Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDPrateek Jain 0002
Person information
- affiliation: Google
- affiliation (former): Microsoft Research India
- affiliation (former): UT Austin, USA
- affiliation (former): IIT Kanpur, India
Other persons with the same name
- Prateek Jain — disambiguation page
- Prateek Jain 0001 — Nuance Research, Sunnyvale, CA, USA (and 2 more)
- Prateek Jain 0003 — Bell Labs, USA (and 1 more)
- Prateek Jain 0004 — Dhirubhai Ambani Institute of Information and Communication Technology
- Prateek Jain 0005 — University of California, Irvine, USA
- Prateek Jain 0006
![[0000-0002-8191-9785]](https://dblp.org/img/orcid-mark.12x12.png "0000-0002-8191-9785")
— Malaviya National Institute of Technology, Jaipur, India (and 1 more) - Prateek Jain 0007 — Jaypee Institute of Information Technology University, Noida, India
- Prateek Jain 0008 — Indian Institute of Technology Indore, Madhya Pradesh, India
- Prateek Jain 0009 — Worcester Polytechnic Institute, USA
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
Journal Articles
- 2022
[j14]Ajaykrishna Karthikeyan, Naman Jain, Nagarajan Natarajan, Prateek Jain:
Learning Accurate Decision Trees with Bandit Feedback via Quantized Gradient Descent. Trans. Mach. Learn. Res. 2022 (2022)- 2021
- [j13]Prateek Jain, Dheeraj M. Nagaraj, Praneeth Netrapalli:
Making the Last Iterate of SGD Information Theoretically Optimal. SIAM J. Optim. 31(2): 1108-1130 (2021) - 2020
- [j12]Anthony Man-Cho So, Prateek Jain, Wing-Kin Ma, Gesualdo Scutari:
Nonconvex Optimization for Signal Processing and Machine Learning [From the Guest Editors]. IEEE Signal Process. Mag. 37(5): 15-17 (2020) - 2018
- [j11]Saswat Padhi, Prateek Jain, Daniel Perelman, Oleksandr Polozov, Sumit Gulwani, Todd D. Millstein:
FlashProfile: a framework for synthesizing data profiles. Proc. ACM Program. Lang. 2(OOPSLA): 150:1-150:28 (2018) - 2017
- [j10]Prateek Jain, Purushottam Kar:
Non-convex Optimization for Machine Learning. Found. Trends Mach. Learn. 10(3-4): 142-336 (2017) - [j9]Prateek Jain, Sham M. Kakade, Rahul Kidambi, Praneeth Netrapalli, Aaron Sidford:
Parallelizing Stochastic Gradient Descent for Least Squares Regression: Mini-batching, Averaging, and Model Misspecification. J. Mach. Learn. Res. 18: 223:1-223:42 (2017) - [j8]Prateek Jain, Ambuj Tewari, Inderjit S. Dhillon:
Partial Hard Thresholding. IEEE Trans. Inf. Theory 63(5): 3029-3038 (2017) - 2016
- [j7]Alekh Agarwal, Animashree Anandkumar, Prateek Jain, Praneeth Netrapalli:
Learning Sparsely Used Overcomplete Dictionaries via Alternating Minimization. SIAM J. Optim. 26(4): 2775-2799 (2016) - 2015
- [j6]Praneeth Netrapalli, Prateek Jain, Sujay Sanghavi:
Phase Retrieval Using Alternating Minimization. IEEE Trans. Signal Process. 63(18): 4814-4826 (2015) - 2014
- [j5]Sudheendra Vijayanarasimhan, Prateek Jain, Kristen Grauman:
Hashing Hyperplane Queries to Near Points with Applications to Large-Scale Active Learning. IEEE Trans. Pattern Anal. Mach. Intell. 36(2): 276-288 (2014) - 2013
- [j4]K. S. M. Tozammel Hossain, Debprakash Patnaik, Srivatsan Laxman, Prateek Jain, Chris Bailey-Kellogg, Naren Ramakrishnan:
Improved Multiple Sequence Alignments Using Coupled Pattern Mining. IEEE ACM Trans. Comput. Biol. Bioinform. 10(5): 1098-1112 (2013) - 2012
- [j3]Prateek Jain, Brian Kulis, Jason V. Davis, Inderjit S. Dhillon:
Metric and Kernel Learning Using a Linear Transformation. J. Mach. Learn. Res. 13: 519-547 (2012) - 2009
- [j2]Brian Kulis, Prateek Jain, Kristen Grauman:
Fast Similarity Search for Learned Metrics. IEEE Trans. Pattern Anal. Mach. Intell. 31(12): 2143-2157 (2009) - 2008
- [j1]Prateek Jain, Raghu Meka, Inderjit S. Dhillon:
Simultaneous Unsupervised Learning of Disparate Clusterings. Stat. Anal. Data Min. 1(3): 195-210 (2008)
Conference and Workshop Papers
- 2023
- [c115]Soumyabrata Pal, Arun Sai Suggala, Karthikeyan Shanmugam, Prateek Jain:
Optimal Algorithms for Latent Bandits with Cluster Structure. AISTATS 2023: 7540-7577 - [c114]Sravanti Addepalli, Anshul Nasery, Venkatesh Babu Radhakrishnan, Praneeth Netrapalli, Prateek Jain:
Feature Reconstruction From Outputs Can Mitigate Simplicity Bias in Neural Networks. ICLR 2023 - [c113]Lovish Madaan, Srinadh Bhojanapalli, Himanshu Jain, Prateek Jain:
Treeformer: Dense Gradient Trees for Efficient Attention Computation. ICLR 2023 - [c112]Soumyabrata Pal, Prateek Jain:
Online Low Rank Matrix Completion. ICLR 2023 - [c111]Walid Krichene, Prateek Jain, Shuang Song, Mukund Sundararajan, Abhradeep Guha Thakurta, Li Zhang:
Multi-Task Differential Privacy Under Distribution Skew. ICML 2023: 17784-17807 - [c110]Dheeraj Mysore Nagaraj, Suhas S. Kowshik, Naman Agarwal, Praneeth Netrapalli, Prateek Jain:
Multi-User Reinforcement Learning with Low Rank Rewards. ICML 2023: 25627-25659 - 2022
- [c109]Anish Acharya, Abolfazl Hashemi, Prateek Jain, Sujay Sanghavi, Inderjit S. Dhillon, Ufuk Topcu:
Robust Training in High Dimensions via Block Coordinate Geometric Median Descent. AISTATS 2022: 11145-11168 - [c108]Prateek Varshney, Abhradeep Thakurta, Prateek Jain:
(Nearly) Optimal Private Linear Regression for Sub-Gaussian Data via Adaptive Clipping. COLT 2022: 1126-1166 - [c107]Naman Agarwal, Syomantak Chaudhuri, Prateek Jain, Dheeraj Mysore Nagaraj, Praneeth Netrapalli:
Online Target Q-learning with Reverse Experience Replay: Efficiently finding the Optimal Policy for Linear MDPs. ICLR 2022 - [c106]S. Deepak Narayanan, Aditya Sinha, Prateek Jain, Purushottam Kar, Sundararajan Sellamanickam:
IGLU: Efficient GCN Training via Lazy Updates. ICLR 2022 - [c105]Kwangjun Ahn, Prateek Jain, Ziwei Ji, Satyen Kale, Praneeth Netrapalli, Gil I. Shamir:
Reproducibility in Optimization: Theoretical Framework and Limits. NeurIPS 2022 - [c104]Fnu Devvrit, Aditya Sinha, Inderjit S. Dhillon, Prateek Jain:
S3GC: Scalable Self-Supervised Graph Clustering. NeurIPS 2022 - [c103]Aditya Kusupati, Gantavya Bhatt, Aniket Rege, Matthew Wallingford, Aditya Sinha, Vivek Ramanujan, William Howard-Snyder, Kaifeng Chen, Sham M. Kakade, Prateek Jain, Ali Farhadi:
Matryoshka Representation Learning. NeurIPS 2022 - [c102]Xiyang Liu, Weihao Kong, Prateek Jain, Sewoong Oh:
DP-PCA: Statistically Optimal and Differentially Private PCA. NeurIPS 2022 - 2021
- [c101]Steve Chien, Prateek Jain, Walid Krichene, Steffen Rendle, Shuang Song, Abhradeep Thakurta, Li Zhang:
Private Alternating Least Squares: Practical Private Matrix Completion with Tighter Rates. ICML 2021: 1877-1887 - [c100]Aadirupa Saha, Nagarajan Natarajan, Praneeth Netrapalli, Prateek Jain:
Optimal regret algorithm for Pseudo-1d Bandit Convex Optimization. ICML 2021: 9255-9264 - [c99]Harshay Shah, Prateek Jain, Praneeth Netrapalli:
Do Input Gradients Highlight Discriminative Features? NeurIPS 2021: 2046-2059 - [c98]Suhas S. Kowshik, Dheeraj Nagaraj, Prateek Jain, Praneeth Netrapalli:
Near-optimal Offline and Streaming Algorithms for Learning Non-Linear Dynamical Systems. NeurIPS 2021: 8518-8531 - [c97]Kiran Koshy Thekumparampil, Prateek Jain, Praneeth Netrapalli, Sewoong Oh:
Statistically and Computationally Efficient Linear Meta-representation Learning. NeurIPS 2021: 18487-18500 - [c96]Aditya Kusupati, Matthew Wallingford, Vivek Ramanujan, Raghav Somani, Jae Sung Park, Krishna Pillutla, Prateek Jain, Sham M. Kakade, Ali Farhadi:
LLC: Accurate, Multi-purpose Learnt Low-dimensional Binary Codes. NeurIPS 2021: 23900-23913 - [c95]Prateek Jain, John Rush, Adam D. Smith, Shuang Song, Abhradeep Guha Thakurta:
Differentially Private Model Personalization. NeurIPS 2021: 29723-29735 - [c94]Prateek Jain, Suhas S. Kowshik, Dheeraj Nagaraj, Praneeth Netrapalli:
Streaming Linear System Identification with Reverse Experience Replay. NeurIPS 2021: 30140-30152 - 2020
- [c93]Sachin Goyal, Aditi Raghunathan, Moksh Jain, Harsha Vardhan Simhadri, Prateek Jain:
DROCC: Deep Robust One-Class Classification. ICML 2020: 3711-3721 - [c92]Aditya Kusupati, Vivek Ramanujan, Raghav Somani, Mitchell Wortsman, Prateek Jain, Sham M. Kakade, Ali Farhadi:
Soft Threshold Weight Reparameterization for Learnable Sparsity. ICML 2020: 5544-5555 - [c91]Dheeraj Nagaraj, Xian Wu, Guy Bresler, Prateek Jain, Praneeth Netrapalli:
Least Squares Regression with Markovian Data: Fundamental Limits and Algorithms. NeurIPS 2020 - [c90]Oindrila Saha, Aditya Kusupati, Harsha Vardhan Simhadri, Manik Varma, Prateek Jain:
RNNPool: Efficient Non-linear Pooling for RAM Constrained Inference. NeurIPS 2020 - [c89]Harshay Shah, Kaustav Tamuly, Aditi Raghunathan, Prateek Jain, Praneeth Netrapalli:
The Pitfalls of Simplicity Bias in Neural Networks. NeurIPS 2020 - [c88]Kiran Koshy Thekumparampil, Prateek Jain, Praneeth Netrapalli, Sewoong Oh:
Projection Efficient Subgradient Method and Optimal Nonsmooth Frank-Wolfe Method. NeurIPS 2020 - 2019
- [c87]Vivek Gupta, Rahul Wadbude, Nagarajan Natarajan, Harish Karnick, Prateek Jain, Piyush Rai:
Distributional Semantics Meets Multi-Label Learning. AAAI 2019: 3747-3754 - [c86]Bhaskar Mukhoty, Govind Gopakumar, Prateek Jain, Purushottam Kar:
Globally-convergent Iteratively Reweighted Least Squares for Robust Regression Problems. AISTATS 2019: 313-322 - [c85]Nagarajan Natarajan, Danny Simmons, Naren Datha, Prateek Jain, Sumit Gulwani:
Learning Natural Programs from a Few Examples in Real-Time. AISTATS 2019: 1714-1722 - [c84]Pengkai Zhu, Durmus Alp Emre Acar, Nan Feng, Prateek Jain, Venkatesh Saligrama:
Cost aware Inference for IoT Devices. AISTATS 2019: 2770-2779 - [c83]Prateek Jain, Dheeraj Nagaraj, Praneeth Netrapalli:
Making the Last Iterate of SGD Information Theoretically Optimal. COLT 2019: 1752-1755 - [c82]Arun Sai Suggala, Kush Bhatia, Pradeep Ravikumar, Prateek Jain:
Adaptive Hard Thresholding for Near-optimal Consistent Robust Regression. COLT 2019: 2892-2897 - [c81]Rong Ge, Prateek Jain, Sham M. Kakade, Rahul Kidambi, Dheeraj M. Nagaraj, Praneeth Netrapalli:
Open Problem: Do Good Algorithms Necessarily Query Bad Points? COLT 2019: 3190-3193 - [c80]Dheeraj Nagaraj, Prateek Jain, Praneeth Netrapalli:
SGD without Replacement: Sharper Rates for General Smooth Convex Functions. ICML 2019: 4703-4711 - [c79]Kai Zhong, Zhao Song, Prateek Jain, Inderjit S. Dhillon:
Provable Non-linear Inductive Matrix Completion. NeurIPS 2019: 11435-11445 - [c78]Kiran Koshy Thekumparampil, Prateek Jain, Praneeth Netrapalli, Sewoong Oh:
Efficient Algorithms for Smooth Minimax Optimization. NeurIPS 2019: 12659-12670 - [c77]Don Kurian Dennis, Durmus Alp Emre Acar, Vikram Mandikal, Vinu Sankar Sadasivan, Venkatesh Saligrama, Harsha Vardhan Simhadri, Prateek Jain:
Shallow RNN: Accurate Time-series Classification on Resource Constrained Devices. NeurIPS 2019: 12896-12906 - [c76]Shishir G. Patil, Don Kurian Dennis, Chirag Pabbaraju, Nadeem Shaheer, Harsha Vardhan Simhadri, Vivek Seshadri, Manik Varma, Prateek Jain:
GesturePod: Enabling On-device Gesture-based Interaction for White Cane Users. UIST 2019: 403-415 - 2018
- [c75]Prateek Jain, Sham M. Kakade, Rahul Kidambi, Praneeth Netrapalli, Aaron Sidford:
Accelerating Stochastic Gradient Descent for Least Squares Regression. COLT 2018: 545-604 - [c74]Srinadh Bhojanapalli, Nicolas Boumal, Prateek Jain, Praneeth Netrapalli:
Smoothed analysis for low-rank solutions to semidefinite programs in quadratic penalty form. COLT 2018: 3243-3270 - [c73]Ashwin Kalyan, Abhishek Mohta, Oleksandr Polozov, Dhruv Batra, Prateek Jain, Sumit Gulwani:
Neural-Guided Deductive Search for Real-Time Program Synthesis from Examples. ICLR (Poster) 2018 - [c72]Rahul Kidambi, Praneeth Netrapalli, Prateek Jain, Sham M. Kakade:
On the insufficiency of existing momentum schemes for Stochastic Optimization. ICLR 2018 - [c71]Prateek Jain, Om Dipakbhai Thakkar, Abhradeep Thakurta:
Differentially Private Matrix Completion Revisited. ICML 2018: 2220-2229 - [c70]Rahul Kidambi, Praneeth Netrapalli, Prateek Jain, Sham M. Kakade:
On the Insufficiency of Existing Momentum Schemes for Stochastic Optimization. ITA 2018: 1-9 - [c69]Aditya Kusupati, Manish Singh, Kush Bhatia, Ashish Kumar, Prateek Jain, Manik Varma:
FastGRNN: A Fast, Accurate, Stable and Tiny Kilobyte Sized Gated Recurrent Neural Network. NeurIPS 2018: 9031-9042 - [c68]Raghav Somani, Chirag Gupta, Prateek Jain, Praneeth Netrapalli:
Support Recovery for Orthogonal Matching Pursuit: Upper and Lower bounds. NeurIPS 2018: 10837-10847 - [c67]Don Kurian Dennis, Chirag Pabbaraju, Harsha Vardhan Simhadri, Prateek Jain:
Multiple Instance Learning for Efficient Sequential Data Classification on Resource-constrained Devices. NeurIPS 2018: 10976-10987 - 2017
- [c66]Apoorv Aggarwal, Sandip Ghoshal, Ankith M. S. Shetty, Suhit Sinha, Ganesh Ramakrishnan, Purushottam Kar, Prateek Jain:
Scalable Optimization of Multivariate Performance Measures in Multi-instance Multi-label Learning. AAAI 2017: 1698-1704 - [c65]Prateek Jain, Chi Jin, Sham M. Kakade, Praneeth Netrapalli:
Global Convergence of Non-Convex Gradient Descent for Computing Matrix Squareroot. AISTATS 2017: 479-488 - [c64]Sumit Gulwani, Prateek Jain:
Programming by Examples: PL Meets ML. APLAS 2017: 3-20 - [c63]Yeshwanth Cherapanamjeri, Prateek Jain, Praneeth Netrapalli:
Thresholding Based Outlier Robust PCA. COLT 2017: 593-628 - [c62]Prateek Jain, Sham M. Kakade, Rahul Kidambi, Praneeth Netrapalli, Venkata Krishna Pillutla, Aaron Sidford:
A Markov Chain Theory Approach to Characterizing the Minimax Optimality of Stochastic Gradient Descent (for Least Squares). FSTTCS 2017: 2:1-2:10 - [c61]Kamalika Chaudhuri, Prateek Jain, Nagarajan Natarajan:
Active Heteroscedastic Regression. ICML 2017: 694-702 - [c60]Yeshwanth Cherapanamjeri, Kartik Gupta, Prateek Jain:
Nearly Optimal Robust Matrix Completion. ICML 2017: 797-805 - [c59]Chirag Gupta, Arun Sai Suggala, Ankit Goyal, Harsha Vardhan Simhadri, Bhargavi Paranjape, Ashish Kumar, Saurabh Goyal, Raghavendra Udupa, Manik Varma, Prateek Jain:
ProtoNN: Compressed and Accurate kNN for Resource-scarce Devices. ICML 2017: 1331-1340 - [c58]Kai Zhong, Zhao Song, Prateek Jain, Peter L. Bartlett, Inderjit S. Dhillon:
Recovery Guarantees for One-hidden-layer Neural Networks. ICML 2017: 4140-4149 - [c57]Kai Zhong, Prateek Jain, Ashish Kapoor:
Fast second-order cone programming for safe mission planning. ICRA 2017: 79-86 - [c56]Kush Bhatia, Prateek Jain, Parameswaran Kamalaruban, Purushottam Kar:
Consistent Robust Regression. NIPS 2017: 2110-2119 - [c55]Aditi Raghunathan, Prateek Jain, Ravishankar Krishnaswamy:
Learning Mixture of Gaussians with Streaming Data. NIPS 2017: 6605-6614 - 2016
- [c54]Anima Anandkumar, Prateek Jain, Yang Shi, U. N. Niranjan:
Tensor vs. Matrix Methods: Robust Tensor Decomposition under Block Sparse Perturbations. AISTATS 2016: 268-276 - [c53]Prateek Jain, Chi Jin, Sham M. Kakade, Praneeth Netrapalli, Aaron Sidford:
Streaming PCA: Matching Matrix Bernstein and Near-Optimal Finite Sample Guarantees for Oja's Algorithm. COLT 2016: 1147-1164 - [c52]Vidyadhar Rao, Prateek Jain, C. V. Jawahar:
Diverse Yet Efficient Retrieval using Locality Sensitive Hashing. ICMR 2016: 189-196 - [c51]Prateek Jain, Nikhil Rao, Inderjit S. Dhillon:
Structured Sparse Regression via Greedy Hard Thresholding. NIPS 2016: 1516-1524 - [c50]Kai Zhong, Prateek Jain, Inderjit S. Dhillon:
Mixed Linear Regression with Multiple Components. NIPS 2016: 2190-2198 - [c49]Fan Yang, Rina Foygel Barber, Prateek Jain, John D. Lafferty:
Selective inference for group-sparse linear models. NIPS 2016: 2469-2477 - [c48]Nagarajan Natarajan, Prateek Jain:
Regret Bounds for Non-decomposable Metrics with Missing Labels. NIPS 2016: 2874-2882 - 2015
- [c47]Kai Zhong, Prateek Jain, Inderjit S. Dhillon:
Efficient Matrix Sensing Using Rank-1 Gaussian Measurements. ALT 2015: 3-18 - [c46]Prateek Jain, Praneeth Netrapalli:
Fast Exact Matrix Completion with Finite Samples. COLT 2015: 1007-1034 - [c45]Purushottam Kar, Harikrishna Narasimhan, Prateek Jain:
Surrogate Functions for Maximizing Precision at the Top. ICML 2015: 189-198 - [c44]Harikrishna Narasimhan, Purushottam Kar, Prateek Jain:
Optimizing Non-decomposable Performance Measures: A Tale of Two Classes. ICML 2015: 199-208 - [c43]Kush Bhatia, Prateek Jain, Purushottam Kar:
Robust Regression via Hard Thresholding. NIPS 2015: 721-729 - [c42]Kush Bhatia, Himanshu Jain, Purushottam Kar, Manik Varma, Prateek Jain:
Sparse Local Embeddings for Extreme Multi-label Classification. NIPS 2015: 730-738 - [c41]Prateek Jain, Nagarajan Natarajan, Ambuj Tewari:
Predtron: A Family of Online Algorithms for General Prediction Problems. NIPS 2015: 1009-1017 - [c40]Prateek Jain, Ambuj Tewari:
Alternating Minimization for Regression Problems with Vector-valued Outputs. NIPS 2015: 1126-1134 - [c39]Srinadh Bhojanapalli, Prateek Jain, Sujay Sanghavi:
Tighter Low-rank Approximation via Sampling the Leveraged Element. SODA 2015: 902-920 - 2014
- [c38]Alekh Agarwal, Animashree Anandkumar, Prateek Jain, Praneeth Netrapalli, Rashish Tandon:
Learning Sparsely Used Overcomplete Dictionaries. COLT 2014: 123-137 - [c37]Prateek Jain, Sewoong Oh:
Learning Mixtures of Discrete Product Distributions using Spectral Decompositions. COLT 2014: 824-856 - [c36]Prateek Jain, Abhradeep Guha Thakurta:
(Near) Dimension Independent Risk Bounds for Differentially Private Learning. ICML 2014: 476-484 - [c35]Hsiang-Fu Yu, Prateek Jain, Purushottam Kar, Inderjit S. Dhillon:
Large-scale Multi-label Learning with Missing Labels. ICML 2014: 593-601 - [c34]Srinadh Bhojanapalli, Prateek Jain:
Universal Matrix Completion. ICML 2014: 1881-1889 - [c33]Prateek Jain, Ambuj Tewari, Purushottam Kar:
On Iterative Hard Thresholding Methods for High-dimensional M-Estimation. NIPS 2014: 685-693 - [c32]Purushottam Kar, Harikrishna Narasimhan, Prateek Jain:
Online and Stochastic Gradient Methods for Non-decomposable Loss Functions. NIPS 2014: 694-702 - [c31]Deeparnab Chakrabarty, Prateek Jain, Pravesh Kothari:
Provable Submodular Minimization using Wolfe's Algorithm. NIPS 2014: 802-809 - [c30]Praneeth Netrapalli, U. N. Niranjan, Sujay Sanghavi, Animashree Anandkumar, Prateek Jain:
Non-convex Robust PCA. NIPS 2014: 1107-1115 - [c29]Prateek Jain, Sewoong Oh:
Provable Tensor Factorization with Missing Data. NIPS 2014: 1431-1439 - 2013
- [c28]Prateek Jain, Abhradeep Thakurta:
Differentially Private Learning with Kernels. ICML (3) 2013: 118-126 - [c27]Sivakanth Gopi, Praneeth Netrapalli, Prateek Jain, Aditya V. Nori:
One-Bit Compressed Sensing: Provable Support and Vector Recovery. ICML (3) 2013: 154-162 - [c26]Purushottam Kar, Bharath K. Sriperumbudur, Prateek Jain, Harish Karnick:
On the Generalization Ability of Online Learning Algorithms for Pairwise Loss Functions. ICML (3) 2013: 441-449 - [c25]Praneeth Netrapalli, Prateek Jain, Sujay Sanghavi:
Phase Retrieval using Alternating Minimization. NIPS 2013: 2796-2804 - [c24]Ioannis Mitliagkas, Constantine Caramanis, Prateek Jain:
Memory Limited, Streaming PCA. NIPS 2013: 2886-2894 - [c23]Prateek Jain, Praneeth Netrapalli, Sujay Sanghavi:
Low-rank matrix completion using alternating minimization. STOC 2013: 665-674 - [c22]Abhirup Nath, Shibnath Mukherjee, Prateek Jain, Navin Goyal, Srivatsan Laxman:
Ad impression forecasting for sponsored search. WWW 2013: 943-952 - 2012
- [c21]Prateek Jain, Abhradeep Thakurta:
Mirror Descent Based Database Privacy. APPROX-RANDOM 2012: 579-590 - [c20]K. S. M. Tozammel Hossain, Debprakash Patnaik, Srivatsan Laxman, Prateek Jain, Chris Bailey-Kellogg, Naren Ramakrishnan:
Improved multiple sequence alignments using coupled pattern mining. BCB 2012: 28-35 - [c19]Purushottam Kar, Prateek Jain:
Supervised Learning with Similarity Functions. NIPS 2012: 215-223 - [c18]Ashish Kapoor, Raajay Viswanathan, Prateek Jain:
Multilabel Classification using Bayesian Compressed Sensing. NIPS 2012: 2654-2662 - [c17]Prateek Jain, Pravesh Kothari, Abhradeep Thakurta:
Differentially Private Online Learning. COLT 2012: 24.1-24.34 - 2011
- [c16]Prateek Jain, Ambuj Tewari, Inderjit S. Dhillon:
Orthogonal Matching Pursuit with Replacement. NIPS 2011: 1215-1223 - [c15]Purushottam Kar, Prateek Jain:
Similarity-based Learning via Data Driven Embeddings. NIPS 2011: 1998-2006 - 2010
- [c14]Sudheendra Vijayanarasimhan, Prateek Jain, Kristen Grauman:
Far-sighted active learning on a budget for image and video recognition. CVPR 2010: 3035-3042 - [c13]Prateek Jain, Sudheendra Vijayanarasimhan, Kristen Grauman:
Hashing Hyperplane Queries to Near Points with Applications to Large-Scale Active Learning. NIPS 2010: 928-936 - [c12]Prateek Jain, Raghu Meka, Inderjit S. Dhillon:
Guaranteed Rank Minimization via Singular Value Projection. NIPS 2010: 937-945 - [c11]Prateek Jain, Brian Kulis, Inderjit S. Dhillon:
Inductive Regularized Learning of Kernel Functions. NIPS 2010: 946-954 - 2009
- [c10]Prateek Jain, Ashish Kapoor:
Active learning for large multi-class problems. CVPR 2009: 762-769 - [c9]Zhengdong Lu, Prateek Jain, Inderjit S. Dhillon:
Geometry-aware metric learning. ICML 2009: 673-680 - [c8]Raghu Meka, Prateek Jain, Inderjit S. Dhillon:
Matrix Completion from Power-Law Distributed Samples. NIPS 2009: 1258-1266 - 2008
- [c7]Prateek Jain, Brian Kulis, Kristen Grauman:
Fast image search for learned metrics. CVPR 2008 - [c6]Raghu Meka, Prateek Jain, Constantine Caramanis, Inderjit S. Dhillon:
Rank minimization via online learning. ICML 2008: 656-663 - [c5]Prateek Jain, Brian Kulis, Inderjit S. Dhillon, Kristen Grauman:
Online Metric Learning and Fast Similarity Search. NIPS 2008: 761-768 - [c4]Prateek Jain, Raghu Meka, Inderjit S. Dhillon:
Simultaneous Unsupervised Learning of Disparate Clusterings. SDM 2008: 858-869 - 2007
- [c3]