Related papers: String chopping and time-ordered products of linea…
We study the classification problems over string data for hypotheses specified by formulas of monadic second-order logic MSO. The goal is to design learning algorithms that run in time polynomial in the size of the training set,…
We consider the dynamics $t\mapsto\tau_t$ of an infinite quantum lattice system that is generated by a local interaction. If the interaction decomposes into a finite number of terms that are themselves local interactions, we show that…
Time series classification has received great attention over the past decade with a wide range of methods focusing on predictive performance by exploiting various types of temporal features. Nonetheless, little emphasis has been placed on…
Negatively answering a question posed by Mnich and Wiese (Math. Program. 154(1-2):533-562), we show that P2|prec,$p_j{\in}\{1,2\}$|$C_{\max}$, the problem of finding a non-preemptive minimum-makespan schedule for precedence-constrained jobs…
We consider perturbative quantum field theory in the causal framework. Gauge invariance is, in this framework, an identity involving chronological products of the interaction Lagrangian; it express the fact that the scattering matrix must…
The Lie claw digraph controls Background Independence and thus the Problem of Time and indeed the Fundamental Nature of Physical Law. This has been established in the realms of Flat and Differential Geometry with varying amounts of extra…
For a first-order theory $T$, the Constraint Satisfaction Problem of $T$ is the computational problem of deciding whether a given conjunction of atomic formulas is satisfiable in some model of $T$. In this article we develop sufficient…
The usual derivation of the Lagrangian of a model for massive vector bosons, by spontaneous symmetry breaking of a gauge theory, implies that the prefactors of the various interaction terms are uniquely determined functions of the coupling…
I present a new class of topological string theories, and discuss them in two dimensions as candidates for the string description of large-$N$ QCD. The starting point is a new class of topological sigma models, whose path integral is…
We present a time-dependent extension of logarithmic perturbation theory for nonrelativistic quantum dynamics governed by the Schr\"odinger equation, in which the logarithm of the wave function is expanded in powers of a coupling constant.…
We address the problem of combining sequence models of symbolic music with user defined constraints. For typical models this is non-trivial as only the conditional distribution of each symbol given the earlier symbols is available, while…
We formulate the Exact Renormalization Group on the string world sheet for closed string backgrounds. The same techniques that were used for open strings is used here. There are some subtleties. One is that holomorphic factorization of the…
Using a world-sheet covariant formalism, we derive the equations of motion for second order perturbations of a generic macroscopic string, thus generalizing previous results for first order perturbations. We give the explicit results for…
We develop a calculable analytic approach to marginal deformations in open string field theory using wedge states with operator insertions. For marginal operators with regular operator products, we construct analytic solutions to all orders…
Searching for space/time noncommutativity we reconsider open strings in a constant background electric field. The main difference between this situation and its magnetic counterpart is that here there is a critical electric field beyond…
Electromagnetic plane waves provide examples of time-dependent open string backgrounds free of $\alpha'$ corrections. The solvable case of open strings in a quadrupolar wave front, analogous to pp-waves for closed strings, is discussed. In…
We demonstrate how chiral oscillations of a massive Dirac field can be described within quantum field theory using a finite-time interaction picture approach, where the mass term in the Lagrangian is treated as a perturbative coupling…
We explore the possibility of string theories in only four spacetime dimensions without any additional compactified dimensions. We show that, provided the theory is defined in curved spacetime that has a cosmological interpration, it is…
Statistically interpretable axioms are formulated that define a quantum stochastic process (QSP) as a causally ordered operator field in an arbitrary space-time region T of an open quantum system under a sequential observation at a discrete…
We show that the noncritical string field theory developed from two-dimensional quantum gravity in the framework of causal dynamical triangulations can be viewed as arising through a stochastic quantization. This requires that the proper…