The set of solutions of random XORSAT formulae.

Morteza Ibrahimi Yashodhan Kanoria Matt Kraning Andrea Montanari

Published in: SODA (2012)

Keyphrases

probability distribution
solution space
real time
genetic algorithm
real world
learning algorithm
computer vision
knowledge base
image processing
decision trees
database systems
relational databases
scheduling problem
small number
efficient solutions