71 search results - page 1 / 15 » Testing Problems with Sub-Learning Sample Complexity |
COLT
1998
Springer
13 years 9 months ago
1998
Springer
ICS
2010
Tsinghua U.
14 years 2 months ago
2010
Tsinghua U.
: The generic problem of estimation and inference given a sequence of i.i.d. samples has been extensively studied in the statistics, property testing, and learning communities. A n...
ICALP
2009
Springer
14 years 5 months ago
2009
Springer
We initiate the study of sublinear-time algorithms in the external memory model [14]. In this model, the data is stored in blocks of a certain size B, and the algorithm is charged...
ICRA
2005
IEEE
13 years 11 months ago
2005
IEEE
Abstract— High-dimensional problems arising from complex robotic systems test the limits of current motion planners and require the development of efficient distributed motion p...
STACS
2010
Springer
14 years 8 days ago
2010
Springer
Abstract. Suppose one has access to oracles generating samples from two unknown probability distributions p and q on some N-element set. How many samples does one need to test whet...