Jyun-Jie Liao

activity

20202024

collaborators

Showing cs.CCShow all

2 papers · 1 filter

cs.CC2021

Extractors for Sum of Two Sources

Eshan Chattopadhyay, Jyun-Jie Liao

We consider the problem of extracting randomness from \textit{sumset sources}, a general class of weak sources introduced by Chattopadhyay and Li (STOC, 2016). An $(n, k, C)$ -sumset…

cs.CC2020

Optimal Error Pseudodistributions for Read-Once Branching Programs

Eshan Chattopadhyay, Jyun-Jie Liao

In a seminal work, Nisan (Combinatorica'92) constructed a pseudorandom generator for length $n$ and width $w$ read-once branching programs with seed length $O(\log n\cdot \log(nw)+…