English
Related papers

Related papers: A proof algorithm associated with the dipole split…

200 papers

We report on the implementation of a coherent dipole shower algorithm along with an automated implementation for dipole subtraction and for performing POWHEG- and MC@NLO-type matching to next-to-leading order (NLO) calculations. Both…

High Energy Physics - Phenomenology · Physics 2015-05-30 Simon Platzer , Stefan Gieseke

The Douglas-Rachford algorithm is a classical and powerful splitting method for minimizing the sum of two convex functions and, more generally, finding a zero of the sum of two maximally monotone operators. Although this algorithm is well…

Optimization and Control · Mathematics 2020-04-14 Minh N. Dao , Hung M. Phan

Subatomic systems were recently introduced to identify the structural principles underpinning the normalization of proofs. "Subatomic" means that we can reformulate logical systems in accordance with two principles. Their atomic formulas…

Logic in Computer Science · Computer Science 2018-04-24 Luca Roversi

In this document, we present a review on an alternative NLO subtraction scheme, based on the splitting kernels of an improved parton shower that promises to facilitate the inclusion of higher order corrections into Monte Carlo event…

High Energy Physics - Phenomenology · Physics 2013-08-07 Tania Robens

The Sum-of-Squares (SoS) hierarchy, also known as Lasserre hierarchy, has emerged as a promising tool in optimization. However, it remains unclear whether fixed-degree SoS proofs can be automated [O'Donnell (2017)]. Indeed, there are…

Computational Complexity · Computer Science 2025-04-25 Alex Bortolotti , Monaldo Mastrolilli , Luis Felipe Vargas

Nondeterministic Discounted-Sum Automata (NDAs) are nondeterministic finite automata equipped with a discounting factor $\lambda>1$, and whose transitions are labelled by weights. The value of a run of an NDA is the discounted sum of the…

Formal Languages and Automata Theory · Computer Science 2023-10-16 Shaull Almagor , Neta Dafni

An analysis of different dispersion sum rules (DSRs) for the dipole and quadrupole pion polarizabilities is carried out. We prove the absence of additional spurious singularities in these approaches. The results of the calculations of the…

High Energy Physics - Phenomenology · Physics 2010-05-12 Lev Fil'kov , Viktor Kashevarov

We obtain analytic results for integrated triple-collinear splitting functions that emerge as collinear counter-terms in the context of the nested soft-collinear subtraction scheme arXiv:1702.01352 . With these results, all integrated…

High Energy Physics - Phenomenology · Physics 2019-08-19 Maximilian Delto , Kirill Melnikov

We propose a general algorithm to enumerate all solutions of a zero-dimensional polynomial system with respect to a given cost function. The algorithm is developed and is used to study a polynomial system obtained by discretizing the steady…

Numerical Analysis · Mathematics 2008-11-17 Martin Mevissen , Kosuke Yokoyama , Nobuki Takayama

This paper proposes a standard way to represent sparse tensors. A broad theoretical framework for tensor data scattering methods used in various deep learning frameworks is established. This paper presents a theorem that is very important…

Machine Learning · Computer Science 2021-09-06 Wuming Pan

A large class of non-smooth practical optimization problems can be written as minimization of a sum of smooth and partly smooth functions. We examine such structured problems which also depend on a parameter vector and study the problem of…

Optimization and Control · Mathematics 2024-10-28 Sheheryar Mehmood , Peter Ochs

Finding a zero of a sum of maximally monotone operators is a fundamental problem in modern optimization and nonsmooth analysis. Assuming that resolvents of the operators are available, this problem can be tackled with the Douglas-Rachford…

Optimization and Control · Mathematics 2021-09-24 Heinz H. Bauschke , Shambhavi Singh , Xianfu Wang

Principal Component Analysis (PCA) is a ubiquitous tool with many applications in machine learning including feature construction, subspace embedding, and outlier detection. In this paper, we present an algorithm for computing the top…

Machine Learning · Computer Science 2013-10-25 Nikos Karampatziakis , Paul Mineiro

In this work, we establish convergence results for the distributed proximal point algorithm (DPPA) for distributed optimization problems. We consider the problem on the whole domain Rd and find a general condition on the stepsize and cost…

Optimization and Control · Mathematics 2023-07-11 Woocheol Choi

We discuss jet substructure in recombination algorithms for QCD jets and single jets from heavy particle decays. We demonstrate that the jet algorithm can introduce significant systematic effects into the substructure. By characterizing…

High Energy Physics - Phenomenology · Physics 2014-11-20 Stephen D. Ellis , Christopher K. Vermilion , Jonathan R. Walsh

We present a row reduction algorithm to compute the barcode decomposition of persistence modules. This algorithm dualises the standard persistence one and clarifies the symmetry between clear and compress optimisations.

Computational Geometry · Computer Science 2021-03-12 Barbara Giunti

Data-driven decompositions are becoming essential tools in fluid dynamics, allowing for tracking the evolution of coherent patterns in large datasets, and for constructing low order models of complex phenomena. In this work, we analyze the…

Fluid Dynamics · Physics 2020-04-15 M. A. Mendez , M. Balabane , J. -M. Buchlin

The publicly available package for an automated dipole subtraction, AutoDipole, is extended to include the SUSY dipoles in the MSSM. All fields in the SM and the MSSM are available. The code is checked against the analytical expressions for…

High Energy Physics - Phenomenology · Physics 2011-01-25 K. Hasegawa

This paper presents a Hoare-like veri cation framework for discrete probabilistic programs that we apply to two non-trivial sampling algorithms: Lumbroso's Fast Dice Roller and Saad et al.'s Fast Loaded Dice Roller. These algorithms have…

Logic in Computer Science · Computer Science 2026-03-03 Daniel Zilken , Kevin Batz , Joost-Pieter Katoen , Tobias Winkler

In this paper, we propose a novel primal-dual proximal splitting algorithm (PD-PSA), named BALPA, for the composite optimization problem with equality constraints, where the loss function consists of a smooth term and a nonsmooth term…

Optimization and Control · Mathematics 2022-12-07 Luyao Guo , Jinde Cao , Xinli Shi , Shaofu Yang