2403 search results - page 109 / 481 » Optimal Randomized RANSAC |
145
click to vote
SIGMETRICS
2008
ACM
15 years 3 months ago
2008
ACM
Random Medium-Access-Control (MAC) algorithms have played an increasingly important role in the development of wired and wireless Local Area Networks (LANs) and yet the performanc...
123
Voted
TIP
2008
15 years 3 months ago
2008
This paper presents recursive cavity modeling--a principled, tractable approach to approximate, near-optimal inference for large Gauss-Markov random fields. The main idea is to su...
136
Voted
STACS
2007
Springer
15 years 9 months ago
2007
Springer
One frequently studied problem in the context of information dissemination in communication networks is the broadcasting problem. In this paper, we study the following randomized b...
108
click to vote
ASIACRYPT
2003
Springer
15 years 8 months ago
2003
Springer
This paper investigates some modular powering functions suitable for cryptography. It is well known that the Rabin encryption function is a 4-to-1 mapping and breaking its one-wayn...
136
click to vote
ICALP
2007
Springer
15 years 7 months ago
2007
Springer
We provide a framework for online conflict-free coloring (CF-coloring) of any hypergraph. We use this framework to obtain an efficient randomized online algorithm for CF-coloring ...