Ori Sberlo

According to our database, Ori Sberlo authored at least 7 papers between 2020 and 2023.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2023

Reed-Muller Codes.

Emmanuel Abbe, Ori Sberlo, Amir Shpilka, Min Ye

Found. Trends Commun. Inf. Theory, 2023

Approximating Iterated Multiplication of Stochastic Matrices in Small Space.

Gil Cohen, Dean Doron, Ori Sberlo, Amnon Ta-Shma

Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 2023

2022

Approximating Large Powers of Stochastic Matrices in Small Space.

Gil Cohen, Dean Doron, Ori Sberlo

Electron. Colloquium Comput. Complex., 2022

2021

On codes decoding a constant fraction of errors on the BSC.

Jan Hazla, Alex Samorodnitsky, Ori Sberlo

Proceedings of the STOC '21: 53rd Annual ACM SIGACT Symposium on Theory of Computing, 2021

Error Reduction for Weighted PRGs Against Read Once Branching Programs.

Gil Cohen, Dean Doron, Oren Renard, Ori Sberlo, Amnon Ta-Shma

Proceedings of the 36th Computational Complexity Conference, 2021

2020

On codes decoding a constant fraction of errors on the BSC.

Alex Samorodnitsky, Ori Sberlo

CoRR, 2020

On the Performance of Reed-Muller Codes with respect to Random Errors and Erasures.

Ori Sberlo, Amir Shpilka

Proceedings of the 2020 ACM-SIAM Symposium on Discrete Algorithms, 2020