User contributions
(newest | oldest) View (newer 100 | older 100) (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)
(newest | oldest) View (newer 100 | older 100) (20 | 50 | 100 | 250 | 500)