Math 2.0

Resources / preprint

Learning a Group Element from Its Action: Galois Correspondences, Optimal ERM, and an Abel-Ruffini Threshold for the Natarajan Dimension 4W7ARR1DAR

URIm2://res/4W7ARR1DAR
Kindpreprint
CreatorsXiaoyu Li
Date2026-10-13
Subjectsarxiv cs.LG, arxiv math.GR, arxiv stat.ML
Scopeborder

Expressions

e1: version, preprint

Date2026-10-13
IdsarXiv 2610.18154

Items in this resource

The mentions of the inventory that name this resource. Each name links to the card of its inventory row.

ItemKindWhereSource
1SHB3KDJM9statementfact B.10arxiv
Projective transformationsexampleexample 3.8arxiv
24G5NJ61J3statementfact B.7arxiv
Natarajan dimension as a group invariantstatementtheorem 7.1arxiv
Solvability and the Natarajan dimensionstatementtheorem 7.2arxiv
The quarticexampleexample A.5arxiv
The dictionarystatementtheorem 3.3arxiv
Galois invariants of $(G,X)$definitiondefinition 2.6arxiv
Two-fibered pseudo-cubes and their monodromydefinitiondefinition 8.1arxiv
Linear maps, continuedexampleexample 6.2arxiv
Unit cellsstatementlemma G.3arxiv
Overgroups of Young subgroupsstatementlemma G.5arxiv
7286J8GZQYstatementfact B.9arxiv
7REGXDX2XEstatementcorollary 7.4arxiv
Expected-error lower boundstatementproposition 4.2arxiv
A biquadratic fieldexampleexample A.1arxiv
Conjugatesstatementfact A.4arxiv
Symmetric groupsexampleexample 3.6arxiv
ABE2XPCHTMstatementfact B.14arxiv
Essential points are independentstatementlemma 3.2arxiv
Saturation without solvabilitystatementproposition 7.5arxiv
Matroidal closuresstatementtheorem 6.7arxiv
Teaching dimensiondefinitiondefinition 2.4arxiv
Every consistent learner is rate-optimalstatementtheorem 4.1arxiv
CG5DG76S2Gstatementlemma G.2arxiv
Artin's theoremstatementfact B.3arxiv
CWVEWAJ4KMstatementfact B.17arxiv
Monodromy of two-fibered pseudo-cubesstatementtheorem 8.2arxiv
Dickson's theorem for $\mathrm{PSL}(2,8)$statementfact B.11arxiv
Natarajan squaresstatementproposition 6.8arxiv
Galois's criterionstatementfact B.5arxiv
The chief-factor bound is not tightstatementproposition 7.6arxiv
EWYJYKZA1Ystatementfact B.12arxiv
A cubicexampleexample A.3arxiv
Learning a Galois automorphismstatementtheorem 5.2arxiv
Natarajan dimension is at least half the DS dimensionconjectureconjecture 6.5arxiv
Every subgroup is a point stabilizerstatementfact 5.1arxiv
Primitive element theoremstatementfact B.2arxiv
Natarajan dimensiondefinitiondefinition 2.2arxiv
K312MBG4MGstatementfact B.15arxiv
Multiclass Littlestone dimensiondefinitiondefinition 2.3arxiv
Small groupsstatementfact B.6arxiv
An Abel--Ruffini threshold for the Natarajan dimensionstatementtheorem 7.3arxiv
Agnostic ERMstatementproposition 4.3arxiv
Closurestatementlemma 2.5arxiv
Towers of movesstatementlemma 6.6arxiv
Version spaces are cosetsstatementlemma 3.1arxiv
Explicit valuesstatementcorollary 5.3arxiv
The factor $1/2$statementproposition 6.4arxiv
Closure axioms of matroidsstatementfact B.13arxiv
Pseudo-cubes and the DS dimensiondefinitiondefinition 2.1arxiv
The general equationstatementfact B.4arxiv
Commuting moves give Natarajan shatteringstatementtheorem 6.1arxiv
Learning a linear or orthogonal mapstatementproposition 4.4arxiv
Closed setsstatementlemma D.1arxiv
Orthogonalitystatementlemma G.4arxiv
Fundamental theorem of Galois theorystatementfact B.1arxiv
Theorem 8 of the author's preprintstatementfact B.16arxiv
Linear and affine maps over a finite fieldexampleexample 3.7arxiv
ZKWW1V0N31statementfact B.8arxiv
Finite fieldsexampleexample A.2arxiv

Catalogue records