Upcoming Presentations:

  • 10/8/2020: Silas Richelson,Title: Epsilon Balanced Codes.

Previous Presentations:

  • 2/8/2020: Sourya Roy,Title: LDPC Codes Achieve List Decoding Capacity[Link].
  • 27/7/2020: Amey Bhangale,Title: Rigid Matrices From Rectangular PCPs[Link].
  • 6/3/2020: Amey Bhangale,Title: Hardness Magnification for all Sparse NP Languages[Link].
  • 2/28/2020: Irem Ergun, Title: Bounds on Leakage-resilient, Locally Decodable Non-malleable codes.[Link].
  • 2/21/2020: Kevin P. Costello, Title: Boolean function analysis and Sensitivity conjecture(theorem).[Link 1, Link 2].
  • 2/14/2020: Sourya Roy, Title: Locally Testable Non-malleable Codes.[Link].
  • 2/07/2020: Silas Richelson, Title: Goldreich-Levin Theorem and Applications.[Link 1,Link 2].
  • 1/31/2020: Marek Chrobak, Title: Towards a Theory of Mixing Graphs: A Characterization of Perfect Mixability [Link].