23 citations · 74 across the 22 of their papers we have counts for
3 papers · 2 filters
Nearly Optimal Distinct Elements and Heavy Hitters on Sliding Windows
Vladimir Braverman, Elena Grigorescu, Harry Lang +2
We study the distinct elements and -heavy hitters problems in the sliding window model, where only the most recent elements in the data stream form the underlying set.…
Periodicity in Data Streams with Wildcards
Funda Ergün, Elena Grigorescu, Erfan Sadeqi Azer +1
We investigate the problem of detecting periodic trends within a string of length , arriving in the streaming model, containing at most wildcard characters, where $k=o(n…
Relaxed Locally Correctable Codes in Computationally Bounded Channels
Jeremiah Blocki, Venkata Gandikota, Elena Grigorescu +1
Error-correcting codes that admit local decoding and correcting algorithms have been the focus of much recent research due to their numerous theoretical and practical applications.…