Sciweavers

2095 search results - page 329 / 419
» Improved pebbling bounds
Sort
View
COCO
2005
Springer
96views Algorithms» more  COCO 2005»
14 years 3 months ago
A Geometric Approach to Information-Theoretic Private Information Retrieval
A t-private private information retrieval (PIR) scheme allows a user to retrieve the ith bit of an n-bit string x replicated among k servers, while any coalition of up to t server...
David P. Woodruff, Sergey Yekhanin
FCT
2005
Springer
14 years 3 months ago
Generic Density and Small Span Theorem
We refine the genericity concept of Ambos-Spies, by assigning a real number in [0, 1] to every generic set, called its generic density. We construct sets of generic density any E...
Philippe Moser
HIPEAC
2005
Springer
14 years 3 months ago
Enhancing Network Processor Simulation Speed with Statistical Input Sampling
Abstract. While cycle-accurate simulation tools have been widely used in modeling high-performance processors, such an approach can be hindered by the increasing complexity of the ...
Jia Yu, Jun Yang 0002, Shaojie Chen, Yan Luo, Laxm...
ISRR
2005
Springer
111views Robotics» more  ISRR 2005»
14 years 3 months ago
Bias Reduction and Filter Convergence for Long Range Stereo
We are concerned here with improving long range stereo by filtering image sequences. Traditionally, measurement errors from stereo camera systems have been approximated as 3-D Gau...
Gabe Sibley, Larry Matthies, Gaurav S. Sukhatme
LPAR
2005
Springer
14 years 3 months ago
Concepts of Automata Construction from LTL
We present an algorithm for the conversion of very weak alternating Büchi automata into nondeterministic Büchi automata (NBA), and we introduce a local optimization criterion fo...
Carsten Fritz