Searching for authors named "Paul Beame" – sorted by Relevance.
54 documents found, showing 1 through 10.
Next 10 →
-
Proof Complexity
- …Proof Complexity Lecturer: Paul Beame Notes: Ashish Sabharwal Contents Proof Complexity 1 Lecture…
- Add To MetaCart
-
Information Broadcasting by Exclusive-Read Prams
- … BY EXCLUSIVE-READ PRAMS PAUL BEAME Dept. of Computer Science and Engineering, FR-35 University of Washington…
- Cited by 4 (1 self) – Add To MetaCart
-
A direct sum theorem for corruption and the multiparty NOF communication complexity of set disjointness
- … Disjointness Paul Beame ∗ University of Washington Seattle, WA 98195-2350 beame@(email omitted); Abstract We…
- Cited by 5 (4 self) – Add To MetaCart
-
Lower bounds for randomized read/write stream algorithms
- …ABSTRACT Lower Bounds for Randomized Read/Write Stream Algorithms Paul Beame ∗ Computer Science…
- Cited by 4 (1 self) – Add To MetaCart
-
On the Value of Multiple Read/Write Streams for Approximating Frequency Moments
- …On the Value of Multiple Read/Write Streams for Approximating Frequency Moments Paul Beame…
- Cited by 1 (0 self) – Add To MetaCart
-
An Exponential Separation between the Matching Principle and the Pigeonhole Principle
- …An Exponential Separation between the Matching Principle and the Pigeonhole Principle Paul Beame…
- Cited by 19 (8 self) – Add To MetaCart
-
An Exponential Separation between the Parity Principle and the Pigeonhole Principle
- …An Exponential Separation between the Parity Principle and the Pigeonhole Principle Paul Beame…
- Cited by 11 (0 self) – Add To MetaCart
-
On Searching Sorted Lists: A Near-Optimal Lower Bound
- …On Searching Sorted Lists: A Near-Optimal Lower Bound Paul Beame Computer Science…
- Cited by 5 (0 self) – Add To MetaCart
-
Resolution complexity of independent sets in random graphs
- …Resolution Complexity of Independent Sets in Random Graphs Paul Beame* Russell Impagliazzot…
- Cited by 1 (1 self) – Add To MetaCart
-
Multiparty Communication Complexity and Threshold Circuit Size of AC 0
- …Multiparty Communication Complexity and Threshold Circuit Size of AC 0 Paul Beame ∗ Computer…
- Add To MetaCart
Showing 1 through 10.
Next 10 →
