Sign in
Fourier Entropy-Influence Conjecture for Random Linear Threshold Functions.
Sourav Chakraborty
Sushrut Karmalkar
Srijita Kundu
Satyanarayana V. Lokam
Nitin Saurabh
Published in:
LATIN (2018)
Keyphrases
</>
linear threshold functions
classification noise
mutual information
uniform distribution
linear functions
agnostic learning
information theoretic
perceptron algorithm
target function
learning algorithm
pac learning