Martin Lotz

Publication Activity (10 Years)

Years Active: 2002-2021
Publications (10 Years): 12

Top Topics

Compressed Sensing

Phase Transition

Convex Optimization

Persistent Homology

Top Venues

IEEE Trans. Inf. Theory

Discret. Comput. Geom.

Found. Comput. Math.

Publications

Shreya Arya, Jean-Daniel Boissonnat, Kunal Dutta, Martin Lotz
Dimensionality Reduction for k-Distance Applied to Persistent Homology. CoRR (2021)
Shreya Arya, Jean-Daniel Boissonnat, Kunal Dutta, Martin Lotz
Dimensionality reduction for k-distance applied to persistent homology. J. Appl. Comput. Topol. 5 (4) (2021)
Shreya Arya, Jean-Daniel Boissonnat, Kunal Dutta, Martin Lotz
Dimensionality Reduction for k-Distance Applied to Persistent Homology. SoCG (2020)
Martin Lotz, Vanni Noferini
Wilkinson's Bus: Weak Condition Numbers, with an Application to Singular Polynomial Eigenproblems. Found. Comput. Math. 20 (6) (2020)
Dennis Amelunxen, Martin Lotz, Jake Walvin
Effective Condition Number Bounds for Convex Regularization. IEEE Trans. Inf. Theory 66 (4) (2020)
Martin Lotz, Vanni Noferini
Wilkinson's bus: Weak condition numbers, with an application to singular polynomial eigenproblems. CoRR (2019)
Sajad Daei, Farzan Haddadi, Arash Amini, Martin Lotz
On the Error in Phase Transition Computations for Compressed Sensing. IEEE Trans. Inf. Theory 65 (10) (2019)
Sajad Daei, Farzan Haddadi, Arash Amini, Martin Lotz
On the Error in Phase Transition Computations for Compressed Sensing. CoRR (2018)
Martin Lotz, Michael B. McCoy, Ivan Nourdin, Giovanni Peccati, Joel A. Tropp
Concentration of the Intrinsic Volumes of a Convex Body. CoRR (2018)
Dennis Amelunxen, Martin Lotz
Average-case complexity without the black swans. J. Complex. 41 (2017)
Dennis Amelunxen, Martin Lotz
Intrinsic Volumes of Polyhedral Cones: A Combinatorial Perspective. Discret. Comput. Geom. 58 (2) (2017)
Martin Lotz
Persistent homology for low-complexity models. CoRR (2017)
Dennis Amelunxen, Martin Lotz, Michael B. McCoy, Joel A. Tropp
Living on the edge: A geometric theory of phase transitions in convex optimization CoRR (2013)
Felipe Cucker, Raphael A. Hauser, Martin Lotz
Adversarial smoothed analysis. J. Complex. 26 (3) (2010)
Peter Bürgisser, Felipe Cucker, Martin Lotz
The probability that a slightly perturbed numerical analysis problem is difficult. Math. Comput. 77 (263) (2008)
Peter Bürgisser, Martin Lotz
The Complexity of Computing the Hilbert Polynomial of Smooth Equidimensional Complex Projective Varieties. Found. Comput. Math. 7 (1) (2007)
Peter Bürgisser, Martin Lotz
The complexity of computing the Hilbert polynomial of smooth equidimensional complex projective varieties CoRR (2005)
Peter Bürgisser, Felipe Cucker, Martin Lotz
Counting Complexity Classes for Numeric Computations. III: Complex Projective Sets. Found. Comput. Math. 5 (4) (2005)
Peter Bürgisser, Martin Lotz
Lower bounds on the bounded coefficient complexity of bilinear maps. J. ACM 51 (3) (2004)
Martin Lotz, Johann A. Makowsky
On the algebraic complexity of some families of coloured Tutte polynomials. Adv. Appl. Math. 32 (1-2) (2004)
Peter Bürgisser, Martin Lotz
Lower Bounds on the Bounded Coefficient Complexity of Bilinear Maps CoRR (2003)
Peter Bürgisser, Martin Lotz
Lower Bounds on the Bounded Coefficient Complexity of Bilinear Maps. FOCS (2002)