2.2k citations · 5.7k across the 55 of their papers we have counts for
Showing 1997Show all
3 papers · 1 filter
cmp-lg1997★ 75 cited
Similarity-Based Approaches to Natural Language Processing
Lillian Lee
This thesis presents two similarity-based approaches to sparse data problems. The first approach is to build soft, hierarchical clusters: soft, because each event belongs to each c…
cmp-lg1997★ 15 cited
Similarity-Based Methods For Word Sense Disambiguation
Ido Dagan, Lillian Lee, Fernando Pereira
We compare four similarity-based estimation methods against back-off and maximum-likelihood estimation methods on a pseudo-word sense disambiguation task in which we controlled for…
cmp-lg1997
Fast Context-Free Parsing Requires Fast Boolean Matrix Multiplication
Lillian Lee
Valiant showed that Boolean matrix multiplication (BMM) can be used for CFG parsing. We prove a dual result: CFG parsers running in time $O(|G||w|^{3 - \myeps})$ on a grammar a…