Difference between revisions of "Workshops:Baltimore 2016"
(Created page with "{{DISPLAYTITLE:Sublinear Algorithms Workshop 2016 at John Hopkins University}} The workshop was held at the John Hopkins University in Baltimore in January 2016. This list con...") |
(Typo :() |
||
| (One intermediate revision by the same user not shown) | |||
| Line 1: | Line 1: | ||
| − | {{DISPLAYTITLE:Sublinear Algorithms Workshop 2016 at | + | {{DISPLAYTITLE:Sublinear Algorithms Workshop 2016 at Johns Hopkins University}} |
| − | The workshop was held at the | + | The workshop was held at the Johns Hopkins University in Baltimore in January 2016. This list contains open problems suggested by participants during the open problems session. The list of open problems was scribed by Clément Canonne, Gautam Kamath, and authors of the problems. Further information can be found at [http://www.cs.jhu.edu/~vova/sublinear2016/main.html the workshop webpage]. |
== Links == | == Links == | ||
| Line 6: | Line 6: | ||
== Open Problems == | == Open Problems == | ||
| − | + | *{{ProblemLink|69}} | |
| + | *{{ProblemLink|70}} | ||
| + | *{{ProblemLink|71}} | ||
| + | *{{ProblemLink|72}} | ||
| + | *{{ProblemLink|73}} | ||
| + | *{{ProblemLink|74}} | ||
Latest revision as of 04:59, 19 January 2016
The workshop was held at the Johns Hopkins University in Baltimore in January 2016. This list contains open problems suggested by participants during the open problems session. The list of open problems was scribed by Clément Canonne, Gautam Kamath, and authors of the problems. Further information can be found at the workshop webpage.
Links[edit]
Open Problems[edit]
- Problem 69: Correcting Independence of Distributions
- Problem 70: Open Problems in $L_p$-Testing
- Problem 71: Metric TSP Cost Approximation
- Problem 72: Communication Complexity of Approximating Set-Intersection Join
- Problem 73: Streaming Online Algorithms
- Problem 74: Succinct Representation for Functions on Graphs
