references.bib

@string{aaai = {Proc. of the National Conference on Artificial Intelligence (AAAI)}}
@string{acl = {Proc. of the Annual Meeting of the Association for Computational Linguistics (ACL)}}
@string{aia = {Proc. of the International Conference on Artificial Intelligence and Applications (AIA)}}
@string{aistats = {Proc. of the International Conference on Artificial Intelligence and Statistics (AIStats)}}
@string{amta = {Proc. of the Conference of the Association for Machine Translation in the Americas (AMTA)}}
@string{cikm = {Proc. of the Conference on Information and Knowledge Management (CIKM)}}
@string{cl = {Computational Linguistics}}
@string{coling = {Proc. of the International Conference on Computational Linguistics (COLING)}}
@string{colt = {Proc. of the Annual ACM Workshop on Computational Learning Theory (COLT)}}
@string{conll = {Proc. of the Annual Conference on Computational Natural Language Learning (CoNLL)}}
@string{cvpr = {Proc. of the Conference on Computer Vision and Pattern Recognition (CVPR)}}
@string{eacl = {Proc. of the Meeting of the European Association of Computational Linguistics (EACL)}}
@string{ecml = {Proc. of the European Conference on Machine Learning (ECML)}}
@string{emnlp = {Proc. of the Conference on Empirical Methods in Natural Language Processing (EMNLP)}}
@string{hlt = {Proc. of the International Conference on Human Language Technology Research (HLT)}}
@string{icann = {Proc. of the International Conference on Artificial Neural Networks (ICANN)}}
@string{icml = {Proc. of the International Conference on Machine Learning (ICML)}}
@string{ijcai = {Proc. of the International Joint Conference on Artificial Intelligence (IJCAI)}}
@string{ijcnlp = {Proc. of the International Joint Conference on Natural Language Processing (IJCNLP)}}
@string{jmlr = {Journal of Machine Learning Research}}
@string{ml = {Machine Learning}}
@string{mts = {Proc. of the Machine Translation Summit}}
@string{naacl = {Proc. of the Annual Meeting of the North American Association of Computational Linguistics (NAACL)}}
@string{nips = {Proc. of the Conference on Advances in Neural Information Processing Systems (NIPS)}}
@string{pods = {Proc. of tha Annual ACM Symposium on Principles of Database Systems}}
@string{sigir = {Proc. of International Conference on Research and Development in Information Retrieval (SIGIR)}}
@string{soda = {Proc. of the Annual ACM-SIAM Symposium on Discrete Algorithms}}
@string{talip = {ACM Transactions on Asian Language Information Processing (TALIP)}}
@string{uai = {Proc. of the Conference on Uncertainty in Artificial Intelligence (UAI)}}
@string{www = {Proc. of the International Conference on World Wide Web (WWW)}}

@inproceedings{Klementiev:2006b,
	Author = {Alexandre Klementiev and Dan Roth},
	Booktitle = ACL,
	Date-Added = {2007-12-10 13:59:03 -0600},
	Date-Modified = {2009-01-07 12:18:22 -0600},
	Keywords = {Named Entity Discovery, Transliteration, Russian},
	Local-Url = {file://localhost/Users/aklement/Documents/Research/Papers/acl06.pdf},
	Title = {Weakly Supervised Named Entity Transliteration and Discovery from Multilingual Comparable Corpora},
	Year = {2006}}

@inproceedings{Pereira:1993,
	Author = {Fernando Pereira and Naftali Tishby and Lillian Lee},
	Booktitle = acl,
	Date-Added = {2010-06-10 18:33:20 -0400},
	Date-Modified = {2010-06-10 18:34:38 -0400},
	Title = {Distributional Clustering of English Words},
	Year = {1993}}

@inproceedings{Li:2010,
	Author = {Ping Li and Arnd Christian K{\"o}nig},
	Booktitle = www,
	Date-Added = {2010-06-10 14:20:53 -0400},
	Date-Modified = {2010-06-10 14:21:32 -0400},
	Title = {b-{B}it Minwise Hashing},
	Year = {2010}}

@InProceedings{LiChurchHastieNIPS08,
  author = 	 {Ping Li and Kenneth W. Church and Trevor J. Hastie},
  title = 	 {{One Sketch For All: Theory and Application of Conditional Random Sampling}},
  booktitle = nips,
  year = 	 {2008},
}

@Article{LiChurchCL07,
  author = 	 {Ping Li and Kenneth W. Church},
  title = 	 {A sketch algorithm for estimating two-way and multi-way associations},
  journal = 	 {Computational Linguistics},
  year = 	 {2007},
  volume = 	 {33},
  number = 	 {3},
  pages = 	 {305-354},
}

@InProceedings{VanDurmeLallIJCAI09,
  author = 	 {Benjamin {Van Durme} and Ashwin Lall},
  title = 	 {{Probabilistic Counting with Randomized Storage}},
  booktitle = ijcai,
  year = 	 {2009},
}

@incollection{VanDurmeLallNIPS09,
 title = {{Streaming Pointwise Mutual Information}},
 author = {Benjamin {Van Durme} and Ashwin Lall},
 booktitle = nips,
 year = {2009}
}


@incollection{VanDurmeLallACL10,
 title = {{Online Generation of Locality Sensitive Hash Signatures}},
 author = {Benjamin {Van Durme} and Ashwin Lall},
 booktitle = acl,
 year = {2010}
}


@InProceedings{ravichandranACL05,
  author = 	 {Deepak Ravichandran and Patrick Pantel and Eduard Hovy},
  title = 	 {{Randomized Algorithms and NLP: Using Locality Sensitive Hash Functions for High Speed Noun Clustering}},
  booktitle = acl,
  year = 	 {2005},
}


@InProceedings{LiChurchHastieNIPS2008,
  author = 	 {Ping Li and Kenneth W. Church and Trevor J. Hastie},
  title = 	 {{One Sketch For All: Theory and Application of Conditional Random Sampling}},
  booktitle = nips,
  year = 	 {2008},
}



@InProceedings{charikarSTOC02,
  author = {Moses Charikar},
  title = {Similarity Estimation Techniques from Rounding Algorithms},
  booktitle = {Proceedings of STOC},
  year = {2002},
}

@inproceedings{IndykSTOC98,
  title = {Approximate nearest neighbors: towards removing the curse of dimensionality},
  author = {Piotr Indyk and Rajeev Motwani},
  booktitle = {Proceedings of STOC},
  year = {1998},
}

@article{goemansJACM95,
  author = {Michel X. Goemans and David P. Williamson},
  title = {Improved Approximation Algorithms for Maximum Cut and Satisfiability Problems Using Semidefinite Programming},
  journal = {JACM},
  volume = {42},
  issue = {6},
  pages = {1115-1145},
  year = {1995},
}

@inproceedings{Rapp:1999,
	Author = {Reinhard Rapp},
	Booktitle = acl,
	Date-Added = {2009-09-09 20:46:54 -0500},
	Date-Modified = {2010-01-19 13:27:21 -0500},
	Keywords = {Lexicon Induction, Weakly Supervised Learning},
	Pages = {519-526},
	Title = {Automatic Identification of Word Translations from Unrelated English and German Corpora},
	Year = {1999},
}

@inproceedings{Fung:1998,
	Author = {Pascale Fung and Lo Yuen Yee},
	Booktitle = acl,
	Date-Added = {2009-09-09 20:41:23 -0500},
	Date-Modified = {2010-01-19 13:32:33 -0500},
	Keywords = {Lexicon Induction, Weakly Supervised Learning},
	Pages = {414-420},
	Title = {An IR Approach for Translating New Words from Nonparallel, Comparable Texts},
	Year = {1998},
}

@inproceedings{Schafer:2002,
	Author = {Charles Schafer and David Yarowsky},
	Booktitle = conll,
	Date-Added = {2010-01-19 13:39:17 -0500},
	Date-Modified = {2010-01-19 13:40:17 -0500},
	Keywords = {Lexicon Induction},
	Pages = {146-152},
	Title = {Inducing translation lexicons via diverse similarity measures and bridge languages},
	Year = {2002},
}

@inproceedings{Mimno:2009,
	Author = {David Mimno and Hanna Wallach and Jason Naradowsky and David Smith and Andrew McCallum},
	Booktitle = emnlp,
	Date-Added = {2010-03-02 16:07:33 -0500},
	Date-Modified = {2010-04-01 10:33:21 -0400},
	Keywords = {Lexicon Induction, Topic Models},
	Title = {Polylingual Topic Models},
	Year = {2009},
}

@inproceedings{Boyd-Graber:2009,
	Author = {Jordan Boyd-Graber and David M. Blei},
	Booktitle = uai,
	Date-Added = {2010-04-01 10:32:01 -0400},
	Date-Modified = {2010-04-01 10:33:05 -0400},
	Keywords = {Topic Models},
	Title = {Multilingual Topic Models for Unaligned Text},
	Year = {2009},
}
@inproceedings{Koehn:2000,
	Author = {Philipp Koehn and Kevin Knight},
	Booktitle = aaai,
	Date-Added = {2010-01-19 13:34:54 -0500},
	Date-Modified = {2010-01-19 13:36:00 -0500},
	Keywords = {Lexicon Induction},
	Title = {Estimating word translation probabilities from unrelated monolingual corpora using the {EM} algorithm},
	Year = {2000},
}
@inproceedings{Haghighi:2008,
	Author = {Aria Haghighi and Percy Liang and Taylor Berg-Kirkpatrick and Dan Klein},
	Booktitle = acl,
	Date-Added = {2010-01-19 13:45:43 -0500},
	Date-Modified = {2010-01-19 13:46:26 -0500},
	Keywords = {Lexicon Induction},
	Title = {Learning Bilingual Lexicons from Monolingual Corpora},
	Year = {2008},
}
@inproceedings{Garera:2009,
	Author = {Nikesh Garera and Chris Callison-Burch and David Yarowsky},
	Booktitle = conll,
	Date-Added = {2010-01-19 13:47:04 -0500},
	Date-Modified = {2010-01-19 13:48:00 -0500},
	Keywords = {Lexicon Induction},
	Title = {Improving Translation Lexicon Induction from Monolingual Corpora via Dependency Contexts and Part-of-Speech Equivalences},
	Year = {2009},
}
@inproceedings{Mann:2001,
	Author = {Gideon S. Mann and David Yarowsky},
	Booktitle = naacl,
	Date-Added = {2010-01-19 13:36:57 -0500},
	Date-Modified = {2010-01-19 13:37:58 -0500},
	Keywords = {Lexicon Induction},
	Title = {Multipath Translation Lexicon Induction via Bridge Languages},
	Year = {2001},
}
@inproceedings{Klementiev:2008a,
	Author = {Alexandre Klementiev and Dan Roth and Kevin Small},
	Booktitle = ICML,
	Date-Added = {2008-05-02 15:02:48 -0500},
	Date-Modified = {2009-01-07 12:18:48 -0600},
	Keywords = {Rank Aggregation, Mallows model},
	Title = {Unsupervised Rank Aggregation with Distance-Based Models},
	Year = {2008},
}
@inproceedings{Monz:2005,
	Author = {Christof Monz and Bonnie J. Dorr},
	Booktitle = sigir,
	Date-Added = {2010-01-19 13:48:43 -0500},
	Date-Modified = {2010-01-19 13:49:44 -0500},
	Keywords = {Lexicon Induction},
	Title = {Iterative Translation Disambiguation for Cross-Language Information Retrieval},
	Year = {2005},
}
@inproceedings{Irvine:2010,
	Author = {Ann Irvine and Alexandre Klementiev},
	Booktitle = {The NAACL Workshop on Creating Speech and Language Data With Amazon's Mechanical Turk},
	Date-Added = {2010-04-15 12:03:16 -0400},
	Date-Modified = {2010-04-15 12:53:51 -0400},
	Keywords = {Mechanical Turk, Lexicon Induction},
	Title = {Using Mechanical Turk to Annotate Lexicons for Less Commonly Used Languages},
	Year = {2010}
}
@inproceedings{Rapp:1995,
	Author = {Reinhard Rapp},
	Booktitle = acl,
	Date-Added = {2007-12-22 20:56:37 -0600},
	Date-Modified = {2010-01-19 13:29:58 -0500},
	Keywords = {Lexicon Induction},
	Local-Url = {file://localhost/Users/aklement/Documents/Research/Papers/rapp95identifying.pdf},
	Pages = {320-322},
	Title = {Identifying Word Translations in Non-Parallel Texts},
	Year = {1995}
}
@inproceedings{Garera:2008,
	Author = {Nikesh Garera and Chris Callison-Burch and David Yarowsky},
	Booktitle = conll,
	Title = {Improving Translation Lexicon Induction from Monolingual Corpora via Dependency Contexts and Part-of-Speech Equivalences},
	Year = {2008}
}
@inproceedings{Snow:2008,
	Author = {Rion Snow and Brendan O’Connor and Daniel Jurafsky and Andrew Y. Ng},
	Booktitle = emnlp,
	Title = {Cheap and fast - but is it good? Evaluating non-expert annotations for natural language tasks.},
	Year = {2008}
}
@inproceedings{CCB:2009,
	Author = {Chris Callison-Burch},
	Booktitle = emnlp,
	Title = {Fast, Cheap, and Creative: Evaluating Translation Quality Using Amazon’s Mechanical Turk},
	Year = {2009}
}
@inproceedings{Koehn:2005,
	Author = {Philipp Koehn},
	Booktitle = mts,
	Date-Added = {2010-07-17 14:55:10 -0400},
	Date-Modified = {2010-07-17 14:56:17 -0400},
	Keywords = {Machine Translation},
	Title = {Europarl: A Parallel Corpus for Statistical Machine Translation},
	Year = {2005}
}
@inproceedings{Koehn:2002,
	Author = {Philipp Koehn and Kevin Knight},
	Booktitle = {ACL Workshop on Unsupervised Lexical Acquisition},
	Date-Added = {2007-12-22 21:06:23 -0600},
	Date-Modified = {2010-01-19 13:30:22 -0500},
	Keywords = {Lexicon Induction},
	Title = {Learning a Translation Lexicon from Monolingual Corpora},
	Year = {2002}
}
@article{Harris:1985,
	author = {Z. Harris},
	title = {Distributional structure},
	journal = {The Philosophy of Linguistics},
	year = 	 {1985},
	pages = 	 {26–47},
}
@article{Deerwester:1990,
	author = {Scott Deerwester and Susan T. Dumais and George W. Furnas and Thomas K. Landauer and Richard Harshman},
	title = {Indexing by latent semantic analysis},
	journal = {Journal of the American Society for Information Science},
	year = 	 {1990},
  	volume = 	 {41},
  	number = 	 {6},
  	pages = 	 {391-407},
}
@article{Och:2003,
	Author = {Franz Josef Och and Hermann Ney},
	Journal = cl,
	Keywords = {Machine Translation},
	Title = {A Systematic Comparison of Various Statistical Alignment Models},
	Year = {2003}
}
@inproceedings{Schone:2001,
	Author = {Patrick Schone and Daniel Jurafsky},
	Booktitle = NAACL,
	Date-Added = {2008-05-06 13:41:23 -0500},
	Date-Modified = {2008-05-06 13:43:03 -0500},
	Keywords = {Morphology},
	Title = {Knowledge-Free Induction of Inflectional Morphologies},
	Year = {2001}
}
@inproceedings{Poon:2009a,
	Author = {Hoifung Poon and Colin Cherry and Kristina Toutanova},
	Booktitle = naacl,
	Date-Added = {2010-07-25 16:56:06 -0400},
	Date-Modified = {2010-07-25 16:57:07 -0400},
	Keywords = {Morphology},
	Title = {Unsupervised Morphological Segmentation with Log-Linear Models},
	Year = {2009}
}
@inproceedings{Snyder:2008,
	Author = {Benjamin Snyder and Regina Barzilay},
	Booktitle = ACL,
	Date-Added = {2009-02-09 15:46:35 -0600},
	Date-Modified = {2009-02-09 15:49:29 -0600},
	Keywords = {Multilingual},
	Title = {Unsupervised Multilingual Learning for Morphological Segmentation},
	Year = {2008}
}
@inproceedings{Koehn:2003,
	Author = {Philipp Koehn and Franz Josef Och and Daniel Marcu},
	Booktitle = NAACL,
	Date-Added = {2008-02-05 13:56:59 -0600},
	Date-Modified = {2008-04-10 13:51:37 -0500},
	Keywords = {Machine Translation},
	Pages = {48-54},
	Title = {Statistical Phrase-Based Translation},
	Year = {2003}
}
@inproceedings{Chiang:2005,
	Author = {David Chiang},
	Booktitle = acl,
	Date-Added = {2010-07-25 18:06:07 -0400},
	Date-Modified = {2010-07-25 18:06:40 -0400},
	Keywords = {Machine Translation},
	Title = {A Hierarchical Phrase-Based Model for Statistical Machine Translation},
	Year = {2005}
}
@inproceedings{Tillmann:2003,
	Author = {Christoph Tillmann},
	Booktitle = emnlp,
	Date-Added = {2010-07-25 18:08:57 -0400},
	Date-Modified = {2010-07-25 18:09:51 -0400},
	Keywords = {Machine Translation},
	Title = {A Projection Extension Algorithm for Statistical Machine Translation},
	Year = {2003}
}
@inproceedings{Marcu:2002,
	Author = {Daniel Marcu and William Wong},
	Booktitle = emnlp,
	Date-Added = {2010-07-25 18:11:50 -0400},
	Date-Modified = {2010-07-25 18:13:00 -0400},
	Keywords = {Machine Translation},
	Pages = {133-139},
	Title = {A Phrase-Based, Joint Probability Model for Statistical Machine Translation},
	Year = {2002}
}
@inproceedings{Och:2002,
	Author = {Franz Josef Och and Hermann Ney},
	Booktitle = ACL,
	Date-Added = {2008-03-11 21:14:56 -0500},
	Date-Modified = {2008-04-10 13:49:56 -0500},
	Keywords = {Machine Translation, Maximum Entropy Model},
	Title = {Discriminative Training and Maximum Entropy Models for Statistical Machine Translation},
	Year = {2002}
}
@incollection{Hetland:2004,
	Author = {Magnus Lie Hetland},
	Booktitle = {Data Mining in Time Series Databases},
	Chapter = {2},
	Date-Added = {2009-03-15 17:09:57 -0500},
	Date-Modified = {2009-03-15 17:12:48 -0500},
	Keywords = {Time Series},
	Publisher = {World Scientific},
	Title = {A Survey of Recent Methods for Efficient Retrieval of Similar Time Sequences},
	Year = {2004}
}
@inproceedings{Dietterich:2000,
	Author = {Thomas G. Dietterich},
	Booktitle = {Proc. of the First International Workshop on Multiple Classifier Systems},
	Date-Added = {2009-06-03 22:53:18 -0500},
	Date-Modified = {2009-08-31 13:57:57 -0500},
	Keywords = {Ensemble, Aggregation},
	Title = {Ensemble Methods in Machine Learning},
	Year = {2000}
}
@inproceedings{Germann:2001,
	Author = {Ulrich Germann},
	Booktitle = {Proc. of the ACL 2001 Workshop on Data-Driven Methods in Machine Translation},
	Date-Added = {2010-07-26 17:30:06 -0400},
	Date-Modified = {2010-07-26 17:32:05 -0400},
	Keywords = {Machine Translation},
	Title = {Building a Statistical Machine Translation System from Scratch: How Much Bang for the Buck Can We Expect?},
	Year = {2001}
}
@inproceedings{Oard:2003,
	Author = {Douglas W. Oard and David Doermann and Bonnie Dorr and Daqing He and Philip Resnik and Amy Weinberg and William Byrne and Sanjeev Khudanpur and David Yarowsky and Anton Leuski and Philipp Koehn and Kevin Knight},
	Booktitle = hlt,
	Date-Added = {2010-07-26 17:35:03 -0400},
	Date-Modified = {2010-07-26 17:37:23 -0400},
	Keywords = {Machine Translation},
	Title = {Desparately Seeking Cebuano},
	Year = {2003}
}
@inproceedings{Nivre:2007,
	Author = {Joakim Nivre and Johan Hall and Sandra K\"{u}bler and Ryan McDonald and Jens Nilsson and Sebastian Riedel and Deniz Yuret},
	Booktitle = {Proc. of the CoNLL Shared Task Session of EMNLP-CoNLL},
	Date-Added = {2009-06-04 14:07:44 -0500},
	Date-Modified = {2009-08-24 21:36:44 -0500},
	Keywords = {Dependency Parsing},
	Pages = {915-932},
	Title = {The {CoNLL} 2007 Shared Task on Dependency Parsing},
	Year = {2007}
}
@phdthesis{Schafer:2006,
	Author = {Charles Schafer},
	Date-Added = {2010-03-11 17:59:36 -0500},
	Date-Modified = {2010-03-11 18:02:03 -0500},
	Keywords = {Lexicon Induction},
	School = {Johns Hopkins University},
	Title = {Translation Discovery Using Diverse Similarity Measures},
	Year = {2006}
}