APPROX 2023
- The conference will take place at the Georgia Institute of Technology, Atlanta, GA, on September 11-13, 2023, together with RANDOM 2023.
- For local arrangements and registration go to: registration and local information webpage. Please register by September 1st.
- Accepted papers
- The APPROX program can be found here: PDF. A joint program with RANDOM is here: PDF.
- Joint RANDOM/APPROX call for papers: PDF.
- The invited plenary speaker for APPROX 2023 is Jan Vondrak (Standford) with a talk on “Welfare and Fairness in Combinatorial Allocation Problems”.
Important dates
- Submissions: May 4, 2023 (18:00 EDT)
- Notifications: June 26, 2023
- Camera ready: July 10, 2023
Scope
APPROX focuses on algorithmic and complexity theoretic issues relevant to the development of efficient approximate solutions to computationally difficult problems. 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
Program committee
- Marcin Bieńkowski, University of Wrocław
- Yuri Faenza, Columbia University
- Chien-Chung Huang, École Normale Supérieure
- Sami Davies, Northwestern University
- Naveen Garg, Indian Institute of Technology Delhi
- Anupam Gupta, Carnegie Mellon University
- Arindam Khan, Indian Institute of Science
- Nicole Megow (PC chair), University of Bremen
- Seffi Naor, Technion
- Britta Peis, RWTH Aachen University
- Lars Rohwedder, Maastricht University
- Melanie Schmidt, Heinrich Heine University Düsseldorf
- David Shmoys, Cornell University
- Mohit Singh, Georgia Institute of Technology
- Tami Tamir, Reichman University
APPROX CONFERENCE 