Gregorio Malajovich

Available identifiers

zbMath Open malajovich.gregorioMaRDI QIDQ192026

List of research outcomes

Publication	Date of Publication	Type
Complexity of sparse polynomial solving 2: renormalization	2023-08-14	Paper
On the expected number of real roots of polynomials and exponential sums	2023-03-24	Paper
On the expected number of real roots of polynomials and exponential sums	2022-04-12	Paper
https://portal.mardi4nfdi.de/entity/Q5037634	2022-03-03	Paper
A Theory of NP-completeness and Ill-conditioning for Approximate Real Computations	2020-02-11	Paper
Complexity of sparse polynomial solving: homotopy on toric varieties and the condition metric	2019-02-21	Paper
Computing mixed volume and all mixed cells in quermassintegral time	2017-12-01	Paper
Newton iteration, conditioning and zero counting	2015-08-04	Paper
Average mixed volume under projection	2014-10-21	Paper
On the expected number of zeros of nonlinear equations	2014-03-24	Paper
https://portal.mardi4nfdi.de/entity/Q4925797	2013-06-12	Paper
Adaptive step-size selection for homotopy methods to solve polynomial equations	2013-02-27	Paper
Convexity Properties of the Condition Number II	2013-01-18	Paper
A numerical algorithm for zero counting. III: Randomization and condition	2011-12-08	Paper
https://portal.mardi4nfdi.de/entity/Q3097387	2011-11-16	Paper
A numerical algorithm for zero counting. II: Distance to ill-posedness and smoothed analysis	2011-04-13	Paper
Convexity Properties of the Condition Number	2010-08-19	Paper
A numerical algorithm for zero counting II: Randomization and Condition	2008-12-17	Paper
A numerical algorithm for zero counting. I: Complexity and accuracy	2008-12-03	Paper
On the number of minima of a random polynomial	2008-04-28	Paper
Computing minimal multi-homogeneous Bezout numbers is hard	2007-08-23	Paper
On the curvature of the central path of linear programming theory	2006-09-28	Paper
STACS 2005	2005-12-02	Paper
High probability analysis of the condition number of sparse polynomial systems	2004-08-06	Paper
Newton's method on Riemannian manifolds: covariant alpha theory	2004-03-17	Paper
https://portal.mardi4nfdi.de/entity/Q4789199	2003-04-23	Paper
On the complexity of computing error bounds	2002-11-05	Paper
Tangent Graeffe iteration	2002-09-29	Paper
On the geometry of Graeffe iteration	2002-09-29	Paper
Lower bounds for some decision problems over \(C\)	2002-07-15	Paper
On a transfer theorem for the \(\text{P}\neq \text{NP}\) conjecture	2001-12-12	Paper
Condition number bounds for problems with integer coefficients	2001-07-05	Paper
Random Sparse Polynomial Systems	2000-12-13	Paper
A fast and stable algorithm for splitting polynomials	1999-06-03	Paper
On the Structure of $\cal NP_\Bbb C$	1998-09-21	Paper
On generalized Newton algorithms: Quadratic convergence, path-following and error analysis	1995-05-07	Paper
Ultimate Polynomial Time	N/A	Paper

Research outcomes over time

This page was built for person: Gregorio Malajovich