APPROX 2019

  • The conference will be held in September 20-22, 2019 at MIT, together with RANDOM 2019.
  • Joint RANDOM/APPROX call for papers: PDF.
  • Important dates
    • Submissions: May 3, 2019 15:00 PDT
    • Notifications: June 20 ,2019
    • Camera ready: July 1, 2019

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
Advertisements