Login / Signup
Phase Transitions for the Uniform Distribution in the PML Problem and its Bethe Approximation.
Chun Lam Chan
Winston Fernandes
Navin Kashyap
Manjunath Krishnapur
Published in:
CoRR (2015)
Keyphrases
</>
uniform distribution
phase transition
term dnf
agnostic learning
constraint satisfaction
random constraint satisfaction problems
boolean functions
pac learning
satisfiability problem
target concept
randomly generated
free energy
random instances
monotone boolean functions
np complete
membership queries
hard problems
approximation algorithms
cellular automata
relational learning
np complete problems
statistical queries
remains np hard
sat problem
upper bound
constraint satisfaction problems
model selection
np hard
search space
search algorithm