Felipe Cucker

114 papers A* 6A 1B 9C 2Journal 91Unranked 4
YearRankTypeTitle / Venue / Authors
2023 J jnl
When can you trust feature selection? - I: A condition-based analysis of LASSO and generalised hardness of approximation.
CoRR
Alexander Bastounis, Felipe Cucker, Anders C. Hansen
2022 J jnl
On the Complexity of the Plantinga-Vegter Algorithm.
Discret. Comput. Geom.
Felipe Cucker, Alperen Ali Ergür, Josué Tonelli-Cueto
2021 J jnl
Computing the Homology of Semialgebraic Sets. II: General Formulas.
Found. Comput. Math.
Peter Bürgisser, Felipe Cucker, Josué Tonelli-Cueto
2021 J jnl
Functional norms, condition numbers and numerical algorithms in algebraic geometry.
CoRR
Felipe Cucker, Alperen Ali Ergür, Josué Tonelli-Cueto
2020 J jnl
Computing the Homology of Semialgebraic Sets. I: Lax Formulas.
Found. Comput. Math.
Peter Bürgisser, Felipe Cucker, Josué Tonelli-Cueto
2020 J jnl
On local analysis.
J. Complex.
Felipe Cucker, Teresa Krick
2020 J jnl
On the Complexity of the Plantinga-Vegter Algorithm.
CoRR
Felipe Cucker, Alperen Ali Ergür, Josué Tonelli-Cueto
2020 J jnl
Rigid continuation paths II. Structured polynomial systems.
CoRR
Peter Bürgisser, Felipe Cucker, Pierre Lairez
2019 J jnl
Computing the Homology of Basic Semialgebraic Sets in Weak Exponential Time.
J. ACM
Peter Bürgisser, Felipe Cucker, Pierre Lairez
2019 J jnl
Computing the Homology of Semialgebraic Sets. II: General formulas.
CoRR
Peter Bürgisser, Felipe Cucker, Josué Tonelli-Cueto
2019 J jnl
On Flocks Under Switching Directed Interaction Topologies.
SIAM J. Appl. Math.
Felipe Cucker, Jiu-Gang Dong
2019 B conf
Plantinga-Vegter Algorithm takes Average Polynomial Time.
ISSAC
Felipe Cucker, Alperen Ali Ergür, Josué Tonelli-Cueto
2019 J jnl
Plantinga-Vegter algorithm takes average polynomial time.
CoRR
Felipe Cucker, Alperen Ali Ergür, Josué Tonelli-Cueto
2019 C conf
Recent Advances in the Computation of the Homology of Semialgebraic Sets.
CiE
Felipe Cucker
2018 J jnl
Computing the Homology of Real Projective Sets.
Found. Comput. Math.
Felipe Cucker, Teresa Krick, Michael Shub
2018 J jnl
Computing the Homology of Semialgebraic Sets I: Lax Formulas.
CoRR
Peter Bürgisser, Felipe Cucker, Josué Tonelli-Cueto
2017 J jnl
Computing the homology of basic semialgebraic sets in weak exponential time.
CoRR
Felipe Cucker, Peter Bürgisser, Pierre Lairez
2017 J jnl
On the condition of the zeros of characteristic polynomials.
J. Complex.
Peter Bürgisser, Felipe Cucker, Elisa Rocha Cardozo
2016 J jnl
Condition Length and Complexity for the Solution of Polynomial Systems.
Found. Comput. Math.
Diego Armentano, Carlos Beltrán, Peter Bürgisser, Felipe Cucker, Michael Shub
2016 J jnl
Probabilistic analyses of condition numbers.
Acta Numer.
Felipe Cucker
2015 J jnl
A Randomized Homotopy for the Hermitian Eigenpair Problem.
Found. Comput. Math.
Diego Armentano, Felipe Cucker
2015 J jnl
Complexity of Symbolic and Numerical Problems (Dagstuhl Seminar 15242).
Dagstuhl Reports
Peter Bürgisser, Felipe Cucker, Marek Karpinski, Nicolai N. Vorobjov Jr.
2015 J jnl
Solving second-order conic systems with variable precision.
Math. Program.
Felipe Cucker, Javier Peña, Vera Roshchina
2014 J jnl
A Theory of Complexity, Condition and Roundoff.
CoRR
Felipe Cucker
2014 J jnl
Fast computation of zeros of polynomial systems with bounded degree under finite-precision.
Math. Comput.
Irénée Briquel, Felipe Cucker, Javier Peña, Vera Roshchina
2013 — book
Condition - The Geometry of Numerical Algorithms.
Peter Bürgisser, Felipe Cucker
2013 J jnl
On the Average Condition of Random Linear Programs.
SIAM J. Optim.
Dennis Cheung, Felipe Cucker
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 B conf
The Legacy of Turing in Numerical Analysis.
SOFSEM
Felipe Cucker
2011 J jnl
A General Collision-Avoiding Flocking Framework.
IEEE Trans. Autom. Control.
Felipe Cucker, Jiu-Gang Dong
2010 J jnl
A Numerical Algorithm for Zero Counting. III: Randomization and Condition
CoRR
Felipe Cucker, Teresa Krick, Gregorio Malajovich, Mario Wschebor
2010 J jnl
Adversarial smoothed analysis.
J. Complex.
Felipe Cucker, Raphael A. Hauser, Martin Lotz
2010 J jnl
Avoiding Collisions in Flocks.
IEEE Trans. Autom. Control.
Felipe Cucker, Jiu-Gang Dong
2010 J jnl
On strata of degenerate polyhedral cones, II: Relations between condition measures.
J. Complex.
Dennis Cheung, Felipe Cucker, Javier Peña
2010 J jnl
Smoothed Analysis of Moore-Penrose Inversion.
SIAM J. Matrix Anal. Appl.
Peter Bürgisser, Felipe Cucker
2010 A* conf
Solving polynomial equations in smoothed polynomial time and a near solution to smale's 17th problem.
STOC
Peter Bürgisser, Felipe Cucker
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
Componentwise Condition Numbers of Random Sparse Matrices.
SIAM J. Matrix Anal. Appl.
Dennis Cheung, Felipe Cucker
2009 J jnl
Exotic Quantifiers, Complexity Classes, and Complete Problems.
Found. Comput. Math.
Peter Bürgisser, Felipe Cucker
2009 J jnl
On strata of degenerate polyhedral cones I: Condition and distance to strata.
Eur. J. Oper. Res.
Dennis Cheung, Felipe Cucker, Javier Peña
2009 J jnl
Parallel Time and Quantifier Prefixes.
Comput. Complex.
Felipe Cucker, Paulin Jacobé de Naurois
2008 J jnl
A Condition Number for Multifold Conic Systems.
SIAM J. Optim.
Dennis Cheung, Felipe Cucker, Javier Peña
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
The probability that a slightly perturbed numerical analysis problem is difficult.
Math. Comput.
Peter Bürgisser, Felipe Cucker, Martin Lotz
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
A note on parallel and alternating time.
J. Complex.
Felipe Cucker, Irénée Briquel
2007 J jnl
Emergent Behavior in Flocks.
IEEE Trans. Autom. Control.
Felipe Cucker, Steve Smale
2007 A* conf
Exotic Quantifiers, Complexity Classes, and Complete Problems.
ICALP
Peter Bürgisser, Felipe Cucker
2007 J jnl
On mixed and componentwise condition numbers for Moore-Penrose inverse and linear least squares problems.
Math. Comput.
Felipe Cucker, Huaian Diao, Yimin Wei
2006 J jnl
Counting complexity classes for numeric computations II: Algebraic and semialgebraic sets.
J. Complex.
Peter Bürgisser, Felipe Cucker
2006 J jnl
Implicit complexity over an arbitrary structure: Quantifier alternations.
Inf. Comput.
Olivier Bournez, Felipe Cucker, Paulin Jacobé de Naurois, Jean-Yves Marion
2006 J jnl
Smoothed analysis of some condition numbers.
Numer. Linear Algebra Appl.
Felipe Cucker, Huaian Diao, Yimin Wei
2006 J jnl
Solving linear programs with finite precision: II. Algorithms.
J. Complex.
Dennis Cheung, Felipe Cucker
2006 J jnl
The complexity of semilinear problems in succinct representation.
Comput. Complex.
Peter Bürgisser, Felipe Cucker, Paulin Jacobé de Naurois
2005 J jnl
A note on level-2 condition numbers.
J. Complex.
Dennis Cheung, Felipe Cucker
2005 J jnl
Counting Complexity Classes for Numeric Computations. III: Complex Projective Sets.
Found. Comput. Math.
Peter Bürgisser, Felipe Cucker, Martin Lotz
2005 J jnl
Exotic quantifiers, complexity classes, and complete problems
Electron. Colloquium Comput. Complex.
Peter Bürgisser, Felipe Cucker
2005 J jnl
Foreword.
Found. Comput. Math.
Lenore Blum, Felipe Cucker, Tomaso A. Poggio, James Renegar, Michael Shub
2005 J jnl
Implicit Complexity over an Arbitrary Structure: Sequential and Parallel Polynomial Time.
J. Log. Comput.
Olivier Bournez, Felipe Cucker, Paulin Jacobé de Naurois, Jean-Yves Marion
2005 J jnl
On sparseness, reducibilities, and complexity.
Ann. Pure Appl. Log.
Felipe Cucker
2005 J jnl
Tail Decay and Moment Estimates of a Condition Number for Random Linear Conic Systems.
SIAM J. Optim.
Dennis Cheung, Felipe Cucker, Raphael A. Hauser
2005 B conf
The Complexity of Semilinear Problems in Succinct Representation.
FCT
Peter Bürgisser, Felipe Cucker, Paulin Jacobé de Naurois
2004 A* conf
Counting complexity classes for numeric computations II: algebraic and semialgebraic sets.
STOC
Peter Bürgisser, Felipe Cucker
2004 J jnl
Modeling Language Evolution.
Found. Comput. Math.
Felipe Cucker, Steve Smale, Ding-Xuan Zhou
2004 J jnl
Solving linear programs with finite precision: I. Condition numbers and random programs.
Math. Program.
Dennis Cheung, Felipe Cucker
2004 — conf
Tailoring Recursion to Characterize Non-Deterministic Complexity Classes over Arbitrary Structures.
IFIP TCS
Olivier Bournez, Felipe Cucker, Paulin Jacobé de Naurois, Jean-Yves Marion
2003 B conf
Computability over an Arbitrary Structure. Sequential and Parallel Polynomial Time.
FoSSaCS
Olivier Bournez, Felipe Cucker, Paulin Jacobé de Naurois, Jean-Yves Marion
2003 J jnl
Counting Complexity Classes for Numeric Computations I: Semilinear Sets.
SIAM J. Comput.
Peter Bürgisser, Felipe Cucker
2003 B conf
Counting Complexity Classes over the Reals I: The Additive Case.
ISAAC
Peter Bürgisser, Felipe Cucker
2003 J jnl
Counting complexity classes for numeric computations II: algebraic and semialgebraic sets
CoRR
Peter Bürgisser, Felipe Cucker
2003 J jnl
Learning from rounded-off data.
Inf. Comput.
Dennis Cheung, Felipe Cucker
2003 J jnl
On the Expected Condition Number of Linear Programming Problems.
Numerische Mathematik
Felipe Cucker, Mario Wschebor
2003 — conf
Safe Recursion Over an Arbitrary Structure: PAR, PH and DPH.
ICC@LICS
Olivier Bournez, Felipe Cucker, Paulin Jacobé de Naurois, Jean-Yves Marion
2003 J jnl
Unifying Condition Numbers for Linear Programming.
Math. Oper. Res.
Dennis Cheung, Felipe Cucker, Javier Peña
2002 J jnl
A Primal-Dual Algorithm for Solving Polyhedral Conic Systems with a Finite-Precision Machine.
SIAM J. Optim.
Felipe Cucker, Javier Peña
2002 J jnl
Best Choices for Regularization Parameters in Learning Theory: On the Bias-Variance Problem.
Found. Comput. Math.
Felipe Cucker, Steve Smale
2002 C conf
On sparseness and Turing reducibility over the reals.
WoLLIC
Felipe Cucker
2002 J jnl
Real Computations with Fake Numbers.
J. Complex.
Felipe Cucker
2001 J jnl
A new condition number for linear programming.
Math. Program.
Dennis Cheung, Felipe Cucker
2001 J jnl
On weak and weighted computations over the real closure of Q.
Theor. Comput. Sci.
Felipe Cucker
2001 B conf
There Are No Sparse NP
MFCS
Felipe Cucker, Dima Grigoriev
2001 J jnl
There are No Sparse NP
SIAM J. Comput.
Felipe Cucker, Dima Grigoriev
2000 J jnl
Preface.
J. Complex.
Felipe Cucker, Thomas Lickteig
2000 B conf
Solving polynomial systems: a complexity theory viewpoint.
ISSAC
Felipe Cucker
1999 J jnl
A Polynomial Time Algorithm for Diophantine Equations in One Variable.
J. Symb. Comput.
Felipe Cucker, Pascal Koiran, Steve Smale
1999 J jnl
Approximate Zeros and Condition Numbers.
J. Complex.
Felipe Cucker
1999 J jnl
Complexity Estimates Depending on Condition and Round-Off Error.
J. ACM
Felipe Cucker, Steve Smale
1999 J jnl
Complexity Lower Bounds for Approximation Algebraic Computation Trees.
J. Complex.
Felipe Cucker, Dima Grigoriev
1999 J jnl
Logics Which Capture Complexity Classes Over The Reals.
J. Symb. Log.
Felipe Cucker, Klaus Meer
1999 A* conf
Real Computations with Fake Numbers.
ICALP
Felipe Cucker
1998 A conf
Complexity Estimates Depending on Condition and Round-Off Error.
ESA
Felipe Cucker, Steve Smale
1997 J jnl
Complexity and Dimension.
Inf. Process. Lett.
Felipe Cucker, Pascal Koiran, Martín Matamala
1997 B conf
Logics Which Capture Complexity Classes over the Reals.
FCT
Felipe Cucker, Klaus Meer
1997 J jnl
Machines Over the Reals and Non Uniformity.
Math. Log. Q.
Felipe Cucker
1997 J jnl
On the Power of Real Turing Machines Over Binary Inputs.
SIAM J. Comput.
Felipe Cucker, Dima Grigoriev
1996 J jnl
EDITOR'S FOREWORD.
J. Complex.
Felipe Cucker, Michael Shub
1996 J jnl
Generalized Knapsack Problems and Fixed Degree Separations.
Theor. Comput. Sci.
Felipe Cucker, Mike Shub
1996 J jnl
On Digital Nondeterminism.
Math. Syst. Theory
Felipe Cucker, Martín Matamala
1995 J jnl
Computing over the Reals with Addition and Order: Higher Complexity Classes.
J. Complex.
Felipe Cucker, Pascal Koiran
1995 A* conf
On real Turing machines that toss coins.
STOC
Felipe Cucker, Marek Karpinski, Pascal Koiran, Thomas Lickteig, Kai Werther
1994 J jnl
Separation of Complexity Classes in Koiran's Weak Model.
Theor. Comput. Sci.
Felipe Cucker, Mike Shub, Steve Smale
1993 J jnl
On the Complexity of Quantifier Elimination: the Structural Approach.
Comput. J.
Felipe Cucker
1993 — conf
Recursiveness over the Complex Numbers is Time-Bounded.
FSTTCS
Felipe Cucker, Francesc Rosselló
1992 J jnl
NC Algorithms for Real Algebraic Numbers.
Appl. Algebra Eng. Commun. Comput.
Felipe Cucker, Hervé Lanneau, Bud Mishra, Paul Pedersen, Marie-Françoise Roy
1992 B conf
On the Complexity of Some Problems for the Blum, Shub & Smale Model.
LATIN
Felipe Cucker, Francesc Rosselló
1992 J jnl
P
J. Complex.
Felipe Cucker
1992 J jnl
The Arithmetical Hierarchy over the Reals.
J. Log. Comput.
Felipe Cucker
1992 J jnl
Time Bounded Computations over the Reals.
Int. J. Algebra Comput.
Felipe Cucker, José L. Montaña, Luis M. Pardo
1992 J jnl
Two
J. Complex.
Felipe Cucker, A. Torrecillas
1991 A* conf
Two P-Complete Problems in the Theory of the Reals.
ICALP
Felipe Cucker, A. Torrecillas
1990 J jnl
A Theorem on Random Polynomials and Some Consequences in Average Complexity.
J. Symb. Comput.
Felipe Cucker, Marie-Françoise Roy
1989 J jnl
Non Recursive Functions Have Transcendental Generating Series.
RAIRO Theor. Informatics Appl.
Felipe Cucker, Joaquim Gabarró
1989 J jnl
Nondeterministic Ω-Computations and the Analytical Hierarchy.
Math. Log. Q.
Jorge Castro, Felipe Cucker
1987 — conf
On the Computation of the Local and Global Analytic Branches of a Real Algebraic Curve.
AAECC
Felipe Cucker, Luis Miguel Pardo, Mario Raimondo, Tomás Recio, Marie-Françoise Roy