APPROX 2026

Important Deadlines

Submission Format

Submissions, in PDF, should start with a title page containing the title of the paper, each author’s name, affiliation, and e-mail address, 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.

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

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

Sponsor