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
On the geometry of Graeffe iteration	2002-09-29	Paper
Tangent 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

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Gregorio Malajovich