Avatar

Suman Kalyan Bera

Postdoctoral Scholar

UC Santa Cruz

I am a postdoctoral researcher at UC Santa Cruz, working with Prof. C. Seshadhri. I obtained my PhD in Computer Science from Dartmouth College, where I was advised by Prof. Amit Chakrabarti. I completed my masters at the Indian Institute of Technology Delhi (IIT Delhi) under the supervision of Prof. Amit Kumar. Before that, I was an undergraduate student at Jadavpur University. Somewhere in between, I have spent a couple of years at IBM Research Lab (New Delhi) and Adobe India.

My research is broadly on the topic of foundations of data science. In particular, I am interested in large graph analysis. My work lies in the intersection of theoretical computer science and data mining. I am also interested in algorithmic fairness. In the past, I have enjoyed working on approximation algorithms and arithmetic circuit complexity.

In Submissions

Distributional Individual Fairness in Clustering

Introducing a notion of individual fairness for popular $k$-clustering problems such as $k$-means, $k$-center, $k$-median etc.

Publications

Click on each title to see the abstract and other details.

Approximation Algorithms for the Partition Vertex Cover Problem
TCS 2014.

PDF

Manuscripts

Fenchel Duals for Drifting Adversaries

Services

Program Committee:

Reviewer

Teaching

I have served as a Teaching Assistant for the following courses.

  • Machine Learning and Statistical Data Analysis (CS74/CS174)
  • Algorithms (CS31)
  • Discrete Mathematics in Computer Science (CS30)
  • Theory of Computation (CS39)
  • Computer Architecture