368 citations · 921 across the 27 of their papers we have counts for
4 papers · 1 filter
Minimax Risk for Missing Mass Estimation
Nikhilesh Rajaraman, Andrew Thangaraj, Ananda Theertha Suresh
The problem of estimating the missing mass or total probability of unseen elements in a sequence of random samples is considered under the squared error loss function. The wors…
Universal Compression of Power-Law Distributions
Moein Falahatgar, Ashkan Jafarpour, Alon Orlitsky +2
English words and the outputs of many other natural processes are well-known to follow a Zipf distribution. Yet this thoroughly-established property has never been shown to help co…
Competitive Distribution Estimation
Alon Orlitsky, Ananda Theertha Suresh
Estimating an unknown distribution from its samples is a fundamental problem in statistics. The common, min-max, formulation of this goal considers the performance of the best esti…
Automata and Graph Compression
Mehryar Mohri, Michael Riley, Ananda Theertha Suresh
We present a theoretical framework for the compression of automata, which are widely used in speech processing and other natural language processing tasks. The framework extends to…