Sciweavers

1778 search results - page 49 / 356
» On the Power of the Randomized Iterate
Sort
View
COMBINATORICS
2004
81views more  COMBINATORICS 2004»
14 years 9 months ago
A Card Shuffling Analysis of Deformations of the Plancherel Measure of the Symmetric Group
This paper finds and analyzes a formula for the total variation distance between iterations of riffle shuffles and iterations of "cut and then riffle shuffle". This allo...
Jason E. Fulman
DMKD
2004
ACM
139views Data Mining» more  DMKD 2004»
15 years 3 months ago
Iterative record linkage for cleaning and integration
Record linkage, the problem of determining when two records refer to the same entity, has applications for both data cleaning (deduplication) and for integrating data from multipl...
Indrajit Bhattacharya, Lise Getoor
NIPS
1993
14 years 11 months ago
Convergence of Stochastic Iterative Dynamic Programming Algorithms
Recent developments in the area of reinforcement learning have yielded a number of new algorithms for the prediction and control of Markovian environments. These algorithms,includ...
Tommi Jaakkola, Michael I. Jordan, Satinder P. Sin...
VTC
2008
IEEE
15 years 4 months ago
Throughput Analysis of DS-CDMA Wireless Packet Access using Frequency-Domain Equalization and Random TPC
— Recently, we proposed a random transmit power control (TPC) to increase the uplink capacity of DS-CDMA wireless packet access using Rake combining. Furthermore, we evaluated th...
Haruki Ito, Eisuke Kudoh, ZhiSen Wang, Fumiyuki Ad...
RSA
2011
102views more  RSA 2011»
14 years 4 months ago
Dependent random choice
: We describe a simple and yet surprisingly powerful probabilistic technique which shows how to find in a dense graph a large subset of vertices in which all (or almost all) small...
Jacob Fox, Benny Sudakov