Siddhartha Jain
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.
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.
Unambiguous DNFs from Hex with Mika Göös, Shalev Ben-David, Robin Kothari.
[In submission] [ECCC] [arXiv]
Including Outlier Perspective Leads to Better Clustering with Shay Ben-Elazar, Vincent Cohen-Addad, Karthik CS.
[In writing]
Algorithms for Big Data, Independent Study at IIIT-Delhi supervised by 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.
Graph compression, Research Internship with Bundit Laekhanukit.
Guillotine Cuts & Pattern Avoidance in Permutations, Bachelor Thesis at IIIT-Delhi advised by Rajiv Raman, Samrith Ram.
GPA: */6
Cumulative GPA: 9.1/10, Major GPA: 9.3/10
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.