BibTeX records: Sujay Sanghavi

download as .bib file

@inproceedings{DBLP:conf/icml/AkbarianRZSH24,
  author       = {Pedram Akbarian and
                  Tongzheng Ren and
                  Jiacheng Zhuo and
                  Sujay Sanghavi and
                  Nhat Ho},
  title        = {Improving Computational Complexity in Statistical Models with Local
                  Curvature Information},
  booktitle    = {Forty-first International Conference on Machine Learning, {ICML} 2024,
                  Vienna, Austria, July 21-27, 2024},
  publisher    = {OpenReview.net},
  year         = {2024},
  url          = {https://openreview.net/forum?id=KwgAThfxEd},
  timestamp    = {Mon, 02 Sep 2024 16:45:29 +0200},
  biburl       = {https://dblp.org/rec/conf/icml/AkbarianRZSH24.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/DasCIBS24,
  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},
  booktitle    = {Forty-first International Conference on Machine Learning, {ICML} 2024,
                  Vienna, Austria, July 21-27, 2024},
  publisher    = {OpenReview.net},
  year         = {2024},
  url          = {https://openreview.net/forum?id=uun4fzaiat},
  timestamp    = {Mon, 02 Sep 2024 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/icml/DasCIBS24.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/NarasimhanAASC24,
  author       = {Sai Shankar Narasimhan and
                  Shubhankar Agarwal and
                  Oguzhan Akcin and
                  Sujay Sanghavi and
                  Sandeep P. Chinchali},
  title        = {Time Weaver: {A} Conditional Time Series Generation Model},
  booktitle    = {Forty-first International Conference on Machine Learning, {ICML} 2024,
                  Vienna, Austria, July 21-27, 2024},
  publisher    = {OpenReview.net},
  year         = {2024},
  url          = {https://openreview.net/forum?id=WpKDeixmFr},
  timestamp    = {Mon, 02 Sep 2024 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/icml/NarasimhanAASC24.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@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}
}
@article{DBLP:journals/corr/abs-2404-08634,
  author       = {Sunny Sanyal and
                  Sujay Sanghavi and
                  Alexandros G. Dimakis},
  title        = {Pre-training Small Base LMs with Fewer Tokens},
  journal      = {CoRR},
  volume       = {abs/2404.08634},
  year         = {2024},
  url          = {https://doi.org/10.48550/arXiv.2404.08634},
  doi          = {10.48550/ARXIV.2404.08634},
  eprinttype    = {arXiv},
  eprint       = {2404.08634},
  timestamp    = {Thu, 16 May 2024 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2404-08634.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2405-19597,
  author       = {Vijay Lingam and
                  Atula Tejaswi and
                  Aditya Vavre and
                  Aneesh Shetty and
                  Gautham Krishna Gudur and
                  Joydeep Ghosh and
                  Alex Dimakis and
                  Eunsol Choi and
                  Aleksandar Bojchevski and
                  Sujay Sanghavi},
  title        = {{SVFT:} Parameter-Efficient Fine-Tuning with Singular Vectors},
  journal      = {CoRR},
  volume       = {abs/2405.19597},
  year         = {2024},
  url          = {https://doi.org/10.48550/arXiv.2405.19597},
  doi          = {10.48550/ARXIV.2405.19597},
  eprinttype    = {arXiv},
  eprint       = {2405.19597},
  timestamp    = {Fri, 21 Jun 2024 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2405-19597.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2406-02016,
  author       = {Ruichen Jiang and
                  Ali Kavis and
                  Qiujiang Jin and
                  Sujay Sanghavi and
                  Aryan Mokhtari},
  title        = {Adaptive and Optimal Second-order Optimistic Methods for Minimax Optimization},
  journal      = {CoRR},
  volume       = {abs/2406.02016},
  year         = {2024},
  url          = {https://doi.org/10.48550/arXiv.2406.02016},
  doi          = {10.48550/ARXIV.2406.02016},
  eprinttype    = {arXiv},
  eprint       = {2406.02016},
  timestamp    = {Wed, 24 Jul 2024 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2406-02016.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2406-11206,
  author       = {Rudrajit Das and
                  Inderjit S. Dhillon and
                  Alessandro Epasto and
                  Adel Javanmard and
                  Jieming Mao and
                  Vahab Mirrokni and
                  Sujay Sanghavi and
                  Peilin Zhong},
  title        = {Retraining with Predicted Hard Labels Provably Increases Model Accuracy},
  journal      = {CoRR},
  volume       = {abs/2406.11206},
  year         = {2024},
  url          = {https://doi.org/10.48550/arXiv.2406.11206},
  doi          = {10.48550/ARXIV.2406.11206},
  eprinttype    = {arXiv},
  eprint       = {2406.11206},
  timestamp    = {Thu, 18 Jul 2024 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2406-11206.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2406-11794,
  author       = {Jeffrey Li and
                  Alex Fang and
                  Georgios Smyrnis and
                  Maor Ivgi and
                  Matt Jordan and
                  Samir Yitzhak Gadre and
                  Hritik Bansal and
                  Etash Kumar Guha and
                  Sedrick Keh and
                  Kushal Arora and
                  Saurabh Garg and
                  Rui Xin and
                  Niklas Muennighoff and
                  Reinhard Heckel and
                  Jean Mercat and
                  Mayee Chen and
                  Suchin Gururangan and
                  Mitchell Wortsman and
                  Alon Albalak and
                  Yonatan Bitton and
                  Marianna Nezhurina and
                  Amro Abbas and
                  Cheng{-}Yu Hsieh and
                  Dhruba Ghosh and
                  Josh Gardner and
                  Maciej Kilian and
                  Hanlin Zhang and
                  Rulin Shao and
                  Sarah M. Pratt and
                  Sunny Sanyal and
                  Gabriel Ilharco and
                  Giannis Daras and
                  Kalyani Marathe and
                  Aaron Gokaslan and
                  Jieyu Zhang and
                  Khyathi Raghavi Chandu and
                  Thao Nguyen and
                  Igor Vasiljevic and
                  Sham M. Kakade and
                  Shuran Song and
                  Sujay Sanghavi and
                  Fartash Faghri and
                  Sewoong Oh and
                  Luke Zettlemoyer and
                  Kyle Lo and
                  Alaaeldin El{-}Nouby and
                  Hadi Pouransari and
                  Alexander Toshev and
                  Stephanie Wang and
                  Dirk Groeneveld and
                  Luca Soldaini and
                  Pang Wei Koh and
                  Jenia Jitsev and
                  Thomas Kollar and
                  Alexandros G. Dimakis and
                  Yair Carmon and
                  Achal Dave and
                  Ludwig Schmidt and
                  Vaishaal Shankar},
  title        = {DataComp-LM: In search of the next generation of training sets for
                  language models},
  journal      = {CoRR},
  volume       = {abs/2406.11794},
  year         = {2024},
  url          = {https://doi.org/10.48550/arXiv.2406.11794},
  doi          = {10.48550/ARXIV.2406.11794},
  eprinttype    = {arXiv},
  eprint       = {2406.11794},
  timestamp    = {Mon, 02 Sep 2024 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2406-11794.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2406-17188,
  author       = {Anish Acharya and
                  Inderjit S. Dhillon and
                  Sujay Sanghavi},
  title        = {Geometric Median {(GM)} Matching for Robust Data Pruning},
  journal      = {CoRR},
  volume       = {abs/2406.17188},
  year         = {2024},
  url          = {https://doi.org/10.48550/arXiv.2406.17188},
  doi          = {10.48550/ARXIV.2406.17188},
  eprinttype    = {arXiv},
  eprint       = {2406.17188},
  timestamp    = {Mon, 22 Jul 2024 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2406-17188.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/forum?id=mQpmZVzXK1h},
  timestamp    = {Wed, 24 Jul 2024 01:00:00 +0200},
  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          = {https://jmlr.org/papers/v18/16-483.html},
  timestamp    = {Wed, 11 Sep 2024 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, 06 Jul 2024 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    = {Sat, 06 Jul 2024 01:00:00 +0200},
  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, 06 Jul 2024 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    = {Sat, 06 Jul 2024 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}
}