Difference between revisions of "Workshops:FOCS 2017"
(Created page with "{{DISPLAYTITLE:Frontiers in Distribution Testing at FOCS 2017}} The workshop was held at FOCS in Berkeley, USA, in November 2017. This list contains open problems suggested by...") |
(Adding links to problems from the workshop) |
||
| Line 6: | Line 6: | ||
== Open Problems == | == Open Problems == | ||
| + | *{{ProblemLink|81}} | ||
| + | *{{ProblemLink|82}} | ||
| + | *{{ProblemLink|83}} | ||
| + | *{{ProblemLink|84}} | ||
| + | *{{ProblemLink|85}} | ||
| + | *{{ProblemLink|86}} | ||
| + | *{{ProblemLink|87}} | ||
| + | *{{ProblemLink|88}} | ||
| + | *{{ProblemLink|89}} | ||
Revision as of 05:52, 8 November 2017
The workshop was held at FOCS in Berkeley, USA, in November 2017. This list contains open problems suggested by participants during the open problems session. the workshop webpage.
Links
Open Problems
- Problem 81: Rényi Entropy Estimation
- Problem 82: Beyond Identity Testing
- Problem 83: Instance-Specific Hellinger Testing
- Problem 84: Efficient Profile Maximum Likelihood Computation
- Problem 85: Sample Stretching
- Problem 86: Equivalence Testing Lower Bound via Communication Complexity
- Problem 87: Equivalence Testing with Conditional Samples
- Problem 88: Separating PDF and CDF Query Models
- Problem 89: AM vs. NP for Proofs of Proximity in Distribution Testing
