Sciweavers

9209 search results - page 37 / 1842
» Data Space Randomization
Sort
View
213
Voted
ICDT
2009
ACM
147views Database» more  ICDT 2009»
16 years 2 months ago
The average-case complexity of counting distinct elements
We continue the study of approximating the number of distinct elements in a data stream of length n to within a (1? ) factor. It is known that if the stream may consist of arbitra...
David P. Woodruff
WSC
2008
15 years 4 months ago
Assignment of probabilities to events for combat simulation
Multitrajectory simulation allows explicit management of random events by allowing particular events to be resolved by random draw, by a deterministic choice, or by creating new s...
John B. Gilmer Jr., Frederick J. Sullivan
PODS
2001
ACM
120views Database» more  PODS 2001»
16 years 2 months ago
Database-friendly random projections
A classic result of Johnson and Lindenstrauss asserts that any set of n points in d-dimensional Euclidean space can be embedded into k-dimensional Euclidean space -- where k is lo...
Dimitris Achlioptas
95
Voted
FSS
2006
64views more  FSS 2006»
15 years 2 months ago
Strong laws of large numbers for independent fuzzy set-valued random variables
In this paper, we shall present strong laws of large numbers (SLLN's) for independent (not necessary identically distributed) fuzzy set-valued random variables whose base spa...
Shoumei Li, Yukio Ogura
113
Voted
SIAMCO
2010
128views more  SIAMCO 2010»
14 years 9 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