By Rita Jordan,2014-07-13 14:10
12 views 0

Liang Huang

Contact Information

    Research Interests


    Teaching Experience

    Research Experience

    3330 Walnut Street, Levine Hall Phone: (215) 898-8543 Department of Computer and Information Science

    Fax: (215) 898-0587 University of Pennsylvania Philadelphia, PA 19104

    Computational Linguistics

    Ecient Algorithms for Parsing and Translation

    Syntax-based Machine Translation

    Grammar Formalisms and Tree Transducers

Theoretical Computer Science

    Generic Dynamic Programming, Hypergraph and Semiring Frameworks Algorithms for k-best Problems

    University of Pennsylvania, Philadelphia, Pennsylvania USA Ph.D. Student, Computer and Information Science

     Advisor: Prof. Aravind K. Joshi

     M.S.E., Computer and Information Science, May 2005

Shanghai Jiao Tong University, Shanghai, CHINA B.S., Computer Science (with highest distinction), July


    University of Pennsylvania Instructor, CSE 399-004 Python Programming Spring 2006 Teaching Assistant,

    CSE 320 Algorithms Spring 2005 Teaching Assistant, CSE 262 Automata, Complexity & Computability Fall


    Awarded University Graduate Teaching Prize

    Information Sciences Institute, University of Southern California (USC/ISI) Visiting Research Assistant

    Summer 2005

    Supervisors: Dr. Kevin Knight and Dr. Daniel Marcu

    Research on Statistical Syntax-based Machine Translation

     Synchronous Binarization for Decoding and Synchronous Parsing

     Machine Translation as Lexicalized Parsing with Hooks

     Stochastic Syntax-Directed Translation

Research on Tree-Transducer Algorithms

     k-best extension of the Knuth 1977 Algorithm

    University of Pennsylvania, Philadelphia, Pennsylvania Graduate Research Fellow Fall 2003 -present

    Supervisor: Prof. Aravind Joshi

    Research on both NLP (statistical parsing and Tree-Adjoining Grammars) and its

    application to the strutural modeling of biological sequences (in collaboration with

    Prof. Ken Dills group at UCSF).

    Independent Study Fall 2004

    Supervisors: Prof. Sampath Kannan and Prof. Junhyong Kim (Penn Biology)

    Research on algorithms for phylogeny reconstruction.

    Independent Study Spring 2004

    Supervisor: Prof. Stephanie Weirich

    Research on Type-Directed Java, an extension to Generic Java.

    Honors and 1. Finalist, Microsoft Graduate Fellowship 2006 Awards

    1 Penn Prize for Excellence in Teaching by Graduate Students, University of Pennsylvania (University-wide award for top 12 TAs) 2005

    2 Deans Fellowship, Dept. of Computer and Information Science, University of Pennsylvania 2003-2004

    3 First Prize, National Finals, China Undergraduate Mathematical Contest in Modeling 2002

    4 Peoples Scholarship, Shanghai Jiao Tong University 2000-2002

    th 5 4Place, ACM International Collegiate Programming Contest, Shanghai site 2000

Invited Talks Better k-best Parsing, Hypergraphs, and Dynamic Programming.

     USC Information Sciences Institute, Marina del Rey, CA June 2005

     Google Inc., Mountain View, CA Oct. 2005

     New York City NLP forum, New York, NY Nov. 2005

     Johns Hopkins University, Baltimore, MD Nov. 2005

     University of Rochester, Rochester, NY Nov. 2005

     Microsoft Research, Redmond, WA Dec. 2005

Publications Working Papers

    Liang Huang, Kevin Knight, and Aravind Joshi (2006). Syntax-Directed Translation

    with Extended Domain of Locality. In Submission.

    Refereed Conference and Workshop Papers

     Hao Zhang, Liang Huang, Dan Gildea and Kevin Knight (2006). Synchronous Binarization for Machine Translation. Proceedings of HLT-NAACL 2006. To Appear.

     Liang Huang and David Chiang (2005). Better k-best Parsing. Proceedings of the 9th International Workshop on Parsing Technologies (IWPT).

     Liang Huang, Hao Zhang and Daniel Gildea (2005). Machine Translation as Lexicalized Parsing with Hooks. Proceedings of the 9th International Workshop on Parsing Technologies (IWPT).

     Stephanie Weirich and Liang Huang (2004). A Design for Type-Directed Programming in Java. Proceedings of the Workshop on Object-Oriented Developments (WOOD). The extended version is University of Pennsylvania Computer and Information Science Technical Report MS-CIS-04-11.

Professional Service

    Other Information


     L. Huang, Y. Peng, Z. Wu, Z. Yuan, H. Wang and H. Liu (2003). Pseudo Context-Sensitive Models for Parsing Isolating Languages: Classical Chinese A Case Study.

    Proceedings of the International Conference on Intelligent Text Processing and Computational Linguistics (CICLING).

     L. Huang, Y. Peng, H. Wang, and Z. Wu (2002). PCFG Parsing for Restricted Classical Chinese Texts. Proceedings of the COLING Workshop on Chinese Processing (SIGHAN), Taipei. Monograph (in Chinese)

     Rujia Liu and Liang Huang (2003). The Art of Algorithms and Programming Contests Tsinghua University Press, Beijing.

     Reviewer (PC member) for COLING-ACL 2006.

     Program Committee member, Workshop for Computationally Hard Problems in Speech and Language Processing, HLT-NAACL 2006.

     Reviewer, NESCAI: North East Student Colloquium on Articial Intelligence, 2006.

     Citizen of the Peoples Republic of China. F-1 visa in the United States.

     Languages: Chinese (Wu/Mandarin) (native), English (uent), French (basic).

     Programming Languages: Python, Java, C/C++, Pascal, OCaml, Prolog, Perl.

     Hobbies: Ping-Pong, Soccer, Classical Chinese Poetry, Classical Music, Go.

     Aravind K. Joshi

Department of Computer and Information Science

    University of Pennsylvania

    Philadelphia, PA 19104

Kevin Knight

    Information Sciences Institute University of Southern California Marina del Rey, CA 90262

Fernando Pereira

    Department of Computer and Information Science

    University of Pennsylvania Philadelphia, PA 19104

Mitch Marcus

    Department of Computer and Information Science

    University of Pennsylvania Philadelphia, PA 19104

Report this document

For any questions or suggestions please email