Sciweavers

5580 search results - page 188 / 1116
» Randomized priority algorithms
Sort
View
IROS
2009
IEEE
163views Robotics» more  IROS 2009»
15 years 4 months ago
On the performance of random linear projections for sampling-based motion planning
— Sampling-based motion planners are often used to solve very high-dimensional planning problems. Many recent algorithms use projections of the state space to estimate properties...
Ioan Alexandru Sucan, Lydia E. Kavraki
79
Voted
APPROX
2009
Springer
98views Algorithms» more  APPROX 2009»
15 years 4 months ago
Random Tensors and Planted Cliques
The r-parity tensor of a graph is a generalization of the adjacency matrix, where the tensor’s entries denote the parity of the number of edges in subgraphs induced by r distinc...
S. Charles Brubaker, Santosh Vempala
BIOWIRE
2007
Springer
15 years 4 months ago
Beta Random Projection
Random projection (RP) is a common technique for dimensionality reduction under L2 norm for which many significant space embedding results have been demonstrated. In particular, r...
Yu-En Lu, Pietro Liò, Steven Hand
98
Voted
EMMCVPR
1999
Springer
15 years 2 months ago
Auxiliary Variables for Markov Random Fields with Higher Order Interactions
Markov Random Fields are widely used in many image processing applications. Recently the shortcomings of some of the simpler forms of these models have become apparent, and models ...
Robin D. Morris
COCO
2010
Springer
148views Algorithms» more  COCO 2010»
15 years 2 months ago
Derandomizing from Random Strings
—In this paper we show that BPP is truth-table reducible to the set of Kolmogorov random strings RK . It was previously known that PSPACE, and hence BPP is Turingreducible to RK ...
Harry Buhrman, Lance Fortnow, Michal Koucký...