BibTeX records: Prateek Jain 0002

download as .bib file

@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},
  archivePrefix = {arXiv},
  eprint    = {2002.03231},
  timestamp = {Wed, 12 Feb 2020 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},
  archivePrefix = {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},
  archivePrefix = {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}
}
@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 = {Wed, 25 Sep 2019 01:00:00 +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 16:13:41 +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 16:13:41 +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, 8-14
               December 2019, Vancouver, BC, Canada},
  pages     = {11435--11445},
  year      = {2019},
  url       = {http://papers.nips.cc/paper/9320-provable-non-linear-inductive-matrix-completion},
  timestamp = {Fri, 06 Mar 2020 16:59:09 +0100},
  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, 8-14
               December 2019, Vancouver, BC, Canada},
  pages     = {12659--12670},
  year      = {2019},
  url       = {http://papers.nips.cc/paper/9430-efficient-algorithms-for-smooth-minimax-optimization},
  timestamp = {Fri, 06 Mar 2020 16:59:09 +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, 8-14
               December 2019, Vancouver, BC, Canada},
  pages     = {12896--12906},
  year      = {2019},
  url       = {http://papers.nips.cc/paper/9451-shallow-rnn-accurate-time-series-classification-on-resource-constrained-devices},
  timestamp = {Tue, 05 May 2020 01:00:00 +0200},
  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 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 = {Mon, 21 Oct 2019 11:01:09 +0200},
  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},
  archivePrefix = {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},
  archivePrefix = {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},
  archivePrefix = {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},
  archivePrefix = {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},
  archivePrefix = {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},
  archivePrefix = {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},
  archivePrefix = {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 = {Thu, 16 Apr 2020 01:00:00 +0200},
  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 18:17:23 +0200},
  biburl    = {https://dblp.org/rec/conf/colt/BhojanapalliB0N18.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 13:20:09 +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, 3-8 December
               2018, Montr{\'{e}}al, Canada},
  pages     = {9031--9042},
  year      = {2018},
  url       = {http://papers.nips.cc/paper/8116-fastgrnn-a-fast-accurate-stable-and-tiny-kilobyte-sized-gated-recurrent-neural-network},
  timestamp = {Fri, 06 Mar 2020 17:00:31 +0100},
  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, 3-8 December
               2018, Montr{\'{e}}al, Canada},
  pages     = {10837--10847},
  year      = {2018},
  url       = {http://papers.nips.cc/paper/8279-support-recovery-for-orthogonal-matching-pursuit-upper-and-lower-bounds},
  timestamp = {Fri, 06 Mar 2020 17:00:31 +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, 3-8 December
               2018, Montr{\'{e}}al, Canada},
  pages     = {10976--10987},
  year      = {2018},
  url       = {http://papers.nips.cc/paper/8292-multiple-instance-learning-for-efficient-sequential-data-classification-on-resource-constrained-devices},
  timestamp = {Fri, 06 Mar 2020 17:00:31 +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},
  archivePrefix = {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},
  archivePrefix = {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-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},
  archivePrefix = {arXiv},
  eprint    = {1805.10477},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  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   = {Foundations and Trends in Machine Learning},
  volume    = {10},
  number    = {3-4},
  pages     = {142--336},
  year      = {2017},
  url       = {https://doi.org/10.1561/2200000058},
  doi       = {10.1561/2200000058},
  timestamp = {Fri, 05 Jan 2018 00:00:00 +0100},
  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 P. 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       = {http://aaai.org/ocs/index.php/AAAI/AAAI17/paper/view/15036},
  timestamp = {Mon, 06 Mar 2017 08:17:31 +0100},
  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, 29 May 2019 08:41:44 +0200},
  biburl    = {https://dblp.org/rec/conf/aistats/0002JKN17.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 = {Tue, 11 Feb 2020 15:52:14 +0100},
  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, 29 May 2019 08:41:45 +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, 29 May 2019 08:41:45 +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, 29 May 2019 08:41:45 +0200},
  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, 4-9 December 2017,
               Long Beach, CA, {USA}},
  pages     = {2110--2119},
  year      = {2017},
  url       = {http://papers.nips.cc/paper/6806-consistent-robust-regression},
  timestamp = {Fri, 06 Mar 2020 00:00:00 +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, 4-9 December 2017,
               Long Beach, CA, {USA}},
  pages     = {6605--6614},
  year      = {2017},
  url       = {http://papers.nips.cc/paper/7238-learning-mixture-of-gaussians-with-streaming-data},
  timestamp = {Fri, 06 Mar 2020 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},
  archivePrefix = {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},
  archivePrefix = {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},
  archivePrefix = {arXiv},
  eprint    = {1706.03175},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  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},
  archivePrefix = {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},
  archivePrefix = {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},
  archivePrefix = {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},
  archivePrefix = {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},
  archivePrefix = {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. Optimization},
  volume    = {26},
  number    = {4},
  pages     = {2775--2799},
  year      = {2016},
  url       = {https://doi.org/10.1137/140979861},
  doi       = {10.1137/140979861},
  timestamp = {Fri, 22 May 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, 29 May 2019 08:41:47 +0200},
  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 = {Wed, 14 Nov 2018 10:52:50 +0100},
  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       = {http://papers.nips.cc/paper/6425-structured-sparse-regression-via-greedy-hard-thresholding},
  timestamp = {Fri, 06 Mar 2020 17:00:15 +0100},
  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       = {http://papers.nips.cc/paper/6240-mixed-linear-regression-with-multiple-components},
  timestamp = {Fri, 06 Mar 2020 17:00:15 +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       = {http://papers.nips.cc/paper/6437-selective-inference-for-group-sparse-linear-models},
  timestamp = {Fri, 06 Mar 2020 17:00:15 +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       = {http://papers.nips.cc/paper/6178-regret-bounds-for-non-decomposable-metrics-with-missing-labels},
  timestamp = {Fri, 06 Mar 2020 17:00:15 +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 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 = {Mon, 14 Mar 2016 00:00:00 +0100},
  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},
  archivePrefix = {arXiv},
  eprint    = {1602.06042},
  timestamp = {Mon, 13 Aug 2018 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},
  archivePrefix = {arXiv},
  eprint    = {1602.06929},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  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},
  archivePrefix = {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},
  archivePrefix = {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},
  archivePrefix = {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},
  archivePrefix = {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},
  archivePrefix = {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 08:41:45 +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       = {http://papers.nips.cc/paper/6010-robust-regression-via-hard-thresholding},
  timestamp = {Fri, 06 Mar 2020 16:56:52 +0100},
  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       = {http://papers.nips.cc/paper/5969-sparse-local-embeddings-for-extreme-multi-label-classification},
  timestamp = {Fri, 06 Mar 2020 16:56:52 +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       = {http://papers.nips.cc/paper/6000-predtron-a-family-of-online-algorithms-for-general-prediction-problems},
  timestamp = {Fri, 06 Mar 2020 16:56:52 +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       = {http://papers.nips.cc/paper/5820-alternating-minimization-for-regression-problems-with-vector-valued-outputs},
  timestamp = {Fri, 06 Mar 2020 16:56:52 +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 = {Sat, 16 Sep 2017 01:00:00 +0200},
  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},
  archivePrefix = {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},
  archivePrefix = {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},
  archivePrefix = {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},
  archivePrefix = {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},
  archivePrefix = {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},
  archivePrefix = {arXiv},
  eprint    = {1507.05854},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  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},
  archivePrefix = {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},
  archivePrefix = {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 08:41:46 +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 08:41:45 +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 08:41:45 +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       = {http://papers.nips.cc/paper/5293-on-iterative-hard-thresholding-methods-for-high-dimensional-m-estimation},
  timestamp = {Fri, 06 Mar 2020 16:57:46 +0100},
  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       = {http://papers.nips.cc/paper/5367-online-and-stochastic-gradient-methods-for-non-decomposable-loss-functions},
  timestamp = {Fri, 06 Mar 2020 16:57:46 +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       = {http://papers.nips.cc/paper/5321-provable-submodular-minimization-using-wolfes-algorithm},
  timestamp = {Fri, 06 Mar 2020 16:57:46 +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       = {http://papers.nips.cc/paper/5430-non-convex-robust-pca},
  timestamp = {Fri, 06 Mar 2020 16:57:46 +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       = {http://papers.nips.cc/paper/5475-provable-tensor-factorization-with-missing-data},
  timestamp = {Fri, 06 Mar 2020 16:57:46 +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},
  archivePrefix = {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},
  archivePrefix = {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},
  archivePrefix = {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},
  archivePrefix = {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},
  archivePrefix = {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},
  archivePrefix = {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},
  archivePrefix = {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. Biology 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 = {Wed, 14 Nov 2018 00:00:00 +0100},
  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    = {Sivakant 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 = {Wed, 29 May 2019 08:41:45 +0200},
  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 08:41:45 +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       = {http://papers.nips.cc/paper/5041-phase-retrieval-using-alternating-minimization},
  timestamp = {Fri, 06 Mar 2020 16:56:44 +0100},
  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       = {http://papers.nips.cc/paper/5035-memory-limited-streaming-pca},
  timestamp = {Fri, 06 Mar 2020 16:56:44 +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},
  archivePrefix = {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},
  archivePrefix = {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},
  archivePrefix = {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},
  archivePrefix = {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},
  archivePrefix = {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},
  archivePrefix = {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},
  archivePrefix = {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       = {http://dl.acm.org/citation.cfm?id=2188402},
  timestamp = {Wed, 10 Jul 2019 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, 14 May 2019 10:00:46 +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, 06 Nov 2018 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       = {http://papers.nips.cc/paper/4508-supervised-learning-with-similarity-functions},
  timestamp = {Fri, 06 Mar 2020 16:56:56 +0100},
  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       = {http://papers.nips.cc/paper/4591-multilabel-classification-using-bayesian-compressed-sensing},
  timestamp = {Fri, 06 Mar 2020 16:56:56 +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},
  archivePrefix = {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},
  archivePrefix = {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},
  archivePrefix = {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       = {http://papers.nips.cc/paper/4462-orthogonal-matching-pursuit-with-replacement},
  timestamp = {Fri, 06 Mar 2020 16:56:01 +0100},
  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       = {http://papers.nips.cc/paper/4306-similarity-based-learning-via-data-driven-embeddings},
  timestamp = {Fri, 06 Mar 2020 16:56:01 +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},
  archivePrefix = {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},
  archivePrefix = {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},
  archivePrefix = {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},
  archivePrefix = {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 = {Wed, 16 Oct 2019 14:14:50 +0200},
  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       = {http://papers.nips.cc/paper/4088-hashing-hyperplane-queries-to-near-points-with-applications-to-large-scale-active-learning},
  timestamp = {Fri, 06 Mar 2020 16:57:41 +0100},
  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       = {http://papers.nips.cc/paper/3904-guaranteed-rank-minimization-via-singular-value-projection},
  timestamp = {Fri, 06 Mar 2020 16:57:41 +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       = {http://papers.nips.cc/paper/4159-inductive-regularized-learning-of-kernel-functions},
  timestamp = {Fri, 06 Mar 2020 16:57:41 +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, 14 Feb 2020 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       = {http://papers.nips.cc/paper/3763-matrix-completion-from-power-law-distributed-samples},
  timestamp = {Fri, 06 Mar 2020 16:56:47 +0100},
  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},
  archivePrefix = {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},
  archivePrefix = {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   = {Statistical Analysis and Data Mining},
  volume    = {1},
  number    = {3},
  pages     = {195--210},
  year      = {2008},
  url       = {https://doi.org/10.1002/sam.10007},
  doi       = {10.1002/sam.10007},
  timestamp = {Sat, 20 May 2017 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 = {Wed, 16 Oct 2019 14:14:50 +0200},
  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 = {Tue, 06 Nov 2018 00:00:00 +0100},
  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       = {http://papers.nips.cc/paper/3446-online-metric-learning-and-fast-similarity-search},
  timestamp = {Fri, 06 Mar 2020 16:57:03 +0100},
  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://www.aclweb.org/anthology/W04-2310/},
  timestamp = {Mon, 16 Sep 2019 17:08:54 +0200},
  biburl    = {https://dblp.org/rec/conf/sigdial/JainMKMR04.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of Schloss Dagstuhl - Leibniz Center for Informatics