360 Huntington Avenue
208 West Village H
Boston, MA 02115
Biswaroop Maiti is a PhD student in the Algorithms and Theory program at Northeastern University’s College of Computer and Information Science, advised by Professor Rajmohan Rajaraman. Before coming to Northeastern, Biswaroop studied various concepts such as complexity theory, coding theory, probabilistic methods, and algebraic methods, and he has worked on projects covering topics such as online algorithms and inapproximability results. Biswaroop earned his Master of Science degree in Theoretical Computer Science from Chennai Mathematical Institute in India.
- MS in Theoretical Computer Science, Chennai Mathematical Institute – India
- Hometown: Calcutta, India
- Field of Study: Algorithms and Theory
- PhD Advisor: Rajmohan Rajaraman
What are the specifics of your graduate education (thus far)?
I studied for a master’s degree in theoretical computer science at the Chennai Mathematical Institute. Currently, I am a PhD student in Northeastern University’s College of Computer and Information Science.
What are your research interests?
I am interested in theoretical computer science. I have always been interested in theory, but in various directions. My master’s thesis was on coding theory (locally decodable codes). I studied complexity theory, probabilistic methods, algebraic methods, etc. I also spent a summer trying to understand Irit Dinur’s proof of the PCP Theorem and its use in inapproximability results. Last summer I worked on an online algorithms project. Currently, I am looking at another algorithmic problem.
What’s one problem you’d like to solve with your research/work?
All theorists’ biggest dream is to be able to settle the question of P versus NP. However, there are many footholds that need to be set on the way to conquering this mountain, and they might be too technical to describe here.
What aspect of what you do is most interesting?
I like the mathematical structures that are found in problems, and how seemingly different problems might have the same structure or different structures that can be connected. There are many simple but elegant ideas that give birth to wonderful proofs or algorithms. In research, I think, ideas flow either in the direction of generalizing current ideas or in the cross pollination of ideas from different tributaries of thought. They often germinate in uniting them to a main direction or giving birth to new directions.
What are your research or career goals, going forward?
I wish to acquire the skills and maturity to be able to perform excellent research consistently.