Cover Image

Dual VC Dimension Obstructs Sample Compression by Embeddings

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Chase, Zachary, Chornomaz, Bogdan, Hanneke, Steve, Moran, Shay, Yehudayoff, Amir
Format:	Preprint
Published:	2024
Subjects:	Discrete Mathematics Machine Learning I.2.6; G.2.1
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Spherical dimension
by: Chornomaz, Bogdan, et al.
Published: (2025)

Agnostic Learning under Targeted Poisoning: Optimal Rates and the Role of Randomness
by: Chornomaz, Bogdan, et al.
Published: (2025)

RTD-Conjecture and Concept Classes Induced by Graphs
by: Simon, Hans U.
Published: (2025)

Solving the Job Shop Scheduling Problem with Graph Neural Networks: A Customizable Reinforcement Learning Environment
by: Fernández, Pablo Ariño
Published: (2025)

Accelerating Materials Discovery: Learning a Universal Representation of Chemical Processes for Cross-Domain Property Prediction
by: Tsitsvero, Mikhail, et al.
Published: (2025)

Variational Search Distributions
by: Steinberg, Daniel M., et al.
Published: (2024)

Morphic Sequences: Complexity and Decidability
by: Henry, Raphael
Published: (2024)

Robot Positioning Using Torus Packing for Multisets
by: Chen, Chung Shue, et al.
Published: (2024)

Vanishing Signatures, Orbit Closure, and the Converse of the Holant Theorem
by: Cai, Jin-Yi, et al.
Published: (2025)

A first efficient algorithm for enumerating all the extreme points of a bisubmodular polyhedron
by: Matsui, Yasuko, et al.
Published: (2024)

Improved Upper Bounds for Slicing the Hypercube
by: Soiffer, Duncan, et al.
Published: (2026)

Assessing the Performance-Efficiency Trade-off of Foundation Models in Probabilistic Electricity Price Forecasting
by: Lettner, Jan Niklas, et al.
Published: (2026)

On the Orthogonality of Generalized Pattern Sequences
by: Li, Shuo
Published: (2024)

On the Metric Dimension of $K_a \times K_b \times K_c$
by: Gledel, Valentin, et al.
Published: (2024)

Natural Measures on Polyominoes Induced by the Abelian Sandpile Model
by: Sportiello, Andrea
Published: (2024)

Graph Neural Networks are Heuristics
by: Min, Yimeng, et al.
Published: (2026)

Dyck Paths Enumerated by the Q-bonacci Numbers
by: Barcucci, Elena, et al.
Published: (2024)

On The Roots of Independence Polynomial: Quantifying The Gap
by: Prakash, Om, et al.
Published: (2025)

A Bijection between Stacked Directed Polyominoes and Motzkin Paths with Alternative Catastrophes
by: Schager, Florian, et al.
Published: (2024)

Binary Words Containing Few Abelian Squares
by: Fazekas, Szilard Zsolt, et al.
Published: (2026)

The Converse of the Real Orthogonal Holant Theorem
by: Young, Ben
Published: (2024)

Parameterized Algorithms for Coordinated Motion Planning: Minimizing Energy
by: Deligkas, Argyrios, et al.
Published: (2024)

Breaking the Symmetries of Amenable Graphs
by: Cheng, Christine T.
Published: (2025)

Square-Triangle Tilings: Lift & Flip to Sample?
by: Fernique, Thomas, et al.
Published: (2024)

When Reasoning Fails: Evaluating 'Thinking' LLMs for Stock Prediction
by: Sodha, Rakeshkumar H
Published: (2025)

Atom dimension adaptation for infinite set dictionary learning
by: Băltoiu, Andra, et al.
Published: (2024)

Beyond Worst-Case Subset Sum: An Adaptive, Structure-Aware Solver with Sub-$2^{n/2}$ Enumeration
by: Salas, Jesus
Published: (2025)

Slow Convergence of Ising and Spin Glass Models with Well-Separated Frustrated Vertices
by: Gillman, David, et al.
Published: (2026)

Amortized Molecular Optimization via Group Relative Policy Optimization
by: Javaid, Muhammad bin, et al.
Published: (2026)

Kolmogorov Arnold Networks and Multi-Layer Perceptrons: A Paradigm Shift in Neural Modelling
by: Gaonkar, Aradhya, et al.
Published: (2026)

Distributional Reinforcement Learning for Condition-Based Maintenance of Multi-Pump Equipment
by: Yasuno, Takato
Published: (2026)

SQARL: A Size-Agnostic Reinforcement Learning approach for Circuit Allocation in Distributed Quantum Architectures
by: Carballo, Víctor, et al.
Published: (2026)

Learning Controllable and Diverse Player Behaviors in Multi-Agent Environments
by: Cilan, Atahan, et al.
Published: (2025)

Incremental computation of the set of period sets
by: Rivals, Eric
Published: (2024)

Imitation learning for sim-to-real transfer of robotic cutting policies based on residual Gaussian process disturbance force model
by: Hathaway, Jamie, et al.
Published: (2023)

End-to-end example-based sim-to-real RL policy transfer based on neural stylisation with application to robotic cutting
by: Hathaway, Jamie, et al.
Published: (2026)

Perfecting Aircraft Maneuvers with Reinforcement Learning
by: Cilan, Atahan, et al.
Published: (2026)

New Results on Edge-coloring and Total-coloring of Split Graphs
by: Couto, Fernanda, et al.
Published: (2023)

Efficient Uniform Sampling of Surjections via their Profiles
by: Carayol, Arnaud, et al.
Published: (2026)

Bicriteria Submodular Maximization
by: Feldman, Moran, et al.
Published: (2025)