|
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.
Approximating Submodular Functions Everywhere, Michel Goemans, Nick Harvey, S. Iwata, Vahab Mirrokni, Symposium on Discrete Algorithms (SODA), 2009 (to appear).
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 Truthful Mechanism for Offline Ad Slot Scheduling, Jon Feldman, S. Muthukrishnan, Evdokia Nikolova, Martin Pal, Symposium on Algorithmic Game Theory, 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.
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).
Binary operations on automatic functions, Juhani Karhumäki, Jarkko Kari, Joachim Kupke, RAIRO-Theor. Inf. Appl., vol. 42 (2008), pp. 217-236.
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.
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.
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.
Dense fast random projections and Lean Walsh Transforms,, Nir Ailon, Edo Liberty, RANDOM, 2008 (to appear).
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.
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.
Estimation of Web Page Change Rates, Carrie Grimes, Daniel Ford, JSM 2008 (to appear).
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).
Improved Algorithms for Orienteering and Related Problems, Chandra Chekuri, Nitish Korula, Martin Pál, Proc. 19th Annual Symposium on Discrete Algorithms (SODA), 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 (to appear).
Modularity-Maximizing Graph Communities via Mathematical Programming, Gaurav Agarwal, David Kempe, European Physics Journal B (2008) (to appear).
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, 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.
Physics, Topology, Logic and Computation: A Rosetta Stone, John Baez, Michael Stay, New Structures in Physics, 2008 (to appear).
Position Auctions with Bidder-Specific Minimum Prices, Eyal Even-Dar, Jon Feldman, Yishay Mansour, S. Muthukrishnan, Fourth Workshop on Ad Auctions, 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.
Sponsored Search Auctions for Markovian Users, Gagan Aggarwal, Jon Feldman, Martin Pal, S. Muthukrishnan, Fourth Workshop on Ad Auctions, 2008.
The Persistent-Access-Caching Algorithm, Predrag Jelenkovic, Ana Radovanovic, Random Structures & Algorithms, vol. 33 (2008), pp. 219-251.
Two-Stage Robust Network Design with Exponential Scenarios, Rohit Khandekar, Guy Kortsarz, Vahab S. Mirrokni, Mohammad R. Salavatipour, ESA, 2008, pp. 589-600.
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, AdKDD07 (in the ACM digital library), 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 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.
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 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 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. 18 (2007), pp. 761-780.
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.
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).
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.
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.
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
Cooperative Coevolution and Univariate Estimation of Distribution Algorithms, Christopher Vo, Liviu Panait, Sean Luke, Foundations of Genetic Algorithms, 2009 (to appear).
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.
Bootstrapping Information Extraction from Semi-structured Web Pages, Andrew Carlson, Charles Schafer, ECML/PKDD, 2008, pp. 16.
Constrained Clustering: Advances in Algorithms, Theory, and Applications, Sugato Basu, Ian Davidson, Kiri Wagstaff, 2008.
Detecting Image Spam using Visual Features and Near Duplicate Detection, Bhaskar Mehta, Saurabh Nangia, Manish Gupta, Wolgang Nejdl, Proceedings of WWW 2008.
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.
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.
Generalized Expectation Criteria for Semi-Supervised Learning of Conditional Random Fields, Gideon Mann, Andrew McCallum, ACL, 2008.
Modeling Online Reviews with Multi-Grain Topic Models, Ivan Titov, Ryan McDonald, 17th International World Wide Web Conference, 2008.
PFP: Parallel FP-Growth for Query Recommendation, Haoyuan Li, Yi Wang, Dong Zhang, Edward Chang, Ming Zhang, ACM Recommendation Systems, 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.
On the Prospects for Building a Working Model of the Visual Cortex, Thomas Dean, Glenn Carroll, Proceedings of AAAI-07, 2007, pp. 1597-1600.
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.
Learning Invariant Features Using Inertial Priors, Thomas Dean, Annals of Mathematics and Artificial Intelligence, vol. 47 (2006), pp. 223-250.
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.
Scalable Inference in Hierarchical Generative Models, Thomas Dean, Proceedings of the Ninth International Symposium on Artificial Intelligence and Mathematics, 2006.
A Computational Model of the Cerebral Cortex, Thomas Dean, Proceedings of AAAI-05, 2005, pp. 938-943.
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 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 new baseline for image annotation, Ameesh Makadia, Vladimir Pavlovic, Sanjiv Kumar, European Conference on Computer Vision (ECCV 08), 2008 (to appear).
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.
Deploying GOOG-411: Early Lessons in Data, Measurement, and Testing, Michiel Bacchiani, Francoise Beaufays, Johan Schalkwyk, Mike Schuster, Brian Strope, Proc. ICASSP, 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.
Large Scale Learning and Recognition of Faces inWeb 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.
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.
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).
Predictive Models for Music, Jean-Francois Paiement, Yves Grandvalet, Samy Bengio, Connection Science (2008) (to appear).
Reducing Photon Mapping Bandwidth by Query Reordering, Joshua Steinhurst, Greg Coombe, Anselmo Lastra, IEEE Transactions on Visualization and Computer Graphics, vol. 14 (2008).
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.
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.
Waveprint: Efficient Wavelet-Based Audio Fingerprinting, Shumeet Baluja, Michele Covell, Pattern Recognition (2008).
Web-scale Image Annotation, Jiakai Liu, Rong Hu, Meihong Wang, Yi Wang, Edward Chang, Pacific-Rim Conference on Multimedia, 2008 (to appear).
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.
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
Activity Recognition for the Digital Home, Jeonghwa Yang, Bill N. Schilit, David W. McDonald, IEEE Computer, vol. 41 (2008), pp. 102-104.
Amdahl's Law in the Multicore Era, Mark D. Hill, Michael R. Marty, IEEE Computer, vol. tbd (2008), tbd (to appear).
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.
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.
Enhancing Community Authorization Services, Kumar Abhishek, Kumar Kapil, 16th Euromicro International Conference on Parallel, Distributed and network-based Processing, 2008 (to appear).
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.
Guarded Program Transformations Using JTL, Tal Cohen, Joseph (Yossi) Gil, Itay Maman, TOOLS EUROPE 2008 (LNBIP 11), pp. 100-120 (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.
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.
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.
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.
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 Space Complexity of Processing XML Twig Queries over Indexed Documents, Mirit Shalem, Ziv Bar-Yossef, International Conference on Data Engineering (ICDE), 2008, pp. 824-832.
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.
Life on the Edge: Monitoring and Running a Very Large Perforce Installation., Dan Bloch, Perforce User Conference 2007.
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.
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.
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.
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
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.
Educating Learning Technology Designers: Guiding and Inspiring Future Creators of Innovative Educational Tools, Chris DiGiano, Shelley Goldman, Mike Chorost, 2008, pp. 300 (to appear).
Innovation, Design, and Simplicity at Google, Marrisa Mayer, Proceedings of the 39th SIGCSE Technical Symposium on Computer Science Education, 2008, pp. 199.
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).
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.
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.
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).
Formulargestaltung für Dummies: Die häufigsten Fehler erkennen, beheben und zukünftig vermeiden, Iris Niedermann, Michael Hatscher, Usability Professionals 2008, pp. 49-52.
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.
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, 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 (2008) (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.
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.
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, 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, pp. 325-38.
“It’s our only connection”: Mobile phones and romantic relationships in India, Carolyn Wei, Proceedings of Design and Emotion 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. 31-41.
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.
Review of The Body and the Screen: Theories of Internet Spectatorship, by Michele White, Carolyn Wei, Technical Communication, vol. 54 (2007), pp. 384-385.
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.
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
Generating Links by Mining Quotations, Okan Kolak, Bill N. Schilit, Hypertext, 2008, pp. 117-126.
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.
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.
The Mobile Web is Structurally Different, Apoorva Jindal, Chris Crutchfied, Samir Goel, Ravi Jain, Ravi Kolluri, 11th IEEE Global Internet Symposium, 2008.
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.
The Mobile Web in Developing Countries, Ravi Jain, W3C Workshop on the Mobile Web in Developing Countries, 2006.
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.
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.
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.
Local Approximation of PageRank and Reverse PageRank, Ziv Bar-Yossef, Li-Tal Mashiach, 2008.
Microscale Evolution of Web Pages, Sean O'Brien, Carrie Grimes, WWW 2008.
Mining Search Engine Query Logs via Suggestion Sampling, Ziv Bar-Yossef, Maxim Gurevich, International Conference on Very Large Data Bases, 2008 (to appear).
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.
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- |
