Sciweavers

597 search results - page 35 / 120
» Homomorphisms of random paths
Sort
View
FOCS
2003
IEEE
15 years 3 months ago
On the Implementation of Huge Random Objects
We initiate a general study of pseudo-random implementations of huge random objects, and apply it to a few areas in which random objects occur naturally. For example, a random obj...
Oded Goldreich, Shafi Goldwasser, Asaf Nussboim
LOGCOM
2007
89views more  LOGCOM 2007»
14 years 9 months ago
Algorithmic Randomness of Closed Sets
We investigate notions of randomness in the space C[2N ] of nonempty closed subsets of {0, 1}N . A probability measure is given and a version of the Martin-L¨of test for randomne...
George Barmpalias, Paul Brodhead, Douglas Cenzer, ...
RIVF
2007
14 years 11 months ago
Simple estimate of signal to interference ratio with randomly located antennas
— We consider a propagation model under path loss, shadowing and multipath effects, where each cell are a Voronoi tessellation and the generating points of this cells are a unifo...
Laurent Decreusefond, Eduardo Ferreir, Philippe Ma...
ICC
2009
IEEE
15 years 4 months ago
A Laplace Transform-Based Method to Stochastic Path Finding
—Finding the most likely path satisfying a requested additive Quality-of-Service (QoS) value, such as delay, when link metrics are defined as random variables by known probabili...
Suleyman Uludag, Ziyneti Elif Uludag, Klara Nahrst...
82
Voted
IROS
2009
IEEE
151views Robotics» more  IROS 2009»
15 years 4 months ago
Stochastic mobility-based path planning in uncertain environments
— The ability of mobile robots to generate feasible trajectories online is an important requirement for their autonomous operation in unstructured environments. Many path generat...
Gaurav Kewlani, Genya Ishigami, Karl Iagnemma