User contributions
(newest | oldest) View (newer 100 | older 100) (20 | 50 | 100 | 250 | 500)
- 20:40, 26 August 2019 (diff | hist) . . (0) . . Open Problems:95 (current)
- 20:06, 26 August 2019 (diff | hist) . . (0) . . Workshops:WOLA 2019 (current)
- 04:32, 20 August 2019 (diff | hist) . . (-1) . . Open Problems:91 (current)
- 04:31, 20 August 2019 (diff | hist) . . (0) . . Open Problems:90 (current)
- 22:13, 7 August 2019 (diff | hist) . . (+36) . . Open Problems:94
- 22:11, 7 August 2019 (diff | hist) . . (+1,587) . . N Open Problems:94 (Created page with "{{Header |title=Ads, Impressions, and Statistics&action=submit |source=warwick18 }} 1. Consider the problem of reporting statistics about online ads to the advertisers that...")
- 22:07, 7 August 2019 (diff | hist) . . (-1) . . Waiting
- 22:07, 7 August 2019 (diff | hist) . . (+45) . . Waiting
- 22:06, 7 August 2019 (diff | hist) . . (+120) . . Open Problems:93
- 22:05, 7 August 2019 (diff | hist) . . (+152) . . Bibliography
- 22:03, 7 August 2019 (diff | hist) . . (+943) . . N Open Problems:93 (Created page with "The model of Local Differential Privacy (LDP) asks for protocols for information release, so that each user's output meets a differential privacy guarantee. A basic primitive...")
- 21:59, 7 August 2019 (diff | hist) . . (+59) . . Waiting
- 21:57, 7 August 2019 (diff | hist) . . (+1,057) . . N Open Problems:92 (Created page with "{{Header |title=Streaming Algorithms for Approximating the Number of $H$-Subgraphs |source=warwick18 |who=He Sun }} Designing a streaming algorithm that approximately computes...")
- 21:54, 7 August 2019 (diff | hist) . . (-4) . . Waiting
- 21:54, 7 August 2019 (diff | hist) . . (+80) . . Waiting
- 21:47, 7 August 2019 (diff | hist) . . (+1,130) . . N Open Problems:102 (Created page with "{{Header |title=Making edges happy in the LOCAL model |source=wola19 |who=Jukka Suomela }} In this question, the input is the underlying graph $G=(V,E)$, promised to have max...")
- 21:45, 7 August 2019 (diff | hist) . . (-13) . . Open Problems:101
- 21:44, 7 August 2019 (diff | hist) . . (0) . . Bibliography
- 21:43, 7 August 2019 (diff | hist) . . (+668) . . Bibliography
- 21:40, 7 August 2019 (diff | hist) . . (+715) . . N Open Problems:101 (Created page with "{{Header |title=Effective Support Size Estimation in the Dual Model |source=wola19 |who=Sorrachai Yingchareonthawornchai }} In this question, the input is the underlying grap...")
- 21:37, 7 August 2019 (diff | hist) . . (0) . . Bibliography
- 21:37, 7 August 2019 (diff | hist) . . (+1,891) . . N Open Problems:100 (Created page with "{{Header |title=Effective Support Size Estimation in the Dual Model |source=wola19 |who=Oded Goldreich }} For a probability distribution $p$ over a discrete domain $\Omega$, a...")
- 21:37, 7 August 2019 (diff | hist) . . (+180) . . Bibliography
- 21:35, 7 August 2019 (diff | hist) . . (+4) . . Open Problems:98
- 21:35, 7 August 2019 (diff | hist) . . (+1) . . Open Problems:99
- 21:30, 7 August 2019 (diff | hist) . . (+15) . . Open Problems:98
- 21:30, 7 August 2019 (diff | hist) . . (+1) . . Open Problems:99
- 21:29, 7 August 2019 (diff | hist) . . (-44) . . Open Problems:99
- 21:28, 7 August 2019 (diff | hist) . . (+1,363) . . N Open Problems:99 (Created page with "{{Header |title=Vertex-Distribution-Free Graph Testing |source=wola19 |who=Oded Goldreich }} The graph query model where one gets to query vertices uniformly at random, as men...")
- 21:28, 7 August 2019 (diff | hist) . . (+134) . . Bibliography
- 21:27, 7 August 2019 (diff | hist) . . (+179) . . Bibliography
- 21:20, 7 August 2019 (diff | hist) . . (-1) . . Bibliography
- 21:20, 7 August 2019 (diff | hist) . . (0) . . Bibliography
- 21:19, 7 August 2019 (diff | hist) . . (+227) . . Bibliography
- 21:18, 7 August 2019 (diff | hist) . . (+1,637) . . N Open Problems:98 (Created page with "{{Header |title=Estimating a Graph's Degree Distribution |source=wola19 |who=C. Seshadhri }} The ''degree distribution'' of a graph $G=(V,E)$ is the histogram of the degree fr...")
- 21:14, 7 August 2019 (diff | hist) . . (+620) . . N Open Problems:97 (Created page with "{{Header |title=Local Computation Algorithm for MIS |source=wola19 |who=Mohsen Gaffhari }} In the model of Local Computation Algorithms (LCA), given an input graph $G=(V,E)$,...")
(newest | oldest) View (newer 100 | older 100) (20 | 50 | 100 | 250 | 500)