Sciweavers

2485 search results - page 64 / 497
» Time Bounded Frequency Computations
Sort
View
ATAL
2004
Springer
15 years 9 months ago
A Complete and Decidable Logic for Resource-Bounded Agents
We propose a context-logic style formalism, Timed Reasoning Logics (TRL), to describe resource-bounded reasoners who take time to derive consequences of their knowledge. The seman...
Natasha Alechina, Brian Logan, Mark Whitsey
ESA
2003
Springer
93views Algorithms» more  ESA 2003»
15 years 9 months ago
Improved Bounds for Finger Search on a RAM
We present a new finger search tree with O(1) worst-case update time and O(log log d) expected search time with high probability in the Random Access Machine (RAM) model of comput...
Alexis C. Kaporis, Christos Makris, Spyros Sioutas...
CIE
2009
Springer
15 years 11 months ago
Ordinal Computability
computability uses ordinals instead of natural numbers in abstract machines like register or Turing machines. We give an overview of the computational strengths of α-β-machines,...
Peter Koepke
TWC
2010
14 years 11 months ago
Frame detection and timing acquisition for OFDM transmissions with unknown interference
Abstract--Frame detection and timing acquisition are challenging tasks in orthogonal frequency-division multiplexing systems plagued by narrowband interference (NBI). Most existing...
Luca Sanguinetti, Michele Morelli, H. Vincent Poor
CVPR
2008
IEEE
16 years 6 months ago
Graph commute times for image representation
We introduce a new image representation that encompasses both the general layout of groups of quantized local invariant descriptors as well as their relative frequency. A graph of...
Nikos Paragios, Regis Behmo, Véronique Prin...