64 citations · 415 across the 27 of their papers we have counts for
32 papers
On the volumes of the elliptope, metric polytope, and cut polytope
David Avis, Luc Devroye, Antoine Deza
In this paper, we investigate the relationships between the volumes of four convex bodies: the cut polytope, metric polytope, rooted metric polytope, and elliptope, defined on grap…
A Note On Acyclic Token Sliding Reconfiguration Graphs of Independent Sets
David Avis, Duc A. Hoang
We continue the study of token sliding reconfiguration graphs of independent sets initiated by the authors in an earlier paper (arXiv:2203.16861). Two of the topics in that paper w…
On Reconfiguration Graphs of Independent Sets under Token Sliding
David Avis, Duc A. Hoang
An independent set of a graph is a vertex subset such that there is no edge joining any two vertices in . Imagine that a token is placed on each vertex of an independent…
On the foundations and extremal structure of the holographic entropy cone
David Avis, Sergio Hernández-Cuenca
The holographic entropy cone (HEC) is a polyhedral cone first introduced in the study of a class of quantum entropy inequalities. It admits a graph-theoretic description in terms o…
lrsarith: a small fixed/hybrid arithmetic C library
David Avis, Charles Jordan
We describe lrsarith which is a small fixed precision and hybrid arithmetic C library for integers and rationals that we developed for use in the lrslib library for polyhedral comp…
Sparktope: linear programs from algorithms
David Avis, David Bremner
In a recent paper Avis, Bremner, Tiwary and Watanabe gave a method for constructing linear programs (LPs) based on algorithms written in a simple programming language called Sparks…