English
Related papers

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

200 papers

Determinantal Point Processes (DPPs) are elegant probabilistic models of repulsion and diversity over discrete sets of items. But their applicability to large sets is hindered by expensive cubic-complexity matrix operations for basic tasks…

Machine Learning · Computer Science 2016-05-31 Chengtao Li , Stefanie Jegelka , Suvrit Sra

The main theoretical tool to provide precise predictions for scattering cross sections of strongly interacting particles is perturbative QCD. Starting at next-to-leading order (NLO) the calculation suffers from unphysical IR-divergences…

High Energy Physics - Phenomenology · Physics 2014-10-13 David Heymes

We consider higher-order QCD corrections to the production of high-mass systems in hadron collisions within the transverse-momentum (q$_{\rm T}$) subtraction formalism. We present a method to consistently remove the linear power corrections…

High Energy Physics - Phenomenology · Physics 2022-07-13 Stefano Camarda , Leandro Cieri , Giancarlo Ferrera

In previous articles we outlined a subtraction scheme for regularizing doubly-real emission and real-virtual emission in next-to-next-to-leading order (NNLO) calculations of jet cross sections in electron-positron annihilation. In order to…

High Energy Physics - Phenomenology · Physics 2008-12-30 Gábor Somogyi , Zoltán Trócsányi

The Dendritic Cell Algorithm (DCA) is an immune-inspired algorithm, developed for the purpose of anomaly detection. The algorithm performs multi-sensor data fusion and correlation which results in a 'context aware' detection system.…

Artificial Intelligence · Computer Science 2010-07-05 Julie Greensmith , Jan Feyereisl , Uwe Aickelin

A system of nested dichotomies is a method of decomposing a multi-class problem into a collection of binary problems. Such a system recursively applies binary splits to divide the set of classes into two subsets, and trains a binary…

Machine Learning · Computer Science 2018-09-12 Tim Leathart , Eibe Frank , Bernhard Pfahringer , Geoffrey Holmes

DDSCAT.5a is a freely available software package which applies the "discrete dipole approximation" (DDA) to calculate scattering and absorption of electromagnetic waves by targets with arbitrary geometries and complex refractive index. The…

Astrophysics · Physics 2007-05-23 B. T. Draine , Piotr J. Flatau

In this paper, we propose the first exact algorithm for minimizing the difference of two submodular functions (D.S.), i.e., the discrete version of the D.C. programming problem. The developed algorithm is a branch-and-bound-based algorithm…

Data Structures and Algorithms · Computer Science 2011-08-23 Yoshinobu Kawahara , Takashi Washio

The division operation is important for many areas of data processing. Especially considering today's demand for hardware accelerators for machine learning algorithms, there is a high demand for an efficient calculation of the division…

Signal Processing · Electrical Eng. & Systems 2022-09-12 Michael Lunglmayr

A new computational algorithm, the discrete singular convolution (DSC), is introduced for computational electromagnetics. The basic philosophy behind the DSC algorithm for the approximation of functions and their derivatives is studied.…

Numerical Analysis · Mathematics 2025-10-20 G. W. Wei

We present a divide-and-conquer version of the Cylindrical Algebraic Decomposition (CAD) algorithm. The algorithm represents the input as a Boolean combination of subformulas, computes cylindrical algebraic decompositions of solution sets…

Symbolic Computation · Computer Science 2014-02-05 Adam Strzebonski

An efficient decoding algorithm named `divided decoder' is proposed in this paper. Divided decoding can be combined with any decoder using QR-decomposition and offers different pairs of performance and complexity. Divided decoding provides…

Information Theory · Computer Science 2009-01-23 In Sook Park

The discrete dipole approximation (DDA) is a popular numerical method for calculating the scattering properties of atmospheric ice crystals. The standard DDA formulation involves the uniform discretization of the underlying volume integral…

Computational Physics · Physics 2019-03-26 Samuel P. Groth , Athanasios G. Polimeridis , Jacob K. White

Multidimensional Continued Fraction Algorithms are generalizations of the Euclid algorithm and find iteratively the gcd of two or more numbers. They are defined as linear applications on some subcone of $\mathbb{R}^d$. We consider…

Dynamical Systems · Mathematics 2015-11-30 Sébastien Labbé

The aim of this paper is to study the weak convergence analysis of sequence of iterates generated by a three-operator splitting method of Davis and Yin incorporated with two-step inertial extrapolation for solving monotone inclusion problem…

Optimization and Control · Mathematics 2024-10-03 Olaniyi S. Iyiola , Lateef O. Jolaoso , Yekini Shehu

We consider direct diphoton production in hadron collisions, and we compute the next-to-next-to-leading order (NNLO) QCD radiative corrections at the fully-differential level. Our calculation uses the $q_T$ subtraction formalism and it is…

High Energy Physics - Phenomenology · Physics 2016-06-27 Stefano Catani , Leandro Cieri , Daniel de Florian , Giancarlo Ferrera , Massimiliano Grazzini

We present a subtraction scheme for computing jet cross sections in electron-positron annihilation at next-to-next-to-leading order accuracy in perturbative QCD. In this first part we deal with the regularization of the doubly-real…

High Energy Physics - Phenomenology · Physics 2010-10-27 Gabor Somogyi , Zoltan Trocsanyi , Vittorio Del Duca

Infinitesimal electric and magnetic dipoles are widely used as an equivalent radiating source model. In this paper, an improved method for dipole extraction from magnitude-only electromagnetic-field data based on genetic algorithm and…

Signal Processing · Electrical Eng. & Systems 2019-01-23 Chunyu Wu , Ze Sun , Xu Wang , Yansheng Wang , Ben Kim , Jun Fan

We reduce a broad class of machine learning problems, usually addressed by EM or sampling, to the problem of finding the $k$ extremal rays spanning the conical hull of a data point set. These $k$ "anchors" lead to a global solution and a…

Machine Learning · Statistics 2014-06-24 Tianyi Zhou , Jeff Bilmes , Carlos Guestrin

The cubic spline interpolation method, the Runge--Kutta method, and the Newton-Raphson method are extended to dual versions (developed in the context of dual numbers). This extension allows the calculation of the derivatives of complicated…

Computational Engineering, Finance, and Science · Computer Science 2017-01-12 F. Penunuri , O. Carvente , M. A. Zambrano-Arjona , Carlos A. Cruz-Villar