Skip to main content

Browsing by Author Tal, Avishay

Showing results 1 to 5 of 5
Publication DateArticle TitleAuthor(s)
Jun-2018Extractor-based time-space lower bounds for learningGarg, Sumegha; Raz, Ran; Tal, Avishay
2019On the Computational Power of Radio ChannelsBraverman, Mark; Kol, Gillat; Oshman, Rotem; Tal, Avishay
Jun-2019Oracle separation of BQP and PHRaz, Ran; Tal, Avishay
Jun-2017Time-space hardness of learning sparse paritiesKol, Gillat; Raz, Ran; Tal, Avishay
2019Time-Space Lower Bounds for Two-Pass LearningGarg, Sumegha; Raz, Ran; Tal, Avishay