Stop the war!
Остановите войну!
for scientists:
default search action
BibTeX records: Prateek Jain 0002
@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} }
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.