Publications by Googlers

Google Research

Other Google Resources

Below is a partial list of publications by people after joining Google, organized by year. There is also a list organized by category, and an atom feed is also available.

2009 2008 2007 2006 2005 2004 2003 2002 2001 2000 1999 1998

Selected 2009 publications (113)

A Biomimetic, 4.5 µW, 120+dB, Log-domain Cochlea Channel with AGC, Andreas G. Katsiamis, Emmanuel M. Drakakis, Richard F. Lyon, IEEE JSSC (Journal of Solid-State Circuits), vol. 44 (2009), pp. 1006-1022.
A Simple Linear Ranking Algorithm Using Query Dependent Intercept Variables, Nir Ailon, ECIR 2009 (to appear).
A Study on Similarity and Relatedness Using Distributional and WordNet-based Approaches, Eneko Agirre, Enrique Alfonseca, Keith Hall, Jana Kravalova, Marius Pasca, Aitor Soroa, Proceedings of NAACL-HLT 2009.
Achieving Predictable Performance through Better Memory Controller Placement in Many-Core CMPs, Dennis Abts, Natalie Engright Jerger, John Kim, Dan Gibson, Mikko Lipasti, Proceedings of the International Symposium on Computer Architecture, 2009 (to appear).
Ad Quality On TV: Predicting Television Audience Retention, Yannet Interian, Sundar Dorai-Raj, Igor Naverniouk, P. J. Opalinski, Kaustuv, Dan Zigmond, Proceedings of ADKDD, 2009.
Affiliation Networks, Silvio Lattanzi, D. Sivakumar, Proceedings of the 41st Annual ACM Symposium on Theory of Computing, 2009, pp. 427-434.
Algorithms for Secretary Problems on Graphs and Hypergraphs, Nitish Korula, Martin Pál, ICALP 2009 (to appear).
An Unexceptional Implementation of First-Class Continuations, Joseph Marshall, Proceedings of the 2009 International Lisp Conference, pp. 36-40.
Applying Control Theory in the Real World: Experience With Building a Controller for the .NET Thread Pool, Joseph L. Hellerstein, Vance Morrison, Eric Eilebrecht, 2009 (to appear).
Approximating Submodular Functions Everywhere, Michel Goemans, Nick Harvey, S. Iwata, Vahab Mirrokni, Symposium on Discrete Algorithms (SODA), 2009.
Approximation Hardness of Deadline-TSP Reoptimization, Hans-Joachim Böckenhauer, Joachim Kneis, Joachim Kupke, Theory of Computing Systems, vol. 410 (2009), pp. 2241-2249.
Audiovisual Celebrity Recognition in Unconstrained Web Videos, Mehmet Sargin, Hrishikesh Aradhye, Pedro Moreno, Ming Zhao, Proceedings of the IEEE Conference on Acoustics, Speech, and Signal Processing (ICASSP), 2009.
Automatic Adaptation of Annotation Standards: Chinese Word Segmentation and POS Tagging - A Case Study, Wenbin Jiang, Liang Huang, Qun Liu, Proceedings of ACL-IJCNLP, 2009.
Automatic Speech and Speaker Recognition: Large Margin and Kernel Methods, Joseph Keshet, Samy Bengio, 2009.
Balancing Usability and Security in a Video CAPTCHA, Kurt Alfred Kluever, Richard Zanibbi, Proceedings of the 5th Symposium on Usable Privacy and Security (SOUPS '09), 2009 (to appear).
Baum's algorithm learns intersections of halfspaces with respect to log-concave distributions, Adam R. Klivans, Philip M. Long, Alex K. Tang, RANDOM, 2009.
Bid Optimization for Broad Match Ad Auctions, Eyal Even dar, Yishay Mansour, Vahab Mirrokni, Muthu Muthukrishnan, Uri Nadav, World Wide Web Conference (WWW09), 2009 (to appear).
Bilingually-Constrained (Monolingual) Shift-Reduce Parsing, Liang Huang, Wenbin Jiang, Qun Liu, Proceedings of EMNLP, 2009 (to appear).
Capacity of Steganographic Channels, Jeremiah Harmsen, William Pearlman, IEEE Transactions on Information Theory, vol. 55 (2009), pp. 1775-1792.
Collaborative Filtering for Orkut Communities: Discovery of User Latent Behavior, Wen-Yen Chen, Jon Chu, Junyi Luan, Hongjie Bai, Edward Chang, 18th International Conference on World Wide Web (WWW), 2009, pp. 681-690.
Computers and iPhones and Mobile Phones, oh my! A logs-based comparison of search users on different devices, Maryam Kamvar, Melanie Kellar, Rajan Patel, Ya Xu, WWW 2009 MADRID, pp. 801-810.
Contrastive summarization: An experiment with consumer reviews, Kevin Lerman, Ryan McDonald, North American Association for Computational Linguistics, 2009.
Cooperative Coevolution and Univariate Estimation of Distribution Algorithms, Christopher Vo, Liviu Panait, Sean Luke, Foundations of Genetic Algorithms, 2009.
Corrective Dependency Parsing, Keith B. Hall, Vaclav Novak, Advances in Parsing Technologies, 2009 (to appear).
Cost-efficient Dragonfly Topology for Large-scale Systems, John Kim, William J. Dally, Steve Scott, Dennis Abts, IEEE Micro, vol. Vol 29, Issue 1 (Jan/Feb 2009) (2009), pp. 33-40.
Cost-efficient Dragonfly Topology for Large-scale Systems, John Kim, William J. Dally, Steve Scott, Dennis Abts, Optical Fiber Communication Conference (OFC 2009) (2009).
DRAM Errors in the Wild: A Large-Scale Field Study, Bianca Schroeder, Eduardo Pinheiro, Wolf-Dietrich Weber, SIGMETRICS, 2009.
DTorial: An interactive tutorial framework for blind users in a Web 2.0 world, Joshua Hailpern, Loretta Guarino Reid, Richard Boardman, Proceedings of the 12th IFIP TC13 Conference in Human-Computer Interaction INTERACT 2009 (2009) (to appear).
Dependency Parsing, Sandra Kubler, Ryan McDonald, Joakim Nivre, 2009.
Detecting The Origin Of Text Segments Efficiently, Ossama Abdel-Hamid, Behshad Behzadi, Stefan Christoph, Monika Henzinger, Proceedings of WWW'2009 (to appear).
Detecting influenza epidemics using search engine query data, Jeremy Ginsberg, Matthew Mohebbi, Rajan Patel, Lynnette Brammer, Mark Smolinski, Larry Brilliant, Nature, vol. 457 (2009), pp. 1012-1014.
Discriminating the releavance of web search results with measures of pupil size, Flavio Oliveira, Anne Aula, Dan Russell, Proceedings of the 27th international conference on Human factors in computing systems, CHI 2009, pp. 2209-2212.
Discriminative Keyword Spotting, David Grangier, Joseph Keshet, Samy Bengio, Automatic Speech and Speaker Recognition: Large Margin and Kernel Methods, 2009.
Discriminative Keyword Spotting, Joseph Keshet, David Grangier, Samy Bengio, Speech Communication (2009), pp. 317-329.
Do Viewers Care? Understanding the impact of ad creatives on TV viewing behavior, Yannet Interian, Kaustuv, Igor Naverniouk, P. J. Opalinski, Sundar Dorai-raj, Dan Zigmond, Re:Think 2009.
Do not crawl in the DUST: Different URLs with similar text, Ziv Bar-Yossef, Idit Keidar, Uri Schonfeld, ACM Transactions on the Web, vol. 3 (2009), pp. 3.
Domain Adaptation with Multiple Sources, Yishay Mansour, Mehryar Mohri, Afshin Rostamizadeh, Advances in Neural Information Processing Systems (NIPS 2008), 2009.
Domain Adaptation: Learning Bounds and Algorithms, Yishay Mansour, Mehryar Mohri, Afshin Rostamizadeh, Proceedings of The 22nd Annual Conference on Learning Theory (COLT 2009).
Efficient and Robust Music Identification with Weighted Finite-State Transducers, Mehryar Mohri, Pedro Moreno, Eugene Weinstein, IEEE Transactions on Audio, Speech, and Language Processing, vol. to appear (2009).
Empirical Distributional Semantics: Methods and Biomedical Applications, Trevor Cohen, Dominic Widdows, Journal of Biomedical Informatics (2009) (to appear).
Erlang for Concurrent Programming, Jim Larson, Communications of the ACM, vol. 52 (2009), pp. 48-56.
Estimating the ImpressionRank of Web Pages, Ziv Bar-Yossef, Maxim Gurevich, Proceedings of the 18th International Conference on World Wide Web (WWW), 2009 (to appear).
Firefox (In)Security Update Dynamics Exposed, Stefan Frei, Thomas Duebendorfer, Bernhard Plattner, ACM Sigcomm Comput. Commun. Rev., vol. 39 Issue 1 (2009), pp. 16-22.
Gaussian Margin Machines, Koby Crammer, Mehryar Mohri, Fernando Pereira, Twelfth International Conference on Artificial Intelligence and Statistics (AISTATS 2009), pp. 105-112.
General Auction Mechanism for Search Advertising, Gagan Aggarwal, S. Muthukrishnan, Dávid Pál, Martin Pál, WWW 2009.
General Suffix Automaton Construction Algorithm and Space Bounds, Mehryar Mohri, Pedro Moreno, Eugene Weinstein, Theoretical Computer Science, vol. to appear (2009).
Glen, Glenda or Glendale: Unsupervised and Semi-supervised Learning of English Noun Gender, Shane Bergsma, Dekang Lin, Randy Goebel, CoNLL, 2009.
Gmail Accessibility: A Case Study of Accessibility for AJAX Applications, Srinivas Annam, Loretta Guarino Reid, Jyotsna Kaki, 2009.
Going Mini: Extreme Lightweight Spam Filters, D. Sculley, Gordon V. Cormack, CEAS 2009: Proceedings of the Sixth Conference on Email and Anti-Spam.
Google’s Auction for Radio and TV Ads, Noam Nisan, Jason Bayer, Deepak Chandra, Tal Franji, Robert Gardner, Yossi Matias, Neil Rhodes, Misha Seltzer, Danny Tom, Hal Varian, Dan Zigmond, 2009.
How opinions are received by online communities: A case study on Amazon.com helpfulness votes, Cristian Danescu-Niculescu-Mizil, Gueorgi Kossinets, Jon Kleinberg, Lillian Lee, Proceedings of the 18th International Conference on World Wide Web, WWW 2009, Madrid, Spain, April 20-24, 2009, pp. 141-150.
Introduction, Samy Bengio, Joseph Keshet, Automatic Speech and Speaker Recognition: Large Margin and Kernel Methods, 2009.
Isolating Web Programs in Modern Browser Architectures, Charles Reis, Steven D. Gribble, 2009.
Kernel Based Text-Independnent Speaker Verification, Johnny Mariethoz, Yves Grandvalet, Samy Bengio, Automatic Speech and Speaker Recognition: Large Margin and Kernel Methods, 2009.
L2 Regularization for Learning Kernels, Corinna Cortes, Mehryar Mohri, Afshin Rostamizadeh, Proceedings of the 25th Conference on Uncertainty in Artificial Intelligence (UAI 2009).
LSH Banding for Large-Scale Retrieval with Memory and Recall Constraints, Michele Covell, Shumeet Baluja, International Conference on Acoustics, Speech, and Signal Processing, 2009.
Large-scale Computation of Distributional Similarities for Queries, Enrique Alfonseca, Keith Hall, Silvana Hartmann, Proceedings of NAACL-HLT-2009.
Large-scale Semantic Networks: Annotation and Evaluation, Vaclav Novak, Sven Hartrumpf, Keith B. Hall, Proceedings of the Semantic Evaluations Workshop at NAACL-HLT, 2009.
Learning Halfspaces with Malicious Noise, Adam R. Klivans, Philip M. Long, Rocco A. Servedio, ICALP, 2009.
Linear classifiers are nearly optimal when hidden variables have diverse effects, Nader H. Bshouty, Philip M. Long, COLT, 2009.
Linear-Space Computation of the Edit-Distance between a String and a Finite Automaton, Cyril Allauzen, Mehryar Mohri, London Algorithmics 2008: Theory and Practice, 2009.
Low-Cost Supervision for Multiple-Source Attribute Extraction, Joseph Reisinger, Marius Pasca, 10th International Conference on Computational Linguistics and Intelligent Text Processing (CICLing-2009), pp. 382-393.
Mobile User Experience Research: Challenges, Methods & Tools, Yelena Nakhimovsky, Dean Eckles, Jens Riegelsberger, CHI 2009 Extended Abstracts (to appear).
Multilingual search strategies, Anne Aula, Melanie Kellar, Proceedings of the 27th international conference extended abstracts on Human factors in computing systems, CHI 2009, pp. 3854-3870.
Multiple Source Adaptation and the Renyi Divergence, Yishay Mansour, Mehryar Mohri, Afshin Rostamizadeh, Proceedings of the 25th Conference on Uncertainty in Artificial Intelligence (UAI 2009).
N-Way Composition of Weighted Finite-State Transducers, Cyril Allauzen, Mehryar Mohri, International Journal of Foundations of Computer Science, vol. to appear (2009).
Named Entity Transcription with Pair n-Gram Models, Martin Jansche, Richard Sproat, Named Entities Workshop (NEWS), held in conjunction with ACL-IJCNLP 2009 (to appear).
Native Client: A Sandbox for Portable, Untrusted x86 Native Code, Bennet Yee, David Sehr, Greg Dardyk, Brad Chen, Robert Muth, Tavis Ormandy, Shiki Okasaka, Neha Narula, Nicholas Fullagar, IEEE Symposium on Security and Privacy (Oakland'09), 2009.
On Sampling-Based Approximate Spectral Decomposition, Sanjiv Kumar, Mehryar Mohri, Ameet Talkwalkar, International Conference on Machine Learning (ICML), 2009.
On Sampling-based Approximate Spectral Decomposition, Sanjiv Kumar, Mehryar Mohri, Ameet Talwalkar, Proceedings of the Twenty-sixth International Conference on Machine Learning (ICML 2009).
On the Convergence of Regret Minimization Dynamics in Concave Games, Eyal Even-Dar, Yishay Mansour, Uri Nadav, 41st Annual ACM Symposium on Theory of Computing, STOC, 2009, pp. 523-532.
Online Learning with Global Cost Functions, Eyal Even-Dar, Robert Kleinberg, Shie Mannor, Yishay Mansour, 22nd Annual Conference on Learning Theory, COLT, 2009.
OpenFst: An Open-Source, Weighted Finite-State Transducer Library and its Applications to Speech and Language, Michael Riley, Cyril Allauzen, Martin Jansche, Proceedings of the North American Chapter of the Association for Computational Linguistics - Human Language Technologies (NAACL HLT) 2009 conference, Tutorials.
Outclassing Wikipedia in Open-Domain Information Extraction: Weakly-Supervised Acquisition of Attributes over Conceptual Hierarchies, Marius Pasca, 12th Conference of the European Chapter of the Association of Computational Linguistics (EACL-2009), pp. 639-647.
Perspective Probe: Many Parts add up to a Whole Perspective, Marianne Berkovich, 2009.
Predicting Bounce Rates in Sponsored Search Advertisements, D. Sculley, Robert Malkin, Sugato Basu, Roberto J. Bayardo, Proc. of the 15th International ACM-SIGKDD Conference on Knowledge Discovery and Data Mining, 2009 (to appear).
Predictive Models for Music, Jean-Francois Paiement, Yves Grandvalet, Samy Bengio, Connection Science, vol. 21 (2009), pp. 253-272.
Pricing Guidance in Ad Sale Negotiations: The Print Ads Example, Adam Juda, S. N. Muthukrishnan, Ashish Rastogi, The Third Annual International Workshop on Data Mining and Audience Intelligence for Advertising, 2009.
Probabilistic Models for Melodic Prediction, Jean-Francois Paiement, Samy Bengio, Douglas Eck, Artificial Intelligence Journal (2009) (to appear).
Program Representation for General Intelligence, Moshe Looks, Ben Goertzel, The Second Conference on Artificial General Intelligence, 2009.
Quantum Annealing for Clustering, Kenichi Kurihara, Shu Tanaka, Seiji Miyashita, Proceedings of the 25th Annual Conference on Uncertainty in Artificial Intelligence, 2009 (to appear).
Quantum Annealing for Variational Bayes Inference, Issei Sato, Kenichi Kurihara, Shu Tanaka, Seiji Miyashita, Hiroshi Nakagawa, Proceedings of the 25th Annual Conference on Uncertainty in Artificial Intelligence, 2009 (to appear).
Rademacher Complexity Bounds for Non-I.I.D. Processes, Mehryar Mohri, Afshin Rostamizadeh, Advances in Neural Information Processing Systems (NIPS 2008), 2009.
Random classification noise defeats all convex potential boosters, Philip M. Long, Rocco A. Servedio, Machine Learning, 2009.
Reconstructing false start errors in spontaneous speech text, Erin Fitzgerald, Keith B. Hall, Frederick Jelinek, Proceedings of the European Chapter of the Association for Computational Linguistics, 2009.
Restoring Punctuation and Capitalization in Transcribed Speech, Agustín Gravano, Martin Jansche, Michiel Bacchiani, IEEE International Conference on Acoustics, Speech, and Signal Processing, 2009, SLP-P1.1.
Sampling Techniques for the Nystrom Method, Sanjiv Kumar, Mehryar Mohri, Ameet Talwalkar, Artificial Intelligence and Statistics (AISTATS), 2009.
Sampling Techniques for the Nystrom Method, Sanjiv Kumar, Mehryar Mohri, Ameet Talwalkar, Twelfth International Conference on Artificial Intelligence and Statistics (AISTATS 2009), pp. 304-311.
Scenario Based Optimization: A Framework for Statically Enabling Online Optimizations, Jason Mars, Robert Hundt, Proceedings of the 2009 Symposium on Code Generation and Optimization (CGO) (2009), pp. 169-170.
Search Engines: Information Retrieval in Practice, W. Bruce Croft, Donald Metzler, Trevor Strohman, 2009.
Semantic Vector Combinations and the Synoptic Gospels, Dominic Widdows, Trevor Cohen, Third International Symposium on Quantum Interaction, 2009.
Semi-Supervised Polarity Lexicon Induction, Delip Rao, Deepak Ravichandran, EACL - 2009.
Sentiment Summarization: Evaluating and Learning User Preferences, Kevin Lerman, Sasha Blair-Goldensohn, Ryan McDonald, European Association for Computational Linguistics, 2009.
Sleeping Experts and Bandits with Stochastic Action Availability and Adversarial Rewards, Varun Kanade, H. Brendan McMahan, Brent Bryan, Proceedings of the 12th International Conference on Artificial Intelligence and Statistic (AISTATS), 2009.
Solving Maximum Flow Problems on Real World Bipartite Graphs, Cosmin Silvestru Negruseri, Mircea Bogdan Pasoi, Barbara Stanley, Clifford Stein, Cristian George Strat, ALENEX, 2009, pp. 14-28.
Sound Ranking Using Auditory Sparse-Code Representations, Martin Rehn, Richard F. Lyon, Samy Bengio, Thomas C. Walters, Gal Chechik, ICML 2009 Workshop on Sparse Method for Music Audio.
State of the Art in Example-based Texture Synthesis, Li-Yi Wei, Sylvain Lefebvre, Vivek Kwatra, Greg Turk, Eurographics 2009, State of the Art Report, EG-STAR.
The Datacenter as a Computer: An Introduction to the Design of Warehouse-Scale Machines, Luiz André Barroso, Urs Hölzle, 2009.
The Difficulty of Training Deep Architectures and the Effect of Unsupervised Pre-Training, Dumitru Erhan, Pierre-Antoine Manzagol, Yoshua Bengio, Samy Bengio, Pascal Vincent, Twelfth International Conference on Artificial Intelligence and Statistics (AISTATS), 2009, pp. 153-160.
The Unreasonable Effectiveness of Data, Alon Halevy, Peter Norvig, Fernando Pereira, IEEE Intelligent Systems, vol. 24 (2009), pp. 8-12.
Tighter Bounds for Multi-Armed Bandits with Expert Advice, H. Brendan McMahan, Matthew Streeter, Proceedings of the 22nd Annual Conference on Learning Theory (COLT), 2009.
Timing properties of gene expression responses to environmental changes, Gal Chechik, Daphne Koller, J. Computational Biology, vol. 9 (2009).
Tour the World: building a web-scale landmark recognition engine, Yantao Zheng, Ming Zhao, Yang Song, Hartwig Adam, Ulrich Buddemeier, Alessandro Bissacco, Fernando Brucher, Tat-Seng Chua, Hartmut Neven, International Conference on Computer Vision and Pattern Recognition (CVPR), 2009.
Using a Market Economy to Provision Compute Resources Across Planet-wide Clusters, Murray Stokely, Jim Winget, Ed Keyes, Carrie Grimes, Benjamin Yolken, Proceedings for the International Parallel and Distributed Processing Symposium 2009 (to appear).
Using the Doubling Dimension to Analyze the Generalization of Learning Algorithms, Nader H. Bshouty, Yi Li, Philip M. Long, JCSS (2009).
WCAG 2.0 for Designers: Beyond Screen Readers and Captions, Loretta Guarino Reid, Andi Snow-Weaver, Proceedings of the 13th International Conference on Human-Computer Interaction HCII 2009 (to appear).
WEB 2.0: BLIND TO A BRAVE NEW WORLD, Joshua Hailpern, Loretta Guarino Reid, Richard Boardman, Srinivas Annam, World Wide Web Conference 2009 (to appear).
Web-Scale N-gram Models for Lexical Disambiguation, Shane Bergsma, Dekang Lin, Randy Goebel, Proceedings of IJCAI, 2009.
Web-derived Pronunciations, Arnab Ghoshal, Martin Jansche, Sanjeev Khudanpur, Michael Riley, Morgan Ulinski, IEEE International Conference on Acoustics, Speech, and Signal Processing, 2009, SPE-P5.12.
Web-derived Pronunciations for Spoken Term Detection, Abhinav Sethy, Bhuvana Ramabhadran, Dogan Can, Erica Cooper, Murat Saraçlar, Arnab Ghoshal, Martin Jansche, Michael Riley, Sanjeev Khudanpur, Morgan Ulinski, Christopher White, 32nd Annual ACM SIGIR Conference, 2009 (to appear).
Weighted Automata Algorithms, Mehryar Mohri, Handbook of weighted automata, 2009.
What's Up CAPTCHA? A CAPTCHA Based On Image Orientation, Rich Gossweiler, Maryam Kamvar, Shumeet Baluja, WWW 2009.
Why Silent Updates Boost Security, Thomas Duebendorfer, Stefan Frei, ETH Tech Report, vol. TIK 302 (2009), pp. 1-9.

Selected 2008 publications (220)

(Under)mining Privacy in Social Networks, Monica Chew, Dirk Balfanz, Ben Laurie, W2SP 2008: Web 2.0 Security and Privacy 2008.
3-Way Composition of Weighted Finite-State Transducers, Cyril Allauzen, Mehryar Mohri, Proceedings of the 13th International Conference on Implementation and Application of Automata (CIAA 2008), pp. 262-273.
A Bayesian Approach to Empirical Local Linearization for Robotics, Jo-Anne Ting, Aaron D'Souza, Sethu Vijayakumar, Stefan Schaal, International Conference on Robotics and Automation (ICRA2008) (to appear).
A Case for Usage Tracking to Relate Digital Objects, Elin Rønby Pedersen, Jeanine Spence, ReColl 2008 proceedings (section of IUI 2008 proceedings).
A Discriminative Kernel-based Approach to Retrieval Images from Text Queries, David Grangier, Samy Bengio, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 30 (2008), pp. 1371-1384.
A Distance Model for Rhythms, Jean-Francois Paiement, Yves Grandvalet, Samy Bengio, Douglas Eck, International Conference on Machine Learning (ICML), 2008.
A Generative Model for Rhythms, Jean-Francois Paiement, Samy Bengio, Yves Grandvalet, Doug Eck, Neural Information Processing Systems, Workshop on Brain, Music and Cognition, 2008.
A Joint Model of Text and Aspect Ratings for Sentiment Summarization, Ivan Titov, Ryan McDonald, Association for Computational Linguistics, 2008.
A Machine Learning Framework for Spoken-Dialog Classification, Corinna Cortes, Patrick Haffner, Mehryar Mohri, Handbook on Speech Processing and Speech Communication, Part E: Speech recognition, 2008.
A Social Query Model for Decentralized Search, Arindam Banerjee, Sugato Basu, Second ACM Workshop on Social Network Mining and Analysis at the KDD Conference (SNAKDD-08), 2008.
A Truthful Mechanism for Offline Ad Slot Scheduling, Jon Feldman, S. Muthukrishnan, Evdokia Nikolova, Martin Pal, Symposium on Algorithmic Game Theory, 2008.
A dynamical perspective on additional planets in 55 Cancri, Sean N. Raymond, Rory Barnes, Noel Gorelick, The Astrophysical Journal, vol. 689, Issue 1 (2008), pp. 478-491.
A new baseline for image annotation, Ameesh Makadia, Vladimir Pavlovic, Sanjiv Kumar, European Conference on Computer Vision (ECCV 08), 2008.
A systematic comparison of phrase-based, hierarchical and syntax-augmented statistical MT, Andreas Zollmann, Ashish Venugopal, Franz Josef Och, Jay Ponte, Proceedings of the 22nd International Conference on Computational Linguistics (COLING), 2008 (to appear).
Access Control, Ben Laurie, 2008.
Actively Learning Level-Sets of Composite Functions, Brent Bryan, Jeff Schneider, ICML 2008: International Conference on Machine Learning.
Activity Motifs Reveal Principles of Timing in Transcriptional Control of the Yeast Metabolic Network, Gal Chechik, Eugene Oh, Oliver Rando, Jonathan Weissman, Aviv Regev, Daphne Koller, Nature Biotechnology, vol. 26 (11) (2008), pp. 1251-1259.
Activity Recognition for the Digital Home, Jeonghwa Yang, Bill N. Schilit, David W. McDonald, IEEE Computer, vol. 41 (2008), pp. 102-104.
Adaptive Martingale Boosting, Philip M. Long, Rocco A. Servedio, NIPS, 2008.
Algorithmen für dynamische geometrische Datenströme, Gereon Frahling, Ausgezeichnete Informatikdissertationen 2006 (Outstanding Informatics dissertations 2006), 2008 (to appear).
Algorithmic Methods for Sponsored Search Advertising, Jon Feldman, S. Muthukrishnan, Performance Modeling and Engineering (Proc. SIGMETRICS 2008 Tutorial Sessions), pp. 91-124.
Algorithms for Distributed Functional Monitoring, Graham Cormode, S. Muthukrishnan, Ke Yi, Proc. 19th ACM-SIAM Symposium on Discrete Algorithms, 2008, pp. 1076-1085.
All Your iFrames Point to Us, Niels Provos, Panayiotis Mavrommatis, Moheeb Rajab, Fabian Monrose, 17th USENIX Security Symposium, 2008.
Amdahl's Law in the Multicore Era, Mark D. Hill, Michael R. Marty, IEEE Computer, vol. 41 (2008), pp. 33-38.
An Efficient Reduction of Ranking to Classification, Nir Ailon, Mehryar Mohri, Proceedings of The 21st Annual Conference on Learning Theory (COLT 2008).
An approximate string matching approach for handling incorrectly typed urls, Mihai Stroe, Radu Berinde, Cosmin Negruseri, Dan Popovici, CIKM, 2008, pp. 1339-1340.
Answering Definition Questions via Temporally-Anchored Text Snippets, Marius Pasca, Proceedings of the 3rd International Joint Conference on Natural Language Processing (IJCNLP-2008), pp. 411-417.
Answering What-If Deployment and Configuration Questions with WISE, Mukarram Tariq, Amgad Zeitoun, Vytautas Valancius, Nick Feamster, Mostafa Ammar, ACM SIGCOMM'08 (2008).
Anti-Omega: the weakest failure detector for set agreement, Piotr Zielinski, 27th ACM Symposium on Principles of Distributed Computing (PODC 2008).
Architecture-Driven Software Mobility in Support of QoS Requirements, Marija Mikic-Rakic, Sam Malek, Nenad Medvidovic, Proc. 1st International Workshop on Software Architectures and Mobility, 2008, pp. 3-8.
Asymptotic Optimality of the Static Frequency Caching in the Presence of Correlated Requests, Predrag Jelenkovic, Ana Radovanovic, Operations Research Letters (2008) (to appear).
Asymptotic Performance of the Non-Forced Idle Time Scheduling Policies in the Presence of Variable Demand for Resources, Ana Radovanovic, Cliff Stein, Proceedings of the 46th Annual Conference on Communication, Control, and Computing, 2008 (to appear).
Attack Resistant Collaborative Filtering, Bhaskar Mehta, Wolfgang Nejdl, The 31st Annual International ACM SIGIR Conference (SIGIR) (2008).
AxsJAX: A Talking Translation Bot using Google IM: Bringing Web-2.0 Applications to Life, Charles L. Chen, T. V. Raman, Proceedings of the 2008 International Cross-Disciplinary Conference on Web Accessibility (W4A), pp. 54-56.
Best Effort and Priority Queuing Policies for Buffered Crossbar Switches, Alex Kesselman,, Kirill Kogan,, Michael Segal,, SIROCCO '08: Proceedings of the 15th international colloquium on Structural Information and Communication Complexity, 2008, pp. 170-184.
Beyond Sliding Windows: Object Localization by Efficient Subwindow Search, Christoph H. Lampert, Matthew B. Blaschko, Thomas Hofmann, IEEE Computer Vision and Pattern Recognition (CVPR), 2008.
Binary operations on automatic functions, Juhani Karhumäki, Jarkko Kari, Joachim Kupke, RAIRO-Theor. Inf. Appl., vol. 42 (2008), pp. 217-236.
Blocked sites and offensive videos: the challenges of teen computer use, Anne Aula, Sasha Lubomirsky, CHI '08: CHI '08 extended abstracts on Human factors in computing systems, 2008, pp. 2757-2762.
Bootstrapping Information Extraction from Semi-structured Web Pages, Andrew Carlson, Charles Schafer, ECML/PKDD, 2008, pp. 16.
Bootstrapping Pay-as-you-go Data Integration Systems, Anish Das Sarma, Xin Dong, Alon Halevy, Proc. ACM SIGMOD International Conference on Management of Data, 2008, pp. 861-874.
Building a Sentiment Summarizer for Local Service Reviews, Sasha Blair-Goldensohn, Kerry Hannan, Ryan McDonald, Tyler Neylon, George Reis, Jeff Reynar, WWW Workshop on NLP Challenges in the Information Explosion Era (NLPIX), 2008.
Choose the Red Pill and the Blue Pill, Ben Laurie, Abe Singer, New Security Paradigms Workshop 2008.
Cluster Computing for Web-Scale Data Processing, Aaron Kimball, Sierra Michels-Slettvet, Christophe Bisciglia, Proceedings of the 39th SIGCSE Technical Symposiumo on Computer Science Education, 2008, pp. 116-120.
Code Coverage, Performance, Approximation and Automatic Recognition of Idioms in Scientific Applications, Jiahua He, Allan E. Snavely, Rob F. Van der Wijngaart, Michael A. Frumkin, Proc. 17th International Symposium on High Performance Distributed Computing, 2008, pp. 223-224.
Combinational Collaborative Filtering for Personalized Community Recommendation, Wen-Yen Chen, Dong Zhang, Edward Chang, ACM SIGKDD Int'l Conference on Knowledge Discovery and Data Mining (KDD), 2008, pp. 115-123.
Competition and Fraud in Online Advertising Markets, Bob Mungamuru, Stephen A. Weis, Financial Cryptography, 2008.
Competitive buffer management for shared-memory switches, William Aiello,, Alex Kesselman,, Yishay Mansour,, ACM Trans. Algorithms, vol. 5 (2008), pp. 1-16.
Confidence-Weighted Linear Classification, Mark Dredze, Koby Crammer, Fernando Pereira, International Conference on Machine Learning (ICML), 2008.
Constrained Clustering: Advances in Algorithms, Theory, and Applications, Sugato Basu, Ian Davidson, Kiri Wagstaff, 2008.
Controlling the Complexity in Comparing Search User Interfaces via User Studies, Mika Käki, Anne Aula, Information Processing and Management: an International Journal, vol. 44 (2008), pp. 82-91.
Corrigendum to Efficient Similarity Search and Classification via Rank Aggregation, Alexandr Andoni, Ronald Fagin, Ravi Kumar, Mihai Patrascu, D. Sivakumar, Proc. ACM SIGMOD International Conference on Management of Data, 2008, pp. 1375-1376.
Corrupted DNS Resolution Paths: The Rise of a Malicious Resolution Authority, David Dagon, Chris Lee, Wenke Lee, Niels Provos, Proc. 15th Network and Distributed System Security Symposium (NDSS), 2008.
Decompounding query keywords from compounding languages, Enrique Alfonseca, Slaven Bilac, Stefan Pharies, Proceedings of ACL-2008.
Delaunay Graphs of Point Sets in the Plane with Respect to Axis-parallel Rectangles, Xiaomin Chen, János Pach, Mario Szegedy, Gábor Tardos, Proc. 19th ACM-SIAM Symposium on Discrete Algorithms, 2008, pp. 94-101.
Delay Learning and Polychronization for Reservoir Computing, Hélène Paugam-Moisy, Régis Martinez, Samy Bengio, Neurocomputing, vol. 71 (2008), pp. 1143-1158.
Dense fast random projections and Lean Walsh Transforms,, Nir Ailon, Edo Liberty, RANDOM, 2008 (to appear).
Deploying GOOG-411: Early Lessons in Data, Measurement, and Testing, Michiel Bacchiani, Francoise Beaufays, Johan Schalkwyk, Mike Schuster, Brian Strope, Proc. ICASSP, 2008.
Detecting Image Spam using Visual Features and Near Duplicate Detection, Bhaskar Mehta, Saurabh Nangia, Manish Gupta, Wolgang Nejdl, Proceedings of WWW 2008.
Dimension Reduction Using Rademacher Series on Dual BCH Codes, Nir Ailon, Edo Liberty, Proc. 19th ACM-SIAM Symposium on Discrete Algorithms, 2008, pp. 1-9.
Distributed Word Clustering for Large Scale Class-Based Language Modeling in Machine Translation, Jakob Uszkoreit, Thorsten Brants, Proceedings of ACL-08: HLT, 2008, pp. 755-762.
Distributed divide-and-conquer techniques for effective DDoS attack defenses, Muthuprasanna Muthusrinivasan, Manimaran Govindarasu, IEEE International Conference on Distributed Computing Systems (ICDCS), 2008.
Distributional Identification of Non-Referential Pronouns, Shane Bergsma, Dekang Lin, Randy Goebel, Proceedings of ACL-08: HLT, 2008, pp. 10-18.
Dynamic Recognition of Synchronization Operations for Improved Data Race Detection, Chen Tian, Vijay Nagarajan, Rajiv Gupta, Sriraman Tallam, Proc. International Symposium on Software Testing and Analysis, 2008, pp. 143-154.
Edge Splitting and Edmonds' Arborescence Construction for Unweighted Graphs, Anand Bhalgat, Ramesh Hariharan, Telikepalli Kavitha, Debmalya Panigrahi, Proc. ACM-SIAM Symposium on Discrete Algorithms, 2008, pp. 455-464.
Educating Learning Technology Designers: Guiding and Inspiring Future Creators of Innovative Educational Tools, Chris DiGiano, Shelley Goldman, Mike Chorost, 2008, pp. 300 (to appear).
Efficient Concept Clustering for Ontology Learning using an Event Life Cycle on the Web, Sangsoo Sung, Seokkyung Chung, Dennis McLeod, Proc. 2008 ACM SYmposium on Applied Computing, pp. 2310-2314.
Enhancing Community Authorization Services, Kumar Abhishek, Kumar Kapil, 16th Euromicro International Conference on Parallel, Distributed and network-based Processing, 2008 (to appear).
Estimation of Web Page Change Rates, Carrie Grimes, Daniel Ford, JSM 2008.
Every Last Drop: Managing our way out of the water crisis, Rijsberman, Frank R, Boston Review, vol. 33 (2008), pp. 7-12.
Experiences Using Static Analysis to Find Bugs, Nathaniel Ayewah, David Hovemeyer, J. David Morgenthaler, John Penix, William Pugh, IEEE Software, vol. 25 (2008), pp. 22-29.
Exploring a Digital Library Through Key Ideas, Bill N. Schilit, Okan Kolak, JCDL, 2008, pp. 177-186.
Extreme Data Mining, Sridhar Ramaswamy, Proceedings 2008 ACM SIGMOD International Conference on Management of Data, pp. 1-2.
Eye Monitoring in Online Search, Laura A. Granka, Matthew Feusner, Lori Lorigo, Passive Eye Monitoring, 2008, pp. 283-304.
Eye-Mouse Coordination Patterns on Web Search Results Pages, Kerry Rodden, Xin Fu, Anne Aula, Ian Spiro, Extended Abstracts of ACM CHI 2008.
Face Tracking and Recognition with Visual Constraints in Real-World Videos, Minyoung Kim, Sanjiv Kumar, Vladimir Pavlovic, Henry A. Rowley, Computer Vision and Pattern Recognition, 2008.
Fault-Safe Code Motion for Type-Safe Languages, Brian R Murphy, Vijay Menon, Florian T. Schneider, Tatiana Shpeisman, Ali-Reza Adi-Tabatabai, Proc. Sixth Annual IEEE/ACM International Symposium on Code Generation and Optimization, 2008, pp. 144-154.
Finding Cars, Goddesses and Enzymes: Parametrizable Acquisition of Labeled Instances for Open-Domain Information Extraction, Benjamin Van Durme, Marius Pasca, Proceedings of the 23rd Annual Conference on Artificial Intelligence (AAAI-2008), pp. 1243-1248.
Fluid in Video: Augmenting Real Video with Simulated Fluids, Vivek Kwatra, Philippos Mordohai, Rahul Narain, Sashi Kumar Penta, Mark Carlson, Marc Pollefeys, Ming C. Lin, Comput. Graph. Forum (Proc. Eurographics), vol. 27 (2008), pp. 487-496.
Forecasting Web Page Views: Methods and Observations, Jia Li, Andrew Moore, JMLR, vol. 9(Oct) (2008), pp. 2217-2250.
Formulargestaltung für Dummies: Die häufigsten Fehler erkennen, beheben und zukünftig vermeiden, Iris Niedermann, Michael Hatscher, Usability Professionals 2008, pp. 49-52.
From Logs to People: Field Research at Google, Jens Riegelsberger, Olga Khroustaleva, Being Seen: Paradoxes and Practices of (in)Visibility, 2008, pp. 329-330.
GO Based Hierarchical Framework for Inference of Gene Regulatory Networks, Kumar Abhishek, Dr. Harish Karnick, WORLDCOMP'08, 2008 (to appear).
General Algorithms for Testing the Ambiguity of Finite Automata, Cyril Allauzen, Mehryar Mohri, Ashish Rastogi, DLT 2008, LNCS 5257, pp. 108-120.
General Algorithms for Testing the Ambiguity of Finite Automata, Cyril Allauzen, Mehryar Mohri, Ashish Rastogi, Proceedings of Twelfth International Conference Developments in Language Theory (DLT 2008).
Generalized Expectation Criteria for Semi-Supervised Learning of Conditional Random Fields, Gideon Mann, Andrew McCallum, ACL, 2008.
Generating Diverse Katakana Variants Based on Phenomic Mapping, Kazuhiro Seki, Hiroyuki Hattori, Kuniaki Uehara, Proc. 31st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, 2008, pp. 793-794.
Generating Links by Mining Quotations, Okan Kolak, Bill N. Schilit, Hypertext, 2008, pp. 117-126.
Generating Summary Keywords for Emails Using Topics, Mark Dredze, Hanna Wallach, Danny Puller, Fernando Pereira, Proceedings of the 2008 International Conference on Intelligent User Interfaces.
German decompounding in a difficult corpus, Enrique Alfonseca, Slaven Bilac, Stefan Pharies, Lecture Notes in Computer Science, vol. 4919 (2008), pp. 128-139.
Ghost Turns Zombie: Exploring the Life Cycle of Web-based Malware, Michalis Polychronakis, Panayiotis Mavrommatis, Niels Provos, Proceedings of the 1st USENIX Workshop on Large-Scale Exploits and Emergent Threats (LEET), 2008.
Google TV Search: Dual-Wielding Search and Discovery in a Large-Scale Product, Manish Patel, Rich Gossweiler, Mehran Sahami, John Blackburn, David Brown, Andrea Knight, UXTV'08 (2008).
Google's Deep-Web Crawl, Jayant Madhavan, David Ko, Lucja Kot, Vignesh Ganapathy, Alex Rasmussen, Alon Halevy, Proceedings of the International Conference on Very Large Databases (VLDB), 2008.
Guarded Program Transformations Using JTL, Tal Cohen, Joseph (Yossi) Gil, Itay Maman, TOOLS EUROPE 2008 (LNBIP 11), pp. 100-120.
High Performance Web Sites, Steve Souders, Communications of the ACM, vol. 51 (2008), pp. 36-41.
How Children Search the Internet with Keyword Interfaces, Allison Druin, Elizabeth Foss, Leshell Hatley, Evan Golub, Mona Leigh Guha, Jerry Fails, Hilary Hutchinson, Interaction Design and Children, 2008 (to appear).
How evaluator domain expertise affects search result relevance, Kenneth A. Kinney, Scott B. Huffman, Juting Zhai, Conference on Information and Knowledge Management, 2008, pp. 591-598.
Improved Algorithms for Orienteering and Related Problems, Chandra Chekuri, Nitish Korula, Martin Pál, Proc. 19th Annual Symposium on Discrete Algorithms (SODA), 2008.
Improved Competitive Performance Bounds for CIOQ Switches, Alex Kesselman,, Kirill Kogan,, Michael Segal,, ESA '08: Proceedings of the 16th annual European symposium on Algorithms, 2008, pp. 577-588.
Improving Access to Web Content at Google, Loretta Guarino Reid, Srinivas Annam, 2008.
Incrementally Parallelizing Database Transactions with Thread-Level Speculation, Christopher B. Colohan, Anastassia Ailamaki, J. Gregory Steffan, Todd C. Mowry, ACM Transactions on Computer Systems (TOCS), vol. 26 (2008).
Innovation, Design, and Simplicity at Google, Marissa Mayer, Proc. 39th SIGCSE Technical Symposium on Computer Science Education, 2008, pp. 199.
Innovation, Design, and Simplicity at Google, Marrisa Mayer, Proceedings of the 39th SIGCSE Technical Symposium on Computer Science Education, 2008, pp. 199.
Insecure Context Switching: Innoculating regular expressions for survivability, Will Drewry, Tavis Ormandy, 2008.
Integrating Graph-based and Transition-based Dependency Parsers, Joakim Nivre, Ryan McDonald, Association for Computational Linguistics, 2008.
Intelligent Email: Reply and Attachment Prediction, Mark Dredze, Tova Brooks, Josh Carroll, Joshua Magarick, John Blitzer, Fernando Pereira, Proceedings of the 2008 International Conference on Intelligent User Interfaces.
It's Time To Retire the "n >= 30" rule., Tim Hesterberg, Proceedings of the Joint Statistical Meetings, 2008.
Keeping a Search Engine Fresh: Risk and Optimality in estimating refresh rates for web pages, Carrie Grimes, Daniel Ford, Eric Tassone, Proceedings of INTERFACE 2008.
Kernel Methods for Learning Languages, Leonid Kontorovich, Corinna Cortes, Mehryar Mohri, Theoretical Computer Science, vol. 405 (2008), pp. 223-236.
Large Scale Acquisition of Paraphrases for Learning Surface Patterns, Rahul Bhagat, Deepak Ravichandran, ACL-2008.
Large Scale Content-Based Audio Retrieval from Text Queries, Gal Chechik, Eugene Ie, Martin Rehn, Samy Bengio, Richard F. Lyon, ACM International Conference on Multimedia Information Retrieval (MIR), 2008.
Large Scale Learning and Recognition of Faces in Web Videos, Ming Zhao, Jay Yagnik, Hartwig Adam, David Bau, FG2008 (2008).
Large-Scale Manifold Learning, Ameet Talwalkar, Sanjiv Kumar, Henry A. Rowley, Computer Vision and Pattern Recognition, 2008.
Lattice Minimum Bayes-Risk Decoding for Statistical Machine Translation, Roy Tromble, Shankar Kumar, Franz Och, Wolfgang Macherey, Proceedings of the 2008 Conference on Empirical Methods in Natural Language Processing, pp. 620-629.
Lattice-based Minimum Error Rate Training for Statistical Machine Translation, Wolfgang Macherey, Franz Och, Ignacio Thayer, Jakob Uszkoreit, Proceedings of the 2008 Conference on Empirical Methods in Natural Language Processing (EMNLP), pp. 725-734.
Learning Bounds for Domain Adaptation, John Blitzer, Koby Crammer, Alex Kulesza, Fernando Pereira, Jennifer Wortman, Advances in Neural Information Processing Systems 20, 2008.
Learning From Labeled Features Using Generalized Expectation Criteria, Gregory Druck, Gideon Mann, Andrew McCallum, Proc. 31st International ACM SIGIR Conference on Research and Development in Information Retrieval, 2008, pp. 595-602.
Learning Multiple Graphs for Document Recommendations, Ding Zhou, Shenghuo Zhu, Kai Yu, Xiaodan Song, Belle L. Tseng, Hongyuan Zha, C. Lee Giles, Proc. 17th International Conference on World Wide Web, 2008, pp. 141-150.
Learning sequence kernels, Corinna Cortes, Mehryar Mohri, Afshin Rostamizadeh, Proceedings of IEEE International Workshop on Machine Learning for Signal Processing, 2008.
Learning to hash: forgiving hash functions and applications Learning to hash: forgiving hash functions and applications, Shumeet Baluja, Michele Covell, Data Mining and Knowledge Discovery (2008).
Learning with weighted transducers, Corinna Cortes, Mehryar Mohri, Proceedings of the Seventh International Workshop Finite-State Methods and Natural Language Processing, 2008.
Lightweight, High-Resolution Monitoring for Troubleshooting Production Systems, Sapan Bhatia, Abhishek Kumar, Marc E. Fiuczynski, Larry Peterson, 2008.
Linear-Space Computation of the Edit-Distance between a String and a Finite Automata, Cyril Allauzen, Mehryar Mohri, London Algorithmics 2008: Theory and Practice, A special issue dedicated to Maxime Crochemore's 60th birthday.
Linear-Space Computation of the Edit-Distance between a String and a Finite Automaton, Cyril Allauzen, Mehryar Mohri, London Algorithmics 2008: Theory and Practice.
Linux capabilities: making them work, Serge E. Hallyn, Andrew G. Morgan, Linux Symposium 2008, pp. 10.
Local Approximation of PageRank and Reverse PageRank, Ziv Bar-Yossef, Li-Tal Mashiach, Proceedings of the 17th ACM Conference on Information and Knowledge Management (CIKM), 2008, pp. 279-288.
MapReduce: Simplified Data Processing on Large Clusters, Jeffrey Dean, Sanjay Ghemawat, Communications of the ACM, vol. 51, no. 1 (2008), pp. 107-113.
Markovian Mixture Face Recognition with discriminative face alignment, Ming Zhao, automatic face and gesture recognition, 2008.
Mass Personalization: Social and Interactive Applications using Sound-Track Identification, Michael Fink, Michele Covell, Shumeet Baluja, Journal of Multimedia Tools and Applications, vol. 36 (2008), pp. 115-132.
Mean Motion Resonances from Planet-Planet Scattering, Raymond, Sean N, Barnes, Rory, Armitage, Philip J, Gorelick, Noel, The Astrophysical Journal,, vol. 687, Issue 2 (2008), pp. 107-110.
Microscale Evolution of Web Pages, Sean O'Brien, Carrie Grimes, WWW 2008.
Mining Parenthetical Translations from the Web by Word Alignment, Dekang Lin, Shaojun Zhao, Benjamin Van Durme, Marius Pasca, Proceedings of the 46th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies (ACL-2008), pp. 994-1002.
Mining Search Engine Query Logs via Suggestion Sampling, Ziv Bar-Yossef, Maxim Gurevich, Proceedings of the VLDB Endowment, 2008, pp. 54-65.
Modeling Online Reviews with Multi-Grain Topic Models, Ivan Titov, Ryan McDonald, 17th International World Wide Web Conference, 2008.
Modularity-Maximizing Graph Communities via Mathematical Programming, Gaurav Agarwal, David Kempe, European Physics Journal B (2008), pp. 409-418.
Next-generation Digital Earth. A position paper from the Vespucci Initiative for the Advancement of Geographic Information Science, M. Craglia, M.F. Goodchild, A. Annoni, G. Camara, M. Gould, W. Kuhn, D.M. Mark, I. Masser, D.J. Maguire, S. Liang, E. Parsons, International Journal of Spatial Data Infrastructure Research, vol. 3 (2008), pp. 146-167.
North polar region of Mars: Advances in stratigraphy, structure, and erosional modification, Ken L. Tanaka, J. Alexis P. Rodriguez, James A. Skinner Jr, Mary C. Bourke, Corey M. Fortezzo, Kenneth E. Herkenhoff, Eric J. Kolb, Chris H. Okubo, Icarus, vol. 196 (2008), pp. 318-358.
Now You See It, Now You Don’t: Ethnography and Selective Visibility in the Technology Sector, Laura Granka, Patrick Larvie, Jens Riegelsberger, Being Seen: Paradoxes and Practices of (in)Visibility, 2008, pp. 253-266.
On Distributing Symmetric Streaming Computations, Jon Feldman, S. Muthukrishnan, Anastasios Sidiropoulos, Cliff Stein, Zoya Svitkina, Proc. 19th Annual Symposium on Discrete Algorithms (SODA), 2008.
On the Computation of the Relative Entropy of Probabilistic Automata, Corinna Cortes, Mehryar Mohri, Ashish Rastogi, Michael Riley, International Journal of Foundations of Computer Science, vol. 19 (2008), pp. 219-242.
Online Ad Slotting with Cancellations, Florin Constantin, Jon Feldman, S. Muthukrishnan, Martin Pal, Fourth Workshop on Ad Auctions; Symposium on Discrete Algorithms (SODA), 2008.
Online Effects of Offline Ads, Diane Lambert, Daryl Pregibon, AdKDD08 (in the ACM digital library), 2008, pp. 10-17.
Online budgeted matching in random input models with applications to Adwords, Gagan Goel, Aranyak Mehta, Proc. 19th ACM-SIAM Symposium on Discrete Algorithms, 2008, pp. 982-991.
PFP: Parallel FP-Growth for Query Recommendation, Haoyuan Li, Yi Wang, Dong Zhang, Edward Chang, Ming Zhang, ACM Recommendation Systems, 2008 (to appear).
Packet mode and QoS algorithms for buffered crossbar switches with FIFO queuing, Alex Kesselman,, Kirill Kogan,, Michael Segal,, PODC '08: Proceedings of the twenty-seventh ACM symposium on Principles of distributed computing, 2008, pp. 335-344.
PageRank for Product Image Search, Yushi Jing, Shumeet Baluja, WWW-2008.
Paper interface to electronic medical records: a case of usage-driven technology appropriation, Elin Rønby Pedersen, Greg Wolff, Proceedings of the 7th ACM conference on Designing interactive systems, 2008, pp. 40-49.
Parallel Spectral Clustering, Yangqiu Song, Wen-Yen Chen, Hongjie Bai, Chih-Jen Lin, Edward Chang, European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases (ECML/PKDD), 2008, pp. 374-389.
Pay-as-you-go User Feedback for Dataspace Systems, Shawn R. Jeffery, Michael J. Franklin, Alon Y. Halevy, Proc. ACM SIGMOD International Conference on Management of Data, 2008, pp. 847-860.
Peeking Through the Cloud, Moheeb Abu Rajab, Fabian Monrose, Andreas Terzis, Niels Provos, 6th Conference on Applied Cryptography and Network Security, 2008.
Permutation Grouping: Intelligent Hash Function Design for Audio & Image Retrieval, Shumeet Baluja, Michele Covell, Sergey Ioffe, International Conference on Acoustics, Speech and Signal Processing (ICASSP-2008).
Permutation betting markets: singleton betting with extra information, Mohammad Ghodsi, Hamid Mahini, Vahab S. Mirrokni, Morteza Zadimoghaddam, ACM Conference on Electronic Commerce, 2008, pp. 180-189.
Physics Aware Programming Paradigm: Approach and Evaluation, Salim Hariri, Yaser Jararweh, Yeliang Zhang, Talal Moukabary, Proc. 6th International Workshop on Challenges of Large Applications in Distributed Environments, 2008, pp. 1-6.
Physics, Topology, Logic and Computation: A Rosetta Stone, John Baez, Michael Stay, New Structures in Physics, 2008 (to appear).
Plan 9 Authentication in Linux, Ashwin Ganti, ACM SIGOPS OSR special issue on Research and Developments in the Linux Kernel, vol. 42, Issue 5 (July 2008) (2008).
Please Permit Me: Stateless Delegated Authorization in Mashups, Ragib Hasan, Marianne Winslett, Richard Conlan, Brian Slesinsky, Nandakumar Ramani, Proceedings of the Annual Computer (2008), pp. 173-182.
Position Auctions with Bidder-Specific Minimum Prices, Eyal Even-Dar, Jon Feldman, Yishay Mansour, S. Muthukrishnan, Fourth Workshop on Ad Auctions; Workshop on Internet and Network Economics (WINE), 2008.
Potential-Driven Load Distribution for Distributed Data Stream Processing, Weihan Wang, Mohamed A. Sharaf, Shimin Guo, M. Tamer Özsu, Proc. 2nd International Workshop on Scalable Stream Processing Systems, 2008, pp. 13-22.
Predicting Accurate and Actionable Static Analysis Warnings: An Experimental Approach, Joseph Ruthruff, John Penix, J. David Morgenthaler, Sebastian Elbaum, Gregg Rothermel, Proceedings of the International Conference on Software Engineering, 2008, pp. 341-350.
Privacy Protection in Video Surveillance, Andrew W. Senior, 2008 (to appear).
Query Suggestions for Mobile Search: Understanding Usage Patterns, Maryam Kamvar, Shumeet Baluja, Proceedings of the SIGCHI conference on Human Factors in computing systems (CHI), 2008.
RFID (Radio Frequency Identification), Stephen A. Weis, 2008.
RaWMS - Random Walk based Lightweight Membership Service for Wireless Ad Hoc Networks, Ziv Bar-Yossef, Roy Friedman, Gabi Kliot, ACM Transactions on Computer Systems, vol. 26 (2008), pp. 1-66.
Random sampling from a search engine's index, Ziv Bar-Yossef, Maxim Gurevich, Journal of the ACM, vol. 55 (2008).
Randomized Language Models via Perfect Hash Functions, David Talbot, Thorsten Brants, Proceedings of ACL-08: HLT, 2008, pp. 505-513.
Reading the Markets: Forecasting Public Opinion of Political Candidates by News Analysis, Kevin Lerman, Ari Gilder, Mark Dredze, Fernando Pereira, Conference on Computational Linguistics (Coling), 2008.
Recovering trust and avoiding escalation: an overlooked design goal of social systems, Asimina Vasalou, Jens Riegelsberger, Conference on Human Factors in Computing Systems - CHI, 2008, pp. 3333-3338.
Reducing Photon Mapping Bandwidth by Query Reordering, Joshua Steinhurst, Greg Coombe, Anselmo Lastra, IEEE Transactions on Visualization and Computer Graphics, vol. 14 (2008).
Relating Documents via User Activity: The Missing Link, Elin Rønby Pedersen, David W McDonald, International Conference on Intelligent User Interfaces. Proceedings of the 13th international conference on Intelligent user interfaces, 2008, pp. 389-392.
Review of Beyond the Desktop Metaphor: Designing Integrated Digital Work Environments, edited by Victor Kaptelinin and Mary Czerwinski, Carolyn Wei, Technical Communication, vol. 55 (2008), pp. 434-435.
Rich Media and Web 2.0, Edward Chang, Ken Ong, Susanne Boll, Wei-Ying Ma, Proc. 17th International Conference on World Wide Web, 2008, pp. 1259-1259.
Robust Submodular Observation Selection, Andreas Krause, H. Brendan McMahan, Carlos Guestrin, Anupam Gupta, Journal of Machine Learning Research (JMLR), vol. 9 (2008), pp. 2761-2801.
Sample Selection Bias Correction Theory, Corinna Cortes, Mehryar Mohri, Michael Riley, Afshin Rostamizadeh, Proceedings of The 19th International Conference on Algorithmic Learning Theory (ALT 2008).
Securing Nonintrusive Web Encryption through Information Flow, Lantian Zheng, Andrew C. Myers, Proceedings of the 2008 workshop on programming languages and analysis for security.
Security aspects of the Authentication used in Quantum Cryptography, Jörgen Cederlöf, Jan-Åke Larsson, IEEE Transactions on Information Theory, vol. 54 (2008), pp. 1735-1741.
Seeing the bigger picture: A multi-method field trial of Google Maps for Mobile, Jens Riegelsberger, Yelena Nakhimovsky, Extended Abstracts CHI'08, 2008.
Semantic Vector Products: Some Initial Investigations, Dominic Widdows, Proceedings of the Second AAAI Symposium on Quantum Interaction, 2008.
Sensemaking, Daniel M Russell, George Furnas, Mark Stefik, Stuart K. Card, Peter Pirolli, CHI extended abstracts on Human Factors in Computing Systems, 2008, pp. 3981-3984.
Sequence Kernels for Predicting Protein Essentiality, Cyril Allauzen, Mehryar Mohri, Ameet Talwalkar, Proceedings of ICML 2008.
Span-program-based quantum algorithm for evaluating formulas, Ben Reichardt, Robert Spalek, Proc. of 40th ACM STOC, 2008, pp. 103-112.
Speech Recognition with Weighted Finite-State Transducers, Mehryar Mohri, Fernando C. N. Pereira, Michael Riley, Handbook on Speech Processing and Speech Communication, Part E: Speech recognition, 2008.
Sponsored Search Auctions for Markovian Users, Gagan Aggarwal, Jon Feldman, Martin Pal, S. Muthukrishnan, Fourth Workshop on Ad Auctions; Workshop on Internet and Network Economics (WINE)., 2008.
Stability Bounds for Non-i.i.d. Processes, Mehryar Mohri, Afshin Rostamizadeh, Advances in Neural Information Processing Systems (NIPS 2007), 2008.
Stability of Transductive Regression Algorithms, Corinna Cortes, Mehryar Mohri, Dmitry Pechyony, Ashish Rastogi, Proceedings of the Twenty-fifth International Conference on Machine Learning (ICML 2008).
Structured Learning with Approximate Inference, Alex Kulesza, Fernando Pereira, Advances in Neural Information Processing Systems 20, 2008.
Technology-Driven, Highly-Scalable Dragonfly Topology, John Kim, William J. Dally, Steve Scott, Dennis Abts, Proceedings of the 35th International Symposium on Computer Architecture, 2008, pp. 77-88.
The Mobile Web is Structurally Different, Apoorva Jindal, Chris Crutchfied, Samir Goel, Ravi Jain, Ravi Kolluri, 11th IEEE Global Internet Symposium, 2008.
The One-Way Communication Complexity of Hamming Distance, T. S. Jayram, Ravi Kumar, D. Sivakumar, Theory of Computing, vol. 4 (2008), pp. 129-135.
The Persistent-Access-Caching Algorithm, Predrag Jelenkovic, Ana Radovanovic, Random Structures & Algorithms, vol. 33 (2008), pp. 219-251.
The Space Complexity of Processing XML Twig Queries over Indexed Documents, Mirit Shalem, Ziv Bar-Yossef, Proceedings of the 24th International Conference on Data Engineering (ICDE), 2008, pp. 824-832.
Theoretical Advantages of Lenient Learners: An Evolutionary Game Theoretic Perspective, Liviu Panait, Karl Tuyls, Sean Luke, Journal of Machine Learning Research (2008).
To Catch a Predator: A Natural Language Approach for Eliciting Protocol Interaction, Sam Small, Joshua Mason, Fabian Monrose, Niels Provos, Adam Stubblefield, 17th USENIX Security Symposium, 2008.
Towards Temporal Web Search, Marius Pasca, Proceedings of the 23rd ACM Symposium on Applied Computing (SAC-2008), pp. 1117-1121.
Translating Queries into Snippets for Improved Query Expansion, Stefan Riezler, Yi Liu, Alexander Vasserman, Proceedings of the 22nd International Conference on Computational Linguistics (COLING'08), 2008.
Turning Web Text and Search Queries into Factual Knowledge: Hierarchical Class Attribute Extraction, Marius Pasca, Proceedings of the 23rd Annual Conference on Artificial Intelligence (AAAI-2008), pp. 1225-1230.
Two-Stage Robust Network Design with Exponential Scenarios, Rohit Khandekar, Guy Kortsarz, Vahab S. Mirrokni, Mohammad R. Salavatipour, ESA, 2008, pp. 589-600.
Typed Normal Form Bisimulation for Parametric Polymorphism, Soren B. Lassen, Paul Blain Levy, Proceedings of the 23rd Annual IEEE Symposium on Logic in Computer Science (LICS' 08), 2008, pp. 341-352.
Understanding the Web browser threat, Stefan Frei, Thomas Duebendorfer, Gunter Ollmann, Martin May, DefCon 16 (2008).
Usability Professionals - ein Rollenspiel, Michael Hatscher, Iris Niedermann, Usability Professionals 2008, pp. 135-138.
User Preference and Search Engine Latency, Jake D. Brutlag, Hilary Hutchinson, Maria Stone, JSM Proceedings, Qualtiy and Productivity Research Section., 2008.
User experience at Google: focus on the user and all else will follow, Irene Au, Richard Boardman, Robin Jeffries, Patrick Larvie, Antonella Pavese, Jens Riegelsberger, Kerry Rodden, Molly Stevens, Conference on Human Factors in Computing Systems - CHI, 2008, pp. 3681-3686.
Using Mixture Models for Collaborative Filtering, Jon Kleinberg, Mark Sandler, Journal of Computer and System Science, vol. 74, no. 1 (2008), pp. 49-69.
Using Structured Text for Large-Scale Attribute Extraction, Sujith Ravi, Marius Pasca, Proceedings of the 17th ACM Conference on Information and Knowledge Management (CIKM-2008).
Using Web Information for Creating Publication Venue Authority Files, Denilson Alves Pereira, Berthier Ribeiro-Neto, Nivio Ziviani, Alberto H. F. Laender, Proc. ACM/IEEE Joint Conference on Digital Libraries, 2008, pp. 295-304.
Using Word Space Models for Enriching Multilingual Lexical Resources and Detecting the Relation Between Morphological and Semantic Composition, Adil Toumouh, Dominic Widdows, Ahmed Lehireche, International Conference on Web and Information Tecnologies (ICWIT '08), 2008, pp. 195-201.
Version Control with Subversion, Second Edition, Brian Fitzpatrick, Ben Collins-Sussman, C. Michael Pilato, 2008, pp. 430.
Video CAPTCHAs: Usability vs. Security, Kurt Alfred Kluever, Richard Zanibbi, Proceedings of the IEEE Western New York Image Processing Workshop (WNYIP '08), 2008.
Video Suggestion and Discovery for YouTube: Taking Random Walks Through the View Graph, Shumeet Baluja, Rohan Seth, D. Sivakumar, Yushi Jing, Jay Yagnik, Shankar Kumar, Deepak Ravichandran, Mohamed Aly, WWW-2008.
Visual Synset: Towards a Higher-level Visual Representation, Yantao Zheng, Ming Zhao, Shi-Yong Neo, Tat-Seng Chua, Qi Tian, CVPR, 2008.
VisualRank: Applying PageRank to Large-Scale Image Search, Yushi Jing, Shumeet Baluja, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 30 (2008), pp. 1877-1890.
WCAG 2.0: A Web Accessibility Standard for the Evolving Web, Loretta Guarino Reid, Andi Snow-Weaver, Proceedings of the 2008 Internationl Cross-disciplinary Conference on Web Accessibility (W4A), vol. 317 (2008).
Waveprint: Efficient Wavelet-Based Audio Fingerprinting, Shumeet Baluja, Michele Covell, Pattern Recognition (2008).
Weakly-Supervised Acquisition of Labeled Class Instances using Graph Random Walks, Partha Pratim Talukdar, Joseph Reisinger, Marius Pasca, Deepak Ravichandran, Rahul Bhagat, Fernando Pereira, Proceedings of the Conference on Empirical Methods in Natural Language Processing (EMNLP-08), 2008, pp. 582-590.
Weakly-Supervised Acquisition of Open-Domain Classes and Class Attributes from Web Documents and Query Logs, Marius Pasca, Benjamin Van Durme, Proceedings of the 46th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies (ACL-2008), pp. 19-27.
Web Page Language Identification Based on URLs, Eda Baykan, Monika Henzinger, Ingmar Weber, 34th International Conference on Very Large Data Bases (VLDB), 2008, pp. 176-188.
Web-scale Image Annotation, Jiakai Liu, Rong Hu, Meihong Wang, Yi Wang, Edward Chang, Pacific-Rim Conference on Multimedia, 2008 (to appear).
What can performance counters do for memory subsystem analysis?, Stephane Eranian, ACM SIGPLAN Workshop on Memory Systems Performance & Correctness (MSPC'08), 2008, pp. 26-30.
Wide-Coverage Deep Statistical Parsing using Automatic Dependency Structure Annotation, Aoife Cahill, Ruth O'Donovan, Josef van Genabith, Michael Burke, Stefan Riezler, Andy Way, Computational Linguistics, vol. 34 (1) (2008), pp. 81-124.
Word Usage and Posting Behaviors: Modeling Bloggers with Unobtrusive Data Collection Methods, Adam Kramer, Kerry Rodden, Proceedings of ACM CHI 2008.
“Express yourself” / “Stay together”: The middle-class Indian family, Jonathan Donner, Nimmi Rangaswamy, Molly Wright Steenson, Carolyn Wei, Handbook of Mobile Communication Studies, 2008, pp. 325-38.
“It’s our only connection”: Mobile phones and romantic relationships in India, Carolyn Wei, Proceedings of Design and Emotion 2008.

Selected 2007 publications (197)

A Fact/Opinion Classifier for News Articles, Adam Stepinksi, Vibhu Mittal, Proc. 30th SIGIR, 2007, pp. 807-808.
A Fast k-Means Implementation using Coresets, Gereon Frahling, Christian Sohler, International Journal of Computational Geometry and Applications (IJCGA) (2007).
A Framework for Detection and Measurement of Phishing Attacks, Sujata Garera, Niels Provos, Monica Chew, Aviel D. Rubin, WORM'07, 2007.
A Generative Model for Distance Patterns in Music, Jean-Francois Paiement, Yves Grandvalet, Samy Bengio, Douglas Eck, NIPS Workshop on Music, Brain and Cognition, 2007.
A Note on Maximizing the Spread of Influence in Social Networks, Eyal Even-Dar, Asaf Shapira, Internet and Network Economics (WINE), 2007, pp. 281-286.
A Primal-Dual Perspective of Online Learning Algorithms, Shai Shalev-Shwartz, Yoram Singer, Machine Learning, vol. 69, no. 2-3 (2007), pp. 115-142.
A Statistical View of the Transient Signals that Support a Wireless Call, A. Buvaneswari, John M. Graybeal, David A. James, Diane Lambert, Chuanhai Liu, W. Michael MacDonald, Technometrics, vol. 49, no. 3 (2007), pp. 305-317.
A Study of Global Inference Algorithms in Multi-Document Summarization, Ryan McDonald, European Conference on Information Retrieval (ECIR), 2007.
A Support Vector Approach to Censored Targets, Pannagadatta Shivaswamy, Wei Chu, Martin Jansche, Seventh IEEE International Conference on Data Mining, 2007, pp. 655-660.
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, pp. 161-172.
A multi-agent based framework for the simulation of human and social behaviors during emergency evacuations, Xiaoshan Pan, Charles S. Han, Ken Dauber, Kincho H. Law, AI & Society, vol. 22, no. 2 (2007).
ACM's Past Helps Steer Its Future, Stuart I. Feldman, Communications of the ACM, vol. 50, no. 5 (2007), pp. 10.
ASAP: An Advertisement-based Search Algorithm for Unstructured Peer-to-peer Systems, Peng Gu, Jun Wang, Hailong Cai, Proc. International Conference on Parallel Processing (ICPP), 2007, pp. 8.
Ad Hoc Distributed Simulations, Richard Fujimoto, Michael Hunter, Jason Sirichoke, Mahesh Palekar, Hoe Kim, Wonhu Suh, 21st International Workshop on Principles of Advanced and Distributed Simulation (PADS'07), 2007, pp. 15-24.
AdWords and Generalized Online Matching, Aranyak Mehta, Amin Saberi, Umesh Vazirani, Vijay Vazirani, Journal of the ACM, vol. 54, no. 5 (2007).
Adwords Auctions with Decreasing Valuation Bids, Gagan Goel, Aranyak Mehta, Internet and Network Economics (WINE), 2007, pp. 335-340.
Age-based Packet Arbitration in Large k-ary n-cubes, Dennis Abts, Deborah Weisser, SC, 2007.
All Watts Considered, Luiz Andre Barroso, Keynote address, International Symposium on Low Power Electronics and Design, 2007.
An Active Approach to Measuring Routing Dynamics Induced by Autonomous Systems, Samantha Lo, Rocky K. C. Chang, Lorenzo Colitti, Workshop of Experimental Computer Science (ExpCS), 2007.
An Algorithm for Fast, Model-Free Tracking Indoors, Aiyou Chen, Christina Harko, Diane Lambert, P. A. Whiting, IEEE Mobile Computing and Communications Review (2007) (to appear).
An Empirical Study into the Security Exposure to Hosts of Hostile Virtualized Environments, Tavis Ormandy, CanSecWest 2007.
An Empirical Study on Computing Consensus Translations from Multiple Machine Translation Systems, Wolfgang Macherey, Franz J. Och, Proceedings of the 2007 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning (EMNLP-CoNLL), pp. 986-995.
An Information Avalanche, Vint Cerf, IEEE Computer, vol. 40, no. 1 (2007), pp. 104-105.
An Overview of the Tesseract OCR Engine, Ray Smith, Proc. Ninth Int. Conference on Document Analysis and Recognition (ICDAR), 2007, pp. 629-633.
Applying a User-Centered Metric to Identify Active Blogs, Adam Kramer, Kerry Rodden, Extended Abstracts of ACM CHI 2007.
Approximation via Cost Sharing: Simpler and Better Approximation Algorithms for Network Design, Anupam Gupta, Amit Kumar, Martin Pál, Tim Roughgarden, Journal of the ACM, vol. 54, no 3 (2007), pp. 11.
Architect's dream or developer's nightmare?, Gregor Hohpe, Proc. 2007 inaugural international conference on distributed event-based systems, pp. 188-188.
Assigned tasks are not the same as self-chosen Web search tasks., Daniel M. Russell, Carrie Grimes, HICSS, 2007.
Audio Fingerprinting: Combining Computer Vision & Data Stream Processing, Shumeet Baluja, Michele Covell, Proceedings of the 2007 International Conference on Acoustics, Speech, and Signal Processing.
Automated Image Orientation Detection: A Scalable Boosting Approach, Shumeet Baluja, Pattern Analysis and Applications (2007).
Automatic Alignment of Large-scale Aerial Rasters to Road-maps, James Xiaqing Wu, Rodrigo Carceroni, Hui Fang, Steve Zelinka, Andrew Kirmse, ACM GIS 2007.
Automatic Inference of Optimizer Flow Functions from Semantic Meanings, Erika Rice Scherpelz, Sorin Lerner, Craig Chambers, Proc. PLDI 07, 2007, pp. 135-145.
Automatic and Versatile Publications Ranking for Research Institutions and Scholars, Jie Ren, Richard N. Taylor, Communications of the ACM, vol. 50, no. 6 (2007), pp. 81-85.
Automatic outlier detection: A Bayesian approach, Jo-Anne Ting, Aaron D'Souza, Stefan Schaal, International Conference on Robotics and Automation (ICRA 2007).
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, vol. 71 (2007), pp. 111-119.
Boosting the area under the ROC curve, Philip M. Long, Rocco A. Servedio, NIPS, 2007.
Budget Optimization in Search-Based Advertising Auctions, Jon Feldman, S. Muthukrishnan, Martin Pál, Cliff Stein, Proc. ACM Conference on Electronic Commerce, 2007.
Building MEMS-Based Storage Systems for Streaming Media, Raju Rangaswami, Zoran Dimitrijević, Edward Chang, Klaus Schauser, ACM Transactions on Storage, vol. 9 (2007).
Byzantine Attacks on Anonymity Systems, Nikita Borisov, George Danezis, Parisa Tabriz, Digital Privacy: Theory, Technologies, and Practices, 2007.
Canonical Image Selection from the Web, Yushi Jing, Shumeet Baluja, Henry A. Rowley, ACM International Conference on Image and Video Retrieval, 2007.
Capturing mobile phone usage: Research methods for mobile studies, Carolyn Y. Wei, Proceedings of the 2007 International Professional Communication Conference.
Characterizing the Errors of Data-Driven Dependency Parsers, Ryan McDonald, Joakim Nivre, Empirical Methods in Natural Language Processing, 2007.
Classification of Weakly-Labeled Data with Partial Equivalence Relations, Sanjiv Kumar, Henry A. Rowley, International Conference on Computer Vision, 2007.
Clustering Billions of Images with Large Scale Nearest Neighbor Search, Ting Liu, Chuck Rosenberg, Henry A. Rowley, IEEE Workshop on Applications of Computer Vision, 2007.
Combinatorial algorithms for web search engines: three success stories, Monika Henzinger, Proc. ACM SODA Symposium on Discrete Algorithms, 2007, pp. 1022-1026.
Communication mapping: Understanding anyone’s social network in 60 minutes, Paul Adams, DUX 2007.
Conducting remote, internet-based experiments on Web design, Elisabeth Cuddihy, Carolyn Wei, Alexandra L. Bartell, Jennifer Barrick, Brandon Maust, Seth S. Leopold, Jan H. Spyridakis, Connecting People with Technology: Issues in Professional Communication, 2007, pp. 31-41.
Corroborate and learn facts from the web, Shubin Zhao, Jonathan Betz, Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining, 2007, pp. 995-1003.
Cyberassault on Estonia, Marc Donner, IEEE Security and Privacy, vol. 5, no. 4 (2007), pp. 4.
Deciphering Trends in Mobile Search, Maryam Kamvar, Shumeet Baluja, IEEE Computer, vol. 40, no. 8 (2007), pp. 58-62.
Defining Strong Privacy for RFID, Ari Juels, Stephen A. Weis, Proc. 5th International Conf. on Pervasive Computing and Communications Workshops, 2007, pp. 342-347.
Delegating Responsibility in Digital Systems: Horton's, Mark S. Miller, Jed Donnelley, Alan H. Karp, 2nd USENIX Workshop on Hot Topics in Security, 2007, pp. 5.
Denial of Service or Denial of Security? How Attacks can Compromize Anonymity, Nikita Borisov, George Danezis, Prateek Mittal, Parisa Tabriz, Conference on Computer and Communications Security, 2007.
Detail Preserving Shape Deformation in Image Editing, Hui Fang, John C. Hart, Proc. SIGGRAPH 2007, no. 12.
Detecting near-duplicates for web crawling, Gurmeet Singh Manku, Arvind Jain, Anish Das Sarma, WWW 2007 (16th International Conference on the World Wide Web), pp. 141-150.
Discriminative learning can succeed where generative learning fails, Philip M. Long, Rocco A. Servedio, Hans Ulrich Simon, Information Processing Letters, vol. 103(4) (2007), pp. 131-135.
Distributed Programming with MapReduce, Jeffrey Dean, Sanjay Ghemawat, Beautiful Code, 2007, Chapter 23.
Do Not Crawl in the DUST: Different URLs with Similar Text, Ziv Bar-Yossef, Idit Keidar, Uri Schonfeld, WWW, 2007, pp. 111-120.
Dynamic Pharming Attacks and Locked Same-Origin Policies for Web Browsers, Chris Karlof, Umesh Shankar, J. D. Tygar, David Wagner, Conference on Computer and Communications Security, 2007.
Efficient Complete and Incomplete Path Openings and Closings, Hugues Talbot, Ben Appleton, Image and Vision Computing, vol. 25, no. 4 (2007), pp. 416-425.
Efficient Pebbling for List Traversal Synopses with Application to Program Rollback, Yossi Matias, Ely Porat, Theoretical Computer Science, vol. 379, issue 3 (2007), pp. 418-436.
Efficient Search Engine Measurements, Ziv Bar-Yossef, Maxim Gurevich, WWW, 2007, pp. 401-410.
Efficient Search Ranking in Social Networks, Monique V. Vieira, Bruno M. Fonseca, Rodrigo Damazio, Paulo B. Golgher, Davi de Castro Reis, Berthier Ribeiro-Neto, Proc. CIKM, 2007.
Efficient kinetic data structures for MaxCut, Artur Czumaj, Gereon Frahling, Christian Sohler, Proc. of the 19th Canadian Conference on Computational Geometry, 2007.
Efficiently Computing Minimax Expected-Size Confidence Regions, Brent Bryan, H. Brendan McMahan, Chad M. Schafer, Jeff Schneider, Proc. 24th ICML, 2007, pp. 97-104.
Emacspeak -- The Complete Audio Desktop, Raman, T. V., Beautiful Code, 2007, pp. 503 - 526.
Engineering Reliability into Web Sites: Google SRE, Alexander R. Perry, 2007.
Estimating Clustering Indexes in Data Streams, Luciana Buriol, Gereon Frahling, Stefano Leonardi, Christian Sohler, Proc. 15th European Symposium on Algorithms (ESA), 2007 (to appear).
Estimating Statistical Aggregates on Probabilistic Data Streams, T. S. Jayram, Andrew McGregor, S. Muthukrishan, Erik Vee, Principles of Database Systems (PODS) 2007, pp. 243-252.
Euclidean Embedding of Co-occurrence Data, Amir Globerson, Gal Chechik, Fernando Pereira, Naftali Tishby, Journal of Machine Learning Research, vol. 8 (2007), pp. 2265-2295.
Evaluating Static Analysis Defect Warnings on Production Software, Nathaniel Ayewah, William Pugh, J. David Morgenthaler, John Penix, YuQian Zhou, Proceedings of the 7th ACM SIGPLAN-SIGSOFT workshop on Program analysis for software tools and engineering, 2007, pp. 1-8.
Evaluating the accuracy of implicit feedback from clicks and query reformulations in web search, Thorsten Joachims, Laura A. Granka, Bing Pan, Helene Hembrooke, Filip Radlinski, Geri Gay, ACM Transactions on Information Systems, vol. 25, no 2 (2007), pp. 7.
Exploring How Mouse Movements Relate to Eye Movements on Web Search Results Pages, Kerry Rodden, Xin Fu, Proceedings of ACM SIGIR 2007 Workshop on Web Information Seeking and Interaction, pp. 29-32.
Factor Automata of Automata and Applications, Mehryar Mohri, Pedro J. Moreno, Eugene Weinstein, Proceedings of the 12th International Conference on Implementation and Application of Automata (CIAA2007), July.
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), pp. 17-29.
Flayer: Exposing Application Internals, Will Drewry, Tavis Ormandy, First USENIX Workshop on Offensive Technologies (WOOT '07), 2007.
Foundations of Security: What Every Programmer Needs to Know, Neil Daswani, Christoph Kern, Anita Kesavan, 2007.
Frustratingly Hard Domain Adaptation for Dependency Parsing, Mark Dredze, John Blitzer, Partha Pratim Talukdar, Kuzman Ganchev, João V. Graça, Fernando Pereira, Proceedings of the CoNLL Shared Task Session of EMNLP-CoNLL 2007, pp. 1051-1055.
GO Based Inference of Gene Regulatory Networks from Gene Expression Data, Kumar Abhishek, Harish Karnick, WORLDCOMP '07, 2007.
GRADE-IV: Visualizing Graphics Library Operations in an Executing Program, Hidehiko Abe, Takeo Igarashi, SIGGRAPH 2007 Posters, no. 118.
Generalized File System Dependencies, Christopher Frost, Mike Mammarella, Eddie Kohler, Andrew de los Reyes, Shant Hovsepian, Andrew Matsuoka, Lei Zhang, Proc. SOSP'07, 2007.
Google Book Search: Document Understanding on a Massive Scale, L. Vincent, PROC. ninth International Conference on Document Analysis and Recognition (ICDAR), 2007, pp. 819-823.
Google Books: Making the public domain universally accessible, Adam Langley, Dan Bloomberg, SPIE, vol. 6500 (2007), 65000H1-65000H10.
Google News Personalization: Scalable Online Collaborative Filtering, Abhinandan Das, Mayur Datar, Ashutosh Garg, Shyam Rajaram, Proceedings of WWW 2007, pp. 271-280.
Hierarchical Mixture Models: A probabilistic Analysis, Mark Sandler, KDD, 2007, pp. 580-589.
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, pp. 8.
How well does result relevance predict session satisfaction?, Scott B. Huffman, Michael Hochster, Proceedings of the 30th annual international ACM SIGIR, 2007, pp. 567-574.
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.
Improving Word Alignment with Bridge Languages, Shankar Kumar, Franz Och, Wolfgang Macherey, Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning, 2007.
Indexing Dataspaces, Xin Dong, Alon Halevy, Proc. ACM SIGMOD, 2007.
Inference in Text Understanding, Peter Norvig, AAAI Spring Symposium on Machine Reading, 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.
Integrity and its Applications, Qunwei Zheng, Sibabrata Ray, Xiaoyan Hong, Lei Tang, Li Gao, ACM Southeast Regional Conference, 2007, pp. 350-354.
Interpreting and Acting on Mobile Awareness Cues, Antti Oulasvirta, Renaud Petit, Mika Raento, Sauli Tiitta, Human-Computer Interaction, vol. 22 (2007), pp. 97-135.
Investigating Linguistic Knowledge in a Maximum Entropy Token-based Language Model, Jia Cui, Yi Su, Keith Hall, Frederick Jelinek, IEEE Workshop on Automatic Speech Recognition and Understanding (ASRU), 2007.
Investigating prefix propagation through active BGP probing, Lorenzo Colitti, Giuseppe Di Battista, Maurizio Patrignani, Maurizio Pizzonia, Massimo Rimondini, Microprocessors and Microsystems, vol. 31, no. 7 (2007), pp. 460-474.
Keeping the Web in Web 2.0: An HCI Approach to Designing Web Applications, Joshua D. Mittleman, Steffen Meschkat, 2007.
Kernel Methods for Learning Languages, Leonid Kontorovich, Corinna Cortes, Mehryar Mohri, Theoretical Computer Science, vol. to appear (2007).
Known-Audio Detection Using Waveprint: Spectrogram Fingerprinting By Wavelet Hashing, Michele Covell, Shumeet Baluja, Proceedings of the 2007 International Conference on Acoustics, Speech, and Signal Processing.
L_p Distance and Equivalence of Probabilistic Automata, Corinna Cortes, Mehryar Mohri, Ashish Rastogi, International Journal of Foundations of Computer Science, vol. 18 (2007).
Large Language Models in Machine Translation, Thorsten Brants, Ashok C. Popat, Peng Xu, Franz J. Och, Jeffrey Dean, Proceedings of the 2007 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning (EMNLP-CoNLL), pp. 858-867.
Learning Forgiving Hash Functions: Algorithms and Large Scale Tests, Shumeet Baluja, Michele Covell, IJCAI-07: International Joint Conference on Artificial Intelligence, 2007.
Learning people annotation from the web via consistency learning, Jay Yagnik, Atig Islam, Proc. international Workshop on Multimedia Information Retrieval, 2007, pp. 285-290.
Learning the Inter-frame Distance for Discriminative Template-based Keyword Detection, David Grangier, Samy Bengio, Proceedings of the International Conference Interspeech-Eurospeech, 2007.
Learning to verify branching time properties, Abhay Vardhan, Mahesh Viswanathan, Formal Methods in System Design, vol. 31, no. 1 (2007), pp. 35-61.
Let's Have a Conversation, Gregor Hohpe, IEEE Internet Computing, vol. 11, no. 3 (2007), pp. 78-81.
Life on the Edge: Monitoring and Running a Very Large Perforce Installation., Dan Bloch, Perforce User Conference 2007.
Lightweight Web-Based Fact Repositories for Textual Question Answering, Marius Pasca, Proceedings of the 16th ACM Conference on Information and Knowledge Management (CIKM-2007), pp. 87-96.
Lp Distance and Equivalence of Probabilistic Automata, Corinna Cortes, Mehryar Mohri, Ashish Rastogi, International Journal of Foundations of Computer Science, vol. 18 (2007), pp. 761-780.
Maximizing a Submodular Set Function subject to a Matroid Constraint, Chandra Chekuri, Gruia Calinescu, Martin Pál, Jan Vondrák, Proceedings of the Twelfth Conference on Integer Programming and Combinatorial Optimization (IPCO) 2007.
Memsherlock: An Automated Debugger for Unknown Memory Corruption Vulnerabilities, Emre C. Sezer, Peng Ning, ChongKyung Kil, Jun Xu, Conference on Computer and Communication Security, 2007.
Minimizing Weighted Flow Time, Nikhil Bansal, Kedar Dhamdhere, ACM Transactions on Algorithms, vol. 3, no. 4 (2007), pp. 1-14.
Mining API patterns as partial orders from source code: from usage scenarios to specifications, Mithun Acharya, Tao Xie, Jian Pei, Jun Xu, Proc. ACM SIGSOFT Symposium on The Foundations of Software Engineering, 2007, pp. 25-34.
More Bang for Their Bucks: Assessing New Features for Online Advertisers, Diane Lambert, Daryl Pregibon, AdKDD07 (in the ACM digital library), 2007.
Multiple-Signal Duplicate Detection for Search Evaluation, Scott Huffman, April Lehman, Alexei Stolboushkin, Howard Wong-Toi, Fan Yang, Hein Roehrig, Proceedings of 30th Annual International ACM SIGIR Conference, 2007, pp. 223-230.
Music Identification with Weighted Finite-State Transducers, Eugene Weinstein, Pedro J. Moreno, Proceedings of the International Conference in Acoustics, Speech and Signal Processing (ICASSP), 2007.
Music identification, detection, and analysis in adverse conditions, M. Mohri, Pedro J. Moreno, Eugene Weinstein, Proceedings of the International Conference on Music Information Retrieval (ISMIR), 2007.
N-Gram Statistical Similarities and Differences between Chinese and English, Pei Cao, Stewart Yang, Hongjun Zhu, First IEEE International Conference on Semantic Computing, 2007.
On the (im)possibility of non-interactive correlation distillation, Ke Yang, Theoretical Computer Science, vol. 382, no 2. (2007), pp. 157-166.
On the Accuracy of Multi-hop Relative Location Estimation in Wireless Sensor Networks, Adel Youssef, Mohamed Younis, Moustafa Youssef, Ashok Agrawala, Proc. 2007 International Conference on Wireless Communications and Mobile Computing, pp. 481-486.
On the Approximability of TSP on Local Modifications of Optimally Solved Instances, Hans-Joachim Böckenhauer, Luca Forlizzi, Juraj Hromkovič, Joachim Kneis, Joachim Kupke, Guido Proietti, Peter Widmayer, Algorithmic Operations Research, vol. 2/2 (2007), pp. 83-93.
On the Complexity of Non-Projective Data-Driven Dependency Parsing, Ryan McDonald, Giorgio Satta, International Conference on Parsing Technologies, 2007, pp. 121-132.
On the Prospects for Building a Working Model of the Visual Cortex, Thomas Dean, Glenn Carroll, Richard Washington, Proceedings of AAAI-07, 2007, pp. 1597-1600.
One-pass boosting, Zafer Barutcuoglu, Philip M. Long, Rocco A. Servedio, NIPS, 2007.
Online learning of multiple tasks with a shared loss, Ofer Dekel, Philip M. Long, Yoram Singer, JMLR, vol. 8 (2007), pp. 2233-2264.
OpenFst: a General and Efficient Weighted Finite-State Transducer Library, Cyril Allauzen, Michael Riley, Johan Schalkwyk, Wojciech Skut, Mehryar Mohri, Proceedings of the 12th International Conference on Implementation and Application of Automata (CIAA 2007).
Optimal Suffix Selection, Gianni Frenceschini, S. Muthukrishnan, Proceedings of the Symposium on Theory of Computation, 2007, pp. 328-339.
Optimal Traversal Planning in Road Networks with Navigational Constraints, Leyla Kazemi, Cyrus Shahabi, Mehdi Sharifzadeh, Luc Vincent, ACM GIS (2007).
Ordinal Regression Based Subpixel Shift Estimation for Video Super-Resolution, Mithun Das Gupta, Shyamsundar Rajaram, Thomas S. Huang, Nemanja Petrovic, EURASIP Journal on Advances in Signal Processing, vol. 85963 (2007).
Organizing and Searching the World Wide Web of Facts - Step Two: Harnessing the Wisdom of the Crowds, Marius Pasca, Proceedings of the 16th International World Wide Web Conference (WWW-07), 2007, pp. 101-110.
Parallel Approximate Matrix Factorization for Kernel Methods, Kaihua Zhu, Hang Cui, Hongjie Bai, Jian Li, Zhihuan Qiu, Hao Wang, Hui Xu, Edward Y. Chang, IEEE International Conference on Multimedia and Expo(ICME), 2007.
Parallel Test Generation and Execution with Korat, Sasa Misailovic, Aleksandar Milicevic, Nemanja Petrovic, Sarfraz Khurshid, Darko Marinov, Proc. 6th Joint Meeting of the European Software Engineering Conference and the ACM SIGSOFT Symposium on the Foundations of Software Engineering, 2007.
Parallelizing Support Vector Machines on Distributed Computers, Edward Y. Chang, Kaihua Zhu, Hao Wang, Hongjie Bai, Jian Li, Zhihuan Qiu, Hang Cui, Neural Information Processing Systems (NIPS), 2007.
Paxos Made Live - An Engineering Perspective (2006 Invited Talk), Tushar Deepak Chandra, Robert Griesemer, Joshua Redstone, Proceedings of the 26th Annual ACM Symposium on Principles of Distributed Computing, 2007.
Power Provisioning for a Warehouse-sized Computer, Xiaobo Fan, Wolf-Dietrich Weber, Luiz André Barroso, The 34th ACM International Symposium on Computer Architecture, 2007.
Practical Gammatone-Like Filters for Auditory Modeling, Andreas G. Katsiamis, Emmanuel M. Drakakis, Richard F. Lyon, EURASIP Journal on Audio, Speech, and Music Processing, vol. 2007 (2007), pp. 12.
Practical MythTV: Building a PVR and Media Center PC, Michael Still, Stewart Smith, 2007, pp. 350.
Project Intelligence, Rong Ou, Pacific Northwest Software Quality Conference 2007 Proceedings, pp. 267-274.
Provable Data Possession at Untrusted Stores, Giuseppe Ateniese, Randal Burns, Reza Curtmola, Joseph Herring, Lea Kissner, Zachary Peterson, Dawn Song, Conference on Computer and Communications Security, 2007.
Query Suspend and Resume, Badrish Chandramouli, Chris Bond, Shivnath Babu, Jun Yang, Proc. ACM SIGMOD, 2007.
Query logs alone are not enough, Carrie Grimes, Diane Tang, Daniel Russell, WWW 2007 Workshop on Query Log Analysis: Social and Technological Changes.
RadixZip: Linear Time Compression of Token Streams, Binh Vo, Gurmeet Singh Manku, VLDB 2007 (33rd Intl. Conf. on Very Large Data Bases).
Raising Global Awareness with Google Earth, Rebecca Moore, Imaging Notes, vol. 22, no. 2 (2007), pp. 24-29.
Reconocimiento de Entidades, Resolución de Correferencia y Extracción de Relaciones, Enrique Alfonseca, F. Verdejo (ed.), Acceso y viabilidad de la información multilingüe en la red: el rol de la semántica, 2007.
Recursive Attribute Factoring, David Cohn, Deepak Verma, Karl Pfleger, Advances in Neural Information Processing Systems 19, 2007.
Relational Clustering by Symmetric Convex Coding, Bo Long, Zhongfei (Mark) Zhang, Xiaoyun Wu, Philip S. Yu, Proc. 24th ICML, 2007, pp. 569-576.
Review of The Body and the Screen: Theories of Internet Spectatorship, by Michele White, Carolyn Wei, Technical Communication, vol. 54 (2007), pp. 384-385.
Robust Collaborative Filtering, Bhaskar Mehta, Thomas Hofmann, Wolfgang Nejdl, ACM Conference on Recommender Systems, 2007, pp. 49-56.
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.
Selecting Observations Against Adversarial Objectives, Andreas Krause, H. Brendan McMahan, Carlos Guestrin, Anupam Gupta, Advances in Neural Information Processing Systems (NIPS 2007).
Selective Disclosure, Ben Laurie, 2007.
Session Viewer: Visual Exploratory Analysis of Web Session Logs, Heidi Lam, Daniel M. Russell, Diane Tang, Tamara Munzner, Symposium on Visual Analytics Science and Technology (VAST), 2007, pp. 147-154.
Sharing the cost more efficiently: Improved approximation for multicommodity rent-or-buy, L. Becchetti, J. Könemann, S. Leonardi, Martin Pál, ACM Transactions on Algorithms, vol. 3, no 2 (2007), pp. 23.
Skip Graphs, James Aspnes, Gauri Shah, ACM Transactions on Algorithms, vol. 3, no 4 (2007), pp. 1-25.
Social Dynamics of Early Stage Co-design in Developing Regions, Divya Ramachandran, Matthew Kam, Jane Chiu, CHI '07, 2007, pp. 1087-1096.
Sponsored Search with Contexts, Eyal Even-Dar, Michael Kearns, Jennifer Wortman, Internet and Network Economics (WINE), 2007, pp. 312-317.
Statistical Machine Translation for Query Expansion in Answer Retrieval, Stefan Riezler, Alexander Vasserman, Ioannis Tsochantaridis, Vibhu Mittal, Yi Liu, Proceedings of the 45th Annual Meeting of the Association for Computational Linguistics (ACL'07), 2007.
Stochastic Models for Budget Optimization in Search-Based Advertising, S. Muthukrishnan, Martin Pál, Zoya Svitkina, Internet and Network Economics (WINE), 2007, pp. 131-142.
Structured Models for Fine-to-Coarse Sentiment Analysis, Ryan McDonald, Kerry Hannan, Tyler Neylon, Mike Wells, Jeff Reynar, 45th Annual Meeting of the Association for Computational Linguistics (ACL 2007).
Studies in Lower Bounding Probability of Evidence using the Markov Inequality, Vibhav Gogate, Bozhena Bidyuk, Rina Dechter, UAI, 2007.
Subtyping a la Church, Adriana Compagnoni, Healfdene Goguen, Henk Barendregt Festschrift (2007) (to appear).
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), pp. 394-410.
TOLB: A Traffic-Oblivious Load-Balancing Protocol for Next-Generation Sensornets, Mohamed Aly, Anandha Gopalan, Proceedings of the International Conference on Distributed Computing in Sensor Networks (DCOSS), 2007.
Temporally Consistent Reconstruction from Multiple Video Streams using Enhanced Belief Propagation, E. Scott Larsen, Philippos Mordohai, Marc Pollefeys, Henry Fuchs, Eleventh IEEE International Conference on Computer Vision, 2007.
The Case for Energy-Proportional Computing, Luiz André Barroso, Urs Hölzle, IEEE Computer, vol. 40 (2007).
The Complete April Fools RFCs, Thomas A. Limoncelli, Peter H. Salus, 2007.
The Ghost In The Browser: Analysis of Web-based Malware, Niels Provos, Dean McNamee, Panayiotis Mavrommatis, Ke Wang, Nagendra Modadugu, First Workshop on Hot Topics in Understanding Botnets (HotBots '07), 2007.
The Need for Open Source Software in Machine Learning, Soren Sonnenburg, Mikio L. Braun, Cheng Soon Ong, Samy Bengio, Leon Bottou, Geoff Holmes, Yann LeCun, Klaus-Robert Mueller, Fernando Pereira, Carl-Edward Rasmussen, Gunnar Raetsch, Bernhard Schoelkopf, Alexander Smola, Pascal Vincent, Jason Weston, Robert C. Williamson, Journal of Machine Learning Research, vol. 8 (2007), pp. 2443-2466.
The Parameterized Approximability of TSP with Deadlines, Hans-Joachim Böckenhauer, Juraj Hromkovič, Joachim Kneis, Joachim Kupke, Theory of Computing Systems, vol. 41/3 (2007), pp. 431-444.
The Role of Context in Query Input: Using contexual signals to complete queries on mobile devices, Maryam Kamvar, Shumeet Baluja, 2007.
The Role of Documents vs. Queries in Extracting Class Attributes from Text, Marius Pasca, Benjamin Van Durme, Nikesh Garera, Proceedings of the 16th ACM Conference on Information and Knowledge Management (CIKM-2007), pp. 485-494.
The k-Traveling Repairmen Problem, Jittat Fakcharoenphol, Chris Harrelson, ACM Transactions on Algorithms, vol. 3, no. 4 (2007), pp. 1-16.
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.
Thinking but not seeing: think-aloud for non-sighted users, Philip Strain, A. Dawn Shaikh, Richard Boardman, CHI '07, 2007, pp. 1851-1856.
Towards the Perfect Infrastructure for Usability Testing on Mobile Devices, Rudy Schusteritsch, Carolyn Wei, Mark LaRosa, CHI '07 extended abstracts on Human factors in computing systems, 2007, pp. 1839-1844.
Tradeoffs in Retrofitting Security: An Experience Report, Mark S. Miller, Dynamic Languages Symposium, 2007.
Trust 2.1: advancing the trust debate, Jens Riegelsberger, Asimina Vasalou, CHI '07, 2007.
Typed Normal Form Bisimulation, Soren B. Lassen, Paul Blain Levy, Proceedings of the 21st International Workshop on Computer Science Logic (CSL'07), 2007, pp. 283-297.
Using FindBugs on Production Software, Nathaniel Ayewah, J. David Morgenthaler, John Penix, William Pugh, YuQian Zhou, Proc. OOPSLA'07, 2007.
Using structural cues to guide readers on the internet, Jan H. Spyridakis, Kathryn A. Mobrand, Elisabeth Cuddihy, Carolyn Y. Wei, Information Design Journal, vol. 15 (2007), pp. 242-259.
Virtual Honeypots: From Botnet Tracking to Intrusion Detection, Niels Provos, Thorsten Holz, 2007.
Weakly-Supervised Discovery of Named Entities Using Web Search Queries, Marius Pasca, Proceedings of the 16th ACM Conference on Information and Knowledge Management (CIKM-2007), pp. 683-690.
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.
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, pp. 2832-2837.
When two methods are better than one: Combining user study with cognitive modeling, Andrea Knight, Guy Pyrzak, Collin Green, CHI '07, 2007, pp. 1783-1788.
Why There's Antifreeze in Your Toothpaste: The Chemistry of Household Ingredients, Simon Quellen Field, 2007, pp. 240.
A General Regression Framework for Learning String-to-String Mappings, Corinna Cortes, Mehryar Mohri, Jason Weston, Predicting Structured Data, 2007.
A Machine Learning Framework for Spoken-Dialog Classification, Corinna Cortes, Patrick Haffner, Mehryar Mohri, Handbook on Speech Processing and Speech Communication, Part E: Speech recognition, 2007.
An Alternative Ranking Problem for Search Engines, Corinna Cortes, Mehryar Mohri, Ashish Rastogi, Proceedings of the 6th Workshop on Experimental Algorithms (WEA 2007), pp. 1-21.
L_p Distance and Equivalence of Probabilistic Automata, Corinna Cortes, Mehryar Mohri, Ashish Rastogi, International Journal of Foundations of Computer Science, vol. to appear (2007).
Learning Languages with Rational Kernels, Corinna Cortes, Leonid Kontorovich, Mehryar Mohri, Proceedings of The 20th Annual Conference on Computational Learning Theory (COLT 2007).
Magnitude-Preserving Ranking Algorithms, Corinna Cortes, Mehryar Mohri, Ashish Rastogi, Proceedings of the Twenty-fourth International Conference on Machine Learning (ICML 2007).
On Transductive Regression, Corinna Cortes, Mehryar Mohri, Advances in Neural Information Processing Systems (NIPS 2006), 2007.
On the Computation of the Relative Entropy of Probabilistic Automata, Corinna Cortes, Mehryar Mohri, Ashish Rastogi, Michael Riley, International Journal of Foundations of Computer Science, vol. to appear (2007).
Robust Music Identification, Detection, and Analysis, Mehryar Mohri, Pedro Moreno, Eugene Weinstein, Proceedings of the 8th International Conference on Music Information Retrieval (ISMIR 2007).
Speech Recognition with Weighted Finite-State Transducers, Mehryar Mohri, Fernando C. N. Pereira, Michael Riley, Handbook on Speech Processing and Speech Communication, Part E: Speech recognition, 2007.

Selected 2006 publications (122)

"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, pp. 65-68.
A Context Pattern Induction Method for Named Entity Extraction, Partha Pratim Talukdar, Thorsten Brants, Mark Liberman, Fernando Pereira, Proceedings of CoNLL-X, 2006, pp. 141-148.
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, pp. 937-939.
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 Method for Making Password-Based Key Exchange Resilient to Server Compromise, Craig Gentry, Philip MacKenzie, Zulfikar Ramzan, Advances in Cryptology - CRYPTO 2006, pp. 142-159.
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, pp. 156-167.
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, pp. 377-386.
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, pp. 153-162.
Achieving completion time guarantees in an opportunistic data migration scheme, Jianyong Zhang, Prasenjit Sarkar, Anand Sivasubramaniam, ACM SIGMETRICS Performance Evaluation Review, vol. 33 (2006), pp. 11-16.
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.
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, pp. 199-208.
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), vol. 9 (2006), pp. 191-200.
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.
An O(log n) Approximation Ratio for the Asymmetric Traveling Salesman Path Problem, Chandra Chekuri, Martin Pál, Proceedings of APPROX 2006.
Approximate reasoning for real-time probabilistic processes, Vineet Gupta, Radha Jagadeesan, Prakash Panangaden, Logical Methods in Computer Science, vol. 2 (2006).
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.
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.
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, pp. 205-218.
Bootstrapping Path-Based Pronoun Resolution, Shane Bergsma, Dekang Lin, Proceedings of the 21st International Conference on Computational Linguistics and 44th Annual Meeting of the Association for Computational Linguistics, 2006, pp. 33-40.
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.
Cluster Ranking with an Application to Mining Mailbox Networks, Ziv Bar-Yossef, Ido Guy, Ronny Lempel, Yoelle S. Maarek, Vladimir Soroka, ICDM, 2006, pp. 63-74.
Clustering graphs by weighted substructure mining, Koji Tsuda, Taku Kudo, Proceedings of the 23rd international conference on Machine learning, 2006, pp. 953-960.
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.
Content Fingerprinting Using Wavelets, Shumeet Baluja, Michele Covell, Proceedings of the Conference of Visual Media Production, 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.
Data Fusion and Multicue Data Matching by Diffusion Maps, Stéphane Lafon, Yosi Keller, Ronald R. Coifman, IEEE Trans. Pattern Anal. Mach. Intell., vol. 28 (2006), pp. 1784-1797.
Data Management for Internet-Scale Single-Sign-On, Sharon E. Perl, Margo Seltzer, Proceedings of the 3rd Workshop on Real, Large Distributed Systems, 2006.
Data integration: the teenage years, Alon Halevy, Anand Rajaraman, Joann Ordille, Proc. 32nd International Conference on Very Large Databases, 2006, pp. 9-16.
Data management projects at Google, Wilson Hsieh, Jayant Madhavan, Rob Pike, SIGMOD Conference, 2006, pp. 725-726.
Dense Subgraph Extraction, David Gibson, Ravi Kumar, Kevin S. McCurley, Andrew Tomkins, in: Mining Graph Data, 2006, pp. 411-441.
Dependency trees in sub-linear time and bounded memory, Dan Pelleg, Andrew W. Moore, VLDB J., vol. 15 (2006), pp. 250-262.
Efficient Learning of Label Ranking by Soft Projections onto Polyhedra, S. Shalev-Shwartz, Y. Singer, Journal of Machine Learning Research (2006).
Eliminating Dependent Pattern Matching, Healfdene Goguen, Conor McBride, James McKinna, Essays Dedicated to Joseph A. Goguen, 2006, pp. 521-540.
Experiences with MapReduce, an abstraction for large-scale computation, Jeffrey Dean, Proc. 15th International Conference on Parallel Architectures and Compilation Techniques, 2006, pp. 1.
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, pp. 93-102.
Finding Near-Duplicate Web Pages: A Large-Scale Evaluation of Algorithms, Monika Henzinger, Proc. SIGIR, 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.
Globally Minimal Surfaces by Continuous Maximal Flows, Ben Appleton, Hugues Talbot, IEEE Trans. Pattern Anal. Mach. Intell., vol. 28 (2006), pp. 106-118.
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, pp. 255-266.
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, pp. 297-306.
High-efficiency power supplies for home computers and servers, Urs Hölzle, Bill Weihl, 2006, pp. 1-3.
How Friendships Form, David Marmaros, Bruce Sacerdote, The Quarterly Journal of Economics, vol. 121 (2006).
How to design a good API and why it matters, Joshua Bloch, Proc. 21st ACM SIGPLAN conference, 2006, pp. 506-507.
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, pp. 747.
Incorporating Eyetracking into User Studies at Google, Laura A. Granka, Kerry Rodden, Proceedings of ACM CHI 2006 workshop on Getting a Measure of Satisfaction from Eyetracking in Practice.
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, pp. 313-330.
Integrating probabilistic extraction models and data mining to discover relations and patterns in text, Aron Culotta, Andrew McCallum, Jonathan Betz, HLT-NAACL, 2006, pp. 296-303.
Introduction to the special issue on XML retrieval, Ricardo Baeza-Yates, Norbert Fuhr, Yoelle Maarek, ACM Transactions on Information Systems, vol. 24 (2006), pp. 405-406.
Knapsack auctions, Gagan Aggarwal, Jason D. Hartline, SODA, 2006, pp. 1083-1092.
LCSD: Library-Centric Software Design, Josh Bloch, Jaakko Jäarvi, David Musser, Sibylle Schupp, Jeremy Siek, Proc. OOPSLA, 2006, pp. 616-618.
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.
Language Modeling and Encryption on Packet Switched Networks, Kevin S. McCurley, Advances in Cryptology: Proc. Eurocrypt 2006, pp. 359-372.
Large Scale Image-Based Adult-Content Filtering, Henry A. Rowley, Yushi Jing, Shumeet Baluja, 1st International Conference on Computer Vision Theory, 2006.
Learning Invariant Features Using Inertial Priors, Thomas Dean, Annals of Mathematics and Artificial Intelligence, vol. 47 (2006), pp. 223-250.
Learning to Advertise, Anísio Lacerda, Marco Cristo, Marcos André Gonçalves, Weiguo Fan, Nivio Ziviani, Berthier Ribeiro-Neto, Proc. SIGIR, 2006, pp. 549-556.
Limits to Anti Phishing, Jeff Nelson, David Jeske, Proceedings of the W3c Security and Usability Workshop, 2006, pp. 5.
Linear work suffix array construction, Juha Kärkkäinen, Peter Sanders, Stefan Burkhardt, Journal of the ACM, vol. 6 (2006), pp. 918-936.
Location location location: viewing patterns on WWW pages, Laura A. Granka, Helene Hembrooke, Geri Gay, ETRA, 2006, pp. 43.
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.
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, pp. 862-871.
Mining the Web to Determine Similarity Between Words, Objects, and Communities, Mehran Sahami, Proceedings of the 19th International FLAIRS Conference (FLAIRS-2006).
Modular Software Upgrades for Distributed Systems, Sameer Ajmani, Barbara Liskov, Liuba Shrira, European Conference on Object-Oriented Programming (ECOOP), 2006.
Monitoring Networked Applications with Incremental Quantile Estimation (with discussion), John M. Chambers, David A. James, Diane Lambert, Scott Vander Wiel, Statistical Science, vol. 21 (2006), pp. 463-475.
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, pp. 809-816.
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, pp. 2.
No IM please, We're Testing, Richard Boardman, Conference on Human Factors in Computing Systems, 2006, pp. 81-86.
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, pp. 445-465.
On boundaries of highly visible spaces and applications, John H. Reif, Zheng Sun, Theor. Comput. Sci., vol. 354 (2006), pp. 379-390.
On discretization methods for approximating optimal paths in regions with direction-dependent costs, Zheng Sun, Tian-Ming Bu, Inf. Process. Lett., vol. 97 (2006), pp. 146-152.
On-the-fly Sharing for Streamed Aggregation, Sailesh Krishnamurthy, Chung Wu, Michael J. Franklin, SIGMOD Conference, 2006, pp. 623-634.
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, vol. 7 (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, vol. 14 (2006), pp. 1104-1117.
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, pp. 1400-1405.
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.
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, pp. 37-46.
Panels: Design Communication, Scott Jenson, Harry Sadler, Charlie Hill, Carlo DiSalvo, CHI '06 Extended Abstracts on Human Factors in Computing Systems, 2006, pp. 49-52.
Parallel Assignments in Software Model Checking, Murray Stokely, Sagar Chaki, Joel Ouaknine, Electr. Notes Theor. Comput. Sci., vol. 157 (2006), pp. 77-94.
Playing games in many possible worlds, Matt Lepinski, David Liben-Nowell, Seth Gilbert, April Rasala Lehman, ACM Conference on Electronic Commerce, 2006, pp. 150-159.
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.
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.
Principles of dataspace systems, Alon Y. Halevy, Michael J. Franklin, David Maier, PODS, 2006, pp. 1-9.
Privacy-Enhancing Technologies, Stephen A. Weis, IEEE Security and Privacy, vol. 4 (2006), pp. 59.
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).
Programmable clustering, Sreenivas Gollapudi, Ravi Kumar, D. Sivakumar, PODS, 2006, pp. 348-354.
Quantum Algorithms for Some Hidden Shift Problems, Wim van Dam, Sean Hallgren, Lawrence Ip, SIAM Journal on Computing, vol. 36 (2006), pp. 763-778.
Query by Semantic Example, Nikhil Rasiwasia, Nuno Vasconcelos, Pedro J. Moreno, CIVR, 2006, pp. 51-60.
Reasoning about Partially Observed Actions, Megan Nance, Adam Vogel, Eyal Amir, AAAI, 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, pp. 404-428.
Retroactive Answering of Search Queries, Beverly Yang, Glen Jeh, Proc. International World Wide Web Conference, 2006, pp. 457-466.
Return of Gonzo Gizmos, Simon Quellen Field, 2006, pp. 1-147.
Scalable Inference in Hierarchical Generative Models, Thomas Dean, Proceedings of the Ninth International Symposium on Artificial Intelligence and Mathematics, 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, pp. 183 - 188.
Search Worms, Niels Provos, Joe McClain, Ke Wang, WORM '06: Proceedings of the 4th ACM workshop on Recurring malcode, 2006, pp. 1-8.
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, pp. 445-452.
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, vol. 33 (2006), pp. 29-35.
Sender Reputation in a Large Webmail Service, Bradley Taylor, Third Conference on Email and Anti-Spam (CEAS 2006).
Simple Efficient Load-Balancing Algorithms for Peer-to-Peer Systems, David R. Karger, Matthias Ruhl, Theory of Computing Systems, vol. 39, no. 6 (2006), pp. 787-804.
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, pp. 799-806.
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.
Soft Syntactic Constraints for Word Alignment through Discriminative Training, Colin Cherry, Dekang Lin, Proceedings of the COLING/ACL 2006 Main Conference Poster Sessions, pp. 105-112.
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 Effects of Faults on Network Expansion, Amithaba Bagchi, Ankur Bhargava, Amitabh Chaudhary, David Eppstein, Christian Scheideler, Theory of Computing Systems, vol. 39, no. 6 (2006), pp. 903-928.
The Mobile Web in Developing Countries, Ravi Jain, W3C Workshop on the Mobile Web in Developing Countries, 2006.
Time-Scale Modification for 3G-Telephony Video, Michele Covell, Sumit Roy, Bo Shen, Proceedings of the 2006 International Workshop on Multimedia Signal Processing.
Truthful auctions for pricing search keywords, Gagan Aggarwal, Ashish Goel, Rajeev Motwani, ACM Conference on Electronic Commerce, 2006, pp. 1-7.
ULDBs: databases with uncertainty and lineage, Omar Benjelloun, Anish Das Sarma, Alon Halevy, Jennifer Widom, Proc. 32nd International Conference on Very Large Databases, 2006, pp. 953-964.
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), pp. 9-16.
Using Many Machines to Handle an Enormous Error-Correcting Code, Jon Feldman, Proc. IEEE Information Theory Workshop (ITW), 2006.
Using annotations in enterprise search, Pavel A. Dmitriev, Nadav Eiron, Marcus Fontoura, Eugene Shekita, WWW, 2006, pp. 811-817.
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, pp. 345-350.
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, pp. 377-386.
binpac: A yacc for Writing Application Protocol Parsers, Ruoming Pang, Vern Paxson, Robin Sommer, Larry Peterson, Proc. 6th ACM SIGCOMM on Internet Measurement, 2006, pp. 289-300.
A Unified Construction of the Glushkov, Follow, and Antimirov Automata, Cyril Allauzen, Mehryar Mohri, Proceedings of the 31st International Symposium on Mathematical Foundations of Computer Science (MFCS 2006), pp. 110-121.
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).
Learning Linearly Separable Languages, Leonid Kontorovich, Corinna Cortes, Mehryar Mohri, Proceedings of The 17th International Conference on Algorithmic Learning Theory (ALT 2006).
On a Common Fallacy in Computational Linguistics, Mehryar Mohri, Richard Sproat, A Man of Measure: Festschrift in Honour of Fred Karlsson on this 60th Birthday, 2006, pp. 432-439.
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).
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).

Selected 2005 publications (54)

A Computational Model of the Cerebral Cortex, Thomas Dean, Proceedings of AAAI-05, 2005, pp. 938-943.
A Loopless Gray Code for Minimal Signed-Binary Representations, Gurmeet Singh Manku, Joe Sawada, ESA 2005 (13th Annual European Symposium on Algorithms), pp. 438-447.
A New Perspective on an Old Perceptron Algorithm, Shai Shalev-Shwartz, Yoram Singer, COLT, 2005, pp. 264-278.
A New Perspective on an Old Perceptron Algorithm, S. Shalev-Shwartz, Y. Singer, Proceedings of the Eighteenth Annual Conference on Computational Learning Theory, 2005.
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, pp. 58-65.
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), pp. 119-130.
Boosting Sex Identification Performance, Shumeet Baluja, Henry A. Rowley, Proceedings of the Seventeenth Innovative Applications of Artificial Intelligence Conference, 2005, pp. 1508-1513.
Challenges in running a commercial search engine, Amit Singhal, SIGIR, 2005, pp. 432.
Concept-based interactive query expansion, Bruno M. Fonseca, Paulo Braz Golgher, Bruno Possas, Berthier A. Ribeiro-Neto, Nivio Ziviani, CIKM, 2005, pp. 696-703.
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, pp. 793.
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.
Data-Driven Online to Batch Conversions, Ofer Dekel, Yoram Singer, NIPS, 2005.
Decentralized algorithms using both local and random probes for P2P load balancing, Krishnaram Kenthapadi, Gurmeet Singh Manku, SPAA 2005 (17th ACM Symposium on Parallelism in Algorithms an Architectures), pp. 135-144.
Eager Normal Form Bisimulation, Soren B. Lassen, Proceedings of the 20th Annual IEEE Symposium on Logic in Computer Science (LICS' 05), 2005, pp. 345-354.
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), pp. 678-684.
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), pp. 280-292.
Hyperlink analysis on the world wide web, Monika Rauch Henzinger, Hypertext, 2005, pp. 1-3.
Independently Extensible Solutions to the Expression Problem, Matthias Zenger, Martin Odersky, FOOL, 2005.
Information Discovery-Needles and Haystacks, Carl Lagoze, Amit Singhal, IEEE Internet Computing, vol. 9 (2005), pp. 16-18.
Interpreting the Data: Parallel Analysis with Sawzall, Rob Pike, Sean Dorward, Robert Griesemer, Sean Quinlan, Scientific Programming Journal, vol. 13 (2005), pp. 277-298.
Java Puzzlers: Traps, Pitfalls, and Corner Cases, Joshua Bloch, Neal Gafter, 2005.
Large Scale Performance Measurement of Content-Based Automated Image-Orientation Detection, Shumeet Baluja, Henry A. Rowley, International Conference on Image Processing, 2005.
Local Grammar Algorithms, Mehryar Mohri, Inquiries into Words, Constraints, and Contexts. Festschrift in Honour of Kimmo Koskenniemi on his 60th Birthday, 2005, pp. 84-93.
Loss Bounds for Online Category Ranking, K. Crammer, Y. Singer, Proceedings of the Eighteenth Annual Conference on Computational Learning Theory, 2005.
Margin-Based Ranking Meets Boosting in the Middle, Cynthia Rudin, Corinna Cortes, Mehryar Mohri, Robert E. Schapire, Proc. of the 18th Annual Conference on Computational Learning Theory (COLT 2005), pp. 63-78.
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), pp. 193-204.
Mobile search with text messages: designing the user experience for Google SMS, Rudy Schusteritsch, Shailendra Rao, Kerry Rodden, Proceedings of ACM CHI 2005.
Networking proposal for TR2, Gerhard Wesp, 2005.
Online Multiclass Learning with k-Way Limited Feedback and an Application to Utterance Classification, Hiyan Alshawi, Machine Learning, vol. 60 (2005).
Online Ranking by Projecting, K. Crammer, Y. Singer, Neural Computation, vol. 17 (2005).
Oral Mucosal Microvascular Network Abnormalities in De Novo Mutation Achondroplasia, C. D. Felice, S. Parrini, G. D. Maggio, R. N. Laurini, K. Shirriff, Fractals, vol. 13 (2005).
Papillon: Greedy Routing in Rings, Ittai Abraham, Dahlia Malkhi, Gurmeet Singh Manku, DISC, 2005, pp. 514-515.
Phoneme Alignment Based on Discriminative Learning, J. Keshet, S. Shalev-Shwartz, Y. Singer, D. Chazan, Interspeech, 2005.
Scalable Component Abstractions, Martin Odersky, Matthias Zenger, OOPSLA, 2005, pp. 41-57.
Semi-Supervised Self-Training of Object Detection Models, Chuck Rosenberg, Martial Hebert, Henry Schneiderman, WACV/MOTION, 2005, pp. 29-36.
Special Review Issue, Donald Perlis, Peter Norvig, Artif. Intell., vol. 169 (2005), pp. 103-212.
Systems Support for Preemptive Disk Scheduling, Zoran Dimitrijević, Raju Rangaswami, Edward Y. Chang, IEEE Trans. Computers, vol. 54 (2005), pp. 1314-1326.
The Definitive Guide to ImageMagick, Michael Still, 2005, pp. 335.
The Forgetron: A Kernel-Based Perceptron on a Fixed Budget, Ofer Dekel, Shai Shalev-Shwartz, Yoram Singer, NIPS, 2005.
The Price of Performance: An Economic Case for Chip Multiprocessing, Luiz Andre Barroso, ACM Queue, vol. 3 (2005), pp. 48-53.
The design principles and algorithms of a weighted grammar library, Cyril Allauzen, Mehryar Mohri, Brian Roark, Int. J. Found. Comput. Sci., vol. 16 (2005), pp. 403-421.
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, pp. 86-95.
Thwarting Virtual Bottlenecks in Multi-Bitrate Streaming Servers, Bin Liu, Raju Rangaswami, Zoran Dimitrijević, IEEE RTSS, 2005.
Trickle: A Userland Bandwidth Shaper for Unix-like Systems, Marius Eriksen, USENIX Annual Technical Conference, FREENIX Track, 2005, pp. 61-70.
Unweaving a web of documents, R. Guha, Ravi Kumar, D. Sivakumar, Ravi Sundaram, KDD, 2005, pp. 574-579.
A Comparison of Classifiers for Detecting Emotion from Speech, Izhak Shafran, Mehryar Mohri, Proceedings of the International Conference on Acoustics, Speech, and Signal Processing (ICASSP 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).
Confidence Intervals for the Area under the ROC Curve, Corinna Cortes, Mehryar Mohri, Advances in Neural Information Processing Systems (NIPS 2004), 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).
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), pp. 63-78.
Moment Kernels for Regular Distributions, Corinna Cortes, Mehryar Mohri, Machine Learning, vol. 60 (2005), pp. 117-134.
Multi-Armed Bandit Algorithms and Empirical Evaluation, Joannès Vermorel, Mehryar Mohri, Proceedings of the 16th European Conference on Machine Learning (ECML 2005).
Statistical Natural Language Processing, Mehryar Mohri, Applied Combinatorics on Words, 2005.
The Design Principles and Algorithms of a Weighted Grammar Library, Cyril Allauzen, Mehryar Mohri, Brian Roark, International Journal of Foundations of Computer Science, vol. 16 (2005).

Selected 2004 publications (15)

A Virtual Honeypot Framework, Niels Provos, USENIX Security Symposium, 2004, pp. 1-14.
Acquisition of Categorized Named Entities for Web Search, Marius Pasca, Proceedings of the 13th ACM Conference on Information and Knowledge Management (CIKM-04), 2004, pp. 137-145.
Algorithmic Aspects of Web Search Engines, Monika Rauch Henzinger, ESA, 2004, pp. 3.
Efficient Face Orientation Discrimination, Shumeet Baluja, Mehran Sahami, Henry A. Rowley, International Conference on Image Processing (ICIP-2004).
Hancock: A language for analyzing transactional data streams, Corinna Cortes, Kathleen Fisher, Daryl Pregibon, Anne Rogers, Frederick Smith, ACM Trans. Program. Lang. Syst., vol. 26 (2004), pp. 301-338.
Internet Searching, Peter Norvig, Computer Science: Reflections on the Field, Reflections from the Field, 2004.
MapReduce: Simplified Data Processing on Large Clusters, Jeffrey Dean, Sanjay Ghemawat, OSDI'04: Sixth Symposium on Operating System Design and Implementation, 2004, pp. 137-150.
Monkey See, Monkey Do: A Tool for TCP Tracing and Replaying, Yu-Chung Cheng, Urs Hoezle, Neal Cardwell, Stefan Savage, Geoffrey M. Voelker, USENIX Annual Technical Conference, General Track, 2004.
On the Streaming Model Augmented with a Sorting Primitive, Gagan Aggarwal, Mayur Datar, Sridhar Rajagopalan, Matthias Ruhl, FOCS, 2004, pp. 540-549.
The Happy Searcher: Challenges in Web Information Retrieval, Mehran Sahami, Vibhu Mittal, Shumeet Baluja, Henry A. Rowley, The Eighth Pacific Rim International Conference on Artificial Intelligence (PRICAI-2004).
The Past, Present and Future of Web Information Retrieval, Monika Rauch Henzinger, PODS, 2004, pp. 46.
The Past, Present, and Future of Web Search Engines, Monika Rauch Henzinger, ICALP, 2004, pp. 3.
Topology discovery in heterogeneous IP networks: the, Yuri Breitbart, Minos N. Garofalakis, Ben Jai, Cliff Martin, Rajeev Rastogi, Avi Silberschatz, IEEE/ACM Trans. Netw., vol. 12 (2004), pp. 401-414.
Distribution Kernels Based on Moments of Counts, Corinna Cortes, Mehryar Mohri, Proceedings of the Twenty-First International Conference on Machine Learning (ICML 2004).
Rational Kernels: Theory and Algorithms, Corinna Cortes, Patrick Haffner, Mehryar Mohri, Journal of Machine Learning Research (JMLR), vol. 5 (2004), pp. 1035-1062.

Selected 2003 publications (12)

A Retrospective on "Paradigms of AI Programming", Peter Norvig, Vivek (A Quarterly in Artificial Intelligence), vol. 15 (2003).
A social network caught in the Web, Lada A. Adamic, Orkut Buyukkokten, Eytan Adar, First Monday, vol. 8 (2003).
Extracting knowledge from the World Wide Web, Monika Henzinger, Steve Lawrence, Mapping Knowledge Domains, 2003.
Improving Host Security with System Call Policies, Niels Provos, 12th USENIX Security Symposium, 2003.
Mining Optimized Gain Rules for Numeric Attributes, Sergey Brin, Rajeev Rastogi, Kyuseok Shim, IEEE Trans. Knowl. Data Eng., vol. 15 (2003), pp. 324-338.
Patterns on the Web, Krishna Bharat, SPIRE, 2003, pp. 1-15.
Preventing Privilege Escalation, Niels Provos, Markus Friedl, Peter Honeyman, 12th USENIX Security Symposium, 2003.
Query-Free News Search, Monika Henzinger, Bay-Wei Chang, Brian Milch, Sergey Brin, Proceedings of the 12th International World Wide Web Conference (WWW-2003).
The Google File System, Sanjay Ghemawat, Howard Gobioff, Shun-Tak Leung, Proceedings of the 19th ACM Symposium on Operating Systems Principles, 2003, pp. 20-43.
Web Search for a Planet: The Google Cluster Architecture, Luiz Andre Barroso, Jeffrey Dean, Urs Hölzle, IEEE Micro, vol. 23 (2003), pp. 22-28.
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, pp. 199-209.
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, pp. 413-414.

Selected 2002 publications (4)

Artificial Intelligence: A Modern Approach, Stuart Russell, Peter Norvig, 2002.
Computers, Use Of, Peter Norvig, 2002.
Report on the Mobile Search Workshop at WWW 2002, Aya Soffer, Yoelle S. Maarek, Bay-Wei Chang, SIGMOD Record, vol. 31 (2002), pp. 68-71.
Searching the Web by Voice, Alexander Franz, Brian Milch, Proceedings of the 19th International Conference on Computational Linguistics (COLING), 2002, pp. 1213-1217.

Selected 2001 publications (5)

Defending Against Statistical Steganalysis, Niels Provos, 10th USENIX Security Symposium, 2001.
Intelligent Help Systems for UNIX, Stephen J. Hegner, Paul McKevitt, Peter Norvig, Robert Wilensky, 2001.
Jscheme: A Dialect of Scheme for Scripting in Java,, Ken Anderson, Tim Hickey, Peter Norvig, Proceedings of the MIT Dynamic Languages Seminar, 2001.
Modern Information Retrieval: A Brief Overview, Amit Singhal, IEEE Data Eng. Bull., vol. 24 (2001), pp. 35-43.
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.

Selected 2000 publications (3)

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., vol. 23 (2000), pp. 21-26.
A Comparison of Techniques to Find Mirrored Hosts on the WWW, Krishna Bharat, Andrei Z. Broder, Jeffrey Dean, Monika Rauch Henzinger, JASIS, vol. 51 (2000), pp. 1114-1122.
Encrypting Virtual Memory, Niels Provos, 9th USENIX Security Symposium (2000).

Selected 1999 publications (2)

A Future-Adaptable Password Scheme, Niels Provos, David Mazières, USENIX Annual Technical Conference, FREENIX Track, 1999.
Cryptography in OpenBSD: An Overview, Theo de Raadt, Niklas Hallqvist, Artur Grabowski, Angelos D. Keromytis, Niels Provos, USENIX Annual Technical Conference, FREENIX Track, 1999.

Selected 1998 publications (4)

Extracting Patterns and Relations from the World Wide Web, Sergey Brin, WebDB, 1998, pp. 172-183.
Scalable Techniques for Mining Causal Structures, Craig Silverstein, Sergey Brin, Rajeev Motwani, Jeffrey D. Ullman, VLDB, 1998, pp. 594-605.
The Anatomy of a Large-Scale Hypertextual Web Search Engine, Sergey Brin, Lawrence Page, Computer Networks, vol. 30 (1998), pp. 107-117.
What can you do with a Web in your Pocket?, Sergey Brin, Rajeev Motwani, Lawrence Page, Terry Winograd, IEEE Data Eng. Bull., vol. 21 (1998), pp. 37-47.