Source author record

Stefan Richter

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.FA math.CV quant-ph Databases astro-ph.IM math.ST Statistics Theory Distributed, Parallel, and Cluster Computing econ.EM Machine Learning math.OA

Catalog footprint

Research overview

21works

11topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2025arXiv

Increased-Efficiency Multiple-Decoding-Attempts Error Correction for Continuous-Variable Quantum Key Distribution

In continuous-variable quantum key distribution (CV-QKD), the performance of the information reconciliation (IR) step is critical for the achievable secret key rate (SKR) and transmission distance. We show how to improve on the recently introduced implementation of an IR-protocol involving multiple decoding attempts (MDA) and validate the method on simulated data in different application scenarios. Throughout, we demonstrate meaningful SKR-gains compared to both the standard protocol of a single decoding attempt and to the original MDA-implementation, even at given decoding complexity.

preprint2023arXiv

Cyclicity in the Drury-Arveson space and other weighted Besov spaces

Let $\mathcal{H}$ be a space of analytic functions on the unit ball $\mathbb B_d$ in $\mathbb C^d$ with multiplier algebra $\mathrm{Mult}(\mathcal{H})$ . A function $f\in \mathcal{H}$ is called cyclic if the set $[f]$ , the closure of $\{φf:φ\in \mathrm{Mult}(\mathcal{H})\}$ , equals $\mathcal{H}$ . For multipliers we also consider a weakened form of the cyclicity concept. Namely for $n\in \mathbb N_0$ we consider the classes $\mathcal{C}_n(\mathcal{H})=\{φ\in \mathrm{Mult}(\mathcal H):φ\ne 0, [φ^n]=[φ^{n+1}]\}.$ Many of our results hold for $N$ :th order radially weighted Besov spaces on $\mathbb B_d$ , but we describe our results only for the Drury-Arveson space $H^2_d$ here. Letting $\mathbb C_{stable}[z]$ denote the stable polynomials for $\mathbb B_d$ , i.e. the $d$ -variable complex polynomials without zeros in $\mathbb B_d$ , we show that \begin{align*} &\text{ if }d \text{ is odd, then } \mathbb C_{stable}[z]\subseteq \mathcal C_{\frac{d-1}{2}}(H^2_d), \text{ and }\\ &\text{ if }d \text{ is even, then } \mathbb C_{stable}[z]\subseteq \mathcal C_{\frac{d}{2}-1}(H^2_d).\end{align*} For $d=2$ and $d=4$ these inclusions are the best possible, but in general we can only show that if $0\le n\le \frac{d}{4}-1$ , then $\mathbb C_{stable}[z]\nsubseteq \mathcal C_n(H^2_d)$ . For functions other than polynomials we show that if $f,g\in H^2_d$ such that $f/g\in H^\infty$ and $f$ is cyclic, then $g$ is cyclic. We use this to prove that if $f,g\in H^2_d$ extend to be analytic in a neighborhood of $\overline{\mathbb B_d }$ , have no zeros in $\mathbb B_d$ , and their zero sets coincide on the boundary, then $f$ is cyclic if and only if $g$ is cyclic. Furthermore, if for $f\in H^2_d\cap C(\overline{\mathbb B_d })$ the set $Z(f)\cap \partial \mathbb B_d$ embeds a cube of real dimension $\ge 3$ , then $f$ is not cyclic in the Drury-Arveson space.

preprint2022arXiv

Collective photon emission patterns from two atoms in free space

Modification of spontaneous decay in space and time is a central topic of quantum physics. It has been predominantly investigated in the context of cavity quantum electrodynamics (QED), gaining new interest recently in the domain of nano-optics. Beyond cavity-QED, spontaneous emission may be modified also in free space due to correlations among the photon emitters, a phenomenon known as super- and sub-radiance. Correlations may stem either from direct interactions between the particles, from long-range exchange of photons, or by measuring single photons in a common mode. Yet, the genuine spatial spontaneous emission pattern of an atomic ensemble in an entangled quantum state has not been observed so far, due to the lack of ultra-fast cameras with high spatial resolution suited for recording single photons from single atoms. Preparing two trapped ions in free space in entangled Dicke states via photon detection, we study the resulting collective spontaneous emission patterns. Depending on the symmetry of the Dicke states, associated with the direction of detection of the first state-determining photon, we observe fundamentally different emission patterns for the subsequently scattered photon, including super- and sub-radiance. Our results demonstrate that the detection of a single photon can profoundly modify the collective emission of an atomic array, here represented by its most elementary building block of two atoms in free space.

preprint2022arXiv

Comparing Different Approaches for Stellar Intensity Interferometry

Stellar intensity interferometers correlate photons within their coherence time and could overcome the baseline limitations of existing amplitude interferometers. Intensity interferometers do not rely on phase coherence of the optical elements and thus function without high grade optics and light combining delay lines. However, the coherence time of starlight observed with realistic optical filter bandwidths (> 0.1 nm) is usually much smaller than the time resolution of the detection system (> 10 ps), resulting in a greatly reduced correlation signal. Reaching high signal to noise in a reasonably short measurement time can be achieved in different ways: either by increasing the time resolution, which increases the correlation signal height, or by increasing the photon rate, which decreases statistical uncertainties of the measurement. We present laboratory measurements employing both approaches and directly compare them in terms of signal to noise ratio. A high time-resolution interferometry setup designed for small to intermediate size optical telescopes and thus lower photon rates (diameters < some meters) is compared to a setup capable of measuring high photon rates, which is planned to be installed at Cherenkov telescopes with dish diameters of > 10 m. We use a Xenon lamp as a common light source simulating starlight. Both setups measure the expected correlation signal and work at the expected shot-noise limit of statistical uncertainties for measurement times between 10 min and 23 h. We discuss the quantitative differences in the measurement results and give an overview of suitable operation regimes for each of the interferometer concepts.

preprint2022arXiv

Free outer functions in complete Pick spaces

Jury and Martin establish an analogue of the classical inner-outer factorization of Hardy space functions. They show that every function $f$ in a Hilbert function space with a normalized complete Pick reproducing kernel has a factorization of the type $f=φg$ , where $g$ is cyclic, $φ$ is a contractive multiplier, and $\|f\|=\|g\|$ . In this paper we show that if the cyclic factor is assumed to be what we call free outer, then the factors are essentially unique, and we give a characterization of the factors that is intrinsic to the space. That lets us compute examples. We also provide several applications of this factorization.

preprint2022arXiv

Multiplier tests and subhomogeneity of multiplier algebras

Multipliers of reproducing kernel Hilbert spaces can be characterized in terms of positivity of $n \times n$ matrices analogous to the classical Pick matrix. We study for which reproducing kernel Hilbert spaces it suffices to consider matrices of bounded size $n$ . We connect this problem to the notion of subhomogeneity of non-selfadjoint operator algebras. Our main results show that multiplier algebras of many Hilbert spaces of analytic functions, such as the Dirichlet space and the Drury-Arveson space, are not subhomogeneous, and hence one has to test Pick matrices of arbitrarily large matrix size $n$ . To treat the Drury-Arveson space, we show that multiplier algebras of certain weighted Dirichlet spaces on the disc embed completely isometrically into the multiplier algebra of the Drury-Arveson space.

preprint2021arXiv

A quantitative comparison of amplitude versus intensity interferometry for astronomy

Astronomical imaging can be broadly classified into two types. The first type is amplitude interferometry, which includes conventional optical telescopes and Very Large Baseline Interferometry (VLBI). The second type is intensity interferometry, which relies on Hanbury Brown and Twiss-type measurements. At optical frequencies, where direct phase measurements are impossible, amplitude interferometry has an effective numerical aperture that is limited by the distance from which photons can coherently interfere. Intensity interferometry, on the other hand, correlates only photon fluxes and can thus support much larger numerical apertures, but suffers from a reduced signal due to the low average photon number per mode in thermal light. It has hitherto not been clear which method is superior under realistic conditions. Here, we give a comparative analysis of the performance of amplitude and intensity interferometry, and we relate this to the fundamental resolution limit that can be achieved in any physical measurement. Using the benchmark problem of determining the separation between two distant thermal point sources, e.g., two adjacent stars, we give a short tutorial on optimal estimation theory and apply it to stellar interferometry. We find that for very small angular separations the large baseline achievable in intensity interferometry can more than compensate for the reduced signal strength. We also explore options for practical implementations of Very Large Baseline Intensity Interferometry (VLBII).

preprint2021arXiv

Simultaneous inference for time-varying models

A general class of time-varying regression models is considered in this paper. We estimate the regression coefficients by using local linear M-estimation. For these estimators, weak Bahadur representations are obtained and are used to construct simultaneous confidence bands. For practical implementation, we propose a bootstrap based method to circumvent the slow logarithmic convergence of the theoretical simultaneous bands. Our results substantially generalize and unify the treatments for several time-varying regression and auto-regression models. The performance for ARCH and GARCH models is studied in simulations and a few real-life applications of our study are presented through analysis of some popular financial datasets.

preprint2020arXiv

An $H^p$ scale for complete Pick spaces

We define by interpolation a scale analogous to the Hardy $H^p$ scale for complete Pick spaces, and establish some of the basic properties of the resulting spaces, which we call $\mathcal{H}^p$ . In particular, we obtain an $\mathcal{H}^p-\mathcal{H}^q$ duality and establish sharp pointwise estimates for functions in $\mathcal{H}^p$ .

preprint2020arXiv

Forecasting time series with encoder-decoder neural networks

In this paper, we consider high-dimensional stationary processes where a new observation is generated from a compressed version of past observations. The specific evolution is modeled by an encoder-decoder structure. We estimate the evolution with an encoder-decoder neural network and give upper bounds for the expected forecast error under specific structural and sparsity assumptions. The results are shown separately for conditions either on the absolutely regular mixing coefficients or the functional dependence measure of the observed process. In a quantitative simulation we discuss the behavior of the network estimator under different model assumptions. We corroborate our theory by a real data example where we consider forecasting temperature data.

preprint2020arXiv

Higher order local Dirichlet integrals and de Branges-Rovnyak spaces

We investigate expansive Hilbert space operators $T$ that are finite rank perturbations of isometric operators. If the spectrum of $T$ is contained in the closed unit disc $\overline{\mathbb{D}}$ , then such operators are of the form $T= U\oplus R$ , where $U$ is isometric and $R$ is unitarily equivalent to the operator of multiplication by the variable $z$ on a de Branges-Rovnyak space $\mathcal{H}(B)$ . In fact, the space $\mathcal{H}(B)$ is defined in terms of a rational operator-valued Schur function $B$ . In the case when $\dim \ker T^*=1$ , then $\mathcal{H}(B)$ can be taken to be a space of scalar-valued analytic functions in $\mathbb{D}$ , and the function $B$ has a mate $a$ defined by $|B|^2+|a|^2=1$ a.e. on $\partial \mathbb{D}$ . We show the mate $a$ of a rational $B$ is of the form $a(z)=a(0)\frac{p(z)}{q(z)}$ , where $p$ and $q$ are appropriately derived from the characteristic polynomials of two associated operators. If $T$ is a $2m$ -isometric expansive operator, then all zeros of $p$ lie in the unit circle, and we completely describe the spaces $\mathcal{H}(B)$ by use of what we call the local Dirichlet integral of order $m$ at the point $w\in \partial \mathbb{D}$ .

preprint2020arXiv

Interpolating sequences in spaces with the complete Pick property

We characterize interpolating sequences for multiplier algebras of spaces with the complete Pick property. Specifically, we show that a sequence is interpolating if and only if it is separated and generates a Carleson measure. This generalizes results of Carleson for the Hardy space and of Bishop, Marshall and Sundberg for the Dirichlet space. Furthermore, we investigate interpolating sequences for pairs of Hilbert function spaces.

preprint2020arXiv

Weak products of complete Pick spaces

Let $\mathcal H$ be the Drury-Arveson or Dirichlet space of the unit ball of $\mathbb C^d$ . The weak product $\mathcal H\odot\mathcal H$ of $\mathcal H$ is the collection of all functions $h$ that can be written as $h=\sum_{n=1}^\infty f_n g_n$ , where $\sum_{n=1}^\infty \|f_n\|\|g_n\|<\infty$ . We show that $\mathcal H\odot\mathcal H$ is contained in the Smirnov class of $\mathcal H$ , i.e. every function in $\mathcal H\odot\mathcal H$ is a quotient of two multipliers of $\mathcal H$ , where the function in the denominator can be chosen to be cyclic in $\mathcal H$ . As a consequence we show that the map $\mathcal N \to clos_{\mathcal H\odot\mathcal H} \mathcal N$ establishes a 1-1 and onto correspondence between the multiplier invariant subspaces of $\mathcal H$ and of $\mathcal H\odot\mathcal H$ . The results hold for many weighted Besov spaces $\mathcal H$ in the unit ball of $\mathbb C^d$ provided the reproducing kernel has the complete Pick property. One of our main technical lemmas states that for weighted Besov spaces $\mathcal H$ that satisfy what we call the multiplier inclusion condition any bounded column multiplication operator $\mathcal H \to \oplus_{n=1}^\infty \mathcal H$ induces a bounded row multiplication operator $\oplus_{n=1}^\infty \mathcal H \to \mathcal H$ . For the Drury-Arveson space $H^2_d$ this leads to an alternate proof of the characterization of interpolating sequences in terms of weak separation and Carleson measure conditions.

preprint2019arXiv

Light from an ion crystal: bunching or antibunching?

Photon statistics divides light sources into three different categories, characterized by bunched, antibunched or uncorrelated photon arrival times. Single atoms, ions, molecules, or solid state emitters display antibunching of photons, while classical thermal sources exhibit photon bunching. Here we demonstrate a light source in free space, where the photon statistics depends on the direction of observation, undergoing a continuous crossover between photon bunching and antibunching. We employ two trapped ions, observe their fluorescence under continuous laser light excitation, and record the spatially resolved autocorrelation function $g^{(2)}(τ)$ with a movable Hanbury Brown and Twiss detector. Varying the detector position we find a minimum value for antibunching, $g^{(2)}(0) = 0.60(5)$ and a maximum of $g^{(2)}(0)=1.46(8)$ for bunching, demonstrating that this source radiates fundamentally different types of light alike. The observed variation of the autocorrelation function is understood in the Dicke model of heralded entangled states and the observed maximum and minimum values are modeled, taking independently measured experimental parameters into account.

preprint2018arXiv

Radially weighted Besov spaces and the Pick property

For $s\in \mathbb R$ the weighted Besov space on the unit ball $\mathbb B_d$ of $\mathbb C^d$ is defined by $B^s_ω=\{f\in \operatorname{Hol}(\mathbb B_d): \int_{\mathbb B_d}|R^sf|^2 ωdV<\infty\}.$ Here $R^s$ is a power of the radial derivative operator $R= \sum_{i=1}^d z_i\frac{\partial}{\partial z_i}$ , $V$ denotes Lebesgue measure, and $ω$ is a radial weight function not supported on any ball of radius $< 1$ . Our results imply that for all such weights $ω$ and $ν$ , every bounded column multiplication operator $B^s_ω\to B^t_ν\otimes \ell^2$ induces a bounded row multiplier $B^s_ω\otimes \ell^2 \to B^t_ν$ . Furthermore we show that if a weight $ω$ satisfies that for some $α>-1$ the ratio $ω(z)/(1-|z|^2)^α$ is nondecreasing for $t_0<|z|<1$ , then $B^s_ω$ is a complete Pick space, whenever $s\ge (α+d)/2$ .

preprint2017arXiv

The Smirnov class for spaces with the complete Pick property

We show that every function in a reproducing kernel Hilbert space with a normalized complete Pick kernel is the quotient of a multiplier and a cyclic multiplier. This extends a theorem of Alpay, Bolotnikov and Kaptanoğlu. We explore various consequences of this result regarding zero sets, spaces on compact sets and Gleason parts. In particular, using a construction of Salas, we exhibit a rotationally invariant complete Pick space of analytic functions on the unit disc for which the corona theorem fails.

preprint2016arXiv

A remark on the multipliers on spaces of weak products of functions

If $\mathcal{H}$ denotes a Hilbert space of analytic functions on a region $Ω\subseteq \mathbb{C}^d$ , then the weak product is defined by $\mathcal{H}\odot\mathcal{H}=\left\{h=\sum_{n=1}^\infty f_n g_n : \sum_{n=1}^\infty \|f_n\|_{\mathcal{H}}\|g_n\|_{\mathcal{H}} <\infty\right\}.$ We prove that if $\mathcal{H}$ is a first order holomorphic Besov Hilbert space on the unit ball of $\mathbb{C}^d$ , then the multiplier algebras of $\mathcal{H}$ and of $\mathcal{H}\odot\mathcal{H}$ coincide.

preprint2016arXiv

Some Hilbert Spaces related with the Dirichlet space

We do a preliminary study of the reproducing kernel Hilbert space having as kernel $k^d$ , where $d$ is a positive integer and $k$ is the reproducing kernel of the analytic Dirichlet space.

preprint2014arXiv

Main Memory Adaptive Indexing for Multi-core Systems

Adaptive indexing is a concept that considers index creation in databases as a by-product of query processing; as opposed to traditional full index creation where the indexing effort is performed up front before answering any queries. Adaptive indexing has received a considerable amount of attention, and several algorithms have been proposed over the past few years; including a recent experimental study comparing a large number of existing methods. Until now, however, most adaptive indexing algorithms have been designed single-threaded, yet with multi-core systems already well established, the idea of designing parallel algorithms for adaptive indexing is very natural. In this regard only one parallel algorithm for adaptive indexing has recently appeared in the literature: The parallel version of standard cracking. In this paper we describe three alternative parallel algorithms for adaptive indexing, including a second variant of a parallel standard cracking algorithm. Additionally, we describe a hybrid parallel sorting algorithm, and a NUMA-aware method based on sorting. We then thoroughly compare all these algorithms experimentally; along a variant of a recently published parallel version of radix sort. Parallel sorting algorithms serve as a realistic baseline for multi-threaded adaptive indexing techniques. In total we experimentally compare seven parallel algorithms. Additionally, we extensively profile all considered algorithms. The initial set of experiments considered in this paper indicates that our parallel algorithms significantly improve over previously known ones. Our results suggest that, although adaptive indexing algorithms are a good design choice in single-threaded environments, the rules change considerably in the parallel case. That is, in future highly-parallel environments, sorting algorithms could be serious alternatives to adaptive indexing.

preprint2012arXiv

Only Aggressive Elephants are Fast Elephants

Yellow elephants are slow. A major reason is that they consume their inputs entirely before responding to an elephant rider's orders. Some clever riders have trained their yellow elephants to only consume parts of the inputs before responding. However, the teaching time to make an elephant do that is high. So high that the teaching lessons often do not pay off. We take a different approach. We make elephants aggressive; only this will make them very fast. We propose HAIL (Hadoop Aggressive Indexing Library), an enhancement of HDFS and Hadoop MapReduce that dramatically improves runtimes of several classes of MapReduce jobs. HAIL changes the upload pipeline of HDFS in order to create different clustered indexes on each data block replica. An interesting feature of HAIL is that we typically create a win-win situation: we improve both data upload to HDFS and the runtime of the actual Hadoop MapReduce job. In terms of data upload, HAIL improves over HDFS by up to 60% with the default replication factor of three. In terms of query execution, we demonstrate that HAIL runs up to 68x faster than Hadoop. In our experiments, we use six clusters including physical and EC2 clusters of up to 100 nodes. A series of scalability experiments also demonstrates the superiority of HAIL.

preprint2012arXiv

Towards Zero-Overhead Adaptive Indexing in Hadoop

Several research works have focused on supporting index access in MapReduce systems. These works have allowed users to significantly speed up selective MapReduce jobs by orders of magnitude. However, all these proposals require users to create indexes upfront, which might be a difficult task in certain applications (such as in scientific and social applications) where workloads are evolving or hard to predict. To overcome this problem, we propose LIAH (Lazy Indexing and Adaptivity in Hadoop), a parallel, adaptive approach for indexing at minimal costs for MapReduce systems. The main idea of LIAH is to automatically and incrementally adapt to users' workloads by creating clustered indexes on HDFS data blocks as a byproduct of executing MapReduce jobs. Besides distributing indexing efforts over multiple computing nodes, LIAH also parallelises indexing with both map tasks computation and disk I/O. All this without any additional data copy in main memory and with minimal synchronisation. The beauty of LIAH is that it piggybacks index creation on map tasks, which read relevant data from disk to main memory anyways. Hence, LIAH does not introduce any additional read I/O-costs and exploit free CPU cycles. As a result and in contrast to existing adaptive indexing works, LIAH has a very low (or invisible) indexing overhead, usually for the very first job. Still, LIAH can quickly converge to a complete index, i.e. all HDFS data blocks are indexed. Especially, LIAH can trade early job runtime improvements with fast complete index convergence. We compare LIAH with HAIL, a state-of-the-art indexing technique, as well as with standard Hadoop with respect to indexing overhead and workload performance.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Stefan Richter

Research overview

Is this your work?

21 publications

Increased-Efficiency Multiple-Decoding-Attempts Error Correction for Continuous-Variable Quantum Key Distribution

Cyclicity in the Drury-Arveson space and other weighted Besov spaces

Collective photon emission patterns from two atoms in free space

Comparing Different Approaches for Stellar Intensity Interferometry

Free outer functions in complete Pick spaces

Multiplier tests and subhomogeneity of multiplier algebras

A quantitative comparison of amplitude versus intensity interferometry for astronomy

Simultaneous inference for time-varying models

An $H^p$ scale for complete Pick spaces

Forecasting time series with encoder-decoder neural networks

Higher order local Dirichlet integrals and de Branges-Rovnyak spaces

Interpolating sequences in spaces with the complete Pick property

Weak products of complete Pick spaces

Light from an ion crystal: bunching or antibunching?

Radially weighted Besov spaces and the Pick property

The Smirnov class for spaces with the complete Pick property

A remark on the multipliers on spaces of weak products of functions

Some Hilbert Spaces related with the Dirichlet space

Main Memory Adaptive Indexing for Multi-core Systems

Only Aggressive Elephants are Fast Elephants

Towards Zero-Overhead Adaptive Indexing in Hadoop

See the researcher in context

Building this map preview

Stefan Richter

Research overview

Is this your work?

21 publications

Increased-Efficiency Multiple-Decoding-Attempts Error Correction for Continuous-Variable Quantum Key Distribution

Cyclicity in the Drury-Arveson space and other weighted Besov spaces

Collective photon emission patterns from two atoms in free space

Comparing Different Approaches for Stellar Intensity Interferometry

Free outer functions in complete Pick spaces

Multiplier tests and subhomogeneity of multiplier algebras

A quantitative comparison of amplitude versus intensity interferometry for astronomy

Simultaneous inference for time-varying models

An HpH^pHp scale for complete Pick spaces

Forecasting time series with encoder-decoder neural networks

Higher order local Dirichlet integrals and de Branges-Rovnyak spaces

Interpolating sequences in spaces with the complete Pick property

Weak products of complete Pick spaces

Light from an ion crystal: bunching or antibunching?

Radially weighted Besov spaces and the Pick property

The Smirnov class for spaces with the complete Pick property

A remark on the multipliers on spaces of weak products of functions

Some Hilbert Spaces related with the Dirichlet space

Main Memory Adaptive Indexing for Multi-core Systems

Only Aggressive Elephants are Fast Elephants

Towards Zero-Overhead Adaptive Indexing in Hadoop

See the researcher in context

Building this map preview

An $H^p$ scale for complete Pick spaces