Anders Aamand

activity

20192026

most cited(Learned) Frequency Estimation Algorithms under Zipfian Distribution

17 citations · 24 across the 15 of their papers we have counts for

collaborators

Showing 2024 · cs.DSShow all

3 papers · 2 filters

cs.DS2024

Near-Optimal Trace Reconstruction for Mildly Separated Strings

Anders Aamand, Allen Liu, Shyam Narayanan

In the trace reconstruction problem our goal is to learn an unknown string $x \in {0, 1}^{n}$ given independent traces of $x$ . A trace is obtained by independently deleting each bit…

cs.DS2024

Statistical-Computational Trade-offs for Density Estimation

Anders Aamand, Alexandr Andoni, Justin Y. Chen +4

We study the density estimation problem defined as follows: given $k$ distributions $p_{1}, \dots, p_{k}$ over a discrete domain $[n]$ , as well as a collection of samples chosen from…

cs.DS2024

Differentially Private Gomory-Hu Trees

Anders Aamand, Justin Y. Chen, Mina Dalirrooyfard +4

Given an undirected, weighted $n$ -vertex graph $G = (V, E, w)$ , a Gomory-Hu tree $T$ is a weighted tree on $V$ such that for any pair of distinct vertices $s, t \in V$ , the Min- $s$ …