Projection operators in the Weihrauch lattice
Guido Gherardi, Alberto Marcone, Arno Pauly
TL;DR
This paper investigates the computational complexity of projection operators onto closed sets in Euclidean space within the Weihrauch lattice, revealing how key degrees can be characterized by these operators.
Contribution
It provides a new characterization of fundamental Weihrauch degrees using projection operators onto closed subsets of Euclidean space.
Findings
Certain Weihrauch degrees are characterized by projection operators.
Projection operators onto closed sets have specific Weihrauch complexity.
Fundamental degrees relate to these projection operators.
Abstract
In this paper we study the Weihrauch complexity of projection operators onto closed subsets of the Euclidean space. We show that some fundamental degrees of the Weihrauch lattice can be characterized in terms of such operators.
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.