BibTeX records: Sujay Sanghavi

download as .bib file

@article{DBLP:journals/corr/abs-2402-06038,
  author       = {Anish Acharya and
                  Sujay Sanghavi},
  title        = {Contrastive Approach to Prior Free Positive Unlabeled Learning},
  journal      = {CoRR},
  volume       = {abs/2402.06038},
  year         = {2024},
  url          = {https://doi.org/10.48550/arXiv.2402.06038},
  doi          = {10.48550/ARXIV.2402.06038},
  eprinttype    = {arXiv},
  eprint       = {2402.06038},
  timestamp    = {Fri, 16 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2402-06038.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2402-07052,
  author       = {Rudrajit Das and
                  Xi Chen and
                  Bertram Ieong and
                  Parikshit Bansal and
                  Sujay Sanghavi},
  title        = {Understanding the Training Speedup from Sampling with Approximate
                  Losses},
  journal      = {CoRR},
  volume       = {abs/2402.07052},
  year         = {2024},
  url          = {https://doi.org/10.48550/arXiv.2402.07052},
  doi          = {10.48550/ARXIV.2402.07052},
  eprinttype    = {arXiv},
  eprint       = {2402.07052},
  timestamp    = {Fri, 16 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2402-07052.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2402-07114,
  author       = {Rudrajit Das and
                  Naman Agarwal and
                  Sujay Sanghavi and
                  Inderjit S. Dhillon},
  title        = {Towards Quantifying the Preconditioning Effect of Adam},
  journal      = {CoRR},
  volume       = {abs/2402.07114},
  year         = {2024},
  url          = {https://doi.org/10.48550/arXiv.2402.07114},
  doi          = {10.48550/ARXIV.2402.07114},
  eprinttype    = {arXiv},
  eprint       = {2402.07114},
  timestamp    = {Fri, 16 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2402-07114.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2402-11639,
  author       = {Liam Collins and
                  Advait Parulekar and
                  Aryan Mokhtari and
                  Sujay Sanghavi and
                  Sanjay Shakkottai},
  title        = {In-Context Learning with Transformers: Softmax Attention Adapts to
                  Function Lipschitzness},
  journal      = {CoRR},
  volume       = {abs/2402.11639},
  year         = {2024},
  url          = {https://doi.org/10.48550/arXiv.2402.11639},
  doi          = {10.48550/ARXIV.2402.11639},
  eprinttype    = {arXiv},
  eprint       = {2402.11639},
  timestamp    = {Mon, 26 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2402-11639.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2403-02682,
  author       = {Sai Shankar Narasimhan and
                  Shubhankar Agarwal and
                  Oguzhan Akcin and
                  Sujay Sanghavi and
                  Sandeep Chinchali},
  title        = {Time Weaver: {A} Conditional Time Series Generation Model},
  journal      = {CoRR},
  volume       = {abs/2403.02682},
  year         = {2024},
  url          = {https://doi.org/10.48550/arXiv.2403.02682},
  doi          = {10.48550/ARXIV.2403.02682},
  eprinttype    = {arXiv},
  eprint       = {2403.02682},
  timestamp    = {Tue, 02 Apr 2024 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2403-02682.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aistats/YangDWDSL23,
  author       = {Shuo Yang and
                  Yijun Dong and
                  Rachel A. Ward and
                  Inderjit S. Dhillon and
                  Sujay Sanghavi and
                  Qi Lei},
  editor       = {Francisco J. R. Ruiz and
                  Jennifer G. Dy and
                  Jan{-}Willem van de Meent},
  title        = {Sample Efficiency of Data Augmentation Consistency Regularization},
  booktitle    = {International Conference on Artificial Intelligence and Statistics,
                  25-27 April 2023, Palau de Congressos, Valencia, Spain},
  series       = {Proceedings of Machine Learning Research},
  volume       = {206},
  pages        = {3825--3853},
  publisher    = {{PMLR}},
  year         = {2023},
  url          = {https://proceedings.mlr.press/v206/yang23c.html},
  timestamp    = {Thu, 04 Jan 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/aistats/YangDWDSL23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iclr/RenXZ0WSSD23,
  author       = {Tongzheng Ren and
                  Chenjun Xiao and
                  Tianjun Zhang and
                  Na Li and
                  Zhaoran Wang and
                  Sujay Sanghavi and
                  Dale Schuurmans and
                  Bo Dai},
  title        = {Latent Variable Representation for Reinforcement Learning},
  booktitle    = {The Eleventh International Conference on Learning Representations,
                  {ICLR} 2023, Kigali, Rwanda, May 1-5, 2023},
  publisher    = {OpenReview.net},
  year         = {2023},
  url          = {https://openreview.net/pdf?id=mQpmZVzXK1h},
  timestamp    = {Wed, 27 Dec 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/iclr/RenXZ0WSSD23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/DasKXZS23,
  author       = {Rudrajit Das and
                  Satyen Kale and
                  Zheng Xu and
                  Tong Zhang and
                  Sujay Sanghavi},
  editor       = {Andreas Krause and
                  Emma Brunskill and
                  Kyunghyun Cho and
                  Barbara Engelhardt and
                  Sivan Sabato and
                  Jonathan Scarlett},
  title        = {Beyond Uniform Lipschitz Condition in Differentially Private Optimization},
  booktitle    = {International Conference on Machine Learning, {ICML} 2023, 23-29 July
                  2023, Honolulu, Hawaii, {USA}},
  series       = {Proceedings of Machine Learning Research},
  volume       = {202},
  pages        = {7066--7101},
  publisher    = {{PMLR}},
  year         = {2023},
  url          = {https://proceedings.mlr.press/v202/das23c.html},
  timestamp    = {Thu, 08 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/icml/DasKXZS23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/DasS23,
  author       = {Rudrajit Das and
                  Sujay Sanghavi},
  editor       = {Andreas Krause and
                  Emma Brunskill and
                  Kyunghyun Cho and
                  Barbara Engelhardt and
                  Sivan Sabato and
                  Jonathan Scarlett},
  title        = {Understanding Self-Distillation in the Presence of Label Noise},
  booktitle    = {International Conference on Machine Learning, {ICML} 2023, 23-29 July
                  2023, Honolulu, Hawaii, {USA}},
  series       = {Proceedings of Machine Learning Research},
  volume       = {202},
  pages        = {7102--7140},
  publisher    = {{PMLR}},
  year         = {2023},
  url          = {https://proceedings.mlr.press/v202/das23d.html},
  timestamp    = {Mon, 28 Aug 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/icml/DasS23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/AtsidakouKKCS23,
  author       = {Alexia Atsidakou and
                  Branislav Kveton and
                  Sumeet Katariya and
                  Constantine Caramanis and
                  Sujay Sanghavi},
  editor       = {Alice Oh and
                  Tristan Naumann and
                  Amir Globerson and
                  Kate Saenko and
                  Moritz Hardt and
                  Sergey Levine},
  title        = {Logarithmic Bayes Regret Bounds},
  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/0d9057d84a9fc37523bf826232ea6820-Abstract-Conference.html},
  timestamp    = {Fri, 01 Mar 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/nips/AtsidakouKKCS23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2301-13304,
  author       = {Rudrajit Das and
                  Sujay Sanghavi},
  title        = {Understanding Self-Distillation in the Presence of Label Noise},
  journal      = {CoRR},
  volume       = {abs/2301.13304},
  year         = {2023},
  url          = {https://doi.org/10.48550/arXiv.2301.13304},
  doi          = {10.48550/ARXIV.2301.13304},
  eprinttype    = {arXiv},
  eprint       = {2301.13304},
  timestamp    = {Thu, 02 Feb 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2301-13304.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2306-03241,
  author       = {Sunny Sanyal and
                  Jean Kaddour and
                  Abhishek Kumar and
                  Sujay Sanghavi},
  title        = {Understanding the Effectiveness of Early Weight Averaging for Training
                  Large Language Models},
  journal      = {CoRR},
  volume       = {abs/2306.03241},
  year         = {2023},
  url          = {https://doi.org/10.48550/arXiv.2306.03241},
  doi          = {10.48550/ARXIV.2306.03241},
  eprinttype    = {arXiv},
  eprint       = {2306.03241},
  timestamp    = {Tue, 13 Jun 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2306-03241.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2306-09136,
  author       = {Alexia Atsidakou and
                  Branislav Kveton and
                  Sumeet Katariya and
                  Constantine Caramanis and
                  Sujay Sanghavi},
  title        = {Logarithmic Bayes Regret Bounds},
  journal      = {CoRR},
  volume       = {abs/2306.09136},
  year         = {2023},
  url          = {https://doi.org/10.48550/arXiv.2306.09136},
  doi          = {10.48550/ARXIV.2306.09136},
  eprinttype    = {arXiv},
  eprint       = {2306.09136},
  timestamp    = {Sun, 18 Jun 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2306-09136.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2308-00177,
  author       = {Charlie Hou and
                  Kiran Koshy Thekumparampil and
                  Michael Shavlovsky and
                  Giulia Fanti and
                  Yesh Dattatreya and
                  Sujay Sanghavi},
  title        = {Pretrained deep models outperform GBDTs in Learning-To-Rank under
                  label scarcity},
  journal      = {CoRR},
  volume       = {abs/2308.00177},
  year         = {2023},
  url          = {https://doi.org/10.48550/arXiv.2308.00177},
  doi          = {10.48550/ARXIV.2308.00177},
  eprinttype    = {arXiv},
  eprint       = {2308.00177},
  timestamp    = {Mon, 21 Aug 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2308-00177.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tpds/HashemiADVSD22,
  author       = {Abolfazl Hashemi and
                  Anish Acharya and
                  Rudrajit Das and
                  Haris Vikalo and
                  Sujay Sanghavi and
                  Inderjit S. Dhillon},
  title        = {On the Benefits of Multiple Gossip Steps in Communication-Constrained
                  Decentralized Federated Learning},
  journal      = {{IEEE} Trans. Parallel Distributed Syst.},
  volume       = {33},
  number       = {11},
  pages        = {2727--2739},
  year         = {2022},
  url          = {https://doi.org/10.1109/TPDS.2021.3138977},
  doi          = {10.1109/TPDS.2021.3138977},
  timestamp    = {Mon, 13 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/tpds/HashemiADVSD22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aistats/RenCASH22,
  author       = {Tongzheng Ren and
                  Fuheng Cui and
                  Alexia Atsidakou and
                  Sujay Sanghavi and
                  Nhat Ho},
  editor       = {Gustau Camps{-}Valls and
                  Francisco J. R. Ruiz and
                  Isabel Valera},
  title        = {Towards Statistical and Computational Complexities of Polyak Step
                  Size Gradient Descent},
  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        = {3930--3961},
  publisher    = {{PMLR}},
  year         = {2022},
  url          = {https://proceedings.mlr.press/v151/ren22a.html},
  timestamp    = {Sat, 30 Sep 2023 09:34:08 +0200},
  biburl       = {https://dblp.org/rec/conf/aistats/RenCASH22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aistats/AcharyaH0SDT22,
  author       = {Anish Acharya and
                  Abolfazl Hashemi and
                  Prateek Jain and
                  Sujay Sanghavi and
                  Inderjit S. Dhillon and
                  Ufuk Topcu},
  editor       = {Gustau Camps{-}Valls and
                  Francisco J. R. Ruiz and
                  Isabel Valera},
  title        = {Robust Training in High Dimensions via Block Coordinate Geometric
                  Median Descent},
  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        = {11145--11168},
  publisher    = {{PMLR}},
  year         = {2022},
  url          = {https://proceedings.mlr.press/v151/acharya22a.html},
  timestamp    = {Fri, 20 May 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/aistats/AcharyaH0SDT22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/AtsidakouPCSS22,
  author       = {Alexia Atsidakou and
                  Orestis Papadigenopoulos and
                  Constantine Caramanis and
                  Sujay Sanghavi and
                  Sanjay Shakkottai},
  editor       = {Kamalika Chaudhuri and
                  Stefanie Jegelka and
                  Le Song and
                  Csaba Szepesv{\'{a}}ri and
                  Gang Niu and
                  Sivan Sabato},
  title        = {Asymptotically-Optimal Gaussian Bandits with Side Observations},
  booktitle    = {International Conference on Machine Learning, {ICML} 2022, 17-23 July
                  2022, Baltimore, Maryland, {USA}},
  series       = {Proceedings of Machine Learning Research},
  volume       = {162},
  pages        = {1057--1077},
  publisher    = {{PMLR}},
  year         = {2022},
  url          = {https://proceedings.mlr.press/v162/atsidakou22a.html},
  timestamp    = {Tue, 12 Jul 2022 17:36:52 +0200},
  biburl       = {https://dblp.org/rec/conf/icml/AtsidakouPCSS22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/YangRS0DS22,
  author       = {Shuo Yang and
                  Tongzheng Ren and
                  Sanjay Shakkottai and
                  Eric Price and
                  Inderjit S. Dhillon and
                  Sujay Sanghavi},
  editor       = {Kamalika Chaudhuri and
                  Stefanie Jegelka and
                  Le Song and
                  Csaba Szepesv{\'{a}}ri and
                  Gang Niu and
                  Sivan Sabato},
  title        = {Linear Bandit Algorithms with Sublinear Time Complexity},
  booktitle    = {International Conference on Machine Learning, {ICML} 2022, 17-23 July
                  2022, Baltimore, Maryland, {USA}},
  series       = {Proceedings of Machine Learning Research},
  volume       = {162},
  pages        = {25241--25260},
  publisher    = {{PMLR}},
  year         = {2022},
  url          = {https://proceedings.mlr.press/v162/yang22m.html},
  timestamp    = {Tue, 12 Jul 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/icml/YangRS0DS22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/VialSS022,
  author       = {Daniel Vial and
                  Sujay Sanghavi and
                  Sanjay Shakkottai and
                  R. Srikant},
  editor       = {Sanmi Koyejo and
                  S. Mohamed and
                  A. Agarwal and
                  Danielle Belgrave and
                  K. Cho and
                  A. Oh},
  title        = {Minimax Regret for Cascading Bandits},
  booktitle    = {Advances in Neural Information Processing Systems 35: Annual Conference
                  on Neural Information Processing Systems 2022, NeurIPS 2022, New Orleans,
                  LA, USA, November 28 - December 9, 2022},
  year         = {2022},
  url          = {http://papers.nips.cc/paper\_files/paper/2022/hash/bbb397739546de027bc81a2c2a8fb119-Abstract-Conference.html},
  timestamp    = {Mon, 08 Jan 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/nips/VialSS022.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/YangSRBV22,
  author       = {Shuo Yang and
                  Sujay Sanghavi and
                  Holakou Rahmanian and
                  Jan Bakus and
                  S. V. N. Vishwanathan},
  editor       = {Sanmi Koyejo and
                  S. Mohamed and
                  A. Agarwal and
                  Danielle Belgrave and
                  K. Cho and
                  A. Oh},
  title        = {Toward Understanding Privileged Features Distillation in Learning-to-Rank},
  booktitle    = {Advances in Neural Information Processing Systems 35: Annual Conference
                  on Neural Information Processing Systems 2022, NeurIPS 2022, New Orleans,
                  LA, USA, November 28 - December 9, 2022},
  year         = {2022},
  url          = {http://papers.nips.cc/paper\_files/paper/2022/hash/aa31dc84098add7dd2ffdd20646f2043-Abstract-Conference.html},
  timestamp    = {Mon, 08 Jan 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/nips/YangSRBV22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/uai/DasAHSDT22,
  author       = {Rudrajit Das and
                  Anish Acharya and
                  Abolfazl Hashemi and
                  Sujay Sanghavi and
                  Inderjit S. Dhillon and
                  Ufuk Topcu},
  editor       = {James Cussens and
                  Kun Zhang},
  title        = {Faster non-convex federated learning via global and local momentum},
  booktitle    = {Uncertainty in Artificial Intelligence, Proceedings of the Thirty-Eighth
                  Conference on Uncertainty in Artificial Intelligence, {UAI} 2022,
                  1-5 August 2022, Eindhoven, The Netherlands},
  series       = {Proceedings of Machine Learning Research},
  volume       = {180},
  pages        = {496--506},
  publisher    = {{PMLR}},
  year         = {2022},
  url          = {https://proceedings.mlr.press/v180/das22b.html},
  timestamp    = {Sat, 15 Oct 2022 12:08:13 +0200},
  biburl       = {https://dblp.org/rec/conf/uai/DasAHSDT22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2202-04219,
  author       = {Tongzheng Ren and
                  Jiacheng Zhuo and
                  Sujay Sanghavi and
                  Nhat Ho},
  title        = {Improving Computational Complexity in Statistical Models with Second-Order
                  Information},
  journal      = {CoRR},
  volume       = {abs/2202.04219},
  year         = {2022},
  url          = {https://arxiv.org/abs/2202.04219},
  eprinttype    = {arXiv},
  eprint       = {2202.04219},
  timestamp    = {Tue, 01 Mar 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2202-04219.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2202-12230,
  author       = {Shuo Yang and
                  Yijun Dong and
                  Rachel A. Ward and
                  Inderjit S. Dhillon and
                  Sujay Sanghavi and
                  Qi Lei},
  title        = {Sample Efficiency of Data Augmentation Consistency Regularization},
  journal      = {CoRR},
  volume       = {abs/2202.12230},
  year         = {2022},
  url          = {https://arxiv.org/abs/2202.12230},
  eprinttype    = {arXiv},
  eprint       = {2202.12230},
  timestamp    = {Thu, 04 Jan 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2202-12230.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2203-12577,
  author       = {Daniel Vial and
                  Sujay Sanghavi and
                  Sanjay Shakkottai and
                  R. Srikant},
  title        = {Minimax Regret for Cascading Bandits},
  journal      = {CoRR},
  volume       = {abs/2203.12577},
  year         = {2022},
  url          = {https://doi.org/10.48550/arXiv.2203.12577},
  doi          = {10.48550/ARXIV.2203.12577},
  eprinttype    = {arXiv},
  eprint       = {2203.12577},
  timestamp    = {Tue, 29 Mar 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2203-12577.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2205-07999,
  author       = {Nhat Ho and
                  Tongzheng Ren and
                  Sujay Sanghavi and
                  Purnamrita Sarkar and
                  Rachel A. Ward},
  title        = {An Exponentially Increasing Step-size for Parameter Estimation in
                  Statistical Models},
  journal      = {CoRR},
  volume       = {abs/2205.07999},
  year         = {2022},
  url          = {https://doi.org/10.48550/arXiv.2205.07999},
  doi          = {10.48550/ARXIV.2205.07999},
  eprinttype    = {arXiv},
  eprint       = {2205.07999},
  timestamp    = {Thu, 04 Jan 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2205-07999.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2205-11078,
  author       = {Tongzheng Ren and
                  Fuheng Cui and
                  Sujay Sanghavi and
                  Nhat Ho},
  title        = {Beyond {EM} Algorithm on Over-specified Two-Component Location-Scale
                  Gaussian Mixtures},
  journal      = {CoRR},
  volume       = {abs/2205.11078},
  year         = {2022},
  url          = {https://doi.org/10.48550/arXiv.2205.11078},
  doi          = {10.48550/ARXIV.2205.11078},
  eprinttype    = {arXiv},
  eprint       = {2205.11078},
  timestamp    = {Tue, 31 May 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2205-11078.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2206-01206,
  author       = {Anish Acharya and
                  Sujay Sanghavi and
                  Li Jing and
                  Bhargav Bhushanam and
                  Dhruv Choudhary and
                  Michael G. Rabbat and
                  Inderjit S. Dhillon},
  title        = {Positive Unlabeled Contrastive Learning},
  journal      = {CoRR},
  volume       = {abs/2206.01206},
  year         = {2022},
  url          = {https://doi.org/10.48550/arXiv.2206.01206},
  doi          = {10.48550/ARXIV.2206.01206},
  eprinttype    = {arXiv},
  eprint       = {2206.01206},
  timestamp    = {Wed, 07 Jun 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2206-01206.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2206-10713,
  author       = {Rudrajit Das and
                  Satyen Kale and
                  Zheng Xu and
                  Tong Zhang and
                  Sujay Sanghavi},
  title        = {Beyond Uniform Lipschitz Condition in Differentially Private Optimization},
  journal      = {CoRR},
  volume       = {abs/2206.10713},
  year         = {2022},
  url          = {https://doi.org/10.48550/arXiv.2206.10713},
  doi          = {10.48550/ARXIV.2206.10713},
  eprinttype    = {arXiv},
  eprint       = {2206.10713},
  timestamp    = {Mon, 11 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2206-10713.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2208-05663,
  author       = {Nan Jiang and
                  Dhivya Eswaran and
                  Choon Hui Teo and
                  Yexiang Xue and
                  Yesh Dattatreya and
                  Sujay Sanghavi and
                  Vishy Vishwanathan},
  title        = {On the Value of Behavioral Representations for Dense Retrieval},
  journal      = {CoRR},
  volume       = {abs/2208.05663},
  year         = {2022},
  url          = {https://doi.org/10.48550/arXiv.2208.05663},
  doi          = {10.48550/ARXIV.2208.05663},
  eprinttype    = {arXiv},
  eprint       = {2208.05663},
  timestamp    = {Fri, 22 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2208-05663.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2209-08754,
  author       = {Shuo Yang and
                  Sujay Sanghavi and
                  Holakou Rahmanian and
                  Jan Bakus and
                  S. V. N. Vishwanathan},
  title        = {Toward Understanding Privileged Features Distillation in Learning-to-Rank},
  journal      = {CoRR},
  volume       = {abs/2209.08754},
  year         = {2022},
  url          = {https://doi.org/10.48550/arXiv.2209.08754},
  doi          = {10.48550/ARXIV.2209.08754},
  eprinttype    = {arXiv},
  eprint       = {2209.08754},
  timestamp    = {Wed, 28 Sep 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2209-08754.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2211-08572,
  author       = {Alexia Atsidakou and
                  Sumeet Katariya and
                  Sujay Sanghavi and
                  Branislav Kveton},
  title        = {Bayesian Fixed-Budget Best-Arm Identification},
  journal      = {CoRR},
  volume       = {abs/2211.08572},
  year         = {2022},
  url          = {https://doi.org/10.48550/arXiv.2211.08572},
  doi          = {10.48550/ARXIV.2211.08572},
  eprinttype    = {arXiv},
  eprint       = {2211.08572},
  timestamp    = {Wed, 23 Nov 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2211-08572.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2212-08765,
  author       = {Tongzheng Ren and
                  Chenjun Xiao and
                  Tianjun Zhang and
                  Na Li and
                  Zhaoran Wang and
                  Sujay Sanghavi and
                  Dale Schuurmans and
                  Bo Dai},
  title        = {Latent Variable Representation for Reinforcement Learning},
  journal      = {CoRR},
  volume       = {abs/2212.08765},
  year         = {2022},
  url          = {https://doi.org/10.48550/arXiv.2212.08765},
  doi          = {10.48550/ARXIV.2212.08765},
  eprinttype    = {arXiv},
  eprint       = {2212.08765},
  timestamp    = {Wed, 27 Dec 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2212-08765.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cikm/BaharavJKSD21,
  author       = {Tavor Z. Baharav and
                  Daniel L. Jiang and
                  Kedarnath Kolluri and
                  Sujay Sanghavi and
                  Inderjit S. Dhillon},
  editor       = {Gianluca Demartini and
                  Guido Zuccon and
                  J. Shane Culpepper and
                  Zi Huang and
                  Hanghang Tong},
  title        = {Enabling Efficiency-Precision Trade-offs for Label Trees in Extreme
                  Classification},
  booktitle    = {{CIKM} '21: The 30th {ACM} International Conference on Information
                  and Knowledge Management, Virtual Event, Queensland, Australia, November
                  1 - 5, 2021},
  pages        = {3717--3726},
  publisher    = {{ACM}},
  year         = {2021},
  url          = {https://doi.org/10.1145/3459637.3481914},
  doi          = {10.1145/3459637.3481914},
  timestamp    = {Tue, 16 Aug 2022 23:04:38 +0200},
  biburl       = {https://dblp.org/rec/conf/cikm/BaharavJKSD21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/RenLDDS21,
  author       = {Tongzheng Ren and
                  Jialian Li and
                  Bo Dai and
                  Simon S. Du and
                  Sujay Sanghavi},
  editor       = {Marc'Aurelio Ranzato and
                  Alina Beygelzimer and
                  Yann N. Dauphin and
                  Percy Liang and
                  Jennifer Wortman Vaughan},
  title        = {Nearly Horizon-Free Offline Reinforcement Learning},
  booktitle    = {Advances in Neural Information Processing Systems 34: Annual Conference
                  on Neural Information Processing Systems 2021, NeurIPS 2021, December
                  6-14, 2021, virtual},
  pages        = {15621--15634},
  year         = {2021},
  url          = {https://proceedings.neurips.cc/paper/2021/hash/8396b14c5dff55d13eea57487bf8ed26-Abstract.html},
  timestamp    = {Mon, 03 Jul 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/nips/RenLDDS21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2103-02729,
  author       = {Shuo Yang and
                  Tongzheng Ren and
                  Sanjay Shakkottai and
                  Eric Price and
                  Inderjit S. Dhillon and
                  Sujay Sanghavi},
  title        = {Linear Bandit Algorithms with Sublinear Time Complexity},
  journal      = {CoRR},
  volume       = {abs/2103.02729},
  year         = {2021},
  url          = {https://arxiv.org/abs/2103.02729},
  eprinttype    = {arXiv},
  eprint       = {2103.02729},
  timestamp    = {Tue, 26 Apr 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2103-02729.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2103-02741,
  author       = {Shuo Yang and
                  Tongzheng Ren and
                  Inderjit S. Dhillon and
                  Sujay Sanghavi},
  title        = {Combinatorial Bandits without Total Order for Arms},
  journal      = {CoRR},
  volume       = {abs/2103.02741},
  year         = {2021},
  url          = {https://arxiv.org/abs/2103.02741},
  eprinttype    = {arXiv},
  eprint       = {2103.02741},
  timestamp    = {Mon, 15 Mar 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2103-02741.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2103-14077,
  author       = {Tongzheng Ren and
                  Jialian Li and
                  Bo Dai and
                  Simon S. Du and
                  Sujay Sanghavi},
  title        = {Nearly Horizon-Free Offline Reinforcement Learning},
  journal      = {CoRR},
  volume       = {abs/2103.14077},
  year         = {2021},
  url          = {https://arxiv.org/abs/2103.14077},
  eprinttype    = {arXiv},
  eprint       = {2103.14077},
  timestamp    = {Mon, 03 Jul 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2103-14077.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2106-00730,
  author       = {Tavor Z. Baharav and
                  Daniel L. Jiang and
                  Kedarnath Kolluri and
                  Sujay Sanghavi and
                  Inderjit S. Dhillon},
  title        = {Enabling Efficiency-Precision Trade-offs for Label Trees in Extreme
                  Classification},
  journal      = {CoRR},
  volume       = {abs/2106.00730},
  year         = {2021},
  url          = {https://arxiv.org/abs/2106.00730},
  eprinttype    = {arXiv},
  eprint       = {2106.00730},
  timestamp    = {Wed, 09 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2106-00730.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2106-07094,
  author       = {Rudrajit Das and
                  Abolfazl Hashemi and
                  Sujay Sanghavi and
                  Inderjit S. Dhillon},
  title        = {DP-NormFedAvg: Normalizing Client Updates for Privacy-Preserving Federated
                  Learning},
  journal      = {CoRR},
  volume       = {abs/2106.07094},
  year         = {2021},
  url          = {https://arxiv.org/abs/2106.07094},
  eprinttype    = {arXiv},
  eprint       = {2106.07094},
  timestamp    = {Wed, 16 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2106-07094.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2106-08882,
  author       = {Anish Acharya and
                  Abolfazl Hashemi and
                  Prateek Jain and
                  Sujay Sanghavi and
                  Inderjit S. Dhillon and
                  Ufuk Topcu},
  title        = {Robust Training in High Dimensions via Block Coordinate Geometric
                  Median Descent},
  journal      = {CoRR},
  volume       = {abs/2106.08882},
  year         = {2021},
  url          = {https://arxiv.org/abs/2106.08882},
  eprinttype    = {arXiv},
  eprint       = {2106.08882},
  timestamp    = {Tue, 29 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2106-08882.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2110-07810,
  author       = {Tongzheng Ren and
                  Fuheng Cui and
                  Alexia Atsidakou and
                  Sujay Sanghavi and
                  Nhat Ho},
  title        = {Towards Statistical and Computational Complexities of Polyak Step
                  Size Gradient Descent},
  journal      = {CoRR},
  volume       = {abs/2110.07810},
  year         = {2021},
  url          = {https://arxiv.org/abs/2110.07810},
  eprinttype    = {arXiv},
  eprint       = {2110.07810},
  timestamp    = {Fri, 22 Oct 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2110-07810.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aistats/ShahWS20,
  author       = {Vatsal Shah and
                  Xiaoxia Wu and
                  Sujay Sanghavi},
  editor       = {Silvia Chiappa and
                  Roberto Calandra},
  title        = {Choosing the Sample with Lowest Loss makes {SGD} Robust},
  booktitle    = {The 23rd International Conference on Artificial Intelligence and Statistics,
                  {AISTATS} 2020, 26-28 August 2020, Online [Palermo, Sicily, Italy]},
  series       = {Proceedings of Machine Learning Research},
  volume       = {108},
  pages        = {2120--2130},
  publisher    = {{PMLR}},
  year         = {2020},
  url          = {http://proceedings.mlr.press/v108/shah20a.html},
  timestamp    = {Mon, 29 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/aistats/ShahWS20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/ShenYSD20,
  author       = {Yanyao Shen and
                  Hsiang{-}Fu Yu and
                  Sujay Sanghavi and
                  Inderjit S. Dhillon},
  title        = {Extreme Multi-label Classification from Aggregated Labels},
  booktitle    = {Proceedings of the 37th International Conference on Machine Learning,
                  {ICML} 2020, 13-18 July 2020, Virtual Event},
  series       = {Proceedings of Machine Learning Research},
  volume       = {119},
  pages        = {8752--8762},
  publisher    = {{PMLR}},
  year         = {2020},
  url          = {http://proceedings.mlr.press/v119/shen20f.html},
  timestamp    = {Tue, 15 Dec 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/icml/ShenYSD20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2001-03316,
  author       = {Vatsal Shah and
                  Xiaoxia Wu and
                  Sujay Sanghavi},
  title        = {Choosing the Sample with Lowest Loss makes {SGD} Robust},
  journal      = {CoRR},
  volume       = {abs/2001.03316},
  year         = {2020},
  url          = {https://arxiv.org/abs/2001.03316},
  eprinttype    = {arXiv},
  eprint       = {2001.03316},
  timestamp    = {Fri, 17 Jan 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2001-03316.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2004-00198,
  author       = {Yanyao Shen and
                  Hsiang{-}Fu Yu and
                  Sujay Sanghavi and
                  Inderjit S. Dhillon},
  title        = {Extreme Multi-label Classification from Aggregated Labels},
  journal      = {CoRR},
  volume       = {abs/2004.00198},
  year         = {2020},
  url          = {https://arxiv.org/abs/2004.00198},
  eprinttype    = {arXiv},
  eprint       = {2004.00198},
  timestamp    = {Thu, 09 Apr 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2004-00198.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2011-10643,
  author       = {Abolfazl Hashemi and
                  Anish Acharya and
                  Rudrajit Das and
                  Haris Vikalo and
                  Sujay Sanghavi and
                  Inderjit S. Dhillon},
  title        = {On the Benefits of Multiple Gossip Steps in Communication-Constrained
                  Decentralized Optimization},
  journal      = {CoRR},
  volume       = {abs/2011.10643},
  year         = {2020},
  url          = {https://arxiv.org/abs/2011.10643},
  eprinttype    = {arXiv},
  eprint       = {2011.10643},
  timestamp    = {Wed, 25 Nov 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2011-10643.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2011-14066,
  author       = {Vatsal Shah and
                  Soumya Basu and
                  Anastasios Kyrillidis and
                  Sujay Sanghavi},
  title        = {On Generalization of Adaptive Methods for Over-parameterized Linear
                  Regression},
  journal      = {CoRR},
  volume       = {abs/2011.14066},
  year         = {2020},
  url          = {https://arxiv.org/abs/2011.14066},
  eprinttype    = {arXiv},
  eprint       = {2011.14066},
  timestamp    = {Wed, 02 Dec 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2011-14066.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2012-04061,
  author       = {Rudrajit Das and
                  Abolfazl Hashemi and
                  Sujay Sanghavi and
                  Inderjit S. Dhillon},
  title        = {Improved Convergence Rates for Non-Convex Federated Learning with
                  Compression},
  journal      = {CoRR},
  volume       = {abs/2012.04061},
  year         = {2020},
  url          = {https://arxiv.org/abs/2012.04061},
  eprinttype    = {arXiv},
  eprint       = {2012.04061},
  timestamp    = {Wed, 09 Dec 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2012-04061.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/ShenS19,
  author       = {Yanyao Shen and
                  Sujay Sanghavi},
  editor       = {Kamalika Chaudhuri and
                  Ruslan Salakhutdinov},
  title        = {Learning with Bad Training Data via Iterative Trimmed Loss Minimization},
  booktitle    = {Proceedings of the 36th International Conference on Machine Learning,
                  {ICML} 2019, 9-15 June 2019, Long Beach, California, {USA}},
  series       = {Proceedings of Machine Learning Research},
  volume       = {97},
  pages        = {5739--5748},
  publisher    = {{PMLR}},
  year         = {2019},
  url          = {http://proceedings.mlr.press/v97/shen19e.html},
  timestamp    = {Tue, 11 Jun 2019 15:37:38 +0200},
  biburl       = {https://dblp.org/rec/conf/icml/ShenS19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/WuDSYHSRK19,
  author       = {Shanshan Wu and
                  Alex Dimakis and
                  Sujay Sanghavi and
                  Felix X. Yu and
                  Daniel Niels Holtmann{-}Rice and
                  Dmitry Storcheus and
                  Afshin Rostamizadeh and
                  Sanjiv Kumar},
  editor       = {Kamalika Chaudhuri and
                  Ruslan Salakhutdinov},
  title        = {Learning a Compressed Sensing Measurement Matrix via Gradient Unrolling},
  booktitle    = {Proceedings of the 36th International Conference on Machine Learning,
                  {ICML} 2019, 9-15 June 2019, Long Beach, California, {USA}},
  series       = {Proceedings of Machine Learning Research},
  volume       = {97},
  pages        = {6828--6839},
  publisher    = {{PMLR}},
  year         = {2019},
  url          = {http://proceedings.mlr.press/v97/wu19b.html},
  timestamp    = {Tue, 11 Jun 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/icml/WuDSYHSRK19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/BasuSSS19,
  author       = {Soumya Basu and
                  Rajat Sen and
                  Sujay Sanghavi and
                  Sanjay Shakkottai},
  editor       = {Hanna M. Wallach and
                  Hugo Larochelle and
                  Alina Beygelzimer and
                  Florence d'Alch{\'{e}}{-}Buc and
                  Emily B. Fox and
                  Roman Garnett},
  title        = {Blocking Bandits},
  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        = {4785--4794},
  year         = {2019},
  url          = {https://proceedings.neurips.cc/paper/2019/hash/88fee0421317424e4469f33a48f50cb0-Abstract.html},
  timestamp    = {Mon, 16 May 2022 15:41:51 +0200},
  biburl       = {https://dblp.org/rec/conf/nips/BasuSSS19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/ShenS19,
  author       = {Yanyao Shen and
                  Sujay Sanghavi},
  editor       = {Hanna M. Wallach and
                  Hugo Larochelle and
                  Alina Beygelzimer and
                  Florence d'Alch{\'{e}}{-}Buc and
                  Emily B. Fox and
                  Roman Garnett},
  title        = {Iterative Least Trimmed Squares for Mixed Linear 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        = {6076--6086},
  year         = {2019},
  url          = {https://proceedings.neurips.cc/paper/2019/hash/c91e3483cf4f90057d02aa492d2b25b1-Abstract.html},
  timestamp    = {Thu, 21 Jan 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/nips/ShenS19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/YangSS19,
  author       = {Shuo Yang and
                  Yanyao Shen and
                  Sujay Sanghavi},
  editor       = {Hanna M. Wallach and
                  Hugo Larochelle and
                  Alina Beygelzimer and
                  Florence d'Alch{\'{e}}{-}Buc and
                  Emily B. Fox and
                  Roman Garnett},
  title        = {Interaction Hard Thresholding: Consistent Sparse Quadratic Regression
                  in Sub-quadratic Time and Space},
  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        = {7924--7934},
  year         = {2019},
  url          = {https://proceedings.neurips.cc/paper/2019/hash/3c7417b8df0daf23f39f445e740c7a43-Abstract.html},
  timestamp    = {Thu, 21 Jan 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/nips/YangSS19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/WuSD19,
  author       = {Shanshan Wu and
                  Sujay Sanghavi and
                  Alexandros G. Dimakis},
  editor       = {Hanna M. Wallach and
                  Hugo Larochelle and
                  Alina Beygelzimer and
                  Florence d'Alch{\'{e}}{-}Buc and
                  Emily B. Fox and
                  Roman Garnett},
  title        = {Sparse Logistic Regression Learns All Discrete Pairwise Graphical
                  Models},
  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        = {8069--8079},
  year         = {2019},
  url          = {https://proceedings.neurips.cc/paper/2019/hash/aa36c88c27650af3b9868b723ae15dfc-Abstract.html},
  timestamp    = {Thu, 21 Jan 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/nips/WuSD19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/WuDS19,
  author       = {Shanshan Wu and
                  Alexandros G. Dimakis and
                  Sujay Sanghavi},
  editor       = {Hanna M. Wallach and
                  Hugo Larochelle and
                  Alina Beygelzimer and
                  Florence d'Alch{\'{e}}{-}Buc and
                  Emily B. Fox and
                  Roman Garnett},
  title        = {Learning Distributions Generated by One-Layer ReLU Networks},
  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        = {8105--8115},
  year         = {2019},
  url          = {https://proceedings.neurips.cc/paper/2019/hash/a4d41b834ea903526373a9a1ae2ac66e-Abstract.html},
  timestamp    = {Thu, 21 Jan 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/nips/WuDS19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sc/LymCZWSE19,
  author       = {Sangkug Lym and
                  Esha Choukse and
                  Siavash Zangeneh and
                  Wei Wen and
                  Sujay Sanghavi and
                  Mattan Erez},
  editor       = {Michela Taufer and
                  Pavan Balaji and
                  Antonio J. Pe{\~{n}}a},
  title        = {PruneTrain: fast neural network training by dynamic sparse model reconfiguration},
  booktitle    = {Proceedings of the International Conference for High Performance Computing,
                  Networking, Storage and Analysis, {SC} 2019, Denver, Colorado, USA,
                  November 17-19, 2019},
  pages        = {36:1--36:13},
  publisher    = {{ACM}},
  year         = {2019},
  url          = {https://doi.org/10.1145/3295500.3356156},
  doi          = {10.1145/3295500.3356156},
  timestamp    = {Sat, 09 Nov 2019 12:05:50 +0100},
  biburl       = {https://dblp.org/rec/conf/sc/LymCZWSE19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1902-03653,
  author       = {Yanyao Shen and
                  Sujay Sanghavi},
  title        = {Iterative Least Trimmed Squares for Mixed Linear Regression},
  journal      = {CoRR},
  volume       = {abs/1902.03653},
  year         = {2019},
  url          = {http://arxiv.org/abs/1902.03653},
  eprinttype    = {arXiv},
  eprint       = {1902.03653},
  timestamp    = {Tue, 21 May 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1902-03653.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1907-11975,
  author       = {Soumya Basu and
                  Rajat Sen and
                  Sujay Sanghavi and
                  Sanjay Shakkottai},
  title        = {Blocking Bandits},
  journal      = {CoRR},
  volume       = {abs/1907.11975},
  year         = {2019},
  url          = {http://arxiv.org/abs/1907.11975},
  eprinttype    = {arXiv},
  eprint       = {1907.11975},
  timestamp    = {Wed, 01 Apr 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1907-11975.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1909-01812,
  author       = {Shanshan Wu and
                  Alexandros G. Dimakis and
                  Sujay Sanghavi},
  title        = {Learning Distributions Generated by One-Layer ReLU Networks},
  journal      = {CoRR},
  volume       = {abs/1909.01812},
  year         = {2019},
  url          = {http://arxiv.org/abs/1909.01812},
  eprinttype    = {arXiv},
  eprint       = {1909.01812},
  timestamp    = {Mon, 16 Sep 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1909-01812.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1911-03034,
  author       = {Shuo Yang and
                  Yanyao Shen and
                  Sujay Sanghavi},
  title        = {Interaction Hard Thresholding: Consistent Sparse Quadratic Regression
                  in Sub-quadratic Time and Space},
  journal      = {CoRR},
  volume       = {abs/1911.03034},
  year         = {2019},
  url          = {http://arxiv.org/abs/1911.03034},
  eprinttype    = {arXiv},
  eprint       = {1911.03034},
  timestamp    = {Mon, 11 Nov 2019 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1911-03034.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamis/ParkKCS18,
  author       = {Dohyung Park and
                  Anastasios Kyrillidis and
                  Constantine Caramanis and
                  Sujay Sanghavi},
  title        = {Finding Low-Rank Solutions via Nonconvex Matrix Factorization, Efficiently
                  and Provably},
  journal      = {{SIAM} J. Imaging Sci.},
  volume       = {11},
  number       = {4},
  pages        = {2165--2204},
  year         = {2018},
  url          = {https://doi.org/10.1137/17M1150189},
  doi          = {10.1137/17M1150189},
  timestamp    = {Thu, 14 Oct 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamis/ParkKCS18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tompecs/RaySS18,
  author       = {Avik Ray and
                  Sujay Sanghavi and
                  Sanjay Shakkottai},
  title        = {Searching for a Single Community in a Graph},
  journal      = {{ACM} Trans. Model. Perform. Evaluation Comput. Syst.},
  volume       = {3},
  number       = {3},
  pages        = {13:1--13:17},
  year         = {2018},
  url          = {https://doi.org/10.1145/3200863},
  doi          = {10.1145/3200863},
  timestamp    = {Fri, 18 Sep 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/tompecs/RaySS18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1806-07944,
  author       = {Avik Ray and
                  Sujay Sanghavi and
                  Sanjay Shakkottai},
  title        = {Searching for a Single Community in a Graph},
  journal      = {CoRR},
  volume       = {abs/1806.07944},
  year         = {2018},
  url          = {http://arxiv.org/abs/1806.07944},
  eprinttype    = {arXiv},
  eprint       = {1806.07944},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1806-07944.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1806-10175,
  author       = {Shanshan Wu and
                  Alexandros G. Dimakis and
                  Sujay Sanghavi and
                  Felix X. Yu and
                  Daniel Niels Holtmann{-}Rice and
                  Dmitry Storcheus and
                  Afshin Rostamizadeh and
                  Sanjiv Kumar},
  title        = {The Sparse Recovery Autoencoder},
  journal      = {CoRR},
  volume       = {abs/1806.10175},
  year         = {2018},
  url          = {http://arxiv.org/abs/1806.10175},
  eprinttype    = {arXiv},
  eprint       = {1806.10175},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1806-10175.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1810-11874,
  author       = {Yanyao Shen and
                  Sujay Sanghavi},
  title        = {Iteratively Learning from the Best},
  journal      = {CoRR},
  volume       = {abs/1810.11874},
  year         = {2018},
  url          = {http://arxiv.org/abs/1810.11874},
  eprinttype    = {arXiv},
  eprint       = {1810.11874},
  timestamp    = {Wed, 31 Oct 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1810-11874.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1810-11905,
  author       = {Shanshan Wu and
                  Sujay Sanghavi and
                  Alexandros G. Dimakis},
  title        = {Sparse Logistic Regression Learns All Discrete Pairwise Graphical
                  Models},
  journal      = {CoRR},
  volume       = {abs/1810.11905},
  year         = {2018},
  url          = {http://arxiv.org/abs/1810.11905},
  eprinttype    = {arXiv},
  eprint       = {1810.11905},
  timestamp    = {Wed, 31 Oct 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1810-11905.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jmlr/RayNSS17,
  author       = {Avik Ray and
                  Joe Neeman and
                  Sujay Sanghavi and
                  Sanjay Shakkottai},
  title        = {The Search Problem in Mixture Models},
  journal      = {J. Mach. Learn. Res.},
  volume       = {18},
  pages        = {206:1--206:61},
  year         = {2017},
  url          = {http://jmlr.org/papers/v18/16-483.html},
  timestamp    = {Wed, 10 Jul 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jmlr/RayNSS17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aistats/ParkKCS17,
  author       = {Dohyung Park and
                  Anastasios Kyrillidis and
                  Constantine Caramanis and
                  Sujay Sanghavi},
  editor       = {Aarti Singh and
                  Xiaojin (Jerry) Zhu},
  title        = {Non-square matrix sensing without spurious local minima via the Burer-Monteiro
                  approach},
  booktitle    = {Proceedings of the 20th International Conference on Artificial Intelligence
                  and Statistics, {AISTATS} 2017, 20-22 April 2017, Fort Lauderdale,
                  FL, {USA}},
  series       = {Proceedings of Machine Learning Research},
  volume       = {54},
  pages        = {65--74},
  publisher    = {{PMLR}},
  year         = {2017},
  url          = {http://proceedings.mlr.press/v54/park17a.html},
  timestamp    = {Wed, 29 May 2019 08:41:44 +0200},
  biburl       = {https://dblp.org/rec/conf/aistats/ParkKCS17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ShanmugamKDS17,
  author       = {Karthikeyan Shanmugam and
                  Murat Kocaoglu and
                  Alexandros G. Dimakis and
                  Sujay Sanghavi},
  title        = {Sparse Quadratic Logistic Regression in Sub-quadratic Time},
  journal      = {CoRR},
  volume       = {abs/1703.02682},
  year         = {2017},
  url          = {http://arxiv.org/abs/1703.02682},
  eprinttype    = {arXiv},
  eprint       = {1703.02682},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/ShanmugamKDS17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1711-02524,
  author       = {Anastasios Kyrillidis and
                  Amir Kalev and
                  Dohyung Park and
                  Srinadh Bhojanapalli and
                  Constantine Caramanis and
                  Sujay Sanghavi},
  title        = {Provable quantum state tomography via non-convex methods},
  journal      = {CoRR},
  volume       = {abs/1711.02524},
  year         = {2017},
  url          = {http://arxiv.org/abs/1711.02524},
  eprinttype    = {arXiv},
  eprint       = {1711.02524},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1711-02524.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ior/BanerjeeSS16,
  author       = {Siddhartha Banerjee and
                  Sujay Sanghavi and
                  Sanjay Shakkottai},
  title        = {Online Collaborative Filtering on Graphs},
  journal      = {Oper. Res.},
  volume       = {64},
  number       = {3},
  pages        = {756--769},
  year         = {2016},
  url          = {https://doi.org/10.1287/opre.2016.1508},
  doi          = {10.1287/OPRE.2016.1508},
  timestamp    = {Tue, 31 Mar 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/ior/BanerjeeSS16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jstsp/CaiSV16,
  author       = {Changxiao Cai and
                  Sujay Sanghavi and
                  Haris Vikalo},
  title        = {Structured Low-Rank Matrix Factorization for Haplotype Assembly},
  journal      = {{IEEE} J. Sel. Top. Signal Process.},
  volume       = {10},
  number       = {4},
  pages        = {647--657},
  year         = {2016},
  url          = {https://doi.org/10.1109/JSTSP.2016.2547860},
  doi          = {10.1109/JSTSP.2016.2547860},
  timestamp    = {Thu, 09 Jul 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jstsp/CaiSV16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tit/ChenXCS16,
  author       = {Yudong Chen and
                  Huan Xu and
                  Constantine Caramanis and
                  Sujay Sanghavi},
  title        = {Matrix Completion With Column Manipulation: Near-Optimal Sample-Robustness-Rank
                  Tradeoffs},
  journal      = {{IEEE} Trans. Inf. Theory},
  volume       = {62},
  number       = {1},
  pages        = {503--526},
  year         = {2016},
  url          = {https://doi.org/10.1109/TIT.2015.2499247},
  doi          = {10.1109/TIT.2015.2499247},
  timestamp    = {Tue, 12 Dec 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tit/ChenXCS16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ton/MoharirSS16,
  author       = {Sharayu Moharir and
                  Sujay Sanghavi and
                  Sanjay Shakkottai},
  title        = {Online Load Balancing Under Graph Constraints},
  journal      = {{IEEE/ACM} Trans. Netw.},
  volume       = {24},
  number       = {3},
  pages        = {1690--1703},
  year         = {2016},
  url          = {https://doi.org/10.1109/TNET.2015.2442597},
  doi          = {10.1109/TNET.2015.2442597},
  timestamp    = {Mon, 15 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/ton/MoharirSS16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/allerton/ParkKCS16,
  author       = {Dohyung Park and
                  Anastasios Kyrillidis and
                  Constantine Caramanis and
                  Sujay Sanghavi},
  title        = {Finding low-rank solutions to smooth convex problems via the Burer-Monteiro
                  approach},
  booktitle    = {54th Annual Allerton Conference on Communication, Control, and Computing,
                  Allerton 2016, Monticello, IL, USA, September 27-30, 2016},
  pages        = {439--446},
  publisher    = {{IEEE}},
  year         = {2016},
  url          = {https://doi.org/10.1109/ALLERTON.2016.7852264},
  doi          = {10.1109/ALLERTON.2016.7852264},
  timestamp    = {Thu, 14 Oct 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/allerton/ParkKCS16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/BhojanapalliKS16,
  author       = {Srinadh Bhojanapalli and
                  Anastasios Kyrillidis and
                  Sujay Sanghavi},
  editor       = {Vitaly Feldman and
                  Alexander Rakhlin and
                  Ohad Shamir},
  title        = {Dropping Convexity for Faster Semi-definite Optimization},
  booktitle    = {Proceedings of the 29th Conference on Learning Theory, {COLT} 2016,
                  New York, USA, June 23-26, 2016},
  series       = {{JMLR} Workshop and Conference Proceedings},
  volume       = {49},
  pages        = {530--582},
  publisher    = {JMLR.org},
  year         = {2016},
  url          = {http://proceedings.mlr.press/v49/bhojanapalli16.html},
  timestamp    = {Wed, 29 May 2019 08:41:47 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/BhojanapalliKS16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icassp/CaiSV16,
  author       = {Changxiao Cai and
                  Sujay Sanghavi and
                  Haris Vikalo},
  title        = {Structurally-constrained gradient descent for matrix factorization
                  in haplotype assembly problems},
  booktitle    = {2016 {IEEE} International Conference on Acoustics, Speech and Signal
                  Processing, {ICASSP} 2016, Shanghai, China, March 20-25, 2016},
  pages        = {2638--2641},
  publisher    = {{IEEE}},
  year         = {2016},
  url          = {https://doi.org/10.1109/ICASSP.2016.7472155},
  doi          = {10.1109/ICASSP.2016.7472155},
  timestamp    = {Wed, 16 Oct 2019 14:14:52 +0200},
  biburl       = {https://dblp.org/rec/conf/icassp/CaiSV16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/WuBSD16,
  author       = {Shanshan Wu and
                  Srinadh Bhojanapalli and
                  Sujay Sanghavi and
                  Alexandros G. Dimakis},
  editor       = {Daniel D. Lee and
                  Masashi Sugiyama and
                  Ulrike von Luxburg and
                  Isabelle Guyon and
                  Roman Garnett},
  title        = {Single Pass {PCA} of Matrix Products},
  booktitle    = {Advances in Neural Information Processing Systems 29: Annual Conference
                  on Neural Information Processing Systems 2016, December 5-10, 2016,
                  Barcelona, Spain},
  pages        = {2577--2585},
  year         = {2016},
  url          = {https://proceedings.neurips.cc/paper/2016/hash/0e55666a4ad822e0e34299df3591d979-Abstract.html},
  timestamp    = {Mon, 16 May 2022 15:41:51 +0200},
  biburl       = {https://dblp.org/rec/conf/nips/WuBSD16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/ShenHSS16,
  author       = {Yanyao Shen and
                  Qixing Huang and
                  Nati Srebro and
                  Sujay Sanghavi},
  editor       = {Daniel D. Lee and
                  Masashi Sugiyama and
                  Ulrike von Luxburg and
                  Isabelle Guyon and
                  Roman Garnett},
  title        = {Normalized Spectral Map Synchronization},
  booktitle    = {Advances in Neural Information Processing Systems 29: Annual Conference
                  on Neural Information Processing Systems 2016, December 5-10, 2016,
                  Barcelona, Spain},
  pages        = {4925--4933},
  year         = {2016},
  url          = {https://proceedings.neurips.cc/paper/2016/hash/bb03e43ffe34eeb242a2ee4a4f125e56-Abstract.html},
  timestamp    = {Thu, 21 Jan 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/nips/ShenHSS16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigmetrics/RaySS16,
  author       = {Avik Ray and
                  Sujay Sanghavi and
                  Sanjay Shakkottai},
  editor       = {Sara Alouf and
                  Alain Jean{-}Marie and
                  Nidhi Hegde and
                  Alexandre Prouti{\`{e}}re},
  title        = {Searching For {A} Single Community in a Graph},
  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        = {399--400},
  publisher    = {{ACM}},
  year         = {2016},
  url          = {https://doi.org/10.1145/2896377.2901494},
  doi          = {10.1145/2896377.2901494},
  timestamp    = {Thu, 23 Sep 2021 11:34:30 +0200},
  biburl       = {https://dblp.org/rec/conf/sigmetrics/RaySS16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ShahAKS16,
  author       = {Vatsal Shah and
                  Megasthenis Asteris and
                  Anastasios Kyrillidis and
                  Sujay Sanghavi},
  title        = {Trading-off variance and complexity in stochastic gradient descent},
  journal      = {CoRR},
  volume       = {abs/1603.06861},
  year         = {2016},
  url          = {http://arxiv.org/abs/1603.06861},
  eprinttype    = {arXiv},
  eprint       = {1603.06861},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/ShahAKS16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ParkKBCS16,
  author       = {Dohyung Park and
                  Anastasios Kyrillidis and
                  Srinadh Bhojanapalli and
                  Constantine Caramanis and
                  Sujay Sanghavi},
  title        = {Provable non-convex projected gradient descent for a class of constrained
                  matrix optimization problems},
  journal      = {CoRR},
  volume       = {abs/1606.01316},
  year         = {2016},
  url          = {http://arxiv.org/abs/1606.01316},
  eprinttype    = {arXiv},
  eprint       = {1606.01316},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/ParkKBCS16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ParkKCS16,
  author       = {Dohyung Park and
                  Anastasios Kyrillidis and
                  Constantine Caramanis and
                  Sujay Sanghavi},
  title        = {Finding Low-rank Solutions to Matrix Problems, Efficiently and Provably},
  journal      = {CoRR},
  volume       = {abs/1606.03168},
  year         = {2016},
  url          = {http://arxiv.org/abs/1606.03168},
  eprinttype    = {arXiv},
  eprint       = {1606.03168},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/ParkKCS16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/YiCS16,
  author       = {Xinyang Yi and
                  Constantine Caramanis and
                  Sujay Sanghavi},
  title        = {Solving a Mixture of Many Random Linear Equations by Tensor Decomposition
                  and Alternating Minimization},
  journal      = {CoRR},
  volume       = {abs/1608.05749},
  year         = {2016},
  url          = {http://arxiv.org/abs/1608.05749},
  eprinttype    = {arXiv},
  eprint       = {1608.05749},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/YiCS16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ParkKCS16a,
  author       = {Dohyung Park and
                  Anastasios Kyrillidis and
                  Constantine Caramanis and
                  Sujay Sanghavi},
  title        = {Non-square matrix sensing without spurious local minima via the Burer-Monteiro
                  approach},
  journal      = {CoRR},
  volume       = {abs/1609.03240},
  year         = {2016},
  url          = {http://arxiv.org/abs/1609.03240},
  eprinttype    = {arXiv},
  eprint       = {1609.03240},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/ParkKCS16a.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/RayNSS16,
  author       = {Avik Ray and
                  Joe Neeman and
                  Sujay Sanghavi and
                  Sanjay Shakkottai},
  title        = {The Search Problem in Mixture Models},
  journal      = {CoRR},
  volume       = {abs/1610.00843},
  year         = {2016},
  url          = {http://arxiv.org/abs/1610.00843},
  eprinttype    = {arXiv},
  eprint       = {1610.00843},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/RayNSS16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/WuBSD16,
  author       = {Shanshan Wu and
                  Srinadh Bhojanapalli and
                  Sujay Sanghavi and
                  Alexandros G. Dimakis},
  title        = {Single Pass {PCA} of Matrix Products},
  journal      = {CoRR},
  volume       = {abs/1610.06656},
  year         = {2016},
  url          = {http://arxiv.org/abs/1610.06656},
  eprinttype    = {arXiv},
  eprint       = {1610.06656},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/WuBSD16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jmlr/ChenBSW15,
  author       = {Yudong Chen and
                  Srinadh Bhojanapalli and
                  Sujay Sanghavi and
                  Rachel A. Ward},
  title        = {Completing any low-rank matrix, provably},
  journal      = {J. Mach. Learn. Res.},
  volume       = {16},
  pages        = {2999--3034},
  year         = {2015},
  url          = {https://dl.acm.org/doi/10.5555/2789272.2912096},
  doi          = {10.5555/2789272.2912096},
  timestamp    = {Thu, 04 Jan 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jmlr/ChenBSW15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/questa/MoharirGSS15,
  author       = {Sharayu Moharir and
                  Javad Ghaderi and
                  Sujay Sanghavi and
                  Sanjay Shakkottai},
  title        = {Serving content with unknown demand: the high-dimensional regime},
  journal      = {Queueing Syst. Theory Appl.},
  volume       = {81},
  number       = {2-3},
  pages        = {231--264},
  year         = {2015},
  url          = {https://doi.org/10.1007/s11134-015-9443-0},
  doi          = {10.1007/S11134-015-9443-0},
  timestamp    = {Mon, 18 May 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/questa/MoharirGSS15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tit/RaySS15,
  author       = {Avik Ray and
                  Sujay Sanghavi and
                  Sanjay Shakkottai},
  title        = {Improved Greedy Algorithms for Learning Graphical Models},
  journal      = {{IEEE} Trans. Inf. Theory},
  volume       = {61},
  number       = {6},
  pages        = {3457--3468},
  year         = {2015},
  url          = {https://doi.org/10.1109/TIT.2015.2427354},
  doi          = {10.1109/TIT.2015.2427354},
  timestamp    = {Mon, 15 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/tit/RaySS15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tsp/Netrapalli0S15,
  author       = {Praneeth Netrapalli and
                  Prateek Jain and
                  Sujay Sanghavi},
  title        = {Phase Retrieval Using Alternating Minimization},
  journal      = {{IEEE} Trans. Signal Process.},
  volume       = {63},
  number       = {18},
  pages        = {4814--4826},
  year         = {2015},
  url          = {https://doi.org/10.1109/TSP.2015.2448516},
  doi          = {10.1109/TSP.2015.2448516},
  timestamp    = {Tue, 10 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tsp/Netrapalli0S15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/ParkNZSD15,
  author       = {Dohyung Park and
                  Joe Neeman and
                  Jin Zhang and
                  Sujay Sanghavi and
                  Inderjit S. Dhillon},
  editor       = {Francis R. Bach and
                  David M. Blei},
  title        = {Preference Completion: Large-scale Collaborative Ranking from Pairwise
                  Comparisons},
  booktitle    = {Proceedings of the 32nd International Conference on Machine Learning,
                  {ICML} 2015, Lille, France, 6-11 July 2015},
  series       = {{JMLR} Workshop and Conference Proceedings},
  volume       = {37},
  pages        = {1907--1916},
  publisher    = {JMLR.org},
  year         = {2015},
  url          = {http://proceedings.mlr.press/v37/park15.html},
  timestamp    = {Wed, 29 May 2019 08:41:45 +0200},
  biburl       = {https://dblp.org/rec/conf/icml/ParkNZSD15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/ChaudhuriKNS15,
  author       = {Kamalika Chaudhuri and
                  Sham M. Kakade and
                  Praneeth Netrapalli and
                  Sujay Sanghavi},
  editor       = {Corinna Cortes and
                  Neil D. Lawrence and
                  Daniel D. Lee and
                  Masashi Sugiyama and
                  Roman Garnett},
  title        = {Convergence Rates of Active Learning for Maximum Likelihood Estimation},
  booktitle    = {Advances in Neural Information Processing Systems 28: Annual Conference
                  on Neural Information Processing Systems 2015, December 7-12, 2015,
                  Montreal, Quebec, Canada},
  pages        = {1090--1098},
  year         = {2015},
  url          = {https://proceedings.neurips.cc/paper/2015/hash/ca9c267dad0305d1a6308d2a0cf1c39c-Abstract.html},
  timestamp    = {Mon, 16 May 2022 15:41:51 +0200},
  biburl       = {https://dblp.org/rec/conf/nips/ChaudhuriKNS15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Bhojanapalli0S15,
  author       = {Srinadh Bhojanapalli and
                  Prateek Jain and
                  Sujay Sanghavi},
  editor       = {Piotr Indyk},
  title        = {Tighter Low-rank Approximation via Sampling the Leveraged Element},
  booktitle    = {Proceedings of the Twenty-Sixth Annual {ACM-SIAM} Symposium on Discrete
                  Algorithms, {SODA} 2015, San Diego, CA, USA, January 4-6, 2015},
  pages        = {902--920},
  publisher    = {{SIAM}},
  year         = {2015},
  url          = {https://doi.org/10.1137/1.9781611973730.62},
  doi          = {10.1137/1.9781611973730.62},
  timestamp    = {Tue, 02 Feb 2021 17:07:30 +0100},
  biburl       = {https://dblp.org/rec/conf/soda/Bhojanapalli0S15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BhojanapalliS15,
  author       = {Srinadh Bhojanapalli and
                  Sujay Sanghavi},
  title        = {A New Sampling Technique for Tensors},
  journal      = {CoRR},
  volume       = {abs/1502.05023},
  year         = {2015},
  url          = {http://arxiv.org/abs/1502.05023},
  eprinttype    = {arXiv},
  eprint       = {1502.05023},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/BhojanapalliS15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ChaudhuriKNS15,
  author       = {Kamalika Chaudhuri and
                  Sham M. Kakade and
                  Praneeth Netrapalli and
                  Sujay Sanghavi},
  title        = {Convergence Rates of Active Learning for Maximum Likelihood Estimation},
  journal      = {CoRR},
  volume       = {abs/1506.02348},
  year         = {2015},
  url          = {http://arxiv.org/abs/1506.02348},
  eprinttype    = {arXiv},
  eprint       = {1506.02348},
  timestamp    = {Tue, 23 Jul 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/ChaudhuriKNS15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ParkNZSD15,
  author       = {Dohyung Park and
                  Joe Neeman and
                  Jin Zhang and
                  Sujay Sanghavi and
                  Inderjit S. Dhillon},
  title        = {Preference Completion: Large-scale Collaborative Ranking from Pairwise
                  Comparisons},
  journal      = {CoRR},
  volume       = {abs/1507.04457},
  year         = {2015},
  url          = {http://arxiv.org/abs/1507.04457},
  eprinttype    = {arXiv},
  eprint       = {1507.04457},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/ParkNZSD15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BhojanapalliKS15,
  author       = {Srinadh Bhojanapalli and
                  Anastasios Kyrillidis and
                  Sujay Sanghavi},
  title        = {Dropping Convexity for Faster Semi-definite Optimization},
  journal      = {CoRR},
  volume       = {abs/1509.03917},
  year         = {2015},
  url          = {http://arxiv.org/abs/1509.03917},
  eprinttype    = {arXiv},
  eprint       = {1509.03917},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/BhojanapalliKS15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jmlr/ChenJSX14,
  author       = {Yudong Chen and
                  Ali Jalali and
                  Sujay Sanghavi and
                  Huan Xu},
  title        = {Clustering partially observed graphs via convex optimization},
  journal      = {J. Mach. Learn. Res.},
  volume       = {15},
  number       = {1},
  pages        = {2213--2238},
  year         = {2014},
  url          = {https://dl.acm.org/doi/10.5555/2627435.2670322},
  doi          = {10.5555/2627435.2670322},
  timestamp    = {Tue, 12 Dec 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jmlr/ChenJSX14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tit/ChenSX14,
  author       = {Yudong Chen and
                  Sujay Sanghavi and
                  Huan Xu},
  title        = {Improved Graph Clustering},
  journal      = {{IEEE} Trans. Inf. Theory},
  volume       = {60},
  number       = {10},
  pages        = {6440--6455},
  year         = {2014},
  url          = {https://doi.org/10.1109/TIT.2014.2346205},
  doi          = {10.1109/TIT.2014.2346205},
  timestamp    = {Tue, 12 Dec 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tit/ChenSX14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/allerton/RayGSS14,
  author       = {Avik Ray and
                  Javad Ghaderi and
                  Sujay Sanghavi and
                  Sanjay Shakkottai},
  title        = {Overlap graph clustering via successive removal},
  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        = {278--285},
  publisher    = {{IEEE}},
  year         = {2014},
  url          = {https://doi.org/10.1109/ALLERTON.2014.7028467},
  doi          = {10.1109/ALLERTON.2014.7028467},
  timestamp    = {Wed, 16 Oct 2019 14:14:55 +0200},
  biburl       = {https://dblp.org/rec/conf/allerton/RayGSS14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/YiCS14,
  author       = {Xinyang Yi and
                  Constantine Caramanis and
                  Sujay Sanghavi},
  title        = {Alternating Minimization for Mixed Linear Regression},
  booktitle    = {Proceedings of the 31th International Conference on Machine Learning,
                  {ICML} 2014, Beijing, China, 21-26 June 2014},
  series       = {{JMLR} Workshop and Conference Proceedings},
  volume       = {32},
  pages        = {613--621},
  publisher    = {JMLR.org},
  year         = {2014},
  url          = {http://proceedings.mlr.press/v32/yia14.html},
  timestamp    = {Wed, 29 May 2019 08:41:45 +0200},
  biburl       = {https://dblp.org/rec/conf/icml/YiCS14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/ChenBSW14,
  author       = {Yudong Chen and
                  Srinadh Bhojanapalli and
                  Sujay Sanghavi and
                  Rachel A. Ward},
  title        = {Coherent Matrix Completion},
  booktitle    = {Proceedings of the 31th International Conference on Machine Learning,
                  {ICML} 2014, Beijing, China, 21-26 June 2014},
  series       = {{JMLR} Workshop and Conference Proceedings},
  volume       = {32},
  pages        = {674--682},
  publisher    = {JMLR.org},
  year         = {2014},
  url          = {http://proceedings.mlr.press/v32/chenc14.html},
  timestamp    = {Thu, 04 Jan 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/icml/ChenBSW14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isit/DasNSV14,
  author       = {Abhik Kumar Das and
                  Praneeth Netrapalli and
                  Sujay Sanghavi and
                  Sriram Vishwanath},
  title        = {Learning structure of power-law Markov networks},
  booktitle    = {2014 {IEEE} International Symposium on Information Theory, Honolulu,
                  HI, USA, June 29 - July 4, 2014},
  pages        = {2272--2276},
  publisher    = {{IEEE}},
  year         = {2014},
  url          = {https://doi.org/10.1109/ISIT.2014.6875238},
  doi          = {10.1109/ISIT.2014.6875238},
  timestamp    = {Wed, 16 Oct 2019 14:14:48 +0200},
  biburl       = {https://dblp.org/rec/conf/isit/DasNSV14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/NetrapalliNSA014,
  author       = {Praneeth Netrapalli and
                  U. N. Niranjan and
                  Sujay Sanghavi and
                  Animashree Anandkumar and
                  Prateek Jain},
  editor       = {Zoubin Ghahramani and
                  Max Welling and
                  Corinna Cortes and
                  Neil D. Lawrence and
                  Kilian Q. Weinberger},
  title        = {Non-convex Robust {PCA}},
  booktitle    = {Advances in Neural Information Processing Systems 27: Annual Conference
                  on Neural Information Processing Systems 2014, December 8-13 2014,
                  Montreal, Quebec, Canada},
  pages        = {1107--1115},
  year         = {2014},
  url          = {https://proceedings.neurips.cc/paper/2014/hash/443cb001c138b2561a0d90720d6ce111-Abstract.html},
  timestamp    = {Mon, 16 May 2022 15:41:51 +0200},
  biburl       = {https://dblp.org/rec/conf/nips/NetrapalliNSA014.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/ParkCS14,
  author       = {Dohyung Park and
                  Constantine Caramanis and
                  Sujay Sanghavi},
  editor       = {Zoubin Ghahramani and
                  Max Welling and
                  Corinna Cortes and
                  Neil D. Lawrence and
                  Kilian Q. Weinberger},
  title        = {Greedy Subspace Clustering},
  booktitle    = {Advances in Neural Information Processing Systems 27: Annual Conference
                  on Neural Information Processing Systems 2014, December 8-13 2014,
                  Montreal, Quebec, Canada},
  pages        = {2753--2761},
  year         = {2014},
  url          = {https://proceedings.neurips.cc/paper/2014/hash/856fc81623da2150ba2210ba1b51d241-Abstract.html},
  timestamp    = {Thu, 21 Jan 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/nips/ParkCS14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigmetrics/MoharirGSS14,
  author       = {Sharayu Moharir and
                  Javad Ghaderi and
                  Sujay Sanghavi and
                  Sanjay Shakkottai},
  editor       = {Sujay Sanghavi and
                  Sanjay Shakkottai and
                  Marc Lelarge and
                  Bianca Schroeder},
  title        = {Serving content with unknown demand: the high-dimensional regime},
  booktitle    = {{ACM} {SIGMETRICS} / International Conference on Measurement and Modeling
                  of Computer Systems, {SIGMETRICS} 2014, Austin, TX, USA, June 16-20,
                  2014},
  pages        = {435--447},
  publisher    = {{ACM}},
  year         = {2014},
  url          = {https://doi.org/10.1145/2591971.2591978},
  doi          = {10.1145/2591971.2591978},
  timestamp    = {Mon, 14 Jun 2021 15:39:36 +0200},
  biburl       = {https://dblp.org/rec/conf/sigmetrics/MoharirGSS14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigmetrics/RaySS14,
  author       = {Avik Ray and
                  Sujay Sanghavi and
                  Sanjay Shakkottai},
  editor       = {Sujay Sanghavi and
                  Sanjay Shakkottai and
                  Marc Lelarge and
                  Bianca Schroeder},
  title        = {Topic modeling from network spread},
  booktitle    = {{ACM} {SIGMETRICS} / International Conference on Measurement and Modeling
                  of Computer Systems, {SIGMETRICS} 2014, Austin, TX, USA, June 16-20,
                  2014},
  pages        = {561--562},
  publisher    = {{ACM}},
  year         = {2014},
  url          = {https://doi.org/10.1145/2591971.2592018},
  doi          = {10.1145/2591971.2592018},
  timestamp    = {Mon, 14 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/sigmetrics/RaySS14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/sigmetrics/2014,
  editor       = {Sujay Sanghavi and
                  Sanjay Shakkottai and
                  Marc Lelarge and
                  Bianca Schroeder},
  title        = {{ACM} {SIGMETRICS} / International Conference on Measurement and Modeling
                  of Computer Systems, {SIGMETRICS} 2014, Austin, TX, USA, June 16-20,
                  2014},
  publisher    = {{ACM}},
  year         = {2014},
  url          = {https://doi.org/10.1145/2591971},
  doi          = {10.1145/2591971},
  isbn         = {978-1-4503-2789-3},
  timestamp    = {Mon, 14 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/sigmetrics/2014.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/Bhojanapalli0S14,
  author       = {Srinadh Bhojanapalli and
                  Prateek Jain and
                  Sujay Sanghavi},
  title        = {Tighter Low-rank Approximation via Sampling the Leveraged Element},
  journal      = {CoRR},
  volume       = {abs/1410.3886},
  year         = {2014},
  url          = {http://arxiv.org/abs/1410.3886},
  eprinttype    = {arXiv},
  eprint       = {1410.3886},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/Bhojanapalli0S14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/NetrapalliNSA014,
  author       = {Praneeth Netrapalli and
                  U. N. Niranjan and
                  Sujay Sanghavi and
                  Animashree Anandkumar and
                  Prateek Jain},
  title        = {Non-convex Robust {PCA}},
  journal      = {CoRR},
  volume       = {abs/1410.7660},
  year         = {2014},
  url          = {http://arxiv.org/abs/1410.7660},
  eprinttype    = {arXiv},
  eprint       = {1410.7660},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/NetrapalliNSA014.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ParkCS14,
  author       = {Dohyung Park and
                  Constantine Caramanis and
                  Sujay Sanghavi},
  title        = {Greedy Subspace Clustering},
  journal      = {CoRR},
  volume       = {abs/1410.8864},
  year         = {2014},
  url          = {http://arxiv.org/abs/1410.8864},
  eprinttype    = {arXiv},
  eprint       = {1410.8864},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/ParkCS14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BanerjeeSS14,
  author       = {Siddhartha Banerjee and
                  Sujay Sanghavi and
                  Sanjay Shakkottai},
  title        = {Online Collaborative-Filtering on Graphs},
  journal      = {CoRR},
  volume       = {abs/1411.2057},
  year         = {2014},
  url          = {http://arxiv.org/abs/1411.2057},
  eprinttype    = {arXiv},
  eprint       = {1411.2057},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/BanerjeeSS14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/MoharirGSS14,
  author       = {Sharayu Moharir and
                  Javad Ghaderi and
                  Sujay Sanghavi and
                  Sanjay Shakkottai},
  title        = {Serving Content with Unknown Demand: the High-Dimensional Regime},
  journal      = {CoRR},
  volume       = {abs/1412.6463},
  year         = {2014},
  url          = {http://arxiv.org/abs/1412.6463},
  eprinttype    = {arXiv},
  eprint       = {1412.6463},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/MoharirGSS14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tit/ChenJSC13,
  author       = {Yudong Chen and
                  Ali Jalali and
                  Sujay Sanghavi and
                  Constantine Caramanis},
  title        = {Low-Rank Matrix Recovery From Errors and Erasures},
  journal      = {{IEEE} Trans. Inf. Theory},
  volume       = {59},
  number       = {7},
  pages        = {4324--4337},
  year         = {2013},
  url          = {https://doi.org/10.1109/TIT.2013.2249572},
  doi          = {10.1109/TIT.2013.2249572},
  timestamp    = {Thu, 14 Oct 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/tit/ChenJSC13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tit/JalaliRS13,
  author       = {Ali Jalali and
                  Pradeep Ravikumar and
                  Sujay Sanghavi},
  title        = {A Dirty Model for Multiple Sparse Regression},
  journal      = {{IEEE} Trans. Inf. Theory},
  volume       = {59},
  number       = {12},
  pages        = {7947--7968},
  year         = {2013},
  url          = {https://doi.org/10.1109/TIT.2013.2280272},
  doi          = {10.1109/TIT.2013.2280272},
  timestamp    = {Tue, 10 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tit/JalaliRS13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/allerton/ChatterjeeRVS13,
  author       = {Avhishek Chatterjee and
                  Ankit Singh Rawat and
                  Sriram Vishwanath and
                  Sujay Sanghavi},
  title        = {Learning the causal graph of Markov time series},
  booktitle    = {51st Annual Allerton Conference on Communication, Control, and Computing,
                  Allerton 2013, Allerton Park {\&} Retreat Center, Monticello,
                  IL, USA, October 2-4, 2013},
  pages        = {107--114},
  publisher    = {{IEEE}},
  year         = {2013},
  url          = {https://doi.org/10.1109/Allerton.2013.6736512},
  doi          = {10.1109/ALLERTON.2013.6736512},
  timestamp    = {Wed, 16 Oct 2019 14:14:55 +0200},
  biburl       = {https://dblp.org/rec/conf/allerton/ChatterjeeRVS13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/Netrapalli0S13,
  author       = {Praneeth Netrapalli and
                  Prateek Jain and
                  Sujay Sanghavi},
  editor       = {Christopher J. C. Burges and
                  L{\'{e}}on Bottou and
                  Zoubin Ghahramani and
                  Kilian Q. Weinberger},
  title        = {Phase Retrieval using Alternating Minimization},
  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        = {2796--2804},
  year         = {2013},
  url          = {https://proceedings.neurips.cc/paper/2013/hash/242c100dc94f871b6d7215b868a875f8-Abstract.html},
  timestamp    = {Mon, 16 May 2022 15:41:51 +0200},
  biburl       = {https://dblp.org/rec/conf/nips/Netrapalli0S13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigmetrics/MoharirSS13,
  author       = {Sharayu Moharir and
                  Sujay Sanghavi and
                  Sanjay Shakkottai},
  editor       = {Mor Harchol{-}Balter and
                  John R. Douceur and
                  Jun Xu},
  title        = {Online load balancing under graph constraints},
  booktitle    = {{ACM} {SIGMETRICS} / International Conference on Measurement and Modeling
                  of Computer Systems, {SIGMETRICS} '13, Pittsburgh, PA, USA, June 17-21,
                  2013},
  pages        = {363--364},
  publisher    = {{ACM}},
  year         = {2013},
  url          = {https://doi.org/10.1145/2465529.2465751},
  doi          = {10.1145/2465529.2465751},
  timestamp    = {Fri, 30 Jul 2021 16:13:32 +0200},
  biburl       = {https://dblp.org/rec/conf/sigmetrics/MoharirSS13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/JainNS13,
  author       = {Prateek Jain and
                  Praneeth Netrapalli and
                  Sujay Sanghavi},
  editor       = {Dan Boneh and
                  Tim Roughgarden and
                  Joan Feigenbaum},
  title        = {Low-rank matrix completion using alternating minimization},
  booktitle    = {Symposium on Theory of Computing Conference, STOC'13, Palo Alto, CA,
                  USA, June 1-4, 2013},
  pages        = {665--674},
  publisher    = {{ACM}},
  year         = {2013},
  url          = {https://doi.org/10.1145/2488608.2488693},
  doi          = {10.1145/2488608.2488693},
  timestamp    = {Sun, 02 Jun 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/stoc/JainNS13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/Netrapalli0S13,
  author       = {Praneeth Netrapalli and
                  Prateek Jain and
                  Sujay Sanghavi},
  title        = {Phase Retrieval using Alternating Minimization},
  journal      = {CoRR},
  volume       = {abs/1306.0160},
  year         = {2013},
  url          = {http://arxiv.org/abs/1306.0160},
  eprinttype    = {arXiv},
  eprint       = {1306.0160},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/Netrapalli0S13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BhojanapalliCSW13,
  author       = {Srinadh Bhojanapalli and
                  Yudong Chen and
                  Sujay Sanghavi and
                  Rachel A. Ward},
  title        = {Coherent Matrix Completion},
  journal      = {CoRR},
  volume       = {abs/1306.2979},
  year         = {2013},
  url          = {http://arxiv.org/abs/1306.2979},
  eprinttype    = {arXiv},
  eprint       = {1306.2979},
  timestamp    = {Thu, 04 Jan 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/BhojanapalliCSW13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tit/XuCS12,
  author       = {Huan Xu and
                  Constantine Caramanis and
                  Sujay Sanghavi},
  title        = {Robust {PCA} via Outlier Pursuit},
  journal      = {{IEEE} Trans. Inf. Theory},
  volume       = {58},
  number       = {5},
  pages        = {3047--3064},
  year         = {2012},
  url          = {https://doi.org/10.1109/TIT.2011.2173156},
  doi          = {10.1109/TIT.2011.2173156},
  timestamp    = {Tue, 12 Dec 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tit/XuCS12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/allerton/MoharirS12,
  author       = {Sharayu Moharir and
                  Sujay Sanghavi},
  title        = {Online load balancing and correlated randomness},
  booktitle    = {50th Annual Allerton Conference on Communication, Control, and Computing,
                  Allerton 2012, Allerton Park {\&} Retreat Center, Monticello,
                  IL, USA, October 1-5, 2012},
  pages        = {746--753},
  publisher    = {{IEEE}},
  year         = {2012},
  url          = {https://doi.org/10.1109/Allerton.2012.6483293},
  doi          = {10.1109/ALLERTON.2012.6483293},
  timestamp    = {Wed, 16 Oct 2019 14:14:55 +0200},
  biburl       = {https://dblp.org/rec/conf/allerton/MoharirS12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/allerton/RaySS12,
  author       = {Avik Ray and
                  Sujay Sanghavi and
                  Sanjay Shakkottai},
  title        = {Greedy learning of graphical models with small girth},
  booktitle    = {50th Annual Allerton Conference on Communication, Control, and Computing,
                  Allerton 2012, Allerton Park {\&} Retreat Center, Monticello,
                  IL, USA, October 1-5, 2012},
  pages        = {2024--2031},
  publisher    = {{IEEE}},
  year         = {2012},
  url          = {https://doi.org/10.1109/Allerton.2012.6483471},
  doi          = {10.1109/ALLERTON.2012.6483471},
  timestamp    = {Sun, 21 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/allerton/RaySS12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/JalaliS12,
  author       = {Ali Jalali and
                  Sujay Sanghavi},
  title        = {Learning the Dependence Graph of Time Series with Latent Factors},
  booktitle    = {Proceedings of the 29th International Conference on Machine Learning,
                  {ICML} 2012, Edinburgh, Scotland, UK, June 26 - July 1, 2012},
  publisher    = {icml.cc / Omnipress},
  year         = {2012},
  url          = {http://icml.cc/2012/papers/277.pdf},
  timestamp    = {Wed, 03 Apr 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/icml/JalaliS12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/infocom/ReddySS12,
  author       = {Aneesh Reddy and
                  Sujay Sanghavi and
                  Sanjay Shakkottai},
  editor       = {Albert G. Greenberg and
                  Kazem Sohraby},
  title        = {On the effect of channel fading on greedy scheduling},
  booktitle    = {Proceedings of the {IEEE} {INFOCOM} 2012, Orlando, FL, USA, March
                  25-30, 2012},
  pages        = {406--414},
  publisher    = {{IEEE}},
  year         = {2012},
  url          = {https://doi.org/10.1109/INFCOM.2012.6195779},
  doi          = {10.1109/INFCOM.2012.6195779},
  timestamp    = {Wed, 16 Oct 2019 14:14:51 +0200},
  biburl       = {https://dblp.org/rec/conf/infocom/ReddySS12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isit/DasNSV12,
  author       = {Abhik Kumar Das and
                  Praneeth Netrapalli and
                  Sujay Sanghavi and
                  Sriram Vishwanath},
  title        = {Learning Markov graphs up to edit distance},
  booktitle    = {Proceedings of the 2012 {IEEE} International Symposium on Information
                  Theory, {ISIT} 2012, Cambridge, MA, USA, July 1-6, 2012},
  pages        = {2731--2735},
  publisher    = {{IEEE}},
  year         = {2012},
  url          = {https://doi.org/10.1109/ISIT.2012.6284018},
  doi          = {10.1109/ISIT.2012.6284018},
  timestamp    = {Wed, 16 Oct 2019 14:14:48 +0200},
  biburl       = {https://dblp.org/rec/conf/isit/DasNSV12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/ChenSX12,
  author       = {Yudong Chen and
                  Sujay Sanghavi and
                  Huan Xu},
  editor       = {Peter L. Bartlett and
                  Fernando C. N. Pereira and
                  Christopher J. C. Burges and
                  L{\'{e}}on Bottou and
                  Kilian Q. Weinberger},
  title        = {Clustering Sparse Graphs},
  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        = {2213--2221},
  year         = {2012},
  url          = {https://proceedings.neurips.cc/paper/2012/hash/1e6e0a04d20f50967c64dac2d639a577-Abstract.html},
  timestamp    = {Tue, 12 Dec 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/nips/ChenSX12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigmetrics/NetrapalliS12,
  author       = {Praneeth Netrapalli and
                  Sujay Sanghavi},
  editor       = {Peter G. Harrison and
                  Martin F. Arlitt and
                  Giuliano Casale},
  title        = {Learning the graph of epidemic cascades},
  booktitle    = {{ACM} {SIGMETRICS/PERFORMANCE} Joint International Conference on Measurement
                  and Modeling of Computer Systems, {SIGMETRICS} '12, London, United
                  Kingdom, June 11-15, 2012},
  pages        = {211--222},
  publisher    = {{ACM}},
  year         = {2012},
  url          = {https://doi.org/10.1145/2254756.2254783},
  doi          = {10.1145/2254756.2254783},
  timestamp    = {Fri, 30 Jul 2021 16:13:32 +0200},
  biburl       = {https://dblp.org/rec/conf/sigmetrics/NetrapalliS12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ssp/JalaliS12,
  author       = {Ali Jalali and
                  Sujay Sanghavi},
  title        = {Greedy dirty models: {A} new algorithm for multiple sparse regression},
  booktitle    = {{IEEE} Statistical Signal Processing Workshop, {SSP} 2012, Ann Arbor,
                  MI, USA, August 5-8, 2012},
  pages        = {416--419},
  publisher    = {{IEEE}},
  year         = {2012},
  url          = {https://doi.org/10.1109/SSP.2012.6319719},
  doi          = {10.1109/SSP.2012.6319719},
  timestamp    = {Wed, 16 Oct 2019 14:14:54 +0200},
  biburl       = {https://dblp.org/rec/conf/ssp/JalaliS12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1202-1779,
  author       = {Praneeth Netrapalli and
                  Sujay Sanghavi},
  title        = {Finding the Graph of Epidemic Cascades},
  journal      = {CoRR},
  volume       = {abs/1202.1779},
  year         = {2012},
  url          = {http://arxiv.org/abs/1202.1779},
  eprinttype    = {arXiv},
  eprint       = {1202.1779},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1202-1779.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1203-1997,
  author       = {Aneesh Reddy and
                  Sujay Sanghavi and
                  Sanjay Shakkottai},
  title        = {On the Effect of Channel Fading on Greedy Scheduling},
  journal      = {CoRR},
  volume       = {abs/1203.1997},
  year         = {2012},
  url          = {http://arxiv.org/abs/1203.1997},
  eprinttype    = {arXiv},
  eprint       = {1203.1997},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1203-1997.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1206-1402,
  author       = {Ali Jalali and
                  Sujay Sanghavi},
  title        = {A New Greedy Algorithm for Multiple Sparse Regression},
  journal      = {CoRR},
  volume       = {abs/1206.1402},
  year         = {2012},
  url          = {http://arxiv.org/abs/1206.1402},
  eprinttype    = {arXiv},
  eprint       = {1206.1402},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1206-1402.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1212-0467,
  author       = {Prateek Jain and
                  Praneeth Netrapalli and
                  Sujay Sanghavi},
  title        = {Low-rank Matrix Completion using Alternating Minimization},
  journal      = {CoRR},
  volume       = {abs/1212.0467},
  year         = {2012},
  url          = {http://arxiv.org/abs/1212.0467},
  eprinttype    = {arXiv},
  eprint       = {1212.0467},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1212-0467.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamjo/ChandrasekaranSPW11,
  author       = {Venkat Chandrasekaran and
                  Sujay Sanghavi and
                  Pablo A. Parrilo and
                  Alan S. Willsky},
  title        = {Rank-Sparsity Incoherence for Matrix Decomposition},
  journal      = {{SIAM} J. Optim.},
  volume       = {21},
  number       = {2},
  pages        = {572--596},
  year         = {2011},
  url          = {https://doi.org/10.1137/090761793},
  doi          = {10.1137/090761793},
  timestamp    = {Mon, 08 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamjo/ChandrasekaranSPW11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tit/SanghaviMW11,
  author       = {Sujay Sanghavi and
                  Dmitry M. Malioutov and
                  Alan S. Willsky},
  title        = {Belief Propagation and {LP} Relaxation for Weighted Matching in General
                  Graphs},
  journal      = {{IEEE} Trans. Inf. Theory},
  volume       = {57},
  number       = {4},
  pages        = {2203--2212},
  year         = {2011},
  url          = {https://doi.org/10.1109/TIT.2011.2110170},
  doi          = {10.1109/TIT.2011.2110170},
  timestamp    = {Tue, 10 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tit/SanghaviMW11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/ChenXCS11,
  author       = {Yudong Chen and
                  Huan Xu and
                  Constantine Caramanis and
                  Sujay Sanghavi},
  editor       = {Lise Getoor and
                  Tobias Scheffer},
  title        = {Robust Matrix Completion and Corrupted Columns},
  booktitle    = {Proceedings of the 28th International Conference on Machine Learning,
                  {ICML} 2011, Bellevue, Washington, USA, June 28 - July 2, 2011},
  pages        = {873--880},
  publisher    = {Omnipress},
  year         = {2011},
  url          = {https://icml.cc/2011/papers/469\_icmlpaper.pdf},
  timestamp    = {Tue, 12 Dec 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/icml/ChenXCS11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/JalaliCSX11,
  author       = {Ali Jalali and
                  Yudong Chen and
                  Sujay Sanghavi and
                  Huan Xu},
  editor       = {Lise Getoor and
                  Tobias Scheffer},
  title        = {Clustering Partially Observed Graphs via Convex Optimization},
  booktitle    = {Proceedings of the 28th International Conference on Machine Learning,
                  {ICML} 2011, Bellevue, Washington, USA, June 28 - July 2, 2011},
  pages        = {1001--1008},
  publisher    = {Omnipress},
  year         = {2011},
  url          = {https://icml.cc/2011/papers/516\_icmlpaper.pdf},
  timestamp    = {Tue, 12 Dec 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/icml/JalaliCSX11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isit/ChenJSC11,
  author       = {Yudong Chen and
                  Ali Jalali and
                  Sujay Sanghavi and
                  Constantine Caramanis},
  editor       = {Alexander Kuleshov and
                  Vladimir M. Blinovsky and
                  Anthony Ephremides},
  title        = {Low-rank matrix recovery from errors and erasures},
  booktitle    = {2011 {IEEE} International Symposium on Information Theory Proceedings,
                  {ISIT} 2011, St. Petersburg, Russia, July 31 - August 5, 2011},
  pages        = {2313--2317},
  publisher    = {{IEEE}},
  year         = {2011},
  url          = {https://doi.org/10.1109/ISIT.2011.6033975},
  doi          = {10.1109/ISIT.2011.6033975},
  timestamp    = {Thu, 14 Oct 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/isit/ChenJSC11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:journals/jmlr/JalaliRVS11,
  author       = {Ali Jalali and
                  Pradeep Ravikumar and
                  Vishvas Vasuki and
                  Sujay Sanghavi},
  editor       = {Geoffrey J. Gordon and
                  David B. Dunson and
                  Miroslav Dud{\'{\i}}k},
  title        = {On Learning Discrete Graphical Models using Group-Sparse Regularization},
  booktitle    = {Proceedings of the Fourteenth International Conference on Artificial
                  Intelligence and Statistics, {AISTATS} 2011, Fort Lauderdale, USA,
                  April 11-13, 2011},
  series       = {{JMLR} Proceedings},
  volume       = {15},
  pages        = {378--387},
  publisher    = {JMLR.org},
  year         = {2011},
  url          = {http://proceedings.mlr.press/v15/jalali11a/jalali11a.pdf},
  timestamp    = {Wed, 29 May 2019 08:41:44 +0200},
  biburl       = {https://dblp.org/rec/journals/jmlr/JalaliRVS11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1102-2254,
  author       = {Yudong Chen and
                  Huan Xu and
                  Constantine Caramanis and
                  Sujay Sanghavi},
  title        = {Robust Matrix Completion with Corrupted Columns},
  journal      = {CoRR},
  volume       = {abs/1102.2254},
  year         = {2011},
  url          = {http://arxiv.org/abs/1102.2254},
  eprinttype    = {arXiv},
  eprint       = {1102.2254},
  timestamp    = {Tue, 12 Dec 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1102-2254.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1104-0354,
  author       = {Yudong Chen and
                  Ali Jalali and
                  Sujay Sanghavi and
                  Constantine Caramanis},
  title        = {Low-rank Matrix Recovery from Errors and Erasures},
  journal      = {CoRR},
  volume       = {abs/1104.0354},
  year         = {2011},
  url          = {http://arxiv.org/abs/1104.0354},
  eprinttype    = {arXiv},
  eprint       = {1104.0354},
  timestamp    = {Tue, 10 Sep 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1104-0354.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1104-4803,
  author       = {Ali Jalali and
                  Yudong Chen and
                  Sujay Sanghavi and
                  Huan Xu},
  title        = {Clustering Partially Observed Graphs via Convex Optimization},
  journal      = {CoRR},
  volume       = {abs/1104.4803},
  year         = {2011},
  url          = {http://arxiv.org/abs/1104.4803},
  eprinttype    = {arXiv},
  eprint       = {1104.4803},
  timestamp    = {Tue, 12 Dec 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1104-4803.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1106-1887,
  author       = {Ali Jalali and
                  Sujay Sanghavi},
  title        = {Learning with Latent Factors in Time Series},
  journal      = {CoRR},
  volume       = {abs/1106.1887},
  year         = {2011},
  url          = {http://arxiv.org/abs/1106.1887},
  eprinttype    = {arXiv},
  eprint       = {1106.1887},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1106-1887.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1106-5826,
  author       = {Ali Jalali and
                  Pradeep Ravikumar and
                  Sujay Sanghavi},
  title        = {A Dirty Model for Multiple Sparse Regression},
  journal      = {CoRR},
  volume       = {abs/1106.5826},
  year         = {2011},
  url          = {http://arxiv.org/abs/1106.5826},
  eprinttype    = {arXiv},
  eprint       = {1106.5826},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1106-5826.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jstsp/MalioutovSW10,
  author       = {Dmitry M. Malioutov and
                  Sujay Sanghavi and
                  Alan S. Willsky},
  title        = {Sequential Compressed Sensing},
  journal      = {{IEEE} J. Sel. Top. Signal Process.},
  volume       = {4},
  number       = {2},
  pages        = {435--444},
  year         = {2010},
  url          = {https://doi.org/10.1109/JSTSP.2009.2038211},
  doi          = {10.1109/JSTSP.2009.2038211},
  timestamp    = {Thu, 09 Jul 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jstsp/MalioutovSW10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tsp/TanSFW10,
  author       = {Vincent Y. F. Tan and
                  Sujay Sanghavi and
                  John W. Fisher III and
                  Alan S. Willsky},
  title        = {Learning graphical models for hypothesis testing and classification},
  journal      = {{IEEE} Trans. Signal Process.},
  volume       = {58},
  number       = {11},
  pages        = {5481--5495},
  year         = {2010},
  url          = {https://doi.org/10.1109/TSP.2010.2059019},
  doi          = {10.1109/TSP.2010.2059019},
  timestamp    = {Tue, 10 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tsp/TanSFW10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/allerton/NetrapalliBSS10,
  author       = {Praneeth Netrapalli and
                  Siddhartha Banerjee and
                  Sujay Sanghavi and
                  Sanjay Shakkottai},
  title        = {Greedy learning of Markov network structure},
  booktitle    = {48th Annual Allerton Conference on Communication, Control, and Computing,
                  Allerton 2010, Monticello, IL, USA, September 29 - October 1, 2020},
  pages        = {1295--1302},
  publisher    = {{IEEE}},
  year         = {2010},
  url          = {https://doi.org/10.1109/ALLERTON.2010.5707063},
  doi          = {10.1109/ALLERTON.2010.5707063},
  timestamp    = {Fri, 24 Nov 2023 19:40:40 +0100},
  biburl       = {https://dblp.org/rec/conf/allerton/NetrapalliBSS10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/allerton/ChenS10,
  author       = {Yuxin Chen and
                  Sujay Sanghavi},
  title        = {A general framework for high-dimensional estimation in the presence
                  of incoherence},
  booktitle    = {48th Annual Allerton Conference on Communication, Control, and Computing,
                  Allerton 2010, Monticello, IL, USA, September 29 - October 1, 2020},
  pages        = {1570--1576},
  publisher    = {{IEEE}},
  year         = {2010},
  url          = {https://doi.org/10.1109/ALLERTON.2010.5707100},
  doi          = {10.1109/ALLERTON.2010.5707100},
  timestamp    = {Fri, 24 Nov 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/allerton/ChenS10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/JalaliRSR10,
  author       = {Ali Jalali and
                  Pradeep Ravikumar and
                  Sujay Sanghavi and
                  Chao Ruan},
  editor       = {John D. Lafferty and
                  Christopher K. I. Williams and
                  John Shawe{-}Taylor and
                  Richard S. Zemel and
                  Aron Culotta},
  title        = {A Dirty Model for Multi-task Learning},
  booktitle    = {Advances in Neural Information Processing Systems 23: 24th Annual
                  Conference on Neural Information Processing Systems 2010. Proceedings
                  of a meeting held 6-9 December 2010, Vancouver, British Columbia,
                  Canada},
  pages        = {964--972},
  publisher    = {Curran Associates, Inc.},
  year         = {2010},
  url          = {https://proceedings.neurips.cc/paper/2010/hash/00e26af6ac3b1c1c49d7c3d79c60d000-Abstract.html},
  timestamp    = {Mon, 16 May 2022 15:41:51 +0200},
  biburl       = {https://dblp.org/rec/conf/nips/JalaliRSR10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/XuCS10,
  author       = {Huan Xu and
                  Constantine Caramanis and
                  Sujay Sanghavi},
  editor       = {John D. Lafferty and
                  Christopher K. I. Williams and
                  John Shawe{-}Taylor and
                  Richard S. Zemel and
                  Aron Culotta},
  title        = {Robust {PCA} via Outlier Pursuit},
  booktitle    = {Advances in Neural Information Processing Systems 23: 24th Annual
                  Conference on Neural Information Processing Systems 2010. Proceedings
                  of a meeting held 6-9 December 2010, Vancouver, British Columbia,
                  Canada},
  pages        = {2496--2504},
  publisher    = {Curran Associates, Inc.},
  year         = {2010},
  url          = {https://proceedings.neurips.cc/paper/2010/hash/fe8c15fed5f808006ce95eddb7366e35-Abstract.html},
  timestamp    = {Tue, 12 Dec 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/nips/XuCS10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1003-0219,
  author       = {Dmitry M. Malioutov and
                  Sujay Sanghavi and
                  Alan S. Willsky},
  title        = {Sequential Compressed Sensing},
  journal      = {CoRR},
  volume       = {abs/1003.0219},
  year         = {2010},
  url          = {http://arxiv.org/abs/1003.0219},
  eprinttype    = {arXiv},
  eprint       = {1003.0219},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1003-0219.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1010-4237,
  author       = {Huan Xu and
                  Constantine Caramanis and
                  Sujay Sanghavi},
  title        = {Robust {PCA} via Outlier Pursuit},
  journal      = {CoRR},
  volume       = {abs/1010.4237},
  year         = {2010},
  url          = {http://arxiv.org/abs/1010.4237},
  eprinttype    = {arXiv},
  eprint       = {1010.4237},
  timestamp    = {Tue, 12 Dec 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1010-4237.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigmetrics/GuptaSS09,
  author       = {Gagan Raj Gupta and
                  Sujay Sanghavi and
                  Ness B. Shroff},
  title        = {Workload optimality in switches without arrivals},
  journal      = {{SIGMETRICS} Perform. Evaluation Rev.},
  volume       = {37},
  number       = {2},
  pages        = {36--38},
  year         = {2009},
  url          = {https://doi.org/10.1145/1639562.1639575},
  doi          = {10.1145/1639562.1639575},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/sigmetrics/GuptaSS09.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}
}
@article{DBLP:journals/ton/BuiSS09,
  author       = {Loc Bui and
                  Sujay Sanghavi and
                  R. Srikant},
  title        = {Distributed link scheduling with constant overhead},
  journal      = {{IEEE/ACM} Trans. Netw.},
  volume       = {17},
  number       = {5},
  pages        = {1467--1480},
  year         = {2009},
  url          = {http://doi.acm.org/10.1145/1665838.1665847},
  doi          = {10.1145/1665838.1665847},
  timestamp    = {Thu, 22 Aug 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/ton/BuiSS09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/allerton/GuptaSS09,
  author       = {Gagan Raj Gupta and
                  Sujay Sanghavi and
                  Ness B. Shroff},
  title        = {Is it enough to drain the heaviest bottlenecks?},
  booktitle    = {47th Annual Allerton Conference on Communication, Control, and Computing,
                  Allerton 2009, Monticello, IL, USA, September 30 - October 2, 2009},
  pages        = {483--490},
  publisher    = {{IEEE}},
  year         = {2009},
  url          = {https://doi.org/10.1109/ALLERTON.2009.5394773},
  doi          = {10.1109/ALLERTON.2009.5394773},
  timestamp    = {Sun, 17 Dec 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/allerton/GuptaSS09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/allerton/ChandrasekaranSPW09,
  author       = {Venkat Chandrasekaran and
                  Sujay Sanghavi and
                  Pablo A. Parrilo and
                  Alan S. Willsky},
  title        = {Sparse and low-rank matrix decompositions},
  booktitle    = {47th Annual Allerton Conference on Communication, Control, and Computing,
                  Allerton 2009, Monticello, IL, USA, September 30 - October 2, 2009},
  pages        = {962--967},
  publisher    = {{IEEE}},
  year         = {2009},
  url          = {https://doi.org/10.1109/ALLERTON.2009.5394889},
  doi          = {10.1109/ALLERTON.2009.5394889},
  timestamp    = {Sun, 17 Dec 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/allerton/ChandrasekaranSPW09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ciss/JalaliLSH09,
  author       = {Ali Jalali and
                  David James Love and
                  Sujay Sanghavi and
                  Bertrand M. Hochwald},
  title        = {Conferencing on trees},
  booktitle    = {43rd Annual Conference on Information Sciences and Systems, {CISS}
                  2009, The John Hopkins University, Baltimore, MD, USA, 18-20 March
                  2009},
  pages        = {763--768},
  publisher    = {{IEEE}},
  year         = {2009},
  url          = {https://doi.org/10.1109/CISS.2009.5054820},
  doi          = {10.1109/CISS.2009.5054820},
  timestamp    = {Wed, 16 Oct 2019 14:14:51 +0200},
  biburl       = {https://dblp.org/rec/conf/ciss/JalaliLSH09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isit/BoradeS09,
  author       = {Shashi Borade and
                  Sujay Sanghavi},
  title        = {Some fundamental coding theoretic limits of unequal error protection},
  booktitle    = {{IEEE} International Symposium on Information Theory, {ISIT} 2009,
                  June 28 - July 3, 2009, Seoul, Korea, Proceedings},
  pages        = {2231--2235},
  publisher    = {{IEEE}},
  year         = {2009},
  url          = {https://doi.org/10.1109/ISIT.2009.5205858},
  doi          = {10.1109/ISIT.2009.5205858},
  timestamp    = {Wed, 16 Oct 2019 14:14:48 +0200},
  biburl       = {https://dblp.org/rec/conf/isit/BoradeS09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigmetrics/GuptaSS09,
  author       = {Gagan Raj Gupta and
                  Sujay Sanghavi and
                  Ness B. Shroff},
  editor       = {John R. Douceur and
                  Albert G. Greenberg and
                  Thomas Bonald and
                  Jason Nieh},
  title        = {Node weighted scheduling},
  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        = {97--108},
  publisher    = {{ACM}},
  year         = {2009},
  url          = {https://doi.org/10.1145/1555349.1555361},
  doi          = {10.1145/1555349.1555361},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/sigmetrics/GuptaSS09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0902-1169,
  author       = {Gagan Raj Gupta and
                  Sujay Sanghavi and
                  Ness B. Shroff},
  title        = {Node Weighted Scheduling},
  journal      = {CoRR},
  volume       = {abs/0902.1169},
  year         = {2009},
  url          = {http://arxiv.org/abs/0902.1169},
  eprinttype    = {arXiv},
  eprint       = {0902.1169},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-0902-1169.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tac/SanghaviH08,
  author       = {Sujay Sanghavi and
                  Bruce E. Hajek},
  title        = {A New Mechanism for the Free-Rider Problem},
  journal      = {{IEEE} Trans. Autom. Control.},
  volume       = {53},
  number       = {5},
  pages        = {1176--1183},
  year         = {2008},
  url          = {https://doi.org/10.1109/TAC.2008.923662},
  doi          = {10.1109/TAC.2008.923662},
  timestamp    = {Wed, 20 May 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/tac/SanghaviH08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/allerton/SanghaviMW08,
  author       = {Sujay Sanghavi and
                  Dmitry Malioutov and
                  Alan S. Willsky},
  title        = {Networking sensors using belief propagation},
  booktitle    = {46th Annual Allerton Conference on Communication, Control, and Computing,
                  Allerton 2008, Monticello, IL, USA, September 24-26, 2008},
  pages        = {384--391},
  publisher    = {{IEEE}},
  year         = {2008},
  url          = {https://doi.org/10.1109/ALLERTON.2008.4797583},
  doi          = {10.1109/ALLERTON.2008.4797583},
  timestamp    = {Wed, 22 Nov 2023 08:29:09 +0100},
  biburl       = {https://dblp.org/rec/conf/allerton/SanghaviMW08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icassp/MalioutovSW08,
  author       = {Dmitry M. Malioutov and
                  Sujay Sanghavi and
                  Alan S. Willsky},
  title        = {Compressed sensing with sequential observations},
  booktitle    = {Proceedings of the {IEEE} International Conference on Acoustics, Speech,
                  and Signal Processing, {ICASSP} 2008, March 30 - April 4, 2008, Caesars
                  Palace, Las Vegas, Nevada, {USA}},
  pages        = {3357--3360},
  publisher    = {{IEEE}},
  year         = {2008},
  url          = {https://doi.org/10.1109/ICASSP.2008.4518370},
  doi          = {10.1109/ICASSP.2008.4518370},
  timestamp    = {Fri, 19 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/icassp/MalioutovSW08.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/tit/SanghaviHM07,
  author       = {Sujay Sanghavi and
                  Bruce E. Hajek and
                  Laurent Massouli{\'{e}}},
  title        = {Gossiping With Multiple Messages},
  journal      = {{IEEE} Trans. Inf. Theory},
  volume       = {53},
  number       = {12},
  pages        = {4640--4654},
  year         = {2007},
  url          = {https://doi.org/10.1109/TIT.2007.909171},
  doi          = {10.1109/TIT.2007.909171},
  timestamp    = {Tue, 10 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tit/SanghaviHM07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/infocom/SanghaviHM07,
  author       = {Sujay Sanghavi and
                  Bruce E. Hajek and
                  Laurent Massouli{\'{e}}},
  title        = {Gossiping with Multiple Messages},
  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        = {2135--2143},
  publisher    = {{IEEE}},
  year         = {2007},
  url          = {https://doi.org/10.1109/INFCOM.2007.247},
  doi          = {10.1109/INFCOM.2007.247},
  timestamp    = {Wed, 16 Oct 2019 14:14:51 +0200},
  biburl       = {https://dblp.org/rec/conf/infocom/SanghaviHM07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/SanghaviMW07,
  author       = {Sujay Sanghavi and
                  Dmitry M. Malioutov and
                  Alan S. Willsky},
  editor       = {John C. Platt and
                  Daphne Koller and
                  Yoram Singer and
                  Sam T. Roweis},
  title        = {Linear programming analysis of loopy belief propagation for weighted
                  matching},
  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        = {1273--1280},
  publisher    = {Curran Associates, Inc.},
  year         = {2007},
  url          = {https://proceedings.neurips.cc/paper/2007/hash/f57a2f557b098c43f11ab969efe1504b-Abstract.html},
  timestamp    = {Mon, 16 May 2022 15:41:51 +0200},
  biburl       = {https://dblp.org/rec/conf/nips/SanghaviMW07.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/sigmetrics/SanghaviBS07,
  author       = {Sujay Sanghavi and
                  Loc Bui and
                  R. Srikant},
  editor       = {Leana Golubchik and
                  Mostafa H. Ammar and
                  Mor Harchol{-}Balter},
  title        = {Distributed link scheduling with constant overhead},
  booktitle    = {Proceedings of the 2007 {ACM} {SIGMETRICS} International Conference
                  on Measurement and Modeling of Computer Systems, {SIGMETRICS} 2007,
                  San Diego, California, USA, June 12-16, 2007},
  pages        = {313--324},
  publisher    = {{ACM}},
  year         = {2007},
  url          = {https://doi.org/10.1145/1254882.1254920},
  doi          = {10.1145/1254882.1254920},
  timestamp    = {Fri, 30 Jul 2021 16:13:32 +0200},
  biburl       = {https://dblp.org/rec/conf/sigmetrics/SanghaviBS07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0705-0760,
  author       = {Sujay Sanghavi},
  title        = {Equivalence of {LP} Relaxation and Max-Product for Weighted Matching
                  in General Graphs},
  journal      = {CoRR},
  volume       = {abs/0705.0760},
  year         = {2007},
  url          = {http://arxiv.org/abs/0705.0760},
  eprinttype    = {arXiv},
  eprint       = {0705.0760},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-0705-0760.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@phdthesis{DBLP:phd/us/Sanghavi06,
  author       = {Sujay Sanghavi},
  title        = {Decentralized Network Algorithms},
  school       = {University of Illinois Urbana-Champaign, {USA}},
  year         = {2006},
  url          = {https://hdl.handle.net/2142/80984},
  timestamp    = {Thu, 14 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/phd/us/Sanghavi06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/twc/SanghaviH06,
  author       = {Sujay Sanghavi and
                  Bruce E. Hajek},
  title        = {Adaptive induced fluctuations for multiuser diversity},
  journal      = {{IEEE} Trans. Wirel. Commun.},
  volume       = {5},
  number       = {6},
  pages        = {1294--1305},
  year         = {2006},
  url          = {https://doi.org/10.1109/TWC.2006.1638650},
  doi          = {10.1109/TWC.2006.1638650},
  timestamp    = {Sun, 06 Sep 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/twc/SanghaviH06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-cs-0611064,
  author       = {Sujay Sanghavi and
                  Loc Bui and
                  R. Srikant},
  title        = {Distributed Link Scheduling with Constant Overhead},
  journal      = {CoRR},
  volume       = {abs/cs/0611064},
  year         = {2006},
  url          = {http://arxiv.org/abs/cs/0611064},
  eprinttype    = {arXiv},
  eprint       = {cs/0611064},
  timestamp    = {Thu, 22 Aug 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-cs-0611064.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-cs-0612075,
  author       = {Sujay Sanghavi},
  title        = {Intermediate Performance of Rateless Codes},
  journal      = {CoRR},
  volume       = {abs/cs/0612075},
  year         = {2006},
  url          = {http://arxiv.org/abs/cs/0612075},
  eprinttype    = {arXiv},
  eprint       = {cs/0612075},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-cs-0612075.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-cs-0612118,
  author       = {Sujay Sanghavi and
                  Bruce E. Hajek and
                  Laurent Massouli{\'{e}}},
  title        = {Gossiping with Multiple Messages},
  journal      = {CoRR},
  volume       = {abs/cs/0612118},
  year         = {2006},
  url          = {http://arxiv.org/abs/cs/0612118},
  eprinttype    = {arXiv},
  eprint       = {cs/0612118},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-cs-0612118.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigcomm/SanghaviH05,
  author       = {Sujay Sanghavi and
                  Bruce E. Hajek},
  editor       = {Eric Friedman and
                  Emin G{\"{u}}n Sirer},
  title        = {A new mechanism for the free-rider problem},
  booktitle    = {Proceedings of the 2005 {ACM} {SIGCOMM} Workshop on Economics of Peer-to-Peer
                  Systems, {P2PECON} '05, Philadelphia, Pennsylvania, USA, August 22,
                  2005},
  pages        = {122--127},
  publisher    = {{ACM}},
  year         = {2005},
  url          = {https://doi.org/10.1145/1080192.1080200},
  doi          = {10.1145/1080192.1080200},
  timestamp    = {Tue, 15 Feb 2022 10:19:03 +0100},
  biburl       = {https://dblp.org/rec/conf/sigcomm/SanghaviH05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cdc/SanghaviH04,
  author       = {Sujay Sanghavi and
                  Bruce E. Hajek},
  title        = {Optimal allocation of a divisible good to strategic buyers},
  booktitle    = {43rd {IEEE} Conference on Decision and Control, {CDC} 2004, Nassau,
                  Bahamas, December 14-17, 2004},
  pages        = {2748--2753},
  publisher    = {{IEEE}},
  year         = {2004},
  url          = {https://doi.org/10.1109/CDC.2004.1428878},
  doi          = {10.1109/CDC.2004.1428878},
  timestamp    = {Fri, 04 Mar 2022 13:24:31 +0100},
  biburl       = {https://dblp.org/rec/conf/cdc/SanghaviH04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
a service of  Schloss Dagstuhl - Leibniz Center for Informatics