Sciweavers

1717 search results - page 5 / 344
» A Computable Spectral Theorem
Sort
View
82
Voted
ECCC
2010
82views more  ECCC 2010»
14 years 10 months ago
A Strong Parallel Repetition Theorem for Projection Games on Expanders
The parallel repetition theorem states that for any Two Prover Game with value at most 1 - (for < 1/2), the value of the game repeated n times in parallel is at most (1 - 3 )(n...
Ran Raz
MCSS
2007
Springer
14 years 10 months ago
An ISS small gain theorem for general networks
We provide a generalized version of the nonlinear small gain theorem for the case of more than two coupled input-to-state stable (ISS) systems. For this result the interconnection...
Sergey Dashkovskiy, Björn Rüffer, Fabian...
ICASSP
2009
IEEE
15 years 5 months ago
Applying improved spectral modeling for High Quality voice conversion
In this work, accurate spectral envelope estimation is applied to Voice Conversion in order to achieve High-Quality timbre conversion. True-Envelope based estimators allow model o...
Fernando Villavicencio, Axel Röbel, Xavier Ro...
JCSS
1998
74views more  JCSS 1998»
14 years 10 months ago
Reductions in Circuit Complexity: An Isomorphism Theorem and a Gap Theorem
We show that all sets that are complete for NP under non-uniform AC0 reductions are isomorphic under non-uniform AC0-computable isomorphisms. Furthermore, these sets remain NP-com...
Manindra Agrawal, Eric Allender, Steven Rudich
ENTCS
2008
76views more  ENTCS 2008»
14 years 10 months ago
Computable Riesz Representation for Locally Compact Hausdorff Spaces
: By the Riesz Representation Theorem for locally compact Hausdorff spaces, for every positive linear functional I on K(X) there is a measure
Hong Lu, Klaus Weihrauch