Sagnik Bhattacharya

I am a fourth-year Electrical Engineering undergrad at the Indian Institute of Technology, Kanpur, broadly interested in Information Theory and Quantum Computing. I am also interested in Boolean functions and the intersection of statistical physics, theoretical computer science and coding theory.

My CV.

News

  • April 2019 Two of my papers got accepted to ISIT 2019 to be held in Paris
  • March 2019 I have accepted a PhD position at the University of Maryland, starting Fall 2019

Blog

I have a blog called Thoughts, Quantized, which contains posts about my research, life, music, puzzles and personal travel stories. I also sometimes write on Medium, when I think more people might be interested in the topic.

Research

I have worked on

  • algebraic coding theory, finding bounds on the sizes of spheres in the Lee metric
  • adversarial channels, finding bounds on the amount of common randomness required to communicate in the presence of an adversary
  • quantum query complexity, finding lower bounds on the query complexity of interesting functions.

Read more here. My list of publications is available here. A list of talks I have given can be found here.

Personal

Some of my non-academic interests can be found in The Trove.

I wrote an essay about some memories and life-lessons that I accumulated in my four years at IIT Kanpur which got published by Vox Populi, the campus journalism body.

Contact

Send me an email!