Sciweavers

10054 search results - page 297 / 2011
» On the Complexity of Function Learning
Sort
View
ACIVS
2006
Springer
15 years 9 months ago
Water Flow Based Complex Feature Extraction
A new general framework for shape extraction is presented, based on the paradigm of water flow. The mechanism embodies the fluidity of water and hence can detect complex shapes. A ...
Xin U. Liu, Mark S. Nixon
WCC
2005
Springer
122views Cryptology» more  WCC 2005»
15 years 9 months ago
Frequency/Time Hopping Sequences with Large Linear Complexities
In this paper, we discuss some methods of constructing frequency/time hopping (FH/TH) sequences over GF(pk ) by taking successive k-tuples of given sequences over GF(p). We are abl...
Yun-Pyo Hong, Hong-Yeop Song
140
Voted
ALGOSENSORS
2004
Springer
15 years 9 months ago
On the Computational Complexity of Sensor Network Localization
Determining the positions of the sensor nodes in a network is essential to many network functionalities such as routing, coverage and tracking, and event detection. The localizatio...
James Aspnes, David Kiyoshi Goldenberg, Yang Richa...
FAW
2009
Springer
144views Algorithms» more  FAW 2009»
15 years 8 months ago
Communication Complexity and Its Applications
Here we prove an asymptotically optimal lower bound on the information complexity of the k-party disjointness function with the unique intersection promise, an important special ca...
Andrew Chi-Chih Yao
STACS
2009
Springer
15 years 8 months ago
Asymptotically Optimal Lower Bounds on the NIH-Multi-Party Information Complexity of the AND-Function and Disjointness
Here we prove an asymptotically optimal lower bound on the information complexity of the k-party disjointness function with the unique intersection promise, an important special ca...
Andre Gronemeier