Difference between revisions of "Waiting"

From Open Problems in Sublinear Algorithms
Jump to: navigation, search
Line 16: Line 16:
 
*[[Waiting:Dense_Graph_Property_Testing_Tradeoffs]]
 
*[[Waiting:Dense_Graph_Property_Testing_Tradeoffs]]
 
*[[Waiting:Cut-Sparsification_of_Hypergraphs]]
 
*[[Waiting:Cut-Sparsification_of_Hypergraphs]]
 +
 +
WoLA'19:
 +
*[[Waiting:Non-Adaptive Group Testing]]
 +
*[[Waiting:Identity Testing Up to Coarsenings]]
 +
*[[Waiting:Local Computation Algorithm for MIS]]
 +
*[[Waiting:Estimating a Graph's Degree Distribution]]
 +
*[[Waiting:Vertex-Distribution-Free Graph Testing]]
 +
*[[Waiting:Effective Support Size Estimation in the Dual Model]]
 +
*[[Waiting:Vertex connectivity in the LOCAL model]]
 +
*[[Waiting:Making edges happy in the LOCAL model]]

Revision as of 20:15, 7 August 2019

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


The Warwick workshop:

WoLA'19: