Difference between revisions of "Waiting"
| Line 14: | Line 14: | ||
Bertinoro 2014 Problems: | Bertinoro 2014 Problems: | ||
| − | *[[Waiting:Qin Zhang|RNA Folding]] | + | *[[Waiting:Qin Zhang|RNA Folding]] ✓ |
| − | *[[Waiting:Andrea Montanari|PCAs with nonnegativity constraints]] | + | *[[Waiting:Andrea Montanari|PCAs with nonnegativity constraints]] ✓ |
| − | *[[Waiting:Amit Chakrabarti|Submodular Matching Maximization]] | + | *[[Waiting:Amit Chakrabarti|Submodular Matching Maximization]] ✓ |
*[[Waiting:Andrew McGregor|Matchings in the Turnstile Model]] | *[[Waiting:Andrew McGregor|Matchings in the Turnstile Model]] | ||
*[[Waiting:Andrew McGregor2|Communication Complexity of Connectivity]] | *[[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:Eldar Fischer|Distinguishing Distributions with Conditional Samples]] ✓ |
| − | *[[Waiting:Robert Krauthgamer|Difficult Instance for Max-Cut in the Streaming Model]] | + | *[[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]] | + | *[[Waiting:Yuichi Yoshida|Approximating Rank in the Bounded-Degree Model]] ✓ |
Revision as of 03:13, 8 June 2014
Submitting a new problem:
- Make sure your problem is not yet on the list.
- Edit this page to add
*[[Waiting:Your Problem Name|]]at the bottom. This will create a link to a page for your new problem. - Copy the content of Waiting:Sample Problem and use it as a starting point.
- Take your time editing the problem. See also the page with editing guidelines.
- 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 Max-Cut in the Streaming Model ✓
- Michael Mahoney's Question
- Approximating Rank in the Bounded-Degree Model ✓
