On Vapnik‐Chervonenkis density over indiscernible sequences

&
Mathematical Logic Quarterly 60 (1-2):59-65 (2014)
  Copy   BIBTEX

Abstract

In this paper, we study Vapnik‐Chervonenkis density (VC‐density) over indiscernible sequences (denoted VCind‐density). We answer an open question in [1], showing that VCind‐density is always integer valued. We also show that VCind‐density and dp‐rank coincide in the natural way.

Categories

Keywords

Reprint years

DOI

10.1002/malq.201300040

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 91,386

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

My notes

Similar books and articles

Vapnik–Chervonenkis Density in Some Theories without the Independence Property, II.Matthias Aschenbrenner, Alf Dolich, Deirdre Haskell, Dugald Macpherson & Sergei Starchenko - 2013 - Notre Dame Journal of Formal Logic 54 (3-4):311-363.
Vapnik-Chervonenkis dimension of neural nets.Wolfgang Maass - 1995 - In Michael A. Arbib (ed.), Handbook of Brain Theory and Neural Networks. MIT Press. pp. 1000--1003.
Some remarks on indiscernible sequences.Enrique Casanovas Ruiz-Fornells - 2003 - Mathematical Logic Quarterly 49 (5):475.
Choice sequences and informal rigour.A. S. Troelstra - 1985 - Synthese 62 (2):217 - 227.
Indiscernible sequences for extenders, and the singular cardinal hypothesis.Moti Gitik & William J. Mitchell - 1996 - Annals of Pure and Applied Logic 82 (3):273-316.
Some remarks on indiscernible sequences.Enrique Casanovas - 2003 - Mathematical Logic Quarterly 49 (5):475-478.
Indiscernible sequences in a model which fails to have the order property.Rami Grossberg - 1991 - Journal of Symbolic Logic 56 (1):115-123.
On uniform definability of types over finite sets.Vincent Guingona - 2012 - Journal of Symbolic Logic 77 (2):499-514.
Necessity in singular causation.M. J. García-Encinas - 2002 - Philosophia 29 (1-4):149-172.
Mind changes and testability: How formal and statistical learning theory converge in the new Riddle of induction.Daniel Steel - manuscript
General random sequences and learnable sequences.C. P. Schnorr & P. Fuchs - 1977 - Journal of Symbolic Logic 42 (3):329-340.
Extending OpenMath with Sequences.Fulya Horozal, Florian Rabe & Michael Kohlhase - unknown
Density Matrix in Quantum Mechanics and Distinctness of Ensembles Having the Same Compressed Density Matrix.Gui Lu Long, Yi-Fan Zhou, Jia-Qi Jin, Yang Sun & Hai-Woong Lee - 2006 - Foundations of Physics 36 (8):1217-1243.
Incomplete descriptions and (reverse) Sobel sequences.Mirja Annalena Holst - 2013 - Analysis 73 (1):26-32.

Analytics

Added to PP
2014-02-16

Downloads
12 (#1,062,297)

6 months
2 (#1,240,909)

Historical graph of downloads
How can I increase my downloads?

Citations of this work

dp-Rank and Forbidden Configurations.Hunter Johnson - 2013 - Notre Dame Journal of Formal Logic 54 (1):1-13.
On VC-Density in VC-Minimal Theories.Vincent Guingona - 2022 - Notre Dame Journal of Formal Logic 63 (3):395-413.

Add more citations

References found in this work

On dp-minimal ordered structures.Pierre Simon - 2011 - Journal of Symbolic Logic 76 (2):448 - 460.
Dp-Minimality: Basic Facts and Examples.Alfred Dolich, John Goodrick & David Lippel - 2011 - Notre Dame Journal of Formal Logic 52 (3):267-288.
On uniform definability of types over finite sets.Vincent Guingona - 2012 - Journal of Symbolic Logic 77 (2):499-514.
On VC-minimal theories and variants.Vincent Guingona & Michael C. Laskowski - 2013 - Archive for Mathematical Logic 52 (7-8):743-758.

Add more references