Sciweavers

1647 search results - page 187 / 330
» Improved Randomized Approximation Algorithms for Lot-Sizing ...
Sort
View
ICRA
2009
IEEE
152views Robotics» more  ICRA 2009»
15 years 11 months ago
Reachability-guided sampling for planning under differential constraints
— Rapidly-exploring Random Trees (RRTs) are widely used to solve large planning problems where the scope prohibits the feasibility of deterministic solvers, but the efficiency o...
Alexander C. Shkolnik, Matthew Walter, Russ Tedrak...
UAI
2008
15 years 6 months ago
Strategy Selection in Influence Diagrams using Imprecise Probabilities
This paper describes a new algorithm to solve the decision making problem in Influence Diagrams based on algorithms for credal networks. Decision nodes are associated to imprecise...
Cassio Polpo de Campos, Qiang Ji
ICDT
2009
ACM
147views Database» more  ICDT 2009»
16 years 5 months ago
The average-case complexity of counting distinct elements
We continue the study of approximating the number of distinct elements in a data stream of length n to within a (1? ) factor. It is known that if the stream may consist of arbitra...
David P. Woodruff
CVPR
2012
IEEE
13 years 7 months ago
Incremental gradient on the Grassmannian for online foreground and background separation in subsampled video
It has recently been shown that only a small number of samples from a low-rank matrix are necessary to reconstruct the entire matrix. We bring this to bear on computer vision prob...
Jun He, Laura Balzano, Arthur Szlam
ICASSP
2011
IEEE
14 years 8 months ago
Maximum likelihood ICA of quaternion Gaussian vectors
This work considers the independent component analysis (ICA) of quaternion random vectors. In particular, we focus on the Gaussian case, and therefore the ICA problem is solved by...
Javier Vía, Daniel P. Palomar, Luis Vielva,...