Aravind Srinivasan
Orcid: 0000-0002-0062-3684Affiliations:
- University of Maryland, College Park, USA
According to our database1,
Aravind Srinivasan
authored at least 229 papers
between 1991 and 2025.
Collaborative distances:
Collaborative distances:
Awards
ACM Fellow
ACM Fellow 2014, "For contributions to algorithms, probabilistic methods, and networks.".
IEEE Fellow
IEEE Fellow 2010, "For contributions to randomized algorithms and probabilistic methods".
Timeline
1995
2000
2005
2010
2015
2020
2025
0
5
10
15
1
2
3
4
4
5
7
6
6
4
5
3
4
2
3
4
3
2
3
2
10
2
5
3
3
4
9
2
2
2
1
3
2
2
2
5
8
6
3
4
2
3
1
2
3
3
5
1
4
2
5
5
4
3
4
1
4
6
2
2
3
4
1
4
1
2
1
Legend:
Book In proceedings Article PhD thesis Dataset OtherLinks
Online presence:
-
on zbmath.org
-
on orcid.org
-
on id.loc.gov
-
on cs.umd.edu
-
on dl.acm.org
On csauthors.net:
Bibliography
2025
Proceedings of the 2025 Annual ACM-SIAM Symposium on Discrete Algorithms, 2025
Proceedings of the 16th Innovations in Theoretical Computer Science Conference, 2025
2024
J. Sched., August, 2024
Matching Tasks and Workers under Known Arrival Distributions: Online Task Assignment with Two-sided Arrivals.
ACM Trans. Economics and Comput., June, 2024
Proceedings of the ACM on Web Conference 2024, 2024
Promoting External and Internal Equities Under Ex-Ante/Ex-Post Metrics in Online Resource Allocation.
Proceedings of the Forty-first International Conference on Machine Learning, 2024
2023
Deploying vaccine distribution sites for improved accessibility and equity to support pandemic response.
Auton. Agents Multi Agent Syst., October, 2023
Flamingo: Environmental Impact Factor Matching for Life Cycle Assessment with Zero-shot Machine Learning.
ACM J. Comput. Sustain. Soc., 2023
Proceedings of the 2023 ACM-SIAM Symposium on Discrete Algorithms, 2023
Proceedings of the 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, 2023
Proceedings of the Thirty-Second International Joint Conference on Artificial Intelligence, 2023
Proceedings of the Thirty-Second International Joint Conference on Artificial Intelligence, 2023
Proceedings of the Thirty-Seventh AAAI Conference on Artificial Intelligence, 2023
2022
Low-complexity scheduling algorithms with constant queue length and throughput guarantees.
Perform. Evaluation, 2022
Dependent randomized rounding for clustering and partition systems with knapsack constraints.
J. Mach. Learn. Res., 2022
Dynamic Layout Design Optimization to Improve Patient Flow in Outpatient Clinics Using Genetic Algorithms.
Algorithms, 2022
Proceedings of the KDD '22: The 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, Washington, DC, USA, August 14, 2022
Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence, 2022
The Generalized Magician Problem under Unknown Distributions and Related Applications.
Proceedings of the 21st International Conference on Autonomous Agents and Multiagent Systems, 2022
Proceedings of the 21st International Conference on Autonomous Agents and Multiagent Systems, 2022
Proceedings of the 21st International Conference on Autonomous Agents and Multiagent Systems, 2022
Proceedings of the International Conference on Artificial Intelligence and Statistics, 2022
Proceedings of the International Conference on Artificial Intelligence and Statistics, 2022
Proceedings of the International Conference on Artificial Intelligence and Statistics, 2022
2021
Allocation Problems in Ride-sharing Platforms: Online Matching with Offline Reusable Resources.
ACM Trans. Economics and Comput., 2021
SIAM J. Comput., 2021
Random Struct. Algorithms, 2021
A Markov Decision Process Framework for Efficient and Implementable Contact Tracing and Isolation.
CoRR, 2021
Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021
Improved Guarantees for Offline Stochastic Matching via new Ordered Contention Resolution Schemes.
Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021
Proceedings of the 41st IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2021
Proceedings of the Approximation, 2021
Follow Your Star: New Frameworks for Online Stochastic Matching with Known and Unknown Patience.
Proceedings of the 24th International Conference on Artificial Intelligence and Statistics, 2021
Fairness, Semi-Supervised Learning, and More: A General Framework for Clustering with Stochastic Pairwise Constraints.
Proceedings of the Thirty-Fifth AAAI Conference on Artificial Intelligence, 2021
2020
ACM Trans. Algorithms, 2020
An intelligent real-time scheduler for out-patient clinics: A multi-agent system model.
Health Informatics J., 2020
Integral patient scheduling in outpatient clinics under demand uncertainty to minimize patient waiting times.
Health Informatics J., 2020
Approximation Algorithms for Radius-Based, Two-Stage Stochastic Clustering Problems with Budget Constraints.
CoRR, 2020
Attenuate Locally, Win Globally: Attenuation-Based Frameworks for Online Stochastic Matching with Timeouts.
Algorithmica, 2020
Meddling Metrics: the Effects of Measuring and Constraining Partisan Gerrymandering on Voter Incentives.
Proceedings of the EC '20: The 21st ACM Conference on Economics and Computation, 2020
Proceedings of the 37th International Conference on Machine Learning, 2020
Balancing the Tradeoff between Profit and Fairness in Rideshare Platforms during High-Demand Hours.
Proceedings of the Thirty-Fourth AAAI Conference on Artificial Intelligence, 2020
2019
Proceedings of the Web and Internet Economics - 15th International Conference, 2019
Proceedings of the 18th International Conference on Autonomous Agents and MultiAgent Systems, 2019
Proceedings of the Thirty-Third AAAI Conference on Artificial Intelligence, 2019
Proceedings of the Thirty-Third AAAI Conference on Artificial Intelligence, 2019
2018
SIAM J. Discret. Math., 2018
Random Struct. Algorithms, 2018
Random Struct. Algorithms, 2018
Algorithmica, 2018
Proceedings of the 16th International Symposium on Modeling and Optimization in Mobile, 2018
Assigning Tasks to Workers based on Historical Data: Online Task Assignment with Two-sided Arrivals.
Proceedings of the 17th International Conference on Autonomous Agents and MultiAgent Systems, 2018
2017
ACM Trans. Algorithms, 2017
An Improved Approximation for <i>k</i>-Median and Positive Correlation in Budgeted Optimization.
ACM Trans. Algorithms, 2017
Proceedings of the 17th International Workshop on Algorithms in Bioinformatics, 2017
Proceedings of the 16th Conference on Autonomous Agents and MultiAgent Systems, 2017
Attenuate Locally, Win Globally: An Attenuation-based Framework for Online Stochastic Matching with Timeouts.
Proceedings of the 16th Conference on Autonomous Agents and MultiAgent Systems, 2017
2016
ACM Trans. Parallel Comput., 2016
ACM Trans. Algorithms, 2016
Random Struct. Algorithms, 2016
Proceedings of the 24th Annual European Symposium on Algorithms, 2016
2015
Lower Bounds on the Deterministic and Quantum Communication Complexity of Hamming-Distance Problems.
ACM Trans. Comput. Theory, 2015
On the Energy Efficiency of Device Discovery in Mobile Opportunistic Networks: A Systematic Approach.
IEEE Trans. Mob. Comput., 2015
Towards numerical temporal-frequency system modelling of associations between electrocardiogram and ballistocardiogram.
Proceedings of the 37th Annual International Conference of the IEEE Engineering in Medicine and Biology Society, 2015
Proceedings of the 2015 International Conference on Autonomous Agents and Multiagent Systems, 2015
2014
Your Friends Have More Friends Than You Do: Identifying Influential Mobile Users Through Random-Walk Sampling.
IEEE/ACM Trans. Netw., 2014
ACM Trans. Economics and Comput., 2014
SIGACT News, 2014
An Improved Approximation for $k$-median, and Positive Correlation in Budgeted Optimization.
CoRR, 2014
A monolithically-integrated optical transmitter and receiver in a zero-change 45nm SOI process.
Proceedings of the Symposium on VLSI Circuits, 2014
Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms, 2014
'Beating the news' with EMBERS: forecasting civil unrest using open source indicators.
Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2014
2013
Approximation Algorithms for Throughput Maximization in Wireless Networks With Delay Constraints.
IEEE/ACM Trans. Netw., 2013
Special Section on the Forty-Second Annual ACM Symposium on Theory of Computing (STOC 2010).
SIAM J. Comput., 2013
Proceedings of the Symposium on Theory of Computing Conference, 2013
Proceedings of the 10th Annual IEEE International Conference on Sensing, 2013
Proceedings of the Automata, Languages, and Programming - 40th International Colloquium, 2013
2012
Theory Comput., 2012
Mobile Data Offloading through Opportunistic Communications and Social Participation.
IEEE Trans. Mob. Comput., 2012
Electron. J. Comb., 2012
Your friends have more friends than you do: identifying influential mobile users through random walks.
Proceedings of the Thirteenth ACM International Symposium on Mobile Ad Hoc Networking and Computing, 2012
Proceedings of the ACM International Health Informatics Symposium, 2012
eDiscovery: Energy efficient device discovery for mobile opportunistic communications.
Proceedings of the 20th IEEE International Conference on Network Protocols, 2012
Proceedings of the 2012 International Green Computing Conference, 2012
Proceedings of the Fourth International Conference on Communication Systems and Networks, 2012
2011
Wirel. Networks, 2011
Theor. Comput. Sci., 2011
CoRR, 2011
Proceedings of the PASSAT/SocialCom 2011, Privacy, 2011
2010
ACM SIGMOBILE Mob. Comput. Commun. Rev., 2010
Concentration of measure for the analysis of randomized algorithms by Devdatt P. Dubhashi and Alessandro Panconesi Cambridge University Press, 2009.
SIGACT News, 2010
Proceedings of the 5th ACM workshop on Challenged networks, 2010
Proceedings of the Integer Programming and Combinatorial Optimization, 2010
Proceedings of the Integer Programming and Combinatorial Optimization, 2010
Mélange: Supporting heterogeneous QoS requirements in delay tolerant sensor networks.
Proceedings of the Seventh International Conference on Networked Sensing Systems, 2010
2009
Algorithmica, 2009
Proceedings of the 2009 IEEE/WIC/ACM International Conference on Web Intelligence, 2009
Distributed Strategies for Channel Allocation and Scheduling in Software-Defined Radio Networks.
Proceedings of the INFOCOM 2009. 28th IEEE International Conference on Computer Communications, 2009
2008
Proceedings of the Encyclopedia of Algorithms - 2008 Edition, 2008
IEEE Trans. Mob. Comput., 2008
Inf. Process. Lett., 2008
Proceedings of the Nineteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2008
Proceedings of the INFOCOM 2008. 27th IEEE International Conference on Computer Communications, 2008
Approximation Algorithms for Computing Capacity of Wireless Networks with SINR Constraints.
Proceedings of the INFOCOM 2008. 27th IEEE International Conference on Computer Communications, 2008
Proceedings of the Automata, Languages and Programming, 35th International Colloquium, 2008
Proceedings of the Approximation, 2008
Innovization: Discovery of Innovative Design Principles Through Multiobjective Evolutionary Optimization.
Proceedings of the Multiobjective Problem Solving from Nature, 2008
2007
SIAM J. Comput., 2007
Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2007
Proceedings of the Stochastic Algorithms: Foundations and Applications, 2007
Proceedings of the 8th ACM Interational Symposium on Mobile Ad Hoc Networking and Computing, 2007
Proceedings of the Human-Computer Interaction. HCI Applications and Services, 2007
2006
Theory Comput., 2006
ACM SIGMOBILE Mob. Comput. Commun. Rev., 2006
SIAM J. Comput., 2006
Networks, 2006
J. Parallel Distributed Comput., 2006
J. Comput. Syst. Sci., 2006
Lower Bounds on the Deterministic and Quantum Communication Complexities of Hamming-Distance Problems.
Proceedings of the Algorithms and Computation, 17th International Symposium, 2006
Proceedings of the INFOCOM 2006. 25th IEEE International Conference on Computer Communications, 2006
Proceedings of the Genetic and Evolutionary Computation Conference, 2006
A Population-Based, Parent Centric Procedure for Constrained Real-Parameter Optimization.
Proceedings of the IEEE International Conference on Evolutionary Computation, 2006
2005
Fast distributed algorithms for (weakly) connected dominating sets and linear-size skeletons.
J. Comput. Syst. Sci., 2005
J. Comput. Secur., 2005
Proceedings of the International Conference on Measurements and Modeling of Computer Systems, 2005
Proceedings of the 19th International Parallel and Distributed Processing Symposium (IPDPS 2005), 2005
Proceedings of the 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2005), 2005
2004
SIAM J. Discret. Math., 2004
J. Comput. Syst. Sci., 2004
Lower bounds on the Deterministic and Quantum Communication Complexity of HAM<sub>n</sub><sup>a</sup>
Electron. Colloquium Comput. Complex., 2004
Lower bounds on the Deterministic and Quantum Communication Complexity of Hamming Distance
CoRR, 2004
Proceedings of the Fifteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2004
Proceedings of the Fifteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2004
Proceedings of the Network and Operating System Support for Digital Audio and Video, 2004
Proceedings of the Discrete Methods in Epidemiology, 2004
2003
Statistical Analysis of Algorithms: A Case Study of Market-Clearing Mechanisms in the Power Industry.
J. Graph Algorithms Appl., 2003
J. Comput. Syst. Sci., 2003
Proceedings of the FST TCS 2003: Foundations of Software Technology and Theoretical Computer Science, 2003
2002
Random Struct. Algorithms, 2002
J. Algorithms, 2002
Proceedings of the 2002 IEEE Symposium on Security and Privacy, 2002
Proceedings of the Proceedings IEEE INFOCOM 2002, 2002
Proceedings of the 43rd Symposium on Foundations of Computer Science (FOCS 2002), 2002
Proceedings of the Approximation Algorithms for Combinatorial Optimization, 2002
2001
The one-inclusion graph algorithm is near-optimal for the prediction model of learning.
IEEE Trans. Inf. Theory, 2001
SIAM J. Discret. Math., 2001
New Algorithmic Aspects of the Local Lemma with Applications to Routing and Partitioning.
SIAM J. Comput., 2001
Experimental Analysis of Algorithms for Bilateral-Contract Clearing Mechanisms Arising in Deregulated Power Industry.
Proceedings of the Algorithm Engineering, 2001
Proceedings of the Thirteenth Annual ACM Symposium on Parallel Algorithms and Architectures, 2001
Proceedings of the Twelfth Annual Symposium on Discrete Algorithms, 2001
Proceedings of the Twelfth Annual Symposium on Discrete Algorithms, 2001
Proceedings of the Global Telecommunications Conference, 2001
Proceedings of the 42nd Annual Symposium on Foundations of Computer Science, 2001
2000
A Constant-Factor Approximation Algorithm for Packet Routing and Balancing Local vs. Global Criteria.
SIAM J. Comput., 2000
Random Struct. Algorithms, 2000
Approximation Algorithms for Disjoint Paths and Related Routing and Packing Problems.
Math. Oper. Res., 2000
J. Comput. Syst. Sci., 2000
Inf. Process. Lett., 2000
Inf. Process. Lett., 2000
Electron. Colloquium Comput. Complex., 2000
Proceedings of the Thirty-Second Annual ACM Symposium on Theory of Computing, 2000
Proceedings of the Proceedings IEEE INFOCOM 2000, 2000
1999
SIAM J. Comput., 1999
New Algorithmic Aspects of the Local Lemma with Applications to Routing and Partitioning.
Proceedings of the Tenth Annual ACM-SIAM Symposium on Discrete Algorithms, 1999
Proceedings of the 7th ACM International Conference on Multimedia '99, Orlando, FL, USA, October 30, 1999
1998
J. Comput. Syst. Sci., 1998
Proceedings of the Automata, Languages and Programming, 25th International Colloquium, 1998
Proceedings of the Thirty-First Annual Hawaii International Conference on System Sciences, 1998
Proceedings of the 39th Annual Symposium on Foundations of Computer Science, 1998
1997
Randomized Distributed Edge Coloring via an Extension of the Chernoff-Hoeffding Bounds.
SIAM J. Comput., 1997
Algorithmica, 1997
Improving the Discrepancy Bound for Sparse Matrices: Better Approximations for Sparse Lattice Approximation Problems.
Proceedings of the Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, 1997
Proceedings of the Eighteenth International Conference on Information Systems, 1997
Improved Approximations for Edge-Disjoint Paths, Unsplittable Flow, and Related Routing Problems.
Proceedings of the 38th Annual Symposium on Foundations of Computer Science, 1997
A survey of the role of multicommodity flow and randomization in network design and routing.
Proceedings of the Randomization Methods in Algorithm Design, 1997
1996
Improved Parallel Approximation of a Class of Integer Programming Programming Problems.
Proceedings of the Automata, Languages and Programming, 23rd International Colloquium, 1996
1995
SIAM J. Discret. Math., 1995
Randomness-Optimal Unique Element Isolation with Applications to Perfect Matching and Related Problems.
SIAM J. Comput., 1995
Proceedings of the Twenty-Seventh Annual ACM Symposium on Theory of Computing, 1995
Proceedings of the Twenty-Seventh Annual ACM Symposium on Theory of Computing, 1995
Proceedings of the 36th Annual Symposium on Foundations of Computer Science, 1995
Proceedings of the 36th Annual Symposium on Foundations of Computer Science, 1995
1994
Improved algorithms via approximations of probability distributions (extended abstract).
Proceedings of the Twenty-Sixth Annual ACM Symposium on Theory of Computing, 1994
1993
Techniques for Probabilistic Analysis and Randomness-Efficient Computation.
PhD thesis, 1993
1992
Proceedings of the 24th Annual ACM Symposium on Theory of Computing, 1992
Proceedings of the Eleventh Annual ACM Symposium on Principles of Distributed Computing, 1992
1991
Efficient Algorithms for the Minimum Weighted Dominating Clique Problem on Permutation Graphs.
Theor. Comput. Sci., 1991