Learning Unions of ω(1)-Dimensional Rectangles

DOI10.1007/11894841_7MaRDI QIDQ3522974zbMATH OpenOpenAlexFDO

Authors Alp Atıcı, Rocco A. Servedio

Publication date 4 September 2008

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/11894841_7

Mathematics Subject Classification ID

Computational learning theory (68Q32)

Recommendations

• Learning unions of (1)-dimensional rectangles
• Learning unions of high-dimensional boxes over the reals
• On-line learning of rectangles and unions of rectangles
• Learning boxes in high dimension
• The learnability of unions of two rectangles in the two-dimensional discretized space

Cited in

(10)

• Approximating hyper-rectangles: Learning and pseudorandom sets
• On-line learning of rectangles and unions of rectangles
• The learnability of unions of two rectangles in the two-dimensional discretized space
• The bounded injury priority method and the learnability of unions of rectangles
• Learning unions of high-dimensional boxes over the reals
• scientific article; zbMATH DE number 1559547 (Why is no real title available?)
• On learning thresholds of parities and unions of rectangles in random walk models
• An optimal algorithm for proper learning of unions of two rectangles with queries
• Learning union of integer hypercubes with queries (with applications to monadic decomposition)
• Learning unions of (1)-dimensional rectangles

This page was built for publication: Learning Unions of ω(1)-Dimensional Rectangles

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