7150 search results - page 1117 / 1430 » An Approximation Algorithm for Approximation Rank |
173
click to vote
FOCS
2009
IEEE
16 years 1 months ago
2009
IEEE
In this paper, we set forth a new algorithm for generating approximately uniformly random spanning trees in undirected graphs. We show how to sample from a distribution that is wi...
193
click to vote
GLOBECOM
2009
IEEE
16 years 1 months ago
2009
IEEE
—Wired and wireless data networks have witnessed an explosive growth of inelastic traffics such as real-time or media streaming applications. Recently, applications relying on l...
191
click to vote
ICASSP
2009
IEEE
16 years 1 months ago
2009
IEEE
Resource limitations in wireless sensor networks have put stringent constraints on distributed signal processing. In this paper, we propose a cluster-based decentralized variation...
171
click to vote
ICDM
2009
IEEE
16 years 1 months ago
2009
IEEE
Given a data matrix, the problem of finding dense/uniform sub-blocks in the matrix is becoming important in several applications. The problem is inherently combinatorial since th...
171
click to vote
ICRA
2009
IEEE
16 years 1 months ago
2009
IEEE
— Accurate localization of landmarks in the vicinity of a robot is a first step towards solving the SLAM problem. In this work, we propose algorithms to accurately estimate the ...