English
Related papers

Related papers: Improving Modular Bootstrap Bounds with Integralit…

200 papers

A challenge in the study of conformal field theory (CFT) is to characterize the possible defects in specific bulk CFTs. Given the success of numerical bootstrap techniques applied to the characterization of bulk CFTs, it is desirable to…

Strongly Correlated Electrons · Physics 2025-10-16 Ryan A. Lanzetta , Shang Liu , Max A. Metlitski

Understanding how systems built out of modular components can be jointly optimized is an important problem in biology, engineering, and machine learning. The backpropagation algorithm is one such solution and has been instrumental in the…

Machine Learning · Computer Science 2026-03-05 Christian Pehle , Jean-Jacques Slotine

Constraint satisfaction or optimisation models -- even if they are formulated in high-level modelling languages -- need to be reduced into an equivalent format before they can be solved by the use of Quantum Computing. In this paper we show…

Mathematical Software · Computer Science 2024-04-22 Armin Wolf

We obtain new transference bounds that connect two active areas of research: proximity and sparsity of solutions to integer programs. Specifically, we study the additive integrality gap of the integer linear programs min{cx: x in P, x…

Optimization and Control · Mathematics 2024-03-18 Iskander Aliev , Marcel Celaya , Martin Henk

We use analytic bootstrap techniques for a CFT with an interface or a boundary. Exploiting the analytic structure of the bulk and boundary conformal blocks we extract the CFT data. We further constrain the CFT data by applying the equation…

High Energy Physics - Theory · Physics 2021-09-21 Parijat Dey , Alexander Söderberg

We study multiscalar theories with $\text{O}(N) \times \text{O}(2)$ symmetry. These models have a stable fixed point in $d$ dimensions if $N$ is greater than some critical value $N_c(d)$. Previous estimates of this critical value from…

High Energy Physics - Theory · Physics 2025-02-19 Marten Reehorst , Slava Rychkov , Benoit Sirois , Balt C. van Rees

We extend the work of Narasimhan and Bilmes [30] for minimizing set functions representable as a difference between submodular functions. Similar to [30], our new algorithms are guaranteed to monotonically reduce the objective function at…

Data Structures and Algorithms · Computer Science 2013-08-27 Rishabh Iyer , Jeff Bilmes

We present a framework for upper bounding the number of iterations required by first-order optimization algorithms implementing constrained LQR controllers. We derive new bounds for the condition number and extremal eigenvalues of the…

Optimization and Control · Mathematics 2019-02-07 Ian McInerney , Eric C. Kerrigan , George A. Constantinides

We propose a novel solution framework for inverse mixed-integer optimization based on analytic center concepts from interior point methods. We characterize the optimality gap of a given solution, provide structural results, and propose…

Optimization and Control · Mathematics 2025-04-08 Samir Elhedhli , Göksu Ece Okur

Building on the recent work of Mushaandja and Olela-Otafudu~\cite{MushaandjaOlela2025} on modular metric topologies, this paper investigates extended structural properties of modular (pseudo)metric spaces. We provide necessary and…

General Topology · Mathematics 2025-10-21 Philani Rodney Majozi

Automatic cubatures approximate multidimensional integrals to user-specified error tolerances. For high dimensional problems, it makes sense to fix the sampling density but determine the sample size, $n$, automatically. Bayesian cubature…

Numerical Analysis · Mathematics 2021-02-16 R. Jagadeeswaran , Fred J. Hickernell

We present a new approach for boundary integral equations for the wave equation with zero initial conditions. Unlike previous attempts, our mathematical formulation allows us to prove that the associated boundary integral operators are…

Numerical Analysis · Mathematics 2021-05-17 Olaf Steinbach , Carolina Urzúa-Torres

Originally developed for imputing missing entries in low rank, or approximately low rank matrices, matrix completion has proven widely effective in many problems where there is no reason to assume low-dimensional linear structure in the…

Statistics Theory · Mathematics 2021-05-06 Yunhua Xiang , Tianyu Zhang , Xu Wang , Ali Shojaie , Noah Simon

We give a sharp characterization of how additional integrability in the interior improves the integrability of boundary traces of $\mathrm{W}^{1,p}$-Sobolev functions. The optimality of our results relies on a novel nonlinear extension or…

Functional Analysis · Mathematics 2026-02-10 Robert Denk , Franz Gmeineder , Paul Stephan

Submodular maximization under various constraints is a fundamental problem studied continuously, in both computer science and operations research, since the late $1970$'s. A central technique in this field is to approximately optimize the…

Data Structures and Algorithms · Computer Science 2023-11-03 Niv Buchbinder , Moran Feldman

Using duality in optimization theory we formulate a dual approach to the S-matrix bootstrap that provides rigorous bounds to 2D QFT observables as a consequence of unitarity, crossing symmetry and analyticity of the scattering matrix. We…

High Energy Physics - Theory · Physics 2020-12-02 Andrea L Guerrieri , Alexandre Homrich , Pedro Vieira

Motivated by many applications, optimal control problems with integer controls have recently received a significant attention. Some state-of-the-art work uses perimeter-regularization to derive stationarity conditions and trust-region…

Optimization and Control · Mathematics 2024-06-11 Harbir Antil , Paul Manns

We classify, according to their computational complexity, integer optimization problems whose constraints and objective functions are polynomials with integer coefficients and the number of variables is fixed. For the optimization of an…

Optimization and Control · Mathematics 2017-01-03 Jesús A. De Loera , Raymond Hemmecke , Matthias Köppe , Robert Weismantel

We present a low entry-level introduction to the Conformal Bootstrap. We review and obtain several basic bounds using Linear Programming in machine precision in Mathematica, making the results accessible even to the most uneducated computer…

High Energy Physics - Theory · Physics 2017-09-07 António Antunes

The maximization of submodular functions have found widespread application in areas such as machine learning, combinatorial optimization, and economics, where practitioners often wish to enforce various constraints; the matroid constraint…

Data Structures and Algorithms · Computer Science 2023-05-02 Monika Henzinger , Paul Liu , Jan Vondrak , Da Wei Zheng