arXiv:1804.06188v2 [cs.LG] 4 JulVC-Dimension Based Generalization Bounds for Relational Learning Ondˇrej Kuˇzelka∗

First Page		Document Content
Date: 2018-07-04 21:40:26 Mathematical logic Model theory Mathematics First-order logic Predicate logic Constructible universe VC dimension Relational model Metalogic Congruence lattice problem		arXiv:1804.06188v2 [cs.LG] 4 JulVC-Dimension Based Generalization Bounds for Relational Learning Ondˇrej Kuˇzelka∗ Add to Reading List Source URL: arxiv.org Download Document from Source Website File Size: 277,51 KB Share Document on Facebook

	Stat 928: Statistical Learning Theory Lecture: 24 Growth Functions and the VC dimension Instructor: Sham Kakade DocID: 1uIy9 - View Document
	Hitting Set for Hypergraphs of Low VC-Dimension Karl Bringmann1 , László Kozma2 , Shay Moran3 , and N. S. Narayanaswamy4 1 Institut für Theoretische Informatik, ETH Zürich, Zürich, Switzerland DocID: 1t41w - View Document
	Quantifying Generalization in Linearly Weighted Neural Networks (Short title: Quantifying Generalization) Martin Anthony1 and Sean B. Holden2 Abstract DocID: 1rhpW - View Document
	A Sufficient Condition for Polynomial Distribution-Dependent Learnability Martin Anthony Department of Mathematics London School of Economics Houghton Street DocID: 1qDTA - View Document
	Sampling-based Data Mining Algorithms: Modern Techniques and Case Studies Matteo Riondato Brown University, Providence, RI 02912, USA Abstract. Sampling a dataset for faster analysis and looking at it DocID: 1qlVg - View Document