English
Related papers

Related papers: A network based approach for unbalanced optimal tr…

200 papers

We present multi-point optimization: an optimization technique that allows to train several models simultaneously without the need to keep the parameters of each one individually. The proposed method is used for a thorough empirical…

Machine Learning · Computer Science 2025-11-18 Ivan Skorokhodov , Mikhail Burtsev

In this paper we introduce a novel neural network architecture based on Fast Hough Transform layer. The layer of this type allows our neural network to accumulate features from linear areas across the entire image instead of local areas. We…

Computer Vision and Pattern Recognition · Computer Science 2020-07-09 Alexander Sheshkus , Anastasia Ingacheva , Vladimir Arlazarov , Dmitry Nikolaev

Point clouds are widely used representations of 3D data, but determining the visibility of points from a given viewpoint remains a challenging problem due to their sparse nature and lack of explicit connectivity. Traditional methods, such…

Graphics · Computer Science 2025-09-30 Jun-Hao Wang , Yi-Yang Tian , Baoquan Chen , Peng-Shuai Wang

Accurate quantification of uncertainty in neural network predictions remains a central challenge for scientific applications involving high-dimensional, correlated data. While existing methods capture either aleatoric or epistemic…

Machine Learning · Computer Science 2025-08-26 Harrison J. Goldwyn , Mitchell Krock , Johann Rudi , Daniel Getter , Julie Bessac

We present a study of the application of a variant of a recently introduced heuristic algorithm for the optimization of transport routes on complex networks to the problem of finding the optimal routes of communication between nodes on…

Physics and Society · Physics 2009-11-13 Yong Yu , Bogdan Danila , John A. Marsh , Kevin E. Bassler

With the development of 3D sensing technologies, point clouds have attracted increasing attention in a variety of applications for 3D object representation, such as autonomous driving, 3D immersive tele-presence and heritage reconstruction.…

Computer Vision and Pattern Recognition · Computer Science 2019-01-01 Junkun Qi , Wei Hu , Zongming Guo

Accurate 3D geometry acquisition is essential for a wide range of applications, such as computer graphics, autonomous driving, robotics, and augmented reality. However, raw point clouds acquired in real-world environments are often…

Graphics · Computer Science 2025-08-26 Jinxi Wang , Ben Fei , Dasith de Silva Edirimuni , Zheng Liu , Ying He , Xuequan Lu

Following [21, 23], the present work investigates a new relative entropy-regularized algorithm for solving the optimal transport on a graph problem within the randomized shortest paths formalism. More precisely, a unit flow is injected into…

Machine Learning · Computer Science 2021-09-21 Sylvain Courtain , Guillaume Guex , Ilkka Kivimaki , Marco Saerens

Surface parametrization is a crucial part in various fields, having applications in computer graphic, medical imaging, scientific computing and computational engineering. The majority of surface parametrization approaches are performed on…

Computational Geometry · Computer Science 2025-04-09 Ka Ho Lai , Lok Ming Lui

We consider the problem of optimal path planning on a manifold which is the image of a smooth function. Optimal path-planning is of crucial importance for motion planning, image processing, and statistical data analysis. In this work, we…

Optimization and Control · Mathematics 2024-12-19 Edward Huynh , Christian Parkinson

In recent years, point cloud normal estimation, as a classical and foundational algorithm, has garnered extensive attention in the field of 3D geometric processing. Despite the remarkable performance achieved by current Neural Network-based…

Computer Vision and Pattern Recognition · Computer Science 2024-06-28 Jun Zhou , Yaoshun Li , Hongchen Tan , Mingjie Wang , Nannan Li , Xiuping Liu

Optimal transport is a machine learning problem with applications including distribution comparison, feature selection, and generative adversarial networks. In this paper, we propose feature-robust optimal transport (FROT) for…

Tensor networks represent the state-of-the-art in computational methods across many disciplines, including the classical simulation of quantum many-body systems and quantum circuits. Several applications of current interest give rise to…

Quantum Physics · Physics 2021-03-17 Johnnie Gray , Stefanos Kourtis

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

Classifying whole images is a classic problem in machine learning, and graph neural networks are a powerful methodology to learn highly irregular geometries. It is often the case that certain parts of a point cloud are more important than…

Computer Vision and Pattern Recognition · Computer Science 2020-03-19 Lindsey Gray , Thomas Klijnsma , Shamik Ghosh

Replacing the quadratic proximal penalty familiar from Hilbert spaces by an unbalanced optimal transport distance, we develop forward-backward type optimisation methods in spaces of Radon measures. We avoid the actual computation of the…

Optimization and Control · Mathematics 2025-02-19 Tuomo Valkonen

Over the past two decades, we have seen an exponentially increased amount of point clouds collected with irregular shapes in various areas. Motivated by the importance of solid modeling for point clouds, we develop a novel and efficient…

Computation · Statistics 2023-02-21 Xinyi Li , Shan Yu , Yueying Wang , Guannan Wang , Ming-Jun Lai , Li Wang

We propose an implicit neural formulation of optimal transport that eliminates adversarial min--max optimization and multi-network architectures commonly used in existing approaches. Our key idea is to parameterize a single potential in the…

Optimization and Control · Mathematics 2026-05-12 Yesom Park , Eric Gelphman , Stanley Osher , Samy Wu Fung

In the present work, a new computational framework for structural topology optimization based on the concept of moving deformable components is proposed. Compared with the traditional pixel or node point-based solution framework, the…

Computational Engineering, Finance, and Science · Computer Science 2015-06-23 Xu Guo , Weisheng Zhang , Wenliang Zhong

Point cloud is a critical 3D representation with many emerging applications. Because of the point sparsity and irregularity, high-quality rendering of point clouds is challenging and often requires complex computations to recover the…

Computer Vision and Pattern Recognition · Computer Science 2024-09-26 Yueyu Hu , Ran Gong , Qi Sun , Yao Wang