research
∙
09/13/2021
Dimension and the Structure of Complexity Classes
We prove three results on the dimension structure of complexity classes....
share
research
∙
06/15/2020
Algorithmically Optimal Outer Measures
We investigate the relationship between algorithmic fractal dimensions a...
research
∙
04/16/2020
The Dimensions of Hyperspaces
We use the theory of computing to prove general hyperspace dimension the...
research
∙
11/30/2019
Who Asked Us? How the Theory of Computing Answers Questions about Analysis
Algorithmic fractal dimensions – constructs of computability theory – ha...
research
∙
08/23/2019
A Center in Your Neighborhood: Fairness in Facility Location
When selecting locations for a set of facilities, standard clustering al...
research
∙
02/16/2019
Robustness and Games Against Nature in Molecular Programming
Matter, especially DNA, is now programmed to carry out useful processes ...
research
∙
10/20/2018
Quantifying the Burden of Exploration and the Unfairness of Free Riding
We consider the multi-armed bandit setting with a twist. Rather than hav...
research
∙
11/06/2017