Browsing by Author Tal, Avishay
Showing results 1 to 5 of 5
Publication Date | Article Title | Author(s) |
---|---|---|
Jun-2018 | Extractor-based time-space lower bounds for learning | Garg, Sumegha; Raz, Ran; Tal, Avishay |
2019 | On the Computational Power of Radio Channels | Braverman, Mark; Kol, Gillat; Oshman, Rotem; Tal, Avishay |
Jun-2019 | Oracle separation of BQP and PH | Raz, Ran; Tal, Avishay |
Jun-2017 | Time-space hardness of learning sparse parities | Kol, Gillat; Raz, Ran; Tal, Avishay |
2019 | Time-Space Lower Bounds for Two-Pass Learning | Garg, Sumegha; Raz, Ran; Tal, Avishay |