Abstract We present “Ouroboros Praos”, a proof-of-stake blockchain protocol that, for the first
time, provides security against fully-adaptive corruption in the semi-synchronous setting …

Synthetic DNA is rapidly emerging as a durable, high-density information storage platform. A
major challenge for DNA-based information encoding strategies is the high rate of errors that …

This chapter collects several probabilistic tools that have proven to be useful in the analysis
of randomized search heuristics. This includes classic material such as the Markov …

Quantum key distribution with solid-state single-photon emitters is gaining traction due to
their rapidly improving performance and compatibility with future quantum networks. Here …

Abstract We present``Ouroboros Praos'', a proof-of-stake blockchain protocol that, for the first
time, provides security against fully-adaptive corruption in the semi-synchronous setting …

We propose a new framework, inspired by random matrix theory, for analyzing the dynamics
of stochastic gradient descent (SGD) when both number of samples and dimensions are …

The problem of stochastic deadline scheduling is considered. A constrained Markov
decision process model is introduced in which jobs arrive randomly at a service center with …

In this paper we study the computational-statistical gap of the planted clique problem, where
a clique of size $ k $ is planted in an Erdos Renyi graph $ G (n,\frac {1}{2}) $ resulting in a …

We develop differentially private hypothesis testing methods for the small sample regime.
Given a sample $\mathcal {D} $ from a categorical distribution $ p $ over some domain …

Statistical-computational trade-offs in tensor PCA and related problems via communication
complexity Page 1 The Annals of Statistics 2024, Vol. 52, No. 1, 131–156 https://doi.org/10.1214/23-AOS2331 …