Alon Orlitsky

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

Venues

Active years

1984–2022

Best venue rank

Where they publish

Papers

63 indexed papers, newest first.

Year	Venue	Title	Authors
2022	ICML	TURF: Two-Factor, Universal, Robust, Fast Distribution Learning Algorithm.	Yi Hao, Ayush Jain, Alon Orlitsky, Vaishakh Ravindrakumar
2021	ICML	Compressed Maximum Likelihood.	Yi Hao, Alon Orlitsky
2021	ICML	Robust Density Estimation from Batches: The Best Things in Life are (Nearly) Free.	Ayush Jain, Alon Orlitsky
2020	AISTATS	Towards Competitive N-gram Smoothing.	Moein Falahatgar, Mesrob I. Ohannessian, Alon Orlitsky, Venkatadheeraj Pichapati
2020	ICML	Optimal Sequential Maximization: One Interview is Enough!	Moein Falahatgar, Alon Orlitsky, Venkatadheeraj Pichapati
2020	ICML	Data Amplification: Instance-Optimal Property Estimation.	Yi Hao, Alon Orlitsky
2020	ICML	Optimal Robust Learning of Discrete Distributions from Batches.	Ayush Jain, Alon Orlitsky
2020	ISIT	On Learning Parametric Non-Smooth Continuous Distributions.	Sudeep Kamath, Alon Orlitsky, Venkatadheeraj Pichapati, Ehsan Zobeidi
2019	ICML	Doubly-Competitive Distribution Estimation.	Yi Hao, Alon Orlitsky
2018	ICML	The Limits of Maxing, Ranking, and Preference Learning.	Moein Falahatgar, Ayush Jain, Alon Orlitsky, Venkatadheeraj Pichapati, Vaishakh Ravindrakumar
2018	ISIT	Adaptive Estimation of Generalized Distance to Uniformity.	Yi Hao, Alon Orlitsky
2017	ICML	A Unified Maximum Likelihood Approach for Estimating Symmetric Properties of Discrete Distributions.	Jayadev Acharya, Hirakendu Das, Alon Orlitsky, Ananda Theertha Suresh
2017	ICML	Maximum Selection and Ranking under Noisy Comparisons.	Moein Falahatgar, Alon Orlitsky, Venkatadheeraj Pichapati, Ananda Theertha Suresh
2016	ISIT	Estimating the number of defectives with group testing.	Moein Falahatgar, Ashkan Jafarpour, Alon Orlitsky, Venkatadheeraj Pichapati, Ananda Theertha Suresh
2016	ISIT	Learning Markov distributions: Does estimation trump compression?	Moein Falahatgar, Alon Orlitsky, Venkatadheeraj Pichapati, Ananda Theertha Suresh
2015	COLT	Faster Algorithms for Testing under Conditional Sampling.	Moein Falahatgar, Ashkan Jafarpour, Alon Orlitsky, Venkatadheeraj Pichapati, Ananda Theertha Suresh
2015	COLT	On Learning Distributions from their Samples.	Sudeep Kamath, Alon Orlitsky, Dheeraj Pichapati, Ananda Theertha Suresh
2015	ISIT	Universal compression of power-law distributions.	Moein Falahatgar, Ashkan Jafarpour, Alon Orlitsky, Venkatadheeraj Pichapati, Ananda Theertha Suresh
2015	SODA	The Complexity of Estimating Rnyi Entropy.	Jayadev Acharya, Alon Orlitsky, Ananda Theertha Suresh, Himanshu Tyagi
2014	ISIT	Quadratic-backtracking algorithm for string reconstruction from substring compositions.	Jayadev Acharya, Hirakendu Das, Olgica Milenkovic, Alon Orlitsky, Shengjun Pan
2014	ISIT	Sorting with adversarial comparators and application to density estimation.	Jayadev Acharya, Ashkan Jafarpour, Alon Orlitsky, Ananda Theertha Suresh
2014	ISIT	Efficient compression of monotone and m-modal distributions.	Jayadev Acharya, Ashkan Jafarpour, Alon Orlitsky, Ananda Theertha Suresh
2014	ISIT	Poissonization and universal compression of envelope classes.	Jayadev Acharya, Ashkan Jafarpour, Alon Orlitsky, Ananda Theertha Suresh
2014	ISIT	Sublinear algorithms for outlier detection and generalized closeness testing.	Jayadev Acharya, Ashkan Jafarpour, Alon Orlitsky, Ananda Theertha Suresh
2013	AISTATS	A Competitive Test for Uniformity of Monotone Distributions.	Jayadev Acharya, Ashkan Jafarpour, Alon Orlitsky, Ananda Theertha Suresh
2013	COLT	Optimal Probability Estimation with Applications to Prediction and Classification.	Jayadev Acharya, Ashkan Jafarpour, Alon Orlitsky, Ananda Theertha Suresh
2013	ISIT	Tight bounds for universal compression of large alphabets.	Jayadev Acharya, Hirakendu Das, Ashkan Jafarpour, Alon Orlitsky, Ananda Theertha Suresh
2012	ISIT	Estimating multiple concurrent processes.	Jayadev Acharya, Hirakendu Das, Ashkan Jafarpour, Alon Orlitsky, Shengjun Pan
2012	ISIT	On the query computation and verification of functions.	Hirakendu Das, Ashkan Jafarpour, Alon Orlitsky, Shengjun Pan, Ananda Theertha Suresh
2011	ISIT	Algebraic computation of pattern maximum likelihood.	Jayadev Acharya, Hirakendu Das, Alon Orlitsky, Shengjun Pan
2010	ISIT	On reconstructing a string from its substring compositions.	Jayadev Acharya, Hirakendu Das, Olgica Milenkovic, Alon Orlitsky, Shengjun Pan
2010	ISIT	Exact calculation of pattern probabilities.	Jayadev Acharya, Hirakendu Das, Hosein Mohimani, Alon Orlitsky, Shengjun Pan
2010	ISIT	Classification using pattern probability estimators.	Jayadev Acharya, Hirakendu Das, Alon Orlitsky, Shengjun Pan, Narayana P. Santhanam
2009	ISIT	The maximum likelihood probability of skewed patterns.	Alon Orlitsky, Shengjun Pan
2009	ISIT	The maximum likelihood probability of unique-singleton, ternary, and length-7 patterns.	Shengjun Pan, Jayadev Acharya, Alon Orlitsky
2009	ITW	Recent results on pattern maximum likelihood.	Jayadev Acharya, Alon Orlitsky, Shengjun Pan
2008	ISIT	Further results on relative redundancy.	Hirakendu Das, Alon Orlitsky, Narayana P. Santhanam, Junan Zhang
2007	ISIT	Single versus multiple rounds for distributed function computation.	Anand K. Dhulipala, Christina Fragouli, Alon Orlitsky
2007	ISIT	Population estimation with performance guarantees.	Alon Orlitsky, Narayana P. Santhanam, K. Viswanathan
2006	ISIT	Silence Based Communication for Sensor Networks.	Anand K. Dhulipala, Christina Fragouli, Alon Orlitsky
2006	ISIT	Relative redundancy for large alphabets.	Alon Orlitsky, Narayana Santhanam, Junan Zhang
2006	ITW	Theoretical and Experimental Results on Modeling Low Probabilities.	Alon Orlitsky, Narayana P. Santhanam, Krishnamurthy Viswanathan, Junan Zhang
2005	ICML	Estimating and computing density based distance metrics.	Sajama, Alon Orlitsky
2005	ICML	Supervised dimensionality reduction using mixture models.	Sajama, Alon Orlitsky
2005	ISIT	Convergence of profile based estimators.	Alon Orlitsky, Narayana P. Santhanam, K. Viswanathan, Junan Zhang
2005	ISIT	Innovation and pattern entropy of stationary processes.	Alon Orlitsky, Narayana P. Santhanam, K. Viswanathan, Narayana Zhang
2004	ISIT	On the redundancy of HMM patterns.	Anand K. Dhulipala, Alon Orlitsky
2004	ISIT	Algorithms for modeling distributions over large alphabets.	Alon Orlitsky, Sajama, Narayana P. Santhanam, Krishnamurthy Viswanathan, Junan Zhang
2004	ISIT	Relative redundancy: a more stringent performance guarantee for universal compression.	Alon Orlitsky, Narayana P. Santhanam, Junan Zhang
2004	ITW	Limit results on pattern entropy.	Alon Orlitsky, Narayana P. Santhanam, Krishnamurthy Viswanathan, Junan Zhang
2004	UAI	On Modeling Profiles Instead of Values.	Alon Orlitsky, Narayana P. Santhanam, Krishnamurthy Viswanathan, Junan Zhang
2003	COLT	Universal Coding of Zipf Distributions.	Yoav Freund, Alon Orlitsky, Prasad Santhanam, Junan Zhang
2003	DCC	Performance of universal codes over infinite alphabets.	Alon Orlitsky, Narayana P. Santhanam
2003	FOCS	Always Good Turing: Asymptotically Optimal Probability Estimation.	Alon Orlitsky, Narayana P. Santhanam, Junan Zhang
2003	ICML	Discriminative Gaussian Mixture Models: A Comparison with Kernel Classifiers.	Aldebaro Klautau, Nikola Jevtic, Alon Orlitsky
2002	Interspeech	Combined binary classifiers with applications to speech recognition.	Aldebaro Klautau, Nikola Jevtic, Alon Orlitsky
2000	ICASSP	Server-assisted speech recognition over the Internet.	Aldebaro Klautau, Nikola Jevtic, Alon Orlitsky
1995	FOCS	Coding for Computing.	Alon Orlitsky, James R. Roche
1991	COLT	A Geometric Approach to Threshold Circuit Complexity.	Vwani P. Roychowdhury, Kai-Yeung Siu, Alon Orlitsky, Thomas Kailath
1991	FOCS	Interactive Communication: Balanced Distributions, Correlated Files, and Average-Case Complexity	Alon Orlitsky
1990	PODC	Two Messages are Almost Optimal for Conveying Information.	Alon Orlitsky
1984	FOCS	Interactive Data Comparison	Abbas El Gamal, Alon Orlitsky
1984	STOC	Communication with Secrecy Constraints	Alon Orlitsky, Abbas El Gamal