2354 search results - page 322 / 471 » Randomness, Stochasticity and Approximations |
233
click to vote
Publication
We study dynamic matching without money
when one side of the market is dynamic with arrivals and de-
partures and the other is static and agents have strict prefer-
ences over a...
171
click to vote
AUSAI
2007
Springer
15 years 10 months ago
2007
Springer
In this paper we describe a stochastic local search (SLS) procedure for finding satisfying models of satisfiable propositional formulae. This new algorithm, gNovelty+ , draws on th...
187
click to vote
APPROX
2006
Springer
15 years 10 months ago
2006
Springer
In this paper, we develop a new "robust mixing" framework for reasoning about adversarially modified Markov Chains (AMMC). Let P be the transition matrix of an irreducib...
181
click to vote
AIPS
2007
15 years 8 months ago
2007
In this paper, we propose an extended local search framework to solve combinatorial optimization problems with data uncertainty. Our approach represents a major departure from sce...
153
click to vote
SDM
2010
SIAM
15 years 7 months ago
2010
SIAM
Many approaches to active learning involve periodically training one classifier and choosing data points with the lowest confidence. An alternative approach is to periodically cho...