5 citations · 6 across the 2 of their papers we have counts for
3 papers
cs.DS2023★ 1 cited
Testing frequency distributions in a stream
Claire Mathieu, Michel de Rougemont
We study how to verify specific frequency distributions when we observe a stream of data items taken from a universe of distinct items. We introduce the \emph{relative Fréc…
cs.DS2020★ 5 cited
Large Very Dense Subgraphs in a Stream of Edges
Claire Mathieu, Michel de Rougemont
We study the detection and the reconstruction of a large very dense subgraph in a social graph with nodes and edges given as a stream of edges, when the graph follows a pow…
cs.DS2015
Streaming Property Testing of Visibly Pushdown Languages
Nathanaël François, Frédéric Magniez, Michel de Rougemont +1
In the context of language recognition, we demonstrate the superiority of streaming property testers against streaming algorithms and property testers, when they are not combined.…