Sciweavers

14165 search results - page 570 / 2833
» The generalized two-server problem
Sort
View
ICML
2007
IEEE
16 years 7 months ago
Classifying matrices with a spectral regularization
We propose a method for the classification of matrices. We use a linear classifier with a novel regularization scheme based on the spectral 1-norm of its coefficient matrix. The s...
Ryota Tomioka, Kazuyuki Aihara
WWW
2009
ACM
16 years 7 months ago
Web-scale classification with naive bayes
Traditional Naive Bayes Classifier performs miserably on web-scale taxonomies. In this paper, we investigate the reasons behind such bad performance. We discover that the low perf...
Congle Zhang, Gui-Rong Xue, Yong Yu, Hongyuan Zha
WWW
2009
ACM
16 years 7 months ago
Automatic web service composition with abstraction and refinement
ion and Refinement Hyunyoung Kil Wonhong Nam Dongwon Lee The Pennsylvania State University, University Park, PA 16802, USA {hykil, wnam, dongwon}@psu.edu The behavioral descriptio...
Hyunyoung Kil, Wonhong Nam, Dongwon Lee
POPL
2002
ACM
16 years 7 months ago
Resource usage analysis
It is an important criterion of program correctness that a program accesses resources in a valid manner. For example, a memory region that has been allocated should be eventually ...
Atsushi Igarashi, Naoki Kobayashi
STOC
2004
ACM
153views Algorithms» more  STOC 2004»
16 years 7 months ago
Quantum and classical query complexities of local search are polynomially related
Let f be an integer valued function on a finite set V . We call an undirected graph G(V, E) a neighborhood structure for f. The problem of finding a local minimum for f can be phr...
Miklos Santha, Mario Szegedy