English
Related papers

Related papers: Intersection cuts for factorable MINLP

200 papers

Structured prediction requires manipulating a large number of combinatorial structures, e.g., dependency trees or alignments, either as latent or output variables. Recently, the SparseMAP method has been proposed as a differentiable, sparse…

Machine Learning · Computer Science 2020-08-06 Vlad Niculae , André F. T. Martins

Infrared subtraction algorithms beyond next-to-leading order necessitate the analysis of multiple infrared limits of scattering amplitudes, where several particles sequentially become soft or collinear. In this contribution, we report on…

High Energy Physics - Phenomenology · Physics 2024-07-11 Lorenzo Magnea , Calum Milloy , Chiara Signorile-Signorile , Paolo Torrielli

Maximization of submodular functions under various constraints is a fundamental problem that has been studied extensively. A powerful technique that has emerged and has been shown to be extremely effective for such problems is the…

Data Structures and Algorithms · Computer Science 2024-09-24 Niv Buchbinder , Moran Feldman

A fractal surface is a set which is a graph of a bivariate continuous function. In the construction of fractal surfaces using IFS, vertical scaling factors in IFS are important one which characterizes a fractal feature of surfaces…

Dynamical Systems · Mathematics 2014-04-07 Chol-Hui Yun , Hui-Chol Choi , Hyong-Chol O

The article considers linear functions of many (n) variables - multilinear polynomials (MP). The three-steps evaluation is presented that uses the minimal possible number of floating point operations for non-sparse MP at each step. The…

Symbolic Computation · Computer Science 2020-09-25 Valeri Aronov

The joint use of counting functions, Hilbert basis and Markov basis allows to define a procedure to generate all the fractions that satisfy a given set of constraints in terms of orthogonality. The general case of mixed level designs,…

Methodology · Statistics 2009-06-18 Roberto Fontana , Giovanni Pistone

Cut-generating linear programs (CGLPs) play a key role as a separation oracle to produce valid inequalities for the feasible region of mixed-integer programs. When incorporated inside branch-and-bound, the cutting planes obtained from CGLPs…

Optimization and Control · Mathematics 2023-11-01 Atefeh Rajabalizadeh , Danial Davarnia

Multilinear interpolation is a powerful tool used in obtaining strong type boundedness for a variety of operators assuming only a finite set of restricted weak-type estimates. A typical situation occurs when one knows that a multilinear…

Functional Analysis · Mathematics 2007-05-23 Loukas Grafakos , Terence Tao

We design a deterministic subexponential time algorithm that takes as input a multivariate polynomial $f$ computed by a constant-depth circuit over rational numbers, and outputs a list $L$ of circuits (of unbounded depth and possibly with…

Computational Complexity · Computer Science 2024-03-05 Mrinal Kumar , Varun Ramanathan , Ramprasad Saptharishi , Ben Lee Volk

It is by now well known that, at subleading power in scale ratios, factorization theorems for high-energy cross sections and decay amplitudes contain endpoint-divergent convolution integrals. The presence of these divergences hints at a…

High Energy Physics - Phenomenology · Physics 2020-04-06 Ze Long Liu , Matthias Neubert

In this article, we construct semiparametrically efficient estimators of linear functionals of a probability measure in the presence of side information using an easy empirical likelihood approach. We use estimated constraint functions and…

Methodology · Statistics 2023-03-01 Shan Wang , Hanxiang Peng

The Minimum Cost Multicut Problem (MP) is a popular way for obtaining a graph decomposition by optimizing binary edge labels over edge costs. While the formulation of a MP from independently estimated costs per edge is highly flexible and…

Computer Vision and Pattern Recognition · Computer Science 2021-12-13 Steffen Jung , Sebastian Ziegler , Amirhossein Kardoost , Margret Keuper

Presently flow and nonflow cannot be separated experimentally. Using Pythia simulations of p+p collisions we show that nonflow approximately factorizes. This fact may be used to disentangle flow and nonflow in heavy ion data by performing a…

Nuclear Experiment · Physics 2012-07-18 Daniel Kikola , Li Yi , ShinIchi Esumi , Fuqiang Wang , Wei Xie

A new method is presented for the simplification of loop integrals in one particle irreducible diagrams with large numbers of external lines, based on the partial fractioning of products of propagators. Whenever a loop diagram in $d$…

High Energy Physics - Phenomenology · Physics 2011-12-26 Stanislav Srednyak

Nowadays, feature selection is frequently used in machine learning when there is a risk of performance degradation due to overfitting or when computational resources are limited. During the feature selection process, the subset of features…

Machine Learning · Computer Science 2023-01-02 Sergey A. Saltykov

From the work of Bauer and Lesnick, it is known that there is no functor from the category of pointwise finite-dimensional persistence modules to the category of barcodes and overlap matchings. In this work, we introduce sub-barcodes and…

Computational Geometry · Computer Science 2025-04-15 Oliver A. Chubet , Kirk P. Gardner , Donald R. Sheehy

In this manuscript, which is to appear in the proceedings of the conference "MathemAmplitude 2019" in Padova, Italy, we provide an overview of the module intersection method for the the integration-by-parts (IBP) reduction of multi-loop…

High Energy Physics - Theory · Physics 2020-10-15 Dominik Bendle , Janko Boehm , Wolfram Decker , Alessandro Georgoudis , Franz-Josef Pfreundt , Mirko Rahn , Yang Zhang

This paper is devoted to study a fractional Choquard problem with slightly subcritical exponents on bounded domains. When the exponent of the convolution type nonlinearity tends to the fractional critical one in the sense of…

Analysis of PDEs · Mathematics 2023-02-07 Marco G. Ghimenti , Min Liu , Zhongwei Tang

Penalty functions are widely used to enforce constraints in optimization problems and reinforcement leaning algorithms. Softplus and algebraic penalty functions are proposed to overcome the sensitivity of the Courant-Beltrami method to…

Optimization and Control · Mathematics 2021-07-12 Stefan Meili

We present a novel approach for loop integral reduction in the Feynman parametrization using intersection theory and relative cohomology. In this framework, Feynman integrals correspond to boundary-supported differential forms in the…

High Energy Physics - Theory · Physics 2025-04-21 Mingming Lu , Ziwen Wang , Li Lin Yang
‹ Prev 1 8 9 10 Next ›