Forma, Vol. 15 (No. 4), pp. 339-345, 2000
Original Paper

A Good Sampling Method for Guessing Rectangles in [0, 1]2

Masanobu Ohtsuki, Atsushi Minato and Satoru Ozawa

Division of Applied Synergetics, Graduate School of Science and Engineering, Ibaraki University, 4-12-1 Nakanarusawa, Hitachi 316-8511, Japan

(Received March 28, 2000; Accepted June 12, 2000)

Keywords: Rectangle, Learning, Guessing

Abstract. We introduce a good sampling method for guessing the shape of axis parallel rectangles in [0, 1]2. We will show that with the algorithm based on that good sampling we can guess the rectangles within worst error O(1/m2/3),where m is the number of sample points.

[Full text] (PDF 552 KB)