Upper bounds on probability thresholds for asymmetric Ramsey properties.

Yoshiharu Kohayakawa Mathias Schacht Reto Spöhel

Published in: Random Struct. Algorithms (2014)

Keyphrases

upper bound
lower bound
neural network
lower and upper bounds
tight bounds
desirable properties
data sets
concept classes
dynamic programming
worst case
graphical models
learning theory
sample complexity
vc dimension