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.

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.

I work on developing efficient algorithms for large-scale machine learning problems. 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.

Auton Lab

Machine Learning Lunch

  • Intelligence Seminar