Difference between revisions of "Waiting"

From Open Problems in Sublinear Algorithms
Jump to: navigation, search
(Removing the problems that have been processed)
Line 10: Line 10:
  
 
*[[Waiting:Sample Problem|Sample Problem]] ← Please do not remove or edit!
 
*[[Waiting:Sample Problem|Sample Problem]] ← Please do not remove or edit!
* [[Waiting:Rényi entropy estimation|Rényi entropy estimation]]
+
* 83: [[Waiting:Instance-optimal Hellinger testing|Instance-specific Hellinger testing]]
* [[Waiting:Beyond identity testing|Beyond identity testing]]
+
* 84: [[Waiting:Efficient Pattern Maximum Likelihood Computation|Efficient Profile Maximum Likelihood Computation]]
* [[Waiting:Instance-optimal Hellinger testing|Instance-specific Hellinger testing]]
+
* 85: [[Waiting:Sample Stretching|Sample Stretching]]
* [[Waiting:Efficient Pattern Maximum Likelihood Computation|Efficient Profile Maximum Likelihood Computation]]
+
* 86: [[Waiting:Equivalence testing lower bound via communication complexity|Equivalence testing lower bound via communication complexity]]
* [[Waiting:Sample Stretching|Sample Stretching]]
+
* 87: [[Waiting:Equivalence testing with conditional samples|Equivalence testing with conditional samples]]
* [[Waiting:Equivalence testing lower bound via communication complexity|Equivalence testing lower bound via communication complexity]]
+
* 88: [[Waiting:Separating PDF and CDF query models|Separating PDF and CDF query models]]
* [[Waiting:Equivalence testing with conditional samples|Equivalence testing with conditional samples]]
+
* 89: [[Waiting:Proofs of Proximity, AM vs. MA|Proofs of Proximity, AM vs. NP]]
* [[Waiting:Separating PDF and CDF query models|Separating PDF and CDF query models]]
 
* [[Waiting:Proofs of Proximity, AM vs. MA|Proofs of Proximity, AM vs. NP]]
 

Revision as of 06:16, 8 November 2017

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