Sciweavers

2136 search results - page 91 / 428
» Improving on Expectation Propagation
Sort
View
JMLR
2010
117views more  JMLR 2010»
13 years 4 months ago
Bayesian Online Learning for Multi-label and Multi-variate Performance Measures
Many real world applications employ multivariate performance measures and each example can belong to multiple classes. The currently most popular approaches train an SVM for each ...
Xinhua Zhang, Thore Graepel, Ralf Herbrich
FOCS
2007
IEEE
14 years 4 months ago
Strongly History-Independent Hashing with Applications
We present a strongly history independent (SHI) hash table that supports search in O(1) worst-case time, and insert and delete in O(1) expected time using O(n) data space. This ma...
Guy E. Blelloch, Daniel Golovin
CORR
2011
Springer
148views Education» more  CORR 2011»
13 years 5 months ago
On Stabilization in Herman's Algorithm
Herman’s algorithm is a synchronous randomized protocol for achieving self-stabilization in a token ring consisting of N processes. The interaction of tokens makes the dynamics o...
Stefan Kiefer, Andrzej S. Murawski, Joël Ouak...
CPAIOR
2007
Springer
14 years 4 months ago
Eliminating Redundant Clauses in SAT Instances
In this paper, we investigate to which extent the elimination of a class of redundant clauses in SAT instances could improve the efficiency of modern satisfiability provers. Sinc...
Olivier Fourdrinoy, Éric Grégoire, B...
WOWMOM
2006
ACM
130views Multimedia» more  WOWMOM 2006»
14 years 4 months ago
Power Control in Multihop CSMA
—This paper aims at improving the power efficiency of the CSMA/CA protocol for transmission of multimedia information over multihop wireless channels. Using a distance dependent ...
Bo Yan, Hamid Gharavi