Experimental Study of Noise-induced Phase Synchronization in Vertical-cavity Lasers

We report the experimental evidence of noise-induced phase synchronization in a vertical cavity laser. The polarized laser emission is entrained with the input periodic pump modulation when an optimal amount of white, gaussian noise is applied. We characterize the phenomenon, evaluating the average frequency of the output signal and the diffusion coefficient of the phase difference variable. Their values are roughly independent on different waveforms of periodic input, provided that a simple condition for the amplitudes is satisfied. The experimental results are compared with numerical simulations of a Langevin model

Beyond Worst-Case Analysis for Joins with Minesweeper

We describe a new algorithm, Minesweeper, that is able to satisfy stronger runtime guarantees than previous join algorithms (colloquially, `beyond worst-case guarantees') for data in indexed search trees. Our first contribution is developing a framework to measure this stronger notion of complexity, which we call {\it certificate complexity}, that extends notions of Barbay et al. and Demaine et al.; a certificate is a set of propositional formulae that certifies that the output is correct. This notion captures a natural class of join algorithms. In addition, the certificate allows us to define a strictly stronger notion of runtime complexity than traditional worst-case guarantees. Our second contribution is to develop a dichotomy theorem for the certificate-based notion of complexity. Roughly, we show that Minesweeper evaluates $\beta$-acyclic queries in time linear in the certificate plus the output size, while for any $\beta$-cyclic query there is some instance that takes superlinear time in the certificate (and for which the output is no larger than the certificate size). We also extend our certificate-complexity analysis to queries with bounded treewidth and the triangle query.Comment: [This is the full version of our PODS'2014 paper.

Spatiotemporal chaos induces extreme events in an extended microcavity laser

Extreme events such as rogue wave in optics and fluids are often associated with the merging dynamics of coherent structures. We present experimental and numerical results on the physics of extreme events appearance in a spatially extended semiconductor microcavity laser with intracavity saturable absorber. This system can display deterministic irregular dynamics only thanks to spatial coupling through diffraction of light. We have identified parameter regions where extreme events are encountered and established the origin of this dynamics in the emergence of deterministic spatiotemporal chaos, through the correspondence between the proportion of extreme events and the dimension of the strange attractor

Transient chirp in high speed photonic crystal quantum dots lasers with controlled spontaneous emission

We report on a series of experiments on the dynamics of spontaneous emission controlled nanolasers. The laser cavity is a photonic crystal slab cavity, embedding self-assembled quantum dots as gain material. The implementation of cavity electrodynamics effects increases significantly the large signal modulation bandwidth, with measured modulation speeds of the order of 10 GHz while keeping an extinction ratio of 19 dB. A linear transient wavelength shift is reported, corresponding to a chirp of less than 100 pm for a 35-ps laser pulse. We observe that the chirp characteristics are independent of the repetition rate of the laser up to 10 GHz

High density InAlAs/GaAlAs quantum dots for non-linear optics in microcavities

Structural and optical properties of InAlAs/GaAlAs quantum dots grown by molecular beam epitaxy are studied using transmission electron microscopy, temperature- and time resolvedphotoluminescence. The control of the recombination lifetime (50 ps – 1.25 ns), and of the dot density (5.10−8 – 2.1011 cm−3) strongly suggest that these material systems can find wide applications in opto-electronic devices as focusing non linear dispersive materials as well as fast saturable absorbers

Improved ESP-index: a practical self-index for highly repetitive texts

While several self-indexes for highly repetitive texts exist, developing a practical self-index applicable to real world repetitive texts remains a challenge. ESP-index is a grammar-based self-index on the notion of edit-sensitive parsing (ESP), an efficient parsing algorithm that guarantees upper bounds of parsing discrepancies between different appearances of the same subtexts in a text. Although ESP-index performs efficient top-down searches of query texts, it has a serious issue on binary searches for finding appearances of variables for a query text, which resulted in slowing down the query searches. We present an improved ESP-index (ESP-index-I) by leveraging the idea behind succinct data structures for large alphabets. While ESP-index-I keeps the same types of efficiencies as ESP-index about the top-down searches, it avoid the binary searches using fast rank/select operations. We experimentally test ESP-index-I on the ability to search query texts and extract subtexts from real world repetitive texts on a large-scale, and we show that ESP-index-I performs better that other possible approaches.Comment: This is the full version of a proceeding accepted to the 11th International Symposium on Experimental Algorithms (SEA2014

Compressed Data Structures for Dynamic Sequences

We consider the problem of storing a dynamic string $S$ over an alphabet $\Sigma=\{\,1,\ldots,\sigma\,\}$ in compressed form. Our representation supports insertions and deletions of symbols and answers three fundamental queries: $\mathrm{access}(i,S)$ returns the $i$-th symbol in $S$, $\mathrm{rank}_a(i,S)$ counts how many times a symbol $a$ occurs among the first $i$ positions in $S$, and $\mathrm{select}_a(i,S)$ finds the position where a symbol $a$ occurs for the $i$-th time. We present the first fully-dynamic data structure for arbitrarily large alphabets that achieves optimal query times for all three operations and supports updates with worst-case time guarantees. Ours is also the first fully-dynamic data structure that needs only $nH_k+o(n\log\sigma)$ bits, where $H_k$ is the $k$-th order entropy and $n$ is the string length. Moreover our representation supports extraction of a substring $S[i..i+\ell]$ in optimal $O(\log n/\log\log n + \ell/\log_{\sigma}n)$ time

Recent advances on information transmission and storage assisted by noise

The interplay between nonlinear dynamic systems and noise has proved to be of great relevance in several application areas. In this presentation, we focus on the areas of information transmission and storage. We review some recent results on information transmission through nonlinear channels assisted by noise. We also present recent proposals of memory devices in which noise plays an essential role. Finally, we discuss new results on the influence of noise in memristors.Comment: To be published in "Theory and Applications of Nonlinear Dynamics: Model and Design of Complex Systems", Proceedings of ICAND 2012 (Springer, 2014

Lightweight Lempel-Ziv Parsing

We introduce a new approach to LZ77 factorization that uses O(n/d) words of working space and O(dn) time for any d >= 1 (for polylogarithmic alphabet sizes). We also describe carefully engineered implementations of alternative approaches to lightweight LZ77 factorization. Extensive experiments show that the new algorithm is superior in most cases, particularly at the lowest memory levels and for highly repetitive data. As a part of the algorithm, we describe new methods for computing matching statistics which may be of independent interest.Comment: 12 page

System size resonance in coupled noisy systems and in the Ising model

We consider an ensemble of coupled nonlinear noisy oscillators demonstrating in the thermodynamic limit an Ising-type transition. In the ordered phase and for finite ensembles stochastic flips of the mean field are observed with the rate depending on the ensemble size. When a small periodic force acts on the ensemble, the linear response of the system has a maximum at a certain system size, similar to the stochastic resonance phenomenon. We demonstrate this effect of system size resonance for different types of noisy oscillators and for different ensembles -- lattices with nearest neighbors coupling and globally coupled populations. The Ising model is also shown to demonstrate the system size resonance.Comment: 4 page