Related papers: Precise lower bound on Monster brane boundary entr…
We propose an adversarial evaluation framework for sensitive feature inference based on minimum mean-squared error (MMSE) estimation with a finite sample size and linear predictive models. Our approach establishes theoretical lower bounds…
In this work we expand on the holographic description of CFTs on de Sitter (dS) and anti-de Sitter (AdS) spacetimes and examine how violations of the unitarity bound in the boundary theory are recovered in the bulk physics. To this end we…
This paper presents new lower and upper bounds for the optimal compression of binary prefix codes in terms of the most probable input symbol, where compression efficiency is determined by the nonlinear codeword length objective of…
Control Barrier Functions (CBFs) have become powerful tools for ensuring safety in nonlinear systems. However, finding valid CBFs that guarantee persistent safety and feasibility remains an open challenge, especially in systems with input…
We discuss boundary conditions for conformal field theories that preserve the boundary Poincare invariance. As in the bulk field theories, a question arises whether boundary scale invariance leads to boundary conformal invariance. With…
The extremal functional method determines approximate solutions to the constraints of crossing symmetry, which saturate bounds on the space of unitary CFTs. We show that such solutions are characterized by extremality conditions, which may…
This paper formalizes the optimal base problem, presents an algorithm to solve it, and describes its application to the encoding of Pseudo-Boolean constraints to SAT. We demonstrate the impact of integrating our algorithm within the…
We introduce a method to perform automatic thresholding of SIFT descriptors that improves matching performance by at least 15.9% on the Oxford image matching benchmark. The method uses a contrario methodology to determine a unique bin…
We give an explicit construction of the complete set of Cardy boundary states that respect the extended chiral algebra for symmetric product orbifolds. The states are labelled by a choice of seed theory boundary states as well as a choice…
We deal with the problem of estimating the volume of inclusions using a finite number of boundary measurements in electrical impedance tomography. We derive upper and lower bounds on the volume fractions of inclusions, or more generally two…
We consider the CFT of a free boson compactified on a circle, such that the compactification radius $R$ is an irrational multiple of $R_{selfdual}$. Apart from the standard Dirichlet and Neumann boundary states, Friedan suggested [1] that…
We propose a general framework for neural network compression that is motivated by the Minimum Description Length (MDL) principle. For that we first derive an expression for the entropy of a neural network, which measures its complexity…
We prove a lower bound on the integrated null energy along achronal geodesic segments using induced gravity on a brane in AdS/CFT. The bound follows from the assumption that bulk causality respects brane causality, and matches a bound…
In this paper, we use crossing symmetry and unitarity constraints to put a lower bound on the central charge of conformal field theories in large space-time dimensions $D$. Specifically, we work with the four-point function of identical…
We are given a uniformly elliptic coefficient field that we regard as a realization of a stationary and finite-range (say, range unity) ensemble of coefficient fields. Given a (deterministic) right-hand-side supported in a ball of size…
We give improved lower bounds for binary $3$-query locally correctable codes (3-LCCs) $C \colon \{0,1\}^k \rightarrow \{0,1\}^n$. Specifically, we prove: (1) If $C$ is a linear design 3-LCC, then $n \geq 2^{(1 - o(1))\sqrt{k} }$. A design…
We propose a holographic dual of boundary conformal field theory (BCFT) with $T\bar T$ deformation, i.e. of $T\bar T$ BCFT. Our holographic proposal distinguishes two types of $T\bar T$ BCFTs, depending on whether the $T\bar T$ deformation…
We consider the problem of boundary scattering for Y=0 maximal giant graviton branes. We show that the boundary S-matrix for the fundamental excitations has a Yangian symmetry. We then exploit this symmetry to determine the boundary…
We address the problem of identifying the optimal policy with a fixed confidence level in a multi-armed bandit setup, when \emph{the arms are subject to linear constraints}. Unlike the standard best-arm identification problem which is well…
Submodular extensions of an energy function can be used to efficiently compute approximate marginals via variational inference. The accuracy of the marginals depends crucially on the quality of the submodular extension. To identify the best…