English
Related papers

Related papers: Alpha shapes and optimal transport on the sphere

200 papers

We introduce a novel deep learning algorithm for computing convex conjugates of differentiable convex functions, a fundamental operation in convex analysis with various applications in different fields such as optimization, control theory,…

Machine Learning · Computer Science 2026-01-21 Aleksey Minabutdinov , Patrick Cheridito

Sliced optimal transport reduces optimal transport on multi-dimensional domains to transport on the line. More precisely, sliced optimal transport is the concatenation of the well-known Radon transform and the cumulative density transform,…

Numerical Analysis · Mathematics 2024-07-03 Michael Quellmalz , Robert Beinert , Gabriele Steidl

We discuss the successes and limitations of statistical sampling for a sequence of models studied in the context of lattice QCD and emphasize the need for new methods to deal with finite-density and real-time evolution. We show that these…

High Energy Physics - Lattice · Physics 2022-09-21 Yannick Meurice , Ryo Sakai , Judah Unmuth-Yockey

We approach the problem of constructing a quantum analogue of the immensely fruitful classical transport cost theory of Monge from a new angle. Going back to the original motivations, by which the transport is a bilinear function of a mass…

Quantum Physics · Physics 2025-04-08 Matt Hoogsteder-Riera , John Calsamiglia , Andreas Winter

Kendall shape spaces are a widely used framework for the statistical analysis of shape data arising from many domains, often requiring the parallel transport as a tool to normalise time series data or transport gradient in optimisation…

Differential Geometry · Mathematics 2021-03-09 Nicolas Guigui , Elodie Maignant , Alain Trouvé , Xavier Pennec

Graph Convolutional Networks (GCNs) achieve great success in non-Euclidean structure data processing recently. In existing studies, deeper layers are used in CCNs to extract deeper features of Euclidean structure data. However, for…

Machine Learning · Computer Science 2022-03-14 Junhua Ma , Jiajun Li , Xueming Li , Xu Li

We use topological data analysis (TDA) to study how data transforms as it passes through successive layers of a deep neural network (DNN). We compute the persistent homology of the activation data for each layer of the network and summarize…

Machine Learning · Computer Science 2022-05-09 Matthew Wheeler , Jose Bouza , Peter Bubenik

This study first derives a general and analytical expression of AFA (Additive Feature Attribution) in terms of the kernel in LIME (Local Interpretable Model-agnostic Explanations). Then, we propose some new AFAs that have appropriate…

Machine Learning · Computer Science 2024-07-23 Kazuhiro Hiraki , Shinichi Ishihara , Junnosuke Shino

Optimal transport has become part of the standard quantitative economics toolbox. It is the framework of choice to describe models of matching with transfers, but beyond that, it allows to: extend quantile regression; identify discrete…

General Economics · Economics 2021-07-13 Alfred Galichon

The optimization of Kernel-Target Alignment (TA) has been recently proposed as a way to reduce the number of hardware resources in quantum classifiers. It allows to exchange highly expressive and costly circuits to moderate size, task…

Computer Vision and Pattern Recognition · Computer Science 2023-06-28 Artur Miroszewski , Jakub Mielczarek , Filip Szczepanek , Grzegorz Czelusta , Bartosz Grabowski , Bertrand Le Saux , Jakub Nalepa

We introduce a convergent finite difference method for solving the optimal transportation problem on the sphere. The method applies to both the traditional squared geodesic cost (arising in mesh generation) and a logarithmic cost (arising…

Numerical Analysis · Mathematics 2021-05-11 Brittany Froese Hamfeldt , Axel G. R. Turnquist

In many real-world contexts, such as social or transport networks, data exhibit both structural connectivity and node-level attributes. For example, roads in a transport network can be characterized not only by their connectivity but also…

Methodology · Statistics 2025-12-18 Ioana Gavra , Ketsia Guichard-Sustowski , Loïc Le Marrec

Using the theory of diffusion in graphs, we propose a model to study mesoscopic transport through a diffusive quantum dot. The graph consists of three quasi-1D regions: a central region describing the dot, and two identical left- and right-…

Mesoscale and Nanoscale Physics · Physics 2012-04-03 Maximilian Treiber , Oleg Yevtushenko , Jan von Delft

We propose a new approach to graph compression by appeal to optimal transport. The transport problem is seeded with prior information about node importance, attributes, and edges in the graph. The transport formulation can be setup for…

Machine Learning · Computer Science 2019-05-30 Vikas K. Garg , Tommi Jaakkola

Quantum transport plays a central role in both fundamental physics and the development of quantum technologies. While significant progress has been made in understanding transport phenomena in quantum systems, methods for optimizing…

Quantum Physics · Physics 2025-08-07 Dolores Esteve , Carlos Pérez-Espigares , Ricardo Gutiérrez , Daniel Manzano

We consider the numerical solution of the optimal transport problem between densities that are supported on sets of unequal dimension. Recent work by McCann and Pass reformulates this problem into a non-local Monge-Amp\`ere type equation.…

Numerical Analysis · Mathematics 2023-07-14 Matthew A. Cassini , Brittany Froese Hamfeldt

Two recent works, Avella-Medina and Gonz\'alez-Sanz (2026) and Passeggeri and Paindaveine (2026), studied the robustness of the optimal transport map through its breakdown point, i.e., the smallest fraction of contamination that can make…

Statistics Theory · Mathematics 2026-03-18 Alberto Gonzalez-Sanz , Marco Avella Medina

Motivated by applications to geometric inequalities, Gozlan, Roberto, Samson, and Tetali introduced a transport problem for `weak' cost functionals. Basic results of optimal transport theory can be extended to this setup in remarkable…

Probability · Mathematics 2020-03-12 Julio Daniel Backhoff-Veraguas , Gudmund Pammer

Three novel applications of computational topology in the field of fusion science are developed. A procedure for the automatic classification of the orbits of magnetic field lines into topologically distinct classes using Vietoris-Rips…

Plasma Physics · Physics 2024-10-25 Nicholas Bohlsen

In the framework of tensor spaces, we consider orthogonalization kernels to generate an orthogonal basis of a tensor subspace from a set of linearly independent tensors. In particular, we experimentally study the loss of orthogonality of…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-01-17 Olivier Coulaud , Luc Giraud , Martina Iannacito