https://sublinear.info/api.php?action=feedcontributions&user=74.98.232.85&feedformat=atomOpen Problems in Sublinear Algorithms - User contributions [en]2024-03-29T13:14:18ZUser contributionsMediaWiki 1.31.10https://sublinear.info/index.php?title=Waiting:Streaming_Algorithms_for_Geometric_Steiner_Forest&diff=1344Waiting:Streaming Algorithms for Geometric Steiner Forest2021-09-17T13:15:54Z<p>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..."</p>
<hr />
<div>{{Header<br />
|title=Streaming Algorithms for Geometric Steiner Forest<br />
|source=WALDO 2021<br />
|who=Robert Krauthgamer<br />
}}<br />
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.</div>74.98.232.85https://sublinear.info/index.php?title=Waiting&diff=1343Waiting2021-09-17T13:14:51Z<p>74.98.232.85: /* Problems in Preparation */</p>
<hr />
<div>{{DISPLAYTITLE:Waiting Room}}<br />
Submitting a new problem:<br />
# Make sure your problem is not yet on [[Open_Problems:By_Number|the list]].<br />
# 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. <br />
# Copy the content of [[Waiting:Sample Problem]] and use it as a starting point.<br />
# Take your time editing the problem. See also [[Editing| the page with editing guidelines]].<br />
# Once you are satisfied with the quality of the writeup, send an email to [mailto:admin@sublinear.info admin@sublinear.info].<br />
<br />
== Problems in Preparation ==<br />
<br />
*[[Waiting:Sample Problem|Sample Problem]] &larr; Please do not remove or edit!<br />
*[[Waiting:Streaming Algorithms for Geometric Steiner Forest|Streaming Algorithms for Geometric Steiner Forest]]<br />
*[[Waiting:Cyclic Hash Functions for Edit Distance|Cyclic Hash Functions for Edit Distance]]<br />
*[[Waiting:Sample Complexity for Streaming Multi-Armed Bandit and Coin Tossing|Sample Complexity for Streaming Multi-Armed Bandit and Coin Tossing]]<br />
*[[Waiting:Estimating Arboricity on Data Streams|Estimating Arboricity on Data Streams]]<br />
*[[Waiting:Sketching the Schatten-1 Norm|Sketching the Schatten-1 Norm]]</div>74.98.232.85https://sublinear.info/index.php?title=Waiting:Sketching_the_Schatten-1_Norm&diff=1342Waiting:Sketching the Schatten-1 Norm2021-09-17T01:33:24Z<p>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..."</p>
<hr />
<div>{{Header<br />
|title=Sketching the Schatten-1 Norm<br />
|source=WALDO 2021<br />
|who=Rajesh Jayaram<br />
}}<br />
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.</div>74.98.232.85https://sublinear.info/index.php?title=Waiting&diff=1341Waiting2021-09-17T01:31:58Z<p>74.98.232.85: /* Problems in Preparation */</p>
<hr />
<div>{{DISPLAYTITLE:Waiting Room}}<br />
Submitting a new problem:<br />
# Make sure your problem is not yet on [[Open_Problems:By_Number|the list]].<br />
# 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. <br />
# Copy the content of [[Waiting:Sample Problem]] and use it as a starting point.<br />
# Take your time editing the problem. See also [[Editing| the page with editing guidelines]].<br />
# Once you are satisfied with the quality of the writeup, send an email to [mailto:admin@sublinear.info admin@sublinear.info].<br />
<br />
== Problems in Preparation ==<br />
<br />
*[[Waiting:Sample Problem|Sample Problem]] &larr; Please do not remove or edit!<br />
*[[Waiting:Cyclic Hash Functions for Edit Distance|Cyclic Hash Functions for Edit Distance]]<br />
*[[Waiting:Sample Complexity for Streaming Multi-Armed Bandit and Coin Tossing|Sample Complexity for Streaming Multi-Armed Bandit and Coin Tossing]]<br />
*[[Waiting:Estimating Arboricity on Data Streams|Estimating Arboricity on Data Streams]]<br />
*[[Waiting:Sketching the Schatten-1 Norm|Sketching the Schatten-1 Norm]]</div>74.98.232.85