Alperen Ali Ergür

Publication Activity (10 Years)

Years Active: 2013-2024
Publications (10 Years): 23

Top Topics

Binary Matrices

Multivariate Normal

Condition Number

Low Rank Matrices

Top Venues

Discret. Comput. Geom.

Publications

Weixun Deng, Alperen Ali Ergür, Grigoris Paouris, J. Maurice Rojas
Feasibility of Circuit Polynomials without Purple Swans: Feasibility without Purple Swans. ISSAC (2024)
Amin Coja-Oghlan, Alperen Ali Ergür, Pu Gao, Samuel Hetterich, Maurice Rolvien
The rank of sparse random matrices. Random Struct. Algorithms 62 (1) (2023)
M. Levent Dogan, Alperen Ali Ergür, Elias P. Tsigaridas
On the Complexity of Chow and Hurwitz Forms. ACM Commun. Comput. Algebra 57 (4) (2023)
Alperen Ali Ergür, Jesus Rebollo Bueno, Petros Valettas
Approximate Low-Rank Decomposition for Real Symmetric Tensors. CoRR (2022)
Alperen Ali Ergür, Josué Tonelli-Cueto, Elias P. Tsigaridas
A Near-Optimal Expected Boolean Complexity Bound for Descartes Solver. CoRR (2022)
Alperen Ali Ergür, Josué Tonelli-Cueto, Elias P. Tsigaridas
Beyond Worst-Case Analysis for Root Isolation Algorithms. ISSAC (2022)
Felipe Cucker, Alperen Ali Ergür, Josué Tonelli-Cueto
On the Complexity of the Plantinga-Vegter Algorithm. Discret. Comput. Geom. 68 (3) (2022)
Mahmut Levent Dogan, Alperen Ali Ergür, Elias P. Tsigaridas
The Boolean complexity of computing Chow forms. CoRR (2022)
M. Levent Dogan, Alperen Ali Ergür, Jake D. Mundo, Elias P. Tsigaridas
The Multivariate Schwartz-Zippel Lemma. SIAM J. Discret. Math. 36 (2) (2022)
Felipe Cucker, Alperen Ali Ergür, Josué Tonelli-Cueto
Functional norms, condition numbers and numerical algorithms in algebraic geometry. CoRR (2021)
Alperen Ali Ergür, Grigoris Paouris, J. Maurice Rojas
Smoothed analysis for the condition number of structured real polynomial systems. Math. Comput. 90 (331) (2021)
Amin Coja-Oghlan, Alperen Ali Ergür, Pu Gao, Samuel Hetterich, Maurice Rolvien
The rank of sparse random matrices. SODA (2020)
Felipe Cucker, Alperen Ali Ergür, Josué Tonelli-Cueto
On the Complexity of the Plantinga-Vegter Algorithm. CoRR (2020)
Amin Coja-Oghlan, Alperen Ali Ergür, Samuel Hetterich, Maurice Rolvien
The rank of sparse random matrices. CoRR (2019)
Alperen Ali Ergür, Grigoris Paouris, J. Maurice Rojas
Probabilistic Condition Number Estimates for Real Polynomial Systems I: A Broader Family of Distributions. Found. Comput. Math. 19 (1) (2019)
M. Levent Dogan, Alperen Ali Ergür, Jake D. Mundo, Elias P. Tsigaridas
The Multivariate Schwartz-Zippel Lemma. CoRR (2019)
Alperen Ali Ergür
Approximating Nonnegative Polynomials via Spectral Sparsification. SIAM J. Optim. 29 (1) (2019)
Felipe Cucker, Alperen Ali Ergür, Josué Tonelli-Cueto
Plantinga-Vegter algorithm takes average polynomial time. CoRR (2019)
Peter Bürgisser, Alperen Ali Ergür, Josué Tonelli-Cueto
On the Number of Real Zeros of Random Fewnomials. SIAM J. Appl. Algebra Geom. 3 (4) (2019)
Felipe Cucker, Alperen Ali Ergür, Josué Tonelli-Cueto
Plantinga-Vegter Algorithm takes Average Polynomial Time. ISSAC (2019)
Alperen Ali Ergür, Timo de Wolff
A Polyhedral Homotopy Algorithm For Real Zeros. CoRR (2019)
Alperen Ali Ergür, Grigoris Paouris, J. Maurice Rojas
Probabilistic Condition Number Estimates for Real Polynomial Systems II: Structure and Smoothed Analysis. CoRR (2018)
Alperen Ali Ergür
Multihomogeneous Nonnegative Polynomials and Sums of Squares. Discret. Comput. Geom. 60 (2) (2018)
Alperen Ali Ergür, Oktay Duman
Generalization of Statistical Korovkin Theorems. J. Appl. Math. 2013 (2013)