Towards a theory of smoothed analysis for distributed computing
Towards a theory of smoothed analysis for distributed computing
走向分布式计算的平滑分析理论
批准号：
21K17703
负责人：
シュワルツマン グレゴリー
金额：
$3.0万
依托单位国家：
日本
项目类别：
Grant-in-Aid for Early-Career Scientists
财政年份：
2021
资助国家：
日本
项目状态：
已结题
起止时间：
2021-04-01 至 2024-03-31
中文摘要
翻译
点击翻译按钮获取中文摘要
英文摘要
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.
期刊论文(3)
专著(0)
科研奖励(0)
会议论文
登录
查看更多内容
DOI：
10.48550/arxiv.2304.00419
发表时间：
2023
期刊：
ArXiv
影响因子：
--
作者：
[Gregory Schwartzman]
通讯作者：
Gregory Schwartzman
Fully Polynomial-Time Distributed Computation in Low-Treewidth Graphs
低树宽图中的完全多项式时间分布式计算
低树宽图中的完全多项式时间分布式计算
DOI：
10.1145/3490148.3538590
发表时间：
2022
期刊：
Proc. of International Symposium on Parallelism in Algorithms and Architectures (SPAA)
影响因子：
--
作者：
[Izumi Taisuke, Kitamura Naoki, Naruse Takamasa, Schwartzman Gregory]
通讯作者：
Schwartzman Gregory
On the Complexity of Load Balancing in Dynamic Networks
论动态网络中负载均衡的复杂性
论动态网络中负载均衡的复杂性
DOI：
--
发表时间：
2021
期刊：
影响因子：
--
作者：
[Pruekprasert Sasinee, Eberhart Clovis, Dubut Jeremy, Gregory Schwartzman]
通讯作者：
Gregory Schwartzman
Finding Subgraphs in Highly Dynamic Networks.
在高度动态网络中查找子图。
在高度动态网络中查找子图。
DOI：
--
发表时间：
2021
期刊：
影响因子：
--
作者：
[Yuga Maki, Wenju Mu, Masahiro Shibata, and Masato Tsuru, Gregory schwartzman, Victor I Kolobov]
通讯作者：
Victor I Kolobov
DOI：
--
发表时间：
2021
期刊：
影响因子：
--
作者：
[Schwartzman Gregory, Sudo Yuichi]
通讯作者：
Sudo Yuichi
Bridging the gap between theory and practice for distributed graph algorithms
-
批准号：21KK0204
-
项目类别：Fund for the Promotion of Joint International Research (Fostering Joint International Research (A))
-
资助金额：$6.74万
-
财政年份：2022
-
负责人：シュワルツマン グレゴリー
-
依托单位：
海外基金