Research Publications

Algorithmically Optimal Outer Measures
with Jack H. Lutz
ACM Transactions on Computation Theory (TOCT), to appear

Projection Theorems Using Effective Dimension
with D. M. Stull
MFCS → Information and Computation, 2024.

Extending the Reach of the Point-to-Set Principle
with Jack H. Lutz and Elvira Mayordomo
STACS → Information and Computation, 2023.

Dimension and the Structure of Complexity Classes
with Jack H. Lutz and Elvira Mayordomo
Theory of Computing Systems (Commemorative Issue for Alan L. Selman), 2023.

Dimension Spectra of Lines
with D. M. Stull
CiE → Computability, 2022.

Fractal Intersections and Products via Algorithmic Dimension
MFCS → ACM Transactions on Computation Theory (TOCT), 2021.

Bounding the Dimension of Points on a Line
with D. M. Stull
TAMC → Information and Computation, 2020.

A Center in Your Neighborhood: Fairness in Facility Location
with Christopher Jung and Sampath Kannan
Symposium on Foundations of Responsible Computing (FORC), 2020.

Quantifying the Burden of Exploration and the Unfairness of Free Riding
with Christopher Jung and Sampath Kannan
ACM-SIAM Symposium on Discrete Algorithms (SODA), 2020.

Robustness and Games Against Nature in Molecular Programming
with Jack H. Lutz, Robyn R. Lutz, and Matthew R. Riley
International Conference on Software Engineering: New Ideas and Emerging Results (ICSE-NIER), 2019.

Algorithmic information, plane Kakeya sets, and conditional dimension
with Jack H. Lutz
STACS → ACM Transactions on Computation Theory (TOCT), 2018.

Dynamics at the Boundary of Game Theory and Distributed Computing
with Aaron D. Jaggard, Michael Schapira, and Rebecca N. Wright
ACM Transactions on Economics and Computation (TEAC), 2017.

Stateless Computation
with Danny Dolev, Michael Erdmann, Michael Schapira, and Adva Zair
Brief announcement at ACM Symposium on Principles of Distributed Computing (PODC), 2017.

Lines missing every random point
with Jack H. Lutz
CiE → Computability, 2015.

Self-stabilizing uncoupled dynamics
with Aaron D. Jaggard, Michael Schapira, and Rebecca N. Wright
Symposium on Algorithmic Game Theory (SAGT), 2014.

Pre-prints and Expository Writing

Algorithmic Information Bounds for Distances and Orthogonal Projections
with Peter Cholak, Marianna Csörnyei, Patrick Lutz, Elvira Mayordomo, and D. M. Stull.

Lineal Extensions of Kakeya Sets Missing Every ee-Random Point
with Spencer Park Martin and Rain White.

Bounding the Dimension of Exceptional Sets for Orthogonal Projections
with Peter Cholak, Marianna Csörnyei, Patrick Lutz, Elvira Mayordomo, and D. M. Stull.

Who asked us?  How the theory of computing answers questions about analysis
with Jack H. Lutz
Complexity and Approximation, Ding-Zhu Du and Jie Wang (eds.), 2020.

Some open problems in algorithmic fractal geometry
edited by William Gasarch
Open Problems Column, SIGACT News, 2017.

Recent and Upcoming Meetings

International Conference on Computability, Complexity and Randomness (CCR)
Isaac Newton Institute for Mathematical Sciences, University of Cambridge, June 2022

Descriptive Set Theory and Computable Topology
Schloss Dagstuhl — Leibniz Center for Informatics, Warden, Germany, November 2021

Special Session on Computability Theory
ASL North American Annual Meeting, University of Notre Dame, June 2021

Computability Theory
Oberwolfach Research Institute for Mathematics, Oberwolfach, Germany, April–May 2021

Algorithmic Randomness
American Institute of Mathematics, San Jose, CA, August 2020

South Eastern Logic Symposium (SEALS)
University of Florida, February–March 2020

Midwest Computability Seminar
University of Chicago, February 2020

ACM-SIAM Symposium on Discrete Algorithms (SODA)
Salt Lake City, UT, January 2020

Iowa Colloquium on Information, Complexity, and Logic (ICICL)
Grinnell College, October 2019

Summer Cluster: Fairness
Simons Institute for the Theory of Computing, University of California, Berkeley, May–July 2019