# 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