Sciweavers

2536 search results - page 65 / 508
» Constructing Optimal Highways
Sort
View
ICIP
2005
IEEE
15 years 11 months ago
Beyond interpolation: optimal reconstruction by quasi-interpolation
We investigate the use of quasi-interpolating approximation schemes, to construct an estimate of an unknown function from its given discrete samples. We show theoretically and wit...
Laurent Condat, Thierry Blu, Michael Unser
TCC
2005
Springer
94views Cryptology» more  TCC 2005»
15 years 3 months ago
Optimal Error Correction Against Computationally Bounded Noise
For computationally bounded adversarial models of error, we construct appealingly simple, efficient, cryptographic encoding and unique decoding schemes whose error-correction capab...
Silvio Micali, Chris Peikert, Madhu Sudan, David A...
SPAA
2003
ACM
15 years 3 months ago
Optimal fault-tolerant linear arrays
This paper proves that for every positive integers n and k, we can explicitly construct a graph G with n+O(k) vertices and maximum degree 3, such that even after removing any k ve...
Toshinori Yamada, Shuichi Ueno
ISQED
2002
IEEE
168views Hardware» more  ISQED 2002»
15 years 2 months ago
ALBORZ: Address Level Bus Power Optimization
In this paper we introduce a new low power address bus encoding technique, and the resulting code, named ALBORZ. The ALBORZ code is constructed based on transition signaling the l...
Yazdan Aghaghiri, Farzan Fallah, Massoud Pedram
ICALP
2010
Springer
15 years 2 months ago
On p-Optimal Proof Systems and Logics for PTIME
We prove that TAUT has a p-optimal proof system if and only if a logic related to least fixed-point logic captures polynomial time on all finite structures. Furthermore, we show ...
Yijia Chen, Jörg Flum