Pseudo-average block sensitivity equals average sensitivity
- 30 October 1998
- journal article
- Published by Elsevier in Information Processing Letters
- Vol. 68 (2) , 93-95
- https://doi.org/10.1016/s0020-0190(98)00140-9
Abstract
No abstract availableKeywords
This publication has 6 references indexed in Scilit:
- The average sensitivity of bounded-depth circuitsInformation Processing Letters, 1997
- Sensitivity vs. block sensitivity (an average-case study)Information Processing Letters, 1996
- Sensitivity vs. block sensitivity of Boolean functionsCombinatorica, 1995
- Constant depth circuits, Fourier transform, and learnabilityJournal of the ACM, 1993
- CREW PRAMs and Decision TreesSIAM Journal on Computing, 1991
- Upper and Lower Time Bounds for Parallel Random Access Machines without Simultaneous WritesSIAM Journal on Computing, 1986