Sciweavers

2376 search results - page 1 / 476
» More Efficient Internal-Regret-Minimizing Algorithms
Sort
View
124
Voted
COLT
2008
Springer
15 years 4 months ago
More Efficient Internal-Regret-Minimizing Algorithms
Standard no-internal-regret (NIR) algorithms compute a fixed point of a matrix, and hence typically require O(n3 ) run time per round of learning, where n is the dimensionality of...
Amy R. Greenwald, Zheng Li, Warren Schudy
90
Voted
ISAAC
2007
Springer
98views Algorithms» more  ISAAC 2007»
15 years 8 months ago
More Efficient Algorithms and Analyses for Unequal Letter Cost Prefix-Free Coding
Mordecai J. Golin, Jian Li
100
Voted
ICML
2007
IEEE
16 years 3 months ago
More efficiency in multiple kernel learning
An efficient and general multiple kernel learning (MKL) algorithm has been recently proposed by Sonnenburg et al. (2006). This approach has opened new perspectives since it makes ...
Alain Rakotomamonjy, Francis Bach, Stéphane...
146
Voted
PODS
2006
ACM
217views Database» more  PODS 2006»
16 years 2 months ago
A simpler and more efficient deterministic scheme for finding frequent items over sliding windows
In this paper, we give a simple scheme for identifying approximate frequent items over a sliding window of size n. Our scheme is deterministic and does not make any assumption on ...
Lap-Kei Lee, H. F. Ting