Sciweavers

JMLR
2010
139views more  JMLR 2010»
13 years 6 months ago
On the Foundations of Noise-free Selective Classification
We consider selective classification, a term we adopt here to refer to `classification with a reject option.' The essence in selective classification is to trade-off classifi...
Ran El-Yaniv, Yair Wiener
ICRA
2010
IEEE
158views Robotics» more  ICRA 2010»
13 years 9 months ago
Towards optimally efficient field estimation with threshold-based pruning in real robotic sensor networks
Abstract-- The efficiency of distributed sensor networks depends on an optimal trade-off between the usage of resources and data quality. The work in this paper addresses the probl...
Amanda Prorok, Christopher M. Cianci, Alcherio Mar...
FOCS
2010
IEEE
13 years 9 months ago
Distance Oracles beyond the Thorup-Zwick Bound
We give the first improvement to the space/approximation trade-off of distance oracles since the seminal result of Thorup and Zwick [STOC'01]. For unweighted graphs, our dista...
Mihai Patrascu, Liam Roditty
INFOCOM
2006
IEEE
14 years 5 months ago
Designing Low Cost Networks with Short Routes and Low Congestion
— We design network topologies and routing strategies which optimize several measures simultaneously: low cost, small routing diameter , bounded degree and low congestion. This s...
Van Nguyen, Charles U. Martel
INFOCOM
2006
IEEE
14 years 5 months ago
Analyzing the Energy-Latency Trade-Off During the Deployment of Sensor Networks
— The inherent trade-off between energy-efficiency and rapidity of event dissemination is characteristic for wireless sensor networks. Scarcity of energy renders it necessary fo...
Thomas Moscibroda, Pascal von Rickenbach, Roger Wa...
VLDB
2007
ACM
166views Database» more  VLDB 2007»
14 years 5 months ago
To Share or Not To Share?
Intuitively, aggressive work sharing among concurrent queries in a database system should always improve performance by eliminating redundant computation or data accesses. We show...
Ryan Johnson, Nikos Hardavellas, Ippokratis Pandis...
ICASSP
2009
IEEE
14 years 6 months ago
Rate distribution between model and signal for multiple descriptions
We consider the rate allocation problem for multiple-description quantization of the signal described by an adaptive model with a fixed structure. The source modeling in coding g...
Janusz Klejsa, W. Bastiaan Kleijn