Gregorio Malajovich

Publication Activity (10 Years)

Years Active: 1994-2023
Publications (10 Years): 6

Top Topics

Nonlinear Equations

Polynomial Hierarchy

Top Venues

Found. Comput. Math.

Publications

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