https://sublinear.info/api.php?action=feedcontributions&feedformat=atom&user=Jakub+T%C4%9Btek 2026-06-06T21:59:16Z User contributions MediaWiki 1.31.10 https://sublinear.info/index.php?title=Open_Problems_talk:85&diff=1319 2021-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