Showing cs.DSShow all
2 papers · 1 filter
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 given independent traces of . A trace is obtained by independently deleting each bit…
cs.DS2023
Constant Approximation for Individual Preference Stable Clustering
Anders Aamand, Justin Y. Chen, Allen Liu +4
Individual preference (IP) stability, introduced by Ahmadi et al. (ICML 2022), is a natural clustering objective inspired by stability and fairness constraints. A clustering is …