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},
}