English
Related papers

Related papers: On Multi-step BCFW Recursion Relations

200 papers

The classical convergence analysis of quasi-Newton methods assumes that the function and gradients employed at each iteration are exact. In this paper, we consider the case when there are (bounded) errors in both computations and establish…

Optimization and Control · Mathematics 2019-01-29 Yuchen Xie , Richard Byrd , Jorge Nocedal

Generative models excel at synthesizing high-fidelity samples from complex data distributions, but they often violate hard constraints arising from physical laws or task specifications. A common remedy is to project intermediate samples…

Machine Learning · Computer Science 2025-09-30 Jinhao Liang , Yixuan Sun , Anirban Samaddar , Sandeep Madireddy , Ferdinando Fioretto

This paper introduces an efficient algorithm for computing the general oscillatory matrix functions. These computations are crucial for solving second-order semi-linear initial value problems. The method is exploited using the scaling and…

Numerical Analysis · Mathematics 2024-06-11 Dongping Li , Xue Wang , Xiuying Zhang

In this paper, we introduce a new hybrid algorithm for solving equilibrium problems. The algorithm combines the extragradient method and the hybrid (outer approximation) method. In this algorithm, only an optimization program is solved at…

Optimization and Control · Mathematics 2015-10-29 Dang Van Hieu

We use a systematic effective field theory setup to derive the $b\bar{b}H$ production cross section. Our result combines the merits of both fixed 4-flavor and 5-flavor schemes. It contains the full 4-flavor result, including the exact…

High Energy Physics - Phenomenology · Physics 2016-01-27 Marco Bonvini , Andrew S. Papanastasiou , Frank J. Tackmann

Forecast reconciliation is a post-forecasting process that involves transforming a set of incoherent forecasts into coherent forecasts which satisfy a given set of linear constraints for a multivariate time series. In this paper we extend…

Methodology · Statistics 2023-12-25 Daniele Girolimetto , George Athanasopoulos , Tommaso Di Fonzo , Rob J Hyndman

In this article a first step is made towards the extension of Britto-Cachazo-Feng-Witten (BCFW) tree level on-shell recursion relations to integrands and integrals of scattering amplitudes to arbitrary loop order. Surprisingly, it is shown…

High Energy Physics - Theory · Physics 2010-11-30 Rutger H. Boels

We review techniques simplifying the analytic calculation of one-loop QCD amplitudes with many external legs, for use in next-to-leading-order corrections to multi-jet processes. Particularly useful are the constraints imposed by…

High Energy Physics - Phenomenology · Physics 2016-09-01 Z. Bern , G. Chalmers , L. Dixon , D. C. Dunbar , D. A. Kosower

Phase retrieval aims at reconstructing unknown signals from magnitude measurements of linear mixtures. In this paper, we consider the phase retrieval with dictionary learning problem, which includes an additional prior information that the…

Signal Processing · Electrical Eng. & Systems 2023-01-24 Tianyi Liu , Andreas M. Tillmann , Yang Yang , Yonina C. Eldar , Marius Pesavento

This paper considers the robust phase retrieval problem, which can be cast as a nonsmooth and nonconvex optimization problem. We propose a new inexact proximal linear algorithm with the subproblem being solved inexactly. Our contributions…

Optimization and Control · Mathematics 2024-02-12 Zhong Zheng , Shiqian Ma , Lingzhou Xue

We consider a variant of regression problem, where the correspondence between input and output data is not available. Such shuffled data is commonly observed in many real world problems. Taking flow cytometry as an example, the measuring…

Machine Learning · Computer Science 2021-02-12 Yujia Xie , Yixiu Mao , Simiao Zuo , Hongteng Xu , Xiaojing Ye , Tuo Zhao , Hongyuan Zha

The recently-developed "scalar-scaffolding" formulation of gluon amplitudes casts the Yang-Mills (YM) amplitude as a well-defined Laurent series expansion in scalar variables, valid for any spacetime dimension and helicity configuration. In…

High Energy Physics - Theory · Physics 2025-10-24 Jeffrey V. Backus

We propose an Adagrad-like algorithm for multi-objective unconstrained optimization that relies on the computation of a common descent direction only. Unlike classical local algorithms for multi-objective optimization, our approach does not…

Optimization and Control · Mathematics 2026-02-06 Marianna De Santis , Gabriele Eichfelder , Margherita Porcelli

This paper focuses on the question of how unconditional stability can be achieved via multistep ImEx schemes, in practice problems where both the implicit and explicit terms are allowed to be stiff. For a class of new ImEx multistep schemes…

Numerical Analysis · Mathematics 2018-10-02 Benjamin Seibold , David Shirokoff , Dong Zhou

Quasi-periodic solutions with multiple base frequencies exhibit the feature of $2\pi$-periodicity with respect to each of the hyper-time variables. However, it remains a challenge work, due to the lack of effective solution methods, to…

Dynamical Systems · Mathematics 2025-05-06 Junqing Wu , Ling Hong , Mingwu Li , Jun Jiang

In this paper, we introduce a \textit{Bi-level OPTimization} (BiOPT) framework for minimizing the sum of two convex functions, where both can be nonsmooth. The BiOPT framework involves two levels of methodologies. At the upper level of…

Optimization and Control · Mathematics 2021-07-14 Masoud Ahookhosh , Yurii Nesterov

We develop a multilevel approach to compute approximate solutions to backward differential equations (BSDEs). The fully implementable algorithm of our multilevel scheme constructs sequential martingale control variates along a sequence of…

Probability · Mathematics 2014-12-11 Dirk Becherer , Plamen Turkedjiev

Relational Markov Decision Processes are a useful abstraction for complex reinforcement learning problems and stochastic planning problems. Recent work developed representation schemes and algorithms for planning in such problems using the…

Artificial Intelligence · Computer Science 2012-06-26 Chenggang Wang , Roni Khardon

The frame algorithm uses a simple recursive formula to approximate an unknown vector from its frame coefficients. This note introduces an adaptive version of the frame algorithm that maximizes the error reduction between steps in terms of…

Functional Analysis · Mathematics 2025-06-24 Brody Dylan Johnson

We establish a set of new on-shell recursion relations for amplitudes satisfying soft theorems. The recursion relations can apply to those amplitudes whose additional physical inputs from soft theorems are enough to overcome the bad large-z…

High Energy Physics - Theory · Physics 2016-04-20 Hui Luo , Congkao Wen