Srinivasan Parthasarathy
contact information
Research Staff MemberT. J. Watson Research Center, Yorktown Heights, NY USA +1
914
945
1445



links
Professional Associations
Professional Associations: ACM | IEEEmore information
More information: LinkedIn Profile | Google Scholar Profile2021
Iter8: Online Experimentation in the Cloud
Mert Toslali, Srinivasan Parthasarathy, Fabio Oliveira, Hai Huang, Ayse K. Coskun
ACM Symposium on Cloud Computing, 2021
Abstract
Mert Toslali, Srinivasan Parthasarathy, Fabio Oliveira, Hai Huang, Ayse K. Coskun
ACM Symposium on Cloud Computing, 2021
Abstract
A Tight Bound for Stochastic Submodular Cover
Lisa Hellerstein, Devorah Kletenik, Srinivasan Parthasarathy
Journal of Artificial Intelligence Research, 2021
Abstract cover, submodular set function, combinatorics, greedy algorithm, set cover problem, harmonic number, quadratic equation, mathematics
Lisa Hellerstein, Devorah Kletenik, Srinivasan Parthasarathy
Journal of Artificial Intelligence Research, 2021
Abstract cover, submodular set function, combinatorics, greedy algorithm, set cover problem, harmonic number, quadratic equation, mathematics
2020
Adaptive Submodular Maximization under Stochastic Item Costs
Srinivasan Parthasarathy
COLT 2020: Thirty-third Annual Conference on Learning Theory
Abstract
Srinivasan Parthasarathy
COLT 2020: Thirty-third Annual Conference on Learning Theory
Abstract
JACKPOT: Online Experimentation of Cloud Microservices
Mert Toslali, Srinivasan Parthasarathy, Fabio Oliveira, Ayse K. Coskun
HotCloud '20: 12th USENIX Workshop on Hot Topics in Cloud Computing, USENIX, 2020
Abstract
Mert Toslali, Srinivasan Parthasarathy, Fabio Oliveira, Ayse K. Coskun
HotCloud '20: 12th USENIX Workshop on Hot Topics in Cloud Computing, USENIX, 2020
Abstract
2019
Optimal Exploitation of Clustering and History Information in Multi-armed Bandit
Djallel Bouneffouf, Srinivasan Parthasarathy, Martin Wistuba, Horst Samulowitz
International Joint Conference on Artificial Intelligence (IJCAI), 2019
Djallel Bouneffouf, Srinivasan Parthasarathy, Martin Wistuba, Horst Samulowitz
International Joint Conference on Artificial Intelligence (IJCAI), 2019
2018
Adaptive Greedy Algorithms for Stochastic Set Cover Problems
Srinivasan Parthasarathy
CoRR abs/1803.07639, 2018
Srinivasan Parthasarathy
CoRR abs/1803.07639, 2018
2017
Foresight: Recommending Visual Insights [Demo and Workshop]
Cagatay Demiralp, PeterJ. Haas, Srinivasan Parthasarathy, Tejaswini Pedapati
VLDB Demo Track. This paper has also been accepted for oral presentation at KDD IDEA 2017 Workshop.
Cagatay Demiralp, PeterJ. Haas, Srinivasan Parthasarathy, Tejaswini Pedapati
VLDB Demo Track. This paper has also been accepted for oral presentation at KDD IDEA 2017 Workshop.
REMIX: Automated Exploration for Interactive Outlier Detection
Yanjie Fu, Charu Aggarwal, Srinivasan Parthasarathy, Deepak S. Turaga, Hui Xiong
23rd ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD), 2017
Yanjie Fu, Charu Aggarwal, Srinivasan Parthasarathy, Deepak S. Turaga, Hui Xiong
23rd ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD), 2017
2016
Graph-based Exploration of Non-graph Datasets [Demo]
Udayan Khurana, Srinivasan Parthasarathy, Deepak S. Turaga
VLDB Demo Paper, 2016
Udayan Khurana, Srinivasan Parthasarathy, Deepak S. Turaga
VLDB Demo Paper, 2016
Distributed Algorithms for End-to-End Packet Scheduling in Wireless Ad Hoc Networks.
V. S. Anil Kumar, Madhav V. Marathe, Srinivasan Parthasarathy, Aravind Srinivasan
ACM Transactions on Algorithms 12(3), 1--28, 2016
V. S. Anil Kumar, Madhav V. Marathe, Srinivasan Parthasarathy, Aravind Srinivasan
ACM Transactions on Algorithms 12(3), 1--28, 2016
Minimum Weighted Completion Time (revised version)
V. S. Anil Kumar, Madhav V. Marathe, Srinivasan Parthasarathy, Aravind Srinivasan
Encyclopedia of Algorithms, 2016
V. S. Anil Kumar, Madhav V. Marathe, Srinivasan Parthasarathy, Aravind Srinivasan
Encyclopedia of Algorithms, 2016
2015
SOFIA: An Analytics Recommendation System
Fatemeh Nargesian, Alain Biem, Prateek Jain, Srinivasan Parthasarathy, Deepak Turaga
International Semantic Web Conference (ISWC), 2015
Fatemeh Nargesian, Alain Biem, Prateek Jain, Srinivasan Parthasarathy, Deepak Turaga
International Semantic Web Conference (ISWC), 2015
2014
READ: Rapid data Exploration, Analysis and Discovery [Demo]
Udayan Khurana, Srinivasan Parthasarathy, Deepak S. Turaga
EDBT Demo Track, 2014
Udayan Khurana, Srinivasan Parthasarathy, Deepak S. Turaga
EDBT Demo Track, 2014
FAQ: A Framework for Fast Approximate Query Processing on Temporal Data
Udayan Khurana, Srinivasan Parthasarathy, Deepak S. Turaga
BigMine KDD Workshop, 2014
Udayan Khurana, Srinivasan Parthasarathy, Deepak S. Turaga
BigMine KDD Workshop, 2014
Fast Nearest Neighbor Search on Large Time-Evolving Graphs
Leman Akoglu, Rohit Khandekar, Vibhore Kumar, Srinivasan Parthasarathy, Deepak Rajan, Kun-Lung Wu
ECML/PKDD, 2014
Leman Akoglu, Rohit Khandekar, Vibhore Kumar, Srinivasan Parthasarathy, Deepak Rajan, Kun-Lung Wu
ECML/PKDD, 2014
Impact of DHCP churn on network characterization
Long H. Vu, Deepak S. Turaga, Srinivasan Parthasarathy
ACM Sigmetrics Poster, 2014
Long H. Vu, Deepak S. Turaga, Srinivasan Parthasarathy
ACM Sigmetrics Poster, 2014
2013
Approximation Algorithms for Throughput Maximization in Wireless Networks With Delay Constraints
Guanhong Pei, Srinivasan Parthasarathy, Aravind Srinivasan, Anil Kumar S. Vullikanti
IEEE/ACM Transactions on Networking 21(6), 1988-2000, 2013
Guanhong Pei, Srinivasan Parthasarathy, Aravind Srinivasan, Anil Kumar S. Vullikanti
IEEE/ACM Transactions on Networking 21(6), 1988-2000, 2013
2012
Association control algorithms for handoff frequency minimization in mobile wireless networks
Minkyong Kim, Zhen Liu, Srinivasan Parthasarathy, Dimitrios Pendarakis, Hao Yang
Wireless Networks 18(5), 535--550, Springer, 2012
Minkyong Kim, Zhen Liu, Srinivasan Parthasarathy, Dimitrios Pendarakis, Hao Yang
Wireless Networks 18(5), 535--550, Springer, 2012
2011
Approximation algorithms for throughput maximization in wireless networks with delay constraints
Guanhong Pei, V. S. Anil Kumar, Srinivasan Parthasarathy, Aravind Srinivasan
IEEE INFOCOM, 2011
Guanhong Pei, V. S. Anil Kumar, Srinivasan Parthasarathy, Aravind Srinivasan
IEEE INFOCOM, 2011
A Spectral Framework for Detecting Inconsistency across Multi-source Object Relationships
Jing Gao, Wei Fan, Deepak S. Turaga, Srinivasan Parthasarathy, Jiawei Han
International Conference on Data Mining (ICDM), 2011
Jing Gao, Wei Fan, Deepak S. Turaga, Srinivasan Parthasarathy, Jiawei Han
International Conference on Data Mining (ICDM), 2011
Capacity of wireless networks under SINR interference constraints
Deepti Chafekar, V. S. Anil Kumar, Madhav V. Marathe, Srinivasan Parthasarathy, Aravind Srinivasan
Wireless Networks 17(7), 1605-1624, 2011
Deepti Chafekar, V. S. Anil Kumar, Madhav V. Marathe, Srinivasan Parthasarathy, Aravind Srinivasan
Wireless Networks 17(7), 1605-1624, 2011
2010
Cross-Layer Capacity Estimation and Throughput Maximization in Wireless Networks (Book Chapter)
V S A Kumar, M V Marathe, S Parthasarathy
Algorithms for Next Generation Networks, pp. 67--98, Springer, 2010
V S A Kumar, M V Marathe, S Parthasarathy
Algorithms for Next Generation Networks, pp. 67--98, Springer, 2010
2009
Scheduling on unrelated machines under tree-like precedence constraints
VS Anil Kumar, M V Marathe, S Parthasarathy, A Srinivasan
Algorithmica 55(1), 205--226, Springer, 2009
VS Anil Kumar, M V Marathe, S Parthasarathy, A Srinivasan
Algorithmica 55(1), 205--226, Springer, 2009
Distributed strategies for channel allocation and scheduling in software-defined radio networks
B Han, V S A Kumar, M V Marathe, S Parthasarathy, A Srinivasan
IEEE Infocom, IEEE Press, 2009
B Han, V S A Kumar, M V Marathe, S Parthasarathy, A Srinivasan
IEEE Infocom, IEEE Press, 2009
A unified approach to scheduling on unrelated parallel machines
VS Kumar, M V Marathe, S Parthasarathy, A Srinivasan
Journal of the ACM (JACM) 56(5), 1--31, ACM, 2009
VS Kumar, M V Marathe, S Parthasarathy, A Srinivasan
Journal of the ACM (JACM) 56(5), 1--31, ACM, 2009
2008
Minimum Weighted Completion Time (Book Chapter)
V. S. Anil Kumar, M. Marathe, S. Parthasarathy, A. Srinivasan
Encyclopedia of algorithms, Springer, 2008
V. S. Anil Kumar, M. Marathe, S. Parthasarathy, A. Srinivasan
Encyclopedia of algorithms, Springer, 2008
Near-Optimal Algorithms for Shared Filter Evaluation in Data Stream Systems
Z. Liu, S. Parthasarathy, A. Ranganathan, H. Yang
ACM SIGMOD International Conference on Management of Data, pp. 133--146, 2008
Prof. Lisa Hellerstein of NYU recently discovered a bug in the proof of the Greedy Algorithm in this paper. We have fixed this bug, and obtained other related results: see https://arxiv.org/abs/1803.07639
Z. Liu, S. Parthasarathy, A. Ranganathan, H. Yang
ACM SIGMOD International Conference on Management of Data, pp. 133--146, 2008
Prof. Lisa Hellerstein of NYU recently discovered a bug in the proof of the Greedy Algorithm in this paper. We have fixed this bug, and obtained other related results: see https://arxiv.org/abs/1803.07639
Minimizing broadcast latency and redundancy in ad hoc networks
R. Gandhi, A. Mishra, S Parthasarathy
IEEE/ACM Transactions on Networking (TON) 16(4), 840--851, IEEE Press, 2008
R. Gandhi, A. Mishra, S Parthasarathy
IEEE/ACM Transactions on Networking (TON) 16(4), 840--851, IEEE Press, 2008
Power Efficient Throughput Maximization in Multi-Hop Wireless Networks
D Chafekar, VS Kumar, M V Marathe, S Parthasarathy
IEEE Global Telecommunications Conference (IEEE Globecom), pp. 1--6, 2008
D Chafekar, VS Kumar, M V Marathe, S Parthasarathy
IEEE Global Telecommunications Conference (IEEE Globecom), pp. 1--6, 2008
A generic flow algorithm for shared filter ordering problems
Z Liu, S Parthasarathy, A Ranganathan, H Yang
Proceedings of the twenty-seventh ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems (PODS), pp. 79--88, 2008
Z Liu, S Parthasarathy, A Ranganathan, H Yang
Proceedings of the twenty-seventh ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems (PODS), pp. 79--88, 2008
Association control in mobile wireless networks
Minkyong Kim, Zhen Liu, Srinivasan Parthasarathy, Dimitrios Pendarakis, Hao Yang
INFOCOM 2008. The 27th Conference on Computer Communications. IEEE
Minkyong Kim, Zhen Liu, Srinivasan Parthasarathy, Dimitrios Pendarakis, Hao Yang
INFOCOM 2008. The 27th Conference on Computer Communications. IEEE
Harmony: Holistic messaging middleware for event-driven systems
Parijat Dube, Nagui Halim, Kyriakos Karenos, Minkyong Kim, Zhen Liu, Srinivasan Parthasarathy, Dimitrios Pendarakis, Hao Yang
IBM Systems Journal 47(2), 281--287, IBM, 2008
Parijat Dube, Nagui Halim, Kyriakos Karenos, Minkyong Kim, Zhen Liu, Srinivasan Parthasarathy, Dimitrios Pendarakis, Hao Yang
IBM Systems Journal 47(2), 281--287, IBM, 2008
Capacity of asynchronous random-access scheduling in wireless networks
D Chafekar, D Levin, V S A Kumar, M V Marathe, S Parthasarathy, A Srinivasan
Proceedings of IEEE INFOCOM, 2008
D Chafekar, D Levin, V S A Kumar, M V Marathe, S Parthasarathy, A Srinivasan
Proceedings of IEEE INFOCOM, 2008
Approximation algorithms for computing capacity of wireless networks with SINR constraints
D Chafekar, V S A Kumar, M V Marathe, S Parthasarathy, A Srinivasan
IEEE INFOCOM, pp. 1166--1174, 2008
D Chafekar, V S A Kumar, M V Marathe, S Parthasarathy, A Srinivasan
IEEE INFOCOM, pp. 1166--1174, 2008
2007
Scalable Event Matching for Overlapping Subscriptions in Pub/Sub Systems
Z Liu, S Parthasarathy, A Ranganathan, H Yang
International Conference on Distributed Event-Based Systems (DEBS), 2007
Z Liu, S Parthasarathy, A Ranganathan, H Yang
International Conference on Distributed Event-Based Systems (DEBS), 2007
Distributed algorithms for connected domination in wireless networks
R Gandhi, S Parthasarathy
Journal of Parallel and Distributed Computing 67(7), 848--862, Elsevier, 2007
R Gandhi, S Parthasarathy
Journal of Parallel and Distributed Computing 67(7), 848--862, Elsevier, 2007
Efficient Design of End-to-End Probes for Source-Routed Networks
S Parthasarathy, R Rastogi, M Thottan
2nd International Conference on Communication Systems Software and Middleware (IEEE Comsware), 2007
S Parthasarathy, R Rastogi, M Thottan
2nd International Conference on Communication Systems Software and Middleware (IEEE Comsware), 2007
Provable algorithms for joint optimization of transport, routing and MAC layers in wireless ad hoc networks
V S A Kumar, M V Marathe, S Parthasarathy, A Srinivasan
Proc. of ACM International Workshop on Foundations of Mobile Computing (ACM Dial-M-POMC), 2007
V S A Kumar, M V Marathe, S Parthasarathy, A Srinivasan
Proc. of ACM International Workshop on Foundations of Mobile Computing (ACM Dial-M-POMC), 2007
Cross-layer latency minimization in wireless networks with SINR constraints
D Chafekar, V S Anil Kumar, M V Marathe, S Parthasarathy, A Srinivasan
Proceedings of the 8th ACM International Symposium on Mobile Ad hoc Networking and Computing (Mobihoc), 2007
D Chafekar, V S Anil Kumar, M V Marathe, S Parthasarathy, A Srinivasan
Proceedings of the 8th ACM International Symposium on Mobile Ad hoc Networking and Computing (Mobihoc), 2007
2006
Mobility control for throughput maximization in ad hoc networks
T Nadeem, S Parthasarathy
Wireless Communications and Mobile Computing 6(7), 951--967, John Wiley & Sons, 2006
T Nadeem, S Parthasarathy
Wireless Communications and Mobile Computing 6(7), 951--967, John Wiley & Sons, 2006
Dependent rounding and its applications to approximation algorithms
R Gandhi, S Khuller, S Parthasarathy, A Srinivasan
Journal of the ACM (JACM) 53(3), 360, ACM, 2006
R Gandhi, S Khuller, S Parthasarathy, A Srinivasan
Journal of the ACM (JACM) 53(3), 360, ACM, 2006
Provable algorithms for parallel generalized sweep scheduling
VS Anil Kumar, M V Marathe, S Parthasarathy, A Srinivasan, S Zust
Journal of Parallel and Distributed Computing 66(6), 807--821, Elsevier, 2006
VS Anil Kumar, M V Marathe, S Parthasarathy, A Srinivasan, S Zust
Journal of Parallel and Distributed Computing 66(6), 807--821, Elsevier, 2006
2005
Scheduling on Unrelated Machines under Tree-Like Precedence Constraints
V. S. Anil Kumar, M. V. Marathe, S Parthasarathy, A Srinivasan
Eighth International Workshop on Approximation Algorithms for Combinatorial Optimization Problems (APPROX), 2005
V. S. Anil Kumar, M. V. Marathe, S Parthasarathy, A Srinivasan
Eighth International Workshop on Approximation Algorithms for Combinatorial Optimization Problems (APPROX), 2005
Approximation Algorithms for Scheduling on Multiple Machines
V. S. Anil Kumar, M. Marathe, S. Parthasarathy, A. Srinivasan
Symposium on Foundations of Computer Systems (FOCS), 2005
V. S. Anil Kumar, M. Marathe, S. Parthasarathy, A. Srinivasan
Symposium on Foundations of Computer Systems (FOCS), 2005
Similarity searching in peer-to-peer databases
I Bhattacharya, S R Kashyap, S Parthasarathy
25th IEEE International Conference on Distributed Computing Systems (ICDCS), pp. 329--338, 2005
I Bhattacharya, S R Kashyap, S Parthasarathy
25th IEEE International Conference on Distributed Computing Systems (ICDCS), pp. 329--338, 2005
Provable algorithms for parallel sweep scheduling on unstructured meshes
V S A Kumar, S Parthasarathy, M V Marathe, A Srinivasan, S Zust
International Conference on Parallel and Distributed Processing Systems (IPDPS), IEEE Computer Society, 2005
V S A Kumar, S Parthasarathy, M V Marathe, A Srinivasan, S Zust
International Conference on Parallel and Distributed Processing Systems (IPDPS), IEEE Computer Society, 2005
Algorithmic aspects of capacity in wireless networks
VS Kumar, M V Marathe, S Parthasarathy, A Srinivasan
Proceedings of the 2005 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems
VS Kumar, M V Marathe, S Parthasarathy, A Srinivasan
Proceedings of the 2005 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems
2004
End-to-end packet-scheduling in wireless ad-hoc networks
V S A Kumar, M V Marathe, S Parthasarathy, A Srinivasan
Proceedings of the fifteenth annual ACM-SIAM symposium on Discrete algorithms (SODA), 2004
V S A Kumar, M V Marathe, S Parthasarathy, A Srinivasan
Proceedings of the fifteenth annual ACM-SIAM symposium on Discrete algorithms (SODA), 2004
Distributed algorithms for coloring and domination in wireless ad hoc networks
S Parthasarathy, R Gandhi
FSTTCS 2004: Foundations of Software Technology and Theoretical Computer Science, 447--459, Springer
S Parthasarathy, R Gandhi
FSTTCS 2004: Foundations of Software Technology and Theoretical Computer Science, 447--459, Springer
2002
Dependent rounding in bipartite graphs
R Gandhi, S Khuller, S Parthasarathy, A Srinivasan
IEEE Symposium on Foundations of Computer Science, pp. 323--332, 2002
R Gandhi, S Khuller, S Parthasarathy, A Srinivasan
IEEE Symposium on Foundations of Computer Science, pp. 323--332, 2002