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