National and Kapodistrian University of Athens
Γεωμετρική συναρτησιακή ανάλυση και εφαρμογές στη συνδυαστική
Abstract
dc:descriptionThe dissertation is divided into three independent parts. The first part is devoted to quantitative versions of the Helly Theorem. We give polynomial estimates in both the quantitative theorem regarding volume and diameter, showing a new quantitative inclusion result. One of the basic tools used is the spectral sparsification and a new Brascamp Lieb inequality.In the second part, new local inequalities are demonstrated for the volume of the convex body with main subspaces. These is a Loomis Whitney type. Based on the above, we find bounds for the average volume of sections of convex bodies.In the third and final part, we prove a regularity algorithm for sparse matrices under a condition. Although this is an algorithmic and combinational result, we use methods from Analysis to get the main result.
Degree
thesis:*- Grantor dc:publisher
- National and Kapodistrian University of Athens
- Year dc:date
- 2017
Author and committee
dc:creator, dc:contributor.*- Authors dc:creator
-
- Brazitikos, Silouanos
- Μπραζιτίκος, Σιλουανός
Subjects
dc:subject × 9Rights
dc:rights- Statement dc:rights
-
- BY
- Language dc:language
- gre
Identifiers
dc:identifier.*- Identifier
- 10.12681/eadd/42221