BibTeX records: Devavrat Shah

download as .bib file

@article{DBLP:journals/tsipn/SarkerJS24,
  author       = {Arnab Sarker and
                  Ali Jadbabaie and
                  Devavrat Shah},
  title        = {Unifying Epidemic Models With Mixtures},
  journal      = {{IEEE} Trans. Signal Inf. Process. over Networks},
  volume       = {10},
  pages        = {239--252},
  year         = {2024},
  url          = {https://doi.org/10.1109/TSIPN.2024.3375600},
  doi          = {10.1109/TSIPN.2024.3375600},
  timestamp    = {Mon, 15 Apr 2024 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/tsipn/SarkerJS24.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2402-00793,
  author       = {Rohan Alur and
                  Manish Raghavan and
                  Devavrat Shah},
  title        = {Distinguishing the Indistinguishable: Human Expertise in Algorithmic
                  Prediction},
  journal      = {CoRR},
  volume       = {abs/2402.00793},
  year         = {2024},
  url          = {https://doi.org/10.48550/arXiv.2402.00793},
  doi          = {10.48550/ARXIV.2402.00793},
  eprinttype    = {arXiv},
  eprint       = {2402.00793},
  timestamp    = {Fri, 09 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2402-00793.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2402-14959,
  author       = {Jessy Xinyi Han and
                  Andrew Miller and
                  S. Craig Watkins and
                  Christopher Winship and
                  Fotini Christia and
                  Devavrat Shah},
  title        = {A Causal Framework to Evaluate Racial Bias in Law Enforcement Systems},
  journal      = {CoRR},
  volume       = {abs/2402.14959},
  year         = {2024},
  url          = {https://doi.org/10.48550/arXiv.2402.14959},
  doi          = {10.48550/ARXIV.2402.14959},
  eprinttype    = {arXiv},
  eprint       = {2402.14959},
  timestamp    = {Mon, 25 Mar 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2402-14959.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tit/ShahY23,
  author       = {Devavrat Shah and
                  Christina Lee Yu},
  title        = {Robust Max Entrywise Error Bounds for Tensor Estimation From Sparse
                  Observations via Similarity-Based Collaborative Filtering},
  journal      = {{IEEE} Trans. Inf. Theory},
  volume       = {69},
  number       = {5},
  pages        = {3121--3149},
  year         = {2023},
  url          = {https://doi.org/10.1109/TIT.2023.3237231},
  doi          = {10.1109/TIT.2023.3237231},
  timestamp    = {Sat, 29 Apr 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/tit/ShahY23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tit/JadbabaieMS23,
  author       = {Ali Jadbabaie and
                  Anuran Makur and
                  Devavrat Shah},
  title        = {Federated Optimization of Smooth Loss Functions},
  journal      = {{IEEE} Trans. Inf. Theory},
  volume       = {69},
  number       = {12},
  pages        = {7836--7866},
  year         = {2023},
  url          = {https://doi.org/10.1109/TIT.2023.3317168},
  doi          = {10.1109/TIT.2023.3317168},
  timestamp    = {Sun, 10 Dec 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tit/JadbabaieMS23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cdc/CossonJMRS23,
  author       = {Romain Cosson and
                  Ali Jadbabaie and
                  Anuran Makur and
                  Amirhossein Reisizadeh and
                  Devavrat Shah},
  title        = {Gradient Descent with Low-Rank Objective Functions},
  booktitle    = {62nd {IEEE} Conference on Decision and Control, {CDC} 2023, Singapore,
                  December 13-15, 2023},
  pages        = {3309--3314},
  publisher    = {{IEEE}},
  year         = {2023},
  url          = {https://doi.org/10.1109/CDC49753.2023.10383652},
  doi          = {10.1109/CDC49753.2023.10383652},
  timestamp    = {Mon, 29 Jan 2024 17:30:32 +0100},
  biburl       = {https://dblp.org/rec/conf/cdc/CossonJMRS23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/AgarwalDSS23,
  author       = {Anish Agarwal and
                  Munther A. Dahleh and
                  Devavrat Shah and
                  Dennis Shen},
  editor       = {Gergely Neu and
                  Lorenzo Rosasco},
  title        = {Causal Matrix Completion},
  booktitle    = {The Thirty Sixth Annual Conference on Learning Theory, {COLT} 2023,
                  12-15 July 2023, Bangalore, India},
  series       = {Proceedings of Machine Learning Research},
  volume       = {195},
  pages        = {3821--3826},
  publisher    = {{PMLR}},
  year         = {2023},
  url          = {https://proceedings.mlr.press/v195/agarwal23c.html},
  timestamp    = {Wed, 06 Sep 2023 17:49:05 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/AgarwalDSS23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/Nasr-EsfahanyAS23,
  author       = {Arash Nasr{-}Esfahany and
                  Mohammad Alizadeh and
                  Devavrat Shah},
  editor       = {Andreas Krause and
                  Emma Brunskill and
                  Kyunghyun Cho and
                  Barbara Engelhardt and
                  Sivan Sabato and
                  Jonathan Scarlett},
  title        = {Counterfactual Identifiability of Bijective Causal Models},
  booktitle    = {International Conference on Machine Learning, {ICML} 2023, 23-29 July
                  2023, Honolulu, Hawaii, {USA}},
  series       = {Proceedings of Machine Learning Research},
  volume       = {202},
  pages        = {25733--25754},
  publisher    = {{PMLR}},
  year         = {2023},
  url          = {https://proceedings.mlr.press/v202/nasr-esfahany23a.html},
  timestamp    = {Mon, 28 Aug 2023 17:23:08 +0200},
  biburl       = {https://dblp.org/rec/conf/icml/Nasr-EsfahanyAS23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/ZhangCS23,
  author       = {Cindy Y. Zhang and
                  Sarah Huiyi Cen and
                  Devavrat Shah},
  editor       = {Andreas Krause and
                  Emma Brunskill and
                  Kyunghyun Cho and
                  Barbara Engelhardt and
                  Sivan Sabato and
                  Jonathan Scarlett},
  title        = {Matrix Estimation for Individual Fairness},
  booktitle    = {International Conference on Machine Learning, {ICML} 2023, 23-29 July
                  2023, Honolulu, Hawaii, {USA}},
  series       = {Proceedings of Machine Learning Research},
  volume       = {202},
  pages        = {40871--40887},
  publisher    = {{PMLR}},
  year         = {2023},
  url          = {https://proceedings.mlr.press/v202/zhang23d.html},
  timestamp    = {Mon, 28 Aug 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/icml/ZhangCS23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/AlomarDMS23,
  author       = {Abdullah Alomar and
                  Munther A. Dahleh and
                  Sean Mann and
                  Devavrat Shah},
  editor       = {Alice Oh and
                  Tristan Naumann and
                  Amir Globerson and
                  Kate Saenko and
                  Moritz Hardt and
                  Sergey Levine},
  title        = {SAMoSSA: Multivariate Singular Spectrum Analysis with Stochastic Autoregressive
                  Noise},
  booktitle    = {Advances in Neural Information Processing Systems 36: Annual Conference
                  on Neural Information Processing Systems 2023, NeurIPS 2023, New Orleans,
                  LA, USA, December 10 - 16, 2023},
  year         = {2023},
  url          = {http://papers.nips.cc/paper\_files/paper/2023/hash/1a8d295871250443f9747d239925b89d-Abstract-Conference.html},
  timestamp    = {Fri, 01 Mar 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/nips/AlomarDMS23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/AlurLLRSS23,
  author       = {Rohan Alur and
                  Loren Laine and
                  Darrick K. Li and
                  Manish Raghavan and
                  Devavrat Shah and
                  Dennis L. Shung},
  editor       = {Alice Oh and
                  Tristan Naumann and
                  Amir Globerson and
                  Kate Saenko and
                  Moritz Hardt and
                  Sergey Levine},
  title        = {Auditing for Human Expertise},
  booktitle    = {Advances in Neural Information Processing Systems 36: Annual Conference
                  on Neural Information Processing Systems 2023, NeurIPS 2023, New Orleans,
                  LA, USA, December 10 - 16, 2023},
  year         = {2023},
  url          = {http://papers.nips.cc/paper\_files/paper/2023/hash/fb44a668c2d4bc984e9d6ca261262cbb-Abstract-Conference.html},
  timestamp    = {Fri, 01 Mar 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/nips/AlurLLRSS23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nsdi/AlomarHNAAS23,
  author       = {Abdullah Alomar and
                  Pouya Hamadanian and
                  Arash Nasr{-}Esfahany and
                  Anish Agarwal and
                  Mohammad Alizadeh and
                  Devavrat Shah},
  editor       = {Mahesh Balakrishnan and
                  Manya Ghobadi},
  title        = {CausalSim: {A} Causal Framework for Unbiased Trace-Driven Simulation},
  booktitle    = {20th {USENIX} Symposium on Networked Systems Design and Implementation,
                  {NSDI} 2023, Boston, MA, April 17-19, 2023},
  pages        = {1115--1147},
  publisher    = {{USENIX} Association},
  year         = {2023},
  url          = {https://www.usenix.org/conference/nsdi23/presentation/alomar},
  timestamp    = {Thu, 11 May 2023 17:08:22 +0200},
  biburl       = {https://dblp.org/rec/conf/nsdi/AlomarHNAAS23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2302-02096,
  author       = {Cindy Y. Zhang and
                  Sarah Huiyi Cen and
                  Devavrat Shah},
  title        = {Matrix Estimation for Individual Fairness},
  journal      = {CoRR},
  volume       = {abs/2302.02096},
  year         = {2023},
  url          = {https://doi.org/10.48550/arXiv.2302.02096},
  doi          = {10.48550/ARXIV.2302.02096},
  eprinttype    = {arXiv},
  eprint       = {2302.02096},
  timestamp    = {Fri, 10 Feb 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2302-02096.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2302-02228,
  author       = {Arash Nasr{-}Esfahany and
                  Mohammad Alizadeh and
                  Devavrat Shah},
  title        = {Counterfactual Identifiability of Bijective Causal Models},
  journal      = {CoRR},
  volume       = {abs/2302.02228},
  year         = {2023},
  url          = {https://doi.org/10.48550/arXiv.2302.02228},
  doi          = {10.48550/ARXIV.2302.02228},
  eprinttype    = {arXiv},
  eprint       = {2302.02228},
  timestamp    = {Mon, 13 Feb 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2302-02228.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2304-10525,
  author       = {Sarah H. Cen and
                  Aleksander Madry and
                  Devavrat Shah},
  title        = {A User-Driven Framework for Regulating and Auditing Social Media},
  journal      = {CoRR},
  volume       = {abs/2304.10525},
  year         = {2023},
  url          = {https://doi.org/10.48550/arXiv.2304.10525},
  doi          = {10.48550/ARXIV.2304.10525},
  eprinttype    = {arXiv},
  eprint       = {2304.10525},
  timestamp    = {Tue, 25 Apr 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2304-10525.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2305-16491,
  author       = {Abdullah Alomar and
                  Munther A. Dahleh and
                  Sean Mann and
                  Devavrat Shah},
  title        = {SAMoSSA: Multivariate Singular Spectrum Analysis with Stochastic Autoregressive
                  Noise},
  journal      = {CoRR},
  volume       = {abs/2305.16491},
  year         = {2023},
  url          = {https://doi.org/10.48550/arXiv.2305.16491},
  doi          = {10.48550/ARXIV.2305.16491},
  eprinttype    = {arXiv},
  eprint       = {2305.16491},
  timestamp    = {Wed, 07 Jun 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2305-16491.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2306-01646,
  author       = {Rohan Alur and
                  Loren Laine and
                  Darrick K. Li and
                  Manish Raghavan and
                  Devavrat Shah and
                  Dennis L. Shung},
  title        = {Auditing for Human Expertise},
  journal      = {CoRR},
  volume       = {abs/2306.01646},
  year         = {2023},
  url          = {https://doi.org/10.48550/arXiv.2306.01646},
  doi          = {10.48550/ARXIV.2306.01646},
  eprinttype    = {arXiv},
  eprint       = {2306.01646},
  timestamp    = {Wed, 14 Jun 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2306-01646.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2306-04775,
  author       = {Sean Mann and
                  Charlotte Park and
                  Devavrat Shah},
  title        = {Exploiting Observation Bias to Improve Matrix Completion},
  journal      = {CoRR},
  volume       = {abs/2306.04775},
  year         = {2023},
  url          = {https://doi.org/10.48550/arXiv.2306.04775},
  doi          = {10.48550/ARXIV.2306.04775},
  eprinttype    = {arXiv},
  eprint       = {2306.04775},
  timestamp    = {Wed, 14 Jun 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2306-04775.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2309-06413,
  author       = {Abhin Shah and
                  Devavrat Shah and
                  Gregory W. Wornell},
  title        = {On Computationally Efficient Learning of Exponential Family Distributions},
  journal      = {CoRR},
  volume       = {abs/2309.06413},
  year         = {2023},
  url          = {https://doi.org/10.48550/arXiv.2309.06413},
  doi          = {10.48550/ARXIV.2309.06413},
  eprinttype    = {arXiv},
  eprint       = {2309.06413},
  timestamp    = {Tue, 19 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2309-06413.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2311-02287,
  author       = {Bowen Song and
                  Marco Paolieri and
                  Harper E. Stewart and
                  Leana Golubchik and
                  Jill L. McNitt{-}Gray and
                  Vishal Misra and
                  Devavrat Shah},
  title        = {Predicting Ground Reaction Force from Inertial Sensors},
  journal      = {CoRR},
  volume       = {abs/2311.02287},
  year         = {2023},
  url          = {https://doi.org/10.48550/arXiv.2311.02287},
  doi          = {10.48550/ARXIV.2311.02287},
  eprinttype    = {arXiv},
  eprint       = {2311.02287},
  timestamp    = {Tue, 07 Nov 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2311-02287.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ior/BorgsCSY22,
  author       = {Christian Borgs and
                  Jennifer T. Chayes and
                  Devavrat Shah and
                  Christina Lee Yu},
  title        = {Iterative Collaborative Filtering for Sparse Matrix Estimation},
  journal      = {Oper. Res.},
  volume       = {70},
  number       = {6},
  pages        = {3143--3175},
  year         = {2022},
  url          = {https://doi.org/10.1287/opre.2021.2193},
  doi          = {10.1287/OPRE.2021.2193},
  timestamp    = {Mon, 28 Aug 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/ior/BorgsCSY22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ior/ShahXX22,
  author       = {Devavrat Shah and
                  Qiaomin Xie and
                  Zhi Xu},
  title        = {Nonasymptotic Analysis of Monte Carlo Tree Search},
  journal      = {Oper. Res.},
  volume       = {70},
  number       = {6},
  pages        = {3234--3260},
  year         = {2022},
  url          = {https://doi.org/10.1287/opre.2021.2239},
  doi          = {10.1287/OPRE.2021.2239},
  timestamp    = {Fri, 18 Aug 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/ior/ShahXX22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tnse/MarlaVSPG22,
  author       = {Lavanya Marla and
                  Lav R. Varshney and
                  Devavrat Shah and
                  Nirmal A. Prakash and
                  Michael E. Gale},
  title        = {Short and Wide Network Paths},
  journal      = {{IEEE} Trans. Netw. Sci. Eng.},
  volume       = {9},
  number       = {2},
  pages        = {524--537},
  year         = {2022},
  url          = {https://doi.org/10.1109/TNSE.2021.3123311},
  doi          = {10.1109/TNSE.2021.3123311},
  timestamp    = {Fri, 01 Apr 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/tnse/MarlaVSPG22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aistats/CenS22,
  author       = {Sarah Huiyi Cen and
                  Devavrat Shah},
  editor       = {Gustau Camps{-}Valls and
                  Francisco J. R. Ruiz and
                  Isabel Valera},
  title        = {Regret, stability {\&} fairness in matching markets with bandit
                  learners},
  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        = {8938--8968},
  publisher    = {{PMLR}},
  year         = {2022},
  url          = {https://proceedings.mlr.press/v151/cen22a.html},
  timestamp    = {Sat, 30 Sep 2023 09:34:08 +0200},
  biburl       = {https://dblp.org/rec/conf/aistats/CenS22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/clear2/SquiresSASU22,
  author       = {Chandler Squires and
                  Dennis Shen and
                  Anish Agarwal and
                  Devavrat Shah and
                  Caroline Uhler},
  editor       = {Bernhard Sch{\"{o}}lkopf and
                  Caroline Uhler and
                  Kun Zhang},
  title        = {Causal Imputation via Synthetic Interventions},
  booktitle    = {1st Conference on Causal Learning and Reasoning, CLeaR 2022, Sequoia
                  Conference Center, Eureka, CA, USA, 11-13 April, 2022},
  series       = {Proceedings of Machine Learning Research},
  volume       = {177},
  pages        = {688--711},
  publisher    = {{PMLR}},
  year         = {2022},
  url          = {https://proceedings.mlr.press/v177/squires22b.html},
  timestamp    = {Wed, 06 Jul 2022 16:57:27 +0200},
  biburl       = {https://dblp.org/rec/conf/clear2/SquiresSASU22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/l4dc/ManiaJSS22,
  author       = {Horia Mania and
                  Ali Jadbabaie and
                  Devavrat Shah and
                  Suvrit Sra},
  editor       = {Roya Firoozi and
                  Negar Mehr and
                  Esen Yel and
                  Rika Antonova and
                  Jeannette Bohg and
                  Mac Schwager and
                  Mykel J. Kochenderfer},
  title        = {Time Varying Regression with Hidden Linear Dynamics},
  booktitle    = {Learning for Dynamics and Control Conference, {L4DC} 2022, 23-24 June
                  2022, Stanford University, Stanford, CA, {USA}},
  series       = {Proceedings of Machine Learning Research},
  volume       = {168},
  pages        = {858--869},
  publisher    = {{PMLR}},
  year         = {2022},
  url          = {https://proceedings.mlr.press/v168/mania22a.html},
  timestamp    = {Fri, 20 May 2022 14:36:40 +0200},
  biburl       = {https://dblp.org/rec/conf/l4dc/ManiaJSS22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigmetrics/AgarwalAS22,
  author       = {Anish Agarwal and
                  Abdullah Alomar and
                  Devavrat Shah},
  editor       = {D. Manjunath and
                  Jayakrishnan Nair and
                  Niklas Carlsson and
                  Edith Cohen and
                  Philippe Robert},
  title        = {On Multivariate Singular Spectrum Analysis and Its Variants},
  booktitle    = {{SIGMETRICS/PERFORMANCE} '22: {ACM} {SIGMETRICS/IFIP} {PERFORMANCE}
                  Joint International Conference on Measurement and Modeling of Computer
                  Systems, Mumbai, India, June 6 - 10, 2022},
  pages        = {79--80},
  publisher    = {{ACM}},
  year         = {2022},
  url          = {https://doi.org/10.1145/3489048.3526952},
  doi          = {10.1145/3489048.3526952},
  timestamp    = {Wed, 01 Mar 2023 21:16:34 +0100},
  biburl       = {https://dblp.org/rec/conf/sigmetrics/AgarwalAS22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2201-01811,
  author       = {Abdullah Alomar and
                  Pouya Hamadanian and
                  Arash Nasr{-}Esfahany and
                  Anish Agarwal and
                  Mohammad Alizadeh and
                  Devavrat Shah},
  title        = {CausalSim: Toward a Causal Data-Driven Simulator for Network Protocols},
  journal      = {CoRR},
  volume       = {abs/2201.01811},
  year         = {2022},
  url          = {https://arxiv.org/abs/2201.01811},
  eprinttype    = {arXiv},
  eprint       = {2201.01811},
  timestamp    = {Mon, 10 Jan 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2201-01811.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2201-01954,
  author       = {Ali Jadbabaie and
                  Anuran Makur and
                  Devavrat Shah},
  title        = {Federated Optimization of Smooth Loss Functions},
  journal      = {CoRR},
  volume       = {abs/2201.01954},
  year         = {2022},
  url          = {https://arxiv.org/abs/2201.01954},
  eprinttype    = {arXiv},
  eprint       = {2201.01954},
  timestamp    = {Mon, 10 Jan 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2201-01954.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2201-04960,
  author       = {Arnab Sarker and
                  Ali Jadbabaie and
                  Devavrat Shah},
  title        = {Unifying Epidemic Models with Mixtures},
  journal      = {CoRR},
  volume       = {abs/2201.04960},
  year         = {2022},
  url          = {https://arxiv.org/abs/2201.04960},
  eprinttype    = {arXiv},
  eprint       = {2201.04960},
  timestamp    = {Fri, 21 Jan 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2201-04960.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2202-06891,
  author       = {Raaz Dwivedi and
                  Susan A. Murphy and
                  Devavrat Shah},
  title        = {Counterfactual inference for sequential experimental design},
  journal      = {CoRR},
  volume       = {abs/2202.06891},
  year         = {2022},
  url          = {https://arxiv.org/abs/2202.06891},
  eprinttype    = {arXiv},
  eprint       = {2202.06891},
  timestamp    = {Wed, 27 Dec 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2202-06891.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2203-15916,
  author       = {Ali Jadbabaie and
                  Arnab Sarker and
                  Devavrat Shah},
  title        = {Current Implicit Policies May Not Eradicate {COVID-19}},
  journal      = {CoRR},
  volume       = {abs/2203.15916},
  year         = {2022},
  url          = {https://doi.org/10.48550/arXiv.2203.15916},
  doi          = {10.48550/ARXIV.2203.15916},
  eprinttype    = {arXiv},
  eprint       = {2203.15916},
  timestamp    = {Tue, 05 Apr 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2203-15916.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2206-08257,
  author       = {Romain Cosson and
                  Ali Jadbabaie and
                  Anuran Makur and
                  Amirhossein Reisizadeh and
                  Devavrat Shah},
  title        = {Gradient Descent for Low-Rank Functions},
  journal      = {CoRR},
  volume       = {abs/2206.08257},
  year         = {2022},
  url          = {https://doi.org/10.48550/arXiv.2206.08257},
  doi          = {10.48550/ARXIV.2206.08257},
  eprinttype    = {arXiv},
  eprint       = {2206.08257},
  timestamp    = {Tue, 21 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2206-08257.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2210-11355,
  author       = {Anish Agarwal and
                  Sarah H. Cen and
                  Devavrat Shah and
                  Christina Lee Yu},
  title        = {Network Synthetic Interventions: {A} Framework for Panel Data with
                  Network Interference},
  journal      = {CoRR},
  volume       = {abs/2210.11355},
  year         = {2022},
  url          = {https://doi.org/10.48550/arXiv.2210.11355},
  doi          = {10.48550/ARXIV.2210.11355},
  eprinttype    = {arXiv},
  eprint       = {2210.11355},
  timestamp    = {Wed, 19 Apr 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2210-11355.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2211-08209,
  author       = {Abhin Shah and
                  Raaz Dwivedi and
                  Devavrat Shah and
                  Gregory W. Wornell},
  title        = {On counterfactual inference with unobserved confounding},
  journal      = {CoRR},
  volume       = {abs/2211.08209},
  year         = {2022},
  url          = {https://doi.org/10.48550/arXiv.2211.08209},
  doi          = {10.48550/ARXIV.2211.08209},
  eprinttype    = {arXiv},
  eprint       = {2211.08209},
  timestamp    = {Wed, 23 Nov 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2211-08209.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2211-14297,
  author       = {Raaz Dwivedi and
                  Katherine Tian and
                  Sabina Tomkins and
                  Predrag V. Klasnja and
                  Susan A. Murphy and
                  Devavrat Shah},
  title        = {Doubly robust nearest neighbors in factor models},
  journal      = {CoRR},
  volume       = {abs/2211.14297},
  year         = {2022},
  url          = {https://doi.org/10.48550/arXiv.2211.14297},
  doi          = {10.48550/ARXIV.2211.14297},
  eprinttype    = {arXiv},
  eprint       = {2211.14297},
  timestamp    = {Wed, 27 Dec 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2211-14297.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/access/BlondelJKSW21,
  author       = {Vincent D. Blondel and
                  Kyomin Jung and
                  Pushmeet Kohli and
                  Devavrat Shah and
                  Seungpil Won},
  title        = {Partition-Merge: Distributed Inference and Modularity Optimization},
  journal      = {{IEEE} Access},
  volume       = {9},
  pages        = {54032--54055},
  year         = {2021},
  url          = {https://doi.org/10.1109/ACCESS.2021.3070490},
  doi          = {10.1109/ACCESS.2021.3070490},
  timestamp    = {Thu, 29 Apr 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/access/BlondelJKSW21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aistats/ShahSW21,
  author       = {Abhin Shah and
                  Devavrat Shah and
                  Gregory W. Wornell},
  editor       = {Arindam Banerjee and
                  Kenji Fukumizu},
  title        = {On Learning Continuous Pairwise Markov Random Fields},
  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        = {1153--1161},
  publisher    = {{PMLR}},
  year         = {2021},
  url          = {http://proceedings.mlr.press/v130/shah21a.html},
  timestamp    = {Wed, 14 Apr 2021 16:51:37 +0200},
  biburl       = {https://dblp.org/rec/conf/aistats/ShahSW21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/CossonS21,
  author       = {Romain Cosson and
                  Devavrat Shah},
  editor       = {Mikhail Belkin and
                  Samory Kpotufe},
  title        = {Quantifying Variational Approximation for Log-Partition Function},
  booktitle    = {Conference on Learning Theory, {COLT} 2021, 15-19 August 2021, Boulder,
                  Colorado, {USA}},
  series       = {Proceedings of Machine Learning Research},
  volume       = {134},
  pages        = {1330--1357},
  publisher    = {{PMLR}},
  year         = {2021},
  url          = {http://proceedings.mlr.press/v134/cosson21a.html},
  timestamp    = {Wed, 25 Aug 2021 17:11:16 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/CossonS21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isgt/AlaskarAAAAAS21,
  author       = {Bader Alaskar and
                  Abdullah Alhadlaq and
                  Meshal Alharbi and
                  Saud Alghumayjan and
                  Ahmad Alabdulkareem and
                  Mansour Alsaleh and
                  Devavrat Shah},
  title        = {Next-day Electricity Demand Forecast: {A} New Ensemble Recommendation
                  System Using Peak and Valley},
  booktitle    = {{IEEE} Power {\&} Energy Society Innovative Smart Grid Technologies
                  Conference, {ISGT} 2021, Washington, DC, USA, February 16-18, 2021},
  pages        = {1--5},
  publisher    = {{IEEE}},
  year         = {2021},
  url          = {https://doi.org/10.1109/ISGT49243.2021.9372158},
  doi          = {10.1109/ISGT49243.2021.9372158},
  timestamp    = {Thu, 25 Mar 2021 12:12:08 +0100},
  biburl       = {https://dblp.org/rec/conf/isgt/AlaskarAAAAAS21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isgt/AlharbiAASA21,
  author       = {Meshal Alharbi and
                  Saud Alghumayjan and
                  Mansour Alsaleh and
                  Devavrat Shah and
                  Ahmad Alabdulkareem},
  title        = {Electricity Non-Technical Loss Detection: Enhanced Cost-Driven Approach
                  Utilizing Synthetic Control},
  booktitle    = {{IEEE} Power {\&} Energy Society Innovative Smart Grid Technologies
                  Conference, {ISGT} 2021, Washington, DC, USA, February 16-18, 2021},
  pages        = {1--5},
  publisher    = {{IEEE}},
  year         = {2021},
  url          = {https://doi.org/10.1109/ISGT49243.2021.9372226},
  doi          = {10.1109/ISGT49243.2021.9372226},
  timestamp    = {Thu, 25 Mar 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/isgt/AlharbiAASA21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/CenS21,
  author       = {Sarah Huiyi Cen and
                  Devavrat Shah},
  editor       = {Marc'Aurelio Ranzato and
                  Alina Beygelzimer and
                  Yann N. Dauphin and
                  Percy Liang and
                  Jennifer Wortman Vaughan},
  title        = {Regulating algorithmic filtering on social media},
  booktitle    = {Advances in Neural Information Processing Systems 34: Annual Conference
                  on Neural Information Processing Systems 2021, NeurIPS 2021, December
                  6-14, 2021, virtual},
  pages        = {6997--7011},
  year         = {2021},
  url          = {https://proceedings.neurips.cc/paper/2021/hash/38b4f06e27fd4f6fdcceabc6f5c068ea-Abstract.html},
  timestamp    = {Tue, 03 May 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/nips/CenS21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/ShahSW21,
  author       = {Abhin Shah and
                  Devavrat Shah and
                  Gregory W. Wornell},
  editor       = {Marc'Aurelio Ranzato and
                  Alina Beygelzimer and
                  Yann N. Dauphin and
                  Percy Liang and
                  Jennifer Wortman Vaughan},
  title        = {A Computationally Efficient Method for Learning Exponential Family
                  Distributions},
  booktitle    = {Advances in Neural Information Processing Systems 34: Annual Conference
                  on Neural Information Processing Systems 2021, NeurIPS 2021, December
                  6-14, 2021, virtual},
  pages        = {15841--15854},
  year         = {2021},
  url          = {https://proceedings.neurips.cc/paper/2021/hash/84f7e69969dea92a925508f7c1f9579a-Abstract.html},
  timestamp    = {Tue, 03 May 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/nips/ShahSW21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/AgarwalAASSXY21,
  author       = {Anish Agarwal and
                  Abdullah Alomar and
                  Varkey Alumootil and
                  Devavrat Shah and
                  Dennis Shen and
                  Zhi Xu and
                  Cindy Yang},
  editor       = {Marc'Aurelio Ranzato and
                  Alina Beygelzimer and
                  Yann N. Dauphin and
                  Percy Liang and
                  Jennifer Wortman Vaughan},
  title        = {PerSim: Data-Efficient Offline Reinforcement Learning with Heterogeneous
                  Agents via Personalized Simulators},
  booktitle    = {Advances in Neural Information Processing Systems 34: Annual Conference
                  on Neural Information Processing Systems 2021, NeurIPS 2021, December
                  6-14, 2021, virtual},
  pages        = {18564--18576},
  year         = {2021},
  url          = {https://proceedings.neurips.cc/paper/2021/hash/9a3f263a5e5f63006098a05cd7491997-Abstract.html},
  timestamp    = {Tue, 03 May 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/nips/AgarwalAASSXY21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/AlanqaryAS21,
  author       = {Arwa Alanqary and
                  Abdullah Alomar and
                  Devavrat Shah},
  editor       = {Marc'Aurelio Ranzato and
                  Alina Beygelzimer and
                  Yann N. Dauphin and
                  Percy Liang and
                  Jennifer Wortman Vaughan},
  title        = {Change Point Detection via Multivariate Singular Spectrum Analysis},
  booktitle    = {Advances in Neural Information Processing Systems 34: Annual Conference
                  on Neural Information Processing Systems 2021, NeurIPS 2021, December
                  6-14, 2021, virtual},
  pages        = {23218--23230},
  year         = {2021},
  url          = {https://proceedings.neurips.cc/paper/2021/hash/c348616cd8a86ee661c7c98800678fad-Abstract.html},
  timestamp    = {Tue, 03 May 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/nips/AlanqaryAS21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigmetrics/FlederS21,
  author       = {Michael Fleder and
                  Devavrat Shah},
  editor       = {Longbo Huang and
                  Anshul Gandhi and
                  Negar Kiyavash and
                  Jia Wang},
  title        = {I Know What You Bought At Chipotle for {\textdollar}9.81 by Solving
                  {A} Linear Inverse Problem},
  booktitle    = {{SIGMETRICS} '21: {ACM} {SIGMETRICS} / International Conference on
                  Measurement and Modeling of Computer Systems, Virtual Event, China,
                  June 14-18, 2021},
  pages        = {59--60},
  publisher    = {{ACM}},
  year         = {2021},
  url          = {https://doi.org/10.1145/3410220.3456273},
  doi          = {10.1145/3410220.3456273},
  timestamp    = {Mon, 07 Jun 2021 12:10:45 +0200},
  biburl       = {https://dblp.org/rec/conf/sigmetrics/FlederS21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2102-06246,
  author       = {Sarah Huiyi Cen and
                  Devavrat Shah},
  title        = {Regret, stability, and fairness in matching markets with bandit learners},
  journal      = {CoRR},
  volume       = {abs/2102.06246},
  year         = {2021},
  url          = {https://arxiv.org/abs/2102.06246},
  eprinttype    = {arXiv},
  eprint       = {2102.06246},
  timestamp    = {Mon, 23 Aug 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2102-06246.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2102-06961,
  author       = {Anish Agarwal and
                  Abdullah Alomar and
                  Varkey Alumootil and
                  Devavrat Shah and
                  Dennis Shen and
                  Zhi Xu and
                  Cindy Yang},
  title        = {PerSim: Data-Efficient Offline Reinforcement Learning with Heterogeneous
                  Agents via Personalized Simulators},
  journal      = {CoRR},
  volume       = {abs/2102.06961},
  year         = {2021},
  url          = {https://arxiv.org/abs/2102.06961},
  eprinttype    = {arXiv},
  eprint       = {2102.06961},
  timestamp    = {Wed, 27 Apr 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2102-06961.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2102-10196,
  author       = {Romain Cosson and
                  Devavrat Shah},
  title        = {Approximating the Log-Partition Function},
  journal      = {CoRR},
  volume       = {abs/2102.10196},
  year         = {2021},
  url          = {https://arxiv.org/abs/2102.10196},
  eprinttype    = {arXiv},
  eprint       = {2102.10196},
  timestamp    = {Wed, 24 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2102-10196.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2109-15154,
  author       = {Anish Agarwal and
                  Munther A. Dahleh and
                  Devavrat Shah and
                  Dennis Shen},
  title        = {Causal Matrix Completion},
  journal      = {CoRR},
  volume       = {abs/2109.15154},
  year         = {2021},
  url          = {https://arxiv.org/abs/2109.15154},
  eprinttype    = {arXiv},
  eprint       = {2109.15154},
  timestamp    = {Mon, 04 Oct 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2109-15154.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2110-15397,
  author       = {Abhin Shah and
                  Devavrat Shah and
                  Gregory W. Wornell},
  title        = {A Computationally Efficient Method for Learning Exponential Family
                  Distributions},
  journal      = {CoRR},
  volume       = {abs/2110.15397},
  year         = {2021},
  url          = {https://arxiv.org/abs/2110.15397},
  eprinttype    = {arXiv},
  eprint       = {2110.15397},
  timestamp    = {Tue, 02 Nov 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2110-15397.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jsait/ShahBDLWY20,
  author       = {Devavrat Shah and
                  Guy Bresler and
                  John C. Duchi and
                  Po{-}Ling Loh and
                  Yihong Wu and
                  Christina Lee Yu},
  title        = {Editorial},
  journal      = {{IEEE} J. Sel. Areas Inf. Theory},
  volume       = {1},
  number       = {3},
  pages        = {612},
  year         = {2020},
  url          = {https://doi.org/10.1109/jsait.2020.3042228},
  doi          = {10.1109/JSAIT.2020.3042228},
  timestamp    = {Thu, 02 Sep 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jsait/ShahBDLWY20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/pomacs/FlederS20,
  author       = {Michael Fleder and
                  Devavrat Shah},
  title        = {I Know What You Bought At Chipotle for {\textdollar}9.81 by Solving
                  {A} Linear Inverse Problem},
  journal      = {Proc. {ACM} Meas. Anal. Comput. Syst.},
  volume       = {4},
  number       = {3},
  pages        = {47:1--47:17},
  year         = {2020},
  url          = {https://doi.org/10.1145/3428332},
  doi          = {10.1145/3428332},
  timestamp    = {Mon, 21 Dec 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/pomacs/FlederS20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tit/LiSSY20,
  author       = {Yihua Li and
                  Devavrat Shah and
                  Dogyoon Song and
                  Christina Lee Yu},
  title        = {Nearest Neighbors for Matrix Estimation Interpreted as Blind Regression
                  for Latent Variable Model},
  journal      = {{IEEE} Trans. Inf. Theory},
  volume       = {66},
  number       = {3},
  pages        = {1760--1784},
  year         = {2020},
  url          = {https://doi.org/10.1109/TIT.2019.2950299},
  doi          = {10.1109/TIT.2019.2950299},
  timestamp    = {Tue, 10 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tit/LiSSY20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tnse/OzdaglarSY20,
  author       = {Asuman E. Ozdaglar and
                  Devavrat Shah and
                  Christina Lee Yu},
  title        = {Asynchronous Approximation of a Single Component of the Solution to
                  a Linear System},
  journal      = {{IEEE} Trans. Netw. Sci. Eng.},
  volume       = {7},
  number       = {3},
  pages        = {975--986},
  year         = {2020},
  url          = {https://doi.org/10.1109/TNSE.2019.2894990},
  doi          = {10.1109/TNSE.2019.2894990},
  timestamp    = {Sat, 19 Sep 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/tnse/OzdaglarSY20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fods/ShahSXX20,
  author       = {Devavrat Shah and
                  Varun Somani and
                  Qiaomin Xie and
                  Zhi Xu},
  editor       = {Jeannette M. Wing and
                  David Madigan},
  title        = {On Reinforcement Learning for Turn-based Zero-sum Markov Games},
  booktitle    = {{FODS} '20: {ACM-IMS} Foundations of Data Science Conference, Virtual
                  Event, USA, October 19-20, 2020},
  pages        = {139--148},
  publisher    = {{ACM}},
  year         = {2020},
  url          = {https://doi.org/10.1145/3412815.3416888},
  doi          = {10.1145/3412815.3416888},
  timestamp    = {Wed, 27 Apr 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/fods/ShahSXX20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/l4dc/ShahXX20,
  author       = {Devavrat Shah and
                  Qiaomin Xie and
                  Zhi Xu},
  editor       = {Alexandre M. Bayen and
                  Ali Jadbabaie and
                  George J. Pappas and
                  Pablo A. Parrilo and
                  Benjamin Recht and
                  Claire J. Tomlin and
                  Melanie N. Zeilinger},
  title        = {Stable Reinforcement Learning with Unbounded State Space},
  booktitle    = {Proceedings of the 2nd Annual Conference on Learning for Dynamics
                  and Control, {L4DC} 2020, Online Event, Berkeley, CA, USA, 11-12 June
                  2020},
  series       = {Proceedings of Machine Learning Research},
  volume       = {120},
  pages        = {581},
  publisher    = {{PMLR}},
  year         = {2020},
  url          = {http://proceedings.mlr.press/v120/shah20a.html},
  timestamp    = {Wed, 27 Apr 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/l4dc/ShahXX20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/AgarwalAS20,
  author       = {Anish Agarwal and
                  Abdullah Alomar and
                  Devavrat Shah},
  editor       = {Hugo Jair Escalante and
                  Katja Hofmann},
  title        = {tspDB: Time Series Predict {DB}},
  booktitle    = {NeurIPS 2020 Competition and Demonstration Track, 6-12 December 2020,
                  Virtual Event / Vancouver, BC, Canada},
  series       = {Proceedings of Machine Learning Research},
  volume       = {133},
  pages        = {27--56},
  publisher    = {{PMLR}},
  year         = {2020},
  url          = {http://proceedings.mlr.press/v133/agarwal21a.html},
  timestamp    = {Wed, 25 Aug 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/nips/AgarwalAS20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/JadbabaieMS20,
  author       = {Ali Jadbabaie and
                  Anuran Makur and
                  Devavrat Shah},
  editor       = {Hugo Larochelle and
                  Marc'Aurelio Ranzato and
                  Raia Hadsell and
                  Maria{-}Florina Balcan and
                  Hsuan{-}Tien Lin},
  title        = {Estimation of Skill Distribution from a Tournament},
  booktitle    = {Advances in Neural Information Processing Systems 33: Annual Conference
                  on Neural Information Processing Systems 2020, NeurIPS 2020, December
                  6-12, 2020, virtual},
  year         = {2020},
  url          = {https://proceedings.neurips.cc/paper/2020/hash/60495b4e033e9f60b32a6607b587aadd-Abstract.html},
  timestamp    = {Tue, 19 Jan 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/nips/JadbabaieMS20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/ShahSXY20,
  author       = {Devavrat Shah and
                  Dogyoon Song and
                  Zhi Xu and
                  Yuzhe Yang},
  editor       = {Hugo Larochelle and
                  Marc'Aurelio Ranzato and
                  Raia Hadsell and
                  Maria{-}Florina Balcan and
                  Hsuan{-}Tien Lin},
  title        = {Sample Efficient Reinforcement Learning via Low-Rank Matrix Estimation},
  booktitle    = {Advances in Neural Information Processing Systems 33: Annual Conference
                  on Neural Information Processing Systems 2020, NeurIPS 2020, December
                  6-12, 2020, virtual},
  year         = {2020},
  url          = {https://proceedings.neurips.cc/paper/2020/hash/8d2355364e9a2ba1f82f975414937b43-Abstract.html},
  timestamp    = {Wed, 27 Apr 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/nips/ShahSXY20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigmetrics/FlederS20,
  author       = {Michael Fleder and
                  Devavrat Shah},
  editor       = {Edmund Yeh and
                  Athina Markopoulou and
                  Y. C. Tay},
  title        = {Forecasting with Alternative Data},
  booktitle    = {Abstracts of the 2020 SIGMETRICS/Performance Joint International Conference
                  on Measurement and Modeling of Computer Systems, Boston, MA, USA,
                  June, 8-12, 2020},
  pages        = {23--24},
  publisher    = {{ACM}},
  year         = {2020},
  url          = {https://doi.org/10.1145/3393691.3394187},
  doi          = {10.1145/3393691.3394187},
  timestamp    = {Mon, 02 Aug 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/sigmetrics/FlederS20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigmetrics/ShahXX20,
  author       = {Devavrat Shah and
                  Qiaomin Xie and
                  Zhi Xu},
  editor       = {Edmund Yeh and
                  Athina Markopoulou and
                  Y. C. Tay},
  title        = {Non-Asymptotic Analysis of Monte Carlo Tree Search},
  booktitle    = {Abstracts of the 2020 SIGMETRICS/Performance Joint International Conference
                  on Measurement and Modeling of Computer Systems, Boston, MA, USA,
                  June, 8-12, 2020},
  pages        = {31--32},
  publisher    = {{ACM}},
  year         = {2020},
  url          = {https://doi.org/10.1145/3393691.3394202},
  doi          = {10.1145/3393691.3394202},
  timestamp    = {Wed, 27 Apr 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/sigmetrics/ShahXX20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2002-10620,
  author       = {Devavrat Shah and
                  Varun Somani and
                  Qiaomin Xie and
                  Zhi Xu},
  title        = {On Reinforcement Learning for Turn-based Zero-sum Markov Games},
  journal      = {CoRR},
  volume       = {abs/2002.10620},
  year         = {2020},
  url          = {https://arxiv.org/abs/2002.10620},
  eprinttype    = {arXiv},
  eprint       = {2002.10620},
  timestamp    = {Wed, 27 Apr 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2002-10620.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2005-00072,
  author       = {Anish Agarwal and
                  Abdullah Alomar and
                  Arnab Sarker and
                  Devavrat Shah and
                  Dennis Shen and
                  Cindy Yang},
  title        = {Two Burning Questions on {COVID-19:} Did shutting down the economy
                  help? Can we (partially) reopen the economy without risking the second
                  wave?},
  journal      = {CoRR},
  volume       = {abs/2005.00072},
  year         = {2020},
  url          = {https://arxiv.org/abs/2005.00072},
  eprinttype    = {arXiv},
  eprint       = {2005.00072},
  timestamp    = {Sun, 10 May 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2005-00072.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2006-04353,
  author       = {Devavrat Shah and
                  Qiaomin Xie and
                  Zhi Xu},
  title        = {Stable Reinforcement Learning with Unbounded State Space},
  journal      = {CoRR},
  volume       = {abs/2006.04353},
  year         = {2020},
  url          = {https://arxiv.org/abs/2006.04353},
  eprinttype    = {arXiv},
  eprint       = {2006.04353},
  timestamp    = {Wed, 27 Apr 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2006-04353.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2006-06135,
  author       = {Devavrat Shah and
                  Dogyoon Song and
                  Zhi Xu and
                  Yuzhe Yang},
  title        = {Sample Efficient Reinforcement Learning via Low-Rank Matrix Estimation},
  journal      = {CoRR},
  volume       = {abs/2006.06135},
  year         = {2020},
  url          = {https://arxiv.org/abs/2006.06135},
  eprinttype    = {arXiv},
  eprint       = {2006.06135},
  timestamp    = {Wed, 27 Apr 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2006-06135.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2006-07691,
  author       = {Anish Agarwal and
                  Abdullah Alomar and
                  Romain Cosson and
                  Devavrat Shah and
                  Dennis Shen},
  title        = {Synthetic Interventions},
  journal      = {CoRR},
  volume       = {abs/2006.07691},
  year         = {2020},
  url          = {https://arxiv.org/abs/2006.07691},
  eprinttype    = {arXiv},
  eprint       = {2006.07691},
  timestamp    = {Wed, 17 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2006-07691.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2006-08189,
  author       = {Ali Jadbabaie and
                  Anuran Makur and
                  Devavrat Shah},
  title        = {Estimation of Skill Distributions},
  journal      = {CoRR},
  volume       = {abs/2006.08189},
  year         = {2020},
  url          = {https://arxiv.org/abs/2006.08189},
  eprinttype    = {arXiv},
  eprint       = {2006.08189},
  timestamp    = {Wed, 17 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2006-08189.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2006-09647,
  author       = {Sarah Huiyi Cen and
                  Devavrat Shah},
  title        = {Regulating algorithmic filtering on social media},
  journal      = {CoRR},
  volume       = {abs/2006.09647},
  year         = {2020},
  url          = {https://arxiv.org/abs/2006.09647},
  eprinttype    = {arXiv},
  eprint       = {2006.09647},
  timestamp    = {Mon, 23 Aug 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2006-09647.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2006-13448,
  author       = {Anish Agarwal and
                  Abdullah Alomar and
                  Devavrat Shah},
  title        = {On Multivariate Singular Spectrum Analysis},
  journal      = {CoRR},
  volume       = {abs/2006.13448},
  year         = {2020},
  url          = {https://arxiv.org/abs/2006.13448},
  eprinttype    = {arXiv},
  eprint       = {2006.13448},
  timestamp    = {Wed, 01 Jul 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2006-13448.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2010-14449,
  author       = {Anish Agarwal and
                  Devavrat Shah and
                  Dennis Shen},
  title        = {On Principal Component Regression in a High-Dimensional Error-in-Variables
                  Setting},
  journal      = {CoRR},
  volume       = {abs/2010.14449},
  year         = {2020},
  url          = {https://arxiv.org/abs/2010.14449},
  eprinttype    = {arXiv},
  eprint       = {2010.14449},
  timestamp    = {Tue, 03 Nov 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2010-14449.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2010-15031,
  author       = {Abhin Shah and
                  Devavrat Shah and
                  Gregory W. Wornell},
  title        = {On Learning Continuous Pairwise Markov Random Fields},
  journal      = {CoRR},
  volume       = {abs/2010.15031},
  year         = {2020},
  url          = {https://arxiv.org/abs/2010.15031},
  eprinttype    = {arXiv},
  eprint       = {2010.15031},
  timestamp    = {Tue, 03 Nov 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2010-15031.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2011-02522,
  author       = {Ali Jadbabaie and
                  Anuran Makur and
                  Devavrat Shah},
  title        = {Gradient-Based Empirical Risk Minimization using Local Polynomial
                  Regression},
  journal      = {CoRR},
  volume       = {abs/2011.02522},
  year         = {2020},
  url          = {https://arxiv.org/abs/2011.02522},
  eprinttype    = {arXiv},
  eprint       = {2011.02522},
  timestamp    = {Mon, 09 Nov 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2011-02522.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mor/JungLSSS19,
  author       = {Kyomin Jung and
                  Yingdong Lu and
                  Devavrat Shah and
                  Mayank Sharma and
                  Mark S. Squillante},
  title        = {Revisiting Stochastic Loss Networks: Structures and Approximations},
  journal      = {Math. Oper. Res.},
  volume       = {44},
  number       = {3},
  pages        = {890--918},
  year         = {2019},
  url          = {https://doi.org/10.1287/moor.2018.0949},
  doi          = {10.1287/MOOR.2018.0949},
  timestamp    = {Thu, 05 Sep 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/mor/JungLSSS19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/pomacs/AmjadMSS19,
  author       = {Muhammad J. Amjad and
                  Vishal Misra and
                  Devavrat Shah and
                  Dennis Shen},
  title        = {mRSC: Multi-dimensional Robust Synthetic Control},
  journal      = {Proc. {ACM} Meas. Anal. Comput. Syst.},
  volume       = {3},
  number       = {2},
  pages        = {37:1--37:27},
  year         = {2019},
  url          = {https://doi.org/10.1145/3341617.3326152},
  doi          = {10.1145/3341617.3326152},
  timestamp    = {Thu, 09 Jul 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/pomacs/AmjadMSS19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/pomacs/FlederS19,
  author       = {Michael Fleder and
                  Devavrat Shah},
  title        = {Forecasting with Alternative Data},
  journal      = {Proc. {ACM} Meas. Anal. Comput. Syst.},
  volume       = {3},
  number       = {3},
  pages        = {46:1--46:29},
  year         = {2019},
  url          = {https://doi.org/10.1145/3366694},
  doi          = {10.1145/3366694},
  timestamp    = {Thu, 09 Jul 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/pomacs/FlederS19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/allerton/ShahY19,
  author       = {Devavrat Shah and
                  Christina Lee Yu},
  title        = {Iterative Collaborative Filtering for Sparse Noisy Tensor Estimation},
  booktitle    = {57th Annual Allerton Conference on Communication, Control, and Computing,
                  Allerton 2019, Monticello, IL, USA, September 24-27, 2019},
  pages        = {904--909},
  publisher    = {{IEEE}},
  year         = {2019},
  url          = {https://doi.org/10.1109/ALLERTON.2019.8919933},
  doi          = {10.1109/ALLERTON.2019.8919933},
  timestamp    = {Fri, 13 Dec 2019 14:46:22 +0100},
  biburl       = {https://dblp.org/rec/conf/allerton/ShahY19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isit/ShahY19,
  author       = {Devavrat Shah and
                  Christina Lee Yu},
  title        = {Iterative Collaborative Filtering for Sparse Noisy Tensor Estimation},
  booktitle    = {{IEEE} International Symposium on Information Theory, {ISIT} 2019,
                  Paris, France, July 7-12, 2019},
  pages        = {41--45},
  publisher    = {{IEEE}},
  year         = {2019},
  url          = {https://doi.org/10.1109/ISIT.2019.8849683},
  doi          = {10.1109/ISIT.2019.8849683},
  timestamp    = {Wed, 16 Oct 2019 14:14:48 +0200},
  biburl       = {https://dblp.org/rec/conf/isit/ShahY19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isit/SongFS19,
  author       = {Linqi Song and
                  Christina Fragouli and
                  Devavrat Shah},
  title        = {Interactions Between Learning and Broadcasting in Wireless Recommendation
                  Systems},
  booktitle    = {{IEEE} International Symposium on Information Theory, {ISIT} 2019,
                  Paris, France, July 7-12, 2019},
  pages        = {2549--2553},
  publisher    = {{IEEE}},
  year         = {2019},
  url          = {https://doi.org/10.1109/ISIT.2019.8849556},
  doi          = {10.1109/ISIT.2019.8849556},
  timestamp    = {Fri, 27 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/isit/SongFS19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/AgarwalSSS19,
  author       = {Anish Agarwal and
                  Devavrat Shah and
                  Dennis Shen and
                  Dogyoon Song},
  editor       = {Hanna M. Wallach and
                  Hugo Larochelle and
                  Alina Beygelzimer and
                  Florence d'Alch{\'{e}}{-}Buc and
                  Emily B. Fox and
                  Roman Garnett},
  title        = {On Robustness of Principal Component Regression},
  booktitle    = {Advances in Neural Information Processing Systems 32: Annual Conference
                  on Neural Information Processing Systems 2019, NeurIPS 2019, December
                  8-14, 2019, Vancouver, BC, Canada},
  pages        = {9889--9900},
  year         = {2019},
  url          = {https://proceedings.neurips.cc/paper/2019/hash/923e325e16617477e457f6a468a2d6df-Abstract.html},
  timestamp    = {Mon, 16 May 2022 15:41:51 +0200},
  biburl       = {https://dblp.org/rec/conf/nips/AgarwalSSS19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigmetrics/AmjadMSS19,
  author       = {Muhammad Jehangir Amjad and
                  Vishal Misra and
                  Devavrat Shah and
                  Dennis Shen},
  editor       = {Erich M. Nahum and
                  Thomas Bonald and
                  Nick Duffield},
  title        = {mRSC: Multidimensional Robust Synthetic Control},
  booktitle    = {Abstracts of the 2019 SIGMETRICS/Performance Joint International Conference
                  on Measurement and Modeling of Computer Systems, Phoenix, AZ, USA,
                  June 24-28, 2019},
  pages        = {55--56},
  publisher    = {{ACM}},
  year         = {2019},
  url          = {https://doi.org/10.1145/3309697.3331507},
  doi          = {10.1145/3309697.3331507},
  timestamp    = {Sun, 01 Aug 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/sigmetrics/AmjadMSS19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigmetrics/AgarwalASS19,
  author       = {Anish Agarwal and
                  Muhammad Jehangir Amjad and
                  Devavrat Shah and
                  Dennis Shen},
  editor       = {Erich M. Nahum and
                  Thomas Bonald and
                  Nick Duffield},
  title        = {Model Agnostic Time Series Analysis via Matrix Estimation},
  booktitle    = {Abstracts of the 2019 SIGMETRICS/Performance Joint International Conference
                  on Measurement and Modeling of Computer Systems, Phoenix, AZ, USA,
                  June 24-28, 2019},
  pages        = {85--86},
  publisher    = {{ACM}},
  year         = {2019},
  url          = {https://doi.org/10.1145/3309697.3331479},
  doi          = {10.1145/3309697.3331479},
  timestamp    = {Sun, 01 Aug 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/sigmetrics/AgarwalASS19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1902-05213,
  author       = {Devavrat Shah and
                  Qiaomin Xie and
                  Zhi Xu},
  title        = {On Reinforcement Learning Using Monte Carlo Tree Search with Supervised
                  Learning: Non-Asymptotic Analysis},
  journal      = {CoRR},
  volume       = {abs/1902.05213},
  year         = {2019},
  url          = {http://arxiv.org/abs/1902.05213},
  eprinttype    = {arXiv},
  eprint       = {1902.05213},
  timestamp    = {Wed, 27 Apr 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1902-05213.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1902-10920,
  author       = {Anish Agarwal and
                  Devavrat Shah and
                  Dennis Shen and
                  Dogyoon Song},
  title        = {Model Agnostic High-Dimensional Error-in-Variable Regression},
  journal      = {CoRR},
  volume       = {abs/1902.10920},
  year         = {2019},
  url          = {http://arxiv.org/abs/1902.10920},
  eprinttype    = {arXiv},
  eprint       = {1902.10920},
  timestamp    = {Tue, 21 May 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1902-10920.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1903-07097,
  author       = {Abdullah Alomar and
                  Muhammad J. Amjad and
                  Robert Lindland and
                  Devavrat Shah},
  title        = {Time Series Predict {DB}},
  journal      = {CoRR},
  volume       = {abs/1903.07097},
  year         = {2019},
  url          = {http://arxiv.org/abs/1903.07097},
  eprinttype    = {arXiv},
  eprint       = {1903.07097},
  timestamp    = {Mon, 01 Apr 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1903-07097.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1906-02420,
  author       = {Anish Agarwal and
                  Munther A. Dahleh and
                  Devavrat Shah and
                  Dylan Sleeper and
                  Andrew Tsai and
                  Madeline Wong},
  title        = {Zorro: {A} Model Agnostic System to Price Consumer Data},
  journal      = {CoRR},
  volume       = {abs/1906.02420},
  year         = {2019},
  url          = {http://arxiv.org/abs/1906.02420},
  eprinttype    = {arXiv},
  eprint       = {1906.02420},
  timestamp    = {Thu, 13 Jun 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1906-02420.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1908-01241,
  author       = {Devavrat Shah and
                  Christina Lee Yu},
  title        = {Iterative Collaborative Filtering for Sparse Noisy Tensor Estimation},
  journal      = {CoRR},
  volume       = {abs/1908.01241},
  year         = {2019},
  url          = {http://arxiv.org/abs/1908.01241},
  eprinttype    = {arXiv},
  eprint       = {1908.01241},
  timestamp    = {Fri, 09 Aug 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1908-01241.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1911-00344,
  author       = {Lavanya Marla and
                  Lav R. Varshney and
                  Devavrat Shah and
                  Nirmal A. Prakash and
                  Michael E. Gale},
  title        = {Short and Wide Network Paths},
  journal      = {CoRR},
  volume       = {abs/1911.00344},
  year         = {2019},
  url          = {http://arxiv.org/abs/1911.00344},
  eprinttype    = {arXiv},
  eprint       = {1911.00344},
  timestamp    = {Mon, 11 Nov 2019 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1911-00344.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ftml/ChenS18,
  author       = {George H. Chen and
                  Devavrat Shah},
  title        = {Explaining the Success of Nearest Neighbor Methods in Prediction},
  journal      = {Found. Trends Mach. Learn.},
  volume       = {10},
  number       = {5-6},
  pages        = {337--588},
  year         = {2018},
  url          = {https://doi.org/10.1561/2200000064},
  doi          = {10.1561/2200000064},
  timestamp    = {Thu, 18 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/ftml/ChenS18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jmlr/AmjadSS18,
  author       = {Muhammad J. Amjad and
                  Devavrat Shah and
                  Dennis Shen},
  title        = {Robust Synthetic Control},
  journal      = {J. Mach. Learn. Res.},
  volume       = {19},
  pages        = {22:1--22:51},
  year         = {2018},
  url          = {http://jmlr.org/papers/v19/17-777.html},
  timestamp    = {Wed, 10 Jul 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jmlr/AmjadSS18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/pomacs/AgarwalASS18,
  author       = {Anish Agarwal and
                  Muhammad Jehangir Amjad and
                  Devavrat Shah and
                  Dennis Shen},
  title        = {Model Agnostic Time Series Analysis via Matrix Estimation},
  journal      = {Proc. {ACM} Meas. Anal. Comput. Syst.},
  volume       = {2},
  number       = {3},
  pages        = {40:1--40:39},
  year         = {2018},
  url          = {https://doi.org/10.1145/3287319},
  doi          = {10.1145/3287319},
  timestamp    = {Thu, 09 Jul 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/pomacs/AgarwalASS18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tit/BreslerGS18,
  author       = {Guy Bresler and
                  David Gamarnik and
                  Devavrat Shah},
  title        = {Learning Graphical Models From the Glauber Dynamics},
  journal      = {{IEEE} Trans. Inf. Theory},
  volume       = {64},
  number       = {6},
  pages        = {4072--4080},
  year         = {2018},
  url          = {https://doi.org/10.1109/TIT.2017.2713828},
  doi          = {10.1109/TIT.2017.2713828},
  timestamp    = {Tue, 01 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/tit/BreslerGS18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aistats/ShahL18,
  author       = {Devavrat Shah and
                  Christina E. Lee},
  editor       = {Amos J. Storkey and
                  Fernando P{\'{e}}rez{-}Cruz},
  title        = {Reducing Crowdsourcing to Graphon Estimation, Statistically},
  booktitle    = {International Conference on Artificial Intelligence and Statistics,
                  {AISTATS} 2018, 9-11 April 2018, Playa Blanca, Lanzarote, Canary Islands,
                  Spain},
  series       = {Proceedings of Machine Learning Research},
  volume       = {84},
  pages        = {1741--1750},
  publisher    = {{PMLR}},
  year         = {2018},
  url          = {http://proceedings.mlr.press/v84/shah18a.html},
  timestamp    = {Wed, 03 Apr 2019 18:17:22 +0200},
  biburl       = {https://dblp.org/rec/conf/aistats/ShahL18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/allerton/ShahBDHR18,
  author       = {Devavrat Shah and
                  Sai Burle and
                  Vishal Doshi and
                  Ying{-}zong Huang and
                  Balaji Rengarajan},
  title        = {Prediction Query Language},
  booktitle    = {56th Annual Allerton Conference on Communication, Control, and Computing,
                  Allerton 2018, Monticello, IL, USA, October 2-5, 2018},
  pages        = {611--616},
  publisher    = {{IEEE}},
  year         = {2018},
  url          = {https://doi.org/10.1109/ALLERTON.2018.8636042},
  doi          = {10.1109/ALLERTON.2018.8636042},
  timestamp    = {Wed, 16 Oct 2019 14:14:55 +0200},
  biburl       = {https://dblp.org/rec/conf/allerton/ShahBDHR18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/itw/SongFS18,
  author       = {Linqi Song and
                  Christina Fragouli and
                  Devavrat Shah},
  title        = {Recommender Systems over Wireless: Challenges and Opportunities},
  booktitle    = {{IEEE} Information Theory Workshop, {ITW} 2018, Guangzhou, China,
                  November 25-29, 2018},
  pages        = {1--5},
  publisher    = {{IEEE}},
  year         = {2018},
  url          = {https://doi.org/10.1109/ITW.2018.8613423},
  doi          = {10.1109/ITW.2018.8613423},
  timestamp    = {Sat, 19 Oct 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/itw/SongFS18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/ShahX18,
  author       = {Devavrat Shah and
                  Qiaomin Xie},
  editor       = {Samy Bengio and
                  Hanna M. Wallach and
                  Hugo Larochelle and
                  Kristen Grauman and
                  Nicol{\`{o}} Cesa{-}Bianchi and
                  Roman Garnett},
  title        = {Q-learning with Nearest Neighbors},
  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        = {3115--3125},
  year         = {2018},
  url          = {https://proceedings.neurips.cc/paper/2018/hash/309fee4e541e51de2e41f21bebb342aa-Abstract.html},
  timestamp    = {Mon, 16 May 2022 15:41:51 +0200},
  biburl       = {https://dblp.org/rec/conf/nips/ShahX18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigmetrics/AmjadS18,
  author       = {Muhammad J. Amjad and
                  Devavrat Shah},
  editor       = {Konstantinos Psounis and
                  Aditya Akella and
                  Adam Wierman},
  title        = {Censored Demand Estimation in Retail},
  booktitle    = {Abstracts of the 2018 {ACM} International Conference on Measurement
                  and Modeling of Computer Systems, {SIGMETRICS} 2018, Irvine, CA, USA,
                  June 18-22, 2018},
  pages        = {17--19},
  publisher    = {{ACM}},
  year         = {2018},
  url          = {https://doi.org/10.1145/3219617.3219624},
  doi          = {10.1145/3219617.3219624},
  timestamp    = {Mon, 14 Jun 2021 15:39:36 +0200},
  biburl       = {https://dblp.org/rec/conf/sigmetrics/AmjadS18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1802-03900,
  author       = {Devavrat Shah and
                  Qiaomin Xie},
  title        = {Q-learning with Nearest Neighbors},
  journal      = {CoRR},
  volume       = {abs/1802.03900},
  year         = {2018},
  url          = {http://arxiv.org/abs/1802.03900},
  eprinttype    = {arXiv},
  eprint       = {1802.03900},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1802-03900.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1802-09064,
  author       = {Anish Agarwal and
                  Muhammad Jehangir Amjad and
                  Devavrat Shah and
                  Dennis Shen},
  title        = {Time Series Analysis via Matrix Estimation},
  journal      = {CoRR},
  volume       = {abs/1802.09064},
  year         = {2018},
  url          = {http://arxiv.org/abs/1802.09064},
  eprinttype    = {arXiv},
  eprint       = {1802.09064},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1802-09064.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1810-06313,
  author       = {Linqi Song and
                  Christina Fragouli and
                  Devavrat Shah},
  title        = {Regret vs. Bandwidth Trade-off for Recommendation Systems},
  journal      = {CoRR},
  volume       = {abs/1810.06313},
  year         = {2018},
  url          = {http://arxiv.org/abs/1810.06313},
  eprinttype    = {arXiv},
  eprint       = {1810.06313},
  timestamp    = {Tue, 30 Oct 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1810-06313.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1812-11917,
  author       = {Devavrat Shah and
                  Dogyoon Song},
  title        = {Learning Mixture Model with Missing Values and its Application to
                  Rankings},
  journal      = {CoRR},
  volume       = {abs/1812.11917},
  year         = {2018},
  url          = {http://arxiv.org/abs/1812.11917},
  eprinttype    = {arXiv},
  eprint       = {1812.11917},
  timestamp    = {Thu, 03 Jan 2019 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1812-11917.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ior/NegahbanOS17,
  author       = {Sahand Negahban and
                  Sewoong Oh and
                  Devavrat Shah},
  title        = {Rank Centrality: Ranking from Pairwise Comparisons},
  journal      = {Oper. Res.},
  volume       = {65},
  number       = {1},
  pages        = {266--287},
  year         = {2017},
  url          = {https://doi.org/10.1287/opre.2016.1534},
  doi          = {10.1287/OPRE.2016.1534},
  timestamp    = {Tue, 29 Dec 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/ior/NegahbanOS17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/pomacs/AmjadS17,
  author       = {Muhammad J. Amjad and
                  Devavrat Shah},
  title        = {Censored Demand Estimation in Retail},
  journal      = {Proc. {ACM} Meas. Anal. Comput. Syst.},
  volume       = {1},
  number       = {2},
  pages        = {31:1--31:28},
  year         = {2017},
  url          = {https://doi.org/10.1145/3154489},
  doi          = {10.1145/3154489},
  timestamp    = {Thu, 09 Jul 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/pomacs/AmjadS17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tit/SundararajanSMS17,
  author       = {Jay Kumar Sundararajan and
                  Devavrat Shah and
                  Muriel M{\'{e}}dard and
                  Parastoo Sadeghi},
  title        = {Feedback-Based Online Network Coding},
  journal      = {{IEEE} Trans. Inf. Theory},
  volume       = {63},
  number       = {10},
  pages        = {6628--6649},
  year         = {2017},
  url          = {https://doi.org/10.1109/TIT.2017.2710192},
  doi          = {10.1109/TIT.2017.2710192},
  timestamp    = {Tue, 10 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tit/SundararajanSMS17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fsttcs/Shah17,
  author       = {Devavrat Shah},
  editor       = {Satya V. Lokam and
                  R. Ramanujam},
  title        = {Matrix Estimation, Latent Variable Model and Collaborative Filtering},
  booktitle    = {37th {IARCS} Annual Conference on Foundations of Software Technology
                  and Theoretical Computer Science, {FSTTCS} 2017, December 11-15, 2017,
                  Kanpur, India},
  series       = {LIPIcs},
  volume       = {93},
  pages        = {4:1--4:8},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2017},
  url          = {https://doi.org/10.4230/LIPIcs.FSTTCS.2017.4},
  doi          = {10.4230/LIPICS.FSTTCS.2017.4},
  timestamp    = {Fri, 03 Sep 2021 15:00:19 +0200},
  biburl       = {https://dblp.org/rec/conf/fsttcs/Shah17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/BorgsCLS17,
  author       = {Christian Borgs and
                  Jennifer T. Chayes and
                  Christina E. Lee and
                  Devavrat Shah},
  editor       = {Isabelle Guyon and
                  Ulrike von Luxburg and
                  Samy Bengio and
                  Hanna M. Wallach and
                  Rob Fergus and
                  S. V. N. Vishwanathan and
                  Roman Garnett},
  title        = {Thy Friend is My Friend: Iterative Collaborative Filtering for Sparse
                  Matrix Estimation},
  booktitle    = {Advances in Neural Information Processing Systems 30: Annual Conference
                  on Neural Information Processing Systems 2017, December 4-9, 2017,
                  Long Beach, CA, {USA}},
  pages        = {4715--4726},
  year         = {2017},
  url          = {https://proceedings.neurips.cc/paper/2017/hash/7cc234202e98d2722580858573fd0817-Abstract.html},
  timestamp    = {Thu, 21 Jan 2021 13:58:27 +0100},
  biburl       = {https://dblp.org/rec/conf/nips/BorgsCLS17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nsdi/PerryBS17,
  author       = {Jonathan Perry and
                  Hari Balakrishnan and
                  Devavrat Shah},
  editor       = {Aditya Akella and
                  Jon Howell},
  title        = {Flowtune: Flowlet Control for Datacenter Networks},
  booktitle    = {14th {USENIX} Symposium on Networked Systems Design and Implementation,
                  {NSDI} 2017, Boston, MA, USA, March 27-29, 2017},
  pages        = {421--435},
  publisher    = {{USENIX} Association},
  year         = {2017},
  url          = {https://www.usenix.org/conference/nsdi17/technical-sessions/presentation/perry},
  timestamp    = {Tue, 02 Feb 2021 08:05:04 +0100},
  biburl       = {https://dblp.org/rec/conf/nsdi/PerryBS17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1710-02548,
  author       = {Devavrat Shah and
                  Qiaomin Xie},
  title        = {Centralized Congestion Control and Scheduling in a Datacenter},
  journal      = {CoRR},
  volume       = {abs/1710.02548},
  year         = {2017},
  url          = {http://arxiv.org/abs/1710.02548},
  eprinttype    = {arXiv},
  eprint       = {1710.02548},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1710-02548.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ior/ShahZ16,
  author       = {Devavrat Shah and
                  Tauhid Zaman},
  title        = {Finding Rumor Sources on Random Trees},
  journal      = {Oper. Res.},
  volume       = {64},
  number       = {3},
  pages        = {736--755},
  year         = {2016},
  url          = {https://doi.org/10.1287/opre.2015.1455},
  doi          = {10.1287/OPRE.2015.1455},
  timestamp    = {Tue, 31 Mar 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/ior/ShahZ16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/Shah16,
  author       = {Devavrat Shah},
  editor       = {Ioannis Chatzigiannakis and
                  Michael Mitzenmacher and
                  Yuval Rabani and
                  Davide Sangiorgi},
  title        = {Compute Choice},
  booktitle    = {43rd International Colloquium on Automata, Languages, and Programming,
                  {ICALP} 2016, July 11-15, 2016, Rome, Italy},
  series       = {LIPIcs},
  volume       = {55},
  pages        = {1:1--1:1},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2016},
  url          = {https://doi.org/10.4230/LIPIcs.ICALP.2016.1},
  doi          = {10.4230/LIPICS.ICALP.2016.1},
  timestamp    = {Tue, 11 Feb 2020 15:52:14 +0100},
  biburl       = {https://dblp.org/rec/conf/icalp/Shah16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/AmjadS16,
  author       = {Muhammad J. Amjad and
                  Devavrat Shah},
  editor       = {Oren Anava and
                  Azadeh Khaleghi and
                  Marco Cuturi and
                  Vitaly Kuznetsov and
                  Alexander Rakhlin},
  title        = {Trading Bitcoin and Online Time Series Prediction},
  booktitle    = {Proceedings of the {NIPS} 2016 Time Series Workshop, co-located with
                  the 30th Annual Conference on Neural Information Processing Systems
                  {(NIPS} 2016), Barcelona, Spain, December 9, 2016},
  series       = {{JMLR} Workshop and Conference Proceedings},
  volume       = {55},
  pages        = {1--15},
  publisher    = {JMLR.org},
  year         = {2016},
  url          = {http://proceedings.mlr.press/v55/amjad16.html},
  timestamp    = {Wed, 29 May 2019 08:41:44 +0200},
  biburl       = {https://dblp.org/rec/conf/nips/AmjadS16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/SongLLS16,
  author       = {Dogyoon Song and
                  Christina E. Lee and
                  Yihua Li and
                  Devavrat Shah},
  editor       = {Daniel D. Lee and
                  Masashi Sugiyama and
                  Ulrike von Luxburg and
                  Isabelle Guyon and
                  Roman Garnett},
  title        = {Blind Regression: Nonparametric Regression for Latent Variable Models
                  via Collaborative Filtering},
  booktitle    = {Advances in Neural Information Processing Systems 29: Annual Conference
                  on Neural Information Processing Systems 2016, December 5-10, 2016,
                  Barcelona, Spain},
  pages        = {2155--2163},
  year         = {2016},
  url          = {https://proceedings.neurips.cc/paper/2016/hash/678a1491514b7f1006d605e9161946b1-Abstract.html},
  timestamp    = {Mon, 16 May 2022 15:41:51 +0200},
  biburl       = {https://dblp.org/rec/conf/nips/SongLLS16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigmetrics/BreslerSV16,
  author       = {Guy Bresler and
                  Devavrat Shah and
                  Luis Filipe Voloch},
  editor       = {Sara Alouf and
                  Alain Jean{-}Marie and
                  Nidhi Hegde and
                  Alexandre Prouti{\`{e}}re},
  title        = {Collaborative Filtering with Low Regret},
  booktitle    = {Proceedings of the 2016 {ACM} {SIGMETRICS} International Conference
                  on Measurement and Modeling of Computer Science, Antibes Juan-Les-Pins,
                  France, June 14-18, 2016},
  pages        = {207--220},
  publisher    = {{ACM}},
  year         = {2016},
  url          = {https://doi.org/10.1145/2896377.2901469},
  doi          = {10.1145/2896377.2901469},
  timestamp    = {Thu, 23 Sep 2021 11:34:30 +0200},
  biburl       = {https://dblp.org/rec/conf/sigmetrics/BreslerSV16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/miccai/ChenSG15,
  author       = {George H. Chen and
                  Devavrat Shah and
                  Polina Golland},
  editor       = {Nassir Navab and
                  Joachim Hornegger and
                  William M. Wells III and
                  Alejandro F. Frangi},
  title        = {A Latent Source Model for Patch-Based Image Segmentation},
  booktitle    = {Medical Image Computing and Computer-Assisted Intervention - {MICCAI}
                  2015 - 18th International Conference Munich, Germany, October 5 -
                  9, 2015, Proceedings, Part {III}},
  series       = {Lecture Notes in Computer Science},
  volume       = {9351},
  pages        = {140--148},
  publisher    = {Springer},
  year         = {2015},
  url          = {https://doi.org/10.1007/978-3-319-24574-4\_17},
  doi          = {10.1007/978-3-319-24574-4\_17},
  timestamp    = {Mon, 03 Jan 2022 22:36:27 +0100},
  biburl       = {https://dblp.org/rec/conf/miccai/ChenSG15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/sigmetrics/2015,
  editor       = {Bill Lin and
                  Jun (Jim) Xu and
                  Sudipta Sengupta and
                  Devavrat Shah},
  title        = {Proceedings of the 2015 {ACM} {SIGMETRICS} International Conference
                  on Measurement and Modeling of Computer Systems, Portland, OR, USA,
                  June 15-19, 2015},
  publisher    = {{ACM}},
  year         = {2015},
  url          = {https://doi.org/10.1145/2745844},
  doi          = {10.1145/2745844},
  isbn         = {978-1-4503-3486-0},
  timestamp    = {Mon, 01 Aug 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/sigmetrics/2015.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BreslerSV15,
  author       = {Guy Bresler and
                  Devavrat Shah and
                  Luis Filipe Voloch},
  title        = {Collaborative Filtering with Low Regret},
  journal      = {CoRR},
  volume       = {abs/1507.05371},
  year         = {2015},
  url          = {http://arxiv.org/abs/1507.05371},
  eprinttype    = {arXiv},
  eprint       = {1507.05371},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/BreslerSV15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ChenSG15a,
  author       = {George H. Chen and
                  Devavrat Shah and
                  Polina Golland},
  title        = {A Latent Source Model for Patch-Based Image Segmentation},
  journal      = {CoRR},
  volume       = {abs/1510.01648},
  year         = {2015},
  url          = {http://arxiv.org/abs/1510.01648},
  eprinttype    = {arXiv},
  eprint       = {1510.01648},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/ChenSG15a.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ior/KargerOS14,
  author       = {David R. Karger and
                  Sewoong Oh and
                  Devavrat Shah},
  title        = {Budget-Optimal Task Allocation for Reliable Crowdsourcing Systems},
  journal      = {Oper. Res.},
  volume       = {62},
  number       = {1},
  pages        = {1--24},
  year         = {2014},
  url          = {https://doi.org/10.1287/opre.2013.1235},
  doi          = {10.1287/OPRE.2013.1235},
  timestamp    = {Mon, 28 Aug 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/ior/KargerOS14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jstsp/PoorCKSW14,
  author       = {H. Vincent Poor and
                  Kwang{-}Cheng Chen and
                  Vikram Krishnamurthy and
                  Devavrat Shah and
                  Patrick J. Wolfe},
  title        = {Introduction to the Issue on Signal Processing for Social Networks
                  [Guest editorial]},
  journal      = {{IEEE} J. Sel. Top. Signal Process.},
  volume       = {8},
  number       = {4},
  pages        = {511--513},
  year         = {2014},
  url          = {https://doi.org/10.1109/JSTSP.2014.2331002},
  doi          = {10.1109/JSTSP.2014.2331002},
  timestamp    = {Mon, 05 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jstsp/PoorCKSW14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/allerton/ShahZ14,
  author       = {Devavrat Shah and
                  Kang Zhang},
  title        = {Bayesian regression and Bitcoin},
  booktitle    = {52nd Annual Allerton Conference on Communication, Control, and Computing,
                  Allerton 2014, Allerton Park {\&} Retreat Center, Monticello,
                  IL, USA, September 30 - October 3, 2014},
  pages        = {409--414},
  publisher    = {{IEEE}},
  year         = {2014},
  url          = {https://doi.org/10.1109/ALLERTON.2014.7028484},
  doi          = {10.1109/ALLERTON.2014.7028484},
  timestamp    = {Tue, 16 Aug 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/allerton/ShahZ14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/allerton/BreslerGS14,
  author       = {Guy Bresler and
                  David Gamarnik and
                  Devavrat Shah},
  title        = {Learning graphical models from the Glauber dynamics},
  booktitle    = {52nd Annual Allerton Conference on Communication, Control, and Computing,
                  Allerton 2014, Allerton Park {\&} Retreat Center, Monticello,
                  IL, USA, September 30 - October 3, 2014},
  pages        = {1148--1155},
  publisher    = {{IEEE}},
  year         = {2014},
  url          = {https://doi.org/10.1109/ALLERTON.2014.7028584},
  doi          = {10.1109/ALLERTON.2014.7028584},
  timestamp    = {Sun, 21 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/allerton/BreslerGS14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/OhS14,
  author       = {Sewoong Oh and
                  Devavrat Shah},
  editor       = {Zoubin Ghahramani and
                  Max Welling and
                  Corinna Cortes and
                  Neil D. Lawrence and
                  Kilian Q. Weinberger},
  title        = {Learning Mixed Multinomial Logit Model from Ordinal Data},
  booktitle    = {Advances in Neural Information Processing Systems 27: Annual Conference
                  on Neural Information Processing Systems 2014, December 8-13 2014,
                  Montreal, Quebec, Canada},
  pages        = {595--603},
  year         = {2014},
  url          = {https://proceedings.neurips.cc/paper/2014/hash/8cb22bdd0b7ba1ab13d742e22eed8da2-Abstract.html},
  timestamp    = {Mon, 16 May 2022 15:41:51 +0200},
  biburl       = {https://dblp.org/rec/conf/nips/OhS14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/BreslerGS14,
  author       = {Guy Bresler and
                  David Gamarnik and
                  Devavrat Shah},
  editor       = {Zoubin Ghahramani and
                  Max Welling and
                  Corinna Cortes and
                  Neil D. Lawrence and
                  Kilian Q. Weinberger},
  title        = {Hardness of parameter estimation in graphical models},
  booktitle    = {Advances in Neural Information Processing Systems 27: Annual Conference
                  on Neural Information Processing Systems 2014, December 8-13 2014,
                  Montreal, Quebec, Canada},
  pages        = {1062--1070},
  year         = {2014},
  url          = {https://proceedings.neurips.cc/paper/2014/hash/26dd0dbc6e3f4c8043749885523d6a25-Abstract.html},
  timestamp    = {Thu, 21 Jan 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/nips/BreslerGS14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/BreslerGS14a,
  author       = {Guy Bresler and
                  David Gamarnik and
                  Devavrat Shah},
  editor       = {Zoubin Ghahramani and
                  Max Welling and
                  Corinna Cortes and
                  Neil D. Lawrence and
                  Kilian Q. Weinberger},
  title        = {Structure learning of antiferromagnetic Ising models},
  booktitle    = {Advances in Neural Information Processing Systems 27: Annual Conference
                  on Neural Information Processing Systems 2014, December 8-13 2014,
                  Montreal, Quebec, Canada},
  pages        = {2852--2860},
  year         = {2014},
  url          = {https://proceedings.neurips.cc/paper/2014/hash/e816c635cad85a60fabd6b97b03cbcc9-Abstract.html},
  timestamp    = {Thu, 21 Jan 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/nips/BreslerGS14a.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/BreslerCS14,
  author       = {Guy Bresler and
                  George H. Chen and
                  Devavrat Shah},
  editor       = {Zoubin Ghahramani and
                  Max Welling and
                  Corinna Cortes and
                  Neil D. Lawrence and
                  Kilian Q. Weinberger},
  title        = {A Latent Source Model for Online Collaborative Filtering},
  booktitle    = {Advances in Neural Information Processing Systems 27: Annual Conference
                  on Neural Information Processing Systems 2014, December 8-13 2014,
                  Montreal, Quebec, Canada},
  pages        = {3347--3355},
  year         = {2014},
  url          = {https://proceedings.neurips.cc/paper/2014/hash/c59b469d724f7919b7d35514184fdc0f-Abstract.html},
  timestamp    = {Thu, 21 Jan 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/nips/BreslerCS14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigcomm/PerryOBSF14,
  author       = {Jonathan Perry and
                  Amy Ousterhout and
                  Hari Balakrishnan and
                  Devavrat Shah and
                  Hans Fugal},
  editor       = {Fabi{\'{a}}n E. Bustamante and
                  Y. Charlie Hu and
                  Arvind Krishnamurthy and
                  Sylvia Ratnasamy},
  title        = {Fastpass: a centralized "zero-queue" datacenter network},
  booktitle    = {{ACM} {SIGCOMM} 2014 Conference, SIGCOMM'14, Chicago, IL, USA, August
                  17-22, 2014},
  pages        = {307--318},
  publisher    = {{ACM}},
  year         = {2014},
  url          = {https://doi.org/10.1145/2619239.2626309},
  doi          = {10.1145/2619239.2626309},
  timestamp    = {Wed, 10 Mar 2021 13:04:38 +0100},
  biburl       = {https://dblp.org/rec/conf/sigcomm/PerryOBSF14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigmetrics/AmmarOSV14,
  author       = {Ammar Ammar and
                  Sewoong Oh and
                  Devavrat Shah and
                  Luis Filipe Voloch},
  editor       = {Sujay Sanghavi and
                  Sanjay Shakkottai and
                  Marc Lelarge and
                  Bianca Schroeder},
  title        = {What's your choice?: learning the mixed multi-nomial},
  booktitle    = {{ACM} {SIGMETRICS} / International Conference on Measurement and Modeling
                  of Computer Systems, {SIGMETRICS} 2014, Austin, TX, USA, June 16-20,
                  2014},
  pages        = {565--566},
  publisher    = {{ACM}},
  year         = {2014},
  url          = {https://doi.org/10.1145/2591971.2592020},
  doi          = {10.1145/2591971.2592020},
  timestamp    = {Mon, 14 Jun 2021 15:39:36 +0200},
  biburl       = {https://dblp.org/rec/conf/sigmetrics/AmmarOSV14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ShahTZ14,
  author       = {Devavrat Shah and
                  John N. Tsitsiklis and
                  Yuan Zhong},
  title        = {On Queue-Size Scaling for Input-Queued Switches},
  journal      = {CoRR},
  volume       = {abs/1405.4764},
  year         = {2014},
  url          = {http://arxiv.org/abs/1405.4764},
  eprinttype    = {arXiv},
  eprint       = {1405.4764},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/ShahTZ14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BreslerGS14,
  author       = {Guy Bresler and
                  David Gamarnik and
                  Devavrat Shah},
  title        = {Hardness of parameter estimation in graphical models},
  journal      = {CoRR},
  volume       = {abs/1409.3836},
  year         = {2014},
  url          = {http://arxiv.org/abs/1409.3836},
  eprinttype    = {arXiv},
  eprint       = {1409.3836},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/BreslerGS14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/DremeauSXS14,
  author       = {Ang{\'{e}}lique Dremeau and
                  Christophe Sch{\"{u}}lke and
                  Yingying Xu and
                  Devavrat Shah},
  title        = {Statistical inference with probabilistic graphical models},
  journal      = {CoRR},
  volume       = {abs/1409.4928},
  year         = {2014},
  url          = {http://arxiv.org/abs/1409.4928},
  eprinttype    = {arXiv},
  eprint       = {1409.4928},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/DremeauSXS14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ShahZ14a,
  author       = {Devavrat Shah and
                  Kang Zhang},
  title        = {Bayesian regression and Bitcoin},
  journal      = {CoRR},
  volume       = {abs/1410.1231},
  year         = {2014},
  url          = {http://arxiv.org/abs/1410.1231},
  eprinttype    = {arXiv},
  eprint       = {1410.1231},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/ShahZ14a.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BreslerGS14a,
  author       = {Guy Bresler and
                  David Gamarnik and
                  Devavrat Shah},
  title        = {Learning graphical models from the Glauber dynamics},
  journal      = {CoRR},
  volume       = {abs/1410.7659},
  year         = {2014},
  url          = {http://arxiv.org/abs/1410.7659},
  eprinttype    = {arXiv},
  eprint       = {1410.7659},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/BreslerGS14a.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/LeeOS14,
  author       = {Christina E. Lee and
                  Asuman E. Ozdaglar and
                  Devavrat Shah},
  title        = {Solving Systems of Linear Equations: Locally and Asynchronously},
  journal      = {CoRR},
  volume       = {abs/1411.2647},
  year         = {2014},
  url          = {http://arxiv.org/abs/1411.2647},
  eprinttype    = {arXiv},
  eprint       = {1411.2647},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/LeeOS14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BreslerCS14,
  author       = {Guy Bresler and
                  George H. Chen and
                  Devavrat Shah},
  title        = {A Latent Source Model for Online Collaborative Filtering},
  journal      = {CoRR},
  volume       = {abs/1411.6591},
  year         = {2014},
  url          = {http://arxiv.org/abs/1411.6591},
  eprinttype    = {arXiv},
  eprint       = {1411.6591},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/BreslerCS14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BreslerGS14b,
  author       = {Guy Bresler and
                  David Gamarnik and
                  Devavrat Shah},
  title        = {Structure learning of antiferromagnetic Ising models},
  journal      = {CoRR},
  volume       = {abs/1412.1443},
  year         = {2014},
  url          = {http://arxiv.org/abs/1412.1443},
  eprinttype    = {arXiv},
  eprint       = {1412.1443},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/BreslerGS14b.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mansci/FariasJS13,
  author       = {Vivek F. Farias and
                  Srikanth Jagabathula and
                  Devavrat Shah},
  title        = {A Nonparametric Approach to Modeling Choice with Limited Data},
  journal      = {Manag. Sci.},
  volume       = {59},
  number       = {2},
  pages        = {305--322},
  year         = {2013},
  url          = {https://doi.org/10.1287/mnsc.1120.1610},
  doi          = {10.1287/MNSC.1120.1610},
  timestamp    = {Tue, 30 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/mansci/FariasJS13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tvlsi/QaziTDSC13,
  author       = {Masood Qazi and
                  Mehul Tikekar and
                  Lara Dolecek and
                  Devavrat Shah and
                  Anantha P. Chandrakasan},
  title        = {Technique for Efficient Evaluation of {SRAM} Timing Failure},
  journal      = {{IEEE} Trans. Very Large Scale Integr. Syst.},
  volume       = {21},
  number       = {8},
  pages        = {1558--1562},
  year         = {2013},
  url          = {https://doi.org/10.1109/TVLSI.2012.2212254},
  doi          = {10.1109/TVLSI.2012.2212254},
  timestamp    = {Wed, 11 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tvlsi/QaziTDSC13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/ChenNS13,
  author       = {George H. Chen and
                  Stanislav Nikolov and
                  Devavrat Shah},
  editor       = {Christopher J. C. Burges and
                  L{\'{e}}on Bottou and
                  Zoubin Ghahramani and
                  Kilian Q. Weinberger},
  title        = {A Latent Source Model for Nonparametric Time Series Classification},
  booktitle    = {Advances in Neural Information Processing Systems 26: 27th Annual
                  Conference on Neural Information Processing Systems 2013. Proceedings
                  of a meeting held December 5-8, 2013, Lake Tahoe, Nevada, United States},
  pages        = {1088--1096},
  year         = {2013},
  url          = {https://proceedings.neurips.cc/paper/2013/hash/a8849b052492b5106526b2331e526138-Abstract.html},
  timestamp    = {Mon, 16 May 2022 15:41:51 +0200},
  biburl       = {https://dblp.org/rec/conf/nips/ChenNS13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/LeeOS13,
  author       = {Christina E. Lee and
                  Asuman E. Ozdaglar and
                  Devavrat Shah},
  editor       = {Christopher J. C. Burges and
                  L{\'{e}}on Bottou and
                  Zoubin Ghahramani and
                  Kilian Q. Weinberger},
  title        = {Computing the Stationary Distribution Locally},
  booktitle    = {Advances in Neural Information Processing Systems 26: 27th Annual
                  Conference on Neural Information Processing Systems 2013. Proceedings
                  of a meeting held December 5-8, 2013, Lake Tahoe, Nevada, United States},
  pages        = {1376--1384},
  year         = {2013},
  url          = {https://proceedings.neurips.cc/paper/2013/hash/99bcfcd754a98ce89cb86f73acc04645-Abstract.html},
  timestamp    = {Thu, 21 Jan 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/nips/LeeOS13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigmetrics/KargerOS13,
  author       = {David R. Karger and
                  Sewoong Oh and
                  Devavrat Shah},
  editor       = {Mor Harchol{-}Balter and
                  John R. Douceur and
                  Jun Xu},
  title        = {Efficient crowdsourcing for multi-class labeling},
  booktitle    = {{ACM} {SIGMETRICS} / International Conference on Measurement and Modeling
                  of Computer Systems, {SIGMETRICS} '13, Pittsburgh, PA, USA, June 17-21,
                  2013},
  pages        = {81--92},
  publisher    = {{ACM}},
  year         = {2013},
  url          = {https://doi.org/10.1145/2465529.2465761},
  doi          = {10.1145/2465529.2465761},
  timestamp    = {Sun, 02 Oct 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/sigmetrics/KargerOS13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1302-3639,
  author       = {George H. Chen and
                  Stanislav Nikolov and
                  Devavrat Shah},
  title        = {A Latent Source Model for Online Time Series Classification},
  journal      = {CoRR},
  volume       = {abs/1302.3639},
  year         = {2013},
  url          = {http://arxiv.org/abs/1302.3639},
  eprinttype    = {arXiv},
  eprint       = {1302.3639},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1302-3639.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BlondelJKS13,
  author       = {Vincent D. Blondel and
                  Kyomin Jung and
                  Pushmeet Kohli and
                  Devavrat Shah},
  title        = {Partition-Merge: Distributed Inference and Modularity Optimization},
  journal      = {CoRR},
  volume       = {abs/1309.6129},
  year         = {2013},
  url          = {http://arxiv.org/abs/1309.6129},
  eprinttype    = {arXiv},
  eprint       = {1309.6129},
  timestamp    = {Wed, 24 Oct 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/BlondelJKS13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/LeeOS13,
  author       = {Christina E. Lee and
                  Asuman E. Ozdaglar and
                  Devavrat Shah},
  title        = {Computing the Stationary Distribution Locally},
  journal      = {CoRR},
  volume       = {abs/1312.1986},
  year         = {2013},
  url          = {http://arxiv.org/abs/1312.1986},
  eprinttype    = {arXiv},
  eprint       = {1312.1986},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/LeeOS13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ior/GamarnikSW12,
  author       = {David Gamarnik and
                  Devavrat Shah and
                  Yehua Wei},
  title        = {Belief Propagation for Min-Cost Network Flow: Convergence and Correctness},
  journal      = {Oper. Res.},
  volume       = {60},
  number       = {2},
  pages        = {410--428},
  year         = {2012},
  url          = {https://doi.org/10.1287/opre.1110.1025},
  doi          = {10.1287/OPRE.1110.1025},
  timestamp    = {Tue, 31 Mar 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/ior/GamarnikSW12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/questa/ShahW12,
  author       = {Devavrat Shah and
                  Damon Wischik},
  title        = {Log-weight scheduling in switched networks},
  journal      = {Queueing Syst. Theory Appl.},
  volume       = {71},
  number       = {1-2},
  pages        = {97--136},
  year         = {2012},
  url          = {https://doi.org/10.1007/s11134-012-9306-x},
  doi          = {10.1007/S11134-012-9306-X},
  timestamp    = {Mon, 18 May 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/questa/ShahW12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigmetrics/Shah12,
  author       = {Devavrat Shah},
  title        = {Product-form distributions and network algorithms (abstract only)},
  journal      = {{SIGMETRICS} Perform. Evaluation Rev.},
  volume       = {39},
  number       = {4},
  pages        = {24},
  year         = {2012},
  url          = {https://doi.org/10.1145/2185395.2185403},
  doi          = {10.1145/2185395.2185403},
  timestamp    = {Sat, 25 Apr 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/sigmetrics/Shah12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tit/NiesenSW12,
  author       = {Urs Niesen and
                  Devavrat Shah and
                  Gregory W. Wornell},
  title        = {Caching in Wireless Networks},
  journal      = {{IEEE} Trans. Inf. Theory},
  volume       = {58},
  number       = {10},
  pages        = {6524--6540},
  year         = {2012},
  url          = {https://doi.org/10.1109/TIT.2012.2205733},
  doi          = {10.1109/TIT.2012.2205733},
  timestamp    = {Tue, 10 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tit/NiesenSW12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/allerton/NegahbanS12,
  author       = {Sahand Negahban and
                  Devavrat Shah},
  title        = {Learning sparse Boolean polynomials},
  booktitle    = {50th Annual Allerton Conference on Communication, Control, and Computing,
                  Allerton 2012, Allerton Park {\&} Retreat Center, Monticello,
                  IL, USA, October 1-5, 2012},
  pages        = {2032--2036},
  publisher    = {{IEEE}},
  year         = {2012},
  url          = {https://doi.org/10.1109/Allerton.2012.6483472},
  doi          = {10.1109/ALLERTON.2012.6483472},
  timestamp    = {Wed, 16 Oct 2019 14:14:55 +0200},
  biburl       = {https://dblp.org/rec/conf/allerton/NegahbanS12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ancs/IannucciFPBS12,
  author       = {Peter Anthony Iannucci and
                  Kermin Elliott Fleming and
                  Jonathan Perry and
                  Hari Balakrishnan and
                  Devavrat Shah},
  editor       = {Tilman Wolf and
                  Andrew W. Moore and
                  Viktor K. Prasanna},
  title        = {A hardware spinal decoder},
  booktitle    = {Symposium on Architecture for Networking and Communications Systems,
                  {ANCS} '12, Austin, TX, {USA} - October 29 - 30, 2012},
  pages        = {151--162},
  publisher    = {{ACM}},
  year         = {2012},
  url          = {https://doi.org/10.1145/2396556.2396593},
  doi          = {10.1145/2396556.2396593},
  timestamp    = {Sun, 08 Aug 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/ancs/IannucciFPBS12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ciss/FariasJS12,
  author       = {Vivek F. Farias and
                  Srikanth Jagabathula and
                  Devavrat Shah},
  title        = {Sparse choice models},
  booktitle    = {46th Annual Conference on Information Sciences and Systems, {CISS}
                  2012, Princeton, NJ, USA, March 21-23, 2012},
  pages        = {1--28},
  publisher    = {{IEEE}},
  year         = {2012},
  url          = {https://doi.org/10.1109/CISS.2012.6310952},
  doi          = {10.1109/CISS.2012.6310952},
  timestamp    = {Wed, 16 Oct 2019 14:14:51 +0200},
  biburl       = {https://dblp.org/rec/conf/ciss/FariasJS12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mobicom/IannucciPBS12,
  author       = {Peter Anthony Iannucci and
                  Jonathan Perry and
                  Hari Balakrishnan and
                  Devavrat Shah},
  editor       = {{\"{O}}zg{\"{u}}r B. Akan and
                  Eylem Ekici and
                  Lili Qiu and
                  Alex C. Snoeren},
  title        = {No symbol left behind: a link-layer protocol for rateless codes},
  booktitle    = {The 18th Annual International Conference on Mobile Computing and Networking,
                  Mobicom'12, Istanbul, Turkey, August 22-26, 2012},
  pages        = {17--28},
  publisher    = {{ACM}},
  year         = {2012},
  url          = {https://doi.org/10.1145/2348543.2348549},
  doi          = {10.1145/2348543.2348549},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/mobicom/IannucciPBS12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/NegahbanOS12,
  author       = {Sahand Negahban and
                  Sewoong Oh and
                  Devavrat Shah},
  editor       = {Peter L. Bartlett and
                  Fernando C. N. Pereira and
                  Christopher J. C. Burges and
                  L{\'{e}}on Bottou and
                  Kilian Q. Weinberger},
  title        = {Iterative ranking from pair-wise comparisons},
  booktitle    = {Advances in Neural Information Processing Systems 25: 26th Annual
                  Conference on Neural Information Processing Systems 2012. Proceedings
                  of a meeting held December 3-6, 2012, Lake Tahoe, Nevada, United States},
  pages        = {2483--2491},
  year         = {2012},
  url          = {https://proceedings.neurips.cc/paper/2012/hash/9adeb82fffb5444e81fa0ce8ad8afe7a-Abstract.html},
  timestamp    = {Mon, 16 May 2022 15:41:51 +0200},
  biburl       = {https://dblp.org/rec/conf/nips/NegahbanOS12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigcomm/PerryIFBS12,
  author       = {Jonathan Perry and
                  Peter Iannucci and
                  Kermin Fleming and
                  Hari Balakrishnan and
                  Devavrat Shah},
  editor       = {Lars Eggert and
                  J{\"{o}}rg Ott and
                  Venkata N. Padmanabhan and
                  George Varghese},
  title        = {Spinal codes},
  booktitle    = {{ACM} {SIGCOMM} 2012 Conference, {SIGCOMM} '12, Helsinki, Finland
                  - August 13 - 17, 2012},
  pages        = {49--60},
  publisher    = {{ACM}},
  year         = {2012},
  url          = {https://doi.org/10.1145/2342356.2342363},
  doi          = {10.1145/2342356.2342363},
  timestamp    = {Mon, 22 Mar 2021 16:55:03 +0100},
  biburl       = {https://dblp.org/rec/conf/sigcomm/PerryIFBS12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigmetrics/ShahWZ12,
  author       = {Devavrat Shah and
                  Neil S. Walton and
                  Yuan Zhong},
  editor       = {Peter G. Harrison and
                  Martin F. Arlitt and
                  Giuliano Casale},
  title        = {Optimal queue-size scaling in switched networks},
  booktitle    = {{ACM} {SIGMETRICS/PERFORMANCE} Joint International Conference on Measurement
                  and Modeling of Computer Systems, {SIGMETRICS} '12, London, United
                  Kingdom, June 11-15, 2012},
  pages        = {17--28},
  publisher    = {{ACM}},
  year         = {2012},
  url          = {https://doi.org/10.1145/2254756.2254762},
  doi          = {10.1145/2254756.2254762},
  timestamp    = {Fri, 30 Jul 2021 16:13:32 +0200},
  biburl       = {https://dblp.org/rec/conf/sigmetrics/ShahWZ12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigmetrics/ShahZ12,
  author       = {Devavrat Shah and
                  Tauhid Zaman},
  editor       = {Peter G. Harrison and
                  Martin F. Arlitt and
                  Giuliano Casale},
  title        = {Rumor centrality: a universal source detector},
  booktitle    = {{ACM} {SIGMETRICS/PERFORMANCE} Joint International Conference on Measurement
                  and Modeling of Computer Systems, {SIGMETRICS} '12, London, United
                  Kingdom, June 11-15, 2012},
  pages        = {199--210},
  publisher    = {{ACM}},
  year         = {2012},
  url          = {https://doi.org/10.1145/2254756.2254782},
  doi          = {10.1145/2254756.2254782},
  timestamp    = {Fri, 30 Jul 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/sigmetrics/ShahZ12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigmetrics/AmmarS12,
  author       = {Ammar Ammar and
                  Devavrat Shah},
  editor       = {Peter G. Harrison and
                  Martin F. Arlitt and
                  Giuliano Casale},
  title        = {Efficient rank aggregation using partial data},
  booktitle    = {{ACM} {SIGMETRICS/PERFORMANCE} Joint International Conference on Measurement
                  and Modeling of Computer Systems, {SIGMETRICS} '12, London, United
                  Kingdom, June 11-15, 2012},
  pages        = {355--366},
  publisher    = {{ACM}},
  year         = {2012},
  url          = {https://doi.org/10.1145/2254756.2254799},
  doi          = {10.1145/2254756.2254799},
  timestamp    = {Fri, 30 Jul 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/sigmetrics/AmmarS12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigmetrics/BodasSW12,
  author       = {Shreeshankar Bodas and
                  Devavrat Shah and
                  Damon Wischik},
  editor       = {Peter G. Harrison and
                  Martin F. Arlitt and
                  Giuliano Casale},
  title        = {Congestion control meets medium access: throughput, delay, and complexity},
  booktitle    = {{ACM} {SIGMETRICS/PERFORMANCE} Joint International Conference on Measurement
                  and Modeling of Computer Systems, {SIGMETRICS} '12, London, United
                  Kingdom, June 11-15, 2012},
  pages        = {399--400},
  publisher    = {{ACM}},
  year         = {2012},
  url          = {https://doi.org/10.1145/2254756.2254812},
  doi          = {10.1145/2254756.2254812},
  timestamp    = {Fri, 30 Jul 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/sigmetrics/BodasSW12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1206-0418,
  author       = {Hari Balakrishnan and
                  Peter Iannucci and
                  Jonathan Perry and
                  Devavrat Shah},
  title        = {De-randomizing Shannon: The Design and Analysis of a Capacity-Achieving
                  Rateless Code},
  journal      = {CoRR},
  volume       = {abs/1206.0418},
  year         = {2012},
  url          = {http://arxiv.org/abs/1206.0418},
  eprinttype    = {arXiv},
  eprint       = {1206.0418},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1206-0418.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1209-1688,
  author       = {Sahand Negahban and
                  Sewoong Oh and
                  Devavrat Shah},
  title        = {Iterative Ranking from Pair-wise Comparisons},
  journal      = {CoRR},
  volume       = {abs/1209.1688},
  year         = {2012},
  url          = {http://arxiv.org/abs/1209.1688},
  eprinttype    = {arXiv},
  eprint       = {1209.1688},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1209-1688.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jstsp/RajagopalanS11,
  author       = {Shreevatsa Rajagopalan and
                  Devavrat Shah},
  title        = {Distributed Averaging in Dynamic Networks},
  journal      = {{IEEE} J. Sel. Top. Signal Process.},
  volume       = {5},
  number       = {4},
  pages        = {845--854},
  year         = {2011},
  url          = {https://doi.org/10.1109/JSTSP.2011.2114635},
  doi          = {10.1109/JSTSP.2011.2114635},
  timestamp    = {Thu, 09 Jul 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jstsp/RajagopalanS11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/pieee/SundararajanSMJMB11,
  author       = {Jay Kumar Sundararajan and
                  Devavrat Shah and
                  Muriel M{\'{e}}dard and
                  Szymon Jakubczak and
                  Michael Mitzenmacher and
                  Jo{\~{a}}o Barros},
  title        = {Network Coding Meets {TCP:} Theory and Implementation},
  journal      = {Proc. {IEEE}},
  volume       = {99},
  number       = {3},
  pages        = {490--512},
  year         = {2011},
  url          = {https://doi.org/10.1109/JPROC.2010.2093850},
  doi          = {10.1109/JPROC.2010.2093850},
  timestamp    = {Fri, 02 Oct 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/pieee/SundararajanSMJMB11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/questa/ShahTZ11,
  author       = {Devavrat Shah and
                  John N. Tsitsiklis and
                  Yuan Zhong},
  title        = {Optimal scaling of average queue sizes in an input-queued switch:
                  an open problem},
  journal      = {Queueing Syst. Theory Appl.},
  volume       = {68},
  number       = {3-4},
  pages        = {375--384},
  year         = {2011},
  url          = {https://doi.org/10.1007/s11134-011-9234-1},
  doi          = {10.1007/S11134-011-9234-1},
  timestamp    = {Mon, 18 May 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/questa/ShahTZ11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/questa/ShahW11,
  author       = {Devavrat Shah and
                  Damon Wischik},
  title        = {Fluid models of congestion collapse in overloaded switched networks},
  journal      = {Queueing Syst. Theory Appl.},
  volume       = {69},
  number       = {2},
  pages        = {121--143},
  year         = {2011},
  url          = {https://doi.org/10.1007/s11134-011-9250-1},
  doi          = {10.1007/S11134-011-9250-1},
  timestamp    = {Mon, 18 May 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/questa/ShahW11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/ChandrasekaranCGSS11,
  author       = {Venkat Chandrasekaran and
                  Misha Chertkov and
                  David Gamarnik and
                  Devavrat Shah and
                  Jinwoo Shin},
  title        = {Counting Independent Sets Using the Bethe Approximation},
  journal      = {{SIAM} J. Discret. Math.},
  volume       = {25},
  number       = {2},
  pages        = {1012--1034},
  year         = {2011},
  url          = {https://doi.org/10.1137/090767145},
  doi          = {10.1137/090767145},
  timestamp    = {Sat, 25 Apr 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamdm/ChandrasekaranCGSS11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcad/DregoCBS11,
  author       = {Nigel Drego and
                  Anantha P. Chandrakasan and
                  Duane S. Boning and
                  Devavrat Shah},
  title        = {Reduction of Variation-Induced Energy Overhead in Multi-Core Processors},
  journal      = {{IEEE} Trans. Comput. Aided Des. Integr. Circuits Syst.},
  volume       = {30},
  number       = {6},
  pages        = {891--904},
  year         = {2011},
  url          = {https://doi.org/10.1109/TCAD.2010.2102431},
  doi          = {10.1109/TCAD.2010.2102431},
  timestamp    = {Thu, 24 Sep 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/tcad/DregoCBS11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tit/JagabathulaS11,
  author       = {Srikanth Jagabathula and
                  Devavrat Shah},
  title        = {Fair Scheduling in Networks Through Packet Election},
  journal      = {{IEEE} Trans. Inf. Theory},
  volume       = {57},
  number       = {3},
  pages        = {1368--1381},
  year         = {2011},
  url          = {https://doi.org/10.1109/TIT.2010.2103851},
  doi          = {10.1109/TIT.2010.2103851},
  timestamp    = {Tue, 10 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tit/JagabathulaS11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tit/ShahZ11,
  author       = {Devavrat Shah and
                  Tauhid Zaman},
  title        = {Rumors in a Network: Who's the Culprit?},
  journal      = {{IEEE} Trans. Inf. Theory},
  volume       = {57},
  number       = {8},
  pages        = {5163--5181},
  year         = {2011},
  url          = {https://doi.org/10.1109/TIT.2011.2158885},
  doi          = {10.1109/TIT.2011.2158885},
  timestamp    = {Tue, 10 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tit/ShahZ11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tit/JagabathulaS11a,
  author       = {Srikanth Jagabathula and
                  Devavrat Shah},
  title        = {Inferring Rankings Using Constrained Sensing},
  journal      = {{IEEE} Trans. Inf. Theory},
  volume       = {57},
  number       = {11},
  pages        = {7288--7306},
  year         = {2011},
  url          = {https://doi.org/10.1109/TIT.2011.2165827},
  doi          = {10.1109/TIT.2011.2165827},
  timestamp    = {Tue, 10 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tit/JagabathulaS11a.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tit/ShahTT11,
  author       = {Devavrat Shah and
                  David N. C. Tse and
                  John N. Tsitsiklis},
  title        = {Hardness of Low Delay Network Scheduling},
  journal      = {{IEEE} Trans. Inf. Theory},
  volume       = {57},
  number       = {12},
  pages        = {7810--7817},
  year         = {2011},
  url          = {https://doi.org/10.1109/TIT.2011.2168897},
  doi          = {10.1109/TIT.2011.2168897},
  timestamp    = {Tue, 10 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tit/ShahTT11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/allerton/BodasSW11,
  author       = {Shreeshankar Bodas and
                  Devavrat Shah and
                  Damon Wischik},
  title        = {Interference is not noise},
  booktitle    = {49th Annual Allerton Conference on Communication, Control, and Computing,
                  Allerton 2011, Allerton Park {\&} Retreat Center, Monticello,
                  IL, USA, 28-30 September, 2011},
  pages        = {119--126},
  publisher    = {{IEEE}},
  year         = {2011},
  url          = {https://doi.org/10.1109/Allerton.2011.6120158},
  doi          = {10.1109/ALLERTON.2011.6120158},
  timestamp    = {Wed, 16 Oct 2019 14:14:55 +0200},
  biburl       = {https://dblp.org/rec/conf/allerton/BodasSW11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/allerton/KargerOS11,
  author       = {David R. Karger and
                  Sewoong Oh and
                  Devavrat Shah},
  title        = {Budget-optimal crowdsourcing using low-rank matrix approximations},
  booktitle    = {49th Annual Allerton Conference on Communication, Control, and Computing,
                  Allerton 2011, Allerton Park {\&} Retreat Center, Monticello,
                  IL, USA, 28-30 September, 2011},
  pages        = {284--291},
  publisher    = {{IEEE}},
  year         = {2011},
  url          = {https://doi.org/10.1109/Allerton.2011.6120180},
  doi          = {10.1109/ALLERTON.2011.6120180},
  timestamp    = {Sun, 02 Oct 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/allerton/KargerOS11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/allerton/AmmarS11,
  author       = {Ammar Ammar and
                  Devavrat Shah},
  title        = {Ranking: Compare, don't score},
  booktitle    = {49th Annual Allerton Conference on Communication, Control, and Computing,
                  Allerton 2011, Allerton Park {\&} Retreat Center, Monticello,
                  IL, USA, 28-30 September, 2011},
  pages        = {776--783},
  publisher    = {{IEEE}},
  year         = {2011},
  url          = {https://doi.org/10.1109/Allerton.2011.6120246},
  doi          = {10.1109/ALLERTON.2011.6120246},
  timestamp    = {Sun, 21 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/allerton/AmmarS11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/allerton/VarshneyS11,
  author       = {Lav R. Varshney and
                  Devavrat Shah},
  title        = {Informational limits of neural circuits},
  booktitle    = {49th Annual Allerton Conference on Communication, Control, and Computing,
                  Allerton 2011, Allerton Park {\&} Retreat Center, Monticello,
                  IL, USA, 28-30 September, 2011},
  pages        = {1757--1763},
  publisher    = {{IEEE}},
  year         = {2011},
  url          = {https://doi.org/10.1109/Allerton.2011.6120381},
  doi          = {10.1109/ALLERTON.2011.6120381},
  timestamp    = {Sun, 21 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/allerton/VarshneyS11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/comsnets/Shah11,
  author       = {Devavrat Shah},
  editor       = {David B. Johnson and
                  Anurag Kumar},
  title        = {Three metrics for stochastic networks: Capacity, queue-size and complexity},
  booktitle    = {Third International Conference on Communication Systems and Networks,
                  {COMSNETS} 2011, Bangalore, India, January 4-8, 2011},
  pages        = {1--4},
  publisher    = {{IEEE}},
  year         = {2011},
  url          = {https://doi.org/10.1109/COMSNETS.2011.5716504},
  doi          = {10.1109/COMSNETS.2011.5716504},
  timestamp    = {Wed, 16 Oct 2019 14:14:51 +0200},
  biburl       = {https://dblp.org/rec/conf/comsnets/Shah11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/ShahST11,
  author       = {Devavrat Shah and
                  Jinwoo Shin and
                  Prasad Tetali},
  editor       = {Rafail Ostrovsky},
  title        = {Medium Access Using Queues},
  booktitle    = {{IEEE} 52nd Annual Symposium on Foundations of Computer Science, {FOCS}
                  2011, Palm Springs, CA, USA, October 22-25, 2011},
  pages        = {698--707},
  publisher    = {{IEEE} Computer Society},
  year         = {2011},
  url          = {https://doi.org/10.1109/FOCS.2011.99},
  doi          = {10.1109/FOCS.2011.99},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/ShahST11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/hotnets/PerryBS11,
  author       = {Jonathan Perry and
                  Hari Balakrishnan and
                  Devavrat Shah},
  editor       = {Hari Balakrishnan and
                  Dina Katabi and
                  Aditya Akella and
                  Ion Stoica},
  title        = {Rateless spinal codes},
  booktitle    = {Tenth {ACM} Workshop on Hot Topics in Networks (HotNets-X), {HOTNETS}
                  '11, Cambridge, MA, {USA} - November 14 - 15, 2011},
  pages        = {6},
  publisher    = {{ACM}},
  year         = {2011},
  url          = {https://doi.org/10.1145/2070562.2070568},
  doi          = {10.1145/2070562.2070568},
  timestamp    = {Sun, 02 Jun 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/hotnets/PerryBS11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isit/BodasS11,
  author       = {Shreeshankar Bodas and
                  Devavrat Shah},
  editor       = {Alexander Kuleshov and
                  Vladimir M. Blinovsky and
                  Anthony Ephremides},
  title        = {Fast averaging},
  booktitle    = {2011 {IEEE} International Symposium on Information Theory Proceedings,
                  {ISIT} 2011, St. Petersburg, Russia, July 31 - August 5, 2011},
  pages        = {2153--2157},
  publisher    = {{IEEE}},
  year         = {2011},
  url          = {https://doi.org/10.1109/ISIT.2011.6033939},
  doi          = {10.1109/ISIT.2011.6033939},
  timestamp    = {Wed, 16 Oct 2019 14:14:48 +0200},
  biburl       = {https://dblp.org/rec/conf/isit/BodasS11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/KargerOS11,
  author       = {David R. Karger and
                  Sewoong Oh and
                  Devavrat Shah},
  editor       = {John Shawe{-}Taylor and
                  Richard S. Zemel and
                  Peter L. Bartlett and
                  Fernando C. N. Pereira and
                  Kilian Q. Weinberger},
  title        = {Iterative Learning for Reliable Crowdsourcing Systems},
  booktitle    = {Advances in Neural Information Processing Systems 24: 25th Annual
                  Conference on Neural Information Processing Systems 2011. Proceedings
                  of a meeting held 12-14 December 2011, Granada, Spain},
  pages        = {1953--1961},
  year         = {2011},
  url          = {https://proceedings.neurips.cc/paper/2011/hash/c667d53acd899a97a85de0c201ba99be-Abstract.html},
  timestamp    = {Mon, 16 May 2022 15:41:51 +0200},
  biburl       = {https://dblp.org/rec/conf/nips/KargerOS11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1104-2380,
  author       = {Devavrat Shah and
                  Jinwoo Shin and
                  Prasad Tetali},
  title        = {Efficient Distributed Medium Access},
  journal      = {CoRR},
  volume       = {abs/1104.2380},
  year         = {2011},
  url          = {http://arxiv.org/abs/1104.2380},
  eprinttype    = {arXiv},
  eprint       = {1104.2380},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1104-2380.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1110-3564,
  author       = {David R. Karger and
                  Sewoong Oh and
                  Devavrat Shah},
  title        = {Budget-Optimal Task Allocation for Reliable Crowdsourcing Systems},
  journal      = {CoRR},
  volume       = {abs/1110.3564},
  year         = {2011},
  url          = {http://arxiv.org/abs/1110.3564},
  eprinttype    = {arXiv},
  eprint       = {1110.3564},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1110-3564.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1110-4697,
  author       = {Devavrat Shah and
                  Neil S. Walton and
                  Yuan Zhong},
  title        = {Optimal Queue-Size Scaling in Switched Networks},
  journal      = {CoRR},
  volume       = {abs/1110.4697},
  year         = {2011},
  url          = {http://arxiv.org/abs/1110.4697},
  eprinttype    = {arXiv},
  eprint       = {1110.4697},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1110-4697.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamjo/Mosk-AoyamaRS10,
  author       = {Damon Mosk{-}Aoyama and
                  Tim Roughgarden and
                  Devavrat Shah},
  title        = {Fully Distributed Algorithms for Convex Optimization Problems},
  journal      = {{SIAM} J. Optim.},
  volume       = {20},
  number       = {6},
  pages        = {3260--3279},
  year         = {2010},
  url          = {https://doi.org/10.1137/080743706},
  doi          = {10.1137/080743706},
  timestamp    = {Mon, 08 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamjo/Mosk-AoyamaRS10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tit/JungSS10,
  author       = {Kyomin Jung and
                  Devavrat Shah and
                  Jinwoo Shin},
  title        = {Distributed averaging via lifted Markov chains},
  journal      = {{IEEE} Trans. Inf. Theory},
  volume       = {56},
  number       = {1},
  pages        = {634--647},
  year         = {2010},
  url          = {https://doi.org/10.1109/TIT.2009.2034777},
  doi          = {10.1109/TIT.2009.2034777},
  timestamp    = {Tue, 10 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tit/JungSS10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tit/NiesenGS10,
  author       = {Urs Niesen and
                  Piyush Gupta and
                  Devavrat Shah},
  title        = {The balanced unicast and multicast capacity regions of large wireless
                  networks},
  journal      = {{IEEE} Trans. Inf. Theory},
  volume       = {56},
  number       = {5},
  pages        = {2249--2271},
  year         = {2010},
  url          = {https://doi.org/10.1109/TIT.2010.2043979},
  doi          = {10.1109/TIT.2010.2043979},
  timestamp    = {Tue, 10 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tit/NiesenGS10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tit/DoshiSME10,
  author       = {Vishal Doshi and
                  Devavrat Shah and
                  Muriel M{\'{e}}dard and
                  Michelle Effros},
  title        = {Functional compression through graph coloring},
  journal      = {{IEEE} Trans. Inf. Theory},
  volume       = {56},
  number       = {8},
  pages        = {3901--3917},
  year         = {2010},
  url          = {https://doi.org/10.1109/TIT.2010.2050835},
  doi          = {10.1109/TIT.2010.2050835},
  timestamp    = {Tue, 10 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tit/DoshiSME10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tit/AyasoSD10,
  author       = {Ola Ayaso and
                  Devavrat Shah and
                  Munther A. Dahleh},
  title        = {Information Theoretic Bounds for Distributed Computation Over Networks
                  of Point-to-Point Channels},
  journal      = {{IEEE} Trans. Inf. Theory},
  volume       = {56},
  number       = {12},
  pages        = {6020--6039},
  year         = {2010},
  url          = {https://doi.org/10.1109/TIT.2010.2080850},
  doi          = {10.1109/TIT.2010.2080850},
  timestamp    = {Tue, 10 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tit/AyasoSD10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tit/JiangSSW10,
  author       = {Libin Jiang and
                  Devavrat Shah and
                  Jinwoo Shin and
                  Jean C. Walrand},
  title        = {Distributed Random Access Algorithm: Scheduling and Congestion Control},
  journal      = {{IEEE} Trans. Inf. Theory},
  volume       = {56},
  number       = {12},
  pages        = {6182--6207},
  year         = {2010},
  url          = {https://doi.org/10.1109/TIT.2010.2081490},
  doi          = {10.1109/TIT.2010.2081490},
  timestamp    = {Tue, 10 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tit/JiangSSW10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ton/EryilmazOSM10,
  author       = {Atilla Eryilmaz and
                  Asuman E. Ozdaglar and
                  Devavrat Shah and
                  Eytan H. Modiano},
  title        = {Distributed cross-layer algorithms for the optimal control of multihop
                  wireless networks},
  journal      = {{IEEE/ACM} Trans. Netw.},
  volume       = {18},
  number       = {2},
  pages        = {638--651},
  year         = {2010},
  url          = {http://doi.acm.org/10.1145/1816262.1816285},
  doi          = {10.1145/1816262.1816285},
  timestamp    = {Mon, 22 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/ton/EryilmazOSM10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/date/QaziTDSC10,
  author       = {Masood Qazi and
                  Mehul Tikekar and
                  Lara Dolecek and
                  Devavrat Shah and
                  Anantha P. Chandrakasan},
  editor       = {Giovanni De Micheli and
                  Bashir M. Al{-}Hashimi and
                  Wolfgang M{\"{u}}ller and
                  Enrico Macii},
  title        = {Loop flattening {\&} spherical sampling: Highly efficient model
                  reduction techniques for {SRAM} yield analysis},
  booktitle    = {Design, Automation and Test in Europe, {DATE} 2010, Dresden, Germany,
                  March 8-12, 2010},
  pages        = {801--806},
  publisher    = {{IEEE} Computer Society},
  year         = {2010},
  url          = {https://doi.org/10.1109/DATE.2010.5456940},
  doi          = {10.1109/DATE.2010.5456940},
  timestamp    = {Mon, 27 Sep 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/date/QaziTDSC10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icccn/GiacconeS10,
  author       = {Paolo Giaccone and
                  Devavrat Shah},
  title        = {Message-Passing for Wireless Scheduling: An Experimental Study},
  booktitle    = {Proceedings of the 19th International Conference on Computer Communications
                  and Networks, {IEEE} {ICCCN} 2010, Z{\"{u}}rich, Switzerland,
                  August 2-5, 2010},
  pages        = {1--6},
  publisher    = {{IEEE}},
  year         = {2010},
  url          = {https://doi.org/10.1109/ICCCN.2010.5560157},
  doi          = {10.1109/ICCCN.2010.5560157},
  timestamp    = {Wed, 16 Oct 2019 14:14:49 +0200},
  biburl       = {https://dblp.org/rec/conf/icccn/GiacconeS10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isit/ChandarSW10,
  author       = {Venkat Chandar and
                  Devavrat Shah and
                  Gregory W. Wornell},
  title        = {A simple message-passing algorithm for compressed sensing},
  booktitle    = {{IEEE} International Symposium on Information Theory, {ISIT} 2010,
                  June 13-18, 2010, Austin, Texas, USA, Proceedings},
  pages        = {1968--1972},
  publisher    = {{IEEE}},
  year         = {2010},
  url          = {https://doi.org/10.1109/ISIT.2010.5513358},
  doi          = {10.1109/ISIT.2010.5513358},
  timestamp    = {Wed, 16 Oct 2019 14:14:48 +0200},
  biburl       = {https://dblp.org/rec/conf/isit/ChandarSW10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigmetrics/MoallemiS10,
  author       = {Ciamac Cyrus Moallemi and
                  Devavrat Shah},
  editor       = {Vishal Misra and
                  Paul Barford and
                  Mark S. Squillante},
  title        = {On the flow-level dynamics of a packet-switched network},
  booktitle    = {{SIGMETRICS} 2010, Proceedings of the 2010 {ACM} {SIGMETRICS} International
                  Conference on Measurement and Modeling of Computer Systems, New York,
                  New York, USA, 14-18 June 2010},
  pages        = {83--94},
  publisher    = {{ACM}},
  year         = {2010},
  url          = {https://doi.org/10.1145/1811039.1811050},
  doi          = {10.1145/1811039.1811050},
  timestamp    = {Fri, 30 Jul 2021 16:13:32 +0200},
  biburl       = {https://dblp.org/rec/conf/sigmetrics/MoallemiS10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigmetrics/ShahS10,
  author       = {Devavrat Shah and
                  Jinwoo Shin},
  editor       = {Vishal Misra and
                  Paul Barford and
                  Mark S. Squillante},
  title        = {Dynamics in congestion games},
  booktitle    = {{SIGMETRICS} 2010, Proceedings of the 2010 {ACM} {SIGMETRICS} International
                  Conference on Measurement and Modeling of Computer Systems, New York,
                  New York, USA, 14-18 June 2010},
  pages        = {107--118},
  publisher    = {{ACM}},
  year         = {2010},
  url          = {https://doi.org/10.1145/1811039.1811052},
  doi          = {10.1145/1811039.1811052},
  timestamp    = {Fri, 30 Jul 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/sigmetrics/ShahS10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigmetrics/ShahZ10,
  author       = {Devavrat Shah and
                  Tauhid Zaman},
  editor       = {Vishal Misra and
                  Paul Barford and
                  Mark S. Squillante},
  title        = {Detecting sources of computer viruses in networks: theory and experiment},
  booktitle    = {{SIGMETRICS} 2010, Proceedings of the 2010 {ACM} {SIGMETRICS} International
                  Conference on Measurement and Modeling of Computer Systems, New York,
                  New York, USA, 14-18 June 2010},
  pages        = {203--214},
  publisher    = {{ACM}},
  year         = {2010},
  url          = {https://doi.org/10.1145/1811039.1811063},
  doi          = {10.1145/1811039.1811063},
  timestamp    = {Fri, 30 Jul 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/sigmetrics/ShahZ10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigmetrics/ShahTZ10,
  author       = {Devavrat Shah and
                  John N. Tsitsiklis and
                  Yuan Zhong},
  editor       = {Vishal Misra and
                  Paul Barford and
                  Mark S. Squillante},
  title        = {Qualitative properties of alpha-weighted scheduling policies},
  booktitle    = {{SIGMETRICS} 2010, Proceedings of the 2010 {ACM} {SIGMETRICS} International
                  Conference on Measurement and Modeling of Computer Systems, New York,
                  New York, USA, 14-18 June 2010},
  pages        = {239--250},
  publisher    = {{ACM}},
  year         = {2010},
  url          = {https://doi.org/10.1145/1811039.1811067},
  doi          = {10.1145/1811039.1811067},
  timestamp    = {Fri, 30 Jul 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/sigmetrics/ShahTZ10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigmetrics/RajagopalanS10,
  author       = {Shreevatsa Rajagopalan and
                  Devavrat Shah},
  editor       = {Vishal Misra and
                  Paul Barford and
                  Mark S. Squillante},
  title        = {Distributed averaging in dynamic networks},
  booktitle    = {{SIGMETRICS} 2010, Proceedings of the 2010 {ACM} {SIGMETRICS} International
                  Conference on Measurement and Modeling of Computer Systems, New York,
                  New York, USA, 14-18 June 2010},
  pages        = {369--370},
  publisher    = {{ACM}},
  year         = {2010},
  url          = {https://doi.org/10.1145/1811039.1811091},
  doi          = {10.1145/1811039.1811091},
  timestamp    = {Fri, 30 Jul 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/sigmetrics/RajagopalanS10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigmetrics/ShahS10a,
  author       = {Devavrat Shah and
                  Jinwoo Shin},
  editor       = {Vishal Misra and
                  Paul Barford and
                  Mark S. Squillante},
  title        = {Delay optimal queue-based {CSMA}},
  booktitle    = {{SIGMETRICS} 2010, Proceedings of the 2010 {ACM} {SIGMETRICS} International
                  Conference on Measurement and Modeling of Computer Systems, New York,
                  New York, USA, 14-18 June 2010},
  pages        = {373--374},
  publisher    = {{ACM}},
  year         = {2010},
  url          = {https://doi.org/10.1145/1811039.1811093},
  doi          = {10.1145/1811039.1811093},
  timestamp    = {Fri, 30 Jul 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/sigmetrics/ShahS10a.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GamarnikSW10,
  author       = {David Gamarnik and
                  Devavrat Shah and
                  Yehua Wei},
  editor       = {Moses Charikar},
  title        = {Belief Propagation for Min-cost Network Flow: Convergence {\&}
                  Correctness},
  booktitle    = {Proceedings of the Twenty-First Annual {ACM-SIAM} Symposium on Discrete
                  Algorithms, {SODA} 2010, Austin, Texas, USA, January 17-19, 2010},
  pages        = {279--292},
  publisher    = {{SIAM}},
  year         = {2010},
  url          = {https://doi.org/10.1137/1.9781611973075.24},
  doi          = {10.1137/1.9781611973075.24},
  timestamp    = {Tue, 02 Feb 2021 17:07:39 +0100},
  biburl       = {https://dblp.org/rec/conf/soda/GamarnikSW10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1001-4110,
  author       = {Venkat Chandar and
                  Devavrat Shah and
                  Gregory W. Wornell},
  title        = {A Simple Message-Passing Algorithm for Compressed Sensing},
  journal      = {CoRR},
  volume       = {abs/1001.4110},
  year         = {2010},
  url          = {http://arxiv.org/abs/1001.4110},
  eprinttype    = {arXiv},
  eprint       = {1001.4110},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1001-4110.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1003-0929,
  author       = {Ciamac Cyrus Moallemi and
                  Devavrat Shah},
  title        = {On the Flow-level Dynamics of a Packet-switched Network},
  journal      = {CoRR},
  volume       = {abs/1003.0929},
  year         = {2010},
  url          = {http://arxiv.org/abs/1003.0929},
  eprinttype    = {arXiv},
  eprint       = {1003.0929},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1003-0929.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1003-2749,
  author       = {Devavrat Shah and
                  Jinwoo Shin},
  title        = {Efficient Queue-based {CSMA} with Collisions},
  journal      = {CoRR},
  volume       = {abs/1003.2749},
  year         = {2010},
  url          = {http://arxiv.org/abs/1003.2749},
  eprinttype    = {arXiv},
  eprint       = {1003.2749},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1003-2749.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1003-5979,
  author       = {Devavrat Shah and
                  John N. Tsitsiklis and
                  Yuan Zhong},
  title        = {Qualitative Properties of alpha-Weighted Scheduling Policies},
  journal      = {CoRR},
  volume       = {abs/1003.5979},
  year         = {2010},
  url          = {http://arxiv.org/abs/1003.5979},
  eprinttype    = {arXiv},
  eprint       = {1003.5979},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1003-5979.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1004-1995,
  author       = {Devavrat Shah and
                  Damon Wischik},
  title        = {Switched networks with maximum weight policies: Fluid approximation
                  and multiplicative state space collapse},
  journal      = {CoRR},
  volume       = {abs/1004.1995},
  year         = {2010},
  url          = {http://arxiv.org/abs/1004.1995},
  eprinttype    = {arXiv},
  eprint       = {1004.1995},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1004-1995.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1011-0774,
  author       = {Devavrat Shah and
                  Tauhid Zaman},
  title        = {Community Detection in Networks: The Leader-Follower Algorithm},
  journal      = {CoRR},
  volume       = {abs/1011.0774},
  year         = {2010},
  url          = {http://arxiv.org/abs/1011.0774},
  eprinttype    = {arXiv},
  eprint       = {1011.0774},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1011-0774.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ftnet/Shah09,
  author       = {Devavrat Shah},
  title        = {Gossip Algorithms},
  journal      = {Found. Trends Netw.},
  volume       = {3},
  number       = {1},
  pages        = {1--125},
  year         = {2009},
  url          = {https://doi.org/10.1561/1300000014},
  doi          = {10.1561/1300000014},
  timestamp    = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/ftnet/Shah09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mor/SalezS09,
  author       = {Justin Salez and
                  Devavrat Shah},
  title        = {Belief Propagation: An Asymptotically Optimal Algorithm for the Random
                  Assignment Problem},
  journal      = {Math. Oper. Res.},
  volume       = {34},
  number       = {2},
  pages        = {468--480},
  year         = {2009},
  url          = {https://doi.org/10.1287/moor.1090.0380},
  doi          = {10.1287/MOOR.1090.0380},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/mor/SalezS09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tit/NiesenSW09,
  author       = {Urs Niesen and
                  Devavrat Shah and
                  Gregory W. Wornell},
  title        = {Adaptive Alternating Minimization Algorithms},
  journal      = {{IEEE} Trans. Inf. Theory},
  volume       = {55},
  number       = {3},
  pages        = {1423--1429},
  year         = {2009},
  url          = {https://doi.org/10.1109/TIT.2008.2011442},
  doi          = {10.1109/TIT.2008.2011442},
  timestamp    = {Tue, 10 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tit/NiesenSW09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tit/NiesenGS09,
  author       = {Urs Niesen and
                  Piyush Gupta and
                  Devavrat Shah},
  title        = {On capacity scaling in arbitrary wireless networks},
  journal      = {{IEEE} Trans. Inf. Theory},
  volume       = {55},
  number       = {9},
  pages        = {3959--3982},
  year         = {2009},
  url          = {https://doi.org/10.1109/TIT.2009.2025537},
  doi          = {10.1109/TIT.2009.2025537},
  timestamp    = {Tue, 10 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tit/NiesenGS09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tit/SanghaviSW09,
  author       = {Sujay Sanghavi and
                  Devavrat Shah and
                  Alan S. Willsky},
  title        = {Message passing for maximum weight independent set},
  journal      = {{IEEE} Trans. Inf. Theory},
  volume       = {55},
  number       = {11},
  pages        = {4822--4834},
  year         = {2009},
  url          = {https://doi.org/10.1109/TIT.2009.2030448},
  doi          = {10.1109/TIT.2009.2030448},
  timestamp    = {Tue, 10 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tit/SanghaviSW09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/allerton/ChandarSW09,
  author       = {Venkat Chandar and
                  Devavrat Shah and
                  Gregory W. Wornell},
  title        = {A locally encodable and decodable compressed data structure},
  booktitle    = {47th Annual Allerton Conference on Communication, Control, and Computing,
                  Allerton 2009, Monticello, IL, USA, September 30 - October 2, 2009},
  pages        = {613--619},
  publisher    = {{IEEE}},
  year         = {2009},
  url          = {https://doi.org/10.1109/ALLERTON.2009.5394919},
  doi          = {10.1109/ALLERTON.2009.5394919},
  timestamp    = {Wed, 29 Nov 2023 20:15:57 +0100},
  biburl       = {https://dblp.org/rec/conf/allerton/ChandarSW09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icassp/Shah09,
  author       = {Devavrat Shah},
  title        = {Network gossip algorithms},
  booktitle    = {Proceedings of the {IEEE} International Conference on Acoustics, Speech,
                  and Signal Processing, {ICASSP} 2009, 19-24 April 2009, Taipei, Taiwan},
  pages        = {3673--3676},
  publisher    = {{IEEE}},
  year         = {2009},
  url          = {https://doi.org/10.1109/ICASSP.2009.4960423},
  doi          = {10.1109/ICASSP.2009.4960423},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/icassp/Shah09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/infocom/SundararajanSMMB09,
  author       = {Jay Kumar Sundararajan and
                  Devavrat Shah and
                  Muriel M{\'{e}}dard and
                  Michael Mitzenmacher and
                  Jo{\~{a}}o Barros},
  title        = {Network Coding Meets {TCP}},
  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        = {280--288},
  publisher    = {{IEEE}},
  year         = {2009},
  url          = {https://doi.org/10.1109/INFCOM.2009.5061931},
  doi          = {10.1109/INFCOM.2009.5061931},
  timestamp    = {Wed, 16 Oct 2019 14:14:51 +0200},
  biburl       = {https://dblp.org/rec/conf/infocom/SundararajanSMMB09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/infocom/GummadiJSS09,
  author       = {Ramakrishna Gummadi and
                  Kyomin Jung and
                  Devavrat Shah and
                  Ramavarapu S. Sreenivas},
  title        = {Computing the Capacity Region of a Wireless Network},
  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        = {1341--1349},
  publisher    = {{IEEE}},
  year         = {2009},
  url          = {https://doi.org/10.1109/INFCOM.2009.5062049},
  doi          = {10.1109/INFCOM.2009.5062049},
  timestamp    = {Tue, 16 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/infocom/GummadiJSS09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/infocom/NiesenGS09,
  author       = {Urs Niesen and
                  Piyush Gupta and
                  Devavrat Shah},
  title        = {The Multicast Capacity Region of Large Wireless 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        = {1881--1889},
  publisher    = {{IEEE}},
  year         = {2009},
  url          = {https://doi.org/10.1109/INFCOM.2009.5062109},
  doi          = {10.1109/INFCOM.2009.5062109},
  timestamp    = {Tue, 16 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/infocom/NiesenGS09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isit/DolecekS09,
  author       = {Lara Dolecek and
                  Devavrat Shah},
  title        = {Influence in a large society: Interplay between information dynamics
                  and network structure},
  booktitle    = {{IEEE} International Symposium on Information Theory, {ISIT} 2009,
                  June 28 - July 3, 2009, Seoul, Korea, Proceedings},
  pages        = {1574--1578},
  publisher    = {{IEEE}},
  year         = {2009},
  url          = {https://doi.org/10.1109/ISIT.2009.5205820},
  doi          = {10.1109/ISIT.2009.5205820},
  timestamp    = {Wed, 16 Oct 2019 14:14:48 +0200},
  biburl       = {https://dblp.org/rec/conf/isit/DolecekS09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isit/NiesenSW09,
  author       = {Urs Niesen and
                  Devavrat Shah and
                  Gregory W. Wornell},
  title        = {Caching in wireless networks},
  booktitle    = {{IEEE} International Symposium on Information Theory, {ISIT} 2009,
                  June 28 - July 3, 2009, Seoul, Korea, Proceedings},
  pages        = {2111--2115},
  publisher    = {{IEEE}},
  year         = {2009},
  url          = {https://doi.org/10.1109/ISIT.2009.5205255},
  doi          = {10.1109/ISIT.2009.5205255},
  timestamp    = {Wed, 24 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/isit/NiesenSW09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/FariasJS09,
  author       = {Vivek F. Farias and
                  Srikanth Jagabathula and
                  Devavrat Shah},
  editor       = {Yoshua Bengio and
                  Dale Schuurmans and
                  John D. Lafferty and
                  Christopher K. I. Williams and
                  Aron Culotta},
  title        = {A Data-Driven Approach to Modeling Choice},
  booktitle    = {Advances in Neural Information Processing Systems 22: 23rd Annual
                  Conference on Neural Information Processing Systems 2009. Proceedings
                  of a meeting held 7-10 December 2009, Vancouver, British Columbia,
                  Canada},
  pages        = {504--512},
  publisher    = {Curran Associates, Inc.},
  year         = {2009},
  url          = {https://proceedings.neurips.cc/paper/2009/hash/98b297950041a42470269d56260243a1-Abstract.html},
  timestamp    = {Mon, 16 May 2022 15:41:51 +0200},
  biburl       = {https://dblp.org/rec/conf/nips/FariasJS09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/JungKS09,
  author       = {Kyomin Jung and
                  Pushmeet Kohli and
                  Devavrat Shah},
  editor       = {Yoshua Bengio and
                  Dale Schuurmans and
                  John D. Lafferty and
                  Christopher K. I. Williams and
                  Aron Culotta},
  title        = {Local Rules for Global {MAP:} When Do They Work ?},
  booktitle    = {Advances in Neural Information Processing Systems 22: 23rd Annual
                  Conference on Neural Information Processing Systems 2009. Proceedings
                  of a meeting held 7-10 December 2009, Vancouver, British Columbia,
                  Canada},
  pages        = {871--879},
  publisher    = {Curran Associates, Inc.},
  year         = {2009},
  url          = {https://proceedings.neurips.cc/paper/2009/hash/eecca5b6365d9607ee5a9d336962c534-Abstract.html},
  timestamp    = {Thu, 21 Jan 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/nips/JungKS09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigmetrics/RajagopalanSS09,
  author       = {Shreevatsa Rajagopalan and
                  Devavrat Shah and
                  Jinwoo Shin},
  editor       = {John R. Douceur and
                  Albert G. Greenberg and
                  Thomas Bonald and
                  Jason Nieh},
  title        = {Network adiabatic theorem: an efficient randomized protocol for contention
                  resolution},
  booktitle    = {Proceedings of the Eleventh International Joint Conference on Measurement
                  and Modeling of Computer Systems, SIGMETRICS/Performance 2009, Seattle,
                  WA, USA, June 15-19, 2009},
  pages        = {133--144},
  publisher    = {{ACM}},
  year         = {2009},
  url          = {https://doi.org/10.1145/1555349.1555365},
  doi          = {10.1145/1555349.1555365},
  timestamp    = {Fri, 30 Jul 2021 16:13:32 +0200},
  biburl       = {https://dblp.org/rec/conf/sigmetrics/RajagopalanSS09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0904-1730,
  author       = {Jay Kumar Sundararajan and
                  Devavrat Shah and
                  Muriel M{\'{e}}dard},
  title        = {Feedback-based online network coding},
  journal      = {CoRR},
  volume       = {abs/0904.1730},
  year         = {2009},
  url          = {http://arxiv.org/abs/0904.1730},
  eprinttype    = {arXiv},
  eprint       = {0904.1730},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-0904-1730.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0907-1266,
  author       = {Libin Jiang and
                  Devavrat Shah and
                  Jinwoo Shin and
                  Jean C. Walrand},
  title        = {Distributed Random Access Algorithm: Scheduling and Congesion Control},
  journal      = {CoRR},
  volume       = {abs/0907.1266},
  year         = {2009},
  url          = {http://arxiv.org/abs/0907.1266},
  eprinttype    = {arXiv},
  eprint       = {0907.1266},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-0907-1266.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0908-1916,
  author       = {Urs Niesen and
                  Devavrat Shah and
                  Gregory W. Wornell},
  title        = {Caching in Wireless Networks},
  journal      = {CoRR},
  volume       = {abs/0908.1916},
  year         = {2009},
  url          = {http://arxiv.org/abs/0908.1916},
  eprinttype    = {arXiv},
  eprint       = {0908.1916},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-0908-1916.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0908-3670,
  author       = {Devavrat Shah and
                  Jinwoo Shin},
  title        = {Randomized Scheduling Algorithm for Queueing Networks},
  journal      = {CoRR},
  volume       = {abs/0908.3670},
  year         = {2009},
  url          = {http://arxiv.org/abs/0908.3670},
  eprinttype    = {arXiv},
  eprint       = {0908.3670},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-0908-3670.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0908-4073,
  author       = {Kyomin Jung and
                  Devavrat Shah and
                  Jinwoo Shin},
  title        = {Distributed Averaging via Lifted Markov Chains},
  journal      = {CoRR},
  volume       = {abs/0908.4073},
  year         = {2009},
  url          = {http://arxiv.org/abs/0908.4073},
  eprinttype    = {arXiv},
  eprint       = {0908.4073},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-0908-4073.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tac/WaisanenSD08,
  author       = {Holly A. Waisanen and
                  Devavrat Shah and
                  Munther A. Dahleh},
  title        = {A Dynamic Pickup and Delivery Problem in Mobile Networks Under Information
                  Constraints},
  journal      = {{IEEE} Trans. Autom. Control.},
  volume       = {53},
  number       = {6},
  pages        = {1419--1433},
  year         = {2008},
  url          = {https://doi.org/10.1109/TAC.2008.925849},
  doi          = {10.1109/TAC.2008.925849},
  timestamp    = {Wed, 20 May 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/tac/WaisanenSD08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tit/BayatiSS08,
  author       = {Mohsen Bayati and
                  Devavrat Shah and
                  Mayank Sharma},
  title        = {Max-Product for Maximum Weight Matching: Convergence, Correctness,
                  and {LP} Duality},
  journal      = {{IEEE} Trans. Inf. Theory},
  volume       = {54},
  number       = {3},
  pages        = {1241--1251},
  year         = {2008},
  url          = {https://doi.org/10.1109/TIT.2007.915695},
  doi          = {10.1109/TIT.2007.915695},
  timestamp    = {Thu, 23 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/tit/BayatiSS08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tit/MadanSL08,
  author       = {Ritesh Madan and
                  Devavrat Shah and
                  Olivier L{\'{e}}v{\^{e}}que},
  title        = {Product Multicommodity Flow in Wireless Networks},
  journal      = {{IEEE} Trans. Inf. Theory},
  volume       = {54},
  number       = {4},
  pages        = {1460--1476},
  year         = {2008},
  url          = {https://doi.org/10.1109/TIT.2008.917663},
  doi          = {10.1109/TIT.2008.917663},
  timestamp    = {Tue, 10 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tit/MadanSL08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tit/Mosk-AoyamaS08,
  author       = {Damon Mosk{-}Aoyama and
                  Devavrat Shah},
  title        = {Fast Distributed Algorithms for Computing Separable Functions},
  journal      = {{IEEE} Trans. Inf. Theory},
  volume       = {54},
  number       = {7},
  pages        = {2997--3007},
  year         = {2008},
  url          = {https://doi.org/10.1109/TIT.2008.924648},
  doi          = {10.1109/TIT.2008.924648},
  timestamp    = {Tue, 10 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tit/Mosk-AoyamaS08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/allerton/NiesenGS08,
  author       = {Urs Niesen and
                  Piyush Gupta and
                  Devavrat Shah},
  title        = {The capacity region of large wireless networks},
  booktitle    = {46th Annual Allerton Conference on Communication, Control, and Computing,
                  Allerton 2008, Monticello, IL, USA, September 24-26, 2008},
  pages        = {460--466},
  publisher    = {{IEEE}},
  year         = {2008},
  url          = {https://doi.org/10.1109/ALLERTON.2008.4797594},
  doi          = {10.1109/ALLERTON.2008.4797594},
  timestamp    = {Wed, 22 Nov 2023 08:29:09 +0100},
  biburl       = {https://dblp.org/rec/conf/allerton/NiesenGS08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/allerton/ShahW08,
  author       = {Devavrat Shah and
                  Damon Wischik},
  title        = {Lower bound and optimality in switched networks},
  booktitle    = {46th Annual Allerton Conference on Communication, Control, and Computing,
                  Allerton 2008, Monticello, IL, USA, September 24-26, 2008},
  pages        = {1262--1269},
  publisher    = {{IEEE}},
  year         = {2008},
  url          = {https://doi.org/10.1109/ALLERTON.2008.4797705},
  doi          = {10.1109/ALLERTON.2008.4797705},
  timestamp    = {Wed, 22 Nov 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/allerton/ShahW08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cdc/AyasoSD08,
  author       = {Ola Ayaso and
                  Devavrat Shah and
                  Munther A. Dahleh},
  title        = {Distributed computation under bit constraints},
  booktitle    = {Proceedings of the 47th {IEEE} Conference on Decision and Control,
                  {CDC} 2008, December 9-11, 2008, Canc{\'{u}}n, Mexico},
  pages        = {4837--4842},
  publisher    = {{IEEE}},
  year         = {2008},
  url          = {https://doi.org/10.1109/CDC.2008.4739490},
  doi          = {10.1109/CDC.2008.4739490},
  timestamp    = {Fri, 04 Mar 2022 13:27:23 +0100},
  biburl       = {https://dblp.org/rec/conf/cdc/AyasoSD08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ciss/RajagopalanS08,
  author       = {Shreevatsa Rajagopalan and
                  Devavrat Shah},
  title        = {Distributed algorithm and reversible network},
  booktitle    = {42nd Annual Conference on Information Sciences and Systems, {CISS}
                  2008, Princeton, NJ, USA, 19-21 March 2008},
  pages        = {498--502},
  publisher    = {{IEEE}},
  year         = {2008},
  url          = {https://doi.org/10.1109/CISS.2008.4558577},
  doi          = {10.1109/CISS.2008.4558577},
  timestamp    = {Wed, 16 Oct 2019 14:14:51 +0200},
  biburl       = {https://dblp.org/rec/conf/ciss/RajagopalanS08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ciss/EryilmazOSM08,
  author       = {Atilla Eryilmaz and
                  Asuman E. Ozdaglar and
                  Devavrat Shah and
                  Eytan H. Modiano},
  title        = {Imperfect randomized algorithms for the optimal control of wireless
                  networks},
  booktitle    = {42nd Annual Conference on Information Sciences and Systems, {CISS}
                  2008, Princeton, NJ, USA, 19-21 March 2008},
  pages        = {932--937},
  publisher    = {{IEEE}},
  year         = {2008},
  url          = {https://doi.org/10.1109/CISS.2008.4558652},
  doi          = {10.1109/CISS.2008.4558652},
  timestamp    = {Mon, 22 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/ciss/EryilmazOSM08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iccad/DolecekQSC08,
  author       = {Lara Dolecek and
                  Masood Qazi and
                  Devavrat Shah and
                  Anantha P. Chandrakasan},
  editor       = {Sani R. Nassif and
                  Jaijeet S. Roychowdhury},
  title        = {Breaking the simulation barrier: {SRAM} evaluation through norm minimization},
  booktitle    = {2008 International Conference on Computer-Aided Design, {ICCAD} 2008,
                  San Jose, CA, USA, November 10-13, 2008},
  pages        = {322--329},
  publisher    = {{IEEE} Computer Society},
  year         = {2008},
  url          = {https://doi.org/10.1109/ICCAD.2008.4681593},
  doi          = {10.1109/ICCAD.2008.4681593},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/iccad/DolecekQSC08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/infocom/JagabathulaDS08,
  author       = {Srikanth Jagabathula and
                  Vishal Doshi and
                  Devavrat Shah},
  title        = {Fair Scheduling through Packet Election},
  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        = {301--305},
  publisher    = {{IEEE}},
  year         = {2008},
  url          = {https://doi.org/10.1109/INFOCOM.2008.69},
  doi          = {10.1109/INFOCOM.2008.69},
  timestamp    = {Wed, 16 Oct 2019 14:14:51 +0200},
  biburl       = {https://dblp.org/rec/conf/infocom/JagabathulaDS08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/infocom/GummadiJSS08,
  author       = {Ramakrishna Gummadi and
                  Kyomin Jung and
                  Devavrat Shah and
                  Ramavarapu S. Sreenivas},
  title        = {Feasible Rate Allocation 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        = {995--1003},
  publisher    = {{IEEE}},
  year         = {2008},
  url          = {https://doi.org/10.1109/INFOCOM.2008.153},
  doi          = {10.1109/INFOCOM.2008.153},
  timestamp    = {Tue, 16 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/infocom/GummadiJSS08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isit/NiesenGS08,
  author       = {Urs Niesen and
                  Piyush Gupta and
                  Devavrat Shah},
  editor       = {Frank R. Kschischang and
                  En{-}Hui Yang},
  title        = {Hierarchical cooperation for arbitrary wireless networks},
  booktitle    = {2008 {IEEE} International Symposium on Information Theory, {ISIT}
                  2008, Toronto, ON, Canada, July 6-11, 2008},
  pages        = {181--185},
  publisher    = {{IEEE}},
  year         = {2008},
  url          = {https://doi.org/10.1109/ISIT.2008.4594972},
  doi          = {10.1109/ISIT.2008.4594972},
  timestamp    = {Wed, 16 Oct 2019 14:14:48 +0200},
  biburl       = {https://dblp.org/rec/conf/isit/NiesenGS08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isit/AyasoSD08,
  author       = {Ola Ayaso and
                  Devavrat Shah and
                  Munther A. Dahleh},
  editor       = {Frank R. Kschischang and
                  En{-}Hui Yang},
  title        = {Counting bits for distributed function computation},
  booktitle    = {2008 {IEEE} International Symposium on Information Theory, {ISIT}
                  2008, Toronto, ON, Canada, July 6-11, 2008},
  pages        = {652--656},
  publisher    = {{IEEE}},
  year         = {2008},
  url          = {https://doi.org/10.1109/ISIT.2008.4595067},
  doi          = {10.1109/ISIT.2008.4595067},
  timestamp    = {Wed, 24 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/isit/AyasoSD08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isit/SundararajanSM08,
  author       = {Jay Kumar Sundararajan and
                  Devavrat Shah and
                  Muriel M{\'{e}}dard},
  editor       = {Frank R. Kschischang and
                  En{-}Hui Yang},
  title        = {{ARQ} for network coding},
  booktitle    = {2008 {IEEE} International Symposium on Information Theory, {ISIT}
                  2008, Toronto, ON, Canada, July 6-11, 2008},
  pages        = {1651--1655},
  publisher    = {{IEEE}},
  year         = {2008},
  url          = {https://doi.org/10.1109/ISIT.2008.4595268},
  doi          = {10.1109/ISIT.2008.4595268},
  timestamp    = {Wed, 24 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/isit/SundararajanSM08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/itw/NiesenGS08,
  author       = {Urs Niesen and
                  Piyush Gupta and
                  Devavrat Shah},
  title        = {Cooperative multi-hop schemes for arbitrary wireless networks},
  booktitle    = {2008 {IEEE} Information Theory Workshop, {ITW} 2008, Porto, Portugal,
                  May 5-9, 2008},
  pages        = {222--226},
  publisher    = {{IEEE}},
  year         = {2008},
  url          = {https://doi.org/10.1109/ITW.2008.4578655},
  doi          = {10.1109/ITW.2008.4578655},
  timestamp    = {Mon, 09 Aug 2021 14:54:02 +0200},
  biburl       = {https://dblp.org/rec/conf/itw/NiesenGS08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/JagabathulaS08,
  author       = {Srikanth Jagabathula and
                  Devavrat Shah},
  editor       = {Daphne Koller and
                  Dale Schuurmans and
                  Yoshua Bengio and
                  L{\'{e}}on Bottou},
  title        = {Inferring rankings under constrained sensing},
  booktitle    = {Advances in Neural Information Processing Systems 21, Proceedings
                  of the Twenty-Second Annual Conference on Neural Information Processing
                  Systems, Vancouver, British Columbia, Canada, December 8-11, 2008},
  pages        = {753--760},
  publisher    = {Curran Associates, Inc.},
  year         = {2008},
  url          = {https://proceedings.neurips.cc/paper/2008/hash/147ebe637038ca50a1265abac8dea181-Abstract.html},
  timestamp    = {Mon, 16 May 2022 15:41:51 +0200},
  biburl       = {https://dblp.org/rec/conf/nips/JagabathulaS08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigmetrics/JagabathulaS08,
  author       = {Srikanth Jagabathula and
                  Devavrat Shah},
  editor       = {Zhen Liu and
                  Vishal Misra and
                  Prashant J. Shenoy},
  title        = {Optimal delay scheduling in networks with arbitrary constraints},
  booktitle    = {Proceedings of the 2008 {ACM} {SIGMETRICS} International Conference
                  on Measurement and Modeling of Computer Systems, {SIGMETRICS} 2008,
                  Annapolis, MD, USA, June 2-6, 2008},
  pages        = {395--406},
  publisher    = {{ACM}},
  year         = {2008},
  url          = {https://doi.org/10.1145/1375457.1375502},
  doi          = {10.1145/1375457.1375502},
  timestamp    = {Fri, 30 Jul 2021 16:13:32 +0200},
  biburl       = {https://dblp.org/rec/conf/sigmetrics/JagabathulaS08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigmetrics/JungLSSS08,
  author       = {Kyomin Jung and
                  Yingdong Lu and
                  Devavrat Shah and
                  Mayank Sharma and
                  Mark S. Squillante},
  editor       = {Zhen Liu and
                  Vishal Misra and
                  Prashant J. Shenoy},
  title        = {Revisiting stochastic loss networks: structures and algorithms},
  booktitle    = {Proceedings of the 2008 {ACM} {SIGMETRICS} International Conference
                  on Measurement and Modeling of Computer Systems, {SIGMETRICS} 2008,
                  Annapolis, MD, USA, June 2-6, 2008},
  pages        = {407--418},
  publisher    = {{ACM}},
  year         = {2008},
  url          = {https://doi.org/10.1145/1375457.1375503},
  doi          = {10.1145/1375457.1375503},
  timestamp    = {Fri, 30 Jul 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/sigmetrics/JungLSSS08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0802-1754,
  author       = {Jay Kumar Sundararajan and
                  Devavrat Shah and
                  Muriel M{\'{e}}dard},
  title        = {{ARQ} for Network Coding},
  journal      = {CoRR},
  volume       = {abs/0802.1754},
  year         = {2008},
  url          = {http://arxiv.org/abs/0802.1754},
  eprinttype    = {arXiv},
  eprint       = {0802.1754},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-0802-1754.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0804-0635,
  author       = {Urs Niesen and
                  Devavrat Shah and
                  Gregory W. Wornell},
  title        = {Source Coding with Mismatched Distortion Measures},
  journal      = {CoRR},
  volume       = {abs/0804.0635},
  year         = {2008},
  url          = {http://arxiv.org/abs/0804.0635},
  eprinttype    = {arXiv},
  eprint       = {0804.0635},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-0804-0635.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0806-4264,
  author       = {Jay Kumar Sundararajan and
                  Devavrat Shah and
                  Muriel M{\'{e}}dard},
  title        = {Online network coding for optimal throughput and delay -- the two-receiver
                  case},
  journal      = {CoRR},
  volume       = {abs/0806.4264},
  year         = {2008},
  url          = {http://arxiv.org/abs/0806.4264},
  eprinttype    = {arXiv},
  eprint       = {0806.4264},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-0806-4264.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0807-5091,
  author       = {Sujay Sanghavi and
                  Devavrat Shah and
                  Alan S. Willsky},
  title        = {Message-passing for Maximum Weight Independent Set},
  journal      = {CoRR},
  volume       = {abs/0807.5091},
  year         = {2008},
  url          = {http://arxiv.org/abs/0807.5091},
  eprinttype    = {arXiv},
  eprint       = {0807.5091},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-0807-5091.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0808-2530,
  author       = {Srikanth Jagabathula and
                  Devavrat Shah},
  title        = {Fair Scheduling in Networks Through Packet Election},
  journal      = {CoRR},
  volume       = {abs/0808.2530},
  year         = {2008},
  url          = {http://arxiv.org/abs/0808.2530},
  eprinttype    = {arXiv},
  eprint       = {0808.2530},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-0808-2530.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0809-1344,
  author       = {Urs Niesen and
                  Piyush Gupta and
                  Devavrat Shah},
  title        = {The Capacity Region of Large Wireless Networks},
  journal      = {CoRR},
  volume       = {abs/0809.1344},
  year         = {2008},
  url          = {http://arxiv.org/abs/0809.1344},
  eprinttype    = {arXiv},
  eprint       = {0809.1344},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-0809-1344.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0809-5022,
  author       = {Jay Kumar Sundararajan and
                  Devavrat Shah and
                  Muriel M{\'{e}}dard and
                  Michael Mitzenmacher and
                  Jo{\~{a}}o Barros},
  title        = {Network coding meets {TCP}},
  journal      = {CoRR},
  volume       = {abs/0809.5022},
  year         = {2008},
  url          = {http://arxiv.org/abs/0809.5022},
  eprinttype    = {arXiv},
  eprint       = {0809.5022},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-0809-5022.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tit/MammenS07,
  author       = {James P. Mammen and
                  Devavrat Shah},
  title        = {Throughput and Delay in Random Wireless Networks With Restricted Mobility},
  journal      = {{IEEE} Trans. Inf. Theory},
  volume       = {53},
  number       = {3},
  pages        = {1108--1116},
  year         = {2007},
  url          = {https://doi.org/10.1109/TIT.2006.890720},
  doi          = {10.1109/TIT.2006.890720},
  timestamp    = {Tue, 10 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tit/MammenS07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tpds/GiacconeLS07,
  author       = {Paolo Giaccone and
                  Emilio Leonardi and
                  Devavrat Shah},
  title        = {Throughput Region of Finite-Buffered Networks},
  journal      = {{IEEE} Trans. Parallel Distributed Syst.},
  volume       = {18},
  number       = {2},
  pages        = {251--263},
  year         = {2007},
  url          = {https://doi.org/10.1109/TPDS.2007.30},
  doi          = {10.1109/TPDS.2007.30},
  timestamp    = {Fri, 02 Oct 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/tpds/GiacconeLS07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cdc/WaisanenSD07,
  author       = {Holly A. Waisanen and
                  Devavrat Shah and
                  Munther A. Dahleh},
  title        = {Lower bounds for multi-stage vehicle routing},
  booktitle    = {46th {IEEE} Conference on Decision and Control, {CDC} 2007, New Orleans,
                  LA, USA, December 12-14, 2007},
  pages        = {4570--4575},
  publisher    = {{IEEE}},
  year         = {2007},
  url          = {https://doi.org/10.1109/CDC.2007.4434790},
  doi          = {10.1109/CDC.2007.4434790},
  timestamp    = {Fri, 04 Mar 2022 13:27:03 +0100},
  biburl       = {https://dblp.org/rec/conf/cdc/WaisanenSD07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dcc/DoshiSMJ07,
  author       = {Vishal Doshi and
                  Devavrat Shah and
                  Muriel M{\'{e}}dard and
                  Sidharth Jaggi},
  title        = {Distributed Functional Compression through Graph Coloring},
  booktitle    = {2007 Data Compression Conference {(DCC} 2007), 27-29 March 2007, Snowbird,
                  UT, {USA}},
  pages        = {93--102},
  publisher    = {{IEEE} Computer Society},
  year         = {2007},
  url          = {https://doi.org/10.1109/DCC.2007.34},
  doi          = {10.1109/DCC.2007.34},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/dcc/DoshiSMJ07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/infocom/BayatiPSS07,
  author       = {Mohsen Bayati and
                  Balaji Prabhakar and
                  Devavrat Shah and
                  Mayank Sharma},
  title        = {Iterative Scheduling Algorithms},
  booktitle    = {{INFOCOM} 2007. 26th {IEEE} International Conference on Computer Communications,
                  Joint Conference of the {IEEE} Computer and Communications Societies,
                  6-12 May 2007, Anchorage, Alaska, {USA}},
  pages        = {445--453},
  publisher    = {{IEEE}},
  year         = {2007},
  url          = {https://doi.org/10.1109/INFCOM.2007.59},
  doi          = {10.1109/INFCOM.2007.59},
  timestamp    = {Wed, 16 Oct 2019 14:14:51 +0200},
  biburl       = {https://dblp.org/rec/conf/infocom/BayatiPSS07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/infocom/SundararajanMKESK07,
  author       = {Jay Kumar Sundararajan and
                  Muriel M{\'{e}}dard and
                  Minji Kim and
                  Atilla Eryilmaz and
                  Devavrat Shah and
                  Ralf Koetter},
  title        = {Network Coding in a Multicast Switch},
  booktitle    = {{INFOCOM} 2007. 26th {IEEE} International Conference on Computer Communications,
                  Joint Conference of the {IEEE} Computer and Communications Societies,
                  6-12 May 2007, Anchorage, Alaska, {USA}},
  pages        = {1145--1153},
  publisher    = {{IEEE}},
  year         = {2007},
  url          = {https://doi.org/10.1109/INFCOM.2007.137},
  doi          = {10.1109/INFCOM.2007.137},
  timestamp    = {Tue, 29 Nov 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/infocom/SundararajanMKESK07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/infocom/ShahS07,
  author       = {Devavrat Shah and
                  Sanjay Shakkottai},
  title        = {Oblivious Routing with Mobile Fusion Centers over a Sensor Network},
  booktitle    = {{INFOCOM} 2007. 26th {IEEE} International Conference on Computer Communications,
                  Joint Conference of the {IEEE} Computer and Communications Societies,
                  6-12 May 2007, Anchorage, Alaska, {USA}},
  pages        = {1541--1549},
  publisher    = {{IEEE}},
  year         = {2007},
  url          = {https://doi.org/10.1109/INFCOM.2007.181},
  doi          = {10.1109/INFCOM.2007.181},
  timestamp    = {Tue, 16 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/infocom/ShahS07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isit/JungS07,
  author       = {Kyomin Jung and
                  Devavrat Shah},
  title        = {Low Delay Scheduling in Wireless Network},
  booktitle    = {{IEEE} International Symposium on Information Theory, {ISIT} 2007,
                  Nice, France, June 24-29, 2007},
  pages        = {1396--1400},
  publisher    = {{IEEE}},
  year         = {2007},
  url          = {https://doi.org/10.1109/ISIT.2007.4557418},
  doi          = {10.1109/ISIT.2007.4557418},
  timestamp    = {Wed, 16 Oct 2019 14:14:48 +0200},
  biburl       = {https://dblp.org/rec/conf/isit/JungS07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isit/DoshiSM07,
  author       = {Vishal Doshi and
                  Devavrat Shah and
                  Muriel M{\'{e}}dard},
  title        = {Source Coding with Distortion through Graph Coloring},
  booktitle    = {{IEEE} International Symposium on Information Theory, {ISIT} 2007,
                  Nice, France, June 24-29, 2007},
  pages        = {1501--1505},
  publisher    = {{IEEE}},
  year         = {2007},
  url          = {https://doi.org/10.1109/ISIT.2007.4557136},
  doi          = {10.1109/ISIT.2007.4557136},
  timestamp    = {Fri, 08 Jun 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/isit/DoshiSM07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isit/NiesenSW07,
  author       = {Urs Niesen and
                  Devavrat Shah and
                  Gregory W. Wornell},
  title        = {Adaptive Alternating Minimization Algorithms},
  booktitle    = {{IEEE} International Symposium on Information Theory, {ISIT} 2007,
                  Nice, France, June 24-29, 2007},
  pages        = {1641--1645},
  publisher    = {{IEEE}},
  year         = {2007},
  url          = {https://doi.org/10.1109/ISIT.2007.4557457},
  doi          = {10.1109/ISIT.2007.4557457},
  timestamp    = {Fri, 08 Jun 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/isit/NiesenSW07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/itw/SundararajanSM07,
  author       = {Jay Kumar Sundararajan and
                  Devavrat Shah and
                  Muriel M{\'{e}}dard},
  editor       = {Tor Helleseth and
                  P. Vijay Kumar and
                  {\O}yvind Ytrehus},
  title        = {On queueing in coded networks - queue size follows degrees of freedom},
  booktitle    = {Proceedings of the {IEEE} Information Theory Workshop on Information
                  Theory for Wireless Networks, July 1-6, 2007, Solstrand, Norway},
  pages        = {1--6},
  publisher    = {{IEEE}},
  year         = {2007},
  url          = {https://doi.org/10.1109/ITWITWN.2007.4318066},
  doi          = {10.1109/ITWITWN.2007.4318066},
  timestamp    = {Wed, 16 Oct 2019 14:14:51 +0200},
  biburl       = {https://dblp.org/rec/conf/itw/SundararajanSM07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/JungS07,
  author       = {Kyomin Jung and
                  Devavrat Shah},
  editor       = {John C. Platt and
                  Daphne Koller and
                  Yoram Singer and
                  Sam T. Roweis},
  title        = {Local Algorithms for Approximate Inference in Minor-Excluded Graphs},
  booktitle    = {Advances in Neural Information Processing Systems 20, Proceedings
                  of the Twenty-First Annual Conference on Neural Information Processing
                  Systems, Vancouver, British Columbia, Canada, December 3-6, 2007},
  pages        = {729--736},
  publisher    = {Curran Associates, Inc.},
  year         = {2007},
  url          = {https://proceedings.neurips.cc/paper/2007/hash/7143d7fbadfa4693b9eec507d9d37443-Abstract.html},
  timestamp    = {Mon, 16 May 2022 15:41:51 +0200},
  biburl       = {https://dblp.org/rec/conf/nips/JungS07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/SanghaviSW07,
  author       = {Sujay Sanghavi and
                  Devavrat Shah and
                  Alan S. Willsky},
  editor       = {John C. Platt and
                  Daphne Koller and
                  Yoram Singer and
                  Sam T. Roweis},
  title        = {Message Passing for Max-weight Independent Set},
  booktitle    = {Advances in Neural Information Processing Systems 20, Proceedings
                  of the Twenty-First Annual Conference on Neural Information Processing
                  Systems, Vancouver, British Columbia, Canada, December 3-6, 2007},
  pages        = {1281--1288},
  publisher    = {Curran Associates, Inc.},
  year         = {2007},
  url          = {https://proceedings.neurips.cc/paper/2007/hash/c4015b7f368e6b4871809f49debe0579-Abstract.html},
  timestamp    = {Thu, 21 Jan 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/nips/SanghaviSW07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/MontanariS07,
  author       = {Andrea Montanari and
                  Devavrat Shah},
  editor       = {Nikhil Bansal and
                  Kirk Pruhs and
                  Clifford Stein},
  title        = {Counting good truth assignments of random \emph{k}-SAT formulae},
  booktitle    = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
                  Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
                  2007},
  pages        = {1255--1264},
  publisher    = {{SIAM}},
  year         = {2007},
  url          = {http://dl.acm.org/citation.cfm?id=1283383.1283518},
  timestamp    = {Tue, 15 Feb 2022 07:54:27 +0100},
  biburl       = {https://dblp.org/rec/conf/soda/MontanariS07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/Mosk-AoyamaRS07,
  author       = {Damon Mosk{-}Aoyama and
                  Tim Roughgarden and
                  Devavrat Shah},
  editor       = {Andrzej Pelc},
  title        = {Fully Distributed Algorithms for Convex Optimization Problems},
  booktitle    = {Distributed Computing, 21st International Symposium, {DISC} 2007,
                  Lemesos, Cyprus, September 24-26, 2007, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {4731},
  pages        = {492--493},
  publisher    = {Springer},
  year         = {2007},
  url          = {https://doi.org/10.1007/978-3-540-75142-7\_41},
  doi          = {10.1007/978-3-540-75142-7\_41},
  timestamp    = {Tue, 14 May 2019 10:00:54 +0200},
  biburl       = {https://dblp.org/rec/conf/wdag/Mosk-AoyamaRS07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0711-2745,
  author       = {Urs Niesen and
                  Piyush Gupta and
                  Devavrat Shah},
  title        = {On Capacity Scaling in Arbitrary Wireless Networks},
  journal      = {CoRR},
  volume       = {abs/0711.2745},
  year         = {2007},
  url          = {http://arxiv.org/abs/0711.2745},
  eprinttype    = {arXiv},
  eprint       = {0711.2745},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-0711-2745.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-cs-0701043,
  author       = {Urs Niesen and
                  Devavrat Shah and
                  Gregory W. Wornell},
  title        = {Adaptive Alternating Minimization Algorithms},
  journal      = {CoRR},
  volume       = {abs/cs/0701043},
  year         = {2007},
  url          = {http://arxiv.org/abs/cs/0701043},
  eprinttype    = {arXiv},
  eprint       = {cs/0701043},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-cs-0701043.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tit/BoydGPS06,
  author       = {Stephen P. Boyd and
                  Arpita Ghosh and
                  Balaji Prabhakar and
                  Devavrat Shah},
  title        = {Randomized gossip algorithms},
  journal      = {{IEEE} Trans. Inf. Theory},
  volume       = {52},
  number       = {6},
  pages        = {2508--2530},
  year         = {2006},
  url          = {https://doi.org/10.1109/TIT.2006.874516},
  doi          = {10.1109/TIT.2006.874516},
  timestamp    = {Tue, 10 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tit/BoydGPS06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tit/GamalMPS06,
  author       = {Abbas El Gamal and
                  James P. Mammen and
                  Balaji Prabhakar and
                  Devavrat Shah},
  title        = {Optimal throughput-delay scaling in wireless networks: part {I:} the
                  fluid model},
  journal      = {{IEEE} Trans. Inf. Theory},
  volume       = {52},
  number       = {6},
  pages        = {2568--2592},
  year         = {2006},
  url          = {https://doi.org/10.1109/TIT.2006.874379},
  doi          = {10.1109/TIT.2006.874379},
  timestamp    = {Tue, 10 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tit/GamalMPS06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tit/GamalMPS06a,
  author       = {Abbas El Gamal and
                  James P. Mammen and
                  Balaji Prabhakar and
                  Devavrat Shah},
  title        = {Optimal Throughput-Delay Scaling in Wireless Networks - Part {II:}
                  Constant-Size Packets},
  journal      = {{IEEE} Trans. Inf. Theory},
  volume       = {52},
  number       = {11},
  pages        = {5111--5116},
  year         = {2006},
  url          = {https://doi.org/10.1109/TIT.2006.883548},
  doi          = {10.1109/TIT.2006.883548},
  timestamp    = {Tue, 10 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tit/GamalMPS06a.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cdc/WaisanenSD06,
  author       = {Holly A. Waisanen and
                  Devavrat Shah and
                  Munther A. Dahleh},
  title        = {Minimal Delay in Controlled Mobile Relay Networks},
  booktitle    = {45th {IEEE} Conference on Decision and Control, {CDC} 2006, San Diego,
                  CA, USA, December 13-15, 2006},
  pages        = {1918--1922},
  publisher    = {{IEEE}},
  year         = {2006},
  url          = {https://doi.org/10.1109/CDC.2006.376786},
  doi          = {10.1109/CDC.2006.376786},
  timestamp    = {Fri, 04 Mar 2022 13:26:30 +0100},
  biburl       = {https://dblp.org/rec/conf/cdc/WaisanenSD06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ciss/DebSS06,
  author       = {Supratim Deb and
                  Devavrat Shah and
                  Sanjay Shakkottai},
  title        = {Fast Matching Algorithms for Repetitive Optimization: An Application
                  to Switch Scheduling},
  booktitle    = {40th Annual Conference on Information Sciences and Systems, {CISS}
                  2006, Princeton, NJ, USA, 22-24 March 2006},
  pages        = {1266--1271},
  publisher    = {{IEEE}},
  year         = {2006},
  url          = {https://doi.org/10.1109/CISS.2006.286659},
  doi          = {10.1109/CISS.2006.286659},
  timestamp    = {Wed, 10 May 2023 17:14:27 +0200},
  biburl       = {https://dblp.org/rec/conf/ciss/DebSS06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/globecom/NiesenESW06,
  author       = {Urs Niesen and
                  Uri Erez and
                  Devavrat Shah and
                  Gregory W. Wornell},
  title        = {Rateless Codes for the Gaussian Multiple Access Channel},
  booktitle    = {Proceedings of the Global Telecommunications Conference, 2006. {GLOBECOM}
                  '06, San Francisco, CA, USA, 27 November - 1 December 2006},
  publisher    = {{IEEE}},
  year         = {2006},
  url          = {https://doi.org/10.1109/GLOCOM.2006.59},
  doi          = {10.1109/GLOCOM.2006.59},
  timestamp    = {Fri, 21 Feb 2020 18:38:36 +0100},
  biburl       = {https://dblp.org/rec/conf/globecom/NiesenESW06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/infocom/ShahW06,
  author       = {Devavrat Shah and
                  Damon Wischik},
  title        = {Optimal Scheduling Algorithms for Input-Queued Switches},
  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.238},
  doi          = {10.1109/INFOCOM.2006.238},
  timestamp    = {Wed, 16 Oct 2019 14:14:51 +0200},
  biburl       = {https://dblp.org/rec/conf/infocom/ShahW06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isit/BayatiSS06,
  author       = {Mohsen Bayati and
                  Devavrat Shah and
                  Mayank Sharma},
  title        = {A Simpler Max-Product Maximum Weight Matching Algorithm and the Auction
                  Algorithm},
  booktitle    = {Proceedings 2006 {IEEE} International Symposium on Information Theory,
                  {ISIT} 2006, The Westin Seattle, Seattle, Washington, USA, July 9-14,
                  2006},
  pages        = {557--561},
  publisher    = {{IEEE}},
  year         = {2006},
  url          = {https://doi.org/10.1109/ISIT.2006.261778},
  doi          = {10.1109/ISIT.2006.261778},
  timestamp    = {Wed, 16 Oct 2019 14:14:48 +0200},
  biburl       = {https://dblp.org/rec/conf/isit/BayatiSS06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isit/Mosk-AoyamaS06,
  author       = {Damon Mosk{-}Aoyama and
                  Devavrat Shah},
  title        = {Information Dissemination via Network Coding},
  booktitle    = {Proceedings 2006 {IEEE} International Symposium on Information Theory,
                  {ISIT} 2006, The Westin Seattle, Seattle, Washington, USA, July 9-14,
                  2006},
  pages        = {1748--1752},
  publisher    = {{IEEE}},
  year         = {2006},
  url          = {https://doi.org/10.1109/ISIT.2006.261654},
  doi          = {10.1109/ISIT.2006.261654},
  timestamp    = {Wed, 13 Feb 2019 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/isit/Mosk-AoyamaS06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isit/LevequeMS06,
  author       = {Olivier L{\'{e}}v{\^{e}}que and
                  Ritesh Madan and
                  Devavrat Shah},
  title        = {Uniform Multi-commodity Flow in Wireless Networks with Gaussian Fading
                  Channels},
  booktitle    = {Proceedings 2006 {IEEE} International Symposium on Information Theory,
                  {ISIT} 2006, The Westin Seattle, Seattle, Washington, USA, July 9-14,
                  2006},
  pages        = {1846--1850},
  publisher    = {{IEEE}},
  year         = {2006},
  url          = {https://doi.org/10.1109/ISIT.2006.261754},
  doi          = {10.1109/ISIT.2006.261754},
  timestamp    = {Wed, 13 Feb 2019 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/isit/LevequeMS06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/itw/JungS06,
  author       = {Kyomin Jung and
                  Devavrat Shah},
  editor       = {Gadiel Seroussi and
                  Alfredo Viola},
  title        = {Fast Gossip via Non-reversible Random Walk},
  booktitle    = {2006 {IEEE} Information Theory Workshop, {ITW} 2006, Punta del Este,
                  Uruguay, March 13-17, 2006},
  pages        = {67--71},
  publisher    = {{IEEE}},
  year         = {2006},
  url          = {https://doi.org/10.1109/ITW.2006.1633783},
  doi          = {10.1109/ITW.2006.1633783},
  timestamp    = {Wed, 16 Oct 2019 14:14:51 +0200},
  biburl       = {https://dblp.org/rec/conf/itw/JungS06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/Mosk-AoyamaS06,
  author       = {Damon Mosk{-}Aoyama and
                  Devavrat Shah},
  editor       = {Eric Ruppert and
                  Dahlia Malkhi},
  title        = {Computing separable functions via gossip},
  booktitle    = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Principles
                  of Distributed Computing, {PODC} 2006, Denver, CO, USA, July 23-26,
                  2006},
  pages        = {113--122},
  publisher    = {{ACM}},
  year         = {2006},
  url          = {https://doi.org/10.1145/1146381.1146401},
  doi          = {10.1145/1146381.1146401},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/podc/Mosk-AoyamaS06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigmetrics/ModianoSZ06,
  author       = {Eytan H. Modiano and
                  Devavrat Shah and
                  Gil Zussman},
  editor       = {Raymond A. Marie and
                  Peter B. Key and
                  Evgenia Smirni},
  title        = {Maximizing throughput in wireless networks via gossiping},
  booktitle    = {Proceedings of the Joint International Conference on Measurement and
                  Modeling of Computer Systems, SIGMETRICS/Performance 2006, Saint Malo,
                  France, June 26-30, 2006},
  pages        = {27--38},
  publisher    = {{ACM}},
  year         = {2006},
  url          = {https://doi.org/10.1145/1140277.1140283},
  doi          = {10.1145/1140277.1140283},
  timestamp    = {Fri, 30 Jul 2021 16:13:32 +0200},
  biburl       = {https://dblp.org/rec/conf/sigmetrics/ModianoSZ06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-cs-0601012,
  author       = {Ritesh Madan and
                  Devavrat Shah and
                  Olivier L{\'{e}}v{\^{e}}que},
  title        = {Product Multicommodity Flow in Wireless Networks},
  journal      = {CoRR},
  volume       = {abs/cs/0601012},
  year         = {2006},
  url          = {http://arxiv.org/abs/cs/0601012},
  eprinttype    = {arXiv},
  eprint       = {cs/0601012},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-cs-0601012.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-cs-0607073,
  author       = {Andrea Montanari and
                  Devavrat Shah},
  title        = {Counting good truth assignments of random k-SAT formulae},
  journal      = {CoRR},
  volume       = {abs/cs/0607073},
  year         = {2006},
  url          = {http://arxiv.org/abs/cs/0607073},
  eprinttype    = {arXiv},
  eprint       = {cs/0607073},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-cs-0607073.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-cs-0607075,
  author       = {Chandra Nair and
                  Balaji Prabhakar and
                  Devavrat Shah},
  title        = {On entropy for mixtures of discrete and continuous variables},
  journal      = {CoRR},
  volume       = {abs/cs/0607075},
  year         = {2006},
  url          = {http://arxiv.org/abs/cs/0607075},
  eprinttype    = {arXiv},
  eprint       = {cs/0607075},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-cs-0607075.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-cs-0608044,
  author       = {Jay Kumar Sundararajan and
                  Muriel M{\'{e}}dard and
                  Minji Kim and
                  Atilla Eryilmaz and
                  Devavrat Shah and
                  Ralf Koetter},
  title        = {Network Coding in a Multicast Switch},
  journal      = {CoRR},
  volume       = {abs/cs/0608044},
  year         = {2006},
  url          = {http://arxiv.org/abs/cs/0608044},
  eprinttype    = {arXiv},
  eprint       = {cs/0608044},
  timestamp    = {Tue, 29 Nov 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-cs-0608044.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-cs-0610111,
  author       = {Kyomin Jung and
                  Devavrat Shah},
  title        = {Local approximate inference algorithms},
  journal      = {CoRR},
  volume       = {abs/cs/0610111},
  year         = {2006},
  url          = {http://arxiv.org/abs/cs/0610111},
  eprinttype    = {arXiv},
  eprint       = {cs/0610111},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-cs-0610111.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@phdthesis{DBLP:phd/us/Shah05,
  author       = {Devavrat Shah},
  title        = {Randomization and heavy traffic theory : new approaches to the design
                  and analysis of switch algorithms},
  school       = {Stanford University, {USA}},
  year         = {2005},
  url          = {https://searchworks.stanford.edu/view/5815143},
  timestamp    = {Wed, 31 Aug 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/phd/us/Shah05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ton/GanjaliKS05,
  author       = {Yashar Ganjali and
                  Abtin Keshavarzian and
                  Devavrat Shah},
  title        = {Cell switching versus packet switching in input-queued switches},
  journal      = {{IEEE/ACM} Trans. Netw.},
  volume       = {13},
  number       = {4},
  pages        = {782--789},
  year         = {2005},
  url          = {https://doi.org/10.1109/TNET.2005.852884},
  doi          = {10.1109/TNET.2005.852884},
  timestamp    = {Sat, 27 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/ton/GanjaliKS05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alenex/BoydGPS05,
  author       = {Stephen P. Boyd and
                  Arpita Ghosh and
                  Balaji Prabhakar and
                  Devavrat Shah},
  editor       = {Camil Demetrescu and
                  Robert Sedgewick and
                  Roberto Tamassia},
  title        = {Mixing Times for Random Walks on Geometric Random Graphs},
  booktitle    = {Proceedings of the Seventh Workshop on Algorithm Engineering and Experiments
                  and the Second Workshop on Analytic Algorithmics and Combinatorics,
                  {ALENEX} /ANALCO 2005, Vancouver, BC, Canada, 22 January 2005},
  pages        = {240--249},
  publisher    = {{SIAM}},
  year         = {2005},
  url          = {http://www.siam.org/meetings/analco05/papers/07SBoyd2.pdf},
  timestamp    = {Tue, 11 Sep 2007 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/alenex/BoydGPS05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/infocom/GiacconeLS05,
  author       = {Paolo Giaccone and
                  Emilio Leonardi and
                  Devavrat Shah},
  title        = {On the maximal throughput of networks with finite buffers and its
                  application to buffered crossbars},
  booktitle    = {{INFOCOM} 2005. 24th Annual Joint Conference of the {IEEE} Computer
                  and Communications Societies, 13-17 March 2005, Miami, FL, {USA}},
  pages        = {971--980},
  publisher    = {{IEEE}},
  year         = {2005},
  url          = {https://doi.org/10.1109/INFCOM.2005.1498326},
  doi          = {10.1109/INFCOM.2005.1498326},
  timestamp    = {Wed, 16 Oct 2019 14:14:51 +0200},
  biburl       = {https://dblp.org/rec/conf/infocom/GiacconeLS05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/infocom/BoydGPS05,
  author       = {Stephen P. Boyd and
                  Arpita Ghosh and
                  Balaji Prabhakar and
                  Devavrat Shah},
  title        = {Gossip algorithms: design, analysis and applications},
  booktitle    = {{INFOCOM} 2005. 24th Annual Joint Conference of the {IEEE} Computer
                  and Communications Societies, 13-17 March 2005, Miami, FL, {USA}},
  pages        = {1653--1664},
  publisher    = {{IEEE}},
  year         = {2005},
  url          = {https://doi.org/10.1109/INFCOM.2005.1498447},
  doi          = {10.1109/INFCOM.2005.1498447},
  timestamp    = {Tue, 16 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/infocom/BoydGPS05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isit/GamalMPS05,
  author       = {Abbas El Gamal and
                  James P. Mammen and
                  Balaji Prabhakar and
                  Devavrat Shah},
  title        = {Throughput-delay scaling in wireless networks with constant-size packets},
  booktitle    = {Proceedings of the 2005 {IEEE} International Symposium on Information
                  Theory, {ISIT} 2005, Adelaide, South Australia, Australia, 4-9 September
                  2005},
  pages        = {1329--1333},
  publisher    = {{IEEE}},
  year         = {2005},
  url          = {https://doi.org/10.1109/ISIT.2005.1523558},
  doi          = {10.1109/ISIT.2005.1523558},
  timestamp    = {Wed, 16 Oct 2019 14:14:48 +0200},
  biburl       = {https://dblp.org/rec/conf/isit/GamalMPS05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isit/BayatiSS05,
  author       = {Mohsen Bayati and
                  Devavrat Shah and
                  Mayank Sharma},
  title        = {Maximum weight matching via max-product belief propagation},
  booktitle    = {Proceedings of the 2005 {IEEE} International Symposium on Information
                  Theory, {ISIT} 2005, Adelaide, South Australia, Australia, 4-9 September
                  2005},
  pages        = {1763--1767},
  publisher    = {{IEEE}},
  year         = {2005},
  url          = {https://doi.org/10.1109/ISIT.2005.1523648},
  doi          = {10.1109/ISIT.2005.1523648},
  timestamp    = {Fri, 15 Feb 2019 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/isit/BayatiSS05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-cs-0504029,
  author       = {Damon Mosk{-}Aoyama and
                  Devavrat Shah},
  title        = {Fast Distributed Algorithms for Computing Separable Functions},
  journal      = {CoRR},
  volume       = {abs/cs/0504029},
  year         = {2005},
  url          = {http://arxiv.org/abs/cs/0504029},
  eprinttype    = {arXiv},
  eprint       = {cs/0504029},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-cs-0504029.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-cs-0508074,
  author       = {James P. Mammen and
                  Devavrat Shah},
  title        = {Throughput and Delay in Random Wireless Networks with Restricted Mobility},
  journal      = {CoRR},
  volume       = {abs/cs/0508074},
  year         = {2005},
  url          = {http://arxiv.org/abs/cs/0508074},
  eprinttype    = {arXiv},
  eprint       = {cs/0508074},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-cs-0508074.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-cs-0508097,
  author       = {Devavrat Shah},
  title        = {Max Product for Max-Weight Independent Set and Matching},
  journal      = {CoRR},
  volume       = {abs/cs/0508097},
  year         = {2005},
  url          = {http://arxiv.org/abs/cs/0508097},
  eprinttype    = {arXiv},
  eprint       = {cs/0508097},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-cs-0508097.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-cs-0508101,
  author       = {Mohsen Bayati and
                  Devavrat Shah and
                  Mayank Sharma},
  title        = {Maximum Weight Matching via Max-Product Belief Propagation},
  journal      = {CoRR},
  volume       = {abs/cs/0508101},
  year         = {2005},
  url          = {http://arxiv.org/abs/cs/0508101},
  eprinttype    = {arXiv},
  eprint       = {cs/0508101},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-cs-0508101.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/pe/GiacconeLPS04,
  author       = {Paolo Giaccone and
                  Emilio Leonardi and
                  Balaji Prabhakar and
                  Devavrat Shah},
  title        = {Delay bounds for combined input-output switches with low speedup},
  journal      = {Perform. Evaluation},
  volume       = {55},
  number       = {1-2},
  pages        = {113--128},
  year         = {2004},
  url          = {https://doi.org/10.1016/S0166-5316(03)00103-2},
  doi          = {10.1016/S0166-5316(03)00103-2},
  timestamp    = {Sat, 22 Feb 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/pe/GiacconeLPS04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cdc/BoydGPS04,
  author       = {Stephen P. Boyd and
                  Arpita Ghosh and
                  Balaji Prabhakar and
                  Devavrat Shah},
  title        = {Analysis and optimization of randomized gossip algorithms},
  booktitle    = {43rd {IEEE} Conference on Decision and Control, {CDC} 2004, Nassau,
                  Bahamas, December 14-17, 2004},
  pages        = {5310--5315},
  publisher    = {{IEEE}},
  year         = {2004},
  url          = {https://doi.org/10.1109/CDC.2004.1429652},
  doi          = {10.1109/CDC.2004.1429652},
  timestamp    = {Fri, 04 Mar 2022 13:24:31 +0100},
  biburl       = {https://dblp.org/rec/conf/cdc/BoydGPS04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/globecom/KumarPS04,
  author       = {Neha Kumar and
                  Rong Pan and
                  Devavrat Shah},
  title        = {Fair scheduling in input-queued switches under inadmissible traffic},
  booktitle    = {Proceedings of the Global Telecommunications Conference, 2004. {GLOBECOM}
                  '04, Dallas, Texas, USA, 29 November - 3 December 2004},
  pages        = {1713--1717},
  publisher    = {{IEEE}},
  year         = {2004},
  url          = {https://doi.org/10.1109/GLOCOM.2004.1378274},
  doi          = {10.1109/GLOCOM.2004.1378274},
  timestamp    = {Fri, 11 Aug 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/globecom/KumarPS04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/infocom/GamalMPS04,
  author       = {Abbas El Gamal and
                  James P. Mammen and
                  Balaji Prabhakar and
                  Devavrat Shah},
  title        = {Throughput-Delay Trade-off in Wireless Networks},
  booktitle    = {Proceedings {IEEE} {INFOCOM} 2004, The 23rd Annual Joint Conference
                  of the {IEEE} Computer and Communications Societies, Hong Kong, China,
                  March 7-11, 2004},
  publisher    = {{IEEE}},
  year         = {2004},
  url          = {https://doi.org/10.1109/INFCOM.2004.1354518},
  doi          = {10.1109/INFCOM.2004.1354518},
  timestamp    = {Wed, 16 Oct 2019 14:14:51 +0200},
  biburl       = {https://dblp.org/rec/conf/infocom/GamalMPS04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isit/GamalMPS04,
  author       = {Abbas El Gamal and
                  James P. Mammen and
                  Balaji Prabhakar and
                  Devavrat Shah},
  title        = {Throughput-delay trade-off in energy constrained wireless networks},
  booktitle    = {Proceedings of the 2004 {IEEE} International Symposium on Information
                  Theory, {ISIT} 2004, Chicago Downtown Marriott, Chicago, Illinois,
                  USA, June 27 - July 2, 2004},
  pages        = {439},
  publisher    = {{IEEE}},
  year         = {2004},
  url          = {https://doi.org/10.1109/ISIT.2004.1365475},
  doi          = {10.1109/ISIT.2004.1365475},
  timestamp    = {Wed, 16 Oct 2019 14:14:48 +0200},
  biburl       = {https://dblp.org/rec/conf/isit/GamalMPS04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isit/MammenS04,
  author       = {James P. Mammen and
                  Devavrat Shah},
  title        = {Throughput and delay in random wireless networks: 1-D mobility is
                  just as good as 2-D},
  booktitle    = {Proceedings of the 2004 {IEEE} International Symposium on Information
                  Theory, {ISIT} 2004, Chicago Downtown Marriott, Chicago, Illinois,
                  USA, June 27 - July 2, 2004},
  pages        = {440},
  publisher    = {{IEEE}},
  year         = {2004},
  url          = {https://doi.org/10.1109/ISIT.2004.1365474},
  doi          = {10.1109/ISIT.2004.1365474},
  timestamp    = {Tue, 12 Mar 2019 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/isit/MammenS04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jsac/GiacconePS03,
  author       = {Paolo Giaccone and
                  Balaji Prabhakar and
                  Devavrat Shah},
  title        = {Randomized scheduling algorithms for high-aggregate bandwidth switches},
  journal      = {{IEEE} J. Sel. Areas Commun.},
  volume       = {21},
  number       = {4},
  pages        = {546--559},
  year         = {2003},
  url          = {https://doi.org/10.1109/JSAC.2003.810496},
  doi          = {10.1109/JSAC.2003.810496},
  timestamp    = {Thu, 02 Apr 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jsac/GiacconePS03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/AggarwalMSZ03,
  author       = {Gagan Aggarwal and
                  Rajeev Motwani and
                  Devavrat Shah and
                  An Zhu},
  title        = {Switch Scheduling via Randomized Edge Coloring},
  booktitle    = {44th Symposium on Foundations of Computer Science {(FOCS} 2003), 11-14
                  October 2003, Cambridge, MA, USA, Proceedings},
  pages        = {502--512},
  publisher    = {{IEEE} Computer Society},
  year         = {2003},
  url          = {https://doi.org/10.1109/SFCS.2003.1238223},
  doi          = {10.1109/SFCS.2003.1238223},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/AggarwalMSZ03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/globecom/Shah03,
  author       = {Devavrat Shah},
  title        = {Maximal matching scheduling is good enough},
  booktitle    = {Proceedings of the Global Telecommunications Conference, 2003. {GLOBECOM}
                  '03, San Francisco, CA, USA, 1-5 December 2003},
  pages        = {3009--3013},
  publisher    = {{IEEE}},
  year         = {2003},
  url          = {https://doi.org/10.1109/GLOCOM.2003.1258788},
  doi          = {10.1109/GLOCOM.2003.1258788},
  timestamp    = {Wed, 16 Oct 2019 14:14:51 +0200},
  biburl       = {https://dblp.org/rec/conf/globecom/Shah03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/infocom/GanjaliKS03,
  author       = {Yashar Ganjali and
                  Abtin Keshavarzian and
                  Devavrat Shah},
  title        = {Input Queued Switches: Cell Switching vs. Packet Switching},
  booktitle    = {Proceedings {IEEE} {INFOCOM} 2003, The 22nd Annual Joint Conference
                  of the {IEEE} Computer and Communications Societies, San Franciso,
                  CA, USA, March 30 - April 3, 2003},
  pages        = {1651--1658},
  publisher    = {{IEEE} Computer Society},
  year         = {2003},
  url          = {https://doi.org/10.1109/INFCOM.2003.1209188},
  doi          = {10.1109/INFCOM.2003.1209188},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/infocom/GanjaliKS03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/micro/ShahGP02,
  author       = {Devavrat Shah and
                  Paolo Giaccone and
                  Balaji Prabhakar},
  title        = {Efficient Randomized Algorithms for Input-Queued Switch Scheduling},
  journal      = {{IEEE} Micro},
  volume       = {22},
  number       = {1},
  pages        = {10--18},
  year         = {2002},
  url          = {https://doi.org/10.1109/40.988685},
  doi          = {10.1109/40.988685},
  timestamp    = {Fri, 02 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/micro/ShahGP02.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/micro/GiacconeSP02,
  author       = {Paolo Giaccone and
                  Devavrat Shah and
                  Balaji Prabhakar},
  title        = {An Implementable Parallel Scheduler for Input-Queued Switches},
  journal      = {{IEEE} Micro},
  volume       = {22},
  number       = {1},
  pages        = {19--25},
  year         = {2002},
  url          = {https://doi.org/10.1109/40.988686},
  doi          = {10.1109/40.988686},
  timestamp    = {Fri, 02 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/micro/GiacconeSP02.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/micro/ShahIPM02,
  author       = {Devavrat Shah and
                  Sundar Iyer and
                  Balaji Prabhakar and
                  Nick McKeown},
  title        = {Maintaining Statistics Counters in Router Line Cards},
  journal      = {{IEEE} Micro},
  volume       = {22},
  number       = {1},
  pages        = {76--81},
  year         = {2002},
  url          = {https://doi.org/10.1109/40.988692},
  doi          = {10.1109/40.988692},
  timestamp    = {Sat, 20 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/micro/ShahIPM02.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/MitzenmacherPS02,
  author       = {Michael Mitzenmacher and
                  Balaji Prabhakar and
                  Devavrat Shah},
  title        = {Load Balancing with Memory},
  booktitle    = {43rd Symposium on Foundations of Computer Science {(FOCS} 2002), 16-19
                  November 2002, Vancouver, BC, Canada, Proceedings},
  pages        = {799--808},
  publisher    = {{IEEE} Computer Society},
  year         = {2002},
  url          = {https://doi.org/10.1109/SFCS.2002.1182005},
  doi          = {10.1109/SFCS.2002.1182005},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/MitzenmacherPS02.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/globecom/GiacconeLPS02,
  author       = {Paolo Giaccone and
                  Emilio Leonardi and
                  Balaji Prabhakar and
                  Devavrat Shah},
  title        = {Delay performance of high-speed packet switches with low speedup},
  booktitle    = {Proceedings of the Global Telecommunications Conference, 2002. {GLOBECOM}
                  '02, Taipei, Taiwan, 17-21 November, 2002},
  pages        = {2629--2633},
  publisher    = {{IEEE}},
  year         = {2002},
  url          = {https://doi.org/10.1109/GLOCOM.2002.1189106},
  doi          = {10.1109/GLOCOM.2002.1189106},
  timestamp    = {Wed, 16 Oct 2019 14:14:51 +0200},
  biburl       = {https://dblp.org/rec/conf/globecom/GiacconeLPS02.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/infocom/ShahK02,
  author       = {Devavrat Shah and
                  Milind Kopikare},
  title        = {Delay bounds for the approximate Maximum weight matching algorithm
                  for input queued switches},
  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        = {1024--1031},
  publisher    = {{IEEE} Computer Society},
  year         = {2002},
  url          = {https://doi.org/10.1109/INFCOM.2002.1019350},
  doi          = {10.1109/INFCOM.2002.1019350},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/infocom/ShahK02.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/infocom/GiacconePS02,
  author       = {Paolo Giaccone and
                  Balaji Prabhakar and
                  Devavrat Shah},
  title        = {Towards Simple, High-performance Schedulers for High-aggregate Bandwidth
                  Switches},
  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        = {1160--1169},
  publisher    = {{IEEE} Computer Society},
  year         = {2002},
  url          = {https://doi.org/10.1109/INFCOM.2002.1019366},
  doi          = {10.1109/INFCOM.2002.1019366},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/infocom/GiacconePS02.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/micro/ShahG01,
  author       = {Devavrat Shah and
                  Pankaj Gupta},
  title        = {Fast Updating Algorithms for TCAMs},
  journal      = {{IEEE} Micro},
  volume       = {21},
  number       = {1},
  pages        = {36--47},
  year         = {2001},
  url          = {https://doi.org/10.1109/40.903060},
  doi          = {10.1109/40.903060},
  timestamp    = {Thu, 09 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/micro/ShahG01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/hoti/ShahGP01,
  author       = {Devavrat Shah and
                  Paolo Giaccone and
                  Balaji Prabhakar},
  title        = {An efficient randomized algorithm for input-queued switch scheduling},
  booktitle    = {The Ninth Symposium on High Performance Interconnects, {HOTI} '01,
                  Stanford, CA, USA, August 22-24, 2001},
  pages        = {3--8},
  publisher    = {{IEEE} Computer Society},
  year         = {2001},
  url          = {https://doi.org/10.1109/HIS.2001.946686},
  doi          = {10.1109/HIS.2001.946686},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/hoti/ShahGP01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/hoti/GiacconeSP01,
  author       = {Paolo Giaccone and
                  Devavrat Shah and
                  Balaji Prabhakar},
  title        = {An implementable parallel scheduler for input-queued switches},
  booktitle    = {The Ninth Symposium on High Performance Interconnects, {HOTI} '01,
                  Stanford, CA, USA, August 22-24, 2001},
  pages        = {9--14},
  publisher    = {{IEEE} Computer Society},
  year         = {2001},
  url          = {https://doi.org/10.1109/HIS.2001.946687},
  doi          = {10.1109/HIS.2001.946687},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/hoti/GiacconeSP01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/hoti/ShahIPM01,
  author       = {Devavrat Shah and
                  Sundar Iyer and
                  Balaji Prabhakar and
                  Nick McKeown},
  title        = {Analysis of a statistics counter architecture},
  booktitle    = {The Ninth Symposium on High Performance Interconnects, {HOTI} '01,
                  Stanford, CA, USA, August 22-24, 2001},
  pages        = {107--111},
  publisher    = {{IEEE} Computer Society},
  year         = {2001},
  url          = {https://doi.org/10.1109/HIS.2001.946701},
  doi          = {10.1109/HIS.2001.946701},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/hoti/ShahIPM01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigmod/ShenoyHSBBS00,
  author       = {Pradeep Shenoy and
                  Jayant R. Haritsa and
                  S. Sudarshan and
                  Gaurav Bhalotia and
                  Mayank Bawa and
                  Devavrat Shah},
  editor       = {Weidong Chen and
                  Jeffrey F. Naughton and
                  Philip A. Bernstein},
  title        = {Turbo-charging Vertical Mining of Large Databases},
  booktitle    = {Proceedings of the 2000 {ACM} {SIGMOD} International Conference on
                  Management of Data, May 16-18, 2000, Dallas, Texas, {USA}},
  pages        = {22--33},
  publisher    = {{ACM}},
  year         = {2000},
  url          = {https://doi.org/10.1145/342009.335376},
  doi          = {10.1145/342009.335376},
  timestamp    = {Fri, 12 Mar 2021 14:14:34 +0100},
  biburl       = {https://dblp.org/rec/conf/sigmod/ShenoyHSBBS00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dmkd/ShahLRS99,
  author       = {Devavrat Shah and
                  Laks V. S. Lakshmanan and
                  Krithi Ramamritham and
                  S. Sudarshan},
  editor       = {Kyuseok Shim and
                  Ramakrishnan Srikant},
  title        = {Interestingness and Pruning of Mined Patterns},
  booktitle    = {1999 {ACM} {SIGMOD} Workshop on Research Issues in Data Mining and
                  Knowledge Discovery, Philadelphia, USA, May 30, 1999},
  year         = {1999},
  url          = {http://www.almaden.ibm.com/cs/dmkd/papers/shah.ps},
  timestamp    = {Wed, 08 Feb 2017 16:15:10 +0100},
  biburl       = {https://dblp.org/rec/conf/dmkd/ShahLRS99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
a service of  Schloss Dagstuhl - Leibniz Center for Informatics