Sciweavers

3708 search results - page 286 / 742
» Approximating Betweenness Centrality
Sort
View
CORR
2011
Springer
181views Education» more  CORR 2011»
15 years 1 months ago
On Isolating Points Using Disks
In this paper, we consider the problem of choosing disks (that we can think of as corresponding to wireless sensors) so that given a set of input points in the plane, there exists ...
Matt Gibson, Gaurav Kanade, Kasturi R. Varadarajan
OL
2011
190views Neural Networks» more  OL 2011»
15 years 1 months ago
On optimality of a polynomial algorithm for random linear multidimensional assignment problem
We demonstrate that the Linear Multidimensional Assignment Problem with iid random costs is polynomially "-approximable almost surely (a. s.) via a simple greedy heuristic, f...
Pavlo A. Krokhmal
JMLR
2010
136views more  JMLR 2010»
15 years 1 months ago
High Dimensional Inverse Covariance Matrix Estimation via Linear Programming
This paper considers the problem of estimating a high dimensional inverse covariance matrix that can be well approximated by "sparse" matrices. Taking advantage of the c...
Ming Yuan
NHM
2010
83views more  NHM 2010»
15 years 1 months ago
Schwarz waveform relaxation algorithms for semilinear reaction-diffusion equations
We introduce nonoverlapping domain decomposition algorithms of Schwarz waveform relaxation type for the semilinear reaction-diffusion equation. We define linear Robin and second or...
Filipa Caetano, Martin J. Gander, Laurence Halpern...
ICASSP
2011
IEEE
14 years 10 months ago
Cross-spectrum and coherence function estimation using time-delayed Thomson multitapers
An idea is presented where multitapers are extracted from a known cross-spectrum and applied for estimation of the coherence function. An important property of the extracted windo...
Maria Hansson-Sandsten