FB 6 Mathematik/Informatik

Institut für Mathematik


Navigation und Suche der Universität Osnabrück


Hauptinhalt

Topinformationen

WS 2021/2022

16.11.2021 um 14:15 Uhr, Raum 66/101

Markus Petz (Universität Göttingen)

Reconstruction of Exponential Sums from DFT Data - From ESPRIT to ESPIRA

We introduce a new algorithm to reconstruct exponential sums from sampled function values. To do this, we exploit the rational structure of the DFT values of an exponential sum. Our algorithm uses the recently proposed AAA algorithm, which achieves numerical stability by employing an iterative procedure combined with a barycentric representation of a rational interpolation function. This approach is naturally linked to certain Löwner matrices. We then also propose a second algorithm, which utilizes a matrix pencil constructed from these Löwner matrices, which is similar to the known ESPRIT method.

09.11.2021 at 14:15, Room 66/101

Thomas Lachmann (Universität Linz)

The VC-dimension of axis-parallel boxes on the torus

We discuss that the VC-dimension of the family of d-dimensional axis-parallel boxes and cubes on the dimensional torus are both asymptotically quasi-linear, i.e. of growth d log d for large d. This is especially surprising as the VC-dimension usually grows linearly with d in similar settings. This talk will consist of the ideas that went into proving these results and a bit of storytelling about how the corresponding paper came to be.

Additional Talk:

09.11.2021 at 16:15, Room 93/E01

Thomas Lachmann (Universität Linz)

On the area of empty axis-parallel rectangles amidst 2-dimensional lattice points)

We discuss the dispersion of lattices in the plane. We introduce a framework we call the continued fraction connection. With this we are able to understand lots of different properties of the dispersion of lattices and its connection to the dispersion in the unit square as well its periodic pendant, i.e. the torus. This talk will consist of the ideas that went into proving these results and a bit of storytelling about how the corresponding paper came to be.

19.10.2021 um 14:15 Uhr Meetingroom

Daniel Rudolf (Universität Passau)

On the spherical dispersion

In the seminar we provide upper and lower bounds on the minimal
spherical dispersion. In particular, we see that the inverse of the
minimal spherical dispersion behaves linearly in the dimension. We also
talk about upper and lower bounds of the expected dispersion for points
chosen independently and uniformly at random from the Euclidean unit
sphere. The content of the talk is partially based on
arxiv.org/abs/2103.11701.