English
Related papers

Related papers: A Calculus for Modular Loop Acceleration and Non-T…

200 papers

We propose a single-loop variance-reduced acceleration framework, which relates checkpoint update probabilities to momentum parameters, for solving the composite general convex problem where the smooth part has the finite-sum structure.…

Optimization and Control · Mathematics 2026-02-26 Hai Liu , Tiande Guo , Congying Han

Checksum algorithms are widely employed due to their use of a simple algorithm with fast computational speed to provide a basic detection capability for corrupted data. This paper describes the benefits of adding the design parameter of…

Data Structures and Algorithms · Computer Science 2023-04-27 Philip Koopman

We discuss the extension of the maximal-unitarity method to two loops, focusing on the example of the planar double box. Maximal cuts are reinterpreted as contour integrals, with the choice of contour fixed by the requirement that integrals…

High Energy Physics - Theory · Physics 2012-12-11 Henrik Johansson , David A. Kosower , Kasper J. Larsen

Nonlinear optics is a promising idea potentially opening the path towards achieving super high beam intensities in circular accelerators. Creation of a tune spread reaching 50% of the betatron tune would provide strong Landau damping and…

Accelerator Physics · Physics 2012-02-27 A. Valishev , S. Nagaitsev , V. Kashikhin , V. Danilov

In this paper we describe a new algorithm called Fast Adaptive Sequencing Technique (FAST) for maximizing a monotone submodular function under a cardinality constraint $k$ whose approximation ratio is arbitrarily close to $1-1/e$, is…

Machine Learning · Computer Science 2019-07-16 Adam Breuer , Eric Balkanski , Yaron Singer

This paper presents results and convergence study of the Global--Local Iterative Coupling through the implementation in the commercial software Abaqus making use of the co-simulation engine. A hierarchical modeling and simulation approach…

Numerical Analysis · Mathematics 2024-04-25 Omar Bettinotti , Stéphane Guinard , Eric Véron , Pierre Gosselet

Motivated by classical vortex blob methods for the Euler equations, we develop a numerical blob method for the aggregation equation. This provides a counterpoint to existing literature on particle methods. By regularizing the velocity field…

Numerical Analysis · Mathematics 2014-05-27 Katy Craig , Andrea L. Bertozzi

We present a novel class of methods to compute functions of matrices or their action on vectors that are suitable for parallel programming. Solving appropriate simple linear systems of equations in parallel (or computing the inverse of…

Numerical Analysis · Mathematics 2022-10-10 Sergio Blanes

We propose trace logic, an instance of many-sorted first-order logic, to automate the partial correctness verification of programs containing loops. Trace logic generalizes semantics of program locations and captures loop semantics by…

Logic in Computer Science · Computer Science 2020-08-07 Pamina Georgiou , Bernhard Gleiss , Laura Kovács

This paper establishes calculus upon two physical facts: (1) any average velocity is always between two instantaneous velocities, and (2) the motion of an object is determined once its velocity has been determined. It directly defines…

General Mathematics · Mathematics 2018-02-12 Jingzhong Zhang , Zengxiang Tong

Contraction-Based Nonlinear Model Predictive Control (NMPC) formulations are attractive because of the generally short prediction horizons they require and the needless use of terminal set computation that are commonly necessary to…

Systems and Control · Computer Science 2016-06-03 Mazen Alamir

Prompt optimization has become crucial for enhancing the performance of large language models (LLMs) across a broad range of tasks. Although many research papers demonstrate its effectiveness, practical adoption is hindered because existing…

Computation and Language · Computer Science 2026-02-24 Tom Zehle , Timo Heiß , Moritz Schlager , Matthias Aßenmacher , Matthias Feurer

We present an approach to parameterized reachability for communicating finite-state threads that formulates the analysis as a satisfiability problem. In addition to the unbounded number of threads, the main challenge for SAT/SMT-based…

Logic in Computer Science · Computer Science 2015-05-12 Peizun Liu , Thomas Wahl

Slowly convergent series and sequences as well as divergent series occur quite frequently in the mathematical treatment of scientific problems. In this report, a large number of mainly nonlinear sequence transformations for the acceleration…

Numerical Analysis · Mathematics 2025-10-20 Ernst Joachim Weniger

Proving programs terminating is a fundamental computer science challenge. Recent research has produced powerful tools that can check a wide range of programs for termination. The analog for probabilistic programs, namely termination with…

Logic in Computer Science · Computer Science 2012-04-16 Javier Esparza , Andreas Gaiser , Stefan Kiefer

For logic programs with arithmetic predicates, showing termination is not easy, since the usual order for the integers is not well-founded. A new method, easily incorporated in the TermiLog system for automatic termination analysis, is…

Programming Languages · Computer Science 2007-05-23 Nachum Dershowitz , Naomi Lindenstrauss , Yehoshua Sagiv , Alexander Serebrenik

I present a few new and recent ideas of the multiloop calculations.

High Energy Physics - Phenomenology · Physics 2014-05-23 Roman N. Lee

Many applications require that we learn the parameters of a model from data. EM is a method used to learn the parameters of probabilistic models for which the data for some of the variables in the models is either missing or hidden. There…

Machine Learning · Computer Science 2013-01-30 Luis E. Ortiz , Leslie Pack Kaelbling

Two methods to reduce the CPU time needed for the numerical evaluation of cross-sections and similar quantities are discussed.

High Energy Physics - Phenomenology · Physics 2007-05-23 T. Hahn

We introduce a unified framework for iterative reasoning that leverages non-Euclidean geometry via Bregman divergences, higher-order operator averaging, and adaptive feedback mechanisms. Our analysis establishes that, under mild smoothness…

Machine Learning · Computer Science 2025-02-07 Jacob Fein-Ashley