Sciweavers

7228 search results - page 26 / 1446
» From Algorithmic to Subjective Randomness
Sort
View
WWW
2004
ACM
15 years 10 months ago
Random surfer with back step
We present a novel link-based ranking algorithm RBS, which may be viewed as an extension of PageRank by back-step feature. Categories and Subject Descriptors H.3.3 [Information Se...
Marcin Sydow
PODS
2012
ACM
276views Database» more  PODS 2012»
13 years 3 days ago
Randomized algorithms for tracking distributed count, frequencies, and ranks
We show that randomization can lead to significant improvements for a few fundamental problems in distributed tracking. Our basis is the count-tracking problem, where there are k...
Zengfeng Huang, Ke Yi, Qin Zhang
SODA
2004
ACM
111views Algorithms» more  SODA 2004»
14 years 11 months ago
Reconstructing strings from random traces
We are given a collection of m random subsequences (traces) of a string t of length n where each trace is obtained by deleting each bit in the string with probability q. Our goal ...
Tugkan Batu, Sampath Kannan, Sanjeev Khanna, Andre...
58
Voted
DAC
2009
ACM
15 years 4 months ago
Yield-driven iterative robust circuit optimization algorithm
This paper proposes an equation-based multi-scenario iterative robust optimization methodology for analog/mixed-signal circuits. We show that due to local circuit performance mono...
Yan Li, Vladimir Stojanovic
RSA
2002
99views more  RSA 2002»
14 years 9 months ago
Distributed algorithms with dynamical random transitions
Given any measure-preserving dynamical system (Y, A , , T) and g Lp() , we study convergence of the sequence 1 n n k=1 g TSk , n 1 where Sk is a dynamic Zr -valued random w...
Nadine Guillotin-Plantard, René Schott