5115 search results - page 105 / 1023 » On Randomized Lanczos Algorithms |
120
click to vote
STOC
2005
ACM
16 years 3 months ago
2005
ACM
We prove exponential lower bounds for the refutation of a random 3-CNF with linear number of clauses by k-DNF Resolution for k log n/ log log n. For this we design a specially ta...
120
Voted
APPROX
2006
Springer
15 years 6 months ago
2006
Springer
We present a simple randomized construction of size O
125
click to vote
CDC
2008
IEEE
15 years 9 months ago
2008
IEEE
— We come up with novel quantized averaging algorithms on synchronous and asynchronous communication networks with fixed, switching and random topologies. The implementation of ...
114
click to vote
JSAT
2006
15 years 2 months ago
2006
We give a randomized algorithm for testing satisfiability of Boolean formulas in conjunctive normal form with no restriction on clause length. This algorithm uses the clauseshorte...
110
Voted
ICIP
2007
IEEE
15 years 9 months ago
2007
IEEE
This paper proposes a fast blotch detection algorithm based on a Markov Random Field (MRF) model with less computational load and with lower false alarm rate than the existing MRF...