Roth, A. E., U. G. Rothblum, and J. H. Vande Vate. "Stable Matchings, Optimal Assignments, and Linear Programming." Mathematics of Operations Research 18, no. 4 ...
Random projections are random linear maps, sampled from appropriate distributions, which approximately preserve certain geometrical invariants so that the approximation improves as the dimension of ...
This is a preview. Log in through your library . Abstract We present a new complexity result on solving the Markov decision problem (MDP) with n states and a number of actions for each state, a ...