User contributions
(newest | oldest) View (newer 50 | older 50) (20 | 50 | 100 | 250 | 500)
- 04:51, 12 December 2012 (diff | hist) . . (+4) . . Workshops:Dortmund 2012
- 04:50, 12 December 2012 (diff | hist) . . (-4) . . Open Problems:55
- 04:46, 12 December 2012 (diff | hist) . . (+11) . . Open Problems:54
- 04:44, 12 December 2012 (diff | hist) . . (0) . . m Open Problems:52
- 04:43, 12 December 2012 (diff | hist) . . (-5) . . m Open Problems:53
- 04:40, 12 December 2012 (diff | hist) . . (-1) . . Open Problems:52
- 04:39, 12 December 2012 (diff | hist) . . (-29) . . Open Problems:52
- 04:37, 12 December 2012 (diff | hist) . . (+65) . . Open Problems:51
- 04:16, 12 December 2012 (diff | hist) . . (+54) . . Waiting
- 02:59, 12 December 2012 (diff | hist) . . (+522) . . Resources
- 02:30, 12 December 2012 (diff | hist) . . (+2) . . Editing
- 02:19, 12 December 2012 (diff | hist) . . (-112) . . m Main Page
- 02:19, 12 December 2012 (diff | hist) . . (0) . . MediaWiki:Sidebar (current)
- 02:19, 12 December 2012 (diff | hist) . . (+26) . . MediaWiki:Sidebar
- 02:05, 12 December 2012 (diff | hist) . . (+250) . . Editing
- 01:51, 12 December 2012 (diff | hist) . . (-19) . . Main Page
- 01:50, 12 December 2012 (diff | hist) . . (+2,077) . . N Editing (Created page with " == General guidelines == * If you see a typo (and you are sure it's a typo), please fix it. * If you know of a significant progress on one of the questions, add the informat...")
- 01:48, 12 December 2012 (diff | hist) . . (-1) . . m Bibliography
- 00:10, 12 December 2012 (diff | hist) . . (+47) . . Workshops:Dortmund 2012
- 20:08, 8 December 2012 (diff | hist) . . (-2) . . Waiting
- 18:31, 8 December 2012 (diff | hist) . . (+105) . . Main Page
- 18:17, 8 December 2012 (diff | hist) . . (+206) . . N Waiting:Sample Problem (Created page with "{{Header |title=The Number of Primes |source=online |who=Euclid }} Is the number of primes infinite? Note that if the answer is positive, the proof has to be of length ''subli...")
- 18:13, 8 December 2012 (diff | hist) . . (+28) . . Template:Workshop
- 18:06, 8 December 2012 (diff | hist) . . (+28) . . Waiting
- 18:03, 8 December 2012 (diff | hist) . . (+30) . . Waiting
- 18:03, 8 December 2012 (diff | hist) . . (+586) . . N Waiting (Created page with "Submitting a new problem: # Make sure your problem is not yet on the list. # Edit this page to add <code><nowiki>* Waiting:Your Problem Name</nowiki></code> at the bottom...")
- 03:34, 8 December 2012 (diff | hist) . . (+57) . . Template:Workshop
- 00:02, 7 December 2012 (diff | hist) . . (+1,971) . . N Workshops:Dortmund 2012 (Created page with "{{DISPLAYTITLE:Dortmund Workshop on Algorithms for Data Streams 2012}} The workshop was held in Dortmund in July of 2012. Many open problems and research directions were discu...")
- 23:53, 6 December 2012 (diff | hist) . . (+1,385) . . N Open Problems:50 (Created page with "{{Header |title=Sparse Recovery for Tree Models |source=bertinoro11 |who=Piotr Indyk }} For any $n=2^{h}-1$, we can identify the coordinates of a vector $v \in \mathbb R^n$ w...")
- 23:49, 6 December 2012 (diff | hist) . . (+624) . . Bibliography
- 23:37, 6 December 2012 (diff | hist) . . (+968) . . N Open Problems:49 (Created page with "{{Header |title=Sketching Earth Mover Distance |source=bertinoro11 |who=Piotr Indyk }} For any two subsets $A,B$ of the planar grid $[n]^2$, $|A|=|B|$, define \[ \operatornam...")
- 23:36, 6 December 2012 (diff | hist) . . (+240) . . Bibliography
- 04:29, 17 November 2012 (diff | hist) . . (+1,209) . . N Open Problems:48 (Created page with "{{Header |title=Sketching Shift Metrics |source=bertinoro11 |who=Alexandr Andoni }} For any $x,y \in \{0,1\}^n$, define the ''shift metric'' \[\operatorname{sh}(x,y)=\min_{ \...")
- 04:29, 17 November 2012 (diff | hist) . . (+513) . . Bibliography
- 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
(newest | oldest) View (newer 50 | older 50) (20 | 50 | 100 | 250 | 500)