Research Work

L.B. Yamin, J. Li, K. Sarpatwar, B. Schieber and H.Shachnai. Maximizing Throughput in Flow Shop Real-time Scheduling. International Conference on Approximation Algorithms for Combinatorial Optimization Problems (APPROX 2020)
K. Sarpatwar, N. Ratha, K. Nandakumar, K. Shanmugam, J. Rayfield, S. Pankanti, R. Vaculin. Privacy Enhanced Decision Tree Inference. IEEE CVPR Workshop on Fair, Data Efficient and Trusted Computer Vision, 2020
S. Khuller, M. Purohit and K. Sarpatwar. Analyzing the Optimal Neighborhood: Algorithms for Partial and Budgeted Connected Dominating Set Problems. SIAM J. Discrete Math (SIDMA), 2020
M.T. Hajiaghayi; G. Kortsarz; R. MacDavid; M. Purohit; K. Sarpatwar; Approximation Algorithms for Connected Maximum Cut and Related Problems. Theoretical Computer Science, 2020

Kanthi Sarpatwar, Karthikeyan Shanmugam, Giridhar Ganapavarapu, Ashish Jagmohan, Roman Vaculin. Differentially Private Distributed Data Summarization under Covariate Shift. Neural Information Processing Systems (NeurIPS 2019).
Kanthi Sarpatwar, Baruch Schieber, Hadas Shachnai. The Preemptive Resource Allocation Problem. 39th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2019)
Ariel Kulik, Kanthi Sarpatwar, Baruch Schieber and Hadas Shachnai . Generalized Assignment via Submodular Optimization with Reserved Capacity. European Symposium on Algorithms, 2019
John P. Dickerson, Karthik Abinav Sankararaman, Kanthi Sarpatwar, Aravind Srinivasan, Kun-Lung Wu, Pan Xu. Online Resource Allocation with Matching Constraints. International Conference on Autonomous Agents and Multiagent Systems (AAMAS), 2019
D.N. Dillenberger, P. Novotny, Q. Zhang, P. Jayachandran, H. Gupta, S. Hans, D. Verma, S. Chakraborty, J.J. Thomas, M.M. Walli, R. Vaculin, K. Sarpatwar. Blockchain Analytics and Artificial Intelligence. IBM Journal of Research and Development, 2019
Kanthi Sarpatwar, Venkata Sitaramagiridharganesh Ganapavarapu, Karthikeyan Shanmugam, Akond Rahman and Roman Vaculin. Blockchain Enabled AI Marketplace: The Price You Pay For Trust. When Blockchain Meets Computer Vision & AI (BCMCVAI) @CVPR, 2019

Kanthi Sarpatwar, Baruch Schieber and Hadas Shachnai, Brief Announcement: The Preemptive Resource Allocation Problem. In the 30th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2018
Kanthi K. Sarpatwar, Baruch Schieber and Hadas Shachnai. Generalized Assignment of Time-Sensitive Item Groups. In the 21st International Conference on Approximation Algorithms for Combinatorial Optimization Problems (APPROX), 2018
Kanthi K. Sarpatwar, Baruch Schieber and Hadas Shachnai. Constrained Submodular Maximization via Greedy Local Search. Accepted to appear in Operations Research Letters (ORL), 2018
Kanthi Sarpatwar, Karthikeyan Shanmugam, Ashish Jagmohan, Michele M. Franceschini, Roman Vaculin. Artificial Intelligence Software Marketplace (Patent Pending)
Giridhar Ganapavarapu, Kanthi Sarpatwar, Karthikeyan Shanmugam, Roman Vaculin. System and Method for Real-time Verification of Stochastic Gradient Descent and Its Variants (Patent Pending)

Pan Xu, Aravind Srinivasan, Kanthi K. Sarpatwar, Kun-Lung Wu . Budgeted Online Assignment in Crowdsourcing Markets: Theory and Practice. In the 16th Conference on Autonomous Agents and MultiAgent Systems (AAMAS), 2017
Rajiv Gandhi, Mohammad Taghi Hajiaghayi, Guy Kortsarz, Manish Purohit, Kanthi K. Sarpatwar. On Maximum Leaf Trees and Connections to Connected Maximum Cut Problems. Information Processing Letters, 2017

Peter D Kirchner, Krzysztof P Onak, Robert Saccone, Kanthi Sarpatwar, Joel L Wolf. Multi-platform scheduler for permanent and transient applications. (US Patent: US20180081722A1)

Viswanath Nagarajan, Kanthi Sarpatwar, Baruch Schieber, Hadas Shachnai and Joel Wolf . The Container Selection Problem. In the 18th International Conference on Approximation Algorithms for Combinatorial Optimization Problems (APPROX), 2015
Mohammadtaghi Hajiaghayi, Guy Kortsarz, Robert MacDavid, Manish Purohit and Kanthi Sarpatwar. Approximation Algorithms for Connected Maximum Cut and Related Problems. In the 23rd Annual European Symposium on Algorithms (ESA), 2015.
Randeep Bhatia, Bhawna Gupta, Llyod Greenwald and Kanthi Sarpatwar. System and method for fast network queries . (US Patent: US20160292300A1)

Joel Wolf, Zubair Nabi, Viswanath Nagarajan, Robert Saccone, Rohit Wagle, Kirsten Hildrum, Edward Pring and Kanthi Sarpatwar . The X-Flex Cross-Platform Scheduler: Who's The Fairest Of Them All? In the 15th ACM/IFIP/USENIX Middleware 2014 - Industry Track.
Samir Khuller, Manish Purohit, Kanthi K. Sarpatwar. Analyzing the Optimal Neighborhood: Algorithms for Budgeted and Partial Connected Dominating Set Problems. In the 25th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), 2014.
Kris W. Hildrum, Zubair Nabi, Viswanath Nagarajan, Robert Saccone, Kanthi K. Sarpatwar, Rohit Wagle, Joel Leonard Wolf. CROSS-PLATFORM SCHEDULING WITH LONG-TERM FAIRNESS AND PLATFORM-SPECIFIC OPTIMIZATION (US Patent: US9886306B2)

Samir Khuller, Barna Saha, Kanthi K. Sarpatwar. New Approximation Results for Resource Replication Problems. In the 15th International Conference on Approximation Algorithms for Combinatorial Optimization Problems (APPROX), 2012. Full journal version in: Algorithmica, Volume 74, 2016.

Kanthi K. Sarpatwar, Narayanaswamy N. S. Hardness of Subgraph and Supergraph Problems in r-tournaments. Theoretical Computer Science (TCS), 2011
Prabhanjan Ananth, Meghana Nasre, Kanthi K. Sarpatwar. Rainbow Connectivity; Hardness and Tractability. IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS), 2011

Other Work

Randeep Bhatia, Bhawna Gupta, Kanthi K. Sarpatwar. Improved Algorithms for Steiner Tree and Cheapest Tour Oracles (Submitted)