Sciweavers

1717 search results - page 5 / 344
» A Computable Spectral Theorem
Sort
View
ECCC
2010
82views more  ECCC 2010»
15 years 3 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
113
Voted
MCSS
2007
Springer
15 years 3 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...
128
Voted
ICASSP
2009
IEEE
15 years 10 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»
15 years 3 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
110
Voted
ENTCS
2008
76views more  ENTCS 2008»
15 years 3 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