Accepted papers at FOCS2015

【FOCS2015, October 18-20, Berkeley, California】

■ An average-case depth hierarchy theorem for Boolean circuits
Benjamin Rossman, Rocco A. Servedio, Li-Yang Tan

■ The Average Sensitivity of Bounded-Depth Formulas
Benjamin Rossman