Range Avoidance for Low-Depth Circuits and Connections to Pseudorandomness

Venkatesan Guruswami, Xin Lyu, Xiuhan Wang. Range Avoidance for Low-Depth Circuits and Connections to Pseudorandomness. In Amit Chakrabarti, Chaitanya Swamy, editors, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2022, September 19-21, 2022, University of Illinois, Urbana-Champaign, USA (Virtual Conference). Volume 245 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2022. [doi]

Authors

Venkatesan Guruswami

This author has not been identified. Look up 'Venkatesan Guruswami' in Google

Xin Lyu

This author has not been identified. Look up 'Xin Lyu' in Google

Xiuhan Wang

This author has not been identified. Look up 'Xiuhan Wang' in Google