Robustness of average-case meta-complexity via pseudorandomness R Ilango, H Ren, R Santhanam
Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing …, 2022
36 * 2022 Strong average-case lower bounds from non-trivial derandomization L Chen, H Ren
Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing …, 2020
33 2020 Hardness of KT characterizes parallel cryptography H Ren, R Santhanam
Cryptology ePrint Archive, 2021
31 2021 Constructing a Distance Sensitivity Oracle in Y Gu, H Ren
arXiv preprint arXiv:2102.08569, 2021
27 2021 On the range avoidance problem for circuits H Ren, R Santhanam, Z Wang
2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS …, 2022
21 2022 Improved distance sensitivity oracles with subcubic preprocessing time H Ren
Journal of Computer and System Sciences 123, 159-170, 2022
20 2022 Maintaining exact distances under multiple edge failures R Duan, H Ren
Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing …, 2022
15 2022 A relativization perspective on meta-complexity H Ren, R Santhanam
39th International Symposium on Theoretical Aspects of Computer Science …, 2022
11 2022 Approximate distance oracles subject to multiple vertex failures R Duan, Y Gu, H Ren
Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA …, 2021
11 2021 Polynomial-time pseudodeterministic construction of primes L Chen, Z Lu, IC Oliveira, H Ren, R Santhanam
2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS …, 2023
10 2023 Range avoidance, remote point, and hard partial truth table via satisfying-pairs algorithms Y Chen, Y Huang, J Li, H Ren
Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 1058-1066, 2023
8 2023 NP-Hardness of Approximating Meta-Complexity: A Cryptographic Approach Y Huang, R Ilango, H Ren
Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 1067-1075, 2023
7 2023 Symmetric Exponential Time Requires Near-Maximum Circuit Size L Chen, S Hirahara, H Ren
Proceedings of the 56th Annual ACM Symposium on Theory of Computing, 1990-1999, 2024
6 2024 Approximating all-pair bounded-leg shortest path and APSP-AF in truly-subcubic time R Duan, H Ren
45th International Colloquium on Automata, Languages, and Programming (ICALP …, 2018
5 2018 Bounded relativization S Hirahara, Z Lu, H Ren
Leibniz international proceedings in informatics, 2023
3 2023 Metamathematics of Resolution Lower Bounds: A TFNP Perspective J Li, Y Li, H Ren
arXiv preprint arXiv:2411.15515, 2024
2024 On the complexity of avoiding heavy elements Z Lu, IC Oliveira, H Ren, R Santhanam
2024 IEEE 65th Annual Symposium on Foundations of Computer Science (FOCS …, 2024
2024 
Rahul SanthanamUniversity of OxfordBestätigte E-Mail-Adresse bei cs.ox.ac.uk