Balancing Gaussian Vectors

نویسنده

  • KEVIN P. COSTELLO
چکیده

Let x1, . . . xn be independent normally distributed vectors on Rd. We determine the distribution function of the minimum norm of the 2n vectors ±x1 ± x2 · · · ± xn.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Probabilistic Approach to the Geometry of the `p Ball

This article investigates, by probabilistic methods, various geometric questions on B p , the unit ball of ` n p . We propose realizations in terms of independent random variables of several distributions on B p , including the normalized volume measure. These representations allow us to unify and extend the known results of the sub-independence of coordinate slabs in B p . As another applicati...

متن کامل

Novel Radial Basis Function Neural Networks based on Probabilistic Evolutionary and Gaussian Mixture Model for Satellites Optimum Selection

In this study, two novel learning algorithms have been applied on Radial Basis Function Neural Network (RBFNN) to approximate the functions with high non-linear order. The Probabilistic Evolutionary (PE) and Gaussian Mixture Model (GMM) techniques are proposed to significantly minimize the error functions. The main idea is concerning the various strategies to optimize the procedure of Gradient ...

متن کامل

A Probabilistic Approach to the Geometry of the lp Ball

This article investigates, by probabilistic methods, various geometric questions on B p , the unit ball of l p . We propose realizations in terms of independent random variables of several distributions on B p , including the normalized volume measure. These representations allow us to unify and extend the known results of the sub-independence of coordinate slabs in B p . As another application...

متن کامل

Towards a Constructive Version of Banaszczyk's Vector Balancing Theorem

An important theorem of Banaszczyk (Random Structures & Algorithms ‘98) states that for any sequence of vectors of `2 norm at most 1/5 and any convex body K of Gaussian measure 1/2 in R, there exists a signed combination of these vectors which lands inside K. A major open problem is to devise a constructive version of Banaszczyk’s vector balancing theorem, i.e. to find an efficient algorithm wh...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007