| Bootstrapping results for threshold circuits “just beyond” known lower bounds L Chen, R Tell Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing …, 2019 | 38 | 2019 |
| Cloud-enabled, distributed and high-availability system with virtual machine checkpointing B Hudzia, S Walsh, R Tell, A Shribman, P Izsak US Patent 9,563,452, 2017 | 30 | 2017 |
| Quantified derandomization of linear threshold circuits R Tell Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing …, 2018 | 26 | 2018 |
| Simple and fast derandomization from very hard functions: Eliminating randomness at almost no cost L Chen, R Tell Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing …, 2021 | 19 | 2021 |
| Hardness vs randomness, revised: Uniform, non-black-box, and instance-wise L Chen, R Tell 2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS …, 2022 | 17 | 2022 |
| Improved bounds for quantified derandomization of constant-depth circuits and polynomials R Tell computational complexity 28, 259-343, 2019 | 15 | 2019 |
| On exponential-time hypotheses, derandomization, and circuit lower bounds L Chen, RD Rothblum, R Tell, E Yogev Journal of the ACM 70 (4), 1-62, 2023 | 13 | 2023 |
| Fooling constant-depth threshold circuits P Hatami, WM Hoza, A Tal, R Tell 2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS …, 2022 | 11 | 2022 |
| Proving that prBPP= prP is as hard as proving that “almost NP” is not contained in P/poly R Tell Information Processing Letters 152, 105841, 2019 | 8 | 2019 |
| A Note on the Limitations of Two Black-Box Techniques in Quantified Derandomization. R Tell Electron. Colloquium Comput. Complex. 24, 187, 2017 | 7 | 2017 |
| Unstructured hardness to average-case randomness L Chen, RD Rothblum, R Tell 2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS …, 2022 | 6 | 2022 |
| A note on tolerant testing with one-sided error R Tell Computational Complexity and Property Testing: On the Interplay Between …, 2020 | 6 | 2020 |
| When arthur has neither random coins nor time to spare: Superfast derandomization of proof systems L Chen, R Tell Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 60-69, 2023 | 5 | 2023 |
| On being far from far and on dual problems in property testing R Tell Proceedings of the 2016 ACM Conference on Innovations in Theoretical …, 2016 | 5 | 2016 |
| Derandomization with minimal memory footprint D Doron, R Tell 38th Computational Complexity Conference (CCC 2023), 2023 | 3 | 2023 |
| Quantified derandomization: how to find water in the ocean R Tell Foundations and Trends® in Theoretical Computer Science 15 (1), 1-125, 2022 | 3 | 2022 |
| Expander-based cryptography meets natural proofs IC Oliveira, R Santhanam, R Tell computational complexity 31 (1), 4, 2022 | 3 | 2022 |
| On hitting-set generators for polynomials that vanish rarely D Doron, A Ta-Shma, R Tell Leibniz international proceedings in informatics, 2020 | 3 | 2020 |
| Proving that prBPP= prP is as hard as" almost" proving that P≠ NP. R Tell Electron. Colloquium Comput. Complex. 25, 3, 2018 | 3 | 2018 |
| A Note on Tolerant Testing with One-Sided Error. R Tell Electron. Colloquium Comput. Complex. 23, 32, 2016 | 3 | 2016 |
Lijie ChenUC BerkeleyVerified email at berkeley.edu
