Author Description

Login to generate an author description

Ask a Question About This Mathematician

All published works (42)

Action Title Date Authors
A Theory of NP-completeness and Ill-conditioning for Approximate Real Computations 2019-05-31 Gregorio Malajovich M. Shub
Adaptive step-size selection for homotopy methods to solve polynomial equations 2012-05-29 Jean‐Pierre Dedieu Gregorio Malajovich M. Shub
Convexity Properties of the Condition Number II 2012-01-01 Carlos Beltrán Jean‐Pierre Dedieu Gregorio Malajovich M. Shub
Convexity Properties of the Condition Number 2010-01-01 Carlos Beltrán Jean‐Pierre Dedieu Gregorio Malajovich M. Shub
Convexity properties of the condition number II 2009-01-01 Carlos Beltrán Jean‐Pierre Dedieu Gregorio Malajovich M. Shub
+
Convex dynamics and applications 2005-03-09 R. L. ADLER Bruce Kitchens Marco Martens Charles Pugh M. Shub C. Tresser
+
NEWTON FLOW AND INTERIOR POINT METHODS IN LINEAR PROGRAMMING 2005-03-01 Jean‐Pierre Dedieu M. Shub
+
On the Curvature of the Central Path of Linear Programming Theory 2005-02-11 Jean‐Pierre Dedieu Gregorio Malajovich M. Shub
Convex Dynamics and Applications 2004-01-01 Roy L. Adler Bruce Kitchens Marco Martens Charles Pugh M. Shub C. Tresser
+
Algebraic Settings for the Problem “P ≠ NP?” 2000-06-01 Lenore Blum Felipe Cucker M. Shub Steve Smale
+
Separation of complexity classes in Koiran's weak model 2000-06-01 Felipe Cucker M. Shub S. Smale
+
COMPUTATIONAL COMPLEXITY: On the geometry of polynomials and a theory of cost: Part I 2000-06-01 M. Shub Steve Smale
+
On simple double zeros and badly conditioned zeros of analytic functions of 𝑛 variables 2000-03-01 Jean‐Pierre Dedieu M. Shub
+
The distribution of the maximum condition number on great circles through a fixed 2×2 real matrix 1999-08-01 Debra Lewis M. Shub
Newton's method for overdetermined systems of equations 1999-05-19 Jean‐Pierre Dedieu M. Shub
Multihomogeneous Newton methods 1999-03-10 Jean‐Pierre Dedieu M. Shub
+
The implicit function theorem revisited 1994-05-01 M. Shub
+
Can one always lower topological entropy? 1991-09-01 M. Shub Bernard Weiss
On a theory of computation and complexity over the real numbers: 𝑁𝑃- completeness, recursive functions and universal machines 1989-01-01 Lenore Blum M. Shub Steve Smale
+
On a Theory of Computation over the Real Numbers; NP Completeness, Recursive Functions and Universal Machines (Extended Abstract) 1988-01-01 Lenore Blum M. Shub Steve Smale
+
FORUM ON MILITARY FUNDING OF MATHEMATICS 1987-01-01 William Browder Julia Suleeman Chandra M Hirsch Rashelle S. Karp Jennifer Melcher M. Shub Rosie Williams
+
Average condition number for solving linear equations 1986-11-01 Nicolas Weiss G.W. Wasilkowski H. WoĹşniakowski M. Shub
+
<i>Computational Complexity</i>: On the Geometry of Polynomials and a Theory of Cost: II 1986-02-01 M. Shub S. Smale
+
The integral homology of smale diffeomorphisms 1985-01-01 Michael Maller M. Shub
+
Evaluating Rational Functions: Infinite Precision is Finite Cost and Tractable on Average (Extended Abstract) 1984-01-01 Lenore Blum M. Shub
+
On a Theory of Cost for Equation Solving 1983-01-01 M. Shub S. Smale
+
On the average cost of solving polynomial equations 1983-01-01 M. Shub Steve Smale
+
Entropy of a differentiable map 1978-06-01 Richard Sacksteder M. Shub
+
Entropy on sphere bundles 1978-05-01 Richard Sacksteder M. Shub
+
Entropy and stability 1975-11-01 M. Shub R. F. Williams
+
Homology theory and dynamical systems 1975-06-01 M. Shub Dennis Sullivan
+
Topological entropy and stability 1975-01-01 M. Shub
+
Genericity theorems in topological dynamics 1975-01-01 Jacob Palis Charles Pugh M. Shub Dennis Sullivan
+
Homology theory and dynamical systems 1975-01-01 M. Shub
+
Filtrations, Decompositions, and Explosions 1975-01-01 Zbigniew Nitecki M. Shub
+
A remark on the Lefschetz fixed point formula for differentiable maps 1974-06-01 M. Shub Dennis Sullivan
Dynamical systems, filtrations and entropy 1974-01-01 M. Shub
+
Morse-Smale Diffeomorphisms Are Unipotent on Homology††AMS (MOS) SUBJECT CLASSIFICATION: 58F20.‡‡This work was partially supported by NSF-GP 28376. It was done at IMPA, and I would like to thank the members for their hospitality. 1973-01-01 M. Shub
+
Stability and Genericity for Diffeomorphisms††AMS (MOS) 1970 SUBJECT CLASSIFICATION: 58F99.‡‡This work was partially supported by NSF-GP 28375. It was done at IMPA, and I would like to thank the members for their hospitality. 1973-01-01 M. Shub
+
Topologically transitive diffeomorphisms of T4 1971-01-01 M. Shub
Invariant manifolds 1970-09-01 M. W. Hirsch Charles Pugh M. Shub
Neighborhoods of hyperbolic sets 1970-06-01 Morris W. Hirsch Jacob Palis Charles Pugh M. Shub

Commonly Cited References

Action Title Date Authors # of times referenced
Dynamical systems, filtrations and entropy 1974-01-01 M. Shub 7
+
Differentiable Dynamical Systems 1980-01-01 Steve Smale 6
+
Complexity of Bezout′s Theorem 1993-03-01 Michael Shub Steve Smale 6
Entropy for group endomorphisms and homogeneous spaces 1971-01-01 Rufus Bowen 6
Differentiable dynamical systems 1967-01-01 Stephen T. Smale 6
Complexity of Bézout’s theorem. I. Geometric aspects 1993-01-01 Michael Shub Steve Smale 5
+
Complexity of Bezout’s Theorem IV: Probability of Success; Extensions 1996-02-01 Michael Shub Steve Smale 4
+
Axiom <i>A</i> Diffeomorphisms have Rational Zeta Functions 1971-07-01 Anthony Manning 4
+
Homology theory and dynamical systems 1975-01-01 M. Shub 4
+
Entropy versus homology for certain diffeomorphisms 1974-03-01 Rufus Bowen 4
+
Markov Partitions for Axiom A Diffeomorphisms 1970-07-01 Rufus Bowen 4
+
On semi-stability for diffeomorphisms 1971-06-01 Zbigniew Nitecki 4
Neighborhoods of hyperbolic sets 1970-06-01 Morris W. Hirsch Jacob Palis Charles Pugh M. Shub 4
+
On Morse-Smale dynamical systems 1969-09-01 Jacob Palis 4
Structurally stable diffeomorphisms are dense 1972-01-01 Michael Shub 4
+
A Structural Stability Theorem 1971-11-01 Joel W. Robbin 3
+
Diffeomorphisms with Many Periodic Points 1965-12-31 Stephen T. Smale 3
+
Structural stability on two-dimensional manifolds 1962-04-01 M. M. Peixoto 3
+
A remark on the Lefschetz fixed point formula for differentiable maps 1974-06-01 M. Shub Dennis Sullivan 3
Convexity Properties of the Condition Number 2010-01-01 Carlos Beltrán Jean‐Pierre Dedieu Gregorio Malajovich M. Shub 3
Complexity of Bezout’s Theorem VI: Geodesics in the Condition (Number) Metric 2007-11-30 Michael Shub 3
+
Complexity of Bezout’s Theorem VII: Distance Estimates in the Condition Metric 2007-12-11 Carlos Beltrán Michael Shub 3
+
The Condition Metric in the Space of Rectangular Full Rank Matrices 2010-01-01 Paola Boito Jean‐Pierre Dedieu 3
The fundamental theorem of algebra and complexity theory 1981-01-01 Steve Smale 3
+
Newton’s Method Estimates from Data at One Point 1986-01-01 Steve Smale 3
+
Classification of subshifts of finite type 1973-01-01 R. F. Williams 3
+
Stability and Isotopy in Discrete Dynamical Systems††Dedicated to Mr. &amp; Mrs. Alexandre Magalhs Da Silveira. 1973-01-01 Steve Smale 3
+
The Ί-stability theorem 1970-01-01 S. Smale 3
The nonlinear geometry of linear programming. I. Affine and projective scaling trajectories 1989-02-01 David Bayer Jeffrey C. Lagarias 2
Smoothing derivatives of functions and applications 1969-01-01 F. Wilson 2
+
Diffeomorphisms with infinitely many sinks 1974-03-01 Sheldon E. Newhouse 2
Boundary Behavior of Interior Point Algorithms in Linear Programming 1989-02-01 Nimrod Megiddo Michael Shub 2
+
Endomorphisms of Compact Differentiable Manifolds 1969-01-01 Michael Shub 2
The Diophantine problem for polynomial rings and fields of rational functions 1978-01-01 J. Denef 2
+
Entropy and stability 1975-11-01 M. Shub R. F. Williams 2
+
On the Efficiency of Newton's Method in Approximating All Zeros of a System of Complex Polynomials 1987-02-01 James Renegar 2
Invariant sets under iteration of rational functions 1965-09-01 Hans Brolin 2
+
Complexity theory on real numbers and functions 2006-01-25 Christoph Kreitz Klaus Weihrauch 2
The nonlinear geometry of linear programming. II. Legendre transform coordinates and central trajectories 1989-02-01 David Bayer Jeffrey C. Lagarias 2
+
A walk along the branches of the extended Farey Tree 1995-05-01 Jeffrey C. Lagarias Charles Tresser 2
+
Morse-Smale Diffeomorphisms Are Unipotent on Homology††AMS (MOS) SUBJECT CLASSIFICATION: 58F20.‡‡This work was partially supported by NSF-GP 28376. It was done at IMPA, and I would like to thank the members for their hospitality. 1973-01-01 M. Shub 2
A Riemannian Optimization Approach for Computing Low-Rank Solutions of Lyapunov Equations 2010-01-01 Bart Vandereycken Stefan Vandewalle 2
+
Metric Structures for Riemannian and Non-Riemannian Spaces 2007-01-01 Mikhael Gromov 2
+
Karmarkar's linear programming algorithm and Newton's method 1991-03-01 David Bayer Jeffrey C. Lagarias 2
+
Invariant rational functions and a problem of Steenrod 1969-06-01 Richard G. Swan 2
+
Ehresmann Fibrations and Palais-Smale Conditions for Morphisms of Finsler Manifolds 1997-11-01 Patrick J. Rabier 2
Morse inequalities for a dynamical system 1960-01-01 Stephen T. Smale 2
+
Proving simultaneous positivity of linear forms 1972-12-01 Michael O. Rabin 2
+
Lectures on the H-Cobordism Theorem 1965-12-31 John Milnor 2
+
The ?-stability theorem for flows 1970-06-01 Charles Pugh Michael Shub 2