Keith B. Hall

Keith Hall is currently a Research Scientist at Google. His research focuses on the advancement of structured (syntactic) models in automatic language processing tasks. He was previously a Research Professor at Johns Hopkins University. He received his PhD from Brown University in 2005.

Google Publications

Continuous Space Discriminative Language Modeling

Puyang Xu, Sanjeev Khudanpur, Maider Lehr, Emily Prud’hommeaux, Nathan Glenn, Damianos Karakos, Brian Roark, Kenji Sagae, Murat Saraclar, Izhak Shafran, Dan Bikel, Chris Callison-Burch, Yuan Cao, Keith Hall, Eva Hasler, Philipp Koehn, Adam Lopez, Matt Post, Darcey Riley

ICASSP 2012
Hallucinated N-Best Lists for Discriminative Language Modeling

Kenji Sagae, Maider Lehr, Emily Tucker Prud’hommeaux, Puyang Xu, Nathan Glenn, Damianos Karakos, Sanjeev Khudanpur, Brian Roark, Murat Saraçlar, Izhak Shafran, Daniel M. Bikel, Chris Callison-Burch, Yuan Cao, Keith Hall, Eva Hassler, Philipp Koehn, Adam Lopez, Matt Post, Darcey Riley

Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP) (2012)
Semi-supervised Discriminative Language Modeling for Turkish ASR

Murat Saraçlar, Daniel M. Bikel, Keith Hall, Kenji Sagae

2012 IEEE International Conference on Acoustics, Speech, and Signal Processing Proceedings, IEEE, Kyoto, Japan
Using Search-Logs to Improve Query Tagging

Kuzman Ganchev, Keith B. Hall, Ryan McDonald, Slav Petrov

Proceedings of the 50th Annual Meeting of the Association for Computational Linguistics, Volume 2: Short Papers (ACL '12) (2012)
Beam-Width Prediction for Efﬁcient Context-Free Parsing

Nathan Bodenstab, Aaron Dunlop, Keith Hall, Brian Roark

Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics, Association for Computational Linguistics (2011)
Corrective Dependency Parsing

Keith B. Hall, Vaclav Novak

Trends in Parsing Technologies, Springer (2011)
Improved Video Categorization from Text Metadata and User Comments

Katja Filippova, Keith B. Hall

Proceedings of the 34th international ACM SIGIR conference on Research and development in Information (SIGIR-2011), Beijing, China, pp. 835-842
Multi-Source Transfer of Delexicalized Dependency Parsers

Ryan McDonald, Slav Petrov, Keith B. Hall

Proceedings of the 2011 Conference on Empirical Methods in Natural Language Processing (EMNLP '11)
Training dependency parsers by jointly optimizing multiple objectives

Keith B. Hall, Ryan McDonald, Jason Katz-Brown, Michael Ringgaard

Proceedings of the 2011 Conference on Empirical Methods in Natural Language Processing
Training Structured Prediction Models with Extrinsic Loss Functions

Keith Hall, Ryan McDonald, Slav Petrov

Domain Adaptation Workshop at NIPS 2011
Distributed Training Strategies for the Structured Perceptron

Ryan McDonald, Keith Hall, Gideon Mann

North American Chapter of the Association for Computational Linguistics (NAACL) (2010)
Generalized Syntactic and Semantic Models of Query Reformulation

Amac Herdagdelen, Massimiliano Ciaramita, Daniel Mahler, Maria Holmqvist, Keith Hall, Stefan Riezler, Enrique Alfonseca

Proceedings of SIGIR-2010
Learning Dense Models of Query Similarity from User Click Logs

Fabio De Bona, Stefan Riezler, Keith Hall, Massimiliano Ciaramita, Amac Herdagdelen, Maria Holmqvist

Proceedings of NAACL-HLT 2010
MapReduce/Bigtable for Distributed Optimization

Keith B. Hall, Scott Gilpin, Gideon Mann

Neural Information Processing Systems Workshop on Leaning on Cores, Clusters, and Clouds (2010)
The Role of Query Sessions in Extracting Instance Attributes from Web Search Queries

Marius Pasca, Enrique Alfonseca, Enrique Robledo-Arnuncio, Ricardo Martin-Brualla, Keith Hall

Proceedings of the 32nd European Conference on Information Retrieval (ECIR-2010), pp. 62-74
A Study on Similarity and Relatedness Using Distributional and WordNet-based Approaches

Eneko Agirre, Enrique Alfonseca, Keith Hall, Jana Kravalova, Marius Pasca, Aitor Soroa

Proceedings of NAACL-HLT 2009
Gazpacho and summer rash: lexical relationships from temporal patterns of web search queries

Enrique Alfonseca, Massimiliano Ciaramita, Keith Hall

Proceedings of the conference on Empirical Methods in Natural Language Processing (EMNLP) (2009)
Integrating sentence- and word-level error identification for disfluency correction

Erin Fitzgerald, Frederick Jelinek, Keith B. Hall

EMNLP '09: Proceedings of the 2009 Conference on Empirical Methods in Natural Language Processing, Association for Computational Linguistics, Morristown, NJ, USA, pp. 765-774
Large-scale Computation of Distributional Similarities for Queries

Enrique Alfonseca, Keith Hall, Silvana Hartmann

Proceedings of NAACL-HLT-2009
Large-scale Semantic Networks: Annotation and Evaluation

Vaclav Novak, Sven Hartrumpf, Keith B. Hall

Proceedings of the Semantic Evaluations Workshop at NAACL-HLT (2009)
Reconstructing false start errors in spontaneous speech text

Erin Fitzgerald, Keith B. Hall, Frederick Jelinek

Proceedings of the European Chapter of the Association for Computational Linguistics (2009)

Previous Publications

Inter-sentential Coreferences in Semantic Networks Evaluation of Manual Annotation

Vaclav Novak, Keith B. Hall

Conference on Language Resources and Evaluation (LREC) (2008)
Comparing Reordering Constraints for SMT Using Efficient BLEU Oracle Computation

Markus Dreyer, Keith B. Hall, Sanjeev Khudanpur

Proceedings of SSST, NAACL-HLT 2007 / AMTA Workshop on Syntax and Structure in Statistical Translation, Association for Computational Linguistics, Rochester, New York, pp. 103-110
Generation in Machine Translation from Deep Syntactic Trees

Keith B. Hall, Petr Nemec

Proceedings of SSST, NAACL-HLT 2007 / AMTA Workshop on Syntax and Structure in Statistical Translation, Association for Computational Linguistics, Rochester, New York, pp. 57-64
Investigating Linguistic Knowledge in a Maximum Entropy Token-based Language Model

Jia Cui, Yi Su, Keith Hall, Frederick Jelinek

IEEE Workshop on Automatic Speech Recognition and Understanding (ASRU) (2007)
K-best Spanning Tree Parsing

Keith B. Hall

Proceedings of the 45th Annual Meeting of the Association of Computational Linguistics, Association for Computational Linguistics, Prague, Czech Republic (2007), pp. 392-399
Log-Linear Models of Non-Projective Trees, $k$-best MST Parsing and Tree-Ranking

Keith B. Hall, Jiri Havelka, David A. Smith

Proceedings of the CoNLL Shared Task Session of EMNLP-CoNLL 2007, Association for Computational Linguistics, Prague, Czech Republic, pp. 962-966
Corrective Models for Speech Recognition of Inflected Languages

Izhak Shafran, Keith B. Hall

Proceedings of the 2006 Conference on Empirical Methods in Natural Language Processing, Association for Computational Linguistics, Sydney, Australia, pp. 390-398
Corrective Modeling for Non-Projective Dependency Parsing

Keith B. Hall, Vaclav Novak

Proceedings of the Ninth International Workshop on Parsing Technology, Association for Computational Linguistics, Vancouver, British Columbia (2005), pp. 42-52
Attention Shifting for Parsing Speech

Keith B. Hall, Mark Johnson

ACL (2004), pp. 40-46
Correlated-Q learning

Amy Greenwald, Keith B. Hall

Proceedings of the International Conference on Machine Learning (ICML) (2003)
Language modeling using efficient best-first bottom-up parsing

Keith B. Hall, Mark Johnson

Automatic Speech Recognition and Understanding, 2003. ASRU '03. 2003 IEEE Workshop on (2003), pp. 507-512
Correlated-Q learning

Keith B. Hall, Amy Greenwald

In AAAI Spring Symposium, AAAI Press (2002), pp. 242-249
Fair and Efficient Solutions to the Santa Fe Bar Problem

Julie Farago, Amy Greenwald, Keith B. Hall

Grace Hopper Celebration of Women in Computing (2002)
Learning Curved Multinomial Subfamilies for Natural Language Processing and Information Retrieval

Keith B. Hall, Thomas Hofmann

ICML (2000), pp. 351-358

Keith B. Hall

Co-Authors

Google Publications

Previous Publications