Sciweavers

27692 search results - page 294 / 5539
» Where is ...
Sort
View
STOC
2007
ACM
92views Algorithms» more  STOC 2007»
16 years 1 months ago
Parallel repetition: simplifications and the no-signaling case
: Consider a game where a referee chooses (x,y) according to a publicly known distribution, sends x to Alice, and y to Bob. Without communicating with each other, Alice responds wi...
Thomas Holenstein
STOC
2007
ACM
117views Algorithms» more  STOC 2007»
16 years 1 months ago
Tight integrality gaps for Lovasz-Schrijver LP relaxations of vertex cover and max cut
We study linear programming relaxations of Vertex Cover and Max Cut arising from repeated applications of the "lift-and-project" method of Lovasz and Schrijver starting ...
Grant Schoenebeck, Luca Trevisan, Madhur Tulsiani
100
Voted
STOC
2005
ACM
132views Algorithms» more  STOC 2005»
16 years 1 months ago
Concurrent general composition of secure protocols in the timing model
In the setting of secure multiparty computation, a set of parties wish to to jointly compute some function of their input (i.e., they wish to securely carry out some distributed t...
Yael Tauman Kalai, Yehuda Lindell, Manoj Prabhakar...
VLDB
2007
ACM
139views Database» more  VLDB 2007»
16 years 1 months ago
Self-Tuning Database Systems: A Decade of Progress
In this paper we discuss advances in self-tuning database systems over the past decade, based on our experience in the AutoAdmin project at Microsoft Research. This paper primaril...
Surajit Chaudhuri, Vivek R. Narasayya
104
Voted
PODS
2007
ACM
108views Database» more  PODS 2007»
16 years 28 days ago
Machine models and lower bounds for query processing
This paper gives an overview of recent work on machine models for processing massive amounts of data. The main focus is on generalizations of the classical data stream model where...
Nicole Schweikardt