5 citations · 12 across the 6 of their papers we have counts for
Showing 2001Show all
2 papers · 1 filter
math.FA2001
Approximating a norm by a polynomial
Alexander Barvinok
We prove that for any norm |*| in the d-dimensional real vector space V and for any odd n>0 there is a non-negative polynomial p(x), x in V of degree 2n such that p^{1/2n}(x) < |x|…
math.CO2001
The distribution of values in the quadratic assignment problem
Alexander Barvinok, Tamon Stephen
We obtain a number of results regarding the distribution of values of a quadratic function f on the set of nxn permutation matrices (identified with the symmetric group S_n) around…