optimization in random linear systems - phase transitions and large deviations.
Mihailo StojnicPublished in: CoRR (2016)
Keyphrases
- linear systems
- phase transition
- large deviations
- random constraint satisfaction problems
- random instances
- randomly generated
- heavy tailed
- dynamical systems
- sufficient conditions
- constraint satisfaction
- optimization algorithm
- optimization problems
- np complete
- random sat
- queue length
- combinatorial optimization
- feature selection
- constraint satisfaction problems
- search algorithm