Papers written by Googlers

Google Labs Home Papers written by Googlers

Papers written by Googlers

Return to Why you should work at Google.

Below is a partial list of papers written by people now at Google, showing the range of backgrounds of people in Google Engineering.

algorithms compiler optimization information retrieval artificial intelligence file system design machine learning profiling

computer architecture user interface design data mining genetic algorithms web information retrieval search engine design data compression

computer graphics robotics text processing natural language processing software engineering and design operating systems and distributed systems various other topics

Search Engine Design/Information Retrieval/Web Information Retrieval

• "An interactive, Personalized, Newspaper on the WWW," Proc. 4th Intl. World Wide Web Conference, 1995.

• Pivoted Document Length Normalization. ACM SIGIR, 1996. 72 citations

• Almost-Constant time clustering of arbitrary corpus subsets. In Proceedings of the 20th International ACM SIGIR Conference on Research and Development in Information Retrieval, pages 60-66, 1997. 13 citations

• Syntactic Clustering of the Web. Appeared in Proceedings of the Sixth Word Wide Web Conference (WWW6).

• Hierarchically classifying documents using very few words, Proc. of the 14th International Conference on Machine Learning ICML97, pp. 170---178, 1997. 81 citations

• An Analysis of statistical and syntactic phrases. In L. Devroye and C. Chrisment, editors, Conference Proceedings of RIAO-97, pages 200--214, June 1997. 18 citations

• Filtering with Approximate Predicates. Tech. report, Stanford Database Group Tech. Report, November 1997. 12 citations

• Learning Routing queries in a query zone. In Proceedings of SIGIR '97, pages 25--32, 1997. 18 citations

• The Anatomy of a large-scale hypertextual Web search engine. In Ashman and Thistlewaite [2], pages 107--117. Brisbane, Australia. 278 citations

• "The PageRank citation ranking: Bringing order to the Web," Stanford Digital Library Technologies Project technical report. 51 citations

• Searching the world wide web. Science, 280(4) 1000:98--100 (1998). 98 citations

• "Boosting and Rocchio Applied to Text Filtering," Proceedings of ACM SIGIR, pp.215-223, 1998. 35 citations

• CiteSeer: An autonomous web agent for automatic retrieval and identification of interesting publications. In Agents '98, 1998. 37 citations

• Improved Algorithms for topic distillation in hyperlinked environments. In Proc. 21st Int'l ACM SIGIR Conference, 1998. 96 citations

• Extracting patterns and relations from the world wide web. In WebDB Workshop at EDBT '98, 1998. 30 citations

• A Language modeling approach to information retrieval. PhD thesis, University of Massachusetts at Amherst, 1998. 60 citations

• Computing iceberg queries efficiently, in Proc. 24th Int'l Conf. on Very Large Data Bases, Aug. 1998, pp. 299--310. 25 citations

• Proximity search in databases. In Proceedings of the 24th VLDB Conference, 1998. 20 citations

• SONIA: A Service for Organizing Networked Information Autonomously. In Proceedings of the 3rd ACM International Conference on Digital Libraries (DL'98), Pittsburgh, Pennsylvania, USA, June 1998. 24 citations

• Document Expansion for speech retrieval. In Proceedings of ACM SIGIR, pages 34--41, Berkeley, CA, USA, August 1999. 8 citations

• Finding Replicated web collection. In Technical Report,(http://www-db.stanford.edu/pub/papers/cho-mirror.ps), Department of Computer Science, Stanford University, 1999. 3 citations

• "Finding Related pages in the World Wide Web." In Proceedings of WWW-8, the Eighth International World Wide Web Conference. 43 citations

• A Comparison of techniques to find mirrored hosts on the WWW. In Proceedings of the ACM Digital Library Workshop on Organizing Web Space (WOWS). 6 citations

• Measuring index quality using random walks on the Web. In Proceedings of the 8th International World Wide Web Conference, pages 213--225, Toronto, Canada, May 1999. Elsevier Science. 20 citations

• Bridging the lexical chasm: Statistical approaches to answer-finding. In Proceedings of SIGIR, pages 192--199, 2000. 2 citations

• "Focused Crawling using context graphs," in Proc. Very Large Data Bases 2000 (VLDB 2000), September 2000. 37 citations

• Learning to probabilistically identify authoritative documents. Preprint, 2000. 10 citations

• Efficient identification of web communities. In Proceedings of the Sixth International Conference on Knowledge Discovery and Data Mining (ACM SIGKDD-2000), pages 150--160, Boston, MA, 2000. ACM Press. 17 citations

• A Case Study in Web search using TREC algorithms. In Proceedings of the 10 th International World Wide Web Conference, pages 708-716, Hong Kong, May 2001. 19 3 citations

• The Missing link - a probabilistic model of document content and hypertext connectivity, in T. K. Leen, T. G. Dietterich and V. Tresp (eds), Advances in Neural Information Processing Systems, Vol. 10. 8 citations

• ChangeDetector(TM): A Site-Level Monitoring Tool for the WWW. WWW2002, May 7-11, 2002, Honolulu.

• "Searching the Web by Voice",Proceedings of the 19th International Conference on Computational Linguistics (COLING-02), pages 1213-1217, 2002.

• "An interactive, Personalized, Newspaper on the WWW," Proc. 4th Intl. World Wide Web Conference, 1995.

• Pivoted Document Length Normalization. ACM SIGIR, 1996. 72 citations

• Almost-Constant time clustering of arbitrary corpus subsets. In Proceedings of the 20th International ACM SIGIR Conference on Research and Development in Information Retrieval, pages 60-66, 1997. 13 citations

• Syntactic Clustering of the Web. Appeared in Proceedings of the Sixth Word Wide Web Conference (WWW6).

• Hierarchically classifying documents using very few words, Proc. of the 14th International Conference on Machine Learning ICML97, pp. 170---178, 1997. 81 citations

• An Analysis of statistical and syntactic phrases. In L. Devroye and C. Chrisment, editors, Conference Proceedings of RIAO-97, pages 200--214, June 1997. 18 citations

• Filtering with Approximate Predicates. Tech. report, Stanford Database Group Tech. Report, November 1997. 12 citations

• Learning Routing queries in a query zone. In Proceedings of SIGIR '97, pages 25--32, 1997. 18 citations

• The Anatomy of a large-scale hypertextual Web search engine. In Ashman and Thistlewaite [2], pages 107--117. Brisbane, Australia. 278 citations

• "The PageRank citation ranking: Bringing order to the Web," Stanford Digital Library Technologies Project technical report. 51 citations

• Searching the world wide web. Science, 280(4) 1000:98--100 (1998). 98 citations

• "Boosting and Rocchio Applied to Text Filtering," Proceedings of ACM SIGIR, pp.215-223, 1998. 35 citations

• CiteSeer: An autonomous web agent for automatic retrieval and identification of interesting publications. In Agents '98, 1998. 37 citations

• Improved Algorithms for topic distillation in hyperlinked environments. In Proc. 21st Int'l ACM SIGIR Conference, 1998. 96 citations

• Extracting patterns and relations from the world wide web. In WebDB Workshop at EDBT '98, 1998. 30 citations

• A Language modeling approach to information retrieval. PhD thesis, University of Massachusetts at Amherst, 1998. 60 citations

• Computing iceberg queries efficiently, in Proc. 24th Int'l Conf. on Very Large Data Bases, Aug. 1998, pp. 299--310. 25 citations

• Proximity search in databases. In Proceedings of the 24th VLDB Conference, 1998. 20 citations

• SONIA: A Service for Organizing Networked Information Autonomously. In Proceedings of the 3rd ACM International Conference on Digital Libraries (DL'98), Pittsburgh, Pennsylvania, USA, June 1998. 24 citations

• Document Expansion for speech retrieval. In Proceedings of ACM SIGIR, pages 34--41, Berkeley, CA, USA, August 1999. 8 citations

• Finding Replicated web collection. In Technical Report,(http://www-db.stanford.edu/pub/papers/cho-mirror.ps), Department of Computer Science, Stanford University, 1999. 3 citations

• "Finding Related pages in the World Wide Web." In Proceedings of WWW-8, the Eighth International World Wide Web Conference. 43 citations

• A Comparison of techniques to find mirrored hosts on the WWW. In Proceedings of the ACM Digital Library Workshop on Organizing Web Space (WOWS). 6 citations

• Measuring index quality using random walks on the Web. In Proceedings of the 8th International World Wide Web Conference, pages 213--225, Toronto, Canada, May 1999. Elsevier Science. 20 citations

• Bridging the lexical chasm: Statistical approaches to answer-finding. In Proceedings of SIGIR, pages 192--199, 2000. 2 citations

• "Focused Crawling using context graphs," in Proc. Very Large Data Bases 2000 (VLDB 2000), September 2000. 37 citations

• Learning to probabilistically identify authoritative documents. Preprint, 2000. 10 citations

• Efficient identification of web communities. In Proceedings of the Sixth International Conference on Knowledge Discovery and Data Mining (ACM SIGKDD-2000), pages 150--160, Boston, MA, 2000. ACM Press. 17 citations

• A Case Study in Web search using TREC algorithms. In Proceedings of the 10 th International World Wide Web Conference, pages 708-716, Hong Kong, May 2001. 19 3 citations

• The Missing link - a probabilistic model of document content and hypertext connectivity, in T. K. Leen, T. G. Dietterich and V. Tresp (eds), Advances in Neural Information Processing Systems, Vol. 10. 8 citations

• ChangeDetector(TM): A Site-Level Monitoring Tool for the WWW. WWW2002, May 7-11, 2002, Honolulu.

• "Searching the Web by Voice",Proceedings of the 19th International Conference on Computational Linguistics (COLING-02), pages 1213-1217, 2002.

Machine Learning/Genetic Algorithms/Artifical Intelligence

• Supervised and unsupervised discretization of continuous features. Proceedings of the Twelfth International Conference on Machine Learning (pp. 194--202). Tahoe City, CA: Morgan Kaufmann. 121 citations

• Toward Optimal Feature Selection. In: Machine Learning: Proceedings of the Thirteenth International Conference. Morgan Kaufmann. 76 citations

• Learning Limited dependence Bayesian classifiers. Proceedings of the Second International Conference on Knowledge Discovery and Data Mining (pp. 335--338). Portland, OR: AAAI Press. 23 citations

• "Discovering structure in multiple learning tasks: The TC algorithm," in ICML, Morgan Kaufmann, 1996. 19 citations

• Learning Linkage. Foundations of Genetic Algorithms, 4, 247--262. 18 citations

• A Bayesian approach to filtering junk e-mail. In AAAI-98 Workshop on Learning for Text Categorization, 1998. 23 citations

• "Boosting and Rocchio Applied to Text Filtering," Proceedings of ACM SIGIR, pp.215-223, 1998. 35 citations

• Inductive learning algorithms and representations for text categorization. Proceedings of the International Conference on Information and Knowledge Management, pp. 148-155. 74 citations.

• Applying Online search techniques to continuous-state reinforcement learning. In Proceedings of the Fifteenth National Conference on Artificial Intelligence (AAAI-98), 1998. 4 citations

• Using Machine Learning to Improve Information Access. Ph.d. thesis, Computer Science Department, Stanford University. 11 citations

• Linkage Learning via Probabilistic Modeling in the ECGA (IlliGAL Report No. 99010). University of Illinois at Urbana-Champaign. 33 citations

• A General Algorithm for Approximate Inference and Its Applications to Hybrid Bayes Nets. In Proc. UAI, 1999. 6 citations

• Support Vector machine active learning with applications to text classification, Proceedings of the Seventeenth International Conference on Machine Learning (pp. 999- 1006). San-Francisco: Morgan Kaufmann. 4 citations

• "Noisy Time series prediction using a recurrent neural network and grammatical inference," Machine Learning, accepted, 2000. 4 citations

• Inference in hybrid networks: Theoretical limits and practical algorithms. In Proc. UAI, 2001. 6 citations

• Improving category specific web search by learning query modifications. In Symposium on Applications and the Internet, SAINT, San Diego, CA, January 8--12 2001. 9 citations

• Active Learning for parameter estimation in Bayesian networks. In Proc. NIPS 13, 2001. 4 citations

• Monitoring a complex physical system using a hybrid dynamic Bayes net. In Proceedings of the 18th Annual Conference on Uncertainty in AI (UAI), pages 301-- 310, 2002.

• Artificial Intelligence: A Modern Approach, by Stuart J. Russell and Peter Norvig.

Supervised and unsupervised discretization of continuous features. Proceedings of the Twelfth International Conference on Machine Learning (pp. 194--202). Tahoe City, CA: Morgan Kaufmann. 121 citations

• Toward Optimal Feature Selection. In: Machine Learning: Proceedings of the Thirteenth International Conference. Morgan Kaufmann. 76 citations

• Learning Limited dependence Bayesian classifiers. Proceedings of the Second International Conference on Knowledge Discovery and Data Mining (pp. 335--338). Portland, OR: AAAI Press. 23 citations

• "Discovering structure in multiple learning tasks: The TC algorithm," in ICML, Morgan Kaufmann, 1996. 19 citations

• Learning Linkage. Foundations of Genetic Algorithms, 4, 247--262. 18 citations

• A Bayesian approach to filtering junk e-mail. In AAAI-98 Workshop on Learning for Text Categorization, 1998. 23 citations

• "Boosting and Rocchio Applied to Text Filtering," Proceedings of ACM SIGIR, pp.215-223, 1998. 35 citations

• Inductive learning algorithms and representations for text categorization. Proceedings of the International Conference on Information and Knowledge Management, pp. 148-155. 74 citations.

• Applying Online search techniques to continuous-state reinforcement learning. In Proceedings of the Fifteenth National Conference on Artificial Intelligence (AAAI-98), 1998. 4 citations

• Using Machine Learning to Improve Information Access. Ph.d. thesis, Computer Science Department, Stanford University. 11 citations

• Linkage Learning via Probabilistic Modeling in the ECGA (IlliGAL Report No. 99010). University of Illinois at Urbana-Champaign. 33 citations

• A General Algorithm for Approximate Inference and Its Applications to Hybrid Bayes Nets. In Proc. UAI, 1999. 6 citations

• Support Vector machine active learning with applications to text classification, Proceedings of the Seventeenth International Conference on Machine Learning (pp. 999- 1006). San-Francisco: Morgan Kaufmann. 4 citations

• "Noisy Time series prediction using a recurrent neural network and grammatical inference," Machine Learning, accepted, 2000. 4 citations

• Inference in hybrid networks: Theoretical limits and practical algorithms. In Proc. UAI, 2001. 6 citations

• Improving category specific web search by learning query modifications. In Symposium on Applications and the Internet, SAINT, San Diego, CA, January 8--12 2001. 9 citations

• Active Learning for parameter estimation in Bayesian networks. In Proc. NIPS 13, 2001. 4 citations

• Monitoring a complex physical system using a hybrid dynamic Bayes net. In Proceedings of the 18th Annual Conference on Uncertainty in AI (UAI), pages 301-- 310, 2002.

• Artificial Intelligence: A Modern Approach, by Stuart J. Russell and Peter Norvig.

• File System Design
  • "A Cached WORM File System ", Software -- Practice and Experience, 21(12), December 1991. 6 citations

  • A Case for network-attached secure disks. Technical Report CMU-CS96 -142, Department of Electrical and Computer Engineering, Carnegie-Mellon University, June 1996. 20 citations

  • File Server scaling with network-attached secure disks. In Proceedings of the ACM International Conference on Measurement and Modeling of Computer Systems (Sigmetrics '97), 1997. 62 citations

  • "Active Disks" Technical Report TRCS98-06, March 1998. 19 citations

  • "Automatic I/O hint generation through speculative execution," Proceedings of Third Symposium on Operating Systems Design and Implementation, p. 1-14, New Orleans, LA, USA 22-25 Feb. 1999. 20

  • Evaluation of active disks for decision support databases. In HPCA, 2000. 8 citations

  • Interposed request routing for scalable network storage. In Fourth Symposium on Operating Systems Design and Implementation, 2000. 18 citations

  • Venti: a new approach to archival storage. in First USENIX conference on File and Storage Technologies. 2002. Monterey, CA, USA. 4 citations

  • Myriad: cost-effective disaster tolerance. Conference on File and Storage Technologies, Monterey, CA, 28--30 January 2002.

  "A Cached WORM File System ", Software -- Practice and Experience, 21(12), December 1991. 6 citations

• A Case for network-attached secure disks. Technical Report CMU-CS96 -142, Department of Electrical and Computer Engineering, Carnegie-Mellon University, June 1996. 20 citations

• File Server scaling with network-attached secure disks. In Proceedings of the ACM International Conference on Measurement and Modeling of Computer Systems (Sigmetrics '97), 1997. 62 citations

• "Active Disks" Technical Report TRCS98-06, March 1998. 19 citations

• "Automatic I/O hint generation through speculative execution," Proceedings of Third Symposium on Operating Systems Design and Implementation, p. 1-14, New Orleans, LA, USA 22-25 Feb. 1999. 20

• Evaluation of active disks for decision support databases. In HPCA, 2000. 8 citations

• Interposed request routing for scalable network storage. In Fourth Symposium on Operating Systems Design and Implementation, 2000. 18 citations

• Venti: a new approach to archival storage. in First USENIX conference on File and Storage Technologies. 2002. Monterey, CA, USA. 4 citations

• Myriad: cost-effective disaster tolerance. Conference on File and Storage Technologies, Monterey, CA, 28--30 January 2002.

• Computer Architecture/Microprocessor Design
  • Memory Consistency and Event Ordering in Scalable Shared-memory Multiprocessors. In 17th International Symposium on Computer Architecture, pages 15--26, May 1990. 428 citations

  • "The Performance of Cache-Coherent RingBased Multiprocessors," Proc. 20 th Ann. Internat. ACM Symp. Comp. Arch., 268--277. 12 citations

  • ProfileMe: Hardware support for instruction-level profiling on out-of-order processors. In Proc. 30th Annual Intl. Symp. on Microarchitecture, Dec. 1997. 43 citations

  • A Case for Intelligent RAM: IRAM. In IEEE Micro, April 1997. 39 citations

  • Memory System characterization of commercial workloads, in "Proceedings of the Twenty-Fifth International Symposium on Computer Architecture", pp. 3--14, 1998. 59 citations

  • An Analysis of database workload performance on simultaneous multithreaded processors, in "Proceedings of the Twenty-Fifth International Symposium on Computer Architecture", pp. 39--50, 1998. 36 citations

  • Impact of Chip-Level Integration on Performance of OLTP Workloads. In 6th International Symposium on High-Performance Computer Ar- 12 chitecture, pages 3-14, January 2000. 7 citations

  • Piranha: A Scalable Architecture Based on Single-Chip Multiprocessing.In Proceedings of the 27th ACM International Symposium on Computer Architecture. June 2000, Vancouver, CA.

  • Itsy: Stretching the Bounds of Mobile Computing. IEEE Computer, 13(3):28--35, Apr. 2001. 6 citations

  • Power evaluation of a handheld computer. IEEE Micro, 23(1):66-74, Jan-Feb 2003. IEEE Computer Society.

  Memory Consistency and Event Ordering in Scalable Shared-memory Multiprocessors. In 17th International Symposium on Computer Architecture, pages 15--26, May 1990. 428 citations

• "The Performance of Cache-Coherent RingBased Multiprocessors," Proc. 20 th Ann. Internat. ACM Symp. Comp. Arch., 268--277. 12 citations

• ProfileMe: Hardware support for instruction-level profiling on out-of-order processors. In Proc. 30th Annual Intl. Symp. on Microarchitecture, Dec. 1997. 43 citations

• A Case for Intelligent RAM: IRAM. In IEEE Micro, April 1997. 39 citations

• Memory System characterization of commercial workloads, in "Proceedings of the Twenty-Fifth International Symposium on Computer Architecture", pp. 3--14, 1998. 59 citations

• An Analysis of database workload performance on simultaneous multithreaded processors, in "Proceedings of the Twenty-Fifth International Symposium on Computer Architecture", pp. 39--50, 1998. 36 citations

• Impact of Chip-Level Integration on Performance of OLTP Workloads. In 6th International Symposium on High-Performance Computer Ar- 12 chitecture, pages 3-14, January 2000. 7 citations

• Piranha: A Scalable Architecture Based on Single-Chip Multiprocessing.In Proceedings of the 27th ACM International Symposium on Computer Architecture. June 2000, Vancouver, CA.

• Itsy: Stretching the Bounds of Mobile Computing. IEEE Computer, 13(3):28--35, Apr. 2001. 6 citations

• Power evaluation of a handheld computer. IEEE Micro, 23(1):66-74, Jan-Feb 2003. IEEE Computer Society.

• Operating Systems/Distributed Systems
  • Lazy Replication: exploiting the semantics of distributed services. Technical report MIT/LCS/TR--484. Laboratory for Computer Science, Massachusetts Institute of Technology, Cambridge, MA, July 1990. 74 citations

  • "A Logic of Authentication", ACM Transactions on Computer Systems, Vol. 8, No. 1, Feb 1990, pp. 18-36. A Formal Semantics for Evaluating Cryptographic Protocols p 14 217 citations

  • Plan 9 from Bell Labs, Proc. of the Summer 1990 UKUUG Conf., London, July 1990, pp. 1-9. 68 citations

  • Authentication in distributed systems: Theory and practice. ACM Transactions on Computer Systems, 10(4):265--310, November 1992. 198 citations

  • A Caching Relay for the World Wide Web. Computer Networks and ISDN systems, First International Conference on the World-Wide Web, Elsevier Science BV. 8 pages. 121 citations

  • CRL: High-Performance All-Software Distributed Shared Memory. In Proceedings of the 15th ACM Symposium on Operating Systems Principles, Copper Mountain, Colorado, December 1995. 135 citations

  • Studies of Windows NT Performance Using Dynamic Execution Traces. In Second Symposium on Operating System Design and Implementation, pages 169--184, October 1996. 55 citations

  • ASHs: Application-specific handlers for high-performance messaging. In ACM Communication Architectures, Protocols, and Applications (SIGCOMM '96), pages 40--52, August 1996. Also appeared in IEEE/ACM Transactions on Networking, 1997. 37 citations

  • "Continuous profiling: Where have all the cycles gone?" Appeared in Proceedings of the 16th Symposium on Operating System Principles (1997), St. Malo, France and in Transactions on Computer Systems (TOCS). Also appears as Technical Note 1997-016, Digital Equipment Corporation Systems Research Center, Palo Alto, Calif., July 1997.. Digital Equipment Corporation Systems Research Center, Palo Alto, Calif., July 1997. 12 citations

  • Network-aware Mobile Programs. Proceedings of the USENIX Annual Technical Conference, Anaheim, California, 1997. URL :http://www.javasoft.com/products/jdk/1.1 /docs/ 63 citations

  • The Utility of exploiting idle workstations for parallel computation. In Proceedings of SIGMETRICS'97, 1997. 27 citations

  • Fine-Grain Software Distributed Shared Memory on SMP Clusters. Technical Report 97/3, Western Research Laboratory, Digital Equipment Corporation, Feb. 1997. 43 citations

  • Performance of Firefly RPC. Proceedings 12th ACM Symposium on Operating Principles, Litchfield Park, Arizona, December 1989, pp. 83-90. 68 citations

  • Process Sleep and Wakeup on Sharedmemory Multiprocessor, EurOpen'91 - Tromso 7 citations

  • Implementing Cooperative Prefetching and Caching in a Globally Managed Memory System. In Proceedings of the 1998 ACM SIGMETRICS Conference on Performance Measurement, Modeling, and Evaluation, June 1998. 24 citations

  • Comparative Evaluation of Fineand Coarse-Grain Approaches for Software Distributed Shared Memory. University of Rochester CS TR 699, October 1998. Also available as Western Research Lab TR 98/7. 12 citations

  • Efficient Fine-Grain Thread Migration with Active Threads. Submitted to the 12th International Parallel Processing Symposium and 9th Symposium on Parallel and Distributed Processing (IPPS/SPDP 1998) 56 5 citations

  • "Summary Cache: A scalable wide-area web cache sharing protocol," Tech. Rep. 1361, Department of Computer Science, University of WisconsinMadison, February 1998. 174 citations

  • On the scale and performance of cooperative web proxy caching. In Proceedings of the 17th ACM Symposium on Operating Systems Principles (To Appear), December 1999. 66 citations

  • Soft Timers: efficient microsecond software timer support for network processing. In Proceedings of the 17th ACM Symposium on Operating Systems Principles (SOSP'99), pages 232--246, Kiawah Island Resort, SC, Dec 1999. 9 citations

  • Exploiting result equivalence in caching dynamic web content. In USENIX Symposium on Internet Technology and Systems, Boulder, Colorado, USA, October 1999. USENIX Association. 13 citations

  • "Class-based cache management for dynamic web contents," Tech. Rep. TRCS00-13, Dept. of Computer Science, University of California, Santa Barbara, 2000. 10 citations

  • Scalable Content-aware Request Distribution in Cluster-based Network Servers. In Proceedings of the USENIX 2000 Annual Technical Conference, San Diego, CA, June 2000. 48 citations

  • Cluster Reserves: A mechanism for resource management in cluster-based network servers. In Proceedings of ACM SIGMETRICS 2000, June 2000. 24 citations

  • Managing Energy and server resources in hosting centers. In 18th ACM Symposium on Operating System Principles (SOSP'01), pages 103--116, Chateau Lake Louise, Banff, Canada, October 2001. 15 citations

  Lazy Replication: exploiting the semantics of distributed services. Technical report MIT/LCS/TR--484. Laboratory for Computer Science, Massachusetts Institute of Technology, Cambridge, MA, July 1990. 74 citations

• "A Logic of Authentication", ACM Transactions on Computer Systems, Vol. 8, No. 1, Feb 1990, pp. 18-36. A Formal Semantics for Evaluating Cryptographic Protocols p 14 217 citations

• Plan 9 from Bell Labs, Proc. of the Summer 1990 UKUUG Conf., London, July 1990, pp. 1-9. 68 citations

• Authentication in distributed systems: Theory and practice. ACM Transactions on Computer Systems, 10(4):265--310, November 1992. 198 citations

• A Caching Relay for the World Wide Web. Computer Networks and ISDN systems, First International Conference on the World-Wide Web, Elsevier Science BV. 8 pages. 121 citations

• CRL: High-Performance All-Software Distributed Shared Memory. In Proceedings of the 15th ACM Symposium on Operating Systems Principles, Copper Mountain, Colorado, December 1995. 135 citations

• Studies of Windows NT Performance Using Dynamic Execution Traces. In Second Symposium on Operating System Design and Implementation, pages 169--184, October 1996. 55 citations

• ASHs: Application-specific handlers for high-performance messaging. In ACM Communication Architectures, Protocols, and Applications (SIGCOMM '96), pages 40--52, August 1996. Also appeared in IEEE/ACM Transactions on Networking, 1997. 37 citations

• "Continuous profiling: Where have all the cycles gone?" Appeared in Proceedings of the 16th Symposium on Operating System Principles (1997), St. Malo, France and in Transactions on Computer Systems (TOCS). Also appears as Technical Note 1997-016, Digital Equipment Corporation Systems Research Center, Palo Alto, Calif., July 1997.. Digital Equipment Corporation Systems Research Center, Palo Alto, Calif., July 1997. 12 citations

• Network-aware Mobile Programs. Proceedings of the USENIX Annual Technical Conference, Anaheim, California, 1997. URL :http://www.javasoft.com/products/jdk/1.1 /docs/ 63 citations

• The Utility of exploiting idle workstations for parallel computation. In Proceedings of SIGMETRICS'97, 1997. 27 citations

• Fine-Grain Software Distributed Shared Memory on SMP Clusters. Technical Report 97/3, Western Research Laboratory, Digital Equipment Corporation, Feb. 1997. 43 citations

• Performance of Firefly RPC. Proceedings 12th ACM Symposium on Operating Principles, Litchfield Park, Arizona, December 1989, pp. 83-90. 68 citations

• Process Sleep and Wakeup on Sharedmemory Multiprocessor, EurOpen'91 - Tromso 7 citations

• Implementing Cooperative Prefetching and Caching in a Globally Managed Memory System. In Proceedings of the 1998 ACM SIGMETRICS Conference on Performance Measurement, Modeling, and Evaluation, June 1998. 24 citations

• Comparative Evaluation of Fineand Coarse-Grain Approaches for Software Distributed Shared Memory. University of Rochester CS TR 699, October 1998. Also available as Western Research Lab TR 98/7. 12 citations

• Efficient Fine-Grain Thread Migration with Active Threads. Submitted to the 12th International Parallel Processing Symposium and 9th Symposium on Parallel and Distributed Processing (IPPS/SPDP 1998) 56 5 citations

• "Summary Cache: A scalable wide-area web cache sharing protocol," Tech. Rep. 1361, Department of Computer Science, University of WisconsinMadison, February 1998. 174 citations

• On the scale and performance of cooperative web proxy caching. In Proceedings of the 17th ACM Symposium on Operating Systems Principles (To Appear), December 1999. 66 citations

• Soft Timers: efficient microsecond software timer support for network processing. In Proceedings of the 17th ACM Symposium on Operating Systems Principles (SOSP'99), pages 232--246, Kiawah Island Resort, SC, Dec 1999. 9 citations

• Exploiting result equivalence in caching dynamic web content. In USENIX Symposium on Internet Technology and Systems, Boulder, Colorado, USA, October 1999. USENIX Association. 13 citations

• "Class-based cache management for dynamic web contents," Tech. Rep. TRCS00-13, Dept. of Computer Science, University of California, Santa Barbara, 2000. 10 citations

• Scalable Content-aware Request Distribution in Cluster-based Network Servers. In Proceedings of the USENIX 2000 Annual Technical Conference, San Diego, CA, June 2000. 48 citations

• Cluster Reserves: A mechanism for resource management in cluster-based network servers. In Proceedings of ACM SIGMETRICS 2000, June 2000. 24 citations

• Managing Energy and server resources in hosting centers. In 18th ACM Symposium on Operating System Principles (SOSP'01), pages 103--116, Chateau Lake Louise, Banff, Canada, October 2001. 15 citations

• Networking
  • "Autonet: a High-speed, Self-Configuring Local Area Network Using Point-to-Point Links", IEEE Journal on Selected Areas in Communications, Vol. 9, No. 8, October 1991. 42 citations

  • TCP Congestion Control with a Misbehaving Receiver. In ACM Computer Communications Review, 29(5):71-78, October 1999. 68 citations

  • "ERUF: Early Regulation of Unresponsive Best-Effort Traffic," International Conference on Networks and Protocols, October 1999. 6 citations

  • "Efficient Support for P-HTTP in Cluster-based Web Servers," in Proceedings of the USENIX 1999 Annual Technical Conference, Monterey, CA, June 1999. 11 citations

  • The Case for Informed Transport Protocols. In Proceedings of the Seventh Workshop on Hot Topics in Operating Systems, Rio Rico, AZ, March 1999. 13 citations

  • Scheduling data transfers in a network and the set scheduling problem. In Proceedings of the 31st Annual ACM Symposium on Theory of Computing, Atlanta, Georgia, May 1999. 7 citations

  • Modeling TCP latency. In Proceedings of IEEE INFOCOM, Tel Aviv, Israel, March 2000. 107 citations

  • xProxy: A transparent caching and delta transfer system for web objects. 4 citations

  • Monkey See, Monkey Do: A Tool for TCP Tracing and Replaying. In Proceedings of the USENIX 2004 Annual Technical Conference, Boston, MA, June 2004.

  "Autonet: a High-speed, Self-Configuring Local Area Network Using Point-to-Point Links", IEEE Journal on Selected Areas in Communications, Vol. 9, No. 8, October 1991. 42 citations

• TCP Congestion Control with a Misbehaving Receiver. In ACM Computer Communications Review, 29(5):71-78, October 1999. 68 citations

• "ERUF: Early Regulation of Unresponsive Best-Effort Traffic," International Conference on Networks and Protocols, October 1999. 6 citations

• "Efficient Support for P-HTTP in Cluster-based Web Servers," in Proceedings of the USENIX 1999 Annual Technical Conference, Monterey, CA, June 1999. 11 citations

• The Case for Informed Transport Protocols. In Proceedings of the Seventh Workshop on Hot Topics in Operating Systems, Rio Rico, AZ, March 1999. 13 citations

• Scheduling data transfers in a network and the set scheduling problem. In Proceedings of the 31st Annual ACM Symposium on Theory of Computing, Atlanta, Georgia, May 1999. 7 citations

• Modeling TCP latency. In Proceedings of IEEE INFOCOM, Tel Aviv, Israel, March 2000. 107 citations

• xProxy: A transparent caching and delta transfer system for web objects. 4 citations

• Monkey See, Monkey Do: A Tool for TCP Tracing and Replaying. In Proceedings of the USENIX 2004 Annual Technical Conference, Boston, MA, June 2004.

• Algorithms
  • Verification and sensitivity analysis of minimum spanning trees in linear time. SIAM Journal on Computing, 21(6):1184--1192, 1992. 28 citations

  • Faster shortest-path algorithms for planar graphs, in Proc. 26th ACM Symp. on Theory of Computing, 1994, pp.27-37. 33 citations

  • Efficient distance computation between non-convex objects. In Proc. IEEE Int. Conf. on Robotics and Automation, pages 3324--3329, 1994. 74 citations

  • Lower Bounds for Fully Dynamic Connectivity Problems in Graphs. Algorithmica. 26 citations

  • Average Case analysis of dynamic graph algorithms. In Proc. 6th Symp. on Discrete Algorithms, pages 312 -- 321, 1995. 12 citations

  • Certificates and Fast Algorithms for Biconnectivity in FullyDynamic Graphs. Third Annual European Symposium on Algorithms (ESA`95), pages 171--184, 1995. 9 citations

  • "An Analysis of dag-consistent distributed shared-memory algorithms," in 8th Annual ACM Symposium on Parallel Algorithms and Architectures, pp. 297--308, June 1996. 47 citations

  • Improved Sampling with applications to dynamic graph algorithms. Proc. ICALP '96, 1996. 15 citations

  • Maintaining minimum spanning trees in dynamic graphs. In Proc. 24th Internat. Colloq. Automata Lang. Prog., pages 594--604. Springer-Verlag, 1997. 12 citations

  • Fully Dynamic 2-edge connectivity algorithm in polygarithmic time per operation. Technical Report SRC 1997-004a, Digital, 1997. A preliminary version appeared as [7]. 5 citations

  • Exploring unknown environments. In Proc. 29th Annu. ACM Sympos. Theory Comput., pages 416--425, 1997. 16 citations

  • Randomized fully dynamic graph algorithms with polylogarithmic time per operation. Journal of the ACM, 46(4):502--516, 1999.

  Verification and sensitivity analysis of minimum spanning trees in linear time. SIAM Journal on Computing, 21(6):1184--1192, 1992. 28 citations

• Faster shortest-path algorithms for planar graphs, in Proc. 26th ACM Symp. on Theory of Computing, 1994, pp.27-37. 33 citations

• Efficient distance computation between non-convex objects. In Proc. IEEE Int. Conf. on Robotics and Automation, pages 3324--3329, 1994. 74 citations

• Lower Bounds for Fully Dynamic Connectivity Problems in Graphs. Algorithmica. 26 citations

• Average Case analysis of dynamic graph algorithms. In Proc. 6th Symp. on Discrete Algorithms, pages 312 -- 321, 1995. 12 citations

• Certificates and Fast Algorithms for Biconnectivity in FullyDynamic Graphs. Third Annual European Symposium on Algorithms (ESA`95), pages 171--184, 1995. 9 citations

• "An Analysis of dag-consistent distributed shared-memory algorithms," in 8th Annual ACM Symposium on Parallel Algorithms and Architectures, pp. 297--308, June 1996. 47 citations

• Improved Sampling with applications to dynamic graph algorithms. Proc. ICALP '96, 1996. 15 citations

• Maintaining minimum spanning trees in dynamic graphs. In Proc. 24th Internat. Colloq. Automata Lang. Prog., pages 594--604. Springer-Verlag, 1997. 12 citations

• Fully Dynamic 2-edge connectivity algorithm in polygarithmic time per operation. Technical Report SRC 1997-004a, Digital, 1997. A preliminary version appeared as [7]. 5 citations

• Exploring unknown environments. In Proc. 29th Annu. ACM Sympos. Theory Comput., pages 416--425, 1997. 16 citations

• Randomized fully dynamic graph algorithms with polylogarithmic time per operation. Journal of the ACM, 46(4):502--516, 1999.

• Programming Language Design/Compiler Optimization/Profiling
  • Squeak: a language for communicating with mice. ACM SIGGRAPH, 19(3):199--204, 1985. 22 citations

  • Es: A shell with higher-order functions. In 1993 Winter USENIX Technical Conference, pages 53--62, 1993.

  • Improving the performance of run-time parallelization, in 4th ACM SIGPLAN Symp. on Principles and Practice of Parallel Programming, pages 83-91, May 1993. 40 citations

  • Towards Better inlining decisions using inlining trials. In Proceedings of the 1994 ACM Conference on LISP and Functional Programming, June 1994. 21 citations

  • Adaptive Optimization for Self: Reconciling High Performance with Exploratory Programming. Ph.D. Thesis, Technical Report STAN-CS-TR-94-1520, Department of Computer Science, Stanford University, 1994. 17 citations

  • Optimization of object-oriented programs using static class hierarchy analysis. In Proceedings of the European Conference on Object-Oriented Programming ( Aarhus, Denmark, Aug.). Lecture Notes in Computer Science, vol. 952. Springer-Verlag. 115 citations

  • Cilk: An Efficient Multithreaded Runtime System. In Proceedings of the 5th Symposium on Principles and Practice of Parallel Programming, 1995. 208 citations

  • Profile-Guided receiver class prediction. In Proceedings of the ACM Conference on Object-Oriented Programming Systems, Languages, and Applications (Austin, Texas, Oct.). ACM SIGPLAN Notices 30, 10 (Oct.), 108--123. 57 citations

  • Gerald Aigner and Urs Holzle. Eliminating virtual function calls in C++ programs. Technical Report TRCS 95-22, University of California, december 1995. Available by ftp from ftp.cs.ucsb.edu or via WWW from 42 citations

  • Vortex: An optimizing compiler for object-oriented languages. ACM SIGPLAN Notices, 31(10):83-- 100, Oct. 1996. Discusses performance of Vortex compiler for Cecil, C++, Java, and Modula-3. 74 citations

  • A Monotonic superclass linearization for Dylan. In OOPSLA Conference Proceedings. 3 citations

  • Eraser: A dynamic data race detector for multi-threaded programs. In Proceedings of the 16th ACM Symposium on Operating Systems Principles, October 1997. 75 citations

  • The design of the Inferno virtual machine, 1997. 7 4 citations

  • Removing Unnecessary Synchronization in Java. In Conference on ObjectOriented Programming, Systems, Languages and Applications (OOPSLA'99) (Nov. 1999). 34 citations

  • A Core Calculus of classes and mixins. In Proceedings of the European Conference on Object-Oriented Programming (ECOOP), volume 1628 of Lecture Notes in Computer Science, pages 43--66. Springer-Verlag, June 1999. 15 citations

  • The Swift Java Compiler: Design and Implementation. Technical Report 2000/2, Compaq Western Research Laboratory, Apr. 2000. 6 citations

  • Efficient and Flexible Value Sampling. In Proc. 9th Conference on Architectural Support for Programming Languages and Operating Systems, Nov. 2000. 3 citations

  Squeak: a language for communicating with mice. ACM SIGGRAPH, 19(3):199--204, 1985. 22 citations

• Es: A shell with higher-order functions. In 1993 Winter USENIX Technical Conference, pages 53--62, 1993.

• Improving the performance of run-time parallelization, in 4th ACM SIGPLAN Symp. on Principles and Practice of Parallel Programming, pages 83-91, May 1993. 40 citations

• Towards Better inlining decisions using inlining trials. In Proceedings of the 1994 ACM Conference on LISP and Functional Programming, June 1994. 21 citations

• Adaptive Optimization for Self: Reconciling High Performance with Exploratory Programming. Ph.D. Thesis, Technical Report STAN-CS-TR-94-1520, Department of Computer Science, Stanford University, 1994. 17 citations

• Optimization of object-oriented programs using static class hierarchy analysis. In Proceedings of the European Conference on Object-Oriented Programming ( Aarhus, Denmark, Aug.). Lecture Notes in Computer Science, vol. 952. Springer-Verlag. 115 citations

• Cilk: An Efficient Multithreaded Runtime System. In Proceedings of the 5th Symposium on Principles and Practice of Parallel Programming, 1995. 208 citations

• Profile-Guided receiver class prediction. In Proceedings of the ACM Conference on Object-Oriented Programming Systems, Languages, and Applications (Austin, Texas, Oct.). ACM SIGPLAN Notices 30, 10 (Oct.), 108--123. 57 citations

• Gerald Aigner and Urs Holzle. Eliminating virtual function calls in C++ programs. Technical Report TRCS 95-22, University of California, december 1995. Available by ftp from ftp.cs.ucsb.edu or via WWW from 42 citations

• Vortex: An optimizing compiler for object-oriented languages. ACM SIGPLAN Notices, 31(10):83-- 100, Oct. 1996. Discusses performance of Vortex compiler for Cecil, C++, Java, and Modula-3. 74 citations

• A Monotonic superclass linearization for Dylan. In OOPSLA Conference Proceedings. 3 citations

• Eraser: A dynamic data race detector for multi-threaded programs. In Proceedings of the 16th ACM Symposium on Operating Systems Principles, October 1997. 75 citations

• The design of the Inferno virtual machine, 1997. 7 4 citations

• Removing Unnecessary Synchronization in Java. In Conference on ObjectOriented Programming, Systems, Languages and Applications (OOPSLA'99) (Nov. 1999). 34 citations

• A Core Calculus of classes and mixins. In Proceedings of the European Conference on Object-Oriented Programming (ECOOP), volume 1628 of Lecture Notes in Computer Science, pages 43--66. Springer-Verlag, June 1999. 15 citations

• The Swift Java Compiler: Design and Implementation. Technical Report 2000/2, Compaq Western Research Laboratory, Apr. 2000. 6 citations

• Efficient and Flexible Value Sampling. In Proc. 9th Conference on Architectural Support for Programming Languages and Operating Systems, Nov. 2000. 3 citations

• User Interface Design
  • "A Concurrent Window System", Comp. Sys., Spring 1989, Vol 2 #2, pp. 133-153 12 citations

  • "Animation: From Cartoons to the User Interface." in UIST'93: Symposium on User Interface Software and Technology. 1993. pp. 45-55. 23 citations

  • "Laying out and Visualizing Large Trees Using a Hyperbolic Space", Proceedings of UIST'94, November, 1994, pp. 13-14. 22 citations

  • Supporting cooperative and personal surfing with a desktop assistant. In Proceedings of ACM UIST'97, October 1997. Available on-line at ftp://ftp.digital.com/pub/DEC/SRC /publications/marais/uist97paper.pdf. 10 citations

  "A Concurrent Window System", Comp. Sys., Spring 1989, Vol 2 #2, pp. 133-153 12 citations

• "Animation: From Cartoons to the User Interface." in UIST'93: Symposium on User Interface Software and Technology. 1993. pp. 45-55. 23 citations

• "Laying out and Visualizing Large Trees Using a Hyperbolic Space", Proceedings of UIST'94, November, 1994, pp. 13-14. 22 citations

• Supporting cooperative and personal surfing with a desktop assistant. In Proceedings of ACM UIST'97, October 1997. Available on-line at ftp://ftp.digital.com/pub/DEC/SRC /publications/marais/uist97paper.pdf. 10 citations

• Data Mining/Database Systems
  • Method Schemas. In: Proceedings of the Fourth ACM Symposium on the Principles of Database Systems, Nashville, 10 April 10 citations

  • "The P-range tree: A new data structure for range searching in secondary memory," Proceedings of the Sixth Annual ACM-SIAM Symposium on Discrete Algorithms (1995). 2 citations

  • Beyond Market baskets: Generalizing association rules to correlations. SIGMOD Record (ACM Special Interest Group on Management of Data), 26(2):265, 1997. 101 citations

  • Dynamic Itemset counting and implication rules for market basket data. SIGMOD Record (ACM Special Interest Group on Management of Data), 26(2):255, 1997. 165 citations

  • Cyclic Association rules. In Proc. 1998 Int. Conf. Data Engineering (ICDE'98), pages 412--421, Orlando, FL, Feb. 1998. 29 citations

  • Scalable Techniques for mining causal structures. In Proc. 1998 Int. Conf. Very Large Data Bases, pages 594--605, New York, NY, August 1998. 27 citations

  • "Computing on data streams", Technical Note 1998-011, Digital Systems Research Center, Palo Alto, CA, May 1998. 19 citations

  • Scalable Sweeping-based spatial join. In Proc. IEEE International Conf. on Very Large Databases, 1998. 46 citations

  • Join Synopses for approximate query answering. Technical report, Bell Laboratories, Murray Hill, New Jersey, 1999. Full version of the paper appearing in SIGMOD'99. 26 citations

  • Mining Optimized support rules for numeric attributes. In Proc. of the 15th Int'l Conf. on Data Engineering, Sydney, Australia, March 1999. IEEE Computer Society Press. 6 citations

  Method Schemas. In: Proceedings of the Fourth ACM Symposium on the Principles of Database Systems, Nashville, 10 April 10 citations

• "The P-range tree: A new data structure for range searching in secondary memory," Proceedings of the Sixth Annual ACM-SIAM Symposium on Discrete Algorithms (1995). 2 citations

• Beyond Market baskets: Generalizing association rules to correlations. SIGMOD Record (ACM Special Interest Group on Management of Data), 26(2):265, 1997. 101 citations

• Dynamic Itemset counting and implication rules for market basket data. SIGMOD Record (ACM Special Interest Group on Management of Data), 26(2):255, 1997. 165 citations

• Cyclic Association rules. In Proc. 1998 Int. Conf. Data Engineering (ICDE'98), pages 412--421, Orlando, FL, Feb. 1998. 29 citations

• Scalable Techniques for mining causal structures. In Proc. 1998 Int. Conf. Very Large Data Bases, pages 594--605, New York, NY, August 1998. 27 citations

• "Computing on data streams", Technical Note 1998-011, Digital Systems Research Center, Palo Alto, CA, May 1998. 19 citations

• Scalable Sweeping-based spatial join. In Proc. IEEE International Conf. on Very Large Databases, 1998. 46 citations

• Join Synopses for approximate query answering. Technical report, Bell Laboratories, Murray Hill, New Jersey, 1999. Full version of the paper appearing in SIGMOD'99. 26 citations

• Mining Optimized support rules for numeric attributes. In Proc. of the 15th Int'l Conf. on Data Engineering, Sydney, Australia, March 1999. IEEE Computer Society Press. 6 citations

• Data Compression
  • A Block-Sorting lossless data compression algorithm. Technical report, Digital Equipment Corporation, Palo Alto, California, 1994. 100 citations

  • Identifying hierarchical structure in sequences: A linear-time algorithm. Journal of Artificial Intelligence Research, 7:67--82, 1997. 10 citations

  • Bayesian Networks for Lossless Dataset Compression. Technical Report in Progress, CMU School of Computer Science, 1999. 5 citations

  A Block-Sorting lossless data compression algorithm. Technical report, Digital Equipment Corporation, Palo Alto, California, 1994. 100 citations

• Identifying hierarchical structure in sequences: A linear-time algorithm. Journal of Artificial Intelligence Research, 7:67--82, 1997. 10 citations

• Bayesian Networks for Lossless Dataset Compression. Technical Report in Progress, CMU School of Computer Science, 1999. 5 citations

• Computer Graphics
  • Scale-Dependent Reproduction of Pen-and-Ink Illustrations. In H. Rushmeier, editor, SIGGRAPH 96 Conference Proceedings, Annual Conference Series, pages 461-- 468. ACM Press, 1996. 16 citations

  • Metropolis light transport. Computer Graphics (SIGGRAPH '97 Proceedings), pages 65--76, 1997. 35 citations

  Scale-Dependent Reproduction of Pen-and-Ink Illustrations. In H. Rushmeier, editor, SIGGRAPH 96 Conference Proceedings, Annual Conference Series, pages 461-- 468. ACM Press, 1996. 16 citations

• Metropolis light transport. Computer Graphics (SIGGRAPH '97 Proceedings), pages 65--76, 1997. 35 citations

• Robotics
  • "Elastic Bands: Connecting path planning and control," In Proceedings of IEEE Int. Conference on Robotics and Automation," pages 802807, Atlanta, 1993. 23 citations

  • Nonlinear and hybrid control via RRTs. Proc. Intl. Symp. on Mathematical Theory of Networks and Systems, South Bend, IN, August 2002.

  • Xavier: An Autonomous Mobile Robot on the Web. in: Beyond Webcams: An Introduction to Online Robots, K. Goldberg and R. Siegwart (Eds.), MIT Press, 2002.

  "Elastic Bands: Connecting path planning and control," In Proceedings of IEEE Int. Conference on Robotics and Automation," pages 802807, Atlanta, 1993. 23 citations

• Nonlinear and hybrid control via RRTs. Proc. Intl. Symp. on Mathematical Theory of Networks and Systems, South Bend, IN, August 2002.

• Xavier: An Autonomous Mobile Robot on the Web. in: Beyond Webcams: An Introduction to Online Robots, K. Goldberg and R. Siegwart (Eds.), MIT Press, 2002.

• Natural Language/Machine Translation
  • "A Critical Evaluation of Commensurable Abduction Models for Semantic Interpretation", in H. Karlgren, ed., Proceedings, Thirteenth International Conference on Computational Linguistics, Helsinki, Finland, Vol. 3, pp. 225-230, August, 1990. 5 citations

  • "The Specification and implementation of constraint155 based unification grammars." In Proceedings of the 2nd International Workshop on Parsing Technologies, Cancun, Mexico, 143--153. 10 citations

  • "Automatic Ambiguity Resolution in Natural Language Processing: An Empirical Approach", Lecture Notes in Artificial Intelligence 1171, Springer-Verlag, Berlin, 1996.

  • Automatic Text Decomposition Using Text Segments and Text Themes. In Proceedings of the Hypertext '96 Conference, Washington D.C., USA, 23 citations

  • An Annotation scheme for free word order languages. 24 citations

  • "Independence Assumptions Considered Harmful", Proceedings of the 35th Annual Meeting of the Association for Computational Linguistics (ACL-97), pages 182-189, Madrid, 1997.

  • Relating resource-based semantics to categorial semantics. 2 citations

  • Natural Language grammatical inference with recurrent neural networks.IEEE Transactions on Knowledge and Data Engineering, 1998. 14 citations

  • Wojciech Skut and Thorsten Brants. 1998. A Maximum Entropy partial parser for unrestricted text. In Proceedings of the 6th ACL Workshop on Very Large Corpora (WVLC), pages 143--151, Montr'eal, Canada. 12 citations

  • Applying Machine learning for high performance named-entity extraction. Proc. Pacific Association for Computational Linguistics. 1999. 4 citations

  • Brants, T., 2000. TnT -- a statistical part-of-speech tagger. In Proceedings of the 6th Applied NLP Conference, ANLP-2000, April 29 -- May 3, 2000, Seattle, WA. 12 citations

  "A Critical Evaluation of Commensurable Abduction Models for Semantic Interpretation", in H. Karlgren, ed., Proceedings, Thirteenth International Conference on Computational Linguistics, Helsinki, Finland, Vol. 3, pp. 225-230, August, 1990. 5 citations

• "The Specification and implementation of constraint155 based unification grammars." In Proceedings of the 2nd International Workshop on Parsing Technologies, Cancun, Mexico, 143--153. 10 citations

• "Automatic Ambiguity Resolution in Natural Language Processing: An Empirical Approach", Lecture Notes in Artificial Intelligence 1171, Springer-Verlag, Berlin, 1996.

• Automatic Text Decomposition Using Text Segments and Text Themes. In Proceedings of the Hypertext '96 Conference, Washington D.C., USA, 23 citations

• An Annotation scheme for free word order languages. 24 citations

• "Independence Assumptions Considered Harmful", Proceedings of the 35th Annual Meeting of the Association for Computational Linguistics (ACL-97), pages 182-189, Madrid, 1997.

• Relating resource-based semantics to categorial semantics. 2 citations

• Natural Language grammatical inference with recurrent neural networks.IEEE Transactions on Knowledge and Data Engineering, 1998. 14 citations

• Wojciech Skut and Thorsten Brants. 1998. A Maximum Entropy partial parser for unrestricted text. In Proceedings of the 6th ACL Workshop on Very Large Corpora (WVLC), pages 143--151, Montr'eal, Canada. 12 citations

• Applying Machine learning for high performance named-entity extraction. Proc. Pacific Association for Computational Linguistics. 1999. 4 citations

• Brants, T., 2000. TnT -- a statistical part-of-speech tagger. In Proceedings of the 6th Applied NLP Conference, ANLP-2000, April 29 -- May 3, 2000, Seattle, WA. 12 citations

• Software Engineering
  • The UNIX Programming Environment.

  • "Performance Assertion Checking", 14th ACM Symposium on Operating Systems Principles, December 5-8, 1993, pp. 134-145. 12 citations

  • "A Framework for selective recompilation in the presence of complex intermodule dependencies," in Proc International Conference on Software Engineering, Seattle. 16 citations

  • Aspect-Oriented programming. In ECOOP'97---Object-Oriented Programming, 11th European Conference, LNCS 1241, pages 220--242, 1997. 403 citations

  • The Practice of Programming.

  The UNIX Programming Environment.

• "Performance Assertion Checking", 14th ACM Symposium on Operating Systems Principles, December 5-8, 1993, pp. 134-145. 12 citations

• "A Framework for selective recompilation in the presence of complex intermodule dependencies," in Proc International Conference on Software Engineering, Seattle. 16 citations

• Aspect-Oriented programming. In ECOOP'97---Object-Oriented Programming, 11th European Conference, LNCS 1241, pages 220--242, 1997. 403 citations

• The Practice of Programming.

• Miscellaneous Topics
  • The Millicent Protocol for Inexpensive Electronic Commerce. Proc. of the 4th International World Wide Web Conference (WWW4).

  • Simulated N-Body: New Particle Physics-Based Heuristics for a Euclidean Location-Allocation Problem. Journal of Heuristics, in press..

  • Autonomous rovers for Mars exploration. In Proc. of the 1999 IEEE Aerospace Conference. 7 citations

  • A Dictionary Based Approach for Gene Annotation. Journal of Computational Biology (Fall 1999).

  • Native-like mean structure in the unfolded ensemble of small proteins. Journal of Molecular Biology, 2002 Oct 11;323(1):153-64

  The Millicent Protocol for Inexpensive Electronic Commerce. Proc. of the 4th International World Wide Web Conference (WWW4).

• Simulated N-Body: New Particle Physics-Based Heuristics for a Euclidean Location-Allocation Problem. Journal of Heuristics, in press..

• Autonomous rovers for Mars exploration. In Proc. of the 1999 IEEE Aerospace Conference. 7 citations

• A Dictionary Based Approach for Gene Annotation. Journal of Computational Biology (Fall 1999).

• Native-like mean structure in the unfolded ensemble of small proteins. Journal of Molecular Biology, 2002 Oct 11;323(1):153-64

• Public Projects

  In addition to the more academic-oriented papers above, many people here have worked on interesting software, hardware, tools and other things you may have used or heard of, such as:
  

  A Bug's Life Alpha CPUs and Alpha-based Multiprocessor Systems Apple Lisa Aspect-oriented Programming ATOM (A Tool for Object-file Modification) Cilk CiteSeer DCPI Deep Space 1 The Digital Michelangelo Project Epi Info FLASH Project Gimp gtk Hyperbolic Browsing ical Interlisp Itsy Pocket Computer

  Java HotSpot JScheme lex (by our CEO!) Mars Exploration Rover Plan 9 Python Sather Scribe Sequitur SiByte SB-1250 Processor The Self Language and Compilation System Surfbot SUIF Compiler Toy Story 2 UTF-8 Venti Vortex Compiler WebTV

  
  And of course the many services offered by Google.

  Interested?
  
  There is so much still to be done, so many hard (but fun!) problems to solve, so much information in the world, we'd like some of you to join us to help us in our task of making Google even better.

  The engineering challenges we face at Google are exciting and the perks of working here are wonderful, but the real reason most of our engineers came here is that Google Engineering is a great place to work. It's got lots of really smart people, amazing technology, fun problems, and a chance to make a real difference in the world.
  

  Does this sound like an environment in which you would thrive? If so, send your resume and brief cover letter to: great-engineers@google.com

  
  

Does this sound like an environment in which you would thrive? If so, send your resume and brief cover letter to: great-engineers@google.com

www.google.com - All About Google - Labs FAQ
©2005 Google

http://labs.google.com/papers.html