Sciweavers

3495 search results - page 25 / 699
» On the random satisfiable process
Sort
View
CORR
2012
Springer
222views Education» more  CORR 2012»
12 years 6 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»
14 years 3 days 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»
13 years 5 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»
14 years 10 months 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»
14 years 7 months ago
Linear analysis of random process variability
Victoria Wang, Dejan Markovic