KKL, Kruskal-Katona, and Monotone Nets.

Ryan O'Donnell Karl Wimmer

Published in: FOCS (2009)

Keyphrases

upper bound
boolean functions
monotonicity constraints
database systems
real world
machine learning
learning algorithm
social networks
information systems
multi agent
uniform distribution
minimum spanning tree
nonlinear complementarity problem