Sciweavers

4298 search results - page 149 / 860
» Measurable chromatic numbers
Sort
View
CORR
2010
Springer
101views Education» more  CORR 2010»
15 years 6 months ago
Online Learning: Random Averages, Combinatorial Parameters, and Learnability
We develop a theory of online learning by defining several complexity measures. Among them are analogues of Rademacher complexity, covering numbers and fatshattering dimension fro...
Alexander Rakhlin, Karthik Sridharan, Ambuj Tewari
COMPLEXITY
2010
120views more  COMPLEXITY 2010»
15 years 3 months ago
The complexity of partition tasks
In this paper we introduce the Partition Task problem class along with a complexity measure to evaluate its instances and a performance measure to quantify the ability of a system...
Fernando Eesponda, Matías Vera-Cruz, Jorge ...
IWCMC
2006
ACM
16 years 13 days ago
MAC-assisted broadcast speedup in ad-hoc wireless networks
The primary performance objective of a broadcast scheme in an ad-hoc wireless network is to reduce the total number of retransmissions needed to reach all nodes. Another (less app...
Ashikur Rahman, Pawel Gburzynski
ICASSP
2011
IEEE
14 years 10 months ago
Robust distributed detection, localization, and estimation of a diffusive target in clustered wireless sensor networks
Robust operation of wireless sensor networks deployed in harsh environment is important in many application. In this paper, we develop a robust technique for distributed detection...
Sami Aldalahmeh, Mounir Ghogho
EMMCVPR
1999
Springer
15 years 10 months ago
Deformation Energy for Size Functions
Size functions are functions from the real plane to thenatural numbers useful for describing shapes of objects. They allow to translate the problem of comparing shapes to the probl...
Pietro Donatini, Patrizio Frosini, Claudia Landi