We investigate the problem of learning a topic model - the well-known Latent Dirichlet Allocation - in a distributed manner, using a cluster of C processors and dividing the corpus to be learned equally among them. We propose a simple approximated method that can be tuned, trading speed for accuracy according to the task at hand. Our approach is asynchronous, and therefore suitable for clusters of heterogenous machines.
@cite_7 broke eq:z_sampling in three components and took leverage on the resulting sparsity in @math of some of them -- that, combined with an efficient storage scheme led to a speed up of the order of 20x.
@cite_7
2110591510
We establish @math and @math error bounds for functions of many variables that are approximated by linear combinations of ReLU (rectified linear unit) and squared ReLU ridge functions with @math and @math controls on their inner and outer parameters. With the squared ReLU ridge function, we show that the @math approximation error is inversely proportional to the inner layer @math sparsity and it need only be sublinear in the outer layer @math sparsity. Our constructions are obtained using a variant of the Jones-Barron probabilistic method, which can be interpreted as either stratified sampling with proportionate allocation or two-stage cluster sampling. We also provide companion error lower bounds that reveal near optimality of our constructions. Despite the sparsity assumptions, we showcase the richness and flexibility of these ridge combinations by defining a large family of functions, in terms of certain spectral conditions, that are particularly well approximated by them.