Andrew Drucker

  1. Title:
    An Improved Exponential-Time Approximation Algorithm for Fully-Alternating Games Against Nature
    Speaker:
    Andrew Drucker

    Link:
    https://www.ias.edu/video/improved-exponential-time-approximation-algorithm-fully-alternating-games-against-nature

  2. Title:
    Do NP-Hard Problems Require Exponential Time?
    Speaker:
    Andrew Drucker

    Link:
    https://www.ias.edu/video/csdm/2014/0408-AndrewDrucker

  3. Title:
    Exponential-time algorithms for NP problems: prospects and limits
    Speaker:
    Andrew Drucker

    Link:
    https://www.ias.edu/video/shorttalks/2013/1004-AndrewDrucker

  4. Title:
    Nondeterministic Direct Product Reductions and the Success Probability of SAT Solvers
    Speaker:
    Andrew Drucker

    Link:
    https://www.ias.edu/video/csdm/1213/0513-Andrew%20Drucker

  5. Title:
    On the AND- and OR-Conjectures: Limits to Efficient Preprocessing
    Speaker:
    Andrew Drucker

    Link:
    https://www.ias.edu/video/csmd/drucker2012Oct16

  6. Title:
    The Complexity of Transforming Problem Instances
    Speaker:
    Andrew Drucker

    Link:
    https://www.ias.edu/video/math/stpm2012/drucker

  7. Title:
    High-Confidence Predictions under Adversarial Uncertainty
    Speaker:
    Andrew Drucker

    Link:
    https://www.ias.edu/video/csdm/drucker