User contributions
(newest | oldest) View (newer 20 | older 20) (20 | 50 | 100 | 250 | 500)
- 20:38, 7 August 2019 (diff | hist) . . (+91) . . Open Problems:96
- 20:36, 7 August 2019 (diff | hist) . . (+1,812) . . N Open Problems:96 (Created page with "Given a distance parameter $\varepsilon\in(0,1]$, i.i.d. samples from an unknown distribution $p$ and a (known) reference distribution $q$, both over $[n] = \{1,\dots,n\}$, th...")
- 20:36, 7 August 2019 (diff | hist) . . (+2) . . Bibliography
- 20:35, 7 August 2019 (diff | hist) . . (+191) . . Bibliography
- 20:26, 7 August 2019 (diff | hist) . . (+743) . . N Open Problems:95 (Created page with "{{Header |title=Non-Adaptive Group Testing |source=wola19 |who=Oliver Gebhard }} In (non-adaptive) quantitative group testing, one has a population of $n$ individuals, among w...")
- 20:15, 7 August 2019 (diff | hist) . . (+421) . . Waiting
- 20:04, 27 March 2018 (diff | hist) . . (-8) . . Open Problems:90
- 20:03, 27 March 2018 (diff | hist) . . (+2,165) . . N Open Problems:90 (Created page with "{{Header |title=Dense Graph Property Testing "Tradeoffs" |source=online |who=Clement Canonne }} In the dense graph model of property testing (where the testing algorithm is g...")
- 03:01, 2 November 2017 (diff | hist) . . (-148) . . Waiting
- 23:24, 25 October 2017 (diff | hist) . . (+2) . . Open Problems:87
- 22:57, 25 October 2017 (diff | hist) . . (-1) . . Open Problems:87
- 22:57, 25 October 2017 (diff | hist) . . (+732) . . N Open Problems:87 (Created page with "{{Header |source=focs17 |who=Gautam Kamath |title=Equivalence testing with conditional samples }} ''This is a continuation of this previous open problem...")
- 22:30, 25 October 2017 (diff | hist) . . (+119) . . Bibliography
- 22:29, 25 October 2017 (diff | hist) . . (+1,887) . . N Open Problems:88 (Created page with "{{Header |source=focs17 |who=Clément Canonne |title=Separating PDF and CDF query models }} Recall that in the ''dual'' and ''cumulative dual'' models of distribution testing...")
- 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
(newest | oldest) View (newer 20 | older 20) (20 | 50 | 100 | 250 | 500)