|
Google Research
Other Google Resources
|
Below is a partial list of publications by people after joining Google,
organized by category. There is also a list
organized by year, and an
atom feed
 is also available.
A Truthful Mechanism for Offline Ad Slot Scheduling, Jon Feldman, S. Muthukrishnan, Evdokia Nikolova, Martin Pal, Symposium on Algorithmic Game Theory, 2008 (to appear).
Algorithmen für dynamische geometrische Datenströme, Gereon Frahling, Ausgezeichnete Informatikdissertationen 2006 (Outstanding Informatics dissertations 2006), 2008 (to appear).
Attack Resistant Collaborative Filtering, Bhaskar Mehta, Wolfgang Nejdl, The 31st Annual International ACM SIGIR Conference (SIGIR) (2008).
Improved Algorithms for Orienteering and Related Problems, Chandra Chekuri, Nitish Korula, Martin Pál, Proc. 19th Annual Symposium on Discrete Algorithms (SODA), 2008.
On Distributing Symmetric Streaming Computations, Jon Feldman, S. Muthukrishnan, Anastasios Sidiropoulos, Cliff Stein, Zoya Svitkina, Proc. 19th Annual Symposium on Discrete Algorithms (SODA), 2008.
Physics, Topology, Logic and Computation: A Rosetta Stone, John Baez, Michael Stay, New Structures in Physics, 2008 (to appear).
Using Mixture Models for Collaborative Filtering, Jon Kleinberg, Mark Sandler, Journal of Computer and System Science, vol. 74, no. 1 (2008), pp. 49-69.
A Fast k-Means Implementation using Coresets, Gereon Frahling, Christian Sohler, International Journal of Computational Geometry and Applications (IJCGA) (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 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 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.
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.
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).
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.
Budget Optimization in Search-Based Advertising Auctions, Jon Feldman, S. Muthukrishnan, Martin Pál, Cliff Stein, Proc. ACM Conference on Electronic Commerce, 2007.
Combinatorial algorithms for web search engines: three success stories, Monika Henzinger, Proc. ACM SODA Symposium on Discrete Algorithms, 2007, pp. 1022-1026.
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 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.
Estimating Clustering Indexes in Data Streams, Luciana Buriol, Gereon Frahling, Stefano Leonardi, Christian Sohler, Proc. 15th European Symposium on Algorithms (ESA), 2007 (to appear).
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.
Hierarchical Mixture Models: A probabilistic Analysis, Mark Sandler, KDD, 2007, pp. 580-589.
Integrity and its Applications, Qunwei Zheng, Sibabrata Ray, Xiaoyan Hong, Lei Tang, Li Gao, ACM Southeast Regional Conference, 2007, pp. 350-354.
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.
Minimizing Weighted Flow Time, Nikhil Bansal, Kedar Dhamdhere, ACM Transactions on Algorithms, vol. 3, no. 4 (2007), pp. 1-14.
More Bang for Their Bucks: Assessing New Features for Online Advertisers, Diane Lambert, Daryl Pregibon, AdKDD (in the ACM digital library), 2007 (to appear).
On the (im)possibility of non-interactive correlation distillation, Ke Yang, Theoretical Computer Science, vol. 382, no 2. (2007), pp. 157-166.
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.
RadixZip: Linear Time Compression of Token Streams, Binh Vo, Gurmeet Singh Manku, VLDB 2007 (33rd Intl. Conf. on Very Large Data Bases).
Robust Collaborative Filtering, Bhaskar Mehta, Thomas Hofmann, Wolfgang Nejdl, ACM Conference on Recommender Systems, 2007, pp. 49-56.
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.
Sponsored Search with Contexts, Eyal Even-Dar, Michael Kearns, Jennifer Wortman, Internet and Network Economics (WINE), 2007, pp. 312-317.
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.
Subtyping a la Church, Adriana Compagnoni, Healfdene Goguen, Henk Barendregt Festschrift (2007) (to appear).
The k-Traveling Repairmen Problem, Jittat Fakcharoenphol, Chris Harrelson, ACM Transactions on Algorithms, vol. 3, no. 4 (2007), pp. 1-16.
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.
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).
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).
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.
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 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).
Bidding to the Top: VCG and Equilibria of Position-Based Auctions, Gagan Aggarwal, Jon Feldman, S. Muthukrishnan, Proceedings of the Fourth Workshop on Approximation and Online Algorithms (WAOA), 2006.
Eliminating Dependent Pattern Matching, Healfdene Goguen, Conor McBride, James McKinna, Essays Dedicated to Joseph A. Goguen, 2006, pp. 521-540.
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.
How Friendships Form, David Marmaros, Bruce Sacerdote, The Quarterly Journal of Economics, vol. 121 (2006).
Knapsack auctions, Gagan Aggarwal, Jason D. Hartline, SODA, 2006, pp. 1083-1092.
Linear work suffix array construction, Juha Kärkkäinen, Peter Sanders, Stefan Burkhardt, Journal of the ACM, vol. 6 (2006), pp. 918-936.
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.
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.
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.
Programmable clustering, Sreenivas Gollapudi, Ravi Kumar, D. Sivakumar, PODS, 2006, pp. 348-354.
Truthful auctions for pricing search keywords, Gagan Aggarwal, Ashish Goel, Rajeev Motwani, ACM Conference on Electronic Commerce, 2006, pp. 1-7.
Using Many Machines to Handle an Enormous Error-Correcting Code, Jon Feldman, Proc. IEEE Information Theory Workshop (ITW), 2006.
Efficient Computation of the Relative Entropy of Probabilistic Automata, Corinna Cortes, Mehryar Mohri, Ashish Rastogi, Michael Riley, Proceedings of the 7th Latin American Symposium (LATIN 2006).
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).
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.
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.
On the Streaming Model Augmented with a Sorting Primitive, Gagan Aggarwal, Mayur Datar, Sridhar Rajagopalan, Matthias Ruhl, FOCS, 2004, pp. 540-549.
Back to top
Detecting Image Spam using Visual Features and Near Duplicate Detection, Bhaskar Mehta, Saurabh Nangia, Manish Gupta, Wolgang Nejdl, Proceedings of WWW 2008.
Modeling Online Reviews with Multi-Grain Topic Models, Ivan Titov, Ryan McDonald, 17th International World Wide Web Conference, 2008 (to appear).
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.
A Support Vector Approach to Censored Targets, Pannagadatta Shivaswamy, Wei Chu, Martin Jansche, Seventh IEEE International Conference on Data Mining, 2007, pp. 655-660.
An Overview of the Tesseract OCR Engine, Ray Smith, Proc. Ninth Int. Conference on Document Analysis and Recognition (ICDAR), 2007, pp. 629-633.
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.
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.
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.
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.
Relational Clustering by Symmetric Convex Coding, Bo Long, Zhongfei (Mark) Zhang, Xiaoyun Wu, Philip S. Yu, Proc. 24th ICML, 2007, pp. 569-576.
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).
Studies in Lower Bounding Probability of Evidence using the Markov Inequality, Vibhav Gogate, Bozhena Bidyuk, Rina Dechter, UAI, 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).
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.
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.
Dense Subgraph Extraction, David Gibson, Ravi Kumar, Kevin S. McCurley, Andrew Tomkins, in: Mining Graph Data, 2006, pp. 411-441.
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).
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.
Reasoning about Partially Observed Actions, Megan Nance, Adam Vogel, Eyal Amir, AAAI, 2006.
Adaptive Product Normalization: Using Online Learning for Record Linkage in Comparison Shopping, Mikhail Bilenko, Sugato Basu, Mehran Sahami, Proceedings of the 5th IEEE International Conference on Data Mining, 2005, pp. 58-65.
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.
Special Review Issue, Donald Perlis, Peter Norvig, Artif. Intell., vol. 169 (2005), pp. 103-212.
Unweaving a web of documents, R. Guha, Ravi Kumar, D. Sivakumar, Ravi Sundaram, KDD, 2005, pp. 574-579.
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).
Mining Optimized Gain Rules for Numeric Attributes, Sergey Brin, Rajeev Rastogi, Kyuseok Shim, IEEE Trans. Knowl. Data Eng., vol. 15 (2003), pp. 324-338.
Artificial Intelligence: A Modern Approach, Stuart Russell, Peter Norvig, 2002.
Intelligent Help Systems for UNIX, Stephen J. Hegner, Paul McKevitt, Peter Norvig, Robert Wilensky, 2001.
Extracting Patterns and Relations from the World Wide Web, Sergey Brin, WebDB, 1998, pp. 172-183.
Scalable Techniques for Mining Causal Structures, Craig Silverstein, Sergey Brin, Rajeev Motwani, Jeffrey D. Ullman, VLDB, 1998, pp. 594-605.
Back to top
A Generative Model for Rhythms, Jean-Francois Paiement, Yves Grandvalet, Samy Bengio, Douglas Eck, International Conference on Machine Learning (ICML), 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 (to appear).
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.
Large-Scale Manifold Learning, Ameet Talwalkar, Sanjiv Kumar, Henry A. Rowley, Computer Vision and Pattern Recognition, 2008.
PageRank for Product Image Search, Yushi Jing, Shumeet Baluja, WWW-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).
Reducing Photon Mapping Bandwidth by Query Reordering, Joshua Steinhurst, Greg Coombe, Anselmo Lastra, IEEE Transactions on Visualization and Computer Graphics, vol. 14 (2008).
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.
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.
Canonical Image Selection from the Web, Yushi Jing, Shumeet Baluja, Henry A. Rowley, ACM International Conference on Image and Video Retrieval, 2007.
Classification of Weakly-Labeled Data with Partial Equivalence Relations, Sanjiv Kumar, Henry A. Rowley, International Conference on Computer Vision, 2007.
Detail Preserving Shape Deformation in Image Editing, Hui Fang, John C. Hart, Proc. SIGGRAPH 2007, no. 12.
Efficient Complete and Incomplete Path Openings and Closings, Hugues Talbot, Ben Appleton, Image and Vision Computing, vol. 25, no. 4 (2007), pp. 416-425.
GRADE-IV: Visualizing Graphics Library Operations in an Executing Program, Hidehiko Abe, Takeo Igarashi, SIGGRAPH 2007 Posters, no. 118.
Google Books: Making the public domain universally accessible, Adam Langley, Dan Bloomberg, SPIE, vol. 6500 (2007), 65000H1-65000H10.
Imagers as sensors: Correlating plant CO2 uptake with digital visible-light imagery, Josh Hyman, Eric Graham, Mark Hansen, Deborah Estrin, Data Management for Sensor Networks, 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.
Mass Personalization: Social and Interactive Applications using Sound-Track Identification, Michael Fink, Michele Covell, Shumeet Baluja, Journal of Multimedia Tools and Applications (2007).
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.
Practical MythTV: Building a PVR and Media Center PC, Michael Still, Stewart Smith, 2007, pp. 350.
Raising Global Awareness with Google Earth, Rebecca Moore, Imaging Notes, vol. 22, no. 2 (2007), pp. 24-29.
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.
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.
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.
Content Fingerprinting Using Wavelets, Shumeet Baluja, Michele Covell, Proceedings of the Conference of Visual Media Production, 2006.
Globally Minimal Surfaces by Continuous Maximal Flows, Ben Appleton, Hugues Talbot, IEEE Trans. Pattern Anal. Mach. Intell., vol. 28 (2006), pp. 106-118.
Large Scale Image-Based Adult-Content Filtering, Henry A. Rowley, Yushi Jing, Shumeet Baluja, 1st International Conference on Computer Vision Theory, 2006.
Query by Semantic Example, Nikhil Rasiwasia, Nuno Vasconcelos, Pedro J. Moreno, CIVR, 2006, pp. 51-60.
Social- and Interactive-Television Applications Based on Real-Time Ambient-Audio Identification, Michael Fink, Michele Covell, Shumeet Baluja, European Interactive TV Conference (Euro-ITV), 2006.
Time-Scale Modification for 3G-Telephony Video, Michele Covell, Sumit Roy, Bo Shen, Proceedings of the 2006 International Workshop on Multimedia Signal Processing.
Boosting Sex Identification Performance, Shumeet Baluja, Henry A. Rowley, Proceedings of the Seventeenth Innovative Applications of Artificial Intelligence Conference, 2005, pp. 1508-1513.
Large Scale Performance Measurement of Content-Based Automated Image-Orientation Detection, Shumeet Baluja, Henry A. Rowley, International Conference on Image Processing, 2005.
The Definitive Guide to ImageMagick, Michael Still, 2005, pp. 335.
Efficient Face Orientation Discrimination, Shumeet Baluja, Mehran Sahami, Henry A. Rowley, International Conference on Image Processing (ICIP-2004).
Back to top
Amdahl's Law in the Multicore Era, Mark D. Hill, Michael R. Marty, IEEE Computer, vol. tbd (2008), tbd (to appear).
Enhancing Community Authorization Services, Kumar Abhishek, Kumar Kapil, 16th Euromicro International Conference on Parallel, Distributed and network-based Processing, 2008 (to appear).
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).
MapReduce: Simplified Data Processing on Large Clusters, Jeffrey Dean, Sanjay Ghemawat, Communications of the ACM, vol. 51, no. 1 (2008), pp. 107-113.
RFID (Radio Frequency Identification), Stephen A. Weis, 2008.
The Space Complexity of Processing XML Twig Queries over Indexed Documents, Mirit Shalem, Ziv Bar-Yossef, International Conference on Data Engineering (ICDE), 2008 (to appear).
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.
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 Information Avalanche, Vint Cerf, IEEE Computer, vol. 40, no. 1 (2007), pp. 104-105.
Architect's dream or developer's nightmare?, Gregor Hohpe, Proc. 2007 inaugural international conference on distributed event-based systems, pp. 188-188.
Automatic Inference of Optimizer Flow Functions from Semantic Meanings, Erika Rice Scherpelz, Sorin Lerner, Craig Chambers, Proc. PLDI 07, 2007, pp. 135-145.
Building MEMS-Based Storage Systems for Streaming Media, Raju Rangaswami, Zoran Dimitrijević, Edward Chang, Klaus Schauser, ACM Transactions on Storage, vol. 9 (2007).
Deciphering Trends in Mobile Search, Maryam Kamvar, Shumeet Baluja, IEEE Computer, vol. 40, no. 8 (2007), pp. 58-62.
Distributed Programming with MapReduce, Jeffrey Dean, Sanjay Ghemawat, Beautiful Code, 2007, Chapter 23.
Engineering Reliability into Web Sites: Google SRE, Alexander R. Perry, 2007.
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.
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.
Generalized File System Dependencies, Christopher Frost, Mike Mammarella, Eddie Kohler, Andrew de los Reyes, Shant Hovsepian, Andrew Matsuoka, Lei Zhang, Proc. SOSP'07, 2007.
Indexing Dataspaces, Xin Dong, Alon Halevy, Proc. ACM SIGMOD, 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.
Let's Have a Conversation, Gregor Hohpe, IEEE Internet Computing, vol. 11, no. 3 (2007), pp. 78-81.
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.
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.
Query Suspend and Resume, Badrish Chandramouli, Chris Bond, Shivnath Babu, Jun Yang, Proc. ACM SIGMOD, 2007.
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.
The Case for Energy-Proportional Computing, Luiz André Barroso, Urs Hölzle, IEEE Computer, vol. 40 (2007).
The Role of Context in Query Input: Using contexual signals to complete queries on mobile devices, Maryam Kamvar, Shumeet Baluja, 2007.
Web-scale Data Integration: You can only afford to Pay As You Go, Jayant Madhavan, Shawn R. Jeffery, Shirley Cohen, Xin (Luna) Dong, David Ko, Cong Yu, Alon Halevy, Proceedings of the Conference on Innovative Data Systems Research (CIDR), 2007.
A Large Scale Study of Wireless Search Behavior: Google Mobile Search, Maryam Kamvar, Shumeet Baluja, Proceedings of the SIGCHI conference on Human Factors in computing systems (CHI), 2006.
A Tool for Prioritizing DAGMan Jobs and Its Evaluation, Grzegorz Malewicz, Ian Foster, Arnold Rosenberg, Michael Wilde, Proceedings of the IEEE International Symposium on High-Performance Distributed Computing (HPDC06), 2006, pp. 156-167.
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.
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.
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.
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.
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.
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.
High-efficiency power supplies for home computers and servers, Urs Hölzle, Bill Weihl, 2006, pp. 1-3.
On-the-fly Sharing for Streamed Aggregation, Sailesh Krishnamurthy, Chung Wu, Michael J. Franklin, SIGMOD Conference, 2006, pp. 623-634.
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.
Principles of dataspace systems, Alon Y. Halevy, Michael J. Franklin, David Maier, PODS, 2006, pp. 1-9.
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.
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.
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.
PADX: Querying large-scale ad hoc data with XQuery, Mary Fernandez, Kathleen Fisher, Robert Gruber, Yitzhak Mandelbaum, Proceedings of PLAN-X 2006: Workshop on Programming Language technologies for XML (2006).
Data Reduction for the Scalable Automated Analysis of Distributed Darknet Traffic, Michael Bailey, Evan Cooke, Farnam Jahanian, Niels Provos, Karl Rosaen, David Watson, Proceedings of the 2005 Internet Measurement Conference.
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.
Independently Extensible Solutions to the Expression Problem, Matthias Zenger, Martin Odersky, FOOL, 2005.
Interpreting the Data: Parallel Analysis with Sawzall, Rob Pike, Sean Dorward, Robert Griesemer, Sean Quinlan, Scientific Programming Journal, vol. 13 (2005), pp. 277-298.
Java Puzzlers: Traps, Pitfalls, and Corner Cases, Joshua Bloch, Neal Gafter, 2005.
Networking proposal for TR2, Gerhard Wesp, 2005.
Papillon: Greedy Routing in Rings, Ittai Abraham, Dahlia Malkhi, Gurmeet Singh Manku, DISC, 2005, pp. 514-515.
Scalable Component Abstractions, Martin Odersky, Matthias Zenger, OOPSLA, 2005, pp. 41-57.
The Price of Performance: An Economic Case for Chip Multiprocessing, Luiz Andre Barroso, ACM Queue, vol. 3 (2005), pp. 48-53.
Trickle: A Userland Bandwidth Shaper for Unix-like Systems, Marius Eriksen, USENIX Annual Technical Conference, FREENIX Track, 2005, pp. 61-70.
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.
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.
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.
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.
Back to top
Back to top
A Case for Usage Tracking to Relate Digital Objects, Elin Rønby Pedersen, Jeanine Spence, ReColl 2008 proceedings (section of IUI 2008 proceedings) (to appear).
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.
Eye-Mouse Coordination Patterns on Web Search Results Pages, Kerry Rodden, Xin Fu, Anne Aula, Ian Spiro, Extended Abstracts of ACM CHI 2008 (to appear).
Paper Interface to Electronic Medical Records: A Case of Probing for Platform Requirements, Elin Rønby Pedersen, Greg Wolff, DIS 2008 conference proceeding (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.
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.
Relating Documents via User Activity: The Missing Link, Elin Rønby Pedersen, David W McDonald, IUI 2008, Intelligent User Interfaces (to appear).
Seeing the bigger picture: A multi-method field trial of Google Maps for Mobile, Jens Riegelsberger, Yelena Nakhimovsky, Extended Abstracts CHI'08, 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.
Word Usage and Posting Behaviors: Modeling Bloggers with Unobtrusive Data Collection Methods, Adam Kramer, Kerry Rodden, Proceedings of ACM CHI 2008 (to appear).
“Express yourself” / “Stay together”: The middle-class Indian family, Jonathan Donner, Nimmi Rangaswamy, Molly Wright Steenson, Carolyn Wei, Handbook of Mobile Communication Studies, 2008 (to appear).
Applying a User-Centered Metric to Identify Active Blogs, Adam Kramer, Kerry Rodden, Extended Abstracts of ACM CHI 2007.
Assigned tasks are not the same as self-chosen Web search tasks., Daniel M. Russell, Carrie Grimes, HICSS, 2007.
Capturing mobile phone usage: Research methods for mobile studies, Carolyn Y. Wei, Proceedings of the 2007 International Professional Communication Conference.
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. 554-561.
Emacspeak -- The Complete Audio Desktop, Raman, T. V., Beautiful Code, 2007, pp. 503 - 526.
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 SIGIR 2007 Workshop on Information Seeking and Interaction, pp. 29-32.
Interpreting and Acting on Mobile Awareness Cues, Antti Oulasvirta, Renaud Petit, Mika Raento, Sauli Tiitta, Human-Computer Interaction, vol. 22 (2007), pp. 97-135.
Social Dynamics of Early Stage Co-design in Developing Regions, Divya Ramachandran, Matthew Kam, Jane Chiu, CHI '07, 2007, pp. 1087-1096.
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.
Trust 2.1: advancing the trust debate, Jens Riegelsberger, Asimina Vasalou, CHI '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.
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.
"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.
Incorporating Eyetracking into User Studies at Google., Laura A. Granka, Kerry Rodden, 2006.
Location location location: viewing patterns on WWW pages, Laura A. Granka, Helene Hembrooke, Geri Gay, ETRA, 2006, pp. 43.
No IM please, We're Testing, Richard Boardman, Conference on Human Factors in Computing Systems, 2006, pp. 81-86.
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.
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.
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.
Mobile search with text messages: designing the user experience for Google SMS, Rudy Schusteritsch, Shailendra Rao, Kerry Rodden, Proceedings of ACM CHI 2005.
Back to top
Google News Personalization: Scalable Online Collaborative Filtering, Abhinandan Das, Mayur Datar, Ashutosh Garg, Shyam Rajaram, Proceedings of WWW 2007, pp. 271-280.
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.
Browsing on Small Screens: Recasting Web-Page Segmentation into an Efficient Machine Learning Framework, Shumeet Baluja, Proceedings of the Fifteenth International World Wide Web Conference, 2006.
Identity management on converged networks: a reality check, Arnaud Sahuguet, Stefan Brands, Kim Cameron, Cahill Conor, Aude Pichelin, Fulup Ar Foll, Mike Neuenschwander, WWW, 2006, pp. 747.
Hyperlink analysis on the world wide web, Monika Rauch Henzinger, Hypertext, 2005, pp. 1-3.
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.
Extracting knowledge from the World Wide Web, Monika Henzinger, Steve Lawrence, Mapping Knowledge Domains, 2003.
Patterns on the Web, Krishna Bharat, SPIRE, 2003, pp. 1-15.
Who Links to Whom: Mining Linkage between Web Sites, Krishna Bharat, Bay-Wei Chang, Monika Henzinger, Matthias Ruhl, IEEE International Conference on Data Mining (ICDM '01), 2001.
A Comparison of Techniques to Find Mirrored Hosts on the WWW, Krishna Bharat, Andrei Z. Broder, Jeffrey Dean, Monika Rauch Henzinger, IEEE Data Eng. Bull., vol. 23 (2000), pp. 21-26.
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.
Back to top
Eye Monitoring in Online Search, Laura A. Granka, Matthew Feusner, Lori Lorigo, Passive Eye Monitoring, 2008, pp. 283-304.
Microscale Evolution of Web Pages, Sean O'Brien, Carrie Grimes, WWW 2008.
A Fact/Opinion Classifier for News Articles, Adam Stepinksi, Vibhu Mittal, Proc. 30th SIGIR, 2007, pp. 807-808.
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.
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.
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.
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.
Do Not Crawl in the DUST: Different URLs with Similar Text, Ziv Bar-Yossef, Idit Keidar, Uri Schonfeld, WWW, 2007, pp. 111-120.
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.
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.
Learning people annotation from the web via consistency learning, Jay Yagnik, Atig Islam, Proc. international Workshop on Multimedia Information Retrieval, 2007, pp. 285-290.
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.
Query logs alone are not enough, Carrie Grimes, Diane Tang, Daniel Russell, WWW 2007 Workshop on Query Log Analysis: Social and Technological Changes.
Finding Near-Duplicate Web Pages: A Large-Scale Evaluation of Algorithms, Monika Henzinger, Proc. SIGIR, 2006.
Indexing Shared Content in Information Retrieval Systems, Andrei Z. Broder, Nadav Eiron, Marcus Fontoura, Michael Herscovici, Ronny Lempel, John McPherson, Runping Qi, Eugene J. Shekita, EDBT, 2006, pp. 313-330.
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.
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.
Retroactive Answering of Search Queries, Beverly Yang, Glen Jeh, Proc. International World Wide Web Conference, 2006, pp. 457-466.
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.
Using annotations in enterprise search, Pavel A. Dmitriev, Nadav Eiron, Marcus Fontoura, Eugene Shekita, WWW, 2006, pp. 811-817.
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.
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.
Information Discovery-Needles and Haystacks, Carl Lagoze, Amit Singhal, IEEE Internet Computing, vol. 9 (2005), pp. 16-18.
Algorithmic Aspects of Web Search Engines, Monika Rauch Henzinger, ESA, 2004, pp. 3.
Internet Searching, Peter Norvig, Computer Science: Reflections on the Field, Reflections from the Field, 2004.
The Happy Searcher: Challenges in Web Information Retrieval, Mehran Sahami, Vibhu Mittal, Shumeet Baluja, Henry 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.
Query-Free News Search, Monika Henzinger, Bay-Wei Chang, Brian Milch, Sergey Brin, Proceedings of the 12th International World Wide Web Conference (WWW-2003).
eBizSearch: An OAI-Compliant Digital Library for eBusiness, Yves Petinot, Pradeep B. Teregowda, Hui Han, C. Lee Giles, Steve Lawrence, Arvind Rangaswamy, Nirmal Pal, JCDL, 2003, 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.
Modern Information Retrieval: A Brief Overview, Amit Singhal, IEEE Data Eng. Bull., vol. 24 (2001), pp. 35-43.
Back to top
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 Discriminative Kernel-based Approach to Retrieval Images from Text Queries, David Grangier, Samy Bengio, IEEE Transactions on Pattern Analysis and Machine Intelligence (2008) (to appear).
Actively Learning Level-Sets of Composite Functions, Brent Bryan, Jeff Schneider, ICML 2008: International Conference on Machine Learning.
Delay Learning and Polychronization for Reservoir Computing, Hélène Paugam-Moisy, Régis Martinez, Samy Bengio, Neurocomputing, vol. 71 (2008), pp. 1143-1158.
Random classification noise defeats all convex potential boosters, Philip M. Long, Rocco A. Servedio, ICML, 2008.
Theoretical Advantages of Lenient Learners: An Evolutionary Game Theoretic Perspective, Liviu Panait, Karl Tuyls, Sean Luke, Journal of Machine Learning Research (2008) (to appear).
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 Primal-Dual Perspective of Online Learning Algorithms, Shai Shalev-Shwartz, Yoram Singer, Machine Learning, vol. 69, no. 2-3 (2007), pp. 115-142.
Automatic outlier detection: A Bayesian approach, Jo-Anne Ting, Aaron D'Souza, Stefan Schaal, International Conference on Robotics and Automation (ICRA 2007).
Boosting the area under the ROC curve, Philip M. Long, Rocco A. Servedio, NIPS, 2007.
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.
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.
Kernel Methods for Learning Languages, Leonid Kontorovich, Corinna Cortes, Mehryar Mohri, Theoretical Computer Science, vol. to appear (2007) (to appear).
Lp Distance and Equivalence of Probabilistic Automata, Corinna Cortes, Mehryar Mohri, Ashish Rastogi, International Journal of Foundations of Computer Science, vol. 18 (2007).
Learning Forgiving Hash Functions: Algorithms and Large Scale Tests, Shumeet Baluja, Michele Covell, IJCAI-07: International Joint Conference on Artificial Intelligence, 2007.
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.
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.
Recursive Attribute Factoring, David Cohn, Deepak Verma, Karl Pfleger, Advances in Neural Information Processing Systems 19, 2007.
Supervised Learning of Semantic Classes for Image Annotation and Retrieval, Gustavo Carneiro, Antoni B. Chan, Pedro J. Moreno, Nuno Vasconcelos, IEEE Transactions on Pattern Analysis and Machine Intelligence (2007), pp. 394-410.
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.
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.
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.
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.
Attribute-efficient learning of linear threshold functions under unconcentrated distributions, Philip M. Long, Rocco A. Servedio, NIPS, 2006.
Bayesian Regression with Input Noise for High-Dimensional Data, Jo-Anne Ting, Aaron D'Souza, Stefan Schaal, In Proceedings of the 23rd International Conference on Machine Learning, 2006.
Clustering graphs by weighted substructure mining, Koji Tsuda, Taku Kudo, Proceedings of the 23rd international conference on Machine learning, 2006, pp. 953-960.
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).
Learnability and the doubling dimension, Yi Li, Philip M. Long, NIPS, 2006.
Online Learning meets Optimization in the Dual, S. Shalev-Shwartz, Y. Singer, Proceedings of the Nineteenth Annual Conference on Computational Learning Theory, 2006.
Online Multiclass Learning by Interclass Hypothesis Sharing, Michael Fink, Shai Shalev-Shwartz, Yoram Singer, Shimon Ullman, Proceedings of the 23rd International Conference on Machine Learning, 2006.
Online Passive Aggressive Algorithms, K. Crammer, O. Dekel, J. Keshet, S. Shalev-Shwartz, Y. Singer, Journal of Machine Learning Research, vol. 7 (2006).
PAC Learning Mixtures of Gaussians with No Separation Assumption, Jon Feldman, Ryan O'Donnell, Rocco A. Servedio, Proc. 19th Annual Conference on Learning Theory (COLT), 2006.
Predicting Electricity Distribution Feeder Failures Using Machine Learning Susceptibility Analysis, Philip Gross, Albert Boulanger, Marta Arias, David L. Waltz, Philip M. Long, Charles Lawson, Roger Anderson, Matthew Koenig, Mark Mastrocinque, William Fairechio, John A. Johnson, Serena Lee, Frank Doherty, Arthur Kressner, IAAI, 2006.
Learning Linearly Separable Languages, Leonid Kontorovich, Corinna Cortes, Mehryar Mohri, Proceedings of The 17th International Conference on Algorithmic Learning Theory (ALT 2006).
A New Perspective on an Old Perceptron Algorithm, S. Shalev-Shwartz, Y. Singer, Proceedings of the Eighteenth Annual Conference on Computational Learning Theory, 2005.
Data-Driven Online to Batch Conversions, Ofer Dekel, Yoram Singer, NIPS, 2005.
Loss Bounds for Online Category Ranking, K. Crammer, Y. Singer, Proceedings of the Eighteenth Annual Conference on Computational Learning Theory, 2005.
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.
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).
Phoneme Alignment Based on Discriminative Learning, J. Keshet, S. Shalev-Shwartz, Y. Singer, D. Chazan, Interspeech, 2005.
Semi-Supervised Self-Training of Object Detection Models, Chuck Rosenberg, Martial Hebert, Henry Schneiderman, WACV/MOTION, 2005, pp. 29-36.
The Forgetron: A Kernel-Based Perceptron on a Fixed Budget, Ofer Dekel, Shai Shalev-Shwartz, Yoram Singer, NIPS, 2005.
A General Regression Technique for Learning Transductions, Corinna Cortes, Mehryar Mohri, Jason Weston, Proceedings of the Twenty-Second International Conference on Machine Learning (ICML 2005).
Confidence Intervals for the Area under the ROC Curve, Corinna Cortes, Mehryar Mohri, Advances in Neural Information Processing Systems (NIPS 2004), 2005.
Moment Kernels for Regular Distributions, Corinna Cortes, Mehryar Mohri, Machine Learning, vol. 60 (2005), pp. 117-134.
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.
Back to top
A Joint Model of Text and Aspect Ratings for Sentiment Summarization, Ivan Titov, Ryan McDonald, Association for Computational Linguistics, 2008 (to appear).
Answering Definition Questions via Temporally-Anchored Text Snippets, Marius Pasca, Proceedings of the 3rd International Joint Conference on Natural Language Processing (IJCNLP-2008).
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 (to appear).
German decompounding in a difficult corpus, Enrique Alfonseca, Slaven Bilac, Stefan Pharies, Lecture Notes in Computer Science, vol. 4919 (2008), pp. 128-139.
Integrating Graph-based and Transition-based Dependency Parsers, Joakim Nivre, Ryan McDonald, Association for Computational Linguistics, 2008 (to appear).
Large Scale Acquisition of Paraphrases for Learning Surface Patterns, Rahul Bhagat, Deepak Ravichandran, ACL-2008 (to appear).
Semantic Vector Products: Some Initial Investigations, Dominic Widdows, Proceedings of the Second AAAI Symposium on Quantum Interaction, 2008 (to appear).
Towards Temporal Web Search, Marius Pasca, Proceedings of the 23rd ACM Symposium on Applied Computing (SAC-2008).
A Study of Global Inference Algorithms in Multi-Document Summarization, Ryan McDonald, European Conference on Information Retrieval (ECIR), 2007.
Characterizing the Errors of Data-Driven Dependency Parsers, Ryan McDonald, Joakim Nivre, Empirical Methods in Natural Language Processing, 2007.
How difficult is it to develop a perfect spell-checker? A cross-linguistic analysis through complex network approach, Monojit Choudhury, Markose Thomas, Animesh Mukherjee, Niloy Ganguly, Anupam Basu, Textgraphs 2 Workshop, at HLT/NAACL, 2007, pp. 8.
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.
Inference in Text Understanding, Peter Norvig, AAAI Spring Symposium on Machine Reading, 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.
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.
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 Complexity of Non-Projective Data-Driven Dependency Parsing, Ryan McDonald, Giorgio Satta, International Conference on Parsing Technologies, 2007, pp. 121-132.
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.
Statistical Machine Translation for Query Expansion in Answer Retrieval, Stefan Riezler, Alexander Vasserman, Ioannis Tsochantaridis, Vibhu Mittal, Yi Liu, 45th Annual Meeting of the Association for Computational Linguistics (ACL'07), 2007.
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).
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.
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.
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.
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 (2007).
|
