5995 search results - page 1101 / 1199 » Algorithmic Game Theory |
118
click to vote
STOC
2006
ACM
16 years 1 months ago
2006
ACM
In this paper we consider bounded real-valued functions over the discrete cube, f : {-1, 1}n [-1, 1]. Such functions arise naturally in theoretical computer science, combinatorics...
114
click to vote
STOC
2006
ACM
16 years 1 months ago
2006
ACM
We consider the problem of randomness extraction from independent sources. We construct an extractor that can extract from a constant number of independent sources of length n, ea...
128
click to vote
STOC
2005
ACM
16 years 1 months ago
2005
ACM
This paper explores what kinds of information two parties must communicate in order to correct errors which occur in a shared secret string W. Any bits they communicate must leak ...
199
click to vote
SIGMOD
2009
ACM
16 years 1 months ago
2009
ACM
Conditional functional dependencies (CFDs) have recently been proposed as extensions of classical functional dependencies that apply to a certain subset of the relation, as specif...
188
click to vote
SIGMOD
2008
ACM
16 years 1 months ago
2008
ACM
Pattern matching over event streams is increasingly being employed in many areas including financial services, RFIDbased inventory management, click stream analysis, and electroni...