Publications

Working Papers

Learning Theory

  1. Truthful Calibration Measures for Sequential Prediction. arXiv
    Anagha , Jason Hartline , Lunjia Hu , Jonathan Ullman , Yifan Wu
    TL;DR

    Exact truthfulness is incompatible with soundness and completeness for sequential binary prediction, but approximately truthful calibration measures can get exponentially close to truthful while retaining both properties.

Miscellaneous

  1. GPU-accelerated Search for Fast Matrix Multiplication. pdf
    Zeke Medley , Anagha , Quan Luu , Panagiotis Manolios (contribution order)
    TL;DR

    We find a way to multiply 7 × 7 matrices over F2 using 245 multiplications, a three-multiplication improvement over the previous record.