Kanthi Kiran Sarpatwar
Kanthi Kiran Sarpatwar
IBM T.J. Watson Research Center
Verified email at us.ibm.com - Homepage
Title
Cited by
Cited by
Year
Analyzing the optimal neighborhood: Algorithms for budgeted and partial connected dominating set problems
S Khuller, M Purohit, KK Sarpatwar
Proceedings of the twenty-fifth annual ACM-SIAM symposium on Discrete …, 2014
312014
Rainbow connectivity: Hardness and tractability
P Ananth, M Nasre, KK Sarpatwar
IARCS Annual Conference on Foundations of Software Technology and …, 2011
312011
Blockchain analytics and artificial intelligence
DN Dillenberger, P Novotny, Q Zhang, P Jayachandran, H Gupta, S Hans, ...
IBM Journal of Research and Development 63 (2/3), 5: 1-5: 14, 2019
172019
Approximation algorithms for connected maximum cut and related problems
MT Hajiaghayi, G Kortsarz, R MacDavid, M Purohit, K Sarpatwar
Algorithms-ESA 2015, 693-704, 2015
122015
Towards enabling trusted artificial intelligence via blockchain
K Sarpatwar, R Vaculin, H Min, G Su, T Heath, G Ganapavarapu, ...
Policy-Based Autonomic Data Governance, 137-153, 2019
112019
Constrained submodular maximization via greedy local search
KK Sarpatwar, B Schieber, H Shachnai
Operations Research Letters 47 (1), 1-6, 2019
9*2019
The X-flex cross-platform scheduler: who's the fairest of them all?
J Wolf, Z Nabi, V Nagarajan, R Saccone, R Wagle, K Hildrum, E Pring, ...
Proceedings of the Middleware Industry Track, 1-7, 2014
92014
Budgeted online assignment in crowdsourcing markets: theory and practice
P Xu, A Srinivasan, KK Sarpatwar, KL Wu
Proceedings of the 16th Conference on Autonomous Agents and MultiAgent …, 2017
42017
New approximation results for resource replication problems
S Khuller, B Saha, KK Sarpatwar
Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2012
42012
Blockchain enabled AI marketplace: The price you pay for trust
K Sarpatwar, V Sitaramagiridharganesh Ganapavarapu, K Shanmugam, ...
Proceedings of the IEEE Conference on Computer Vision and Pattern …, 2019
32019
Online resource allocation with matching constraints
J Dickerson, K Sankararaman, K Sarpatwar, A Srinivasan, KL Wu, P Xu
International Conference on Autonomous Agents and Multiagent Systems (AAMAS), 2019
32019
On maximum leaf trees and connections to connected maximum cut problems
R Gandhi, MT Hajiaghayi, G Kortsarz, M Purohit, K Sarpatwar
Information Processing Letters 129, 31-34, 2018
32018
Cross-platform scheduling with long-term fairness and platform-specific optimization
KW Hildrum, Z Nabi, V Nagarajan, R Saccone, KK Sarpatwar, R Wagle, ...
US Patent 9,886,307, 2018
22018
New approximation results for resource replication problems
S Khuller, B Saha, KK Sarpatwar
Algorithmica 74 (3), 969-991, 2016
22016
Real time control of active ankle foot orthosis using labview and compact-reconfigurable input output
M Kanthi, ISV Karteek, HS Mruthyunjaya, VI George
Journal of Medical Imaging and Health Informatics 2 (3), 272-277, 2012
22012
Analyzing the Optimal Neighborhood: Algorithms for Partial and Budgeted Connected Dominating Set Problems
S Khuller, M Purohit, KK Sarpatwar
SIAM Journal on Discrete Mathematics 34 (1), 251-270, 2020
12020
Differentially Private Distributed Data Summarization under Covariate Shift
K Sarpatwar, K Shanmugam, VS Ganapavarapu, A Jagmohan, R Vaculin
Advances in Neural Information Processing Systems, 14459-14469, 2019
12019
Brief announcement: Approximation algorithms for preemptive resource allocation
K Sarpatwar, B Schieber, H Shachnai
Proceedings of the 30th on Symposium on Parallelism in Algorithms and …, 2018
12018
Generalized Assignment of Time-Sensitive Item Groups
K Sarpatwar, B Schieber, H Shachnai
Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2018
12018
The Container Selection Problem
V Nagarajan, KK Sarpatwar, B Schieber, H Shachnai, JL Wolf
Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2015
12015
The system can't perform the operation now. Try again later.
Articles 1–20