Kanthi K. Sarpatwar

According to our database, Kanthi K. Sarpatwar authored at least 30 papers between 2011 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

The preemptive resource allocation problem.

Kanthi K. Sarpatwar, Baruch Schieber, Hadas Shachnai

J. Sched., February, 2024

2023

TsSHAP: Robust model agnostic feature-based explainability for time series forecasting.

Vikas C. Raykar, Arindam Jati, Sumanta Mukherjee, Nupur Aggarwal, Kanthi K. Sarpatwar, Giridhar Ganapavarapu, Roman Vaculín

CoRR, 2023

AI Explainability 360 Toolkit for Time-Series and Industrial Use Cases.

Giridhar Ganapavarapu, Sumanta Mukherjee, Natalia Martinez Gil, Kanthi K. Sarpatwar, Amaresh Rajasekharan, Amit Dhurandhar, Vijay Arya, Roman Vaculín

Proceedings of the 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, 2023

Efficient Pruning for Machine Learning Under Homomorphic Encryption.

Ehud Aharoni, Moran Baruch, Pradip Bose, Alper Buyuktosunoglu, Nir Drucker, Subhankar Pal, Tomer Pelleg, Kanthi K. Sarpatwar, Hayim Shaul, Omri Soceanu, Roman Vaculín

Proceedings of the Computer Security - ESORICS 2023, 2023

2022

HE-PEx: Efficient Machine Learning under Homomorphic Encryption using Pruning, Permutation and Expansion.

Ehud Aharoni, Moran Baruch, Pradip Bose, Alper Buyuktosunoglu, Nir Drucker, Subhankar Pal, Tomer Pelleg, Kanthi K. Sarpatwar, Hayim Shaul, Omri Soceanu, Roman Vaculín

CoRR, 2022

Physics-based multiple time-series univariate forecasting.

Sumanta Mukherjee, Arindam Jati, Kanthi K. Sarpatwar, Roman Vaculín

Proceedings of the IEEE International Conference on Big Data, 2022

2021

Efficient Encrypted Inference on Ensembles of Decision Trees.

Kanthi K. Sarpatwar, Karthik Nandakumar, Nalini K. Ratha, James T. Rayfield, Karthikeyan Shanmugam, Sharath Pankanti, Roman Vaculín

CoRR, 2021

2020

Approximation algorithms for connected maximum cut and related problems.

MohammadTaghi Hajiaghayi, Guy Kortsarz, Robert MacDavid, Manish Purohit, Kanthi K. Sarpatwar

Theor. Comput. Sci., 2020

Analyzing the Optimal Neighborhood: Algorithms for Partial and Budgeted Connected Dominating Set Problems.

Samir Khuller, Manish Purohit, Kanthi K. Sarpatwar

SIAM J. Discret. Math., 2020

Privacy Enhanced Decision Tree Inference.

Kanthi K. Sarpatwar, Nalini K. Ratha, Karthik Nandakumar, Karthikeyan Shanmugam, James T. Rayfield, Sharath Pankanti, Roman Vaculín

Proceedings of the 2020 IEEE/CVF Conference on Computer Vision and Pattern Recognition, 2020

Maximizing Throughput in Flow Shop Real-Time Scheduling.

Lior Ben Yamin, Jing Li, Kanthi K. Sarpatwar, Baruch Schieber, Hadas Shachnai

Proceedings of the Approximation, 2020

2019

Constrained submodular maximization via greedy local search.

Kanthi K. Sarpatwar, Baruch Schieber, Hadas Shachnai

Oper. Res. Lett., 2019

Blockchain analytics and artificial intelligence.

Donna Dillenberger, Petr Novotný, Q. Zhang, Praveen Jayachandran, H. Gupta, Sandeep Hans, Dinesh C. Verma, Shreya Chakraborty, J. J. Thomas, M. M. Walli, Roman Vaculín, Kanthi K. Sarpatwar

IBM J. Res. Dev., 2019

Differentially Private Distributed Data Summarization under Covariate Shift.

Kanthi K. Sarpatwar, Karthikeyan Shanmugam, Venkata Sitaramagiridharganesh Ganapavarapu, Ashish Jagmohan, Roman Vaculín

Proceedings of the Advances in Neural Information Processing Systems 32: Annual Conference on Neural Information Processing Systems 2019, 2019

Generalized Assignment via Submodular Optimization with Reserved Capacity.

Ariel Kulik, Kanthi K. Sarpatwar, Baruch Schieber, Hadas Shachnai

Proceedings of the 27th Annual European Symposium on Algorithms, 2019

Blockchain Enabled AI Marketplace: The Price You Pay for Trust.

Kanthi K. Sarpatwar, Venkata Sitaramagiridharganesh Ganapavarapu, Karthikeyan Shanmugam, Akond Rahman, Roman Vaculín

Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition Workshops, 2019

Online Resource Allocation with Matching Constraints.

John P. Dickerson, Karthik Abinav Sankararaman, Kanthi Kiran Sarpatwar, Aravind Srinivasan, Kun-Lung Wu, Pan Xu

Proceedings of the 18th International Conference on Autonomous Agents and MultiAgent Systems, 2019

2018

On maximum leaf trees and connections to connected maximum cut problems.

Rajiv Gandhi, Mohammad Taghi Hajiaghayi, Guy Kortsarz, Manish Purohit, Kanthi K. Sarpatwar

Inf. Process. Lett., 2018

Brief Announcement: Approximation Algorithms for Preemptive Resource Allocation.

Kanthi K. Sarpatwar, Baruch Schieber, Hadas Shachnai

Proceedings of the 30th on Symposium on Parallelism in Algorithms and Architectures, 2018

Towards Enabling Trusted Artificial Intelligence via Blockchain.

Kanthi K. Sarpatwar, Roman Vaculín, Hong Min, Gong Su, Terry Heath, Giridhar Ganapavarapu, Donna Dillenberger

Proceedings of the Policy-Based Autonomic Data Governance [extended papers from the Second International Workshop on Policy-based Autonomic Data Governance, 2018

Generalized Assignment of Time-Sensitive Item Groups.

Kanthi K. Sarpatwar, Baruch Schieber, Hadas Shachnai

Proceedings of the Approximation, 2018

2017

Budgeted Online Assignment in Crowdsourcing Markets: Theory and Practice.

Pan Xu, Aravind Srinivasan, Kanthi K. Sarpatwar, Kun-Lung Wu

Proceedings of the 16th Conference on Autonomous Agents and MultiAgent Systems, 2017

2016

New Approximation Results for Resource Replication Problems.

Samir Khuller, Barna Saha, Kanthi K. Sarpatwar

Algorithmica, 2016

2015

Allocation Algorithms for Networks with Scarce Resources.

Kanthi K. Sarpatwar

PhD thesis, 2015

The Container Selection Problem.

Viswanath Nagarajan, Kanthi K. Sarpatwar, Baruch Schieber, Hadas Shachnai, Joel L. Wolf

Proceedings of the Approximation, 2015

2014

Analyzing the Optimal Neighborhood: Algorithms for Budgeted and Partial Connected Dominating Set Problems.

Samir Khuller, Manish Purohit, Kanthi K. Sarpatwar

Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms, 2014

The X-flex cross-platform scheduler: who's the fairest of them all?

Joel L. Wolf, Zubair Nabi, Viswanath Nagarajan, Robert Saccone, Rohit Wagle, Kirsten Hildrum, Edward Pring, Kanthi K. Sarpatwar

Proceedings of the Middleware Industry Track, Bordeaux, France, December 8-12, 2014, 2014

2011

Hardness of subgraph and supergraph problems in c-tournaments.

S. Kanthi Kiran, N. S. Narayanaswamy

Theor. Comput. Sci., 2011

Hardness and Parameterized Algorithms on Rainbow Connectivity problem

Prabhanjan Ananth, Meghana Nasre, Kanthi K. Sarpatwar

CoRR, 2011

Rainbow Connectivity: Hardness and Tractability.

Prabhanjan Ananth, Meghana Nasre, Kanthi K. Sarpatwar

Proceedings of the IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2011