Balancing vectors and Gaussian measures of n-dimensional convex bodies

Random Structures and Algorithms

Volumn 12, Issue 4, 1998, Pages 351-360

  Banaszczyk, Wojciech ^a  

^a UNIVERSITY OF LODZ   (Poland)

Author keywords

Arrangements of signs; Balancing vectors; Convex bodies; Gaussian measures; The Koml s conjecture

Indexed keywords

EID: 0032336375     PISSN: 10429832     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1098-2418(199807)12:4<351::AID-RSA3>3.0.CO;2-S     Document Type: Article

References (9)

1. W. Banaszczyk, Balancing vectors and convex bodies, Studia Math., 106, 93-100 (1993).
2. W. Banaszczyk, A Beck-Fiala-type theorem for euclidean norms, European J. Combin., 11, 497-500 (1990).
3. W. Banaszczcyk and S. J. Szarek, Lattice coverings and Gaussian measures of n-dimensional convex bodies, Discrete Comput. Geom., 17, 283-286 (1997).
4. C. Borell, The Brunn-Minkowski inequality in Gauss space, Invent. Math., 30 205-216 (1975).
5. A. Ehrhard, Symétrisation dans l'espace de Gauss, Math. Scand., 53, 281-301 (1983).
6. A. Giannopoulos, On some vector balancing problems, Studia. Math., 122 225-234 (1997).
7. J. Spencer, Six standard deviations suffice, Trans. Amer. Math. Soc., 289, 679-705 (1985).
8. J. Spencer, Ten Lectures on the Probabilistic Method, Society for Industrial and Applied Mathematics, Philadelphia, PA, 1987.
9. S. V. Sevastyanov, On the approximate solution of the problem of calendar planning, Upravlyaemye Systemy, 20, 49-63 (1980), (in Russian).