Sciweavers

89 search results - page 6 / 18
» A Critique of the Valiant Model
Sort
View
FCS
2006
13 years 11 months ago
Matrix L-System and Paper Folding with Scissors
Abstract A valiant of L-system called `matrix L-system' is introduced to model the folding process of a square paper into small polygons (rectangles or triangles). Using this ...
Katsushi Inoue, Akira Ito, Yue Wang
IUI
2004
ACM
14 years 3 months ago
Designing example-critiquing interaction
In many practical scenarios, users are faced with the problem of choosing the most preferred outcome from a large set of possibilities. As people are unable to sift through them m...
Boi Faltings, Pearl Pu, Marc Torrens, Paolo Viappi...
FOCS
2009
IEEE
14 years 4 months ago
A Complete Characterization of Statistical Query Learning with Applications to Evolvability
Statistical query (SQ) learning model of Kearns is a natural restriction of the PAC learning model in which a learning algorithm is allowed to obtain estimates of statistical prop...
Vitaly Feldman
IUI
2000
ACM
14 years 2 months ago
A task-based architecture for application-aware adjuncts
Users of complex applications need advice, assistance, and feedback while they work. We are experimenting with “adjunct” user agents that are aware of the history of interacti...
Robert G. Farrell, Peter G. Fairweather, Eric Brei...
STOC
1993
ACM
117views Algorithms» more  STOC 1993»
14 years 1 months ago
Efficient noise-tolerant learning from statistical queries
In this paper, we study the problem of learning in the presence of classification noise in the probabilistic learning model of Valiant and its variants. In order to identify the cl...
Michael J. Kearns