Fetching the paper…
Reading the bibliography…
A great variety of fundamental optimization and counting problems arising in computer science, mathematics and physics can be reduced to one of the following computational tasks involving polynomials and set systems: given an $m$-variate real polynomial $g$ and a family of subsets $B$ of $[m]$, (1) find $S\in B$ such that the monomial in $g$ corresponding to $S$ has the largest coefficient in $g$, or (2) compute the sum of coefficients of monomials in $g$ corresponding to all the sets in $B$.
On the complexity of approximating extremal determinants in matrices
Leonid Khachiyan · 1995
Earlier work this paper cites.
Homogeneous multivariate polynomials with the half-plane property
Young-Bin Choe, James G. Oxley, Alan D. Sokal, and David G. Wagner · 2004
Earlier work this paper cites.
Rayleigh matroids
Youngbin Choe and David G Wagner · 2006
Earlier work this paper cites.
Hyperbolic polynomials approach to Van der Waerden/Schrijver-Valiant like conjectures: sharper bounds, simpler proofs and algorithmic applications
Leonid Gurvits · 2006
Earlier work this paper cites.
Matroid theory
James G Oxley · 2006
Earlier work this paper cites.
Polynomials with the half-plane property and matroid theory
Petter Branden · 2007
Earlier work this paper cites.
The Lee-Yang and Pólya-Schur programs. I. linear operators preserving stability
Julius Borcea and Petter Brändén · 2009
Earlier work this paper cites.
The Lee-Yang and Pólya-Schur programs. II. Theory of stable polynomials and applications
Julius Borcea and Petter Brändén · 2009
Earlier work this paper cites.
Negative dependence and the geometry of polynomials
Julius Borcea, Petter Brändén, and Thomas Liggett · 2009
Earlier work this paper cites.
Efficient volume sampling for row/column subset selection
A. Deshpande and L. Rademacher · 2010
Cited alongside, same era.
Multivariate stable polynomials: theory and applications
David Wagner · 2011
Cited alongside, same era.
Matrices with prescribed row and column sums
Alexander Barvinok · 2012
Cited alongside, same era.
Determinantal Point Processes for Machine Learning
Alex Kulesza and Ben Taskar · 2012
Cited alongside, same era.
Hyperbolicity and stable polynomials in combinatorics and probability
Robin Pemantle · 2012
Cited alongside, same era.
Interlacing families I: Bipartite Ramanujan graphs of all degrees
Adam Marcus, Daniel A Spielman, and Nikhil Srivastava · 2013
Cited alongside, same era.
Interlacing families II: Mixed characteristic polynomials and the Kadison–Singer problem
Adam W Marcus, Daniel A Spielman, and Nikhil Srivastava · 2015
Later among the works it cites.
Randomized rounding for the largest simplex problem
Aleksandar Nikolov · 2015
Later among the works it cites.
On largest volume simplices and sub-determinants
Marco Di Summa, Friedrich Eisenbrand, Yuri Faenza, and Carsten Moldenhauer · 2015
Later among the works it cites.
Monte Carlo Markov Chain Algorithms for Sampling Strongly Rayleigh Distributions and Determinantal Point Processes
Nima Anari, Shayan Oveis Gharan, and Alireza Rezaei · 2016
Closest in time.
Nash Social Welfare, Matrix Permanent, and Stable Polynomials
N. Anari, S. Oveis Gharan, A. Saberi, and M. Singh · 2016
Closest in time.
How to be fair and diverse?
L.E. Celis, A. Deshpande, T. Kathuria, and N. K. Vishnoi · 2016
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Zeros of polynomials and their applications to theory: a primer
Nisheeth K Vishnoi · 2013
Cited alongside, same era.
Entropy, optimization and counting
Mohit Singh and Nisheeth K Vishnoi · 2014
Cited alongside, same era.
Effective-resistance-reducing flows, spectrally thin trees, and asymmetric tsp
Nima Anari and Shayan Oveis Gharan · 2015
Cited alongside, same era.
Closest in time.
Maximizing determinants under partition constraints
Aleksandar Nikolov and Mohit Singh · 2016
Closest in time.
Generalized Determinantal Point Processes: The Linear Case
D. Straszak and N. K. Vishnoi · 2016
Closest in time.