University of Washington — United States
Computer Science · Physical Sciences
37h-index5.4kcitations169works0.52yr avg
Accepting Students?
No reports yet. Know if this professor is taking students?
Research Topics
Complexity and Algorithms in Graphs(65), Formal Methods in Verification(32), Algorithms and Data Compression(27), Machine Learning and Algorithms(23), semigroups and automata theory(22)
Publications169 total
ACM Transactions on Computation Theory·2025Open Access
arXiv (Cornell University)·2024Open Access
2024· 1 citedOpen Access
arXiv (Cornell University)·2024· 1 citedOpen Access
DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)·2023· 2 citedOpen Access
arXiv (Cornell University)·2023Open Access
arXiv (Cornell University)·2022Open Access
2022 Design, Automation & Test in Europe Conference & Exhibition (DATE)·2022· 10 cited
2020Open Access
Communications of the ACM·2020
ACM Transactions on Algorithms·2020· 7 citedOpen Access
reposiTUm (TU Wien)·2020· 3 citedOpen Access
SIAM Journal on Discrete Mathematics·2020· 3 cited
Journal of the ACM·2019· 5 cited
arXiv (Cornell University)·2019· 2 citedOpen Access
arXiv (Cornell University)·2019· 1 citedOpen Access
arXiv (Cornell University)·2018· 3 citedOpen Access
Time-Space Tradeoffs for Learning Finite Functions from Random Evaluations, with Applications to Polynomials
Conference on Learning Theory·2018· 12 cited
Journal of the ACM·2017· 103 citedOpen Access
DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)·2017· 8 citedOpen Access
page 1 of 9Next →
Frequent Co-authors
Toniann Pitassi(16), Russell Impagliazzo(10), Dan Suciu(7), Michael Saks(6), Richard Anderson(5), David Notkin(5), Paraschos Koutris(5), Stephen Cook(4), William Chan(3), Henry Kautz(3), Jan Krajı́ček(3), Pavel Pudlák(3), Erik Vee(3), Dimitris Achlioptas(3), Michael Molloy(3), Nathan Segerlind(3), S.M. Burns(2), Francesmary Modugno(2), J.D. Reese(2), H. James Hoover(2)