Workshop on Local Algorithms 2019 at ETH Zurich
The 3rd Workshop on Local Algorithms was held at ETH Zurich in July of 2019. This list contains open problems suggested by participants during the open problems session. The list was written by Clément Canonne. More information about the workshop can be found at the workshop webpage.
Links
Open Problems
- Problem 95: Non-Adaptive Group Testing
- Problem 96: Identity Testing up to Coarsenings
- Problem 97: Local Computation Algorithm for MIS
- Problem 98: Estimating a Graph's Degree Distribution
- Problem 99: Vertex-Distribution-Free Graph Testing
- Problem 100: Effective Support Size Estimation in the Dual Model
- Problem 101: Vertex Connectivity in the LOCAL Model
- Problem 102: Making Edges Happy in the LOCAL Model
