Gregorio Malajovich

33 papers A 1Journal 31Unranked 1
YearRankTypeTitle / Venue / Authors
2025 J jnl
Complexity of sparse polynomial solving 3: Infinity.
CoRR
Gregorio Malajovich
2023 J jnl
On the expected number of real roots of polynomials and exponential sums.
J. Complex.
Gregorio Malajovich
2020 J jnl
Complexity of Sparse Polynomial Solving 2: Renormalization.
CoRR
Gregorio Malajovich
2019 J jnl
A Theory of NP-completeness and Ill-conditioning for Approximate Real Computations.
J. ACM
Gregorio Malajovich, Mike Shub
2019 J jnl
Complexity of Sparse Polynomial Solving: Homotopy on Toric Varieties and the Condition Metric.
Found. Comput. Math.
Gregorio Malajovich
2018 J jnl
A theory of NP-completeness and ill-conditioning for approximate real computations.
CoRR
Gregorio Malajovich, Mike Shub
2017 J jnl
Computing Mixed Volume and All Mixed Cells in Quermassintegral Time.
Found. Comput. Math.
Gregorio Malajovich
2013 J jnl
On the Expected Number of Zeros of Nonlinear Equations.
Found. Comput. Math.
Gregorio Malajovich
2012 J jnl
A numerical algorithm for zero counting. III: Randomization and condition.
Adv. Appl. Math.
Felipe Cucker, Teresa Krick, Gregorio Malajovich, Mario Wschebor
2012 J jnl
Convexity Properties of the Condition Number II.
SIAM J. Matrix Anal. Appl.
Carlos Beltrán, Jean-Pierre Dedieu, Gregorio Malajovich, Mike Shub
2011 J jnl
Adaptative Step Size Selection for Homotopy Methods to Solve Polynomial Equations
CoRR
Jean-Pierre Dedieu, Gregorio Malajovich, Michael Shub
2010 J jnl
A Numerical Algorithm for Zero Counting. III: Randomization and Condition
CoRR
Felipe Cucker, Teresa Krick, Gregorio Malajovich, Mario Wschebor
2009 J jnl
A Numerical Algorithm for Zero Counting. II: Distance to Ill-posedness and Smoothed Analysis
CoRR
Felipe Cucker, Teresa Krick, Gregorio Malajovich, Mario Wschebor
2009 J jnl
Convexity Properties of the Condition Number.
SIAM J. Matrix Anal. Appl.
Carlos Beltrán, Jean-Pierre Dedieu, Gregorio Malajovich, Mike Shub
2008 J jnl
A numerical algorithm for zero counting, I: Complexity and accuracy.
J. Complex.
Felipe Cucker, Teresa Krick, Gregorio Malajovich, Mario Wschebor
2008 J jnl
Guest Editor's Preface.
J. Complex.
Peter Bürgisser, Andrei Gabrielov, Teresa Krick, Gregorio Malajovich
2008 J jnl
On the number of minima of a random polynomial.
J. Complex.
Jean-Pierre Dedieu, Gregorio Malajovich
2007 J jnl
A Numerical Algorithm for Zero Counting. I: Complexity and Accuracy
CoRR
Felipe Cucker, Teresa Krick, Gregorio Malajovich, Mario Wschebor
2007 J jnl
Computing Minimal Multi-Homogeneous Bezout Numbers Is Hard.
Theory Comput. Syst.
Gregorio Malajovich, Klaus Meer
2005 A conf
Computing Minimal Multi-homogeneous Bézout Numbers Is Hard.
STACS
Gregorio Malajovich, Klaus Meer
2005 J jnl
Guest editors' preface.
J. Complex.
Askold Khovanskii, Pascal Koiran, Teresa Krick, Gregorio Malajovich, Joseph F. Traub
2005 J jnl
On the Curvature of the Central Path of Linear Programming Theory.
Found. Comput. Math.
Jean-Pierre Dedieu, Gregorio Malajovich, Mike Shub
2004 J jnl
Computing Multi-Homogeneous Bezout Numbers is Hard
CoRR
Gregorio Malajovich, Klaus Meer
2004 J jnl
High probability analysis of the condition number of sparse polynomial systems.
Theor. Comput. Sci.
Gregorio Malajovich, J. Maurice Rojas
2004 — conf
On the Complexity of Computing Multi-Homogeneous Bézout Numbers.
Algorithms and Complexity for Continuous Problems
Klaus Meer, Gregorio Malajovich
2002 J jnl
Lower bounds for some decision problems over C.
Theor. Comput. Sci.
Gregorio Malajovich
2001 J jnl
On a Transfer Theorem for the P != NP Conjecture.
J. Complex.
Gregorio Malajovich
2001 J jnl
On the Complexity of Computing Error Bounds.
Found. Comput. Math.
James Demmel, Benjamin Diament, Gregorio Malajovich
2001 J jnl
On the Geometry of Graeffe Iteration.
J. Complex.
Gregorio Malajovich, Jorge P. Zubelli
2001 J jnl
Tangent Graeffe iteration.
Numerische Mathematik
Gregorio Malajovich, Jorge P. Zubelli
2000 J jnl
Condition Number Bounds for Problems with Integer Coefficients.
J. Complex.
Gregorio Malajovich
1998 J jnl
On the Structure of NP_C.
SIAM J. Comput.
Gregorio Malajovich, Klaus Meer
1994 J jnl
On Generalized Newton Algorithms: Quadratic Convergence, Path-Following and Error Analysis.
Theor. Comput. Sci.
Gregorio Malajovich