イアン・マーツ
Ian Mertz

ポスドク

カレル大学
数学・物理学部
計算理論のセンター(IUUK)

チェコ 118 00プラハ 1
Malostranské nám. 25
342号室

本名 [どっと] 名字 [あっと] iuuk.mff.cuni.cz

自己紹介

カレル大学計算理論学部所属。現在ポスドクで、ありがたいことに Michal Koucký教授よりご指導頂いています。 かつて ウォーリック大学でポスドク(Igor Carboni Oliveira教授指導)、 トロント大学 で博士号(Toniann Pitassi教授指導)、そしてその前 ラトガーズ大学コンピュータサイエンス学部卒業。

着目している研究テーマは計算複雑性理論、近年 特にcatalytic計算、composition定理、空間計算 について研究し、ついでにlifting、証明複雑性に ついても研究を続けています。

[CV]   [DBLP]   [Google Scholar]   [ORCID]   [報道]

研究発表

大系

Reusing Space: Techniques and Open Problems
Ian Mertz
EATCS会報、141 pp.57-106、2023年。

出版(理論計算機科学)

Collapsing Catalytic Classes
Michal KouckýIan MertzEdward PyneSasha Sami
近刊、2025年。
The Structure of Catalytic Space: Capturing Randomness and Time via Compression
Fully Characterizing Lossy Catalytic Space
Tree Evaluation is in Space O(log n · log log n)
Trading Time and Space in Catalytic Branching Programs
Encodings and the Tree Evaluation Problem
James CookIan Mertz
Catalytic Approaches to the Tree Evaluation Problemとともに論文誌投稿予定、2021年。
Lifting with Sunflowers
Catalytic Approaches to the Tree Evaluation Problem
Automating Cutting Planes is NP-Hard
Short Proofs Are Hard to Find
Dual VP Classes
Complexity of Regular Functions

草稿・雑

The Complexity of Composition: New Approaches to Depth and Space
Ian Mertz
博士論文。
[ビデオ(ToniCS)]   [スライドショー]
Catalytic Computing, Tree Evaluation, & Clean Computation
Ian Mertz
論文の提案・関連項目:Catalytic Approaches to the Tree Evaluation Problem
[スライドショー]
Catalytic Computing Between L and P
Ian Mertz
一次試験・関連項目:Catalytic Approaches to the Tree Evaluation Problem
[スライドショー]
Proof Complexity and Automatizability
Ian Mertz
修士論文・関連項目:Short Proofs are Hard to Find
[スライドショー]
Transforming Potential into Promise: A Depth-First Approach
Rajiv GandhiDavid JacobowitzIan Mertz
未刊
研究歴
ティーチングアシスタント
2021年 夏期 CSC 165 コンピュータ科学向けの論理的表現と推論
2020年 秋期 CSC 236
CSC 2426
計算理論額の導入
暗号学の基礎
2019年 秋期 CSC 165 コンピュータ科学向けの論理的表現と推論
2019年 冬期 CSC 165(二つ) コンピュータ科学向けの論理的表現と推論
2018年 冬期 CSC 165
CSC 463
コンピュータ科学向けの論理的表現と推論
計算複雑性と計算可能性
2017年 夏期 CSC 373 アルゴリズムデザイン・解析・複雑性
2017年 冬期 CSC 463 計算複雑性と計算可能性
2016年 秋期 CSC 165 コンピュータ科学向けの論理的表現と推論
2015年 秋期 CS 509 コンピュータ科学の基礎
English