Sciweavers

118 search results - page 8 / 24
» A phase transition in the random transposition random walk
Sort
View
107
Voted
AAAI
2008
15 years 2 months ago
Manifold Integration with Markov Random Walks
Most manifold learning methods consider only one similarity matrix to induce a low-dimensional manifold embedded in data space. In practice, however, we often use multiple sensors...
Heeyoul Choi, Seungjin Choi, Yoonsuck Choe
120
Voted
ICCAD
2009
IEEE
136views Hardware» more  ICCAD 2009»
14 years 10 months ago
A hierarchical floating random walk algorithm for fabric-aware 3D capacitance extraction
With the adoption of ultra regular fabric paradigms for controlling design printability at the 22nm node and beyond, there is an emerging need for a layout-driven, pattern-based p...
Tarek A. El-Moselhy, Ibrahim M. Elfadel, Luca Dani...
112
Voted
DKE
2007
130views more  DKE 2007»
15 years 12 days ago
Enabling access-privacy for random walk based data analysis applications
Random walk graph and Markov chain based models are used heavily in many data and system analysis domains, including web, bioinformatics, and queuing. These models enable the desc...
Ping Lin, K. Selçuk Candan
STACS
2007
Springer
15 years 6 months ago
Broadcasting vs. Mixing and Information Dissemination on Cayley Graphs
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...
Robert Elsässer, Thomas Sauerwald
GLOBECOM
2008
IEEE
15 years 7 months ago
Phase Transition Properties in K-Connected Wireless Multi-Hop Networks
—Consider a wireless multi-hop network formed by distributing a total of n nodes randomly and uniformly in the unit cube [0, 1]d (d = 1, 2, 3) and connecting any two distinct nod...
Xiaoyuan Ta, Guoqiang Mao, Brian D. O. Anderson