Sciweavers

827 search results - page 24 / 166
» The Complexity of Probabilistic Lobbying
Sort
View
111
Voted
CORR
2004
Springer
110views Education» more  CORR 2004»
15 years 1 months ago
Shannon Information and Kolmogorov Complexity
The elementary theories of Shannon information and Kolmogorov complexity are cmpared, the extent to which they have a common purpose, and where they are fundamentally different. T...
Peter Grünwald, Paul M. B. Vitányi
QCQC
1998
Springer
115views Communications» more  QCQC 1998»
15 years 6 months ago
Quantum Entanglement and the Communication Complexity of the Inner Product Function
Abstract. We consider the communication complexity of the binary inner product function in a variation of the two-party scenario where the parties have an a priori supply of partic...
Richard Cleve, Wim van Dam, Michael Nielsen, Alain...
ICANN
2010
Springer
15 years 2 months ago
Computational Properties of Probabilistic Neural Networks
We discuss the problem of overfitting of probabilistic neural networks in the framework of statistical pattern recognition. The probabilistic approach to neural networks provides a...
Jiri Grim, Jan Hora
98
Voted
FSTTCS
1994
Springer
15 years 5 months ago
On the Interactive Complexity of Graph Reliability
We give an interactive protocol for s-t RELIABILITY, the well known reliability problem on graphs. Our protocol shows that if IP(f(n)) denotes the class of languages whose interac...
Jean Marc Couveignes, Juan Francisco Diaz-Frias, M...
99
Voted
ISMIR
2004
Springer
134views Music» more  ISMIR 2004»
15 years 7 months ago
Extracting Melody Lines From Complex Audio
We propose a system which extracts the melody line played by a solo instrument from complex audio. At every time frame multiple fundamental frequency (F0) hypotheses are generated...
Jana Eggink, Guy J. Brown