Sciweavers

3544 search results - page 18 / 709
» Online Computation with Advice
Sort
View
WOSS
2004
ACM
14 years 3 months ago
A control-based framework for self-managing distributed computing systems
This paper describes an online control framework to design self-managing distributed computing systems that continually optimize their performance in response to changing computin...
Sherif Abdelwahed, Nagarajan Kandasamy, Sandeep Ne...
DIGRA
2003
Springer
14 years 3 months ago
Game Tips as Gifts: Social Interactions and Rational Calculations in Computer Gaming
The authors look at online tip exchanges as parts of gift economies created by the players and designers of console and online role-playing games in Taiwan. A group of experienced...
Chuen-Tsai Sun, Holin Lin, Cheng-Hong Ho
CHI
2006
ACM
14 years 10 months ago
myPyramid: increasing nutritional awareness
A major challenge that new college students face is the establishment of healthy habits that will affect their long-term health. Focusing on this difficult task is myPyramid: a di...
Eunhyung Kim, Benjamin Koh, Jennifer Ng, Ray Su
FOCS
2003
IEEE
14 years 3 months ago
List-Decoding Using The XOR Lemma
We show that Yao’s XOR Lemma, and its essentially equivalent rephrasing as a Direct Product Lemma, can be re-interpreted as a way of obtaining error-correcting codes with good l...
Luca Trevisan
CSR
2009
Springer
14 years 1 months ago
Characterizing the Existence of Optimal Proof Systems and Complete Sets for Promise Classes
In this paper we investigate the following two questions: Q1: Do there exist optimal proof systems for a given language L? Q2: Do there exist complete problems for a given promise ...
Olaf Beyersdorff, Zenon Sadowski