Area of research
Artificial Intelligence · Computational Theory and Mathematics
Research interest
Research interests include Computer science, Combinatorics, Random oracle, Mathematics, Obfuscation, and Impossibility.
Limitations of the Impagliazzo–Nisan–Wigderson Pseudorandom Generator Against Permutation Branching Programs
Singular Value Approximation and Sparsifying Random Walks on Directed Graphs
High-precision Estimation of Random Walks in Small Space
Deterministic Public-Key Encryption for Adaptively-Chosen Plaintext Distributions
Publicly verifiable proofs of sequential work
On the (im)possibility of obfuscating programs
Randomness Condensers for Efficiently Samplable, Seed-Dependent Sources