Learn More
The paper is devoted to the comparison between global properties and local properties of symmetric convex bodies of high dimension By global properties we refer to properties of the original body in question and its images under linear transformations while the local properties pertain to the structure of lower dimensional sections and projections of the(More)
New concepts related to approximating a Lipschitz function between Banach spaces by aane functions are introduced. Results which clarify when such approximations are possible are proved and in some cases a complete characterization of the spaces X, Y for which any Lipschitz function from X to Y can be so approximated is obtained. This is applied to the(More)
MAX CUT is the problem of partitioning the vertices of a graph into two sets max imizing the number of edges joining these sets This problem is NP hard Goemans and Williamson proposed an algorithm that rst uses a semide nite programming relaxation of MAX CUT to embed the vertices of the graph on the surface of an n dimensional sphere and then uses a random(More)
We compute the number of summands in q-averages of norms needed to approximate an Euclidean norm. It turns out that these numbers depend on the norm involved essentially only through the maximal ratio of the norm and the Euclidean norm. Particular attention is given to the case q = 1 (in which the average is replaced with the maxima). This is closely(More)
It has been suggested in the past that adaptation effects may serve a useful role in perception. This paper shows that if the adaptation process follows a simple scheme, called proportional gain adjustment, then it can fulfil two useful functions: correction of errors and recalibration. The proposed scheme controls the gain of the system. Although it is(More)
Concentration inequalities are estimates for the degree of approximation of functions on metric probability spaces around their mean. It turns out that in many natural situations one can give very good such estimates, and that these are extremely useful. We survey here some of the main methods for proving such inequalities and give a few examples to the way(More)