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

  •   

    Applications of Maximum Entropy Rankers to Problems in Spoken Language Processing

    Richard Sproat, Keith Hall

    Interspeech 2014, International Speech Communications Association (to appear)

  •   

    Projecting the Knowledge Graph to Syntactic Parsing

    Andrea Gesmundo, Keith Hall

    EACL 2014: 15th Conference of the European Chapter of the Association for Computational Linguistics

  •    

    ReFr: An Open-Source Reranker Framework

    Daniel M. Bikel, Keith B. Hall

    Interspeech 2013, pp. 756-758

  •   

    Russian Stress Prediction using Maximum Entropy Ranking

    Keith Hall, Richard Sproat

    EMNLP, ACL (2013)

  •   

    Universal Dependency Annotation for Multilingual Parsing

    Ryan McDonald, Joakim Nivre, Yoav Goldberg, Yvonne Quirmbach-Brundage, Dipanjan Das, Kuzman Ganchev, Keith Hall, Slav Petrov, Hao Zhang, Oscar Tackstrom, Claudia Bedini, Nuria Bertomeu Castello, Jungmee Lee

    Association for Computational Linguistics (2013)

  •   

    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 Efficient 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