Prateek Jain

Prateek Jain, Sidharth Pancholi, Arathy Varghese, 2019, 2019 41st Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC).

Ad impression forecasting for sponsored search

Prateek Jain, Navin Goyal, Srivatsan Laxman, 2013, WWW.

Learning Mixtures of Discrete Product Distributions using Spectral Decompositions pdf

Prateek Jain, Sewoong Oh, Sewoong Oh, 2013, COLT.

A Markov Chain Theory Approach to Characterizing the Minimax Optimality of Stochastic Gradient Descent (for Least Squares)

Prateek Jain, Sham M. Kakade, Venkata Krishna Pillutla, 2017, FSTTCS.

Application of V2G and G2V Coordination of Aggregated Electric Vehicle Resource in Load Levelling

Prateek Jain, Trapti Jain, Prateek Jain, 2018 .

Regret Bounds for Non-decomposable Metrics with Missing Labels

Nagarajan Natarajan, Prateek Jain, 2016, NIPS.

Adaptive Hard Thresholding for Near-optimal Consistent Robust Regression pdf

Pradeep Ravikumar, Prateek Jain, Arun Sai Suggala, 2019, COLT.

Memory Limited, Streaming PCA

Ioannis Mitliagkas, Prateek Jain, Constantine Caramanis, 2013, NIPS.

To Drop or Not to Drop: Robustness, Consistency and Differential Privacy Properties of Dropout pdf

Prateek Jain, Abhradeep Thakurta, Vivek Kulkarni, 2015, ArXiv.

Diverse Yet Efficient Retrieval using Hash Functions pdf

C. V. Jawahar, Prateek Jain, Vidyadhar Rao, 2015, ArXiv.

Consistent Robust Regression

Prateek Jain, Parameswaran Kamalaruban, Purushottam Kar, 2017, NIPS.

Diverse Yet Efficient Retrieval using Locality Sensitive Hashing

C. V. Jawahar, Prateek Jain, Vidyadhar Rao, 2016, ICMR.

Mirror Descent Based Database Privacy

Prateek Jain, Abhradeep Thakurta, 2012, APPROX-RANDOM.

(Near) Dimension Independent Risk Bounds for Differentially Private Learning

Prateek Jain, Abhradeep Thakurta, Prateek Jain, 2014, ICML.

Differentially Private Matrix Completion, Revisited

Prateek Jain, Abhradeep Thakurta, Om Dipakbhai Thakkar, 2017, ICML.

Large-scale Multi-label Learning with Missing Labels pdf

Inderjit S. Dhillon, Prateek Jain, Hsiang-Fu Yu, 2013, ICML.

Least Squares Regression with Markovian Data: Fundamental Limits and Algorithms pdf

Xian Wu, Prateek Jain, Praneeth Netrapalli, 2020, NeurIPS.

Alternating Minimization for Regression Problems with Vector-valued Outputs

Prateek Jain, Ambuj Tewari, 2015, NIPS.

Sparse Local Embeddings for Extreme Multi-label Classification

Prateek Jain, Manik Varma, Purushottam Kar, 2015, NIPS.

Shallow RNN: Accurate Time-series Classification on Resource Constrained Devices

Venkatesh Saligrama, Prateek Jain, Harsha Vardhan Simhadri, 2019, NeurIPS.

One-Bit Compressed Sensing: Provable Support and Vector Recovery

Prateek Jain, Praneeth Netrapalli, Aditya V. Nori, 2013, ICML.

Non-convex Optimization for Machine Learning

Prateek Jain, Purushottam Kar, Prateek Jain, 2017, Found. Trends Mach. Learn..

Orthogonal Matching Pursuit with Replacement

Inderjit S. Dhillon, Prateek Jain, Ambuj Tewari, 2011, NIPS.

Simultaneous Unsupervised Learning of Disparate Clusterings

Inderjit S. Dhillon, Prateek Jain, Raghu Meka, 2008, Statistical analysis and data mining.

Provable Submodular Minimization using Wolfe's Algorithm

Pravesh Kothari, Prateek Jain, Deeparnab Chakrabarty, 2014, NIPS.

Global Convergence of Non-Convex Gradient Descent for Computing Matrix Squareroot

Prateek Jain, Sham M. Kakade, Praneeth Netrapalli, 2015, AISTATS.

37th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS 2017, December 11-15, 2017, Kanpur, India

Prateek Jain, Sham M. Kakade, Venkata Krishna Pillutla, 2018, FSTTCS.

Fast second-order cone programming for safe mission planning

Ashish Kapoor, Prateek Jain, Kai Zhong, 2016, 2017 IEEE International Conference on Robotics and Automation (ICRA).

Tighter Low-rank Approximation via Sampling the Leveraged Element

Prateek Jain, Sujay Sanghavi, Srinadh Bhojanapalli, 2015, SODA.

Computing Matrix Squareroot via Non Convex Local Search pdf

Prateek Jain, Sham M. Kakade, Praneeth Netrapalli, 2015, ArXiv.

Inductive Regularized Learning of Kernel Functions

Inderjit S. Dhillon, Prateek Jain, Brian Kulis, 2010, NIPS.

The Interplay Between Stability and Regret in Online Learning pdf

Prateek Jain, Ambuj Tewari, Ankan Saha, 2012, ArXiv.

Analyzing the Impact of Augmented Transistor NMOS Configuration on Parameters of 4x1 Multiplexer

Prateek Jain, Amit M. Joshi, Prateek Jain, 2018 .

SGD without Replacement: Sharper Rates for General Smooth Convex Functions

Prateek Jain, Praneeth Netrapalli, Dheeraj Nagaraj, 2019, ICML.

Information-theoretic metric learning

Inderjit S. Dhillon, Prateek Jain, Suvrit Sra, 2006, ICML '07.

Online and Stochastic Gradient Methods for Non-decomposable Loss Functions

Prateek Jain, Harikrishna Narasimhan, Purushottam Kar, 2014, NIPS.

Simultaneous Unsupervised Learning of Disparate Clusterings

Inderjit S. Dhillon, Prateek Jain, Raghu Meka, 2008, Stat. Anal. Data Min..

Tensor vs. Matrix Methods: Robust Tensor Decomposition under Block Sparse Perturbations pdf

Prateek Jain, Anima Anandkumar, U. N. Niranjan, 2015, AISTATS.

RFID Based Automatic Shopping Cart

Prateek Jain, Ankit Agarwal, Saurabh Kumar Sultania, 2011 .

Far-sighted active learning on a budget for image and video recognition

Prateek Jain, Kristen Grauman, Sudheendra Vijayanarasimhan, 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

Efficient Matrix Sensing Using Rank-1 Gaussian Measurements

Inderjit S. Dhillon, Prateek Jain, Kai Zhong, 2015, ALT.

Fast image search for learned metrics

Prateek Jain, Kristen Grauman, Brian Kulis, 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

Selective inference for group-sparse linear models

Fan Yang, Prateek Jain, John D. Lafferty, 2016, NIPS.

Matching Matrix Bernstein with Little Memory: Near-Optimal Finite Sample Guarantees for Oja's Algorithm pdf

Prateek Jain, Sham M. Kakade, Praneeth Netrapalli, 2016, ArXiv.

Guaranteed Rank Minimization via Singular Value Projection

Inderjit S. Dhillon, Prateek Jain, Raghu Meka, 2009, NIPS.

Phase Retrieval Using Alternating Minimization

Prateek Jain, Sujay Sanghavi, Praneeth Netrapalli, 2013, IEEE Transactions on Signal Processing.

Prateek Jain, Purushottam Kar, Prateek Jain, 2011, NIPS.

Online Metric Learning and Fast Similarity Search

Inderjit S. Dhillon, Prateek Jain, Kristen Grauman, 2008, NIPS.

Low-rank matrix completion using alternating minimization pdf

Prateek Jain, Sujay Sanghavi, Praneeth Netrapalli, 2012, STOC '13.

Active Heteroscedastic Regression

Nagarajan Natarajan, Prateek Jain, Kamalika Chaudhuri, 2017, ICML.

Improved Multiple Sequence Alignments Using Coupled Pattern Mining

Chris Bailey-Kellogg, Naren Ramakrishnan, Prateek Jain, 2013, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

Parallelizing Stochastic Gradient Descent for Least Squares Regression: Mini-batching, Averaging, and Model Misspecification

Prateek Jain, Sham M. Kakade, Praneeth Netrapalli, 2016, J. Mach. Learn. Res..

Nearly Optimal Robust Matrix Completion pdf

Prateek Jain, Yeshwanth Cherapanamjeri, Kartik Gupta, 2016, ICML.

Universality Patterns in the Training of Neural Networks

Prateek Jain, Praneeth Netrapalli, Navin Goyal, 2019 .

Prateek Jain, Kristen Grauman, Brian Kulis, 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

Differentially Private Learning with Kernels

Prateek Jain, Abhradeep Thakurta, Prateek Jain, 2013, ICML.

Multilabel Classification using Bayesian Compressed Sensing

Ashish Kapoor, Prateek Jain, Raajay Viswanathan, 2012, NIPS.

A Learning Framework for Self-Tuning Histograms pdf

Prateek Jain, Raajay Viswanathan, Arvind Arasu, 2011, ArXiv.

Globally-convergent Iteratively Reweighted Least Squares for Robust Regression Problems pdf

Prateek Jain, Purushottam Kar, Bhaskar Mukhoty, 2019, AISTATS.

Efficient and Consistent Robust Time Series Analysis pdf

Prateek Jain, Parameswaran Kamalaruban, Purushottam Kar, 2016, ArXiv.

Provable Tensor Factorization with Missing Data

Prateek Jain, Sewoong Oh, Sewoong Oh, 2014, NIPS.

Nonlinear Inductive Matrix Completion based on One-layer Neural Networks pdf

Inderjit S. Dhillon, Prateek Jain, Zhao Song, 2018, ArXiv.

Robust Regression via Hard Thresholding

Prateek Jain, Purushottam Kar, Kush Bhatia, 2015, NIPS.

Secure-iGLU: A Secure Device for Noninvasive Glucose Measurement and Automatic Insulin Delivery in IoMT Framework

Prateek Jain, Saraju P. Mohanty, Amit M. Joshi, 2020, 2020 IEEE Computer Society Annual Symposium on VLSI (ISVLSI).

Parallelizing Stochastic Approximation Through Mini-Batching and Tail-Averaging pdf

Prateek Jain, Sham M. Kakade, Praneeth Netrapalli, 2016, ArXiv.

Fast Exact Matrix Completion with Finite Samples pdf

Prateek Jain, Praneeth Netrapalli, Prateek Jain, 2014, COLT.

Surrogate Functions for Maximizing Precision at the Top pdf

Prateek Jain, Harikrishna Narasimhan, Purushottam Kar, 2015, ICML.

Distributional Semantics Meets Multi-Label Learning

Nagarajan Natarajan, Prateek Jain, Harish Karnick, 2019, AAAI.

Streaming PCA: Matching Matrix Bernstein and Near-Optimal Finite Sample Guarantees for Oja's Algorithm

Prateek Jain, Sham M. Kakade, Praneeth Netrapalli, 2016, COLT.

Multiple Instance Learning for Efficient Sequential Data Classification on Resource-constrained Devices

Prateek Jain, Harsha Vardhan Simhadri, Chirag Pabbaraju, 2018, NeurIPS.

Optimizing Non-decomposable Performance Measures: A Tale of Two Classes

Prateek Jain, Harikrishna Narasimhan, Purushottam Kar, 2015, ICML.

The Pitfalls of Simplicity Bias in Neural Networks pdf

Prateek Jain, Praneeth Netrapalli, Aditi Raghunathan, 2020, NeurIPS.

iGLU: An Intelligent Device for Accurate Noninvasive Blood Glucose-Level Monitoring in Smart Healthcare

Prateek Jain, Saraju P. Mohanty, Amit M. Joshi, 2020, IEEE Consumer Electronics Magazine.

Active learning for large multi-class problems

Ashish Kapoor, Prateek Jain, Ashish Kapoor, 2009, 2009 IEEE Conference on Computer Vision and Pattern Recognition.

25th Annual Conference on Learning Theory Differentially Private Online Learning

Pravesh Kothari, Prateek Jain, Abhradeep Thakurta, 2022 .

Recovery Guarantees for One-hidden-layer Neural Networks

Inderjit S. Dhillon, Prateek Jain, Peter L. Bartlett, 2017, ICML.

FastGRNN: A Fast, Accurate, Stable and Tiny Kilobyte Sized Gated Recurrent Neural Network

Prateek Jain, Manik Varma, Ashish Kumar, 2018, NeurIPS.

iGLU 1.1: Towards a Glucose-Insulin Model based Closed Loop IoMT Framework for Automatic Insulin Control of Diabetic Patients

Prateek Jain, Saraju P. Mohanty, Amit M. Joshi, 2020, 2020 IEEE 6th World Forum on Internet of Things (WF-IoT).

Scalable Optimization of Multivariate Performance Measures in Multi-instance Multi-label Learning

Ganesh Ramakrishnan, Prateek Jain, Purushottam Kar, 2017, AAAI.

Anaphora Resolution in Multi-Person Dialogues

Amitabha Mukerjee, Achla M. Raina, Prateek Jain, 2004, SIGDIAL Workshop.

Smoothed analysis for low-rank solutions to semidefinite programs in quadratic penalty form

Prateek Jain, Praneeth Netrapalli, Nicolas Boumal, 2018, COLT.

GesturePod: Enabling On-device Gesture-based Interaction for White Cane Users

Prateek Jain, Manik Varma, Harsha Vardhan Simhadri, 2019, UIST.

Open Problem: Do Good Algorithms Necessarily Query Bad Points?

Prateek Jain, Sham M. Kakade, Praneeth Netrapalli, 2019, COLT.

Provable Inductive Matrix Completion pdf

Inderjit S. Dhillon, Prateek Jain, Prateek Jain, 2013, ArXiv.

Learning Sparsely Used Overcomplete Dictionaries

Prateek Jain, Anima Anandkumar, Praneeth Netrapalli, 2014, COLT.

Thresholding based Efficient Outlier Robust PCA pdf

Prateek Jain, Yeshwanth Cherapanamjeri, Praneeth Netrapalli, 2017, ArXiv.

On the Generalization Ability of Online Learning Algorithms for Pairwise Loss Functions pdf

Prateek Jain, Harish Karnick, Purushottam Kar, 2013, ICML.

Universal Matrix Completion pdf

Prateek Jain, Srinadh Bhojanapalli, Prateek Jain, 2014, ICML.

Mixed Linear Regression with Multiple Components

Inderjit S. Dhillon, Prateek Jain, Kai Zhong, 2016, NIPS.

Hashing Hyperplane Queries to Near Points with Applications to Large-Scale Active Learning

Prateek Jain, Kristen Grauman, Sudheendra Vijayanarasimhan, 2010, IEEE Transactions on Pattern Analysis and Machine Intelligence.

An IoMT Based Non-Invasive Precise Blood Glucose Measurement System

Prateek Jain, Amit Mahesh Joshi, Sidharth Pancholi, 2019, 2019 IEEE International Symposium on Smart Electronic Systems (iSES) (Formerly iNiS).

Learning Mixture of Gaussians with Streaming Data

Prateek Jain, Ravishankar Krishnaswamy, Aditi Raghunathan, 2017, NIPS.

iGLU 2.0: A New Wearable for Accurate Non-Invasive Continuous Serum Glucose Measurement in IoMT Framework

Prateek Jain, Saraju P. Mohanty, Amit M. Joshi, 2020, IEEE Transactions on Consumer Electronics.

Streaming Linear System Identification with Reverse Experience Replay pdf

Prateek Jain, Praneeth Netrapalli, Dheeraj Nagaraj, 2021, NeurIPS.

Neural Network Compatible Off-Policy Natural Actor-Critic Algorithm pdf

Prateek Jain, Shalabh Bhatnagar, Raghuram Bharadwaj Diddigi, 2021, ArXiv.

Sample Efficient Linear Meta-Learning by Alternating Minimization pdf

Prateek Jain, Sewoong Oh, Praneeth Netrapalli, 2021, ArXiv.

Do Input Gradients Highlight Discriminative Features? pdf

Prateek Jain, Praneeth Netrapalli, Harshay Shah, 2021, NeurIPS.

Robust Training in High Dimensions via Block Coordinate Geometric Median Descent pdf

Ufuk Topcu, Inderjit S. Dhillon, Prateek Jain, 2021, AISTATS.

Optimal Regret Algorithm for Pseudo-1d Bandit Convex Optimization pdf

Nagarajan Natarajan, Prateek Jain, Praneeth Netrapalli, 2021, ICML.

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

Prateek Jain, Walid Krichene, Steffen Rendle, 2021, ICML.

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

Ali Farhadi, Prateek Jain, Jae Sung Park, 2021, NeurIPS.

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

Prateek Jain, Praneeth Netrapalli, Dheeraj Nagaraj, 2021, NeurIPS.

Online Target Q-learning with Reverse Experience Replay: Efficiently finding the Optimal Policy for Linear MDPs pdf

Prateek Jain, Praneeth Netrapalli, Naman Agarwal, 2021, ICLR.

Learning Accurate Decision Trees with Bandit Feedback via Quantized Gradient Descent pdf

Nagarajan Natarajan, Prateek Jain, Naman Jain, 2021, ArXiv.

IGLU: Efficient GCN Training via Lazy Updates pdf

Prateek Jain, Sundararajan Sellamanickam, Purushottam Kar, 2021, ArXiv.

Node-Level Differentially Private Graph Neural Networks pdf

Prateek Jain, Gagan Madan, Gaurav Aggarwal, 2021, ArXiv.

Transforming programs to allow Static Analysis to do better

Prateek Jain, Pankaj Jalote, Taranbir Singh, 2006 .

Guaranteed Rank Minimization via Singular Value Projection : Supplementary Material

Prateek Jain, Inderjit Dhillon, 2010 .

Simultaneous Unsupervised Learning of Disparate Clusterings

Inderjit S. Dhillon, Prateek Jain, Raghu Meka, 2008 .