Call for papers: RANDOM 2024 (http://randomconference.com/)
and
APPROX 2024 (http://approxconference.com/)
-----------------------------------------------------------------------
The 28th International Workshop on Randomization and Computation (RANDOM
2024) and the 27th International Workshop on Approximation Algorithms for
Combinatorial Optimization Problems (APPROX 2024) will be held in person
in London, UK from August 28-30, 2024.
RANDOM 2024 focuses on applications of randomness to computational and
combinatorial problems while APPROX 2024 focuses on algorithmic and
complexity theoretic issues relevant to the development of efficient
approximate solutions to computationally difficult problems.
IMPORTANT DATES
Submissions: May 10, 2024, AoE Time Zone
Notifications: July 1, 2024
Camera ready: July 15, 2024
TOPICS
Papers are solicited in all research areas related to randomization and
approximation, including but not limited to:
RANDOM
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
sublinear-time and local algorithms
computational learning theory
(pseudo)randomness in cryptography and data privacy
(pseudo)randomness and quantum information
APPROX
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
SUBMISSION SERVERS
RANDOM: To be posted on the web-site
APPROX: https://easychair.org/conferences/?conf=approx2024
Submissions must be received by May 10, 2024, AoE Time Zone 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.
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.
ATTENDANCE POLICY
At least one author of each accepted paper should attend the conference
in person to present the work. An exception to this policy may be
granted in case of unavoidable visa issues, in which case the paper will
still be included in the proceedings, and a recorded talk video will be
made available online, but the paper will not be given a presentation
slot at the in-person event. Therefore, please make sure to make travel
arrangements well in advance to attend the conference, especially if you
need a visa for entering the UK.
PROCEEDINGS
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. We also expect that authors of accepted papers make a
full version of their paper available online by the conference date.
RANDOM Program Chair
Noga Ron-Zewi, University of Haifa
nronzewi@ds.haifa.ac.il
APPROX Program Chair
Amit Kumar, IIT Delhi
amit.kumar@cse.iitd.ac.in
Local Organizing Committee (approx-random-local@maths.lse.ac.uk) at the
London School of Economics:
Ahmad Abdi
Tugkan Batu
Neil Olver (Chair)
Gregory Sorkin
RANDOM PROGRAM COMMITTEE
Ioana Bercea, KTH Royal Institute of Technology
Andrej Bogdanov, University of Ottawa
Sarah Cannon, Claremont McKenna College
Lijie Chen, UC Berkeley
Weiming Feng, ETH Zurich
Sumegha Garg, Rutgers University
Zeyu Guo, Ohio State University
Tom Gur, University of Cambridge
William Hoza, University of Chicago
Valentine Kabanets, Simon Fraser University
Reut Levi, Reichman University
Ray Li, Santa Clara University
Inbal Livni-Navon, Stanford University
Dor Minzer, MIT
Ilan Newman, University of Haifa
Pan Peng, University of Science and Technology of China
João Ribeiro, Universidade Nova de Lisboa
Piyush Srivastava, Tata Institute of Fundamental Research
Emanuele Viola, Northeastern University
Erik Waingarten, University of Pennsylvania
Ronald de Wolf, CWI and University of Amsterdam
APPROX PROGRAM COMMITTEE
Susanne Albers, Technical University of Munich
Keerti Choudhury, Indian Institute of Technology Delhi
Debarati Das, Pennsylvania State University
Thomas Erlebach, Durham University
Zhiyi Huang, University of Hong Kong
Sanjeev Khanna, University of Pennsylvania
Euiwoong Lee, University of Michigan
Roie Levin, Rutgers University
Anand Louis, Indian Institute of Science Bangalore
Julián Mestre, University of Sydney
Sahil Singla, Georgia Institute of Technology
Thomas Rothvoss, University of Washington
José Verschae, Pontificia Universidad Católica de Chile
Erik Waingarten, University of Pennsylvania
David Wajc, Technion–Israel Institute of Technology
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
Nicole Megoe, University of Bremen
Monaldo Mastrolilli, IDSIA
Laura Sanità, Bocconi University
Chaitanya Swamy, University of Waterloo
László A. Végh, LSE, Steering Committee Chair
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.
*
* DISCRETE MATHEMATICS AND ALGORITHMS NETWORK (DMANET)
* http://www.zaik.uni-koeln.de/AFS/publications/dmanet/
*
**********************************************************
Posts
