User contributions
(newest | oldest) View (newer 250 | older 250) (20 | 50 | 100 | 250 | 500)
- 23:02, 13 June 2014 (diff | hist) . . (-62) . . Open Problems:67
- 23:01, 13 June 2014 (diff | hist) . . (0) . . m Open Problems:66 (Krzysztof Onak moved page Waiting:Eldar Fischer to Open Problems:66)
- 23:01, 13 June 2014 (diff | hist) . . (+30) . . N Waiting:Eldar Fischer (Krzysztof Onak moved page Waiting:Eldar Fischer to Open Problems:66) (current)
- 23:01, 13 June 2014 (diff | hist) . . (-61) . . Open Problems:66
- 23:00, 13 June 2014 (diff | hist) . . (0) . . m Open Problems:65 (Krzysztof Onak moved page Waiting:Andrew McGregor2 to Open Problems:65)
- 23:00, 13 June 2014 (diff | hist) . . (+30) . . N Waiting:Andrew McGregor2 (Krzysztof Onak moved page Waiting:Andrew McGregor2 to Open Problems:65) (current)
- 23:00, 13 June 2014 (diff | hist) . . (-48) . . Open Problems:65
- 22:59, 13 June 2014 (diff | hist) . . (-571) . . Waiting
- 22:58, 13 June 2014 (diff | hist) . . (-40) . . Open Problems:64
- 22:58, 13 June 2014 (diff | hist) . . (+30) . . N Waiting:Andrew McGregor (Krzysztof Onak moved page Waiting:Andrew McGregor to Open Problems:64) (current)
- 22:58, 13 June 2014 (diff | hist) . . (0) . . m Open Problems:64 (Krzysztof Onak moved page Waiting:Andrew McGregor to Open Problems:64)
- 22:57, 13 June 2014 (diff | hist) . . (-41) . . Open Problems:63 (current)
- 22:56, 13 June 2014 (diff | hist) . . (+30) . . N Waiting:Amit Chakrabarti (Krzysztof Onak moved page Waiting:Amit Chakrabarti to Open Problems:63) (current)
- 22:56, 13 June 2014 (diff | hist) . . (0) . . m Open Problems:63 (Krzysztof Onak moved page Waiting:Amit Chakrabarti to Open Problems:63)
- 22:56, 13 June 2014 (diff | hist) . . (0) . . m Open Problems:62 (Krzysztof Onak moved page Waiting:Andrea Montanari to Open Problems:62) (current)
- 22:56, 13 June 2014 (diff | hist) . . (+30) . . N Waiting:Andrea Montanari (Krzysztof Onak moved page Waiting:Andrea Montanari to Open Problems:62) (current)
- 22:55, 13 June 2014 (diff | hist) . . (-67) . . Open Problems:62
- 22:55, 13 June 2014 (diff | hist) . . (-20) . . Open Problems:61 (current)
- 22:53, 13 June 2014 (diff | hist) . . (0) . . m Open Problems:61 (Krzysztof Onak moved page Waiting:Qin Zhang to Open Problems:61)
- 22:53, 13 June 2014 (diff | hist) . . (+30) . . N Waiting:Qin Zhang (Krzysztof Onak moved page Waiting:Qin Zhang to Open Problems:61) (current)
- 22:49, 13 June 2014 (diff | hist) . . (+160) . . Template:RandomUnsolved
- 22:48, 13 June 2014 (diff | hist) . . (+121) . . Workshops:Bertinoro 2014
- 22:46, 13 June 2014 (diff | hist) . . (+265) . . Open Problems:By Number
- 22:45, 13 June 2014 (diff | hist) . . (+390) . . Template:ProblemName
- 22:39, 13 June 2014 (diff | hist) . . (+8) . . Waiting
- 22:38, 13 June 2014 (diff | hist) . . (+194) . . Open Problems:65
- 22:35, 13 June 2014 (diff | hist) . . (+161) . . Bibliography (+ [AhnGM-12])
- 22:29, 13 June 2014 (diff | hist) . . (+1) . . m Open Problems:64
- 22:29, 13 June 2014 (diff | hist) . . (-9) . . Open Problems:64
- 14:46, 12 June 2014 (diff | hist) . . (-2) . . Open Problems:67
- 03:13, 8 June 2014 (diff | hist) . . (+24) . . Waiting
- 03:04, 8 June 2014 (diff | hist) . . (+246) . . Open Problems:68
- 02:43, 8 June 2014 (diff | hist) . . (+198) . . Bibliography
- 02:25, 8 June 2014 (diff | hist) . . (+149) . . Bibliography
- 21:28, 7 June 2014 (diff | hist) . . (0) . . Bibliography
- 21:27, 7 June 2014 (diff | hist) . . (+4) . . Open Problems:63
- 15:00, 7 June 2014 (diff | hist) . . (-9) . . Waiting
- 12:40, 5 June 2014 (diff | hist) . . (+6) . . Open Problems:67
- 12:37, 5 June 2014 (diff | hist) . . (+1) . . Waiting
- 12:37, 5 June 2014 (diff | hist) . . (+18) . . Open Problems:67
- 02:46, 5 June 2014 (diff | hist) . . (+25) . . Open Problems:67
- 02:43, 5 June 2014 (diff | hist) . . (+369) . . Open Problems:67
- 18:43, 4 June 2014 (diff | hist) . . (+135) . . Bibliography
- 18:42, 4 June 2014 (diff | hist) . . (+203) . . Open Problems:67
- 18:07, 4 June 2014 (diff | hist) . . (+183) . . Open Problems:66
- 15:56, 4 June 2014 (diff | hist) . . (+40) . . Open Problems:66
- 15:56, 4 June 2014 (diff | hist) . . (+200) . . Bibliography
- 15:48, 4 June 2014 (diff | hist) . . (+202) . . Bibliography
- 15:43, 4 June 2014 (diff | hist) . . (+4) . . m Bibliography
- 15:29, 4 June 2014 (diff | hist) . . (-20) . . Workshops:Bertinoro 2014
- 04:27, 4 June 2014 (diff | hist) . . (+9) . . Open Problems:66
- 04:22, 4 June 2014 (diff | hist) . . (+40) . . Open Problems:66
- 04:18, 4 June 2014 (diff | hist) . . (+28) . . Open Problems:65
- 04:16, 4 June 2014 (diff | hist) . . (+5) . . Open Problems:64
- 04:16, 4 June 2014 (diff | hist) . . (-4) . . Open Problems:63
- 04:13, 4 June 2014 (diff | hist) . . (+1) . . Open Problems:62
- 04:11, 4 June 2014 (diff | hist) . . (+147) . . Open Problems:61
- 04:01, 4 June 2014 (diff | hist) . . (+281) . . Open Problems:61
- 12:07, 1 June 2014 (diff | hist) . . (+6) . . Open Problems:61
- 12:07, 1 June 2014 (diff | hist) . . (+1) . . Open Problems:61
- 12:06, 1 June 2014 (diff | hist) . . (+5) . . Open Problems:61
- 12:06, 1 June 2014 (diff | hist) . . (+16) . . Open Problems:61
- 12:05, 1 June 2014 (diff | hist) . . (-1) . . Bibliography
- 12:04, 1 June 2014 (diff | hist) . . (+125) . . Bibliography
- 12:00, 1 June 2014 (diff | hist) . . (+33) . . Open Problems:61
- 11:25, 1 June 2014 (diff | hist) . . (+56) . . Waiting
- 08:39, 30 May 2014 (diff | hist) . . (+6) . . m Open Problems:63
- 08:41, 29 May 2014 (diff | hist) . . (+106) . . Open Problems:62
- 08:31, 29 May 2014 (diff | hist) . . (0) . . Open Problems:62
- 16:32, 28 May 2014 (diff | hist) . . (+10) . . Waiting
- 16:28, 28 May 2014 (diff | hist) . . (+23) . . Waiting
- 16:26, 28 May 2014 (diff | hist) . . (+119) . . N Open Problems:67 (Created page with "{{Header |title=Difficult Instance for MaxCut in the Streaming Model |source=bertinoro14 |who=Robert Krauthgamer }} ???")
- 16:24, 28 May 2014 (diff | hist) . . (+167) . . Waiting
- 16:19, 28 May 2014 (diff | hist) . . (+115) . . N Open Problems:66 (Created page with "{{Header |title=Distinguishing Distributions with Conditional Samples |source=bertinoro14 |who=Eldar Fischer }} ???")
- 16:14, 28 May 2014 (diff | hist) . . (-12) . . Workshops:Bertinoro 2014
- 16:10, 28 May 2014 (diff | hist) . . (+1) . . Waiting
- 16:01, 28 May 2014 (diff | hist) . . (+187) . . Waiting
- 15:59, 28 May 2014 (diff | hist) . . (+104) . . N Open Problems:65 (Created page with "{{Header |title=Communication Complexity of Connectivity |source=bertinoro14 |who=Andrew McGregor }} ???")
- 15:59, 28 May 2014 (diff | hist) . . (+96) . . N Open Problems:64 (Created page with "{{Header |title=Matchings in the Turnstile Model |source=bertinoro14 |who=Andrew McGregor }} ???")
- 15:49, 28 May 2014 (diff | hist) . . (+60) . . Template:Workshop
- 15:47, 28 May 2014 (diff | hist) . . (+97) . . N Open Problems:63 (Created page with "{{Header |title=Submodular Matching Maximization |source=bertinoro14 |who=Amit Chakrabarti }} ???")
- 15:46, 28 May 2014 (diff | hist) . . (+69) . . N Open Problems:62 (Created page with "{{Header |title=PCAs |source=bertinoro14 |who=Andrea Montanari }} ???")
- 15:46, 28 May 2014 (diff | hist) . . (+98) . . Waiting
- 15:41, 28 May 2014 (diff | hist) . . (+69) . . N Open Problems:61 (Created page with "{{Header |title=RNA Folding |source=bertinoro14 |who=Qin Zhang }} ???")
- 15:39, 28 May 2014 (diff | hist) . . (+37) . . Waiting
- 14:21, 28 May 2014 (diff | hist) . . (+4) . . m Workshops:Bertinoro 2014
- 14:10, 28 May 2014 (diff | hist) . . (+79) . . Workshops
- 16:31, 10 March 2014 (diff | hist) . . (0) . . Open Problems:16 (current)
- 17:13, 13 November 2013 (diff | hist) . . (+125) . . Resources
- 20:34, 12 October 2013 (diff | hist) . . (+5) . . Resources (Montanaro-de Wolf survey)
- 20:33, 12 October 2013 (diff | hist) . . (+107) . . Resources
- 22:15, 11 October 2013 (diff | hist) . . (+1) . . Open Problems:50 (current)
- 21:45, 21 September 2013 (diff | hist) . . (+100) . . Main Page (→News)
- 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...")
(newest | oldest) View (newer 250 | older 250) (20 | 50 | 100 | 250 | 500)