Theory Lunch Seminar

Wednesday, April 12, 2017 - 12:00pm to 1:00pm

Location:

ASA Conference Room 6115 Gates Hillman Centers

Speaker:

RAVI KANNAN, Principal Researcher https://www.microsoft.com/en-us/research/people/kannan/

Topic Modeling is widely used. To scale up to very large corpora, (i) the number of topics has to grow beyond vocabulary size and (ii) algorithms with provably low polynomial time and space complexity are needed. For (i), we develop a new model of deep topics obtained by compounding pairs or triples of basic topics. For (ii) we develop an importance sampling algorithm inspired by Randomized Linear Algebra and prove that it reconstructs the generating model. Our algorithm also performs to scale. We present empirical results. The talk will be self-contained.Joint work with Chiranjib Bhattacharyya, Harsha Simhadri, Kushal Dave, Shrutendra Horsala

Event Website:

http://www.cs.cmu.edu/~theorylunch/20170412.html

For More Information, Contact:

nbendavi@cs.cmu.edu

Keywords:

Seminar Series