Sciweavers

556 search results - page 36 / 112
» A Comparative Study of Some Generalized Rough Approximations
Sort
View
132
Voted
SODA
2008
ACM
200views Algorithms» more  SODA 2008»
15 years 3 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 1 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 12 days 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
124
Voted
CORR
2007
Springer
105views Education» more  CORR 2007»
15 years 1 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 3 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 ...