Siddhartha Jain

EPFL, INJ 114 · Lausanne, CH 1015 · (+41) 76 270 71 96 · siddhartha.jain@epfl.ch

A versatile researcher interested in Algorithms, Complexity Theory and principled approaches to Machine Learning. Curriculum Vitae.

Currently I am working on a couple of projects and participating in an awesome reading group at EPFL.


Projects

Resolution proof complexity

Semester Project with Mika Göös

We are studying the resolution proof complexity of certain problems of interest, also using tools from query complexity. Since state-of-the-art SAT solvers can be simulated by Resolution, this is exactly studying the limits of what any SAT solver can do.

September 2020 - Present

Clustering

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.

March 2020 - Present

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

Education

É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

Interests

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