The Dual Majorizing Measure Theorem for Canonical Processes
Probability
2026-05-13 v2
Abstract
We give a dual, separated-tree formulation of Latala's majorizing measure theorem for canonical processes with log-concave tails. Under the same assumptions as in Latala's characterization, we introduce parameterized separation trees and prove that the expected supremum is equivalent, up to universal constants, to the corresponding tree functional. We also develop a pointwise growth condition, inspired by the contraction principle, which leads to a deterministic polynomial-time algorithm for approximating the expected supremum when the index set is finite.
Cite
@article{arxiv.2512.24576,
title = {The Dual Majorizing Measure Theorem for Canonical Processes},
author = {Xuanang Hu and Vladimir V. Ulyanov and Hanchao Wang},
journal= {arXiv preprint arXiv:2512.24576},
year = {2026}
}