Sciweavers

1257 search results - page 72 / 252
» A generalization of Euler's constant
Sort
View
CVPR
2008
IEEE
16 years 1 months ago
Detection with multi-exit asymmetric boosting
We introduce a generalized representation for a boosted classifier with multiple exit nodes, and propose a method to training which combines the idea of propagating scores across ...
Minh-Tri Pham, V-D. D. Hoang, Tat-Jen Cham
STOC
2009
ACM
133views Algorithms» more  STOC 2009»
16 years 14 days ago
Near-perfect load balancing by randomized rounding
We consider and analyze a new algorithm for balancing indivisible loads on a distributed network with n processors. The aim is minimizing the discrepancy between the maximum and m...
Tobias Friedrich, Thomas Sauerwald
STOC
2009
ACM
87views Algorithms» more  STOC 2009»
16 years 14 days ago
Randomly supported independence and resistance
We prove that for any positive integer k, there is a constant ck such that a randomly selected set of cknk log n Boolean vectors with high probability supports a balanced k-wise i...
Per Austrin, Johan Håstad
STOC
2009
ACM
155views Algorithms» more  STOC 2009»
16 years 14 days ago
A nearly optimal oracle for avoiding failed vertices and edges
We present an improved oracle for the distance sensitivity problem. The goal is to preprocess a directed graph G = (V, E) with non-negative edge weights to answer queries of the f...
Aaron Bernstein, David R. Karger
DCC
2005
IEEE
15 years 11 months ago
Distributed Source Coding in Dense Sensor Networks
We study the problem of the reconstruction of a Gaussian field defined in [0, 1] using N sensors deployed at regular intervals. The goal is to quantify the total data rate require...
Akshay Kashyap, Cathy H. Xia, Luis Alfonso Lastras...