Neil Lutz

According to our database, Neil Lutz authored at least 24 papers between 2014 and 2025.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2025

Multihead Finite-State Compression.

Neil Lutz

CoRR, October, 2025

Multihead Finite-State Dimension.

Xiang Huang, Xiaoyuan Li, Jack H. Lutz, Neil Lutz

CoRR, September, 2025

Algorithmic Information Bounds for Distances and Orthogonal Projections.

Peter Cholak, Marianna Csörnyei, Neil Lutz, Patrick Lutz, Elvira Mayordomo, Donald M. Stull

CoRR, September, 2025

Lineal Extensions of Kakeya Sets Missing Every ee-Random Point.

Neil Lutz, Spencer Park Martin, Rain White

CoRR, July, 2025

2023

Dimension and the Structure of Complexity Classes.

Jack H. Lutz, Neil Lutz, Elvira Mayordomo

Theory Comput. Syst., June, 2023

2022

Extending the Reach of the Point-To-Set Principle.

Jack H. Lutz, Neil Lutz, Elvira Mayordomo

Proceedings of the 39th International Symposium on Theoretical Aspects of Computer Science, 2022

2020

Algorithmically Optimal Outer Measures.

Jack H. Lutz, Neil Lutz

CoRR, 2020

The Dimensions of Hyperspaces.

Jack H. Lutz, Neil Lutz, Elvira Mayordomo

CoRR, 2020

Quantifying the Burden of Exploration and the Unfairness of Free Riding.

Christopher Jung, Sampath Kannan, Neil Lutz

Proceedings of the 2020 ACM-SIAM Symposium on Discrete Algorithms, 2020

Service in Your Neighborhood: Fairness in Center Location.

Christopher Jung, Sampath Kannan, Neil Lutz

Proceedings of the 1st Symposium on Foundations of Responsible Computing, 2020

Who Asked Us? How the Theory of Computing Answers Questions about Analysis.

Jack H. Lutz, Neil Lutz

Proceedings of the Complexity and Approximation - In Memory of Ker-I Ko, 2020

2019

A Center in Your Neighborhood: Fairness in Facility Location.

Christopher Jung, Sampath Kannan, Neil Lutz

CoRR, 2019

Robustness and games against nature in molecular programming.

Jack H. Lutz, Neil Lutz, Robyn R. Lutz, Matthew R. Riley

Proceedings of the 41st International Conference on Software Engineering: New Ideas and Emerging Results, 2019

2018

Projection Theorems Using Effective Dimension.

Neil Lutz, Donald M. Stull

Proceedings of the 43rd International Symposium on Mathematical Foundations of Computer Science, 2018

2017

Dynamics at the Boundary of Game Theory and Distributed Computing.

Aaron D. Jaggard, Neil Lutz, Michael Schapira, Rebecca N. Wright

ACM Trans. Economics and Comput., 2017

Bounding the Dimension of Points on a Line.

Neil Lutz, Donald M. Stull

Proceedings of the Theory and Applications of Models of Computation, 2017

Algorithmic Information, Plane Kakeya Sets, and Conditional Dimension.

Jack H. Lutz, Neil Lutz

Proceedings of the 34th Symposium on Theoretical Aspects of Computer Science, 2017

Stateless Computation.

Danny Dolev, Michael Erdmann, Neil Lutz, Michael Schapira, Adva Zair

Proceedings of the ACM Symposium on Principles of Distributed Computing, 2017

Fractal Intersections and Products via Algorithmic Dimension.

Neil Lutz

Proceedings of the 42nd International Symposium on Mathematical Foundations of Computer Science, 2017

Dimension Spectra of Lines.

Neil Lutz, Donald M. Stull

Proceedings of the Unveiling Dynamics and Complexity, 2017

2016

A Note on Pointwise Dimensions.

Neil Lutz

CoRR, 2016

2015

Algorithmic information and plane Kakeya sets.

Jack H. Lutz, Neil Lutz

CoRR, 2015

2014

Self-stabilizing Uncoupled Dynamics.

Aaron D. Jaggard, Neil Lutz, Michael Schapira, Rebecca N. Wright

Proceedings of the Algorithmic Game Theory - 7th International Symposium, 2014

Lines Missing Every Random Point.

Jack H. Lutz, Neil Lutz

Proceedings of the Language, Life, Limits - 10th Conference on Computability in Europe, 2014