Neil Lutz

According to our database, Neil Lutz authored at least 20 papers between 2014 and 2024.

Collaborative distances:

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

2024

Projection theorems using effective dimension.

Neil Lutz, Donald M. Stull

Inf. Comput., 2024

2023

Extending the reach of the point-to-set principle.

Jack H. Lutz, Neil Lutz, Elvira Mayordomo

Inf. Comput., October, 2023

Dimension and the Structure of Complexity Classes.

Jack H. Lutz, Neil Lutz, Elvira Mayordomo

Theory Comput. Syst., June, 2023

2022

Dimension spectra of lines.

Neil Lutz, Donald M. Stull

Comput., 2022

2021

Fractal Intersections and Products via Algorithmic Dimension.

Neil Lutz

ACM Trans. Comput. Theory, 2021

2020

Bounding the dimension of points on a line.

Neil Lutz, Donald M. Stull

Inf. Comput., 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

Algorithmic Information, Plane Kakeya Sets, and Conditional Dimension.

Jack H. Lutz, Neil Lutz

ACM Trans. Comput. Theory, 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

Stateless Computation.

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

Proceedings of the ACM Symposium on Principles of Distributed Computing, 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

Lines Missing Every Random Point.

Jack H. Lutz, Neil Lutz

Electron. Colloquium Comput. Complex., 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