Before revision:   For general buyer valuations or a very large number of buyers, we propose computing market equilibrium using stochastic dual averaging, which finds an approximate equilibrium price vector with high probability.
After revision:  For general buyer valuations or a very large number of buyers, we propose computing market equilibrium using stochastic dual averaging, which finds approximate equilibrium prices with high probability.