BibTeX records: Prateek Jain 0002

download as .bib file

@article{DBLP:journals/corr/abs-2402-08644,
  author       = {Aishwarya P. S and
                  Pranav Ajit Nair and
                  Yashas Samaga and
                  Toby Boyd and
                  Sanjiv Kumar and
                  Prateek Jain and
                  Praneeth Netrapalli},
  title        = {Tandem Transformers for Inference Efficient LLMs},
  journal      = {CoRR},
  volume       = {abs/2402.08644},
  year         = {2024},
  url          = {https://doi.org/10.48550/arXiv.2402.08644},
  doi          = {10.48550/ARXIV.2402.08644},
  eprinttype    = {arXiv},
  eprint       = {2402.08644},
  timestamp    = {Mon, 19 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2402-08644.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2402-09360,
  author       = {Yashas Samaga and
                  Varun Yerram and
                  Chong You and
                  Srinadh Bhojanapalli and
                  Sanjiv Kumar and
                  Prateek Jain and
                  Praneeth Netrapalli},
  title        = {HiRE: High Recall Approximate Top-k Estimation for Efficient {LLM}
                  Inference},
  journal      = {CoRR},
  volume       = {abs/2402.09360},
  year         = {2024},
  url          = {https://doi.org/10.48550/arXiv.2402.09360},
  doi          = {10.48550/ARXIV.2402.09360},
  eprinttype    = {arXiv},
  eprint       = {2402.09360},
  timestamp    = {Tue, 20 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2402-09360.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aistats/PalSS023,
  author       = {Soumyabrata Pal and
                  Arun Sai Suggala and
                  Karthikeyan Shanmugam and
                  Prateek Jain},
  editor       = {Francisco J. R. Ruiz and
                  Jennifer G. Dy and
                  Jan{-}Willem van de Meent},
  title        = {Optimal Algorithms for Latent Bandits with Cluster Structure},
  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        = {7540--7577},
  publisher    = {{PMLR}},
  year         = {2023},
  url          = {https://proceedings.mlr.press/v206/pal23a.html},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/aistats/PalSS023.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iclr/AddepalliNRN023,
  author       = {Sravanti Addepalli and
                  Anshul Nasery and
                  Venkatesh Babu Radhakrishnan and
                  Praneeth Netrapalli and
                  Prateek Jain},
  title        = {Feature Reconstruction From Outputs Can Mitigate Simplicity Bias in
                  Neural Networks},
  booktitle    = {The Eleventh International Conference on Learning Representations,
                  {ICLR} 2023, Kigali, Rwanda, May 1-5, 2023},
  publisher    = {OpenReview.net},
  year         = {2023},
  url          = {https://openreview.net/pdf?id=zH9GcZ3ZGXu},
  timestamp    = {Fri, 30 Jun 2023 14:38:38 +0200},
  biburl       = {https://dblp.org/rec/conf/iclr/AddepalliNRN023.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iclr/MadaanBJ023,
  author       = {Lovish Madaan and
                  Srinadh Bhojanapalli and
                  Himanshu Jain and
                  Prateek Jain},
  title        = {Treeformer: Dense Gradient Trees for Efficient Attention Computation},
  booktitle    = {The Eleventh International Conference on Learning Representations,
                  {ICLR} 2023, Kigali, Rwanda, May 1-5, 2023},
  publisher    = {OpenReview.net},
  year         = {2023},
  url          = {https://openreview.net/pdf?id=DWn1TEb2fK},
  timestamp    = {Fri, 30 Jun 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/iclr/MadaanBJ023.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iclr/Pal023,
  author       = {Soumyabrata Pal and
                  Prateek Jain},
  title        = {Online Low Rank Matrix Completion},
  booktitle    = {The Eleventh International Conference on Learning Representations,
                  {ICLR} 2023, Kigali, Rwanda, May 1-5, 2023},
  publisher    = {OpenReview.net},
  year         = {2023},
  url          = {https://openreview.net/pdf?id=47KG\_AvNqeZ},
  timestamp    = {Fri, 30 Jun 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/iclr/Pal023.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/Krichene00ST023,
  author       = {Walid Krichene and
                  Prateek Jain and
                  Shuang Song and
                  Mukund Sundararajan and
                  Abhradeep Guha Thakurta and
                  Li Zhang},
  editor       = {Andreas Krause and
                  Emma Brunskill and
                  Kyunghyun Cho and
                  Barbara Engelhardt and
                  Sivan Sabato and
                  Jonathan Scarlett},
  title        = {Multi-Task Differential Privacy Under Distribution Skew},
  booktitle    = {International Conference on Machine Learning, {ICML} 2023, 23-29 July
                  2023, Honolulu, Hawaii, {USA}},
  series       = {Proceedings of Machine Learning Research},
  volume       = {202},
  pages        = {17784--17807},
  publisher    = {{PMLR}},
  year         = {2023},
  url          = {https://proceedings.mlr.press/v202/krichene23a.html},
  timestamp    = {Mon, 28 Aug 2023 17:23:08 +0200},
  biburl       = {https://dblp.org/rec/conf/icml/Krichene00ST023.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/NagarajKAN023,
  author       = {Dheeraj Mysore Nagaraj and
                  Suhas S. Kowshik and
                  Naman Agarwal and
                  Praneeth Netrapalli and
                  Prateek Jain},
  editor       = {Andreas Krause and
                  Emma Brunskill and
                  Kyunghyun Cho and
                  Barbara Engelhardt and
                  Sivan Sabato and
                  Jonathan Scarlett},
  title        = {Multi-User Reinforcement Learning with Low Rank Rewards},
  booktitle    = {International Conference on Machine Learning, {ICML} 2023, 23-29 July
                  2023, Honolulu, Hawaii, {USA}},
  series       = {Proceedings of Machine Learning Research},
  volume       = {202},
  pages        = {25627--25659},
  publisher    = {{PMLR}},
  year         = {2023},
  url          = {https://proceedings.mlr.press/v202/nagaraj23a.html},
  timestamp    = {Mon, 28 Aug 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/icml/NagarajKAN023.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/Liu0KOS23,
  author       = {Xiyang Liu and
                  Prateek Jain and
                  Weihao Kong and
                  Sewoong Oh and
                  Arun Sai Suggala},
  editor       = {Alice Oh and
                  Tristan Naumann and
                  Amir Globerson and
                  Kate Saenko and
                  Moritz Hardt and
                  Sergey Levine},
  title        = {Label Robust and Differentially Private Linear Regression: Computational
                  and Statistical Efficiency},
  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/47e74fca60b4af4846b7abab188b85f2-Abstract-Conference.html},
  timestamp    = {Fri, 01 Mar 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/nips/Liu0KOS23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/MorwaniB0N23,
  author       = {Depen Morwani and
                  Jatin Batra and
                  Prateek Jain and
                  Praneeth Netrapalli},
  editor       = {Alice Oh and
                  Tristan Naumann and
                  Amir Globerson and
                  Kate Saenko and
                  Moritz Hardt and
                  Sergey Levine},
  title        = {Simplicity Bias in 1-Hidden Layer Neural Networks},
  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/196c4e02b7464c554f0f5646af5d502e-Abstract-Conference.html},
  timestamp    = {Fri, 01 Mar 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/nips/MorwaniB0N23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/PalSS023,
  author       = {Soumyabrata Pal and
                  Arun Sai Suggala and
                  Karthikeyan Shanmugam and
                  Prateek Jain},
  editor       = {Alice Oh and
                  Tristan Naumann and
                  Amir Globerson and
                  Kate Saenko and
                  Moritz Hardt and
                  Sergey Levine},
  title        = {Blocked Collaborative Bandits: Online Collaborative Filtering with
                  Per-Item Budget Constraints},
  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/4feccf7f781e1844f3a5d70eb779147a-Abstract-Conference.html},
  timestamp    = {Fri, 01 Mar 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/nips/PalSS023.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/RegeKSFCK0F23,
  author       = {Aniket Rege and
                  Aditya Kusupati and
                  Sharan Ranjit S and
                  Alan Fan and
                  Qingqing Cao and
                  Sham M. Kakade and
                  Prateek Jain and
                  Ali Farhadi},
  editor       = {Alice Oh and
                  Tristan Naumann and
                  Amir Globerson and
                  Kate Saenko and
                  Moritz Hardt and
                  Sergey Levine},
  title        = {AdANNS: {A} Framework for Adaptive Semantic Search},
  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/f062da1973ac9ac61fc6d44dd7fa309f-Abstract-Conference.html},
  timestamp    = {Fri, 01 Mar 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/nips/RegeKSFCK0F23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2301-07040,
  author       = {Soumyabrata Pal and
                  Arun Sai Suggala and
                  Karthikeyan Shanmugam and
                  Prateek Jain},
  title        = {Optimal Algorithms for Latent Bandits with Cluster Structure},
  journal      = {CoRR},
  volume       = {abs/2301.07040},
  year         = {2023},
  url          = {https://doi.org/10.48550/arXiv.2301.07040},
  doi          = {10.48550/ARXIV.2301.07040},
  eprinttype    = {arXiv},
  eprint       = {2301.07040},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2301-07040.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2301-13273,
  author       = {Xiyang Liu and
                  Prateek Jain and
                  Weihao Kong and
                  Sewoong Oh and
                  Arun Sai Suggala},
  title        = {Near Optimal Private and Robust Linear Regression},
  journal      = {CoRR},
  volume       = {abs/2301.13273},
  year         = {2023},
  url          = {https://doi.org/10.48550/arXiv.2301.13273},
  doi          = {10.48550/ARXIV.2301.13273},
  eprinttype    = {arXiv},
  eprint       = {2301.13273},
  timestamp    = {Thu, 02 Feb 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2301-13273.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2302-00457,
  author       = {Depen Morwani and
                  Jatin Batra and
                  Prateek Jain and
                  Praneeth Netrapalli},
  title        = {Simplicity Bias in 1-Hidden Layer Neural Networks},
  journal      = {CoRR},
  volume       = {abs/2302.00457},
  year         = {2023},
  url          = {https://doi.org/10.48550/arXiv.2302.00457},
  doi          = {10.48550/ARXIV.2302.00457},
  eprinttype    = {arXiv},
  eprint       = {2302.00457},
  timestamp    = {Thu, 09 Feb 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2302-00457.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2302-07975,
  author       = {Walid Krichene and
                  Prateek Jain and
                  Shuang Song and
                  Mukund Sundararajan and
                  Abhradeep Thakurta and
                  Li Zhang},
  title        = {Multi-Task Differential Privacy Under Distribution Skew},
  journal      = {CoRR},
  volume       = {abs/2302.07975},
  year         = {2023},
  url          = {https://doi.org/10.48550/arXiv.2302.07975},
  doi          = {10.48550/ARXIV.2302.07975},
  eprinttype    = {arXiv},
  eprint       = {2302.07975},
  timestamp    = {Tue, 11 Apr 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2302-07975.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2305-19435,
  author       = {Aniket Rege and
                  Aditya Kusupati and
                  Sharan Ranjit S and
                  Alan Fan and
                  Qingqing Cao and
                  Sham M. Kakade and
                  Prateek Jain and
                  Ali Farhadi},
  title        = {AdANNS: {A} Framework for Adaptive Semantic Search},
  journal      = {CoRR},
  volume       = {abs/2305.19435},
  year         = {2023},
  url          = {https://doi.org/10.48550/arXiv.2305.19435},
  doi          = {10.48550/ARXIV.2305.19435},
  eprinttype    = {arXiv},
  eprint       = {2305.19435},
  timestamp    = {Wed, 07 Jun 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2305-19435.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2306-05785,
  author       = {Anshul Nasery and
                  Hardik Shah and
                  Arun Sai Suggala and
                  Prateek Jain},
  title        = {End-to-End Neural Network Compression via {\unicode{120001}}\({}_{\mbox{1}}\)/{\unicode{120001}}\({}_{\mbox{2}}\)
                  Regularized Latency Surrogates},
  journal      = {CoRR},
  volume       = {abs/2306.05785},
  year         = {2023},
  url          = {https://doi.org/10.48550/arXiv.2306.05785},
  doi          = {10.48550/ARXIV.2306.05785},
  eprinttype    = {arXiv},
  eprint       = {2306.05785},
  timestamp    = {Wed, 14 Jun 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2306-05785.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2310-07707,
  author       = {Devvrit and
                  Sneha Kudugunta and
                  Aditya Kusupati and
                  Tim Dettmers and
                  Kaifeng Chen and
                  Inderjit S. Dhillon and
                  Yulia Tsvetkov and
                  Hannaneh Hajishirzi and
                  Sham M. Kakade and
                  Ali Farhadi and
                  Prateek Jain},
  title        = {MatFormer: Nested Transformer for Elastic Inference},
  journal      = {CoRR},
  volume       = {abs/2310.07707},
  year         = {2023},
  url          = {https://doi.org/10.48550/arXiv.2310.07707},
  doi          = {10.48550/ARXIV.2310.07707},
  eprinttype    = {arXiv},
  eprint       = {2310.07707},
  timestamp    = {Tue, 24 Oct 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2310-07707.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2310-08891,
  author       = {Ramnath Kumar and
                  Anshul Mittal and
                  Nilesh Gupta and
                  Aditya Kusupati and
                  Inderjit S. Dhillon and
                  Prateek Jain},
  title        = {{EHI:} End-to-end Learning of Hierarchical Index for Efficient Dense
                  Retrieval},
  journal      = {CoRR},
  volume       = {abs/2310.08891},
  year         = {2023},
  url          = {https://doi.org/10.48550/arXiv.2310.08891},
  doi          = {10.48550/ARXIV.2310.08891},
  eprinttype    = {arXiv},
  eprint       = {2310.08891},
  timestamp    = {Wed, 25 Oct 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2310-08891.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2310-10636,
  author       = {Nilesh Gupta and
                  Devvrit Khatri and
                  Ankit S. Rawat and
                  Srinadh Bhojanapalli and
                  Prateek Jain and
                  Inderjit S. Dhillon},
  title        = {Efficacy of Dual-Encoders for Extreme Multi-Label Classification},
  journal      = {CoRR},
  volume       = {abs/2310.10636},
  year         = {2023},
  url          = {https://doi.org/10.48550/arXiv.2310.10636},
  doi          = {10.48550/ARXIV.2310.10636},
  eprinttype    = {arXiv},
  eprint       = {2310.10636},
  timestamp    = {Wed, 25 Oct 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2310-10636.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2311-03376,
  author       = {Soumyabrata Pal and
                  Arun Sai Suggala and
                  Karthikeyan Shanmugam and
                  Prateek Jain},
  title        = {Blocked Collaborative Bandits: Online Collaborative Filtering with
                  Per-Item Budget Constraints},
  journal      = {CoRR},
  volume       = {abs/2311.03376},
  year         = {2023},
  url          = {https://doi.org/10.48550/arXiv.2311.03376},
  doi          = {10.48550/ARXIV.2311.03376},
  eprinttype    = {arXiv},
  eprint       = {2311.03376},
  timestamp    = {Tue, 14 Nov 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2311-03376.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tmlr/KarthikeyanJNJ22,
  author       = {Ajaykrishna Karthikeyan and
                  Naman Jain and
                  Nagarajan Natarajan and
                  Prateek Jain},
  title        = {Learning Accurate Decision Trees with Bandit Feedback via Quantized
                  Gradient Descent},
  journal      = {Trans. Mach. Learn. Res.},
  volume       = {2022},
  year         = {2022},
  url          = {https://openreview.net/forum?id=u0n1chY0b6},
  timestamp    = {Fri, 19 May 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/tmlr/KarthikeyanJNJ22.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    = {Sat, 30 Sep 2023 09:34:08 +0200},
  biburl       = {https://dblp.org/rec/conf/aistats/AcharyaH0SDT22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/VarshneyTJ22,
  author       = {Prateek Varshney and
                  Abhradeep Thakurta and
                  Prateek Jain},
  editor       = {Po{-}Ling Loh and
                  Maxim Raginsky},
  title        = {(Nearly) Optimal Private Linear Regression for Sub-Gaussian Data via
                  Adaptive Clipping},
  booktitle    = {Conference on Learning Theory, 2-5 July 2022, London, {UK}},
  series       = {Proceedings of Machine Learning Research},
  volume       = {178},
  pages        = {1126--1166},
  publisher    = {{PMLR}},
  year         = {2022},
  url          = {https://proceedings.mlr.press/v178/varshney22a.html},
  timestamp    = {Tue, 12 Jul 2022 17:36:51 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/VarshneyTJ22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iclr/AgarwalC0NN22,
  author       = {Naman Agarwal and
                  Syomantak Chaudhuri and
                  Prateek Jain and
                  Dheeraj Mysore Nagaraj and
                  Praneeth Netrapalli},
  title        = {Online Target Q-learning with Reverse Experience Replay: Efficiently
                  finding the Optimal Policy for Linear MDPs},
  booktitle    = {The Tenth International Conference on Learning Representations, {ICLR}
                  2022, Virtual Event, April 25-29, 2022},
  publisher    = {OpenReview.net},
  year         = {2022},
  url          = {https://openreview.net/forum?id=HMJdXzbWKH},
  timestamp    = {Sat, 20 Aug 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/iclr/AgarwalC0NN22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iclr/NarayananS0KS22,
  author       = {S. Deepak Narayanan and
                  Aditya Sinha and
                  Prateek Jain and
                  Purushottam Kar and
                  Sundararajan Sellamanickam},
  title        = {{IGLU:} Efficient {GCN} Training via Lazy Updates},
  booktitle    = {The Tenth International Conference on Learning Representations, {ICLR}
                  2022, Virtual Event, April 25-29, 2022},
  publisher    = {OpenReview.net},
  year         = {2022},
  url          = {https://openreview.net/forum?id=5kq11Tl1z4},
  timestamp    = {Sat, 20 Aug 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/iclr/NarayananS0KS22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/Ahn0JKNS22,
  author       = {Kwangjun Ahn and
                  Prateek Jain and
                  Ziwei Ji and
                  Satyen Kale and
                  Praneeth Netrapalli and
                  Gil I. Shamir},
  editor       = {Sanmi Koyejo and
                  S. Mohamed and
                  A. Agarwal and
                  Danielle Belgrave and
                  K. Cho and
                  A. Oh},
  title        = {Reproducibility in Optimization: Theoretical Framework and Limits},
  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/7274ed909a312d4d869cc328ad1c5f04-Abstract-Conference.html},
  timestamp    = {Mon, 08 Jan 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/nips/Ahn0JKNS22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/DevvritSD022,
  author       = {Devvrit and
                  Aditya Sinha and
                  Inderjit S. Dhillon and
                  Prateek Jain},
  editor       = {Sanmi Koyejo and
                  S. Mohamed and
                  A. Agarwal and
                  Danielle Belgrave and
                  K. Cho and
                  A. Oh},
  title        = {{S3GC:} Scalable Self-Supervised Graph Clustering},
  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/15972a9575e0f03bf82f00aebeb40774-Abstract-Conference.html},
  timestamp    = {Thu, 29 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/nips/DevvritSD022.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/KusupatiBRWSRHC22,
  author       = {Aditya Kusupati and
                  Gantavya Bhatt and
                  Aniket Rege and
                  Matthew Wallingford and
                  Aditya Sinha and
                  Vivek Ramanujan and
                  William Howard{-}Snyder and
                  Kaifeng Chen and
                  Sham M. Kakade and
                  Prateek Jain and
                  Ali Farhadi},
  editor       = {Sanmi Koyejo and
                  S. Mohamed and
                  A. Agarwal and
                  Danielle Belgrave and
                  K. Cho and
                  A. Oh},
  title        = {Matryoshka Representation Learning},
  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/c32319f4868da7613d78af9993100e42-Abstract-Conference.html},
  timestamp    = {Mon, 08 Jan 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/nips/KusupatiBRWSRHC22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/LiuK0O22,
  author       = {Xiyang Liu and
                  Weihao Kong and
                  Prateek Jain and
                  Sewoong Oh},
  editor       = {Sanmi Koyejo and
                  S. Mohamed and
                  A. Agarwal and
                  Danielle Belgrave and
                  K. Cho and
                  A. Oh},
  title        = {{DP-PCA:} Statistically Optimal and Differentially Private {PCA}},
  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/c150ebe1b9d1ca0eb61502bf979fa87d-Abstract-Conference.html},
  timestamp    = {Mon, 08 Jan 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/nips/LiuK0O22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2202-04598,
  author       = {Kwangjun Ahn and
                  Prateek Jain and
                  Ziwei Ji and
                  Satyen Kale and
                  Praneeth Netrapalli and
                  Gil I. Shamir},
  title        = {Reproducibility in Optimization: Theoretical Framework and Limits},
  journal      = {CoRR},
  volume       = {abs/2202.04598},
  year         = {2022},
  url          = {https://arxiv.org/abs/2202.04598},
  eprinttype    = {arXiv},
  eprint       = {2202.04598},
  timestamp    = {Tue, 01 Mar 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2202-04598.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2205-13147,
  author       = {Aditya Kusupati and
                  Gantavya Bhatt and
                  Aniket Rege and
                  Matthew Wallingford and
                  Aditya Sinha and
                  Vivek Ramanujan and
                  William Howard{-}Snyder and
                  Kaifeng Chen and
                  Sham M. Kakade and
                  Prateek Jain and
                  Ali Farhadi},
  title        = {Matryoshka Representations for Adaptive Deployment},
  journal      = {CoRR},
  volume       = {abs/2205.13147},
  year         = {2022},
  url          = {https://doi.org/10.48550/arXiv.2205.13147},
  doi          = {10.48550/ARXIV.2205.13147},
  eprinttype    = {arXiv},
  eprint       = {2205.13147},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2205-13147.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2205-13709,
  author       = {Xiyang Liu and
                  Weihao Kong and
                  Prateek Jain and
                  Sewoong Oh},
  title        = {{DP-PCA:} Statistically Optimal and Differentially Private {PCA}},
  journal      = {CoRR},
  volume       = {abs/2205.13709},
  year         = {2022},
  url          = {https://doi.org/10.48550/arXiv.2205.13709},
  doi          = {10.48550/ARXIV.2205.13709},
  eprinttype    = {arXiv},
  eprint       = {2205.13709},
  timestamp    = {Tue, 31 May 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2205-13709.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2206-08564,
  author       = {Kushal Majmundar and
                  Sachin Goyal and
                  Praneeth Netrapalli and
                  Prateek Jain},
  title        = {{MET:} Masked Encoding for Tabular Data},
  journal      = {CoRR},
  volume       = {abs/2206.08564},
  year         = {2022},
  url          = {https://doi.org/10.48550/arXiv.2206.08564},
  doi          = {10.48550/ARXIV.2206.08564},
  eprinttype    = {arXiv},
  eprint       = {2206.08564},
  timestamp    = {Tue, 21 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2206-08564.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2207-04686,
  author       = {Prateek Varshney and
                  Abhradeep Thakurta and
                  Prateek Jain},
  title        = {(Nearly) Optimal Private Linear Regression via Adaptive Clipping},
  journal      = {CoRR},
  volume       = {abs/2207.04686},
  year         = {2022},
  url          = {https://doi.org/10.48550/arXiv.2207.04686},
  doi          = {10.48550/ARXIV.2207.04686},
  eprinttype    = {arXiv},
  eprint       = {2207.04686},
  timestamp    = {Wed, 13 Jul 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2207-04686.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2208-09015,
  author       = {Lovish Madaan and
                  Srinadh Bhojanapalli and
                  Himanshu Jain and
                  Prateek Jain},
  title        = {Treeformer: Dense Gradient Trees for Efficient Attention Computation},
  journal      = {CoRR},
  volume       = {abs/2208.09015},
  year         = {2022},
  url          = {https://doi.org/10.48550/arXiv.2208.09015},
  doi          = {10.48550/ARXIV.2208.09015},
  eprinttype    = {arXiv},
  eprint       = {2208.09015},
  timestamp    = {Mon, 22 Aug 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2208-09015.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2208-09139,
  author       = {Anshul Nasery and
                  Sravanti Addepalli and
                  Praneeth Netrapalli and
                  Prateek Jain},
  title        = {{DAFT:} Distilling Adversarially Fine-tuned Models for Better {OOD}
                  Generalization},
  journal      = {CoRR},
  volume       = {abs/2208.09139},
  year         = {2022},
  url          = {https://doi.org/10.48550/arXiv.2208.09139},
  doi          = {10.48550/ARXIV.2208.09139},
  eprinttype    = {arXiv},
  eprint       = {2208.09139},
  timestamp    = {Mon, 22 Aug 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2208-09139.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2209-03997,
  author       = {Prateek Jain and
                  Soumyabrata Pal},
  title        = {Online Low Rank Matrix Completion},
  journal      = {CoRR},
  volume       = {abs/2209.03997},
  year         = {2022},
  url          = {https://doi.org/10.48550/arXiv.2209.03997},
  doi          = {10.48550/ARXIV.2209.03997},
  eprinttype    = {arXiv},
  eprint       = {2209.03997},
  timestamp    = {Wed, 12 Oct 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2209-03997.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2210-01360,
  author       = {Sravanti Addepalli and
                  Anshul Nasery and
                  R. Venkatesh Babu and
                  Praneeth Netrapalli and
                  Prateek Jain},
  title        = {Learning an Invertible Output Mapping Can Mitigate Simplicity Bias
                  in Neural Networks},
  journal      = {CoRR},
  volume       = {abs/2210.01360},
  year         = {2022},
  url          = {https://doi.org/10.48550/arXiv.2210.01360},
  doi          = {10.48550/ARXIV.2210.01360},
  eprinttype    = {arXiv},
  eprint       = {2210.01360},
  timestamp    = {Tue, 21 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2210-01360.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2210-03505,
  author       = {Soumyabrata Pal and
                  Prateek Varshney and
                  Prateek Jain and
                  Abhradeep Guha Thakurta and
                  Gagan Madan and
                  Gaurav Aggarwal and
                  Pradeep Shenoy and
                  Gaurav Srivastava},
  title        = {Private and Efficient Meta-Learning with Low Rank and Sparse Decomposition},
  journal      = {CoRR},
  volume       = {abs/2210.03505},
  year         = {2022},
  url          = {https://doi.org/10.48550/arXiv.2210.03505},
  doi          = {10.48550/ARXIV.2210.03505},
  eprinttype    = {arXiv},
  eprint       = {2210.03505},
  timestamp    = {Thu, 13 Oct 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2210-03505.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2210-05355,
  author       = {Naman Agarwal and
                  Prateek Jain and
                  Suhas S. Kowshik and
                  Dheeraj Nagaraj and
                  Praneeth Netrapalli},
  title        = {Multi-User Reinforcement Learning with Low Rank Rewards},
  journal      = {CoRR},
  volume       = {abs/2210.05355},
  year         = {2022},
  url          = {https://doi.org/10.48550/arXiv.2210.05355},
  doi          = {10.48550/ARXIV.2210.05355},
  eprinttype    = {arXiv},
  eprint       = {2210.05355},
  timestamp    = {Thu, 13 Oct 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2210-05355.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamjo/JainNN21,
  author       = {Prateek Jain and
                  Dheeraj M. Nagaraj and
                  Praneeth Netrapalli},
  title        = {Making the Last Iterate of {SGD} Information Theoretically Optimal},
  journal      = {{SIAM} J. Optim.},
  volume       = {31},
  number       = {2},
  pages        = {1108--1130},
  year         = {2021},
  url          = {https://doi.org/10.1137/19M128908X},
  doi          = {10.1137/19M128908X},
  timestamp    = {Fri, 16 Jul 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamjo/JainNN21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/Chien0KR0T021,
  author       = {Steve Chien and
                  Prateek Jain and
                  Walid Krichene and
                  Steffen Rendle and
                  Shuang Song and
                  Abhradeep Thakurta and
                  Li Zhang},
  editor       = {Marina Meila and
                  Tong Zhang},
  title        = {Private Alternating Least Squares: Practical Private Matrix Completion
                  with Tighter Rates},
  booktitle    = {Proceedings of the 38th International Conference on Machine Learning,
                  {ICML} 2021, 18-24 July 2021, Virtual Event},
  series       = {Proceedings of Machine Learning Research},
  volume       = {139},
  pages        = {1877--1887},
  publisher    = {{PMLR}},
  year         = {2021},
  url          = {http://proceedings.mlr.press/v139/chien21a.html},
  timestamp    = {Tue, 11 Apr 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/icml/Chien0KR0T021.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/SahaNNJ21,
  author       = {Aadirupa Saha and
                  Nagarajan Natarajan and
                  Praneeth Netrapalli and
                  Prateek Jain},
  editor       = {Marina Meila and
                  Tong Zhang},
  title        = {Optimal regret algorithm for Pseudo-1d Bandit Convex Optimization},
  booktitle    = {Proceedings of the 38th International Conference on Machine Learning,
                  {ICML} 2021, 18-24 July 2021, Virtual Event},
  series       = {Proceedings of Machine Learning Research},
  volume       = {139},
  pages        = {9255--9264},
  publisher    = {{PMLR}},
  year         = {2021},
  url          = {http://proceedings.mlr.press/v139/saha21c.html},
  timestamp    = {Wed, 25 Aug 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/icml/SahaNNJ21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/ShahJN21,
  author       = {Harshay Shah and
                  Prateek Jain and
                  Praneeth Netrapalli},
  editor       = {Marc'Aurelio Ranzato and
                  Alina Beygelzimer and
                  Yann N. Dauphin and
                  Percy Liang and
                  Jennifer Wortman Vaughan},
  title        = {Do Input Gradients Highlight Discriminative Features?},
  booktitle    = {Advances in Neural Information Processing Systems 34: Annual Conference
                  on Neural Information Processing Systems 2021, NeurIPS 2021, December
                  6-14, 2021, virtual},
  pages        = {2046--2059},
  year         = {2021},
  url          = {https://proceedings.neurips.cc/paper/2021/hash/0fe6a94848e5c68a54010b61b3e94b0e-Abstract.html},
  timestamp    = {Tue, 03 May 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/nips/ShahJN21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/KowshikNJN21,
  author       = {Suhas S. Kowshik and
                  Dheeraj Nagaraj and
                  Prateek Jain and
                  Praneeth Netrapalli},
  editor       = {Marc'Aurelio Ranzato and
                  Alina Beygelzimer and
                  Yann N. Dauphin and
                  Percy Liang and
                  Jennifer Wortman Vaughan},
  title        = {Near-optimal Offline and Streaming Algorithms for Learning Non-Linear
                  Dynamical Systems},
  booktitle    = {Advances in Neural Information Processing Systems 34: Annual Conference
                  on Neural Information Processing Systems 2021, NeurIPS 2021, December
                  6-14, 2021, virtual},
  pages        = {8518--8531},
  year         = {2021},
  url          = {https://proceedings.neurips.cc/paper/2021/hash/47a658229eb2368a99f1d032c8848542-Abstract.html},
  timestamp    = {Tue, 03 May 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/nips/KowshikNJN21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/ThekumparampilJ21,
  author       = {Kiran Koshy Thekumparampil and
                  Prateek Jain and
                  Praneeth Netrapalli and
                  Sewoong Oh},
  editor       = {Marc'Aurelio Ranzato and
                  Alina Beygelzimer and
                  Yann N. Dauphin and
                  Percy Liang and
                  Jennifer Wortman Vaughan},
  title        = {Statistically and Computationally Efficient Linear Meta-representation
                  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        = {18487--18500},
  year         = {2021},
  url          = {https://proceedings.neurips.cc/paper/2021/hash/99e7e6ce097324aceb45f98299ceb621-Abstract.html},
  timestamp    = {Tue, 03 May 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/nips/ThekumparampilJ21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/KusupatiWRSPPJK21,
  author       = {Aditya Kusupati and
                  Matthew Wallingford and
                  Vivek Ramanujan and
                  Raghav Somani and
                  Jae Sung Park and
                  Krishna Pillutla and
                  Prateek Jain and
                  Sham M. Kakade and
                  Ali Farhadi},
  editor       = {Marc'Aurelio Ranzato and
                  Alina Beygelzimer and
                  Yann N. Dauphin and
                  Percy Liang and
                  Jennifer Wortman Vaughan},
  title        = {{LLC:} Accurate, Multi-purpose Learnt Low-dimensional Binary Codes},
  booktitle    = {Advances in Neural Information Processing Systems 34: Annual Conference
                  on Neural Information Processing Systems 2021, NeurIPS 2021, December
                  6-14, 2021, virtual},
  pages        = {23900--23913},
  year         = {2021},
  url          = {https://proceedings.neurips.cc/paper/2021/hash/c88d8d0a6097754525e02c2246d8d27f-Abstract.html},
  timestamp    = {Tue, 03 May 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/nips/KusupatiWRSPPJK21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/JainRSST21,
  author       = {Prateek Jain and
                  John Rush and
                  Adam D. Smith and
                  Shuang Song and
                  Abhradeep Guha Thakurta},
  editor       = {Marc'Aurelio Ranzato and
                  Alina Beygelzimer and
                  Yann N. Dauphin and
                  Percy Liang and
                  Jennifer Wortman Vaughan},
  title        = {Differentially Private Model Personalization},
  booktitle    = {Advances in Neural Information Processing Systems 34: Annual Conference
                  on Neural Information Processing Systems 2021, NeurIPS 2021, December
                  6-14, 2021, virtual},
  pages        = {29723--29735},
  year         = {2021},
  url          = {https://proceedings.neurips.cc/paper/2021/hash/f8580959e35cb0934479bb007fb241c2-Abstract.html},
  timestamp    = {Tue, 03 May 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/nips/JainRSST21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/JainKNN21,
  author       = {Prateek Jain and
                  Suhas S. Kowshik and
                  Dheeraj Nagaraj and
                  Praneeth Netrapalli},
  editor       = {Marc'Aurelio Ranzato and
                  Alina Beygelzimer and
                  Yann N. Dauphin and
                  Percy Liang and
                  Jennifer Wortman Vaughan},
  title        = {Streaming Linear System Identification with Reverse Experience Replay},
  booktitle    = {Advances in Neural Information Processing Systems 34: Annual Conference
                  on Neural Information Processing Systems 2021, NeurIPS 2021, December
                  6-14, 2021, virtual},
  pages        = {30140--30152},
  year         = {2021},
  url          = {https://proceedings.neurips.cc/paper/2021/hash/fd2c5e4680d9a01dba3aada5ece22270-Abstract.html},
  timestamp    = {Tue, 03 May 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/nips/JainKNN21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2102-07387,
  author       = {Aadirupa Saha and
                  Nagarajan Natarajan and
                  Praneeth Netrapalli and
                  Prateek Jain},
  title        = {Optimal Regret Algorithm for Pseudo-1d Bandit Convex Optimization},
  journal      = {CoRR},
  volume       = {abs/2102.07387},
  year         = {2021},
  url          = {https://arxiv.org/abs/2102.07387},
  eprinttype    = {arXiv},
  eprint       = {2102.07387},
  timestamp    = {Thu, 18 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2102-07387.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2102-07567,
  author       = {Ajaykrishna Karthikeyan and
                  Naman Jain and
                  Nagarajan Natarajan and
                  Prateek Jain},
  title        = {Learning Accurate Decision Trees with Bandit Feedback via Quantized
                  Gradient Descent},
  journal      = {CoRR},
  volume       = {abs/2102.07567},
  year         = {2021},
  url          = {https://arxiv.org/abs/2102.07567},
  eprinttype    = {arXiv},
  eprint       = {2102.07567},
  timestamp    = {Fri, 19 May 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2102-07567.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2102-12781,
  author       = {Harshay Shah and
                  Prateek Jain and
                  Praneeth Netrapalli},
  title        = {Do Input Gradients Highlight Discriminative Features?},
  journal      = {CoRR},
  volume       = {abs/2102.12781},
  year         = {2021},
  url          = {https://arxiv.org/abs/2102.12781},
  eprinttype    = {arXiv},
  eprint       = {2102.12781},
  timestamp    = {Tue, 02 Mar 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2102-12781.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2103-05896,
  author       = {Prateek Jain and
                  Suhas S. Kowshik and
                  Dheeraj Nagaraj and
                  Praneeth Netrapalli},
  title        = {Streaming Linear System Identification with Reverse Experience Replay},
  journal      = {CoRR},
  volume       = {abs/2103.05896},
  year         = {2021},
  url          = {https://arxiv.org/abs/2103.05896},
  eprinttype    = {arXiv},
  eprint       = {2103.05896},
  timestamp    = {Tue, 16 Mar 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2103-05896.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2105-08306,
  author       = {Kiran Koshy Thekumparampil and
                  Prateek Jain and
                  Praneeth Netrapalli and
                  Sewoong Oh},
  title        = {Sample Efficient Linear Meta-Learning by Alternating Minimization},
  journal      = {CoRR},
  volume       = {abs/2105.08306},
  year         = {2021},
  url          = {https://arxiv.org/abs/2105.08306},
  eprinttype    = {arXiv},
  eprint       = {2105.08306},
  timestamp    = {Mon, 31 May 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2105-08306.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2105-11558,
  author       = {Prateek Jain and
                  Suhas S. Kowshik and
                  Dheeraj Nagaraj and
                  Praneeth Netrapalli},
  title        = {Near-optimal Offline and Streaming Algorithms for Learning Non-Linear
                  Dynamical Systems},
  journal      = {CoRR},
  volume       = {abs/2105.11558},
  year         = {2021},
  url          = {https://arxiv.org/abs/2105.11558},
  eprinttype    = {arXiv},
  eprint       = {2105.11558},
  timestamp    = {Tue, 01 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2105-11558.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2106-01487,
  author       = {Aditya Kusupati and
                  Matthew Wallingford and
                  Vivek Ramanujan and
                  Raghav Somani and
                  Jae Sung Park and
                  Krishna Pillutla and
                  Prateek Jain and
                  Sham M. Kakade and
                  Ali Farhadi},
  title        = {{LLC:} Accurate, Multi-purpose Learnt Low-dimensional Binary Codes},
  journal      = {CoRR},
  volume       = {abs/2106.01487},
  year         = {2021},
  url          = {https://arxiv.org/abs/2106.01487},
  eprinttype    = {arXiv},
  eprint       = {2106.01487},
  timestamp    = {Thu, 10 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2106-01487.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-2107-09802,
  author       = {Steve Chien and
                  Prateek Jain and
                  Walid Krichene and
                  Steffen Rendle and
                  Shuang Song and
                  Abhradeep Thakurta and
                  Li Zhang},
  title        = {Private Alternating Least Squares: Practical Private Matrix Completion
                  with Tighter Rates},
  journal      = {CoRR},
  volume       = {abs/2107.09802},
  year         = {2021},
  url          = {https://arxiv.org/abs/2107.09802},
  eprinttype    = {arXiv},
  eprint       = {2107.09802},
  timestamp    = {Tue, 11 Apr 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2107-09802.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2109-13995,
  author       = {S. Deepak Narayanan and
                  Aditya Sinha and
                  Prateek Jain and
                  Purushottam Kar and
                  Sundararajan Sellamanickam},
  title        = {{IGLU:} Efficient {GCN} Training via Lazy Updates},
  journal      = {CoRR},
  volume       = {abs/2109.13995},
  year         = {2021},
  url          = {https://arxiv.org/abs/2109.13995},
  eprinttype    = {arXiv},
  eprint       = {2109.13995},
  timestamp    = {Mon, 04 Oct 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2109-13995.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2110-08440,
  author       = {Naman Agarwal and
                  Syomantak Chaudhuri and
                  Prateek Jain and
                  Dheeraj Nagaraj and
                  Praneeth Netrapalli},
  title        = {Online Target Q-learning with Reverse Experience Replay: Efficiently
                  finding the Optimal Policy for Linear MDPs},
  journal      = {CoRR},
  volume       = {abs/2110.08440},
  year         = {2021},
  url          = {https://arxiv.org/abs/2110.08440},
  eprinttype    = {arXiv},
  eprint       = {2110.08440},
  timestamp    = {Fri, 22 Oct 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2110-08440.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2111-15521,
  author       = {Ameya Daigavane and
                  Gagan Madan and
                  Aditya Sinha and
                  Abhradeep Guha Thakurta and
                  Gaurav Aggarwal and
                  Prateek Jain},
  title        = {Node-Level Differentially Private Graph Neural Networks},
  journal      = {CoRR},
  volume       = {abs/2111.15521},
  year         = {2021},
  url          = {https://arxiv.org/abs/2111.15521},
  eprinttype    = {arXiv},
  eprint       = {2111.15521},
  timestamp    = {Thu, 02 Dec 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2111-15521.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/spm/SoJMS20,
  author       = {Anthony Man{-}Cho So and
                  Prateek Jain and
                  Wing{-}Kin Ma and
                  Gesualdo Scutari},
  title        = {Nonconvex Optimization for Signal Processing and Machine Learning
                  [From the Guest Editors]},
  journal      = {{IEEE} Signal Process. Mag.},
  volume       = {37},
  number       = {5},
  pages        = {15--17},
  year         = {2020},
  url          = {https://doi.org/10.1109/MSP.2020.3004217},
  doi          = {10.1109/MSP.2020.3004217},
  timestamp    = {Wed, 01 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/spm/SoJMS20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/GoyalRJS020,
  author       = {Sachin Goyal and
                  Aditi Raghunathan and
                  Moksh Jain and
                  Harsha Vardhan Simhadri and
                  Prateek Jain},
  title        = {{DROCC:} Deep Robust One-Class Classification},
  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        = {3711--3721},
  publisher    = {{PMLR}},
  year         = {2020},
  url          = {http://proceedings.mlr.press/v119/goyal20c.html},
  timestamp    = {Tue, 15 Dec 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/icml/GoyalRJS020.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/KusupatiRSW0KF20,
  author       = {Aditya Kusupati and
                  Vivek Ramanujan and
                  Raghav Somani and
                  Mitchell Wortsman and
                  Prateek Jain and
                  Sham M. Kakade and
                  Ali Farhadi},
  title        = {Soft Threshold Weight Reparameterization for Learnable Sparsity},
  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        = {5544--5555},
  publisher    = {{PMLR}},
  year         = {2020},
  url          = {http://proceedings.mlr.press/v119/kusupati20a.html},
  timestamp    = {Tue, 15 Dec 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/icml/KusupatiRSW0KF20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/NagarajWB0N20,
  author       = {Dheeraj Nagaraj and
                  Xian Wu and
                  Guy Bresler and
                  Prateek Jain and
                  Praneeth Netrapalli},
  editor       = {Hugo Larochelle and
                  Marc'Aurelio Ranzato and
                  Raia Hadsell and
                  Maria{-}Florina Balcan and
                  Hsuan{-}Tien Lin},
  title        = {Least Squares Regression with Markovian Data: Fundamental Limits and
                  Algorithms},
  booktitle    = {Advances in Neural Information Processing Systems 33: Annual Conference
                  on Neural Information Processing Systems 2020, NeurIPS 2020, December
                  6-12, 2020, virtual},
  year         = {2020},
  url          = {https://proceedings.neurips.cc/paper/2020/hash/c22abfa379f38b5b0411bc11fa9bf92f-Abstract.html},
  timestamp    = {Tue, 19 Jan 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/nips/NagarajWB0N20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/SahaKSV020,
  author       = {Oindrila Saha and
                  Aditya Kusupati and
                  Harsha Vardhan Simhadri and
                  Manik Varma and
                  Prateek Jain},
  editor       = {Hugo Larochelle and
                  Marc'Aurelio Ranzato and
                  Raia Hadsell and
                  Maria{-}Florina Balcan and
                  Hsuan{-}Tien Lin},
  title        = {RNNPool: Efficient Non-linear Pooling for {RAM} Constrained Inference},
  booktitle    = {Advances in Neural Information Processing Systems 33: Annual Conference
                  on Neural Information Processing Systems 2020, NeurIPS 2020, December
                  6-12, 2020, virtual},
  year         = {2020},
  url          = {https://proceedings.neurips.cc/paper/2020/hash/ebd9629fc3ae5e9f6611e2ee05a31cef-Abstract.html},
  timestamp    = {Tue, 19 Jan 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/nips/SahaKSV020.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/ShahTR0N20,
  author       = {Harshay Shah and
                  Kaustav Tamuly and
                  Aditi Raghunathan and
                  Prateek Jain and
                  Praneeth Netrapalli},
  editor       = {Hugo Larochelle and
                  Marc'Aurelio Ranzato and
                  Raia Hadsell and
                  Maria{-}Florina Balcan and
                  Hsuan{-}Tien Lin},
  title        = {The Pitfalls of Simplicity Bias in Neural Networks},
  booktitle    = {Advances in Neural Information Processing Systems 33: Annual Conference
                  on Neural Information Processing Systems 2020, NeurIPS 2020, December
                  6-12, 2020, virtual},
  year         = {2020},
  url          = {https://proceedings.neurips.cc/paper/2020/hash/6cfe0e6127fa25df2a0ef2ae1067d915-Abstract.html},
  timestamp    = {Tue, 19 Jan 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/nips/ShahTR0N20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/Thekumparampil020,
  author       = {Kiran Koshy Thekumparampil and
                  Prateek Jain and
                  Praneeth Netrapalli and
                  Sewoong Oh},
  editor       = {Hugo Larochelle and
                  Marc'Aurelio Ranzato and
                  Raia Hadsell and
                  Maria{-}Florina Balcan and
                  Hsuan{-}Tien Lin},
  title        = {Projection Efficient Subgradient Method and Optimal Nonsmooth Frank-Wolfe
                  Method},
  booktitle    = {Advances in Neural Information Processing Systems 33: Annual Conference
                  on Neural Information Processing Systems 2020, NeurIPS 2020, December
                  6-12, 2020, virtual},
  year         = {2020},
  url          = {https://proceedings.neurips.cc/paper/2020/hash/8f468c873a32bb0619eaeb2050ba45d1-Abstract.html},
  timestamp    = {Tue, 19 Jan 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/nips/Thekumparampil020.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2002-03231,
  author       = {Aditya Kusupati and
                  Vivek Ramanujan and
                  Raghav Somani and
                  Mitchell Wortsman and
                  Prateek Jain and
                  Sham M. Kakade and
                  Ali Farhadi},
  title        = {Soft Threshold Weight Reparameterization for Learnable Sparsity},
  journal      = {CoRR},
  volume       = {abs/2002.03231},
  year         = {2020},
  url          = {https://arxiv.org/abs/2002.03231},
  eprinttype    = {arXiv},
  eprint       = {2002.03231},
  timestamp    = {Sat, 23 Jan 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2002-03231.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2002-11921,
  author       = {Oindrila Saha and
                  Aditya Kusupati and
                  Harsha Vardhan Simhadri and
                  Manik Varma and
                  Prateek Jain},
  title        = {RNNPool: Efficient Non-linear Pooling for {RAM} Constrained Inference},
  journal      = {CoRR},
  volume       = {abs/2002.11921},
  year         = {2020},
  url          = {https://arxiv.org/abs/2002.11921},
  eprinttype    = {arXiv},
  eprint       = {2002.11921},
  timestamp    = {Tue, 03 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2002-11921.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2002-12718,
  author       = {Sachin Goyal and
                  Aditi Raghunathan and
                  Moksh Jain and
                  Harsha Vardhan Simhadri and
                  Prateek Jain},
  title        = {{DROCC:} Deep Robust One-Class Classification},
  journal      = {CoRR},
  volume       = {abs/2002.12718},
  year         = {2020},
  url          = {https://arxiv.org/abs/2002.12718},
  eprinttype    = {arXiv},
  eprint       = {2002.12718},
  timestamp    = {Tue, 05 May 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2002-12718.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2006-07710,
  author       = {Harshay Shah and
                  Kaustav Tamuly and
                  Aditi Raghunathan and
                  Prateek Jain and
                  Praneeth Netrapalli},
  title        = {The Pitfalls of Simplicity Bias in Neural Networks},
  journal      = {CoRR},
  volume       = {abs/2006.07710},
  year         = {2020},
  url          = {https://arxiv.org/abs/2006.07710},
  eprinttype    = {arXiv},
  eprint       = {2006.07710},
  timestamp    = {Wed, 17 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2006-07710.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2006-08916,
  author       = {Guy Bresler and
                  Prateek Jain and
                  Dheeraj Nagaraj and
                  Praneeth Netrapalli and
                  Xian Wu},
  title        = {Least Squares Regression with Markovian Data: Fundamental Limits and
                  Algorithms},
  journal      = {CoRR},
  volume       = {abs/2006.08916},
  year         = {2020},
  url          = {https://arxiv.org/abs/2006.08916},
  eprinttype    = {arXiv},
  eprint       = {2006.08916},
  timestamp    = {Wed, 17 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2006-08916.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2006-14211,
  author       = {Bhaskar Mukhoty and
                  Govind Gopakumar and
                  Prateek Jain and
                  Purushottam Kar},
  title        = {Globally-convergent Iteratively Reweighted Least Squares for Robust
                  Regression Problems},
  journal      = {CoRR},
  volume       = {abs/2006.14211},
  year         = {2020},
  url          = {https://arxiv.org/abs/2006.14211},
  eprinttype    = {arXiv},
  eprint       = {2006.14211},
  timestamp    = {Wed, 01 Jul 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2006-14211.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2007-06835,
  author       = {Nagarajan Natarajan and
                  Ajaykrishna Karthikeyan and
                  Prateek Jain and
                  Ivan Radicek and
                  Sriram K. Rajamani and
                  Sumit Gulwani and
                  Johannes Gehrke},
  title        = {Programming by Rewards},
  journal      = {CoRR},
  volume       = {abs/2007.06835},
  year         = {2020},
  url          = {https://arxiv.org/abs/2007.06835},
  eprinttype    = {arXiv},
  eprint       = {2007.06835},
  timestamp    = {Tue, 21 Jul 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2007-06835.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2010-01848,
  author       = {Kiran Koshy Thekumparampil and
                  Prateek Jain and
                  Praneeth Netrapalli and
                  Sewoong Oh},
  title        = {Projection Efficient Subgradient Method and Optimal Nonsmooth Frank-Wolfe
                  Method},
  journal      = {CoRR},
  volume       = {abs/2010.01848},
  year         = {2020},
  url          = {https://arxiv.org/abs/2010.01848},
  eprinttype    = {arXiv},
  eprint       = {2010.01848},
  timestamp    = {Tue, 13 Oct 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2010-01848.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaai/0001WNK0R19,
  author       = {Vivek Gupta and
                  Rahul Wadbude and
                  Nagarajan Natarajan and
                  Harish Karnick and
                  Prateek Jain and
                  Piyush Rai},
  title        = {Distributional Semantics Meets Multi-Label Learning},
  booktitle    = {The Thirty-Third {AAAI} Conference on Artificial Intelligence, {AAAI}
                  2019, The Thirty-First Innovative Applications of Artificial Intelligence
                  Conference, {IAAI} 2019, The Ninth {AAAI} Symposium on Educational
                  Advances in Artificial Intelligence, {EAAI} 2019, Honolulu, Hawaii,
                  USA, January 27 - February 1, 2019},
  pages        = {3747--3754},
  publisher    = {{AAAI} Press},
  year         = {2019},
  url          = {https://doi.org/10.1609/aaai.v33i01.33013747},
  doi          = {10.1609/AAAI.V33I01.33013747},
  timestamp    = {Mon, 04 Sep 2023 12:29:24 +0200},
  biburl       = {https://dblp.org/rec/conf/aaai/0001WNK0R19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aistats/MukhotyG0K19,
  author       = {Bhaskar Mukhoty and
                  Govind Gopakumar and
                  Prateek Jain and
                  Purushottam Kar},
  editor       = {Kamalika Chaudhuri and
                  Masashi Sugiyama},
  title        = {Globally-convergent Iteratively Reweighted Least Squares for Robust
                  Regression Problems},
  booktitle    = {The 22nd International Conference on Artificial Intelligence and Statistics,
                  {AISTATS} 2019, 16-18 April 2019, Naha, Okinawa, Japan},
  series       = {Proceedings of Machine Learning Research},
  volume       = {89},
  pages        = {313--322},
  publisher    = {{PMLR}},
  year         = {2019},
  url          = {http://proceedings.mlr.press/v89/mukhoty19a.html},
  timestamp    = {Fri, 07 Jun 2019 09:03:47 +0200},
  biburl       = {https://dblp.org/rec/conf/aistats/MukhotyG0K19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aistats/NatarajanSDJG19,
  author       = {Nagarajan Natarajan and
                  Danny Simmons and
                  Naren Datha and
                  Prateek Jain and
                  Sumit Gulwani},
  editor       = {Kamalika Chaudhuri and
                  Masashi Sugiyama},
  title        = {Learning Natural Programs from a Few Examples in Real-Time},
  booktitle    = {The 22nd International Conference on Artificial Intelligence and Statistics,
                  {AISTATS} 2019, 16-18 April 2019, Naha, Okinawa, Japan},
  series       = {Proceedings of Machine Learning Research},
  volume       = {89},
  pages        = {1714--1722},
  publisher    = {{PMLR}},
  year         = {2019},
  url          = {http://proceedings.mlr.press/v89/natarajan19a.html},
  timestamp    = {Tue, 11 Jun 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/aistats/NatarajanSDJG19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aistats/ZhuAFJS19,
  author       = {Pengkai Zhu and
                  Durmus Alp Emre Acar and
                  Nan Feng and
                  Prateek Jain and
                  Venkatesh Saligrama},
  editor       = {Kamalika Chaudhuri and
                  Masashi Sugiyama},
  title        = {Cost aware Inference for IoT Devices},
  booktitle    = {The 22nd International Conference on Artificial Intelligence and Statistics,
                  {AISTATS} 2019, 16-18 April 2019, Naha, Okinawa, Japan},
  series       = {Proceedings of Machine Learning Research},
  volume       = {89},
  pages        = {2770--2779},
  publisher    = {{PMLR}},
  year         = {2019},
  url          = {http://proceedings.mlr.press/v89/zhu19d.html},
  timestamp    = {Tue, 05 May 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/aistats/ZhuAFJS19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/0002NN19,
  author       = {Prateek Jain and
                  Dheeraj Nagaraj and
                  Praneeth Netrapalli},
  editor       = {Alina Beygelzimer and
                  Daniel Hsu},
  title        = {Making the Last Iterate of {SGD} Information Theoretically Optimal},
  booktitle    = {Conference on Learning Theory, {COLT} 2019, 25-28 June 2019, Phoenix,
                  AZ, {USA}},
  series       = {Proceedings of Machine Learning Research},
  volume       = {99},
  pages        = {1752--1755},
  publisher    = {{PMLR}},
  year         = {2019},
  url          = {http://proceedings.mlr.press/v99/jain19a.html},
  timestamp    = {Mon, 08 Jul 2019 16:13:41 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/0002NN19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/SuggalaBR019,
  author       = {Arun Sai Suggala and
                  Kush Bhatia and
                  Pradeep Ravikumar and
                  Prateek Jain},
  editor       = {Alina Beygelzimer and
                  Daniel Hsu},
  title        = {Adaptive Hard Thresholding for Near-optimal Consistent Robust Regression},
  booktitle    = {Conference on Learning Theory, {COLT} 2019, 25-28 June 2019, Phoenix,
                  AZ, {USA}},
  series       = {Proceedings of Machine Learning Research},
  volume       = {99},
  pages        = {2892--2897},
  publisher    = {{PMLR}},
  year         = {2019},
  url          = {http://proceedings.mlr.press/v99/suggala19a.html},
  timestamp    = {Mon, 08 Jul 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/SuggalaBR019.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/00010KKNN19,
  author       = {Rong Ge and
                  Prateek Jain and
                  Sham M. Kakade and
                  Rahul Kidambi and
                  Dheeraj M. Nagaraj and
                  Praneeth Netrapalli},
  editor       = {Alina Beygelzimer and
                  Daniel Hsu},
  title        = {Open Problem: Do Good Algorithms Necessarily Query Bad Points?},
  booktitle    = {Conference on Learning Theory, {COLT} 2019, 25-28 June 2019, Phoenix,
                  AZ, {USA}},
  series       = {Proceedings of Machine Learning Research},
  volume       = {99},
  pages        = {3190--3193},
  publisher    = {{PMLR}},
  year         = {2019},
  url          = {http://proceedings.mlr.press/v99/ge19b.html},
  timestamp    = {Mon, 08 Jul 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/00010KKNN19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/Nagaraj0N19,
  author       = {Dheeraj Nagaraj and
                  Prateek Jain and
                  Praneeth Netrapalli},
  editor       = {Kamalika Chaudhuri and
                  Ruslan Salakhutdinov},
  title        = {{SGD} without Replacement: Sharper Rates for General Smooth Convex
                  Functions},
  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        = {4703--4711},
  publisher    = {{PMLR}},
  year         = {2019},
  url          = {http://proceedings.mlr.press/v97/nagaraj19a.html},
  timestamp    = {Tue, 11 Jun 2019 15:37:38 +0200},
  biburl       = {https://dblp.org/rec/conf/icml/Nagaraj0N19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/ZhongS0D19,
  author       = {Kai Zhong and
                  Zhao Song and
                  Prateek Jain and
                  Inderjit S. Dhillon},
  editor       = {Hanna M. Wallach and
                  Hugo Larochelle and
                  Alina Beygelzimer and
                  Florence d'Alch{\'{e}}{-}Buc and
                  Emily B. Fox and
                  Roman Garnett},
  title        = {Provable Non-linear Inductive Matrix Completion},
  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        = {11435--11445},
  year         = {2019},
  url          = {https://proceedings.neurips.cc/paper/2019/hash/ce5193a069bea027a60e06c57a106eb6-Abstract.html},
  timestamp    = {Mon, 16 May 2022 15:41:51 +0200},
  biburl       = {https://dblp.org/rec/conf/nips/ZhongS0D19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/Thekumparampil019,
  author       = {Kiran Koshy Thekumparampil and
                  Prateek Jain and
                  Praneeth Netrapalli and
                  Sewoong Oh},
  editor       = {Hanna M. Wallach and
                  Hugo Larochelle and
                  Alina Beygelzimer and
                  Florence d'Alch{\'{e}}{-}Buc and
                  Emily B. Fox and
                  Roman Garnett},
  title        = {Efficient Algorithms for Smooth Minimax Optimization},
  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        = {12659--12670},
  year         = {2019},
  url          = {https://proceedings.neurips.cc/paper/2019/hash/05d0abb9a864ae4981e933685b8b915c-Abstract.html},
  timestamp    = {Thu, 21 Jan 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/nips/Thekumparampil019.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/DennisAMSSSJ19,
  author       = {Don Kurian Dennis and
                  Durmus Alp Emre Acar and
                  Vikram Mandikal and
                  Vinu Sankar Sadasivan and
                  Venkatesh Saligrama and
                  Harsha Vardhan Simhadri and
                  Prateek Jain},
  editor       = {Hanna M. Wallach and
                  Hugo Larochelle and
                  Alina Beygelzimer and
                  Florence d'Alch{\'{e}}{-}Buc and
                  Emily B. Fox and
                  Roman Garnett},
  title        = {Shallow {RNN:} Accurate Time-series Classification on Resource Constrained
                  Devices},
  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        = {12896--12906},
  year         = {2019},
  url          = {https://proceedings.neurips.cc/paper/2019/hash/76d7c0780ceb8fbf964c102ebc16d75f-Abstract.html},
  timestamp    = {Thu, 21 Jan 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/nips/DennisAMSSSJ19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/uist/PatilDPSSSV019,
  author       = {Shishir G. Patil and
                  Don Kurian Dennis and
                  Chirag Pabbaraju and
                  Nadeem Shaheer and
                  Harsha Vardhan Simhadri and
                  Vivek Seshadri and
                  Manik Varma and
                  Prateek Jain},
  editor       = {Fran{\c{c}}ois Guimbreti{\`{e}}re and
                  Michael S. Bernstein and
                  Katharina Reinecke},
  title        = {GesturePod: Enabling On-device Gesture-based Interaction for White
                  Cane Users},
  booktitle    = {Proceedings of the 32nd Annual {ACM} Symposium on User Interface Software
                  and Technology, {UIST} 2019, New Orleans, LA, USA, October 20-23,
                  2019},
  pages        = {403--415},
  publisher    = {{ACM}},
  year         = {2019},
  url          = {https://doi.org/10.1145/3332165.3347881},
  doi          = {10.1145/3332165.3347881},
  timestamp    = {Fri, 04 Feb 2022 08:27:42 +0100},
  biburl       = {https://dblp.org/rec/conf/uist/PatilDPSSSV019.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1901-02358,
  author       = {Aditya Kusupati and
                  Manish Singh and
                  Kush Bhatia and
                  Ashish Kumar and
                  Prateek Jain and
                  Manik Varma},
  title        = {FastGRNN: {A} Fast, Accurate, Stable and Tiny Kilobyte Sized Gated
                  Recurrent Neural Network},
  journal      = {CoRR},
  volume       = {abs/1901.02358},
  year         = {2019},
  url          = {http://arxiv.org/abs/1901.02358},
  eprinttype    = {arXiv},
  eprint       = {1901.02358},
  timestamp    = {Fri, 01 Feb 2019 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1901-02358.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1903-01463,
  author       = {Prateek Jain and
                  Dheeraj Nagaraj and
                  Praneeth Netrapalli},
  title        = {{SGD} without Replacement: Sharper Rates for General Smooth Convex
                  Functions},
  journal      = {CoRR},
  volume       = {abs/1903.01463},
  year         = {2019},
  url          = {http://arxiv.org/abs/1903.01463},
  eprinttype    = {arXiv},
  eprint       = {1903.01463},
  timestamp    = {Tue, 02 Apr 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1903-01463.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1903-08192,
  author       = {Arun Sai Suggala and
                  Kush Bhatia and
                  Pradeep Ravikumar and
                  Prateek Jain},
  title        = {Adaptive Hard Thresholding for Near-optimal Consistent Robust Regression},
  journal      = {CoRR},
  volume       = {abs/1903.08192},
  year         = {2019},
  url          = {http://arxiv.org/abs/1903.08192},
  eprinttype    = {arXiv},
  eprint       = {1903.08192},
  timestamp    = {Mon, 01 Apr 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1903-08192.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1904-12443,
  author       = {Prateek Jain and
                  Dheeraj Nagaraj and
                  Praneeth Netrapalli},
  title        = {Making the Last Iterate of {SGD} Information Theoretically Optimal},
  journal      = {CoRR},
  volume       = {abs/1904.12443},
  year         = {2019},
  url          = {http://arxiv.org/abs/1904.12443},
  eprinttype    = {arXiv},
  eprint       = {1904.12443},
  timestamp    = {Thu, 02 May 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1904-12443.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1907-01543,
  author       = {Kiran Koshy Thekumparampil and
                  Prateek Jain and
                  Praneeth Netrapalli and
                  Sewoong Oh},
  title        = {Efficient Algorithms for Smooth Minimax Optimization},
  journal      = {CoRR},
  volume       = {abs/1907.01543},
  year         = {2019},
  url          = {http://arxiv.org/abs/1907.01543},
  eprinttype    = {arXiv},
  eprint       = {1907.01543},
  timestamp    = {Mon, 08 Jul 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1907-01543.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1907-05638,
  author       = {Chirag Pabbaraju and
                  Prateek Jain},
  title        = {Learning Functions over Sets via Permutation Adversarial Networks},
  journal      = {CoRR},
  volume       = {abs/1907.05638},
  year         = {2019},
  url          = {http://arxiv.org/abs/1907.05638},
  eprinttype    = {arXiv},
  eprint       = {1907.05638},
  timestamp    = {Wed, 17 Jul 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1907-05638.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1911-11728,
  author       = {Sahil Bhatia and
                  Saswat Padhi and
                  Nagarajan Natarajan and
                  Rahul Sharma and
                  Prateek Jain},
  title        = {{OASIS:} ILP-Guided Synthesis of Loop Invariants},
  journal      = {CoRR},
  volume       = {abs/1911.11728},
  year         = {2019},
  url          = {http://arxiv.org/abs/1911.11728},
  eprinttype    = {arXiv},
  eprint       = {1911.11728},
  timestamp    = {Tue, 03 Dec 2019 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1911-11728.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/pacmpl/PadhiJPPGM18,
  author       = {Saswat Padhi and
                  Prateek Jain and
                  Daniel Perelman and
                  Oleksandr Polozov and
                  Sumit Gulwani and
                  Todd D. Millstein},
  title        = {FlashProfile: a framework for synthesizing data profiles},
  journal      = {Proc. {ACM} Program. Lang.},
  volume       = {2},
  number       = {{OOPSLA}},
  pages        = {150:1--150:28},
  year         = {2018},
  url          = {https://doi.org/10.1145/3276520},
  doi          = {10.1145/3276520},
  timestamp    = {Mon, 05 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/pacmpl/PadhiJPPGM18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/0002KKNS18,
  author       = {Prateek Jain and
                  Sham M. Kakade and
                  Rahul Kidambi and
                  Praneeth Netrapalli and
                  Aaron Sidford},
  editor       = {S{\'{e}}bastien Bubeck and
                  Vianney Perchet and
                  Philippe Rigollet},
  title        = {Accelerating Stochastic Gradient Descent for Least Squares Regression},
  booktitle    = {Conference On Learning Theory, {COLT} 2018, Stockholm, Sweden, 6-9
                  July 2018},
  series       = {Proceedings of Machine Learning Research},
  volume       = {75},
  pages        = {545--604},
  publisher    = {{PMLR}},
  year         = {2018},
  url          = {http://proceedings.mlr.press/v75/jain18a.html},
  timestamp    = {Wed, 03 Apr 2019 18:17:23 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/0002KKNS18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/BhojanapalliB0N18,
  author       = {Srinadh Bhojanapalli and
                  Nicolas Boumal and
                  Prateek Jain and
                  Praneeth Netrapalli},
  editor       = {S{\'{e}}bastien Bubeck and
                  Vianney Perchet and
                  Philippe Rigollet},
  title        = {Smoothed analysis for low-rank solutions to semidefinite programs
                  in quadratic penalty form},
  booktitle    = {Conference On Learning Theory, {COLT} 2018, Stockholm, Sweden, 6-9
                  July 2018},
  series       = {Proceedings of Machine Learning Research},
  volume       = {75},
  pages        = {3243--3270},
  publisher    = {{PMLR}},
  year         = {2018},
  url          = {http://proceedings.mlr.press/v75/bhojanapalli18a.html},
  timestamp    = {Wed, 03 Apr 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/BhojanapalliB0N18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iclr/KalyanMPBJG18,
  author       = {Ashwin Kalyan and
                  Abhishek Mohta and
                  Oleksandr Polozov and
                  Dhruv Batra and
                  Prateek Jain and
                  Sumit Gulwani},
  title        = {Neural-Guided Deductive Search for Real-Time Program Synthesis from
                  Examples},
  booktitle    = {6th International Conference on Learning Representations, {ICLR} 2018,
                  Vancouver, BC, Canada, April 30 - May 3, 2018, Conference Track Proceedings},
  publisher    = {OpenReview.net},
  year         = {2018},
  url          = {https://openreview.net/forum?id=rywDjg-RW},
  timestamp    = {Tue, 12 Jul 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/iclr/KalyanMPBJG18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iclr/KidambiN0K18,
  author       = {Rahul Kidambi and
                  Praneeth Netrapalli and
                  Prateek Jain and
                  Sham M. Kakade},
  title        = {On the insufficiency of existing momentum schemes for Stochastic Optimization},
  booktitle    = {6th International Conference on Learning Representations, {ICLR} 2018,
                  Vancouver, BC, Canada, April 30 - May 3, 2018, Conference Track Proceedings},
  publisher    = {OpenReview.net},
  year         = {2018},
  url          = {https://openreview.net/forum?id=rJTutzbA-},
  timestamp    = {Thu, 04 Apr 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/iclr/KidambiN0K18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/0002TT18,
  author       = {Prateek Jain and
                  Om Dipakbhai Thakkar and
                  Abhradeep Thakurta},
  editor       = {Jennifer G. Dy and
                  Andreas Krause},
  title        = {Differentially Private Matrix Completion Revisited},
  booktitle    = {Proceedings of the 35th International Conference on Machine Learning,
                  {ICML} 2018, Stockholmsm{\"{a}}ssan, Stockholm, Sweden, July
                  10-15, 2018},
  series       = {Proceedings of Machine Learning Research},
  volume       = {80},
  pages        = {2220--2229},
  publisher    = {{PMLR}},
  year         = {2018},
  url          = {http://proceedings.mlr.press/v80/jain18b.html},
  timestamp    = {Tue, 04 Feb 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/icml/0002TT18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ita/KidambiN0K18,
  author       = {Rahul Kidambi and
                  Praneeth Netrapalli and
                  Prateek Jain and
                  Sham M. Kakade},
  title        = {On the Insufficiency of Existing Momentum Schemes for Stochastic Optimization},
  booktitle    = {2018 Information Theory and Applications Workshop, {ITA} 2018, San
                  Diego, CA, USA, February 11-16, 2018},
  pages        = {1--9},
  publisher    = {{IEEE}},
  year         = {2018},
  url          = {https://doi.org/10.1109/ITA.2018.8503173},
  doi          = {10.1109/ITA.2018.8503173},
  timestamp    = {Wed, 16 Oct 2019 14:14:51 +0200},
  biburl       = {https://dblp.org/rec/conf/ita/KidambiN0K18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/KusupatiSBK0V18,
  author       = {Aditya Kusupati and
                  Manish Singh and
                  Kush Bhatia and
                  Ashish Kumar and
                  Prateek Jain and
                  Manik Varma},
  editor       = {Samy Bengio and
                  Hanna M. Wallach and
                  Hugo Larochelle and
                  Kristen Grauman and
                  Nicol{\`{o}} Cesa{-}Bianchi and
                  Roman Garnett},
  title        = {FastGRNN: {A} Fast, Accurate, Stable and Tiny Kilobyte Sized Gated
                  Recurrent Neural Network},
  booktitle    = {Advances in Neural Information Processing Systems 31: Annual Conference
                  on Neural Information Processing Systems 2018, NeurIPS 2018, December
                  3-8, 2018, Montr{\'{e}}al, Canada},
  pages        = {9031--9042},
  year         = {2018},
  url          = {https://proceedings.neurips.cc/paper/2018/hash/ab013ca67cf2d50796b0c11d1b8bc95d-Abstract.html},
  timestamp    = {Mon, 16 May 2022 15:41:51 +0200},
  biburl       = {https://dblp.org/rec/conf/nips/KusupatiSBK0V18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/SomaniG0N18,
  author       = {Raghav Somani and
                  Chirag Gupta and
                  Prateek Jain and
                  Praneeth Netrapalli},
  editor       = {Samy Bengio and
                  Hanna M. Wallach and
                  Hugo Larochelle and
                  Kristen Grauman and
                  Nicol{\`{o}} Cesa{-}Bianchi and
                  Roman Garnett},
  title        = {Support Recovery for Orthogonal Matching Pursuit: Upper and Lower
                  bounds},
  booktitle    = {Advances in Neural Information Processing Systems 31: Annual Conference
                  on Neural Information Processing Systems 2018, NeurIPS 2018, December
                  3-8, 2018, Montr{\'{e}}al, Canada},
  pages        = {10837--10847},
  year         = {2018},
  url          = {https://proceedings.neurips.cc/paper/2018/hash/84b64e537f08e81b8dea8cce972a28b2-Abstract.html},
  timestamp    = {Thu, 21 Jan 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/nips/SomaniG0N18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/DennisPS018,
  author       = {Don Kurian Dennis and
                  Chirag Pabbaraju and
                  Harsha Vardhan Simhadri and
                  Prateek Jain},
  editor       = {Samy Bengio and
                  Hanna M. Wallach and
                  Hugo Larochelle and
                  Kristen Grauman and
                  Nicol{\`{o}} Cesa{-}Bianchi and
                  Roman Garnett},
  title        = {Multiple Instance Learning for Efficient Sequential Data Classification
                  on Resource-constrained Devices},
  booktitle    = {Advances in Neural Information Processing Systems 31: Annual Conference
                  on Neural Information Processing Systems 2018, NeurIPS 2018, December
                  3-8, 2018, Montr{\'{e}}al, Canada},
  pages        = {10976--10987},
  year         = {2018},
  url          = {https://proceedings.neurips.cc/paper/2018/hash/d9fbed9da256e344c1fa46bb46c34c5f-Abstract.html},
  timestamp    = {Thu, 21 Jan 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/nips/DennisPS018.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1803-00186,
  author       = {Srinadh Bhojanapalli and
                  Nicolas Boumal and
                  Prateek Jain and
                  Praneeth Netrapalli},
  title        = {Smoothed analysis for low-rank solutions to semidefinite programs
                  in quadratic penalty form},
  journal      = {CoRR},
  volume       = {abs/1803.00186},
  year         = {2018},
  url          = {http://arxiv.org/abs/1803.00186},
  eprinttype    = {arXiv},
  eprint       = {1803.00186},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1803-00186.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1803-05591,
  author       = {Rahul Kidambi and
                  Praneeth Netrapalli and
                  Prateek Jain and
                  Sham M. Kakade},
  title        = {On the insufficiency of existing momentum schemes for Stochastic Optimization},
  journal      = {CoRR},
  volume       = {abs/1803.05591},
  year         = {2018},
  url          = {http://arxiv.org/abs/1803.05591},
  eprinttype    = {arXiv},
  eprint       = {1803.05591},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1803-05591.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1804-01186,
  author       = {Ashwin J. Vijayakumar and
                  Abhishek Mohta and
                  Oleksandr Polozov and
                  Dhruv Batra and
                  Prateek Jain and
                  Sumit Gulwani},
  title        = {Neural-Guided Deductive Search for Real-Time Program Synthesis from
                  Examples},
  journal      = {CoRR},
  volume       = {abs/1804.01186},
  year         = {2018},
  url          = {http://arxiv.org/abs/1804.01186},
  eprinttype    = {arXiv},
  eprint       = {1804.01186},
  timestamp    = {Tue, 12 Jul 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1804-01186.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1805-10477,
  author       = {Kai Zhong and
                  Zhao Song and
                  Prateek Jain and
                  Inderjit S. Dhillon},
  title        = {Nonlinear Inductive Matrix Completion based on One-layer Neural Networks},
  journal      = {CoRR},
  volume       = {abs/1805.10477},
  year         = {2018},
  url          = {http://arxiv.org/abs/1805.10477},
  eprinttype    = {arXiv},
  eprint       = {1805.10477},
  timestamp    = {Wed, 02 Dec 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1805-10477.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ftml/JainK17,
  author       = {Prateek Jain and
                  Purushottam Kar},
  title        = {Non-convex Optimization for Machine Learning},
  journal      = {Found. Trends Mach. Learn.},
  volume       = {10},
  number       = {3-4},
  pages        = {142--336},
  year         = {2017},
  url          = {https://doi.org/10.1561/2200000058},
  doi          = {10.1561/2200000058},
  timestamp    = {Thu, 18 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/ftml/JainK17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jmlr/JainKKNS17,
  author       = {Prateek Jain and
                  Sham M. Kakade and
                  Rahul Kidambi and
                  Praneeth Netrapalli and
                  Aaron Sidford},
  title        = {Parallelizing Stochastic Gradient Descent for Least Squares Regression:
                  Mini-batching, Averaging, and Model Misspecification},
  journal      = {J. Mach. Learn. Res.},
  volume       = {18},
  pages        = {223:1--223:42},
  year         = {2017},
  url          = {http://jmlr.org/papers/v18/16-595.html},
  timestamp    = {Wed, 10 Jul 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jmlr/JainKKNS17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tit/JainTD17,
  author       = {Prateek Jain and
                  Ambuj Tewari and
                  Inderjit S. Dhillon},
  title        = {Partial Hard Thresholding},
  journal      = {{IEEE} Trans. Inf. Theory},
  volume       = {63},
  number       = {5},
  pages        = {3029--3038},
  year         = {2017},
  url          = {https://doi.org/10.1109/TIT.2017.2686880},
  doi          = {10.1109/TIT.2017.2686880},
  timestamp    = {Tue, 10 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tit/JainTD17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaai/AggarwalGSSRK017,
  author       = {Apoorv Aggarwal and
                  Sandip Ghoshal and
                  Ankith M. S. Shetty and
                  Suhit Sinha and
                  Ganesh Ramakrishnan and
                  Purushottam Kar and
                  Prateek Jain},
  editor       = {Satinder Singh and
                  Shaul Markovitch},
  title        = {Scalable Optimization of Multivariate Performance Measures in Multi-instance
                  Multi-label Learning},
  booktitle    = {Proceedings of the Thirty-First {AAAI} Conference on Artificial Intelligence,
                  February 4-9, 2017, San Francisco, California, {USA}},
  pages        = {1698--1704},
  publisher    = {{AAAI} Press},
  year         = {2017},
  url          = {https://doi.org/10.1609/aaai.v31i1.10947},
  doi          = {10.1609/AAAI.V31I1.10947},
  timestamp    = {Mon, 04 Sep 2023 14:40:32 +0200},
  biburl       = {https://dblp.org/rec/conf/aaai/AggarwalGSSRK017.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aistats/0002JKN17,
  author       = {Prateek Jain and
                  Chi Jin and
                  Sham M. Kakade and
                  Praneeth Netrapalli},
  editor       = {Aarti Singh and
                  Xiaojin (Jerry) Zhu},
  title        = {Global Convergence of Non-Convex Gradient Descent for Computing Matrix
                  Squareroot},
  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        = {479--488},
  publisher    = {{PMLR}},
  year         = {2017},
  url          = {http://proceedings.mlr.press/v54/jain17a.html},
  timestamp    = {Wed, 07 Dec 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/aistats/0002JKN17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aplas/GulwaniJ17,
  author       = {Sumit Gulwani and
                  Prateek Jain},
  editor       = {Bor{-}Yuh Evan Chang},
  title        = {Programming by Examples: {PL} Meets {ML}},
  booktitle    = {Programming Languages and Systems - 15th Asian Symposium, {APLAS}
                  2017, Suzhou, China, November 27-29, 2017, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {10695},
  pages        = {3--20},
  publisher    = {Springer},
  year         = {2017},
  url          = {https://doi.org/10.1007/978-3-319-71237-6\_1},
  doi          = {10.1007/978-3-319-71237-6\_1},
  timestamp    = {Wed, 01 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/aplas/GulwaniJ17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Cherapanamjeri017,
  author       = {Yeshwanth Cherapanamjeri and
                  Prateek Jain and
                  Praneeth Netrapalli},
  editor       = {Satyen Kale and
                  Ohad Shamir},
  title        = {Thresholding Based Outlier Robust {PCA}},
  booktitle    = {Proceedings of the 30th Conference on Learning Theory, {COLT} 2017,
                  Amsterdam, The Netherlands, 7-10 July 2017},
  series       = {Proceedings of Machine Learning Research},
  volume       = {65},
  pages        = {593--628},
  publisher    = {{PMLR}},
  year         = {2017},
  url          = {http://proceedings.mlr.press/v65/cherapanamjeri17a.html},
  timestamp    = {Wed, 29 May 2019 08:41:46 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/Cherapanamjeri017.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fsttcs/JainKKNPS17,
  author       = {Prateek Jain and
                  Sham M. Kakade and
                  Rahul Kidambi and
                  Praneeth Netrapalli and
                  Venkata Krishna Pillutla and
                  Aaron Sidford},
  editor       = {Satya V. Lokam and
                  R. Ramanujam},
  title        = {A Markov Chain Theory Approach to Characterizing the Minimax Optimality
                  of Stochastic Gradient Descent (for Least Squares)},
  booktitle    = {37th {IARCS} Annual Conference on Foundations of Software Technology
                  and Theoretical Computer Science, {FSTTCS} 2017, December 11-15, 2017,
                  Kanpur, India},
  series       = {LIPIcs},
  volume       = {93},
  pages        = {2:1--2:10},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2017},
  url          = {https://doi.org/10.4230/LIPIcs.FSTTCS.2017.2},
  doi          = {10.4230/LIPICS.FSTTCS.2017.2},
  timestamp    = {Fri, 03 Sep 2021 15:00:19 +0200},
  biburl       = {https://dblp.org/rec/conf/fsttcs/JainKKNPS17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/Chaudhuri0N17,
  author       = {Kamalika Chaudhuri and
                  Prateek Jain and
                  Nagarajan Natarajan},
  editor       = {Doina Precup and
                  Yee Whye Teh},
  title        = {Active Heteroscedastic Regression},
  booktitle    = {Proceedings of the 34th International Conference on Machine Learning,
                  {ICML} 2017, Sydney, NSW, Australia, 6-11 August 2017},
  series       = {Proceedings of Machine Learning Research},
  volume       = {70},
  pages        = {694--702},
  publisher    = {{PMLR}},
  year         = {2017},
  url          = {http://proceedings.mlr.press/v70/chaudhuri17a.html},
  timestamp    = {Wed, 29 May 2019 08:41:45 +0200},
  biburl       = {https://dblp.org/rec/conf/icml/Chaudhuri0N17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/CherapanamjeriG17,
  author       = {Yeshwanth Cherapanamjeri and
                  Kartik Gupta and
                  Prateek Jain},
  editor       = {Doina Precup and
                  Yee Whye Teh},
  title        = {Nearly Optimal Robust Matrix Completion},
  booktitle    = {Proceedings of the 34th International Conference on Machine Learning,
                  {ICML} 2017, Sydney, NSW, Australia, 6-11 August 2017},
  series       = {Proceedings of Machine Learning Research},
  volume       = {70},
  pages        = {797--805},
  publisher    = {{PMLR}},
  year         = {2017},
  url          = {http://proceedings.mlr.press/v70/cherapanamjeri17a.html},
  timestamp    = {Wed, 03 Apr 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/icml/CherapanamjeriG17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/GuptaSGSPKGUV017,
  author       = {Chirag Gupta and
                  Arun Sai Suggala and
                  Ankit Goyal and
                  Harsha Vardhan Simhadri and
                  Bhargavi Paranjape and
                  Ashish Kumar and
                  Saurabh Goyal and
                  Raghavendra Udupa and
                  Manik Varma and
                  Prateek Jain},
  editor       = {Doina Precup and
                  Yee Whye Teh},
  title        = {ProtoNN: Compressed and Accurate kNN for Resource-scarce Devices},
  booktitle    = {Proceedings of the 34th International Conference on Machine Learning,
                  {ICML} 2017, Sydney, NSW, Australia, 6-11 August 2017},
  series       = {Proceedings of Machine Learning Research},
  volume       = {70},
  pages        = {1331--1340},
  publisher    = {{PMLR}},
  year         = {2017},
  url          = {http://proceedings.mlr.press/v70/gupta17a.html},
  timestamp    = {Wed, 03 Apr 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/icml/GuptaSGSPKGUV017.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/ZhongS0BD17,
  author       = {Kai Zhong and
                  Zhao Song and
                  Prateek Jain and
                  Peter L. Bartlett and
                  Inderjit S. Dhillon},
  editor       = {Doina Precup and
                  Yee Whye Teh},
  title        = {Recovery Guarantees for One-hidden-layer Neural Networks},
  booktitle    = {Proceedings of the 34th International Conference on Machine Learning,
                  {ICML} 2017, Sydney, NSW, Australia, 6-11 August 2017},
  series       = {Proceedings of Machine Learning Research},
  volume       = {70},
  pages        = {4140--4149},
  publisher    = {{PMLR}},
  year         = {2017},
  url          = {http://proceedings.mlr.press/v70/zhong17a.html},
  timestamp    = {Wed, 02 Dec 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/icml/ZhongS0BD17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icra/Zhong0K17,
  author       = {Kai Zhong and
                  Prateek Jain and
                  Ashish Kapoor},
  title        = {Fast second-order cone programming for safe mission planning},
  booktitle    = {2017 {IEEE} International Conference on Robotics and Automation, {ICRA}
                  2017, Singapore, Singapore, May 29 - June 3, 2017},
  pages        = {79--86},
  publisher    = {{IEEE}},
  year         = {2017},
  url          = {https://doi.org/10.1109/ICRA.2017.7989014},
  doi          = {10.1109/ICRA.2017.7989014},
  timestamp    = {Wed, 16 Oct 2019 14:14:51 +0200},
  biburl       = {https://dblp.org/rec/conf/icra/Zhong0K17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/Bhatia0KK17,
  author       = {Kush Bhatia and
                  Prateek Jain and
                  Parameswaran Kamalaruban and
                  Purushottam Kar},
  editor       = {Isabelle Guyon and
                  Ulrike von Luxburg and
                  Samy Bengio and
                  Hanna M. Wallach and
                  Rob Fergus and
                  S. V. N. Vishwanathan and
                  Roman Garnett},
  title        = {Consistent Robust Regression},
  booktitle    = {Advances in Neural Information Processing Systems 30: Annual Conference
                  on Neural Information Processing Systems 2017, December 4-9, 2017,
                  Long Beach, CA, {USA}},
  pages        = {2110--2119},
  year         = {2017},
  url          = {https://proceedings.neurips.cc/paper/2017/hash/e702e51da2c0f5be4dd354bb3e295d37-Abstract.html},
  timestamp    = {Thu, 21 Jan 2021 13:58:27 +0100},
  biburl       = {https://dblp.org/rec/conf/nips/Bhatia0KK17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/Raghunathan0K17,
  author       = {Aditi Raghunathan and
                  Prateek Jain and
                  Ravishankar Krishnaswamy},
  editor       = {Isabelle Guyon and
                  Ulrike von Luxburg and
                  Samy Bengio and
                  Hanna M. Wallach and
                  Rob Fergus and
                  S. V. N. Vishwanathan and
                  Roman Garnett},
  title        = {Learning Mixture of Gaussians with Streaming Data},
  booktitle    = {Advances in Neural Information Processing Systems 30: Annual Conference
                  on Neural Information Processing Systems 2017, December 4-9, 2017,
                  Long Beach, CA, {USA}},
  pages        = {6605--6614},
  year         = {2017},
  url          = {https://proceedings.neurips.cc/paper/2017/hash/f24ad6f72d6cc4cb51464f2b29ab69d3-Abstract.html},
  timestamp    = {Thu, 21 Jan 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/nips/Raghunathan0K17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/Cherapanamjeri017,
  author       = {Yeshwanth Cherapanamjeri and
                  Prateek Jain and
                  Praneeth Netrapalli},
  title        = {Thresholding based Efficient Outlier Robust {PCA}},
  journal      = {CoRR},
  volume       = {abs/1702.05571},
  year         = {2017},
  url          = {http://arxiv.org/abs/1702.05571},
  eprinttype    = {arXiv},
  eprint       = {1702.05571},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/Cherapanamjeri017.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/0002KKNS17,
  author       = {Prateek Jain and
                  Sham M. Kakade and
                  Rahul Kidambi and
                  Praneeth Netrapalli and
                  Aaron Sidford},
  title        = {Accelerating Stochastic Gradient Descent},
  journal      = {CoRR},
  volume       = {abs/1704.08227},
  year         = {2017},
  url          = {http://arxiv.org/abs/1704.08227},
  eprinttype    = {arXiv},
  eprint       = {1704.08227},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/0002KKNS17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ZhongS0BD17,
  author       = {Kai Zhong and
                  Zhao Song and
                  Prateek Jain and
                  Peter L. Bartlett and
                  Inderjit S. Dhillon},
  title        = {Recovery Guarantees for One-hidden-layer Neural Networks},
  journal      = {CoRR},
  volume       = {abs/1706.03175},
  year         = {2017},
  url          = {http://arxiv.org/abs/1706.03175},
  eprinttype    = {arXiv},
  eprint       = {1706.03175},
  timestamp    = {Wed, 02 Dec 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/ZhongS0BD17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/RaghunathanKJ17,
  author       = {Aditi Raghunathan and
                  Ravishankar Krishnaswamy and
                  Prateek Jain},
  title        = {Learning Mixture of Gaussians with Streaming Data},
  journal      = {CoRR},
  volume       = {abs/1707.02391},
  year         = {2017},
  url          = {http://arxiv.org/abs/1707.02391},
  eprinttype    = {arXiv},
  eprint       = {1707.02391},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/RaghunathanKJ17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1709-05725,
  author       = {Saswat Padhi and
                  Prateek Jain and
                  Daniel Perelman and
                  Oleksandr Polozov and
                  Sumit Gulwani and
                  Todd D. Millstein},
  title        = {FlashProfile: Interactive Synthesis of Syntactic Profiles},
  journal      = {CoRR},
  volume       = {abs/1709.05725},
  year         = {2017},
  url          = {http://arxiv.org/abs/1709.05725},
  eprinttype    = {arXiv},
  eprint       = {1709.05725},
  timestamp    = {Tue, 03 Dec 2019 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1709-05725.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1710-09430,
  author       = {Prateek Jain and
                  Sham M. Kakade and
                  Rahul Kidambi and
                  Praneeth Netrapalli and
                  Venkata Krishna Pillutla and
                  Aaron Sidford},
  title        = {A Markov Chain Theory Approach to Characterizing the Minimax Optimality
                  of Stochastic Gradient Descent (for Least Squares)},
  journal      = {CoRR},
  volume       = {abs/1710.09430},
  year         = {2017},
  url          = {http://arxiv.org/abs/1710.09430},
  eprinttype    = {arXiv},
  eprint       = {1710.09430},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1710-09430.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1712-07897,
  author       = {Prateek Jain and
                  Purushottam Kar},
  title        = {Non-convex Optimization for Machine Learning},
  journal      = {CoRR},
  volume       = {abs/1712.07897},
  year         = {2017},
  url          = {http://arxiv.org/abs/1712.07897},
  eprinttype    = {arXiv},
  eprint       = {1712.07897},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1712-07897.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1712-09765,
  author       = {Prateek Jain and
                  Om Thakkar and
                  Abhradeep Thakurta},
  title        = {Differentially Private Matrix Completion, Revisited},
  journal      = {CoRR},
  volume       = {abs/1712.09765},
  year         = {2017},
  url          = {http://arxiv.org/abs/1712.09765},
  eprinttype    = {arXiv},
  eprint       = {1712.09765},
  timestamp    = {Tue, 04 Feb 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1712-09765.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamjo/AgarwalAJN16,
  author       = {Alekh Agarwal and
                  Animashree Anandkumar and
                  Prateek Jain and
                  Praneeth Netrapalli},
  title        = {Learning Sparsely Used Overcomplete Dictionaries via Alternating Minimization},
  journal      = {{SIAM} J. Optim.},
  volume       = {26},
  number       = {4},
  pages        = {2775--2799},
  year         = {2016},
  url          = {https://doi.org/10.1137/140979861},
  doi          = {10.1137/140979861},
  timestamp    = {Mon, 08 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamjo/AgarwalAJN16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aistats/AnandkumarJSN16,
  author       = {Anima Anandkumar and
                  Prateek Jain and
                  Yang Shi and
                  U. N. Niranjan},
  editor       = {Arthur Gretton and
                  Christian C. Robert},
  title        = {Tensor vs. Matrix Methods: Robust Tensor Decomposition under Block
                  Sparse Perturbations},
  booktitle    = {Proceedings of the 19th International Conference on Artificial Intelligence
                  and Statistics, {AISTATS} 2016, Cadiz, Spain, May 9-11, 2016},
  series       = {{JMLR} Workshop and Conference Proceedings},
  volume       = {51},
  pages        = {268--276},
  publisher    = {JMLR.org},
  year         = {2016},
  url          = {http://proceedings.mlr.press/v51/anandkumar16.html},
  timestamp    = {Thu, 17 Oct 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/aistats/AnandkumarJSN16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/JainJKNS16,
  author       = {Prateek Jain and
                  Chi Jin and
                  Sham M. Kakade and
                  Praneeth Netrapalli and
                  Aaron Sidford},
  editor       = {Vitaly Feldman and
                  Alexander Rakhlin and
                  Ohad Shamir},
  title        = {Streaming {PCA:} Matching Matrix Bernstein and Near-Optimal Finite
                  Sample Guarantees for Oja's Algorithm},
  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        = {1147--1164},
  publisher    = {JMLR.org},
  year         = {2016},
  url          = {http://proceedings.mlr.press/v49/jain16.html},
  timestamp    = {Wed, 07 Dec 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/JainJKNS16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mir/RaoJJ16,
  author       = {Vidyadhar Rao and
                  Prateek Jain and
                  C. V. Jawahar},
  editor       = {John R. Kender and
                  John R. Smith and
                  Jiebo Luo and
                  Susanne Boll and
                  Winston H. Hsu},
  title        = {Diverse Yet Efficient Retrieval using Locality Sensitive Hashing},
  booktitle    = {Proceedings of the 2016 {ACM} on International Conference on Multimedia
                  Retrieval, {ICMR} 2016, New York, New York, USA, June 6-9, 2016},
  pages        = {189--196},
  publisher    = {{ACM}},
  year         = {2016},
  url          = {https://doi.org/10.1145/2911996.2911998},
  doi          = {10.1145/2911996.2911998},
  timestamp    = {Sun, 25 Oct 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/mir/RaoJJ16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/0002RD16,
  author       = {Prateek Jain and
                  Nikhil Rao and
                  Inderjit S. Dhillon},
  editor       = {Daniel D. Lee and
                  Masashi Sugiyama and
                  Ulrike von Luxburg and
                  Isabelle Guyon and
                  Roman Garnett},
  title        = {Structured Sparse Regression via Greedy Hard Thresholding},
  booktitle    = {Advances in Neural Information Processing Systems 29: Annual Conference
                  on Neural Information Processing Systems 2016, December 5-10, 2016,
                  Barcelona, Spain},
  pages        = {1516--1524},
  year         = {2016},
  url          = {https://proceedings.neurips.cc/paper/2016/hash/8e82ab7243b7c66d768f1b8ce1c967eb-Abstract.html},
  timestamp    = {Mon, 16 May 2022 15:41:51 +0200},
  biburl       = {https://dblp.org/rec/conf/nips/0002RD16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/Zhong0D16,
  author       = {Kai Zhong and
                  Prateek Jain and
                  Inderjit S. Dhillon},
  editor       = {Daniel D. Lee and
                  Masashi Sugiyama and
                  Ulrike von Luxburg and
                  Isabelle Guyon and
                  Roman Garnett},
  title        = {Mixed Linear Regression with Multiple Components},
  booktitle    = {Advances in Neural Information Processing Systems 29: Annual Conference
                  on Neural Information Processing Systems 2016, December 5-10, 2016,
                  Barcelona, Spain},
  pages        = {2190--2198},
  year         = {2016},
  url          = {https://proceedings.neurips.cc/paper/2016/hash/8248a99e81e752cb9b41da3fc43fbe7f-Abstract.html},
  timestamp    = {Thu, 21 Jan 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/nips/Zhong0D16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/YangB0L16,
  author       = {Fan Yang and
                  Rina Foygel Barber and
                  Prateek Jain and
                  John D. Lafferty},
  editor       = {Daniel D. Lee and
                  Masashi Sugiyama and
                  Ulrike von Luxburg and
                  Isabelle Guyon and
                  Roman Garnett},
  title        = {Selective inference for group-sparse linear models},
  booktitle    = {Advances in Neural Information Processing Systems 29: Annual Conference
                  on Neural Information Processing Systems 2016, December 5-10, 2016,
                  Barcelona, Spain},
  pages        = {2469--2477},
  year         = {2016},
  url          = {https://proceedings.neurips.cc/paper/2016/hash/7c82fab8c8f89124e2ce92984e04fb40-Abstract.html},
  timestamp    = {Thu, 21 Jan 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/nips/YangB0L16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/Natarajan016,
  author       = {Nagarajan Natarajan and
                  Prateek Jain},
  editor       = {Daniel D. Lee and
                  Masashi Sugiyama and
                  Ulrike von Luxburg and
                  Isabelle Guyon and
                  Roman Garnett},
  title        = {Regret Bounds for Non-decomposable Metrics with Missing Labels},
  booktitle    = {Advances in Neural Information Processing Systems 29: Annual Conference
                  on Neural Information Processing Systems 2016, December 5-10, 2016,
                  Barcelona, Spain},
  pages        = {2874--2882},
  year         = {2016},
  url          = {https://proceedings.neurips.cc/paper/2016/hash/2dffbc474aa176b6dc957938c15d0c8b-Abstract.html},
  timestamp    = {Thu, 21 Jan 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/nips/Natarajan016.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/cods/2016,
  editor       = {Madhav V. Marathe and
                  Mukesh K. Mohania and
                  Mausam and
                  Prateek Jain},
  title        = {Proceedings of the 3rd {IKDD} Conference on Data Science, {CODS} 2016,
                  Pune, India, March 13-16, 2016},
  publisher    = {{ACM}},
  year         = {2016},
  url          = {http://dl.acm.org/citation.cfm?id=2888451},
  isbn         = {978-1-4503-4217-9},
  timestamp    = {Thu, 07 Jul 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cods/2016.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/JainRD16,
  author       = {Prateek Jain and
                  Nikhil Rao and
                  Inderjit S. Dhillon},
  title        = {Structured Sparse Regression via Greedy Hard-Thresholding},
  journal      = {CoRR},
  volume       = {abs/1602.06042},
  year         = {2016},
  url          = {http://arxiv.org/abs/1602.06042},
  eprinttype    = {arXiv},
  eprint       = {1602.06042},
  timestamp    = {Thu, 28 Apr 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/JainRD16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/0002JKNS16,
  author       = {Prateek Jain and
                  Chi Jin and
                  Sham M. Kakade and
                  Praneeth Netrapalli and
                  Aaron Sidford},
  title        = {Matching Matrix Bernstein with Little Memory: Near-Optimal Finite
                  Sample Guarantees for Oja's Algorithm},
  journal      = {CoRR},
  volume       = {abs/1602.06929},
  year         = {2016},
  url          = {http://arxiv.org/abs/1602.06929},
  eprinttype    = {arXiv},
  eprint       = {1602.06929},
  timestamp    = {Wed, 07 Dec 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/0002JKNS16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/0002N16,
  author       = {Prateek Jain and
                  Nagarajan Natarajan},
  title        = {Regret Bounds for Non-decomposable Metrics with Missing Labels},
  journal      = {CoRR},
  volume       = {abs/1606.02077},
  year         = {2016},
  url          = {http://arxiv.org/abs/1606.02077},
  eprinttype    = {arXiv},
  eprint       = {1606.02077},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/0002N16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/CherapanamjeriG16,
  author       = {Yeshwanth Cherapanamjeri and
                  Kartik Gupta and
                  Prateek Jain},
  title        = {Nearly-optimal Robust Matrix Completion},
  journal      = {CoRR},
  volume       = {abs/1606.07315},
  year         = {2016},
  url          = {http://arxiv.org/abs/1606.07315},
  eprinttype    = {arXiv},
  eprint       = {1606.07315},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/CherapanamjeriG16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/Bhatia0KK16,
  author       = {Kush Bhatia and
                  Prateek Jain and
                  Parameswaran Kamalaruban and
                  Purushottam Kar},
  title        = {Efficient and Consistent Robust Time Series Analysis},
  journal      = {CoRR},
  volume       = {abs/1607.00146},
  year         = {2016},
  url          = {http://arxiv.org/abs/1607.00146},
  eprinttype    = {arXiv},
  eprint       = {1607.00146},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/Bhatia0KK16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/Zhong0K16,
  author       = {Kai Zhong and
                  Prateek Jain and
                  Ashish Kapoor},
  title        = {Fast Second-order Cone Programming for Safe Mission Planning},
  journal      = {CoRR},
  volume       = {abs/1609.05243},
  year         = {2016},
  url          = {http://arxiv.org/abs/1609.05243},
  eprinttype    = {arXiv},
  eprint       = {1609.05243},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/Zhong0K16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/0002KKNS16,
  author       = {Prateek Jain and
                  Sham M. Kakade and
                  Rahul Kidambi and
                  Praneeth Netrapalli and
                  Aaron Sidford},
  title        = {Parallelizing Stochastic Approximation Through Mini-Batching and Tail-Averaging},
  journal      = {CoRR},
  volume       = {abs/1610.03774},
  year         = {2016},
  url          = {http://arxiv.org/abs/1610.03774},
  eprinttype    = {arXiv},
  eprint       = {1610.03774},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/0002KKNS16.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/alt/Zhong0D15,
  author       = {Kai Zhong and
                  Prateek Jain and
                  Inderjit S. Dhillon},
  editor       = {Kamalika Chaudhuri and
                  Claudio Gentile and
                  Sandra Zilles},
  title        = {Efficient Matrix Sensing Using Rank-1 Gaussian Measurements},
  booktitle    = {Algorithmic Learning Theory - 26th International Conference, {ALT}
                  2015, Banff, AB, Canada, October 4-6, 2015, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {9355},
  pages        = {3--18},
  publisher    = {Springer},
  year         = {2015},
  url          = {https://doi.org/10.1007/978-3-319-24486-0\_1},
  doi          = {10.1007/978-3-319-24486-0\_1},
  timestamp    = {Tue, 14 May 2019 10:00:51 +0200},
  biburl       = {https://dblp.org/rec/conf/alt/Zhong0D15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/0002N15,
  author       = {Prateek Jain and
                  Praneeth Netrapalli},
  editor       = {Peter Gr{\"{u}}nwald and
                  Elad Hazan and
                  Satyen Kale},
  title        = {Fast Exact Matrix Completion with Finite Samples},
  booktitle    = {Proceedings of The 28th Conference on Learning Theory, {COLT} 2015,
                  Paris, France, July 3-6, 2015},
  series       = {{JMLR} Workshop and Conference Proceedings},
  volume       = {40},
  pages        = {1007--1034},
  publisher    = {JMLR.org},
  year         = {2015},
  url          = {http://proceedings.mlr.press/v40/Jain15.html},
  timestamp    = {Wed, 29 May 2019 08:41:46 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/0002N15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/KarN015,
  author       = {Purushottam Kar and
                  Harikrishna Narasimhan and
                  Prateek Jain},
  editor       = {Francis R. Bach and
                  David M. Blei},
  title        = {Surrogate Functions for Maximizing Precision at the Top},
  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        = {189--198},
  publisher    = {JMLR.org},
  year         = {2015},
  url          = {http://proceedings.mlr.press/v37/kar15.html},
  timestamp    = {Wed, 29 May 2019 08:41:45 +0200},
  biburl       = {https://dblp.org/rec/conf/icml/KarN015.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/NarasimhanK015,
  author       = {Harikrishna Narasimhan and
                  Purushottam Kar and
                  Prateek Jain},
  editor       = {Francis R. Bach and
                  David M. Blei},
  title        = {Optimizing Non-decomposable Performance Measures: {A} Tale of Two
                  Classes},
  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        = {199--208},
  publisher    = {JMLR.org},
  year         = {2015},
  url          = {http://proceedings.mlr.press/v37/narasimhana15.html},
  timestamp    = {Wed, 29 May 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/icml/NarasimhanK015.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/BhatiaJK15,
  author       = {Kush Bhatia and
                  Prateek Jain and
                  Purushottam Kar},
  editor       = {Corinna Cortes and
                  Neil D. Lawrence and
                  Daniel D. Lee and
                  Masashi Sugiyama and
                  Roman Garnett},
  title        = {Robust Regression via Hard Thresholding},
  booktitle    = {Advances in Neural Information Processing Systems 28: Annual Conference
                  on Neural Information Processing Systems 2015, December 7-12, 2015,
                  Montreal, Quebec, Canada},
  pages        = {721--729},
  year         = {2015},
  url          = {https://proceedings.neurips.cc/paper/2015/hash/1be3bc32e6564055d5ca3e5a354acbef-Abstract.html},
  timestamp    = {Mon, 16 May 2022 15:41:51 +0200},
  biburl       = {https://dblp.org/rec/conf/nips/BhatiaJK15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/BhatiaJKVJ15,
  author       = {Kush Bhatia and
                  Himanshu Jain and
                  Purushottam Kar and
                  Manik Varma and
                  Prateek Jain},
  editor       = {Corinna Cortes and
                  Neil D. Lawrence and
                  Daniel D. Lee and
                  Masashi Sugiyama and
                  Roman Garnett},
  title        = {Sparse Local Embeddings for Extreme Multi-label Classification},
  booktitle    = {Advances in Neural Information Processing Systems 28: Annual Conference
                  on Neural Information Processing Systems 2015, December 7-12, 2015,
                  Montreal, Quebec, Canada},
  pages        = {730--738},
  year         = {2015},
  url          = {https://proceedings.neurips.cc/paper/2015/hash/35051070e572e47d2c26c241ab88307f-Abstract.html},
  timestamp    = {Thu, 21 Jan 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/nips/BhatiaJKVJ15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/JainNT15,
  author       = {Prateek Jain and
                  Nagarajan Natarajan and
                  Ambuj Tewari},
  editor       = {Corinna Cortes and
                  Neil D. Lawrence and
                  Daniel D. Lee and
                  Masashi Sugiyama and
                  Roman Garnett},
  title        = {Predtron: {A} Family of Online Algorithms for General Prediction Problems},
  booktitle    = {Advances in Neural Information Processing Systems 28: Annual Conference
                  on Neural Information Processing Systems 2015, December 7-12, 2015,
                  Montreal, Quebec, Canada},
  pages        = {1009--1017},
  year         = {2015},
  url          = {https://proceedings.neurips.cc/paper/2015/hash/6a10bbd480e4c5573d8f3af73ae0454b-Abstract.html},
  timestamp    = {Thu, 21 Jan 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/nips/JainNT15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/JainT15,
  author       = {Prateek Jain and
                  Ambuj Tewari},
  editor       = {Corinna Cortes and
                  Neil D. Lawrence and
                  Daniel D. Lee and
                  Masashi Sugiyama and
                  Roman Garnett},
  title        = {Alternating Minimization for Regression Problems with Vector-valued
                  Outputs},
  booktitle    = {Advances in Neural Information Processing Systems 28: Annual Conference
                  on Neural Information Processing Systems 2015, December 7-12, 2015,
                  Montreal, Quebec, Canada},
  pages        = {1126--1134},
  year         = {2015},
  url          = {https://proceedings.neurips.cc/paper/2015/hash/b1eec33c726a60554bc78518d5f9b32c-Abstract.html},
  timestamp    = {Thu, 21 Jan 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/nips/JainT15.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/0002KTW15,
  author       = {Prateek Jain and
                  Vivek Kulkarni and
                  Abhradeep Thakurta and
                  Oliver Williams},
  title        = {To Drop or Not to Drop: Robustness, Consistency and Differential Privacy
                  Properties of Dropout},
  journal      = {CoRR},
  volume       = {abs/1503.02031},
  year         = {2015},
  url          = {http://arxiv.org/abs/1503.02031},
  eprinttype    = {arXiv},
  eprint       = {1503.02031},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/0002KTW15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/NarasimhanK015,
  author       = {Harikrishna Narasimhan and
                  Purushottam Kar and
                  Prateek Jain},
  title        = {Optimizing Non-decomposable Performance Measures: {A} Tale of Two
                  Classes},
  journal      = {CoRR},
  volume       = {abs/1505.06812},
  year         = {2015},
  url          = {http://arxiv.org/abs/1505.06812},
  eprinttype    = {arXiv},
  eprint       = {1505.06812},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/NarasimhanK015.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/KarNJ15,
  author       = {Purushottam Kar and
                  Harikrishna Narasimhan and
                  Prateek Jain},
  title        = {Surrogate Functions for Maximizing Precision at the Top},
  journal      = {CoRR},
  volume       = {abs/1505.06813},
  year         = {2015},
  url          = {http://arxiv.org/abs/1505.06813},
  eprinttype    = {arXiv},
  eprint       = {1505.06813},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/KarNJ15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/Bhatia0K15,
  author       = {Kush Bhatia and
                  Prateek Jain and
                  Purushottam Kar},
  title        = {Robust Regression via Hard Thresholding},
  journal      = {CoRR},
  volume       = {abs/1506.02428},
  year         = {2015},
  url          = {http://arxiv.org/abs/1506.02428},
  eprinttype    = {arXiv},
  eprint       = {1506.02428},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/Bhatia0K15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BhatiaJK0V15,
  author       = {Kush Bhatia and
                  Himanshu Jain and
                  Purushottam Kar and
                  Prateek Jain and
                  Manik Varma},
  title        = {Locally Non-linear Embeddings for Extreme Multi-label Learning},
  journal      = {CoRR},
  volume       = {abs/1507.02743},
  year         = {2015},
  url          = {http://arxiv.org/abs/1507.02743},
  eprinttype    = {arXiv},
  eprint       = {1507.02743},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/BhatiaJK0V15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/0002JKN15,
  author       = {Prateek Jain and
                  Chi Jin and
                  Sham M. Kakade and
                  Praneeth Netrapalli},
  title        = {Computing Matrix Squareroot via Non Convex Local Search},
  journal      = {CoRR},
  volume       = {abs/1507.05854},
  year         = {2015},
  url          = {http://arxiv.org/abs/1507.05854},
  eprinttype    = {arXiv},
  eprint       = {1507.05854},
  timestamp    = {Wed, 07 Dec 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/0002JKN15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/RaoJJ15,
  author       = {Vidyadhar Rao and
                  Prateek Jain and
                  C. V. Jawahar},
  title        = {Diverse Yet Efficient Retrieval using Hash Functions},
  journal      = {CoRR},
  volume       = {abs/1509.06553},
  year         = {2015},
  url          = {http://arxiv.org/abs/1509.06553},
  eprinttype    = {arXiv},
  eprint       = {1509.06553},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/RaoJJ15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/Anandkumar0SN15,
  author       = {Animashree Anandkumar and
                  Prateek Jain and
                  Yang Shi and
                  U. N. Niranjan},
  title        = {Tensor vs Matrix Methods: Robust Tensor Decomposition under Block
                  Sparse Perturbations},
  journal      = {CoRR},
  volume       = {abs/1510.04747},
  year         = {2015},
  url          = {http://arxiv.org/abs/1510.04747},
  eprinttype    = {arXiv},
  eprint       = {1510.04747},
  timestamp    = {Thu, 17 Oct 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/Anandkumar0SN15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/pami/Vijayanarasimhan0G14,
  author       = {Sudheendra Vijayanarasimhan and
                  Prateek Jain and
                  Kristen Grauman},
  title        = {Hashing Hyperplane Queries to Near Points with Applications to Large-Scale
                  Active Learning},
  journal      = {{IEEE} Trans. Pattern Anal. Mach. Intell.},
  volume       = {36},
  number       = {2},
  pages        = {276--288},
  year         = {2014},
  url          = {https://doi.org/10.1109/TPAMI.2013.121},
  doi          = {10.1109/TPAMI.2013.121},
  timestamp    = {Wed, 14 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/pami/Vijayanarasimhan0G14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/AgarwalA0NT14,
  author       = {Alekh Agarwal and
                  Animashree Anandkumar and
                  Prateek Jain and
                  Praneeth Netrapalli and
                  Rashish Tandon},
  editor       = {Maria{-}Florina Balcan and
                  Vitaly Feldman and
                  Csaba Szepesv{\'{a}}ri},
  title        = {Learning Sparsely Used Overcomplete Dictionaries},
  booktitle    = {Proceedings of The 27th Conference on Learning Theory, {COLT} 2014,
                  Barcelona, Spain, June 13-15, 2014},
  series       = {{JMLR} Workshop and Conference Proceedings},
  volume       = {35},
  pages        = {123--137},
  publisher    = {JMLR.org},
  year         = {2014},
  url          = {http://proceedings.mlr.press/v35/agarwal14a.html},
  timestamp    = {Wed, 29 May 2019 08:41:46 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/AgarwalA0NT14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/0002O14,
  author       = {Prateek Jain and
                  Sewoong Oh},
  editor       = {Maria{-}Florina Balcan and
                  Vitaly Feldman and
                  Csaba Szepesv{\'{a}}ri},
  title        = {Learning Mixtures of Discrete Product Distributions using Spectral
                  Decompositions},
  booktitle    = {Proceedings of The 27th Conference on Learning Theory, {COLT} 2014,
                  Barcelona, Spain, June 13-15, 2014},
  series       = {{JMLR} Workshop and Conference Proceedings},
  volume       = {35},
  pages        = {824--856},
  publisher    = {JMLR.org},
  year         = {2014},
  url          = {http://proceedings.mlr.press/v35/jain14.html},
  timestamp    = {Wed, 29 May 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/0002O14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/0002T14,
  author       = {Prateek Jain and
                  Abhradeep Guha Thakurta},
  title        = {(Near) Dimension Independent Risk Bounds for Differentially Private
                  Learning},
  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        = {476--484},
  publisher    = {JMLR.org},
  year         = {2014},
  url          = {http://proceedings.mlr.press/v32/jain14.html},
  timestamp    = {Wed, 29 May 2019 08:41:45 +0200},
  biburl       = {https://dblp.org/rec/conf/icml/0002T14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/Yu0KD14,
  author       = {Hsiang{-}Fu Yu and
                  Prateek Jain and
                  Purushottam Kar and
                  Inderjit S. Dhillon},
  title        = {Large-scale Multi-label Learning with Missing Labels},
  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        = {593--601},
  publisher    = {JMLR.org},
  year         = {2014},
  url          = {http://proceedings.mlr.press/v32/yu14.html},
  timestamp    = {Wed, 29 May 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/icml/Yu0KD14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/Bhojanapalli014,
  author       = {Srinadh Bhojanapalli and
                  Prateek Jain},
  title        = {Universal 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        = {1881--1889},
  publisher    = {JMLR.org},
  year         = {2014},
  url          = {http://proceedings.mlr.press/v32/bhojanapalli14.html},
  timestamp    = {Wed, 29 May 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/icml/Bhojanapalli014.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/0002TK14,
  author       = {Prateek Jain and
                  Ambuj Tewari and
                  Purushottam Kar},
  editor       = {Zoubin Ghahramani and
                  Max Welling and
                  Corinna Cortes and
                  Neil D. Lawrence and
                  Kilian Q. Weinberger},
  title        = {On Iterative Hard Thresholding Methods for High-dimensional M-Estimation},
  booktitle    = {Advances in Neural Information Processing Systems 27: Annual Conference
                  on Neural Information Processing Systems 2014, December 8-13 2014,
                  Montreal, Quebec, Canada},
  pages        = {685--693},
  year         = {2014},
  url          = {https://proceedings.neurips.cc/paper/2014/hash/218a0aefd1d1a4be65601cc6ddc1520e-Abstract.html},
  timestamp    = {Mon, 16 May 2022 15:41:51 +0200},
  biburl       = {https://dblp.org/rec/conf/nips/0002TK14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/KarN014,
  author       = {Purushottam Kar and
                  Harikrishna Narasimhan and
                  Prateek Jain},
  editor       = {Zoubin Ghahramani and
                  Max Welling and
                  Corinna Cortes and
                  Neil D. Lawrence and
                  Kilian Q. Weinberger},
  title        = {Online and Stochastic Gradient Methods for Non-decomposable Loss Functions},
  booktitle    = {Advances in Neural Information Processing Systems 27: Annual Conference
                  on Neural Information Processing Systems 2014, December 8-13 2014,
                  Montreal, Quebec, Canada},
  pages        = {694--702},
  year         = {2014},
  url          = {https://proceedings.neurips.cc/paper/2014/hash/7d04bbbe5494ae9d2f5a76aa1c00fa2f-Abstract.html},
  timestamp    = {Thu, 21 Jan 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/nips/KarN014.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/Chakrabarty0K14,
  author       = {Deeparnab Chakrabarty and
                  Prateek Jain and
                  Pravesh Kothari},
  editor       = {Zoubin Ghahramani and
                  Max Welling and
                  Corinna Cortes and
                  Neil D. Lawrence and
                  Kilian Q. Weinberger},
  title        = {Provable Submodular Minimization using Wolfe's Algorithm},
  booktitle    = {Advances in Neural Information Processing Systems 27: Annual Conference
                  on Neural Information Processing Systems 2014, December 8-13 2014,
                  Montreal, Quebec, Canada},
  pages        = {802--809},
  year         = {2014},
  url          = {https://proceedings.neurips.cc/paper/2014/hash/7bcdf75ad237b8e02e301f4091fb6bc8-Abstract.html},
  timestamp    = {Thu, 21 Jan 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/nips/Chakrabarty0K14.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    = {Thu, 21 Jan 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/nips/NetrapalliNSA014.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/0002O14,
  author       = {Prateek Jain and
                  Sewoong Oh},
  editor       = {Zoubin Ghahramani and
                  Max Welling and
                  Corinna Cortes and
                  Neil D. Lawrence and
                  Kilian Q. Weinberger},
  title        = {Provable Tensor Factorization with Missing Data},
  booktitle    = {Advances in Neural Information Processing Systems 27: Annual Conference
                  on Neural Information Processing Systems 2014, December 8-13 2014,
                  Montreal, Quebec, Canada},
  pages        = {1431--1439},
  year         = {2014},
  url          = {https://proceedings.neurips.cc/paper/2014/hash/c15da1f2b5e5ed6e6837a3802f0d1593-Abstract.html},
  timestamp    = {Thu, 21 Jan 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/nips/0002O14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BhojanapalliJ14,
  author       = {Srinadh Bhojanapalli and
                  Prateek Jain},
  title        = {Universal Matrix Completion},
  journal      = {CoRR},
  volume       = {abs/1402.2324},
  year         = {2014},
  url          = {http://arxiv.org/abs/1402.2324},
  eprinttype    = {arXiv},
  eprint       = {1402.2324},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/BhojanapalliJ14.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/0002TK14,
  author       = {Prateek Jain and
                  Ambuj Tewari and
                  Purushottam Kar},
  title        = {On Iterative Hard Thresholding Methods for High-dimensional M-Estimation},
  journal      = {CoRR},
  volume       = {abs/1410.5137},
  year         = {2014},
  url          = {http://arxiv.org/abs/1410.5137},
  eprinttype    = {arXiv},
  eprint       = {1410.5137},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/0002TK14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/KarN014,
  author       = {Purushottam Kar and
                  Harikrishna Narasimhan and
                  Prateek Jain},
  title        = {Online and Stochastic Gradient Methods for Non-decomposable Loss Functions},
  journal      = {CoRR},
  volume       = {abs/1410.6776},
  year         = {2014},
  url          = {http://arxiv.org/abs/1410.6776},
  eprinttype    = {arXiv},
  eprint       = {1410.6776},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/KarN014.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/Chakrabarty0K14,
  author       = {Deeparnab Chakrabarty and
                  Prateek Jain and
                  Pravesh Kothari},
  title        = {Provable Submodular Minimization using Wolfe's Algorithm},
  journal      = {CoRR},
  volume       = {abs/1411.0095},
  year         = {2014},
  url          = {http://arxiv.org/abs/1411.0095},
  eprinttype    = {arXiv},
  eprint       = {1411.0095},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/Chakrabarty0K14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/0002N14,
  author       = {Prateek Jain and
                  Praneeth Netrapalli},
  title        = {Fast Exact Matrix Completion with Finite Samples},
  journal      = {CoRR},
  volume       = {abs/1411.1087},
  year         = {2014},
  url          = {http://arxiv.org/abs/1411.1087},
  eprinttype    = {arXiv},
  eprint       = {1411.1087},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/0002N14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcbb/HossainPL0BR13,
  author       = {K. S. M. Tozammel Hossain and
                  Debprakash Patnaik and
                  Srivatsan Laxman and
                  Prateek Jain and
                  Chris Bailey{-}Kellogg and
                  Naren Ramakrishnan},
  title        = {Improved Multiple Sequence Alignments Using Coupled Pattern Mining},
  journal      = {{IEEE} {ACM} Trans. Comput. Biol. Bioinform.},
  volume       = {10},
  number       = {5},
  pages        = {1098--1112},
  year         = {2013},
  url          = {https://doi.org/10.1109/TCBB.2013.36},
  doi          = {10.1109/TCBB.2013.36},
  timestamp    = {Mon, 03 Apr 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/tcbb/HossainPL0BR13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/0002T13,
  author       = {Prateek Jain and
                  Abhradeep Thakurta},
  title        = {Differentially Private Learning with Kernels},
  booktitle    = {Proceedings of the 30th International Conference on Machine Learning,
                  {ICML} 2013, Atlanta, GA, USA, 16-21 June 2013},
  series       = {{JMLR} Workshop and Conference Proceedings},
  volume       = {28},
  pages        = {118--126},
  publisher    = {JMLR.org},
  year         = {2013},
  url          = {http://proceedings.mlr.press/v28/jain13.html},
  timestamp    = {Wed, 29 May 2019 08:41:45 +0200},
  biburl       = {https://dblp.org/rec/conf/icml/0002T13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/GopiN0N13,
  author       = {Sivakanth Gopi and
                  Praneeth Netrapalli and
                  Prateek Jain and
                  Aditya V. Nori},
  title        = {One-Bit Compressed Sensing: Provable Support and Vector Recovery},
  booktitle    = {Proceedings of the 30th International Conference on Machine Learning,
                  {ICML} 2013, Atlanta, GA, USA, 16-21 June 2013},
  series       = {{JMLR} Workshop and Conference Proceedings},
  volume       = {28},
  pages        = {154--162},
  publisher    = {JMLR.org},
  year         = {2013},
  url          = {http://proceedings.mlr.press/v28/gopi13.html},
  timestamp    = {Mon, 07 Nov 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/icml/GopiN0N13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/KarS0K13,
  author       = {Purushottam Kar and
                  Bharath K. Sriperumbudur and
                  Prateek Jain and
                  Harish Karnick},
  title        = {On the Generalization Ability of Online Learning Algorithms for Pairwise
                  Loss Functions},
  booktitle    = {Proceedings of the 30th International Conference on Machine Learning,
                  {ICML} 2013, Atlanta, GA, USA, 16-21 June 2013},
  series       = {{JMLR} Workshop and Conference Proceedings},
  volume       = {28},
  pages        = {441--449},
  publisher    = {JMLR.org},
  year         = {2013},
  url          = {http://proceedings.mlr.press/v28/kar13.html},
  timestamp    = {Wed, 29 May 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/icml/KarS0K13.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/nips/MitliagkasC013,
  author       = {Ioannis Mitliagkas and
                  Constantine Caramanis and
                  Prateek Jain},
  editor       = {Christopher J. C. Burges and
                  L{\'{e}}on Bottou and
                  Zoubin Ghahramani and
                  Kilian Q. Weinberger},
  title        = {Memory Limited, Streaming {PCA}},
  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        = {2886--2894},
  year         = {2013},
  url          = {https://proceedings.neurips.cc/paper/2013/hash/76cf99d3614e23eabab16fb27e944bf9-Abstract.html},
  timestamp    = {Thu, 21 Jan 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/nips/MitliagkasC013.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}
}
@inproceedings{DBLP:conf/www/NathMJGL13,
  author       = {Abhirup Nath and
                  Shibnath Mukherjee and
                  Prateek Jain and
                  Navin Goyal and
                  Srivatsan Laxman},
  editor       = {Daniel Schwabe and
                  Virg{\'{\i}}lio A. F. Almeida and
                  Hartmut Glaser and
                  Ricardo Baeza{-}Yates and
                  Sue B. Moon},
  title        = {Ad impression forecasting for sponsored search},
  booktitle    = {22nd International World Wide Web Conference, {WWW} '13, Rio de Janeiro,
                  Brazil, May 13-17, 2013},
  pages        = {943--952},
  publisher    = {International World Wide Web Conferences Steering Committee / {ACM}},
  year         = {2013},
  url          = {https://doi.org/10.1145/2488388.2488470},
  doi          = {10.1145/2488388.2488470},
  timestamp    = {Sun, 22 Sep 2019 18:15:38 +0200},
  biburl       = {https://dblp.org/rec/conf/www/NathMJGL13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1305-2505,
  author       = {Purushottam Kar and
                  Bharath K. Sriperumbudur and
                  Prateek Jain and
                  Harish Karnick},
  title        = {On the Generalization Ability of Online Learning Algorithms for Pairwise
                  Loss Functions},
  journal      = {CoRR},
  volume       = {abs/1305.2505},
  year         = {2013},
  url          = {http://arxiv.org/abs/1305.2505},
  eprinttype    = {arXiv},
  eprint       = {1305.2505},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1305-2505.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/0002D13,
  author       = {Prateek Jain and
                  Inderjit S. Dhillon},
  title        = {Provable Inductive Matrix Completion},
  journal      = {CoRR},
  volume       = {abs/1306.0626},
  year         = {2013},
  url          = {http://arxiv.org/abs/1306.0626},
  eprinttype    = {arXiv},
  eprint       = {1306.0626},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/0002D13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/MitliagkasC013,
  author       = {Ioannis Mitliagkas and
                  Constantine Caramanis and
                  Prateek Jain},
  title        = {Memory Limited, Streaming {PCA}},
  journal      = {CoRR},
  volume       = {abs/1307.0032},
  year         = {2013},
  url          = {http://arxiv.org/abs/1307.0032},
  eprinttype    = {arXiv},
  eprint       = {1307.0032},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/MitliagkasC013.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/Yu0D13,
  author       = {Hsiang{-}Fu Yu and
                  Prateek Jain and
                  Inderjit S. Dhillon},
  title        = {Large-scale Multi-label Learning with Missing Labels},
  journal      = {CoRR},
  volume       = {abs/1307.5101},
  year         = {2013},
  url          = {http://arxiv.org/abs/1307.5101},
  eprinttype    = {arXiv},
  eprint       = {1307.5101},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/Yu0D13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AgarwalA0NT13,
  author       = {Alekh Agarwal and
                  Animashree Anandkumar and
                  Prateek Jain and
                  Praneeth Netrapalli and
                  Rashish Tandon},
  title        = {Learning Sparsely Used Overcomplete Dictionaries via Alternating Minimization},
  journal      = {CoRR},
  volume       = {abs/1310.7991},
  year         = {2013},
  url          = {http://arxiv.org/abs/1310.7991},
  eprinttype    = {arXiv},
  eprint       = {1310.7991},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/AgarwalA0NT13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/JainO13,
  author       = {Prateek Jain and
                  Sewoong Oh},
  title        = {Learning Mixtures of Discrete Product Distributions using Spectral
                  Decompositions},
  journal      = {CoRR},
  volume       = {abs/1311.2972},
  year         = {2013},
  url          = {http://arxiv.org/abs/1311.2972},
  eprinttype    = {arXiv},
  eprint       = {1311.2972},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/JainO13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jmlr/JainKDD12,
  author       = {Prateek Jain and
                  Brian Kulis and
                  Jason V. Davis and
                  Inderjit S. Dhillon},
  title        = {Metric and Kernel Learning Using a Linear Transformation},
  journal      = {J. Mach. Learn. Res.},
  volume       = {13},
  pages        = {519--547},
  year         = {2012},
  url          = {https://dl.acm.org/doi/10.5555/2503308.2188402},
  doi          = {10.5555/2503308.2188402},
  timestamp    = {Thu, 02 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jmlr/JainKDD12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/JainT12,
  author       = {Prateek Jain and
                  Abhradeep Thakurta},
  editor       = {Anupam Gupta and
                  Klaus Jansen and
                  Jos{\'{e}} D. P. Rolim and
                  Rocco A. Servedio},
  title        = {Mirror Descent Based Database Privacy},
  booktitle    = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
                  and Techniques - 15th International Workshop, {APPROX} 2012, and 16th
                  International Workshop, {RANDOM} 2012, Cambridge, MA, USA, August
                  15-17, 2012. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {7408},
  pages        = {579--590},
  publisher    = {Springer},
  year         = {2012},
  url          = {https://doi.org/10.1007/978-3-642-32512-0\_49},
  doi          = {10.1007/978-3-642-32512-0\_49},
  timestamp    = {Tue, 21 Sep 2021 09:36:24 +0200},
  biburl       = {https://dblp.org/rec/conf/approx/JainT12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/bcb/HossainPLJBR12,
  author       = {K. S. M. Tozammel Hossain and
                  Debprakash Patnaik and
                  Srivatsan Laxman and
                  Prateek Jain and
                  Chris Bailey{-}Kellogg and
                  Naren Ramakrishnan},
  editor       = {Sanjay Ranka and
                  Tamer Kahveci and
                  Mona Singh},
  title        = {Improved multiple sequence alignments using coupled pattern mining},
  booktitle    = {{ACM} International Conference on Bioinformatics, Computational Biology
                  and Biomedicine, BCB' 12, Orlando, FL, {USA} - October 08 - 10, 2012},
  pages        = {28--35},
  publisher    = {{ACM}},
  year         = {2012},
  url          = {https://doi.org/10.1145/2382936.2382940},
  doi          = {10.1145/2382936.2382940},
  timestamp    = {Tue, 21 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/bcb/HossainPLJBR12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/KarJ12,
  author       = {Purushottam Kar and
                  Prateek Jain},
  editor       = {Peter L. Bartlett and
                  Fernando C. N. Pereira and
                  Christopher J. C. Burges and
                  L{\'{e}}on Bottou and
                  Kilian Q. Weinberger},
  title        = {Supervised Learning with Similarity Functions},
  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        = {215--223},
  year         = {2012},
  url          = {https://proceedings.neurips.cc/paper/2012/hash/202cb962ac59075b964b07152d234b70-Abstract.html},
  timestamp    = {Mon, 16 May 2022 15:41:51 +0200},
  biburl       = {https://dblp.org/rec/conf/nips/KarJ12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/KapoorVJ12,
  author       = {Ashish Kapoor and
                  Raajay Viswanathan and
                  Prateek Jain},
  editor       = {Peter L. Bartlett and
                  Fernando C. N. Pereira and
                  Christopher J. C. Burges and
                  L{\'{e}}on Bottou and
                  Kilian Q. Weinberger},
  title        = {Multilabel Classification using Bayesian Compressed Sensing},
  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        = {2654--2662},
  year         = {2012},
  url          = {https://proceedings.neurips.cc/paper/2012/hash/e1d5be1c7f2f456670de3d53c7b54f4a-Abstract.html},
  timestamp    = {Thu, 21 Jan 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/nips/KapoorVJ12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:journals/jmlr/JainKT12,
  author       = {Prateek Jain and
                  Pravesh Kothari and
                  Abhradeep Thakurta},
  editor       = {Shie Mannor and
                  Nathan Srebro and
                  Robert C. Williamson},
  title        = {Differentially Private Online Learning},
  booktitle    = {{COLT} 2012 - The 25th Annual Conference on Learning Theory, June
                  25-27, 2012, Edinburgh, Scotland},
  series       = {{JMLR} Proceedings},
  volume       = {23},
  pages        = {24.1--24.34},
  publisher    = {JMLR.org},
  year         = {2012},
  url          = {http://proceedings.mlr.press/v23/jain12/jain12.pdf},
  timestamp    = {Wed, 29 May 2019 08:41:46 +0200},
  biburl       = {https://dblp.org/rec/journals/jmlr/JainKT12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1210-5840,
  author       = {Purushottam Kar and
                  Prateek Jain},
  title        = {Supervised Learning with Similarity Functions},
  journal      = {CoRR},
  volume       = {abs/1210.5840},
  year         = {2012},
  url          = {http://arxiv.org/abs/1210.5840},
  eprinttype    = {arXiv},
  eprint       = {1210.5840},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1210-5840.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1211-6158,
  author       = {Ankan Saha and
                  Prateek Jain and
                  Ambuj Tewari},
  title        = {The Interplay Between Stability and Regret in Online Learning},
  journal      = {CoRR},
  volume       = {abs/1211.6158},
  year         = {2012},
  url          = {http://arxiv.org/abs/1211.6158},
  eprinttype    = {arXiv},
  eprint       = {1211.6158},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1211-6158.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}
}
@inproceedings{DBLP:conf/nips/JainTD11,
  author       = {Prateek Jain and
                  Ambuj Tewari and
                  Inderjit S. Dhillon},
  editor       = {John Shawe{-}Taylor and
                  Richard S. Zemel and
                  Peter L. Bartlett and
                  Fernando C. N. Pereira and
                  Kilian Q. Weinberger},
  title        = {Orthogonal Matching Pursuit with Replacement},
  booktitle    = {Advances in Neural Information Processing Systems 24: 25th Annual
                  Conference on Neural Information Processing Systems 2011. Proceedings
                  of a meeting held 12-14 December 2011, Granada, Spain},
  pages        = {1215--1223},
  year         = {2011},
  url          = {https://proceedings.neurips.cc/paper/2011/hash/500e75a036dc2d7d2fec5da1b71d36cc-Abstract.html},
  timestamp    = {Mon, 16 May 2022 15:41:51 +0200},
  biburl       = {https://dblp.org/rec/conf/nips/JainTD11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/KarJ11,
  author       = {Purushottam Kar and
                  Prateek Jain},
  editor       = {John Shawe{-}Taylor and
                  Richard S. Zemel and
                  Peter L. Bartlett and
                  Fernando C. N. Pereira and
                  Kilian Q. Weinberger},
  title        = {Similarity-based Learning via Data Driven Embeddings},
  booktitle    = {Advances in Neural Information Processing Systems 24: 25th Annual
                  Conference on Neural Information Processing Systems 2011. Proceedings
                  of a meeting held 12-14 December 2011, Granada, Spain},
  pages        = {1998--2006},
  year         = {2011},
  url          = {https://proceedings.neurips.cc/paper/2011/hash/69a5b5995110b36a9a347898d97a610e-Abstract.html},
  timestamp    = {Thu, 21 Jan 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/nips/KarJ11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1106-2774,
  author       = {Prateek Jain and
                  Ambuj Tewari and
                  Inderjit S. Dhillon},
  title        = {Orthogonal Matching Pursuit with Replacement},
  journal      = {CoRR},
  volume       = {abs/1106.2774},
  year         = {2011},
  url          = {http://arxiv.org/abs/1106.2774},
  eprinttype    = {arXiv},
  eprint       = {1106.2774},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1106-2774.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1109-0105,
  author       = {Prateek Jain and
                  Pravesh Kothari and
                  Abhradeep Thakurta},
  title        = {Differentially Private Online Learning},
  journal      = {CoRR},
  volume       = {abs/1109.0105},
  year         = {2011},
  url          = {http://arxiv.org/abs/1109.0105},
  eprinttype    = {arXiv},
  eprint       = {1109.0105},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1109-0105.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1111-7295,
  author       = {Raajay Viswanathan and
                  Prateek Jain and
                  Srivatsan Laxman and
                  Arvind Arasu},
  title        = {A Learning Framework for Self-Tuning Histograms},
  journal      = {CoRR},
  volume       = {abs/1111.7295},
  year         = {2011},
  url          = {http://arxiv.org/abs/1111.7295},
  eprinttype    = {arXiv},
  eprint       = {1111.7295},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1111-7295.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1112-5404,
  author       = {Purushottam Kar and
                  Prateek Jain},
  title        = {Similarity-based Learning via Data Driven Embeddings},
  journal      = {CoRR},
  volume       = {abs/1112.5404},
  year         = {2011},
  url          = {http://arxiv.org/abs/1112.5404},
  eprinttype    = {arXiv},
  eprint       = {1112.5404},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1112-5404.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cvpr/VijayanarasimhanJG10,
  author       = {Sudheendra Vijayanarasimhan and
                  Prateek Jain and
                  Kristen Grauman},
  title        = {Far-sighted active learning on a budget for image and video recognition},
  booktitle    = {The Twenty-Third {IEEE} Conference on Computer Vision and Pattern
                  Recognition, {CVPR} 2010, San Francisco, CA, USA, 13-18 June 2010},
  pages        = {3035--3042},
  publisher    = {{IEEE} Computer Society},
  year         = {2010},
  url          = {https://doi.org/10.1109/CVPR.2010.5540055},
  doi          = {10.1109/CVPR.2010.5540055},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/cvpr/VijayanarasimhanJG10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/JainVG10,
  author       = {Prateek Jain and
                  Sudheendra Vijayanarasimhan and
                  Kristen Grauman},
  editor       = {John D. Lafferty and
                  Christopher K. I. Williams and
                  John Shawe{-}Taylor and
                  Richard S. Zemel and
                  Aron Culotta},
  title        = {Hashing Hyperplane Queries to Near Points with Applications to Large-Scale
                  Active 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        = {928--936},
  publisher    = {Curran Associates, Inc.},
  year         = {2010},
  url          = {https://proceedings.neurips.cc/paper/2010/hash/470e7a4f017a5476afb7eeb3f8b96f9b-Abstract.html},
  timestamp    = {Mon, 16 May 2022 15:41:51 +0200},
  biburl       = {https://dblp.org/rec/conf/nips/JainVG10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/JainMD10,
  author       = {Prateek Jain and
                  Raghu Meka and
                  Inderjit S. Dhillon},
  editor       = {John D. Lafferty and
                  Christopher K. I. Williams and
                  John Shawe{-}Taylor and
                  Richard S. Zemel and
                  Aron Culotta},
  title        = {Guaranteed Rank Minimization via Singular Value Projection},
  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        = {937--945},
  publisher    = {Curran Associates, Inc.},
  year         = {2010},
  url          = {https://proceedings.neurips.cc/paper/2010/hash/08d98638c6fcd194a4b1e6992063e944-Abstract.html},
  timestamp    = {Thu, 21 Jan 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/nips/JainMD10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/JainKD10,
  author       = {Prateek Jain and
                  Brian Kulis and
                  Inderjit S. Dhillon},
  editor       = {John D. Lafferty and
                  Christopher K. I. Williams and
                  John Shawe{-}Taylor and
                  Richard S. Zemel and
                  Aron Culotta},
  title        = {Inductive Regularized Learning of Kernel Functions},
  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        = {946--954},
  publisher    = {Curran Associates, Inc.},
  year         = {2010},
  url          = {https://proceedings.neurips.cc/paper/2010/hash/d86ea612dec96096c5e0fcc8dd42ab6d-Abstract.html},
  timestamp    = {Thu, 21 Jan 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/nips/JainKD10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/pami/KulisJG09,
  author       = {Brian Kulis and
                  Prateek Jain and
                  Kristen Grauman},
  title        = {Fast Similarity Search for Learned Metrics},
  journal      = {{IEEE} Trans. Pattern Anal. Mach. Intell.},
  volume       = {31},
  number       = {12},
  pages        = {2143--2157},
  year         = {2009},
  url          = {https://doi.org/10.1109/TPAMI.2009.151},
  doi          = {10.1109/TPAMI.2009.151},
  timestamp    = {Wed, 14 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/pami/KulisJG09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cvpr/JainK09,
  author       = {Prateek Jain and
                  Ashish Kapoor},
  title        = {Active learning for large multi-class problems},
  booktitle    = {2009 {IEEE} Computer Society Conference on Computer Vision and Pattern
                  Recognition {(CVPR} 2009), 20-25 June 2009, Miami, Florida, {USA}},
  pages        = {762--769},
  publisher    = {{IEEE} Computer Society},
  year         = {2009},
  url          = {https://doi.org/10.1109/CVPR.2009.5206651},
  doi          = {10.1109/CVPR.2009.5206651},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/cvpr/JainK09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/LuJD09,
  author       = {Zhengdong Lu and
                  Prateek Jain and
                  Inderjit S. Dhillon},
  editor       = {Andrea Pohoreckyj Danyluk and
                  L{\'{e}}on Bottou and
                  Michael L. Littman},
  title        = {Geometry-aware metric learning},
  booktitle    = {Proceedings of the 26th Annual International Conference on Machine
                  Learning, {ICML} 2009, Montreal, Quebec, Canada, June 14-18, 2009},
  series       = {{ACM} International Conference Proceeding Series},
  volume       = {382},
  pages        = {673--680},
  publisher    = {{ACM}},
  year         = {2009},
  url          = {https://doi.org/10.1145/1553374.1553461},
  doi          = {10.1145/1553374.1553461},
  timestamp    = {Tue, 06 Nov 2018 16:58:29 +0100},
  biburl       = {https://dblp.org/rec/conf/icml/LuJD09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/MekaJD09,
  author       = {Raghu Meka and
                  Prateek Jain and
                  Inderjit S. Dhillon},
  editor       = {Yoshua Bengio and
                  Dale Schuurmans and
                  John D. Lafferty and
                  Christopher K. I. Williams and
                  Aron Culotta},
  title        = {Matrix Completion from Power-Law Distributed Samples},
  booktitle    = {Advances in Neural Information Processing Systems 22: 23rd Annual
                  Conference on Neural Information Processing Systems 2009. Proceedings
                  of a meeting held 7-10 December 2009, Vancouver, British Columbia,
                  Canada},
  pages        = {1258--1266},
  publisher    = {Curran Associates, Inc.},
  year         = {2009},
  url          = {https://proceedings.neurips.cc/paper/2009/hash/1fc214004c9481e4c8073e85323bfd4b-Abstract.html},
  timestamp    = {Mon, 16 May 2022 15:41:51 +0200},
  biburl       = {https://dblp.org/rec/conf/nips/MekaJD09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0909-5457,
  author       = {Raghu Meka and
                  Prateek Jain and
                  Inderjit S. Dhillon},
  title        = {Guaranteed Rank Minimization via Singular Value Projection},
  journal      = {CoRR},
  volume       = {abs/0909.5457},
  year         = {2009},
  url          = {http://arxiv.org/abs/0909.5457},
  eprinttype    = {arXiv},
  eprint       = {0909.5457},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-0909-5457.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/0002KDD09,
  author       = {Prateek Jain and
                  Brian Kulis and
                  Jason V. Davis and
                  Inderjit S. Dhillon},
  title        = {Metric and Kernel Learning using a Linear Transformation},
  journal      = {CoRR},
  volume       = {abs/0910.5932},
  year         = {2009},
  url          = {http://arxiv.org/abs/0910.5932},
  eprinttype    = {arXiv},
  eprint       = {0910.5932},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/0002KDD09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sadm/JainMD08,
  author       = {Prateek Jain and
                  Raghu Meka and
                  Inderjit S. Dhillon},
  title        = {Simultaneous Unsupervised Learning of Disparate Clusterings},
  journal      = {Stat. Anal. Data Min.},
  volume       = {1},
  number       = {3},
  pages        = {195--210},
  year         = {2008},
  url          = {https://doi.org/10.1002/sam.10007},
  doi          = {10.1002/SAM.10007},
  timestamp    = {Thu, 01 Oct 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/sadm/JainMD08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cvpr/JainKG08,
  author       = {Prateek Jain and
                  Brian Kulis and
                  Kristen Grauman},
  title        = {Fast image search for learned metrics},
  booktitle    = {2008 {IEEE} Computer Society Conference on Computer Vision and Pattern
                  Recognition {(CVPR} 2008), 24-26 June 2008, Anchorage, Alaska, {USA}},
  publisher    = {{IEEE} Computer Society},
  year         = {2008},
  url          = {https://doi.org/10.1109/CVPR.2008.4587841},
  doi          = {10.1109/CVPR.2008.4587841},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/cvpr/JainKG08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/MekaJCD08,
  author       = {Raghu Meka and
                  Prateek Jain and
                  Constantine Caramanis and
                  Inderjit S. Dhillon},
  editor       = {William W. Cohen and
                  Andrew McCallum and
                  Sam T. Roweis},
  title        = {Rank minimization via online learning},
  booktitle    = {Machine Learning, Proceedings of the Twenty-Fifth International Conference
                  {(ICML} 2008), Helsinki, Finland, June 5-9, 2008},
  series       = {{ACM} International Conference Proceeding Series},
  volume       = {307},
  pages        = {656--663},
  publisher    = {{ACM}},
  year         = {2008},
  url          = {https://doi.org/10.1145/1390156.1390239},
  doi          = {10.1145/1390156.1390239},
  timestamp    = {Thu, 14 Oct 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/icml/MekaJCD08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/JainKDG08,
  author       = {Prateek Jain and
                  Brian Kulis and
                  Inderjit S. Dhillon and
                  Kristen Grauman},
  editor       = {Daphne Koller and
                  Dale Schuurmans and
                  Yoshua Bengio and
                  L{\'{e}}on Bottou},
  title        = {Online Metric Learning and Fast Similarity Search},
  booktitle    = {Advances in Neural Information Processing Systems 21, Proceedings
                  of the Twenty-Second Annual Conference on Neural Information Processing
                  Systems, Vancouver, British Columbia, Canada, December 8-11, 2008},
  pages        = {761--768},
  publisher    = {Curran Associates, Inc.},
  year         = {2008},
  url          = {https://proceedings.neurips.cc/paper/2008/hash/aa68c75c4a77c87f97fb686b2f068676-Abstract.html},
  timestamp    = {Mon, 16 May 2022 15:41:51 +0200},
  biburl       = {https://dblp.org/rec/conf/nips/JainKDG08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sdm/JainMD08,
  author       = {Prateek Jain and
                  Raghu Meka and
                  Inderjit S. Dhillon},
  title        = {Simultaneous Unsupervised Learning of Disparate Clusterings},
  booktitle    = {Proceedings of the {SIAM} International Conference on Data Mining,
                  {SDM} 2008, April 24-26, 2008, Atlanta, Georgia, {USA}},
  pages        = {858--869},
  publisher    = {{SIAM}},
  year         = {2008},
  url          = {https://doi.org/10.1137/1.9781611972788.77},
  doi          = {10.1137/1.9781611972788.77},
  timestamp    = {Wed, 17 May 2017 14:24:53 +0200},
  biburl       = {https://dblp.org/rec/conf/sdm/JainMD08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/DavisKJSD07,
  author       = {Jason V. Davis and
                  Brian Kulis and
                  Prateek Jain and
                  Suvrit Sra and
                  Inderjit S. Dhillon},
  editor       = {Zoubin Ghahramani},
  title        = {Information-theoretic metric learning},
  booktitle    = {Machine Learning, Proceedings of the Twenty-Fourth International Conference
                  {(ICML} 2007), Corvallis, Oregon, USA, June 20-24, 2007},
  series       = {{ACM} International Conference Proceeding Series},
  volume       = {227},
  pages        = {209--216},
  publisher    = {{ACM}},
  year         = {2007},
  url          = {https://doi.org/10.1145/1273496.1273523},
  doi          = {10.1145/1273496.1273523},
  timestamp    = {Wed, 28 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/icml/DavisKJSD07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/premi/JainM05,
  author       = {Prateek Jain and
                  Pabitra Mitra},
  editor       = {Sankar K. Pal and
                  Sanghamitra Bandyopadhyay and
                  Sambhunath Biswas},
  title        = {Multi-objective Optimization for Adaptive Web Site Generation},
  booktitle    = {Pattern Recognition and Machine Intelligence, First International
                  Conference, PReMI 2005, Kolkata, India, December 20-22, 2005, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {3776},
  pages        = {654--659},
  publisher    = {Springer},
  year         = {2005},
  url          = {https://doi.org/10.1007/11590316\_105},
  doi          = {10.1007/11590316\_105},
  timestamp    = {Tue, 14 May 2019 10:00:41 +0200},
  biburl       = {https://dblp.org/rec/conf/premi/JainM05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigdial/JainMKMR04,
  author       = {Prateek Jain and
                  Manav Ratan Mital and
                  Sumit Kumar and
                  Amitabha Mukerjee and
                  Achla M. Raina},
  editor       = {Michael Strube and
                  Candy L. Sidner},
  title        = {Anaphora Resolution in Multi-Person Dialogues},
  booktitle    = {Proceedings of the {SIGDIAL} 2004 Workshop, The 5th Annual Meeting
                  of the Special Interest Group on Discourse and Dialogue, April 30
                  - May 1, 2004, Cambridge, Massachusetts, {USA}},
  pages        = {47--50},
  publisher    = {The Association for Computer Linguistics},
  year         = {2004},
  url          = {https://aclanthology.org/W04-2310/},
  timestamp    = {Fri, 06 Aug 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/sigdial/JainMKMR04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
a service of  Schloss Dagstuhl - Leibniz Center for Informatics