Rahul Ilango

  1. Title:
    The Minimum Formula Size Problem is (ETH) Hard
    Speaker:
    Rahul Ilango

    Link:
    https://www.ias.edu/video/minimum-formula-size-problem-eth-hard

  2. Title:
    Expanding the Reach of P not equal to NP: the Minimum Circuit Size Problem with a Random Oracle is NP-hard
    Speaker:
    Rahul Ilango

    Link:
    https://www.ias.edu/video/expanding-reach-p-not-equal-np-minimum-circuit-size-problem-random-oracle-np-hard