J. D. Loera

Publications181
h-index32
Citations3,321
Highly Influential Citations201
Claim Author Page
Author pages are created from data sourced from our academic publisher partnerships and public sources.

Recommended Authors

  • S. Onn
  • 135 Publications • 2,044 Citations
  • R. Weismantel
  • 220 Publications • 5,056 Citations
  • B. Sturmfels
  • 443 Publications • 22,866 Citations
  • R. Hemmecke
  • 97 Publications • 1,960 Citations
  • Publications
  • Influence
Triangulations: Structures for Algorithms and Applications
Triangulations appear everywhere, from volume computations and meshing to algebra and topology. This book studies the subdivisions and triangulations of polyhedral regions and point sets and presents…
View via Publisher
Effective lattice point counting in rational convex polytopes
View via Publisher
How to integrate a polynomial over a simplex
TLDR
It is proved that the problem is NP-hard for arbitrary polynomials via a generalization of a theorem of Motzkin and Straus, and if the polynomial depends only on a fixed number of variables, while its degree and the dimension of the simplex are allowed to vary, it is proven that integration can be done inPolynomial time.
View PDF on arXiv
Gröbner bases and triangulations of the second hypersimplex
TLDR
A quadratic Gröbner basis is presented for the associated toric idealK(Kn) and a non-regular triangulation of Δ(2,n) forn≥9 is constructed.
View on Springer
A Sampling Kaczmarz-Motzkin Algorithm for Linear Feasibility
We combine two iterative algorithms for solving large-scale systems of linear inequalities, the relaxation method of Agmon, Motzkin et al. and the randomized Kaczmarz method. In doing so, we obtain a…
View PDF on arXiv
A Polytopal Generalization of Sperner's Lemma
TLDR
This work provides two proofs of the following conjecture: a non-constructive proof introducing the notion of a pebble set of a polytope, and a constructive proof using a path-following argument.
View via Publisher
The Polytope of All Triangulations of a Point Configuration
We study the convex hull P A of the 0-1 incidence vectors of all triangulations of a point con guration A. This was called the universal polytope in [4]. The a ne span of P A is described in terms of…
The many aspects of counting lattice points in polytopes
A wide variety of topics in pure and applied mathematics involve the problem of counting the number of lattice points inside a convex bounded polyhedron, for short called a polytope. Applications…
View via Publisher
Integer Polynomial Optimization in Fixed Dimension
TLDR
For the optimization of an integer polynomial over the lattice points of a convex polytope, an algorithm is shown to compute lower and upper bounds for the optimal value.
View PDF on arXiv
Software for exact integration of polynomials over polyhedra
View PDF on arXiv
...
...