Sciweavers

10608 search results - page 54 / 2122
» Complexity of O'Hara's Algorithm
Sort
View
ICASSP
2009
IEEE
14 years 4 months ago
Complex NMF: A new sparse representation for acoustic signals
This paper presents a new sparse representation for acoustic signals which is based on a mixing model defined in the complex-spectrum domain (where additivity holds), and allows ...
Hirokazu Kameoka, Nobutaka Ono, Kunio Kashino, Shi...
STOC
1993
ACM
63views Algorithms» more  STOC 1993»
14 years 2 months ago
Some complexity issues on the simply connected regions of the two-dimensional plane
d Abstract) Arthur W. Chou1 and Ker-I Ko2 March 9, 1993
Arthur W. Chou, Ker-I Ko
JMLR
2010
143views more  JMLR 2010»
13 years 4 months ago
Rademacher Complexities and Bounding the Excess Risk in Active Learning
Sequential algorithms of active learning based on the estimation of the level sets of the empirical risk are discussed in the paper. Localized Rademacher complexities are used in ...
Vladimir Koltchinskii
SIGAL
1990
221views Algorithms» more  SIGAL 1990»
14 years 2 months ago
Complexity Cores and Hard Problem Instances
Many intractable problems such as NP-complete problems (provided P = NP) have easy subproblems. In contrast, we investigate the existence and the properties of inherently hard sub...
Uwe Schöning
SSWMC
2004
13 years 11 months ago
On the complexity and hardness of the steganography embedding problem
We analyze the complexity of the steganography problem and show that the decision version of the problem is NP-complete through transformation from the Knapsack problem. We also g...
Rajarathnam Chandramouli, Shalin P. Trivedi, R. N....