Recent Papers Written by Googlers

Research PublicationsWork at Google  Google Labs  
Below is a partial list of papers written by people at Google, organized by category. There is also a listorganized by year.
Algorithms and Theory (25)
Artificial Intelligence and Data Mining (19)
Audio, Video, and Image Processing (17)
Distributed Systems and Parallel Computing (45)
Human-Computer Interaction (9)
Hypertext and the Web (11)
Information Retrieval (22)
Machine Learning (31)
Natural Language Processing (18)
Science (6)
Security, Cryptography, and Privacy (10)
Software Engineering (9)
A complete, co-inductive syntactic theory of sequential control and state, Kristian Støvring, Soren B. Lassen, Proc. 34th Annual ACM Symposium on Principles of Programming Languages, 2007
Budget Optimization in Search-Based Advertising Auctions, Jon Feldman, S. Muthukrishnan, Martin Pál, Cliff Stein, Proc. ACM Conference on Electronic Commerce, 2007
Achieving Anonymity via Clustering in a Metric Space, Gagan Aggarwal, Tomás Feder, Krishnaram Kenthapadi, Samir Khuller, Rina Panigrahy, Dilys Thomas, An Zhu, PODS, 2006
An Assertional Correctness Proof of a Self-Stabilizing l-Exclusion Algorithm, Milos Besta, Frank Stomp, 11th IEEE International Conference on Engineering of Complex Computer Systems (ICECCS‘06), 2006
An O(log n) Approximation Ratio for the Asymmetric Traveling Salesman Path Problem, Chandra Chekuri, Martin Pál, Proceedings of APPROX 2006, 2006
Approximate reasoning for real-time probabilistic processes, Vineet Gupta, Radha Jagadeesan, Prakash Panangaden, Logical Methods in Computer Science, 2006
Bidding to the Top: VCG and Equilibria of Position-Based Auctions, Gagan Aggarwal, Jon Feldman, S. Muthukrishnan, Proceedings of the Fourth Workshop on Approximation and Online Algorithms (WAOA), 2006
Eliminating Dependent Pattern Matching, Healfdene Goguen, Conor McBride, James McKinna, Essays Dedicated to Joseph A. Goguen, 2006
Head Normal Form Bisimulation for Pairs and the Lambda Mu-Calculus (Extended Abstract), Soren B. Lassen, Proceedings of the 21st Annual IEEE Symposium on Logic in Computer Science (LICS‘ 06), 2006
Knapsack auctions, Gagan Aggarwal, Jason D. Hartline, SODA, 2006
Linear work suffix array construction, Juha Kärkkäinen, Peter Sanders, Stefan Burkhardt, Journal of the ACM, 2006
Normal Form Simulation for McCarthy‘s Amb, Soren B. Lassen, Proceedings of the 21st Annual Conference on Mathematical Foundations of Programming Semantics (MFPS XXI), 2006
On boundaries of highly visible spaces and applications, John H. Reif, Zheng Sun, Theor. Comput. Sci., 2006
On discretization methods for approximating optimal paths in regions with direction-dependent costs, Zheng Sun, Tian-Ming Bu, Inf. Process. Lett., 2006
Parallel Assignments in Software Model Checking, Murray Stokely, Sagar Chaki, Joel Ouaknine, Electr. Notes Theor. Comput. Sci., 2006
Playing games in many possible worlds, Matt Lepinski, David Liben-Nowell, Seth Gilbert, April Rasala Lehman, ACM Conference on Electronic Commerce, 2006
Programmable clustering, Sreenivas Gollapudi, Ravi Kumar, D. Sivakumar, PODS, 2006
Truthful auctions for pricing search keywords, Gagan Aggarwal, Ashish Goel, Rajeev Motwani, ACM Conference on Electronic Commerce, 2006
Using Many Machines to Handle an Enormous Error-Correcting Code, Jon Feldman, Proc. IEEE Information Theory Workshop (ITW), 2006
Efficient Computation of the Relative Entropy of Probabilistic Automata, Corinna Cortes, Mehryar Mohri, Ashish Rastogi, Michael Riley, Proceedings of the 7th Latin American Symposium (LATIN 2006), 2006
On the Computation of Some Standard Distances between Probabilistic Automata, Corinna Cortes, Mehryar Mohri, Ashish Rastogi, Proceedings of the 11th International Conference on Implementation and Application of Automata (CIAA 2006), 2006
A Loopless Gray Code for Minimal Signed-Binary Representations, Gurmeet Singh Manku, Joe Sawada, European Symposium on Algorithms, 2005
Eager Normal Form Bisimulation, Soren B. Lassen, Proceedings of the 20th Annual IEEE Symposium on Logic in Computer Science (LICS‘ 05), 2005
Image Manifolds which are Isometric to Euclidean Space, David L. Donoho, Carrie Grimes, Journal of Mathematical Imaging and Vision, 2005
On the Streaming Model Augmented with a Sorting Primitive, Gagan Aggarwal, Mayur Datar, Sridhar Rajagopalan, Matthias Ruhl, FOCS, 2004
Clustering Billions of Images with Large Scale Nearest Neighbor Search, Ting Liu, Charles Rosenberg, Henry A. Rowley, IEEE Workshop on Applications of Computer Vision, 2007
Inferring Complex Agent Motions from Partial Trajectory Observations, Finnegan Southey, Wesley Loh, Dana Wilkinson, Proceedings of the 20th International Joint Conference on Artificial Intelligence (IJCAI-07), 2007
Scaling Up All Pairs Similarity Search, Roberto Bayardo, Yiming Ma, Ramakrishnan Srikant, Proc. of the 16th Int‘l Conf. on the World Wide Web, 2007
Cluster Ranking with an Application to Mining Mailbox Networks, Ziv Bar-Yossef, Ido Guy, Ronny Lempel, Yoelle S. Maarek, Vladimir Soroka, ICDM, 2006
Dense Subgraph Extraction, David Gibson, Ravi Kumar, Kevin S. McCurley, Andrew Tomkins, in: Mining Graph Data, 2006
Mining for proposal reviewers: lessons learned at the national science foundation, Seth Hettich, Michael J. Pazzani, Proc. 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2006
Mining the Web to Determine Similarity Between Words, Objects, and Communities, Mehran Sahami, Proceedings of the 19th International FLAIRS Conference (FLAIRS-2006), 2006
New cached-sufficient statistics algorithms for quickly answering statistical questions, Andrew Moore, Proc. 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2006
Reasoning about Partially Observed Actions, Megan Nance, Adam Vogel, Eyal Amir, AAAI, 2006
Adaptive Product Normalization: Using Online Learning for Record Linkage in Comparison Shopping, Mikhail Bilenko, Sugato Basu, Mehran Sahami, Proceedings of the 5th IEEE International Conference on Data Mining, 2005
Evaluating similarity measures: a large-scale study in the orkut social network, Ellen Spertus, Mehran Sahami, Orkut Buyukkokten, Proceedings of the Eleventh ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD-2005), 2005
Special Review Issue, Donald Perlis, Peter Norvig, Artif. Intell., 2005
Unweaving a web of documents, R. Guha, Ravi Kumar, D. Sivakumar, Ravi Sundaram, KDD, 2005
A social network caught in the Web, Lada A. Adamic, Orkut Buyukkokten, Eytan Adar, First Monday, 2003
Mining Optimized Gain Rules for Numeric Attributes,Sergey Brin, Rajeev Rastogi, Kyuseok Shim, IEEE Trans. Knowl. Data Eng., 2003
Artificial Intelligence: A Modern Approach, Stuart Russell, Peter Norvig, 2002
Intelligent Help Systems for UNIX, Stephen J. Hegner, Paul McKevitt, Peter Norvig, Robert Wilensky, 2001
Extracting Patterns and Relations from the World Wide Web,Sergey Brin, WebDB, 1998
Scalable Techniques for Mining Causal Structures, Craig Silverstein,Sergey Brin, Rajeev Motwani, Jeffrey D. Ullman, VLDB, 1998
Biometric Person Authentication IS A Multiple Classifier Problem, Samy Bengio, Johnny Mariéthoz, 7th International Workshop on Multiple Classifier Systems, 2007
Boosting Sex Identification Performance, Shumeet Baluja, Henry A. Rowley, International Journal of Computer Vision, 2007
Google Books: Making the public domain universally accessible, Adam Langley, Dan Bloomberg, SPIE, 2007
Mass Personalization: Social and Interactive Applications using Sound-Track Identification, Michael Fink, Michele Covell, Shumeet Baluja, Journal of Multimedia Tools and Applications, 2007
Practical MythTV: Building a PVR and Media Center PC, Michael Still, Stewart Smith, 2007
Advertisement Detection and Replacement using Acoustic and Visual Repetition, Michele Covell, Shumeet Baluja, Michael Fink, Proceedings of the 2006 International Workshop on Multimedia Signal Processing, 2006
Content Fingerprinting Using Wavelets, Shumeet Baluja, Michele Covell, Proceedings of the Conference of Visual Media Production, 2006
Globally Minimal Surfaces by Continuous Maximal Flows, Ben Appleton, Hugues Talbot, IEEE Trans. Pattern Anal. Mach. Intell., 2006
Large Scale Image-Based Adult-Content Filtering, Henry A. Rowley, Yushi Jing, Shumeet Baluja, 1st International Conference on Computer Vision Theory, 2006
Query by Semantic Example, Nikhil Rasiwasia, Nuno Vasconcelos, Pedro J. Moreno, CIVR, 2006
Social- and Interactive-Television Applications Based on Real-Time Ambient-Audio Identification, Michael Fink, Michele Covell, Shumeet Baluja, European Interactive TV Conference (Euro-ITV), 2006
Time-Scale Modification for 3G-Telephony Video, Michele Covell, Sumit Roy, Bo Shen, Proceedings of the 2006 International Workshop on Multimedia Signal Processing, 2006
Boosting Sex Identification Performance, Shumeet Baluja, Henry A. Rowley, AAAI, 2005
Foreground object segmentation from binocular stereo video, Kevin Law, Stan Sclaroff, Intelligent Robots and Computer Vision XXIII: Algorithms, Techniques, and Active Vision. Edited by Casasent, David P.; Hall, Ernest L.; Röning, Juha. Proceedings of the SPIE, 2005
Large Scale Performance Measurement of Content-Based Automated Image-Orientation Detection, Shumeet Baluja, Henry A. Rowley, International Conference on Image Processing, 2005
The Definitive Guide to ImageMagick, Michael Still, 2005
Efficient Face Orientation Discrimination, Shumeet Baluja, Mehran Sahami, Henry A. Rowley, International Conference on Image Processing (ICIP-2004), 2004
Failure Trends in a Large Disk Drive Population, Eduardo Pinheiro, Wolf-Dietrich Weber, Luiz André Barroso, 5th USENIX Conference on File and Storage Technologies (FAST 2007), 2007
Indexing Dataspaces, Xin Dong, Alon Halevy, Proc. ACM SIGMOD, 2007
Query Suspend and Resume, Badrish Chandramouli, Chris Bond, Shivnath Babu, Jun Yang, Proc. ACM SIGMOD, 2007
Web-scale Data Integration: You can only afford to Pay As You Go, Jayant Madhavan, Shawn R. Jeffery, Shirley Cohen, Xin (Luna) Dong, David Ko, Cong Yu, Alon Halevy, Proceedings of the Conference on Innovative Data Systems Research (CIDR), 2007
A Large Scale Study of Wireless Search Behavior: Google Mobile Search, Maryam Kamvar, Shumeet Baluja, Proceedings of the SIGCHI conference on Human Factors in computing systems (CHI), 2006
A Tool for Prioritizing DAGMan Jobs and Its Evaluation, Grzegorz Malewicz, Ian Foster, Arnold Rosenberg, Michael Wilde, Proceedings of the IEEE International Symposium on High-Performance Distributed Computing (HPDC06), 2006
Achieving completion time guarantees in an opportunistic data migration scheme, Jianyong Zhang, Prasenjit Sarkar, Anand Sivasubramaniam, ACM SIGMETRICS Performance Evaluation Review, 2006
An Autonomic Routing Framework for Sensor Networks, Yu He, Cauligi S. Raghavendra, Steven Berson, Robert Braden, Cluster Computing, Special Issue on Autonomic Computing (Kluwer Academic Pulishers), 2006
An Experimental Study of the Skype Peer-to-Peer VoIP System, Saikat Guha, Neil Daswani, Ravi Jain, Proceedings of The 5th International Workshop on Peer-to-Peer Systems (IPTPS ‘06), 2006
Bigtable: A Distributed Storage System for Structured Data, Fay Chang,Jeffrey Dean,Sanjay Ghemawat, Wilson C. Hsieh, Deborah A. Wallach, Mike Burrows, Tushar Chandra, Andrew Fikes, Robert E. Gruber, 7th USENIX Symposium on Operating Systems Design and Implementation (OSDI), 2006
Data integration: the teenage years, Alon Halevy, Anand Rajaraman, Joann Ordille, Proc. 32nd International Conference on Very Large Databases, 2006
Data management projects at Google, Wilson Hsieh, Jayant Madhavan,Rob Pike, SIGMOD Conference, 2006
Experiences with MapReduce, an abstraction for large-scale computation,Jeffrey Dean, Proc. 15th International Conference on Parallel Architectures and Compilation Techniques, 2006
Fast and memory-efficient regular expression matching for deep packet inspection, Fang Yu, Zhifeng Chen, Yanlei Diao, T. V. Lakshman, Randy H. Katz, Proc. 2006 ACM/IEEE Symposium on Architecture for networking and communication systems, 2006
Growth Codes: Maximizing Sensor Network Data Persistence, Abhinav Kamra, Vishal Misra, Jon Feldman, Dan Rubenstein, Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications, 2006
High-efficiency power supplies for home computers and servers, Urs Hölzle, Bill Weihl, 2006
Minimizing the stretch when scheduling flows of biological requests, Arnaud Legrand, Alan Su, Frédéric Vivien, Proceedings of the 18th ACM Symposium on Parallelism in Algorithms and Architectures, 2006
On-the-fly Sharing for Streamed Aggregation, Sailesh Krishnamurthy, Chung Wu, Michael J. Franklin, SIGMOD Conference, 2006
Optimal Multicasting of Multiple Light-Trees of Different Bandwidth Granularities in a WDM Mesh Network With Sparse Splitting Capabilities, Narendra K. Singhal, Laxman H. Sahasrabuddhe, Biswanath Mukherjee, IEEE/ACM Transactions on Networking, 2006
Plug-in Scheduler Design for a Distributed Grid Environment, Andréea Chis, Eddy Caron, Alan Su, Proceedings of the 4th International Workshop on Middleware for Grid Computing, 2006
Principles of dataspace systems, Alon Y. Halevy, Michael J. Franklin, David Maier, PODS, 2006
Semantically-smart disk systems: past, present, and future, Andrea C. Arpaci-Dusseau, Remzi H. Arpaci-Dusseau, Lakshmi N. Bairavasundaram, Timothy E. Denehy, Florentina I. Popovici, Vijayan Prabhakaran, Muthuian Sivathanu, ACM SIGMETRICS Performance Evaluation Review, 2006
Sender Reputation in a Large Webmail Service, Bradley Taylor, Third Conference on Email and Anti-Spam (CEAS 2006), 2006
Structured Data Meets the Web: A Few Observations, Jayant Madhavan, Alon Halevy, Shirley Cohen, Xin (Luna) Dong, Shawn R. Jeffery, David Ko, Cong Yu, Data Engineering Bulletin, 2006
The Chubby lock service for loosely-coupled distributed systems, Mike Burrows, 7th USENIX Symposium on Operating Systems Design and Implementation (OSDI), 2006
The probe gap model can underestimate the available bandwidth of multihop paths, Li Lao, Constantine Dovrolis, M. Y. Sanadidi, ACM SIGCOMM Computer Communications Review, 2006
Tolerating Dependences Between Large Speculative Threads Via Sub-Threads, Christopher B. Colohan, Anastassia Ailamaki, J. Gregory Steffan, Todd C. Mowry, International Symposium on Computer Architecture (ISCA), 2006
ULDBs: databases with uncertainty and lineage, Omar Benjelloun, Anish Das Sarma, Alon Halevy, Jennifer Widom, Proc. 32nd International Conference on Very Large Databases, 2006
PADX: Querying large-scale ad hoc data with XQuery, Mary Fernandez, Kathleen Fisher, Robert Gruber, Yitzhak Mandelbaum, Proceedings of PLAN-X 2006: Workshop on Programming Language technologies for XML, 2006
Data Reduction for the Scalable Automated Analysis of Distributed Darknet Traffic, Michael Bailey, Evan Cooke, Farnam Jahanian, Niels Provos, Karl Rosaen, David Watson, Proceedings of the 2005 Internet Measurement Conference, 2005
Decentralized algorithms using both local and random probes for P2P load balancing, Krishnaram Kenthapadi, Gurmeet Singh Manku, SPAA, 2005
Independently Extensible Solutions to the Expression Problem, Matthias Zenger, Martin Odersky, FOOL, 2005
Interpreting the Data: Parallel Analysis with Sawzall,Rob Pike, Sean Dorward, Robert Griesemer, Sean Quinlan, Scientific Programming Journal, 2005
Java Puzzlers: Traps, Pitfalls, and Corner Cases, Joshua Bloch, Neal Gafter, 2005
Networking proposal for TR2, Gerhard Wesp, 2005
Papillon: Greedy Routing in Rings, Ittai Abraham, Dahlia Malkhi, Gurmeet Singh Manku, DISC, 2005
Scalable Component Abstractions, Martin Odersky, Matthias Zenger, OOPSLA, 2005
The Price of Performance: An Economic Case for Chip Multiprocessing, Luiz Andre Barroso, ACM Queue, 2005
Trickle: A Userland Bandwidth Shaper for Unix-like Systems, Marius Eriksen, USENIX Annual Technical Conference, FREENIX Track, 2005
PADS: a Domain-Specific Language for Processing ad hoc Data, Kathleen Fisher, Robert Gruber, Proceedings of the 2005 ACM SIGPLAN Conference on Programming Language Design and Implementation, 2005
MapReduce: Simplified Data Processing on Large Clusters,Jeffrey Dean,Sanjay Ghemawat, OSDI‘04: Sixth Symposium on Operating System Design and Implementation, 2004
Topology discovery in heterogeneous IP networks: the, Yuri Breitbart, Minos N. Garofalakis, Ben Jai, Cliff Martin, Rajeev Rastogi, Avi Silberschatz, IEEE/ACM Trans. Netw., 2004
The Google File System,Sanjay Ghemawat,Howard Gobioff,Shun-Tak Leung, Proceedings of the 19th ACM Symposium on Operating Systems Principles, 2003
Web Search for a Planet: The Google Cluster Architecture, Luiz Andre Barroso,Jeffrey Dean, Urs Hölzle, IEEE Micro, 2003
Report on the Mobile Search Workshop at WWW 2002, Aya Soffer, Yoelle S. Maarek, Bay-Wei Chang, SIGMOD Record, 2002
Assigned tasks are not the same as self-chosen Web search tasks., Daniel M. Russell, Carrie Grimes, HICSS, 2007
Towards the Perfect Infrastructure for Usability Testing on Mobile Devices, Rudy Schusteritsch, Carolyn Y. Wei, Mark LaRosa, Proc. CHI 2007, 2007
"It‘s about the information stupid!": why we need a separate field of human-information interaction, William Jones, Peter Pirolli, Stuart K. Card, Raya Fidel, Nahum Gershon, Peter Morville, Bonnie Nardi, Daniel M. Russell, Conference on Human Factors in Computing Systems, 2006
Location location location: viewing patterns on WWW pages, Laura Granka, Helene Hembrooke, Geri Gay, ETRA, 2006
No IM please, We‘re Testing, Richard Boardman, Conference on Human Factors in Computing Systems, 2006
Panels: Design Communication, Scott Jenson, Harry Sadler, Charlie Hill, Carlo DiSalvo, CHI ‘06 Extended Abstracts on Human Factors in Computing Systems, 2006
Scaling the card sort method to over 500 items: restructuring the Google AdWords Help Center, Yelena Nakhimovsky, Rudy Schusteritsch, Kerry Rodden, Proceedings of ACM CHI 2006, 2006
Virtual Information Piles for Small Screen Devices, QianYing Wang, Tony Hsieh, Meredith Ringel Morris, Andreas Paepcke, CHI ‘06 Extended Abstracts on Human Factors in Computing Systems, 2006
Mobile search with text messages: designing the user experience for Google SMS, Rudy Schusteritsch, Shailendra Rao, Kerry Rodden, Proceedings of ACM CHI 2005, 2005
A Web-based Kernel Function for Measuring the Similarity of Short Text Snippets, Mehran Sahami, Tim Heilman, Proceedings of the Fifteenth International World Wide Web Conference, 2006
Browsing on Small Screens: Recasting Web-Page Segmentation into an Efficient Machine Learning Framework, Shumeet Baluja, Proceedings of the Fifteenth International World Wide Web Conference, 2006
Identity management on converged networks: a reality check, Arnaud Sahuguet, Stefan Brands, Kim Cameron, Cahill Conor, Aude Pichelin, Fulup Ar Foll, Mike Neuenschwander, WWW, 2006
Hyperlink analysis on the world wide web,Monika Rauch Henzinger, Hypertext, 2005
Thresher: automating the unwrapping of semantic content from the World Wide Web, Andrew Hogue, David Karger, WWW ‘05: Proceedings of the 14th international conference on World Wide Web, 2005
Extracting knowledge from the World Wide Web,Monika Henzinger,Steve Lawrence, Mapping Knowledge Domains, 2003
Patterns on the Web,Krishna Bharat, SPIRE, 2003
Who Links to Whom: Mining Linkage between Web Sites,Krishna Bharat, Bay-Wei Chang,Monika Henzinger, Matthias Ruhl, IEEE International Conference on Data Mining (ICDM ‘01), 2001
A Comparison of Techniques to Find Mirrored Hosts on the WWW,Krishna Bharat, Andrei Z. Broder,Jeffrey Dean,Monika Rauch Henzinger, IEEE Data Eng. Bull., 2000
The Anatomy of a Large-Scale Hypertextual Web Search Engine,Sergey Brin,Lawrence Page, Computer Networks, 1998
What can you do with a Web in your Pocket?,Sergey Brin, Rajeev Motwani,Lawrence Page, Terry Winograd, IEEE Data Eng. Bull., 1998
Do Not Crawl in the DUST: Different URLs with Similar Text, Ziv Bar-Yossef, Idit Keidar, Uri Schonfeld, WWW, 2007
Efficient Search Engine Measurements, Ziv Bar-Yossef, Maxim Gurevich, WWW, 2007
Finding Near-Duplicate Web Pages: A Large-Scale Evaluation of Algorithms,Monika Henzinger, Proc. SIGIR, 2006
Indexing Shared Content in Information Retrieval Systems, Andrei Z. Broder, Nadav Eiron, Marcus Fontoura, Michael Herscovici, Ronny Lempel, John McPherson, Runping Qi, Eugene J. Shekita, EDBT, 2006
Introduction to the special issue on XML retrieval, Ricardo Baeza-Yates, Norbert Fuhr, Yoelle Maarek, ACM Transactions on Information Systems, 2006
Retroactive Answering of Search Queries, Beverly Yang, Glen Jeh, Proc. International World Wide Web Conference, 2006
Semantic Search via XML Fragments: A High Precision Approach to IR, Jennifer Chu-Carroll, John Prager, Krzysztof Czuba, David Ferrucci, Pablo Duboue, Proc. 29th ACM SIGIR Conference on Research and Development in Information Retrieval, 2006
Using annotations in enterprise search, Pavel A. Dmitriev, Nadav Eiron, Marcus Fontoura, Eugene Shekita, WWW, 2006
Web mining with search engines: A web-based kernel function for measuring the similarity of short text snippets, Mehran Sahami, Timothy D. Heilman, Proc. 15th International World Wide Web Conference, 2006
Challenges in running a commercial search engine, Amit Singhal, SIGIR, 2005
Concept-based interactive query expansion, Bruno M. Fonseca, Paulo Braz Golgher, Bruno Possas, Berthier A. Ribeiro-Neto, Nivio Ziviani, CIKM, 2005
Current trends in the integration of searching and browsing, Andrei Z. Broder, Yoelle S. Maarek,Krishna Bharat, Susan T. Dumais, Steve Papa, Jan O. Pedersen, Prabhakar Raghavan, WWW (Special interest tracks and posters), 2005
Information Discovery--Needles and Haystacks, Carl Lagoze, Amit Singhal, IEEE Internet Computing, 2005
Algorithmic Aspects of Web Search Engines,Monika Rauch Henzinger, ESA, 2004
Internet Searching, Peter Norvig, Computer Science: Reflections on the Field, Reflections from the Field, 2004
The Happy Searcher: Challenges in Web Information Retrieval, Mehran Sahami, Vibhu Mittal, Shumeet Baluja, Henry Rowley, The Eighth Pacific Rim International Conference on Artificial Intelligence (PRICAI-2004), 2004
The Past, Present and Future of Web Information Retrieval,Monika Rauch Henzinger, PODS, 2004
The Past, Present, and Future of Web Search Engines,Monika Rauch Henzinger, ICALP, 2004
Query-Free News Search,Monika Henzinger, Bay-Wei Chang, Brian Milch,Sergey Brin, Proceedings of the 12th International World Wide Web Conference (WWW-2003), 2003
eBizSearch: An OAI-Compliant Digital Library for eBusiness, Yves Petinot, Pradeep B. Teregowda, Hui Han, C. Lee Giles,Steve Lawrence, Arvind Rangaswamy, Nirmal Pal, JCDL, 2003
eBizSearch: a niche search engine for e-business, C. Lee Giles, Yves Petinot, Pradeep B. Teregowda, Hui Han,Steve Lawrence, Arvind Rangaswamy, Nirmal Pal, SIGIR, 2003
Modern Information Retrieval: A Brief Overview, Amit Singhal, IEEE Data Eng. Bull., 2001
Discriminative learning can succeed where generative learning fails, Philip M. Long, Rocco Servedio, Hans Ulrich Simon, Information Processing Letters, 2007
Improving Embeddings by Flexible Exploitation of Side Information, Ali Ghodsi, Finnegan Southey, Dana Wilkinson, Proceedings of the 20th International Joint Conference on Artificial Intelligence (IJCAI-07), 2007
Recursive Attribute Factoring, David Cohn, Deepak Verma, Karl Pfleger, Advances in Neural Information Processing Systems 19, 2007
Supervised Learning of Semantic Classes for Image Annotation and Retrieval, Gustavo Carneiro, Antoni B. Chan, Pedro J. Moreno, Nuno Vasconcelos, IEEE Transactions on Pattern Analysis and Machine Intelligence, 2007
Theoretical Advantages of Lenient Learners in Multiagent Systems, Liviu Panait, Karl Tuyls, Proceedings of the Sixth International Conference on Autonomous Agents and Multi-agent Systems (AAMAS-07), 2007
Attribute-efficient learning of linear threshold functions under unconcentrated distributions, Philip M. Long, Rocco A. Servedio, NIPS, 2006
Bayesian Regression with Input Noise for High-Dimensional Data, Jo-Anne Ting, Aaron D‘Souza, Stefan Schaal, In Proceedings of the 23rd International Conference on Machine Learning, 2006
Clustering graphs by weighted substructure mining, Koji Tsuda, Taku Kudo, Proceedings of the 23rd international conference on Machine learning, 2006
Dependency trees in sub-linear time and bounded memory, Dan Pelleg, Andrew W. Moore, VLDB J., 2006
Efficient Learning of Label Ranking by Soft Projections onto Polyhedra, S. Shalev-Shwartz, Y. Singer, Journal of Machine Learning Research, 2006
Learnability and the doubling dimension, Yi Li, Philip M. Long, NIPS, 2006
Online Learning meets Optimization in the Dual, S. Shalev-Shwartz, Y. Singer, Proceedings of the Nineteenth Annual Conference on Computational Learning Theory, 2006
Online Multiclass Learning by Interclass Hypothesis Sharing, Michael Fink, Shai Shalev-Shwartz, Yoram Singer, Shimon Ullman, Proceedings of the 23rd International Conference on Machine Learning, 2006
Online Passive Aggressive Algorithms, K. Crammer, O. Dekel, J. Keshet, S. Shalev-Shwartz, Y. Singer, Journal of Machine Learning Research, 2006
Online multitask learning, Ofer Dekel, Philip M. Long, Yoram Singer, The 19th Annual Conference on Learning Theory, 2006
PAC Learning Mixtures of Gaussians with No Separation Assumption, Jon Feldman, Ryan O‘Donnell, Rocco A. Servedio, Proc. 19th Annual Conference on Learning Theory (COLT), 2006
Predicting Electricity Distribution Feeder Failures Using Machine Learning Susceptibility Analysis, Philip Gross, Albert Boulanger, Marta Arias, David L. Waltz, Philip M. Long, Charles Lawson, Roger Anderson, Matthew Koenig, Mark Mastrocinque, William Fairechio, John A. Johnson, Serena Lee, Frank Doherty, Arthur Kressner, IAAI, 2006
Learning Linearly Separable Languages, Leonid Kontorovich, Corinna Cortes, Mehryar Mohri, Proceedings of The 17th International Conference on Algorithmic Learning Theory (ALT 2006), 2006
A New Perspective on an Old Perceptron Algorithm, S. Shalev-Shwartz, Y. Singer, Proceedings of the Eighteenth Annual Conference on Computational Learning Theory, 2005
Data-Driven Online to Batch Conversions, Ofer Dekel, Yoram Singer, NIPS, 2005
Loss Bounds for Online Category Ranking, K. Crammer, Y. Singer, Proceedings of the Eighteenth Annual Conference on Computational Learning Theory, 2005
Online Multiclass Learning with k-Way Limited Feedback and an Application to Utterance Classification, Hiyan Alshawi, Machine Learning, 2005
Online Ranking by Projecting, K. Crammer, Y. Singer, Neural Computation, 2005
Phoneme Alignment Based on Discriminative Learning, J. Keshet, S. Shalev-Shwartz, Y. Singer, D. Chazan, Interspeech, 2005
The Forgetron: A Kernel-Based Perceptron on a Fixed Budget, Ofer Dekel, Shai Shalev-Shwartz, Yoram Singer, NIPS, 2005
A General Regression Technique for Learning Transductions, Corinna Cortes, Mehryar Mohri, Jason Weston, Proceedings of the Twenty-Second International Conference on Machine Learning (ICML 2005), 2005
Confidence Intervals for the Area under the ROC Curve, Corinna Cortes, Mehryar Mohri, Advances in Neural Information Processing Systems (NIPS 2004), 2005
Margin-Based Ranking Meets Boosting in the Middle, Cynthia Rudin, Corinna Cortes, Mehryar Mohri, Robert E. Schapire, Proceedings of The 18th Annual Conference on Computational Learning Theory (COLT 2005), 2005
Moment Kernels for Regular Distributions, Corinna Cortes, Mehryar Mohri, Machine Learning, 2005
Distribution Kernels Based on Moments of Counts, Corinna Cortes, Mehryar Mohri, Proceedings of the Twenty-First International Conference on Machine Learning (ICML 2004), 2004
Rational Kernels: Theory and Algorithms, Corinna Cortes, Patrick Haffner, Mehryar Mohri, Journal of Machine Learning Research (JMLR), 2004
A Study of Global Inference Algorithms in Multi-Document Summarization, Ryan McDonald, European Conference on Information Retrieval (ECIR), 2007
How difficult is it to develop a perfect spell-checker? A cross-linguistic analysis through complex network approach, Monojit Choudhury, Markose Thomas, Animesh Mukherjee, Niloy Ganguly, Anupam Basu, Textgraphs 2 Workshop, at HLT/NAACL, 2007
Statistical Machine Translation for Query Expansion in Answer Retrieval, Stefan Riezler, Alexander Vasserman, Ioannis Tsochantaridis, Vibhu Mittal, Yi Liu, 45th Annual Meeting of the Association for Computational Linguistics (ACL‘07), 2007
What You Seek is What You Get: Extraction of Class Attributes from Query Logs, Marius Pasca, Benjamin Van Durme, Proceedings of the 20th International Joint Conference on Artificial Intelligence (IJCAI-07), 2007
Comparative Experiments on Sentiment Classification for Online Product Reviews, Hang Cui, Vibhu Mittal, Mayur Datar, Proceedings of the 21st National Conference on Artificial Intelligence, 2006
Integrating probabilistic extraction models and data mining to discover relations and patterns in text, Aron Culotta, Andrew McCallum, Jonathan Betz, HLT-NAACL, 2006
Names and Similarities on the Web: Fact Extraction in the Fast Lane, Marius Pasca, Dekang Lin, Jeffrey Bigham, Andrei Lifchits, Alpa Jain, Proceedings of the 21st International Conference on Computational Linguistics and 44th Annual Meeting of the Association for Computational Linguistics (COLING-ACL-06), 2006
Organizing and Searching the World Wide Web of Facts - Step One: the One-Million Fact Extraction Challenge, Marius Pasca, Dekang Lin, Jeffrey Bigham, Andrei Lifchits, Alpa Jain, Proceedings of the 21st National Conference on Artificial Intelligence (AAAI-06), 2006
Probabilistic Context-Free Grammar Induction Based on Structural Zeros, Mehryar Mohri, Brian Roark, Proceedings of the Seventh Meeting of the Human Language Technology conference - North American Chapter of the Association for Computational Linguistics (HLT-NAACL 2006), 2006
Using Encyclopedic Knowledge for Named Entity Disambiguation, Razvan Bunescu, Marius Pasca, Proceedings of the 11th Conference of the European Chapter of the Association of Computational Linguistics (EACL-2006), 2006
Vertex covering by paths on trees with its applications in machine translation, Guohui Lin, Zhipeng Cai, Dekang Lin, Inf. Process. Lett., 2006
Aligning Needles in a Haystack: Paraphrase Acquisition Across the Web, Marius Pasca, Peter Dienes, Proceedings of the 2nd International Joint Conference on Natural Language Processing (IJCNLP-2005), 2005
Finding Instance Names and Alternative Glosses on the Web: WordNet Reloaded, Marius Pasca, Proceedings of the 6th International Conference on Computational Linguistics and Intelligent Text Processing (CICLing-2005), 2005
Local Grammar Algorithms, Mehryar Mohri, Inquiries into Words, Constraints, and Contexts. Festschrift in Honour of Kimmo Koskenniemi on his 60th Birthday, 2005
Mining Paraphrases from Self-Anchored Web Sentence Fragments, Marius Pasca, Proceedings of the 9th European Conference on Principles and Practice of Knowledge Discovery in Databases (PKDD-2005), 2005
Acquisition of Categorized Named Entities for Web search, Marius Pasca, Proceedings of the 13th ACM Conference on Information and Knowledge Management (CIKM-04), 2004
Statistical Modeling for Unit Selection in Speech Synthesis, Cyril Allauzen, Mehryar Mohri, Michael Riley, 42nd Meeting of the Association for Computational Linguistics (ACL 2004), Proceedings of the Conference, 2004
Searching the Web by Voice, Alexander Franz, Brian Milch, Proceedings of the 19th International Conference on Computational Linguistics (COLING), 2002
Predicting EMG Data from M1 Neurons with Variational Bayesian Least Squares, Jo-Anne Ting, Aaron D‘Souza, Kenji Yamamoto, Toshinori Yoshioka, Donna Hoffman, Shinji Kakei, Lauren Sergio, John Kalaska, Mitsuo Kawato, Peter Strick, Stefan Schaal, Advances in Neural Information Processing Systems 18, 2006
Return of Gonzo Gizmos, Simon Quellen Field, 2006
Simple Reconstruction of Binary Near-Perfect Phylogenetic Trees, Srinath Sridhar, Kedar Dhamdhere, Guy E. Blelloch, Eran Halperin, R. Ravi, Russell Schwartz, International Conference on Computational Science (2), 2006
Oral Mucosal Microvascular Network Abnormalities in De Novo Mutation Achondroplasia, C. D. Felice, S. Parrini, G. D. Maggio, R. N. Laurini, K. Shirriff, Fractals, 2005
Finite-State Transducers in Computational Biology, Corinna Cortes, Mehryar Mohri, Tutorial presented at the 13th Annual International Conference on Intelligent Systems for Molecular Biology (ISMB 2005), 2005
Computers, Use Of, Peter Norvig, 2002
A Method for Making Password-Based Key Exchange Resilient to Server Compromise, Craig Gentry, Philip MacKenzie, Zulfikar Ramzan, Advances in Cryptology - CRYPTO 2006, 2006
Cookies Along Trust-Boundaries (CAT): Accurate and Deployable Flood Protection, Martin Casado, Aditya Akella, Pei Cao, Niels Provos, Scott Shenker, In Proceedings of Steps To Reduce Unwated Traffic From The Internet, 2006
Flow-Cookies: Using Bandwidth Amplification to Defend Against DDoS Flooding Attacks, Martin Casado, Pei Cao, Aditya Akella, Niels Provos, Proceedings of the IEEE Workshop on QoS, 2006
Language Modeling and Encryption on Packet Switched Networks, Kevin S. McCurley, Advances in Cryptology: Proc. Eurocrypt 2006, 2006
Limits to Anti Phishing, Jeff Nelson, David Jeske, Proceedings of the W3c Security and Usability Workshop, 2006
Packet vaccine: black-box exploit detection and signature generation, XiaoFeng Wang, Zhuowei Li, Jun Xu, Michael K. Reiter, Chongkyung Kil, Jong Youl Choi, Proc. 13th ACM Conference on Computer and Communications Security, 2006
Privacy-Enhancing Technologies, Stephen A. Weis, IEEE Security and Privacy, 2006
Resource Fairness and Composability of Cryptographic Protocols, Juan Garay, Philip MacKenzie, Manoj Prabhakaran, Ke Yang, Theory of Cryptography: Third Theory of Cryptography Conference, TCC 2006, 2006
Search Worms, Niels Provos, Joe McClain, Ke Wang, WORM ‘06: Proceedings of the 4th ACM workshop on Recurring malcode, 2006
A Virtual Honeypot Framework, Niels Provos, USENIX Security Symposium, 2004
Keeping the Web in Web 2.0: An HCI Approach to Designing Web Applications, Joshua D. Mittleman, Steffen Meschkat, 2007
A Fishbowl with Piranhas: Coalescence, Convergence, or Divergence? The Future of Agile Software Development Practices: Some Assembly Required!, Steven Fraser, Linda Rising, Scott Ambler, Alistair Cockburn, Jutta Eckstein, David Hussman, Randy Miller, Mark Striebeck, Dave Thomas, Proc. OOPSLA, 2006
How to design a good API and why it matters, Joshua Bloch, Proc. 21st ACM SIGPLAN conference, 2006
LCSD: Library-Centric Software Design, Josh Bloch, Jaakko Jäarvi, David Musser, Sibylle Schupp, Jeremy Siek, Proc. OOPSLA, 2006
LEVER: A Tool for Learning Based Verification (Tool Paper), Abhay Vardhan, Mahesh Viswanathan, Proceedings of the 18th International Conference on Computer-Aided Verification (CAV‘06), 2006
Modular Software Upgrades for Distributed Systems, Sameer Ajmani, Barbara Liskov, Liuba Shrira, European Conference on Object-Oriented Programming (ECOOP), 2006
binpac: A yacc for Writing Application Protocol Parsers, Ruoming Pang, Vern Paxson, Robin Sommer, Larry Peterson, Proc. 6th ACM SIGCOMM on Internet Measurement, 2006
Hancock: A language for analyzing transactional data streams, Corinna Cortes, Kathleen Fisher, Daryl Pregibon, Anne Rogers, Frederick Smith, ACM Trans. Program. Lang. Syst., 2004
Jscheme: A Dialect of Scheme for Scripting in Java,, Ken Anderson, Tim Hickey, Peter Norvig, Proceedings of the MIT Dynamic Languages Seminar, 2001
 
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
You can alsosearch our jobs website for specific openings.
www.google.com -All About Google -Labs FAQ
©2007 Google