3 papers
cs.DS2026
Unit Interval Selection in Random Order Streams
Cezar-Mihail Alexandru, Adithya Diddapur, Magnús M. Halldórsson +2
We consider the \textsf{Unit Interval Selection} problem in the one-pass random order streaming model. Here, an algorithm is presented a sequence of unit-length intervals on th…
cs.DS2024
Interval Selection in Sliding Windows
Cezar-Mihail Alexandru, Christian Konrad
We initiate the study of the Interval Selection problem in the (streaming) sliding window model of computation. In this problem, an algorithm receives a potentially infinite stream…
quant-ph2020
Quantum speedups of some general-purpose numerical optimisation algorithms
Cezar-Mihail Alexandru, Ella Bridgett-Tomkinson, Noah Linden +3
We give quantum speedups of several general-purpose numerical optimisation methods for minimising a function . First, we show that many techniques fo…