| Publication | Date of Publication | Type |
|---|
In memoriam. Succinct obituary in memoriam of Joos Heintz
Journal of Complexity | 2025-01-17 | Paper |
Exploring implications of trace (inversion) formula and Artin algebras in extremal combinatorics
Applicable Algebra in Engineering, Communication and Computing | 2024-01-18 | Paper |
An unfeasibility view of neural network learning
Journal of Complexity | 2023-02-17 | Paper |
Intrinsic complexity for constructing zero-dimensional Gröbner bases
| 2022-12-21 | Paper |
Empirical phi-divergence test statistics in the logistic regression model
| 2021-12-02 | Paper |
A promenade through correct test sequences. I: Degree of constructible sets, Bézout's inequality and density
Journal of Complexity | 2021-11-25 | Paper |
On Bézout inequalities for non-homogeneous polynomial ideals
Journal of Symbolic Computation | 2021-06-03 | Paper |
scientific article; zbMATH DE number 6811719 (Why is no real title available?)
| 2017-11-23 | Paper |
scientific article; zbMATH DE number 6811725 (Why is no real title available?)
| 2017-11-23 | Paper |
On the zeta Mahler measure function of the Jacobian determinant, condition numbers and the height of the generic discriminant
Applicable Algebra in Engineering, Communication and Computing | 2016-09-23 | Paper |
On Kolmogorov complexity in the real Turing machine setting
Information Processing Letters | 2016-06-09 | Paper |
Quiz games as a model for information hiding
Journal of Complexity | 2016-04-20 | Paper |
An arithmetic Poisson formula for the multi-variate resultant
Journal of Complexity | 2014-03-25 | Paper |
Algorithms of intrinsic complexity for point searching in compact real singular hypersurfaces
Foundations of Computational Mathematics | 2012-07-03 | Paper |
Bipolar varieties and real solving of a singular polynomial equation
Jaen Journal on Approximation | 2012-07-02 | Paper |
Spherical Radon transform and the average of the condition number on certain Schubert subvarieties of a Grassmannian
Journal of Complexity | 2012-05-30 | Paper |
Generalized polar varieties and an efficient real elimination.
| 2012-04-23 | Paper |
Efficient polynomial system solving by numerical methods
| 2012-01-05 | Paper |
Rabin's width of a complete proof and the width of a semialgebraic set
Lecture Notes in Computer Science | 2011-04-16 | Paper |
Efficient polynomial system-solving by numerical methods
Journal of Fixed Point Theory and Applications | 2011-04-13 | Paper |
Smale's 17th problem: average polynomial time to compute affine and projective solutions
Journal of the American Mathematical Society | 2011-03-02 | Paper |
Fast linear homotopy to find approximate zeros of polynomial systems
Foundations of Computational Mathematics | 2011-02-18 | Paper |
On the intrinsic complexity of point finding in real singular hypersurfaces
Information Processing Letters | 2010-09-01 | Paper |
On the Vapnik-Chervonenkis dimension of computer programs which use transcendental elementary operations
Annals of Mathematics and Artificial Intelligence | 2010-03-19 | Paper |
On the probability distribution of data at points in real complete intersection varieties
Journal of Complexity | 2008-09-19 | Paper |
On Smale's 17th problem: a probabilistic positive solution
Foundations of Computational Mathematics | 2008-08-20 | Paper |
VC Dimension Bounds for Analytic Algebraic Computations
Lecture Notes in Computer Science | 2008-07-10 | Paper |
On the probability distribution of singular varieties of given corank
Journal of Symbolic Computation | 2007-10-23 | Paper |
On the probability distribution of condition numbers of complete intersection varieties and the average radius of convergence of Newton's method in the underdetermined case
Mathematics of Computation | 2007-05-02 | Paper |
Estimates on the distribution of the condition number of singular matrices
Foundations of Computational Mathematics | 2007-03-12 | Paper |
scientific article; zbMATH DE number 5124810 (Why is no real title available?)
| 2007-02-12 | Paper |
Mathematical Foundations of Computer Science 2005
Lecture Notes in Computer Science | 2006-10-20 | Paper |
Generalized polar varieties: geometry and algorithms
Journal of Complexity | 2005-09-02 | Paper |
Upper bounds on the distribution of the condition number of singular matrices
Comptes Rendus. Mathématique. Académie des Sciences, Paris | 2005-08-01 | Paper |
Deformation techniques to solve generalised Pham systems
Theoretical Computer Science | 2004-08-06 | Paper |
Sharp estimates for the arithmetic Nullstellensatz
Duke Mathematical Journal | 2002-10-27 | Paper |
Kronecker's and Newton's approaches to solving: a first comparison
Journal of Complexity | 2002-08-11 | Paper |
On the intrinsic complexity of the arithmetic Nullstellensatz
Journal of Pure and Applied Algebra | 2001-10-19 | Paper |
A new method to obtain lower bounds for polynomial evaluation
Theoretical Computer Science | 2001-08-20 | Paper |
On the uniform distribution of rational inputs with respect to condition numbers of Numerical Analysis
| 2001-03-15 | Paper |
Straight-line programs in geometric elimination theory
Journal of Pure and Applied Algebra | 2000-05-29 | Paper |
Time-space tradeoffs in algebraic complexity theory
Journal of Complexity | 2000-01-01 | Paper |
Le rapport entre le temps et l'espace pour l'évaluation des polynômes
Comptes Rendus de l'Académie des Sciences - Series I - Mathematics | 1999-06-20 | Paper |
The intrinsic complexity of parametric elimination methods
| 1999-03-18 | Paper |
scientific article; zbMATH DE number 1222560 (Why is no real title available?)
| 1999-03-02 | Paper |
scientific article; zbMATH DE number 1257074 (Why is no real title available?)
| 1999-03-01 | Paper |
scientific article; zbMATH DE number 1057749 (Why is no real title available?)
| 1998-12-07 | Paper |
scientific article; zbMATH DE number 1057737 (Why is no real title available?)
| 1998-11-01 | Paper |
Le rôle des structures de données dans les problèmes d'élimination
Comptes Rendus de l'Académie des Sciences - Series I - Mathematics | 1998-04-20 | Paper |
scientific article; zbMATH DE number 939812 (Why is no real title available?)
| 1998-01-05 | Paper |
Lower bounds for diophantine approximations
Journal of Pure and Applied Algebra | 1997-06-23 | Paper |
Lower bounds for arithmetic networks. II: Sum of Betti numbers
Applicable Algebra in Engineering, Communication and Computing | 1996-05-05 | Paper |
scientific article; zbMATH DE number 599115 (Why is no real title available?)
| 1994-08-22 | Paper |
A note on Rabin's width of a complete proof
Computational Complexity | 1994-06-19 | Paper |
An extension of Warren's lower bounds for approximations
Journal of Pure and Applied Algebra | 1993-11-01 | Paper |
Lower bounds for arithmetic networks
Applicable Algebra in Engineering, Communication and Computing | 1993-06-29 | Paper |
TIME BOUNDED COMPUTATIONS OVER THE REALS
International Journal of Algebra and Computation | 1993-03-28 | Paper |
scientific article; zbMATH DE number 1975376 (Why is no real title available?)
| 1993-01-01 | Paper |
scientific article; zbMATH DE number 16658 (Why is no real title available?)
| 1992-06-26 | Paper |
scientific article; zbMATH DE number 4035963 (Why is no real title available?)
| 1987-01-01 | Paper |
