Purnamrita Sarkar

  • Home
  • Research
  • Contact

About Me

I am a fifth year graduate student in the Machine Learning Department at CMU. My advisor is Prof. Andrew W. Moore. Here are my CV and research statement.

I was an undergraduate at the Computer Science and Engineering Department in Indian Institute of Technology, Kharagpur, where I spent four years. During my undergrad years I also worked with Prof. Charles Isbell as a summer intern in Georgia Tech. I grew up in Calcutta, and my native language is Bengali.

My current research focus is on designing fast random-walk based algorithms for ranking in very large databases. Random walk-based proximity measures are widely used to capture contextual similarity in graphs. Although random walks in graphs is a very well investigated area in Mathematics, designing fast and memory efficient algorithms for computing these measures in very large databases is still a challenge. My current research is aimed at analyzing theoretical properties of different proximity measures arising from random walks, as well as use them to create fast algorithms.

Intelligence Seminar

Database Seminar

Statistics Seminar