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 6 of 6 for “"Vector balancing"”.
-
Vector Balancing and Integer Programming
… attribute, reduce the value of the experiment. Balancing has found other applications in fair resource allocation, differential privacy, bin packing, and scheduling. We start by motivating the study of vector balancing with five fascinating open problems (Chapter 0). We show improved vector …
-
Applications of Discrepancy Theory to Machine Learning
… problem and its geometric generalization, the vector balancing problem, and then prove two sets of results about applications of the discrepancy problem to machine learning. To conclude, we prove a more abstract result about the vector balancing constant for zonotopes. The first application to …
-
Γεωμετρικά προβλήματα στη μη - γραμμική συναρτησιακή ανάλυση
… of a convex body in John's position, b) Vector balancing problems, c) Estimates for measures of sections of convex bodies, d) Threshold phenomena for high dimensional random polytopes and e) Estimates for the affine quermassintegrals of convex bodies.
-
Προβλήματα γεωμετρικής συναρτησιακής ανάλυσης
… analytic and probabilistic methods. 1. Vector balancing problems. We obtain an improved version of a result of D. Hajela concerning a well-known problem of Komlos. We also generalize this result to independent random vectors that are uniformly distributed in the Euclidean unit ball or an …
-
Some Combinatorial Games on Hypergraphs
… this. In Chapter 7 we extend the study of Vector balancing games. These are two-player positional games in which one player selects vectors, and the other player assigns signs to minimize the infinity norm of the resulting sum.
-
Leveraging Graph Structure for Optimal Design, Estimation, and Inference under Interference
… programming with Gaussian rounding and vector balancing via the Gram--Schmidt Walk. Together, these results study how dependence structure can be used at different stages ofstatistical analysis: to justify inference, improve detection of interference, adapt treatment-effect estimators, …