Related papers: Accurate lower bounds on two-dimensional constrain…
We prove lower bounds of order $n\log n$ for both the problem to multiply polynomials of degree $n$, and to divide polynomials with remainder, in the model of bounded coefficient arithmetic circuits over the complex numbers. These lower…
Given a real matrix A with n columns, the problem is to approximate the Gram product AA^T by c << n weighted outer products of columns of A. Necessary and sufficient conditions for the exact computation of AA^T (in exact arithmetic) from c…
The fused six-vertex models with open boundary conditions are studied. The Bethe ansatz solution given by Sklyanin has been generalized to the transfer matrices of the fused models. We have shown that the eigenvalues of transfer matrices…
We improve the recently discovered upper and lower bounds on the $O(1)$ correction to the Cardy formula for the density of states integrated over an energy window (of width $2\delta$), centered at high energy in 2 dimensional conformal…
We study the excess capacity of deep networks in the context of supervised classification. That is, given a capacity measure of the underlying hypothesis class - in our case, empirical Rademacher complexity - to what extent can we (a…
An ensemble of LDPC convolutional codes with parity-check matrices composed of permutation matrices is considered. The convergence of the iterative belief propagation based decoder for terminated convolutional codes in the ensemble is…
This paper presents conservative probabilistic bounds for the spectrum of the admittance matrix and classical linear power flow models under uncertain network parameters; for example, probabilistic line contingencies. Our proposed approach…
We investigate the conductivity of charge carriers confined to a two-dimensional system with the non-parabolic dispersion $k^N$ with $N$ being an arbitrary natural number. A delta-shaped scattering potential is assumed as the major source…
We investigate the capacity, convexity and characterization of a general family of norm-constrained feed-forward networks.
We study the 2D Ising model in a complex magnetic field in the vicinity of the Yang-Lee edge singularity. By using Baxter's variational corner transfer matrix method combined with analytic techniques, we numerically calculate the scaling…
The phase diagram of non-compact lattice QED in four dimensions with staggered fermions of charges 1 and $-1/2$ is investigated. The renormalized charges are determined and found to be in agreement with perturbation theory. This is an…
We examine extensions of the Standard Model (SM), basing our assumptions on what has already been observed; we don't consider anything fundamentally different, such as grand unification or supersymmetry, which is not directly suggested by…
We consider the two matrix model with an even quartic potential W(y)=y^4/4+alpha y^2/2 and an even polynomial potential V(x). The main result of the paper is the formulation of a vector equilibrium problem for the limiting mean density for…
We present a first exact study on higher-dimensional packing problems with order constraints. Problems of this type occur naturally in applications such as logistics or computer architecture and can be interpreted as higher-dimensional…
We develop two generalizations of contraction theory, namely, semi-contraction and weak-contraction theory. First, using the notion of semi-norm, we propose a geometric framework for semi-contraction theory. We introduce matrix…
The rigidity of a matrix measures how many of its entries need to be changed in order to reduce its rank to some value. Good lower bounds on the rigidity of an explicit matrix would imply good lower bounds for arithmetic circuits as well as…
Communication lower bounds have long been established for matrix multiplication algorithms. However, most methods of asymptotic analysis have either ignored the constant factors or not obtained the tightest possible values. Recent work has…
We provide two new methods for computing lower bounds of eigenvalues of symmetric elliptic second-order differential operators with mixed boundary conditions of Dirichlet, Neumann, and Robin type. The methods generalize ideas of Weinstein's…
Outcomes of measurements are characterized by an infinite family of generalized uncertainties, or cumulants, which provide information beyond the mean and variance of the observable. Here, we investigate the cumulants of a conserved charge…
We study the dilute $A_2^{(2)}$ loop models on the geometry of a strip of width $N$. Two families of boundary conditions are known to satisfy the boundary Yang-Baxter equation. Fixing the boundary condition on the two ends of the strip…