Top-down lower bounds for depth-three circuits J. HåstadS. JuknaP. Pudlák OriginalPaper Pages: 99 - 112
Retrieval of scattered information by EREW, CREW, and CRCW PRAMs Faith FichMirosław KowalukPrabhakar Ragde OriginalPaper Pages: 113 - 131
PI k mass production and an optimal circuit for the Nečiporuk slice Alain P. HiltgenMike S. Paterson OriginalPaper Pages: 132 - 154
Evaluating spectral norms for constant depth circuits with symmetric gates Meera Sitharam OriginalPaper Pages: 167 - 189