4403 search results - page 606 / 881 » Galois Theory of Algorithms |
187
click to vote
FOCS
2002
IEEE
16 years 12 days ago
2002
IEEE
We give the first polynomial time algorithm to learn any function of a constant number of halfspaces under the uniform distribution on the Boolean hypercube to within any constan...
193
Voted
SIGECOM
2010
ACM
16 years 7 days ago
2010
ACM
We explore the striking mathematical connections that exist between market scoring rules, cost function based prediction markets, and no-regret learning. We first show that any c...
191
Voted
SIGECOM
2010
ACM
16 years 7 days ago
2010
ACM
In 1876 Charles Lutwidge Dodgson suggested the intriguing voting rule that today bears his name. Although Dodgson’s rule is one of the most well-studied voting rules, it suffers...
217
Voted
SIGMOD
2010
ACM
16 years 7 days ago
2010
ACM
Online aggregation is a promising solution to achieving fast early responses for interactive ad-hoc queries that compute aggregates on a large amount of data. Essential to the suc...
260
Voted
FOCS
2000
IEEE
15 years 12 months ago
2000
IEEE
In this article, we show several results obtained by combining the use of stable distributions with pseudorandom generators for bounded space. In particular: —We show that, for a...