| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Felipe Cucker |
The Legacy of Turing in Numerical Analysis.  |
SOFSEM  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Felipe Cucker, Jiu-Gang Dong |
A General Collision-Avoiding Flocking Framework. |
IEEE Trans. Automat. Contr. |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Felipe Cucker, Raphael Hauser, Martin Lotz |
Adversarial smoothed analysis. |
J. Complexity |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Dennis Cheung, Felipe Cucker, Javier Peña |
On strata of degenerate polyhedral cones, II: Relations between condition measures. |
J. Complexity |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Felipe Cucker, Teresa Krick, Gregorio Malajovich, Mario Wschebor |
A Numerical Algorithm for Zero Counting. III: Randomization and Condition |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Peter Bürgisser, Felipe Cucker |
Smoothed Analysis of Moore-Penrose Inversion. |
SIAM J. Matrix Analysis Applications |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Peter Bürgisser, Felipe Cucker |
Solving polynomial equations in smoothed polynomial time and a near solution to smale's 17th problem. |
STOC |
2010 |
DBLP DOI BibTeX RDF |
approximate zero, polynomial equation solving, complexity, polynomial time, smoothed analysis, homotopy methods |
| 1 | Peter Bürgisser, Felipe Cucker |
Exotic Quantifiers, Complexity Classes, and Complete Problems. |
Foundations of Computational Mathematics |
2009 |
DBLP DOI BibTeX RDF |
Mathematics Subject Classification (2000) 68Q15, 68Q17 |
| 1 | Dennis Cheung, Felipe Cucker, Javier Peña |
On strata of degenerate polyhedral cones I: Condition and distance to strata. |
European Journal of Operational Research |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Felipe Cucker, Paulin Jacobé de Naurois |
Parallel Time and Quantifier Prefixes. |
Computational Complexity |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Felipe Cucker, Teresa Krick, Gregorio Malajovich, Mario Wschebor |
A Numerical Algorithm for Zero Counting. II: Distance to Ill-posedness and Smoothed Analysis |
CoRR |
2009 |
DBLP BibTeX RDF |
|
| 1 | Dennis Cheung, Felipe Cucker |
Componentwise Condition Numbers of Random Sparse Matrices. |
SIAM J. Matrix Analysis Applications |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Dennis Cheung, Felipe Cucker, Javier Peña |
A Condition Number for Multifold Conic Systems. |
SIAM Journal on Optimization |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Felipe Cucker, Teresa Krick, Gregorio Malajovich, Mario Wschebor |
A numerical algorithm for zero counting, I: Complexity and accuracy. |
J. Complexity |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Peter Bürgisser, Felipe Cucker, Martin Lotz |
The probability that a slightly perturbed numerical analysis problem is difficult. |
Math. Comput. |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Felipe Cucker, Irénée Briquel |
A note on parallel and alternating time. |
J. Complexity |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Felipe Cucker, Teresa Krick, Gregorio Malajovich, Mario Wschebor |
A Numerical Algorithm for Zero Counting. I: Complexity and Accuracy |
CoRR |
2007 |
DBLP BibTeX RDF |
|
| 1 | Felipe Cucker, Huaian Diao, Yimin Wei |
On mixed and componentwise condition numbers for Moore-Penrose inverse and linear least squares problems. |
Math. Comput. |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Peter Bürgisser, Felipe Cucker |
Exotic Quantifiers, Complexity Classes, and Complete Problems. |
ICALP |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Dennis Cheung, Felipe Cucker |
Solving linear programs with finite precision: II. Algorithms. |
J. Complexity |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Peter Bürgisser, Felipe Cucker |
Counting complexity classes for numeric computations II: Algebraic and semialgebraic sets. |
J. Complexity |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Olivier Bournez, Felipe Cucker, Paulin Jacobé de Naurois, Jean-Yves Marion |
Implicit complexity over an arbitrary structure: Quantifier alternations. |
Inf. Comput. |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Peter Bürgisser, Felipe Cucker, Paulin Jacobé de Naurois |
The complexity of semilinear problems in succinct representation. |
Computational Complexity |
2006 |
DBLP DOI BibTeX RDF |
Subject classification, 68Q15 |
| 1 | Lenore Blum, Felipe Cucker, Tomaso Poggio, James Renegar, Michael Shub |
Foreword. |
Foundations of Computational Mathematics |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Peter Bürgisser, Felipe Cucker, Martin Lotz |
Counting Complexity Classes for Numeric Computations. III: Complex Projective Sets. |
Foundations of Computational Mathematics |
2005 |
DBLP DOI BibTeX RDF |
Complexity classes, Counting problems, Euler characteristic |
| 1 | Dennis Cheung, Felipe Cucker, Raphael Hauser |
Tail Decay and Moment Estimates of a Condition Number for Random Linear Conic Systems. |
SIAM Journal on Optimization |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Peter Bürgisser, Felipe Cucker |
Exotic quantifiers, complexity classes, and complete problems |
Electronic Colloquium on Computational Complexity (ECCC) |
2005 |
DBLP BibTeX RDF |
|
| 1 | Dennis Cheung, Felipe Cucker |
A note on level-2 condition numbers. |
J. Complexity |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Olivier Bournez, Felipe Cucker, Paulin Jacobé de Naurois, Jean-Yves Marion |
Implicit Complexity over an Arbitrary Structure: Sequential and Parallel Polynomial Time. |
J. Log. Comput. |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Felipe Cucker |
On sparseness, reducibilities, and complexity. |
Ann. Pure Appl. Logic |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Peter Bürgisser, Felipe Cucker, Paulin Jacobé de Naurois |
The Complexity of Semilinear Problems in Succinct Representation. |
FCT |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Felipe Cucker, Steve Smale, Ding-Xuan Zhou |
Modeling Language Evolution. |
Foundations of Computational Mathematics |
2004 |
DBLP DOI BibTeX RDF |
Learning theory, Language evolution |
| 1 | Dennis Cheung, Felipe Cucker |
Solving linear programs with finite precision: I. Condition numbers and random programs. |
Math. Program. |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Olivier Bournez, Felipe Cucker, Paulin Jacobé de Naurois, Jean-Yves Marion |
Tailoring Recursion to Characterize Non-Deterministic Complexity Classes over Arbitrary Structures. |
IFIP TCS |
2004 |
DBLP BibTeX RDF |
|
| 1 | Peter Bürgisser, Felipe Cucker |
Counting complexity classes for numeric computations II: algebraic and semialgebraic sets. |
STOC |
2004 |
DBLP DOI BibTeX RDF |
counting complexity classes, geometric degree, semialgebraic sets, completeness, Betti numbers, Euler characteristic |
| 1 | Dennis Cheung, Felipe Cucker |
Learning from rounded-off data. |
Inf. Comput. |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Olivier Bournez, Felipe Cucker, Paulin Jacobé de Naurois, Jean-Yves Marion |
Safe Recursion Over an Arbitrary Structure: PAR, PH and DPH. |
Electr. Notes Theor. Comput. Sci. |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Dennis Cheung, Felipe Cucker, Javier Peña |
Unifying Condition Numbers for Linear Programming. |
Math. Oper. Res. |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Peter Bürgisser, Felipe Cucker |
Counting complexity classes for numeric computations II: algebraic and semialgebraic sets |
CoRR |
2003 |
DBLP BibTeX RDF |
|
| 1 | Peter Bürgisser, Felipe Cucker |
Counting Complexity Classes over the Reals I: The Additive Case. |
ISAAC |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Olivier Bournez, Felipe Cucker, Paulin Jacobé de Naurois, Jean-Yves Marion |
Computability over an Arbitrary Structure. Sequential and Parallel Polynomial Time. |
FoSSaCS |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Felipe Cucker, Steve Smale |
Best Choices for Regularization Parameters in Learning Theory: On the Bias-Variance Problem. |
Foundations of Computational Mathematics |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Felipe Cucker, Javier Peña |
A Primal-Dual Algorithm for Solving Polyhedral Conic Systems with a Finite-Precision Machine. |
SIAM Journal on Optimization |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Felipe Cucker |
Real Computations with Fake Numbers. |
J. Complexity |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Felipe Cucker |
On sparseness and Turing reducibility over the reals. |
Electr. Notes Theor. Comput. Sci. |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Felipe Cucker |
On weak and weighted computations over the real closure of Q. |
Theor. Comput. Sci. |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Felipe Cucker, Dima Grigoriev |
There are No Sparse NPw-Hard Sets. |
SIAM J. Comput. |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Felipe Cucker, Dima Grigoriev |
There Are No Sparse NPW-Hard Sets. |
MFCS |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Felipe Cucker, Thomas Lickteig |
Preface. |
J. Complexity |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Felipe Cucker |
Solving polynomial systems: a complexity theory viewpoint. |
ISSAC |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Felipe Cucker, Pascal Koiran, Steve Smale |
A Polynomial Time Algorithm for Diophantine Equations in One Variable. |
J. Symb. Comput. |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Felipe Cucker |
Approximate Zeros and Condition Numbers. |
J. Complexity |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Felipe Cucker, Dima Grigoriev |
Complexity Lower Bounds for Approximation Algebraic Computation Trees. |
J. Complexity |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Felipe Cucker, Klaus Meer |
Logics Which Capture Complexity Classes Over The Reals. |
J. Symb. Log. |
1999 |
DBLP BibTeX RDF |
|
| 1 | Felipe Cucker, Steve Smale |
Complexity Estimates Depending on Condition and Round-Off Error. |
J. ACM |
1999 |
DBLP DOI BibTeX RDF |
feasibility of polynomial systems, iterative methods, error analysis, conditioning |
| 1 | Felipe Cucker |
Real Computations with Fake Numbers. |
ICALP |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Felipe Cucker, Steve Smale |
Complexity Estimates Depending on Condition and Round-Off Error. |
ESA |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Felipe Cucker |
Machines Over the Reals and Non Uniformity. |
Math. Log. Q. |
1997 |
DBLP BibTeX RDF |
|
| 1 | Felipe Cucker, Pascal Koiran, Martín Matamala |
Complexity and Dimension. |
Inf. Process. Lett. |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | Felipe Cucker, Dima Grigoriev |
On the Power of Real Turing Machines Over Binary Inputs. |
SIAM J. Comput. |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | Felipe Cucker, Klaus Meer |
Logics Which Capture Complexity Classes over the Reals. |
FCT |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | Felipe Cucker, Mike Shub |
Generalized Knapsack Problems and Fixed Degree Separations. |
Theor. Comput. Sci. |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Felipe Cucker, Michael Shub |
EDITOR'S FOREWORD. |
J. Complexity |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Felipe Cucker, Martín Matamala |
On Digital Nondeterminism. |
Mathematical Systems Theory |
1996 |
DBLP BibTeX RDF |
|
| 1 | Felipe Cucker, Pascal Koiran |
Computing over the Reals with Addition and Order: Higher Complexity Classes. |
J. Complexity |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Felipe Cucker, Marek Karpinski, Pascal Koiran, Thomas Lickteig, Kai Werther |
On real Turing machines that toss coins. |
STOC |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Felipe Cucker, Mike Shub, Steve Smale |
Separation of Complexity Classes in Koiran's Weak Model. |
Theor. Comput. Sci. |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | Felipe Cucker |
On the Complexity of Quantifier Elimination: the Structural Approach. |
Comput. J. |
1993 |
DBLP DOI BibTeX RDF |
|
| 1 | Felipe Cucker, Francesc Rosselló |
Recursiveness over the Complex Numbers is Time-Bounded. |
FSTTCS |
1993 |
DBLP DOI BibTeX RDF |
|
| 1 | Felipe Cucker |
PR != NCR. |
J. Complexity |
1992 |
DBLP DOI BibTeX RDF |
|
| 1 | Felipe Cucker, A. Torrecillas |
Two P-complete problems in the theory of the reals. |
J. Complexity |
1992 |
DBLP DOI BibTeX RDF |
|
| 1 | Felipe Cucker |
The Arithmetical Hierarchy over the Reals. |
J. Log. Comput. |
1992 |
DBLP DOI BibTeX RDF |
|
| 1 | Felipe Cucker, Hervé Lanneau, Bud Mishra, Paul Pedersen, Marie-Françoise Roy |
NC Algorithms for Real Algebraic Numbers. |
Appl. Algebra Eng. Commun. Comput. |
1992 |
DBLP DOI BibTeX RDF |
|
| 1 | Felipe Cucker, Francesc Rosselló |
On the Complexity of Some Problems for the Blum, Shub & Smale Model. |
LATIN |
1992 |
DBLP DOI BibTeX RDF |
|
| 1 | Felipe Cucker, A. Torrecillas |
Two P-Complete Problems in the Theory of the Reals. |
ICALP |
1991 |
DBLP DOI BibTeX RDF |
|
| 1 | Felipe Cucker, Marie-Françoise Roy |
Kac's Theorem on the Number of Real Roots and its Consequences in Average Complexity. |
J. Symb. Comput. |
1990 |
DBLP BibTeX RDF |
|
| 1 | Felipe Cucker, Joaquim Gabarró |
Non Recursive Functions Have Transcendental Generating Series. |
ITA |
1989 |
DBLP BibTeX RDF |
|
| 1 | Felipe Cucker, Luis Miguel Pardo, Mario Raimondo, Tomás Recio, Marie-Françoise Roy |
On the Computation of the Local and Global Analytic Branches of a Real Algebraic Curve. |
AAECC |
1987 |
DBLP BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")