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"”.

  1. 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 …

    washington Repository record for Vector Balancing and Integer Programming (opens in a new tab)

  2. 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 …

    washington Repository record for Applications of Discrepancy Theory to Machine Learning (opens in a new tab)

  3. Γεωμετρικά προβλήματα στη μη - γραμμική συναρτησιακή ανάλυση

    … 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.

    greece Repository record for Γεωμετρικά προβλήματα στη μη - γραμμική συναρτησιακή ανάλυση (opens in a new tab)

  4. Προβλήματα γεωμετρικής συναρτησιακής ανάλυσης

    … 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 …

    greece Repository record for Προβλήματα γεωμετρικής συναρτησιακής ανάλυσης (opens in a new tab)

  5. 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.

    cau-kiel Repository record for Some Combinatorial Games on Hypergraphs (opens in a new tab)

  6. 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, …

    washington Repository record for Leveraging Graph Structure for Optimal Design, Estimation, and Inference under Interference (opens in a new tab)