Robust Polynomial Regression up to the Information Theoretic Limit.

Daniel Kane Sushrut Karmalkar Eric Price

Published in: FOCS (2017)

Keyphrases

information theoretic
polynomial regression
information theory
mutual information
theoretic framework
information bottleneck
relative entropy
information theoretic measures
jensen shannon divergence
kullback leibler divergence
entropy measure
jensen shannon
learning algorithm
decision trees