Sciweavers

1034 search results - page 131 / 207
» Small Pi01 Classes
Sort
View
CORR
2008
Springer
108views Education» more  CORR 2008»
14 years 11 months ago
Heavy-Tailed Limits for Medium Size Jobs and Comparison Scheduling
We study the conditional sojourn time distributions of processor sharing (PS), foreground background processor sharing (FBPS) and shortest remaining processing time first (SRPT) s...
Predrag R. Jelenkovic, Xiaozhu Kang, Jian Tan
CRYPTO
2008
Springer
186views Cryptology» more  CRYPTO 2008»
15 years 18 days ago
Communication Complexity in Algebraic Two-Party Protocols
In cryptography, there has been tremendous success in building various two-party protocols with small communication complexity out of homomorphic semantically-secure encryption sc...
Rafail Ostrovsky, William E. Skeith III
108
Voted
LCR
1998
Springer
137views System Software» more  LCR 1998»
15 years 3 months ago
Integrated Task and Data Parallel Support for Dynamic Applications
There is an emerging class of real-time interactive applications that require the dynamic integration of task and data parallelism. An example is the Smart Kiosk, a free-standing ...
James M. Rehg, Kathleen Knobe, Umakishore Ramachan...
OPODIS
2008
15 years 7 days ago
Graph Augmentation via Metric Embedding
Kleinberg [17] proposed in 2000 the first random graph model achieving to reproduce small world navigability, i.e. the ability to greedily discover polylogarithmic routes between a...
Emmanuelle Lebhar, Nicolas Schabanel
AAAI
2006
15 years 7 days ago
Active Learning with Near Misses
Assume that we are trying to build a visual recognizer for a particular class of objects--chairs, for example--using existing induction methods. Assume the assistance of a human t...
Nela Gurevich, Shaul Markovitch, Ehud Rivlin