On-Line Learning of Rectangles and Unions of Rectangles
作者：Zhixiang Chen, Wolfgang Maass
摘要
We design efficient algorithms for on-line learning of axis-parallel rectangles (and for the union of two such rectangles) in the common model for on-line learning with equivalence queries. With regard to the learning of rectangles in arbitrary dimensions d we solve the following open problem:
论文关键词：On-line learning, computational learning theory, geometrical learning problems, finite injury priority constructions
论文评审过程：
论文官网地址：https://doi.org/10.1023/A:1022671717849
