https://sublinear.info/api.php?action=feedcontributions&user=Jakub+T%C4%9Btek&feedformat=atomOpen Problems in Sublinear Algorithms - User contributions [en]2024-03-29T09:54:31ZUser contributionsMediaWiki 1.31.10https://sublinear.info/index.php?title=Open_Problems_talk:85&diff=1319Open Problems talk:852021-04-12T08:55:18Z<p>Jakub Tětek: adding a reference</p>
<hr />
<div>There came out a paper [1] that considers a very similar question. It does not solve this question explicitly but it would be worth looking at whether their methods imply a solution to this problem. At the very least, it is very relevant.<br />
<br />
[1] Sample Amplification:Increasing Dataset Size even when Learning is Impossible; Brian Axelrod, Shivam Garg, Vatsal Sharan, Gregory Valiant; http://proceedings.mlr.press/v119/axelrod20a/axelrod20a.pdf</div>Jakub Tětek