Sciweavers

489 search results - page 21 / 98
» Communication Complexity of Permutation-Invariant Functions
Sort
View
COCO
2010
Springer
149views Algorithms» more  COCO 2010»
15 years 14 days ago
Trade-Off Lower Bounds for Stack Machines
—A space bounded Stack Machine is a regular Turing Machine with a read-only input tape, several space bounded read-write work tapes, and an unbounded stack. Stack Machines with a...
Matei David, Periklis A. Papakonstantinou
SEAAI
1998
Springer
15 years 2 months ago
CAD modelling in multidisciplinary design domains
In a multidisciplinary design environment, such as the architecture, engineering and construction (AEC) domain, the various designers will have their own views, concepts and repre...
Michael A. Rosenman, John S. Gero
GLOBECOM
2009
IEEE
15 years 2 months ago
A Subspace Method for the Blind Identification of Multiple Time-Varying FIR Channels
A new method is proposed for the blind subspace-based identification of the coefficients of time-varying (TV) single-input multiple-output (SIMO) FIR channels. The TV channel coef...
Benoît Champagne, Amr El-Keyi, Chao-Cheng Tu
NOMS
2010
IEEE
177views Communications» more  NOMS 2010»
14 years 9 months ago
An effective similarity metric for application traffic classification
—Application level traffic classification is one of the major issues in network monitoring and traffic engineering. In our previous study, we proposed a new traffic classificatio...
Jae Yoon Chung, Byungchul Park, Young J. Won, John...
56
Voted
ISAAC
2009
Springer
98views Algorithms» more  ISAAC 2009»
15 years 5 months ago
On the Tightness of the Buhrman-Cleve-Wigderson Simulation
Abstract. Buhrman, Cleve and Wigderson gave a general communication protocol for block-composed functions f(g1(x1 , y1 ), · · · , gn(xn , yn )) by simulating a decision tree com...
Shengyu Zhang