Related papers: Accurate lower bounds on two-dimensional constrain…
Explicit characterization of the capacity region of communication networks is a long standing problem. While it is known that network coding can outperform routing and replication, the set of feasible rates is not known in general.…
We study the best known general inner bound[MAR '79] and outer bound[N-EG'07] for the capacity region of the two user discrete memory less channel. We prove that a seemingly stronger outer bound is identical to a weaker form of the outer…
We develop a new technique for constructing sparse graphs that allow us to prove near-linear lower bounds on the round complexity of computing distances in the CONGEST model. Specifically, we show an $\widetilde{\Omega}(n)$ lower bound for…
We formulate the conformal packing problem and dual packing problem in analogy to similar problems for binary codes and lattices. We obtain explicit numerical upper bounds for the minimal dual conformal weight of a unitary strongly-rational…
Matrix concentration inequalities give bounds for the spectral-norm deviation of a random matrix from its expected value. These results have a weak dimensional dependence that is sometimes, but not always, necessary. This paper identifies…
We construct models with U(1) gauge group and matter with charges up to 6, in the context of type IIB compactifications. We show explicitly that models with charges up to 4 can be derived from corresponding models in F-theory by applying…
Understanding how the optimal value of an optimisation problem changes when its input data is modified is an old question in mathematical optimisation. This paper investigates the computation of the optimal values of a family of (possibly…
The corner points of the capacity region of the two-user Gaussian interference channel under strong or weak interference are determined using the notions of almost Gaussian random vectors, almost lossless addition of random vectors, and…
Using an improved estimator in the loop-cluster algorithm, we investigate the constraint effective potential of the magnetization in the spin $\tfrac{1}{2}$ quantum XY model. The numerical results are in excellent agreement with the…
Recently, Dvir, Golovnev, and Weinstein have shown that sufficiently strong lower bounds for linear data structures would imply new bounds for rigid matrices. However, their result utilizes an algorithm that requires an $NP$ oracle, and…
Optimal transport has emerged as a fundamental methodology with applications spanning multiple research areas in recent years. However, the convergence rate of the empirical estimator to its population counterpart suffers from the curse of…
We consider $\mathcal{N}=(2,2)$ AdS$_3$/CFT$_2$ dualities proposed in the large central charge limit ($c\to\infty$) by Eberhardt. Here we propose the associated D1-D5 systems to be orbifolds of the standard $\mathcal{N}=(4,4)$ systems,…
We show that entangling capacities based on the Jamiolkowski isomorphism may be used to place lower bounds on the communication capacities of arbitrary bipartite unitaries. Therefore, for these definitions, the relations which have been…
The entanglement entropy for a quantum critical system across a boundary with a corner exhibits a sub-leading logarithmic scaling term with a scale-invariant coefficient. Using a Numerical Linked Cluster Expansion, we calculate this…
In this work we present a framework for studying the eigenvalues of a family of matrices with a particular displacement structure. The family admits a specific decomposition as the product of an upper and a lower triangular matrices having…
Binary-input memoryless channels with a runlength constrained input are considered. Upper bounds to the capacity of such noisy runlength constrained channels are derived using the dual capacity method with Markov test distributions…
The limit of families of two-dimensional conformal field theories has recently attracted attention in the context of AdS/CFT dualities. In our work we analyse the limit of N=(2,2) superconformal minimal models when the central charge…
The standard nonperturbative approaches of renormalization group for tensor models are generally focused on a purely local potential approximation (i.e. involving only generalized traces and product of them) and are showed to strongly…
Bounds on the exchange-correlation energy of many-electron systems are derived and tested. By using universal scaling properties of the electron-electron interaction, we obtain the exponent of the bounds in three, two, one, and quasi-one…
We study the critical properties of the two-dimensional (2D) XY model in a transverse magnetic field with filling factors f=1/3 and 2/5. To obtain a comparison with recent experiments, we investigate the effect of weak quenched bond…