Prahladh Harsha | Talks

2026

  1. My Lean Observations on Doing Math in the AI age, TIFR Workshop on `AI for Math', TIFR, Mumbai, 7 August.
  2. Criticality of Johan: Switching Lemma to Correlation Bounds, Celebration of Complexity (in honor of Johan Håstad), The Royal Academy of Sciences, Stockholm, Sweden, 12 June. [ slides | program ]
  3. An introduction to quantum error correction, Coding Theory Day @ UCPH, University of Copenhagen, Copenhagen, Denmark, 8 June.
  4. List-decoding of Reed-Solomon Codes and variants in near-linear time, WACT 2026, University of Copenhagen, Copenhagen, Denmark, 4 June. [ slides | video | program ]
  5. Nearly Linear-Time Decoding of Reed-Solomon Codes and Their Variants, SCDLDS Colloquium, Safexpress Centre for Data, Learning and Decision Sciences, Ashoka University, Sonepat, Haryana, 12 May. [ slides ]
  6. Fast list-decoding and list-recovery of univariate multiplicity and FRS codes, CSE Department Colloquium, IIT Palakkad, Kerala, 26 March. [ slides ]

2025

  1. Fast list-decoding and list-recovery of univariate multiplicity and FRS codes, MFO Workshop on 'New Mathematical Directions in Coding Theory', Oberwolfach, Germany, 8 September. [ slides ]
  2. Dot-Product Proofs, CSE Department Colloquium, IIT Delhi, Delhi, 28 July. [ slides ]
  3. The cost of communication, ICTS Workshop on HDXs and Codes, ICTS, Bangalore, Karnataka, 28 April. [ program ]
  4. An Improved Line-Point Low-Degree Test, Dagstuhl Seminar on 'Computational Complexity of Discrete Problems', Schloss Dagstuhl, Germany, 10 March. [ slides | program ]
  5. The amazing power of divide-and-conquer algorithmic paradigm, STEMS 2025, Chennai Mathematical Institute (CMI), Chennai, Tamilnadu, 7 February. [ slides | video | program ]
  6. The amazing power of divide-and-conquer algorithmic paradigm, Student interaction, NIT Trichy, Tamilnadu, 26 January. [ slides ]
  7. Recent Advances in List-Decoding Polynomial Codes, Complexity Theory Update Meeting 2025, Institute of Mathematical Sciences (IMSc), Chennai, Tamilnadu, 23 January. [ program ]

2024

  1. An Improved Line-Point Low-Degree Test, BARC talk, University of Copenhagen, Copenhagen, Denmark, 23 October.
  2. An Improved Line-Point Low-Degree Test, Computer Science/Discrete Mathematics Seminar I, IAS, Princeton, USA, 23 September. [ video ]
  3. Solving linear high order differential equations in nearly equal time, 35th Mid-Year Meeting of the Indian Academy of Sciences, Indian Academy of Sciences, Bangalore, Karnataka, 28 June. [ slides | video | program ]
  4. Fast list-decoding of univariate multiplicity and folded Reed-Solomon codes, Workshop on `Advances in the Theory of Error-Correcting Codes', Simons Institute for Theory of Computing, Berkeley, USA, 8 April. [ video ]
  5. Recent Advances in LTCs, Error-Correcting Codes: Theory and Practice Boot Camp, Simons Institute for Theory of Computing, Berkeley, USA, 24 January. [ slides | video ]
  6. Recent Advances in Multiplicity Codes, Error-Correcting Codes: Theory and Practice Boot Camp, Simons Institute for Theory of Computing, Berkeley, USA, 22 January. [ slides | video ]
  7. Fast Numerical Multivariate Multipoint Evaluation, Theory Seminar, IIT Bombay, Maharashtra, 10 January. [ slides ]