Sciweavers

5115 search results - page 374 / 1023
» On Randomized Lanczos Algorithms
Sort
View
120
Voted
RSA
1998
53views more  RSA 1998»
15 years 7 months ago
Recursive reconstruction on periodic trees
A periodic tree Tn consists of full n-level copies of a finite tree T. The tree Tn is labeled by random bits. The root label is chosen randomly, and the probability of two adjace...
Elchanan Mossel
TDHMS
2008
15 years 5 months ago
Oracle Channels
In this paper, well-known attacks named oracle attacks are formulated within a realistic network communication model where they reveal to use suitable covert channels, we name orac...
Ilaria Venturini
190
Voted
INLG
2010
Springer
15 years 5 months ago
Poly-co: An Unsupervised Co-reference Detection System
We describe our contribution to the Generation Challenge 2010 for the tasks of Named Entity Recognition and coreference detection (GREC-NER). To extract the NE and the referring e...
Eric Charton, Michel Gagnon, Benoît Ozell
PROPERTYTESTING
2010
15 years 5 months ago
On Constant Time Approximation of Parameters of Bounded Degree Graphs
How well can the maximum size of an independent set, or the minimum size of a dominating set of a graph in which all degrees are at most d be approximated by a randomized constant...
Noga Alon
ICDAR
2009
IEEE
15 years 5 months ago
Document Image Binarisation Using Markov Field Model
This paper presents a new approach for the binarization of seriously degraded manuscript. We introduce a new technique based on a Markov Random Field (MRF) model of the document. ...
Thibault Lelore, Frédéric Bouchara