Author of the publication

Depth-d Threshold Circuits vs. Depth-(d + 1) AND-OR Trees.

, , , and . Electron. Colloquium Comput. Complex., (2022)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

 

Other publications of authors with the same name

Log-Seed Pseudorandom Generators via Iterated Restrictions., , and . Electron. Colloquium Comput. Complex., (2019)Paradigms for Unconditional Pseudorandom Generators., and . Found. Trends Theor. Comput. Sci., 16 (1-2): 1-210 (2024)A Technique for Hardness Amplification Against $AC^0$.. Electron. Colloquium Comput. Complex., (2023)Simple Optimal Hitting Sets for Small-Success RL., and . FOCS, page 59-64. IEEE Computer Society, (2018)Pseudorandom Generators for Unbounded-Width Permutation Branching Programs., , and . Electron. Colloquium Comput. Complex., (2020)Depth-d Threshold Circuits vs. Depth-(d + 1) AND-OR Trees., , , and . Electron. Colloquium Comput. Complex., (2022)Fooling Constant-Depth Threshold Circuits., , , and . Electron. Colloquium Comput. Complex., (2021)Theory of Unconditional Pseudorandom Generators., and . Electron. Colloquium Comput. Complex., (2023)Near-Optimal Pseudorandom Generators for Constant-Depth Read-Once Formulas., , and . Electron. Colloquium Comput. Complex., (2018)Targeted Pseudorandom Generators, Simulation Advice Generators, and Derandomizing Logspace., and . SIAM J. Comput., 51 (2): 17-281 (2022)