Waiting Room

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

• Sample Problem ← Please do not remove or edit!

Bertinoro 2014 Problems:

• RNA Folding
• PCAs with nonnegativity constraints
• Submodular Matching Maximization
• Matchings in the Turnstile Model
• Communication Complexity of Connectivity
• ???
• ???
• Distinguishing Distributions with Conditional Samples
• Difficult Instance for MaxCut in the Streaming Model
• Michael Mahoney's Question

Others:

• Approximating Rank in the Bounded-Degree Model