<?xml version="1.0" encoding="UTF-8"?><?xml-stylesheet type="text/xsl" href="static/style.xsl"?><OAI-PMH xmlns="http://www.openarchives.org/OAI/2.0/" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/ http://www.openarchives.org/OAI/2.0/OAI-PMH.xsd"><responseDate>2026-11-22T03:50:44Z</responseDate><request verb="GetRecord" identifier="oai:digital.lib.washington.edu:1773/51136" metadataPrefix="dim">https://digital.lib.washington.edu/server/oai/request</request><GetRecord><record><header><identifier>oai:digital.lib.washington.edu:1773/51136</identifier><datestamp>2026-02-16T02:06:57Z</datestamp><setSpec>com_1773_4888</setSpec><setSpec>col_1773_4909</setSpec></header><metadata><dim:dim xmlns:dim="http://www.dspace.org/xmlns/dspace/dim" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:doc="http://www.lyncode.com/xoai" xsi:schemaLocation="http://www.dspace.org/xmlns/dspace/dim http://www.dspace.org/schema/dim.xsd">
   <dim:field mdschema="dc" element="contributor" qualifier="advisor">Rothvoss, Thomas</dim:field>
   <dim:field mdschema="dc" element="contributor" qualifier="author" authority="6dfb9e37-f230-4a25-a160-6dfdf448a64d" confidence="300">Oliveira Reis, Victor</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="accessioned">2024-02-12T23:40:03Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="available">2024-02-12T23:40:03Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="issued">2024-02-12</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="submitted">2023</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="other">OliveiraReis_washington_0250E_26277.pdf</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="uri">http://hdl.handle.net/1773/51136</dim:field>
   <dim:field mdschema="dc" element="description">Thesis (Ph.D.)--University of Washington, 2023</dim:field>
   <dim:field mdschema="dc" element="description" qualifier="abstract">A set of 2n pennies can be easily balanced into two groups of equal weight, yet doing so by tossing each coin would incur a standard deviation of O(sqrt(n)) as an imbalance in the weight of the two groups. More realistically, when running randomized controlled trials for vaccines and deciding who will receive a vaccine and who will receive a placebo, it is desirable to design robust experiments which are also balanced. This is because significant imbalances, say in the average age of each group or in any other relevant 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 balancing bounds for several classes of convex bodies, such as Lp balls, zonotopes and Schatten balls (Chapters 2, 3 and 7). We explore connections to sparsification of convex combinations (Chapter 4) and graphs (Chapter 6). We investigate the tightness of approximations to a robust notion of balancing (Chapter 5), prefix balancing problems (Chapter 8) and online settings (Chapter 9). Finally, we give a faster algorithm for integer programming (Chapter 10), a fundamental problem in discrete optimization, by providing a constructive answer to a question of Kannan and Lovasz and Dadush on the subspace flatness of convex bodies.</dim:field>
   <dim:field mdschema="dc" element="format" qualifier="mimetype">application/pdf</dim:field>
   <dim:field mdschema="dc" element="language" qualifier="iso">en_US</dim:field>
   <dim:field mdschema="dc" element="rights">none</dim:field>
   <dim:field mdschema="dc" element="subject">Algorithms</dim:field>
   <dim:field mdschema="dc" element="subject">Discrepancy</dim:field>
   <dim:field mdschema="dc" element="subject">Discrete optimization</dim:field>
   <dim:field mdschema="dc" element="subject">Integer programming</dim:field>
   <dim:field mdschema="dc" element="subject">Theoretical computer science</dim:field>
   <dim:field mdschema="dc" element="subject">Vector balancing</dim:field>
   <dim:field mdschema="dc" element="subject">Computer science</dim:field>
   <dim:field mdschema="dc" element="subject" qualifier="other">Computer science and engineering</dim:field>
   <dim:field mdschema="dc" element="title">Vector Balancing and Integer Programming</dim:field>
   <dim:field mdschema="dc" element="type">Thesis</dim:field>
   <dim:field mdschema="dc" element="embargo" qualifier="terms">Open Access</dim:field>
   <dim:field mdschema="others" element="access-status">open.access</dim:field>
</dim:dim>
</metadata></record></GetRecord></OAI-PMH>