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...") |
|||
| Line 1: | Line 1: | ||
{{DISPLAYTITLE:Sublinear Algorithms Workshop 2016 at John Hopkins University}} | {{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 contains open problems suggested by participants during the open problems session. Further information can be found at [http://www.cs.jhu.edu/~vova/sublinear2016/main.html the workshop webpage]. | + | The workshop was held at the John 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}} | ||
Revision as of 17:06, 18 January 2016
The workshop was held at the John 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
Open Problems
- 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
