The Value of Multiple Read/Write Streams for Approximating Frequency Moments | 11 | 0.91 | 2012 |
Multiparty Communication Complexity and Threshold Circuit Size of sfAC0. | 0 | 0.34 | 2012 |
On the virtue of succinct proofs: amplifying communication complexity hardness to time-space trade-offs in proof complexity | 20 | 0.78 | 2012 |
Hardness amplification in proof complexity | 13 | 0.51 | 2009 |