3356 search results - page 269 / 672 » Thresholds and Expectation Thresholds |
188
click to vote
CORR
2010
Springer
15 years 6 months ago
2010
Springer
We consider random walks on two classes of random graphs and explore the likely structure of the vacant set viz. the set of unvisited vertices. Let (t) be the subgraph induced by ...
174
click to vote
CORR
2010
Springer
15 years 6 months ago
2010
Springer
This paper examines the ability of greedy algorithms to estimate a block sparse parameter vector from noisy measurements. In particular, block sparse versions of the orthogonal mat...
166
Voted
DCC
2010
IEEE
15 years 6 months ago
2010
IEEE
In [8], the authors formulate new coset bounds for algebraic geometric codes. The bounds give improved lower bounds for the minumum distance of algebraic geometric codes as well a...
165
click to vote
DAM
2008
15 years 6 months ago
2008
We propose a generic model for the "weighted voting" aggregation step performed by several methods in supervised classification. Further, we construct an algorithm to en...
154
click to vote
COMBINATORICS
2006
15 years 6 months ago
2006
We give a new derivation of the threshold of appearance of the k-core of a random graph. Our method uses a hybrid model obtained from a simple model of random graphs based on rand...