Distortion of Random Max Filters over Reflection Groups
A max filter with Gaussian templates $a_1,\dots,a_D$ is a $G$-invariant map $\R^d\to\R^D$, where $G$ is a finite reflection group. As $D\to\infty$ its distortion converges a.s to the condition number of $M_G^{1/2}$, where $M_G$ is the second-moment matrix of a standard Gaussian vector moved into a fundamental chamber of $G$. We compute this limit exactly for the sign and dihedral groups, and show it grows as $Θ(\sqrt d)$, $Θ(d^{3/2})$ and $Θ(k)$ for the sign, symmetric and dihedral groups of order $2k$. The symmetric case bound uses a lower bound on the covariance of order statistics. For…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2611.00305
curl -X POST /api/v1/records/arxiv/2611.00305/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.00305/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'