Difference between revisions of "Workshops:Banff 2017"
(Created page with "{{DISPLAYTITLE:Communication Complexity and Applications, II (17w5147) at Banff International Research Station}} The workshop was held at Banff International Research Station...") |
|||
| (2 intermediate revisions by one other user not shown) | |||
| Line 1: | Line 1: | ||
| − | {{DISPLAYTITLE:Communication Complexity and Applications | + | {{DISPLAYTITLE:Communication Complexity and Applications 2017 at the Banff International Research Station}} |
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 [http://www.birs.ca/events/2017/5-day-workshops/17w5147 the workshop webpage]. | 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 [http://www.birs.ca/events/2017/5-day-workshops/17w5147 the workshop webpage]. | ||
== Links == | == Links == | ||
| − | * [http://www.birs.ca/events/2017/5-day-workshops/17w5147 | + | * [http://www.birs.ca/events/2017/5-day-workshops/17w5147 Workshop webpage] |
== Open Problems == | == Open Problems == | ||
| 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
