5 citations · 10 across the 22 of their papers we have counts for
Showing cs.DSShow all
2 papers · 1 filter
cs.DS2025
Learning-Augmented Algorithms for Boolean Satisfiability
Idan Attias, Xing Gao, Lev Reyzin
Learning-augmented algorithms are a prominent recent development in beyond worst-case analysis. In this framework, a problem instance is provided with a prediction (``advice'') fro…
cs.DS2021
A Framework for Adversarial Streaming via Differential Privacy and Difference Estimators
Idan Attias, Edith Cohen, Moshe Shechner +1
Classical streaming algorithms operate under the (not always reasonable) assumption that the input stream is fixed in advance. Recently, there is a growing interest in designing ro…