| Publication | Date of Publication | Type |
|---|
A quick estimate for the volume of a polyhedron
Israel Journal of Mathematics | 2024-11-12 | Paper |
Integrating products of quadratic forms
Discrete & Computational Geometry | 2024-10-25 | Paper |
Smoothed counting of 0–1 points in polyhedra
Random Structures & Algorithms | 2023-10-12 | Paper |
Computing the theta function
| 2022-08-10 | Paper |
When a system of real quadratic equations has a solution
Advances in Mathematics | 2022-05-31 | Paper |
A quick estimate for the volume of a polyhedron
| 2021-12-12 | Paper |
More on zeros and approximation of the Ising partition function
Forum of Mathematics, Sigma | 2021-06-08 | Paper |
A remark on approximating permanents of positive definite matrices
Linear Algebra and its Applications | 2021-02-12 | Paper |
Weighted counting of solutions to sparse systems of equations
Combinatorics, Probability and Computing | 2020-04-06 | Paper |
Approximating real-rooted and stable polynomials, with combinatorial applications
| 2020-02-17 | Paper |
Testing for dense subsets in a graph via the partition function
SIAM Journal on Discrete Mathematics | 2020-01-31 | Paper |
Stability and complexity of mixed discriminants
Mathematics of Computation | 2019-12-27 | Paper |
Computing permanents of complex diagonally dominant matrices and tensors
Israel Journal of Mathematics | 2019-08-12 | Paper |
The tensorization trick in convex geometry
| 2019-06-12 | Paper |
Approximating permanents and hafnians
Discrete Analysis | 2019-01-09 | Paper |
Computing the partition function of a polynomial on the Boolean cube
A Journey Through Discrete Mathematics | 2018-02-26 | Paper |
Computing the partition function for graph homomorphisms
Combinatorica | 2018-02-12 | Paper |
Computing permanents of complex diagonally dominant matrices and tensors
| 2018-01-12 | Paper |
Counting integer points in higher-dimensional polytopes
| 2017-09-27 | Paper |
Combinatorics and complexity of partition functions
Algorithms and Combinatorics | 2017-02-14 | Paper |
Some algorithmic applications of partition functions in combinatorics
Recent Trends in Combinatorics | 2017-01-25 | Paper |
Computing the permanent of (some) complex matrices
Foundations of Computational Mathematics | 2016-05-19 | Paper |
Computing the partition function for cliques in a graph
Theory of Computing | 2016-02-02 | Paper |
Concentration of the mixed discriminant of well-conditioned matrices
Linear Algebra and its Applications | 2016-01-28 | Paper |
The geometric maximum traveling salesman problem
Journal of the ACM | 2015-11-12 | Paper |
Computing the partition function for graph homomorphisms with multiplicities
Journal of Combinatorial Theory. Series A | 2015-11-06 | Paper |
On testing Hamiltonicity of graphs
Discrete Mathematics | 2014-11-07 | Paper |
Convexity of the image of a quadratic map via the relative entropy distance
Beiträge zur Algebra und Geometrie | 2014-10-30 | Paper |
Thrifty approximations of convex bodies by polytopes
IMRN. International Mathematics Research Notices | 2014-09-25 | Paper |
A bound for the number of vertices of a polytope with applications
Combinatorica | 2014-07-21 | Paper |
Centrally symmetric polytopes with many faces
Israel Journal of Mathematics | 2013-11-01 | Paper |
An asymptotic formula for the number of non-negative integer matrices with prescribed row and column sums
Transactions of the American Mathematical Society | 2013-07-25 | Paper |
Explicit constructions of centrally symmetric \(k\)-neighborly polytopes and large strictly antipodal sets
Discrete & Computational Geometry | 2013-06-07 | Paper |
The number of graphs and a random graph with a given degree sequence
Random Structures & Algorithms | 2013-05-28 | Paper |
Partition functions for dense instances of combinatorial enumeration problems
| 2013-05-11 | Paper |
NEIGHBORLINESS OF THE SYMMETRIC MOMENT CURVE
Mathematika | 2013-03-13 | Paper |
Approximations of convex bodies by polytopes and by projections of spectrahedra
| 2012-04-02 | Paper |
Matrices with prescribed row and column sums
Linear Algebra and its Applications | 2012-03-08 | Paper |
Computing the partition function for perfect matchings in a hypergraph
Combinatorics, Probability and Computing | 2011-12-08 | Paper |
An approximation algorithm for counting contingency tables
Random Structures & Algorithms | 2010-11-24 | Paper |
What does a random contingency table look like?
Combinatorics, Probability and Computing | 2010-10-14 | Paper |
Maximum entropy Gaussian approximations for the number of integer points and volumes of polytopes
Advances in Applied Mathematics | 2010-07-13 | Paper |
On the number of matrices and a random matrix with prescribed row and column sums and 0-1 entries
Advances in Mathematics | 2010-04-06 | Paper |
A centrally symmetric version of the cyclic polytope
| 2009-04-14 | Paper |
Asymptotic Estimates for the Number of Contingency Tables, Integer Flows, and Volumes of Transportation Polytopes
IMRN. International Mathematics Research Notices | 2009-03-16 | Paper |
Integer points in polyhedra
Zurich Lectures in Advanced Mathematics | 2008-09-08 | Paper |
scientific article; zbMATH DE number 5302815 (Why is no real title available?)
| 2008-07-21 | Paper |
A centrally symmetric version of the cyclic polytope
Discrete & Computational Geometry | 2008-04-16 | Paper |
Enumerating Contingency Tables via Random Permanents
Combinatorics, Probability and Computing | 2008-03-10 | Paper |
scientific article; zbMATH DE number 5222518 (Why is no real title available?)
| 2008-01-02 | Paper |
Integration and optimization of multivariate polynomials by restriction onto a random subspace
Foundations of Computational Mathematics | 2007-12-03 | Paper |
Random weighting, asymptotic counting, and inverse isoperimetry
Israel Journal of Mathematics | 2007-09-03 | Paper |
Brunn--Minkowski inequalities for contingency tables and integer flows
Advances in Mathematics | 2007-04-18 | Paper |
Counting magic squares in quasi-polynomial time
| 2007-03-08 | Paper |
Approximating orthogonal matrices by permutation matrices
Pure and Applied Mathematics Quarterly | 2007-02-20 | Paper |
The complexity of generating functions for integer points in polyhedra and beyond
| 2006-09-26 | Paper |
Computing the Ehrhart quasi-polynomial of a rational simplex
Mathematics of Computation | 2006-05-29 | Paper |
Convex geometry of orbits
| 2006-04-28 | Paper |
The Distribution of Values in the Quadratic Assignment Problem
Mathematics of Operations Research | 2005-11-11 | Paper |
Low rank approximations of symmetric polynomials and asymptotic counting of contingency tables
| 2005-03-08 | Paper |
scientific article; zbMATH DE number 2086934 (Why is no real title available?)
| 2004-08-11 | Paper |
scientific article; zbMATH DE number 2064415 (Why is no real title available?)
| 2004-05-18 | Paper |
scientific article; zbMATH DE number 1985298 (Why is no real title available?)
| 2003-09-24 | Paper |
Short rational generating functions for lattice point problems
Journal of the American Mathematical Society | 2003-08-13 | Paper |
scientific article; zbMATH DE number 1860211 (Why is no real title available?)
| 2003-01-28 | Paper |
scientific article; zbMATH DE number 1975216 (Why is no real title available?)
| 2003-01-01 | Paper |
The distance approach to approximate combinatorial counting
Geometric and Functional Analysis. GAFA | 2002-02-28 | Paper |
Estimating Maximum by Moments for Functions on Orbits
| 2002-01-03 | Paper |
Estimating \(L^\infty\) norms by \(L^{2k}\) norms for functions on orbits.
Foundations of Computational Mathematics | 2002-01-01 | Paper |
A remark on the rank of positive semidefinite matrices subject to affine constraints
Discrete & Computational Geometry | 2001-10-04 | Paper |
New Permanent Estimators via Non-Commutative Determinants
| 2000-07-25 | Paper |
scientific article; zbMATH DE number 1405493 (Why is no real title available?)
| 2000-07-19 | Paper |
scientific article; zbMATH DE number 1306860 (Why is no real title available?)
| 2000-04-26 | Paper |
Polynomial Time Algorithms to Approximate Permanents and Mixed Discriminants Within a Simply Exponential Factor
| 1999-12-19 | Paper |
scientific article; zbMATH DE number 1182900 (Why is no real title available?)
| 1999-05-16 | Paper |
scientific article; zbMATH DE number 1187152 (Why is no real title available?)
| 1999-04-19 | Paper |
scientific article; zbMATH DE number 1067837 (Why is no real title available?)
| 1998-10-01 | Paper |
On the Betti numbers of semialgebraic sets defined by few quadratic inequalities
Mathematische Zeitschrift | 1997-08-28 | Paper |
Measure concentration in optimization
Mathematical Programming. Series A. Series B | 1997-08-28 | Paper |
Computing mixed discriminants, mixed volumes, and permanents
Discrete & Computational Geometry | 1997-08-24 | Paper |
Sparse interpolation of symmetric polynomials
Advances in Applied Mathematics | 1997-07-06 | Paper |
Two Algorithmic Results for the Traveling Salesman Problem
Mathematics of Operations Research | 1996-10-03 | Paper |
New algorithms for linear \(k\)-matroid intersection and matroid \(k\)-parity problems
Mathematical Programming. Series A. Series B | 1996-09-02 | Paper |
Problems of distance geometry and convex properties of quadratic maps
Discrete & Computational Geometry | 1996-01-10 | Paper |
Feasibility testing for systems of real quadratic equations
Discrete & Computational Geometry | 1995-05-15 | Paper |
A Polynomial Time Algorithm for Counting Integral Points in Polyhedra When the Dimension is Fixed
Mathematics of Operations Research | 1995-05-14 | Paper |
Computing the Ehrhart polynomial of a convex lattice polytope
Discrete & Computational Geometry | 1994-08-10 | Paper |
scientific article; zbMATH DE number 578742 (Why is no real title available?)
| 1994-07-18 | Paper |
Exponential sums and integrals over convex polytopes
Functional Analysis and Its Applications | 1994-04-12 | Paper |
Computing the volume, counting integral points, and exponential sums
Discrete & Computational Geometry | 1993-09-30 | Paper |
scientific article; zbMATH DE number 124861 (Why is no real title available?)
| 1993-02-21 | Paper |
On equivariant generalization of Dehn-Sommerville equations
European Journal of Combinatorics | 1993-02-03 | Paper |
scientific article; zbMATH DE number 95277 (Why is no real title available?)
| 1993-01-16 | Paper |
Computation of exponential integrals
Journal of Mathematical Sciences (New York) | 1992-09-27 | Paper |
Polynomial-time computable approximation of families of semialgebraic sets and combinatorial complexity
American Mathematical Society Translations: Series 2 | 1992-09-26 | Paper |
The Newton sums method in combinatorial optimization
Discrete Mathematics and Applications | 1992-06-25 | Paper |
scientific article; zbMATH DE number 6191 (Why is no real title available?)
| 1992-06-25 | Paper |
scientific article; zbMATH DE number 3997 (Why is no real title available?)
| 1992-06-25 | Paper |
scientific article; zbMATH DE number 4216777 (Why is no real title available?)
| 1991-01-01 | Paper |
Problems of combinatorial optimization, statistical sums, and representations of the full linear group
Mathematical Notes | 1991-01-01 | Paper |
Computational complexity of immanents and representations of the full linear group
Functional Analysis and Its Applications | 1990-01-01 | Paper |
scientific article; zbMATH DE number 4158391 (Why is no real title available?)
| 1989-01-01 | Paper |
Convex hulls of orbits of representations of finite groups and combinatorial optimization
Functional Analysis and Its Applications | 1988-01-01 | Paper |
scientific article; zbMATH DE number 4060220 (Why is no real title available?)
| 1988-01-01 | Paper |
scientific article; zbMATH DE number 4189735 (Why is no real title available?)
| 1987-01-01 | Paper |
Homological type of spaces of configurations of structurally stable type in \({\mathbb{C}}^ 2\)
Mathematical Notes | 1986-01-01 | Paper |
A simple polynomial time algorithm to approximate the permanent within a simply exponential factor
| N/A | Paper |
