827 search results - page 12 / 166 » The Complexity of Probabilistic Lobbying |
116
click to vote
ALDT
2011
Springer
14 years 1 months ago
2011
Springer
A variety of preference aggregation schemes and voting rules have been developed in social choice to support group decision making. However, the requirement that participants provi...
109
Voted
STACS
2001
Springer
15 years 6 months ago
2001
Springer
Most known constructions of probabilistically checkable proofs (PCPs) either blow up the proof size by a large polynomial, or have a high (though constant) query complexity. In thi...
111
click to vote
ISLPED
2004
ACM
15 years 7 months ago
2004
ACM
Modeling and estimation of switching activities remain to be important problems in low-power design and fault analysis. A probabilistic Bayesian Network based switching model can ...
86
Voted
IPL
2008
15 years 1 months ago
2008
We extend Lutz's resource-bounded measure to probabilistic classes, and obtain notions of resource-bounded measure on probabilistic complexity classes such as BPE and BPEXP. ...
140
click to vote
JMLR
2012
13 years 4 months ago
2012
This paper proposes a new randomized strategy for adaptive MCMC using Bayesian optimization. This approach applies to nondifferentiable objective functions and trades off explor...