User contributions
(newest | oldest) View (newer 500 | older 500) (20 | 50 | 100 | 250 | 500)
- 21:44, 21 September 2013 (diff | hist) . . (+234) . . News
- 21:42, 21 September 2013 (diff | hist) . . (+85) . . Resources
- 21:19, 21 September 2013 (diff | hist) . . (+111) . . Resources
- 21:14, 26 June 2013 (diff | hist) . . (+369) . . Open Problems:29 (current)
- 21:13, 26 June 2013 (diff | hist) . . (+256) . . Open Problems:14
- 21:11, 26 June 2013 (diff | hist) . . (+188) . . Bibliography (+[GuruswamiO-13])
- 04:34, 18 June 2013 (diff | hist) . . (+245) . . Resources
- 17:57, 17 June 2013 (diff | hist) . . (+157) . . Resources
- 00:51, 21 May 2013 (diff | hist) . . (-165) . . Main Page (→News)
- 00:50, 21 May 2013 (diff | hist) . . (+71) . . News
- 19:00, 19 April 2013 (diff | hist) . . (+280) . . Open Problems:50
- 16:11, 18 April 2013 (diff | hist) . . (+11) . . Bibliography
- 14:29, 29 March 2013 (diff | hist) . . (-20) . . Template:RandomUnsolved
- 14:27, 29 March 2013 (diff | hist) . . (+58) . . Main Page
- 14:27, 29 March 2013 (diff | hist) . . (+134) . . News
- 04:00, 28 March 2013 (diff | hist) . . (+7) . . m Bibliography
- 17:42, 22 March 2013 (diff | hist) . . (-8) . . Template:ProblemName
- 15:00, 12 March 2013 (diff | hist) . . (+161) . . Bibliography
- 14:58, 12 March 2013 (diff | hist) . . (+227) . . Open Problems:38 (Progress update) (current)
- 02:00, 7 March 2013 (diff | hist) . . (-40) . . m Open Problems:60 (updated header)
- 02:00, 7 March 2013 (diff | hist) . . (-47) . . m Open Problems:59 (updated header) (current)
- 02:00, 7 March 2013 (diff | hist) . . (-35) . . m Open Problems:58 (updated header)
- 02:00, 7 March 2013 (diff | hist) . . (-44) . . m Open Problems:57 (updated header) (current)
- 02:00, 7 March 2013 (diff | hist) . . (-71) . . m Open Problems:56 (updated header) (current)
- 01:59, 7 March 2013 (diff | hist) . . (-58) . . m Open Problems:55 (updated header) (current)
- 01:59, 7 March 2013 (diff | hist) . . (-42) . . m Open Problems:54 (updated header) (current)
- 01:59, 7 March 2013 (diff | hist) . . (-34) . . m Open Problems:53 (updated header) (current)
- 01:59, 7 March 2013 (diff | hist) . . (-34) . . m Open Problems:52 (updated header) (current)
- 01:59, 7 March 2013 (diff | hist) . . (-79) . . m Open Problems:51 (updated header) (current)
- 01:56, 7 March 2013 (diff | hist) . . (-39) . . m Open Problems:50 (updated header)
- 01:56, 7 March 2013 (diff | hist) . . (-38) . . m Open Problems:49 (updated header) (current)
- 01:55, 7 March 2013 (diff | hist) . . (-31) . . Open Problems:48 (updated header) (current)
- 01:55, 7 March 2013 (diff | hist) . . (-27) . . m Open Problems:47 (updated header)
- 01:55, 7 March 2013 (diff | hist) . . (-45) . . m Open Problems:46 (updated header) (current)
- 01:55, 7 March 2013 (diff | hist) . . (-33) . . m Open Problems:45 (updated header)
- 01:54, 7 March 2013 (diff | hist) . . (-55) . . m Open Problems:44 (updated header) (current)
- 01:54, 7 March 2013 (diff | hist) . . (-24) . . m Open Problems:43 (updated header) (current)
- 01:54, 7 March 2013 (diff | hist) . . (-31) . . m Open Problems:42 (updated header)
- 01:54, 7 March 2013 (diff | hist) . . (-26) . . m Open Problems:41 (updated header) (current)
- 01:54, 7 March 2013 (diff | hist) . . (-55) . . m Open Problems:40 (updated header) (current)
- 01:53, 7 March 2013 (diff | hist) . . (-43) . . Open Problems:39 (updated header)
- 01:53, 7 March 2013 (diff | hist) . . (-54) . . m Open Problems:38 (updated header)
- 01:53, 7 March 2013 (diff | hist) . . (-29) . . Open Problems:37 (updated header) (current)
- 01:53, 7 March 2013 (diff | hist) . . (-56) . . m Open Problems:36 (updated header) (current)
- 01:52, 7 March 2013 (diff | hist) . . (-48) . . m Open Problems:35 (updated header) (current)
- 01:52, 7 March 2013 (diff | hist) . . (-34) . . m Open Problems:34 (updated header) (current)
- 01:51, 7 March 2013 (diff | hist) . . (-21) . . Open Problems:33 (updated header) (current)
- 01:51, 7 March 2013 (diff | hist) . . (-35) . . m Open Problems:32 (updated header) (current)
- 01:51, 7 March 2013 (diff | hist) . . (-36) . . m Open Problems:31 (updated header)
- 01:51, 7 March 2013 (diff | hist) . . (-27) . . m Open Problems:30 (updated header) (current)
- 01:50, 7 March 2013 (diff | hist) . . (-46) . . m Open Problems:29 (updated header)
- 01:50, 7 March 2013 (diff | hist) . . (-46) . . m Open Problems:28 (updated header) (current)
- 01:50, 7 March 2013 (diff | hist) . . (-43) . . m Open Problems:27 (updated header) (current)
- 01:50, 7 March 2013 (diff | hist) . . (-43) . . Open Problems:26 (updated header) (current)
- 01:49, 7 March 2013 (diff | hist) . . (-50) . . m Open Problems:25 (updated header)
- 01:49, 7 March 2013 (diff | hist) . . (-60) . . m Open Problems:24 (updated header)
- 01:49, 7 March 2013 (diff | hist) . . (-28) . . Open Problems:23 (updated header) (current)
- 01:48, 7 March 2013 (diff | hist) . . (-20) . . m Open Problems:22 (updated header)
- 01:47, 7 March 2013 (diff | hist) . . (-554) . . Workshops:Dortmund 2012 (current)
- 01:47, 7 March 2013 (diff | hist) . . (-691) . . Workshops:Bertinoro 2011
- 01:46, 7 March 2013 (diff | hist) . . (-635) . . Workshops:Kanpur 2009
- 01:44, 7 March 2013 (diff | hist) . . (-879) . . Workshops:Kanpur 2006
- 01:42, 7 March 2013 (diff | hist) . . (-60) . . m Open Problems:21 (updating header) (current)
- 01:42, 7 March 2013 (diff | hist) . . (-42) . . m Open Problems:20 (updating header) (current)
- 01:42, 7 March 2013 (diff | hist) . . (-31) . . m Open Problems:19 (updating header)
- 01:42, 7 March 2013 (diff | hist) . . (-30) . . m Open Problems:18 (updating header) (current)
- 01:41, 7 March 2013 (diff | hist) . . (-54) . . m Open Problems:17 (updating header) (current)
- 01:41, 7 March 2013 (diff | hist) . . (-23) . . Open Problems:16
- 01:41, 7 March 2013 (diff | hist) . . (-27) . . Open Problems:15 (current)
- 01:41, 7 March 2013 (diff | hist) . . (-23) . . Open Problems:14 (updating header)
- 01:41, 7 March 2013 (diff | hist) . . (-30) . . m Open Problems:13 (updating header) (current)
- 01:40, 7 March 2013 (diff | hist) . . (-47) . . m Open Problems:12 (updating header)
- 01:40, 7 March 2013 (diff | hist) . . (-26) . . m Open Problems:11 (updating header)
- 01:40, 7 March 2013 (diff | hist) . . (-57) . . Open Problems:10
- 01:39, 7 March 2013 (diff | hist) . . (-40) . . Open Problems:9 (current)
- 01:39, 7 March 2013 (diff | hist) . . (-19) . . Open Problems:8 (current)
- 01:39, 7 March 2013 (diff | hist) . . (-39) . . Open Problems:7
- 01:38, 7 March 2013 (diff | hist) . . (-33) . . Open Problems:6 (current)
- 01:38, 7 March 2013 (diff | hist) . . (-43) . . Open Problems:5
- 01:37, 7 March 2013 (diff | hist) . . (-40) . . Open Problems:4 (current)
- 01:37, 7 March 2013 (diff | hist) . . (-29) . . Open Problems:3 (current)
- 01:37, 7 March 2013 (diff | hist) . . (-17) . . Open Problems:2 (current)
- 01:37, 7 March 2013 (diff | hist) . . (-29) . . Open Problems:1 (current)
- 01:36, 7 March 2013 (diff | hist) . . (+35) . . TODO
- 01:32, 7 March 2013 (diff | hist) . . (+53) . . Main Page
- 01:30, 7 March 2013 (diff | hist) . . (-2,765) . . Open Problems:By Number
- 01:29, 7 March 2013 (diff | hist) . . (+32) . . Template:Header
- 01:27, 7 March 2013 (diff | hist) . . (+1,214) . . N Template:RandomUnsolved (Created page with "<choose> <option>1</option> <option>2</option> <option>3</option> <option>4</option> <option>5</option> <option>6</option> <option>7</option> <option>8</option> <option>9</opt...")
- 01:26, 7 March 2013 (diff | hist) . . (+66) . . N Template:ProblemLink (Created page with "[[Open_Problems:{{{1}}}|Problem {{{1}}}: {{ProblemName|{{{1}}}}}]]") (current)
- 01:25, 7 March 2013 (diff | hist) . . (+2,421) . . N Template:ProblemName (Created page with "{{#switch: {{{1}}} | 1 = Fast $L_1$ Difference | 2 = Quantiles | 3 = $L_\infty$ Estimation | 4 = Deterministic Summary Structures | 5 = Characterizing Sketchable Distances | 6...")
- 15:07, 19 February 2013 (diff | hist) . . (-1) . . m Bibliography
- 05:11, 11 February 2013 (diff | hist) . . (+13) . . TODO
- 04:37, 11 February 2013 (diff | hist) . . (+159) . . Main Page
- 04:37, 11 February 2013 (diff | hist) . . (+236) . . News
- 03:49, 27 December 2012 (diff | hist) . . (+152) . . Resources (Thomas Sauerwald's class)
- 03:41, 27 December 2012 (diff | hist) . . (+62) . . Resources
- 04:29, 22 December 2012 (diff | hist) . . (-72) . . Open Problems:29 (Missing link and making the reference to Feigenbaum et al. more accurate.)
- 03:59, 22 December 2012 (diff | hist) . . (+44) . . TODO
- 03:50, 22 December 2012 (diff | hist) . . (+829) . . N TODO (Created page with "Please add suggestions how to improve the wiki. What new feature would be useful? Also do not hesitate to comment on how a specific improvement could be implemented. Unfortuna...")
- 03:35, 22 December 2012 (diff | hist) . . (+34) . . Main Page
- 02:58, 18 December 2012 (diff | hist) . . (+115) . . Resources
- 02:50, 18 December 2012 (diff | hist) . . (+59) . . m Resources
- 05:02, 13 December 2012 (diff | hist) . . (+223) . . Editing (current)
- 04:52, 13 December 2012 (diff | hist) . . (+300) . . Editing
- 22:36, 12 December 2012 (diff | hist) . . (+275) . . N News (Created page with "'''Dec 12, 2012:''' The wiki is now officially open to celebrate 12/12/12! '''Nov 10, 2012:''' Email confirmation is now required to prevent spammers. '''Oct 01, 2012:''' Th...")
- 22:36, 12 December 2012 (diff | hist) . . (-97) . . Main Page
- 22:09, 12 December 2012 (diff | hist) . . (+76) . . Main Page (→News)
- 16:57, 12 December 2012 (diff | hist) . . (+325) . . m Resources
- 16:52, 12 December 2012 (diff | hist) . . (+139) . . Resources
- 16:49, 12 December 2012 (diff | hist) . . (+316) . . Resources
- 06:57, 12 December 2012 (diff | hist) . . (+122) . . Resources
- 06:49, 12 December 2012 (diff | hist) . . (+65) . . Main Page
- 06:28, 12 December 2012 (diff | hist) . . (+1,008) . . Citing
- 05:45, 12 December 2012 (diff | hist) . . (+331) . . N Citing (Created page with "{{DISPLAYTITLE:Citing Open Problems}} == URLs == If you want to link to the entire list of open problems use this link: <nowiki>http://sublinear.info/</nowiki> If you want...")
- 05:27, 12 December 2012 (diff | hist) . . (-1) . . Bibliography
- 05:14, 12 December 2012 (diff | hist) . . (+8) . . Open Problems:60
- 05:13, 12 December 2012 (diff | hist) . . (+35) . . Open Problems:59
- 05:11, 12 December 2012 (diff | hist) . . (+27) . . Open Problems:58
- 05:06, 12 December 2012 (diff | hist) . . (+77) . . Open Problems:57
- 04:56, 12 December 2012 (diff | hist) . . (+13) . . Open Problems:57
- 04:53, 12 December 2012 (diff | hist) . . (+21) . . Open Problems:56
- 04:51, 12 December 2012 (diff | hist) . . (+4) . . Open Problems:By Number
- 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
- 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:Bertinoro 2011 (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:Kanpur 2006 (1 revision)
- 05:57, 8 November 2012 (diff | hist) . . (0) . . m Workshops (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 Template:Bibentry (1 revision) (current)
- 05:43, 8 November 2012 (diff | hist) . . (0) . . m Bibliography (1 revision)
- 05:40, 8 November 2012 (diff | hist) . . (0) . . m MediaWiki:Sidebar (1 revision)
- 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:Wikify/tutorial (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:POV (1 revision) (current)
- 05:38, 8 November 2012 (diff | hist) . . (0) . . m Template:Multiple issues/message (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:Hidden (1 revision) (current)
- 05:38, 8 November 2012 (diff | hist) . . (0) . . m Template:Citation style (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:Ambox/small (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:Advert (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:Substitution (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:Cmbox (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:Namespace detect see also (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:High-risk/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:Tnull/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:·/doc (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:Tl2 (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:Spaced ndash (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:Dot size (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:Bull (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:URL (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:Spaces (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:Rellink (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:Navbox suite (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:Main (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:Tlx/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:Template doc (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:Tld (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:Tlsp/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:Tls/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:Tlf/doc (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:Ltsmeta (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:Transclude/doc (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:Tl-nav (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:= (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:Tlc (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:Tnavbar-header (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:Tmbox (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:Pp-protected (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:Ns has subpages (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:If pagename (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:Category handler/numbered (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 (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:Ombox/core/doc (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:Sidebar (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:Mbox templates see also (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:Nowrap/doc (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:Navigation 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:Edit templates (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:Hatnote (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:Mbox (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:Documentation/see also (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:Para (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:Main other (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:Lorem ipsum (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:Clear/doc (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:Quotation (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:Documentation/template page (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/start 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:Documentation/end box (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:!/doc (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:Ambox (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:Clr (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:High-risk (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:Tnull (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:Navbox (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:Tlx (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:Tlp (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:Tls (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:Tiw (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:Transclude (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:Tl (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:Pp-template (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:Ombox/core (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:Nowrap (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:Intricate template (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:Documentation/docname (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 (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:! (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/row (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:Cite (1 revision) (current)
- 05:33, 8 November 2012 (diff | hist) . . (0) . . m Open Problems:29 (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:27 (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:25 (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:23 (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:21 (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:19 (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:17 (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:15 (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:13 (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:11 (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:9 (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:7 (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:5 (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:2 (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: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)