Sciweavers

9176 search results - page 379 / 1836
» algorithms 2010
Sort
View
INFOCOM
2010
IEEE
15 years 5 months ago
Throughput-Optimal Opportunistic Scheduling in the Presence of Flow-Level Dynamics
Abstract—We consider multiuser scheduling in wireless networks with channel variations and flow-level dynamics. Recently, it has been shown that the MaxWeight algorithm, which i...
Shihuan Liu, Lei Ying, R. Srikant
ACIVS
2010
Springer
15 years 4 months ago
Watershed Based Document Image Analysis
Document image analysis is used to segment and classify regions of a document image into categories such as text, graphic and background. In this paper we first review existing doc...
Pasha Shadkami, Nicolas Bonnier
AROBOTS
2010
138views more  AROBOTS 2010»
15 years 5 months ago
A provably complete exploration strategy by constructing Voronoi diagrams
We present novel exploration algorithms and a control law that enables the construction of Voronoi diagrams over unknown areas using a single vehicle equipped with range sensors. T...
Jonghoek Kim, Fumin Zhang, Magnus Egerstedt
ECCC
2010
89views more  ECCC 2010»
15 years 6 months ago
Estimating the unseen: A sublinear-sample canonical estimator of distributions
We introduce a new approach to characterizing the unobserved portion of a distribution, which provides sublinear-sample additive estimators for a class of properties that includes...
Gregory Valiant, Paul Valiant
CORR
2010
Springer
47views Education» more  CORR 2010»
15 years 6 months ago
Robustness and Generalization
We derive generalization bounds for learning algorithms based on their robustness: the property that if a testing sample is "similar" to a training sample, then the test...
Huan Xu, Shie Mannor