✦ LIBER ✦

The Learnability of Unions of Two Rectangles in the Two-Dimensional Discretized Space

✍ Scribed by Zhixiang Chen; Foued Ameur

Publisher: Elsevier Science
Year: 1999
Tongue: English
Weight: 246 KB
Volume: 59
Category: Article
ISSN: 0022-0000
DOI: 10.1006/jcss.1999.1621

No coin nor oath required. For personal study only.

✦ Synopsis

We study the problem of properly learning unions of two axis-parallel rectangles over the domain [0, n&1] 2 in the on-line model with equivalence queries. When only O(log n) equivalence queries are allowed, this problem is one of the five interesting open problems proposed by W. Maass and G. Tura n (Mach. Learning 14, 1994, 251 269), regarding learning geometric concepts. In this paper, we design an efficient algorithm that properly learns unions of two rectangles over the domain [0, n&1] 2 using O(log 2 n) equivalence queries.

📜 SIMILAR VOLUMES

Tightness of the recentered maximum of t

Tightness of the recentered maximum of the two-dimensional discrete Gaussian free field

✍ Maury Bramson; Ofer Zeitouni 📂 Article 📅 2011 🏛 John Wiley and Sons 🌐 English ⚖ 177 KB

On the perfect orderability of unions of

On the perfect orderability of unions of two graphs

✍ Ho�ng, Ch�nh T.; Tu, Xiaodan 📂 Article 📅 2000 🏛 John Wiley and Sons 🌐 English ⚖ 264 KB 👁 3 views

A graph G is perfectly orderable, if it admits an order < on its vertices such that the sequential coloring algorithm delivers an optimum coloring on each induced subgraph (H, <) of (G, <). A graph is a threshold graph, if it contains no P 4 , 2K 2 , and C 4 as induced subgraph. A theorem of Chvátal

Single cell discretization of O(kh2 + h4

Single cell discretization of O(kh2 + h4) for the estimates of for the two-space dimensional quasi-linear parabolic equation

✍ R. K. Mohanty; M. K. Jain; Dinesh Kumar 📂 Article 📅 2001 🏛 John Wiley and Sons 🌐 English ⚖ 133 KB

A Conserving Discretization for the Free

A Conserving Discretization for the Free Boundary in a Two-Dimensional Stefan Problem

✍ Guus Segal; Kees Vuik; Fred Vermolen 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 250 KB

The dissolution of a disk-like Al 2 Cu particle is considered. A characteristic property is that initially the particle has a nonsmooth boundary. The mathematical model of this dissolution process contains a description of the particle interface, of which the position varies in time. Such a model is

Stability of two-dimensional flow in the

Stability of two-dimensional flow in the two-sided lid-driven cavity

✍ S. Albensoeder; H.C. Kuhlmann; H.J. Rath 📂 Article 📅 2002 🏛 John Wiley and Sons ⚖ 107 KB 👁 2 views

The Dust of Kaku: Space Janitor Two

✍ Julia Huni 📂 Fiction 📅 2019 🏛 IPH Media 🌐 English ⚖ 126 KB 👁 2 views

**They say you can never go home. But, you can clean it.** Triana Moore, maintenance bot technician on Station Kelly-Kornienko, prefers life in orbit where the air is purified, the commute is short, and nature doesn’t get all over you. But when a minor infraction gets her sent to remedial training