Back to search

National and Kapodistrian University of Athens

Πιθανότητες σε μεγάλες διαστάσεις: φαινόμενα κατωφλίου για το μέτρο τυχαίων πολυτόπων

Abstract

dc:description

We study the question how to obtain a threshold for the expected measure of a random polytope defined as the convex hull of independent random points with a log-concave distribution. For a precise formulation of the problem, let μ be a log-concave probability measure on R^nand for any N > n consider the random polytope K_N = conv{X_1, . . . , X_N }, where X_1, X_2,... are independent random points in R^n distributed according to μ. The question is if there exists a threshold for the expected measure E[μ(K_N)]] of K_N .Our approach is based on the Cramer transform Λ* of μ. We examine the existence of moments of all orders for Λ* and establish, under some conditions, a sharp threshold for E[μ(K_N)]: It is close to 0 if lnN=(1+o_n(1))E[Λ*].The main condition is that the parameter β(μ)=Var(Λ*)/Ε[Λ*]^2 should be small (ideally o_n(1)).

Degree

thesis:*
Grantor dc:publisher
National and Kapodistrian University of Athens
Year dc:date
2025

Author and committee

dc:creator, dc:contributor.*
Authors dc:creator
  • Pafis, Minas
  • Πάφης, Μηνάς

Subjects

dc:subject × 20

Rights

Language dc:language
gre

Identifiers

dc:identifier.*
Identifier
10.12681/eadd/59059

Chain of custody

source
Harvested from
Greek National Archive of PhD Theses
Base URL
phdtheses.ekt.gr/eadd_oai/request
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
citation

Pafis, Minas; Πάφης, Μηνάς. Πιθανότητες σε μεγάλες διαστάσεις: φαινόμενα κατωφλίου για το μέτρο τυχαίων πολυτόπων. National and Kapodistrian University of Athens, 2025. http://hdl.handle.net/10442/hedi/59059