Sciweavers

3145 search results - page 165 / 629
» Algebraic Linear Orderings
Sort
View
CC
2007
Springer
123views System Software» more  CC 2007»
15 years 4 months ago
An Improved Analysis of Linear Mergers
Mergers are procedures that, with the aid of a short random string, transform k (possibly dependent) random sources into a single random source, in a way that ensures that if one ...
Zeev Dvir, Amir Shpilka
SODA
2008
ACM
150views Algorithms» more  SODA 2008»
15 years 6 months ago
Finding an optimal tree searching strategy in linear time
We address the extension of the binary search technique from sorted arrays and totally ordered sets to trees and tree-like partially ordered sets. As in the sorted array case, the...
Shay Mozes, Krzysztof Onak, Oren Weimann
IPPS
2000
IEEE
15 years 9 months ago
Implementation of Finite Lattices in VLSI for Fault-State Encoding in High-Speed Networks
In this paper the propagation of information about fault states and its implementation in high-speed networks is discussed. The algebraic concept of a lattice partial ordered set ...
Andreas C. Döring, Gunther Lustig
122
Voted
CVPR
2010
IEEE
16 years 21 days ago
Energy Minimization for Linear Envelope MRFs
Markov random fields with higher order potentials have emerged as a powerful model for several problems in computer vision. In order to facilitate their use, we propose a new rep...
Pushmeet Kohli, M. Pawan Kumar
ICC
2007
IEEE
15 years 11 months ago
Optimal Detection Ordering for V-BLAST
— In this paper, we propose an optimal metric for detection ordering in terms of symbol error rate (SER) in vertical Bell-lab Layered Space-Time (V-BLAST) systems. Motivated by t...
Sang-Rim Lee, Inkyu Lee