🏠홈📊트렌드🏆논문👤마이
🎓
CS-Pedia
TrendsBest Papers
CS Conference Hub

Deadlines, Rankings
& Best Papers — all in one.

Acceptance rates · Best papers · Conference deadlines for CS researchers

Best Papers/FOCS

FOCS Best Papers

IEEE Annual Symposium on Foundations of Computer Science

11 papers · 2020–2025

← FOCS 학회 정보

🏆 2025(3)

Best Paper Award
Breaking a Long-Standing Barrier: 2-ε Approximation for Steiner Forest
Ahmadi, Gholami, Hajiaghayi, Jabbarzade & Mahdavi
Approximation AlgorithmsGraph Theory
Best Paper Award
Explicit Lossless Vertex Expanders
Hsieh, Lubotzky, Mohanty, Reiner & Zhang
Expander GraphsCombinatorics
Best Paper Award
Quasipolynomial Bounds for the Corners Theorem
Jaber, Liu, Lovett, Ostuni & Sawhney
CombinatoricsAdditive Combinatorics

🏆 2023(2)

Best Paper Award
Strong Bounds for 3-Progressions
Kelley & Meka
CombinatoricsAdditive
Best Paper Award
The Subspace Flatness Conjecture and Faster Integer Programming
Victor Reis & Thomas Rothvoss

🏆 2022(2)

Best Paper Award
Negative-Weight Single-Source Shortest Paths in Near-Linear Time
Bernstein et al.
Shortest PathsAlgorithms
Best Paper Award
Maximum Flow and Minimum-Cost Flow in Almost-Linear Time
Li Chen, Rasmus Kyng, Yang P. Liu, Richard Peng, Maximilian Probst Gutenberg, Sushant Sachdeva

🏆 2021(1)

Best Paper Award
Superpolynomial Lower Bounds Against Low-Depth Algebraic Circuits
Limaye, Srinivasan & Tavenas
Circuit ComplexityLower Bounds

🏆 2020(3)

Best Paper Award
An Equivalence Between Private Classification and Online Prediction
Mark Bun, Roi Livni, Shay Moran
Classification
Best Paper Award
Edge-Weighted Online Bipartite Matching
Matthew Fahrbach, Zhiyi Huang, Runzhou Tao, Morteza Zadimoghaddam
Best Paper Award
A New Minimax Theorem for Randomized Algorithms
Shalev Ben-David & Eric Blais
Randomized Algorithms

CS-Pedia — 한국 CS 연구자를 위한 학회 통합 플랫폼

데이터 출처: DBLP (CC0), OpenAlex (CC0), Semantic Scholar, aideadlin.es (MIT), 한국연구재단, 한국정보과학회, jeffhuang.com

제출 전 데드라인·학회 일정은 공식 웹사이트에서 반드시 확인하세요.

소개·개인정보 처리방침·이용약관·문의