Felipe Cucker

From MaRDI portal
Person:199198

Available identifiers

zbMath Open cucker.felipeWikidataQ37029316 ScholiaQ37029316MaRDI QIDQ199198

List of research outcomes

PublicationDate of PublicationType
When can you trust feature selection? -- II: On the effects of random data on condition in statistics and optimisation2023-12-18Paper
Rigid continuation paths II. structured polynomial systems2023-06-02Paper
Logics which capture complexity classes over the reals2022-12-09Paper
Functional norms, condition numbers and numerical algorithms in algebraic geometry2022-12-08Paper
On the complexity of the Plantinga-Vegter algorithm2022-09-16Paper
Computing the homology of semialgebraic sets. II: General formulas2021-11-26Paper
Smale 17th Problem: Advances and Open Directions2021-09-28Paper
Plantinga-Vegter Algorithm takes Average Polynomial Time2020-09-10Paper
Recent advances in the computation of the homology of semialgebraic sets2020-05-12Paper
On local analysis2020-03-03Paper
Computing the homology of semialgebraic sets. I: Lax formulas2020-01-31Paper
On local analysis2019-05-20Paper
Computing the homology of real projective sets2019-03-01Paper
Computing the Homology of Basic Semialgebraic Sets in Weak Exponential Time2019-02-25Paper
On Flocks Under Switching Directed Interaction Topologies2019-01-23Paper
A stable, polynomial-time algorithm for the eigenpair problem2018-06-21Paper
Grid methods in computational real algebraic (and semialgebraic) geometry2018-05-31Paper
On the condition of the zeros of characteristic polynomials2017-09-07Paper
Avoiding Collisions in Flocks2017-08-25Paper
A General Collision-Avoiding Flocking Framework2017-08-25Paper
Emergent Behavior in Flocks2017-07-27Paper
On flocks influenced by closest neighbors2017-02-02Paper
Condition length and complexity for the solution of polynomial systems2017-02-01Paper
Probabilistic analyses of condition numbers2016-07-08Paper
Complexity and dimension2016-05-26Paper
A randomized homotopy for the Hermitian eigenpair problem2015-04-20Paper
Solving second-order conic systems with variable precision2015-04-16Paper
A THEORY OF COMPLEXITY, CONDITION, AND ROUNDOFF2015-03-11Paper
Smoothed analysis of componentwise condition numbers for sparse matrices2015-02-17Paper
A stable, polynomial-time algorithm for the eigenpair problem2014-10-01Paper
Solving polynomial equations in smoothed polynomial time and a near solution to smale's 17th problem2014-08-13Paper
Fast computation of zeros of polynomial systems with bounded degree under finite-precision2014-03-12Paper
A conditional, collision-avoiding, model for swarming2013-11-11Paper
On the Average Condition of Random Linear Programs2013-09-25Paper
Condition2013-07-05Paper
https://portal.mardi4nfdi.de/entity/Q49257972013-06-12Paper
On sparseness and Turing reducibility over the reals2013-04-19Paper
Safe Recursion Over an Arbitrary Structure: PAR, PH and DPH2013-04-19Paper
Manifold Mirrors2013-04-08Paper
Round-off estimates for second-order conic feasibility problems2012-08-30Paper
The Legacy of Turing in Numerical Analysis2012-06-15Paper
On a problem posed by Steve Smale2012-02-11Paper
A numerical algorithm for zero counting. III: Randomization and condition2011-12-08Paper
Solving Linear Problems with Finite Precision III: Sharp Expectation Bounds2011-05-11Paper
A numerical algorithm for zero counting. II: Distance to ill-posedness and smoothed analysis2011-04-13Paper
Smoothed Analysis of Moore–Penrose Inversion2011-03-02Paper
Parallel time and quantifier prefixes2011-02-18Paper
Counting complexity classes for numeric computations II2010-08-15Paper
Adversarial smoothed analysis2010-08-03Paper
The probability that a slightly perturbed numerical analysis problem is difficult2010-08-03Paper
Componentwise Condition Numbers of Random Sparse Matrices2010-05-25Paper
Coverage processes on spheres and condition numbers for linear programming2010-04-21Paper
On strata of degenerate polyhedral cones. II: Relations between condition measures2010-04-21Paper
ON THE CRITICAL EXPONENT FOR FLOCKS UNDER HIERARCHICAL LEADERSHIP2009-10-28Paper
Algorithms and Computation2009-08-07Paper
On strata of degenerate polyhedral cones. I: Condition and distance to strata2009-06-30Paper
Exotic quantifiers, complexity classes, and complete problems2009-06-22Paper
Flocking with informed agents2009-05-29Paper
A Condition Number for Multifold Conic Systems2009-03-06Paper
On the mathematics of emergence2009-02-06Paper
A numerical algorithm for zero counting II: Randomization and Condition2008-12-17Paper
A numerical algorithm for zero counting. I: Complexity and accuracy2008-12-03Paper
Flocking in noisy environments2008-04-10Paper
A note on parallel and alternating time2008-01-09Paper
Exotic Quantifiers, Complexity Classes, and Complete Problems2007-11-28Paper
Mixed and componentwise condition numbers for rectangular structured matrices2007-11-26Paper
Learning Theory2007-03-13Paper
On mixed and componentwise condition numbers for Moore–Penrose inverse and linear least squares problems2007-03-07Paper
Smoothed analysis of complex conic condition numbers2007-02-13Paper
The complexity of semilinear problems in succinct representation2007-01-24Paper
Smoothed analysis of some condition numbers2006-12-06Paper
Fundamentals of Computation Theory2006-10-20Paper
Counting complexity classes for numeric computations. III: Complex projective sets2006-09-28Paper
General formulas for the smoothed analysis of condition numbers2006-08-14Paper
Solving linear programs with finite precision. II: Algorithms2006-07-12Paper
Counting complexity classes for numeric computations. II: Algebraic and semialgebraic sets2006-05-16Paper
Implicit complexity over an arbitrary structure: Quantifier alternations2006-04-28Paper
Unifying Condition Numbers for Linear Programming2005-11-11Paper
Tail Decay and Moment Estimates of a Condition Number for Random Linear Conic Systems2005-09-16Paper
https://portal.mardi4nfdi.de/entity/Q54653572005-08-22Paper
A note on level-2 condition numbers2005-06-30Paper
On sparseness, reducibilities, and complexity2005-06-01Paper
Implicit Complexity over an Arbitrary Structure: Sequential and Parallel Polynomial Time2005-04-29Paper
https://portal.mardi4nfdi.de/entity/Q46734222005-04-29Paper
Modeling language evolution2005-03-11Paper
Complexity estimates depending on condition and round-off error2005-01-25Paper
The complexity to compute the Euler characteristic of complex varieties2004-11-23Paper
https://portal.mardi4nfdi.de/entity/Q48220332004-10-25Paper
https://portal.mardi4nfdi.de/entity/Q44608312004-03-29Paper
Solving linear programs with finite precision. I: Condition numbers and random programs2004-03-11Paper
Counting Complexity Classes for Numeric Computations I: Semilinear Sets2004-01-08Paper
On the expected condition number of linear programming problems2003-08-19Paper
https://portal.mardi4nfdi.de/entity/Q44178592003-07-30Paper
Learning from rounded-off data.2003-05-27Paper
Real computations with fake numbers2003-02-16Paper
https://portal.mardi4nfdi.de/entity/Q47791512002-11-25Paper
Probabilistic analysis of condition numbers for linear programming2002-10-08Paper
https://portal.mardi4nfdi.de/entity/Q27762682002-06-30Paper
A Primal-Dual Algorithm for Solving Polyhedral Conic Systems with a Finite-Precision Machine2002-04-23Paper
There are No Sparse NPw-Hard Sets2002-04-23Paper
Decision problems and round-off machines2002-02-28Paper
https://portal.mardi4nfdi.de/entity/Q47891902002-01-01Paper
Best choices for regularization parameters in learning theory: on the bias-variance problem.2002-01-01Paper
On the mathematical foundations of learning2001-12-17Paper
On weak and weighted computations over the real closure of \(\mathbb{Q}\)2001-08-23Paper
A new condition number for linear programming2001-01-01Paper
https://portal.mardi4nfdi.de/entity/Q49386182000-09-20Paper
Complexity lower bounds for approximation algebraic computation trees2000-09-03Paper
Approximate zeros and condition numbers2000-05-07Paper
https://portal.mardi4nfdi.de/entity/Q42520282000-01-11Paper
https://portal.mardi4nfdi.de/entity/Q42684611999-10-31Paper
https://portal.mardi4nfdi.de/entity/Q42340801999-06-29Paper
Logics which capture complexity classes over the reals1999-06-29Paper
A polynomial time algorithm for diophantine equations in one variable1999-06-20Paper
https://portal.mardi4nfdi.de/entity/Q42287291999-03-01Paper
https://portal.mardi4nfdi.de/entity/Q43724961997-12-14Paper
On the Power of Real Turing Machines over Binary Inputs1997-11-10Paper
On digital nondeterminism1997-08-17Paper
COMPLEXITY AND REAL COMPUTATION: A MANIFESTO1997-07-17Paper
Machines Over the Reals and Non-Uniformity1997-05-14Paper
https://portal.mardi4nfdi.de/entity/Q47179361997-03-31Paper
Generalized Knapsack problems and fixed degree separations1997-02-27Paper
https://portal.mardi4nfdi.de/entity/Q47179311997-02-03Paper
Computing over the reals with addition and order: Higher complexity classes1996-05-05Paper
Separation of complexity classes in Koiran's weak model1994-11-27Paper
On the Complexity of Quantifier Elimination: the Structural Approach1993-11-28Paper
https://portal.mardi4nfdi.de/entity/Q40365931993-05-18Paper
TIME BOUNDED COMPUTATIONS OVER THE REALS1993-03-28Paper
Two \(P\)-complete problems in the theory of the reals1993-02-22Paper
\(P_ \mathbb{R}{}\neq{}NC_ \mathbb{R}\)1993-01-17Paper
The Arithmetical Hierarchy Over the Reals1993-01-16Paper
https://portal.mardi4nfdi.de/entity/Q44246191993-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39733311992-06-26Paper
A theorem on random polynomials and some consequences in average complexity1990-01-01Paper
https://portal.mardi4nfdi.de/entity/Q32092451990-01-01Paper
Non recursive functions have transcendental generating series1989-01-01Paper
Nash functions over real spectra1989-01-01Paper
Nash functions and the structure sheaf1989-01-01Paper
An Alternate Proof of the Continuity of the Roots of a Polynomial1989-01-01Paper
Sur les anneaux de sections globales du faisceau structural sur le spectre reel1988-01-01Paper
Functions de Nash sur les variétés affines. (Nash functions on affine varieties)1988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q47263791987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37434071986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38184241986-01-01Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Felipe Cucker