64 citations · 418 across the 52 of their papers we have counts for
5 papers · 1 filter
Convexity in (colored) affine semigroups
Jesus A. De Loera, Christopher O'Neill, Chengyang Wang
In this paper, we explore affine semigroup versions of the convex geometry theorems of Helly, Tverberg, and Caratheodory. Additionally, we develop a new theory of colored affine se…
Ramsey Numbers through the Lenses of Polynomial Ideals and Nullstellensätze
Jesús A. De Loera, William J. Wesley
In this article we study the Ramsey numbers through Hilbert's Nullstellensatz and Alon's Combinatorial Nullstellensatz. We give polynomial encodings whose solutions corres…
Turning Mathematics Problems into Games: Reinforcement Learning and Gröbner bases together solve Integer Feasibility Problems
Yue Wu, Jesús A. De Loera
Can agents be trained to answer difficult mathematical questions by playing a game? We consider the integer feasibility problem, a challenge of deciding whether a system of linear…
Geometric Policy Iteration for Markov Decision Processes
Yue Wu, Jesús A. De Loera
Recently discovered polyhedral structures of the value function for finite state-action discounted Markov decision processes (MDP) shed light on understanding the success of reinfo…
The Polyhedral Geometry of Pivot Rules and Monotone Paths
Alexander E. Black, Jesús A. De Loera, Niklas Lütjeharms +1
Motivated by the analysis of the performance of the simplex method we study the behavior of families of pivot rules of linear programs. We introduce normalized-weight pivot rules w…