Sciweavers

12265 search results - page 197 / 2453
» Knuth-Morris-Pratt Algorithm: An Analysis
Sort
View
ICPR
2006
IEEE
16 years 5 months ago
Analysis of Ramp Discontinuity Model for Multiscale Image Segmentation
This paper presents an algorithm for multiscale image segmentation. Towards this, it proposes a new region model, that of a homogenous region surrounded by ramp discontinuities (a...
Himanshu Arora, Narendra Ahuja
ICML
2009
IEEE
16 years 5 months ago
A simpler unified analysis of budget perceptrons
The kernel Perceptron is an appealing online learning algorithm that has a drawback: whenever it makes an error it must increase its support set, which slows training and testing ...
Ilya Sutskever
175
Voted
ICC
2007
IEEE
217views Communications» more  ICC 2007»
15 years 11 months ago
Decentralized Activation in a ZigBee-enabled Unattended Ground Sensor Network: A Correlated Equilibrium Game Theoretic Analysis
Abstract— We describe a decentralized learning-based activation algorithm for a ZigBee-enabled unattended ground sensor network. Sensor nodes learn to monitor their environment i...
Michael Maskery, Vikram Krishnamurthy
ECRTS
2004
IEEE
15 years 8 months ago
An Event Stream Driven Approximation for the Analysis of Real-Time Systems
This paper presents a new approach to understand the event stream model. Additionally a new approximation algorithm for the feasibility test of the sporadic and the generalized mu...
Karsten Albers, Frank Slomka
SODA
2004
ACM
89views Algorithms» more  SODA 2004»
15 years 6 months ago
The number of bit comparisons used by Quicksort: an average-case analysis
The analyses of many algorithms and data structures (such as digital search trees) for searching and sorting are based on the representation of the keys involved as bit strings and...
James Allen Fill, Svante Janson