Skip to content

Hanlin Ren

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

16

Venues

6

Active years

2018–2026

Best venue rank

A*

Where they publish

Papers

16 indexed papers, newest first.

YearVenueTitleAuthors
2026STOCThe Weak Rank Principle: Lower Bounds and Applications.Michal Garlk, Svyatoslav Gryaznov, Hanlin Ren, Iddo Tzameret
2026STOCFinding Bugs in Short Proofs: The Metamathematics of Resolution Lower Bounds.Jiawei Li, Yuhao Li, Hanlin Ren
2024FOCSOn the Complexity of Avoiding Heavy Elements.Zhenjian Lu, Igor C. Oliveira, Hanlin Ren, Rahul Santhanam
2024STOCSymmetric Exponential Time Requires Near-Maximum Circuit Size.Lijie Chen, Shuichi Hirahara, Hanlin Ren
2023FOCSPolynomial-Time Pseudodeterministic Construction of Primes.Lijie Chen, Zhenjian Lu, Igor C. Oliveira, Hanlin Ren, Rahul Santhanam
2023STOCRange Avoidance, Remote Point, and Hard Partial Truth Table via Satisfying-Pairs Algorithms.Yeyuan Chen, Yizhi Huang, Jiatu Li, Hanlin Ren
2023STOCNP-Hardness of Approximating Meta-Complexity: A Cryptographic Approach.Yizhi Huang, Rahul Ilango, Hanlin Ren
2022FOCSOn the Range Avoidance Problem for Circuits.Hanlin Ren, Rahul Santhanam, Zhikun Wang
2022STOCMaintaining exact distances under multiple edge failures.Ran Duan, Hanlin Ren
2022STOCRobustness of average-case meta-complexity via pseudorandomness.Rahul Ilango, Hanlin Ren, Rahul Santhanam
2022STACSA Relativization Perspective on Meta-Complexity.Hanlin Ren, Rahul Santhanam
2021ICALPConstructing a Distance Sensitivity Oracle in O(n^2.5794 M) Time.Yong Gu, Hanlin Ren
2021SODAApproximate Distance Oracles Subject to Multiple Vertex Failures.Ran Duan, Yong Gu, Hanlin Ren
2020ESAImproved Distance Sensitivity Oracles with Subcubic Preprocessing Time.Hanlin Ren
2020STOCStrong average-case lower bounds from non-trivial derandomization.Lijie Chen, Hanlin Ren
2018ICALPApproximating All-Pair Bounded-Leg Shortest Path and APSP-AF in Truly-Subcubic Time.Ran Duan, Hanlin Ren