Distributed Estimation with Multiple Samples per User: Sharp Rates and Phase Transition.
Jayadev AcharyaClément L. CanonneYuhan LiuZiteng SunHimanshu TyagiPublished in: NeurIPS (2021)
Keyphrases
- phase transition
- constraint satisfaction
- multiple users
- np complete
- satisfiability problem
- hard problems
- graph coloring
- randomly generated
- combinatorial problems
- deep structure
- random instances
- sat problem
- random constraint satisfaction problems
- average degree
- np complete problems
- social networks
- relational learning
- simulated annealing