11 citations · 39 across the 14 of their papers we have counts for
4 papers · 1 filter
A Polyhedral Homotopy Algorithm For Real Zeros
Alperen A. Ergür, Timo de Wolff
We design a homotopy continuation algorithm, that is based on numerically tracking Viro's patchworking method, for finding real zeros of sparse polynomial systems. The algorithm is…
The Multivariate Schwartz-Zippel Lemma
M. Levent Doğan, Alperen A. Ergür, Jake D. Mundo +1
Motivated by applications in combinatorial geometry, we consider the following question: Let be an -partition of a positive integer , $S_i \subseteq…
The rank of sparse random matrices
Amin Coja-Oghlan, Alperen A. Ergür, Pu Gao +2
We determine the rank of a random matrix over an arbitrary field with prescribed numbers of non-zero entries in each row and column. As an application we obtain a formula for the r…
Plantinga-Vegter algorithm takes average polynomial time
Felipe Cucker, Alperen A. Ergür, Josue Tonelli-Cueto
We exhibit a condition-based analysis of the adaptive subdivision algorithm due to Plantinga and Vegter. The first complexity analysis of the PV Algorithm is due to Burr, Gao and T…