Difference between revisions of "Waiting"

From Open Problems in Sublinear Algorithms
Jump to: navigation, search
Line 14: Line 14:
  
 
Bertinoro 2014 Problems:
 
Bertinoro 2014 Problems:
*[[Waiting:Qin Zhang|RNA Folding]] ✓
 
*[[Waiting:Andrea Montanari|PCAs with nonnegativity constraints]] ✓
 
*[[Waiting:Amit Chakrabarti|Submodular Matching Maximization]] ✓
 
*[[Waiting:Andrew McGregor|Matchings in the Turnstile Model]] ✓
 
*[[Waiting:Andrew McGregor2|Communication Complexity of Connectivity]] ✓
 
 
*[[Waiting:Ely Porat|???]]
 
*[[Waiting:Ely Porat|???]]
 
*[[Waiting:Ely Porat2|???]]
 
*[[Waiting:Ely Porat2|???]]
*[[Waiting:Eldar Fischer|Distinguishing Distributions with Conditional Samples]] ✓
 
*[[Waiting:Robert Krauthgamer|Difficult Instance for Max-Cut in the Streaming Model]] ✓
 
 
*[[Waiting:Michael Mahoney|Michael Mahoney's Question]]
 
*[[Waiting:Michael Mahoney|Michael Mahoney's Question]]
*[[Waiting:Yuichi Yoshida|Approximating Rank in the Bounded-Degree Model]] ✓
 

Revision as of 22:59, 13 June 2014

Submitting a new problem:

  1. Make sure your problem is not yet on the list.
  2. Edit this page to add *[[Waiting:Your Problem Name|]] at the bottom. This will create a link to a page for your new problem.
  3. Copy the content of Waiting:Sample Problem and use it as a starting point.
  4. Take your time editing the problem. See also the page with editing guidelines.
  5. Once you are satisfied with the quality of the writeup, send an email to admin@sublinear.info.

Problems in Preparation


Bertinoro 2014 Problems: