Sciweavers

3495 search results - page 25 / 699
» On the random satisfiable process
Sort
View
CORR
2012
Springer
222views Education» more  CORR 2012»
13 years 7 months ago
A limit process for partial match queries in random quadtrees
We consider the problem of recovering items matching a partially specified pattern in multidimensional trees (quad trees and k-d trees). We assume the classical model where the d...
Nicolas Broutin, Ralph Neininger, Henning Sulzbach
FSE
2008
Springer
101views Cryptology» more  FSE 2008»
15 years 1 months ago
Post-Processing Functions for a Biased Physical Random Number Generator
Abstract. A corrector is used to reduce or eliminate statistical weakness of a physical random number generator. A description of linear corrector generalizing post-processing desc...
Patrick Lacharme
SIAMCO
2010
128views more  SIAMCO 2010»
14 years 6 months ago
A Class of Self-Interacting Processes with Applications to Games and Reinforced Random Walks
Abstract. This paper studies a class of non-Markovian and nonhomogeneous stochastic processes on a finite state space. Relying on a recent paper by Bena
Michel Benaïm, Olivier Raimond
VLDB
2007
ACM
102views Database» more  VLDB 2007»
16 years 2 days ago
Randomized Algorithms for Data Reconciliation in Wide Area Aggregate Query Processing
Many aspects of the data integration problem have been considered in the literature: how to match schemas across different data sources, how to decide when different records refer...
Fei Xu, Chris Jermaine
ICCAD
2008
IEEE
83views Hardware» more  ICCAD 2008»
15 years 8 months ago
Linear analysis of random process variability
Victoria Wang, Dejan Markovic