Towards a theory of smoothed analysis for distributed computing

在过去的一年里，我一直在与欧洲和以色列的合作者合作，研究在线算法的平滑复杂性。我们有一些关于一般覆盖问题的初步结果，我们希望将其形式化并提交发表。我还在领先的机器学习会议ICLR上发表了一篇单作者论文。本文研究了小批量k-均值算法的基本问题。虽然目前的分析是最坏的情况下，分析的灵感来自平滑分析技术。

In the past year I have been working with collaborators in Europe and Israel on considering the smoothed complexity of online algorithms. We have some preliminary results for general covering problems which we want to formalize and submit for publication.I've also published a single author paper in ICLR, a leading machine learning conference. The paper considers the fundamental problem of mini-batch k-means. While the current analysis is worst-case, the analysis draws inspiration from smoothed analysis techniques.