Sciweavers

3244 search results - page 65 / 649
» On convex complexity measures
Sort
View
COCO
1995
Springer
134views Algorithms» more  COCO 1995»
15 years 3 months ago
Towards Average-Case Complexity Analysis of NP Optimization Problems
For the worst-case complexity measure, if P = NP, then P = OptP, i.e., all NP optimization problems are polynomial-time solvable. On the other hand, it is not clear whether a simi...
Rainer Schuler, Osamu Watanabe
NIPS
2000
15 years 27 days ago
Foundations for a Circuit Complexity Theory of Sensory Processing
We introduce total wire length as salient complexity measure for an analysis of the circuit complexity of sensory processing in biological neural systems and neuromorphic engineer...
Robert A. Legenstein, Wolfgang Maass
WIOPT
2010
IEEE
14 years 9 months ago
Stable throughput, rate control, and delay in multi-access channels
In this paper, we investigate the stability and delay issues of a two-user multi-access channel at the bit level. The two users, have the option to transmit at a higher rate (measu...
Beiyu Rong, Anthony Ephremides
ICASSP
2011
IEEE
14 years 3 months ago
Revisiting adaptive least-squares estimation and application to online sparse signal recovery
This paper presents a novel time-adaptive estimation technique by revisiting the classical Wiener-Hopf equation. Any convex and not necessarily differentiable function can be used...
Konstantinos Slavakis, Yannis Kopsinis, Sergios Th...
PKDD
2004
Springer
135views Data Mining» more  PKDD 2004»
15 years 4 months ago
A Unified and Flexible Framework for Comparing Simple and Complex Patterns
One of the most important operations involving Data Mining patterns is computing their similarity. In this paper we present a general framework for comparing both simple and comple...
Ilaria Bartolini, Paolo Ciaccia, Irene Ntoutsi, Ma...