Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Prateek Jain 0002
@article{DBLP:journals/corr/abs-2402-08644,
author = {Aishwarya P. S and
Pranav Ajit Nair and
Yashas Samaga and
Toby Boyd and
Sanjiv Kumar and
Prateek Jain and
Praneeth Netrapalli},
title = {Tandem Transformers for Inference Efficient LLMs},
journal = {CoRR},
volume = {abs/2402.08644},
year = {2024}
}
@article{DBLP:journals/corr/abs-2402-09360,
author = {Yashas Samaga and
Varun Yerram and
Chong You and
Srinadh Bhojanapalli and
Sanjiv Kumar and
Prateek Jain and
Praneeth Netrapalli},
title = {HiRE: High Recall Approximate Top-k Estimation for Efficient {LLM}
Inference},
journal = {CoRR},
volume = {abs/2402.09360},
year = {2024}
}
@article{DBLP:journals/corr/abs-2403-20327,
author = {Jinhyuk Lee and
Zhuyun Dai and
Xiaoqi Ren and
Blair Chen and
Daniel Cer and
Jeremy R. Cole and
Kai Hui and
Michael Boratko and
Rajvi Kapadia and
Wen Ding and
Yi Luan and
Sai Meher Karthik Duddu and
Gustavo Hern{\'{a}}ndez {\'{A}}brego and
Weiqiang Shi and
Nithi Gupta and
Aditya Kusupati and
Prateek Jain and
Siddhartha Reddy Jonnalagadda and
Ming{-}Wei Chang and
Iftekhar Naim},
title = {Gecko: Versatile Text Embeddings Distilled from Large Language Models},
journal = {CoRR},
volume = {abs/2403.20327},
year = {2024}
}
@inproceedings{DBLP:conf/aistats/PalSS023,
author = {Soumyabrata Pal and
Arun Sai Suggala and
Karthikeyan Shanmugam and
Prateek Jain},
title = {Optimal Algorithms for Latent Bandits with Cluster Structure},
booktitle = {{AISTATS}},
series = {Proceedings of Machine Learning Research},
volume = {206},
pages = {7540--7577},
publisher = {{PMLR}},
year = {2023}
}
@inproceedings{DBLP:conf/iclr/AddepalliNRN023,
author = {Sravanti Addepalli and
Anshul Nasery and
Venkatesh Babu Radhakrishnan and
Praneeth Netrapalli and
Prateek Jain},
title = {Feature Reconstruction From Outputs Can Mitigate Simplicity Bias in
Neural Networks},
booktitle = {{ICLR}},
publisher = {OpenReview.net},
year = {2023}
}
@inproceedings{DBLP:conf/iclr/MadaanBJ023,
author = {Lovish Madaan and
Srinadh Bhojanapalli and
Himanshu Jain and
Prateek Jain},
title = {Treeformer: Dense Gradient Trees for Efficient Attention Computation},
booktitle = {{ICLR}},
publisher = {OpenReview.net},
year = {2023}
}
@inproceedings{DBLP:conf/iclr/Pal023,
author = {Soumyabrata Pal and
Prateek Jain},
title = {Online Low Rank Matrix Completion},
booktitle = {{ICLR}},
publisher = {OpenReview.net},
year = {2023}
}
@inproceedings{DBLP:conf/icml/Krichene00ST023,
author = {Walid Krichene and
Prateek Jain and
Shuang Song and
Mukund Sundararajan and
Abhradeep Guha Thakurta and
Li Zhang},
title = {Multi-Task Differential Privacy Under Distribution Skew},
booktitle = {{ICML}},
series = {Proceedings of Machine Learning Research},
volume = {202},
pages = {17784--17807},
publisher = {{PMLR}},
year = {2023}
}
@inproceedings{DBLP:conf/icml/NagarajKAN023,
author = {Dheeraj Mysore Nagaraj and
Suhas S. Kowshik and
Naman Agarwal and
Praneeth Netrapalli and
Prateek Jain},
title = {Multi-User Reinforcement Learning with Low Rank Rewards},
booktitle = {{ICML}},
series = {Proceedings of Machine Learning Research},
volume = {202},
pages = {25627--25659},
publisher = {{PMLR}},
year = {2023}
}
@inproceedings{DBLP:conf/nips/Liu0KOS23,
author = {Xiyang Liu and
Prateek Jain and
Weihao Kong and
Sewoong Oh and
Arun Sai Suggala},
title = {Label Robust and Differentially Private Linear Regression: Computational
and Statistical Efficiency},
booktitle = {NeurIPS},
year = {2023}
}
@inproceedings{DBLP:conf/nips/MorwaniB0N23,
author = {Depen Morwani and
Jatin Batra and
Prateek Jain and
Praneeth Netrapalli},
title = {Simplicity Bias in 1-Hidden Layer Neural Networks},
booktitle = {NeurIPS},
year = {2023}
}
@inproceedings{DBLP:conf/nips/PalSS023,
author = {Soumyabrata Pal and
Arun Sai Suggala and
Karthikeyan Shanmugam and
Prateek Jain},
title = {Blocked Collaborative Bandits: Online Collaborative Filtering with
Per-Item Budget Constraints},
booktitle = {NeurIPS},
year = {2023}
}
@inproceedings{DBLP:conf/nips/RegeKSFCK0F23,
author = {Aniket Rege and
Aditya Kusupati and
Sharan Ranjit S and
Alan Fan and
Qingqing Cao and
Sham M. Kakade and
Prateek Jain and
Ali Farhadi},
title = {AdANNS: {A} Framework for Adaptive Semantic Search},
booktitle = {NeurIPS},
year = {2023}
}
@article{DBLP:journals/corr/abs-2301-07040,
author = {Soumyabrata Pal and
Arun Sai Suggala and
Karthikeyan Shanmugam and
Prateek Jain},
title = {Optimal Algorithms for Latent Bandits with Cluster Structure},
journal = {CoRR},
volume = {abs/2301.07040},
year = {2023}
}
@article{DBLP:journals/corr/abs-2301-13273,
author = {Xiyang Liu and
Prateek Jain and
Weihao Kong and
Sewoong Oh and
Arun Sai Suggala},
title = {Near Optimal Private and Robust Linear Regression},
journal = {CoRR},
volume = {abs/2301.13273},
year = {2023}
}
@article{DBLP:journals/corr/abs-2302-00457,
author = {Depen Morwani and
Jatin Batra and
Prateek Jain and
Praneeth Netrapalli},
title = {Simplicity Bias in 1-Hidden Layer Neural Networks},
journal = {CoRR},
volume = {abs/2302.00457},
year = {2023}
}
@article{DBLP:journals/corr/abs-2302-07975,
author = {Walid Krichene and
Prateek Jain and
Shuang Song and
Mukund Sundararajan and
Abhradeep Thakurta and
Li Zhang},
title = {Multi-Task Differential Privacy Under Distribution Skew},
journal = {CoRR},
volume = {abs/2302.07975},
year = {2023}
}
@article{DBLP:journals/corr/abs-2305-19435,
author = {Aniket Rege and
Aditya Kusupati and
Sharan Ranjit S and
Alan Fan and
Qingqing Cao and
Sham M. Kakade and
Prateek Jain and
Ali Farhadi},
title = {AdANNS: {A} Framework for Adaptive Semantic Search},
journal = {CoRR},
volume = {abs/2305.19435},
year = {2023}
}
@article{DBLP:journals/corr/abs-2306-05785,
author = {Anshul Nasery and
Hardik Shah and
Arun Sai Suggala and
Prateek Jain},
title = {End-to-End Neural Network Compression via {\unicode{120001}}\({}_{\mbox{1}}\)/{\unicode{120001}}\({}_{\mbox{2}}\)
Regularized Latency Surrogates},
journal = {CoRR},
volume = {abs/2306.05785},
year = {2023}
}
@article{DBLP:journals/corr/abs-2310-07707,
author = {Devvrit and
Sneha Kudugunta and
Aditya Kusupati and
Tim Dettmers and
Kaifeng Chen and
Inderjit S. Dhillon and
Yulia Tsvetkov and
Hannaneh Hajishirzi and
Sham M. Kakade and
Ali Farhadi and
Prateek Jain},
title = {MatFormer: Nested Transformer for Elastic Inference},
journal = {CoRR},
volume = {abs/2310.07707},
year = {2023}
}
@article{DBLP:journals/corr/abs-2310-08891,
author = {Ramnath Kumar and
Anshul Mittal and
Nilesh Gupta and
Aditya Kusupati and
Inderjit S. Dhillon and
Prateek Jain},
title = {{EHI:} End-to-end Learning of Hierarchical Index for Efficient Dense
Retrieval},
journal = {CoRR},
volume = {abs/2310.08891},
year = {2023}
}
@article{DBLP:journals/corr/abs-2310-10636,
author = {Nilesh Gupta and
Devvrit Khatri and
Ankit S. Rawat and
Srinadh Bhojanapalli and
Prateek Jain and
Inderjit S. Dhillon},
title = {Efficacy of Dual-Encoders for Extreme Multi-Label Classification},
journal = {CoRR},
volume = {abs/2310.10636},
year = {2023}
}
@article{DBLP:journals/corr/abs-2311-03376,
author = {Soumyabrata Pal and
Arun Sai Suggala and
Karthikeyan Shanmugam and
Prateek Jain},
title = {Blocked Collaborative Bandits: Online Collaborative Filtering with
Per-Item Budget Constraints},
journal = {CoRR},
volume = {abs/2311.03376},
year = {2023}
}
@article{DBLP:journals/tmlr/KarthikeyanJNJ22,
author = {Ajaykrishna Karthikeyan and
Naman Jain and
Nagarajan Natarajan and
Prateek Jain},
title = {Learning Accurate Decision Trees with Bandit Feedback via Quantized
Gradient Descent},
journal = {Trans. Mach. Learn. Res.},
volume = {2022},
year = {2022}
}
@inproceedings{DBLP:conf/aistats/AcharyaH0SDT22,
author = {Anish Acharya and
Abolfazl Hashemi and
Prateek Jain and
Sujay Sanghavi and
Inderjit S. Dhillon and
Ufuk Topcu},
title = {Robust Training in High Dimensions via Block Coordinate Geometric
Median Descent},
booktitle = {{AISTATS}},
series = {Proceedings of Machine Learning Research},
volume = {151},
pages = {11145--11168},
publisher = {{PMLR}},
year = {2022}
}
@inproceedings{DBLP:conf/colt/VarshneyTJ22,
author = {Prateek Varshney and
Abhradeep Thakurta and
Prateek Jain},
title = {(Nearly) Optimal Private Linear Regression for Sub-Gaussian Data via
Adaptive Clipping},
booktitle = {{COLT}},
series = {Proceedings of Machine Learning Research},
volume = {178},
pages = {1126--1166},
publisher = {{PMLR}},
year = {2022}
}
@inproceedings{DBLP:conf/iclr/AgarwalC0NN22,
author = {Naman Agarwal and
Syomantak Chaudhuri and
Prateek Jain and
Dheeraj Mysore Nagaraj and
Praneeth Netrapalli},
title = {Online Target Q-learning with Reverse Experience Replay: Efficiently
finding the Optimal Policy for Linear MDPs},
booktitle = {{ICLR}},
publisher = {OpenReview.net},
year = {2022}
}
@inproceedings{DBLP:conf/iclr/NarayananS0KS22,
author = {S. Deepak Narayanan and
Aditya Sinha and
Prateek Jain and
Purushottam Kar and
Sundararajan Sellamanickam},
title = {{IGLU:} Efficient {GCN} Training via Lazy Updates},
booktitle = {{ICLR}},
publisher = {OpenReview.net},
year = {2022}
}
@inproceedings{DBLP:conf/nips/Ahn0JKNS22,
author = {Kwangjun Ahn and
Prateek Jain and
Ziwei Ji and
Satyen Kale and
Praneeth Netrapalli and
Gil I. Shamir},
title = {Reproducibility in Optimization: Theoretical Framework and Limits},
booktitle = {NeurIPS},
year = {2022}
}
@inproceedings{DBLP:conf/nips/DevvritSD022,
author = {Devvrit and
Aditya Sinha and
Inderjit S. Dhillon and
Prateek Jain},
title = {{S3GC:} Scalable Self-Supervised Graph Clustering},
booktitle = {NeurIPS},
year = {2022}
}
@inproceedings{DBLP:conf/nips/KusupatiBRWSRHC22,
author = {Aditya Kusupati and
Gantavya Bhatt and
Aniket Rege and
Matthew Wallingford and
Aditya Sinha and
Vivek Ramanujan and
William Howard{-}Snyder and
Kaifeng Chen and
Sham M. Kakade and
Prateek Jain and
Ali Farhadi},
title = {Matryoshka Representation Learning},
booktitle = {NeurIPS},
year = {2022}
}
@inproceedings{DBLP:conf/nips/LiuK0O22,
author = {Xiyang Liu and
Weihao Kong and
Prateek Jain and
Sewoong Oh},
title = {{DP-PCA:} Statistically Optimal and Differentially Private {PCA}},
booktitle = {NeurIPS},
year = {2022}
}
@article{DBLP:journals/corr/abs-2202-04598,
author = {Kwangjun Ahn and
Prateek Jain and
Ziwei Ji and
Satyen Kale and
Praneeth Netrapalli and
Gil I. Shamir},
title = {Reproducibility in Optimization: Theoretical Framework and Limits},
journal = {CoRR},
volume = {abs/2202.04598},
year = {2022}
}
@article{DBLP:journals/corr/abs-2205-13147,
author = {Aditya Kusupati and
Gantavya Bhatt and
Aniket Rege and
Matthew Wallingford and
Aditya Sinha and
Vivek Ramanujan and
William Howard{-}Snyder and
Kaifeng Chen and
Sham M. Kakade and
Prateek Jain and
Ali Farhadi},
title = {Matryoshka Representations for Adaptive Deployment},
journal = {CoRR},
volume = {abs/2205.13147},
year = {2022}
}
@article{DBLP:journals/corr/abs-2205-13709,
author = {Xiyang Liu and
Weihao Kong and
Prateek Jain and
Sewoong Oh},
title = {{DP-PCA:} Statistically Optimal and Differentially Private {PCA}},
journal = {CoRR},
volume = {abs/2205.13709},
year = {2022}
}
@article{DBLP:journals/corr/abs-2206-08564,
author = {Kushal Majmundar and
Sachin Goyal and
Praneeth Netrapalli and
Prateek Jain},
title = {{MET:} Masked Encoding for Tabular Data},
journal = {CoRR},
volume = {abs/2206.08564},
year = {2022}
}
@article{DBLP:journals/corr/abs-2207-04686,
author = {Prateek Varshney and
Abhradeep Thakurta and
Prateek Jain},
title = {(Nearly) Optimal Private Linear Regression via Adaptive Clipping},
journal = {CoRR},
volume = {abs/2207.04686},
year = {2022}
}
@article{DBLP:journals/corr/abs-2208-09015,
author = {Lovish Madaan and
Srinadh Bhojanapalli and
Himanshu Jain and
Prateek Jain},
title = {Treeformer: Dense Gradient Trees for Efficient Attention Computation},
journal = {CoRR},
volume = {abs/2208.09015},
year = {2022}
}
@article{DBLP:journals/corr/abs-2208-09139,
author = {Anshul Nasery and
Sravanti Addepalli and
Praneeth Netrapalli and
Prateek Jain},
title = {{DAFT:} Distilling Adversarially Fine-tuned Models for Better {OOD}
Generalization},
journal = {CoRR},
volume = {abs/2208.09139},
year = {2022}
}
@article{DBLP:journals/corr/abs-2209-03997,
author = {Prateek Jain and
Soumyabrata Pal},
title = {Online Low Rank Matrix Completion},
journal = {CoRR},
volume = {abs/2209.03997},
year = {2022}
}
@article{DBLP:journals/corr/abs-2210-01360,
author = {Sravanti Addepalli and
Anshul Nasery and
R. Venkatesh Babu and
Praneeth Netrapalli and
Prateek Jain},
title = {Learning an Invertible Output Mapping Can Mitigate Simplicity Bias
in Neural Networks},
journal = {CoRR},
volume = {abs/2210.01360},
year = {2022}
}
@article{DBLP:journals/corr/abs-2210-03505,
author = {Soumyabrata Pal and
Prateek Varshney and
Prateek Jain and
Abhradeep Guha Thakurta and
Gagan Madan and
Gaurav Aggarwal and
Pradeep Shenoy and
Gaurav Srivastava},
title = {Private and Efficient Meta-Learning with Low Rank and Sparse Decomposition},
journal = {CoRR},
volume = {abs/2210.03505},
year = {2022}
}
@article{DBLP:journals/corr/abs-2210-05355,
author = {Naman Agarwal and
Prateek Jain and
Suhas S. Kowshik and
Dheeraj Nagaraj and
Praneeth Netrapalli},
title = {Multi-User Reinforcement Learning with Low Rank Rewards},
journal = {CoRR},
volume = {abs/2210.05355},
year = {2022}
}
@article{DBLP:journals/siamjo/JainNN21,
author = {Prateek Jain and
Dheeraj M. Nagaraj and
Praneeth Netrapalli},
title = {Making the Last Iterate of {SGD} Information Theoretically Optimal},
journal = {{SIAM} J. Optim.},
volume = {31},
number = {2},
pages = {1108--1130},
year = {2021}
}
@inproceedings{DBLP:conf/icml/Chien0KR0T021,
author = {Steve Chien and
Prateek Jain and
Walid Krichene and
Steffen Rendle and
Shuang Song and
Abhradeep Thakurta and
Li Zhang},
title = {Private Alternating Least Squares: Practical Private Matrix Completion
with Tighter Rates},
booktitle = {{ICML}},
series = {Proceedings of Machine Learning Research},
volume = {139},
pages = {1877--1887},
publisher = {{PMLR}},
year = {2021}
}
@inproceedings{DBLP:conf/icml/SahaNNJ21,
author = {Aadirupa Saha and
Nagarajan Natarajan and
Praneeth Netrapalli and
Prateek Jain},
title = {Optimal regret algorithm for Pseudo-1d Bandit Convex Optimization},
booktitle = {{ICML}},
series = {Proceedings of Machine Learning Research},
volume = {139},
pages = {9255--9264},
publisher = {{PMLR}},
year = {2021}
}
@inproceedings{DBLP:conf/nips/ShahJN21,
author = {Harshay Shah and
Prateek Jain and
Praneeth Netrapalli},
title = {Do Input Gradients Highlight Discriminative Features?},
booktitle = {NeurIPS},
pages = {2046--2059},
year = {2021}
}
@inproceedings{DBLP:conf/nips/KowshikNJN21,
author = {Suhas S. Kowshik and
Dheeraj Nagaraj and
Prateek Jain and
Praneeth Netrapalli},
title = {Near-optimal Offline and Streaming Algorithms for Learning Non-Linear
Dynamical Systems},
booktitle = {NeurIPS},
pages = {8518--8531},
year = {2021}
}
@inproceedings{DBLP:conf/nips/ThekumparampilJ21,
author = {Kiran Koshy Thekumparampil and
Prateek Jain and
Praneeth Netrapalli and
Sewoong Oh},
title = {Statistically and Computationally Efficient Linear Meta-representation
Learning},
booktitle = {NeurIPS},
pages = {18487--18500},
year = {2021}
}
@inproceedings{DBLP:conf/nips/KusupatiWRSPPJK21,
author = {Aditya Kusupati and
Matthew Wallingford and
Vivek Ramanujan and
Raghav Somani and
Jae Sung Park and
Krishna Pillutla and
Prateek Jain and
Sham M. Kakade and
Ali Farhadi},
title = {{LLC:} Accurate, Multi-purpose Learnt Low-dimensional Binary Codes},
booktitle = {NeurIPS},
pages = {23900--23913},
year = {2021}
}
@inproceedings{DBLP:conf/nips/JainRSST21,
author = {Prateek Jain and
John Rush and
Adam D. Smith and
Shuang Song and
Abhradeep Guha Thakurta},
title = {Differentially Private Model Personalization},
booktitle = {NeurIPS},
pages = {29723--29735},
year = {2021}
}
@inproceedings{DBLP:conf/nips/JainKNN21,
author = {Prateek Jain and
Suhas S. Kowshik and
Dheeraj Nagaraj and
Praneeth Netrapalli},
title = {Streaming Linear System Identification with Reverse Experience Replay},
booktitle = {NeurIPS},
pages = {30140--30152},
year = {2021}
}
@article{DBLP:journals/corr/abs-2102-07387,
author = {Aadirupa Saha and
Nagarajan Natarajan and
Praneeth Netrapalli and
Prateek Jain},
title = {Optimal Regret Algorithm for Pseudo-1d Bandit Convex Optimization},
journal = {CoRR},
volume = {abs/2102.07387},
year = {2021}
}
@article{DBLP:journals/corr/abs-2102-07567,
author = {Ajaykrishna Karthikeyan and
Naman Jain and
Nagarajan Natarajan and
Prateek Jain},
title = {Learning Accurate Decision Trees with Bandit Feedback via Quantized
Gradient Descent},
journal = {CoRR},
volume = {abs/2102.07567},
year = {2021}
}
@article{DBLP:journals/corr/abs-2102-12781,
author = {Harshay Shah and
Prateek Jain and
Praneeth Netrapalli},
title = {Do Input Gradients Highlight Discriminative Features?},
journal = {CoRR},
volume = {abs/2102.12781},
year = {2021}
}
@article{DBLP:journals/corr/abs-2103-05896,
author = {Prateek Jain and
Suhas S. Kowshik and
Dheeraj Nagaraj and
Praneeth Netrapalli},
title = {Streaming Linear System Identification with Reverse Experience Replay},
journal = {CoRR},
volume = {abs/2103.05896},
year = {2021}
}
@article{DBLP:journals/corr/abs-2105-08306,
author = {Kiran Koshy Thekumparampil and
Prateek Jain and
Praneeth Netrapalli and
Sewoong Oh},
title = {Sample Efficient Linear Meta-Learning by Alternating Minimization},
journal = {CoRR},
volume = {abs/2105.08306},
year = {2021}
}
@article{DBLP:journals/corr/abs-2105-11558,
author = {Prateek Jain and
Suhas S. Kowshik and
Dheeraj Nagaraj and
Praneeth Netrapalli},
title = {Near-optimal Offline and Streaming Algorithms for Learning Non-Linear
Dynamical Systems},
journal = {CoRR},
volume = {abs/2105.11558},
year = {2021}
}
@article{DBLP:journals/corr/abs-2106-01487,
author = {Aditya Kusupati and
Matthew Wallingford and
Vivek Ramanujan and
Raghav Somani and
Jae Sung Park and
Krishna Pillutla and
Prateek Jain and
Sham M. Kakade and
Ali Farhadi},
title = {{LLC:} Accurate, Multi-purpose Learnt Low-dimensional Binary Codes},
journal = {CoRR},
volume = {abs/2106.01487},
year = {2021}
}
@article{DBLP:journals/corr/abs-2106-08882,
author = {Anish Acharya and
Abolfazl Hashemi and
Prateek Jain and
Sujay Sanghavi and
Inderjit S. Dhillon and
Ufuk Topcu},
title = {Robust Training in High Dimensions via Block Coordinate Geometric
Median Descent},
journal = {CoRR},
volume = {abs/2106.08882},
year = {2021}
}
@article{DBLP:journals/corr/abs-2107-09802,
author = {Steve Chien and
Prateek Jain and
Walid Krichene and
Steffen Rendle and
Shuang Song and
Abhradeep Thakurta and
Li Zhang},
title = {Private Alternating Least Squares: Practical Private Matrix Completion
with Tighter Rates},
journal = {CoRR},
volume = {abs/2107.09802},
year = {2021}
}
@article{DBLP:journals/corr/abs-2109-13995,
author = {S. Deepak Narayanan and
Aditya Sinha and
Prateek Jain and
Purushottam Kar and
Sundararajan Sellamanickam},
title = {{IGLU:} Efficient {GCN} Training via Lazy Updates},
journal = {CoRR},
volume = {abs/2109.13995},
year = {2021}
}
@article{DBLP:journals/corr/abs-2110-08440,
author = {Naman Agarwal and
Syomantak Chaudhuri and
Prateek Jain and
Dheeraj Nagaraj and
Praneeth Netrapalli},
title = {Online Target Q-learning with Reverse Experience Replay: Efficiently
finding the Optimal Policy for Linear MDPs},
journal = {CoRR},
volume = {abs/2110.08440},
year = {2021}
}
@article{DBLP:journals/corr/abs-2111-15521,
author = {Ameya Daigavane and
Gagan Madan and
Aditya Sinha and
Abhradeep Guha Thakurta and
Gaurav Aggarwal and
Prateek Jain},
title = {Node-Level Differentially Private Graph Neural Networks},
journal = {CoRR},
volume = {abs/2111.15521},
year = {2021}
}
@article{DBLP:journals/spm/SoJMS20,
author = {Anthony Man{-}Cho So and
Prateek Jain and
Wing{-}Kin Ma and
Gesualdo Scutari},
title = {Nonconvex Optimization for Signal Processing and Machine Learning
[From the Guest Editors]},
journal = {{IEEE} Signal Process. Mag.},
volume = {37},
number = {5},
pages = {15--17},
year = {2020}
}
@inproceedings{DBLP:conf/icml/GoyalRJS020,
author = {Sachin Goyal and
Aditi Raghunathan and
Moksh Jain and
Harsha Vardhan Simhadri and
Prateek Jain},
title = {{DROCC:} Deep Robust One-Class Classification},
booktitle = {{ICML}},
series = {Proceedings of Machine Learning Research},
volume = {119},
pages = {3711--3721},
publisher = {{PMLR}},
year = {2020}
}
@inproceedings{DBLP:conf/icml/KusupatiRSW0KF20,
author = {Aditya Kusupati and
Vivek Ramanujan and
Raghav Somani and
Mitchell Wortsman and
Prateek Jain and
Sham M. Kakade and
Ali Farhadi},
title = {Soft Threshold Weight Reparameterization for Learnable Sparsity},
booktitle = {{ICML}},
series = {Proceedings of Machine Learning Research},
volume = {119},
pages = {5544--5555},
publisher = {{PMLR}},
year = {2020}
}
@inproceedings{DBLP:conf/nips/NagarajWB0N20,
author = {Dheeraj Nagaraj and
Xian Wu and
Guy Bresler and
Prateek Jain and
Praneeth Netrapalli},
title = {Least Squares Regression with Markovian Data: Fundamental Limits and
Algorithms},
booktitle = {NeurIPS},
year = {2020}
}
@inproceedings{DBLP:conf/nips/SahaKSV020,
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},
booktitle = {NeurIPS},
year = {2020}
}
@inproceedings{DBLP:conf/nips/ShahTR0N20,
author = {Harshay Shah and
Kaustav Tamuly and
Aditi Raghunathan and
Prateek Jain and
Praneeth Netrapalli},
title = {The Pitfalls of Simplicity Bias in Neural Networks},
booktitle = {NeurIPS},
year = {2020}
}
@inproceedings{DBLP:conf/nips/Thekumparampil020,
author = {Kiran Koshy Thekumparampil and
Prateek Jain and
Praneeth Netrapalli and
Sewoong Oh},
title = {Projection Efficient Subgradient Method and Optimal Nonsmooth Frank-Wolfe
Method},
booktitle = {NeurIPS},
year = {2020}
}
@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}
}
@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}
}
@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}
}
@article{DBLP:journals/corr/abs-2006-07710,
author = {Harshay Shah and
Kaustav Tamuly and
Aditi Raghunathan and
Prateek Jain and
Praneeth Netrapalli},
title = {The Pitfalls of Simplicity Bias in Neural Networks},
journal = {CoRR},
volume = {abs/2006.07710},
year = {2020}
}
@article{DBLP:journals/corr/abs-2006-08916,
author = {Guy Bresler and
Prateek Jain and
Dheeraj Nagaraj and
Praneeth Netrapalli and
Xian Wu},
title = {Least Squares Regression with Markovian Data: Fundamental Limits and
Algorithms},
journal = {CoRR},
volume = {abs/2006.08916},
year = {2020}
}
@article{DBLP:journals/corr/abs-2006-14211,
author = {Bhaskar Mukhoty and
Govind Gopakumar and
Prateek Jain and
Purushottam Kar},
title = {Globally-convergent Iteratively Reweighted Least Squares for Robust
Regression Problems},
journal = {CoRR},
volume = {abs/2006.14211},
year = {2020}
}
@article{DBLP:journals/corr/abs-2007-06835,
author = {Nagarajan Natarajan and
Ajaykrishna Karthikeyan and
Prateek Jain and
Ivan Radicek and
Sriram K. Rajamani and
Sumit Gulwani and
Johannes Gehrke},
title = {Programming by Rewards},
journal = {CoRR},
volume = {abs/2007.06835},
year = {2020}
}
@article{DBLP:journals/corr/abs-2010-01848,
author = {Kiran Koshy Thekumparampil and
Prateek Jain and
Praneeth Netrapalli and
Sewoong Oh},
title = {Projection Efficient Subgradient Method and Optimal Nonsmooth Frank-Wolfe
Method},
journal = {CoRR},
volume = {abs/2010.01848},
year = {2020}
}
@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 = {{AAAI}},
pages = {3747--3754},
publisher = {{AAAI} Press},
year = {2019}
}
@inproceedings{DBLP:conf/aistats/MukhotyG0K19,
author = {Bhaskar Mukhoty and
Govind Gopakumar and
Prateek Jain and
Purushottam Kar},
title = {Globally-convergent Iteratively Reweighted Least Squares for Robust
Regression Problems},
booktitle = {{AISTATS}},
series = {Proceedings of Machine Learning Research},
volume = {89},
pages = {313--322},
publisher = {{PMLR}},
year = {2019}
}
@inproceedings{DBLP:conf/aistats/NatarajanSDJG19,
author = {Nagarajan Natarajan and
Danny Simmons and
Naren Datha and
Prateek Jain and
Sumit Gulwani},
title = {Learning Natural Programs from a Few Examples in Real-Time},
booktitle = {{AISTATS}},
series = {Proceedings of Machine Learning Research},
volume = {89},
pages = {1714--1722},
publisher = {{PMLR}},
year = {2019}
}
@inproceedings{DBLP:conf/aistats/ZhuAFJS19,
author = {Pengkai Zhu and
Durmus Alp Emre Acar and
Nan Feng and
Prateek Jain and
Venkatesh Saligrama},
title = {Cost aware Inference for IoT Devices},
booktitle = {{AISTATS}},
series = {Proceedings of Machine Learning Research},
volume = {89},
pages = {2770--2779},
publisher = {{PMLR}},
year = {2019}
}
@inproceedings{DBLP:conf/colt/0002NN19,
author = {Prateek Jain and
Dheeraj Nagaraj and
Praneeth Netrapalli},
title = {Making the Last Iterate of {SGD} Information Theoretically Optimal},
booktitle = {{COLT}},
series = {Proceedings of Machine Learning Research},
volume = {99},
pages = {1752--1755},
publisher = {{PMLR}},
year = {2019}
}
@inproceedings{DBLP:conf/colt/SuggalaBR019,
author = {Arun Sai Suggala and
Kush Bhatia and
Pradeep Ravikumar and
Prateek Jain},
title = {Adaptive Hard Thresholding for Near-optimal Consistent Robust Regression},
booktitle = {{COLT}},
series = {Proceedings of Machine Learning Research},
volume = {99},
pages = {2892--2897},
publisher = {{PMLR}},
year = {2019}
}
@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},
title = {Open Problem: Do Good Algorithms Necessarily Query Bad Points?},
booktitle = {{COLT}},
series = {Proceedings of Machine Learning Research},
volume = {99},
pages = {3190--3193},
publisher = {{PMLR}},
year = {2019}
}
@inproceedings{DBLP:conf/icml/Nagaraj0N19,
author = {Dheeraj Nagaraj and
Prateek Jain and
Praneeth Netrapalli},
title = {{SGD} without Replacement: Sharper Rates for General Smooth Convex
Functions},
booktitle = {{ICML}},
series = {Proceedings of Machine Learning Research},
volume = {97},
pages = {4703--4711},
publisher = {{PMLR}},
year = {2019}
}
@inproceedings{DBLP:conf/nips/ZhongS0D19,
author = {Kai Zhong and
Zhao Song and
Prateek Jain and
Inderjit S. Dhillon},
title = {Provable Non-linear Inductive Matrix Completion},
booktitle = {NeurIPS},
pages = {11435--11445},
year = {2019}
}
@inproceedings{DBLP:conf/nips/Thekumparampil019,
author = {Kiran Koshy Thekumparampil and
Prateek Jain and
Praneeth Netrapalli and
Sewoong Oh},
title = {Efficient Algorithms for Smooth Minimax Optimization},
booktitle = {NeurIPS},
pages = {12659--12670},
year = {2019}
}
@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},
title = {Shallow {RNN:} Accurate Time-series Classification on Resource Constrained
Devices},
booktitle = {NeurIPS},
pages = {12896--12906},
year = {2019}
}
@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},
title = {GesturePod: Enabling On-device Gesture-based Interaction for White
Cane Users},
booktitle = {{UIST}},
pages = {403--415},
publisher = {{ACM}},
year = {2019}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@inproceedings{DBLP:conf/colt/0002KKNS18,
author = {Prateek Jain and
Sham M. Kakade and
Rahul Kidambi and
Praneeth Netrapalli and
Aaron Sidford},
title = {Accelerating Stochastic Gradient Descent for Least Squares Regression},
booktitle = {{COLT}},
series = {Proceedings of Machine Learning Research},
volume = {75},
pages = {545--604},
publisher = {{PMLR}},
year = {2018}
}
@inproceedings{DBLP:conf/colt/BhojanapalliB0N18,
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},
booktitle = {{COLT}},
series = {Proceedings of Machine Learning Research},
volume = {75},
pages = {3243--3270},
publisher = {{PMLR}},
year = {2018}
}
@inproceedings{DBLP:conf/iclr/KalyanMPBJG18,
author = {Ashwin Kalyan and
Abhishek Mohta and
Oleksandr Polozov and
Dhruv Batra and
Prateek Jain and
Sumit Gulwani},
title = {Neural-Guided Deductive Search for Real-Time Program Synthesis from
Examples},
booktitle = {{ICLR} (Poster)},
publisher = {OpenReview.net},
year = {2018}
}
@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 = {{ICLR}},
publisher = {OpenReview.net},
year = {2018}
}
@inproceedings{DBLP:conf/icml/0002TT18,
author = {Prateek Jain and
Om Dipakbhai Thakkar and
Abhradeep Thakurta},
title = {Differentially Private Matrix Completion Revisited},
booktitle = {{ICML}},
series = {Proceedings of Machine Learning Research},
volume = {80},
pages = {2220--2229},
publisher = {{PMLR}},
year = {2018}
}
@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 = {{ITA}},
pages = {1--9},
publisher = {{IEEE}},
year = {2018}
}
@inproceedings{DBLP:conf/nips/KusupatiSBK0V18,
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},
booktitle = {NeurIPS},
pages = {9031--9042},
year = {2018}
}
@inproceedings{DBLP:conf/nips/SomaniG0N18,
author = {Raghav Somani and
Chirag Gupta and
Prateek Jain and
Praneeth Netrapalli},
title = {Support Recovery for Orthogonal Matching Pursuit: Upper and Lower
bounds},
booktitle = {NeurIPS},
pages = {10837--10847},
year = {2018}
}
@inproceedings{DBLP:conf/nips/DennisPS018,
author = {Don Kurian Dennis and
Chirag Pabbaraju and
Harsha Vardhan Simhadri and
Prateek Jain},
title = {Multiple Instance Learning for Efficient Sequential Data Classification
on Resource-constrained Devices},
booktitle = {NeurIPS},
pages = {10976--10987},
year = {2018}
}
@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}
}
@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}
}
@article{DBLP:journals/corr/abs-1804-01186,
author = {Ashwin J. Vijayakumar and
Abhishek Mohta and
Oleksandr Polozov and
Dhruv Batra and
Prateek Jain and
Sumit Gulwani},
title = {Neural-Guided Deductive Search for Real-Time Program Synthesis from
Examples},
journal = {CoRR},
volume = {abs/1804.01186},
year = {2018}
}
@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}
}
@article{DBLP:journals/ftml/JainK17,
author = {Prateek Jain and
Purushottam Kar},
title = {Non-convex Optimization for Machine Learning},
journal = {Found. Trends Mach. Learn.},
volume = {10},
number = {3-4},
pages = {142--336},
year = {2017}
}
@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}
}
@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}
}
@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},
title = {Scalable Optimization of Multivariate Performance Measures in Multi-instance
Multi-label Learning},
booktitle = {{AAAI}},
pages = {1698--1704},
publisher = {{AAAI} Press},
year = {2017}
}
@inproceedings{DBLP:conf/aistats/0002JKN17,
author = {Prateek Jain and
Chi Jin and
Sham M. Kakade and
Praneeth Netrapalli},
title = {Global Convergence of Non-Convex Gradient Descent for Computing Matrix
Squareroot},
booktitle = {{AISTATS}},
series = {Proceedings of Machine Learning Research},
volume = {54},
pages = {479--488},
publisher = {{PMLR}},
year = {2017}
}
@inproceedings{DBLP:conf/aplas/GulwaniJ17,
author = {Sumit Gulwani and
Prateek Jain},
title = {Programming by Examples: {PL} Meets {ML}},
booktitle = {{APLAS}},
series = {Lecture Notes in Computer Science},
volume = {10695},
pages = {3--20},
publisher = {Springer},
year = {2017}
}
@inproceedings{DBLP:conf/colt/Cherapanamjeri017,
author = {Yeshwanth Cherapanamjeri and
Prateek Jain and
Praneeth Netrapalli},
title = {Thresholding Based Outlier Robust {PCA}},
booktitle = {{COLT}},
series = {Proceedings of Machine Learning Research},
volume = {65},
pages = {593--628},
publisher = {{PMLR}},
year = {2017}
}
@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},
title = {A Markov Chain Theory Approach to Characterizing the Minimax Optimality
of Stochastic Gradient Descent (for Least Squares)},
booktitle = {{FSTTCS}},
series = {LIPIcs},
volume = {93},
pages = {2:1--2:10},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2017}
}
@inproceedings{DBLP:conf/icml/Chaudhuri0N17,
author = {Kamalika Chaudhuri and
Prateek Jain and
Nagarajan Natarajan},
title = {Active Heteroscedastic Regression},
booktitle = {{ICML}},
series = {Proceedings of Machine Learning Research},
volume = {70},
pages = {694--702},
publisher = {{PMLR}},
year = {2017}
}
@inproceedings{DBLP:conf/icml/CherapanamjeriG17,
author = {Yeshwanth Cherapanamjeri and
Kartik Gupta and
Prateek Jain},
title = {Nearly Optimal Robust Matrix Completion},
booktitle = {{ICML}},
series = {Proceedings of Machine Learning Research},
volume = {70},
pages = {797--805},
publisher = {{PMLR}},
year = {2017}
}
@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},
title = {ProtoNN: Compressed and Accurate kNN for Resource-scarce Devices},
booktitle = {{ICML}},
series = {Proceedings of Machine Learning Research},
volume = {70},
pages = {1331--1340},
publisher = {{PMLR}},
year = {2017}
}
@inproceedings{DBLP:conf/icml/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},
booktitle = {{ICML}},
series = {Proceedings of Machine Learning Research},
volume = {70},
pages = {4140--4149},
publisher = {{PMLR}},
year = {2017}
}
@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 = {{ICRA}},
pages = {79--86},
publisher = {{IEEE}},
year = {2017}
}
@inproceedings{DBLP:conf/nips/Bhatia0KK17,
author = {Kush Bhatia and
Prateek Jain and
Parameswaran Kamalaruban and
Purushottam Kar},
title = {Consistent Robust Regression},
booktitle = {{NIPS}},
pages = {2110--2119},
year = {2017}
}
@inproceedings{DBLP:conf/nips/Raghunathan0K17,
author = {Aditi Raghunathan and
Prateek Jain and
Ravishankar Krishnaswamy},
title = {Learning Mixture of Gaussians with Streaming Data},
booktitle = {{NIPS}},
pages = {6605--6614},
year = {2017}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@article{DBLP:journals/siamjo/AgarwalAJN16,
author = {Alekh Agarwal and
Animashree Anandkumar and
Prateek Jain and
Praneeth Netrapalli},
title = {Learning Sparsely Used Overcomplete Dictionaries via Alternating Minimization},
journal = {{SIAM} J. Optim.},
volume = {26},
number = {4},
pages = {2775--2799},
year = {2016}
}
@inproceedings{DBLP:conf/aistats/AnandkumarJSN16,
author = {Anima Anandkumar and
Prateek Jain and
Yang Shi and
U. N. Niranjan},
title = {Tensor vs. Matrix Methods: Robust Tensor Decomposition under Block
Sparse Perturbations},
booktitle = {{AISTATS}},
series = {{JMLR} Workshop and Conference Proceedings},
volume = {51},
pages = {268--276},
publisher = {JMLR.org},
year = {2016}
}
@inproceedings{DBLP:conf/colt/JainJKNS16,
author = {Prateek Jain and
Chi Jin and
Sham M. Kakade and
Praneeth Netrapalli and
Aaron Sidford},
title = {Streaming {PCA:} Matching Matrix Bernstein and Near-Optimal Finite
Sample Guarantees for Oja's Algorithm},
booktitle = {{COLT}},
series = {{JMLR} Workshop and Conference Proceedings},
volume = {49},
pages = {1147--1164},
publisher = {JMLR.org},
year = {2016}
}
@inproceedings{DBLP:conf/mir/RaoJJ16,
author = {Vidyadhar Rao and
Prateek Jain and
C. V. Jawahar},
title = {Diverse Yet Efficient Retrieval using Locality Sensitive Hashing},
booktitle = {{ICMR}},
pages = {189--196},
publisher = {{ACM}},
year = {2016}
}
@inproceedings{DBLP:conf/nips/0002RD16,
author = {Prateek Jain and
Nikhil Rao and
Inderjit S. Dhillon},
title = {Structured Sparse Regression via Greedy Hard Thresholding},
booktitle = {{NIPS}},
pages = {1516--1524},
year = {2016}
}
@inproceedings{DBLP:conf/nips/Zhong0D16,
author = {Kai Zhong and
Prateek Jain and
Inderjit S. Dhillon},
title = {Mixed Linear Regression with Multiple Components},
booktitle = {{NIPS}},
pages = {2190--2198},
year = {2016}
}
@inproceedings{DBLP:conf/nips/YangB0L16,
author = {Fan Yang and
Rina Foygel Barber and
Prateek Jain and
John D. Lafferty},
title = {Selective inference for group-sparse linear models},
booktitle = {{NIPS}},
pages = {2469--2477},
year = {2016}
}
@inproceedings{DBLP:conf/nips/Natarajan016,
author = {Nagarajan Natarajan and
Prateek Jain},
title = {Regret Bounds for Non-decomposable Metrics with Missing Labels},
booktitle = {{NIPS}},
pages = {2874--2882},
year = {2016}
}
@proceedings{DBLP:conf/cods/2016,
editor = {Madhav V. Marathe and
Mukesh K. Mohania and
Mausam and
Prateek Jain},
title = {Proceedings of the 3rd {IKDD} Conference on Data Science, {CODS} 2016,
Pune, India, March 13-16, 2016},
publisher = {{ACM}},
year = {2016}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@inproceedings{DBLP:conf/alt/Zhong0D15,
author = {Kai Zhong and
Prateek Jain and
Inderjit S. Dhillon},
title = {Efficient Matrix Sensing Using Rank-1 Gaussian Measurements},
booktitle = {{ALT}},
series = {Lecture Notes in Computer Science},
volume = {9355},
pages = {3--18},
publisher = {Springer},
year = {2015}
}
@inproceedings{DBLP:conf/colt/0002N15,
author = {Prateek Jain and
Praneeth Netrapalli},
title = {Fast Exact Matrix Completion with Finite Samples},
booktitle = {{COLT}},
series = {{JMLR} Workshop and Conference Proceedings},
volume = {40},
pages = {1007--1034},
publisher = {JMLR.org},
year = {2015}
}
@inproceedings{DBLP:conf/icml/KarN015,
author = {Purushottam Kar and
Harikrishna Narasimhan and
Prateek Jain},
title = {Surrogate Functions for Maximizing Precision at the Top},
booktitle = {{ICML}},
series = {{JMLR} Workshop and Conference Proceedings},
volume = {37},
pages = {189--198},
publisher = {JMLR.org},
year = {2015}
}
@inproceedings{DBLP:conf/icml/NarasimhanK015,
author = {Harikrishna Narasimhan and
Purushottam Kar and
Prateek Jain},
title = {Optimizing Non-decomposable Performance Measures: {A} Tale of Two
Classes},
booktitle = {{ICML}},
series = {{JMLR} Workshop and Conference Proceedings},
volume = {37},
pages = {199--208},
publisher = {JMLR.org},
year = {2015}
}
@inproceedings{DBLP:conf/nips/BhatiaJK15,
author = {Kush Bhatia and
Prateek Jain and
Purushottam Kar},
title = {Robust Regression via Hard Thresholding},
booktitle = {{NIPS}},
pages = {721--729},
year = {2015}
}
@inproceedings{DBLP:conf/nips/BhatiaJKVJ15,
author = {Kush Bhatia and
Himanshu Jain and
Purushottam Kar and
Manik Varma and
Prateek Jain},
title = {Sparse Local Embeddings for Extreme Multi-label Classification},
booktitle = {{NIPS}},
pages = {730--738},
year = {2015}
}
@inproceedings{DBLP:conf/nips/JainNT15,
author = {Prateek Jain and
Nagarajan Natarajan and
Ambuj Tewari},
title = {Predtron: {A} Family of Online Algorithms for General Prediction Problems},
booktitle = {{NIPS}},
pages = {1009--1017},
year = {2015}
}
@inproceedings{DBLP:conf/nips/JainT15,
author = {Prateek Jain and
Ambuj Tewari},
title = {Alternating Minimization for Regression Problems with Vector-valued
Outputs},
booktitle = {{NIPS}},
pages = {1126--1134},
year = {2015}
}
@inproceedings{DBLP:conf/soda/Bhojanapalli0S15,
author = {Srinadh Bhojanapalli and
Prateek Jain and
Sujay Sanghavi},
title = {Tighter Low-rank Approximation via Sampling the Leveraged Element},
booktitle = {{SODA}},
pages = {902--920},
publisher = {{SIAM}},
year = {2015}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@inproceedings{DBLP:conf/colt/AgarwalA0NT14,
author = {Alekh Agarwal and
Animashree Anandkumar and
Prateek Jain and
Praneeth Netrapalli and
Rashish Tandon},
title = {Learning Sparsely Used Overcomplete Dictionaries},
booktitle = {{COLT}},
series = {{JMLR} Workshop and Conference Proceedings},
volume = {35},
pages = {123--137},
publisher = {JMLR.org},
year = {2014}
}
@inproceedings{DBLP:conf/colt/0002O14,
author = {Prateek Jain and
Sewoong Oh},
title = {Learning Mixtures of Discrete Product Distributions using Spectral
Decompositions},
booktitle = {{COLT}},
series = {{JMLR} Workshop and Conference Proceedings},
volume = {35},
pages = {824--856},
publisher = {JMLR.org},
year = {2014}
}
@inproceedings{DBLP:conf/icml/0002T14,
author = {Prateek Jain and
Abhradeep Guha Thakurta},
title = {(Near) Dimension Independent Risk Bounds for Differentially Private
Learning},
booktitle = {{ICML}},
series = {{JMLR} Workshop and Conference Proceedings},
volume = {32},
pages = {476--484},
publisher = {JMLR.org},
year = {2014}
}
@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 = {{ICML}},
series = {{JMLR} Workshop and Conference Proceedings},
volume = {32},
pages = {593--601},
publisher = {JMLR.org},
year = {2014}
}
@inproceedings{DBLP:conf/icml/Bhojanapalli014,
author = {Srinadh Bhojanapalli and
Prateek Jain},
title = {Universal Matrix Completion},
booktitle = {{ICML}},
series = {{JMLR} Workshop and Conference Proceedings},
volume = {32},
pages = {1881--1889},
publisher = {JMLR.org},
year = {2014}
}
@inproceedings{DBLP:conf/nips/0002TK14,
author = {Prateek Jain and
Ambuj Tewari and
Purushottam Kar},
title = {On Iterative Hard Thresholding Methods for High-dimensional M-Estimation},
booktitle = {{NIPS}},
pages = {685--693},
year = {2014}
}
@inproceedings{DBLP:conf/nips/KarN014,
author = {Purushottam Kar and
Harikrishna Narasimhan and
Prateek Jain},
title = {Online and Stochastic Gradient Methods for Non-decomposable Loss Functions},
booktitle = {{NIPS}},
pages = {694--702},
year = {2014}
}
@inproceedings{DBLP:conf/nips/Chakrabarty0K14,
author = {Deeparnab Chakrabarty and
Prateek Jain and
Pravesh Kothari},
title = {Provable Submodular Minimization using Wolfe's Algorithm},
booktitle = {{NIPS}},
pages = {802--809},
year = {2014}
}
@inproceedings{DBLP:conf/nips/NetrapalliNSA014,
author = {Praneeth Netrapalli and
U. N. Niranjan and
Sujay Sanghavi and
Animashree Anandkumar and
Prateek Jain},
title = {Non-convex Robust {PCA}},
booktitle = {{NIPS}},
pages = {1107--1115},
year = {2014}
}
@inproceedings{DBLP:conf/nips/0002O14,
author = {Prateek Jain and
Sewoong Oh},
title = {Provable Tensor Factorization with Missing Data},
booktitle = {{NIPS}},
pages = {1431--1439},
year = {2014}
}
@article{DBLP:journals/corr/BhojanapalliJ14,
author = {Srinadh Bhojanapalli and
Prateek Jain},
title = {Universal Matrix Completion},
journal = {CoRR},
volume = {abs/1402.2324},
year = {2014}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@article{DBLP:journals/tcbb/HossainPL0BR13,
author = {K. S. M. Tozammel Hossain and
Debprakash Patnaik and
Srivatsan Laxman and
Prateek Jain and
Chris Bailey{-}Kellogg and
Naren Ramakrishnan},
title = {Improved Multiple Sequence Alignments Using Coupled Pattern Mining},
journal = {{IEEE} {ACM} Trans. Comput. Biol. Bioinform.},
volume = {10},
number = {5},
pages = {1098--1112},
year = {2013}
}
@inproceedings{DBLP:conf/icml/0002T13,
author = {Prateek Jain and
Abhradeep Thakurta},
title = {Differentially Private Learning with Kernels},
booktitle = {{ICML} {(3)}},
series = {{JMLR} Workshop and Conference Proceedings},
volume = {28},
pages = {118--126},
publisher = {JMLR.org},
year = {2013}
}
@inproceedings{DBLP:conf/icml/GopiN0N13,
author = {Sivakanth Gopi and
Praneeth Netrapalli and
Prateek Jain and
Aditya V. Nori},
title = {One-Bit Compressed Sensing: Provable Support and Vector Recovery},
booktitle = {{ICML} {(3)}},
series = {{JMLR} Workshop and Conference Proceedings},
volume = {28},
pages = {154--162},
publisher = {JMLR.org},
year = {2013}
}
@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 = {{ICML} {(3)}},
series = {{JMLR} Workshop and Conference Proceedings},
volume = {28},
pages = {441--449},
publisher = {JMLR.org},
year = {2013}
}
@inproceedings{DBLP:conf/nips/Netrapalli0S13,
author = {Praneeth Netrapalli and
Prateek Jain and
Sujay Sanghavi},
title = {Phase Retrieval using Alternating Minimization},
booktitle = {{NIPS}},
pages = {2796--2804},
year = {2013}
}
@inproceedings{DBLP:conf/nips/MitliagkasC013,
author = {Ioannis Mitliagkas and
Constantine Caramanis and
Prateek Jain},
title = {Memory Limited, Streaming {PCA}},
booktitle = {{NIPS}},
pages = {2886--2894},
year = {2013}
}
@inproceedings{DBLP:conf/stoc/JainNS13,
author = {Prateek Jain and
Praneeth Netrapalli and
Sujay Sanghavi},
title = {Low-rank matrix completion using alternating minimization},
booktitle = {{STOC}},
pages = {665--674},
publisher = {{ACM}},
year = {2013}
}
@inproceedings{DBLP:conf/www/NathMJGL13,
author = {Abhirup Nath and
Shibnath Mukherjee and
Prateek Jain and
Navin Goyal and
Srivatsan Laxman},
title = {Ad impression forecasting for sponsored search},
booktitle = {{WWW}},
pages = {943--952},
publisher = {International World Wide Web Conferences Steering Committee / {ACM}},
year = {2013}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@inproceedings{DBLP:conf/approx/JainT12,
author = {Prateek Jain and
Abhradeep Thakurta},
title = {Mirror Descent Based Database Privacy},
booktitle = {{APPROX-RANDOM}},
series = {Lecture Notes in Computer Science},
volume = {7408},
pages = {579--590},
publisher = {Springer},
year = {2012}
}
@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},
title = {Improved multiple sequence alignments using coupled pattern mining},
booktitle = {{BCB}},
pages = {28--35},
publisher = {{ACM}},
year = {2012}
}
@inproceedings{DBLP:conf/nips/KarJ12,
author = {Purushottam Kar and
Prateek Jain},
title = {Supervised Learning with Similarity Functions},
booktitle = {{NIPS}},
pages = {215--223},
year = {2012}
}
@inproceedings{DBLP:conf/nips/KapoorVJ12,
author = {Ashish Kapoor and
Raajay Viswanathan and
Prateek Jain},
title = {Multilabel Classification using Bayesian Compressed Sensing},
booktitle = {{NIPS}},
pages = {2654--2662},
year = {2012}
}
@inproceedings{DBLP:journals/jmlr/JainKT12,
author = {Prateek Jain and
Pravesh Kothari and
Abhradeep Thakurta},
title = {Differentially Private Online Learning},
booktitle = {{COLT}},
series = {{JMLR} Proceedings},
volume = {23},
pages = {24.1--24.34},
publisher = {JMLR.org},
year = {2012}
}
@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}
}
@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}
}
@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}
}
@inproceedings{DBLP:conf/nips/JainTD11,
author = {Prateek Jain and
Ambuj Tewari and
Inderjit S. Dhillon},
title = {Orthogonal Matching Pursuit with Replacement},
booktitle = {{NIPS}},
pages = {1215--1223},
year = {2011}
}
@inproceedings{DBLP:conf/nips/KarJ11,
author = {Purushottam Kar and
Prateek Jain},
title = {Similarity-based Learning via Data Driven Embeddings},
booktitle = {{NIPS}},
pages = {1998--2006},
year = {2011}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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 = {{CVPR}},
pages = {3035--3042},
publisher = {{IEEE} Computer Society},
year = {2010}
}
@inproceedings{DBLP:conf/nips/JainVG10,
author = {Prateek Jain and
Sudheendra Vijayanarasimhan and
Kristen Grauman},
title = {Hashing Hyperplane Queries to Near Points with Applications to Large-Scale
Active Learning},
booktitle = {{NIPS}},
pages = {928--936},
publisher = {Curran Associates, Inc.},
year = {2010}
}
@inproceedings{DBLP:conf/nips/JainMD10,
author = {Prateek Jain and
Raghu Meka and
Inderjit S. Dhillon},
title = {Guaranteed Rank Minimization via Singular Value Projection},
booktitle = {{NIPS}},
pages = {937--945},
publisher = {Curran Associates, Inc.},
year = {2010}
}
@inproceedings{DBLP:conf/nips/JainKD10,
author = {Prateek Jain and
Brian Kulis and
Inderjit S. Dhillon},
title = {Inductive Regularized Learning of Kernel Functions},
booktitle = {{NIPS}},
pages = {946--954},
publisher = {Curran Associates, Inc.},
year = {2010}
}
@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}
}
@inproceedings{DBLP:conf/cvpr/JainK09,
author = {Prateek Jain and
Ashish Kapoor},
title = {Active learning for large multi-class problems},
booktitle = {{CVPR}},
pages = {762--769},
publisher = {{IEEE} Computer Society},
year = {2009}
}
@inproceedings{DBLP:conf/icml/LuJD09,
author = {Zhengdong Lu and
Prateek Jain and
Inderjit S. Dhillon},
title = {Geometry-aware metric learning},
booktitle = {{ICML}},
series = {{ACM} International Conference Proceeding Series},
volume = {382},
pages = {673--680},
publisher = {{ACM}},
year = {2009}
}
@inproceedings{DBLP:conf/nips/MekaJD09,
author = {Raghu Meka and
Prateek Jain and
Inderjit S. Dhillon},
title = {Matrix Completion from Power-Law Distributed Samples},
booktitle = {{NIPS}},
pages = {1258--1266},
publisher = {Curran Associates, Inc.},
year = {2009}
}
@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}
}
@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}
}
@article{DBLP:journals/sadm/JainMD08,
author = {Prateek Jain and
Raghu Meka and
Inderjit S. Dhillon},
title = {Simultaneous Unsupervised Learning of Disparate Clusterings},
journal = {Stat. Anal. Data Min.},
volume = {1},
number = {3},
pages = {195--210},
year = {2008}
}
@inproceedings{DBLP:conf/cvpr/JainKG08,
author = {Prateek Jain and
Brian Kulis and
Kristen Grauman},
title = {Fast image search for learned metrics},
booktitle = {{CVPR}},
publisher = {{IEEE} Computer Society},
year = {2008}
}
@inproceedings{DBLP:conf/icml/MekaJCD08,
author = {Raghu Meka and
Prateek Jain and
Constantine Caramanis and
Inderjit S. Dhillon},
title = {Rank minimization via online learning},
booktitle = {{ICML}},
series = {{ACM} International Conference Proceeding Series},
volume = {307},
pages = {656--663},
publisher = {{ACM}},
year = {2008}
}
@inproceedings{DBLP:conf/nips/JainKDG08,
author = {Prateek Jain and
Brian Kulis and
Inderjit S. Dhillon and
Kristen Grauman},
title = {Online Metric Learning and Fast Similarity Search},
booktitle = {{NIPS}},
pages = {761--768},
publisher = {Curran Associates, Inc.},
year = {2008}
}
@inproceedings{DBLP:conf/sdm/JainMD08,
author = {Prateek Jain and
Raghu Meka and
Inderjit S. Dhillon},
title = {Simultaneous Unsupervised Learning of Disparate Clusterings},
booktitle = {{SDM}},
pages = {858--869},
publisher = {{SIAM}},
year = {2008}
}
@inproceedings{DBLP:conf/icml/DavisKJSD07,
author = {Jason V. Davis and
Brian Kulis and
Prateek Jain and
Suvrit Sra and
Inderjit S. Dhillon},
title = {Information-theoretic metric learning},
booktitle = {{ICML}},
series = {{ACM} International Conference Proceeding Series},
volume = {227},
pages = {209--216},
publisher = {{ACM}},
year = {2007}
}
@inproceedings{DBLP:conf/premi/JainM05,
author = {Prateek Jain and
Pabitra Mitra},
title = {Multi-objective Optimization for Adaptive Web Site Generation},
booktitle = {PReMI},
series = {Lecture Notes in Computer Science},
volume = {3776},
pages = {654--659},
publisher = {Springer},
year = {2005}
}
@inproceedings{DBLP:conf/sigdial/JainMKMR04,
author = {Prateek Jain and
Manav Ratan Mital and
Sumit Kumar and
Amitabha Mukerjee and
Achla M. Raina},
title = {Anaphora Resolution in Multi-Person Dialogues},
booktitle = {{SIGDIAL} Workshop},
pages = {47--50},
publisher = {The Association for Computer Linguistics},
year = {2004}
}
a service of 
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2024-04-25 05:52 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
