Sciweavers

104 search results - page 14 / 21
» Efficient Algorithms for k Maximum Sums
Sort
View
FPGA
2004
ACM
163views FPGA» more  FPGA 2004»
13 years 11 months ago
Time and area efficient pattern matching on FPGAs
Pattern matching for network security and intrusion detection demands exceptionally high performance. Much work has been done in this field, and yet there is still significant roo...
Zachary K. Baker, Viktor K. Prasanna
ICFHR
2010
193views Biometrics» more  ICFHR 2010»
13 years 2 months ago
A New Method for Handwritten Scene Text Detection in Video
There are many video images where hand written text may appear. Therefore handwritten scene text detection in video is essential and useful for many applications for efficient ind...
Palaiahnakote Shivakumara, Anjan Dutta, Umapada Pa...
APPROX
2010
Springer
213views Algorithms» more  APPROX 2010»
13 years 9 months ago
Constructive Proofs of Concentration Bounds
We give a simple combinatorial proof of the Chernoff-Hoeffding concentration bound [Che52, Hoe63], which says that the sum of independent {0, 1}-valued random variables is highly ...
Russell Impagliazzo, Valentine Kabanets
SIGECOM
2003
ACM
128views ECommerce» more  SIGECOM 2003»
14 years 19 days ago
Solving combinatorial exchanges: optimality via a few partial bids
We investigate the problem of matching buyers and sellers in a multi-item multi-unit combinatorial exchange so as to maximize either the surplus (revenue minus cost) or the tradin...
Anshul Kothari, Tuomas Sandholm, Subhash Suri
ICANN
2009
Springer
13 years 12 months ago
Bayesian Estimation of Kernel Bandwidth for Nonparametric Modelling
Kernel density estimation (KDE) has been used in many computational intelligence and computer vision applications. In this paper we propose a Bayesian estimation method for findin...
Adrian G. Bors, Nikolaos Nasios