Alperen Ali Ergür

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