research
∙
09/17/2022
A Nearly Tight Lower Bound for the d-Dimensional Cow-Path Problem
In the d-dimensional cow-path problem, a cow living in ℝ^d must locate a...
share
research
∙
08/24/2022
Resolving Matrix Spencer Conjecture Up to Poly-logarithmic Rank
We give a simple proof of the matrix Spencer conjecture up to poly-logar...
research
∙
11/13/2021
Prefix Discrepancy, Smoothed Analysis, and Combinatorial Vector Balancing
A well-known result of Banaszczyk in discrepancy theory concerns the pre...
research
∙
11/13/2020
Some remarks on hypergraph matching and the Füredi-Kahn-Seymour conjecture
A classic conjecture of Füredi, Kahn and Seymour (1993) states that give...
research
∙
07/21/2020
Online Discrepancy Minimization for Stochastic Arrivals
In the stochastic online vector balancing problem, vectors v_1,v_2,…,v_T...
research
∙
07/17/2020
