default search action
BibTeX records: Sujay Sanghavi
@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} }
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.