Skip to main content Skip to navigation

Computer Science News

Show all news items

5+ papers accepted to STOC 2023

ACM logoSTOC logo SIGACT logo

Several papers from the Theory and Foundations (FoCS) Research Group and the Centre for Discrete Mathematics and its Applications (DIMAP) have been accepted to the 55th ACM SIGACT Symposium on Theory of Computing (STOC 2023), the ACM flagship conference in theoretical computer science that will be held on June 20-23, 2023 in Orlando, Florida, USA:

Further, there are two more accepted papers autored by Shuichi Hirahara, who was affiliated with the department and the FoCS group during the submission time, in Autumn 2022:

  • "Capturing one-way functions via NP-hardness of meta-complexity" by Shuichi Hirahara.
  • "Hardness self-amplification: Simplified, optimized, and unified" by Shuichi Hirahara and Nobutaka Shimizu.
Sun 19 Feb 2023, 12:18 | Tags: Research Theory and Foundations