Czech Academy of Sciences, Institute of Mathematics — Czech Republic
Computer Science · Physical Sciences
15h-index639citations77works0.02yr avg
Accepting Students?
No reports yet. Know if this professor is taking students?
Research Topics
Complexity and Algorithms in Graphs(39), Quantum Computing Algorithms and Architecture(36), Cryptography and Data Security(19), Quantum Information and Cryptography(16), Machine Learning and Algorithms(15)
Publications77 total
Random Structures and Algorithms·2025Open Access
Theory of Computing·2021Open Access
IEEE Transactions on Information Theory·2020Open Access
Theory of Computing Systems·2020Open Access
IEEE Transactions on Information Theory·2020· 3 citedOpen Access
Chicago Journal of Theoretical Computer Science·2020Open Access
IEEE Transactions on Information Theory·2019· 1 citedOpen Access
A Composition Theorem for Randomized Query Complexity via Max-Conflict Complexity
HAL (Le Centre pour la Communication Scientifique Directe)·2019
DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)·2018· 3 citedOpen Access
arXiv (Cornell University)·2018Open Access
arXiv (Cornell University)·2018· 1 citedOpen Access
arXiv (Cornell University)·2018· 6 citedOpen Access
DR-NTU (Nanyang Technological University)·2018Open Access
arXiv (Cornell University)·2017Open Access
arXiv (Cornell University)·2017· 1 citedOpen Access
SIAM Journal on Computing·2017· 13 cited
Theory of Computing Systems·2016· 1 cited
arXiv (Cornell University)·2016· 1 citedOpen Access
arXiv (Cornell University)·2016Open Access
page 1 of 4Next →
Frequent Co-authors
Ronald de Wolf(9), Julia Kempe(8), Tsuyoshi Ito(5), Shachar Lovett(4), Richard Cleve(4), Or Meir(3), Omri Weinstein(3), Avi Wigderson(3), Oded Regev(3), Rahul Jain(3), Nader H. Bshouty(3), Troy Lee(3), Miklós Sántha(3), Iordanis Kerenidis(2), Ran Raz(2), Srikanth Srinivasan(2), David L. Yonge-Mallo(2), Guoming Wang(2), Swagato Sanyal(2), Pavel Pudlák(2)