Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 8 of 8 for “"Random polytopes"”.
-
Πιθανοθεωρητικές μέθοδοι στην κυρτή γεωμετρική ανάλυση
… directions of isotropic convex bodies, random sections of isotropic convex bodies, rough random approximation and the vertex index of convex bodies and asymptotic shape of random polytopes.
-
Γεωμετρικά προβλήματα στη μη - γραμμική συναρτησιακή ανάλυση
… d) Threshold phenomena for high dimensional random polytopes and e) Estimates for the affine quermassintegrals of convex bodies.
-
Προβλήματα γεωμετρικής συναρτησιακής ανάλυσης
… We also generalize this result to independent random vectors that are uniformly distributed in the Euclidean unit ball or an arbitrary symmetric convex body, and any norm. 2. Weighted sums of log-concave random vectors. We obtain upper bounds for the expected value of the norm of a weighted sum …
-
Sparsity in integer programming
… Integer Programming. We study how to approximate polytopes using sparse cuts under various settings. We propose a variant on feasibility pump that automatically detects and harnesses sparsity. We study the ratio of the number of integral extreme points to the total number of extreme points for a …
-
Stochastic forms of functional isoperimetric inequalities
… stochastic dominance for naturally associated random polytopes. In addition, a number of other geometric inequalities for convex sets arising from Brunn's concavity principle have recently been shown to yield local stochastic formulations, e.g., the Blaschke-Santalo inequality. In the first …
-
EXTENDED TARGET TRACKING METHODS IN MODERN SENSOR APPLICATIONS
… the course of estimation by defining a novel Random Polytopes shape descriptor. Also, the proposed solution introduces a method to mitigate the troubles caused as a result of self-occlusion in ET tracking applications which its ignorance may cause catastrophic divergence in the ET state …
-
On Resampling Schemes for Uniform Polytopes
… cases. Let X1,X2,...,Xn be a sequence of i.i.d. random points uniformly distributed on an unknown convex set. Our bootstrapping scheme relies on resampling uniformly from the convex hull of X1,X2,...,Xn. In this thesis, we study the asymptotic consistency of certain functionals of convex hulls. …
-
Πιθανότητες σε μεγάλες διαστάσεις: φαινόμενα κατωφλίου για το μέτρο τυχαίων πολυτόπων
… 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 = …