Cover Image

Strategic PAC Learnability via Geometric Definability

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Filmus, Yuval, Moran, Shay, Nesterova, Elizaveta, Rosenfeld, Nir, Shlimovich, Alexander
Format:	Preprint
Published:	2026
Subjects:	Machine Learning Algebraic Geometry
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Optimal Reconstruction from Linear Queries
by: Filmus, Yuval, et al.
Published: (2026)

Reconstruction and Secrecy under Approximate Distance Queries
by: Moran, Shay, et al.
Published: (2025)

On Higher-Order Geometric Refinements of Classical Covariance Asymptotics: An Approach via Intrinsic and Extrinsic Information Geometry
by: Amir, Malik, et al.
Published: (2026)

Optimal Prediction Using Expert Advice and Randomized Littlestone Dimension
by: Filmus, Yuval, et al.
Published: (2023)

Bandit-Feedback Online Multiclass Classification: Variants and Tradeoffs
by: Filmus, Yuval, et al.
Published: (2024)

Uniform Laws of Large Numbers in Product Spaces
by: Holzman, Ron, et al.
Published: (2026)

Intuitive norms are Euclidean
by: Moran, Shay, et al.
Published: (2025)

Geometric Generality of Transformer-Based Gröbner Basis Computation
by: Kambe, Yuta, et al.
Published: (2025)

Mixup Barcodes: Quantifying Geometric-Topological Interactions between Point Clouds
by: Wagner, Hubert, et al.
Published: (2024)

TokenBlowUp: Resolving Representational Singularities in LLM Token Spaces via Monoidal Transformations
by: Zhao, Dongfang
Published: (2025)

Approximate Fiber Product: A Preliminary Algebraic-Geometric Perspective on Multimodal Embedding Alignment
by: Zhao, Dongfang
Published: (2024)

TopoGeoScore: A Self-Supervised Source-Only Geometric Framework for OOD Checkpoint Selection
by: Hazratian, Farid, et al.
Published: (2026)

Data Selection for ERMs
by: Hanneke, Steve, et al.
Published: (2025)

GlobalCY I: A JAX Framework for Globally Defined and Symmetry-Aware Neural Kähler Potentials
by: Rahman, Abdul
Published: (2026)

Minimal Filling Architectures of Polynomial Neural Networks: Counterexamples, Frontier Search, and Defects
by: Dao, Kevin, et al.
Published: (2026)

Causal Representation Meets Stochastic Modeling under Generic Geometry
by: Ren, Jiaxu, et al.
Published: (2026)

CrossADR: enhancing adverse drug reactions prediction for combination pharmacotherapy with cross-layer feature integration and cross-level associative learning
by: Cheung, Y.
Published: (2026)

Algebraic Invariants of Lightning Self-Attention
by: Alexandr, Yulia, et al.
Published: (2026)

Robustness Verification of Polynomial Neural Networks
by: Alexandr, Yulia, et al.
Published: (2026)

The Geometry of Polynomial Group Convolutional Neural Networks
by: Hendi, Yacoub, et al.
Published: (2026)

Constraining the outputs of ReLU neural networks
by: Alexandr, Yulia, et al.
Published: (2025)

Critical Points of Degenerate Metrics on Algebraic Varieties: A Tale of Overparametrization
by: Marchetti, Giovanni Luca, et al.
Published: (2025)

On the Geometry and Optimization of Polynomial Convolutional Networks
by: Shahverdi, Vahid, et al.
Published: (2024)

Toric geometry of ReLU neural networks
by: Fu, Yaoying
Published: (2025)

Computations and ML for surjective rational maps
by: Karzhemanov, Ilya
Published: (2025)

The Riemannian Geometry Associated to Gradient Flows of Linear Convolutional Networks
by: Achour, El Mehdi, et al.
Published: (2025)

Geometry of Lightning Self-Attention: Identifiability and Dimension
by: Henry, Nathan W., et al.
Published: (2024)

Algebra Unveils Deep Learning -- An Invitation to Neuroalgebraic Geometry
by: Marchetti, Giovanni Luca, et al.
Published: (2025)

Learning on a Razor's Edge: Identifiability and Singularity of Polynomial Neural Networks
by: Shahverdi, Vahid, et al.
Published: (2025)

Can Transformers Do Enumerative Geometry?
by: Hashemi, Baran, et al.
Published: (2024)

Geometry of Linear Neural Networks: Equivariance and Invariance under Permutation Groups
by: Kohn, Kathlén, et al.
Published: (2023)

Tropical Expressivity of Neural Networks
by: Lezeau, Paul, et al.
Published: (2024)

Learnability Gaps of Strategic Classification
by: Cohen, Lee, et al.
Published: (2024)

Tropical Attention: Neural Algorithmic Reasoning for Combinatorial Algorithms
by: Hashemi, Baran, et al.
Published: (2025)

Classification Under Strategic Self-Selection
by: Horowitz, Guy, et al.
Published: (2024)

Testing the variety hypothesis
by: Lerario, A., et al.
Published: (2025)

Tropical Geometric Tools for Machine Learning: the TML package
by: Barnhill, David, et al.
Published: (2023)

One-Shot Strategic Classification Under Unknown Costs
by: Rosenfeld, Elan, et al.
Published: (2023)

Reinforcement Learning for Power-Flow Network Analysis
by: Ergur, Alperen, et al.
Published: (2026)

Geometry-Aware Simplicial Message Passing
by: Wang, Elena Xinyi, et al.
Published: (2026)