English
Related papers

Related papers: Mathematical properties of the SimpleX algorithm

200 papers

Many problems in geometric optics or convex geometry can be recast as optimal transport problems: this includes the far-field reflector problem, Alexandrov's curvature prescription problem, etc. A popular way to solve these problems…

Numerical Analysis · Mathematics 2017-03-08 Jun Kitagawa , Quentin Mérigot , Boris Thibert

In this short article, some properties of matrices of moving least-squares approximation have been proven.The used technique is based on singular-value decomposition and inequalities for singular-values. Some inequalities for the norm of…

Numerical Analysis · Mathematics 2015-10-28 Svetoslav Nenov , Tsvetelin Tsvetkov

We present a numerical method to solve the optimal transport problem with a quadratic cost when the source and target measures are periodic probability densities. This method is based on a numerical resolution of the corresponding…

Numerical Analysis · Mathematics 2011-03-02 Louis-Philippe Saumier , Martial Agueh , Boualem Khouider

We present an exact mathematical framework able to describe site-percolation transitions in real multiplex networks. Specifically, we consider the average percolation diagram valid over an infinite number of random configurations where…

Physics and Society · Physics 2016-12-21 Ginestra Bianconi , Filippo Radicchi

Efficient computation of the optimal transport distance between two distributions serves as an algorithm subroutine that empowers various applications. This paper develops a scalable first-order optimization-based method that computes…

Machine Learning · Computer Science 2024-06-21 Gen Li , Yanxi Chen , Yu Huang , Yuejie Chi , H. Vincent Poor , Yuxin Chen

Electronic transport in low dimensions through a disordered medium leads to localization. The addition of gauge fields to disordered media leads to fundamental changes in the transport properties. For example, chiral edge states can emerge…

Optics · Physics 2014-11-11 S. Mittal , J. Fan , S. Faez , A. Migdall , J. M. Taylor , M. Hafezi

Accurately simulating photon transport is crucial for non-destructive testing and medical diagnostic applications using X-ray radiography and computed tomography (CT). Solving a discretized form of the linear Boltzmann equation is a…

Medical Physics · Physics 2019-10-28 Edward T. Norris , Steve Wagstaff , Xin Liu

A nonperturbative electron transfer rate theory is developed based on the reduced density matrix dynamics, which can be evaluated readily for the Debye solvent model without further approximation. Not only does it recover for reaction rates…

Quantum Physics · Physics 2007-05-23 Ping Han , Rui-Xue Xu , Baiqing Li , Jian Xu , Ping Cui , Yan Mo , YiJing Yan

Recently, optimal transport-based approaches have gained attention for deriving counterfactuals, e.g., to quantify algorithmic discrimination. However, in the general multivariate setting, these methods are often opaque and difficult to…

Machine Learning · Computer Science 2025-05-22 Agathe Fernandes Machado , Arthur Charpentier , Ewen Gallic

We explore theoretically the single-photon transport in a single-mode waveguide that is coupled to a hybrid atom-optomechanical system in a strong optomechanical coupling regime. Using a full quantum real-space approach, transmission and…

Quantum Physics · Physics 2013-12-16 W. Z. Jia , Z. D. Wang

Two-dimensional Delaunay triangulation is a fundamental aspect of computational geometry. This paper presents a novel algorithm that is specifically designed to ensure the correctness of 2D Delaunay triangulation, namely the Polygonal…

Computational Geometry · Computer Science 2024-01-17 Sora Sawai , Kazuaki Tanaka , Katsuhisa Ozaki , Shin'ichi Oishi

This work is about the use of regularized optimal-transport distances for convex, histogram-based image segmentation. In the considered framework, fixed exemplar histograms define a prior on the statistical features of the two regions in…

Computer Vision and Pattern Recognition · Computer Science 2015-03-17 Julien Rabin , Nicolas Papadakis

The optimal transport problem has many applications in machine learning, physics, biology, economics, etc. Although its goal is very clear and mathematically well-defined, finding its optimal solution can be challenging for large datasets…

Numerical Analysis · Mathematics 2021-12-14 Roozbeh Yousefzadeh

In this paper we present a novel method for the numerical solution of linear transport equations, which is based on ridgelets. Such equations arise for instance in radiative transfer or in phase contrast imaging. Due to the fact that…

Numerical Analysis · Mathematics 2014-09-08 Philipp Grohs , Axel Obermeier

Recently, Papadakis et al. proposed an efficient primal-dual algorithm for solving the dynamic optimal transport problem with quadratic ground cost and measures having densities with respect to the Lebesgue measure. It is based on the fluid…

Numerical Analysis · Mathematics 2015-09-02 Jan Henrik Fitschen , Friederike Laus , Gabriele Steidl

We present a review on the mathematical methods used to theoretically study classical propagation and quantum transport in arrays of coupled photonic waveguides. We focus on analysing two types of binary photonic lattices where…

Quantum Physics · Physics 2013-02-15 B. M. Rodríguez-Lara , H. Moya-Cessa

The single-photon transport in a single-mode waveguide, coupled to a cavity embedded with a two-leval atom is analyzed. The single-photon transmission and reflection amplitudes, as well as the cavity and the atom excitation amplitudes, are…

Quantum Physics · Physics 2009-11-13 Jung-Tsung Shen , Shanhui Fan

Recent work by McClarren & Hauck [29] suggests that the filtered spherical harmonics method represents an efficient, robust, and accurate method for radiation transport, at least in the two-dimensional (2D) case. We extend their work to the…

High Energy Astrophysical Phenomena · Physics 2013-04-16 David Radice , Ernazar Abdikamalov , Luciano Rezzolla , Christian D. Ott

It has long been accepted that the multiple-ion single-file transport model is appropriate for many kinds of ion channels. However, most of the purely theoretical works in this field did not capture all of the important features of the…

Biological Physics · Physics 2013-09-02 Kuo Kan Liang

We describe a randomized algorithm that, given a set $P$ of points in the plane, computes the best location to insert a new point $p$, such that the Delaunay triangulation of $P\cup\{p\}$ has the largest possible minimum angle. The expected…

Computational Geometry · Computer Science 2014-01-07 Boris Aronov , Mark V. Yagnatinsky
‹ Prev 1 3 4 5 6 7 10 Next ›