APPROX 2026
APPROX 2026 will be held at Boston University, Boston, Massachusetts, USA, on August 19-21, 2026 (together with RANDOM 2026 and WOLA 2026).
Important Deadlines:
- Submissions: May 6, 2026.
- Notifications: June 25, 2026.
- Camera Ready: July 12, 2026.
Submission Format
Submissions, in PDF, should start with a title page containing the title of the paper, and a 1-2 paragraph abstract summarizing the paper’s contributions. The title page should be followed by a technical exposition on single-spaced, single-column pages, letter-size paper, using page numbers, at least 1-inch margins all around, and at least 11-point font. The first 10 pages, following the title page, should contain a clear presentation of the main technical and conceptual ideas underlying the results, including the motivation behind the paper and a clear comparison with related work (not including the references). The submission should be accessible to a wide variety of researchers in theoretical computer science and discrete mathematics. There is no page limit, but any material beyond the title page and the following 10 pages will be read at the sole discretion of the program committee.
RANDOM/APPROX will employ a lightweight double-blind reviewing process. Submissions should not reveal the identity of the authors in any way. In particular, authors’ names, affiliations, and email addresses should not appear at the beginning or in the body of the submission, and authors should refer to their own work in the third person. The purpose of this double-blind process is to help reviewers make unbiased initial judgments about the paper, not to make it impossible for them to infer the author’s identities. Authors should not weaken their submission or make reviewing more difficult for the sake of anonymity; in particular, important references should not be omitted or anonymized. Authors are encouraged to share their ideas or draft versions of their paper as usual, such as posting drafts online, submitting to repositories, and giving talks.
Work that has been previously published in another conference proceedings or journal, or which will be published before the end of the conference, will not be considered for acceptance. Simultaneous submission of the same (or an overlapping) paper to RANDOM/APPROX and to another conference with published proceedings is not allowed.
Program Committee:
Kristóf Bérczi, Eötvös Loránd University, Budapest.
Karthekeyan Chandrasekaran, University of Illinois, Urbana–Champaign.
Leah Epstein, University of Haifa, Haifa.
Arindam Khan, Indian Institute of Science, Bangalore.
Euiwoong Lee, University of Michigan.
Shi Li, Nanjing University.
Konstantin Makarychev, Northwestern University, Chicago.
Ben Moseley, Carnegie Mellon University, Pittsburgh.
Alantha Newman, University of Grenoble Alpes.
Neil Olver, London School of Economics, London.
Mohammad Salavatipour, University of Alberta, Edmonton.
Guido Schäfer, CWI, Amsterdam.
Roy Schwartz, Technion – Israel Institute of Technology, Haifa.
Mohit Singh, Georgia Institute of Technology, Atlanta.
Ali Vakilian, Virginia Tech, Blacksburg.
Scope
Papers are solicited in all research areas related to approximation, including but not limited to:
- approximation algorithms
- hardness of approximation
- small space, sub-linear time and streaming algorithms
- online algorithms
- approaches that go beyond worst-case analysis
- distributed and parallel approximation
- embeddings and metric space methods
- mathematical programming methods
- spectral methods
- combinatorial optimization
- algorithmic game theory, mechanism design and economics
- computational geometric problems
- approximate learning
AI Policy
RANDOM/APPROX will be following Dagstuhl publishing AI policy. Authors and editors retain full ethical, legal, and intellectual responsibility for all submitted and published content. See detailed policy here.
Sponsor
APPROX CONFERENCE 