51 citations · 154 across the 31 of their papers we have counts for
36 papers
On the Number of Vertices in a Hyperplane Section of a Polytope
Jesús A. De Loera, Gyivan Lopez-Campos, Antonio J. Torres
We study the slices or sections of a convex polytope by affine hyperplanes. We present results on two key problems: First, we provide tight bounds on the maximum number of vertices…
Rado Numbers and SAT Computations
Yuan Chang, Jesús A. De Loera, William J. Wesley
Given a linear equation , the -color Rado number is the smallest integer such that every -coloring of contains a monoc…
A Model for Birdwatching and other Chronological Sampling Activities
Jesús A. De Loera, Edgar Jaramillo-Rodriguez, Deborah Oliveros +1
In many real life situations one has types of random events happening in chronological order within a time interval and one wishes to predict various milestones about these eve…
On the Simplex method for 0/1 polytopes
Alexander Black, Jesús De Loera, Sean Kafer +1
We present new pivot rules for the Simplex method for LPs over 0/1 polytopes. We show that the number of non-degenerate steps taken using these rules is strongly polynomial and eve…
(Machine) Learning to Improve the Empirical Performance of Discrete Algorithms
Imran Adham, Jesus De Loera, Zhenyang Zhang
This paper discusses a data-driven, empirically-based framework to make algorithmic decisions or recommendations without expert knowledge. We improve the performance of two algorit…
Monotone Paths on Cross-Polytopes
Alexander Black, Jesús De Loera
In the early 1990's, Billera and Sturmfels introduced the monotone path polytope (MPP), a special case of the general theory of fiber polytopes that associates a polytope to a pair…