Sciweavers

139 search results - page 11 / 28
» Reducibilities Relating to Schnorr Randomness
Sort
View
SIGMOD
2009
ACM
250views Database» more  SIGMOD 2009»
14 years 11 months ago
Query processing techniques for solid state drives
Solid state drives perform random reads more than 100x faster than traditional magnetic hard disks, while offering comparable sequential read and write bandwidth. Because of their...
Dimitris Tsirogiannis, Stavros Harizopoulos, Mehul...
SECON
2010
IEEE
13 years 8 months ago
A Two-Tier Market for Decentralized Dynamic Spectrum Access in Cognitive Radio Networks
Market mechanisms have been exploited as important means for spectrum acquisition and access in cognitive radio networks. In this paper, we propose a two-tier market for decentrali...
Dan Xu, Xin Liu, Zhu Han
SODA
2012
ACM
217views Algorithms» more  SODA 2012»
12 years 1 months ago
Deterministic construction of an approximate M-ellipsoid and its applications to derandomizing lattice algorithms
We give a deterministic O(log n)n -time and space algorithm for the Shortest Vector Problem (SVP) of a lattice under any norm, improving on the previous best deterministic nO(n) -...
Daniel Dadush, Santosh Vempala
ISQED
2009
IEEE
70views Hardware» more  ISQED 2009»
14 years 5 months ago
On-chip transistor characterization arrays with digital interfaces for variability characterization
An on-chip test-and-measurement system with digital interfaces that can perform device-level characterization of large-dense arrays of transistors is demonstrated in 90- and 65-nm...
Simeon Realov, William McLaughlin, Kenneth L. Shep...
COMPSAC
2006
IEEE
14 years 4 months ago
On the Distribution of Property Violations in Formal Models: An Initial Study
Model-checking techniques are successfully used in the verification of both hardware and software systems of industrial relevance. Unfortunately, the capability of current techni...
Jimin Gao, Mats Per Erik Heimdahl, David Owen, Tim...