Michael Chertkov and Adam B. Yedidia, “Computing the Permanent with Belief Propagation.” Journal of Machine Learning Research, 14 (2013) pp. 2029–2066.
Erik Demaine, Tim Kaler, Quanquan Liu, Aaron Sidford, and Adam Yedidia, “Polylogarithmic Fully Retroactive Priority Queues via Hierarchical Checkpointing.” Workshop on Algorithms and Data Structures. Springer International Publishing, 2015.
Adam Yedidia and Scott Aaronson, “A Relatively Small Turing Machine Whose Behavior Is Independent of Set Theory.” Accepted to Complex Systems 2016. Related blog post by Aaronson.
“Counting Independent Sets and Kernels of Regular Graphs.” 2009 paper about work I did in high school for the Intel Science Talent Search.
“Unequal-Length Letter Codes.” 2014 final paper for Prof. Peter Shor’s Information Theory seminar.
“Against the F-score.” 2016 essay criticizing the F-score as a measure of the success for statistical prediction.
“On Hot Streaks in Flappy Bird.” 2016 final project for Prof. Devavrat Shah’s class on inference, about Flappy Bird and whether there are significant stretches of time in which I play particularly well.