Aravind Srinivasan
- Dependent rounding and its applications to approximation algorithms
2006/05/01 by Rajiv Gandhi, Samir Khuller, Srinivasan Parthasarathy +1 · 27 citations
Computer Science · #Complexity and Algorithms in Graphs #Optimization and Search Problems #Advanced Graph Theory Research
- Randomized Distributed Edge Coloring via an Extension of the Chernoff--Hoeffding Bounds
1997/03/01 by Alessandro Panconesi, Aravind Srinivasan · 17 citations
Computer Science · #Complexity and Algorithms in Graphs #Optimization and Search Problems #Stochastic Gradient Optimization Techniques
- New Constructive Aspects of the Lovasz Local Lemma
2010/01/08 by Bernhard Haeupler, Barna Saha, Haeupler, Bernhard +3 · 5 citations
Computer Science · #Complexity and Algorithms in Graphs #Advanced Graph Theory Research #Optimization and Search Problems
- Rawlsian Fairness in Online Bipartite Matching: Two-sided, Group, and Individual
2022/01/16 by Seyed A. Esmaeili, Esmaeili, Seyed A., Sharmila Duppala +8 · 3 citations
Business, Management and Accounting · Computer Science · Engineering · #Artificial Intelligence (cs.AI) #Computer Science and Game Theory (cs.GT) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Privacy-Preserving Technologies in Data #Sharing Economy and Platforms #Transportation and Mobility Innovations
- Allocation Problems in Ride-Sharing Platforms: Online Matching with Offline Reusable Resources
2017/11/22 by John P. Dickerson, Karthik Abinav Sankararaman, Dickerson, John P +5 · 2 citations
Business, Management and Accounting · Decision Sciences · Engineering · #Artificial Intelligence (cs.AI) #Auction Theory and Applications #Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences #Sharing Economy and Platforms #Transportation and Mobility Innovations
- Approximation algorithms for stochastic and risk-averse optimization
2017/12/18 by Jarosław Byrka, Byrka, Jaroslaw, Aravind Srinivasan +1 · 2 citations
Decision Sciences · Engineering · Mathematics · #68W20 #68W25 #90C15 #Advanced Optimization Algorithms Research #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Optimization and Mathematical Programming #Risk and Portfolio Optimization
- Balancing the Tradeoff between Profit and Fairness in Rideshare Platforms During High-Demand Hours
2019/12/18 by Vedant Nanda, Pan Xu, Nanda, Vedant +7 · 2 citations
Business, Management and Accounting · Engineering · Social Sciences · #Artificial Intelligence (cs.AI) #Computers and Society (cs.CY) #Digital Economy and Work Transformation #FOS: Computer and information sciences #Sharing Economy and Platforms #Transportation and Mobility Innovations
- Online Dependent Rounding Schemes for Bipartite Matchings, with Applications
2023/01/20 by Joseph Joseph, Joseph, Naor +4 · 3 citations
Computer Science · #Complexity and Algorithms in Graphs #Cooperative Communication and Network Coding #Cryptography and Data Security #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- An Extension of the Lovasz Local Lemma, and its Applications to Integer Programming
2003/07/18 by Aravind Srinivasan, Srinivasan, Aravind · 1 citation
Computer Science · #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #F.1.2 #F.2.2 #FOS: Computer and information sciences #G.2.2 #G.3 #Machine Learning and Algorithms #Optimization and Search Problems #cs.DS
- A New Approximation Technique for Resource-Allocation Problems
2010/01/10 by Barna Saha, Saha, Barna, Aravind Srinivasan +1 · 1 citation
Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #Distributed #FOS: Computer and information sciences #Optimization and Search Problems #Parallel #and Cluster Computing (cs.DC)
- Stochastic Optimization and Learning for Two-Stage Supplier Problems
2020/08/07 by Brian Brubach, Nathaniel Grammel, Brubach, Brian +9 · 1 citation
Business, Management and Accounting · Decision Sciences · #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Facility Location and Emergency Management #Multi-Criteria Decision Making #Supply Chain and Inventory Management
- Fairness, Semi-Supervised Learning, and More: A General Framework for\n Clustering with Stochastic Pairwise Constraints
2021/03/02 by Brian Brubach, Brubach, Brian, Darshan Chakrabarti +7 · 1 citation
Computer Science · #Advanced Clustering Algorithms Research #Data Management and Algorithms #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG)
- A New Notion of Individually Fair Clustering: α-Equitable k-Center
2021/06/09 by Darshan Chakrabarti, Chakrabarti, Darshan, John P. Dickerson +7 · 1 citation
Business, Management and Accounting · Computer Science · #Computers and Society (cs.CY) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Facility Location and Emergency Management #Machine Learning (cs.LG) #Mobile Crowdsensing and Crowdsourcing #Privacy-Preserving Technologies in Data
- Controlling Epidemic Spread using Probabilistic Diffusion Models on Networks
2022/02/16 by Amy Babay, Babay, Amy, Michael Dinitz +7 · 1 citation
Computer Science · Physics and Astronomy · #Advanced Graph Theory Research #Complex Network Analysis Techniques #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Opinion Dynamics and Social Influence
- 'Beating the news' with EMBERS: Forecasting Civil Unrest using Open\n Source Indicators
2014/02/27 by Naren Ramakrishnan, Ramakrishnan, Naren, P. J. Butler +59 · 1 citation
Computer Science · Medicine · #Anomaly Detection Techniques and Applications #Computers and Society (cs.CY) #Data Analysis with R #Data-Driven Disease Surveillance #FOS: Computer and information sciences #FOS: Physical sciences #I.2.7 #J.4 #K.4.1 #Physics and Society (physics.soc-ph) #Social and Information Networks (cs.SI)