Difference between revisions of "Workshops:Banff 2017"
| Line 12: | Line 12: | ||
*{{ProblemLink|79}} | *{{ProblemLink|79}} | ||
*{{ProblemLink|80}} | *{{ProblemLink|80}} | ||
| − | *{{ProblemLink|81}} | + | <!-- *{{ProblemLink|81}} --> |
Latest revision as of 19:53, 14 April 2017
The workshop was held at Banff International Research Station in Banff, Alberta, Canada, in March 2017. This list contains open problems suggested by participants during the open problems session. The list of open problems was scribed by Sagar Kale and authors of the problems. Further information can be found at the workshop webpage.
Links[edit]
Open Problems[edit]
- Problem 75: Data Structure Lower Bound in the Cell Probe Model
- Problem 76: External Information and Amortized Expected Communication
- Problem 77: Frontiers in Structural Communication Complexity
- Problem 78: Linear Sketching Over $F_2$
- Problem 79: Cryptogenography
- Problem 80: Merlin–Arthur Communication Complexity of Connectivity
