3874 search results - page 495 / 775 » Approximation Algorithms for k-hurdle Problems |
138
click to vote
NIPS
2000
15 years 6 months ago
2000
The problem of reinforcement learning in large factored Markov decision processes is explored. The Q-value of a state-action pair is approximated by the free energy of a product o...
142
click to vote
ESA
2010
Springer
15 years 6 months ago
2010
Springer
Abstract. We study the problem of designing group-strategyproof costsharing mechanisms. The players report their bids for getting serviced and the mechanism decides a set of player...
156
Voted
INTERNET
2006
15 years 5 months ago
2006
Distributed data mining deals with the problem of data analysis in environments with distributed data, computing nodes, and users. Peer-to-peer computing is emerging as a new dist...
136
click to vote
ECCC
2007
15 years 5 months ago
2007
We show how to construct a variety of “trapdoor” cryptographic tools assuming the worst-case hardness of standard lattice problems (such as approximating the length of the sho...
137
click to vote
TACAS
2010
Springer
15 years 12 months ago
2010
Springer
We address the problem of computing the information leakage of a system in an efficient way. We propose two methods: one based on reducing the problem to reachability, and the oth...