Showing 1–3 of 3 results for author: Sullivan, J M

Deterministic Langevin Unconstrained Optimization with Normalizing Flows

Authors: James M. Sullivan, Uros Seljak

Abstract: We introduce a global, gradient-free surrogate optimization strategy for expensive black-box functions inspired by the Fokker-Planck and Langevin equations. These can be written as an optimization problem where the objective is the target function to maximize minus the logarithm of the current density of evaluated samples. This objective balances exploitation of the target objective with explorati… ▽ More We introduce a global, gradient-free surrogate optimization strategy for expensive black-box functions inspired by the Fokker-Planck and Langevin equations. These can be written as an optimization problem where the objective is the target function to maximize minus the logarithm of the current density of evaluated samples. This objective balances exploitation of the target objective with exploration of low-density regions. The method, Deterministic Langevin Optimization (DLO), relies on a Normalizing Flow density estimate to perform active learning and select proposal points for evaluation. This strategy differs qualitatively from the widely-used acquisition functions employed by Bayesian Optimization methods, and can accommodate a range of surrogate choices. We demonstrate superior or competitive progress toward objective optima on standard synthetic test functions, as well as on non-convex and multi-modal posteriors of moderate dimension. On real-world objectives, such as scientific and neural network hyperparameter optimization, DLO is competitive with state-of-the-art baselines. △ Less

Submitted 1 October, 2023; originally announced October 2023.

Comments: 31 pages, 9 figures, 1 table, submitted to JOGO

Tiling space and slabs with acute tetrahedra

Authors: David Eppstein, John M. Sullivan, Alper Ungor

Abstract: We show it is possible to tile three-dimensional space using only tetrahedra with acute dihedral angles. We present several constructions to achieve this, including one in which all dihedral angles are less than $77.08^\circ$, and another which tiles a slab in space. We show it is possible to tile three-dimensional space using only tetrahedra with acute dihedral angles. We present several constructions to achieve this, including one in which all dihedral angles are less than $77.08^\circ$, and another which tiles a slab in space. △ Less

Submitted 19 February, 2003; originally announced February 2003.

Comments: 20 pages; 17 figures; 1 table; see also http://www.cs.duke.edu/~ungor/abstracts/acute_tiling.html

ACM Class: F.2.2

Journal ref: Computational Geometry Theory & Applications 27(3):237-255, 2004

Building Space-Time Meshes over Arbitrary Spatial Domains

Authors: Jeff Erickson, Damrong Guoy, John M. Sullivan, Alper Üngör

Abstract: We present an algorithm to construct meshes suitable for space-time discontinuous Galerkin finite-element methods. Our method generalizes and improves the `Tent Pitcher' algorithm of Üngör and Sheffer. Given an arbitrary simplicially meshed domain M of any dimension and a time interval [0,T], our algorithm builds a simplicial mesh of the space-time domain Mx[0,T], in constant time per element. O… ▽ More We present an algorithm to construct meshes suitable for space-time discontinuous Galerkin finite-element methods. Our method generalizes and improves the `Tent Pitcher' algorithm of Üngör and Sheffer. Given an arbitrary simplicially meshed domain M of any dimension and a time interval [0,T], our algorithm builds a simplicial mesh of the space-time domain Mx[0,T], in constant time per element. Our algorithm avoids the limitations of previous methods by carefully adapting the durations of space-time elements to the local quality and feature size of the underlying space mesh. △ Less

Submitted 1 June, 2002; originally announced June 2002.

Comments: 12 pages, 14 figures; see also http://www.cs.uiuc.edu/~jeffe/pubs/slowpitch.html

ACM Class: F.2.2