Estimation, Optimization, and Parallelism when Data is Sparse
1.Abstractstudystochasticoptimizationproblemswhenthedataissparse.研究数据稀疏的随机优化问题wederivematchingupperandlowerboundsontheminimaxrateforoptimizationandlearningwithsparsedata.给出了稀疏优化问题minimaxrate的上界和下界show