1 resultado para design-led learning
em Boston University Digital Common
Filtro por publicador
- JISC Information Environment Repository (2)
- Repository Napier (1)
- Abertay Research Collections - Abertay University’s repository (2)
- Academic Archive On-line (Karlstad University; Sweden) (1)
- Acceda, el repositorio institucional de la Universidad de Las Palmas de Gran Canaria. España (2)
- Aston University Research Archive (11)
- Biblioteca Digital de Teses e Dissertações Eletrônicas da UERJ (2)
- BORIS: Bern Open Repository and Information System - Berna - Suiça (3)
- Boston University Digital Common (1)
- Brock University, Canada (8)
- Brunel University (1)
- Bucknell University Digital Commons - Pensilvania - USA (1)
- Bulgarian Digital Mathematics Library at IMI-BAS (3)
- Cambridge University Engineering Department Publications Database (12)
- CentAUR: Central Archive University of Reading - UK (16)
- Cochin University of Science & Technology (CUSAT), India (1)
- CORA - Cork Open Research Archive - University College Cork - Ireland (2)
- Dalarna University College Electronic Archive (3)
- Deakin Research Online - Australia (121)
- Digital Commons - Michigan Tech (2)
- Digital Commons @ DU | University of Denver Research (1)
- Digital Commons at Florida International University (6)
- Digital Peer Publishing (8)
- DigitalCommons@The Texas Medical Center (1)
- eResearch Archive - Queensland Department of Agriculture; Fisheries and Forestry (1)
- Greenwich Academic Literature Archive - UK (4)
- Helda - Digital Repository of University of Helsinki (9)
- Indian Institute of Science - Bangalore - Índia (8)
- Instituto Politécnico do Porto, Portugal (2)
- Memoria Académica - FaHCE, UNLP - Argentina (3)
- Ministerio de Cultura, Spain (8)
- Open University Netherlands (3)
- QUB Research Portal - Research Directory and Institutional Repository for Queen's University Belfast (15)
- Queensland University of Technology - ePrints Archive (656)
- RDBU - Repositório Digital da Biblioteca da Unisinos (1)
- Repositorio Académico de la Universidad Nacional de Costa Rica (1)
- Repositório Científico da Universidade de Évora - Portugal (1)
- Repositório Institucional da Universidade Federal do Rio Grande do Norte (1)
- Repositorio Institucional de la Universidad de Málaga (1)
- Repositório Institucional UNESP - Universidade Estadual Paulista "Julio de Mesquita Filho" (4)
- Research Open Access Repository of the University of East London. (1)
- Scielo Uruguai (1)
- Universidad de Alicante (2)
- Universidad Politécnica de Madrid (7)
- Universidade de Lisboa - Repositório Aberto (1)
- Universidade Federal do Rio Grande do Norte (UFRN) (5)
- Universitätsbibliothek Kassel, Universität Kassel, Germany (2)
- Université de Lausanne, Switzerland (1)
- University of Canberra Research Repository - Australia (3)
- University of Michigan (1)
- University of Queensland eSpace - Australia (6)
- University of Southampton, United Kingdom (2)
- University of Washington (3)
- WestminsterResearch - UK (2)
- Worcester Research and Publications - Worcester Research and Publications - UK (5)
Resumo:
We investigate the efficient learnability of unions of k rectangles in the discrete plane (1,...,n)[2] with equivalence and membership queries. We exhibit a learning algorithm that learns any union of k rectangles with O(k^3log n) queries, while the time complexity of this algorithm is bounded by O(k^5log n). We design our learning algorithm by finding "corners" and "edges" for rectangles contained in the target concept and then constructing the target concept from those "corners" and "edges". Our result provides a first approach to on-line learning of nontrivial subclasses of unions of intersections of halfspaces with equivalence and membership queries.