Browsing by Author Raz, Ran
Showing results 1 to 13 of 13
| Publication Date | Article Title | Author(s) |
| 2021 | Block Rigidity: Strong Multiplayer Parallel Repetition Implies Super-Linear Lower Bounds for Turing Machines | Mittal, Kunal; Raz, Ran |
| 2018 | A Candidate for a Strong Separation of Information and Communication | Braverman, Mark; Ganor, Anat; Kol, Gillat; Raz, Ran |
| Jun-2018 | Extractor-based time-space lower bounds for learning | Garg, Sumegha; Raz, Ran; Tal, Avishay |
| 30-Nov-2020 | A Lower Bound for Adaptively-Secure Collective Coin Flipping Protocols | Kalai, Yael T.; Komargodski, Ilan; Raz, Ran |
| 2018 | A Lower Bound for Adaptively-Secure Collective Coin-Flipping Protocols | Kalai, Yael T; Komargodski, Ilan; Raz, Ran |
| 2020 | Near-Quadratic Lower Bounds for Two-Pass Graph Streaming Algorithms | Assadi, Sepehr; Raz, Ran |
| Jun-2019 | Oracle separation of BQP and PH | Raz, Ran; Tal, Avishay |
| 2014 | Pseudorandom Generators for Regular Branching Programs | Braverman, Mark; Rao, Anup; Raz, Ran; Yehudayoff, Amir |
| 2020 | The Random-Query Model and the Memory-Bounded Coupon Collector | Raz, Ran; Zhan, Wei |
| Jun-2017 | Time-space hardness of learning sparse parities | Kol, Gillat; Raz, Ran; Tal, Avishay |
| 2017 | A Time-Space Lower Bound for a Large Class of Learning Problems | Raz, Ran |
| 2019 | Time-Space Lower Bounds for Two-Pass Learning | Garg, Sumegha; Raz, Ran; Tal, Avishay |
| 2020 | Time-Space Tradeoffs for Distinguishing Distributions and Applications to Security of Goldreich’s PRG | Garg, Sumegha; Kothari, Pravesh K; Raz, Ran |
