Siddhartha Jain

EPFL, INJ 114 · Lausanne, CH 1015 · (+41) 76 270 71 96 ·

I am broadly interested in Theoretical Computer Science, including applications of tools from TCS to new contexts. Curriculum Vitae.

Recently I worked on a couple of projects and participated in an awesome reading group at EPFL.


Certificate complexity

Semester Project with Mika Göös
September 2020 - Jan 2021


Co-authors: Shay Ben-Elazar, Vincent Cohen-Addad, Karthik CS

We propose a completely new paradigm for preprocessing data in an unsupervised manner to improve the performance of clustering algorithms, inspired by Error-Correcting Codes and Locality Sensitive Hashing.


Algorithms for Big Data

Independent Study

Supervisor: Rajiv Raman. Studied various topics related to Algorithms for Big Data (Streaming, Sketching, Communication Complexity, Pseudorandomness) and presented it to my supervisor, peers and other researchers visiting or working at IIIT-Delhi. I wrote some expository notes which can be found here.

August 2019 - December 2019

Graph compression

Research Internship with Bundit Laekhanukit

Proved a theorem about the inapproximability of a graph compression problem. The paper can be found on ArXiv.

May 2019 - July 2019

Guillotine Cuts & Pattern Avoidance in Permutations

Bachelor Thesis at IIIT-Delhi

Advisors: Rajiv Raman, Samrith Ram.

March 2018 - March 2019


École Polytechnique Fédérale de Lausanne (EPFL)

Master of Science
Computer Science

GPA: */6

September 2020 - Present

Indraprastha Institute of Information Technology (IIIT-Delhi)

Bachelor of Technology
Computer Science & Applied Mathematics

Cumulative GPA: 9.1/10, Major GPA: 9.3/10

  • Founded the Math club (Évariste)
  • Represented my batch in the Student Senate, represented entire student body in the Disciplinary Action Committee
August 2016 - August 2020


When I want to distance myself from math and CS, I take photos, read a book and write sometimes. I also enjoy playing badminton, and am naturally trying to hike and climb in Switzerland.

I have spent considerable time reading fantasy fiction books and have been certifiably obsessed with Brandon Sanderson's Cosmere in the past. I also have an unhealthy obsesion with an unlikely band/artist duo of Radiohead and Hozier.

Awards & Honors