Discrete Chebyshev Classifiers

  title={Discrete Chebyshev Classifiers},
  author={Elad Eban and Elad Mezuman and Amir Globerson},
In large scale learning problems it is often easy to collect simple statistics of the data, but hard or impractical to store all the original data. A key question in this setting is how to construct classifiers based on such partial information. One traditional approach to the problem has been to use maximum entropy arguments to induce a complete distribution on variables from statistics. However, this approach essentially makes conditional independence assumptions about the distribution, and… CONTINUE READING

From This Paper

Figures, tables, and topics from this paper.


Publications citing this paper.


Publications referenced by this paper.
Showing 1-10 of 29 references

A Robust Minimax Approach to Classification

View 5 Excerpts
Highly Influenced

Bayesian Network Classifiers

Machine Learning • 1997
View 7 Excerpts
Highly Influenced

MRF Energy Minimization and Beyond via Dual Decomposition

IEEE Transactions on Pattern Analysis and Machine Intelligence • 2011
View 1 Excerpt

Similar Papers

Loading similar papers…