WEKO3
アイテム
Smoothed analysis for distributed systems
https://ipsj.ixsq.nii.ac.jp/records/217356
https://ipsj.ixsq.nii.ac.jp/records/217356e448b7a9-d315-403a-a696-3d53e55f6d76
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-AL22187008.pdf (120.4 kB)
|
Copyright (c) 2022 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2022-03-07 | |||||||
| タイトル | ||||||||
| タイトル | Smoothed analysis for distributed systems | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | Smoothed analysis for distributed systems | |||||||
| 言語 | ||||||||
| 言語 | eng | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | 招待講演 | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
| 資源タイプ | technical report | |||||||
| 著者所属 | ||||||||
| 北陸先端科学技術大学院大学 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Japan Advanced Institute of Science and Technology | ||||||||
| 著者名 |
Gregory, Schwartzman
× Gregory, Schwartzman
|
|||||||
| 著者名(英) |
Gregory, Schwartzman
× Gregory, Schwartzman
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | Smoothed analysis is a framework for mediating gaps between worst-case and average-case complexities. Despite its increasing popularity for the analysis of classical (sequential) algorithms, there is little known about its applicability for distributed systems. In this talk, I will present motivation for smoothed analysis of distributed systems, survey recent results, and discuss directions for future work. | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | Smoothed analysis is a framework for mediating gaps between worst-case and average-case complexities. Despite its increasing popularity for the analysis of classical (sequential) algorithms, there is little known about its applicability for distributed systems. In this talk, I will present motivation for smoothed analysis of distributed systems, survey recent results, and discuss directions for future work. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN1009593X | |||||||
| 書誌情報 |
研究報告アルゴリズム（AL） 巻 2022-AL-187, 号 8, p. 1-1, 発行日 2022-03-07 |
|||||||
| ISSN | ||||||||
| 収録物識別子タイプ | ISSN | |||||||
| 収録物識別子 | 2188-8566 | |||||||
| Notice | ||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
