Sciweavers

1542 search results - page 99 / 309
» Kernelization of packing problems
Sort
View
170
Voted
SIGECOM
2011
ACM
232views ECommerce» more  SIGECOM 2011»
14 years 4 months ago
Near optimal online algorithms and fast approximation algorithms for resource allocation problems
We present algorithms for a class of resource allocation problems both in the online setting with stochastic input and in the offline setting. This class of problems contains man...
Nikhil R. Devanur, Kamal Jain, Balasubramanian Siv...
IWPEC
2010
Springer
14 years 11 months ago
Partial Kernelization for Rank Aggregation: Theory and Experiments
RANK AGGREGATION is important in many areas ranging from web search over databases to bioinformatics. The underlying decision problem KEMENY SCORE is NP-complete even in case of fo...
Nadja Betzler, Robert Bredereck, Rolf Niedermeier
ICDAR
2009
IEEE
14 years 11 months ago
Using Kernel Density Classifier with Topic Model and Cost Sensitive Learning for Automatic Text Categorization
This paper proposes a novel framework for automatic text categorization problem based on the kernel density classifier. The overall goal is to tackle two main issues in automatic ...
Dwi Sianto Mansjur, Ted S. Wada, Biing-Hwang Juang
CVPR
2008
IEEE
15 years 8 months ago
Fast kernel learning for spatial pyramid matching
Spatial pyramid matching (SPM) is a simple yet effective approach to compute similarity between images. Similarity kernels at different regions and scales are usually fused by som...
Junfeng He, Shih-Fu Chang, Lexing Xie
91
Voted
ICDM
2006
IEEE
146views Data Mining» more  ICDM 2006»
15 years 7 months ago
Boosting Kernel Models for Regression
This paper proposes a general boosting framework for combining multiple kernel models in the context of both classification and regression problems. Our main approach is built on...
Ping Sun, Xin Yao