The Impatient May Use Limited Optimism to Minimize Regret

Discounted-sum games provide a formal model for the study of reinforcement learning, where the agent is enticed to get rewards early since later rewards are discounted. When the agent interacts with the environment, she may regret her actions, realizing that a previous choice was suboptimal given the behavior of the environment. The main contribution of this paper is a PSPACE algorithm for computing the minimum possible regret of a given game. To this end, several results of independent interest are shown. (1) We identify a class of regret-minimizing and admissible strategies that first assume that the environment is collaborating, then assume it is adversarial---the precise timing of the switch is key here. (2) Disregarding the computational cost of numerical analysis, we provide an NP algorithm that checks that the regret entailed by a given time-switching strategy exceeds a given value. (3) We show that determining whether a strategy minimizes regret is decidable in PSPACE

How universal is the one-particle Green's function of a Luttinger liquid?

The one-particle Green's function of the Tomonaga-Luttinger model for one-dimensional interacting Fermions is discussed. Far away from the origin of the plane of space-time coordinates the function falls off like a power law. The exponent depends on the direction within the plane. For a certain form of the interaction potential or within an approximated cut-off procedure the different exponents only depend on the strength of the interaction at zero momentum and can be expressed in terms of the Luttinger liquid parameters $K_{\rho}$ and $K_{\sigma}$ of the model at hand. For a more general interaction and directions which are determined by the charge velocity $v_{\rho}$ and spin velocity $v_{\sigma}$ the exponents also depend on the smoothness of the interaction at zero momentum and the asymptotic behavior of the Green's function is not given by the Luttinger liquid parameters alone. This shows that the physics of large space-time distances in Luttinger liquids is less universal than is widely believed.Comment: 5 pages with 2 figure

Fault-Tolerant Exact State Transmission

We show that a category of one-dimensional XY-type models may enable high-fidelity quantum state transmissions, regardless of details of coupling configurations. This observation leads to a fault- tolerant design of a state transmission setup. The setup is fault-tolerant, with specified thresholds, against engineering failures of coupling configurations, fabrication imperfections or defects, and even time-dependent noises. We propose the implementation of the fault-tolerant scheme using hard-core bosons in one-dimensional optical lattices.Comment: 5 pages and 4 figure

Surface characterization and surface electronic structure of organic quasi-one-dimensional charge transfer salts

We have thoroughly characterized the surfaces of the organic charge-transfer salts TTF-TCNQ and (TMTSF)2PF6 which are generally acknowledged as prototypical examples of one-dimensional conductors. In particular x-ray induced photoemission spectroscopy turns out to be a valuable non-destructive diagnostic tool. We show that the observation of generic one-dimensional signatures in photoemission spectra of the valence band close to the Fermi level can be strongly affected by surface effects. Especially, great care must be exercised taking evidence for an unusual one-dimensional many-body state exclusively from the observation of a pseudogap.Comment: 11 pages, 12 figures, v2: minor changes in text and figure labellin

The Role of Millimeter-Waves in the Distance Measurement Accuracy of an FMCW Radar Sensor

High-accuracy, short-range distance measurement is required in a variety of industrial applications e.g., positioning of robots in a fully automated production process, level measurement of liquids in small containers. An FMCW radar sensor is suitable for this purpose, since many of these applications involve harsh environments. Due to the progress in the field of semiconductor technology, FMCW radar sensors operating in different millimeter-wave frequency bands are available today. An important question in this context, which has not been investigated so far is how does a millimeter-wave frequency band influence the sensor accuracy, when thousands of distance measurements are performed with a sensor. This topic has been dealt with for the first time in this paper. The method used for analyzing the FMCW radar signal combines a frequency- and phase-estimation algorithm. The frequency-estimation algorithm based on the fast Fourier transform and the chirp-z transform provides a coarse estimate of the target distance. Subsequently, the phase-estimation algorithm based on a cross-correlation function provides a fine estimate of the target distance. The novel aspects of this paper are as follows. First, the estimation theory concept of Cramér-Rao lower bound (CRLB) has been used to compare the accuracy of two millimeter-wave FMCW radars operating at 60 GHz and 122 GHz. In this comparison, the measurement parameters (e.g., bandwidth, signal-to-noise ratio) as well as the signal-processing algorithm used for both the radars are the same, thus ensuring an unbiased comparison of the FMCW radars, solely based on the choice of millimeter-wave frequency band. Second, the improvement in distance measurement accuracy obtained after each step of the combined frequency- and phase-estimation algorithm has been experimentally demonstrated for both the radars. A total of 5100 short-range distance measurements are made using the 60 GHz and 122 GHz FMCW radar. The measurement results are analyzed at various stages of the frequency- and phase-estimation algorithm and the measurement error is calculated using a nanometer-precision linear motor. At every stage, the mean error values measured with the 60 GHz and 122 GHz FMCW radars are compared. The final accuracy achieved using both radars is of the order of a few micrometers. The measured standard deviation values of the 60 GHz and 122 GHz FMCW radar have been compared against the CRLB. As predicted by the CRLB, this paper experimentally validates for the first time that the 122 GHz FMCW radar provides a higher repeatability of micrometer-accuracy distance measurements than the 60 GHz FMCW radar. View Full-Tex

Spectroscopic signatures of spin-charge separation in the quasi-one-dimensional organic conductor TTF-TCNQ

The electronic structure of the quasi-one-dimensional organic conductor TTF-TCNQ is studied by angle-resolved photoelectron spectroscopy (ARPES). The experimental spectra reveal significant discrepancies to band theory. We demonstrate that the measured dispersions can be consistently mapped onto the one-dimensional Hubbard model at finite doping. This interpretation is further supported by a remarkable transfer of spectral weight as function of temperature. The ARPES data thus show spectroscopic signatures of spin-charge separation on an energy scale of the conduction band width.Comment: 4 pages, 4 figures; to appear in PR

Remnant Fermi surface in the presence of an underlying instability in layered 1T-TaS_2

We report high resolution angle-scanned photoemission and Fermi surface (FS) mapping experiments on the layered transition-metal dichalcogenide 1T-TaS_2 in the quasi commensurate (QC) and the commensurate (C) charge-density-wave (CDW) phase. Instead of a nesting induced partially removed FS in the CDW phase we find a pseudogap over large portions of the FS. This remnant FS exhibits the symmetry of the one-particle normal state FS even when passing from the QC-phase to the C-phase. Possibly, this Mott localization induced transition represents the underlying instability responsible for the pseudogapped FS

Confinement of Interchain Hopping by Umklapp Scattering in Two-Coupled Chains

The effect of umklapp scattering on interchain hopping has been investigated for two-coupled chains of interacting electrons with half-filled band. By analyzing in terms of renormalization group method, we have found that interchain hopping is renormalized to zero and is confined when a gap induced by umklapp scattering becomes larger than a critical value. From a phase diagram calculated on a plane of the interchain hopping and the gap, we discuss a role of the correlation gap which has been studied in metallic state at temperatures above spin density wave state in organic conductors.Comment: 5 pages, 3 figure

Non-Zero Sum Games for Reactive Synthesis

In this invited contribution, we summarize new solution concepts useful for the synthesis of reactive systems that we have introduced in several recent publications. These solution concepts are developed in the context of non-zero sum games played on graphs. They are part of the contributions obtained in the inVEST project funded by the European Research Council.Comment: LATA'16 invited pape

The level set method for the two-sided eigenproblem

We consider the max-plus analogue of the eigenproblem for matrix pencils Ax=lambda Bx. We show that the spectrum of (A,B) (i.e., the set of possible values of lambda), which is a finite union of intervals, can be computed in pseudo-polynomial number of operations, by a (pseudo-polynomial) number of calls to an oracle that computes the value of a mean payoff game. The proof relies on the introduction of a spectral function, which we interpret in terms of the least Chebyshev distance between Ax and lambda Bx. The spectrum is obtained as the zero level set of this function.Comment: 34 pages, 4 figures. Changes with respect to the previous version: we explain relation to mean-payoff games and discrete event systems, and show that the reconstruction of spectrum is pseudopolynomia