Open Problems in Sublinear Algorithms - User contributions [en]

Waiting:Streaming Algorithms for Geometric Steiner Forest

2021-09-17T13:15:54Z

74.98.232.85: Created page with "{{Header |title=Streaming Algorithms for Geometric Steiner Forest |source=WALDO 2021 |who=Robert Krauthgamer }} Is the number of primes infinite? Note that if the answer is po..."

{{Header
|title=Streaming Algorithms for Geometric Steiner Forest
|source=WALDO 2021
|who=Robert Krauthgamer
}}
Is the number of primes infinite? Note that if the answer is positive, the proof has to be of length ''sublinear'' in the number of primes.

Waiting

2021-09-17T13:14:51Z

74.98.232.85: /* Problems in Preparation */

{{DISPLAYTITLE:Waiting Room}}
Submitting a new problem:
# Make sure your problem is not yet on [[Open_Problems:By_Number|the list]].
# Edit this page to add <code><nowiki>*[[Waiting:Your Problem Name|]]</nowiki></code> 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 [[Editing| the page with editing guidelines]].
# Once you are satisfied with the quality of the writeup, send an email to [mailto:admin@sublinear.info admin@sublinear.info].

== Problems in Preparation ==

*[[Waiting:Sample Problem|Sample Problem]] ← Please do not remove or edit!
*[[Waiting:Streaming Algorithms for Geometric Steiner Forest|Streaming Algorithms for Geometric Steiner Forest]]
*[[Waiting:Cyclic Hash Functions for Edit Distance|Cyclic Hash Functions for Edit Distance]]
*[[Waiting:Sample Complexity for Streaming Multi-Armed Bandit and Coin Tossing|Sample Complexity for Streaming Multi-Armed Bandit and Coin Tossing]]
*[[Waiting:Estimating Arboricity on Data Streams|Estimating Arboricity on Data Streams]]
*[[Waiting:Sketching the Schatten-1 Norm|Sketching the Schatten-1 Norm]]

Waiting:Sketching the Schatten-1 Norm

2021-09-17T01:33:24Z

74.98.232.85: Created page with "{{Header |title=Sketching the Schatten-1 Norm |source=WALDO 2021 |who=Rajesh Jayaram }} Is the number of primes infinite? Note that if the answer is positive, the proof has to..."

{{Header
|title=Sketching the Schatten-1 Norm
|source=WALDO 2021
|who=Rajesh Jayaram
}}
Is the number of primes infinite? Note that if the answer is positive, the proof has to be of length ''sublinear'' in the number of primes.

Waiting

2021-09-17T01:31:58Z

74.98.232.85: /* Problems in Preparation */

{{DISPLAYTITLE:Waiting Room}}
Submitting a new problem:
# Make sure your problem is not yet on [[Open_Problems:By_Number|the list]].
# Edit this page to add <code><nowiki>*[[Waiting:Your Problem Name|]]</nowiki></code> 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 [[Editing| the page with editing guidelines]].
# Once you are satisfied with the quality of the writeup, send an email to [mailto:admin@sublinear.info admin@sublinear.info].

== Problems in Preparation ==

*[[Waiting:Sample Problem|Sample Problem]] ← Please do not remove or edit!
*[[Waiting:Cyclic Hash Functions for Edit Distance|Cyclic Hash Functions for Edit Distance]]
*[[Waiting:Sample Complexity for Streaming Multi-Armed Bandit and Coin Tossing|Sample Complexity for Streaming Multi-Armed Bandit and Coin Tossing]]
*[[Waiting:Estimating Arboricity on Data Streams|Estimating Arboricity on Data Streams]]
*[[Waiting:Sketching the Schatten-1 Norm|Sketching the Schatten-1 Norm]]