Orlitsky, Alon

41 publications

NeurIPS 2024 Linear Regression Using Heterogeneous Data Batches Ayush Jain, Rajat Sen, Weihao Kong, Abhimanyu Das, Alon Orlitsky

ICML 2022 TURF: Two-Factor, Universal, Robust, Fast Distribution Learning Algorithm Yi Hao, Ayush Jain, Alon Orlitsky, Vaishakh Ravindrakumar

ICML 2021 Compressed Maximum Likelihood Yi Hao, Alon Orlitsky

ICML 2021 Robust Density Estimation from Batches: The Best Things in Life Are (Nearly) Free Ayush Jain, Alon Orlitsky

NeurIPS 2020 A General Method for Robust Learning from Batches Ayush Jain, Alon Orlitsky

ICML 2020 Data Amplification: Instance-Optimal Property Estimation Yi Hao, Alon Orlitsky

NeurIPS 2020 Linear-Sample Learning of Low-Rank Distributions Ayush Jain, Alon Orlitsky

ICML 2020 Optimal Robust Learning of Discrete Distributions from Batches Ayush Jain, Alon Orlitsky

ICML 2020 Optimal Sequential Maximization: One Interview Is Enough! Moein Falahatgar, Alon Orlitsky, Venkatadheeraj Pichapati

NeurIPS 2020 Profile Entropy: A Fundamental Measure for the Learnability and Compressibility of Distributions Yi Hao, Alon Orlitsky

NeurIPS 2020 SURF: A Simple, Universal, Robust, Fast Distribution Learning Algorithm Yi Hao, Ayush Jain, Alon Orlitsky, Vaishakh Ravindrakumar

AISTATS 2020 Towards Competitive N-Gram Smoothing Moein Falahatgar, Mesrob Ohannessian, Alon Orlitsky, Venkatadheeraj Pichapati

ICML 2019 Doubly-Competitive Distribution Estimation Yi Hao, Alon Orlitsky

NeurIPS 2019 The Broad Optimality of Profile Maximum Likelihood Yi Hao, Alon Orlitsky

NeurIPS 2019 Unified Sample-Optimal Property Estimation in Near-Linear Time Yi Hao, Alon Orlitsky

NeurIPS 2018 Data Amplification: A Unified and Competitive Approach to Property Estimation Yi Hao, Alon Orlitsky, Ananda Theertha Suresh, Yihong Wu

JMLR 2018 Maximum Selection and Sorting with Adversarial Comparators Jayadev Acharya, Moein Falahatgar, Ashkan Jafarpour, Alon Orlitsky, Ananda Theertha Suresh

NeurIPS 2018 On Learning Markov Chains Yi Hao, Alon Orlitsky, Venkatadheeraj Pichapati

ICML 2018 The Limits of Maxing, Ranking, and Preference Learning Moein Falahatgar, Ayush Jain, Alon Orlitsky, Venkatadheeraj Pichapati, Vaishakh Ravindrakumar

ICML 2017 A Unified Maximum Likelihood Approach for Estimating Symmetric Properties of Discrete Distributions Jayadev Acharya, Hirakendu Das, Alon Orlitsky, Ananda Theertha Suresh

ICML 2017 Maximum Selection and Ranking Under Noisy Comparisons Moein Falahatgar, Alon Orlitsky, Venkatadheeraj Pichapati, Ananda Theertha Suresh

NeurIPS 2017 Maxing and Ranking with Few Assumptions Moein Falahatgar, Yi Hao, Alon Orlitsky, Venkatadheeraj Pichapati, Vaishakh Ravindrakumar

NeurIPS 2017 The Power of Absolute Discounting: All-Dimensional Distribution Estimation Moein Falahatgar, Mesrob I Ohannessian, Alon Orlitsky, Venkatadheeraj Pichapati

NeurIPS 2016 Near-Optimal Smoothing of Structured Conditional Probability Matrices Moein Falahatgar, Mesrob I Ohannessian, Alon Orlitsky

NeurIPS 2015 Competitive Distribution Estimation: Why Is Good-Turing Good Alon Orlitsky, Ananda Theertha Suresh

COLT 2015 Faster Algorithms for Testing Under Conditional Sampling Moein Falahatgar, Ashkan Jafarpour, Alon Orlitsky, Venkatadheeraj Pichapati, Ananda Theertha Suresh

COLT 2015 On Learning Distributions from Their Samples Sudeep Kamath, Alon Orlitsky, Dheeraj Pichapati, Ananda Theertha Suresh

NeurIPS 2014 Near-Optimal-Sample Estimators for Spherical Gaussian Mixtures Ananda Theertha Suresh, Alon Orlitsky, Jayadev Acharya, Ashkan Jafarpour

AISTATS 2013 A Competitive Test for Uniformity of Monotone Distributions Jayadev Acharya, Ashkan Jafarpour, Alon Orlitsky, Ananda Theertha Suresh

COLT 2013 Optimal Probability Estimation with Applications to Prediction and Classification Jayadev Acharya, Ashkan Jafarpour, Alon Orlitsky, Ananda Theertha Suresh

COLT 2012 Competitive Classification and Closeness Testing Jayadev Acharya, Hirakendu Das, Ashkan Jafarpour, Alon Orlitsky, Shengjun Pan, Ananda Suresh

NeurIPS 2012 Tight Bounds on Profile Redundancy and Distinguishability Jayadev Acharya, Hirakendu Das, Alon Orlitsky

COLT 2011 Competitive Closeness Testing Jayadev Acharya, Hirakendu Das, Ashkan Jafarpour, Alon Orlitsky, Shengjun Pan

ICML 2005 Estimating and Computing Density Based Distance Metrics Sajama, Alon Orlitsky

ICML 2005 Supervised Dimensionality Reduction Using Mixture Models Sajama, Alon Orlitsky

UAI 2004 On Modeling Profiles Instead of Values Alon Orlitsky, Narayana P. Santhanam, Krishnamurthy Viswanathan, Junan Zhang

NeurIPS 2004 Semi-Parametric Exponential Family PCA Sajama Sajama, Alon Orlitsky

ICML 2003 Discriminative Gaussian Mixture Models: A Comparison with Kernel Classifiers Aldebaro Klautau, Nikola Jevtic, Alon Orlitsky

JMLR 2003 On Nearest-Neighbor Error-Correcting Output Codes with Application to All-Pairs Multiclass Support Vector Machines Aldebaro Klautau, Nikola Jevtić, Alon Orlitsky

COLT 2003 Universal Coding of Zipf Distributions Yoav Freund, Alon Orlitsky, Prasad Santhanam, Junan Zhang

COLT 1991 A Geometric Approach to Threshold Circuit Complexity Vwani P. Roychowdhury, Kai-Yeung Siu, Alon Orlitsky, Thomas Kailath