Mathias Sonnleitner

collaborators

3 papers

math.PR2025

Central limit theorems for random boundary polytopes

Matthias Reitzner, Mathias Sonnleitner

The number of faces of the convex hull of $n$ independent and identically distributed random points chosen on the boundary of a smooth convex body in $R^{d}$ is investigated…

math.PR2025

A limit theorem for Hausdorff approximation by random inscribed polytopes

Mathias Sonnleitner

Approximate a smooth convex body $K$ with nonvanishing curvature by the convex hull of $n$ independent random points sampled from its boundary $\partial K$ . In case the points are…

math.NA2023

On the power of iid information for linear approximation

Mathias Sonnleitner, Mario Ullrich

This survey is concerned with the power of random information for approximation in the (deterministic) worst-case setting, with special emphasis on information consisting of functi…