Related papers: Lining up a Positive Semi-Definite Six-Point Boots…
Three-dimensional conformal field theories (CFTs) with slightly broken higher spin symmetry provide an interesting laboratory to study general properties of CFTs and their roles in the AdS/CFT correspondence. In this work we compute the…
In this paper, the compact linearization approach originally proposed for binary quadratic programs with assignment constraints is generalized to such programs with arbitrary linear equations and inequalities that have positive coefficients…
Using the numerical modular bootstrap, we constrain the space of 1+1d CFTs with a finite non-invertible global symmetry described by a fusion category $\mathcal{C}$. We derive universal and rigorous upper bounds on the lightest…
The present paper is devoted to studying of minimal parametric fillings of finite metric spaces (a version of optimal connection problem) by methods of Linear Programming. The estimate on the multiplicity of multi-tours appearing in the…
Since more than three decades, interior-point methods proved very useful for optimization, from linear over semidefinite to conic (and partly beyond non-convex) programming; despite the fact that already in the semidefinite case (even when…
This paper describes one objective function for learning semantically coherent feature embeddings in multi-output classification problems, i.e., when the response variables have dimension higher than one. In particular, we consider the…
These lectures were given at the Weizmann Institute in the spring of 2019. They are intended to familiarize students with the nuts and bolts of the numerical bootstrap as efficiently as possible. After a brief review of the basics of…
The crossing equations of a conformal field theory can be systematically truncated to a finite, closed system of polynomial equations. In certain cases, solutions of the truncated equations place strict bounds on the space of all unitary…
Transmission network expansion planning is a mixed-integer optimization problem, whose solution is used to guide future investment in transmission equipment. An approach is presented to find the global solution of the transmission planning…
Under the assumption that degenerate fields exist, diagonal CFTs such as Liouville theory can be solved analytically using the conformal bootstrap method. Here we generalize this approach to non-diagonal CFTs, i.e. CFTs whose primary fields…
The completely bounded trace and spectral norms in finite dimensions are shown to be expressible by semidefinite programs. This provides an efficient method by which these norms may be both calculated and verified, and gives alternate…
We study the computational complexity of the problem SFT (Sum-free Formula partial Trace): given a tensor formula F over a subsemiring of the complex field (C,+,.) plus a positive integer k, under the restrictions that all inputs are column…
We present a detailed analysis of a scalar conformal four-point function obtained from AdS/CFT correspondence. We study the scalar exchange graphs in AdS and discuss their analytic properties. Using methods of conformal partial wave…
Seven-point functions have two inequivalent topologies or channels. The comb channel has been computed previously and here we compute scalar conformal blocks in the extended snowflake channel in $d$ dimensions. Our computation relies on the…
We discuss the general method for obtaining full positivity bounds on multi-field effective field theories (EFTs). While the leading order forward positivity bounds are commonly derived from the elastic scattering of two (superposed)…
In this paper, we propose some new semidefinite relaxations for a class of nonconvex complex quadratic programming problems, which widely appear in the areas of signal processing and power system. By deriving new valid constraints to the…
This paper improves the algorithms based on supporting halfspaces and quadratic programming for convex set intersection problems in our earlier paper in several directions. First, we give conditions so that much smaller quadratic programs…
An explicit analytic formula is presented that computes the conformal (super-)block decomposition of any free scalar or half-BPS diagram in 1d, 2d or 4d CFTs, with various supersymmetries, including none. We prove our formula by exploiting…
The numerical conformal bootstrap is used to study mixed correlators in $\mathcal{N}=1$ superconformal field theories (SCFTs) in $d=4$ spacetime dimensions. Systems of four-point functions involving scalar chiral and real operators are…
Working in the context of the proposed duality between 3D higher spin gravity and 2D W_N minimal model CFTs, we compute a class of four-point functions in the bulk and on the boundary, and demonstrate precise agreement between them. This is…