Bounding the dimension of exceptional sets for orthogonal projections
Peter Cholak, Marianna Csornyei, Neil Lutz, Patrick Lutz, Elvira Mayordomo, D. M. Stull

TL;DR
This paper investigates the size of the set of projections of a set in Euclidean space where the projected dimension drops below a certain threshold, improving bounds and providing sharp results in specific cases.
Contribution
It improves existing estimates on the dimension of exceptional projection sets and fully resolves the problem for three-dimensional space.
Findings
Improved bounds on the dimension of exceptional sets for projections.
Sharp estimates established for the cases when k=1 and k=n-1.
Complete resolution of the problem in three-dimensional space.
Abstract
It is well known that if is an analytic set of Hausdorff dimension , then for a.e.\ , where denotes the set of all -dimensional subspaces of and is the orthogonal projection of onto . In this paper we study how large the exceptional set \begin{equation*} \{V\in G(n,k) \mid \dim_H(\pi_V A) < s\} \end{equation*} can be for a given We improve previously known estimates on the dimension of the exceptional set, and we show that our estimates are sharp for and for . Hence we completely resolve this question for .
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Numerical Analysis Techniques · Advanced Optimization Algorithms Research · Optimization and Variational Analysis
