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.


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

Approximation Algorithms for the Partition Vertex Cover Problem
TCS 2014.



Fenchel Duals for Drifting Adversaries


Program Committee:



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