Phase Transitions in the Detection of Correlated Databases.

Dor Elimelech Wasim Huleihel

Published in: ICML (2023)

Keyphrases

phase transition
databases
database
constraint satisfaction
combinatorial problems
satisfiability problem
detection algorithm
random constraint satisfaction problems
randomly generated
np complete
random instances
computational complexity
evolutionary algorithm
orders of magnitude
graph coloring
hard problems