Related papers: Computing general observables in lattice models wi…
We study the task of learning Generalized Linear models (GLMs) in the agnostic model under the Gaussian distribution. We give the first polynomial-time algorithm that achieves a constant-factor approximation for \textit{any} monotone…
We present two approaches capable of describing the dynamics of an interacting many body system on a lattice coupled globally to a dissipative bosonic mode. Physical realizations are for example ultracold atom gases in optical lattice…
We use the stochastic limit method to study long time quantum dynamics of a test particle interacting with a dilute Bose gas. The case of arbitrary form-factors and an arbitrary, not necessarily equilibrium, quasifree low density state of…
Thanks to the simplicity and robustness of its calculation methods, algorithmic (or Kolmogorov) complexity appears as a useful tool to reveal chaotic dynamics when experimental time series are too short and noisy to apply Takens'…
We study a quasi-one-dimensional attractive Bose gas confined in an optical lattice with a superimposed harmonic potential by analyzing the effective one-dimensional Bose-Hubbard Hamiltonian of the system. In order to have a reliable…
The Lorentz lattice gas is studied from the perspective of computational complexity theory. It is shown that using massive parallelism, particle trajectories can be simulated in a time that scales logarithmically in the length of the…
LTL synthesis is the problem of synthesizing a reactive system from a formal specification in Linear Temporal Logic. The extension of allowing for partial observability, where the system does not have direct access to all relevant…
System stabilization via policy gradient (PG) methods has drawn increasing attention in both control and machine learning communities. In this paper, we study their convergence and sample complexity for stabilizing linear time-invariant…
Model wave functions are essential for studying fractional quantum Hall phases, yet lattice model states have so far been limited to bosonic systems with on-site interactions. In this work, by combining analytical and numerical methods, we…
We introduce a group of related methods for binary classification tasks using probes of the hidden state activations in large language models (LLMs). Performance is on par with the largest and most advanced LLMs currently available, but…
The massive Schwinger model is studied, using a density matrix renormalisation group approach to the staggered lattice Hamiltonian version of the model. Lattice sizes up to 256 sites are calculated, and the estimates in the continuum limit…
The Lenstra-Lenstra-Lov\'asz (LLL) algorithm is the most practical lattice reduction algorithm in digital communications. In this paper, several variants of the LLL algorithm with either lower theoretic complexity or fixed-complexity…
We review the recent theoretical and experimental progress regarding the Generalized Hydrodynamics (GHD) behavior of the one-dimensional Bose gas with contact repulsive interactions, also known as the Lieb-Liniger gas. In the first section,…
The doubts concerning validity of gas approximation for strong interaction (for example, hard spheres) are expressed. A contradictory example - a Bose system in a lattice model - is considered. Namely, the X-Y model for spin 1/2 is taken. A…
We study the problem of learning to stabilize (LTS) a linear time-invariant (LTI) system. Policy gradient (PG) methods for control assume access to an initial stabilizing policy. However, designing such a policy for an unknown system is one…
In recent years, there has been renewed interest in developing methods for skeleton-based human action recognition. A skeleton sequence can be naturally represented as a high-order tensor time series. In this paper, we model and analyze…
This work presents a sum-of-squares (SOS) based framework to perform data-driven stabilization and robust control tasks on discrete-time linear systems where the full-state observations are corrupted by L-infinity bounded input,…
We consider the problems of estimation and selection of parameters endowed with a known group structure, when the groups are assumed to be sign-coherent, that is, gathering either nonnegative, nonpositive or null parameters. To tackle this…
Large Language Models (LLMs) exhibit a troubling duality, capable of both remarkable generalization and brittle, verbatim memorization of their training data. This unpredictability undermines their reliability in high-stakes applications.…
An analytical derivation of the vibrational density of states (DOS) of liquids, and in particular of its characteristic linear in frequency low-energy regime, has always been elusive because of the presence of an infinite set of purely…