English
Related papers

Related papers: Accurate bootstrap bounds from optimal interpolati…

200 papers

The block bootstrap confidence interval based on dependent data can outperform the computationally more convenient normal approximation only with non-trivial Studentization which, in the case of complicated statistics, calls for highly…

Methodology · Statistics 2008-04-29 Stephen M. S. Lee , P. Y. Lai

We analyze the conforming approximation of the time-harmonic Maxwell's equations using N\'ed\'elec (edge) finite elements. We prove that the approximation is asymptotically optimal, i.e., the approximation error in the energy norm is…

Numerical Analysis · Mathematics 2023-09-26 T. Chaumont-Frelet , A. Ern

The bootstrap is a widely used procedure for statistical inference because of its simplicity and attractive statistical properties. However, the vanilla version of bootstrap is no longer feasible computationally for many modern massive…

Methodology · Statistics 2023-02-16 Yingying Ma , Chenlei Leng , Hansheng Wang

We consider fast algorithms for monotone submodular maximization subject to a matroid constraint. We assume that the matroid is given as input in an explicit form, and the goal is to obtain the best possible running times for important…

Data Structures and Algorithms · Computer Science 2018-11-20 Alina Ene , Huy L. Nguyen

We describe examples of drastic truncations of conformal bootstrap equations encoding much more information than that obtained by a direct numerical approach. A three-term truncation of the four point function of a free scalar in any space…

High Energy Physics - Theory · Physics 2016-11-23 Ferdinando Gliozzi

Classical approximation and learning methods are typically optimized for interpolation over a sampled domain {\Omega}, with no guarantees on their behavior in an extrapolation region {\Xi}, where small in-domain errors may amplify. We…

Numerical Analysis · Mathematics 2026-03-11 Guy Hay , Nir Sharon

This paper focuses on the analysis of $4d$ $\mathcal{N}=4$ superconformal theories in the presence of a defect from the point of view of the conformal bootstrap. We will concentrate first on the case of codimension one, where the defect is…

High Energy Physics - Theory · Physics 2017-03-08 Pedro Liendo , Carlo Meneghelli

We provide matching upper and lower bounds of order $\sigma^2/\log(d/n)$ for the prediction error of the minimum $\ell_1$-norm interpolator, a.k.a. basis pursuit. Our result is tight up to negligible terms when $d \gg n$, and is the first…

Statistics Theory · Mathematics 2022-03-09 Guillaume Wang , Konstantin Donhauser , Fanny Yang

We present a new rational approximation algorithm based on the empirical interpolation method for interpolating a family of parametrized functions to rational polynomials with invariant poles, leading to efficient numerical algorithms for…

Numerical Analysis · Mathematics 2025-01-23 Aidi Li , Yuwen Li

Given a function f defined on a bidimensional bounded domain and a positive integer N, we study the properties of the triangulation that minimizes the distance between f and its interpolation on the associated finite element space, over all…

Numerical Analysis · Mathematics 2012-06-06 Jean-Marie Mirebeau

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

Conformal field theories that exhibit spontaneous breaking of conformal symmetry (a moduli space of vacua) must satisfy a set of bootstrap constraints, involving the usual data (scaling dimensions and OPE coefficients) as well as new data…

High Energy Physics - Theory · Physics 2024-08-13 Gabriel Cuomo , Leonardo Rastelli , Adar Sharon

For QFTs in AdS the boundary correlation functions remain conformal even if the bulk theory has a scale. This allows one to constrain RG flows with numerical conformal bootstrap methods. We apply this idea to flows between two-dimensional…

High Energy Physics - Theory · Physics 2024-04-15 António Antunes , Edoardo Lauria , Balt C. van Rees

We propose a bootstrap program for CFTs near intersecting boundaries which form a co-dimension 2 edge. We describe the kinematical setup and show that bulk 1-pt functions and bulk-edge 2-pt functions depend on a non-trivial cross-ratio and…

High Energy Physics - Theory · Physics 2021-10-27 António Antunes

In this paper, we elaborate on aspects of the recently introduced BMS bootstrap programme. We consider two-dimensional (2d) field theories with BMS3 symmetry and extensively use highest weight representations to uncover the BMS version of…

High Energy Physics - Theory · Physics 2017-08-16 Arjun Bagchi , Mirah Gary , Zodinmawia

This paper presents a pseudo-spectral method for Dynamic Optimization Problems (DOPs) that allows for tight polynomial bounds to be achieved via flexible sub-intervals. The proposed method not only rigorously enforces inequality…

Optimization and Control · Mathematics 2026-04-08 Eduardo M. G. Vila , Eric C. Kerrigan , Paul Bruce

We study analytically the constraints of the conformal bootstrap on the low-lying spectrum of operators in field theories with global conformal symmetry in one and two spacetime dimensions. We introduce a new class of linear functionals…

High Energy Physics - Theory · Physics 2017-05-24 Dalimil Mazac

We use the numerical conformal bootstrap to study boundary quantum electrodynamics, the theory of a four dimensional photon in a half space coupled to charged conformal matter on the boundary. This system is believed to be a boundary…

High Energy Physics - Theory · Physics 2023-12-14 Samuel Bartlett-Tisdall , Christopher P. Herzog , Vladimir Schaub

We introduce a novel method for bounding high-order multi-dimensional polynomials in finite element approximations. The method involves precomputing optimal piecewise-linear bounding boxes for polynomial basis functions, which can then be…

Numerical Analysis · Mathematics 2025-04-17 Tarik Dzanic , Tzanio Kolev , Ketan Mittal

We develop the theory of conformal blocks in CFT_d expressing them as power series with Gegenbauer polynomial coefficients. Such series have a clear physical meaning when the conformal block is analyzed in radial quantization: individual…

High Energy Physics - Theory · Physics 2013-05-22 Matthijs Hogervorst , Slava Rychkov