Esboço Distribuído sobre Partições de Dados para Regressão OLS

arXiv:2607.07888v1 Tipo de Anúncio: novo Resumo: Este artigo estuda o esboço distribuído (distributed sketching) para a regressão de mínimos quadrados ordinários (OLS), uma abordagem que distribui pequenos esboços de um grande conjunto de dados por múltiplas máquinas para construir separadamente estimadores OLS e calcular a média deles. Diferentemente de estudos anteriores que consideram o esboço sobre todo o conjunto de dados, nós consideramos o esboço sobre subconjuntos particionados para reduzir ainda mais o custo computacional. Sob a configuração de projeto fixo, nós caracterizamos a exata perda excedente o...