User contributions
(newest | oldest) View (newer 50 | older 50) (20 | 50 | 100 | 250 | 500)
- 22:09, 25 October 2017 (diff | hist) . . (+47) . . Open Problems:86
- 22:09, 25 October 2017 (diff | hist) . . (+174) . . Open Problems:86
- 22:07, 25 October 2017 (diff | hist) . . (-1) . . Open Problems:86
- 22:07, 25 October 2017 (diff | hist) . . (+1,120) . . N Open Problems:86 (Created page with "{{Header |title=Equivalence testing lower bound via communication complexity |source=focs17 |who=Clément Canonne }} Blais, Canonne, and Gur {{cite|BlaisCG-17}} recently descr...")
- 21:56, 25 October 2017 (diff | hist) . . (+6) . . Open Problems:84
- 21:55, 25 October 2017 (diff | hist) . . (0) . . Open Problems:84
- 21:55, 25 October 2017 (diff | hist) . . (0) . . Waiting
- 21:08, 25 October 2017 (diff | hist) . . (-1) . . Bibliography
- 21:07, 25 October 2017 (diff | hist) . . (-17) . . Bibliography
- 21:07, 25 October 2017 (diff | hist) . . (+223) . . Bibliography
- 21:03, 25 October 2017 (diff | hist) . . (+130) . . Open Problems:84
- 21:01, 25 October 2017 (diff | hist) . . (+1,522) . . N Open Problems:84 (Created page with "{{Header |source=focs17 |who=Alon Orlitsky |title=Efficient Pattern Maximum Likelihood Computation }} Given a sequence of samples $\mathbf{s}=(s_1,\dots,s_n)\in\mathbb{N}^n$,...")
- 18:47, 25 October 2017 (diff | hist) . . (+178) . . Bibliography
- 18:44, 25 October 2017 (diff | hist) . . (+8) . . Open Problems:89
- 18:44, 25 October 2017 (diff | hist) . . (0) . . Waiting
- 18:43, 25 October 2017 (diff | hist) . . (+2,119) . . N Open Problems:89 (Created page with "{{Header |source=focs17 |who=Tom Gur |title=AM vs. NP for proofs of proximity in distribution testing }} ''Proofs of proximity for properties of distributions'' [ChiesaG17]...")
- 21:24, 23 October 2017 (diff | hist) . . (+1) . . Waiting
- 21:24, 23 October 2017 (diff | hist) . . (+6) . . Open Problems:83
- 20:12, 20 October 2017 (diff | hist) . . (-8) . . Waiting
- 20:12, 20 October 2017 (diff | hist) . . (+422) . . Waiting
- 19:58, 20 October 2017 (diff | hist) . . (-1) . . Open Problems:85
- 19:58, 20 October 2017 (diff | hist) . . (+672) . . N Open Problems:85 (Created page with "{{Header |source=focs17 |who=Ryan O'Donnell |title=Sample Stretching }} Let $p$ be an unknown (discrete) probability distribution over a discrete domain $\Omega$ (e.g., $\Ome...")
- 19:50, 20 October 2017 (diff | hist) . . (+162) . . Waiting
- 18:52, 20 October 2017 (diff | hist) . . (+485) . . Bibliography
- 18:48, 20 October 2017 (diff | hist) . . (+102) . . Open Problems:83
- 18:46, 20 October 2017 (diff | hist) . . (+2,871) . . N Open Problems:83 (Created page with "{{Header |title=Instance-optimal Hellinger testing |source=focs17 |who=Clément Canonne }} Given the full description of a fixed distribution $q$ over a discrete domain (say $...")
- 18:23, 20 October 2017 (diff | hist) . . (+2) . . Open Problems:82
- 18:22, 20 October 2017 (diff | hist) . . (+40) . . Open Problems:82
- 18:22, 20 October 2017 (diff | hist) . . (+136) . . Waiting
- 18:19, 20 October 2017 (diff | hist) . . (0) . . Waiting
- 18:19, 20 October 2017 (diff | hist) . . (+84) . . Waiting
- 18:17, 20 October 2017 (diff | hist) . . (+1) . . Bibliography
- 18:16, 20 October 2017 (diff | hist) . . (+114) . . Bibliography
- 18:13, 20 October 2017 (diff | hist) . . (+9) . . Open Problems:82
- 18:10, 20 October 2017 (diff | hist) . . (+1,526) . . N Open Problems:82 (Created page with "{{Header |title=Beyond identity testing |source=focs17 |who=Clément Canonne }} Given access to i.i.d. samples from two unknown probability distributions $p,q$ over a discrete...")
- 17:55, 20 October 2017 (diff | hist) . . (+62) . . Waiting
- 05:08, 20 October 2017 (diff | hist) . . (+5) . . Open Problems:81
- 05:06, 20 October 2017 (diff | hist) . . (+3) . . Open Problems:81
- 05:06, 20 October 2017 (diff | hist) . . (+2) . . Waiting
- 05:05, 20 October 2017 (diff | hist) . . (+1) . . Bibliography
- 05:05, 20 October 2017 (diff | hist) . . (+240) . . Bibliography
- 05:02, 20 October 2017 (diff | hist) . . (+33) . . Open Problems:81
- 05:01, 20 October 2017 (diff | hist) . . (+869) . . N Open Problems:81 (Created page with "{{Header |source=focs17 |who=Jayadev Acharya }} For any $\alpha \geq 0$, the ''Rényi entropy of order $\alpha$'' of a probability distribution $p$ over a discrete domain $\Om...")
- 04:50, 20 October 2017 (diff | hist) . . (+64) . . Waiting
- 04:48, 20 October 2017 (diff | hist) . . (+8) . . Open Problems:By Number
- 04:45, 20 October 2017 (diff | hist) . . (+128) . . Open Problems:By Number
- 16:06, 15 October 2017 (diff | hist) . . (+414) . . N 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...")
- 16:49, 16 January 2016 (diff | hist) . . (+88) . . Bibliography
- 16:41, 16 January 2016 (diff | hist) . . (+259) . . Bibliography
- 16:38, 16 January 2016 (diff | hist) . . (+180) . . Bibliography
(newest | oldest) View (newer 50 | older 50) (20 | 50 | 100 | 250 | 500)
