Shir Peleg

According to our database, Shir Peleg authored at least 8 papers between 2020 and 2024.

Collaborative distances:

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

2024

Tensor Reconstruction Beyond Constant Rank.

Shir Peleg, Amir Shpilka, Ben Lee Volk

Proceedings of the 15th Innovations in Theoretical Computer Science Conference, 2024

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

Lower Bounds on Stabilizer Rank.

Shir Peleg, Ben Lee Volk, Amir Shpilka

Proceedings of the 13th Innovations in Theoretical Computer Science Conference, 2022

Expander Random Walks: The General Case and Limitations.

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

Proceedings of the 49th International Colloquium on Automata, Languages, and Programming, 2022

Robust Sylvester-Gallai Type Theorem for Quadratic Polynomials.

Shir Peleg, Amir Shpilka

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

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