Entropy of Search Logs: How Hard is Search? With Personalization? With Backoff? (2009)
How many pages are there on the Web? 5B? 20B? More? Less? Big bets on clusters in the clouds could be wiped out if a small cache of a few million urls could capture much of the value. Language...
Kenneth Church, Lpe Dyads Prosodics
A speech synthesizer is a machine that inputs a stream of text and outputs a speech signal. This paper will discuss a small piece of how words are converted to phonemes.
Heavy-Tailed Distributions and Multi-Keyword Queries ABSTRACT (2008)
Surajit Chaudhuri, Kenneth Church, Arnd Christian König, Liying Sui
Intersecting inverted indexes is a fundamental operation for many applications in information retrieval and databases. Efficient indexing for this operation is known to be a hard problem for...
Uri Zernik (editor, Victor Sadler, Kenneth Church, William Gale, Patrick Hanks, Don Hindle
It's taken a good three years to squeeze this collection of workshop papers through the publishing pipeline. No great matter: the state of the art in lexical acquisition is still much as it was....
Proceedings of the ACL Interactive Poster and Demonstration Sessions, (2005)
Pages Ann Arbor, Kenneth Church, Bo Thiesson
Motivation: Phone App ##### ########################################### #################### ## #################### ####### ########################################### ####### ############# ##...
Dissertation (Ph.D.)--University of Michigan.
Coping with Syntactic Ambiguity or How to Put the Block in the Box on the Table. (1998)
Sentences are far more ambiguous than one might have thought. There may be hundreds, perhaps thousands of syntactic parse trees for certain very natural sentences of English. This fact has been a...
Inverse Document Frequency (IDF): A Measure of Deviations from Poisson (1995)
Kenneth Church, William A. Gale
Low frequency words tend to be rich in content, and vice versa. But not all equally frequent words are equally meaningful. We will use inverse document frequency (IDF), a quantity borrowed from...
K-vec: A New Approach for Aligning Parallel Texts (1994)
Fung, Pascale, Church, Kenneth
Various methods have been proposed for aligning texts in two or more languages such as the Canadian Parliamentary Debates(Hansards). Some of these methods generate a bilingual lexicon as a...
Aligning parallel texts: Do methods developed for EnglishFrench generalize to Asian languages (1993)
Using statistics in lexical analysis (1991)
Kenneth Church, William Gale, Patrick Hanks, Donald Hindle
The computational tools available for studying machine-readable corpora are at present still rather primitive. In the more advanced lexicographic organizations, there are concordancing programs (see...
Coping with syntactic ambiguity or how to put the block in the box on the table (1982)
Sentences are far more ambiguous than one might have thought. There may be hundreds, perhaps thousands, of syntactic parse trees for certain very natural sentences of English. This fact has been a...
On parsing strategies and closure (1980)
This paper proposes a welcome hypothesis: a computationally simple device z is sufficient for processing natural language. Traditionally it has been argued that processing natural language syntax...