Jyun-Jie Liao
(廖俊杰)

About

I am a final year PhD student in the Department of Computer Science at Cornell University, where I am fortunate to be advised by Eshan Chattopadhyay.

I am broadly interested in pseudorandomness, complexity theory and cryptography. My current research focus is on randomness extractors and derandomization of space-bounded computation.

Preprint

• Improved Exponent for Marton's Conjecture in 𝔽₂ⁿ
  Jyun-Jie Liao
  

Publications

• Recursive Error Reduction for Regular Branching Programs
  Eshan Chattopadhyay, Jyun-Jie Liao
  ITCS 2024


• Hardness against Linear Branching Programs and More
  Eshan Chattopadhyay, Jyun-Jie Liao
  CCC 2023


• Extractors for Sum of Two Sources
  Eshan Chattopadhyay, Jyun-Jie Liao
  STOC 2022


• Affine extractors for almost logarithmic entropy
  Eshan Chattopadhyay, Jesse Goodman, Jyun-Jie Liao
  FOCS 2021


• Non-Malleability against Polynomial Tampering
  Marshall Ball, Eshan Chattopadhyay, Jyun-Jie Liao, Tal Malkin, Li-Yang Tan
  CRYPTO 2020


• Optimal Error Pseudodistributions for Read-Once Branching Programs
  Eshan Chattopadhyay, Jyun-Jie Liao
  CCC 2020


• On the Complexity of Simulating Auxiliary Input
  Yi-Hsiu Chen, Kai-min Chung, Jyun-Jie Liao
  EUROCRYPT 2018

Teaching

• TA for CS 3410 (Computer System Organization and Programming) , Fall 2018, Cornell
• TA for CS 4820 (Introduction to Analysis of Algorithms) , Spring 2019, Spring 2023, Cornell
• TA for CS 4814 (Introduction to Complexity Theory) , Spring 2020 & Spring 2021, Cornell
• TA for CS 2800 (Discrete Structures) , Fall 2022, Cornell

Misc