Skip to content
DraconiticResearch
Search Sources API
201,818 studies31 sourcesUpdated 26 min ago
PreprintCC BY 4.0arXiv

Sudakov Minoration for Unconditional Log-Concave Vectors

Abstract

Sudakov minoration asks whether a large family of separated random linear forms must have a large expected maximum. We present a proof candidate for this principle for all unconditional log-concave vectors. The argument starts with a classical reduction to sparse coordinate supports. It then selects one feasible threshold witness for each label, removes a common coordinate core, and controls the remaining overlaps. The main analytic step is an exponential-moment estimate for a softened witness payoff. We obtain it by combining a one-dimensional clipping inequality with triangular transport, using log-concavity of the source and sign symmetry of the target. A Bernoulli comparison restores the signs at the end. The exposition includes historical context, a guide to the proof, all intermediate arguments, and explicit choices of constants. Two consequences concern covering numbers in the moment metric and concentration of bounded functions of the magnitudes.

Related

  1. Sudakov minoration for unconditional log-concave vectors with negatively associated magnitudes
    Witold Bednorz, Rafal Martynek, Rafal Meller
    arXivPreprintCC BY 4.0Full textProbabilityarXiv
  2. Sudakov minoration for weighted Orlicz balls
    Witold Bednorz, Rafal Martynek, Rafal Meller
    arXivPreprintCC BY 4.0Full textProbabilityarXiv
  3. Operator-norm Sudakov minoration for Gaussian chaos of order two
    Witold Bednorz, Rafał Martynek, Rafał Meller
    arXivPreprintCC BY 4.0Full textProbabilityarXiv
  4. A dimension-free bound for isoperimetry of unconditional log-concave measures
    Dan Mikulincer, Ilias Zadik
    arXivPreprintarXiv licenceFull textGeometry & topologyProbabilityarXiv
  5. On the Monotonicity of Discrete Entropy for Log-Concave Random Vectors on ℤd
    Matthieu Fradelizi, Lampros Gavalakis, Martin Rapaport
    HALPreprintCC BY-NC-ND 4.0Full textGeneral mathematicsHAL
BibTeX
@misc{bednorz2026sudakov,
  title = {{Sudakov Minoration for Unconditional Log-Concave Vectors}},
  author = {Witold Bednorz and Rafal Martynek and Rafal Meller},
  howpublished = {arXiv},
  year = {2026},
  month = oct,
  doi = {10.48550/arxiv.2609.31782},
  eprint = {2609.31782},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2609.31782},
  note = {CC BY 4.0},
}
RIS
TY  - UNPB
TI  - Sudakov Minoration for Unconditional Log-Concave Vectors
AU  - Witold Bednorz
AU  - Rafal Martynek
AU  - Rafal Meller
PY  - 2026
DA  - 2026/10/10
PB  - arXiv
DO  - 10.48550/arxiv.2609.31782
UR  - https://arxiv.org/abs/2609.31782
AB  - Sudakov minoration asks whether a large family of separated random linear forms must have a large expected maximum. We present a proof candidate for this principle for all unconditional log-concave vectors. The argument starts with a classical reduction to sparse coordinate supports. It then selects one feasible threshold witness for each label, removes a common coordinate core, and controls the remaining overlaps. The main analytic step is an exponential-moment estimate for a softened witness payoff. We obtain it by combining a one-dimensional clipping inequality with triangular transport, using log-concavity of the source and sign symmetry of the target. A Bernoulli comparison restores the signs at the end. The exposition includes historical context, a guide to the proof, all intermediate arguments, and explicit choices of constants. Two consequences concern covering numbers in the moment metric and concentration of bounded functions of the magnitudes.
ER  -