Phase Transition in Count Approximation by Count-Min Sketch with Conservative Updates.
Éric FusyGregory KucherovPublished in: CIAC (2023)
Keyphrases
- phase transition
- constraint satisfaction
- satisfiability problem
- randomly generated
- relational learning
- cellular automata
- deep structure
- random constraint satisfaction problems
- sat problem
- random walk
- np complete
- expressive power
- scale space
- combinatorial problems
- description logics
- scheduling problem
- graph coloring
- random instances
- np hard
- evolutionary algorithm