shashanks@ttic.edu

I am a 6th year PhD student at the Toyota Technological Institute at Chicago (TTIC), a philanthropically endowed Computer Science graduate school. My interests broadly span Theoretical Computer Science, and I am fortunate to be advised by Prof Madhur Tulsiani. My current research is centered around Coding Theory, Pseudorandomness and Sum-of-Squares algorithms. Here's my CV.

Before coming to Chicago, I did a B.Tech. in Computer Science at the IIT Kharagpur, India.

Publications:

1. (with Tushant Mittal and Madhur Tulsiani)
   List Decodable Quantum LDPC Codes, Manuscript.

2. (with Fernando Granha Jeronimo and Madhur Tulsiani)
   List Decoding of Tanner and Expander Amplified Codes from Distance Certificates, FOCS 2023
   [Paper] [Slides] [Talk]

3. (with Fernando Granha Jeronimo and Madhur Tulsiani)
   Near-linear Time Decoding of Ta-Shma's Codes via Splittable Regularity, STOC 2021
   [Paper]

4. (with Fernando Granha Jeronimo, Dylan Quintana and Madhur Tulsiani)
   Unique Decoding of Explicit Epsilon-Balanced Codes Near the Gilbert-Varshamov Bound, FOCS 2020 (invited to special issue)
   [Paper]

5. (with Vedat Levi Alev, Fernando Granha Jeronimo, Dylan Quintana and Madhur Tulsiani)
   List Decoding of Direct Sum Codes, SODA 2020
   [Paper]

Undergraduate Research

Teaching (as a TA):

• Mathematical Toolkit, 2019

• Algorithms, 2021

• Mathematical Toolkit, 2021

• Information and Coding Theory, 2022

• Mathematical Toolkit, 2023