User contributions
(newest | oldest) View (newer 50 | older 50) (20 | 50 | 100 | 250 | 500)
- 05:33, 8 November 2012 (diff | hist) . . (0) . . m Open Problems:12 (1 revision)
- 05:33, 8 November 2012 (diff | hist) . . (0) . . m Open Problems:13 (1 revision)
- 05:33, 8 November 2012 (diff | hist) . . (0) . . m Open Problems:14 (1 revision)
- 05:33, 8 November 2012 (diff | hist) . . (0) . . m Open Problems:15 (1 revision)
- 05:33, 8 November 2012 (diff | hist) . . (0) . . m Open Problems:16 (1 revision)
- 05:33, 8 November 2012 (diff | hist) . . (0) . . m Open Problems:17 (1 revision)
- 05:33, 8 November 2012 (diff | hist) . . (0) . . m Open Problems:18 (1 revision)
- 05:33, 8 November 2012 (diff | hist) . . (0) . . m Open Problems:19 (1 revision)
- 05:33, 8 November 2012 (diff | hist) . . (0) . . m Open Problems:1 (1 revision)
- 05:33, 8 November 2012 (diff | hist) . . (0) . . m Open Problems:2 (1 revision)
- 05:33, 8 November 2012 (diff | hist) . . (0) . . m Open Problems:4 (1 revision)
- 05:33, 8 November 2012 (diff | hist) . . (0) . . m Open Problems:5 (1 revision)
- 05:33, 8 November 2012 (diff | hist) . . (0) . . m Open Problems:6 (1 revision)
- 05:33, 8 November 2012 (diff | hist) . . (0) . . m Open Problems:7 (1 revision)
- 05:33, 8 November 2012 (diff | hist) . . (0) . . m Open Problems:8 (1 revision)
- 05:33, 8 November 2012 (diff | hist) . . (0) . . m Open Problems:9 (1 revision)
- 05:33, 8 November 2012 (diff | hist) . . (0) . . m Open Problems:10 (1 revision)
- 05:33, 8 November 2012 (diff | hist) . . (0) . . m Open Problems:11 (1 revision)
- 05:33, 8 November 2012 (diff | hist) . . (0) . . m Open Problems:20 (1 revision)
- 05:33, 8 November 2012 (diff | hist) . . (0) . . m Open Problems:By Number (1 revision)
- 05:27, 8 November 2012 (diff | hist) . . (+752) . . Main Page
- 05:22, 8 November 2012 (diff | hist) . . (0) . . m Main Page (19 revisions)
- 19:35, 20 October 2012 (diff | hist) . . (+1,317) . . N Open Problems:14
- 19:33, 20 October 2012 (diff | hist) . . (+2,269) . . N Open Problems:29 (Created page with "{{DISPLAYTITLE:Problem 29: Strong Lower Bounds for Graph Problems}} {{Infobox |label1 = Proposed by |data1 = Krzysztof Onak |label2 = Source |data2 = [[Workshops:Kanpur_2009|K...")
- 19:29, 20 October 2012 (diff | hist) . . (+18,773) . . N Bibliography
- 15:07, 19 October 2012 (diff | hist) . . (+1,532) . . N Open Problems:28 (Created page with "{{DISPLAYTITLE:Problem 28: Randomness of Partially Random Streams}} {{Infobox |label1 = Proposed by |data1 = Sudipto Guha |label2 = Source |data2 = [[Workshops:Kanpur_2009|Kan...")
- 14:58, 19 October 2012 (diff | hist) . . (+976) . . N Open Problems:27 (Created page with "{{DISPLAYTITLE:Problem 27: Modeling of Distributed Computation}} {{Infobox |label1 = Proposed by |data1 = Paul Beame |label2 = Source |data2 = [[Workshops:Kanpur_2009|Kanpur 2...")
- 14:44, 19 October 2012 (diff | hist) . . (+843) . . N Open Problems:26 (Created page with "{{DISPLAYTITLE:Problem 26: Equivalence of Two MapReduce Models}} {{Infobox |label1 = Proposed by |data1 = Paul Beame |label2 = Source |data2 = [[Workshops:Kanpur_2009|Kanpur 2...")
- 14:42, 19 October 2012 (diff | hist) . . (+3,226) . . Nm Open Problems:25
- 18:58, 17 October 2012 (diff | hist) . . (+1,297) . . N Open Problems:24 (Created page with "{{DISPLAYTITLE:Problem 24: “Ultimate” Deterministic Sparse Recovery}} {{Infobox |label1 = Proposed by |data1 = Piotr Indyk |label2 = Source |data2 = [[Workshops:Ka...")
- 10:36, 17 October 2012 (diff | hist) . . (+834) . . N Open Problems:23 (Created page with "{{DISPLAYTITLE:Problem 23: Approximate 2D Width}} {{Infobox |label1 = Proposed by |data1 = Pankaj Agarwal and Piotr Indyk |label2 = Source |data2 = [[Workshops:Kanpur_2009|Kan...")
- 10:31, 17 October 2012 (diff | hist) . . (+1,060) . . N Open Problems:22 (Created page with "{{DISPLAYTITLE:Problem 22: Random Walks}} {{Infobox |label1 = Proposed by |data1 = Rina Panigrahy |label2 = Source |data2 = Kanpur 2009 |label3 = Sho...")
- 10:25, 17 October 2012 (diff | hist) . . (+2,398) . . N Workshops:Bertinoro 2011 (Created page with "{{DISPLAYTITLE:Bertinoro Workshop on Sublinear Algorithms 2011}} The workshop was held in Bertinoro in May of 2011. Many open problems and research directions were discussed a...")
- 10:17, 17 October 2012 (diff | hist) . . (+2,068) . . Nm Workshops:Kanpur 2009
- 10:00, 17 October 2012 (diff | hist) . . (+2,876) . . N Open Problems:21 (Created page with "{{DISPLAYTITLE:Problem 21: Deterministic Heavy-Hitters & Fast Matrix Algorithms}} {{Infobox |label1 = Proposed by |data1 = Martin Strauss |label2 = Source |data2 = [[Workshops...")
- 15:20, 16 October 2012 (diff | hist) . . (+2,355) . . N Open Problems:20 (Created page with "{{DISPLAYTITLE:Problem 20: Relations between Streaming Models}} {{Infobox |label1 = Proposed by |data1 = Christian Sohler |label2 = Source |data2 = [[Workshops:Kanpur_2006|Kan...")
- 15:13, 16 October 2012 (diff | hist) . . (+1,218) . . N Open Problems:19 (Created page with "{{DISPLAYTITLE:Problem 19: Sketching vs. Streaming}} {{Infobox |label1 = Proposed by |data1 = D. Sivakumar |label2 = Source |data2 = Kanpur 2006 |lab...")
- 15:09, 16 October 2012 (diff | hist) . . (+1,556) . . N Open Problems:18 (Created page with "{{DISPLAYTITLE:Problem 18: Finite Cursor Machines}} {{Infobox |label1 = Proposed by |data1 = Nicole Schweikardt |label2 = Source |data2 = Kanpur 2006...")
- 14:58, 16 October 2012 (diff | hist) . . (+1,261) . . N Open Problems:17 (Created page with "{{DISPLAYTITLE:Problem 17: The Massive, Unordered, Distributed-Data Model}} {{Infobox |label1 = Proposed by |data1 = S. Muthkrishnan |label2 = Source |data2 = [[Workshops:Kanp...")
- 14:48, 16 October 2012 (diff | hist) . . (+2,297) . . N Open Problems:16 (Created page with "{{DISPLAYTITLE:Problem 16: Graph Matchings}} {{Infobox |label1 = Proposed by |data1 = Andrew McGregor |label2 = Source |data2 = Kanpur 2006 |label3 =...")
- 20:10, 15 October 2012 (diff | hist) . . (+2,404) . . N Open Problems:15 (Created page with "{{DISPLAYTITLE:Problem 15: Semi-Random Streams}} {{Infobox |label1 = Proposed by |data1 = Andrew McGregor |label2 = Source |data2 = Kanpur 2006 |labe...")
- 20:18, 1 October 2012 (diff | hist) . . (+4,361) . . N Open Problems:By Number
- 20:17, 1 October 2012 (diff | hist) . . (+416) . . N Workshops
- 19:38, 1 October 2012 (diff | hist) . . (+1,020) . . N Open Problems:13 (Created page with "{{DISPLAYTITLE:Problem 13: Effects of Subsampling}} {{Infobox |label1 = Proposed by |data1 = Yossi Matias |label2 = Source |data2 = Kanpur 2006 |labe...")
- 19:29, 1 October 2012 (diff | hist) . . (+6,587) . . N Open Problems:12
- 17:49, 1 October 2012 (diff | hist) . . (+683) . . N Open Problems:11 (Created page with "{{DISPLAYTITLE:Problem 11: Counting Triangles}} {{Infobox |label1 = Proposed by |data1 = Stefano Leonardi |label2 = Source |data2 = Kanpur 2006 |labe...")
- 17:38, 1 October 2012 (diff | hist) . . (+1,241) . . N Open Problems:10 (Created page with "{{DISPLAYTITLE:Problem 10: Multi-Round Communication of Gap-Hamming Distance}} {{Infobox |label1 = Proposed by |data1 = Ravi Kumar |label2 = Source |data2 = [[Workshops:Kanpur...")
- 15:15, 1 October 2012 (diff | hist) . . (+955) . . N Resources (Created page with "{{DISPLAYTITLE:Resources on Sublinear Algorithms}} Surveys on property testing and sublinear-time algorithms: * E. Fischer. ''The art of uninformed decisions: a primer to prop...")
- 14:18, 1 October 2012 (diff | hist) . . (+752) . . Main Page
- 13:50, 1 October 2012 (diff | hist) . . (+667) . . Main Page
(newest | oldest) View (newer 50 | older 50) (20 | 50 | 100 | 250 | 500)
