Siddhartha Jain

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

Hiya! Currently a MSc student at EPFL. I am broadly interested in Theoretical Computer Science, including applications of tools from TCS to new contexts. Curriculum Vitae.

Interesting links: EPFL Theory coffee talks, ECCC Fixes.


Projects

Papers

Full list at dblp and GScholar

Unambiguous DNFs and Alon-Saks-Seymour with Mika Göös, Kaspars Balodis, 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]

updated June 2021

Other Projects

Public code on Github profile

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.


Education

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

Master of Science
Computer Science
September 2020 - Present

Indraprastha Institute of Information Technology (IIIT-Delhi)

Bachelor of Technology
Computer Science & Applied Mathematics
  • 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 need a break from Math and CS (or am told I do), I take photos, read a book and write sometimes. I also play badminton, and am enthusiastic about loads of other sports.

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