VC Dimension

VC: Vapnik-Chervonenkis

Ask about this topic

Latest papers

CardsList

10 papers2 papers in the last four weeks, down 33% on the four weeks before. 0.0% of all new papers.

  1. On the VC Dimension of Autoregressive Linear Threshold Functions

    Oct 27, 2026Ilan Doron-Arad, Idan Mehalel, Elchanan MosselVC DimensionBoolean Function Learning

    MIT · The Hebrew University

  2. On Collusion-Free Teaching in Planar Graphs

    Oct 13, 2026Khazaliya Liana, Kuske ClemensVC DimensionStatistical Learning Theory

    Aalto University, Espoo, Finland · Helsinki Institute for Information Technology, Helsinki, Finland · Hasso Plattner Institute, Potsdam, Germany

  3. Optimal VC Dimension of Contrastive Learning with Margin

    Sep 30, 2026Dionysis Arvanitakis, Vaggos Chatziafratis, Yiyuan Luo +1Contrastive LearningGeometric Representation Learning

    Northwestern University · UC Santa Cruz

  4. VC Dimension and Expressivity of Real-Valued Transformers

    Sep 25, 2026Gavin Dooley, Andy Yang, Yijia Jessica Zhu +3VC DimensionTransformer Expressivity

    University of Notre Dame

  5. Counting and Covering in Nearest-Neighbour Representations of Boolean Functions

    Sep 19, 2026Martin AnthonyVC DimensionPrototype-Based Classification

    Department of Mathematics London School of Economics and Political Science, London, UK

  6. Restricted Eigenvalues Beyond Gaussian Width: Threshold Occupancy under Heavy Tails

    Sep 3, 2026Shi Fu, Huibo Xu, Qixin Zhang +1Sparse RecoveryHeavy-Tailed Noise

    Generative AI Lab, College of Computing and Data Science, Nanyang Technological University, Singapore

  7. A Borel Concept Class of VC Dimension One with a Non-PAC Consistent Learner in ZFC

    Aug 31, 2026Mateus Jesus de Arruda Campos, Gabriel Fernandes, Vinicius de Oliveira RodriguesPAC LearningStatistical Learning Theory

  8. The VC dimension of partial concept classes via Radon's theorem

    Jul 12, 2026Grigory Ivanov, Attila Jung, Márton NaszódiVC Dimension

  9. Contradiction Graphs Determine VC Dimension

    May 19, 2026Jesse Campbell, Daniel Ibaibarriaga, Lev ReyzinStatistical Learning TheoryVC Dimension

    Department of Mathematics, Statistics, & Computer Science University of Illinois Chicago

  10. Uniform Laws of Large Numbers in Product Spaces

    Mar 25, 2026Ron Holzman, Shay Moran, Alexander ShlimovichVC DimensionStatistical Learning Theory

    Department of Mathematics, Technion · Departments of Mathematics, Computer Science, and Data and Decision Sciences, Technion and Google Research