Jayant Krishnamurthy

Education

Ph.D. candidate in Computer Science, CMU.
Tom Mitchell is my advisor.

M.Eng. in Computer Science, MIT (2009).
Henry Lieberman was my thesis advisor and Saman Amarasinghe was my academic advisor.

S.B. in Computer Science, MIT (2008)

Teaching

I've been a teaching assistant for:
11-713 - Advanced NLP Seminar (CMU, Fall 2012)
15-213 - Introduction to Computer Systems (CMU, Spring 2012)
10-701 - Machine Learning (CMU, Fall 2010)
6.857 - Computer and Network Security (MIT, Spring 2009)
6.006 - Introduction to Algorithms (MIT, Fall 2008)

Publications

Weakly Supervised Training of Semantic Parsers. Jayant Krishnamurthy and Tom M. Mitchell. In Proceedings of the 2012 Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning (EMNLP-CoNLL), 2012. PDF

Learning to Parse and Ground Natural Language Commands to Robots. Jayant Krishnamurthy and Thomas Kollar. In Proceedings of the AAAI 2012 Workshop on Grounding Language for Physical Systems, 2012. PDF

Which Noun Phrases Denote Which Concepts? Jayant Krishnamurthy and Tom M. Mitchell. In Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics (ACL), 2011. PDF

CrossBridge: Finding Analogies using Dimensionality Reduction. Jayant Krishnamurthy and Henry Lieberman. In Proceedings of the AAAI Fall Symposium on Common Sense Knowledge, November 2010. PDF

Finding Analogies in Semantic Networks using the Singular Value Decomposition. Jayant Krishnamurthy. Master's thesis, Massachusetts Institute of Technology, 2009. PDF CrossBridge, the analogy algorithm from the paper, is now included in Divisi.

An Interface for Targeted Collection of Common Sense Knowledge using a Mixture Model. Robert Speer, Jayant Krishnamurthy, Catherine Havasi, Dustin Smith, Kenneth Arnold, and Henry Lieberman. In Proceedings of Intelligent User Interfaces, 2009. PDF

The MD6 Hash Function -- A Proposal to NIST for SHA-3. Ronald L. Rivest, with Benjamin Agre, Daniel V. Bailey, Christopher Crutchfield, Yevgeniy Dodis, Kermin Elliott Fleming, Asif Khan, Jayant Krishnamurthy, Yuncheng Lin, Leo Reyzin, Emily Shen, Jim Sukha, Drew Sutherland, Eran Tromer, and Yiqun Lisa Yin. Submitted to NIST on October 27, 2008. PDF The latest version of the MD6 report, along with other related material and code is available from the MD6 website.

Research Interests

I'm interested in natural language semantics, specifically in producing computer programs that understand natural language. The two questions I frequently ponder are:

How do we computationally represent the meaning of language?
How do we automatically produce these representations from text?

I work on the Never-Ending Language Learner (NELL), a system which learns to read using a corpus of webpages. My research includes both work on the underlying knowledge representation and interpreting text given a knowledge representation. I recently gave a talk at the CMU Machine Learning lunch about my recent semantic parsing work.

I'm also interested in algorithms, complexity theory, and cryptography, though they aren't my primary research interests.

Miscellaneous Projects

Binary Search Tees is a t-shirt website dedicated to computer science humor.

Millihelens is a website where people upload their pictures and vote for the hottest person. Scores are assigned in millihelens, a unit of beauty equal to the 1/1000th the beauty of Helen of Troy.

Insight Required is a blog devoted to MIT-Mystery-Hunt-style puzzles. I occasionally contribute new puzzles. This puzzle is my personal favorite.

Crush Tracker (previously known as "Secret Crushes") is a Facebook application that allows users to secretly place crushes on their friends. If two people have a crush on each other, the application notifies both of them.

The UniWiki is a series of wikis for university students.

My Old Website for anyone who wants to reminisce about high school (... with me, presumably).