Constant-space, constant-randomness verifiers with arbitrarily small error MU Gezer, ACC Say Information and Computation 288, 104744, 2022 | 6 | 2022 |
Windable Heads and Recognizing NL with Constant Randomness MU Gezer International Conference on Language and Automata Theory and Applications …, 2020 | 2 | 2020 |
Real-Time, Constant-Space, Constant-Randomness Verifiers O Dolu, N Ersoy, MU Gezer, ACC Say Implementation and Application of Automata: 26th International Conference …, 0 | 2* | |
Real-time, constant-space, constant-randomness verifiers MU Gezer, Ö Dolu, N Ersoy, ACC Say Theoretical Computer Science 976, 114155, 2023 | 1 | 2023 |
Unconditional proofs of quantumness between small-space machines AC Say, MU Gezer arXiv preprint arXiv:2412.02662, 2024 | | 2024 |
Finite state verifiers with both private and public coins MU Gezer, AC Say arXiv preprint arXiv:2306.09542, 2023 | | 2023 |
Finite state verifiers with both private and public coins M Utkan Gezer, AC Cem Say arXiv e-prints, arXiv: 2306.09542, 2023 | | 2023 |
Constant-space, constant-randomness verifiers with arbitrarily small strong error MU Gezer Thesis (MS)-Bogazici University. Institute for Graduate Studies in Science …, 2020 | | 2020 |