Journal Article Onion routing 1999 • Communications of the ACM • 42(2):39-41 Goldschlag D, Reed M, Syverson P
Conference Post-mortem black-box correctness tests for basic parallel data structures 1999 44-53 Gibbons PB, Bruno JL, Phillips S
Journal Article Provably efficient scheduling for languages with fine-grained parallelism 1999 • Journal of the ACM • 46(2):281-321 Blelloch GE, Gibbons PB, Matias Y
Conference Round-like behavior in multiple disks on a bus 1999 1-9 Barve R, Gibbons PB, Hillyer BK, Matias Y, Shriver E, Vitter JS
Conference Synopsis data structures for massive data sets 1999 • Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms Gibbons PB, Matias Y
Conference The Aqua approximate query answering system 1999 • Proceedings / ACM-SIGMOD International Conference on Management of Data. ACM-Sigmod International Conference on Management of Data • 574-576 Acharya S, Gibbons PB, Poosala V, Ramaswamy S
Journal Article The Aqua approximate query answering system 1999 • SIGMOD Record • 28(2):574-576 Acharya S, Gibbons PB, Poosala V, Ramaswamy S
Conference Tracking join and self-join sizes in limited storage 1999 • Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems • 10-20 Alon N, Gibbons PB, Matias Y, Szegedy M
Conference Memory consistency and event ordering in scalable shared-memory multiprocessors 1998 • Proceedings / Annual International Symposium on Computer Architecture. International Symposium on Computer Architecture • 376-387 Gharachorloo K, Lenoski D, Laudon J, Gibbons P, Gupta A, Hennessy J
Journal Article Modeling and optimizing I/O throughput of multiple disks on a bus (summary) 1998 • Performance Evaluation Review • 26(1):264-265 Barve R, Shriver E, Gibbons PB, Hillyer BK, Matias Y, Vitter JS
Conference Modeling and optimizing I/O throughput of multiple disks on a bus (summary) 1998 264-265 Barve R, Shriver E, Gibbons PB, Hillyer BK, Matias Y, Vitter JS
Conference New sampling-based summary statistics for improving approximate query answers 1998 • SIGMOD Record • 27(2):331-342 Gibbons PB, Matias Y
Journal Article New sampling-based summary statistics for improving approximate query answers 1998 • SIGMOD Record • 27(2):331-342 Gibbons PB, Matias Y
Conference On secure and pseudonymous client-relationships with multiple servers 1998 • Proceedings of the 3rd USENIX Workshop on Electronic Commerce, EC 1998 Bleichenbacher D, Gabber E, Gibbons PB, Matias Y, Mayer A
Journal Article The queue-read queue-write asynchronous PRAM model 1998 • Theoretical Computer Science • 196(1-2):3-29 Gibbons PB, Matias Y, Ramachandran V
Journal Article The Queue-Read Queue-Write PRAM Model: Accounting for Contention in Parallel Algorithms 1998 • SIAM journal on computing (Print) • 28(2):733-769 Gibbons PB, Matias Y, Ramachandran V
Journal Article Accounting for memory bank contention and delay in high-bandwidth multiprocessors 1997 • IEEE Transactions on Parallel and Distributed Systems • 8(9):943-958 Blelloch GE, Gibbons PB, Matias Y, Zagha M
Conference Can shared-memory model serve as a bridging model for parallel computation? 1997 72-83 Gibbons PB, Matias Y, Ramachandran V
Conference Fast incremental maintenance of approximate histograms 1997 • Proceedings of the 23rd International Conference on Very Large Databases, VLDB 1997 • 466-475 Gibbons PB, Matias Y, Poosala V
Chapter How to make personalized web browsing simple, secure, and anonymous 1997 • Lecture Notes in Computer Science • 1318:17-31 Gabber E, Gibbons PB, Matias Y, Mayer A
Conference Modeling parallel bandwidth: local vs. global restrictions 1997 94-105 Adler M, Gibbons PB, Ramachandran V, Matias Y
Conference Space-efficient scheduling of parallelism with synchronization variables 1997 12-23 Blelloch GE, Gibbons PB, Matias Y, Narlikar GJ
Journal Article Testing Shared Memories 1997 • SIAM journal on computing (Print) • 26(4):1208-1244 Gibbons PB, Korach E
Conference Asynchrony versus bulk-synchrony in QRQW PRAM models 1996 • Proceedings of the Annual ACM Symposium on Principles of Distributed Computing • 176 Gibbons PB, Matias Y, Ramachandran V
Journal Article Bifocal sampling for skew-resistant join size estimation 1996 • SIGMOD Record • 25(2):271-281 Ganguly S, Gibbons PB, Matias Y, Silberschatz A
