36 citations · 80 across the 24 of their papers we have counts for
4 papers · 1 filter
On local analysis
Felipe Cucker, Teresa Krick
We extend to Gaussian distributions a result providing smoothed analysis estimates for condition numbers given as relativized distances to illposedness. We also introduce a notion…
A Numerical Algorithm for Zero Counting. III: Randomization and Condition
Felipe Cucker, Teresa Krick, Gregorio Malajovich +1
In a recent paper (Cucker, Krick, Malajovich and Wschebor, A Numerical Algorithm for Zero Counting. I: Complexity and accuracy, J. Compl.,24:582-605, 2008) we analyzed a numerical…
A Numerical Algorithm for Zero Counting. II: Distance to Ill-posedness and Smoothed Analysis
Felipe Cucker, Teresa Krick, Gregorio Malajovich +1
We show a Condition Number Theorem for the condition number of zero counting for real polynomial systems. That is, we show that this condition number equals the inverse of the norm…
A numerical algorithm for zero counting II: Randomization and Condition
Felipe Cucker, Teresa Krick, Gregorio Malajovich +1
This paper was witdrawn by the authors.