A. Barvinok

activity

19972022

most citedNew Permanent Estimators via Non-Commutative Determinants

20 citations · 138 across the 47 of their papers we have counts for

collaborators

Showing math.OCShow all

4 papers · 1 filter

math.OC2021

When a system of real quadratic equations has a solution

Alexander Barvinok, Mark Rudelson

We provide a sufficient condition for solvability of a system of real quadratic equations $p_{i} (x) = y_{i}$ , $i = 1, \dots, m$ , where $p_{i} : R^{n} ⟶ R$ are…

math.OC2020

Testing systems of real quadratic equations for approximate solutions

Alexander Barvinok

Consider systems of equations $q_{i} (x) = 0$ , where $q_{i} : R^{n} ⟶ R$ , $i = 1, \dots, m$ , are quadratic forms. Our goal is to tell efficiently systems with many…

math.OC2005

Integration and Optimization of Multivariate Polynomials by Restriction onto a Random Subspace

Alexander Barvinok

We consider the problem of efficient integration of an n-variate polynomial with respect to the Gaussian measure in R^n and related problems of complex integration and optimization…

math.OC2002

Estimating Maximum by Moments for Functions on Orbits

Alexander Barvinok

Let G be a compact group acting in a real vector space V. We obtain a number of inequalities relating the L^infinity norm of a matrix element of the representation of G with its L^…