Polynomial Size, Short-Circuit Resilient Circuits for NC
Bharti 501 IIT Campus, Hauz Khas, New DelhiSpeaker: Raghuvansh Saxena (Tata Institute of Fundamental Research) We show how to convert any circuit of poly-logarithmic depth and polynomial size into a functionally equivalent circuit of polynomial size (and polynomial depth) that is resilient to adversarial short-circuit errors. Specifically, the resulting circuit computes the same function even if up to $epsilon d$ gates on… Read More »Polynomial Size, Short-Circuit Resilient Circuits for NC