Get our free extension to see links to code for papers anywhere online!

Chrome logo Add to Chrome

Firefox logo Add to Firefox

Picture for Prateek Jain

Private Alternating Least Squares: Practical Private Matrix Completion with Tighter Rates


Jul 20, 2021
Steve Chien, Prateek Jain, Walid Krichene, Steffen Rendle, Shuang Song, Abhradeep Thakurta, Li Zhang


  Access Paper or Ask Questions

Robust Training in High Dimensions via Block Coordinate Geometric Median Descent


Jun 16, 2021
Anish Acharya, Abolfazl Hashemi, Prateek Jain, Sujay Sanghavi, Inderjit S. Dhillon, Ufuk Topcu


  Access Paper or Ask Questions

Near-optimal Offline and Streaming Algorithms for Learning Non-Linear Dynamical Systems


Jun 04, 2021
Prateek Jain, Suhas S Kowshik, Dheeraj Nagaraj, Praneeth Netrapalli


  Access Paper or Ask Questions

LLC: Accurate, Multi-purpose Learnt Low-dimensional Binary Codes


Jun 02, 2021
Aditya Kusupati, Matthew Wallingford, Vivek Ramanujan, Raghav Somani, Jae Sung Park, Krishna Pillutla, Prateek Jain, Sham Kakade, Ali Farhadi

* 18 pages, 6 figures 

  Access Paper or Ask Questions

Sample Efficient Linear Meta-Learning by Alternating Minimization


May 18, 2021
Kiran Koshy Thekumparampil, Prateek Jain, Praneeth Netrapalli, Sewoong Oh


  Access Paper or Ask Questions

Streaming Linear System Identification with Reverse Experience Replay


Mar 10, 2021
Prateek Jain, Suhas S Kowshik, Dheeraj Nagaraj, Praneeth Netrapalli


  Access Paper or Ask Questions

Do Input Gradients Highlight Discriminative Features?


Feb 25, 2021
Harshay Shah, Prateek Jain, Praneeth Netrapalli

* Code: https://github.com/harshays/inputgradients 

  Access Paper or Ask Questions

Learning Accurate Decision Trees with Bandit Feedback via Quantized Gradient Descent


Feb 15, 2021
Ajaykrishna Karthikeyan, Naman Jain, Nagarajan Natarajan, Prateek Jain


  Access Paper or Ask Questions

Optimal Regret Algorithm for Pseudo-1d Bandit Convex Optimization


Feb 15, 2021
Aadirupa Saha, Nagarajan Natarajan, Praneeth Netrapalli, Prateek Jain


  Access Paper or Ask Questions

Projection Efficient Subgradient Method and Optimal Nonsmooth Frank-Wolfe Method


Oct 05, 2020
Kiran Koshy Thekumparampil, Prateek Jain, Praneeth Netrapalli, Sewoong Oh


  Access Paper or Ask Questions

Programming by Rewards


Jul 14, 2020
Nagarajan Natarajan, Ajaykrishna Karthikeyan, Prateek Jain, Ivan Radicek, Sriram Rajamani, Sumit Gulwani, Johannes Gehrke


  Access Paper or Ask Questions

Globally-convergent Iteratively Reweighted Least Squares for Robust Regression Problems


Jun 25, 2020
Bhaskar Mukhoty, Govind Gopakumar, Prateek Jain, Purushottam Kar

* Proceedings of Machine Learning Research (PMLR) 89:313-322, 2019 
* 30 pages, 5 figures, appeared as a publication in the 22nd International Conference on Artificial Intelligence and Statistics (AISTATS), 2019 

  Access Paper or Ask Questions

Least Squares Regression with Markovian Data: Fundamental Limits and Algorithms


Jun 16, 2020
Guy Bresler, Prateek Jain, Dheeraj Nagaraj, Praneeth Netrapalli, Xian Wu


  Access Paper or Ask Questions

The Pitfalls of Simplicity Bias in Neural Networks


Jun 13, 2020
Harshay Shah, Kaustav Tamuly, Aditi Raghunathan, Prateek Jain, Praneeth Netrapalli


  Access Paper or Ask Questions

COVID-19: Strategies for Allocation of Test Kits


Apr 03, 2020
Arpita Biswas, Shruthi Bannur, Prateek Jain, Srujana Merugu


  Access Paper or Ask Questions

Soft Threshold Weight Reparameterization for Learnable Sparsity


Mar 11, 2020
Aditya Kusupati, Vivek Ramanujan, Raghav Somani, Mitchell Wortsman, Prateek Jain, Sham Kakade, Ali Farhadi

* 17 pages, 9 figures 

  Access Paper or Ask Questions

DROCC: Deep Robust One-Class Classification


Feb 28, 2020
Sachin Goyal, Aditi Raghunathan, Moksh Jain, Harsha Vardhan Simhadri, Prateek Jain


  Access Paper or Ask Questions

RNNPool: Efficient Non-linear Pooling for RAM Constrained Inference


Feb 27, 2020
Oindrila Saha, Aditya Kusupati, Harsha Vardhan Simhadri, Manik Varma, Prateek Jain

* 16 pages, 8 figures 

  Access Paper or Ask Questions

Rich-Item Recommendations for Rich-Users via GCNN: Exploiting Dynamic and Static Side Information


Jan 28, 2020
Amar Budhiraja, Gaurush Hiranandani, Navya Yarrabelly, Ayush Choure, Oluwasanmi Koyejo, Prateek Jain

* The first two authors contributed equally. 14 pages, 2 figures and 5 tables 

  Access Paper or Ask Questions

OASIS: ILP-Guided Synthesis of Loop Invariants


Nov 26, 2019
Sahil Bhatia, Saswat Padhi, Nagarajan Natarajan, Rahul Sharma, Prateek Jain


  Access Paper or Ask Questions

Learning Functions over Sets via Permutation Adversarial Networks


Jul 12, 2019
Chirag Pabbaraju, Prateek Jain


  Access Paper or Ask Questions

Efficient Algorithms for Smooth Minimax Optimization


Jul 02, 2019
Kiran Koshy Thekumparampil, Prateek Jain, Praneeth Netrapalli, Sewoong Oh


  Access Paper or Ask Questions

Making the Last Iterate of SGD Information Theoretically Optimal


May 29, 2019
Prateek Jain, Dheeraj Nagaraj, Praneeth Netrapalli

* 3 figures, Accepted for presentation at COLT 2019 

  Access Paper or Ask Questions

Adaptive Hard Thresholding for Near-optimal Consistent Robust Regression


Mar 19, 2019
Arun Sai Suggala, Kush Bhatia, Pradeep Ravikumar, Prateek Jain


  Access Paper or Ask Questions

SGD without Replacement: Sharper Rates for General Smooth Convex Functions


Mar 04, 2019
Prateek Jain, Dheeraj Nagaraj, Praneeth Netrapalli


  Access Paper or Ask Questions