Sciweavers

4411 search results - page 107 / 883
» Communication Complexity and Its Applications
Sort
View
LATINCRYPT
2010
15 years 2 months ago
Communication Optimal Multi-valued Asynchronous Broadcast Protocol
Abstract. Broadcast (BC) is considered as the most fundamental primitive for fault-tolerant distributed computing and cryptographic protocols. An important and practical variant of...
Arpita Patra, C. Pandu Rangan
AO
2006
128views more  AO 2006»
15 years 4 months ago
Towards ontologies for formalizing modularization and communication in large software systems
Large software systems are modularized in order to improve manageability. The parts of the software system communicate in order to achieve the desired functionality. To better und...
Daniel Oberle, Steffen Lamparter, Stephan Grimm, D...
SODA
2010
ACM
177views Algorithms» more  SODA 2010»
16 years 1 months ago
On the Exact Space Complexity of Sketching and Streaming Small Norms
We settle the 1-pass space complexity of (1 ? )approximating the Lp norm, for real p with 1 p 2, of a length-n vector updated in a length-m stream with updates to its coordinate...
Daniel M. Kane, Jelani Nelson, David P. Woodruff
ISCAS
2005
IEEE
155views Hardware» more  ISCAS 2005»
15 years 9 months ago
A low complexity motion compensated frame interpolation method
Abstract—In low bit-rate video communication, temporal subsampling is usually used due to limited available bandwidth. Motion compensated frame interpolation (MCFI) techniques ar...
Jiefu Zhai, Keman Yu, Jiang Li, Shipeng Li
DATE
2007
IEEE
160views Hardware» more  DATE 2007»
15 years 10 months ago
FPGA-based networking systems for high data-rate and reliable in-vehicle communications
The amount of electronic systems introduced in vehicles is continuously increasing: X-by-wire, complex electronic control systems and above all future applications such as automot...
Sergio Saponara, Esa Petri, Marco Tonarelli, Iacop...