Sciweavers

556 search results - page 36 / 112
» A Comparative Study of Some Generalized Rough Approximations
Sort
View
SODA
2008
ACM
200views Algorithms» more  SODA 2008»
15 years 7 months ago
Clustering for metric and non-metric distance measures
We study a generalization of the k-median problem with respect to an arbitrary dissimilarity measure D. Given a finite set P, our goal is to find a set C of size k such that the s...
Marcel R. Ackermann, Johannes Blömer, Christi...
CSSC
2008
84views more  CSSC 2008»
15 years 6 months ago
Nonparametric Regression as an Example of Model Choice
Nonparametric regression can be considered as a problem of model choice. In this paper we present the results of a simulation study in which several nonparametric regression techn...
Laurie Davies, Ursula Gather, Henrike Weinert
CORR
2010
Springer
162views Education» more  CORR 2010»
15 years 4 months ago
Networked Computing in Wireless Sensor Networks for Structural Health Monitoring
Abstract—This paper studies the problem of distributed computation over a network of wireless sensors. While this problem applies to many emerging applications, to keep our discu...
Apoorva Jindal, Mingyan Liu
CORR
2007
Springer
105views Education» more  CORR 2007»
15 years 5 months ago
Relative-Error CUR Matrix Decompositions
Many data analysis applications deal with large matrices and involve approximating the matrix using a small number of “components.” Typically, these components are linear combi...
Petros Drineas, Michael W. Mahoney, S. Muthukrishn...
CATS
2006
15 years 7 months ago
Graph Orientation Algorithms to Minimize the Maximum Outdegree
We study the problem of orienting the edges of a weighted graph such that the maximum weighted outdegree of vertices is minimized. This problem, which has applications in the guar...
Yuichi Asahiro, Eiji Miyano, Hirotaka Ono, Kouhei ...