Simple Local Computation Algorithms for the General Lovász Local Lemma.
Dimitris AchlioptasThemis GouleakisFotis IliopoulosPublished in: SPAA (2020)
Keyphrases
- optimization problems
- theoretical analysis
- significant improvement
- theoretical justification
- learning algorithm
- black box
- times faster
- real time
- computationally hard
- previously studied
- widely applicable
- special case
- computational cost
- straight forward
- data sets
- orders of magnitude
- worst case
- benchmark datasets
- computationally expensive
- data mining techniques
- recently developed
- markov random field
- specific problems
- face recognition
- case study
- information retrieval
- neural network