Sciweavers

529 search results - page 6 / 106
» The Optimal Fixed Point Combinator
Sort
View
68
Voted
ESA
2008
Springer
137views Algorithms» more  ESA 2008»
14 years 11 months ago
An Almost Space-Optimal Streaming Algorithm for Coresets in Fixed Dimensions
We present a new streaming algorithm for maintaining an -kernel of a point set in Rd using O((1/(d-1)/2 ) log(1/)) space. The space used by our algorithm is optimal up to a small ...
Hamid Zarrabi-Zadeh
IPPS
1998
IEEE
15 years 1 months ago
Hyper Butterfly Network: A Scalable Optimally Fault Tolerant Architecture
Boundeddegreenetworks like deBruijn graphsor wrapped butterfly networks are very important from VLSI implementation point of view as well as for applications where the computing n...
Wei Shi, Pradip K. Srimani
82
Voted
SIAMCO
2002
87views more  SIAMCO 2002»
14 years 9 months ago
Optimal Consumption and Portfolio with Both Fixed and Proportional Transaction Costs
We consider a market model with one riskfree and one risky asset, in which the dynamics of the risky asset is governed by a geometric Brownian motion. In this market we consider a...
Bernt Oksendal, Agnès Sulem
93
Voted
ALGORITHMICA
2006
97views more  ALGORITHMICA 2006»
14 years 9 months ago
Scalar Multiplication on Koblitz Curves Using the Frobenius Endomorphism and Its Combination with Point Halving: Extensions and
Abstract. In this paper we prove the optimality and other properties of the -adic nonadjacent form: this expansion has been introduced in order to efficiently compute scalar multip...
Roberto Maria Avanzi, Clemens Heuberger, Helmut Pr...
SCALESPACE
2007
Springer
15 years 3 months ago
Combining Different Types of Scale Space Interest Points Using Canonical Sets
Scale space interest points capture important photometric and deep structure information of an image. The information content of such points can be made explicit using image recons...
Frans Kanters, Trip Denton, Ali Shokoufandeh, Luc ...