Average-case analysis of algorithms and data structures
Handbook of theoretical computer science (vol. A)
Normal limiting distributions for projection and semijoin sizes
SIAM Journal on Discrete Mathematics
A bivariate asymptotic expansion of coefficients of powers of generating functions
European Journal of Combinatorics
Join sizes, urn models and normal limiting distributions
Theoretical Computer Science
Dynamic analysis of some relational databases parameters
Theoretical Computer Science - Special volume on mathematical analysis of algorithms (dedicated to D. E. Knuth)
An urn model from learning theory
Random Structures & Algorithms - Special issue: average-case analysis of algorithms
Combinatorial Enumeration
Probabilistic Transforms for Combinatorial Urn Models
Combinatorics, Probability and Computing
Hi-index | 0.00 |
We study a system of m urns, where several types of balls are thrown, and an additive valuation is assigned to each urn depending on its state. Examples are the join models studied in a database context, and some models with two types of balls. The object of our investigation is the evolution of the valuation with time, when a ball is thrown at each time unit. By means of a generating function approach we show the weak convergence of the valuation process to a Gaussian field.