Martin Lotz

Available identifiers

List of research outcomes

Publication	Date of Publication	Type
Dimensionality Reduction for k-Distance Applied to Persistent Homology	2023-11-02	Paper
Sharp phase transitions in Euclidean integral geometry	2022-08-29	Paper
Dimensionality reduction for \(k\)-distance applied to persistent homology	2022-01-10	Paper
Persistent homology for low-complexity models	2021-10-29	Paper
Wilkinson's bus: weak condition numbers, with an application to singular polynomial eigenproblems	2021-01-06	Paper
Effective Condition Number Bounds for Convex Regularization	2020-09-29	Paper
Concentration of the Intrinsic Volumes of a Convex Body	2020-08-21	Paper
On the Error in Phase Transition Computations for Compressed Sensing	2020-01-28	Paper
Intrinsic volumes of polyhedral cones: a combinatorial perspective	2017-10-10	Paper
Average-case complexity without the black swans	2017-07-04	Paper
On the volume of tubular neighborhoods of real algebraic varieties	2015-03-19	Paper
Living on the edge: phase transitions in convex programs with random data	2015-03-06	Paper
On numerical invariants in algebraic complexity theory	2014-10-11	Paper
Gordon's inequality and condition numbers in conic optimization	2014-08-13	Paper
Lower bounds on the bounded coefficient complexity of bilinear maps	2010-08-17	Paper
The probability that a slightly perturbed numerical analysis problem is difficult	2010-08-03	Paper
Adversarial smoothed analysis	2010-08-03	Paper
Coverage processes on spheres and condition numbers for linear programming	2010-04-21	Paper
The complexity of computing the Hilbert polynomial of smooth equidimensional complex projective varieties	2007-03-12	Paper
Smoothed analysis of complex conic condition numbers	2007-02-13	Paper
Counting complexity classes for numeric computations. III: Complex projective sets	2006-09-28	Paper
General formulas for the smoothed analysis of condition numbers	2006-08-14	Paper
The complexity to compute the Euler characteristic of complex varieties	2004-11-23	Paper
On the algebraic complexity of some families of coloured Tutte polynomials	2004-06-15	Paper

Research outcomes over time

This page was built for person: Martin Lotz