- Library Home /
- Search Collections /
- Open Collections /
- Browse Collections /
- BIRS Workshop Lecture Videos /
- Vector Balancing in Lebesgue Spaces
Open Collections
BIRS Workshop Lecture Videos
BIRS Workshop Lecture Videos
Vector Balancing in Lebesgue Spaces Reis, Victor
Description
The Komlós conjecture in discrepancy theory asks for a ±1-coloring, for any given unit vectors, achieving constant discrepancy in the ell-infinity norm. We investigate what ell-q discrepancy bound to expect, more generally, for ±1-colorings of vectors in the unit ell-p ball for any p less than q, and achieve optimal partial colorings. In particular, for p = q, our result generalizes Spencer's "six standard deviations" theorem.
Item Metadata
Title |
Vector Balancing in Lebesgue Spaces
|
Creator | |
Publisher |
Banff International Research Station for Mathematical Innovation and Discovery
|
Date Issued |
2020-10-02T08:45
|
Description |
The Komlós conjecture in discrepancy theory asks for a ±1-coloring, for any given unit vectors, achieving constant discrepancy in the ell-infinity norm. We investigate what ell-q discrepancy bound to expect, more generally, for ±1-colorings of vectors in the unit ell-p ball for any p less than q, and achieve optimal partial colorings. In particular, for p = q, our result generalizes Spencer's "six standard deviations" theorem.
|
Extent |
29.0 minutes
|
Subject | |
Type | |
File Format |
video/mp4
|
Language |
eng
|
Notes |
Author affiliation: University of Washington
|
Series | |
Date Available |
2021-04-01
|
Provider |
Vancouver : University of British Columbia Library
|
Rights |
Attribution-NonCommercial-NoDerivatives 4.0 International
|
DOI |
10.14288/1.0396452
|
URI | |
Affiliation | |
Peer Review Status |
Unreviewed
|
Scholarly Level |
Graduate
|
Rights URI | |
Aggregated Source Repository |
DSpace
|
Item Media
Item Citations and Data
Rights
Attribution-NonCommercial-NoDerivatives 4.0 International