| The Pattern Matrix Method | SIAM Journal on Computing |
- Science: Mathematics: Instruments and machines: Electronic computers. Computer science
- Technology: Technology (General): Industrial engineering. Management engineering: Applied mathematics. Quantitative methods
- Science: Mathematics: Instruments and machines: Electronic computers. Computer science: Computer software
- Technology: Electrical engineering. Electronics. Nuclear engineering: Electronics: Computer engineering. Computer hardware
- Science: Mathematics: Instruments and machines: Electronic computers. Computer science
| 39 | 2011 |
| Disjointness is Hard in the Multiparty Number-on-the-Forehead Model | computational complexity |
- Science: Mathematics: Instruments and machines: Electronic computers. Computer science
- Science: Mathematics
- Science: Mathematics
- Technology: Engineering (General). Civil engineering (General)
- Technology: Engineering (General). Civil engineering (General)
| 18 | 2009 |
| An information statistics approach to data stream and communication complexity | Journal of Computer and System Sciences |
- Technology: Electrical engineering. Electronics. Nuclear engineering: Electronics: Computer engineering. Computer hardware
- Science: Mathematics: Instruments and machines: Electronic computers. Computer science
- Science: Mathematics: Instruments and machines: Electronic computers. Computer science: Computer software
- Technology: Electrical engineering. Electronics. Nuclear engineering: Electronics: Computer engineering. Computer hardware
- Science: Mathematics: Instruments and machines: Electronic computers. Computer science
| 103 | 2004 |
| Quantum communication complexity of symmetric predicates | | | | 2003 |
| The bns-chung criterion for multi-party communication complexity | computational complexity |
- Science: Mathematics: Instruments and machines: Electronic computers. Computer science
- Science: Mathematics
- Science: Mathematics
- Technology: Engineering (General). Civil engineering (General)
- Technology: Engineering (General). Civil engineering (General)
| | 2000 |