Alon Orlitsky | DeepAI

AI Chat

Featured Co-authors

Yihong Wu
60 publications
Ananda Theertha Suresh
44 publications
Jayadev Acharya
30 publications
Yi Hao
8 publications
Narayana Santhanam
6 publications
Ayush Jain
5 publications
Venkatadheeraj Pichapati
2 publications
Krishnamurthy Viswanathan
2 publications
Ashkan Jafarpour
1 publication
Ananda T. Suresh
1 publication
Vaishakh Ravindrakumar
1 publication

∙ 02/26/2020

Profile Entropy: A Fundamental Measure for the Learnability and Compressibility of Discrete Distributions

The profile of a sample is the multiset of its symbol frequencies. We sh...

0 Yi Hao, et al. ∙

∙ 02/25/2020

A General Method for Robust Learning from Batches

In many applications, data is collected in batches, some of which are co...

0 Alon Orlitsky, et al. ∙

∙ 02/22/2020

SURF: A Simple, Universal, Robust, Fast Distribution Learning Algorithm

Sample- and computationally-efficient distribution estimation is a funda...

0 Yi Hao, et al. ∙

∙ 11/19/2019

Robust Learning of Discrete Distributions from Batches

Let d be the lowest L_1 distance to which a k-symbol distribution p can ...

0 Alon Orlitsky, et al. ∙

∙ 11/08/2019

Unified Sample-Optimal Property Estimation in Near-Linear Time

We consider the fundamental learning problem of estimating properties of...

0 Yi Hao, et al. ∙

∙ 06/10/2019

The Broad Optimality of Profile Maximum Likelihood

We study three fundamental statistical-learning problems: distribution e...

0 Yi Hao, et al. ∙

∙ 03/29/2019

Data Amplification: A Unified and Competitive Approach to Property Estimation

Estimating properties of discrete distributions is a fundamental problem...

0 Yi Hao, et al. ∙

∙ 03/04/2019

Data Amplification: Instance-Optimal Property Estimation

The best-known and most commonly used distribution-property estimation t...

0 Yi Hao, et al. ∙

∙ 10/28/2018

On Learning Markov Chains

The problem of estimating an unknown discrete distribution from its samp...

0 Yi Hao, et al. ∙

∙ 11/23/2015

Estimating the number of unseen species: A bird in the hand is worth n in the bush

Estimating the number of unseen species is an important problem in many ...

0 Alon Orlitsky, et al. ∙

∙ 02/19/2014

Near-optimal-sample estimators for spherical Gaussian mixtures

Statistical and machine-learning algorithms are frequently applied to hi...

0 Jayadev Acharya, et al. ∙

∙ 07/11/2012

On Modeling Profiles instead of Values

We consider the problem of estimating the distribution underlying an obs...

0 Alon Orlitsky, et al. ∙

Are you a researcher?
Expose your work
to one of the largest
A.I. communities in the world