Theory Fest
Programs & Events >

Theory Fest

General
  • Date 27 - 28 March 2026
  • Location IC&SR, IIT Madras
  • Time 8:55 AM

Highlights

An information-theoretic lower bound for quantum search by circuits of limited quantum depth Jaikumar Radhakrishnan, ICTS Bangalore Watch on YouTube
In search of quantum advantage: Computing total functions Arkadev Chattopadhyay, TIFR Watch on YouTube
New directions in quantum cryptography Rahul Jain, NUS Watch on YouTube
Advances in quantum factoring Oded Regev, NYU Watch on YouTube
Proofs and computation Meena Mahajan, IMSc Watch on YouTube
Online algorithms with predictions Amit Kumar, IIT Delhi Watch on YouTube
FPT approximation via random walks Saket Saurabh, IMSc Watch on YouTube
Logic, automata, algebra and distributed models of computation Pascal Weil, CNRS, France Watch on YouTube
Precise asymptotic analysis of some high dimensional statistical inverse problems Parthe Pandit, IIT Bombay Watch on YouTube
Lattice problems beyond polynomial time Divesh Aggarwal, NUS Watch on YouTube

Schedule

27 March 2026 • TTJ Auditorium, IC&SR
8:55 AMOpening remarks
Shweta Agrawal
9:00 AMAn information-theoretic lower bound for quantum search by circuits of limited quantum depth
Jaikumar Radhakrishnan, ICTS Bangalore
10:00 AMIn search of quantum advantage: Computing total functions
Arkadev Chattopadhyay, TIFR
11:00 AMCoffee break
11:30 AMNew directions in quantum cryptography
Rahul Jain, NUS
12:30 PMLunch
2:00 PMAdvances in quantum factoring
Oded Regev, NYU
3:00 PMProofs and Computation
Meena Mahajan, IMSc
4:00 PMHigh tea
5:00 PMCenter Inauguration
28 March 2026 • Hall 3, IC&SR
9:00 AMOnline algorithms with predictions
Amit Kumar, IIT Delhi
10:00 AM FPT approximation via random walks
Saket Saurabh, IMSc
11:00 AMCoffee break
11:30 AMLogic, automata, algebra and distributed models of computation
Pascal Weil, CNRS, France
12:30 PMLunch
2:00 PMPrecise asymptotic analysis of some high dimensional statistical inverse problems
Parthe Pandit, IIT Bombay
3:00 PMLattice problems beyond polynomial time
Divesh Aggarwal, NUS
4:00 PMCoffee break
4:30 PMFair division and collective welfare
Siddharth Barman, IISc