35 citations · 159 across the 35 of their papers we have counts for
Showing 2023Show all
2 papers · 1 filter
cs.IT2023★ 3 cited
Computationally Relaxed Locally Decodable Codes, Revisited
Alexander R. Block, Jeremiah Blocki
We revisit computationally relaxed locally decodable codes (crLDCs) (Blocki et al., Trans. Inf. Theory '21) and give two new constructions. Our first construction is a Hamming crLD…
cs.DS2023
Differentially Private -Heavy Hitters in the Sliding Window Model
Jeremiah Blocki, Seunghoon Lee, Tamalika Mukherjee +1
The data management of large companies often prioritize more recent data, as a source of higher accuracy prediction than outdated data. For example, the Facebook data policy retain…