% csauthors.net - beta - BibTeX bibliography of Aravind Srinivasan
@article{journals/tcs/SrinivasanR91,
title = {Efficient Algorithms for the Minimum Weighted Dominating Clique Problem on Permutation Graphs.},
year = {1991},
journal = {Theor. Comput. Sci.},
author = {{Aravind Srinivasan} and {C. Pandu Rangan}}
}
@article{journals/iandc/MaheshPS91,
title = {On Finding the Minimum Bandwidth of Interval Graphs},
year = {1991},
month = {December},
journal = {Inf. Comput.},
author = {{R. Mahesh 002} and {C. Pandu Rangan} and {Aravind Srinivasan}}
}
@inproceedings{conf/podc/PanconesiS92,
title = {Fast Randomized Algorithms for Distributed Edge Coloring (Extended Abstract).},
year = {1992},
booktitle = {PODC},
author = {{Alessandro Panconesi} and {Aravind Srinivasan}},
publisher = {ACM},
booktitle = {Proceedings of the Eleventh Annual ACM Symposium on Principles of Distributed Computing, Vancouver, British Columbia, Canada, August 10-12, 1992}
}
@inproceedings{conf/stoc/PanconesiS92,
title = {Improved Distributed Algorithms for Coloring and Network Decomposition Problems},
year = {1992},
booktitle = {STOC},
author = {{Alessandro Panconesi} and {Aravind Srinivasan}},
publisher = {ACM},
booktitle = {Proceedings of the 24th Annual ACM Symposium on Theory of Computing, May 4-6, 1992, Victoria, British Columbia, Canada}
}
@phdthesis{phd/us/Srinivasan93,
title = {Techniques for Probabilistic Analysis and Randomness-Efficient Computation.},
year = {1993},
author = {{Aravind Srinivasan}}
}
@inproceedings{conf/stoc/ChariRS94,
title = {Improved algorithms via approximations of probability distributions (extended abstract).},
year = {1994},
booktitle = {STOC},
author = {{Suresh Chari} and {Pankaj Rohatgi} and {Aravind Srinivasan}},
publisher = {ACM},
booktitle = {Proceedings of the Twenty-Sixth Annual ACM Symposium on Theory of Computing, 23-25 May 1994, Montréal, Québec, Canada}
}
@inproceedings{conf/focs/NaorSS95,
title = {Splitters and Near-Optimal Derandomization.},
year = {1995},
booktitle = {FOCS},
author = {{Moni Naor} and {Leonard J. Schulman} and {Aravind Srinivasan}},
publisher = {IEEE Computer Society},
booktitle = {36th Annual Symposium on Foundations of Computer Science, Milwaukee, Wisconsin, USA, 23-25 October 1995}
}
@inproceedings{conf/focs/PatersonS95,
title = {Contention Resolution with Bounded Delay.},
year = {1995},
booktitle = {FOCS},
author = {{Mike Paterson} and {Aravind Srinivasan}},
publisher = {IEEE Computer Society},
booktitle = {36th Annual Symposium on Foundations of Computer Science, Milwaukee, Wisconsin, USA, 23-25 October 1995}
}
@inproceedings{conf/stoc/SaksSZ95,
title = {Explicit dispersers with polylog degree.},
year = {1995},
booktitle = {STOC},
author = {{Michael E. Saks} and {Aravind Srinivasan} and {Shiyu Zhou}},
publisher = {ACM},
booktitle = {Proceedings of the Twenty-Seventh Annual ACM Symposium on Theory of Computing, 29 May-1 June 1995, Las Vegas, Nevada, USA}
}
@inproceedings{conf/stoc/Srinivasan95,
title = {Improved approximations of packing and covering problems.},
year = {1995},
booktitle = {STOC},
author = {{Aravind Srinivasan}},
publisher = {ACM},
booktitle = {Proceedings of the Twenty-Seventh Annual ACM Symposium on Theory of Computing, 29 May-1 June 1995, Las Vegas, Nevada, USA}
}
@article{journals/combinatorica/PanconesiS95,
title = {The Local Natur of Delta-Coloring and its Algorithmic Applications.},
year = {1995},
journal = {Comb.},
author = {{Alessandro Panconesi} and {Aravind Srinivasan}}
}
@article{journals/siamcomp/ChariRS95,
title = {Randomness-Optimal Unique Element Isolation with Applications to Perfect Matching and Related Problems.},
year = {1995},
journal = {SIAM J. Comput.},
author = {{Suresh Chari} and {Pankaj Rohatgi} and {Aravind Srinivasan}}
}
@article{journals/siamdm/SchmidtSS95,
title = {Chernoff-Hoeffding Bounds for Applications with Limited Independence.},
year = {1995},
journal = {SIAM J. Discret. Math.},
author = {{Jeanette P. Schmidt} and {Alan Siegel} and {Aravind Srinivasan}}
}
@inproceedings{conf/icalp/AlonS96,
title = {Improved Parallel Approximation of a Class of Integer Programming Programming Problems.},
year = {1996},
booktitle = {ICALP},
author = {{Noga Alon} and {Aravind Srinivasan}},
publisher = {Springer},
booktitle = {Automata, Languages and Programming, 23rd International Colloquium, ICALP96, Paderborn, Germany, 8-12 July 1996, Proceedings}
}
@article{journals/jal/PanconesiS96,
title = {On the Complexity of Distributed Network Decomposition.},
year = {1996},
journal = {J. Algorithms},
author = {{Alessandro Panconesi} and {Aravind Srinivasan}}
}
@inproceedings{conf/dimacs/Srinivasan97,
title = {A survey of the role of multicommodity flow and randomization in network design and routing.},
year = {1997},
booktitle = {Randomization Methods in Algorithm Design},
author = {{Aravind Srinivasan}},
publisher = {DIMACS/AMS},
booktitle = {Randomization Methods in Algorithm Design, Proceedings of a DIMACS Workshop, Princeton, New Jersey, USA, December 12-14, 1997}
}
@inproceedings{conf/focs/Srinivasan97,
title = {Improved Approximations for Edge-Disjoint Paths, Unsplittable Flow, and Related Routing Problems.},
year = {1997},
booktitle = {FOCS},
author = {{Aravind Srinivasan}},
publisher = {IEEE Computer Society},
booktitle = {38th Annual Symposium on Foundations of Computer Science, FOCS '97, Miami Beach, Florida, USA, October 19-22, 1997}
}
@inproceedings{conf/icis/GiridharanS97,
title = {Mechanism design for intellectual property rights protection.},
year = {1997},
booktitle = {ICIS},
author = {{P. S. Giridharan} and {Aravind Srinivasan}},
publisher = {Association for Information Systems},
booktitle = {Proceedings of the Eighteenth International Conference on Information Systems, Atlanta, Georgia, USA, December 15-17, 1997}
}
@inproceedings{conf/soda/Matrices97,
title = {Improving the Discrepancy Bound for Sparse Matrices: Better Approximations for Sparse Lattice Approximation Problems.},
year = {1997},
booktitle = {SODA},
author = {{Aravind Srinivasan}},
publisher = {ACM/SIAM},
booktitle = {Proceedings of the Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, 5-7 January 1997, New Orleans, Louisiana, USA.}
}
@article{journals/algorithmica/AlonS97,
title = {Improved Parallel Approximation of a Class of Integer Programming Problems.},
year = {1997},
journal = {Algorithmica},
author = {{Noga Alon} and {Aravind Srinivasan}}
}
@article{journals/siamcomp/PanconesiS97,
title = {Randomized Distributed Edge Coloring via an Extension of the Chernoff-Hoeffding Bounds.},
year = {1997},
journal = {SIAM J. Comput.},
author = {{Alessandro Panconesi} and {Aravind Srinivasan}}
}
@inproceedings{conf/focs/RadhakrishnanS98,
title = {Improved Bounds and Algorithms for Hypergraph Two-Coloring.},
year = {1998},
booktitle = {FOCS},
author = {{Jaikumar Radhakrishnan} and {Aravind Srinivasan}},
publisher = {IEEE Computer Society},
booktitle = {39th Annual Symposium on Foundations of Computer Science, FOCS '98, November 8-11, 1998, Palo Alto, California, USA}
}
@inproceedings{conf/hicss/LeightonRS98,
title = {Multicommodity Flow and Circuit Switching.},
year = {1998},
booktitle = {HICSS (7)},
author = {{Tom Leighton} and {Satish Rao} and {Aravind Srinivasan}},
publisher = {IEEE Computer Society},
booktitle = {Thirty-First Annual Hawaii International Conference on System Sciences, Kohala Coast, Hawaii, USA, January 6-9, 1998}
}
@inproceedings{conf/icalp/CookFMSS98,
title = {Low-Bandwidth Routing and Electrical Power Networks.},
year = {1998},
booktitle = {ICALP},
author = {{Doug Cook} and {Vance Faber} and {Madhav V. Marathe} and {Aravind Srinivasan} and {Yoram J. Sussmann}},
publisher = {Springer},
booktitle = {Automata, Languages and Programming, 25th International Colloquium, ICALP'98, Aalborg, Denmark, July 13-17, 1998, Proceedings}
}
@article{journals/jacm/SaksSZ98,
title = {Explicit OR-Dispersers with Polylogarithmic Degree.},
year = {1998},
journal = {J. ACM},
author = {{Michael E. Saks} and {Aravind Srinivasan} and {Shiyu Zhou}}
}
@article{journals/jcss/AuerLS98,
title = {Approximating Hyper-Rectangles: Learning and Pseudorandom Sets.},
year = {1998},
journal = {J. Comput. Syst. Sci.},
author = {{Peter Auer} and {Philip M. Long} and {Aravind Srinivasan}}
}
@inproceedings{conf/mm/BaiPS99,
title = {Application-layer broker for scalable Internet services with resource reservation.},
year = {1999},
booktitle = {ACM Multimedia (2)},
author = {{Ping Bai} and {B. Prabhakaran 001} and {Aravind Srinivasan}},
publisher = {ACM},
booktitle = {Proceedings of the 7th ACM International Conference on Multimedia '99, Orlando, FL, USA, October 30 - November 5, 1999, Part 2.}
}
@inproceedings{conf/soda/LeightonRS99,
title = {New Algorithmic Aspects of the Local Lemma with Applications to Routing and Partitioning.},
year = {1999},
booktitle = {SODA},
author = {{Frank Thomson Leighton} and {Satish Rao} and {Aravind Srinivasan}},
publisher = {ACM/SIAM},
booktitle = {Proceedings of the Tenth Annual ACM-SIAM Symposium on Discrete Algorithms, 17-19 January 1999, Baltimore, Maryland, USA.}
}
@article{journals/siamcomp/Srinivasan99,
title = {Improved Approximation Guarantees for Packing and Covering Integer Programs.},
year = {1999},
journal = {SIAM J. Comput.},
author = {{Aravind Srinivasan}}
}
@article{journals/siamcomp/SrinivasanZ99,
title = {Computing with Very Weak Random Sources.},
year = {1999},
journal = {SIAM J. Comput.},
author = {{Aravind Srinivasan} and {David Zuckerman}}
}
@inproceedings{conf/infocom/SrinivasanRKAN00,
title = {Optimal Design of Signaling Networks for Internet Telephony.},
year = {2000},
booktitle = {INFOCOM},
author = {{Aravind Srinivasan} and {K. G. Ramakrishnan} and {Krishnan Kumaran} and {Murali Aravamudan} and {Shamim A. Naqvi}},
publisher = {IEEE Computer Society},
booktitle = {Proceedings IEEE INFOCOM 2000, The Conference on Computer Communications, Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies, Reaching the Promised Land of Communications, Tel Aviv, Israel, March 26-30, 2000}
}
@inproceedings{conf/stoc/Srinivasan00,
title = {The value of strong inapproximability results for clique.},
year = {2000},
booktitle = {STOC},
author = {{Aravind Srinivasan}},
publisher = {ACM},
booktitle = {Proceedings of the Thirty-Second Annual ACM Symposium on Theory of Computing, May 21-23, 2000, Portland, OR, USA}
}
@article{journals/eccc/ECCC-TR00-072,
title = {Approximating Hyper-Rectangles: Learning and Pseudo-random Sets},
year = {2000},
journal = {Electron. Colloquium Comput. Complex.},
author = {{Peter Auer} and {Philip M. Long} and {Aravind Srinivasan}}
}
@article{journals/ipl/BavejaS00,
title = {Approximating low-congestion routing and column-restricted packing problems.},
year = {2000},
journal = {Inf. Process. Lett.},
author = {{Alok Baveja} and {Aravind Srinivasan}}
}
@article{journals/ipl/SaksSZZ00,
title = {Low discrepancy sets yield approximate min-wise independent permutation families.},
year = {2000},
journal = {Inf. Process. Lett.},
author = {{Michael E. Saks} and {Aravind Srinivasan} and {Shiyu Zhou} and {David Zuckerman}}
}
@article{journals/jacm/GoldbergMPS00,
title = {Contention resolution with constant expected delay.},
year = {2000},
journal = {J. ACM},
author = {{Leslie Ann Goldberg} and {Philip D. MacKenzie} and {Mike Paterson} and {Aravind Srinivasan}}
}
@article{journals/jcss/ChariRS00,
title = {Improved Algorithms via Approximations of Probability Distributions.},
year = {2000},
journal = {J. Comput. Syst. Sci.},
author = {{Suresh Chari} and {Pankaj Rohatgi} and {Aravind Srinivasan}}
}
@article{journals/mms/BaiPS00,
title = {Retrieval Scheduling for Collaborative Multimedia Presentations.},
year = {2000},
journal = {Multim. Syst.},
author = {{Ping Bai} and {B. Prabhakaran 001} and {Aravind Srinivasan}}
}
@article{journals/mor/BavejaS00,
title = {Approximation Algorithms for Disjoint Paths and Related Routing and Packing Problems.},
year = {2000},
journal = {Math. Oper. Res.},
author = {{Alok Baveja} and {Aravind Srinivasan}}
}
@article{journals/rsa/RadhakrishnanS00,
title = {Improved bounds and algorithms for hypergraph 2-coloring.},
year = {2000},
journal = {Random Struct. Algorithms},
author = {{Jaikumar Radhakrishnan} and {Aravind Srinivasan}}
}
@article{journals/siamcomp/SrinivasanT00,
title = {A Constant-Factor Approximation Algorithm for Packet Routing and Balancing Local vs. Global Criteria.},
year = {2000},
journal = {SIAM J. Comput.},
author = {{Aravind Srinivasan} and {Chung-Piaw Teo}}
}
@inproceedings{conf/focs/Srinivasan01,
title = {Distributions on Level-Sets with Applications to Approximation Algorithms.},
year = {2001},
booktitle = {FOCS},
author = {{Aravind Srinivasan}},
publisher = {IEEE Computer Society},
booktitle = {42nd Annual Symposium on Foundations of Computer Science, FOCS 2001, 14-17 October 2001, Las Vegas, Nevada, USA}
}
@inproceedings{conf/globecom/KumaranSWLR01,
title = {Efficient algorithms for location and sizing problems in network design.},
year = {2001},
booktitle = {GLOBECOM},
author = {{Krishnan Kumaran} and {Aravind Srinivasan} and {Qiong Wang} and {Steven Lanning} and {K. G. Ramakrishnan}},
publisher = {IEEE},
booktitle = {Proceedings of the Global Telecommunications Conference, 2001. GLOBECOM '01, San Antonio, TX, USA, 25-29 November, 2001}
}
@inproceedings{conf/soda/Srinivasan01,
title = {New approaches to covering and packing problems.},
year = {2001},
booktitle = {SODA},
author = {{Aravind Srinivasan}},
publisher = {ACM/SIAM},
booktitle = {Proceedings of the Twelfth Annual Symposium on Discrete Algorithms, January 7-9, 2001, Washington, DC, USA.}
}
@inproceedings{conf/soda/Srinivasan01a,
title = {Domatic partitions and the Lovász local lemma.},
year = {2001},
booktitle = {SODA},
author = {{Aravind Srinivasan}},
publisher = {ACM/SIAM},
booktitle = {Proceedings of the Twelfth Annual Symposium on Discrete Algorithms, January 7-9, 2001, Washington, DC, USA.}
}
@inproceedings{conf/spaa/ShachnaiS01,
title = {Finding large independent sets of hypergraphs in parallel.},
year = {2001},
booktitle = {SPAA},
author = {{Hadas Shachnai} and {Aravind Srinivasan}},
publisher = {ACM},
booktitle = {Proceedings of the Thirteenth Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA 2001, Heraklion, Crete Island, Greece, July 4-6, 2001}
}
@inproceedings{conf/wae/BarrettCHFMMSST01,
title = {Experimental Analysis of Algorithms for Bilateral-Contract Clearing Mechanisms Arising in Deregulated Power Industry.},
year = {2001},
booktitle = {WAE},
author = {{Christopher L. Barrett} and {Doug Cook} and {Gregory Hicks} and {Vance Faber} and {Achla Marathe} and {Madhav V. Marathe} and {Aravind Srinivasan} and {Yoram J. Sussmann} and {Heidi Thornquist}},
publisher = {Springer},
booktitle = {Algorithm Engineering, 5th International Workshop, WAE 2001 Aarhus, Denmark, August 28-31, 2001, Proceedings}
}
@article{journals/jcss/LiLS01,
title = {Improved Bounds on the Sample Complexity of Learning.},
year = {2001},
journal = {J. Comput. Syst. Sci.},
author = {{Yi Li} and {Philip M. Long} and {Aravind Srinivasan}}
}
@article{journals/siamcomp/LeightonLRS01,
title = {New Algorithmic Aspects of the Local Lemma with Applications to Routing and Partitioning.},
year = {2001},
journal = {SIAM J. Comput.},
author = {{Frank Thomson Leighton} and {Chi-Jen Lu} and {Satish Rao} and {Aravind Srinivasan}}
}
@article{journals/siamdm/GoldbergPSS01,
title = {Better Approximation Guarantees for Job-Shop Scheduling.},
year = {2001},
journal = {SIAM J. Discret. Math.},
author = {{Leslie Ann Goldberg} and {Mike Paterson} and {Aravind Srinivasan} and {Elizabeth Sweedyk}}
}
@article{journals/tit/LiLS01,
title = {The one-inclusion graph algorithm is near-optimal for the prediction model of learning.},
year = {2001},
journal = {IEEE Trans. Inf. Theory},
author = {{Yi Li} and {Philip M. Long} and {Aravind Srinivasan}}
}
@inproceedings{conf/approx/HalperinS02,
title = {Improved Approximation Algorithms for the Partial Vertex Cover Problem.},
year = {2002},
booktitle = {APPROX},
author = {{Eran Halperin} and {Aravind Srinivasan}},
publisher = {Springer},
booktitle = {Approximation Algorithms for Combinatorial Optimization, 5th International Workshop, APPROX 2002, Rome, Italy, September 17-21, 2002, Proceedings}
}
@inproceedings{conf/focs/GandhiKPS02,
title = {Dependent Rounding in Bipartite Graphs.},
year = {2002},
booktitle = {FOCS},
author = {{Rajiv Gandhi} and {Samir Khuller} and {Srinivasan Parthasarathy 002} and {Aravind Srinivasan}},
publisher = {IEEE Computer Society},
booktitle = {43rd Symposium on Foundations of Computer Science (FOCS 2002), 16-19 November 2002, Vancouver, BC, Canada, Proceedings}
}
@inproceedings{conf/infocom/AndrewsSSWZ02,
title = {Clustering and Server Selection using Passive Monitoring.},
year = {2002},
booktitle = {INFOCOM},
author = {{Matthew Andrews} and {F. Bruce Shepherd} and {Aravind Srinivasan} and {Peter Winkler 001} and {Francis Zane}},
publisher = {IEEE Computer Society},
booktitle = {Proceedings IEEE INFOCOM 2002, The 21st Annual Joint Conference of the IEEE Computer and Communications Societies, New York, USA, June 23-27, 2002}
}
@inproceedings{conf/sp/SherwoodBS02,
title = {P5: A Protocol for Scalable Anonymous Communication.},
year = {2002},
booktitle = {S&P},
author = {{Rob Sherwood} and {Bobby Bhattacharjee} and {Aravind Srinivasan}},
publisher = {IEEE Computer Society},
booktitle = {2002 IEEE Symposium on Security and Privacy, Berkeley, California, USA, May 12-15, 2002}
}
@article{journals/jal/CapraraIMPS02,
title = {Wavelength rerouting in optical networks, or the Venetian Routing problem.},
year = {2002},
journal = {J. Algorithms},
author = {{Alberto Caprara} and {Giuseppe F. Italiano} and {Gurusamy Mohan} and {Alessandro Panconesi} and {Aravind Srinivasan}}
}
@article{journals/rsa/KonjevodRS02,
title = {Approximation algorithms for the covering Steiner problem.},
year = {2002},
journal = {Random Struct. Algorithms},
author = {{Goran Konjevod} and {R. Ravi 001} and {Aravind Srinivasan}}
}
@article{journals/siamcomp/FeigeHKS02,
title = {Approximating the Domatic Number.},
year = {2002},
journal = {SIAM J. Comput.},
author = {{Uriel Feige} and {Magnús M. Halldórsson} and {Guy Kortsarz} and {Aravind Srinivasan}}
}
@inproceedings{conf/fsttcs/GuptaS03,
title = {On the Covering Steiner Problem.},
year = {2003},
booktitle = {FSTTCS},
author = {{Anupam Gupta 001} and {Aravind Srinivasan}},
publisher = {Springer},
booktitle = {FST TCS 2003: Foundations of Software Technology and Theoretical Computer Science, 23rd Conference, Mumbai, India, December 15-17, 2003, Proceedings}
}
@article{journals/jcss/Srinivasan03,
title = {On the approximability of clique and related maximization problems.},
year = {2003},
journal = {J. Comput. Syst. Sci.},
author = {{Aravind Srinivasan}}
}
@article{journals/jgaa/BarrettMMCHFSST03,
title = {Statistical Analysis of Algorithms: A Case Study of Market-Clearing Mechanisms in the Power Industry.},
year = {2003},
journal = {J. Graph Algorithms Appl.},
author = {{Christopher L. Barrett} and {Achla Marathe} and {Madhav V. Marathe} and {Doug Cook} and {Gregory Hicks} and {Vance Faber} and {Aravind Srinivasan} and {Yoram J. Sussmann} and {Heidi Thornquist}}
}
@article{journals/tcs/GasarchGS03,
title = {When does a random Robin Hood win?},
year = {2003},
journal = {Theor. Comput. Sci.},
author = {{William I. Gasarch} and {Evan Golub} and {Aravind Srinivasan}}
}
@inproceedings{conf/dimacs/EubankKMSW04,
title = {Structure of Social Contact Networks and Their Impact on Epidemics.},
year = {2004},
booktitle = {Discrete Methods in Epidemiology},
author = {{Stephen G. Eubank} and {V. S. Anil Kumar 001} and {Madhav V. Marathe} and {Aravind Srinivasan} and {Nan Wang 001}},
publisher = {DIMACS/AMS},
booktitle = {Discrete Methods in Epidemiology, Proceedings of a DIMACS Workshop, New Brunswick, New Jersey, USA, March 18-19, 2004}
}
@inproceedings{conf/nossdav/BanerjeeLBBS04,
title = {Scalable resilient media streaming.},
year = {2004},
booktitle = {NOSSDAV},
author = {{Suman Banerjee 001} and {Seungjoon Lee} and {Ryan Braud} and {Bobby Bhattacharjee} and {Aravind Srinivasan}},
publisher = {ACM},
booktitle = {Network and Operating System Support for Digital Audio and Video, 14th International Workshop, NOSSDAV 2004, Cork, Ireland, June 16-18, 2004, Proceedings}
}
@inproceedings{conf/soda/EubankKMSW04,
title = {Structural and algorithmic aspects of massive social networks.},
year = {2004},
booktitle = {SODA},
author = {{Stephen G. Eubank} and {V. S. Anil Kumar 001} and {Madhav V. Marathe} and {Aravind Srinivasan} and {Nan Wang 001}},
publisher = {SIAM},
booktitle = {Proceedings of the Fifteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2004, New Orleans, Louisiana, USA, January 11-14, 2004}
}
@inproceedings{conf/soda/KumarMPS04,
title = {End-to-end packet-scheduling in wireless ad-hoc networks.},
year = {2004},
booktitle = {SODA},
author = {{V. S. Anil Kumar 001} and {Madhav V. Marathe} and {Srinivasan Parthasarathy 002} and {Aravind Srinivasan}},
publisher = {SIAM},
booktitle = {Proceedings of the Fifteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2004, New Orleans, Louisiana, USA, January 11-14, 2004}
}
@article{journals/corr/cs-CC-0411076,
title = {Lower bounds on the Deterministic and Quantum Communication Complexity of Hamming Distance},
year = {2004},
journal = {CoRR},
author = {{Andris Ambainis} and {William I. Gasarch} and {Aravind Srinivasan} and {Andrey Utis}}
}
@article{journals/eccc/ECCC-TR04-120,
title = {Lower bounds on the Deterministic and Quantum Communication Complexity of HAMna},
year = {2004},
journal = {Electron. Colloquium Comput. Complex.},
author = {{Andris Ambainis} and {William I. Gasarch} and {Aravind Srinivasan} and {Andrey Utis}}
}
@article{journals/jal/GandhiKS04,
title = {Approximation algorithms for partial covering problems.},
year = {2004},
journal = {J. Algorithms},
author = {{Rajiv Gandhi} and {Samir Khuller} and {Aravind Srinivasan}}
}
@article{journals/jcss/KhannaS04,
title = {Special issue: 35th Annual ACM Symposium on Theory of Computing.},
year = {2004},
journal = {J. Comput. Syst. Sci.},
author = {{Sanjeev Khanna} and {Aravind Srinivasan}}
}
@article{journals/siamdm/ShachnaiS04,
title = {Finding Large Independent Sets in Graphs and Hypergraphs.},
year = {2004},
journal = {SIAM J. Discret. Math.},
author = {{Hadas Shachnai} and {Aravind Srinivasan}}
}
@inproceedings{conf/focs/KumarMPS05,
title = {Approximation Algorithms for Scheduling on Multiple Machines.},
year = {2005},
booktitle = {FOCS},
author = {{V. S. Anil Kumar 001} and {Madhav V. Marathe} and {Srinivasan Parthasarathy 002} and {Aravind Srinivasan}},
publisher = {IEEE Computer Society},
booktitle = {46th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2005), 23-25 October 2005, Pittsburgh, PA, USA, Proceedings}
}
@inproceedings{conf/ipps/KumarPMSZ05,
title = {Provable Algorithms for Parallel Sweep Scheduling on Unstructured Meshes.},
year = {2005},
booktitle = {IPDPS},
author = {{V. S. Anil Kumar 001} and {Srinivasan Parthasarathy 002} and {Madhav V. Marathe} and {Aravind Srinivasan} and {Sibylle Zust}},
publisher = {IEEE Computer Society},
booktitle = {19th International Parallel and Distributed Processing Symposium (IPDPS 2005), CD-ROM / Abstracts Proceedings, 4-8 April 2005, Denver, CO, USA}
}
@inproceedings{conf/sigmetrics/KumarMPS05,
title = {Algorithmic aspects of capacity in wireless networks.},
year = {2005},
booktitle = {SIGMETRICS},
author = {{V. S. Anil Kumar 001} and {Madhav V. Marathe} and {Srinivasan Parthasarathy 002} and {Aravind Srinivasan}},
publisher = {ACM},
booktitle = {Proceedings of the International Conference on Measurements and Modeling of Computer Systems, SIGMETRICS 2005, June 6-10, 2005, Banff, Alberta, Canada}
}
@article{journals/jcs/SherwoodBS05,
title = {P5: A protocol for scalable anonymous communication.},
year = {2005},
journal = {J. Comput. Secur.},
author = {{Rob Sherwood} and {Bobby Bhattacharjee} and {Aravind Srinivasan}}
}
@article{journals/jcss/DubhashiMPRS05,
title = {Fast distributed algorithms for (weakly) connected dominating sets and linear-size skeletons.},
year = {2005},
journal = {J. Comput. Syst. Sci.},
author = {{Devdatt P. Dubhashi} and {Alessandro Mei} and {Alessandro Panconesi} and {Jaikumar Radhakrishnan} and {Aravind Srinivasan}}
}
@inproceedings{conf/cec/SinhaSD06,
title = {A Population-Based, Parent Centric Procedure for Constrained Real-Parameter Optimization.},
year = {2006},
booktitle = {IEEE Congress on Evolutionary Computation},
author = {{Ankur Sinha 001} and {Aravind Srinivasan} and {Kalyanmoy Deb}},
publisher = {IEEE},
booktitle = {IEEE International Conference on Evolutionary Computation, CEC 2006, part of WCCI 2006, Vancouver, BC, Canada, 16-21 July 2006}
}
@inproceedings{conf/gecco/DebS06a,
title = {Innovization: innovating design principles through optimization.},
year = {2006},
booktitle = {GECCO},
author = {{Kalyanmoy Deb} and {Aravind Srinivasan}},
publisher = {ACM},
booktitle = {Genetic and Evolutionary Computation Conference, GECCO 2006, Proceedings, Seattle, Washington, USA, July 8-12, 2006}
}
@inproceedings{conf/infocom/MishraBBSA06,
title = {A Client-Driven Approach for Channel Management in Wireless LANs.},
year = {2006},
booktitle = {INFOCOM},
author = {{Arunesh Mishra} and {Vladimir Brik} and {Suman Banerjee 001} and {Aravind Srinivasan} and {William A. Arbaugh}},
publisher = {IEEE},
booktitle = {INFOCOM 2006. 25th IEEE International Conference on Computer Communications, Joint Conference of the IEEE Computer and Communications Societies, 23-29 April 2006, Barcelona, Catalunya, Spain}
}
@inproceedings{conf/isaac/AmbainisGSU06,
title = {Lower Bounds on the Deterministic and Quantum Communication Complexities of Hamming-Distance Problems.},
year = {2006},
booktitle = {ISAAC},
author = {{Andris Ambainis} and {William I. Gasarch} and {Aravind Srinivasan} and {Andrey Utis}},
publisher = {Springer},
booktitle = {Algorithms and Computation, 17th International Symposium, ISAAC 2006, Kolkata, India, December 18-20, 2006, Proceedings}
}
@article{journals/jacm/GandhiKPS06,
title = {Dependent rounding and its applications to approximation algorithms.},
year = {2006},
journal = {J. ACM},
author = {{Rajiv Gandhi} and {Samir Khuller} and {Srinivasan Parthasarathy 002} and {Aravind Srinivasan}}
}
@article{journals/jcss/GandhiHKKS06,
title = {An improved approximation algorithm for vertex cover with hard capacities.},
year = {2006},
journal = {J. Comput. Syst. Sci.},
author = {{Rajiv Gandhi} and {Eran Halperin} and {Samir Khuller} and {Guy Kortsarz} and {Aravind Srinivasan}}
}
@article{journals/jpdc/KumarMPSZ06,
title = {Provable algorithms for parallel generalized sweep scheduling.},
year = {2006},
journal = {J. Parallel Distributed Comput.},
author = {{V. S. Anil Kumar 001} and {Madhav V. Marathe} and {Srinivasan Parthasarathy 002} and {Aravind Srinivasan} and {Sibylle Zust}}
}
@article{journals/mst/SandersSV06,
title = {Foreword.},
year = {2006},
journal = {Theory Comput. Syst.},
author = {{Peter Sanders 001} and {Aravind Srinivasan} and {Berthold Vöcking}}
}
@article{journals/networks/GandhiKSW06,
title = {Approximation algorithms for channel allocation problems in broadcast networks.},
year = {2006},
journal = {Networks},
author = {{Rajiv Gandhi} and {Samir Khuller} and {Aravind Srinivasan} and {Nan Wang 001}}
}
@article{journals/siamcomp/Srinivasan06,
title = {An Extension of the Lovász Local Lemma, and its Applications to Integer Programming.},
year = {2006},
journal = {SIAM J. Comput.},
author = {{Aravind Srinivasan}}
}
@article{journals/sigact/Srinivasan06,
title = {Review of "The Random Projection Method by Santosh Vempala".},
year = {2006},
journal = {SIGACT News},
author = {{Aravind Srinivasan}}
}
@article{journals/sigmobile/MishraBBSA06,
title = {Client-driven channel management for wireless LANs.},
year = {2006},
journal = {ACM SIGMOBILE Mob. Comput. Commun. Rev.},
author = {{Arunesh Mishra} and {Vladimir Brik} and {Suman Banerjee 001} and {Aravind Srinivasan} and {William A. Arbaugh}}
}
@article{journals/toc/GuptaS06,
title = {An Improved Approximation Ratio for the Covering Steiner Problem.},
year = {2006},
journal = {Theory Comput.},
author = {{Anupam Gupta 001} and {Aravind Srinivasan}}
}
@article{journals/ton/BanerjeeLBS06,
title = {Resilient multicast using overlays.},
year = {2006},
journal = {IEEE/ACM Trans. Netw.},
author = {{Suman Banerjee 001} and {Seungjoon Lee} and {Bobby Bhattacharjee} and {Aravind Srinivasan}}
}
@inproceedings{conf/hci/SchlegelSFBNdHMCSMIP07,
title = {INT-MANUS: Interactive Production Control in a Distributed Environment.},
year = {2007},
booktitle = {HCI (4)},
author = {{Thomas Schlegel} and {Aravind Srinivasan} and {Maxim Foursa} and {Manfred Bogen} and {Rejin Narayanan} and {David d'Angelo} and {Géza Haidegger} and {István Mezgár} and {Joseph Canou} and {Damien Sallé} and {Fabrizio Meo} and {Jon Agirre Ibarbia} and {Anja Herrmann Praturlon}},
publisher = {Springer},
booktitle = {Human-Computer Interaction. HCI Applications and Services, 12th International Conference, HCI International 2007, Beijing, China, July 22-27, 2007, Proceedings, Part IV}
}
@inproceedings{conf/hipc/GopalakrishnanMBKS07,
title = {Distributed Ranked Search.},
year = {2007},
booktitle = {HiPC},
author = {{Vijay Gopalakrishnan} and {Ruggero Morselli} and {Bobby Bhattacharjee} and {Peter J. Keleher} and {Aravind Srinivasan}},
publisher = {Springer},
booktitle = {High Performance Computing - HiPC 2007, 14th International Conference, Goa, India, December 18-21, 2007, Proceedings}
}
@inproceedings{conf/mobihoc/ChafekarKMPS07,
title = {Cross-layer latency minimization in wireless networks with SINR constraints.},
year = {2007},
booktitle = {MobiHoc},
author = {{Deepti Chafekar} and {V. S. Anil Kumar 001} and {Madhav V. Marathe} and {Srinivasan Parthasarathy 002} and {Aravind Srinivasan}},
publisher = {ACM},
booktitle = {Proceedings of the 8th ACM Interational Symposium on Mobile Ad Hoc Networking and Computing, MobiHoc 2007, Montreal, Quebec, Canada, September 9-14, 2007}
}
@inproceedings{conf/saga/Srinivasan07,
title = {Randomized Algorithms and Probabilistic Analysis in Wireless Networking.},
year = {2007},
booktitle = {SAGA},
author = {{Aravind Srinivasan}},
publisher = {Springer},
booktitle = {Stochastic Algorithms: Foundations and Applications, 4th International Symposium, SAGA 2007, Zurich, Switzerland, September 13-14, 2007, Proceedings}
}
@inproceedings{conf/soda/Srinivasan07,
title = {Approximation algorithms for stochastic and risk-averse optimization.},
year = {2007},
booktitle = {SODA},
author = {{Aravind Srinivasan}},
publisher = {SIAM},
booktitle = {Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2007, New Orleans, Louisiana, USA, January 7-9, 2007}
}
@article{journals/jsac/MorselliBMS07,
title = {Efficient lookup on unstructured topologies.},
year = {2007},
journal = {IEEE J. Sel. Areas Commun.},
author = {{Ruggero Morselli} and {Bobby Bhattacharjee} and {Michael A. Marsh} and {Aravind Srinivasan}}
}
@article{journals/siamcomp/HalperinKKSW07,
title = {Integrality Ratio for Group Steiner Trees and Directed Steiner Trees.},
year = {2007},
journal = {SIAM J. Comput.},
author = {{Eran Halperin} and {Guy Kortsarz} and {Robert Krauthgamer} and {Aravind Srinivasan} and {Nan Wang 001}}
}
@incollection{books/sp/08/DebS08,
title = {Innovization: Discovery of Innovative Design Principles Through Multiobjective Evolutionary Optimization.},
year = {2008},
booktitle = {Multiobjective Problem Solving from Nature},
author = {{Kalyanmoy Deb} and {Aravind Srinivasan}},
publisher = {Springer},
booktitle = {Multiobjective Problem Solving from Nature}
}
@inproceedings{conf/approx/Srinivasan08,
title = {Budgeted Allocations in the Full-Information Setting.},
year = {2008},
booktitle = {APPROX-RANDOM},
author = {{Aravind Srinivasan}},
publisher = {Springer},
booktitle = {Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques, 11th International Workshop, APPROX 2008, and 12th International Workshop, RANDOM 2008, Boston, MA, USA, August 25-27, 2008. Proceedings}
}
@inproceedings{conf/icalp/PemmarajuS08,
title = {The Randomized Coloring Procedure with Symmetry-Breaking.},
year = {2008},
booktitle = {ICALP (1)},
author = {{Sriram V. Pemmaraju} and {Aravind Srinivasan}},
publisher = {Springer},
booktitle = {Automata, Languages and Programming, 35th International Colloquium, ICALP 2008, Reykjavik, Iceland, July 7-11, 2008, Proceedings, Part I: Tack A: Algorithms, Automata, Complexity, and Games}
}
@inproceedings{conf/infocom/ChafekarKMPS08,
title = {Approximation Algorithms for Computing Capacity of Wireless Networks with SINR Constraints.},
year = {2008},
booktitle = {INFOCOM},
author = {{Deepti Chafekar} and {V. S. Anil Kumar 001} and {Madhav V. Marathe} and {Srinivasan Parthasarathy 002} and {Aravind Srinivasan}},
publisher = {IEEE},
booktitle = {INFOCOM 2008. 27th IEEE International Conference on Computer Communications, Joint Conference of the IEEE Computer and Communications Societies, 13-18 April 2008, Phoenix, AZ, USA}
}
@inproceedings{conf/infocom/ChafekarLKMPS08,
title = {Capacity of Asynchronous Random-Access Scheduling in Wireless Networks.},
year = {2008},
booktitle = {INFOCOM},
author = {{Deepti Chafekar} and {Dave Levin} and {V. S. Anil Kumar 001} and {Madhav V. Marathe} and {Srinivasan Parthasarathy 002} and {Aravind Srinivasan}},
publisher = {IEEE},
booktitle = {INFOCOM 2008. 27th IEEE International Conference on Computer Communications, Joint Conference of the IEEE Computer and Communications Societies, 13-18 April 2008, Phoenix, AZ, USA}
}
@inproceedings{conf/soda/Srinivasan08,
title = {Improved algorithmic versions of the Lovász Local Lemma.},
year = {2008},
booktitle = {SODA},
author = {{Aravind Srinivasan}},
publisher = {SIAM},
booktitle = {Proceedings of the Nineteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2008, San Francisco, California, USA, January 20-22, 2008}
}
@article{journals/algorithmica/GuptaST08,
title = {Cost-Sharing Mechanisms for Network Design.},
year = {2008},
journal = {Algorithmica},
author = {{Anupam Gupta 001} and {Aravind Srinivasan} and {Éva Tardos}}
}
@article{journals/ipl/Srinivasan08,
title = {A note on the distribution of the number of prime factors of the integers.},
year = {2008},
journal = {Inf. Process. Lett.},
author = {{Aravind Srinivasan}}
}
@article{journals/tmc/LeeBSK08,
title = {Efficient and Resilient Backbones for Multihop Wireless Networks.},
year = {2008},
journal = {IEEE Trans. Mob. Comput.},
author = {{Seungjoon Lee} and {Bobby Bhattacharjee} and {Aravind Srinivasan} and {Samir Khuller}}
}
@incollection{reference/algo/KumarMPS08,
title = {Minimum Weighted Completion Time.},
year = {2008},
booktitle = {Encyclopedia of Algorithms},
author = {{V. S. Anil Kumar 001} and {Madhav V. Marathe} and {Srinivasan Parthasarathy 002} and {Aravind Srinivasan}},
publisher = {Springer},
booktitle = {Encyclopedia of Algorithms - 2008 Edition}
}
@inproceedings{conf/infocom/HanKMPS09,
title = {Distributed Strategies for Channel Allocation and Scheduling in Software-Defined Radio Networks.},
year = {2009},
booktitle = {INFOCOM},
author = {{Bo Han 001} and {V. S. Anil Kumar 001} and {Madhav V. Marathe} and {Srinivasan Parthasarathy 002} and {Aravind Srinivasan}},
publisher = {IEEE},
booktitle = {INFOCOM 2009. 28th IEEE International Conference on Computer Communications, Joint Conference of the IEEE Computer and Communications Societies, 19-25 April 2009, Rio de Janeiro, Brazil}
}
@inproceedings{conf/webi/DuBoisGS09,
title = {Rigorous Probabilistic Trust-Inference with Applications to Clustering.},
year = {2009},
booktitle = {Web Intelligence},
author = {{Thomas M. DuBois} and {Jennifer Golbeck} and {Aravind Srinivasan}},
publisher = {IEEE Computer Society},
booktitle = {2009 IEEE/WIC/ACM International Conference on Web Intelligence, WI 2009, Milan, Italy, 15-18 September 2009, Main Conference Proceedings}
}
@article{journals/algorithmica/KumarMPS09,
title = {Scheduling on Unrelated Machines under Tree-Like Precedence Constraints.},
year = {2009},
journal = {Algorithmica},
author = {{V. S. Anil Kumar 001} and {Madhav V. Marathe} and {Srinivasan Parthasarathy 002} and {Aravind Srinivasan}}
}
@article{journals/jacm/KumarMPS09,
title = {A unified approach to scheduling on unrelated parallel machines.},
year = {2009},
journal = {J. ACM},
author = {{V. S. Anil Kumar 001} and {Madhav V. Marathe} and {Srinivasan Parthasarathy 002} and {Aravind Srinivasan}}
}
@inproceedings{conf/inss/LiuSWS10,
title = {Mélange: Supporting heterogeneous QoS requirements in delay tolerant sensor networks.},
year = {2010},
booktitle = {INSS},
author = {{Hengchang Liu} and {Aravind Srinivasan} and {Kamin Whitehouse} and {John A. Stankovic}},
publisher = {IEEE},
booktitle = {Seventh International Conference on Networked Sensing Systems, INSS 2010, Kassel, Germany, June 15-18, 2010}
}
@inproceedings{conf/ipco/BansalKNS10,
title = {On k-Column Sparse Packing Programs.},
year = {2010},
booktitle = {IPCO},
author = {{Nikhil Bansal 001} and {Nitish Korula} and {Viswanath Nagarajan} and {Aravind Srinivasan}},
publisher = {Springer},
booktitle = {Integer Programming and Combinatorial Optimization, 14th International Conference, IPCO 2010, Lausanne, Switzerland, June 9-11, 2010. Proceedings}
}
@inproceedings{conf/ipco/ByrkaSS10,
title = {Fault-Tolerant Facility Location: A Randomized Dependent LP-Rounding Algorithm.},
year = {2010},
booktitle = {IPCO},
author = {{Jaroslaw Byrka} and {Aravind Srinivasan} and {Chaitanya Swamy}},
publisher = {Springer},
booktitle = {Integer Programming and Combinatorial Optimization, 14th International Conference, IPCO 2010, Lausanne, Switzerland, June 9-11, 2010. Proceedings}
}
@inproceedings{conf/mobicom/HanHKMPS10,
title = {Cellular traffic offloading through opportunistic communications: a case study.},
year = {2010},
booktitle = {CHANTS@MobiCom},
author = {{Bo Han 001} and {Pan Hui 001} and {V. S. Anil Kumar 001} and {Madhav V. Marathe} and {Guanhong Pei} and {Aravind Srinivasan}},
publisher = {ACM},
booktitle = {Proceedings of the 5th ACM workshop on Challenged networks, CHANTS@MOBICOM 2010, Chicago, IL, USA, September 20-24, 2010}
}
@article{journals/corr/abs-1007-3611,
title = {LP-rounding algorithms for facility-location problems},
year = {2010},
journal = {CoRR},
author = {{Jaroslaw Byrka} and {Mohammadreza Ghodsi} and {Aravind Srinivasan}}
}
@article{journals/sigact/Srinivasan10,
title = {Concentration of measure for the analysis of randomized algorithms by Devdatt P. Dubhashi and Alessandro Panconesi Cambridge University Press, 2009.},
year = {2010},
journal = {SIGACT News},
author = {{Aravind Srinivasan}}
}
@article{journals/sigmobile/HanHS10,
title = {Mobile data offloading in metropolitan area networks.},
year = {2010},
journal = {ACM SIGMOBILE Mob. Comput. Commun. Rev.},
author = {{Bo Han 001} and {Pan Hui 001} and {Aravind Srinivasan}}
}
@inproceedings{conf/socialcom/DuBoisGS11,
title = {Predicting Trust and Distrust in Social Networks.},
year = {2011},
booktitle = {SocialCom/PASSAT},
author = {{Thomas M. DuBois} and {Jennifer Golbeck} and {Aravind Srinivasan}},
publisher = {IEEE Computer Society},
booktitle = {PASSAT/SocialCom 2011, Privacy, Security, Risk and Trust (PASSAT), 2011 IEEE Third International Conference on and 2011 IEEE Third International Conference on Social Computing (SocialCom), Boston, MA, USA, 9-11 Oct., 2011}
}
@article{journals/corr/abs-1110-3563,
title = {Network Clustering Approximation Algorithm Using One Pass Black Box Sampling},
year = {2011},
journal = {CoRR},
author = {{Thomas M. DuBois} and {Jennifer Golbeck} and {Aravind Srinivasan}}
}
@article{journals/jacm/HaeuplerSS11,
title = {New Constructive Aspects of the Lovász Local Lemma.},
year = {2011},
journal = {J. ACM},
author = {{Bernhard Haeupler} and {Barna Saha} and {Aravind Srinivasan}}
}
@article{journals/tcs/AzarMMPS11,
title = {Maximum bipartite flow in networks with adaptive channel width.},
year = {2011},
journal = {Theor. Comput. Sci.},
author = {{Yossi Azar} and {Aleksander Madry} and {Thomas Moscibroda} and {Debmalya Panigrahi} and {Aravind Srinivasan}}
}
@article{journals/winet/ChafekarKM0S11,
title = {Capacity of wireless networks under SINR interference constraints.},
year = {2011},
journal = {Wirel. Networks},
author = {{Deepti Chafekar} and {V. S. Anil Kumar 001} and {Madhav V. Marathe} and {Srinivasan Parthasarathy 002} and {Aravind Srinivasan}}
}
@inproceedings{conf/comsnets/NarayananSVSS12,
title = {Networking lessons: From computers to water.},
year = {2012},
booktitle = {COMSNETS},
author = {{Iyswarya Narayanan} and {Venkatesh Sarangan} and {Arunchandar Vasan 001} and {Aravind Srinivasan} and {Anand Sivasubramaniam}},
publisher = {IEEE},
booktitle = {Fourth International Conference on Communication Systems and Networks, COMSNETS 2012, Bangalore, India, January 3-7, 2012}
}
@inproceedings{conf/green/NarayananSVSSMN12,
title = {Efficient booster pump placement in water networks using graph theoretic principles.},
year = {2012},
booktitle = {IGCC},
author = {{Iyswarya Narayanan} and {Venkatesh Sarangan} and {Arunchandar Vasan 001} and {Aravind Srinivasan} and {Anand Sivasubramaniam} and {B. S. Murt} and {Shankar Narasimhan}},
publisher = {IEEE Computer Society},
booktitle = {2012 International Green Computing Conference, IGCC 2012, San Jose, CA, USA, June 4-8, 2012}
}
@inproceedings{conf/icnp/HanS12,
title = {eDiscovery: Energy efficient device discovery for mobile opportunistic communications.},
year = {2012},
booktitle = {ICNP},
author = {{Bo Han 001} and {Aravind Srinivasan}},
publisher = {IEEE Computer Society},
booktitle = {20th IEEE International Conference on Network Protocols, ICNP 2012, Austin, TX, USA, October 30 - Nov. 2, 2012}
}
@inproceedings{conf/ihi/BarrettBBCDEKLMSS12,
title = {Optimizing epidemic protection for socially essential workers.},
year = {2012},
booktitle = {IHI},
author = {{Christopher L. Barrett} and {Richard J. Beckman} and {Keith R. Bisset} and {Jiangzhuo Chen} and {Thomas M. DuBois} and {Stephen G. Eubank} and {V. S. Anil Kumar 001} and {Bryan L. Lewis} and {Madhav V. Marathe} and {Aravind Srinivasan} and {Paula Elaine Stretz}},
publisher = {ACM},
booktitle = {ACM International Health Informatics Symposium, IHI '12, Miami, FL, USA, January 28-30, 2012}
}
@inproceedings{conf/mobihoc/HanS12,
title = {Your friends have more friends than you do: identifying influential mobile users through random walks.},
year = {2012},
booktitle = {MobiHoc},
author = {{Bo Han 001} and {Aravind Srinivasan}},
publisher = {ACM},
booktitle = {The Thirteenth ACM International Symposium on Mobile Ad Hoc Networking and Computing, MobiHoc '12, Hilton Head, SC, USA, June 11-14, 2012}
}
@article{journals/combinatorics/DuBoisES12,
title = {The Effect of Random Edge Removal on Network Degree Sequence.},
year = {2012},
journal = {Electron. J. Comb.},
author = {{Thomas M. DuBois} and {Stephen G. Eubank} and {Aravind Srinivasan}}
}
@article{journals/tmc/HanHKMSS12,
title = {Mobile Data Offloading through Opportunistic Communications and Social Participation.},
year = {2012},
journal = {IEEE Trans. Mob. Comput.},
author = {{Bo Han 001} and {Pan Hui 001} and {V. S. Anil Kumar 001} and {Madhav V. Marathe} and {Jianhua Shao 002} and {Aravind Srinivasan}}
}
@article{journals/toc/BansalKNS12,
title = {Solving Packing Integer Programs via Randomized Rounding with Alterations.},
year = {2012},
journal = {Theory Comput.},
author = {{Nikhil Bansal 001} and {Nitish Korula} and {Viswanath Nagarajan} and {Aravind Srinivasan}}
}
@inproceedings{conf/icalp/HarrisMPRS13,
title = {Efficient Computation of Balanced Structures.},
year = {2013},
booktitle = {ICALP (2)},
author = {{David G. Harris 001} and {Ehab Morsy} and {Gopal Pandurangan} and {Peter Robinson 002} and {Aravind Srinivasan}},
publisher = {Springer},
booktitle = {Automata, Languages, and Programming - 40th International Colloquium, ICALP 2013, Riga, Latvia, July 8-12, 2013, Proceedings, Part II}
}
@inproceedings{conf/secon/DingHXHSKT13,
title = {Enabling energy-aware collaborative mobile data offloading for smartphones.},
year = {2013},
booktitle = {SECON},
author = {{Aaron Yi Ding} and {Bo Han 001} and {Yu Xiao 001} and {Pan Hui 001} and {Aravind Srinivasan} and {Markku Kojo} and {Sasu Tarkoma}},
publisher = {IEEE},
booktitle = {10th Annual IEEE International Conference on Sensing, Communications and Networking, SECON 2013, New Orleans, LA, USA, 24-27 June, 2013}
}
@inproceedings{conf/stoc/HarrisS13,
title = {Constraint satisfaction, packet routing, and the lovasz local lemma.},
year = {2013},
booktitle = {STOC},
author = {{David G. Harris 001} and {Aravind Srinivasan}},
publisher = {ACM},
booktitle = {Symposium on Theory of Computing Conference, STOC'13, Palo Alto, CA, USA, June 1-4, 2013}
}
@article{journals/siamcomp/PeikertKSFRS13,
title = {Special Section on the Forty-Second Annual ACM Symposium on Theory of Computing (STOC 2010).},
year = {2013},
journal = {SIAM J. Comput.},
author = {{Chris Peikert} and {Robert Kleinberg} and {Aravind Srinivasan} and {Alan M. Frieze} and {Alexander Russell} and {Leonard J. Schulman}}
}
@article{journals/ton/PeiPSV13,
title = {Approximation Algorithms for Throughput Maximization in Wireless Networks With Delay Constraints.},
year = {2013},
journal = {IEEE/ACM Trans. Netw.},
author = {{Guanhong Pei} and {Srinivasan Parthasarathy 002} and {Aravind Srinivasan} and {Anil Kumar S. Vullikanti}}
}
@inproceedings{conf/kdd/RamakrishnanBMSKSWCVKKMZHCLHSTGKDAZFSFAGM14,
title = {'Beating the news' with EMBERS: forecasting civil unrest using open source indicators.},
year = {2014},
booktitle = {KDD},
author = {{Naren Ramakrishnan} and {Patrick Butler} and {Sathappan Muthiah} and {Nathan Self} and {Rupinder Paul Khandpur} and {Parang Saraf} and {Wei Wang 064} and {Jose Cadena} and {Anil Vullikanti} and {Gizem Korkmaz} and {Chris J. Kuhlman} and {Achla Marathe} and {Liang Zhao 002} and {Ting Hua} and {Feng Chen 001} and {Chang-Tien Lu} and {Bert Huang} and {Aravind Srinivasan} and {Khoa Trinh} and {Lise Getoor} and {Graham Katz} and {Andy Doyle} and {Chris Ackermann} and {Ilya Zavorin} and {Jim Ford} and {Kristen Maria Summers} and {Youssef Fayed} and {Jaime Arredondo} and {Dipak Gupta} and {David Mares}},
publisher = {ACM},
booktitle = {The 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD '14, New York, NY, USA - August 24 - 27, 2014}
}
@inproceedings{conf/soda/HarrisS14a,
title = {A constructive algorithm for the Lovász Local Lemma on permutations.},
year = {2014},
booktitle = {SODA},
author = {{David G. Harris 001} and {Aravind Srinivasan}},
publisher = {SIAM},
booktitle = {Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2014, Portland, Oregon, USA, January 5-7, 2014}
}
@inproceedings{conf/vlsic/GeorgasMSSOWCNL14,
title = {A monolithically-integrated optical transmitter and receiver in a zero-change 45nm SOI process.},
year = {2014},
booktitle = {VLSIC},
author = {{Michael Georgas} and {Benjamin Moss} and {Chen Sun 003} and {Jeffrey Shainline} and {Jason Orcutt} and {Mark T. Wade} and {Yu-Hsin Chen} and {Kareem Nammari} and {Jonathan C. Leu} and {Aravind Srinivasan} and {Rajeev J. Ram} and {Milos A. Popovic} and {Vladimir Stojanovic}},
publisher = {IEEE},
booktitle = {Symposium on VLSI Circuits, VLSIC 2014, Digest of Technical Papers, Honolulu, HI, USA, June 10-13, 2014}
}
@article{journals/corr/ByrkaPRST14,
title = {An Improved Approximation for \$k\$-median, and Positive Correlation in Budgeted Optimization.},
year = {2014},
journal = {CoRR},
author = {{Jaroslaw Byrka} and {Thomas W. Pensyl} and {Bartosz Rybicki} and {Aravind Srinivasan} and {Khoa Trinh}}
}
@article{journals/sigact/Srinivasan14,
title = {Review of Visions of Infinity: The Great Mathematical Problems by Ian Stewart.},
year = {2014},
journal = {SIGACT News},
author = {{Aravind Srinivasan}}
}
@article{journals/teco/AlaeiMS14,
title = {On Random Sampling Auctions for Digital Goods.},
year = {2014},
journal = {ACM Trans. Economics and Comput.},
author = {{Saeed Alaei} and {Azarakhsh Malekian} and {Aravind Srinivasan}}
}
@article{journals/ton/HanLS14,
title = {Your Friends Have More Friends Than You Do: Identifying Influential Mobile Users Through Random-Walk Sampling.},
year = {2014},
journal = {IEEE/ACM Trans. Netw.},
author = {{Bo Han 001} and {Jian Li 015} and {Aravind Srinivasan}}
}
@inproceedings{conf/atal/AbolhassaniEHMM15,
title = {Selling Tomorrow's Bargains Today.},
year = {2015},
booktitle = {AAMAS},
author = {{Melika Abolhassani} and {Hossein Esfandiari} and {MohammadTaghi Hajiaghayi} and {Hamid Mahini} and {David L. Malec} and {Aravind Srinivasan}},
publisher = {ACM},
booktitle = {Proceedings of the 2015 International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2015, Istanbul, Turkey, May 4-8, 2015}
}
@inproceedings{conf/embc/SrinivasanZLBC15,
title = {Towards numerical temporal-frequency system modelling of associations between electrocardiogram and ballistocardiogram.},
year = {2015},
booktitle = {EMBC},
author = {{Aravind Srinivasan} and {Haihong Zhang} and {Zhiping Lin 001} and {Jit Biswas} and {Zhihao Chen 002}},
publisher = {IEEE},
booktitle = {37th Annual International Conference of the IEEE Engineering in Medicine and Biology Society, EMBC 2015, Milan, Italy, August 25-29, 2015}
}
@article{journals/expert/RamakrishnanLMM15,
title = {Model-Based Forecasting of Significant Societal Events.},
year = {2015},
journal = {IEEE Intell. Syst.},
author = {{Naren Ramakrishnan} and {Chang-Tien Lu} and {Madhav V. Marathe} and {Achla Marathe} and {Anil Vullikanti} and {Stephen G. Eubank} and {Scotland Leman} and {Michael J. Roan} and {John S. Brownstein} and {Kristen Maria Summers} and {Lise Getoor} and {Aravind Srinivasan} and {Tanzeem Choudhury} and {Dipak Gupta} and {David Mares}}
}
@article{journals/tmc/HanLS15,
title = {On the Energy Efficiency of Device Discovery in Mobile Opportunistic Networks: A Systematic Approach.},
year = {2015},
journal = {IEEE Trans. Mob. Comput.},
author = {{Bo Han 001} and {Jian Li 015} and {Aravind Srinivasan}}
}
@article{journals/toct/AmbainisGSU15,
title = {Lower Bounds on the Deterministic and Quantum Communication Complexity of Hamming-Distance Problems.},
year = {2015},
journal = {ACM Trans. Comput. Theory},
author = {{Andris Ambainis} and {William I. Gasarch} and {Aravind Srinivasan} and {Andrey Utis}}
}
@inproceedings{conf/esa/BrubachSSX16,
title = {New Algorithms, Better Bounds, and a Novel Model for Online Stochastic Matching.},
year = {2016},
booktitle = {ESA},
author = {{Brian Brubach} and {Karthik Abinav Sankararaman} and {Aravind Srinivasan} and {Pan Xu 001}},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
booktitle = {24th Annual European Symposium on Algorithms, ESA 2016, August 22-24, 2016, Aarhus, Denmark}
}
@article{journals/corr/HarrisS16a,
title = {A constructive algorithm for the LLL on permutations.},
year = {2016},
journal = {CoRR},
author = {{David G. Harris 001} and {Aravind Srinivasan}}
}
@article{journals/rsa/HarrisMPRS16,
title = {Efficient computation of sparse structures.},
year = {2016},
journal = {Random Struct. Algorithms},
author = {{David G. Harris 001} and {Ehab Morsy} and {Gopal Pandurangan} and {Peter Robinson 002} and {Aravind Srinivasan}}
}
@article{journals/rsa/HarrisS16,
title = {A note on near-optimal coloring of shift hypergraphs.},
year = {2016},
journal = {Random Struct. Algorithms},
author = {{David G. Harris 001} and {Aravind Srinivasan}}
}
@article{journals/talg/KumarM0S16,
title = {Distributed Algorithms for End-to-End Packet Scheduling in Wireless Ad Hoc Networks.},
year = {2016},
journal = {ACM Trans. Algorithms},
author = {{V. S. Anil Kumar 001} and {Madhav V. Marathe} and {Srinivasan Parthasarathy 002} and {Aravind Srinivasan}}
}
@article{journals/topc/BerceaGHS16,
title = {On Computing Maximal Independent Sets of Hypergraphs in Parallel.},
year = {2016},
journal = {ACM Trans. Parallel Comput.},
author = {{Ioana Oriana Bercea} and {Navin Goyal} and {David G. Harris 001} and {Aravind Srinivasan}}
}
@incollection{reference/algo/KumarM0S16,
title = {Minimum Weighted Completion Time.},
year = {2016},
booktitle = {Encyclopedia of Algorithms},
author = {{V. S. Anil Kumar 001} and {Madhav V. Marathe} and {Srinivasan Parthasarathy 002} and {Aravind Srinivasan}}
}
@inproceedings{conf/atal/BrubachSSX17,
title = {Attenuate Locally, Win Globally: An Attenuation-based Framework for Online Stochastic Matching with Timeouts.},
year = {2017},
booktitle = {AAMAS},
author = {{Brian Brubach} and {Karthik Abinav Sankararaman} and {Aravind Srinivasan} and {Pan Xu 001}},
publisher = {ACM},
booktitle = {Proceedings of the 16th Conference on Autonomous Agents and MultiAgent Systems, AAMAS 2017, São Paulo, Brazil, May 8-12, 2017}
}
@inproceedings{conf/atal/XuSSW17,
title = {Budgeted Online Assignment in Crowdsourcing Markets: Theory and Practice.},
year = {2017},
booktitle = {AAMAS},
author = {{Pan Xu 001} and {Aravind Srinivasan} and {Kanthi K. Sarpatwar} and {Kun-Lung Wu}},
publisher = {ACM},
booktitle = {Proceedings of the 16th Conference on Autonomous Agents and MultiAgent Systems, AAMAS 2017, São Paulo, Brazil, May 8-12, 2017}
}
@inproceedings{conf/wabi/BrubachGPS17,
title = {Better Greedy Sequence Clustering with Fast Banded Alignment.},
year = {2017},
booktitle = {WABI},
author = {{Brian Brubach} and {Jay Ghurye} and {Mihai Pop} and {Aravind Srinivasan}},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
booktitle = {17th International Workshop on Algorithms in Bioinformatics, WABI 2017, August 21-23, 2017, Boston, MA, USA}
}
@article{journals/corr/abs-1709-06995,
title = {Symmetric Randomized Dependent Rounding.},
year = {2017},
journal = {CoRR},
author = {{David G. Harris 001} and {Thomas W. Pensyl} and {Aravind Srinivasan} and {Khoa Trinh}}
}
@article{journals/talg/ByrkaPRST17,
title = {An Improved Approximation for k-Median and Positive Correlation in Budgeted Optimization.},
year = {2017},
journal = {ACM Trans. Algorithms},
author = {{Jaroslaw Byrka} and {Thomas W. Pensyl} and {Bartosz Rybicki} and {Aravind Srinivasan} and {Khoa Trinh}}
}
@article{journals/talg/HarrisS17,
title = {Algorithmic and Enumerative Aspects of the Moser-Tardos Distribution.},
year = {2017},
journal = {ACM Trans. Algorithms},
author = {{David G. Harris 001} and {Aravind Srinivasan}}
}
@article{journals/toc/HarrisS17,
title = {A Constructive Lovász Local Lemma for Permutations.},
year = {2017},
journal = {Theory Comput.},
author = {{David G. Harris 001} and {Aravind Srinivasan}}
}
@inproceedings{conf/atal/DickersonSSX18,
title = {Assigning Tasks to Workers based on Historical Data: Online Task Assignment with Two-sided Arrivals.},
year = {2018},
booktitle = {AAMAS},
author = {{John P. Dickerson} and {Karthik Abinav Sankararaman} and {Aravind Srinivasan} and {Pan Xu 001}},
publisher = {International Foundation for Autonomous Agents and Multiagent Systems Richland, SC, USA / ACM},
booktitle = {Proceedings of the 17th International Conference on Autonomous Agents and MultiAgent Systems, AAMAS 2018, Stockholm, Sweden, July 10-15, 2018}
}
@inproceedings{conf/wiopt/SwamySGJ18,
title = {Hierarchical scheduling algorithms with throughput guarantees and low delay.},
year = {2018},
booktitle = {WiOpt},
author = {{Peruru Subrahmanya Swamy} and {Aravind Srinivasan} and {Radha Krishna Ganti} and {Krishna P. Jagannathan}},
publisher = {IEEE},
booktitle = {16th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2018, Shanghai, China, May 7-11, 2018}
}
@article{journals/algorithmica/BavejaCNSX18,
title = {Improved Bounds in Stochastic Matching and Optimization.},
year = {2018},
journal = {Algorithmica},
author = {{Alok Baveja} and {Amit Chavan} and {Andrei Nikiforov} and {Aravind Srinivasan} and {Pan Xu 001}}
}
@article{journals/algorithmica/ByrkaPRSST18,
title = {An Improved Approximation Algorithm for Knapsack Median Using Sparsification.},
year = {2018},
journal = {Algorithmica},
author = {{Jaroslaw Byrka} and {Thomas W. Pensyl} and {Bartosz Rybicki} and {Joachim Spoerhase} and {Aravind Srinivasan} and {Khoa Trinh}}
}
@article{journals/rsa/HarrisS18,
title = {Improved bounds and algorithms for graph cuts and network reliability.},
year = {2018},
journal = {Random Struct. Algorithms},
author = {{David G. Harris 001} and {Aravind Srinivasan}}
}
@article{journals/rsa/SahaS18,
title = {A new approximation technique for resource-allocation problems.},
year = {2018},
journal = {Random Struct. Algorithms},
author = {{Barna Saha} and {Aravind Srinivasan}}
}
@article{journals/siamdm/ByrkaS18,
title = {Approximation Algorithms for Stochastic and Risk-Averse Optimization.},
year = {2018},
journal = {SIAM J. Discret. Math.},
author = {{Jaroslaw Byrka} and {Aravind Srinivasan}}
}
@article{journals/sigact/Srinivasan18,
title = {Probability and Computing.},
year = {2018},
journal = {SIGACT News},
author = {{Aravind Srinivasan}}
}
@inproceedings{conf/aaai/DickersonSSX19,
title = {Balancing Relevance and Diversity in Online Bipartite Matching via Submodularity.},
year = {2019},
booktitle = {AAAI},
author = {{John P. Dickerson} and {Karthik Abinav Sankararaman} and {Aravind Srinivasan} and {Pan Xu 001}},
publisher = {AAAI Press},
booktitle = {The Thirty-Third AAAI Conference on Artificial Intelligence, AAAI 2019, The Thirty-First Innovative Applications of Artificial Intelligence Conference, IAAI 2019, The Ninth AAAI Symposium on Educational Advances in Artificial Intelligence, EAAI 2019, Honolulu, Hawaii, USA, January 27 - February 1, 2019.}
}
@inproceedings{conf/aaai/XuSCDSSTT19,
title = {A Unified Approach to Online Matching with Conflict-Aware Constraints.},
year = {2019},
booktitle = {AAAI},
author = {{Pan Xu 001} and {Yexuan Shi} and {Hao Cheng} and {John P. Dickerson} and {Karthik Abinav Sankararaman} and {Aravind Srinivasan} and {Yongxin Tong} and {Leonidas Tsepenekas}},
publisher = {AAAI Press},
booktitle = {The Thirty-Third AAAI Conference on Artificial Intelligence, AAAI 2019, The Thirty-First Innovative Applications of Artificial Intelligence Conference, IAAI 2019, The Ninth AAAI Symposium on Educational Advances in Artificial Intelligence, EAAI 2019, Honolulu, Hawaii, USA, January 27 - February 1, 2019.}
}
@inproceedings{conf/atal/DickersonSSSWX19,
title = {Online Resource Allocation with Matching Constraints.},
year = {2019},
booktitle = {AAMAS},
author = {{John P. Dickerson} and {Karthik Abinav Sankararaman} and {Kanthi Kiran Sarpatwar} and {Aravind Srinivasan} and {Kun-Lung Wu} and {Pan Xu 001}},
publisher = {International Foundation for Autonomous Agents and Multiagent Systems},
booktitle = {Proceedings of the 18th International Conference on Autonomous Agents and MultiAgent Systems, AAMAS '19, Montreal, QC, Canada, May 13-17, 2019}
}
@inproceedings{conf/wine/CurryDSSW019,
title = {Mix and Match: Markov Chains and Mixing Times for Matching in Rideshare.},
year = {2019},
booktitle = {WINE},
author = {{Michael J. Curry} and {John P. Dickerson} and {Karthik Abinav Sankararaman} and {Aravind Srinivasan} and {Yuhao Wan} and {Pan Xu 001}},
publisher = {Springer},
booktitle = {Web and Internet Economics - 15th International Conference, WINE 2019, New York, NY, USA, December 10-12, 2019, Proceedings}
}
@article{journals/corr/abs-1907-03963,
title = {Vertex-weighted Online Stochastic Matching with Patience Constraints.},
year = {2019},
journal = {CoRR},
author = {{Brian Brubach} and {Nathaniel Grammel} and {Aravind Srinivasan}}
}
@article{journals/corr/abs-1912-00225,
title = {Mix and Match: Markov Chains & Mixing Times for Matching in Rideshare.},
year = {2019},
journal = {CoRR},
author = {{Michael J. Curry} and {John P. Dickerson} and {Karthik Abinav Sankararaman} and {Aravind Srinivasan} and {Yuhao Wan} and {Pan Xu 001}}
}
@article{journals/jacm/HarrisS19,
title = {The Moser-Tardos Framework with Partial Resampling.},
year = {2019},
journal = {J. ACM},
author = {{David G. Harris 001} and {Aravind Srinivasan}}
}
@article{journals/jmlr/HarrisLPST19,
title = {Approximation Algorithms for Stochastic Clustering.},
year = {2019},
journal = {J. Mach. Learn. Res.},
author = {{David G. Harris 001} and {Shi Li 001} and {Thomas W. Pensyl} and {Aravind Srinivasan} and {Khoa Trinh}}
}
@article{journals/talg/HarrisPST19,
title = {A Lottery Model for Center-Type Problems With Outliers.},
year = {2019},
journal = {ACM Trans. Algorithms},
author = {{David G. Harris 001} and {Thomas W. Pensyl} and {Aravind Srinivasan} and {Khoa Trinh}}
}
@article{journals/talg/Srinivasan19,
title = {Editorial.},
year = {2019},
journal = {ACM Trans. Algorithms},
author = {{Aravind Srinivasan}}
}
@inproceedings{conf/aaai/Nanda0SDS20,
title = {Balancing the Tradeoff between Profit and Fairness in Rideshare Platforms during High-Demand Hours.},
year = {2020},
booktitle = {AAAI},
author = {{Vedant Nanda} and {Pan Xu 001} and {Karthik Abinav Sankararaman} and {John P. Dickerson} and {Aravind Srinivasan}},
publisher = {AAAI Press},
booktitle = {The Thirty-Fourth AAAI Conference on Artificial Intelligence, AAAI 2020, The Thirty-Second Innovative Applications of Artificial Intelligence Conference, IAAI 2020, The Tenth AAAI Symposium on Educational Advances in Artificial Intelligence, EAAI 2020, New York, NY, USA, February 7-12, 2020.}
}
@inproceedings{conf/icml/BrubachCDKST20,
title = {A Pairwise Fair and Community-preserving Approach to k-Center Clustering.},
year = {2020},
booktitle = {ICML},
author = {{Brian Brubach} and {Darshan Chakrabarti} and {John P. Dickerson} and {Samir Khuller} and {Aravind Srinivasan} and {Leonidas Tsepenekas}},
publisher = {PMLR},
booktitle = {Proceedings of the 37th International Conference on Machine Learning, ICML 2020, 13-18 July 2020, Virtual Event.}
}
@inproceedings{conf/sigecom/BrubachSZ20,
title = {Meddling Metrics: the Effects of Measuring and Constraining Partisan Gerrymandering on Voter Incentives.},
year = {2020},
booktitle = {EC},
author = {{Brian Brubach} and {Aravind Srinivasan} and {Shawn Zhao}},
publisher = {ACM},
booktitle = {EC '20: The 21st ACM Conference on Economics and Computation, Virtual Event, Hungary, July 13-17, 2020}
}
@article{journals/algorithmica/BrubachSSX20,
title = {Attenuate Locally, Win Globally: Attenuation-Based Frameworks for Online Stochastic Matching with Timeouts.},
year = {2020},
journal = {Algorithmica},
author = {{Brian Brubach} and {Karthik Abinav Sankararaman} and {Aravind Srinivasan} and {Pan Xu 001}}
}
@article{journals/algorithmica/BrubachSSX20a,
title = {Online Stochastic Matching: New Algorithms and Bounds.},
year = {2020},
journal = {Algorithmica},
author = {{Brian Brubach} and {Karthik Abinav Sankararaman} and {Aravind Srinivasan} and {Pan Xu 001}}
}
@article{journals/corr/abs-2008-03325,
title = {Approximation Algorithms for Radius-Based, Two-Stage Stochastic Clustering Problems with Budget Constraints.},
year = {2020},
journal = {CoRR},
author = {{Brian Brubach} and {Nathaniel Grammel} and {David G. Harris 001} and {Aravind Srinivasan} and {Leonidas Tsepenekas} and {Anil Vullikanti}}
}
@article{journals/corr/abs-2010-08142,
title = {Improved Approximation Algorithms for Stochastic-Matching Problems.},
year = {2020},
journal = {CoRR},
author = {{Marek Adamczyk} and {Brian Brubach} and {Fabrizio Grandoni 001} and {Karthik Abinav Sankararaman} and {Aravind Srinivasan} and {Pan Xu 001}}
}
@article{journals/hij/MunavalliRSM20,
title = {Integral patient scheduling in outpatient clinics under demand uncertainty to minimize patient waiting times.},
year = {2020},
journal = {Health Informatics J.},
author = {{Jyoti R. Munavalli} and {Shyam Vasudeva Rao} and {Aravind Srinivasan} and {Godefridus G. van Merode}}
}
@article{journals/hij/MunavalliRSM20a,
title = {An intelligent real-time scheduler for out-patient clinics: A multi-agent system model.},
year = {2020},
journal = {Health Informatics J.},
author = {{Jyoti R. Munavalli} and {Shyam Vasudeva Rao} and {Aravind Srinivasan} and {Godefridus G. van Merode}}
}
@article{journals/talg/BrubachSS020,
title = {Algorithms to Approximate Column-sparse Packing Problems.},
year = {2020},
journal = {ACM Trans. Algorithms},
author = {{Brian Brubach} and {Karthik Abinav Sankararaman} and {Aravind Srinivasan} and {Pan Xu 001}}
}
@inproceedings{conf/aaai/BrubachCDST21,
title = {Fairness, Semi-Supervised Learning, and More: A General Framework for Clustering with Stochastic Pairwise Constraints.},
year = {2021},
booktitle = {AAAI},
author = {{Brian Brubach} and {Darshan Chakrabarti} and {John P. Dickerson} and {Aravind Srinivasan} and {Leonidas Tsepenekas}},
publisher = {AAAI Press},
booktitle = {Thirty-Fifth AAAI Conference on Artificial Intelligence, AAAI 2021, Thirty-Third Conference on Innovative Applications of Artificial Intelligence, IAAI 2021, The Eleventh Symposium on Educational Advances in Artificial Intelligence, EAAI 2021, Virtual Event, February 2-9, 2021}
}
@inproceedings{conf/aistats/GrammelBMS21,
title = {Follow Your Star: New Frameworks for Online Stochastic Matching with Known and Unknown Patience.},
year = {2021},
booktitle = {AISTATS},
author = {{Nathaniel Grammel} and {Brian Brubach} and {Will Ma} and {Aravind Srinivasan}},
publisher = {PMLR},
booktitle = {The 24th International Conference on Artificial Intelligence and Statistics, AISTATS 2021, April 13-15, 2021, Virtual Event.}
}
@inproceedings{conf/approx/BrubachGHSTV21,
title = {Approximating Two-Stage Stochastic Supplier Problems.},
year = {2021},
booktitle = {APPROX-RANDOM},
author = {{Brian Brubach} and {Nathaniel Grammel} and {David G. Harris 001} and {Aravind Srinivasan} and {Leonidas Tsepenekas} and {Anil Vullikanti}},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2021, August 16-18, 2021, University of Washington, Seattle, Washington, USA (Virtual Conference).}
}
@inproceedings{conf/fsttcs/RadhakrishnanS21,
title = {Property B: Two-Coloring Non-Uniform Hypergraphs.},
year = {2021},
booktitle = {FSTTCS},
author = {{Jaikumar Radhakrishnan} and {Aravind Srinivasan}},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
booktitle = {41st IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS 2021, December 15-17, 2021, Virtual Conference.}
}
@inproceedings{conf/nips/BrubachGMS21,
title = {Improved Guarantees for Offline Stochastic Matching via new Ordered Contention Resolution Schemes.},
year = {2021},
booktitle = {NeurIPS},
author = {{Brian Brubach} and {Nathaniel Grammel} and {Will Ma} and {Aravind Srinivasan}},
booktitle = {Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, NeurIPS 2021, December 6-14, 2021, virtual.}
}
@inproceedings{conf/nips/EsmaeiliBSD21,
title = {Fair Clustering Under a Bounded Cost.},
year = {2021},
booktitle = {NeurIPS},
author = {{Seyed A. Esmaeili} and {Brian Brubach} and {Aravind Srinivasan} and {John Dickerson 001}},
booktitle = {Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, NeurIPS 2021, December 6-14, 2021, virtual.}
}
@article{journals/corr/abs-2106-05424,
title = {Fair Disaster Containment via Graph-Cut Problems.},
year = {2021},
journal = {CoRR},
author = {{Amy Babay} and {Michael Dinitz} and {Prathyush Sambaturu} and {Aravind Srinivasan} and {Leonidas Tsepenekas} and {Anil Vullikanti}}
}
@article{journals/corr/abs-2112-15547,
title = {A Markov Decision Process Framework for Efficient and Implementable Contact Tracing and Isolation.},
year = {2021},
journal = {CoRR},
author = {{George Z. Li} and {Arash Haddadan} and {Ann Li} and {Madhav V. Marathe} and {Aravind Srinivasan} and {Anil Vullikanti} and {Zeyu Zhao 002}}
}
@article{journals/rsa/ChenHS21,
title = {Partial resampling to approximate covering integer programs.},
year = {2021},
journal = {Random Struct. Algorithms},
author = {{Antares Chen} and {David G. Harris 001} and {Aravind Srinivasan}}
}
@article{journals/siamcomp/BansalSS21,
title = {Lift-and-Round to Improve Weighted Completion Time on Unrelated Machines.},
year = {2021},
journal = {SIAM J. Comput.},
author = {{Nikhil Bansal 001} and {Aravind Srinivasan} and {Ola Svensson}}
}
@article{journals/teco/DickersonSSX21,
title = {Allocation Problems in Ride-sharing Platforms: Online Matching with Offline Reusable Resources.},
year = {2021},
journal = {ACM Trans. Economics and Comput.},
author = {{John P. Dickerson} and {Karthik Abinav Sankararaman} and {Aravind Srinivasan} and {Pan Xu 001}}
}
@inproceedings{conf/aistats/BabayDSTV22,
title = {Controlling Epidemic Spread using Probabilistic Diffusion Models on Networks.},
year = {2022},
booktitle = {AISTATS},
author = {{Amy E. Babay} and {Michael Dinitz} and {Aravind Srinivasan} and {Leonidas Tsepenekas} and {Anil Vullikanti}},
publisher = {PMLR},
booktitle = {International Conference on Artificial Intelligence and Statistics, AISTATS 2022, 28-30 March 2022, Virtual Event.}
}
@inproceedings{conf/aistats/ChakrabartiDEST22,
title = {A New Notion of Individually Fair Clustering: α-Equitable k-Center.},
year = {2022},
booktitle = {AISTATS},
author = {{Darshan Chakrabarti} and {John P. Dickerson} and {Seyed A. Esmaeili} and {Aravind Srinivasan} and {Leonidas Tsepenekas}},
publisher = {PMLR},
booktitle = {International Conference on Artificial Intelligence and Statistics, AISTATS 2022, 28-30 March 2022, Virtual Event.}
}
@inproceedings{conf/aistats/DinitzSTV22,
title = {Fair Disaster Containment via Graph-Cut Problems.},
year = {2022},
booktitle = {AISTATS},
author = {{Michael Dinitz} and {Aravind Srinivasan} and {Leonidas Tsepenekas} and {Anil Vullikanti}},
publisher = {PMLR},
booktitle = {International Conference on Artificial Intelligence and Statistics, AISTATS 2022, 28-30 March 2022, Virtual Event.}
}
@inproceedings{conf/atal/EsmaeiliDNSD22,
title = {Rawlsian Fairness in Online Bipartite Matching: Two-sided, Group, and Individual.},
year = {2022},
booktitle = {AAMAS},
author = {{Seyed A. Esmaeili} and {Sharmila Duppala} and {Vedant Nanda} and {Aravind Srinivasan} and {John P. Dickerson}},
publisher = {International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS)},
booktitle = {21st International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2022, Auckland, New Zealand, May 9-13, 2022}
}
@inproceedings{conf/atal/LiHLMSV022,
title = {Theoretical Models and Preliminary Results for Contact Tracing and Isolation.},
year = {2022},
booktitle = {AAMAS},
author = {{George Z. Li} and {Arash Haddadan} and {Ann Li} and {Madhav V. Marathe} and {Aravind Srinivasan} and {Anil Vullikanti} and {Zeyu Zhao 002}},
publisher = {International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS)},
booktitle = {21st International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2022, Auckland, New Zealand, May 9-13, 2022}
}
@inproceedings{conf/atal/Srinivasan022,
title = {The Generalized Magician Problem under Unknown Distributions and Related Applications.},
year = {2022},
booktitle = {AAMAS},
author = {{Aravind Srinivasan} and {Pan Xu 001}},
publisher = {International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS)},
booktitle = {21st International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2022, Auckland, New Zealand, May 9-13, 2022}
}
@inproceedings{conf/ijcai/DurvasulaSD22,
title = {Forecasting Patient Outcomes in Kidney Exchange.},
year = {2022},
booktitle = {IJCAI},
author = {{Naveen Durvasula} and {Aravind Srinivasan} and {John P. Dickerson}},
publisher = {ijcai.org},
booktitle = {Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence, IJCAI 2022, Vienna, Austria, 23-29 July 2022.}
}
@inproceedings{conf/kdd/ChenHMMLVHBAVSW22,
title = {Effective Social Network-Based Allocation of COVID-19 Vaccines.},
year = {2022},
booktitle = {KDD},
author = {{Jiangzhuo Chen} and {Stefan Hoops} and {Achla Marathe} and {Henning S. Mortveit} and {Bryan L. Lewis} and {Srinivasan Venkatramanan} and {Arash Haddadan} and {Parantapa Bhattacharya} and {Abhijin Adiga} and {Anil Vullikanti} and {Aravind Srinivasan} and {Mandy L. Wilson} and {Gal Ehrlich} and {Maier Fenster} and {Stephen G. Eubank} and {Christopher L. Barrett} and {Madhav V. Marathe}},
publisher = {ACM},
booktitle = {KDD '22: The 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, Washington, DC, USA, August 14 - 18, 2022}
}
@article{journals/algorithms/MunavalliRSM22,
title = {Dynamic Layout Design Optimization to Improve Patient Flow in Outpatient Clinics Using Genetic Algorithms.},
year = {2022},
journal = {Algorithms},
author = {{Jyoti R. Munavalli} and {Shyam Vasudeva Rao} and {Aravind Srinivasan} and {Frits van Merode}}
}
@article{journals/corr/abs-2210-13395,
title = {Improved Bi-point Rounding Algorithms and a Golden Barrier for k-Median.},
year = {2022},
journal = {CoRR},
author = {{Kishen N. Gowda} and {Thomas W. Pensyl} and {Aravind Srinivasan} and {Khoa Trinh}}
}
@article{journals/jmlr/0001PST22,
title = {Dependent randomized rounding for clustering and partition systems with knapsack constraints.},
year = {2022},
journal = {J. Mach. Learn. Res.},
author = {{David G. Harris 001} and {Thomas W. Pensyl} and {Aravind Srinivasan} and {Khoa Trinh}}
}
@article{journals/pe/PeruruSGJ22,
title = {Low-complexity scheduling algorithms with constant queue length and throughput guarantees.},
year = {2022},
journal = {Perform. Evaluation},
author = {{Subrahmanya Swamy Peruru} and {Aravind Srinivasan} and {Radha Krishna Ganti} and {Krishna P. Jagannathan}}
}
@inproceedings{conf/aaai/EsmaeiliDCNSD23,
title = {Rawlsian Fairness in Online Bipartite Matching: Two-Sided, Group, and Individual.},
year = {2023},
booktitle = {AAAI},
author = {{Seyed A. Esmaeili} and {Sharmila Duppala} and {Davidson Cheng} and {Vedant Nanda} and {Aravind Srinivasan} and {John P. Dickerson}},
publisher = {AAAI Press},
booktitle = {Thirty-Seventh AAAI Conference on Artificial Intelligence, AAAI 2023, Thirty-Fifth Conference on Innovative Applications of Artificial Intelligence, IAAI 2023, Thirteenth Symposium on Educational Advances in Artificial Intelligence, EAAI 2023, Washington, DC, USA, February 7-14, 2023}
}
@inproceedings{conf/ijcai/ChenLLMSTV23,
title = {Efficient and Equitable Deployment of Mobile Vaccine Distribution Centers.},
year = {2023},
booktitle = {IJCAI},
author = {{Da Qi Chen} and {Ann Li} and {George Z. Li} and {Madhav V. Marathe} and {Aravind Srinivasan} and {Leonidas Tsepenekas} and {Anil Vullikanti}},
publisher = {ijcai.org},
booktitle = {Proceedings of the Thirty-Second International Joint Conference on Artificial Intelligence, IJCAI 2023, 19th-25th August 2023, Macao, SAR, China}
}
@inproceedings{conf/ijcai/DuppalaLDS23,
title = {Group Fairness in Set Packing Problems.},
year = {2023},
booktitle = {IJCAI},
author = {{Sharmila Duppala} and {Juan Luque} and {John P. Dickerson} and {Aravind Srinivasan}},
publisher = {ijcai.org},
booktitle = {Proceedings of the Thirty-Second International Joint Conference on Artificial Intelligence, IJCAI 2023, 19th-25th August 2023, Macao, SAR, China}
}
@inproceedings{conf/kdd/HerlihyPSD23,
title = {Planning to Fairly Allocate: Probabilistic Fairness in the Restless Bandit Setting.},
year = {2023},
booktitle = {KDD},
author = {{Christine Herlihy} and {Aviva Prins} and {Aravind Srinivasan} and {John P. Dickerson}},
publisher = {ACM},
booktitle = {Proceedings of the 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, KDD 2023, Long Beach, CA, USA, August 6-10, 2023}
}
@inproceedings{conf/soda/GowdaPST23,
title = {Improved Bi-point Rounding Algorithms and a Golden Barrier for k-Median.},
year = {2023},
booktitle = {SODA},
author = {{Kishen N. Gowda} and {Thomas W. Pensyl} and {Aravind Srinivasan} and {Khoa Trinh}},
publisher = {SIAM},
booktitle = {Proceedings of the 2023 ACM-SIAM Symposium on Discrete Algorithms, SODA 2023, Florence, Italy, January 22-25, 2023}
}
@article{journals/corr/abs-2301-08680,
title = {Online Dependent Rounding Schemes.},
year = {2023},
journal = {CoRR},
author = {{Joseph Naor} and {Aravind Srinivasan} and {David Wajc}}
}
@article{journals/corr/abs-2309-05554,
title = {Concentration of Submodular Functions Under Negative Dependence.},
year = {2023},
journal = {CoRR},
author = {{Sharmila Duppala} and {George Z. Li} and {Juan Luque} and {Aravind Srinivasan} and {Renata Valieva}}
}
@article{journals/aamas/LiLMSTV23,
title = {Deploying vaccine distribution sites for improved accessibility and equity to support pandemic response.},
year = {2023},
month = {October},
journal = {Auton. Agents Multi Agent Syst.},
author = {{George Z. Li} and {Ann Li} and {Madhav V. Marathe} and {Aravind Srinivasan} and {Leonidas Tsepenekas} and {Anil Vullikanti}}
}