You are not logged in | Log in

Gram-Schmidt Walk algorithm and consequences for Komlós conjecture

Piotr Godlewski
April 18, 2024, 12:15 p.m.
room 3160
Seminar of Probability Group

Komlós conjecture states that minimal discrepancy of a set of vectors in R^d is bounded from above by a universal constant. I will present, by using a method called Gram-Schmidt Walk, how the best known upper bound constant can be improved. I will also present the result for a smoothed version of the problem - where initial vectors are perturbed with Gaussian noise.