Showing 1–3 of 3 results for author: Vose, B

Estimating the Euclidean distortion of an orbit space

Authors: Ben Blum-Smith, Harm Derksen, Dustin G. Mixon, Yousef Qaddura, Brantley Vose

Abstract: Given a finite-dimensional inner product space $V$ and a group $G$ of isometries, we consider the problem of embedding the orbit space $V/G$ into a Hilbert space in a way that preserves the quotient metric as well as possible. This inquiry is motivated by applications to invariant machine learning. We introduce several new theoretical tools before using them to tackle various fundamental instances… ▽ More Given a finite-dimensional inner product space $V$ and a group $G$ of isometries, we consider the problem of embedding the orbit space $V/G$ into a Hilbert space in a way that preserves the quotient metric as well as possible. This inquiry is motivated by applications to invariant machine learning. We introduce several new theoretical tools before using them to tackle various fundamental instances of this problem. △ Less

Submitted 4 June, 2025; originally announced June 2025.

Recovering a group from few orbits

Authors: Dustin G. Mixon, Brantley Vose

Abstract: For an unknown finite group $G$ of automorphisms of a finite-dimensional Hilbert space, we find sharp bounds on the number of generic $G$-orbits needed to recover $G$ up to group isomorphism, as well as the number needed to recover $G$ as a concrete set of automorphisms. For an unknown finite group $G$ of automorphisms of a finite-dimensional Hilbert space, we find sharp bounds on the number of generic $G$-orbits needed to recover $G$ up to group isomorphism, as well as the number needed to recover $G$ as a concrete set of automorphisms. △ Less

Submitted 26 November, 2024; originally announced November 2024.

Comments: 14 pages, 3 figures

Geometry and Stability of Supervised Learning Problems

Authors: Facundo Mémoli, Brantley Vose, Robert C. Williamson

Abstract: We introduce a notion of distance between supervised learning problems, which we call the Risk distance. This optimal-transport-inspired distance facilitates stability results; one can quantify how seriously issues like sampling bias, noise, limited data, and approximations might change a given problem by bounding how much these modifications can move the problem under the Risk distance. With the… ▽ More We introduce a notion of distance between supervised learning problems, which we call the Risk distance. This optimal-transport-inspired distance facilitates stability results; one can quantify how seriously issues like sampling bias, noise, limited data, and approximations might change a given problem by bounding how much these modifications can move the problem under the Risk distance. With the distance established, we explore the geometry of the resulting space of supervised learning problems, providing explicit geodesics and proving that the set of classification problems is dense in a larger class of problems. We also provide two variants of the Risk distance: one that incorporates specified weights on a problem's predictors, and one that is more sensitive to the contours of a problem's risk landscape. △ Less

Submitted 3 March, 2024; originally announced March 2024.

Comments: 87 pages