Related papers: Error trade-off relations for two-parameter unitar…
We investigate the effects of aperiodic interactions on the critical behavior of an interacting two-polymer model on hierarchical lattices (equivalent to the Migadal-Kadanoff approximation for the model on Bravais lattices), via…
We derive new Heisenberg-type uncertainty relations for both joint measurability and the error-disturbance tradeoff for arbitrary observables of finite-dimensional systems. The relations are formulated in terms of a directly operational…
Fermi surface reconstruction in cuprates can lead to an abrupt change in the Fermi momentum $k_F$ between different phases. This phenomenon remains subject of debate and is at the heart of an ongoing discussion about the nature of the…
Motivated by a recently proposed error estimator for the transfer function of the reduced-order model of a given linear dynamical system, we further develop more theoretical results in this work. Furthermore, we propose several variants of…
We consider the problem of estimating the state of a large but finite number $N$ of identical quantum systems. In the limit of large $N$ the problem simplifies. In particular the only relevant measure of the quality of the estimation is the…
Nanoscale heat engines are subject to large fluctuations which affect their precision. The Thermodynamic Uncertainty Relation (TUR) provides a trade-off between output power, fluctuations and entropic cost. This trade-off may be overcome by…
Stochastic optimization often involves calculating the expected value of a first-order max or min function, known as a first-order loss function. In this context, loss functions are frequently approximated using piecewise linear functions.…
We review connections between phase transitions in high-dimensional combinatorial geometry and phase transitions occurring in modern high-dimensional data analysis and signal processing. In data analysis, such transitions arise as abrupt…
Given a set of response observations for a parametrized dynamical system, we seek a parametrized dynamical model that will yield uniformly small response error over a range of parameter values yet has low order. Frequently, access to…
The problem of a calculation of parameters of the Standard Model is considered in the framework of the compensation approach. Conditions for a spontaneous generation of effective interactions of fundamental fields are shown to lead to sets…
The problem for interface solutions in the quantum theory of heterostructures comprising narrow-gap semiconductors is reformulated in the language of commutative diagrams. By this way the theory of interface states in such heterostructures…
We use the method of gauging equations to construct the electromagnetic current operator for the two-nucleon system in a theory with a finite cutoff. The employed formulation ensures that the two-nucleon T-matrix and corresponding…
Finding the optimal model complexity that minimizes the generalization error (GE) is a key issue of machine learning. For the conventional supervised learning, this task typically involves the bias-variance tradeoff: lowering the bias by…
We study two-loop anomalous dimension matrices in QCD and related gauge theories for products of Wilson lines coupled at a point. We verify by an analysis in Euclidean space that the contributions to these matrices from diagrams that link…
We consider two-stage recourse models in which the second-stage problem has integer decision variables and uncertainty in the second-stage cost vector, technology matrix, and the right-hand side vector. Such mixed-integer recourse models…
Ginzburg-Landau model with two order parameters appears in many condensed-matter problems. However, even for scalar order parameters, the most general U(1)-symmetric Landau potential with all quadratic and quartic terms contains 13…
Constant gain least-mean-squares (LMS) algorithms have a wide range of applications in trajectory tracking problems, but the formal convergence of LMS in mean square is not yet fully established. This work provides an upper bound on the…
This work explores fundamental modeling and algorithmic issues arising in the well-established MapReduce framework. First, we formally specify a computational model for MapReduce which captures the functional flavor of the paradigm by…
For a decision problem from coding theory, we prove a quadratic expected time-space tradeoff of the form $\eT\eS=\Omega(\tfrac{n^2}{q})$ for $q$-way deterministic decision branching programs, where $q\geq 2$. Here $\eT$ is the expected…
We derive exact relations for $N$ spin-1/2 fermions with zero-range or short-range interactions, in continuous space or on a lattice, in $2D$ or in $3D$, in any external potential. Some of them generalize known relations between energy,…