Sciweavers

6251 search results - page 162 / 1251
» Randomness, Computability, and Density
Sort
View
107
Voted
MFCS
2007
Springer
15 years 10 months ago
Expander Properties and the Cover Time of Random Intersection Graphs
Sotiris E. Nikoletseas, Christoforos Raptopoulos, ...
136
Voted
FOCS
1997
IEEE
15 years 8 months ago
Randomized and Deterministic Algorithms for the Dimension of Algebraic Varieties
We prove old and new results on the complexity of computing the dimension of algebraic varieties. In particular, we show that this problem is NP-complete in the Blum-Shub-Smale mo...
Pascal Koiran
161
Voted
SDM
2012
SIAM
304views Data Mining» more  SDM 2012»
13 years 6 months ago
Fast Random Walk Graph Kernel
Random walk graph kernel has been used as an important tool for various data mining tasks including classification and similarity computation. Despite its usefulness, however, it...
U. Kang, Hanghang Tong, Jimeng Sun
CVPR
2008
IEEE
16 years 6 months ago
Learning coupled conditional random field for image decomposition with application on object categorization
This paper proposes a computational system of object categorization based on decomposition and adaptive fusion of visual information. A coupled Conditional Random Field is develop...
Xiaoxu Ma, W. Eric L. Grimson
ICCS
2001
Springer
15 years 8 months ago
On Parallel Pseudo-Random Number Generation
Parallel computing has been touted as the pinnacle of high performance digital computing by many. However, many problems remain intractable using deterministic algorithms. Randomiz...
Chih Jeng Kenneth Tan