Sciweavers

1068 search results - page 7 / 214
» On Space Bounded Server Algorithms
Sort
View
ICCS
2005
Springer
14 years 1 months ago
Heuristic Algorithm for Anycast Flow Assignment in Connection-Oriented Networks
Abstract. Replication of content on geographically distributed servers can improve both performance and reliability of the Web service. Anycast is a one-toone-of-many delivery tech...
Krzysztof Walkowiak
COCOON
2005
Springer
14 years 1 months ago
A Quadratic Lower Bound for Rocchio's Similarity-Based Relevance Feedback Algorithm
Rocchio’s similarity-based relevance feedback algorithm, one of the most important query reformation methods in information retrieval, is essentially an adaptive supervised lear...
Zhixiang Chen, Bin Fu
STOC
2005
ACM
133views Algorithms» more  STOC 2005»
14 years 7 months ago
An O(log n log log n) space algorithm for undirected st-connectivity
Abstract. We present a deterministic O(log n log log n) space algorithm for undirected stconnectivity. It is based on a space-efficient simulation of the deterministic EREW algorit...
Vladimir Trifonov
ALT
2008
Springer
14 years 4 months ago
A Uniform Lower Error Bound for Half-Space Learning
Abstract. We give a lower bound for the error of any unitarily invariant algorithm learning half-spaces against the uniform or related distributions on the unit sphere. The bound i...
Andreas Maurer, Massimiliano Pontil
MOC
2002
86views more  MOC 2002»
13 years 7 months ago
On the step-by-step construction of quasi--Monte Carlo integration rules that achieve strong tractability error bounds in weight
We develop and justify an algorithm for the construction of quasi
Ian H. Sloan, Frances Y. Kuo, Stephen Joe