Srinivasan Parthasarathy  Srinivasan Parthasarathy photo         

contact information

Research Staff Member
T. J. Watson Research Center, Yorktown Heights, NY USA
  +1dash914dash945dash1445

links

Professional Associations

Professional Associations:  ACM  |  IEEE

more information

More information:  LinkedIn Profile  |  Google Scholar Profile


2021

Iter8: Online Experimentation in the Cloud
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


2020

Adaptive Submodular Maximization under Stochastic Item Costs
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


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


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.

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


2016

Graph-based Exploration of Non-graph Datasets [Demo]
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

Minimum Weighted Completion Time (revised version)
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


2014

READ: Rapid data Exploration, Analysis and Discovery [Demo]
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

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

Impact of DHCP churn on network characterization
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


2012



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

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


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


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

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

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


2008

Minimum Weighted Completion Time (Book Chapter)
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

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

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

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

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

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

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

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


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

Distributed algorithms for connected domination in wireless networks
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

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

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


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

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

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


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

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

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

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

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


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

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


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