Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Aravind Srinivasan
@article{DBLP:journals/aamas/LiLMSTV23,
author = {George Z. Li and
Ann Li and
Madhav V. Marathe and
Aravind Srinivasan and
Leonidas Tsepenekas and
Anil Vullikanti},
title = {Deploying vaccine distribution sites for improved accessibility and
equity to support pandemic response},
journal = {Auton. Agents Multi Agent Syst.},
volume = {37},
number = {2},
pages = {31},
year = {2023},
url = {https://doi.org/10.1007/s10458-023-09614-9},
doi = {10.1007/S10458-023-09614-9},
timestamp = {Sat, 19 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/aamas/LiLMSTV23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaai/EsmaeiliDCNSD23,
author = {Seyed A. Esmaeili and
Sharmila Duppala and
Davidson Cheng and
Vedant Nanda and
Aravind Srinivasan and
John P. Dickerson},
editor = {Brian Williams and
Yiling Chen and
Jennifer Neville},
title = {Rawlsian Fairness in Online Bipartite Matching: Two-Sided, Group,
and Individual},
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},
pages = {5624--5632},
publisher = {{AAAI} Press},
year = {2023},
url = {https://doi.org/10.1609/aaai.v37i5.25698},
doi = {10.1609/AAAI.V37I5.25698},
timestamp = {Mon, 04 Sep 2023 12:29:24 +0200},
biburl = {https://dblp.org/rec/conf/aaai/EsmaeiliDCNSD23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ijcai/ChenLLMSTV23,
author = {Da Qi Chen and
Ann Li and
George Z. Li and
Madhav V. Marathe and
Aravind Srinivasan and
Leonidas Tsepenekas and
Anil Vullikanti},
title = {Efficient and Equitable Deployment of Mobile Vaccine Distribution
Centers},
booktitle = {Proceedings of the Thirty-Second International Joint Conference on
Artificial Intelligence, {IJCAI} 2023, 19th-25th August 2023, Macao,
SAR, China},
pages = {64--72},
publisher = {ijcai.org},
year = {2023},
url = {https://doi.org/10.24963/ijcai.2023/8},
doi = {10.24963/IJCAI.2023/8},
timestamp = {Mon, 28 Aug 2023 17:23:07 +0200},
biburl = {https://dblp.org/rec/conf/ijcai/ChenLLMSTV23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ijcai/DuppalaLDS23,
author = {Sharmila Duppala and
Juan Luque and
John P. Dickerson and
Aravind Srinivasan},
title = {Group Fairness in Set Packing Problems},
booktitle = {Proceedings of the Thirty-Second International Joint Conference on
Artificial Intelligence, {IJCAI} 2023, 19th-25th August 2023, Macao,
SAR, China},
pages = {391--399},
publisher = {ijcai.org},
year = {2023},
url = {https://doi.org/10.24963/ijcai.2023/44},
doi = {10.24963/IJCAI.2023/44},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/ijcai/DuppalaLDS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/kdd/HerlihyPSD23,
author = {Christine Herlihy and
Aviva Prins and
Aravind Srinivasan and
John P. Dickerson},
editor = {Ambuj K. Singh and
Yizhou Sun and
Leman Akoglu and
Dimitrios Gunopulos and
Xifeng Yan and
Ravi Kumar and
Fatma Ozcan and
Jieping Ye},
title = {Planning to Fairly Allocate: Probabilistic Fairness in the Restless
Bandit Setting},
booktitle = {Proceedings of the 29th {ACM} {SIGKDD} Conference on Knowledge Discovery
and Data Mining, {KDD} 2023, Long Beach, CA, USA, August 6-10, 2023},
pages = {732--740},
publisher = {{ACM}},
year = {2023},
url = {https://doi.org/10.1145/3580305.3599467},
doi = {10.1145/3580305.3599467},
timestamp = {Mon, 25 Sep 2023 08:29:22 +0200},
biburl = {https://dblp.org/rec/conf/kdd/HerlihyPSD23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GowdaPST23,
author = {Kishen N. Gowda and
Thomas W. Pensyl and
Aravind Srinivasan and
Khoa Trinh},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Improved Bi-point Rounding Algorithms and a Golden Barrier for \emph{k}-Median},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {987--1011},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch38},
doi = {10.1137/1.9781611977554.CH38},
timestamp = {Fri, 17 Feb 2023 09:28:57 +0100},
biburl = {https://dblp.org/rec/conf/soda/GowdaPST23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2301-08680,
author = {Joseph Naor and
Aravind Srinivasan and
David Wajc},
title = {Online Dependent Rounding Schemes},
journal = {CoRR},
volume = {abs/2301.08680},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2301.08680},
doi = {10.48550/ARXIV.2301.08680},
eprinttype = {arXiv},
eprint = {2301.08680},
timestamp = {Thu, 26 Jan 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2301-08680.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2309-05554,
author = {Sharmila Duppala and
George Z. Li and
Juan Luque and
Aravind Srinivasan and
Renata Valieva},
title = {Concentration of Submodular Functions Under Negative Dependence},
journal = {CoRR},
volume = {abs/2309.05554},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2309.05554},
doi = {10.48550/ARXIV.2309.05554},
eprinttype = {arXiv},
eprint = {2309.05554},
timestamp = {Fri, 15 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2309-05554.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithms/MunavalliRSM22,
author = {Jyoti R. Munavalli and
Shyam Vasudeva Rao and
Aravind Srinivasan and
Frits van Merode},
title = {Dynamic Layout Design Optimization to Improve Patient Flow in Outpatient
Clinics Using Genetic Algorithms},
journal = {Algorithms},
volume = {15},
number = {3},
pages = {85},
year = {2022},
url = {https://doi.org/10.3390/a15030085},
doi = {10.3390/A15030085},
timestamp = {Wed, 27 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithms/MunavalliRSM22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jmlr/0001PST22,
author = {David G. Harris and
Thomas W. Pensyl and
Aravind Srinivasan and
Khoa Trinh},
title = {Dependent randomized rounding for clustering and partition systems
with knapsack constraints},
journal = {J. Mach. Learn. Res.},
volume = {23},
pages = {81:1--81:41},
year = {2022},
url = {http://jmlr.org/papers/v23/20-204.html},
timestamp = {Wed, 07 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jmlr/0001PST22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/pe/PeruruSGJ22,
author = {Subrahmanya Swamy Peruru and
Aravind Srinivasan and
Radha Krishna Ganti and
Krishna P. Jagannathan},
title = {Low-complexity scheduling algorithms with constant queue length and
throughput guarantees},
journal = {Perform. Evaluation},
volume = {157-158},
pages = {102310},
year = {2022},
url = {https://doi.org/10.1016/j.peva.2022.102310},
doi = {10.1016/J.PEVA.2022.102310},
timestamp = {Mon, 05 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/pe/PeruruSGJ22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aistats/DinitzSTV22,
author = {Michael Dinitz and
Aravind Srinivasan and
Leonidas Tsepenekas and
Anil Vullikanti},
editor = {Gustau Camps{-}Valls and
Francisco J. R. Ruiz and
Isabel Valera},
title = {Fair Disaster Containment via Graph-Cut Problems},
booktitle = {International Conference on Artificial Intelligence and Statistics,
{AISTATS} 2022, 28-30 March 2022, Virtual Event},
series = {Proceedings of Machine Learning Research},
volume = {151},
pages = {6321--6333},
publisher = {{PMLR}},
year = {2022},
url = {https://proceedings.mlr.press/v151/dinitz22a.html},
timestamp = {Sat, 30 Sep 2023 09:34:08 +0200},
biburl = {https://dblp.org/rec/conf/aistats/DinitzSTV22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aistats/ChakrabartiDEST22,
author = {Darshan Chakrabarti and
John P. Dickerson and
Seyed A. Esmaeili and
Aravind Srinivasan and
Leonidas Tsepenekas},
editor = {Gustau Camps{-}Valls and
Francisco J. R. Ruiz and
Isabel Valera},
title = {A New Notion of Individually Fair Clustering: {\(\alpha\)}-Equitable
k-Center},
booktitle = {International Conference on Artificial Intelligence and Statistics,
{AISTATS} 2022, 28-30 March 2022, Virtual Event},
series = {Proceedings of Machine Learning Research},
volume = {151},
pages = {6387--6408},
publisher = {{PMLR}},
year = {2022},
url = {https://proceedings.mlr.press/v151/chakrabarti22a.html},
timestamp = {Fri, 20 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/aistats/ChakrabartiDEST22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aistats/BabayDSTV22,
author = {Amy E. Babay and
Michael Dinitz and
Aravind Srinivasan and
Leonidas Tsepenekas and
Anil Vullikanti},
editor = {Gustau Camps{-}Valls and
Francisco J. R. Ruiz and
Isabel Valera},
title = {Controlling Epidemic Spread using Probabilistic Diffusion Models on
Networks},
booktitle = {International Conference on Artificial Intelligence and Statistics,
{AISTATS} 2022, 28-30 March 2022, Virtual Event},
series = {Proceedings of Machine Learning Research},
volume = {151},
pages = {11641--11654},
publisher = {{PMLR}},
year = {2022},
url = {https://proceedings.mlr.press/v151/babay22a.html},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/aistats/BabayDSTV22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/atal/LiLMSTV22,
author = {George Z. Li and
Ann Li and
Madhav V. Marathe and
Aravind Srinivasan and
Leonidas Tsepenekas and
Anil Vullikanti},
editor = {Piotr Faliszewski and
Viviana Mascardi and
Catherine Pelachaud and
Matthew E. Taylor},
title = {Deploying Vaccine Distribution Sites for Improved Accessibility and
Equity to Support Pandemic Response},
booktitle = {21st International Conference on Autonomous Agents and Multiagent
Systems, {AAMAS} 2022, Auckland, New Zealand, May 9-13, 2022},
pages = {789--797},
publisher = {International Foundation for Autonomous Agents and Multiagent Systems
{(IFAAMAS)}},
year = {2022},
url = {https://www.ifaamas.org/Proceedings/aamas2022/pdfs/p789.pdf},
doi = {10.5555/3535850.3535939},
timestamp = {Mon, 18 Jul 2022 17:13:00 +0200},
biburl = {https://dblp.org/rec/conf/atal/LiLMSTV22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/atal/Srinivasan022,
author = {Aravind Srinivasan and
Pan Xu},
editor = {Piotr Faliszewski and
Viviana Mascardi and
Catherine Pelachaud and
Matthew E. Taylor},
title = {The Generalized Magician Problem under Unknown Distributions and Related
Applications},
booktitle = {21st International Conference on Autonomous Agents and Multiagent
Systems, {AAMAS} 2022, Auckland, New Zealand, May 9-13, 2022},
pages = {1219--1227},
publisher = {International Foundation for Autonomous Agents and Multiagent Systems
{(IFAAMAS)}},
year = {2022},
url = {https://www.ifaamas.org/Proceedings/aamas2022/pdfs/p1219.pdf},
doi = {10.5555/3535850.3535986},
timestamp = {Mon, 18 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/atal/Srinivasan022.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/atal/EsmaeiliDNSD22,
author = {Seyed A. Esmaeili and
Sharmila Duppala and
Vedant Nanda and
Aravind Srinivasan and
John P. Dickerson},
editor = {Piotr Faliszewski and
Viviana Mascardi and
Catherine Pelachaud and
Matthew E. Taylor},
title = {Rawlsian Fairness in Online Bipartite Matching: Two-sided, Group,
and Individual},
booktitle = {21st International Conference on Autonomous Agents and Multiagent
Systems, {AAMAS} 2022, Auckland, New Zealand, May 9-13, 2022},
pages = {1583--1585},
publisher = {International Foundation for Autonomous Agents and Multiagent Systems
{(IFAAMAS)}},
year = {2022},
url = {https://www.ifaamas.org/Proceedings/aamas2022/pdfs/p1583.pdf},
doi = {10.5555/3535850.3536042},
timestamp = {Mon, 18 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/atal/EsmaeiliDNSD22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/atal/LiHLMSV022,
author = {George Z. Li and
Arash Haddadan and
Ann Li and
Madhav V. Marathe and
Aravind Srinivasan and
Anil Vullikanti and
Zeyu Zhao},
editor = {Piotr Faliszewski and
Viviana Mascardi and
Catherine Pelachaud and
Matthew E. Taylor},
title = {Theoretical Models and Preliminary Results for Contact Tracing and
Isolation},
booktitle = {21st International Conference on Autonomous Agents and Multiagent
Systems, {AAMAS} 2022, Auckland, New Zealand, May 9-13, 2022},
pages = {1672--1674},
publisher = {International Foundation for Autonomous Agents and Multiagent Systems
{(IFAAMAS)}},
year = {2022},
url = {https://www.ifaamas.org/Proceedings/aamas2022/pdfs/p1672.pdf},
doi = {10.5555/3535850.3536072},
timestamp = {Mon, 18 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/atal/LiHLMSV022.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ijcai/DurvasulaSD22,
author = {Naveen Durvasula and
Aravind Srinivasan and
John P. Dickerson},
editor = {Luc De Raedt},
title = {Forecasting Patient Outcomes in Kidney Exchange},
booktitle = {Proceedings of the Thirty-First International Joint Conference on
Artificial Intelligence, {IJCAI} 2022, Vienna, Austria, 23-29 July
2022},
pages = {5052--5058},
publisher = {ijcai.org},
year = {2022},
url = {https://doi.org/10.24963/ijcai.2022/701},
doi = {10.24963/IJCAI.2022/701},
timestamp = {Wed, 27 Jul 2022 16:43:00 +0200},
biburl = {https://dblp.org/rec/conf/ijcai/DurvasulaSD22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/kdd/ChenHMMLVHBAVSW22,
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},
editor = {Aidong Zhang and
Huzefa Rangwala},
title = {Effective Social Network-Based Allocation of {COVID-19} Vaccines},
booktitle = {{KDD} '22: The 28th {ACM} {SIGKDD} Conference on Knowledge Discovery
and Data Mining, Washington, DC, USA, August 14 - 18, 2022},
pages = {4675--4683},
publisher = {{ACM}},
year = {2022},
url = {https://doi.org/10.1145/3534678.3542673},
doi = {10.1145/3534678.3542673},
timestamp = {Mon, 28 Aug 2023 21:17:29 +0200},
biburl = {https://dblp.org/rec/conf/kdd/ChenHMMLVHBAVSW22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2201-06021,
author = {Seyed A. Esmaeili and
Sharmila Duppala and
Vedant Nanda and
Aravind Srinivasan and
John P. Dickerson},
title = {Rawlsian Fairness in Online Bipartite Matching: Two-sided, Group,
and Individual},
journal = {CoRR},
volume = {abs/2201.06021},
year = {2022},
url = {https://arxiv.org/abs/2201.06021},
eprinttype = {arXiv},
eprint = {2201.06021},
timestamp = {Fri, 21 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2201-06021.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2202-04705,
author = {George Z. Li and
Ann Li and
Madhav V. Marathe and
Aravind Srinivasan and
Leonidas Tsepenekas and
Anil Vullikanti},
title = {Deploying Vaccine Distribution Sites for Improved Accessibility and
Equity to Support Pandemic Response},
journal = {CoRR},
volume = {abs/2202.04705},
year = {2022},
url = {https://arxiv.org/abs/2202.04705},
eprinttype = {arXiv},
eprint = {2202.04705},
timestamp = {Thu, 07 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2202-04705.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2202-08296,
author = {Amy Babay and
Michael Dinitz and
Aravind Srinivasan and
Leonidas Tsepenekas and
Anil Vullikanti},
title = {Controlling Epidemic Spread using Probabilistic Diffusion Models on
Networks},
journal = {CoRR},
volume = {abs/2202.08296},
year = {2022},
url = {https://arxiv.org/abs/2202.08296},
eprinttype = {arXiv},
eprint = {2202.08296},
timestamp = {Tue, 01 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2202-08296.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2210-13395,
author = {Kishen N. Gowda and
Thomas W. Pensyl and
Aravind Srinivasan and
Khoa Trinh},
title = {Improved Bi-point Rounding Algorithms and a Golden Barrier for k-Median},
journal = {CoRR},
volume = {abs/2210.13395},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2210.13395},
doi = {10.48550/ARXIV.2210.13395},
eprinttype = {arXiv},
eprint = {2210.13395},
timestamp = {Fri, 28 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2210-13395.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/ChenHS21,
author = {Antares Chen and
David G. Harris and
Aravind Srinivasan},
title = {Partial resampling to approximate covering integer programs},
journal = {Random Struct. Algorithms},
volume = {58},
number = {1},
pages = {68--93},
year = {2021},
url = {https://doi.org/10.1002/rsa.20964},
doi = {10.1002/RSA.20964},
timestamp = {Thu, 24 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/rsa/ChenHS21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/BansalSS21,
author = {Nikhil Bansal and
Aravind Srinivasan and
Ola Svensson},
title = {Lift-and-Round to Improve Weighted Completion Time on Unrelated Machines},
journal = {{SIAM} J. Comput.},
volume = {50},
number = {3},
year = {2021},
url = {https://doi.org/10.1137/16M1099583},
doi = {10.1137/16M1099583},
timestamp = {Tue, 15 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/BansalSS21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/teco/DickersonSSX21,
author = {John P. Dickerson and
Karthik Abinav Sankararaman and
Aravind Srinivasan and
Pan Xu},
title = {Allocation Problems in Ride-sharing Platforms: Online Matching with
Offline Reusable Resources},
journal = {{ACM} Trans. Economics and Comput.},
volume = {9},
number = {3},
pages = {13:1--13:17},
year = {2021},
url = {https://doi.org/10.1145/3456756},
doi = {10.1145/3456756},
timestamp = {Tue, 21 Sep 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/teco/DickersonSSX21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaai/BrubachCDST21,
author = {Brian Brubach and
Darshan Chakrabarti and
John P. Dickerson and
Aravind Srinivasan and
Leonidas Tsepenekas},
title = {Fairness, Semi-Supervised Learning, and More: {A} General Framework
for Clustering with Stochastic Pairwise Constraints},
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},
pages = {6822--6830},
publisher = {{AAAI} Press},
year = {2021},
url = {https://doi.org/10.1609/aaai.v35i8.16842},
doi = {10.1609/AAAI.V35I8.16842},
timestamp = {Mon, 04 Sep 2023 12:29:24 +0200},
biburl = {https://dblp.org/rec/conf/aaai/BrubachCDST21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aistats/GrammelBMS21,
author = {Nathaniel Grammel and
Brian Brubach and
Will Ma and
Aravind Srinivasan},
editor = {Arindam Banerjee and
Kenji Fukumizu},
title = {Follow Your Star: New Frameworks for Online Stochastic Matching with
Known and Unknown Patience},
booktitle = {The 24th International Conference on Artificial Intelligence and Statistics,
{AISTATS} 2021, April 13-15, 2021, Virtual Event},
series = {Proceedings of Machine Learning Research},
volume = {130},
pages = {2872--2880},
publisher = {{PMLR}},
year = {2021},
url = {http://proceedings.mlr.press/v130/grammel21a.html},
timestamp = {Wed, 14 Apr 2021 16:51:37 +0200},
biburl = {https://dblp.org/rec/conf/aistats/GrammelBMS21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/BrubachGHSTV21,
author = {Brian Brubach and
Nathaniel Grammel and
David G. Harris and
Aravind Srinivasan and
Leonidas Tsepenekas and
Anil Vullikanti},
editor = {Mary Wootters and
Laura Sanit{\`{a}}},
title = {Approximating Two-Stage Stochastic Supplier Problems},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques, {APPROX/RANDOM} 2021, August 16-18, 2021, University
of Washington, Seattle, Washington, {USA} (Virtual Conference)},
series = {LIPIcs},
volume = {207},
pages = {23:1--23:22},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2021},
url = {https://doi.org/10.4230/LIPIcs.APPROX/RANDOM.2021.23},
doi = {10.4230/LIPICS.APPROX/RANDOM.2021.23},
timestamp = {Thu, 24 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/approx/BrubachGHSTV21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fsttcs/RadhakrishnanS21,
author = {Jaikumar Radhakrishnan and
Aravind Srinivasan},
editor = {Mikolaj Bojanczyk and
Chandra Chekuri},
title = {Property {B:} Two-Coloring Non-Uniform Hypergraphs},
booktitle = {41st {IARCS} Annual Conference on Foundations of Software Technology
and Theoretical Computer Science, {FSTTCS} 2021, December 15-17, 2021,
Virtual Conference},
series = {LIPIcs},
volume = {213},
pages = {31:1--31:8},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2021},
url = {https://doi.org/10.4230/LIPIcs.FSTTCS.2021.31},
doi = {10.4230/LIPICS.FSTTCS.2021.31},
timestamp = {Tue, 30 Nov 2021 13:59:34 +0100},
biburl = {https://dblp.org/rec/conf/fsttcs/RadhakrishnanS21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/EsmaeiliBSD21,
author = {Seyed A. Esmaeili and
Brian Brubach and
Aravind Srinivasan and
John Dickerson},
editor = {Marc'Aurelio Ranzato and
Alina Beygelzimer and
Yann N. Dauphin and
Percy Liang and
Jennifer Wortman Vaughan},
title = {Fair Clustering Under a Bounded Cost},
booktitle = {Advances in Neural Information Processing Systems 34: Annual Conference
on Neural Information Processing Systems 2021, NeurIPS 2021, December
6-14, 2021, virtual},
pages = {14345--14357},
year = {2021},
url = {https://proceedings.neurips.cc/paper/2021/hash/781877bda0783aac5f1cf765c128b437-Abstract.html},
timestamp = {Tue, 03 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/nips/EsmaeiliBSD21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/BrubachGMS21,
author = {Brian Brubach and
Nathaniel Grammel and
Will Ma and
Aravind Srinivasan},
editor = {Marc'Aurelio Ranzato and
Alina Beygelzimer and
Yann N. Dauphin and
Percy Liang and
Jennifer Wortman Vaughan},
title = {Improved Guarantees for Offline Stochastic Matching via new Ordered
Contention Resolution Schemes},
booktitle = {Advances in Neural Information Processing Systems 34: Annual Conference
on Neural Information Processing Systems 2021, NeurIPS 2021, December
6-14, 2021, virtual},
pages = {27184--27195},
year = {2021},
url = {https://proceedings.neurips.cc/paper/2021/hash/e43739bba7cdb577e9e3e4e42447f5a5-Abstract.html},
timestamp = {Tue, 03 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/nips/BrubachGMS21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2103-02013,
author = {Brian Brubach and
Darshan Chakrabarti and
John P. Dickerson and
Aravind Srinivasan and
Leonidas Tsepenekas},
title = {Fairness, Semi-Supervised Learning, and More: {A} General Framework
for Clustering with Stochastic Pairwise Constraints},
journal = {CoRR},
volume = {abs/2103.02013},
year = {2021},
url = {https://arxiv.org/abs/2103.02013},
eprinttype = {arXiv},
eprint = {2103.02013},
timestamp = {Thu, 04 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2103-02013.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2106-05423,
author = {Darshan Chakrabarti and
John P. Dickerson and
Seyed A. Esmaeili and
Aravind Srinivasan and
Leonidas Tsepenekas},
title = {A New Notion of Individually Fair Clustering: {\(\alpha\)}-Equitable
k-Center},
journal = {CoRR},
volume = {abs/2106.05423},
year = {2021},
url = {https://arxiv.org/abs/2106.05423},
eprinttype = {arXiv},
eprint = {2106.05423},
timestamp = {Tue, 15 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2106-05423.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2106-05424,
author = {Amy Babay and
Michael Dinitz and
Prathyush Sambaturu and
Aravind Srinivasan and
Leonidas Tsepenekas and
Anil Vullikanti},
title = {Fair Disaster Containment via Graph-Cut Problems},
journal = {CoRR},
volume = {abs/2106.05424},
year = {2021},
url = {https://arxiv.org/abs/2106.05424},
eprinttype = {arXiv},
eprint = {2106.05424},
timestamp = {Tue, 15 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2106-05424.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2106-06892,
author = {Brian Brubach and
Nathaniel Grammel and
Will Ma and
Aravind Srinivasan},
title = {Improved Guarantees for Offline Stochastic Matching via new Ordered
Contention Resolution Schemes},
journal = {CoRR},
volume = {abs/2106.06892},
year = {2021},
url = {https://arxiv.org/abs/2106.06892},
eprinttype = {arXiv},
eprint = {2106.06892},
timestamp = {Tue, 15 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2106-06892.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2106-07239,
author = {Seyed A. Esmaeili and
Brian Brubach and
Aravind Srinivasan and
John P. Dickerson},
title = {Fair Clustering Under a Bounded Cost},
journal = {CoRR},
volume = {abs/2106.07239},
year = {2021},
url = {https://arxiv.org/abs/2106.07239},
eprinttype = {arXiv},
eprint = {2106.07239},
timestamp = {Wed, 16 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2106-07239.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2106-07677,
author = {Christine Herlihy and
Aviva Prins and
Aravind Srinivasan and
John Dickerson},
title = {Planning to Fairly Allocate: Probabilistic Fairness in the Restless
Bandit Setting},
journal = {CoRR},
volume = {abs/2106.07677},
year = {2021},
url = {https://arxiv.org/abs/2106.07677},
eprinttype = {arXiv},
eprint = {2106.07677},
timestamp = {Tue, 29 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2106-07677.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2112-15547,
author = {George Z. Li and
Arash Haddadan and
Ann Li and
Madhav V. Marathe and
Aravind Srinivasan and
Anil Vullikanti and
Zeyu Zhao},
title = {A Markov Decision Process Framework for Efficient and Implementable
Contact Tracing and Isolation},
journal = {CoRR},
volume = {abs/2112.15547},
year = {2021},
url = {https://arxiv.org/abs/2112.15547},
eprinttype = {arXiv},
eprint = {2112.15547},
timestamp = {Thu, 07 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2112-15547.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/BrubachSSX20,
author = {Brian Brubach and
Karthik Abinav Sankararaman and
Aravind Srinivasan and
Pan Xu},
title = {Attenuate Locally, Win Globally: Attenuation-Based Frameworks for
Online Stochastic Matching with Timeouts},
journal = {Algorithmica},
volume = {82},
number = {1},
pages = {64--87},
year = {2020},
url = {https://doi.org/10.1007/s00453-019-00603-7},
doi = {10.1007/S00453-019-00603-7},
timestamp = {Wed, 15 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/BrubachSSX20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/BrubachSSX20a,
author = {Brian Brubach and
Karthik Abinav Sankararaman and
Aravind Srinivasan and
Pan Xu},
title = {Online Stochastic Matching: New Algorithms and Bounds},
journal = {Algorithmica},
volume = {82},
number = {10},
pages = {2737--2783},
year = {2020},
url = {https://doi.org/10.1007/s00453-020-00698-3},
doi = {10.1007/S00453-020-00698-3},
timestamp = {Fri, 25 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/BrubachSSX20a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/hij/MunavalliRSM20,
author = {Jyoti R. Munavalli and
Shyam Vasudeva Rao and
Aravind Srinivasan and
Godefridus G. van Merode},
title = {Integral patient scheduling in outpatient clinics under demand uncertainty
to minimize patient waiting times},
journal = {Health Informatics J.},
volume = {26},
number = {1},
year = {2020},
url = {https://doi.org/10.1177/1460458219832044},
doi = {10.1177/1460458219832044},
timestamp = {Fri, 14 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/hij/MunavalliRSM20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/hij/MunavalliRSM20a,
author = {Jyoti R. Munavalli and
Shyam Vasudeva Rao and
Aravind Srinivasan and
Godefridus G. van Merode},
title = {An intelligent real-time scheduler for out-patient clinics: {A} multi-agent
system model},
journal = {Health Informatics J.},
volume = {26},
number = {4},
pages = {2383--2406},
year = {2020},
url = {https://doi.org/10.1177/1460458220905380},
doi = {10.1177/1460458220905380},
timestamp = {Tue, 01 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/hij/MunavalliRSM20a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/BrubachSS020,
author = {Brian Brubach and
Karthik Abinav Sankararaman and
Aravind Srinivasan and
Pan Xu},
title = {Algorithms to Approximate Column-sparse Packing Problems},
journal = {{ACM} Trans. Algorithms},
volume = {16},
number = {1},
pages = {10:1--10:32},
year = {2020},
url = {https://doi.org/10.1145/3355400},
doi = {10.1145/3355400},
timestamp = {Fri, 24 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/talg/BrubachSS020.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaai/Nanda0SDS20,
author = {Vedant Nanda and
Pan Xu and
Karthik Abinav Sankararaman and
John P. Dickerson and
Aravind Srinivasan},
title = {Balancing the Tradeoff between Profit and Fairness in Rideshare Platforms
during High-Demand Hours},
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},
pages = {2210--2217},
publisher = {{AAAI} Press},
year = {2020},
url = {https://doi.org/10.1609/aaai.v34i02.5597},
doi = {10.1609/AAAI.V34I02.5597},
timestamp = {Mon, 04 Sep 2023 12:29:24 +0200},
biburl = {https://dblp.org/rec/conf/aaai/Nanda0SDS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aies/Nanda0SDS20,
author = {Vedant Nanda and
Pan Xu and
Karthik Abinav Sankararaman and
John P. Dickerson and
Aravind Srinivasan},
editor = {Annette N. Markham and
Julia Powles and
Toby Walsh and
Anne L. Washington},
title = {Balancing the Tradeoff between Profit and Fairness in Rideshare Platforms
during High-Demand Hours},
booktitle = {{AIES} '20: {AAAI/ACM} Conference on AI, Ethics, and Society, New
York, NY, USA, February 7-8, 2020},
pages = {131},
publisher = {{ACM}},
year = {2020},
url = {https://doi.org/10.1145/3375627.3375818},
doi = {10.1145/3375627.3375818},
timestamp = {Thu, 14 Oct 2021 10:27:33 +0200},
biburl = {https://dblp.org/rec/conf/aies/Nanda0SDS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aistats/HarrisPST20,
author = {David G. Harris and
Thomas W. Pensyl and
Aravind Srinivasan and
Khoa Trinh},
editor = {Silvia Chiappa and
Roberto Calandra},
title = {Dependent randomized rounding for clustering and partition systems
with knapsack constraints},
booktitle = {The 23rd International Conference on Artificial Intelligence and Statistics,
{AISTATS} 2020, 26-28 August 2020, Online [Palermo, Sicily, Italy]},
series = {Proceedings of Machine Learning Research},
volume = {108},
pages = {2273--2283},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v108/harris20a.html},
timestamp = {Thu, 24 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/aistats/HarrisPST20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/BrubachCDKST20,
author = {Brian Brubach and
Darshan Chakrabarti and
John P. Dickerson and
Samir Khuller and
Aravind Srinivasan and
Leonidas Tsepenekas},
title = {A Pairwise Fair and Community-preserving Approach to k-Center Clustering},
booktitle = {Proceedings of the 37th International Conference on Machine Learning,
{ICML} 2020, 13-18 July 2020, Virtual Event},
series = {Proceedings of Machine Learning Research},
volume = {119},
pages = {1178--1189},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v119/brubach20a.html},
timestamp = {Tue, 15 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icml/BrubachCDKST20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/BrubachSZ20,
author = {Brian Brubach and
Aravind Srinivasan and
Shawn Zhao},
editor = {P{\'{e}}ter Bir{\'{o}} and
Jason D. Hartline and
Michael Ostrovsky and
Ariel D. Procaccia},
title = {Meddling Metrics: the Effects of Measuring and Constraining Partisan
Gerrymandering on Voter Incentives},
booktitle = {{EC} '20: The 21st {ACM} Conference on Economics and Computation,
Virtual Event, Hungary, July 13-17, 2020},
pages = {815--833},
publisher = {{ACM}},
year = {2020},
url = {https://doi.org/10.1145/3391403.3399529},
doi = {10.1145/3391403.3399529},
timestamp = {Fri, 09 Feb 2024 20:36:00 +0100},
biburl = {https://dblp.org/rec/conf/sigecom/BrubachSZ20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2007-07384,
author = {Brian Brubach and
Darshan Chakrabarti and
John P. Dickerson and
Samir Khuller and
Aravind Srinivasan and
Leonidas Tsepenekas},
title = {A Pairwise Fair and Community-preserving Approach to k-Center Clustering},
journal = {CoRR},
volume = {abs/2007.07384},
year = {2020},
url = {https://arxiv.org/abs/2007.07384},
eprinttype = {arXiv},
eprint = {2007.07384},
timestamp = {Tue, 21 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2007-07384.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2008-03325,
author = {Brian Brubach and
Nathaniel Grammel and
David G. Harris and
Aravind Srinivasan and
Leonidas Tsepenekas and
Anil Vullikanti},
title = {Approximation Algorithms for Radius-Based, Two-Stage Stochastic Clustering
Problems with Budget Constraints},
journal = {CoRR},
volume = {abs/2008.03325},
year = {2020},
url = {https://arxiv.org/abs/2008.03325},
eprinttype = {arXiv},
eprint = {2008.03325},
timestamp = {Thu, 24 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2008-03325.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2010-08142,
author = {Marek Adamczyk and
Brian Brubach and
Fabrizio Grandoni and
Karthik Abinav Sankararaman and
Aravind Srinivasan and
Pan Xu},
title = {Improved Approximation Algorithms for Stochastic-Matching Problems},
journal = {CoRR},
volume = {abs/2010.08142},
year = {2020},
url = {https://arxiv.org/abs/2010.08142},
eprinttype = {arXiv},
eprint = {2010.08142},
timestamp = {Wed, 21 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2010-08142.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/HarrisS19,
author = {David G. Harris and
Aravind Srinivasan},
title = {The Moser-Tardos Framework with Partial Resampling},
journal = {J. {ACM}},
volume = {66},
number = {5},
pages = {36:1--36:45},
year = {2019},
url = {https://doi.org/10.1145/3342222},
doi = {10.1145/3342222},
timestamp = {Thu, 24 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/HarrisS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jmlr/HarrisLPST19,
author = {David G. Harris and
Shi Li and
Thomas W. Pensyl and
Aravind Srinivasan and
Khoa Trinh},
title = {Approximation Algorithms for Stochastic Clustering},
journal = {J. Mach. Learn. Res.},
volume = {20},
pages = {153:1--153:33},
year = {2019},
url = {http://jmlr.org/papers/v20/18-716.html},
timestamp = {Thu, 24 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jmlr/HarrisLPST19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/Srinivasan19,
author = {Aravind Srinivasan},
title = {Editorial},
journal = {{ACM} Trans. Algorithms},
volume = {15},
number = {2},
pages = {16:1},
year = {2019},
url = {https://doi.org/10.1145/3325824},
doi = {10.1145/3325824},
timestamp = {Mon, 03 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/talg/Srinivasan19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/HarrisPST19,
author = {David G. Harris and
Thomas W. Pensyl and
Aravind Srinivasan and
Khoa Trinh},
title = {A Lottery Model for Center-Type Problems With Outliers},
journal = {{ACM} Trans. Algorithms},
volume = {15},
number = {3},
pages = {36:1--36:25},
year = {2019},
url = {https://doi.org/10.1145/3311953},
doi = {10.1145/3311953},
timestamp = {Thu, 24 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/talg/HarrisPST19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaai/DickersonSSX19,
author = {John P. Dickerson and
Karthik Abinav Sankararaman and
Aravind Srinivasan and
Pan Xu},
title = {Balancing Relevance and Diversity in Online Bipartite Matching via
Submodularity},
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},
pages = {1877--1884},
publisher = {{AAAI} Press},
year = {2019},
url = {https://doi.org/10.1609/aaai.v33i01.33011877},
doi = {10.1609/AAAI.V33I01.33011877},
timestamp = {Mon, 04 Sep 2023 12:29:24 +0200},
biburl = {https://dblp.org/rec/conf/aaai/DickersonSSX19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaai/XuSCDSSTT19,
author = {Pan Xu and
Yexuan Shi and
Hao Cheng and
John P. Dickerson and
Karthik Abinav Sankararaman and
Aravind Srinivasan and
Yongxin Tong and
Leonidas Tsepenekas},
title = {A Unified Approach to Online Matching with Conflict-Aware Constraints},
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},
pages = {2221--2228},
publisher = {{AAAI} Press},
year = {2019},
url = {https://doi.org/10.1609/aaai.v33i01.33012221},
doi = {10.1609/AAAI.V33I01.33012221},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/aaai/XuSCDSSTT19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/atal/DickersonSSSWX19,
author = {John P. Dickerson and
Karthik Abinav Sankararaman and
Kanthi Kiran Sarpatwar and
Aravind Srinivasan and
Kun{-}Lung Wu and
Pan Xu},
editor = {Edith Elkind and
Manuela Veloso and
Noa Agmon and
Matthew E. Taylor},
title = {Online Resource Allocation with Matching Constraints},
booktitle = {Proceedings of the 18th International Conference on Autonomous Agents
and MultiAgent Systems, {AAMAS} '19, Montreal, QC, Canada, May 13-17,
2019},
pages = {1681--1689},
publisher = {International Foundation for Autonomous Agents and Multiagent Systems},
year = {2019},
url = {http://dl.acm.org/citation.cfm?id=3331896},
timestamp = {Tue, 10 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/atal/DickersonSSSWX19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wine/CurryDSSW019,
author = {Michael J. Curry and
John P. Dickerson and
Karthik Abinav Sankararaman and
Aravind Srinivasan and
Yuhao Wan and
Pan Xu},
editor = {Ioannis Caragiannis and
Vahab S. Mirrokni and
Evdokia Nikolova},
title = {Mix and Match: Markov Chains and Mixing Times for Matching in Rideshare},
booktitle = {Web and Internet Economics - 15th International Conference, {WINE}
2019, New York, NY, USA, December 10-12, 2019, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11920},
pages = {129--141},
publisher = {Springer},
year = {2019},
url = {https://doi.org/10.1007/978-3-030-35389-6\_10},
doi = {10.1007/978-3-030-35389-6\_10},
timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/wine/CurryDSSW019.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1907-03963,
author = {Brian Brubach and
Nathaniel Grammel and
Aravind Srinivasan},
title = {Vertex-weighted Online Stochastic Matching with Patience Constraints},
journal = {CoRR},
volume = {abs/1907.03963},
year = {2019},
url = {http://arxiv.org/abs/1907.03963},
eprinttype = {arXiv},
eprint = {1907.03963},
timestamp = {Wed, 17 Jul 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1907-03963.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1912-00225,
author = {Michael J. Curry and
John P. Dickerson and
Karthik Abinav Sankararaman and
Aravind Srinivasan and
Yuhao Wan and
Pan Xu},
title = {Mix and Match: Markov Chains {\&} Mixing Times for Matching in
Rideshare},
journal = {CoRR},
volume = {abs/1912.00225},
year = {2019},
url = {http://arxiv.org/abs/1912.00225},
eprinttype = {arXiv},
eprint = {1912.00225},
timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1912-00225.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1912-08388,
author = {Vedant Nanda and
Pan Xu and
Karthik Abinav Sankararaman and
John P. Dickerson and
Aravind Srinivasan},
title = {Balancing the Tradeoff between Profit and Fairness in Rideshare Platforms
During High-Demand Hours},
journal = {CoRR},
volume = {abs/1912.08388},
year = {2019},
url = {http://arxiv.org/abs/1912.08388},
eprinttype = {arXiv},
eprint = {1912.08388},
timestamp = {Fri, 03 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1912-08388.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/ByrkaPRSST18,
author = {Jaroslaw Byrka and
Thomas W. Pensyl and
Bartosz Rybicki and
Joachim Spoerhase and
Aravind Srinivasan and
Khoa Trinh},
title = {An Improved Approximation Algorithm for Knapsack Median Using Sparsification},
journal = {Algorithmica},
volume = {80},
number = {4},
pages = {1093--1114},
year = {2018},
url = {https://doi.org/10.1007/s00453-017-0294-4},
doi = {10.1007/S00453-017-0294-4},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/ByrkaPRSST18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/BavejaCNSX18,
author = {Alok Baveja and
Amit Chavan and
Andrei Nikiforov and
Aravind Srinivasan and
Pan Xu},
title = {Improved Bounds in Stochastic Matching and Optimization},
journal = {Algorithmica},
volume = {80},
number = {11},
pages = {3225--3252},
year = {2018},
url = {https://doi.org/10.1007/s00453-017-0383-4},
doi = {10.1007/S00453-017-0383-4},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/BavejaCNSX18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/HarrisS18,
author = {David G. Harris and
Aravind Srinivasan},
title = {Improved bounds and algorithms for graph cuts and network reliability},
journal = {Random Struct. Algorithms},
volume = {52},
number = {1},
pages = {74--135},
year = {2018},
url = {https://doi.org/10.1002/rsa.20724},
doi = {10.1002/RSA.20724},
timestamp = {Thu, 24 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/rsa/HarrisS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/SahaS18,
author = {Barna Saha and
Aravind Srinivasan},
title = {A new approximation technique for resource-allocation problems},
journal = {Random Struct. Algorithms},
volume = {52},
number = {4},
pages = {680--715},
year = {2018},
url = {https://doi.org/10.1002/rsa.20756},
doi = {10.1002/RSA.20756},
timestamp = {Thu, 21 Jun 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/rsa/SahaS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/ByrkaS18,
author = {Jaroslaw Byrka and
Aravind Srinivasan},
title = {Approximation Algorithms for Stochastic and Risk-Averse Optimization},
journal = {{SIAM} J. Discret. Math.},
volume = {32},
number = {1},
pages = {44--63},
year = {2018},
url = {https://doi.org/10.1137/15M1043790},
doi = {10.1137/15M1043790},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/ByrkaS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/Srinivasan18,
author = {Aravind Srinivasan},
title = {Probability and Computing},
journal = {{SIGACT} News},
volume = {49},
number = {3},
pages = {20--22},
year = {2018},
url = {https://doi.org/10.1145/3289137.3289142},
doi = {10.1145/3289137.3289142},
timestamp = {Fri, 16 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/sigact/Srinivasan18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaai/DickersonSSX18,
author = {John P. Dickerson and
Karthik Abinav Sankararaman and
Aravind Srinivasan and
Pan Xu},
editor = {Sheila A. McIlraith and
Kilian Q. Weinberger},
title = {Allocation Problems in Ride-Sharing Platforms: Online Matching With
Offline Reusable Resources},
booktitle = {Proceedings of the Thirty-Second {AAAI} Conference on Artificial Intelligence,
(AAAI-18), the 30th innovative Applications of Artificial Intelligence
(IAAI-18), and the 8th {AAAI} Symposium on Educational Advances in
Artificial Intelligence (EAAI-18), New Orleans, Louisiana, USA, February
2-7, 2018},
pages = {1007--1014},
publisher = {{AAAI} Press},
year = {2018},
url = {https://doi.org/10.1609/aaai.v32i1.11477},
doi = {10.1609/AAAI.V32I1.11477},
timestamp = {Mon, 04 Sep 2023 12:29:24 +0200},
biburl = {https://dblp.org/rec/conf/aaai/DickersonSSX18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/atal/DickersonSSX18,
author = {John P. Dickerson and
Karthik Abinav Sankararaman and
Aravind Srinivasan and
Pan Xu},
editor = {Elisabeth Andr{\'{e}} and
Sven Koenig and
Mehdi Dastani and
Gita Sukthankar},
title = {Assigning Tasks to Workers based on Historical Data: Online Task Assignment
with Two-sided Arrivals},
booktitle = {Proceedings of the 17th International Conference on Autonomous Agents
and MultiAgent Systems, {AAMAS} 2018, Stockholm, Sweden, July 10-15,
2018},
pages = {318--326},
publisher = {International Foundation for Autonomous Agents and Multiagent Systems
Richland, SC, {USA} / {ACM}},
year = {2018},
url = {http://dl.acm.org/citation.cfm?id=3237435},
timestamp = {Sat, 30 Sep 2023 09:34:53 +0200},
biburl = {https://dblp.org/rec/conf/atal/DickersonSSX18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/HarrisLSTP18,
author = {David G. Harris and
Shi Li and
Aravind Srinivasan and
Khoa Trinh and
Thomas W. Pensyl},
editor = {Samy Bengio and
Hanna M. Wallach and
Hugo Larochelle and
Kristen Grauman and
Nicol{\`{o}} Cesa{-}Bianchi and
Roman Garnett},
title = {Approximation algorithms for stochastic clustering},
booktitle = {Advances in Neural Information Processing Systems 31: Annual Conference
on Neural Information Processing Systems 2018, NeurIPS 2018, December
3-8, 2018, Montr{\'{e}}al, Canada},
pages = {6041--6050},
year = {2018},
url = {https://proceedings.neurips.cc/paper/2018/hash/3e60e09c222f206c725385f53d7e567c-Abstract.html},
timestamp = {Mon, 16 May 2022 15:41:51 +0200},
biburl = {https://dblp.org/rec/conf/nips/HarrisLSTP18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BrubachSSX18,
author = {Brian Brubach and
Karthik Abinav Sankararaman and
Aravind Srinivasan and
Pan Xu},
editor = {Artur Czumaj},
title = {Algorithms to Approximate Column-Sparse Packing Problems},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {311--330},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.22},
doi = {10.1137/1.9781611975031.22},
timestamp = {Tue, 02 Feb 2021 17:07:58 +0100},
biburl = {https://dblp.org/rec/conf/soda/BrubachSSX18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wiopt/SwamySGJ18,
author = {Peruru Subrahmanya Swamy and
Aravind Srinivasan and
Radha Krishna Ganti and
Krishna P. Jagannathan},
title = {Hierarchical scheduling algorithms with throughput guarantees and
low delay},
booktitle = {16th International Symposium on Modeling and Optimization in Mobile,
Ad Hoc, and Wireless Networks, WiOpt 2018, Shanghai, China, May 7-11,
2018},
pages = {1--8},
publisher = {{IEEE}},
year = {2018},
url = {https://dl.ifip.org/db/conf/wiopt/wiopt2018/1570420595.pdf},
doi = {10.23919/WIOPT.2018.8362856},
timestamp = {Mon, 28 Aug 2023 21:17:48 +0200},
biburl = {https://dblp.org/rec/conf/wiopt/SwamySGJ18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1804-08062,
author = {Brian Brubach and
Karthik Abinav Sankararaman and
Aravind Srinivasan and
Pan Xu},
title = {Attenuate Locally, Win Globally: An Attenuation-based Framework for
Online Stochastic Matching with Timeouts},
journal = {CoRR},
volume = {abs/1804.08062},
year = {2018},
url = {http://arxiv.org/abs/1804.08062},
eprinttype = {arXiv},
eprint = {1804.08062},
timestamp = {Tue, 10 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1804-08062.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1809-02271,
author = {David G. Harris and
Shi Li and
Thomas W. Pensyl and
Aravind Srinivasan and
Khoa Trinh},
title = {Approximation algorithms for stochastic clustering},
journal = {CoRR},
volume = {abs/1809.02271},
year = {2018},
url = {http://arxiv.org/abs/1809.02271},
eprinttype = {arXiv},
eprint = {1809.02271},
timestamp = {Thu, 24 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1809-02271.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1811-05100,
author = {John P. Dickerson and
Karthik Abinav Sankararaman and
Aravind Srinivasan and
Pan Xu},
title = {Balancing Relevance and Diversity in Online Bipartite Matching via
Submodularity},
journal = {CoRR},
volume = {abs/1811.05100},
year = {2018},
url = {http://arxiv.org/abs/1811.05100},
eprinttype = {arXiv},
eprint = {1811.05100},
timestamp = {Tue, 10 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1811-05100.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/ByrkaPRST17,
author = {Jaroslaw Byrka and
Thomas W. Pensyl and
Bartosz Rybicki and
Aravind Srinivasan and
Khoa Trinh},
title = {An Improved Approximation for \emph{k}-Median and Positive Correlation
in Budgeted Optimization},
journal = {{ACM} Trans. Algorithms},
volume = {13},
number = {2},
pages = {23:1--23:31},
year = {2017},
url = {https://doi.org/10.1145/2981561},
doi = {10.1145/2981561},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/talg/ByrkaPRST17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/HarrisS17,
author = {David G. Harris and
Aravind Srinivasan},
title = {Algorithmic and Enumerative Aspects of the Moser-Tardos Distribution},
journal = {{ACM} Trans. Algorithms},
volume = {13},
number = {3},
pages = {33:1--33:40},
year = {2017},
url = {https://doi.org/10.1145/3039869},
doi = {10.1145/3039869},
timestamp = {Thu, 24 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/talg/HarrisS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/toc/HarrisS17,
author = {David G. Harris and
Aravind Srinivasan},
title = {A Constructive Lov{\'{a}}sz Local Lemma for Permutations},
journal = {Theory Comput.},
volume = {13},
number = {1},
pages = {1--41},
year = {2017},
url = {https://doi.org/10.4086/toc.2017.v013a017},
doi = {10.4086/TOC.2017.V013A017},
timestamp = {Thu, 24 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/toc/HarrisS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/HarrisPST17,
author = {David G. Harris and
Thomas W. Pensyl and
Aravind Srinivasan and
Khoa Trinh},
editor = {Klaus Jansen and
Jos{\'{e}} D. P. Rolim and
David Williamson and
Santosh S. Vempala},
title = {A Lottery Model for Center-Type Problems with Outliers},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques, {APPROX/RANDOM} 2017, August 16-18, 2017, Berkeley,
CA, {USA}},
series = {LIPIcs},
volume = {81},
pages = {10:1--10:19},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2017},
url = {https://doi.org/10.4230/LIPIcs.APPROX-RANDOM.2017.10},
doi = {10.4230/LIPICS.APPROX-RANDOM.2017.10},
timestamp = {Thu, 24 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/approx/HarrisPST17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/atal/BrubachSSX17,
author = {Brian Brubach and
Karthik Abinav Sankararaman and
Aravind Srinivasan and
Pan Xu},
editor = {Kate Larson and
Michael Winikoff and
Sanmay Das and
Edmund H. Durfee},
title = {Attenuate Locally, Win Globally: An Attenuation-based Framework for
Online Stochastic Matching with Timeouts},
booktitle = {Proceedings of the 16th Conference on Autonomous Agents and MultiAgent
Systems, {AAMAS} 2017, S{\~{a}}o Paulo, Brazil, May 8-12, 2017},
pages = {1223--1231},
publisher = {{ACM}},
year = {2017},
url = {http://dl.acm.org/citation.cfm?id=3091295},
timestamp = {Tue, 10 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/atal/BrubachSSX17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/atal/XuSSW17,
author = {Pan Xu and
Aravind Srinivasan and
Kanthi K. Sarpatwar and
Kun{-}Lung Wu},
editor = {Kate Larson and
Michael Winikoff and
Sanmay Das and
Edmund H. Durfee},
title = {Budgeted Online Assignment in Crowdsourcing Markets: Theory and Practice},
booktitle = {Proceedings of the 16th Conference on Autonomous Agents and MultiAgent
Systems, {AAMAS} 2017, S{\~{a}}o Paulo, Brazil, May 8-12, 2017},
pages = {1763--1765},
publisher = {{ACM}},
year = {2017},
url = {http://dl.acm.org/citation.cfm?id=3091431},
timestamp = {Tue, 10 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/atal/XuSSW17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wabi/BrubachGPS17,
author = {Brian Brubach and
Jay Ghurye and
Mihai Pop and
Aravind Srinivasan},
editor = {Russell Schwartz and
Knut Reinert},
title = {Better Greedy Sequence Clustering with Fast Banded Alignment},
booktitle = {17th International Workshop on Algorithms in Bioinformatics, {WABI}
2017, August 21-23, 2017, Boston, MA, {USA}},
series = {LIPIcs},
volume = {88},
pages = {3:1--3:13},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2017},
url = {https://doi.org/10.4230/LIPIcs.WABI.2017.3},
doi = {10.4230/LIPICS.WABI.2017.3},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/wabi/BrubachGPS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1709-06995,
author = {David G. Harris and
Thomas W. Pensyl and
Aravind Srinivasan and
Khoa Trinh},
title = {Symmetric Randomized Dependent Rounding},
journal = {CoRR},
volume = {abs/1709.06995},
year = {2017},
url = {http://arxiv.org/abs/1709.06995},
eprinttype = {arXiv},
eprint = {1709.06995},
timestamp = {Thu, 24 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1709-06995.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1710-00287,
author = {David G. Harris and
Thomas W. Pensyl and
Aravind Srinivasan and
Khoa Trinh},
title = {A Lottery Model for Center-type Problems With Outliers},
journal = {CoRR},
volume = {abs/1710.00287},
year = {2017},
url = {http://arxiv.org/abs/1710.00287},
eprinttype = {arXiv},
eprint = {1710.00287},
timestamp = {Thu, 24 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1710-00287.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1711-02724,
author = {Brian Brubach and
Karthik Abinav Sankararaman and
Aravind Srinivasan and
Pan Xu},
title = {Algorithms to Approximate Column-Sparse Packing Problems},
journal = {CoRR},
volume = {abs/1711.02724},
year = {2017},
url = {http://arxiv.org/abs/1711.02724},
eprinttype = {arXiv},
eprint = {1711.02724},
timestamp = {Tue, 10 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1711-02724.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1711-08345,
author = {John P. Dickerson and
Karthik Abinav Sankararaman and
Aravind Srinivasan and
Pan Xu},
title = {Allocation Problems in Ride-Sharing Platforms: Online Matching with
Offline Reusable Resources},
journal = {CoRR},
volume = {abs/1711.08345},
year = {2017},
url = {http://arxiv.org/abs/1711.08345},
eprinttype = {arXiv},
eprint = {1711.08345},
timestamp = {Tue, 10 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1711-08345.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1712-06996,
author = {Jaroslaw Byrka and
Aravind Srinivasan},
title = {Approximation algorithms for stochastic and risk-averse optimization},
journal = {CoRR},
volume = {abs/1712.06996},
year = {2017},
url = {http://arxiv.org/abs/1712.06996},
eprinttype = {arXiv},
eprint = {1712.06996},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1712-06996.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/HarrisS16,
author = {David G. Harris and
Aravind Srinivasan},
title = {A note on near-optimal coloring of shift hypergraphs},
journal = {Random Struct. Algorithms},
volume = {48},
number = {1},
pages = {53--56},
year = {2016},
url = {https://doi.org/10.1002/rsa.20565},
doi = {10.1002/RSA.20565},
timestamp = {Thu, 24 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/rsa/HarrisS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/HarrisMPRS16,
author = {David G. Harris and
Ehab Morsy and
Gopal Pandurangan and
Peter Robinson and
Aravind Srinivasan},
title = {Efficient computation of sparse structures},
journal = {Random Struct. Algorithms},
volume = {49},
number = {2},
pages = {322--344},
year = {2016},
url = {https://doi.org/10.1002/rsa.20653},
doi = {10.1002/RSA.20653},
timestamp = {Sat, 09 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/rsa/HarrisMPRS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/KumarM0S16,
author = {V. S. Anil Kumar and
Madhav V. Marathe and
Srinivasan Parthasarathy and
Aravind Srinivasan},
title = {Distributed Algorithms for End-to-End Packet Scheduling in Wireless
Ad Hoc Networks},
journal = {{ACM} Trans. Algorithms},
volume = {12},
number = {3},
pages = {28:1--28:25},
year = {2016},
url = {https://doi.org/10.1145/2812811},
doi = {10.1145/2812811},
timestamp = {Wed, 06 Mar 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/talg/KumarM0S16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/topc/BerceaGHS16,
author = {Ioana Oriana Bercea and
Navin Goyal and
David G. Harris and
Aravind Srinivasan},
title = {On Computing Maximal Independent Sets of Hypergraphs in Parallel},
journal = {{ACM} Trans. Parallel Comput.},
volume = {3},
number = {1},
pages = {5:1--5:13},
year = {2016},
url = {https://doi.org/10.1145/2938436},
doi = {10.1145/2938436},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/topc/BerceaGHS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/BrubachSSX16,
author = {Brian Brubach and
Karthik Abinav Sankararaman and
Aravind Srinivasan and
Pan Xu},
editor = {Piotr Sankowski and
Christos D. Zaroliagis},
title = {New Algorithms, Better Bounds, and a Novel Model for Online Stochastic
Matching},
booktitle = {24th Annual European Symposium on Algorithms, {ESA} 2016, August 22-24,
2016, Aarhus, Denmark},
series = {LIPIcs},
volume = {57},
pages = {24:1--24:16},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2016},
url = {https://doi.org/10.4230/LIPIcs.ESA.2016.24},
doi = {10.4230/LIPICS.ESA.2016.24},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/esa/BrubachSSX16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChenHS16,
author = {Antares Chen and
David G. Harris and
Aravind Srinivasan},
editor = {Robert Krauthgamer},
title = {Partial Resampling to Approximate Covering Integer Programs},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {1984--2003},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch139},
doi = {10.1137/1.9781611974331.CH139},
timestamp = {Thu, 24 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/ChenHS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/HarrisS16,
author = {David G. Harris and
Aravind Srinivasan},
editor = {Robert Krauthgamer},
title = {Algorithmic and Enumerative Aspects of the Moser-Tardos Distribution},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {2004--2023},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch140},
doi = {10.1137/1.9781611974331.CH140},
timestamp = {Thu, 24 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/HarrisS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BansalSS16,
author = {Nikhil Bansal and
Aravind Srinivasan and
Ola Svensson},
editor = {Daniel Wichs and
Yishay Mansour},
title = {Lift-and-round to improve weighted completion time on unrelated machines},
booktitle = {Proceedings of the 48th Annual {ACM} {SIGACT} Symposium on Theory
of Computing, {STOC} 2016, Cambridge, MA, USA, June 18-21, 2016},
pages = {156--167},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2897518.2897572},
doi = {10.1145/2897518.2897572},
timestamp = {Tue, 15 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/BansalSS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/KumarM0S16,
author = {V. S. Anil Kumar and
Madhav V. Marathe and
Srinivasan Parthasarathy and
Aravind Srinivasan},
title = {Minimum Weighted Completion Time},
booktitle = {Encyclopedia of Algorithms},
pages = {1328--1331},
year = {2016},
url = {https://doi.org/10.1007/978-1-4939-2864-4\_240},
doi = {10.1007/978-1-4939-2864-4\_240},
timestamp = {Wed, 06 Mar 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/reference/algo/KumarM0S16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/HarrisS16,
author = {David G. Harris and
Aravind Srinivasan},
title = {Improved bounds and algorithms for graph cuts and network reliability},
journal = {CoRR},
volume = {abs/1602.08730},
year = {2016},
url = {http://arxiv.org/abs/1602.08730},
eprinttype = {arXiv},
eprint = {1602.08730},
timestamp = {Thu, 24 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/HarrisS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BrubachSSX16,
author = {Brian Brubach and
Karthik Abinav Sankararaman and
Aravind Srinivasan and
Pan Xu},
title = {New Algorithms, Better Bounds, and a Novel Model for Online Stochastic
Matching},
journal = {CoRR},
volume = {abs/1606.06395},
year = {2016},
url = {http://arxiv.org/abs/1606.06395},
eprinttype = {arXiv},
eprint = {1606.06395},
timestamp = {Tue, 10 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BrubachSSX16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/HarrisS16a,
author = {David G. Harris and
Aravind Srinivasan},
title = {A constructive algorithm for the {LLL} on permutations},
journal = {CoRR},
volume = {abs/1612.02663},
year = {2016},
url = {http://arxiv.org/abs/1612.02663},
eprinttype = {arXiv},
eprint = {1612.02663},
timestamp = {Thu, 24 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/HarrisS16a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/expert/RamakrishnanLMM15,
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},
title = {Model-Based Forecasting of Significant Societal Events},
journal = {{IEEE} Intell. Syst.},
volume = {30},
number = {5},
pages = {86--90},
year = {2015},
url = {https://doi.org/10.1109/MIS.2015.74},
doi = {10.1109/MIS.2015.74},
timestamp = {Mon, 01 May 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/expert/RamakrishnanLMM15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tmc/HanLS15,
author = {Bo Han and
Jian Li and
Aravind Srinivasan},
title = {On the Energy Efficiency of Device Discovery in Mobile Opportunistic
Networks: {A} Systematic Approach},
journal = {{IEEE} Trans. Mob. Comput.},
volume = {14},
number = {4},
pages = {786--799},
year = {2015},
url = {https://doi.org/10.1109/TMC.2014.2333749},
doi = {10.1109/TMC.2014.2333749},
timestamp = {Tue, 12 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tmc/HanLS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/toct/AmbainisGSU15,
author = {Andris Ambainis and
William I. Gasarch and
Aravind Srinivasan and
Andrey Utis},
title = {Lower Bounds on the Deterministic and Quantum Communication Complexity
of Hamming-Distance Problems},
journal = {{ACM} Trans. Comput. Theory},
volume = {7},
number = {3},
pages = {10:1--10:10},
year = {2015},
url = {https://doi.org/10.1145/2698587},
doi = {10.1145/2698587},
timestamp = {Mon, 08 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/toct/AmbainisGSU15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/BavejaCNSX15,
author = {Alok Baveja and
Amit Chavan and
Andrei Nikiforov and
Aravind Srinivasan and
Pan Xu},
editor = {Naveen Garg and
Klaus Jansen and
Anup Rao and
Jos{\'{e}} D. P. Rolim},
title = {Improved Bounds in Stochastic Matching and Optimization},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques, {APPROX/RANDOM} 2015, August 24-26, 2015, Princeton,
NJ, {USA}},
series = {LIPIcs},
volume = {40},
pages = {124--134},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2015},
url = {https://doi.org/10.4230/LIPIcs.APPROX-RANDOM.2015.124},
doi = {10.4230/LIPICS.APPROX-RANDOM.2015.124},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/approx/BavejaCNSX15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/atal/AbolhassaniEHMM15,
author = {Melika Abolhassani and
Hossein Esfandiari and
MohammadTaghi Hajiaghayi and
Hamid Mahini and
David L. Malec and
Aravind Srinivasan},
editor = {Gerhard Weiss and
Pinar Yolum and
Rafael H. Bordini and
Edith Elkind},
title = {Selling Tomorrow's Bargains Today},
booktitle = {Proceedings of the 2015 International Conference on Autonomous Agents
and Multiagent Systems, {AAMAS} 2015, Istanbul, Turkey, May 4-8, 2015},
pages = {337--345},
publisher = {{ACM}},
year = {2015},
url = {http://dl.acm.org/citation.cfm?id=2772924},
timestamp = {Tue, 08 Mar 2022 10:12:47 +0100},
biburl = {https://dblp.org/rec/conf/atal/AbolhassaniEHMM15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/embc/SrinivasanZLBC15,
author = {Aravind Srinivasan and
Haihong Zhang and
Zhiping Lin and
Jit Biswas and
Zhihao Chen},
title = {Towards numerical temporal-frequency system modelling of associations
between electrocardiogram and ballistocardiogram},
booktitle = {37th Annual International Conference of the {IEEE} Engineering in
Medicine and Biology Society, {EMBC} 2015, Milan, Italy, August 25-29,
2015},
pages = {394--397},
publisher = {{IEEE}},
year = {2015},
url = {https://doi.org/10.1109/EMBC.2015.7318382},
doi = {10.1109/EMBC.2015.7318382},
timestamp = {Tue, 19 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/embc/SrinivasanZLBC15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/ByrkaPRSST15,
author = {Jaroslaw Byrka and
Thomas W. Pensyl and
Bartosz Rybicki and
Joachim Spoerhase and
Aravind Srinivasan and
Khoa Trinh},
editor = {Nikhil Bansal and
Irene Finocchi},
title = {An Improved Approximation Algorithm for Knapsack Median Using Sparsification},
booktitle = {Algorithms - {ESA} 2015 - 23rd Annual European Symposium, Patras,
Greece, September 14-16, 2015, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9294},
pages = {275--287},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-662-48350-3\_24},
doi = {10.1007/978-3-662-48350-3\_24},
timestamp = {Tue, 15 Feb 2022 07:54:27 +0100},
biburl = {https://dblp.org/rec/conf/esa/ByrkaPRSST15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ByrkaPRST15,
author = {Jaroslaw Byrka and
Thomas W. Pensyl and
Bartosz Rybicki and
Aravind Srinivasan and
Khoa Trinh},
editor = {Piotr Indyk},
title = {An Improved Approximation for \emph{k}-median, and Positive Correlation
in Budgeted Optimization},
booktitle = {Proceedings of the Twenty-Sixth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2015, San Diego, CA, USA, January 4-6, 2015},
pages = {737--756},
publisher = {{SIAM}},
year = {2015},
url = {https://doi.org/10.1137/1.9781611973730.50},
doi = {10.1137/1.9781611973730.50},
timestamp = {Tue, 02 Feb 2021 17:07:30 +0100},
biburl = {https://dblp.org/rec/conf/soda/ByrkaPRST15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/HarrisS15,
author = {David G. Harris and
Aravind Srinivasan},
title = {Algorithmic and enumerative aspects of the Moser-Tardos distribution},
journal = {CoRR},
volume = {abs/1507.02674},
year = {2015},
url = {http://arxiv.org/abs/1507.02674},
eprinttype = {arXiv},
eprint = {1507.02674},
timestamp = {Thu, 24 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/HarrisS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ChenHS15,
author = {Antares Chen and
David G. Harris and
Aravind Srinivasan},
title = {Partial Resampling to Approximate Covering Integer Programs},
journal = {CoRR},
volume = {abs/1507.07402},
year = {2015},
url = {http://arxiv.org/abs/1507.07402},
eprinttype = {arXiv},
eprint = {1507.07402},
timestamp = {Thu, 24 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/ChenHS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BansalSS15,
author = {Nikhil Bansal and
Ola Svensson and
Aravind Srinivasan},
title = {Lift-and-Round to Improve Weighted Completion Time on Unrelated Machines},
journal = {CoRR},
volume = {abs/1511.07826},
year = {2015},
url = {http://arxiv.org/abs/1511.07826},
eprinttype = {arXiv},
eprint = {1511.07826},
timestamp = {Tue, 15 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/BansalSS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/Srinivasan14,
author = {Aravind Srinivasan},
title = {Review of Visions of Infinity: The Great Mathematical Problems by
Ian Stewart},
journal = {{SIGACT} News},
volume = {45},
number = {4},
pages = {41--45},
year = {2014},
url = {https://doi.org/10.1145/2696081.2696090},
doi = {10.1145/2696081.2696090},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/sigact/Srinivasan14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/teco/AlaeiMS14,
author = {Saeed Alaei and
Azarakhsh Malekian and
Aravind Srinivasan},
title = {On Random Sampling Auctions for Digital Goods},
journal = {{ACM} Trans. Economics and Comput.},
volume = {2},
number = {3},
pages = {11:1--11:19},
year = {2014},
url = {https://doi.org/10.1145/2517148},
doi = {10.1145/2517148},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/teco/AlaeiMS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ton/HanLS14,
author = {Bo Han and
Jian Li and
Aravind Srinivasan},
title = {Your Friends Have More Friends Than You Do: Identifying Influential
Mobile Users Through Random-Walk Sampling},
journal = {{IEEE/ACM} Trans. Netw.},
volume = {22},
number = {5},
pages = {1389--1400},
year = {2014},
url = {https://doi.org/10.1109/TNET.2013.2280436},
doi = {10.1109/TNET.2013.2280436},
timestamp = {Tue, 12 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ton/HanLS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/kdd/RamakrishnanBMSKSWCVKKMZHCLHSTGKDAZFSFAGM14,
author = {Naren Ramakrishnan and
Patrick Butler and
Sathappan Muthiah and
Nathan Self and
Rupinder Paul Khandpur and
Parang Saraf and
Wei Wang and
Jose Cadena and
Anil Vullikanti and
Gizem Korkmaz and
Chris J. Kuhlman and
Achla Marathe and
Liang Zhao and
Ting Hua and
Feng Chen 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},
editor = {Sofus A. Macskassy and
Claudia Perlich and
Jure Leskovec and
Wei Wang and
Rayid Ghani},
title = {'Beating the news' with {EMBERS:} forecasting civil unrest using open
source indicators},
booktitle = {The 20th {ACM} {SIGKDD} International Conference on Knowledge Discovery
and Data Mining, {KDD} '14, New York, NY, {USA} - August 24 - 27,
2014},
pages = {1799--1808},
publisher = {{ACM}},
year = {2014},
url = {https://doi.org/10.1145/2623330.2623373},
doi = {10.1145/2623330.2623373},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/kdd/RamakrishnanBMSKSWCVKKMZHCLHSTGKDAZFSFAGM14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/HarrisS14,
author = {David G. Harris and
Aravind Srinivasan},
editor = {Chandra Chekuri},
title = {Improved bounds and algorithms for graph cuts and network reliability},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {259--278},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.19},
doi = {10.1137/1.9781611973402.19},
timestamp = {Thu, 24 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/HarrisS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/HarrisS14a,
author = {David G. Harris and
Aravind Srinivasan},
editor = {Chandra Chekuri},
title = {A constructive algorithm for the Lov{\'{a}}sz Local Lemma on
permutations},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {907--925},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.68},
doi = {10.1137/1.9781611973402.68},
timestamp = {Thu, 24 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/HarrisS14a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/BerceaGHS14,
author = {Ioana Oriana Bercea and
Navin Goyal and
David G. Harris and
Aravind Srinivasan},
editor = {Guy E. Blelloch and
Peter Sanders},
title = {On computing maximal independent sets of hypergraphs in parallel},
booktitle = {26th {ACM} Symposium on Parallelism in Algorithms and Architectures,
{SPAA} '14, Prague, Czech Republic - June 23 - 25, 2014},
pages = {42--50},
publisher = {{ACM}},
year = {2014},
url = {https://doi.org/10.1145/2612669.2612670},
doi = {10.1145/2612669.2612670},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/spaa/BerceaGHS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/vlsic/GeorgasMSSOWCNL14,
author = {Michael Georgas and
Benjamin Moss and
Chen Sun 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},
title = {A monolithically-integrated optical transmitter and receiver in a
zero-change 45nm {SOI} process},
booktitle = {Symposium on {VLSI} Circuits, {VLSIC} 2014, Digest of Technical Papers,
Honolulu, HI, USA, June 10-13, 2014},
pages = {1--2},
publisher = {{IEEE}},
year = {2014},
url = {https://doi.org/10.1109/VLSIC.2014.6858378},
doi = {10.1109/VLSIC.2014.6858378},
timestamp = {Tue, 08 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/vlsic/GeorgasMSSOWCNL14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/RamakrishnanBMSKSWCVKKMZHCLHSTGKDAZFSFAGM14,
author = {Naren Ramakrishnan and
Patrick Butler and
Sathappan Muthiah and
Nathan Self and
Rupinder Paul Khandpur and
Parang Saraf and
Wei Wang and
Jose Cadena and
Anil Vullikanti and
Gizem Korkmaz and
Chris J. Kuhlman and
Achla Marathe and
Liang Zhao and
Ting Hua and
Feng Chen 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},
title = {'Beating the news' with {EMBERS:} Forecasting Civil Unrest using Open
Source Indicators},
journal = {CoRR},
volume = {abs/1402.7035},
year = {2014},
url = {http://arxiv.org/abs/1402.7035},
eprinttype = {arXiv},
eprint = {1402.7035},
timestamp = {Sat, 23 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/RamakrishnanBMSKSWCVKKMZHCLHSTGKDAZFSFAGM14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BerceaGHS14,
author = {Ioana Oriana Bercea and
Navin Goyal and
David G. Harris and
Aravind Srinivasan},
title = {On Computing Maximal Independent Sets of Hypergraphs in Parallel},
journal = {CoRR},
volume = {abs/1405.1133},
year = {2014},
url = {http://arxiv.org/abs/1405.1133},
eprinttype = {arXiv},
eprint = {1405.1133},
timestamp = {Thu, 24 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/BerceaGHS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ByrkaPRST14,
author = {Jaroslaw Byrka and
Thomas W. Pensyl and
Bartosz Rybicki and
Aravind Srinivasan and
Khoa Trinh},
title = {An Improved Approximation for {\textdollar}k{\textdollar}-median,
and Positive Correlation in Budgeted Optimization},
journal = {CoRR},
volume = {abs/1406.2951},
year = {2014},
url = {http://arxiv.org/abs/1406.2951},
eprinttype = {arXiv},
eprint = {1406.2951},
timestamp = {Thu, 26 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/ByrkaPRST14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/HarrisS14,
author = {David G. Harris and
Aravind Srinivasan},
title = {The Moser-Tardos Framework with Partial Resampling},
journal = {CoRR},
volume = {abs/1406.5943},
year = {2014},
url = {http://arxiv.org/abs/1406.5943},
eprinttype = {arXiv},
eprint = {1406.5943},
timestamp = {Thu, 24 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/HarrisS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/PeikertKSFRS13,
author = {Chris Peikert and
Robert Kleinberg and
Aravind Srinivasan and
Alan M. Frieze and
Alexander Russell and
Leonard J. Schulman},
title = {Special Section on the Forty-Second Annual {ACM} Symposium on Theory
of Computing {(STOC} 2010)},
journal = {{SIAM} J. Comput.},
volume = {42},
number = {3},
pages = {1216--1217},
year = {2013},
url = {https://doi.org/10.1137/130973429},
doi = {10.1137/130973429},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/PeikertKSFRS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ton/PeiPSV13,
author = {Guanhong Pei and
Srinivasan Parthasarathy and
Aravind Srinivasan and
Anil Kumar S. Vullikanti},
title = {Approximation Algorithms for Throughput Maximization in Wireless Networks
With Delay Constraints},
journal = {{IEEE/ACM} Trans. Netw.},
volume = {21},
number = {6},
pages = {1988--2000},
year = {2013},
url = {https://doi.org/10.1109/TNET.2013.2247415},
doi = {10.1109/TNET.2013.2247415},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ton/PeiPSV13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/HarrisS13,
author = {David G. Harris and
Aravind Srinivasan},
title = {The Moser-Tardos Framework with Partial Resampling},
booktitle = {54th Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS}
2013, 26-29 October, 2013, Berkeley, CA, {USA}},
pages = {469--478},
publisher = {{IEEE} Computer Society},
year = {2013},
url = {https://doi.org/10.1109/FOCS.2013.57},
doi = {10.1109/FOCS.2013.57},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/HarrisS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/HarrisMPRS13,
author = {David G. Harris and
Ehab Morsy and
Gopal Pandurangan and
Peter Robinson and
Aravind Srinivasan},
editor = {Fedor V. Fomin and
Rusins Freivalds and
Marta Z. Kwiatkowska and
David Peleg},
title = {Efficient Computation of Balanced Structures},
booktitle = {Automata, Languages, and Programming - 40th International Colloquium,
{ICALP} 2013, Riga, Latvia, July 8-12, 2013, Proceedings, Part {II}},
series = {Lecture Notes in Computer Science},
volume = {7966},
pages = {581--593},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-39212-2\_51},
doi = {10.1007/978-3-642-39212-2\_51},
timestamp = {Sat, 09 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/HarrisMPRS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/secon/DingHXHSKT13,
author = {Aaron Yi Ding and
Bo Han and
Yu Xiao and
Pan Hui and
Aravind Srinivasan and
Markku Kojo and
Sasu Tarkoma},
title = {Enabling energy-aware collaborative mobile data offloading for smartphones},
booktitle = {10th Annual {IEEE} International Conference on Sensing, Communications
and Networking, {SECON} 2013, New Orleans, LA, USA, 24-27 June, 2013},
pages = {487--495},
publisher = {{IEEE}},
year = {2013},
url = {https://doi.org/10.1109/SAHCN.2013.6645020},
doi = {10.1109/SAHCN.2013.6645020},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/secon/DingHXHSKT13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/HarrisS13,
author = {David G. Harris and
Aravind Srinivasan},
editor = {Dan Boneh and
Tim Roughgarden and
Joan Feigenbaum},
title = {Constraint satisfaction, packet routing, and the lovasz local lemma},
booktitle = {Symposium on Theory of Computing Conference, STOC'13, Palo Alto, CA,
USA, June 1-4, 2013},
pages = {685--694},
publisher = {{ACM}},
year = {2013},
url = {https://doi.org/10.1145/2488608.2488696},
doi = {10.1145/2488608.2488696},
timestamp = {Thu, 24 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/HarrisS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1303-4438,
author = {Saeed Alaei and
Azarakhsh Malekian and
Aravind Srinivasan},
title = {On Random Sampling Auctions for Digital Goods},
journal = {CoRR},
volume = {abs/1303.4438},
year = {2013},
url = {http://arxiv.org/abs/1303.4438},
eprinttype = {arXiv},
eprint = {1303.4438},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1303-4438.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorics/DuBoisES12,
author = {Thomas M. DuBois and
Stephen G. Eubank and
Aravind Srinivasan},
title = {The Effect of Random Edge Removal on Network Degree Sequence},
journal = {Electron. J. Comb.},
volume = {19},
number = {1},
pages = {51},
year = {2012},
url = {https://doi.org/10.37236/2093},
doi = {10.37236/2093},
timestamp = {Fri, 10 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorics/DuBoisES12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tmc/HanHKMSS12,
author = {Bo Han and
Pan Hui and
V. S. Anil Kumar and
Madhav V. Marathe and
Jianhua Shao and
Aravind Srinivasan},
title = {Mobile Data Offloading through Opportunistic Communications and Social
Participation},
journal = {{IEEE} Trans. Mob. Comput.},
volume = {11},
number = {5},
pages = {821--834},
year = {2012},
url = {https://doi.org/10.1109/TMC.2011.101},
doi = {10.1109/TMC.2011.101},
timestamp = {Thu, 27 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tmc/HanHKMSS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/toc/BansalKNS12,
author = {Nikhil Bansal and
Nitish Korula and
Viswanath Nagarajan and
Aravind Srinivasan},
title = {Solving Packing Integer Programs via Randomized Rounding with Alterations},
journal = {Theory Comput.},
volume = {8},
number = {1},
pages = {533--565},
year = {2012},
url = {https://doi.org/10.4086/toc.2012.v008a024},
doi = {10.4086/TOC.2012.V008A024},
timestamp = {Tue, 15 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/toc/BansalKNS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/comsnets/NarayananSVSS12,
author = {Iyswarya Narayanan and
Venkatesh Sarangan and
Arunchandar Vasan and
Aravind Srinivasan and
Anand Sivasubramaniam},
editor = {K. K. Ramakrishnan and
Rajeev Shorey and
Donald F. Towsley},
title = {Networking lessons: From computers to water},
booktitle = {Fourth International Conference on Communication Systems and Networks,
{COMSNETS} 2012, Bangalore, India, January 3-7, 2012},
pages = {1--6},
publisher = {{IEEE}},
year = {2012},
url = {https://doi.org/10.1109/COMSNETS.2012.6151373},
doi = {10.1109/COMSNETS.2012.6151373},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/comsnets/NarayananSVSS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/green/NarayananSVSSMN12,
author = {Iyswarya Narayanan and
Venkatesh Sarangan and
Arunchandar Vasan and
Aravind Srinivasan and
Anand Sivasubramaniam and
B. S. Murt and
Shankar Narasimhan},
title = {Efficient booster pump placement in water networks using graph theoretic
principles},
booktitle = {2012 International Green Computing Conference, {IGCC} 2012, San Jose,
CA, USA, June 4-8, 2012},
pages = {1--6},
publisher = {{IEEE} Computer Society},
year = {2012},
url = {https://doi.org/10.1109/IGCC.2012.6322271},
doi = {10.1109/IGCC.2012.6322271},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/green/NarayananSVSSMN12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icnp/HanS12,
author = {Bo Han and
Aravind Srinivasan},
title = {eDiscovery: Energy efficient device discovery for mobile opportunistic
communications},
booktitle = {20th {IEEE} International Conference on Network Protocols, {ICNP}
2012, Austin, TX, USA, October 30 - Nov. 2, 2012},
pages = {1--10},
publisher = {{IEEE} Computer Society},
year = {2012},
url = {https://doi.org/10.1109/ICNP.2012.6459980},
doi = {10.1109/ICNP.2012.6459980},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icnp/HanS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ihi/BarrettBBCDEKLMSS12,
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 and
Bryan L. Lewis and
Madhav V. Marathe and
Aravind Srinivasan and
Paula Elaine Stretz},
editor = {Gang Luo and
Jiming Liu and
Christopher C. Yang},
title = {Optimizing epidemic protection for socially essential workers},
booktitle = {{ACM} International Health Informatics Symposium, {IHI} '12, Miami,
FL, USA, January 28-30, 2012},
pages = {31--40},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2110363.2110371},
doi = {10.1145/2110363.2110371},
timestamp = {Fri, 27 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/ihi/BarrettBBCDEKLMSS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mobihoc/HanS12,
author = {Bo Han and
Aravind Srinivasan},
editor = {Asis Nasipuri and
Yih{-}Chun Hu and
Sanjay Shakkottai},
title = {Your friends have more friends than you do: identifying influential
mobile users through random walks},
booktitle = {The Thirteenth {ACM} International Symposium on Mobile Ad Hoc Networking
and Computing, MobiHoc '12, Hilton Head, SC, USA, June 11-14, 2012},
pages = {5--14},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2248371.2248376},
doi = {10.1145/2248371.2248376},
timestamp = {Tue, 21 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/mobihoc/HanS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/HaeuplerSS11,
author = {Bernhard Haeupler and
Barna Saha and
Aravind Srinivasan},
title = {New Constructive Aspects of the Lov{\'{a}}sz Local Lemma},
journal = {J. {ACM}},
volume = {58},
number = {6},
pages = {28:1--28:28},
year = {2011},
url = {https://doi.org/10.1145/2049697.2049702},
doi = {10.1145/2049697.2049702},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/HaeuplerSS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/AzarMMPS11,
author = {Yossi Azar and
Aleksander Madry and
Thomas Moscibroda and
Debmalya Panigrahi and
Aravind Srinivasan},
title = {Maximum bipartite flow in networks with adaptive channel width},
journal = {Theor. Comput. Sci.},
volume = {412},
number = {24},
pages = {2577--2587},
year = {2011},
url = {https://doi.org/10.1016/j.tcs.2010.10.023},
doi = {10.1016/J.TCS.2010.10.023},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/AzarMMPS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/winet/ChafekarKM0S11,
author = {Deepti Chafekar and
V. S. Anil Kumar and
Madhav V. Marathe and
Srinivasan Parthasarathy and
Aravind Srinivasan},
title = {Capacity of wireless networks under {SINR} interference constraints},
journal = {Wirel. Networks},
volume = {17},
number = {7},
pages = {1605--1624},
year = {2011},
url = {https://doi.org/10.1007/s11276-011-0367-2},
doi = {10.1007/S11276-011-0367-2},
timestamp = {Thu, 18 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/winet/ChafekarKM0S11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/infocom/PeiKPS11,
author = {Guanhong Pei and
V. S. Anil Kumar and
Srinivasan Parthasarathy and
Aravind Srinivasan},
title = {Approximation algorithms for throughput maximization in wireless networks
with delay constraints},
booktitle = {{INFOCOM} 2011. 30th {IEEE} International Conference on Computer Communications,
Joint Conference of the {IEEE} Computer and Communications Societies,
10-15 April 2011, Shanghai, China},
pages = {1116--1124},
publisher = {{IEEE}},
year = {2011},
url = {https://doi.org/10.1109/INFCOM.2011.5934887},
doi = {10.1109/INFCOM.2011.5934887},
timestamp = {Thu, 06 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/infocom/PeiKPS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/socialcom/DuBoisGS11,
author = {Thomas M. DuBois and
Jennifer Golbeck and
Aravind Srinivasan},
title = {Predicting Trust and Distrust in Social Networks},
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},
pages = {418--424},
publisher = {{IEEE} Computer Society},
year = {2011},
url = {https://doi.org/10.1109/PASSAT/SocialCom.2011.56},
doi = {10.1109/PASSAT/SOCIALCOM.2011.56},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/socialcom/DuBoisGS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1110-3563,
author = {Thomas M. DuBois and
Jennifer Golbeck and
Aravind Srinivasan},
title = {Network Clustering Approximation Algorithm Using One Pass Black Box
Sampling},
journal = {CoRR},
volume = {abs/1110.3563},
year = {2011},
url = {http://arxiv.org/abs/1110.3563},
eprinttype = {arXiv},
eprint = {1110.3563},
timestamp = {Fri, 27 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1110-3563.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/Srinivasan10,
author = {Aravind Srinivasan},
title = {Concentration of measure for the analysis of randomized algorithms
by Devdatt P. Dubhashi and Alessandro Panconesi Cambridge University
Press, 2009},
journal = {{SIGACT} News},
volume = {41},
number = {1},
pages = {28--30},
year = {2010},
url = {https://doi.org/10.1145/1753171.1753179},
doi = {10.1145/1753171.1753179},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/sigact/Srinivasan10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigmobile/HanHS10,
author = {Bo Han and
Pan Hui and
Aravind Srinivasan},
title = {Mobile data offloading in metropolitan area networks},
journal = {{ACM} {SIGMOBILE} Mob. Comput. Commun. Rev.},
volume = {14},
number = {4},
pages = {28--30},
year = {2010},
url = {https://doi.org/10.1145/1942268.1942279},
doi = {10.1145/1942268.1942279},
timestamp = {Thu, 27 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/sigmobile/HanHS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/HaeuplerSS10,
author = {Bernhard Haeupler and
Barna Saha and
Aravind Srinivasan},
title = {New Constructive Aspects of the Lovasz Local Lemma},
booktitle = {51th Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS}
2010, October 23-26, 2010, Las Vegas, Nevada, {USA}},
pages = {397--406},
publisher = {{IEEE} Computer Society},
year = {2010},
url = {https://doi.org/10.1109/FOCS.2010.45},
doi = {10.1109/FOCS.2010.45},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/HaeuplerSS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/SahaS10,
author = {Barna Saha and
Aravind Srinivasan},
editor = {Andrew Chi{-}Chih Yao},
title = {A New Approximation Technique for Resource-Allocation Problems},
booktitle = {Innovations in Computer Science - {ICS} 2010, Tsinghua University,
Beijing, China, January 5-7, 2010. Proceedings},
pages = {342--357},
publisher = {Tsinghua University Press},
year = {2010},
url = {http://conference.iiis.tsinghua.edu.cn/ICS2010/content/papers/27.html},
timestamp = {Wed, 04 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/innovations/SahaS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/inss/LiuSWS10,
author = {Hengchang Liu and
Aravind Srinivasan and
Kamin Whitehouse and
John A. Stankovic},
title = {M{\'{e}}lange: Supporting heterogeneous QoS requirements in delay
tolerant sensor networks},
booktitle = {Seventh International Conference on Networked Sensing Systems, {INSS}
2010, Kassel, Germany, June 15-18, 2010},
pages = {93--96},
publisher = {{IEEE}},
year = {2010},
url = {https://doi.org/10.1109/INSS.2010.5573277},
doi = {10.1109/INSS.2010.5573277},
timestamp = {Wed, 16 Oct 2019 14:14:54 +0200},
biburl = {https://dblp.org/rec/conf/inss/LiuSWS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipco/ByrkaSS10,
author = {Jaroslaw Byrka and
Aravind Srinivasan and
Chaitanya Swamy},
editor = {Friedrich Eisenbrand and
F. Bruce Shepherd},
title = {Fault-Tolerant Facility Location: {A} Randomized Dependent LP-Rounding
Algorithm},
booktitle = {Integer Programming and Combinatorial Optimization, 14th International
Conference, {IPCO} 2010, Lausanne, Switzerland, June 9-11, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6080},
pages = {244--257},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-13036-6\_19},
doi = {10.1007/978-3-642-13036-6\_19},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/ipco/ByrkaSS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipco/BansalKNS10,
author = {Nikhil Bansal and
Nitish Korula and
Viswanath Nagarajan and
Aravind Srinivasan},
editor = {Friedrich Eisenbrand and
F. Bruce Shepherd},
title = {On \emph{k}-Column Sparse Packing Programs},
booktitle = {Integer Programming and Combinatorial Optimization, 14th International
Conference, {IPCO} 2010, Lausanne, Switzerland, June 9-11, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6080},
pages = {369--382},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-13036-6\_28},
doi = {10.1007/978-3-642-13036-6\_28},
timestamp = {Tue, 15 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ipco/BansalKNS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mobicom/HanHKMPS10,
author = {Bo Han and
Pan Hui and
V. S. Anil Kumar and
Madhav V. Marathe and
Guanhong Pei and
Aravind Srinivasan},
editor = {Brenton D. Walker and
Pan Hui},
title = {Cellular traffic offloading through opportunistic communications:
a case study},
booktitle = {Proceedings of the 5th {ACM} workshop on Challenged networks, CHANTS@MOBICOM
2010, Chicago, IL, USA, September 20-24, 2010},
pages = {31--38},
publisher = {{ACM}},
year = {2010},
url = {https://doi.org/10.1145/1859934.1859943},
doi = {10.1145/1859934.1859943},
timestamp = {Thu, 27 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/mobicom/HanHKMPS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1001-1231,
author = {Bernhard Haeupler and
Barna Saha and
Aravind Srinivasan},
title = {New Constructive Aspects of the Lovasz Local Lemma},
journal = {CoRR},
volume = {abs/1001.1231},
year = {2010},
url = {http://arxiv.org/abs/1001.1231},
eprinttype = {arXiv},
eprint = {1001.1231},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1001-1231.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1001-1470,
author = {Barna Saha and
Aravind Srinivasan},
title = {A New Approximation Technique for Resource-Allocation Problems},
journal = {CoRR},
volume = {abs/1001.1470},
year = {2010},
url = {http://arxiv.org/abs/1001.1470},
eprinttype = {arXiv},
eprint = {1001.1470},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1001-1470.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1003-1295,
author = {Jaroslaw Byrka and
Aravind Srinivasan and
Chaitanya Swamy},
title = {Fault-Tolerant Facility Location: a randomized dependent LP-rounding
algorithm},
journal = {CoRR},
volume = {abs/1003.1295},
year = {2010},
url = {http://arxiv.org/abs/1003.1295},
eprinttype = {arXiv},
eprint = {1003.1295},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1003-1295.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1007-3611,
author = {Jaroslaw Byrka and
Mohammadreza Ghodsi and
Aravind Srinivasan},
title = {LP-rounding algorithms for facility-location problems},
journal = {CoRR},
volume = {abs/1007.3611},
year = {2010},
url = {http://arxiv.org/abs/1007.3611},
eprinttype = {arXiv},
eprint = {1007.3611},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1007-3611.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/KumarMPS09,
author = {V. S. Anil Kumar and
Madhav V. Marathe and
Srinivasan Parthasarathy and
Aravind Srinivasan},
title = {Scheduling on Unrelated Machines under Tree-Like Precedence Constraints},
journal = {Algorithmica},
volume = {55},
number = {1},
pages = {205--226},
year = {2009},
url = {https://doi.org/10.1007/s00453-007-9004-y},
doi = {10.1007/S00453-007-9004-Y},
timestamp = {Wed, 06 Mar 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/KumarMPS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/KumarMPS09,
author = {V. S. Anil Kumar and
Madhav V. Marathe and
Srinivasan Parthasarathy and
Aravind Srinivasan},
title = {A unified approach to scheduling on unrelated parallel machines},
journal = {J. {ACM}},
volume = {56},
number = {5},
pages = {28:1--28:31},
year = {2009},
url = {https://doi.org/10.1145/1552285.1552289},
doi = {10.1145/1552285.1552289},
timestamp = {Wed, 06 Mar 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/KumarMPS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/AzarMMPS09,
author = {Yossi Azar and
Aleksander Madry and
Thomas Moscibroda and
Debmalya Panigrahi and
Aravind Srinivasan},
editor = {Susanne Albers and
Alberto Marchetti{-}Spaccamela and
Yossi Matias and
Sotiris E. Nikoletseas and
Wolfgang Thomas},
title = {Maximum Bipartite Flow in Networks with Adaptive Channel Width},
booktitle = {Automata, Languages and Programming, 36th Internatilonal Colloquium,
{ICALP} 2009, Rhodes, Greece, July 5-12, 2009, Proceedings, Part {II}},
series = {Lecture Notes in Computer Science},
volume = {5556},
pages = {351--362},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-02930-1\_29},
doi = {10.1007/978-3-642-02930-1\_29},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/AzarMMPS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/infocom/HanKMPS09,
author = {Bo Han and
V. S. Anil Kumar and
Madhav V. Marathe and
Srinivasan Parthasarathy and
Aravind Srinivasan},
title = {Distributed Strategies for Channel Allocation and Scheduling in Software-Defined
Radio Networks},
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},
pages = {1521--1529},
publisher = {{IEEE}},
year = {2009},
url = {https://doi.org/10.1109/INFCOM.2009.5062069},
doi = {10.1109/INFCOM.2009.5062069},
timestamp = {Wed, 16 Oct 2019 14:14:51 +0200},
biburl = {https://dblp.org/rec/conf/infocom/HanKMPS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/AlaeiMS09,
author = {Saeed Alaei and
Azarakhsh Malekian and
Aravind Srinivasan},
editor = {John Chuang and
Lance Fortnow and
Pearl Pu},
title = {On random sampling auctions for digital goods},
booktitle = {Proceedings 10th {ACM} Conference on Electronic Commerce (EC-2009),
Stanford, California, USA, July 6--10, 2009},
pages = {187--196},
publisher = {{ACM}},
year = {2009},
url = {https://doi.org/10.1145/1566374.1566402},
doi = {10.1145/1566374.1566402},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sigecom/AlaeiMS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/webi/DuBoisGS09,
author = {Thomas M. DuBois and
Jennifer Golbeck and
Aravind Srinivasan},
title = {Rigorous Probabilistic Trust-Inference with Applications to Clustering},
booktitle = {2009 {IEEE/WIC/ACM} International Conference on Web Intelligence,
{WI} 2009, Milan, Italy, 15-18 September 2009, Main Conference Proceedings},
pages = {655--658},
publisher = {{IEEE} Computer Society},
year = {2009},
url = {https://doi.org/10.1109/WI-IAT.2009.109},
doi = {10.1109/WI-IAT.2009.109},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/webi/DuBoisGS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/GuptaST08,
author = {Anupam Gupta and
Aravind Srinivasan and
{\'{E}}va Tardos},
title = {Cost-Sharing Mechanisms for Network Design},
journal = {Algorithmica},
volume = {50},
number = {1},
pages = {98--119},
year = {2008},
url = {https://doi.org/10.1007/s00453-007-9065-y},
doi = {10.1007/S00453-007-9065-Y},
timestamp = {Wed, 18 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/GuptaST08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/Srinivasan08,
author = {Aravind Srinivasan},
title = {A note on the distribution of the number of prime factors of the integers},
journal = {Inf. Process. Lett.},
volume = {109},
number = {2},
pages = {133--135},
year = {2008},
url = {https://doi.org/10.1016/j.ipl.2008.09.010},
doi = {10.1016/J.IPL.2008.09.010},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/Srinivasan08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tmc/LeeBSK08,
author = {Seungjoon Lee and
Bobby Bhattacharjee and
Aravind Srinivasan and
Samir Khuller},
title = {Efficient and Resilient Backbones for Multihop Wireless Networks},
journal = {{IEEE} Trans. Mob. Comput.},
volume = {7},
number = {11},
pages = {1349--1362},
year = {2008},
url = {https://doi.org/10.1109/TMC.2008.69},
doi = {10.1109/TMC.2008.69},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tmc/LeeBSK08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/Srinivasan08,
author = {Aravind Srinivasan},
editor = {Ashish Goel and
Klaus Jansen and
Jos{\'{e}} D. P. Rolim and
Ronitt Rubinfeld},
title = {Budgeted Allocations in the Full-Information Setting},
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},
series = {Lecture Notes in Computer Science},
volume = {5171},
pages = {247--253},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-85363-3\_20},
doi = {10.1007/978-3-540-85363-3\_20},
timestamp = {Tue, 21 Sep 2021 09:36:24 +0200},
biburl = {https://dblp.org/rec/conf/approx/Srinivasan08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/PemmarajuS08,
author = {Sriram V. Pemmaraju and
Aravind Srinivasan},
editor = {Luca Aceto and
Ivan Damg{\aa}rd and
Leslie Ann Goldberg and
Magn{\'{u}}s M. Halld{\'{o}}rsson and
Anna Ing{\'{o}}lfsd{\'{o}}ttir and
Igor Walukiewicz},
title = {The Randomized Coloring Procedure with Symmetry-Breaking},
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},
series = {Lecture Notes in Computer Science},
volume = {5125},
pages = {306--319},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-70575-8\_26},
doi = {10.1007/978-3-540-70575-8\_26},
timestamp = {Fri, 27 Mar 2020 09:02:59 +0100},
biburl = {https://dblp.org/rec/conf/icalp/PemmarajuS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/infocom/ChafekarLKMPS08,
author = {Deepti Chafekar and
Dave Levin and
V. S. Anil Kumar and
Madhav V. Marathe and
Srinivasan Parthasarathy and
Aravind Srinivasan},
title = {Capacity of Asynchronous Random-Access Scheduling in Wireless Networks},
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}},
pages = {1148--1156},
publisher = {{IEEE}},
year = {2008},
url = {https://doi.org/10.1109/INFOCOM.2008.170},
doi = {10.1109/INFOCOM.2008.170},
timestamp = {Wed, 16 Oct 2019 14:14:51 +0200},
biburl = {https://dblp.org/rec/conf/infocom/ChafekarLKMPS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/infocom/ChafekarKMPS08,
author = {Deepti Chafekar and
V. S. Anil Kumar and
Madhav V. Marathe and
Srinivasan Parthasarathy and
Aravind Srinivasan},
title = {Approximation Algorithms for Computing Capacity of Wireless Networks
with {SINR} Constraints},
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}},
pages = {1166--1174},
publisher = {{IEEE}},
year = {2008},
url = {https://doi.org/10.1109/INFOCOM.2008.172},
doi = {10.1109/INFOCOM.2008.172},
timestamp = {Wed, 06 Mar 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/infocom/ChafekarKMPS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Srinivasan08,
author = {Aravind Srinivasan},
editor = {Shang{-}Hua Teng},
title = {Improved algorithmic versions of the Lov{\'{a}}sz Local Lemma},
booktitle = {Proceedings of the Nineteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2008, San Francisco, California, USA, January 20-22,
2008},
pages = {611--620},
publisher = {{SIAM}},
year = {2008},
url = {http://dl.acm.org/citation.cfm?id=1347082.1347150},
timestamp = {Tue, 28 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/Srinivasan08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:books/sp/08/DebS08,
author = {Kalyanmoy Deb and
Aravind Srinivasan},
editor = {Joshua D. Knowles and
David Corne and
Kalyanmoy Deb},
title = {Innovization: Discovery of Innovative Design Principles Through Multiobjective
Evolutionary Optimization},
booktitle = {Multiobjective Problem Solving from Nature},
series = {Natural Computing Series},
pages = {243--262},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-72964-8\_12},
doi = {10.1007/978-3-540-72964-8\_12},
timestamp = {Wed, 17 Jul 2019 14:23:55 +0200},
biburl = {https://dblp.org/rec/books/sp/08/DebS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/KumarMPS08,
author = {V. S. Anil Kumar and
Madhav V. Marathe and
Srinivasan Parthasarathy and
Aravind Srinivasan},
editor = {Ming{-}Yang Kao},
title = {Minimum Weighted Completion Time},
booktitle = {Encyclopedia of Algorithms - 2008 Edition},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-0-387-30162-4\_240},
doi = {10.1007/978-0-387-30162-4\_240},
timestamp = {Thu, 27 Jun 2019 16:25:31 +0200},
biburl = {https://dblp.org/rec/reference/algo/KumarMPS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jsac/MorselliBMS07,
author = {Ruggero Morselli and
Bobby Bhattacharjee and
Michael A. Marsh and
Aravind Srinivasan},
title = {Efficient lookup on unstructured topologies},
journal = {{IEEE} J. Sel. Areas Commun.},
volume = {25},
number = {1},
pages = {62--72},
year = {2007},
url = {https://doi.org/10.1109/JSAC.2007.07007},
doi = {10.1109/JSAC.2007.07007},
timestamp = {Thu, 02 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jsac/MorselliBMS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/HalperinKKSW07,
author = {Eran Halperin and
Guy Kortsarz and
Robert Krauthgamer and
Aravind Srinivasan and
Nan Wang},
title = {Integrality Ratio for Group Steiner Trees and Directed Steiner Trees},
journal = {{SIAM} J. Comput.},
volume = {36},
number = {5},
pages = {1494--1511},
year = {2007},
url = {https://doi.org/10.1137/S0097539704445718},
doi = {10.1137/S0097539704445718},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/HalperinKKSW07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/hci/SchlegelSFBNdHMCSMIP07,
author = {Thomas Schlegel and
Aravind Srinivasan and
Maxim Foursa and
Manfred Bogen and
Rejin Narayanan and
David d'Angelo and
G{\'{e}}za Haidegger and
Istv{\'{a}}n Mezg{\'{a}}r and
Joseph Canou and
Damien Sall{\'{e}} and
Fabrizio Meo and
Jon Agirre Ibarbia and
Anja Herrmann Praturlon},
editor = {Julie A. Jacko},
title = {{INT-MANUS:} Interactive Production Control in a Distributed Environment},
booktitle = {Human-Computer Interaction. {HCI} Applications and Services, 12th
International Conference, {HCI} International 2007, Beijing, China,
July 22-27, 2007, Proceedings, Part {IV}},
series = {Lecture Notes in Computer Science},
volume = {4553},
pages = {1150--1159},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-73111-5\_126},
doi = {10.1007/978-3-540-73111-5\_126},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/hci/SchlegelSFBNdHMCSMIP07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/hipc/GopalakrishnanMBKS07,
author = {Vijay Gopalakrishnan and
Ruggero Morselli and
Bobby Bhattacharjee and
Peter J. Keleher and
Aravind Srinivasan},
editor = {Srinivas Aluru and
Manish Parashar and
Ramamurthy Badrinath and
Viktor K. Prasanna},
title = {Distributed Ranked Search},
booktitle = {High Performance Computing - HiPC 2007, 14th International Conference,
Goa, India, December 18-21, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4873},
pages = {7--20},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-77220-0\_6},
doi = {10.1007/978-3-540-77220-0\_6},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/hipc/GopalakrishnanMBKS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mobihoc/ChafekarKMPS07,
author = {Deepti Chafekar and
V. S. Anil Kumar and
Madhav V. Marathe and
Srinivasan Parthasarathy and
Aravind Srinivasan},
editor = {Evangelos Kranakis and
Elizabeth M. Belding and
Eytan H. Modiano},
title = {Cross-layer latency minimization in wireless networks with {SINR}
constraints},
booktitle = {Proceedings of the 8th {ACM} Interational Symposium on Mobile Ad Hoc
Networking and Computing, MobiHoc 2007, Montreal, Quebec, Canada,
September 9-14, 2007},
pages = {110--119},
publisher = {{ACM}},
year = {2007},
url = {https://doi.org/10.1145/1288107.1288123},
doi = {10.1145/1288107.1288123},
timestamp = {Mon, 22 Feb 2021 15:13:40 +0100},
biburl = {https://dblp.org/rec/conf/mobihoc/ChafekarKMPS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/saga/Srinivasan07,
author = {Aravind Srinivasan},
editor = {Juraj Hromkovic and
Richard Kr{\'{a}}lovic and
Marc Nunkesser and
Peter Widmayer},
title = {Randomized Algorithms and Probabilistic Analysis in Wireless Networking},
booktitle = {Stochastic Algorithms: Foundations and Applications, 4th International
Symposium, {SAGA} 2007, Zurich, Switzerland, September 13-14, 2007,
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4665},
pages = {54--57},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-74871-7\_5},
doi = {10.1007/978-3-540-74871-7\_5},
timestamp = {Tue, 14 May 2019 10:00:40 +0200},
biburl = {https://dblp.org/rec/conf/saga/Srinivasan07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Srinivasan07,
author = {Aravind Srinivasan},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {Approximation algorithms for stochastic and risk-averse optimization},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {1305--1313},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283523},
timestamp = {Tue, 15 Feb 2022 07:54:27 +0100},
biburl = {https://dblp.org/rec/conf/soda/Srinivasan07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/GandhiKPS06,
author = {Rajiv Gandhi and
Samir Khuller and
Srinivasan Parthasarathy and
Aravind Srinivasan},
title = {Dependent rounding and its applications to approximation algorithms},
journal = {J. {ACM}},
volume = {53},
number = {3},
pages = {324--360},
year = {2006},
url = {https://doi.org/10.1145/1147954.1147956},
doi = {10.1145/1147954.1147956},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/GandhiKPS06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/GandhiHKKS06,
author = {Rajiv Gandhi and
Eran Halperin and
Samir Khuller and
Guy Kortsarz and
Aravind Srinivasan},
title = {An improved approximation algorithm for vertex cover with hard capacities},
journal = {J. Comput. Syst. Sci.},
volume = {72},
number = {1},
pages = {16--33},
year = {2006},
url = {https://doi.org/10.1016/j.jcss.2005.06.004},
doi = {10.1016/J.JCSS.2005.06.004},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/GandhiHKKS06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jpdc/KumarMPSZ06,
author = {V. S. Anil Kumar and
Madhav V. Marathe and
Srinivasan Parthasarathy and
Aravind Srinivasan and
Sibylle Zust},
title = {Provable algorithms for parallel generalized sweep scheduling},
journal = {J. Parallel Distributed Comput.},
volume = {66},
number = {6},
pages = {807--821},
year = {2006},
url = {https://doi.org/10.1016/j.jpdc.2006.02.003},
doi = {10.1016/J.JPDC.2006.02.003},
timestamp = {Sat, 22 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jpdc/KumarMPSZ06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/SandersSV06,
author = {Peter Sanders and
Aravind Srinivasan and
Berthold V{\"{o}}cking},
title = {Foreword},
journal = {Theory Comput. Syst.},
volume = {39},
number = {6},
pages = {785},
year = {2006},
url = {https://doi.org/10.1007/s00224-006-3906-y},
doi = {10.1007/S00224-006-3906-Y},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/SandersSV06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/networks/GandhiKSW06,
author = {Rajiv Gandhi and
Samir Khuller and
Aravind Srinivasan and
Nan Wang},
title = {Approximation algorithms for channel allocation problems in broadcast
networks},
journal = {Networks},
volume = {47},
number = {4},
pages = {225--236},
year = {2006},
url = {https://doi.org/10.1002/net.20111},
doi = {10.1002/NET.20111},
timestamp = {Tue, 07 Nov 2017 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/networks/GandhiKSW06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/Srinivasan06,
author = {Aravind Srinivasan},
title = {An Extension of the Lov{\'{a}}sz Local Lemma, and its Applications
to Integer Programming},
journal = {{SIAM} J. Comput.},
volume = {36},
number = {3},
pages = {609--634},
year = {2006},
url = {https://doi.org/10.1137/S0097539703434620},
doi = {10.1137/S0097539703434620},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/Srinivasan06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/Srinivasan06,
author = {Aravind Srinivasan},
title = {Review of "The Random Projection Method by Santosh Vempala"},
journal = {{SIGACT} News},
volume = {37},
number = {4},
pages = {41--43},
year = {2006},
url = {https://doi.org/10.1145/1189056.1189066},
doi = {10.1145/1189056.1189066},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/sigact/Srinivasan06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigmobile/MishraBBSA06,
author = {Arunesh Mishra and
Vladimir Brik and
Suman Banerjee and
Aravind Srinivasan and
William A. Arbaugh},
title = {Client-driven channel management for wireless LANs},
journal = {{ACM} {SIGMOBILE} Mob. Comput. Commun. Rev.},
volume = {10},
number = {4},
pages = {8--10},
year = {2006},
url = {https://doi.org/10.1145/1215976.1215981},
doi = {10.1145/1215976.1215981},
timestamp = {Thu, 27 Apr 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/sigmobile/MishraBBSA06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/toc/GuptaS06,
author = {Anupam Gupta and
Aravind Srinivasan},
title = {An Improved Approximation Ratio for the Covering Steiner Problem},
journal = {Theory Comput.},
volume = {2},
number = {3},
pages = {53--64},
year = {2006},
url = {https://doi.org/10.4086/toc.2006.v002a003},
doi = {10.4086/TOC.2006.V002A003},
timestamp = {Wed, 18 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/toc/GuptaS06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ton/BanerjeeLBS06,
author = {Suman Banerjee and
Seungjoon Lee and
Bobby Bhattacharjee and
Aravind Srinivasan},
title = {Resilient multicast using overlays},
journal = {{IEEE/ACM} Trans. Netw.},
volume = {14},
number = {2},
pages = {237--248},
year = {2006},
url = {http://doi.acm.org/10.1145/1217619.1217620},
doi = {10.1145/1217619.1217620},
timestamp = {Thu, 27 Apr 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ton/BanerjeeLBS06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cec/SinhaSD06,
author = {Ankur Sinha and
Aravind Srinivasan and
Kalyanmoy Deb},
title = {A Population-Based, Parent Centric Procedure for Constrained Real-Parameter
Optimization},
booktitle = {{IEEE} International Conference on Evolutionary Computation, {CEC}
2006, part of {WCCI} 2006, Vancouver, BC, Canada, 16-21 July 2006},
pages = {239--245},
publisher = {{IEEE}},
year = {2006},
url = {https://doi.org/10.1109/CEC.2006.1688314},
doi = {10.1109/CEC.2006.1688314},
timestamp = {Thu, 16 Dec 2021 14:00:41 +0100},
biburl = {https://dblp.org/rec/conf/cec/SinhaSD06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gecco/DebS06a,
author = {Kalyanmoy Deb and
Aravind Srinivasan},
editor = {Mike Cattolico},
title = {Innovization: innovating design principles through optimization},
booktitle = {Genetic and Evolutionary Computation Conference, {GECCO} 2006, Proceedings,
Seattle, Washington, USA, July 8-12, 2006},
pages = {1629--1636},
publisher = {{ACM}},
year = {2006},
url = {https://doi.org/10.1145/1143997.1144266},
doi = {10.1145/1143997.1144266},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/gecco/DebS06a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/infocom/MishraBBSA06,
author = {Arunesh Mishra and
Vladimir Brik and
Suman Banerjee and
Aravind Srinivasan and
William A. Arbaugh},
title = {A Client-Driven Approach for Channel Management in Wireless LANs},
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},
publisher = {{IEEE}},
year = {2006},
url = {https://doi.org/10.1109/INFOCOM.2006.195},
doi = {10.1109/INFOCOM.2006.195},
timestamp = {Thu, 27 Apr 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/infocom/MishraBBSA06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/AmbainisGSU06,
author = {Andris Ambainis and
William I. Gasarch and
Aravind Srinivasan and
Andrey Utis},
editor = {Tetsuo Asano},
title = {Lower Bounds on the Deterministic and Quantum Communication Complexities
of Hamming-Distance Problems},
booktitle = {Algorithms and Computation, 17th International Symposium, {ISAAC}
2006, Kolkata, India, December 18-20, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4288},
pages = {628--637},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11940128\_63},
doi = {10.1007/11940128\_63},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/isaac/AmbainisGSU06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcs/SherwoodBS05,
author = {Rob Sherwood and
Bobby Bhattacharjee and
Aravind Srinivasan},
title = {P\({}^{\mbox{5}}\): {A} protocol for scalable anonymous communication},
journal = {J. Comput. Secur.},
volume = {13},
number = {6},
pages = {839--876},
year = {2005},
url = {https://doi.org/10.3233/jcs-2005-13602},
doi = {10.3233/JCS-2005-13602},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jcs/SherwoodBS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/DubhashiMPRS05,
author = {Devdatt P. Dubhashi and
Alessandro Mei and
Alessandro Panconesi and
Jaikumar Radhakrishnan and
Aravind Srinivasan},
title = {Fast distributed algorithms for (weakly) connected dominating sets
and linear-size skeletons},
journal = {J. Comput. Syst. Sci.},
volume = {71},
number = {4},
pages = {467--479},
year = {2005},
url = {https://doi.org/10.1016/j.jcss.2005.04.002},
doi = {10.1016/J.JCSS.2005.04.002},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/DubhashiMPRS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/KumarMPS05,
author = {V. S. Anil Kumar and
Madhav V. Marathe and
Srinivasan Parthasarathy and
Aravind Srinivasan},
editor = {Chandra Chekuri and
Klaus Jansen and
Jos{\'{e}} D. P. Rolim and
Luca Trevisan},
title = {Scheduling on Unrelated Machines Under Tree-Like Precedence Constraints},
booktitle = {Approximation, Randomization and Combinatorial Optimization, Algorithms
and Techniques, 8th International Workshop on Approximation Algorithms
for Combinatorial Optimization Problems, {APPROX} 2005 and 9th InternationalWorkshop
on Randomization and Computation, {RANDOM} 2005, Berkeley, CA, USA,
August 22-24, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3624},
pages = {146--157},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11538462\_13},
doi = {10.1007/11538462\_13},
timestamp = {Tue, 21 Sep 2021 09:36:24 +0200},
biburl = {https://dblp.org/rec/conf/approx/KumarMPS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/KumarMPS05,
author = {V. S. Anil Kumar and
Madhav V. Marathe and
Srinivasan Parthasarathy and
Aravind Srinivasan},
title = {Approximation Algorithms for Scheduling on Multiple Machines},
booktitle = {46th Annual {IEEE} Symposium on Foundations of Computer Science {(FOCS}
2005), 23-25 October 2005, Pittsburgh, PA, USA, Proceedings},
pages = {254--263},
publisher = {{IEEE} Computer Society},
year = {2005},
url = {https://doi.org/10.1109/SFCS.2005.21},
doi = {10.1109/SFCS.2005.21},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/KumarMPS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipps/KumarPMSZ05,
author = {V. S. Anil Kumar and
Srinivasan Parthasarathy and
Madhav V. Marathe and
Aravind Srinivasan and
Sibylle Zust},
title = {Provable Algorithms for Parallel Sweep Scheduling on Unstructured
Meshes},
booktitle = {19th International Parallel and Distributed Processing Symposium {(IPDPS}
2005), {CD-ROM} / Abstracts Proceedings, 4-8 April 2005, Denver, CO,
{USA}},
publisher = {{IEEE} Computer Society},
year = {2005},
url = {https://doi.org/10.1109/IPDPS.2005.366},
doi = {10.1109/IPDPS.2005.366},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ipps/KumarPMSZ05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/MorselliBSM05,
author = {Ruggero Morselli and
Bobby Bhattacharjee and
Aravind Srinivasan and
Michael A. Marsh},
editor = {Marcos Kawazoe Aguilera and
James Aspnes},
title = {Efficient lookup on unstructured topologies},
booktitle = {Proceedings of the Twenty-Fourth Annual {ACM} Symposium on Principles
of Distributed Computing, {PODC} 2005, Las Vegas, NV, USA, July 17-20,
2005},
pages = {77--86},
publisher = {{ACM}},
year = {2005},
url = {https://doi.org/10.1145/1073814.1073828},
doi = {10.1145/1073814.1073828},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/MorselliBSM05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigmetrics/KumarMPS05,
author = {V. S. Anil Kumar and
Madhav V. Marathe and
Srinivasan Parthasarathy and
Aravind Srinivasan},
editor = {Derek L. Eager and
Carey L. Williamson and
Sem C. Borst and
John C. S. Lui},
title = {Algorithmic aspects of capacity in wireless networks},
booktitle = {Proceedings of the International Conference on Measurements and Modeling
of Computer Systems, {SIGMETRICS} 2005, June 6-10, 2005, Banff, Alberta,
Canada},
pages = {133--144},
publisher = {{ACM}},
year = {2005},
url = {https://doi.org/10.1145/1064212.1064228},
doi = {10.1145/1064212.1064228},
timestamp = {Fri, 30 Jul 2021 16:13:32 +0200},
biburl = {https://dblp.org/rec/conf/sigmetrics/KumarMPS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/GandhiKS04,
author = {Rajiv Gandhi and
Samir Khuller and
Aravind Srinivasan},
title = {Approximation algorithms for partial covering problems},
journal = {J. Algorithms},
volume = {53},
number = {1},
pages = {55--84},
year = {2004},
url = {https://doi.org/10.1016/j.jalgor.2004.04.002},
doi = {10.1016/J.JALGOR.2004.04.002},
timestamp = {Thu, 15 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/GandhiKS04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/KhannaS04,
author = {Sanjeev Khanna and
Aravind Srinivasan},
title = {Special issue: 35th Annual {ACM} Symposium on Theory of Computing},
journal = {J. Comput. Syst. Sci.},
volume = {69},
number = {3},
pages = {305},
year = {2004},
url = {https://doi.org/10.1016/j.jcss.2004.06.004},
doi = {10.1016/J.JCSS.2004.06.004},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/KhannaS04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/ShachnaiS04,
author = {Hadas Shachnai and
Aravind Srinivasan},
title = {Finding Large Independent Sets in Graphs and Hypergraphs},
journal = {{SIAM} J. Discret. Math.},
volume = {18},
number = {3},
pages = {488--500},
year = {2004},
url = {https://doi.org/10.1137/S0895480102419731},
doi = {10.1137/S0895480102419731},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/ShachnaiS04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/GuptaST04,
author = {Anupam Gupta and
Aravind Srinivasan and
{\'{E}}va Tardos},
editor = {Klaus Jansen and
Sanjeev Khanna and
Jos{\'{e}} D. P. Rolim and
Dana Ron},
title = {Cost-Sharing Mechanisms for Network Design},
booktitle = {Approximation, Randomization, and Combinatorial Optimization, Algorithms
and Techniques, 7th International Workshop on Approximation Algorithms
for Combinatorial Optimization Problems, {APPROX} 2004, and 8th International
Workshop on Randomization and Computation, {RANDOM} 2004, Cambridge,
MA, USA, August 22-24, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3122},
pages = {139--150},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-27821-4\_13},
doi = {10.1007/978-3-540-27821-4\_13},
timestamp = {Tue, 21 Sep 2021 09:36:24 +0200},
biburl = {https://dblp.org/rec/conf/approx/GuptaST04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dimacs/EubankKMSW04,
author = {Stephen G. Eubank and
V. S. Anil Kumar and
Madhav V. Marathe and
Aravind Srinivasan and
Nan Wang},
editor = {James Abello and
Graham Cormode},
title = {Structure of Social Contact Networks and Their Impact on Epidemics},
booktitle = {Discrete Methods in Epidemiology, Proceedings of a {DIMACS} Workshop,
New Brunswick, New Jersey, USA, March 18-19, 2004},
series = {{DIMACS} Series in Discrete Mathematics and Theoretical Computer Science},
volume = {70},
pages = {181--214},
publisher = {{DIMACS/AMS}},
year = {2004},
url = {https://doi.org/10.1090/dimacs/070/09},
doi = {10.1090/DIMACS/070/09},
timestamp = {Mon, 22 May 2023 16:07:34 +0200},
biburl = {https://dblp.org/rec/conf/dimacs/EubankKMSW04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nossdav/BanerjeeLBBS04,
author = {Suman Banerjee and
Seungjoon Lee and
Ryan Braud and
Bobby Bhattacharjee and
Aravind Srinivasan},
editor = {Venkata N. Padmanabhan and
Cormac J. Sreenan},
title = {Scalable resilient media streaming},
booktitle = {Network and Operating System Support for Digital Audio and Video,
14th International Workshop, {NOSSDAV} 2004, Cork, Ireland, June 16-18,
2004, Proceedings},
pages = {4--9},
publisher = {{ACM}},
year = {2004},
url = {https://doi.org/10.1145/1005847.1005851},
doi = {10.1145/1005847.1005851},
timestamp = {Thu, 27 Apr 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/nossdav/BanerjeeLBBS04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/EubankKMSW04,
author = {Stephen G. Eubank and
V. S. Anil Kumar and
Madhav V. Marathe and
Aravind Srinivasan and
Nan Wang},
editor = {J. Ian Munro},
title = {Structural and algorithmic aspects of massive social networks},
booktitle = {Proceedings of the Fifteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2004, New Orleans, Louisiana, USA, January 11-14,
2004},
pages = {718--727},
publisher = {{SIAM}},
year = {2004},
url = {http://dl.acm.org/citation.cfm?id=982792.982902},
timestamp = {Wed, 06 Mar 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/EubankKMSW04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KumarMPS04,
author = {V. S. Anil Kumar and
Madhav V. Marathe and
Srinivasan Parthasarathy and
Aravind Srinivasan},
editor = {J. Ian Munro},
title = {End-to-end packet-scheduling in wireless ad-hoc networks},
booktitle = {Proceedings of the Fifteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2004, New Orleans, Louisiana, USA, January 11-14,
2004},
pages = {1021--1030},
publisher = {{SIAM}},
year = {2004},
url = {http://dl.acm.org/citation.cfm?id=982792.982945},
timestamp = {Wed, 06 Mar 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/KumarMPS04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/cs-CC-0411076,
author = {Andris Ambainis and
William I. Gasarch and
Aravind Srinivasan and
Andrey Utis},
title = {Lower bounds on the Deterministic and Quantum Communication Complexity
of Hamming Distance},
journal = {CoRR},
volume = {cs.CC/0411076},
year = {2004},
url = {http://arxiv.org/abs/cs.CC/0411076},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/cs-CC-0411076.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR04-120,
author = {Andris Ambainis and
William I. Gasarch and
Aravind Srinivasan and
Andrey Utis},
title = {Lower bounds on the Deterministic and Quantum Communication Complexity
of HAM\({}_{\mbox{n}}\)\({}^{\mbox{a}}\)},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR04-120}},
year = {2004},
url = {https://eccc.weizmann.ac.il/eccc-reports/2004/TR04-120/index.html},
eprinttype = {ECCC},
eprint = {TR04-120},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR04-120.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/Srinivasan03,
author = {Aravind Srinivasan},
title = {On the approximability of clique and related maximization problems},
journal = {J. Comput. Syst. Sci.},
volume = {67},
number = {3},
pages = {633--651},
year = {2003},
url = {https://doi.org/10.1016/S0022-0000(03)00110-7},
doi = {10.1016/S0022-0000(03)00110-7},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/Srinivasan03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgaa/BarrettMMCHFSST03,
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},
title = {Statistical Analysis of Algorithms: {A} Case Study of Market-Clearing
Mechanisms in the Power Industry},
journal = {J. Graph Algorithms Appl.},
volume = {7},
number = {1},
pages = {3--31},
year = {2003},
url = {https://doi.org/10.7155/jgaa.00059},
doi = {10.7155/JGAA.00059},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jgaa/BarrettMMCHFSST03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/GasarchGS03,
author = {William I. Gasarch and
Evan Golub and
Aravind Srinivasan},
title = {When does a random Robin Hood win?},
journal = {Theor. Comput. Sci.},
volume = {304},
number = {1-3},
pages = {477--484},
year = {2003},
url = {https://doi.org/10.1016/S0304-3975(03)00289-5},
doi = {10.1016/S0304-3975(03)00289-5},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/GasarchGS03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fsttcs/GuptaS03,
author = {Anupam Gupta and
Aravind Srinivasan},
editor = {Paritosh K. Pandya and
Jaikumar Radhakrishnan},
title = {On the Covering Steiner Problem},
booktitle = {{FST} {TCS} 2003: Foundations of Software Technology and Theoretical
Computer Science, 23rd Conference, Mumbai, India, December 15-17,
2003, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2914},
pages = {244--251},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/978-3-540-24597-1\_21},
doi = {10.1007/978-3-540-24597-1\_21},
timestamp = {Wed, 18 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/fsttcs/GuptaS03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/GandhiHKKS03,
author = {Rajiv Gandhi and
Eran Halperin and
Samir Khuller and
Guy Kortsarz and
Aravind Srinivasan},
editor = {Jos C. M. Baeten and
Jan Karel Lenstra and
Joachim Parrow and
Gerhard J. Woeginger},
title = {An Improved Approximation Algorithm for Vertex Cover with Hard Capacities},
booktitle = {Automata, Languages and Programming, 30th International Colloquium,
{ICALP} 2003, Eindhoven, The Netherlands, June 30 - July 4, 2003.
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2719},
pages = {164--175},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/3-540-45061-0\_15},
doi = {10.1007/3-540-45061-0\_15},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/GandhiHKKS03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/random/GandhiKSW03,
author = {Rajiv Gandhi and
Samir Khuller and
Aravind Srinivasan and
Nan Wang},
editor = {Sanjeev Arora and
Klaus Jansen and
Jos{\'{e}} D. P. Rolim and
Amit Sahai},
title = {Approximation Algorithms for Channel Allocation Problems in Broadcast
Networks},
booktitle = {Approximation, Randomization, and Combinatorial Optimization: Algorithms
and Techniques, 6th International Workshop on Approximation Algorithms
for Combinatorial Optimization Problems, {APPROX} 2003 and 7th International
Workshop on Randomization and Approximation Techniques in Computer
Science, {RANDOM} 2003, Princeton, NJ, USA, August 24-26, 2003, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2764},
pages = {47--58},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/978-3-540-45198-3\_5},
doi = {10.1007/978-3-540-45198-3\_5},
timestamp = {Tue, 14 May 2019 10:00:48 +0200},
biburl = {https://dblp.org/rec/conf/random/GandhiKSW03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigmetrics/BanerjeeLBS03,
author = {Suman Banerjee and
Seungjoon Lee and
Bobby Bhattacharjee and
Aravind Srinivasan},
editor = {Bill Cheng and
Satish K. Tripathi and
Jennifer Rexford and
William H. Sanders},
title = {Resilient multicast using overlays},
booktitle = {Proceedings of the International Conference on Measurements and Modeling
of Computer Systems, {SIGMETRICS} 2003, June 9-14, 2003, San Diego,
CA, {USA}},
pages = {102--113},
publisher = {{ACM}},
year = {2003},
url = {https://doi.org/10.1145/781027.781041},
doi = {10.1145/781027.781041},
timestamp = {Thu, 27 Apr 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sigmetrics/BanerjeeLBS03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/HalperinKKSW03,
author = {Eran Halperin and
Guy Kortsarz and
Robert Krauthgamer and
Aravind Srinivasan and
Nan Wang},
title = {Integrality ratio for group Steiner trees and directed steiner trees},
booktitle = {Proceedings of the Fourteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, January 12-14, 2003, Baltimore, Maryland, {USA}},
pages = {275--284},
publisher = {{ACM/SIAM}},
year = {2003},
url = {http://dl.acm.org/citation.cfm?id=644108.644155},
timestamp = {Tue, 07 Nov 2017 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/HalperinKKSW03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/DubhashiMPRS03,
author = {Devdatt P. Dubhashi and
Alessandro Mei and
Alessandro Panconesi and
Jaikumar Radhakrishnan and
Aravind Srinivasan},
title = {Fast distributed algorithms for (weakly) connected dominating sets
and linear-size skeletons},
booktitle = {Proceedings of the Fourteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, January 12-14, 2003, Baltimore, Maryland, {USA}},
pages = {717--724},
publisher = {{ACM/SIAM}},
year = {2003},
url = {http://dl.acm.org/citation.cfm?id=644108.644226},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/DubhashiMPRS03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/cs-DS-0307043,
author = {Aravind Srinivasan},
title = {An Extension of the Lovasz Local Lemma, and its Applications to Integer
Programming},
journal = {CoRR},
volume = {cs.DS/0307043},
year = {2003},
url = {http://arxiv.org/abs/cs/0307043},
timestamp = {Fri, 10 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/cs-DS-0307043.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/CapraraIMPS02,
author = {Alberto Caprara and
Giuseppe F. Italiano and
Gurusamy Mohan and
Alessandro Panconesi and
Aravind Srinivasan},
title = {Wavelength rerouting in optical networks, or the Venetian Routing
problem},
journal = {J. Algorithms},
volume = {45},
number = {2},
pages = {93--125},
year = {2002},
url = {https://doi.org/10.1016/S0196-6774(02)00214-6},
doi = {10.1016/S0196-6774(02)00214-6},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/CapraraIMPS02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/KonjevodRS02,
author = {Goran Konjevod and
R. Ravi and
Aravind Srinivasan},
title = {Approximation algorithms for the covering Steiner problem},
journal = {Random Struct. Algorithms},
volume = {20},
number = {3},
pages = {465--482},
year = {2002},
url = {https://doi.org/10.1002/rsa.10038},
doi = {10.1002/RSA.10038},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/rsa/KonjevodRS02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/FeigeHKS02,
author = {Uriel Feige and
Magn{\'{u}}s M. Halld{\'{o}}rsson and
Guy Kortsarz and
Aravind Srinivasan},
title = {Approximating the Domatic Number},
journal = {{SIAM} J. Comput.},
volume = {32},
number = {1},
pages = {172--195},
year = {2002},
url = {https://doi.org/10.1137/S0097539700380754},
doi = {10.1137/S0097539700380754},
timestamp = {Fri, 27 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/FeigeHKS02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/HalperinS02,
author = {Eran Halperin and
Aravind Srinivasan},
editor = {Klaus Jansen and
Stefano Leonardi and
Vijay V. Vazirani},
title = {Improved Approximation Algorithms for the Partial Vertex Cover Problem},
booktitle = {Approximation Algorithms for Combinatorial Optimization, 5th International
Workshop, {APPROX} 2002, Rome, Italy, September 17-21, 2002, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2462},
pages = {161--174},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-45753-4\_15},
doi = {10.1007/3-540-45753-4\_15},
timestamp = {Tue, 27 Dec 2022 09:06:31 +0100},
biburl = {https://dblp.org/rec/conf/approx/HalperinS02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/GandhiKPS02,
author = {Rajiv Gandhi and
Samir Khuller and
Srinivasan Parthasarathy and
Aravind Srinivasan},
title = {Dependent Rounding in Bipartite Graphs},
booktitle = {43rd Symposium on Foundations of Computer Science {(FOCS} 2002), 16-19
November 2002, Vancouver, BC, Canada, Proceedings},
pages = {323--332},
publisher = {{IEEE} Computer Society},
year = {2002},
url = {https://doi.org/10.1109/SFCS.2002.1181955},
doi = {10.1109/SFCS.2002.1181955},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/GandhiKPS02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/infocom/AndrewsSSWZ02,
author = {Matthew Andrews and
F. Bruce Shepherd and
Aravind Srinivasan and
Peter Winkler and
Francis Zane},
title = {Clustering and Server Selection using Passive Monitoring},
booktitle = {Proceedings {IEEE} {INFOCOM} 2002, The 21st Annual Joint Conference
of the {IEEE} Computer and Communications Societies, New York, USA,
June 23-27, 2002},
pages = {1717--1725},
publisher = {{IEEE} Computer Society},
year = {2002},
url = {https://doi.org/10.1109/INFCOM.2002.1019425},
doi = {10.1109/INFCOM.2002.1019425},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/infocom/AndrewsSSWZ02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sp/SherwoodBS02,
author = {Rob Sherwood and
Bobby Bhattacharjee and
Aravind Srinivasan},
title = {{P5:} {A} Protocol for Scalable Anonymous Communication},
booktitle = {2002 {IEEE} Symposium on Security and Privacy, Berkeley, California,
USA, May 12-15, 2002},
pages = {58--70},
publisher = {{IEEE} Computer Society},
year = {2002},
url = {https://doi.org/10.1109/SECPRI.2002.1004362},
doi = {10.1109/SECPRI.2002.1004362},
timestamp = {Thu, 21 Sep 2023 15:57:30 +0200},
biburl = {https://dblp.org/rec/conf/sp/SherwoodBS02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/LiLS01,
author = {Yi Li and
Philip M. Long and
Aravind Srinivasan},
title = {Improved Bounds on the Sample Complexity of Learning},
journal = {J. Comput. Syst. Sci.},
volume = {62},
number = {3},
pages = {516--527},
year = {2001},
url = {https://doi.org/10.1006/jcss.2000.1741},
doi = {10.1006/JCSS.2000.1741},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/LiLS01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/LeightonLRS01,
author = {Frank Thomson Leighton and
Chi{-}Jen Lu and
Satish Rao and
Aravind Srinivasan},
title = {New Algorithmic Aspects of the Local Lemma with Applications to Routing
and Partitioning},
journal = {{SIAM} J. Comput.},
volume = {31},
number = {2},
pages = {626--641},
year = {2001},
url = {https://doi.org/10.1137/S0097539700379760},
doi = {10.1137/S0097539700379760},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/LeightonLRS01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/GoldbergPSS01,
author = {Leslie Ann Goldberg and
Mike Paterson and
Aravind Srinivasan and
Elizabeth Sweedyk},
title = {Better Approximation Guarantees for Job-Shop Scheduling},
journal = {{SIAM} J. Discret. Math.},
volume = {14},
number = {1},
pages = {67--92},
year = {2001},
url = {https://doi.org/10.1137/S0895480199326104},
doi = {10.1137/S0895480199326104},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/GoldbergPSS01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tit/LiLS01,
author = {Yi Li and
Philip M. Long and
Aravind Srinivasan},
title = {The one-inclusion graph algorithm is near-optimal for the prediction
model of learning},
journal = {{IEEE} Trans. Inf. Theory},
volume = {47},
number = {3},
pages = {1257--1261},
year = {2001},
url = {https://doi.org/10.1109/18.915700},
doi = {10.1109/18.915700},
timestamp = {Tue, 10 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tit/LiLS01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/Srinivasan01,
author = {Aravind Srinivasan},
title = {Distributions on Level-Sets with Applications to Approximation Algorithms},
booktitle = {42nd Annual Symposium on Foundations of Computer Science, {FOCS} 2001,
14-17 October 2001, Las Vegas, Nevada, {USA}},
pages = {588--597},
publisher = {{IEEE} Computer Society},
year = {2001},
url = {https://doi.org/10.1109/SFCS.2001.959935},
doi = {10.1109/SFCS.2001.959935},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/Srinivasan01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/globecom/KumaranSWLR01,
author = {Krishnan Kumaran and
Aravind Srinivasan and
Qiong Wang and
Steven Lanning and
K. G. Ramakrishnan},
title = {Efficient algorithms for location and sizing problems in network design},
booktitle = {Proceedings of the Global Telecommunications Conference, 2001. {GLOBECOM}
'01, San Antonio, TX, USA, 25-29 November, 2001},
pages = {2586--2590},
publisher = {{IEEE}},
year = {2001},
url = {https://doi.org/10.1109/GLOCOM.2001.966243},
doi = {10.1109/GLOCOM.2001.966243},
timestamp = {Wed, 16 Oct 2019 14:14:51 +0200},
biburl = {https://dblp.org/rec/conf/globecom/KumaranSWLR01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/GandhiKS01,
author = {Rajiv Gandhi and
Samir Khuller and
Aravind Srinivasan},
editor = {Fernando Orejas and
Paul G. Spirakis and
Jan van Leeuwen},
title = {Approximation Algorithms for Partial Covering Problems},
booktitle = {Automata, Languages and Programming, 28th International Colloquium,
{ICALP} 2001, Crete, Greece, July 8-12, 2001, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2076},
pages = {225--236},
publisher = {Springer},
year = {2001},
url = {https://doi.org/10.1007/3-540-48224-5\_19},
doi = {10.1007/3-540-48224-5\_19},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/GandhiKS01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Srinivasan01,
author = {Aravind Srinivasan},
editor = {S. Rao Kosaraju},
title = {New approaches to covering and packing problems},
booktitle = {Proceedings of the Twelfth Annual Symposium on Discrete Algorithms,
January 7-9, 2001, Washington, DC, {USA}},
pages = {567--576},
publisher = {{ACM/SIAM}},
year = {2001},
url = {http://dl.acm.org/citation.cfm?id=365411.365535},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/Srinivasan01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Srinivasan01a,
author = {Aravind Srinivasan},
editor = {S. Rao Kosaraju},
title = {Domatic partitions and the Lov{\'{a}}sz local lemma},
booktitle = {Proceedings of the Twelfth Annual Symposium on Discrete Algorithms,
January 7-9, 2001, Washington, DC, {USA}},
pages = {922--923},
publisher = {{ACM/SIAM}},
year = {2001},
url = {http://dl.acm.org/citation.cfm?id=365411.365810},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/Srinivasan01a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/ShachnaiS01,
author = {Hadas Shachnai and
Aravind Srinivasan},
editor = {Arnold L. Rosenberg},
title = {Finding large independent sets of hypergraphs in parallel},
booktitle = {Proceedings of the Thirteenth Annual {ACM} Symposium on Parallel Algorithms
and Architectures, {SPAA} 2001, Heraklion, Crete Island, Greece, July
4-6, 2001},
pages = {163--168},
publisher = {{ACM}},
year = {2001},
url = {https://doi.org/10.1145/378580.378622},
doi = {10.1145/378580.378622},
timestamp = {Wed, 21 Nov 2018 12:27:44 +0100},
biburl = {https://dblp.org/rec/conf/spaa/ShachnaiS01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wae/BarrettCHFMMSST01,
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},
editor = {Gerth St{\o}lting Brodal and
Daniele Frigioni and
Alberto Marchetti{-}Spaccamela},
title = {Experimental Analysis of Algorithms for Bilateral-Contract Clearing
Mechanisms Arising in Deregulated Power Industry},
booktitle = {Algorithm Engineering, 5th International Workshop, {WAE} 2001 Aarhus,
Denmark, August 28-31, 2001, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2141},
pages = {172--184},
publisher = {Springer},
year = {2001},
url = {https://doi.org/10.1007/3-540-44688-5\_14},
doi = {10.1007/3-540-44688-5\_14},
timestamp = {Fri, 07 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wae/BarrettCHFMMSST01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/SaksSZZ00,
author = {Michael E. Saks and
Aravind Srinivasan and
Shiyu Zhou and
David Zuckerman},
title = {Low discrepancy sets yield approximate min-wise independent permutation
families},
journal = {Inf. Process. Lett.},
volume = {73},
number = {1-2},
pages = {29--32},
year = {2000},
url = {https://doi.org/10.1016/S0020-0190(99)00163-5},
doi = {10.1016/S0020-0190(99)00163-5},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ipl/SaksSZZ00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/BavejaS00,
author = {Alok Baveja and
Aravind Srinivasan},
title = {Approximating low-congestion routing and column-restricted packing
problems},
journal = {Inf. Process. Lett.},
volume = {74},
number = {1-2},
pages = {19--25},
year = {2000},
url = {https://doi.org/10.1016/S0020-0190(00)00033-8},
doi = {10.1016/S0020-0190(00)00033-8},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/BavejaS00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/GoldbergMPS00,
author = {Leslie Ann Goldberg and
Philip D. MacKenzie and
Mike Paterson and
Aravind Srinivasan},
title = {Contention resolution with constant expected delay},
journal = {J. {ACM}},
volume = {47},
number = {6},
pages = {1048--1096},
year = {2000},
url = {https://doi.org/10.1145/355541.355567},
doi = {10.1145/355541.355567},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/GoldbergMPS00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/ChariRS00,
author = {Suresh Chari and
Pankaj Rohatgi and
Aravind Srinivasan},
title = {Improved Algorithms via Approximations of Probability Distributions},
journal = {J. Comput. Syst. Sci.},
volume = {61},
number = {1},
pages = {81--107},
year = {2000},
url = {https://doi.org/10.1006/jcss.1999.1695},
doi = {10.1006/JCSS.1999.1695},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/ChariRS00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mms/BaiPS00,
author = {Ping Bai and
B. Prabhakaran and
Aravind Srinivasan},
title = {Retrieval Scheduling for Collaborative Multimedia Presentations},
journal = {Multim. Syst.},
volume = {8},
number = {2},
pages = {146--155},
year = {2000},
url = {https://doi.org/10.1007/s005300050157},
doi = {10.1007/S005300050157},
timestamp = {Fri, 26 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/mms/BaiPS00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mor/BavejaS00,
author = {Alok Baveja and
Aravind Srinivasan},
title = {Approximation Algorithms for Disjoint Paths and Related Routing and
Packing Problems},
journal = {Math. Oper. Res.},
volume = {25},
number = {2},
pages = {255--280},
year = {2000},
url = {https://doi.org/10.1287/moor.25.2.255.12228},
doi = {10.1287/MOOR.25.2.255.12228},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mor/BavejaS00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/RadhakrishnanS00,
author = {Jaikumar Radhakrishnan and
Aravind Srinivasan},
title = {Improved bounds and algorithms for hypergraph 2-coloring},
journal = {Random Struct. Algorithms},
volume = {16},
number = {1},
pages = {4--32},
year = {2000},
url = {https://doi.org/10.1002/(SICI)1098-2418(200001)16:1\&\#60;4::AID-RSA2\&\#62;3.0.CO;2-2},
doi = {10.1002/(SICI)1098-2418(200001)16:1\&\#60;4::AID-RSA2\&\#62;3.0.CO;2-2},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/rsa/RadhakrishnanS00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/SrinivasanT00,
author = {Aravind Srinivasan and
Chung{-}Piaw Teo},
title = {A Constant-Factor Approximation Algorithm for Packet Routing and Balancing
Local vs. Global Criteria},
journal = {{SIAM} J. Comput.},
volume = {30},
number = {6},
pages = {2051--2068},
year = {2000},
url = {https://doi.org/10.1137/S0097539798335596},
doi = {10.1137/S0097539798335596},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/SrinivasanT00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/CapraraIMPS00,
author = {Alberto Caprara and
Giuseppe F. Italiano and
Gurusamy Mohan and
Alessandro Panconesi and
Aravind Srinivasan},
editor = {Klaus Jansen and
Samir Khuller},
title = {Wavelength rerouting in optical networks, or the Venetian routing
problem},
booktitle = {Approximation Algorithms for Combinatorial Optimization, Third International
Workshop, {APPROX} 2000, Saarbr{\"{u}}cken, Germany, September
5-8, 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1913},
pages = {72--83},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-44436-X\_9},
doi = {10.1007/3-540-44436-X\_9},
timestamp = {Tue, 21 Sep 2021 09:36:24 +0200},
biburl = {https://dblp.org/rec/conf/approx/CapraraIMPS00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/infocom/SrinivasanRKAN00,
author = {Aravind Srinivasan and
K. G. Ramakrishnan and
Krishnan Kumaran and
Murali Aravamudan and
Shamim A. Naqvi},
title = {Optimal Design of Signaling Networks for Internet Telephony},
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},
pages = {707--716},
publisher = {{IEEE} Computer Society},
year = {2000},
url = {https://doi.org/10.1109/INFCOM.2000.832245},
doi = {10.1109/INFCOM.2000.832245},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/infocom/SrinivasanRKAN00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/LiLS00,
author = {Yi Li and
Philip M. Long and
Aravind Srinivasan},
editor = {David B. Shmoys},
title = {Improved bounds on the sample complexity of learning},
booktitle = {Proceedings of the Eleventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, January 9-11, 2000, San Francisco, CA, {USA}},
pages = {309--318},
publisher = {{ACM/SIAM}},
year = {2000},
url = {http://dl.acm.org/citation.cfm?id=338219.338267},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/LiLS00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Srinivasan00,
author = {Aravind Srinivasan},
editor = {F. Frances Yao and
Eugene M. Luks},
title = {The value of strong inapproximability results for clique},
booktitle = {Proceedings of the Thirty-Second Annual {ACM} Symposium on Theory
of Computing, May 21-23, 2000, Portland, OR, {USA}},
pages = {144--152},
publisher = {{ACM}},
year = {2000},
url = {https://doi.org/10.1145/335305.335322},
doi = {10.1145/335305.335322},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/Srinivasan00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR00-072,
author = {Peter Auer and
Philip M. Long and
Aravind Srinivasan},
title = {Approximating Hyper-Rectangles: Learning and Pseudo-random Sets},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR00-072}},
year = {2000},
url = {https://eccc.weizmann.ac.il/eccc-reports/2000/TR00-072/index.html},
eprinttype = {ECCC},
eprint = {TR00-072},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR00-072.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/SrinivasanZ99,
author = {Aravind Srinivasan and
David Zuckerman},
title = {Computing with Very Weak Random Sources},
journal = {{SIAM} J. Comput.},
volume = {28},
number = {4},
pages = {1433--1459},
year = {1999},
url = {https://doi.org/10.1137/S009753979630091X},
doi = {10.1137/S009753979630091X},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/SrinivasanZ99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/Srinivasan99,
author = {Aravind Srinivasan},
title = {Improved Approximation Guarantees for Packing and Covering Integer
Programs},
journal = {{SIAM} J. Comput.},
volume = {29},
number = {2},
pages = {648--670},
year = {1999},
url = {https://doi.org/10.1137/S0097539796314240},
doi = {10.1137/S0097539796314240},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/Srinivasan99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mm/BaiPS99,
author = {Ping Bai and
B. Prabhakaran and
Aravind Srinivasan},
editor = {John F. Buford and
Scott M. Stevens},
title = {Application-layer broker for scalable Internet services with resource
reservation},
booktitle = {Proceedings of the 7th {ACM} International Conference on Multimedia
'99, Orlando, FL, USA, October 30 - November 5, 1999, Part 2},
pages = {103--106},
publisher = {{ACM}},
year = {1999},
url = {https://doi.org/10.1145/319878.319906},
doi = {10.1145/319878.319906},
timestamp = {Fri, 26 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/mm/BaiPS99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/random/SaksSZZ99,
author = {Michael E. Saks and
Aravind Srinivasan and
Shiyu Zhou and
David Zuckerman},
editor = {Dorit S. Hochbaum and
Klaus Jansen and
Jos{\'{e}} D. P. Rolim and
Alistair Sinclair},
title = {Low Discrepancy Sets Yield Approximate Min-Wise Independent Permutation
Families},
booktitle = {Randomization, Approximation, and Combinatorial Algorithms and Techniques,
Third International Workshop on Randomization and Approximation Techniques
in Computer Science, and Second International Workshop on Approximation
Algorithms for Combinatorial Optimization Problems RANDOM-APPROX'99,
Berkeley, CA, USA, August 8-11, 1999, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1671},
pages = {11--15},
publisher = {Springer},
year = {1999},
url = {https://doi.org/10.1007/978-3-540-48413-4\_2},
doi = {10.1007/978-3-540-48413-4\_2},
timestamp = {Tue, 14 May 2019 10:00:48 +0200},
biburl = {https://dblp.org/rec/conf/random/SaksSZZ99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/LeightonRS99,
author = {Frank Thomson Leighton and
Satish Rao and
Aravind Srinivasan},
editor = {Robert Endre Tarjan and
Tandy J. Warnow},
title = {New Algorithmic Aspects of the Local Lemma with Applications to Routing
and Partitioning},
booktitle = {Proceedings of the Tenth Annual {ACM-SIAM} Symposium on Discrete Algorithms,
17-19 January 1999, Baltimore, Maryland, {USA}},
pages = {643--652},
publisher = {{ACM/SIAM}},
year = {1999},
url = {http://dl.acm.org/citation.cfm?id=314500.314886},
timestamp = {Thu, 05 Jul 2018 07:29:57 +0200},
biburl = {https://dblp.org/rec/conf/soda/LeightonRS99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/SaksSZ98,
author = {Michael E. Saks and
Aravind Srinivasan and
Shiyu Zhou},
title = {Explicit OR-Dispersers with Polylogarithmic Degree},
journal = {J. {ACM}},
volume = {45},
number = {1},
pages = {123--154},
year = {1998},
url = {https://doi.org/10.1145/273865.273915},
doi = {10.1145/273865.273915},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/SaksSZ98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/AuerLS98,
author = {Peter Auer and
Philip M. Long and
Aravind Srinivasan},
title = {Approximating Hyper-Rectangles: Learning and Pseudorandom Sets},
journal = {J. Comput. Syst. Sci.},
volume = {57},
number = {3},
pages = {376--388},
year = {1998},
url = {https://doi.org/10.1006/jcss.1998.1593},
doi = {10.1006/JCSS.1998.1593},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/AuerLS98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/RadhakrishnanS98,
author = {Jaikumar Radhakrishnan and
Aravind Srinivasan},
title = {Improved Bounds and Algorithms for Hypergraph Two-Coloring},
booktitle = {39th Annual Symposium on Foundations of Computer Science, {FOCS} '98,
November 8-11, 1998, Palo Alto, California, {USA}},
pages = {684--693},
publisher = {{IEEE} Computer Society},
year = {1998},
url = {https://doi.org/10.1109/SFCS.1998.743519},
doi = {10.1109/SFCS.1998.743519},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/RadhakrishnanS98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/hicss/LeightonRS98,
author = {Tom Leighton and
Satish Rao and
Aravind Srinivasan},
title = {Multicommodity Flow and Circuit Switching},
booktitle = {Thirty-First Annual Hawaii International Conference on System Sciences,
Kohala Coast, Hawaii, USA, January 6-9, 1998},
pages = {459--465},
publisher = {{IEEE} Computer Society},
year = {1998},
url = {https://doi.org/10.1109/HICSS.1998.649241},
doi = {10.1109/HICSS.1998.649241},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/hicss/LeightonRS98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/CookFMSS98,
author = {Doug Cook and
Vance Faber and
Madhav V. Marathe and
Aravind Srinivasan and
Yoram J. Sussmann},
editor = {Kim Guldstrand Larsen and
Sven Skyum and
Glynn Winskel},
title = {Low-Bandwidth Routing and Electrical Power Networks},
booktitle = {Automata, Languages and Programming, 25th International Colloquium,
ICALP'98, Aalborg, Denmark, July 13-17, 1998, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1443},
pages = {604--615},
publisher = {Springer},
year = {1998},
url = {https://doi.org/10.1007/BFb0055088},
doi = {10.1007/BFB0055088},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/CookFMSS98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/AlonS97,
author = {Noga Alon and
Aravind Srinivasan},
title = {Improved Parallel Approximation of a Class of Integer Programming
Problems},
journal = {Algorithmica},
volume = {17},
number = {4},
pages = {449--462},
year = {1997},
url = {https://doi.org/10.1007/BF02523683},
doi = {10.1007/BF02523683},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/AlonS97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/PanconesiS97,
author = {Alessandro Panconesi and
Aravind Srinivasan},
title = {Randomized Distributed Edge Coloring via an Extension of the Chernoff-Hoeffding
Bounds},
journal = {{SIAM} J. Comput.},
volume = {26},
number = {2},
pages = {350--368},
year = {1997},
url = {https://doi.org/10.1137/S0097539793250767},
doi = {10.1137/S0097539793250767},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/PanconesiS97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dimacs/Srinivasan97,
author = {Aravind Srinivasan},
editor = {Panos M. Pardalos and
Sanguthevar Rajasekaran and
Jos{\'{e}} Rolim},
title = {A survey of the role of multicommodity flow and randomization in network
design and routing},
booktitle = {Randomization Methods in Algorithm Design, Proceedings of a {DIMACS}
Workshop, Princeton, New Jersey, USA, December 12-14, 1997},
series = {{DIMACS} Series in Discrete Mathematics and Theoretical Computer Science},
volume = {43},
pages = {271--302},
publisher = {{DIMACS/AMS}},
year = {1997},
url = {https://doi.org/10.1090/dimacs/043/15},
doi = {10.1090/DIMACS/043/15},
timestamp = {Mon, 22 May 2023 16:07:35 +0200},
biburl = {https://dblp.org/rec/conf/dimacs/Srinivasan97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/Srinivasan97,
author = {Aravind Srinivasan},
title = {Improved Approximations for Edge-Disjoint Paths, Unsplittable Flow,
and Related Routing Problems},
booktitle = {38th Annual Symposium on Foundations of Computer Science, {FOCS} '97,
Miami Beach, Florida, USA, October 19-22, 1997},
pages = {416--425},
publisher = {{IEEE} Computer Society},
year = {1997},
url = {https://doi.org/10.1109/SFCS.1997.646130},
doi = {10.1109/SFCS.1997.646130},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/Srinivasan97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icis/GiridharanS97,
author = {P. S. Giridharan and
Aravind Srinivasan},
editor = {Janice I. DeGross and
Kuldeep Kumar},
title = {Mechanism design for intellectual property rights protection},
booktitle = {Proceedings of the Eighteenth International Conference on Information
Systems, Atlanta, Georgia, USA, December 15-17, 1997},
pages = {448},
publisher = {Association for Information Systems},
year = {1997},
url = {http://aisel.aisnet.org/icis1997/33},
timestamp = {Wed, 28 Nov 2018 12:57:14 +0100},
biburl = {https://dblp.org/rec/conf/icis/GiridharanS97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GoldbergPSS97,
author = {Leslie Ann Goldberg and
Mike Paterson and
Aravind Srinivasan and
Elizabeth Sweedyk},
editor = {Michael E. Saks},
title = {Better Approximation Guarantees for Job-shop Scheduling},
booktitle = {Proceedings of the Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, 5-7 January 1997, New Orleans, Louisiana, {USA}},
pages = {599--608},
publisher = {{ACM/SIAM}},
year = {1997},
url = {http://dl.acm.org/citation.cfm?id=314161.314395},
timestamp = {Thu, 05 Jul 2018 07:29:42 +0200},
biburl = {https://dblp.org/rec/conf/soda/GoldbergPSS97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Matrices97,
author = {Aravind Srinivasan},
editor = {Michael E. Saks},
title = {Improving the Discrepancy Bound for Sparse Matrices: Better Approximations
for Sparse Lattice Approximation Problems},
booktitle = {Proceedings of the Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, 5-7 January 1997, New Orleans, Louisiana, {USA}},
pages = {692--701},
publisher = {{ACM/SIAM}},
year = {1997},
url = {http://dl.acm.org/citation.cfm?id=314161.314418},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/Matrices97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AuerLS97,
author = {Peter Auer and
Philip M. Long and
Aravind Srinivasan},
editor = {Frank Thomson Leighton and
Peter W. Shor},
title = {Approximating Hyper-Rectangles: Learning and Pseudo-Random Sets},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM} Symposium on the Theory
of Computing, El Paso, Texas, USA, May 4-6, 1997},
pages = {314--323},
publisher = {{ACM}},
year = {1997},
url = {https://doi.org/10.1145/258533.258611},
doi = {10.1145/258533.258611},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/AuerLS97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/SrinivasanT97,
author = {Aravind Srinivasan and
Chung{-}Piaw Teo},
editor = {Frank Thomson Leighton and
Peter W. Shor},
title = {A Constant-Factor Approximation Algorithm for Packet Routing, and
Balancing Local vs. Global Criteria},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM} Symposium on the Theory
of Computing, El Paso, Texas, USA, May 4-6, 1997},
pages = {636--643},
publisher = {{ACM}},
year = {1997},
url = {https://doi.org/10.1145/258533.258658},
doi = {10.1145/258533.258658},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/SrinivasanT97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/PanconesiS96,
author = {Alessandro Panconesi and
Aravind Srinivasan},
title = {On the Complexity of Distributed Network Decomposition},
journal = {J. Algorithms},
volume = {20},
number = {2},
pages = {356--374},
year = {1996},
url = {https://doi.org/10.1006/jagm.1996.0017},
doi = {10.1006/JAGM.1996.0017},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/PanconesiS96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/AlonS96,
author = {Noga Alon and
Aravind Srinivasan},
editor = {Friedhelm Meyer auf der Heide and
Burkhard Monien},
title = {Improved Parallel Approximation of a Class of Integer Programming
Programming Problems},
booktitle = {Automata, Languages and Programming, 23rd International Colloquium,
ICALP96, Paderborn, Germany, 8-12 July 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1099},
pages = {562--573},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/3-540-61440-0\_159},
doi = {10.1007/3-540-61440-0\_159},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/AlonS96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Srinivasan96,
author = {Aravind Srinivasan},
editor = {{\'{E}}va Tardos},
title = {An Extension of the Lov{\'{a}}sz Local Lemma, and its Applications
to Integer Programming},
booktitle = {Proceedings of the Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, 28-30 January 1996, Atlanta, Georgia, {USA}},
pages = {6--15},
publisher = {{ACM/SIAM}},
year = {1996},
url = {http://dl.acm.org/citation.cfm?id=313852.313866},
timestamp = {Thu, 05 Jul 2018 07:29:31 +0200},
biburl = {https://dblp.org/rec/conf/soda/Srinivasan96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorica/PanconesiS95,
author = {Alessandro Panconesi and
Aravind Srinivasan},
title = {The Local Natur of Delta-Coloring and its Algorithmic Applications},
journal = {Comb.},
volume = {15},
number = {2},
pages = {255--280},
year = {1995},
url = {https://doi.org/10.1007/BF01200759},
doi = {10.1007/BF01200759},
timestamp = {Wed, 22 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorica/PanconesiS95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/ChariRS95,
author = {Suresh Chari and
Pankaj Rohatgi and
Aravind Srinivasan},
title = {Randomness-Optimal Unique Element Isolation with Applications to Perfect
Matching and Related Problems},
journal = {{SIAM} J. Comput.},
volume = {24},
number = {5},
pages = {1036--1050},
year = {1995},
url = {https://doi.org/10.1137/S0097539793250330},
doi = {10.1137/S0097539793250330},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/ChariRS95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/SchmidtSS95,
author = {Jeanette P. Schmidt and
Alan Siegel and
Aravind Srinivasan},
title = {Chernoff-Hoeffding Bounds for Applications with Limited Independence},
journal = {{SIAM} J. Discret. Math.},
volume = {8},
number = {2},
pages = {223--250},
year = {1995},
url = {https://doi.org/10.1137/S089548019223872X},
doi = {10.1137/S089548019223872X},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/SchmidtSS95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/PatersonS95,
author = {Mike Paterson and
Aravind Srinivasan},
title = {Contention Resolution with Bounded Delay},
booktitle = {36th Annual Symposium on Foundations of Computer Science, Milwaukee,
Wisconsin, USA, 23-25 October 1995},
pages = {104--113},
publisher = {{IEEE} Computer Society},
year = {1995},
url = {https://doi.org/10.1109/SFCS.1995.492467},
doi = {10.1109/SFCS.1995.492467},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/PatersonS95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/NaorSS95,
author = {Moni Naor and
Leonard J. Schulman and
Aravind Srinivasan},
title = {Splitters and Near-Optimal Derandomization},
booktitle = {36th Annual Symposium on Foundations of Computer Science, Milwaukee,
Wisconsin, USA, 23-25 October 1995},
pages = {182--191},
publisher = {{IEEE} Computer Society},
year = {1995},
url = {https://doi.org/10.1109/SFCS.1995.492475},
doi = {10.1109/SFCS.1995.492475},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/NaorSS95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Srinivasan95,
author = {Aravind Srinivasan},
editor = {Frank Thomson Leighton and
Allan Borodin},
title = {Improved approximations of packing and covering problems},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM} Symposium on Theory
of Computing, 29 May-1 June 1995, Las Vegas, Nevada, {USA}},
pages = {268--276},
publisher = {{ACM}},
year = {1995},
url = {https://doi.org/10.1145/225058.225138},
doi = {10.1145/225058.225138},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/Srinivasan95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/SaksSZ95,
author = {Michael E. Saks and
Aravind Srinivasan and
Shiyu Zhou},
editor = {Frank Thomson Leighton and
Allan Borodin},
title = {Explicit dispersers with polylog degree},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM} Symposium on Theory
of Computing, 29 May-1 June 1995, Las Vegas, Nevada, {USA}},
pages = {479--488},
publisher = {{ACM}},
year = {1995},
url = {https://doi.org/10.1145/225058.225188},
doi = {10.1145/225058.225188},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/SaksSZ95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/SrinivasanZ94,
author = {Aravind Srinivasan and
David Zuckerman},
title = {Computing with Very Weak Random Sources},
booktitle = {35th Annual Symposium on Foundations of Computer Science, Santa Fe,
New Mexico, USA, 20-22 November 1994},
pages = {264--275},
publisher = {{IEEE} Computer Society},
year = {1994},
url = {https://doi.org/10.1109/SFCS.1994.365688},
doi = {10.1109/SFCS.1994.365688},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/SrinivasanZ94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/ChariRS94,
author = {Suresh Chari and
Pankaj Rohatgi and
Aravind Srinivasan},
editor = {Frank Thomson Leighton and
Michael T. Goodrich},
title = {Improved algorithms via approximations of probability distributions
(extended abstract)},
booktitle = {Proceedings of the Twenty-Sixth Annual {ACM} Symposium on Theory of
Computing, 23-25 May 1994, Montr{\'{e}}al, Qu{\'{e}}bec,
Canada},
pages = {584--592},
publisher = {{ACM}},
year = {1994},
url = {https://doi.org/10.1145/195058.195411},
doi = {10.1145/195058.195411},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/ChariRS94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@phdthesis{DBLP:phd/us/Srinivasan93,
author = {Aravind Srinivasan},
title = {Techniques for Probabilistic Analysis and Randomness-Efficient Computation},
school = {Cornell University, {USA}},
year = {1993},
timestamp = {Thu, 07 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/phd/us/Srinivasan93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/SchmidtSS93,
author = {Jeanette P. Schmidt and
Alan Siegel and
Aravind Srinivasan},
editor = {Vijaya Ramachandran},
title = {Chernoff-Hoeffding Bounds for Applications with Limited Independence},
booktitle = {Proceedings of the Fourth Annual {ACM/SIGACT-SIAM} Symposium on Discrete
Algorithms, 25-27 January 1993, Austin, Texas, {USA}},
pages = {331--340},
publisher = {{ACM/SIAM}},
year = {1993},
url = {http://dl.acm.org/citation.cfm?id=313559.313797},
timestamp = {Thu, 05 Jul 2018 07:29:11 +0200},
biburl = {https://dblp.org/rec/conf/soda/SchmidtSS93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/ChariRS93,
author = {Suresh Chari and
Pankaj Rohatgi and
Aravind Srinivasan},
editor = {S. Rao Kosaraju and
David S. Johnson and
Alok Aggarwal},
title = {Randomness-optimal unique element isolation, with applications to
perfect matching and related problems},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Theory of
Computing, May 16-18, 1993, San Diego, CA, {USA}},
pages = {458--467},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/167088.167213},
doi = {10.1145/167088.167213},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/ChariRS93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/PanconesiS92,
author = {Alessandro Panconesi and
Aravind Srinivasan},
editor = {Norman C. Hutchinson},
title = {Fast Randomized Algorithms for Distributed Edge Coloring (Extended
Abstract)},
booktitle = {Proceedings of the Eleventh Annual {ACM} Symposium on Principles of
Distributed Computing, Vancouver, British Columbia, Canada, August
10-12, 1992},
pages = {251--262},
publisher = {{ACM}},
year = {1992},
url = {https://doi.org/10.1145/135419.135465},
doi = {10.1145/135419.135465},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/PanconesiS92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/PanconesiS92,
author = {Alessandro Panconesi and
Aravind Srinivasan},
editor = {S. Rao Kosaraju and
Mike Fellows and
Avi Wigderson and
John A. Ellis},
title = {Improved Distributed Algorithms for Coloring and Network Decomposition
Problems},
booktitle = {Proceedings of the 24th Annual {ACM} Symposium on Theory of Computing,
May 4-6, 1992, Victoria, British Columbia, Canada},
pages = {581--592},
publisher = {{ACM}},
year = {1992},
url = {https://doi.org/10.1145/129712.129769},
doi = {10.1145/129712.129769},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/PanconesiS92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/MaheshPS91,
author = {R. Mahesh and
C. Pandu Rangan and
Aravind Srinivasan},
title = {On Finding the Minimum Bandwidth of Interval Graphs},
journal = {Inf. Comput.},
volume = {95},
number = {2},
pages = {218--224},
year = {1991},
url = {https://doi.org/10.1016/0890-5401(91)90045-4},
doi = {10.1016/0890-5401(91)90045-4},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/MaheshPS91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/SrinivasanR91,
author = {Aravind Srinivasan and
C. Pandu Rangan},
title = {Efficient Algorithms for the Minimum Weighted Dominating Clique Problem
on Permutation Graphs},
journal = {Theor. Comput. Sci.},
volume = {91},
number = {1},
pages = {1--21},
year = {1991},
url = {https://doi.org/10.1016/0304-3975(91)90265-4},
doi = {10.1016/0304-3975(91)90265-4},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/SrinivasanR91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of 
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2023-10-02 00:59 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
