Shir Peleg

According to our database, Shir Peleg authored at least 9 papers between 2020 and 2023.

Collaborative distances:

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

2023

Radical Sylvester-Gallai Theorem for Tuples of Quadratics.

Abhibhav Garg, Rafael Mendes de Oliveira, Shir Peleg, Akash Sengupta

Electron. Colloquium Comput. Complex., 2023

Radical Sylvester-Gallai Theorem for Tuples of Quadratics.

Abhibhav Garg, Rafael Oliveira, Shir Peleg, Akash Kumar Sengupta

Proceedings of the 38th Computational Complexity Conference, 2023

2022

Tensor Reconstruction Beyond Constant Rank.

Shir Peleg, Amir Shpilka, Ben Lee Volk

Electron. Colloquium Comput. Complex., 2022

Robust Sylvester-Gallai Type Theorem for Quadratic Polynomials.

Shir Peleg, Amir Shpilka

Proceedings of the 38th International Symposium on Computational Geometry, 2022

2021

Lower Bounds on Stabilizer Rank.

Shir Peleg, Amir Shpilka, Ben Lee Volk

Electron. Colloquium Comput. Complex., 2021

Expander Random Walks: The General Case and Limitations.

Gil Cohen, Dor Minzer, Shir Peleg, Aaron Potechin, Amnon Ta-Shma

Electron. Colloquium Comput. Complex., 2021

Polynomial time deterministic identity testing algorithm for Σ^[3]ΠΣΠ^[2] circuits via Edelstein-Kelly type theorem for quadratic polynomials.

Shir Peleg, Amir Shpilka

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

2020

Polynomial time deterministic identity testingalgorithm for Σ^[3]ΠΣΠ^[2] circuits via Edelstein-Kelly type theorem for quadratic polynomials.

Shir Peleg, Amir Shpilka

CoRR, 2020

A Generalized Sylvester-Gallai Type Theorem for Quadratic Polynomials.

Shir Peleg, Amir Shpilka

Proceedings of the 35th Computational Complexity Conference, 2020