English
Related papers

Related papers: Laue Indexing with Optimal Transport

200 papers

We provide a computational complexity analysis for the Sinkhorn algorithm that solves the entropic regularized Unbalanced Optimal Transport (UOT) problem between two measures of possibly different masses with at most $n$ components. We show…

Computational Complexity · Computer Science 2020-11-20 Khiem Pham , Khang Le , Nhat Ho , Tung Pham , Hung Bui

Optimal experimental design (OED) plays an important role in the problem of identifying uncertainty with limited experimental data. In many applications, we seek to minimize the uncertainty of a predicted quantity of interest (QoI) based on…

Optimization and Control · Mathematics 2022-01-06 Keyi Wu , Peng Chen , Omar Ghattas

Motivated by robust dynamic resource allocation in operations research, we study the \textit{Online Learning to Transport} (OLT) problem where the decision variable is a probability measure, an infinite-dimensional object. We draw…

Machine Learning · Computer Science 2022-11-21 Wenxuan Guo , YoonHaeng Hur , Tengyuan Liang , Christopher Ryan

Single-cell technologies generate high-dimensional point clouds of cells, enabling detailed characterization of complex patient states and treatment responses. Yet each patient is represented by an irregular point cloud rather than a simple…

Machine Learning · Computer Science 2025-10-31 Tianxiang Wang , Yingtong Ke , Dhananjay Bhaskar , Smita Krishnaswamy , Alexander Cloninger

Persistence diagrams (PDs) are now routinely used to summarize the underlying topology of complex data. Despite several appealing properties, incorporating PDs in learning pipelines can be challenging because their natural geometry is not…

Machine Learning · Statistics 2018-11-14 Théo Lacombe , Marco Cuturi , Steve Oudot

Unsupervised cross-domain image retrieval (UCIR) aims to retrieve images sharing the same category across diverse domains without relying on labeled data. Prior approaches have typically decomposed the UCIR problem into two distinct tasks:…

Computer Vision and Pattern Recognition · Computer Science 2024-12-31 Bin Li , Ye Shi , Qian Yu , Jingya Wang

The nonlinear filtering problem is concerned with finding the conditional probability distribution (posterior) of the state of a stochastic dynamical system, given a history of partial and noisy observations. This paper presents a…

Optimization and Control · Mathematics 2024-03-26 Mohammad Al-Jarrah , Bamdad Hosseini , Amirhossein Taghvaei

MetaDL Challenge 2020 focused on image classification tasks in few-shot settings. This paper describes second best submission in the competition. Our meta learning approach modifies the distribution of classes in a latent space produced by…

Machine Learning · Computer Science 2021-02-12 Tomáš Chobola , Daniel Vašata , Pavel Kordík

Training data are usually limited or heterogeneous in many chemical and biological applications. Existing machine learning models for chemistry and materials science fail to consider generalizing beyond training domains. In this article, we…

Machine Learning · Computer Science 2023-10-31 Fang Wu , Nicolas Courty , Shuting Jin , Stan Z. Li

While the continuous Entropic Optimal Transport (EOT) field has been actively developing in recent years, it became evident that the classic EOT problem is prone to different issues like the sensitivity to outliers and imbalance of classes…

Machine Learning · Computer Science 2025-02-04 Milena Gazdieva , Arip Asadulaev , Alexander Korotin , Evgeny Burnaev

We develop a fast and reliable method for solving large-scale optimal transport (OT) problems at an unprecedented combination of speed and accuracy. Built on the celebrated Douglas-Rachford splitting technique, our method tackles the…

Optimization and Control · Mathematics 2021-10-25 Vien V. Mai , Jacob Lindbäck , Mikael Johansson

The problem of packing unequal circles into a circular container stands as a classic and challenging optimization problem in computational geometry. This study introduces a suite of innovative and efficient methods to tackle this problem.…

Computational Geometry · Computer Science 2024-03-12 Jianrong Zhou , Jiyao He , Kun He

In order to focus hard X- and gamma-rays it is possible to make use of a Laue lens as a concentrator. With this optical tool it would be possible to improve the detection of radiation for several applications, spanning from the observation…

Optics · Physics 2014-10-08 Riccardo Camattari , Vincenzo Guidi

Entropic optimal transport (EOT) via Sinkhorn iterations is widely used in modern machine learning, yet GPU solvers remain inefficient at scale. Tensorized implementations suffer quadratic HBM traffic from dense $n\times m$ interactions,…

Machine Learning · Computer Science 2026-05-22 Felix X. -F. Ye , Xingjie Li , An Yu , Ming-Ching Chang , Linsong Chu , Davis Wertheimer

The graph matching problem seeks to find an alignment between the nodes of two graphs that minimizes the number of adjacency disagreements. Solving the graph matching is increasingly important due to it's applications in operations…

Machine Learning · Statistics 2021-11-11 Ali Saad-Eldin , Benjamin D. Pedigo , Carey E. Priebe , Joshua T. Vogelstein

A novel method for fast information retrieval from a probe storage device is considered. It is shown that information can be stored and retrieved using the optical diffraction patterns obtained by the illumination of a large array of…

Information Theory · Computer Science 2015-05-27 Joost van Honschoten , Henri de Jong , Wabe W. Koelmans , Thomas P. Parnell , Oleg V. Zaboronski

In machine learning, Optimal Transport (OT) theory is extensively utilized to compare probability distributions across various applications, such as graph data represented by node distributions and image data represented by pixel…

Machine Learning · Computer Science 2025-01-30 Jianming Huang , Xun Su , Zhongxi Fang , Hiroyuki Kasai

Imbalanced data pose challenges for deep learning based classification models. One of the most widely-used approaches for tackling imbalanced data is re-weighting, where training samples are associated with different weights in the loss…

Machine Learning · Computer Science 2022-08-08 Dandan Guo , Zhuo Li , Meixi Zheng , He Zhao , Mingyuan Zhou , Hongyuan Zha

Topo-Tomography (TT) is a synchrotron-based X-ray diffraction imaging technique used to characterize grain shape and crystal orientation in polycrystalline samples. This work aims to provide a decisive and fundamental understanding of 3D…

Computational Physics · Physics 2025-10-13 Zheheng Liu , Nicola Vigano , Henry Proudhon , Wolfgang Ludwig

The Laue diffraction microscopy experiment uses the polychromatic Laue micro-diffraction technique to examine the structure of materials with sub-micron spatial resolution in all three dimensions. During this experiment, local…

Data Analysis, Statistics and Probability · Physics 2022-02-01 Ke Yue , Schwarz Nicholas , Tischler Jonathan Z