Reconfiguration Problems, Hardness of Approximation, and Gap Amplification: What Are They?
[日時] 2024年1月19日(金) 12:20--13:20 [場所] 東京大...
2023年アーカイブ
A Nearly Linear-Time Distributed Algorithm for Exact Maximum Matching
[日時] 2023年12月21日(木) 12:20--13:20 [場所] 東京...
Lipschitz Continuous Optimization Algorithms
[日時] 2023年10月20日(金) 12:20--14:20 [場所] 東京...
Noncommutative rank and combinatorial optimization
[日時] 2023年6月30日(金) 12:20--13:20 [場所] 東京大...
A Duality between One-Way Functions and Average-Case Symmetry of Information
[日時] 2023年5月19日(金) 12:20--13:20 [場所] 東京大...
Hardness Self-Amplification: Simplified, Optimized, and Unified
[日時] 2023年4月21日(金) 12:20--13:20 [場所] 東京大...