Sciweavers

530 search results - page 30 / 106
» Bounds on marginal probability distributions
Sort
View
COMGEO
2008
ACM
15 years 2 months ago
Lower bounds for expected-case planar point location
Given a planar polygonal subdivision S, the point location problem is to preprocess S into a data structure so that the cell of the subdivision that contains a given query point c...
Theocharis Malamatos
EUSFLAT
2007
152views Fuzzy Logic» more  EUSFLAT 2007»
15 years 3 months ago
The Core of Games on Distributive Lattices
Cooperative games under precedence constraints have been introduced by Faigle and Kern [1] , [4] as a generalization of classical cooperative games. An important notion in coopera...
Lijue Xie, Michel Grabisch
COMPGEOM
2006
ACM
15 years 8 months ago
Lower bounds on locality sensitive hashing
Given a metric space (X, dX), c ≥ 1, r > 0, and p, q ∈ [0, 1], a distribution over mappings H : X → N is called a (r, cr, p, q)-sensitive hash family if any two points in...
Rajeev Motwani, Assaf Naor, Rina Panigrahy
IFM
2010
Springer
190views Formal Methods» more  IFM 2010»
15 years 12 days ago
On Model Checking Techniques for Randomized Distributed Systems
Abstract. The automata-based model checking approach for randomized distributed systems relies on an operational interleaving semantics of the system by means of a Markov decision ...
Christel Baier
QUESTA
2006
103views more  QUESTA 2006»
15 years 1 months ago
Heavy Tails in Multi-Server Queue
Abstract. In this paper, the asymptotic behaviour of the distribution tail of the stationary waiting time W in the GI/GI/2 FCFS queue is studied. Under subexponential-type assumpti...
Serguei Foss, Dmitry Korshunov