On the performance of Reed-Muller codes with respect to random errors and erasures O Sberlo, A Shpilka Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete …, 2020 | 34 | 2020 |
Error reduction for weighted PRGs against read once branching programs G Cohen, D Doron, O Renard, O Sberlo, A Ta-Shma Leibniz international proceedings in informatics 200 (22), 2021 | 19 | 2021 |
On codes decoding a constant fraction of errors on the BSC J Hązła, A Samorodnitsky, O Sberlo Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing …, 2021 | 18* | 2021 |
Approximating iterated multiplication of stochastic matrices in small space G Cohen, D Doron, O Sberlo, A Ta-Shma Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 35-45, 2023 | 9 | 2023 |
Reed-muller codes E Abbe, O Sberlo, A Shpilka, M Ye Foundations and Trends® in Communications and Information Theory 20 (1–2), 1-156, 2023 | 9 | 2023 |
Error Correcting Codes and Space Bounded Derandomization O Sberlo Tel Aviv University, 2022 | | 2022 |
Approximating Large Powers of Stochastic Matrices in Small Space. G Cohen, D Doron, O Sberlo Electron. Colloquium Comput. Complex., 2022 | | 2022 |