Prefix Discrepancy, Smoothed Analysis, and Combinatorial Vector Balancing

Nikhil Bansal, Haotian Jiang, Raghu Meka, Sahil Singla 0001, Makrand Sinha. Prefix Discrepancy, Smoothed Analysis, and Combinatorial Vector Balancing. In Mark Braverman, editor, 13th Innovations in Theoretical Computer Science Conference, ITCS 2022, January 31 - February 3, 2022, Berkeley, CA, USA. Volume 215 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2022. [doi]

@inproceedings{BansalJM0S22,
  title = {Prefix Discrepancy, Smoothed Analysis, and Combinatorial Vector Balancing},
  author = {Nikhil Bansal and Haotian Jiang and Raghu Meka and Sahil Singla 0001 and Makrand Sinha},
  year = {2022},
  doi = {10.4230/LIPIcs.ITCS.2022.13},
  url = {https://doi.org/10.4230/LIPIcs.ITCS.2022.13},
  researchr = {https://researchr.org/publication/BansalJM0S22},
  cites = {0},
  citedby = {0},
  booktitle = {13th Innovations in Theoretical Computer Science Conference, ITCS 2022, January 31 - February 3, 2022, Berkeley, CA, USA},
  editor = {Mark Braverman},
  volume = {215},
  series = {LIPIcs},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
  isbn = {978-3-95977-217-4},
}