|
On Repeated Sequential Closures of Constructive Functions in Valuations |
|
|
1 | (14) |
|
|
|
1 | (3) |
|
|
4 | (11) |
|
|
14 | (1) |
|
Orbit Point of View on Some Results of Asymptotic Theory; Orbit Type and Cotype |
|
|
15 | (10) |
|
|
|
|
|
15 | (3) |
|
2 Proof of the Extended Kwapien Theorem |
|
|
18 | (7) |
|
|
23 | (2) |
|
Concentration Properties of Restricted Measures with Applications to Non-Lipschitz Functions |
|
|
25 | (30) |
|
|
|
|
|
25 | (4) |
|
2 Bounds on ψα-Norms for Restricted Measures |
|
|
29 | (3) |
|
3 Proof of Theorem 1.1: Transport-Entropy Formulation |
|
|
32 | (6) |
|
4 Proof of Theorem 1.3: Spectral Gap |
|
|
38 | (2) |
|
|
40 | (4) |
|
6 Deviations for Non-Lipschitz Functions |
|
|
44 | (3) |
|
|
47 | (8) |
|
|
49 | (3) |
|
|
52 | (3) |
|
On Random Walks in Large Compact Lie Groups |
|
|
55 | (10) |
|
|
|
55 | (2) |
|
2 Some Preliminary Comments |
|
|
57 | (1) |
|
|
58 | (3) |
|
|
61 | (1) |
|
|
62 | (3) |
|
|
63 | (2) |
|
On a Problem of Farrell and Vershynin in Random Matrix Theory |
|
|
65 | (6) |
|
|
|
65 | (1) |
|
2 Proof of the Proposition |
|
|
66 | (5) |
|
|
69 | (2) |
|
Valuations on the Space of Quasi-Concave Functions |
|
|
71 | (36) |
|
|
|
|
71 | (4) |
|
2 Notations and Preliminaries |
|
|
75 | (3) |
|
|
75 | (3) |
|
3 Quasi-Concave Functions |
|
|
78 | (5) |
|
|
78 | (2) |
|
3.2 Operations with Quasi-Concave Functions |
|
|
80 | (1) |
|
3.3 Three Technical Lemmas |
|
|
80 | (3) |
|
|
83 | (1) |
|
4.1 A Brief Discussion on the Choice of the Topology in CN |
|
|
83 | (1) |
|
|
84 | (10) |
|
5.1 Continuous Integral Valuations |
|
|
84 | (4) |
|
5.2 Monotone (and Continuous) Integral Valuations |
|
|
88 | (4) |
|
5.3 The Connection Between the Two Types of Integral Valuations |
|
|
92 | (1) |
|
|
93 | (1) |
|
|
94 | (6) |
|
|
95 | (1) |
|
6.2 Characterization of Simple Valuations |
|
|
96 | (4) |
|
|
100 | (2) |
|
|
102 | (5) |
|
8.1 Identification of the Measures vk, k = 0,..., N |
|
|
102 | (1) |
|
8.2 The Case of Simple Functions |
|
|
103 | (1) |
|
|
104 | (1) |
|
|
104 | (3) |
|
An Inequality for Moments of Log-Concave Functions on Gaussian Random Vectors |
|
|
107 | (16) |
|
|
|
1 Introduction and Main Results |
|
|
107 | (2) |
|
2 Proof of the Main Result |
|
|
109 | (10) |
|
2.1 Decomposing the Identity |
|
|
110 | (4) |
|
|
114 | (5) |
|
3 Reverse Logarithmic Sobolev Inequality |
|
|
119 | (4) |
|
|
121 | (2) |
|
|
123 | (14) |
|
|
|
|
123 | (2) |
|
2 Taylor Domination, Bounded Recurrences |
|
|
125 | (2) |
|
|
127 | (1) |
|
|
128 | (6) |
|
4.1 Geometric and Analytic Properties of the Invariant cd.α |
|
|
131 | (2) |
|
|
133 | (1) |
|
|
134 | (3) |
|
|
135 | (2) |
|
A Remark on Projections of the Rotated Cube to Complex Lines |
|
|
137 | (14) |
|
|
|
1 Introduction and Result |
|
|
137 | (3) |
|
|
140 | (1) |
|
3 Proof of the Main Theorem |
|
|
141 | (10) |
|
|
144 | (4) |
|
|
148 | (3) |
|
On the Expectation of Operator Norms of Random Matrices |
|
|
151 | (12) |
|
|
|
|
|
1 Introduction and Main Results |
|
|
151 | (3) |
|
2 Notation and Preliminaries |
|
|
154 | (3) |
|
3 Proof of the Main Result |
|
|
157 | (3) |
|
|
160 | (3) |
|
|
161 | (2) |
|
The Restricted Isometry Property of Subsampled Fourier Matrices |
|
|
163 | (18) |
|
|
|
|
163 | (4) |
|
|
165 | (1) |
|
|
165 | (1) |
|
|
166 | (1) |
|
|
167 | (1) |
|
|
168 | (5) |
|
3.1 The Restricted Isometry Property |
|
|
173 | (1) |
|
|
173 | (8) |
|
4.1 The Restricted Isometry Property |
|
|
177 | (1) |
|
|
178 | (3) |
|
Upper Bound for the Dvoretzky Dimension in Milman-Schechtman Theorem |
|
|
181 | (6) |
|
|
|
|
181 | (2) |
|
|
183 | (4) |
|
|
186 | (1) |
|
Super-Gaussian Directions of Random Vectors |
|
|
187 | (26) |
|
|
|
187 | (3) |
|
|
190 | (2) |
|
|
192 | (6) |
|
4 Geometry of the High-Dimensional Sphere |
|
|
198 | (6) |
|
5 Proof of the Main Proposition |
|
|
204 | (2) |
|
6 Angularly-Isotropic Position |
|
|
206 | (7) |
|
|
211 | (2) |
|
A Remark on Measures of Sections of Lp-balls |
|
|
213 | (8) |
|
|
|
|
213 | (2) |
|
|
215 | (6) |
|
|
219 | (2) |
|
Sharp Poincare-Type Inequality for the Gaussian Measure on the Boundary of Convex Sets |
|
|
221 | (14) |
|
|
|
|
221 | (5) |
|
1.1 Brunn--Minkowski Inequality |
|
|
224 | (1) |
|
|
225 | (1) |
|
1.3 Comparison with Previous Results |
|
|
225 | (1) |
|
|
226 | (2) |
|
3 Neumann-to-Dirichlet Operator |
|
|
228 | (3) |
|
|
231 | (4) |
|
|
231 | (1) |
|
4.2 Mean-Curvature Inequality Implies Isoperimetric Inequality |
|
|
232 | (1) |
|
4.3 Ehrhard's Inequality is False for CD(1, ∞) Measures |
|
|
233 | (1) |
|
4.4 Dual Inequality for Mean-Convex Domains |
|
|
233 | (1) |
|
|
234 | (1) |
|
Rigidity of the Chain Rule and Nearly Submultiplicative Functions |
|
|
235 | (30) |
|
|
|
1 Introduction and Results |
|
|
236 | (6) |
|
2 Proof of Theorems 1 and 2 |
|
|
242 | (8) |
|
3 Further Results on Submultiplicativity |
|
|
250 | (5) |
|
4 Proof of the Rigidity and the Stability of the Chain Rule |
|
|
255 | (10) |
|
|
264 | (1) |
|
Royen's Proof of the Gaussian Correlation Inequality |
|
|
265 | (12) |
|
|
|
|
265 | (2) |
|
|
267 | (2) |
|
|
269 | (8) |
|
|
274 | (3) |
|
A Simple Tool for Bounding the Deviation of Random Matrices on Geometric Sets |
|
|
277 | (24) |
|
|
|
|
|
|
277 | (4) |
|
|
281 | (8) |
|
2.1 Singular Values of Random Matrices |
|
|
282 | (1) |
|
2.2 Johnson-Lindenstrauss Lemma |
|
|
282 | (1) |
|
2.3 Gordon's Escape Theorem |
|
|
283 | (1) |
|
2.4 Sections of Sets by Random Subspaces: The M* Theorem |
|
|
284 | (1) |
|
2.5 The Size of Random Linear Images of Sets |
|
|
284 | (1) |
|
2.6 Signal Recovery from the Constrained Linear Model |
|
|
285 | (2) |
|
2.7 Model Selection for Constrained Linear Models |
|
|
287 | (2) |
|
3 Comparison with Known Results |
|
|
289 | (1) |
|
|
290 | (2) |
|
4.1 Majorizing Measure Theorem, and Deduction of Theorems 1 and 3 |
|
|
290 | (2) |
|
4.2 Sub-exponential Random Variables, and Bernstein's Inequality |
|
|
292 | (1) |
|
|
292 | (3) |
|
|
295 | (2) |
|
|
297 | (4) |
|
|
298 | (3) |
|
On Multiplier Processes Under Weak Moment Assumptions |
|
|
301 | (18) |
|
|
|
301 | (7) |
|
|
308 | (7) |
|
3 Applications in Sparse Recovery |
|
|
315 | (4) |
|
|
318 | (1) |
|
Characterizing the Radial Sum for Star Bodies |
|
|
319 | (12) |
|
|
|
|
319 | (4) |
|
|
323 | (2) |
|
3 Proving the Main Theorems |
|
|
325 | (2) |
|
4 Polynomiality of Volume |
|
|
327 | (4) |
|
|
329 | (2) |
|
On Mimicking Rademacher Sums in Tail Spaces |
|
|
331 | (8) |
|
|
|
331 | (1) |
|
|
332 | (4) |
|
|
336 | (3) |
|
Stability for Borell-Brascamp-Lieb Inequalities |
|
|
339 | (22) |
|
|
|
|
339 | (3) |
|
|
342 | (9) |
|
|
342 | (1) |
|
2.2 About the Brunn-Minkowski Inequality |
|
|
343 | (2) |
|
2.3 The Equivalence Between BBL and BM Inequalities |
|
|
345 | (6) |
|
3 The Proof of Theorem 1.3 |
|
|
351 | (4) |
|
4 A Generalization to the Case s Positive Rational |
|
|
355 | (4) |
|
|
359 | (2) |
Appendix |
|
361 | (1) |
References |
|
362 | |