Compression schemes for concept classes induced by three types of discrete undirected graphical models

DOI10.1080/24754269.2023.2260046MaRDI QIDQ6178384FDO

Authors Benchong Li

Publication date 18 January 2024

Published in Statistical Theory and Related Fields (Search for Journal in Brave)

zbMATH Keywords

VC dimensionconcept classessample compression schemesdiscrete undirected graphical models

Mathematics Subject Classification ID

Statistics (62-XX)

Cites work

• scientific article; zbMATH DE number 67609 (Why is no real title available?)
• scientific article; zbMATH DE number 1134987 (Why is no real title available?)
• scientific article; zbMATH DE number 1560708 (Why is no real title available?)
• scientific article; zbMATH DE number 7561527 (Why is no real title available?)
• A geometric approach to sample compression
• Combinatorial variability of Vapnik-Chervonenkis classes with applications to sample compression schemes
• Defect Sauer results
• Geometry, moments and conditional independence trees with hidden variables.
• Labeled compression schemes for extremal classes
• Learnability and the Vapnik-Chervonenkis dimension
• Occam's razor
• On the toric algebra of graphical models
• On tope graphs of complexes of oriented matroids
• Predicting \(\{ 0,1\}\)-functions on randomly drawn points
• Sample Compression Schemes for VC Classes
• Shattering news
• Stratified exponential families: Graphical models and model selection
• Unlabeled compression schemes exceeding the VC-dimension
• Unlabeled compression schemes for maximum classes

This page was built for publication: Compression schemes for concept classes induced by three types of discrete undirected graphical models

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6178384)