Sciweavers

305 search results - page 33 / 61
» From Sets to Bits in Coq
Sort
View
91
Voted
WWW
2007
ACM
15 years 11 months ago
GigaHash: scalable minimal perfect hashing for billions of urls
A minimal perfect function maps a static set of keys on to the range of integers {0,1,2, ... , - 1}. We present a scalable high performance algorithm based on random graphs for ...
Kumar Chellapilla, Anton Mityagin, Denis Xavier Ch...
76
Voted
CIE
2010
Springer
15 years 2 months ago
How Powerful Are Integer-Valued Martingales?
In the theory of algorithmic randomness, one of the central notions is that of computable randomness. An infinite binary sequence X is computably random if no recursive martingale...
Laurent Bienvenu, Frank Stephan, Jason Teutsch
DCC
2006
IEEE
15 years 10 months ago
Compressed Data Structures: Dictionaries and Data-Aware Measures
Abstract. We propose measures for compressed data structures, in which space usage is measured in a data-aware manner. In particular, we consider the fundamental dictionary problem...
Ankur Gupta, Wing-Kai Hon, Rahul Shah, Jeffrey Sco...
74
Voted
IWCMC
2009
ACM
15 years 5 months ago
Quantized transmit beamforming with antenna selection in a MIMO channel
For a point-to-point multi-input multi-output (MIMO) wireless channel, we propose a feedback scheme, which consists of transmit-antenna selection algorithm and beamforming quantiz...
Wiroonsak Santipach
75
Voted
ICMCS
2006
IEEE
136views Multimedia» more  ICMCS 2006»
15 years 5 months ago
Motion Aligned Spatial Scalable Video Coding
A motion aligned spatial scalable video coding scheme (MA-SSC) is proposed in this paper. Different from the traditional spatial scalable coding schemes derived from MPEG-2, in th...
Debing Liu, Yuwen He, Shipeng Li, Debin Zhao, Wen ...