Tuesday, March 21, 2023

[DMANET] RANDOM / APPROX 2023 First Call for Papers

Call for Papers

27th RANDOM & 26th APPROX

September 11-13, 2023
Georgia Institute of Technology, Atlanta, GA



Paper submission deadline: May 4, 2023 18:00 (EDT)


The 27th International Workshop on Randomization and Computation (RANDOM
2023) and the 26th International Workshop on Approximation Algorithms
for Combinatorial Optimization Problems (APPROX 2023) will be held in
Atlanta, USA from September 11-13, 2023.
RANDOM 2023 focuses on applications of randomness to computational and
combinatorial problems while APPROX 2023 focuses on algorithmic and
complexity theoretic issues relevant to the development of efficient
approximate solutions to computationally difficult problems.

Submissions: May 4, 2023, 18:00 EDT (UTC-4)
Notifications: June 26, 2023
Camera ready: July 10, 2023

Papers are solicited in all research areas related to randomization and
approximation, including but not limited to:

design and analysis of randomized algorithms
randomized complexity theory
pseudorandomness and derandomization
random combinatorial structures
random walks/Markov chains
expander graphs and randomness extractors
probabilistic proof systems
random projections and embeddings
error-correcting codes
average-case analysis
smoothed analysis
property testing
computational learning theory
(pseudo)randomness in cryptography and data privacy
(pseudo)randomness and quantum information

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

RANDOM: https://random2023.hotcrp.com/
APPROX: https://easychair.org/conferences/?conf=approx2023

Submissions must be received by 18:00 (EDT) on May 4, 2023 to be considered.

Submission Format: Submissions, in PDF, should start with the title of
the paper, followed by a 1-2 paragraph abstract summarizing the paper's
contributions. This 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 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 first
10 pages will be read at the sole discretion of the program committee.

Submission PDFs should not indicate the authors' names. PC members will
still be able to access author names in the reviewing process if they
feel they need to; the intent of this procedure is to make it easier for
PC members and reviewers to avoid unconscious biases. Authors are free
(and encouraged) to post submissions on web pages, arXiv, etc.

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.

Accepted papers will be published in the online proceedings of the
conference in the Leibniz International Proceedings in Informatics
(LIPIcs) series, based at Schloss Dagstuhl. This guarantees perennial,
free and easy electronic access, while the authors retain the rights
over their work.

RANDOM Program Chair
Adam Smith, Boston University

APPROX Program Chair
Nicole Megow, University of Bremen

Local Organizing Committee Chair
Santosh Vempala, Georgia Institute of Technology

Local Organizing Committee Co-Chairs
Sahil Singla, Georgia Institute of Technology
Will Perkins, Georgia Institute of Technology


Antonio Blanca, Pennsylvania State University
Clément Canonne, University of Sydney
Sitan Chen, Harvard University
Mahdi Cheraghchi, University of Michigan
Dean Doron, Ben-Gurion University
Andreas Galanis, Oxford University
Prahladh Harsha, Tata Institute of Fundamental Research
Hamed Hatami, McGill University
Tali Kaufman, Bar-Ilan University
Esty Kelman, Boston University and MIT
Swastik Kopparty, University of Toronto
Andrew McGregor, University of Massachusetts
Moti Medina, Bar-Ilan University
Will Perkins, Georgia Institute of Technology
Daniel Reichman, Worcester Polytechnic Institute
Noga Ron-Zewi, University of Haifa
Cynthia Rush, Columbia University
Jad Silbak, Tel Aviv University
Madhur Tulsiani, Toyota Technological Institute at Chicago
Chris Umans, California Institute of Technology
Nithin Varma, Chennai Mathematical Institute

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, 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

RANDOM Steering Committee
Oded Goldreich, Weizmann
Raghu Meka, UCLA, Steering Committee Chair
Cris Moore, SFI
Anup Rao, U Washington
Omer Reingold, Stanford
Dana Ron, Tel Aviv University
Ronitt Rubinfeld, MIT
Amit Sahai, UCLA
Ronen Shaltiel, U Haifa, Publicity Chair
Alistair Sinclair, UC Berkeley
Paul Spirakis, U Liverpool and U Patras

APPROX Steering Committee
Jarosław Byrka, University of Wroclaw
Samir Khuller, Northwestern University
Monaldo Mastrolilli, IDSIA
Laura Sanità, TU Eindhoven
Chaitanya Swamy, University of Waterloo
László A. Végh, LSE
Virginia Vassilevska Williams, MIT
David P. Williamson, Cornell
* Contributions to be spread via DMANET are submitted to
* DMANET@zpr.uni-koeln.de
* Replies to a message carried on DMANET should NOT be
* addressed to DMANET but to the original sender. The
* original sender, however, is invited to prepare an
* update of the replies received and to communicate it
* via DMANET.
* http://www.zaik.uni-koeln.de/AFS/publications/dmanet/