English
Related papers

Related papers: Dipole Splitting Algorithm -- A practical algorith…

200 papers

The most widely used algorithm for floating point complex division, known as Smith's method, may fail more often than expected. This document presents two improved complex division algorithms. We present a proof of the robustness of the…

Mathematical Software · Computer Science 2012-10-18 Michael Baudin , Robert L. Smith

A wide range of fundamental machine learning tasks that are addressed by the maximum a posteriori estimation can be reduced to a general minimum conical hull problem. The best-known solution to tackle general minimum conical hull problems…

Machine Learning · Computer Science 2020-08-12 Yuxuan Du , Min-Hsiu Hsieh , Tongliang Liu , Dacheng Tao

This paper proposes a self-explainable Deep Learning (SE-DL) system for an image classification problem that performs self-error detection. The self-error detection is key to improving the DL system's safe operation, especially in…

Computer Vision and Pattern Recognition · Computer Science 2022-11-01 Mohammad Mahdi Karimi , Azin Heidarshenas , William W. Edmonson

The Douglas-Rachford (DR) algorithm is an iterative procedure that uses sequential reflections onto convex sets and which has become popular for convex feasibility problems. In this paper we propose a structural generalization that allows…

Optimization and Control · Mathematics 2018-07-18 Francisco J. Aragón Artacho , Yair Censor , Aviv Gibali

We propose a general strategy to discretize the Dyson series without applying direct numerical quadrature to high-dimensional integrals, and extend this framework to open quantum systems. The resulting discretization can also be interpreted…

Quantum Physics · Physics 2025-10-20 Zhenning Cai , Yixiao Sun , Geshuo Wang

Semi-Inclusive Deep-Inelastic Scattering provides unique access to the three-dimensional momentum and spin structure of the proton, enabling precise studies of parton dynamics and hadronization in QCD. We present a transverse-momentum…

High Energy Physics - Phenomenology · Physics 2026-02-09 Jun Gao , Hai Tao Li , Hua Xing Zhu , Yu Jiao Zhu

We consider the problem of sampling from the posterior distribution of a $d$-dimensional coefficient vector $\boldsymbol{\theta}$, given linear observations $\boldsymbol{y} = \boldsymbol{X}\boldsymbol{\theta}+\boldsymbol{\varepsilon}$. In…

Methodology · Statistics 2024-07-01 Andrea Montanari , Yuchen Wu

Single diffractive Drell-Yan reaction in hadron-hadron collisions is considered as an important source of information on the properties of soft QCD interactions. In particular, it provides an access to the dynamics of the QCD factorisation…

High Energy Physics - Phenomenology · Physics 2015-03-19 Roman Pasechnik , Boris Kopeliovich

Diffuse optical tomography (DOT) is an imaging modality which uses near-infrared light. Although iterative numerical schemes are commonly used for its inverse problem, correct solutions are not obtained unless good initial guesses are…

Numerical Analysis · Mathematics 2021-06-07 Yu Jiang , Manabu Machida , Norikazu Todoroki

In this paper, we consider a class of structured nonconvex nonsmooth optimization problems whose objective function is the sum of three nonconvex functions, one of which is expressed in a difference-of-convex (DC) form. This problem class…

Optimization and Control · Mathematics 2025-06-10 Minh N. Dao , Tan Nhat Pham , Phan Thanh Tung

We present a brief survey on the compression of discrete measures by Caratheodory-Tchakaloff Subsampling, its implementation by Linear or Quadratic Programming and the application to multivariate polynomial Least Squares. We also give an…

Numerical Analysis · Mathematics 2016-11-18 Federico Piazzon , Alvise Sommariva , Marco Vianello

Estimation is the computational task of recovering a hidden parameter $x$ associated with a distribution $D_x$, given a measurement $y$ sampled from the distribution. High dimensional estimation problems arise naturally in statistics,…

Data Structures and Algorithms · Computer Science 2019-08-07 Prasad Raghavendra , Tselil Schramm , David Steurer

The $\mathcal{N}=1$ superconformal field theories that arise in AdS-CFT from placing a stack of D3-branes at the singularity of a toric Calabi-Yau threefold can be described succinctly by dimer models. We present an efficient algorithm for…

High Energy Physics - Theory · Physics 2011-08-04 Daniel R. Gulotta

We present a systematic decomposition of QCD splitting functions into scalar dipole radiators and pure splitting remainders up to second order in the strong coupling. The individual components contain terms that are formally sub-leading in…

High Energy Physics - Phenomenology · Physics 2026-02-06 John M. Campbell , Stefan Höche , Max Knobbe , Christian T. Preuss , Daniel Reichelt

A direct sampling method (DSM) is designed herein for a real-time detection of small anomalies from scattering parameters measured by a small number of dipole antennas. Applicability of the DSM is theoretically demonstrated by proving that…

Numerical Analysis · Mathematics 2019-07-19 Won-Kwang Park , Kwang-Jae Lee , Seong-Ho Son

We propose a distributed algorithm, named Distributed Alternating Direction Method of Multipliers (D-ADMM), for solving separable optimization problems in networks of interconnected nodes or agents. In a separable optimization problem there…

Optimization and Control · Mathematics 2013-04-26 João F. C. Mota , João M. F. Xavier , Pedro M. Q. Aguiar , Markus Püschel

In this paper, we study a class of nonconvex and nonsmooth structured difference-of-convex (DC) programs, which contain in the convex part the sum of a nonsmooth linearly composed convex function and a differentiable function, and in the…

Optimization and Control · Mathematics 2025-05-06 Radu Ioan Bot , Rossen Nenov , Min Tao

This overview is devoted to splitting methods, a class of numerical integrators intended for differential equations that can be subdivided into different problems easier to solve than the original system. Closely connected with this class…

Numerical Analysis · Mathematics 2024-05-08 Sergio Blanes , Fernando Casas , Ander Murua

We present an engineered version of the divide-and-conquer algorithm for finding the closest pair of points, within a given set of points in the XY-plane. For this version of the algorithm we show that only two pairwise comparisons are…

Computational Geometry · Computer Science 2015-03-17 José C. Pereira , Fernando G. Lobo

Delaunay Triangulation(DT) is one of the important geometric problems that is used in various branches of knowledge such as computer vision, terrain modeling, spatial clustering and networking. Kinetic data structures have become very…

Computational Geometry · Computer Science 2023-08-15 Nazanin Hadiniya , Mohammad Ghodsi