Sciweavers

9716 search results - page 325 / 1944
» The Case for Energy-Proportional Computing
Sort
View
TCS
2010
15 years 5 months ago
Randomized priority algorithms
Borodin, Nielsen and Rackoff [13] introduced the class of priority algorithms as a framework for modeling deterministic greedy-like algorithms. In this paper we address the effe...
Spyros Angelopoulos, Allan Borodin
WIOPT
2010
IEEE
15 years 5 months ago
Stochastic modeling of carrier sensing based cognitive radio networks
In this paper, we propose a comprehensive probabilistic framework which can be used to model and analyze cognitive radio (CR) network using carrier sensing (CS) based multiple acc...
Nguyen Tien Viet, François Baccelli
WIOPT
2010
IEEE
15 years 5 months ago
Optimal monotone forwarding policies in delay tolerant mobile ad hoc networks with multiple classes of nodes
—In this paper we describe a framework for the optimal control of delay tolerant mobile ad hoc networks where multiple classes of nodes co-exist. We specialize the description of...
Francesco De Pellegrini, Eitan Altman, Tamer Basar
FOCS
2010
IEEE
15 years 4 months ago
Learning Convex Concepts from Gaussian Distributions with PCA
We present a new algorithm for learning a convex set in n-dimensional space given labeled examples drawn from any Gaussian distribution. The complexity of the algorithm is bounded ...
Santosh Vempala
ACL
2009
15 years 4 months ago
Dialogue Segmentation with Large Numbers of Volunteer Internet Annotators
This paper shows the results of an experiment in dialogue segmentation. In this experiment, segmentation was done on a level of analysis similar to adjacency pairs. The method of ...
T. Daniel Midgley