User contributions
(newest | oldest) View (newer 500 | older 500) (20 | 50 | 100 | 250 | 500)
- 04:20, 17 November 2012 (diff | hist) . . (+1,072) . . N Open Problems:47 (Created page with "{{Header |title=Annotated Streaming |source=bertinoro11 |who=Graham Cormode }} In the annotated stream model {{cite|ChakrabartiCM-09}}, a stream is augmented with ‘anno...")
- 04:18, 17 November 2012 (diff | hist) . . (+212) . . Bibliography
- 04:14, 17 November 2012 (diff | hist) . . (+846) . . N Open Problems:46 (Created page with "{{Header |title=Fast JL Transform for Sparse Vectors |source=bertinoro11 |who=Jelani Nelson }} Consider a distribution over linear mappings $A$ from $R^d$ to $R^k$, $k=O(\log...")
- 04:13, 17 November 2012 (diff | hist) . . (+195) . . Bibliography
- 04:10, 17 November 2012 (diff | hist) . . (+1,033) . . N Open Problems:45 (Created page with "{{Header |title=Streaming Max-Cut/Max-CSP |source=bertinoro11 |who=Robert Krauthgamer }} The problem is defined as follows: given a stream of edges of an $n$-node graph $G$, e...")
- 04:09, 17 November 2012 (diff | hist) . . (+348) . . Bibliography
- 04:01, 17 November 2012 (diff | hist) . . (+983) . . N Open Problems:44 (Created page with "{{Header |title=Approximating LIS Length in the Streaming Model |source=bertinoro11 |who=Amit Chakrabarti }} The goal of LIS is to compute a $2$-approximation of the length of...")
- 04:00, 17 November 2012 (diff | hist) . . (+215) . . Bibliography
- 03:58, 17 November 2012 (diff | hist) . . (+669) . . Bibliography
- 03:49, 17 November 2012 (diff | hist) . . (+916) . . N Open Problems:43 (Created page with "{{Header |title=Rank Lower Bound |source=bertinoro11 |who=Madhu Sudan }} We want to prove that the following tall matrix has full column rank. The columns are indexed by $a_1,...")
- 03:48, 17 November 2012 (diff | hist) . . (+452) . . Bibliography
- 03:41, 17 November 2012 (diff | hist) . . (+1,036) . . N Open Problems:42 (Created page with "{{Header |title=Graph Frequency Vectors |source=bertinoro11 |who=Noga Alon }} For a graph $G$, a $k$-disc around a vertex $v$ is the subgraph induced by the vertices that are ...")
- 03:37, 17 November 2012 (diff | hist) . . (+704) . . N Open Problems:41 (Created page with "{{Header |title=Testing Acyclicity |source=bertinoro11 |who=Dana Ron }} Consider the problem of testing acyclicity in ''directed'' bounded-degree graphs (in the incidence list...")
- 03:36, 17 November 2012 (diff | hist) . . (+177) . . Bibliography
- 03:33, 17 November 2012 (diff | hist) . . (+1,499) . . N Open Problems:40 (Created page with "{{Header |title=Testing Monotonicity and the Lipschitz Property |source=bertinoro11 |who=Sofya Raskhodnikova }} Positive answers to the conjectures below would imply better te...")
- 03:32, 17 November 2012 (diff | hist) . . (+438) . . Bibliography
- 03:19, 17 November 2012 (diff | hist) . . (+2) . . m Open Problems:39
- 03:19, 17 November 2012 (diff | hist) . . (+514) . . N Open Problems:39 (Created page with "{{Header |title=Approximating Maximum Matching Size |source=bertinoro11 |who=Krzysztof Onak }} Consider graphs with maximum degree bounded by $d$. It is possible to approximat...")
- 03:19, 17 November 2012 (diff | hist) . . (+424) . . Bibliography
- 03:13, 17 November 2012 (diff | hist) . . (+1,126) . . N Open Problems:38 (Created page with "{{Header |title=Query Complexity of Local Partitioning Oracles |source=bertinoro11 |who=Krzysztof Onak }} A local partitioning oracle is defined in the paper of Hassidim, Keln...")
- 03:13, 17 November 2012 (diff | hist) . . (+607) . . Bibliography
- 05:29, 16 November 2012 (diff | hist) . . (-154) . . Open Problems:37
- 05:29, 16 November 2012 (diff | hist) . . (-154) . . Open Problems:36
- 05:27, 16 November 2012 (diff | hist) . . (-151) . . Open Problems:35
- 05:27, 16 November 2012 (diff | hist) . . (-151) . . Open Problems:34
- 05:27, 16 November 2012 (diff | hist) . . (-151) . . Open Problems:33
- 05:25, 16 November 2012 (diff | hist) . . (-151) . . Open Problems:32
- 05:25, 16 November 2012 (diff | hist) . . (-151) . . Open Problems:31
- 05:25, 16 November 2012 (diff | hist) . . (-151) . . Open Problems:30
- 05:24, 16 November 2012 (diff | hist) . . (-151) . . Open Problems:29
- 05:24, 16 November 2012 (diff | hist) . . (-151) . . Open Problems:28
- 05:22, 16 November 2012 (diff | hist) . . (-151) . . Open Problems:27
- 05:22, 16 November 2012 (diff | hist) . . (-151) . . Open Problems:26
- 05:21, 16 November 2012 (diff | hist) . . (-151) . . Open Problems:25
- 05:21, 16 November 2012 (diff | hist) . . (-151) . . Open Problems:24
- 05:20, 16 November 2012 (diff | hist) . . (-151) . . Open Problems:23
- 05:17, 16 November 2012 (diff | hist) . . (-151) . . Open Problems:22
- 05:16, 16 November 2012 (diff | hist) . . (+36) . . Open Problems:21
- 05:13, 16 November 2012 (diff | hist) . . (-187) . . Open Problems:21
- 05:13, 16 November 2012 (diff | hist) . . (-151) . . Open Problems:20
- 05:12, 16 November 2012 (diff | hist) . . (-151) . . Open Problems:19
- 05:12, 16 November 2012 (diff | hist) . . (-151) . . Open Problems:18
- 05:11, 16 November 2012 (diff | hist) . . (-151) . . Open Problems:17
- 05:11, 16 November 2012 (diff | hist) . . (-151) . . Open Problems:16
- 05:10, 16 November 2012 (diff | hist) . . (-151) . . Open Problems:15
- 05:08, 16 November 2012 (diff | hist) . . (-151) . . Open Problems:14
- 05:08, 16 November 2012 (diff | hist) . . (-230) . . Open Problems:13
- 05:07, 16 November 2012 (diff | hist) . . (+79) . . Open Problems:13
- 05:07, 16 November 2012 (diff | hist) . . (-151) . . Open Problems:12
- 05:05, 16 November 2012 (diff | hist) . . (-151) . . Open Problems:11
- 05:04, 16 November 2012 (diff | hist) . . (-151) . . Open Problems:10
- 05:03, 16 November 2012 (diff | hist) . . (+28) . . Workshops:Kanpur 2006
- 05:03, 16 November 2012 (diff | hist) . . (+28) . . Open Problems:By Number
- 05:02, 16 November 2012 (diff | hist) . . (-129) . . Open Problems:9
- 05:01, 16 November 2012 (diff | hist) . . (-149) . . Open Problems:8
- 05:00, 16 November 2012 (diff | hist) . . (-149) . . Open Problems:7
- 04:58, 16 November 2012 (diff | hist) . . (-149) . . Open Problems:6
- 04:57, 16 November 2012 (diff | hist) . . (-149) . . Open Problems:5
- 04:55, 16 November 2012 (diff | hist) . . (-14) . . Open Problems:4
- 04:55, 16 November 2012 (diff | hist) . . (-14) . . Open Problems:3
- 04:54, 16 November 2012 (diff | hist) . . (-14) . . Open Problems:2
- 02:59, 16 November 2012 (diff | hist) . . (-14) . . Open Problems:1
- 02:58, 16 November 2012 (diff | hist) . . (+86) . . Template:Header
- 02:08, 16 November 2012 (diff | hist) . . (-135) . . Open Problems:4
- 02:07, 16 November 2012 (diff | hist) . . (-135) . . Open Problems:3
- 02:07, 16 November 2012 (diff | hist) . . (-135) . . Open Problems:2
- 02:06, 16 November 2012 (diff | hist) . . (-29) . . Open Problems:1
- 02:05, 16 November 2012 (diff | hist) . . (+193) . . N Template:Workshop (Created page with "{{#switch: {{{1}}} | kanpur06 = Kanpur 2006 | kanpur09 = Kanpur 2009 | bertinoro11 = [[Workshops:Bertinoro_2011|Bertinoro 2...")
- 02:05, 16 November 2012 (diff | hist) . . (+12) . . Template:Header
- 00:54, 16 November 2012 (diff | hist) . . (-107) . . Open Problems:1
- 00:52, 16 November 2012 (diff | hist) . . (+236) . . N Template:Header (Created page with "{{DISPLAYTITLE:Problem {{{number}}}: {{{title}}}}} {{Infobox |label1 = Suggested by |data1 = {{{who|}}} |label2 = Source |data2 = {{{source|}}} |label3 = Short link |data3= ht...")
- 15:21, 13 November 2012 (diff | hist) . . (+1,456) . . N Open Problems:37 (Created page with "{{DISPLAYTITLE:Problem 37: Testing Submodularity}} {{Infobox |label1 = Proposed by |data1 = C. Seshadhri |label2 = Source |data2 = Bertinoro 2011 ...")
- 15:20, 13 November 2012 (diff | hist) . . (+8) . . m Open Problems:23
- 15:15, 13 November 2012 (diff | hist) . . (+108) . . Bibliography
- 15:06, 13 November 2012 (diff | hist) . . (+1,419) . . N Open Problems:36 (Created page with "{{DISPLAYTITLE:Problem 36: Learning an $f$-Transformed Product Distribution}} {{Infobox |label1 = Proposed by |data1 = Rocco A. Servedio |label2 = Source |data2 = [[Workshops:...")
- 14:58, 13 November 2012 (diff | hist) . . (+173) . . Bibliography
- 01:40, 13 November 2012 (diff | hist) . . (+1,466) . . N Open Problems:35 (Created page with "{{DISPLAYTITLE:Problem 35: Maximal Complex Equiangular Tight Frames}} {{Infobox |label1 = Proposed by |data1 = Joel Tropp |label2 = Source |data2 = [[Workshops:Kanpur_2009|Kan...")
- 01:37, 13 November 2012 (diff | hist) . . (+1,022) . . N Open Problems:34 (Created page with "{{DISPLAYTITLE:Problem 34: Linear Algebra Computation}} {{Infobox |label1 = Proposed by |data1 = Michael Mahoney |label2 = Source |data2 = [[Workshops:Kanpur_2009|Kanpur 2009]...")
- 01:35, 13 November 2012 (diff | hist) . . (+1,033) . . N Open Problems:33 (Created page with "{{DISPLAYTITLE:Problem 33: Group Testing}} {{Infobox |label1 = Proposed by |data1 = Ely Porat |label2 = Source |data2 = Kanpur 2009 |label3 = Short l...")
- 01:35, 13 November 2012 (diff | hist) . . (0) . . m Bibliography
- 01:33, 13 November 2012 (diff | hist) . . (+180) . . Bibliography
- 01:30, 13 November 2012 (diff | hist) . . (0) . . Bibliography
- 01:28, 13 November 2012 (diff | hist) . . (+1,318) . . N Open Problems:32 (Created page with "{{DISPLAYTITLE:Problem 32: The Value of a Reverse Pass}} {{Infobox |label1 = Proposed by |data1 = Andrew McGregor |label2 = Source |data2 = [[Workshops:Kanpur_2009|Kanpur 2009...")
- 01:12, 13 November 2012 (diff | hist) . . (+1,638) . . N Open Problems:31 (Created page with "{{DISPLAYTITLE:Problem 31: Gap-Hamming Information Cost}} {{Infobox |label1 = Proposed by |data1 = Amit Chakrabarti |label2 = Source |data2 = [[Workshops:Kanpur_2009|Kanpur 20...")
- 01:02, 13 November 2012 (diff | hist) . . (+1,529) . . N Open Problems:30 (Created page with "{{DISPLAYTITLE:Problem 30: Universal Sketching}} {{Infobox |label1 = Proposed by |data1 = Jelani Nelson |label2 = Source |data2 = Kanpur 2009 |label3...")
- 01:04, 11 November 2012 (diff | hist) . . (+77) . . Main Page
- 00:34, 11 November 2012 (diff | hist) . . (0) . . m Bibliography (1 revision)
- 23:23, 10 November 2012 (diff | hist) . . (+2,770) . . Bibliography
- 06:06, 8 November 2012 (diff | hist) . . (0) . . m Resources (1 revision)
- 05:57, 8 November 2012 (diff | hist) . . (0) . . m Workshops (1 revision)
- 05:57, 8 November 2012 (diff | hist) . . (0) . . m Workshops:Kanpur 2006 (1 revision)
- 05:57, 8 November 2012 (diff | hist) . . (0) . . m Workshops:Kanpur 2009 (1 revision)
- 05:57, 8 November 2012 (diff | hist) . . (0) . . m Workshops:Bertinoro 2011 (1 revision)
- 05:47, 8 November 2012 (diff | hist) . . (0) . . m MediaWiki:Common.css (1 revision)
- 05:43, 8 November 2012 (diff | hist) . . (0) . . m Bibliography (1 revision)
- 05:43, 8 November 2012 (diff | hist) . . (0) . . m Template:Bibentry (1 revision) (current)
- 05:40, 8 November 2012 (diff | hist) . . (0) . . m MediaWiki:Sidebar (1 revision)
- 05:38, 8 November 2012 (diff | hist) . . (0) . . m Template:Wikify/tutorial (1 revision) (current)
- 05:38, 8 November 2012 (diff | hist) . . (0) . . m Template:Ambox/core/doc (1 revision) (current)
- 05:38, 8 November 2012 (diff | hist) . . (0) . . m Template:POV (1 revision) (current)
- 05:38, 8 November 2012 (diff | hist) . . (0) . . m Template:Wikify (1 revision) (current)
- 05:38, 8 November 2012 (diff | hist) . . (0) . . m Template:Citation style (1 revision) (current)
- 05:38, 8 November 2012 (diff | hist) . . (0) . . m Template:Hidden (1 revision) (current)
- 05:38, 8 November 2012 (diff | hist) . . (0) . . m Template:Multiple issues (1 revision) (current)
- 05:38, 8 November 2012 (diff | hist) . . (0) . . m Template:Multiple issues/message (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:Ambox/doc (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:Ambox/small (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:Article issues (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:SUBJECTSPACE formatted (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:Substitution (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:Twinkle standard installation (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:Advert (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:Namespace detect/doc (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:Namespace detect see also (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:Cleanup/doc (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:Cmbox (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:• (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:Tnull/doc (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:Shortcut/doc (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:High-risk/doc (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:Dot size (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:Middot (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:Spaced ndash (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:Template shortcut (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:Tl2 (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:Tsh (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:·/doc (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:Spaces (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:Strikethrough (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:URL (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:-/doc (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:Bull (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:Dot (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:Navbox/doc (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:Navbox suite (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:Oldid (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:Rellink (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:Selfref (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:Tlx/doc (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:Loop15 (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:Main (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:Tlp/doc (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:Template doc (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:Tn/doc (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:Tlsp/doc (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:Tlu (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:Tld (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:Ltsmeta (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:Tiw/doc (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:Tlf/doc (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:Subst (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:Tls/doc (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:Error (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:Tl-nav (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:Tl/doc (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:Transclude/doc (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:Doc (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:Tnavbar-header (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:Pp-template/doc (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:Tlc (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:Purge/doc (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:= (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:Code (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:Pp-meta/doc (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:Pp-protected (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:Protection templates (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:Tmbox (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:Tmbox/core (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:Category handler/blacklist (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:Category handler/numbered (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:FULLROOTPAGENAME (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:If pagename (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:N/A (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:N/a (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:Ns has subpages (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:Sidebar (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:High-use (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:Ombox/core/doc (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:Ambox/category (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:Category handler (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:Mbox templates (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:Mbox templates see also (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:Ombox/doc (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:Intricate template/doc (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:Edit templates (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:Navbar/doc (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:Navigation templates (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:Navigational templates (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:Nowrap/doc (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:Tag (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:Documentation/see also (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:Documentation subpage/doc (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:Mbox (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:Distinguish (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:Hatnote (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:Lorem ipsum (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:Lts (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:Main other (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:Documentation/doc (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:Para (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:Documentation/start box (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:Documentation/start box2 (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:Documentation/template page (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:Fmbox (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:Quotation (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:Template other (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:Clear/doc (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:Lorem (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:High-risk (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:Namespace detect (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:Clr (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:Cleanup (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:Ambox (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:Ambox/core (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:!/doc (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:Documentation/docspace (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:Documentation/end box (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:Documentation/end box2 (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:Tls (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:Tlsp (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:Tlp (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:Tn (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:Tlx (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:Mbox templates/doc (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:Navbox (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:- (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:· (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:Tnull (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:Shortcut (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:Infobox/doc (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:Intricate template (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:Navbar (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:Nowrap (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:Ombox (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:Ombox/core (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:Pp-meta (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:Pp-template (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:Purge (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:Tl (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:Tnavbar (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:Transclude (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:Infobox/row (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:Tiw (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:Tlf (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:! (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:Clear (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:Documentation (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:Documentation subpage (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:Documentation/docname (1 revision) (current)
- 05:37, 8 November 2012 (diff | hist) . . (0) . . m Template:Infobox (1 revision) (current)
- 05:36, 8 November 2012 (diff | hist) . . (0) . . m Open Problems:3 (1 revision)
- 05:33, 8 November 2012 (diff | hist) . . (0) . . m Template:Infobox (1 revision)
- 05:33, 8 November 2012 (diff | hist) . . (0) . . m Template:Infobox/row (1 revision)
- 05:33, 8 November 2012 (diff | hist) . . (0) . . m Open Problems:21 (1 revision)
- 05:33, 8 November 2012 (diff | hist) . . (0) . . m Open Problems:22 (1 revision)
- 05:33, 8 November 2012 (diff | hist) . . (0) . . m Open Problems:23 (1 revision)
- 05:33, 8 November 2012 (diff | hist) . . (0) . . m Open Problems:24 (1 revision)
- 05:33, 8 November 2012 (diff | hist) . . (0) . . m Open Problems:25 (1 revision)
- 05:33, 8 November 2012 (diff | hist) . . (0) . . m Open Problems:26 (1 revision)
- 05:33, 8 November 2012 (diff | hist) . . (0) . . m Open Problems:27 (1 revision)
- 05:33, 8 November 2012 (diff | hist) . . (0) . . m Open Problems:28 (1 revision)
- 05:33, 8 November 2012 (diff | hist) . . (0) . . m Open Problems:29 (1 revision)
- 05:33, 8 November 2012 (diff | hist) . . (0) . . m Template:Cite (1 revision) (current)
- 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: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: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
- 12:05, 1 October 2012 (diff | hist) . . (+148) . . Main Page
- 12:00, 1 October 2012 (diff | hist) . . (+168) . . Main Page
- 11:38, 1 October 2012 (diff | hist) . . (+110) . . Main Page
- 11:34, 1 October 2012 (diff | hist) . . (+113) . . Main Page
- 11:28, 1 October 2012 (diff | hist) . . (+23) . . Main Page
- 11:26, 1 October 2012 (diff | hist) . . (+38) . . Main Page
- 11:21, 1 October 2012 (diff | hist) . . (+175) . . N MediaWiki:Sidebar
- 11:12, 1 October 2012 (diff | hist) . . (+2,420) . . N Workshops:Kanpur 2006 (Created page with "{{DISPLAYTITLE:IITK Workshop on Algorithms for Data Streams 2006}} The workshop was held at the Indian Institute of Technology Kanpur in December of 2006. Many open problems a...")
- 10:02, 1 October 2012 (diff | hist) . . (+1,751) . . N Open Problems:9 (Created page with "{{DISPLAYTITLE:Problem 9: OSPF Routing}} {{Infobox |label1 = Proposed by |data1 = Sampath Kannan |label2 = Source |data2 = Kanpur 2006 |label3 = Shor...")
- 09:45, 1 October 2012 (diff | hist) . . (+951) . . N Open Problems:8 (Created page with "{{DISPLAYTITLE:Problem 8: Mixed Norms}} {{Infobox |label1 = Proposed by |data1 = Piotr Indyk |label2 = Source |data2 = Kanpur 2006 |label3 = Short li...")
- 09:33, 1 October 2012 (diff | hist) . . (+1,236) . . N Open Problems:7 (Created page with "{{DISPLAYTITLE:Problem 7: Estimating Earth-Mover Distance}} {{Infobox |label1 = Proposed by |data1 = Piotr Indyk |label2 = Source |data2 = [[Workshops:Kanpur_2006|Kanpur 2006]...")
- 09:12, 1 October 2012 (diff | hist) . . (+950) . . N Open Problems:6 (Created page with "{{DISPLAYTITLE:Problem 6: Filtering Irrelevant Data}} {{Infobox |label1 = Proposed by |data1 = Sariel Har-Peled |label2 = Source |data2 = Kanpur 2006...")
- 20:41, 19 September 2012 (diff | hist) . . (+2,000) . . N Open Problems:5
- 20:16, 19 September 2012 (diff | hist) . . (+1,749) . . N Open Problems:4
- 20:06, 19 September 2012 (diff | hist) . . (+2,522) . . Nm Open Problems:3
- 19:41, 19 September 2012 (diff | hist) . . (+2,045) . . N Open Problems:2
- 18:58, 19 September 2012 (diff | hist) . . (+2,698) . . Nm Open Problems:1
- 18:58, 19 September 2012 (diff | hist) . . (+68) . . N Template:Bibentry (Created page with "<div id="{{{1}}}" class="bibliography"> ; [{{{1}}}] : {{{2}}} </div>")
- 05:45, 17 September 2012 (diff | hist) . . (+1,753) . . N Template:Cite (Created page with "[{{#if: {{{1|}}} | {{{1}}} | }}{{#if: {{{2|}}} | ,{{{2}}} | }}{{#if: {{{3|}}} | ,{{{3}}} | }}{{...")
- 04:25, 16 September 2012 (diff | hist) . . (-190) . . Main Page
- 03:48, 16 September 2012 (diff | hist) . . (+25,586) . . N MediaWiki:Common.css
- 02:41, 16 September 2012 (diff | hist) . . (+455) . . Nm Template:Infobox/row (1 revision)
- 02:41, 16 September 2012 (diff | hist) . . (+26,703) . . Nm Template:Infobox (1 revision)
- 03:17, 1 September 2012 (diff | hist) . . (+73) . . Main Page
- 03:06, 1 September 2012 (diff | hist) . . (+123) . . Main Page
- 02:57, 1 September 2012 (diff | hist) . . (+124) . . Main Page
- 00:41, 1 September 2012 (diff | hist) . . (+64) . . Main Page
- 00:35, 1 September 2012 (diff | hist) . . (-423) . . Main Page
- 00:34, 1 September 2012 (diff | hist) . . (-423) . . Main Page
- 00:33, 1 September 2012 (diff | hist) . . (-423) . . Main Page
- 00:32, 1 September 2012 (diff | hist) . . (-423) . . Main Page
(newest | oldest) View (newer 500 | older 500) (20 | 50 | 100 | 250 | 500)