Sciweavers

3240 search results - page 72 / 648
» Pre-aggregation with probability distributions
Sort
View
UC
2005
Springer
14 years 2 months ago
Quantum Searching Amidst Uncertainty
Consider a database most of whose entries are marked but the precise fraction of marked entries is not known. What is known is that the fraction of marked entries is 1 − , where ...
Lov K. Grover
ALGORITHMICA
1998
81views more  ALGORITHMICA 1998»
13 years 9 months ago
The List Update Problem: Improved Bounds for the Counter Scheme
We consider the problem of dynamic reorganization of a linear list, where requests for the elements are generated randomly with fixed, unknown probabilities. The objective is to ...
Hadas Shachnai, Micha Hofri
JAIR
2002
182views more  JAIR 2002»
13 years 9 months ago
An Analysis of Phase Transition in NK Landscapes
In this paper, we analyze the decision version of the NK landscape model from the perspective of threshold phenomena and phase transitions under two random distributions, the unif...
Yong Gao, Joseph C. Culberson
NETWORKING
2000
13 years 10 months ago
An Exact Algorithm for Calculating Blocking Probabilities in Multicast Networks
Abstract. The paper deals with tree-structured point-to-multipoint networks, where users from infinite user populations at the leaf nodes subscribe to a variety of channels, offere...
Eeva Nyberg, Jorma T. Virtamo, Samuli Aalto
CORR
2010
Springer
84views Education» more  CORR 2010»
13 years 9 months ago
Outage Probability for Multi-Cell Processing under Rayleigh Fading
Abstract--Multi-cell processing, also called Coordinated Multiple Point (CoMP), is a very promising distributed multi-antennas technique that uses neighbour cell's antennas. T...
Virgile Garcia, Jean-Marie Gorce, Nikolai Lebedev