6568 search results - page 272 / 1314 » Reducing the Complexity of Reductions |
178
click to vote
TCC
2007
Springer
16 years 26 days ago
2007
Springer
Abstract. Parallel repetition is well known to reduce the error probability at an exponential rate for single- and multi-prover interactive proofs. Bellare, Impagliazzo and Naor (1...
133
click to vote
ICPR
2000
IEEE
16 years 7 months ago
2000
IEEE
In statistical pattern recognition, parameters of distributions are usually estimated from training samples. It is well known that shortage of training samples causes estimation e...
195
click to vote
HAPTICS
2009
IEEE
15 years 10 months ago
2009
IEEE
Data-driven haptic rendering requires processing of raw recorded signals, which leads to high computational effort for large datasets. To achieve real-time performance, one possib...
162
click to vote
WSC
2008
15 years 9 months ago
2008
Long cycle times in semiconductor manufacuring represent an increasing challenge for the industry and lead to a growing need of break-through approaches to reduce it. Small lot si...
163
click to vote
MFCS
2004
Springer
16 years 3 days ago
2004
Springer
In learning theory and genetic programming, OBDDs are used to represent approximations of Boolean functions. This motivates the investigation of the OBDD complexity of approximatin...