Sciweavers

16188 search results - page 445 / 3238
» The Optimal PAC Algorithm
Sort
View
ICIP
2003
IEEE
16 years 8 months ago
Optimal rate control methods for fine granularity scalable video
In this paper we present two optimum (in a rate-distortion ? RD ? sense) rate-control algorithms for FGS scalable video. The proposed methods, which could compliment recently prop...
Sharadha Parthasarathy, Hayder Radha
VLDB
2007
ACM
114views Database» more  VLDB 2007»
16 years 7 months ago
Optimization and evaluation of shortest path queries
We investigate the problem of how to evaluate efficiently a collection of shortest path queries on massive graphs that are too big to fit in the main memory. To evaluate a shortes...
Edward P. F. Chan, Heechul Lim
ICMCS
2006
IEEE
192views Multimedia» more  ICMCS 2006»
16 years 28 days ago
Classifier Optimization for Multimedia Semantic Concept Detection
In this paper, we present an AUC (i.e., the Area Under the Curve of Receiver Operating Characteristics (ROC)) maximization based learning algorithm to design the classifier for ma...
Sheng Gao, Qibin Sun
IWCC
1999
IEEE
15 years 11 months ago
Optimizing User-Level Communication Patterns on the Fujitsu AP3000
In this paper, we present techniques and algorithms to improve the performance of various communication patterns on message-passing platforms where, for reasons of safety, user-le...
Jeremy E. Dawson, Peter E. Strazdins
SODA
2008
ACM
97views Algorithms» more  SODA 2008»
15 years 8 months ago
Stochastic analyses for online combinatorial optimization problems
In this paper, we study online algorithms when the input is not chosen adversarially, but consists of draws from some given probability distribution. While this model has been stu...
Naveen Garg, Anupam Gupta, Stefano Leonardi, Piotr...