Sciweavers

2168 search results - page 168 / 434
» Randomized Algorithms and Complexity Theory
Sort
View
123
Voted
ICML
2010
IEEE
15 years 4 months ago
Supervised Aggregation of Classifiers using Artificial Prediction Markets
Prediction markets are used in real life to predict outcomes of interest such as presidential elections. In this work we introduce a mathematical theory for Artificial Prediction ...
Nathan Lay, Adrian Barbu
129
Voted
STOC
2006
ACM
108views Algorithms» more  STOC 2006»
16 years 3 months ago
Extractors for a constant number of polynomially small min-entropy independent sources
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...
Anup Rao
167
Voted
CORR
2011
Springer
196views Education» more  CORR 2011»
14 years 7 months ago
Privacy-Enhanced Reputation-Feedback Methods to Reduce Feedback Extortion in Online Auctions
In this paper, we study methods for improving the utility and privacy of reputation scores for online auctions, such as used in eBay, so as to reduce the effectiveness of feedbac...
Michael T. Goodrich, Florian Kerschbaum
190
Voted
PTS
2010
175views Hardware» more  PTS 2010»
15 years 1 months ago
Test Data Generation for Programs with Quantified First-Order Logic Specifications
We present a novel algorithm for test data generation that is based on techniques used in formal software verification. Prominent examples of such formal techniques are symbolic ex...
Christoph Gladisch
150
Voted
GECCO
2005
Springer
107views Optimization» more  GECCO 2005»
15 years 9 months ago
Minimum spanning trees made easier via multi-objective optimization
Many real-world problems are multi-objective optimization problems and evolutionary algorithms are quite successful on such problems. Since the task is to compute or approximate t...
Frank Neumann, Ingo Wegener