research
∙
02/27/2023
The Complexity of Recognizing Geometric Hypergraphs
As set systems, hypergraphs are omnipresent and have various representat...
share
research
∙
09/06/2022
Well-Separation and Hyperplane Transversals in High Dimensions
A family of k point sets in d dimensions is well-separated if the convex...
research
∙
04/04/2022
Training Fully Connected Neural Networks is ∃ℝ-Complete
We consider the algorithmic problem of finding the optimal weights and b...
research
∙
08/09/2021
Topological Art in Simple Galleries
Let P be a simple polygon, then the art gallery problem is looking for a...
research
∙
03/15/2021
Tukey Depth Histograms
The Tukey depth of a flat with respect to a point set is a concept that ...
research
∙
02/20/2020
Weighted Epsilon-Nets
Motivated by recent work of Bukh and Nivasch on one-sided ε-approximants...
research
∙
02/12/2020