The elements of differentiable programming

M Blondel, V Roulet - arxiv preprint arxiv:2403.14606, 2024 - arxiv.org
Artificial intelligence has recently experienced remarkable advances, fueled by large
models, vast datasets, accelerated hardware, and, last but not least, the transformative …

Minimax estimation of smooth optimal transport maps

JC Hütter, P Rigollet - 2021 - projecteuclid.org
The supplementary materials contain more background on convex functions, wavelets and
empirical processes, as well as tools to prove lower bounds, alternative assumptions based …

Analytical approximations for real values of the Lambert W-function

DA Barry, JY Parlange, L Li, H Prommer… - … and Computers in …, 2000 - Elsevier
The Lambert W is a transcendental function defined by solutions of the equation W exp (W)=
x. For real values of the argument, x, the W-function has two branches, W0 (the principal …

On problems equivalent to (min,+)-convolution

M Cygan, M Mucha, K Węgrzycki… - ACM Transactions on …, 2019 - dl.acm.org
In recent years, significant progress has been made in explaining the apparent hardness of
improving upon the naive solutions for many fundamental polynomially solvable problems …

On amortizing convex conjugates for optimal transport

B Amos - arxiv preprint arxiv:2210.12153, 2022 - arxiv.org
This paper focuses on computing the convex conjugate operation that arises when solving
Euclidean Wasserstein-2 optimal transport problems. This conjugation, which is also …

A fast approach to optimal transport: The back-and-forth method

M Jacobs, F Léger - Numerische Mathematik, 2020 - Springer
We present a method to efficiently solve the optimal transportation problem for a general
class of strictly convex costs. Given two probability measures supported on a discrete grid …

Development of a multiphase beryllium equation of state and physics-based variations

CJ Wu, PC Myint, JE Pask, CJ Prisbrey… - The Journal of …, 2021 - ACS Publications
We construct a family of beryllium (Be) multiphase equation of state (EOS) models that
consists of a baseline (“optimal”) EOS and variations on the baseline to account for physics …

Riemannian convex potential maps

S Cohen, B Amos, Y Lipman - International Conference on …, 2021 - proceedings.mlr.press
Modeling distributions on Riemannian manifolds is a crucial component in understanding
non-Euclidean data that arises, eg, in physics and geology. The budding approaches in this …

What shape is your conjugate? A survey of computational convex analysis and its applications

Y Lucet - SIAM review, 2010 - SIAM
Computational convex analysis algorithms have been rediscovered several times in the past
by researchers from different fields. To further communications between practitioners, we …

Bottleneck problems: An information and estimation-theoretic view

S Asoodeh, FP Calmon - Entropy, 2020 - mdpi.com
Information bottleneck (IB) and privacy funnel (PF) are two closely related optimization
problems which have found applications in machine learning, design of privacy algorithms …