Bertrand SIMON's homepage

Publication list

Authors are listed in alphabetical order, except for [J1,C1,C9]

Thesis

[T1]

Bertrand Simon. Scheduling Task Graphs on Modern Computing Platforms. Université de Lyon, 2018.

File: PDF
Slides: PDF

Journal Articles

[J10]

Antonios Antoniadis, Christian Coester, Marek Elias, Adam Polak and Bertrand Simon. Online Metric Algorithms with Untrusted Predictions. TALG journal, 2023.

Link: DOI
Code: URL
[J9]

Martin Böhm and Bertrand Simon. Discovering and Certifying Lower Bounds for the Online Bin Stretching Problem. TCS journal, 2022.

Link: DOI
File: PDF
Code: URL
[J8]

Loris Marchal, Samuel McCauley, Bertrand Simon and Frédéric Vivien. Minimizing I/Os in Out-of-Core Task Tree Scheduling. IJFCS journal, 2022.

Link: DOI
File: PDF
[J7]

Franziska Eberle, Ruben Hoeksma, Nicole Megow, Lukas Nölke, Kevin Schewior and Bertrand Simon. Speed-Robust Scheduling - Sand, Bricks, and Rocks. MAPR journal, 2022.

Link: DOI
File: PDF
[J6]

Martin Böhm, Ruben Hoeksma, Nicole Megow, Lukas Nölke and Bertrand Simon. On Hop-Constrained Steiner Trees in Tree-Like Metrics. SIDMA journal, 2022.

Link: DOI
[J5]

Olivier Beaumont, Louis-Claude Canon, Lionel Eyraud-Dubois, Giorgio Lucarelli, Loris Marchal, Clément Mommessin, Bertrand Simon and Denis Trystram. Scheduling on Two Types of Resources: a Survey. ACM Computing Surveys, 2020.

Link: DOI
File: PDF
[J4]

Louis-Claude Canon, Loris Marchal, Bertrand Simon and Frédéric Vivien. Online Scheduling of Task Graphs on Heterogeneous Platforms. TPDS journal, 2019.

Link: DOI
File: PDF
Code: URL
[J3]

Loris Marchal, Bertrand Simon and Frédéric Vivien. Limiting the Memory Footprint when Dynamically Scheduling DAGs on Shared-Memory Platforms. JPDC journal, 2019.

Link: DOI
File: PDF
Code: URL
[J2]

Loris Marchal, Bertrand Simon, Oliver Sinnen and Frédéric Vivien. Malleable Task-graph Scheduling with a Practical Speed-up Model. TPDS journal, 2018.

Link: DOI
File: PDF
[J1]

Bertrand Simon, Brigitte Jaumard and Thai Hoa Le. Deadlock Avoidance and Detection In Railway Simulation Systems. TRR journal, 2014.

Link: DOI
File: PDF

Conference and Workshop Papers

[C20]

Spyros Angelopoulos, Marcin Bienkowski, Christoph Dürr and Bertrand Simon. Contract Scheduling with Distributional and Multiple Advice. IJCAI Conference, 2024 - Accepted.
[C19]

Antonios Antoniadis, Joan Boyar, Marek Eliáš, Lene M. Favrholdt, Ruben Hoeksma, Kim S. Larsen, Adam Polak and Bertrand Simon. Paging with Succinct Predictions. ICML Conference, 2023.

Link: URL
File: PDF
[C18]

Antonios Antoniadis, Christian Coester, Marek Elias, Adam Polak and Bertrand Simon. Mixing Predictions for Online Metric Algorithms. ICML Conference, 2023.

Link: URL
File: PDF
[C17]

Valentin Honoré, Bertrand Simon and Frédéric Suter. An Exact Algorithm for the Linear Tape Scheduling Problem. ICAPS Conference, 2022.

Link: DOI
File: PDF
Code: URL
[C16]

Alexander Lindermayr, Nicole Megow and Bertrand Simon. Double Coverage with Machine-Learned Advice. ITCS Conference, 2022.

Link: DOI
File: PDF
Code: URL
[C15]

Antonios Antoniadis, Christian Coester, Marek Elias, Adam Polak and Bertrand Simon. Learning-Augmented Dynamic Power Management with Multiple States via New Ski Rental Bounds. NeurIPS Conference, 2021.

Link: URL
File: PDF
Code: URL
[C14]

Franziska Eberle, Nicole Megow, Lukas Nölke, Bertrand Simon and Andreas Wiese. Fully Dynamic Algorithms for Knapsack Problems with Polylogarithmic Update Time. FSTTCS Conference, 2021.

Link: DOI
File: PDF
[C13]

Franziska Eberle, Ruben Hoeksma, Nicole Megow, Lukas Nölke, Kevin Schewior and Bertrand Simon. Speed-Robust Scheduling. IPCO Conference, 2021.

Link: DOI
File: PDF
[C12]

Martin Böhm, Ruben Hoeksma, Nicole Megow, Lukas Nölke and Bertrand Simon. Computing a Minimum-Cost k-hop Steiner Tree in Tree-Like Metrics. MFCS Conference, 2020.

Link: DOI
File: PDF
[C11]

Antonios Antoniadis, Christian Coester, Marek Elias, Adam Polak and Bertrand Simon. Online Metric Algorithms with Untrusted Predictions. ICML Conference, 2020.

Link: URL
File: PDF
Code: URL
[C10]

Vincent Fagnon, Imed Kacem, Giorgio Lucarelli and Bertrand Simon. Scheduling on Hybrid Platforms: Improved Approximability Window. LATIN Symposium, 2020.

Link: DOI
File: PDF
[C9]

Bertrand Simon, Joachim Falk, Nicole Megow and Jürgen Teich. Energy Minimization in DAG Scheduling on MPSoCs at Run-Time: Theory and Practice. NG-RES Workshop, 2020.

Link: DOI
File: PDF
[C8]

Louis-Claude Canon, Loris Marchal, Bertrand Simon and Frédéric Vivien. Online Scheduling of Sequential Task Graphs on Hybrid Platforms. Euro-Par Conference, 2018.

Link: DOI
File: PDF
[C7]

Loris Marchal, Hanna Nagy, Bertrand Simon and Frédéric Vivien. Parallel Scheduling of DAGs under Memory Constraints. IPDPS Symposium, 2018.

Link: DOI
File: PDF
[C6]

Loris Marchal, Samuel McCauley, Bertrand Simon and Frédéric Vivien. Minimizing I/Os in Out-of-Core Task Tree Scheduling. APDCM Workshop, 2017.

Link: DOI
File: PDF
[C5]

Michael A. Bender, Jon Berry, Rob Johnson, Thomas M. Kroeger, Samuel McCauley, Cynthia A. Phillips, Bertrand Simon, Shikha Singh and David Zage. Anti-Persistence on Persistent Storage: History-Independent Sparse Tables and Dictionaries. PODS Conference, 2016.

Link: DOI
File: PDF
[C4]

Michael A. Bender, Samuel McCauley, Bertrand Simon, Shikha Singh and Frédéric Vivien. Resource Optimization for Program Committee Members: A Subreview Article. FUN Conference, 2016.

Link: DOI
File: PDF
[C3]

Michael A. Bender, Rezaul Chowdhury, Alex Conway, Martin Farach-Colton, Pramod Ganapathi, Rob Johnson, Samuel McCauley, Bertrand Simon and Shikha Singh. The I/O Complexity of Computing Prime Tables. LATIN Symposium, 2016.

Link: DOI
File: PDF
[C2]

Abdou Guermouche, Loris Marchal, Bertrand Simon and Frédéric Vivien. Scheduling Trees of Malleable Tasks for Sparse Linear Algebra. Euro-Par Conference, 2015.

Link: DOI
File: PDF
[C1]

Bertrand Simon, Brigitte Jaumard and Thai Hoa Le. Deadlock Avoidance and Detection in Railway Simulation Systems. Joint Rail Conference, 2014.

Link: DOI
File: PDF

Pre-publications

Oral Presentations

Conferences and Workshops

[Mar. 2024]

Paging with Succinct Predictions. ROADEF, Amiens (France).
[Jan. 2024]

Learning-augmented Online Algorithms. Journées Combinatoires de Rhône-Alpes, d'Auvergne, des Littoraux Méditerranéen et Atlantique, etc, Online.
[Oct. 2023]

Learning-augmented Online Algorithms and Paging. 3rd Workshop Complexity and Algorithms (CoA), Paris (France).
[Jun. 2022]

An Exact Algorithm for the Linear Tape Scheduling Problem. ICAPS conference, online.
[Jun. 2022]

An Exact Algorithm for the Linear Tape Scheduling Problem. MAPSP Conference, Oropa (Italy).

Slides: PDF
[Jun. 2022]

Learning-Augmented Online Algorithms. 15th Scheduling for Large Scale Systems Workshop, Fréjus (France).
[May. 2022]

An Exact Algorithm for the Linear Tape Scheduling Problem. New Challenges in Scheduling Theory Workshop, Aussois (France).

Slides: PDF
[Feb. 2022]

Learning-Augmented Online Algorithms. Invited tutorial of the ROADEF annual congress, Lyon (France).

Slides: PDF
[Jan. 2021]

Scheduling on Hybrid Platforms: Improved Approximability Window. LATIN Symposium, Online.

Slides: PDF
[Sep. 2020]

Online Metric Algorithms with Untrusted Predictions. Highlights of Algorithms (HALG) Conference, Online.

Slides: PDF
[Aug. 2020]

Computing a Minimum-Cost k-hop Steiner Tree in Tree-Like Metrics. MFCS Conference, Online.

Slides: PDF
[Feb. 2020]

Online Metric Algorithms with Untrusted Predictions. Dagstuhl Scheduling Workshop, Dagstuhl (Germany).

Slides: PDF
[Jan. 2020]

Energy Minimization in DAG Scheduling on MPSoCs at Run-Time: Theory and Practice. NG-RES Workshop, Bologna (Italy).

Slides: PDF
[Jun. 2019]

Parallel scheduling of DAGs under memory constraints. MAPSP Conference, Renesse (Netherlands).

Slides: PDF
[May. 2018]

Parallel scheduling of DAGs under memory constraints. International Parallel and Distributed Processing Symposium, Vancouver (Canada).

Slides: PDF
[Apr. 2018]

Online Scheduling of Sequential Task Graphs on Hybrid Platforms. New Challenges in Scheduling Theory Workshop, Aussois (France).

Slides: PDF
[May. 2017]

Minimizing I/Os in Out-of-Core Task Tree Scheduling. 19th Workshop on Advances in Parallel and Distributed Computational Models, Orlando (USA).

Slides: PDF
[Jun. 2016]

Ressource optimization for P.C. members: a subreview article. 8th International Conf. on Fun with Algorithms, La Maddalena (Italy).

Slides: PDF
[Mar. 2016]

Malleable task-graph scheduling with a practical speed-up model. New Challenges in Scheduling Theory Workshop, Aussois (France).

Slides: PDF
[Jul. 2014]

Scheduling Malleable Task Trees. 9th Scheduling for Large Scale Systems Workshop, ENS de Lyon (France).

Slides: PDF

Seminars and Meetings

[Jul. 2023]

Paging with Succinct Predictions. Journée du groupe de travail Gotha, Grenoble (France).
[Feb. 2023]

An Exact Algorithm for the Linear Tape Scheduling Problem. FJPPL Workshop on computing technologies, Lyon (France).

Link: URL
[Dec. 2022]

Learning-Augmented Dynamic Power Management with Multiple States via New Ski Rental Bounds. Journée du groupe de travail SCALE, Lyon (France).
[Dec. 2022]

Learning-Augmented Online Algorithms. IJCLab seminar, Orsay (France).
[Nov. 2022]

An Exact Algorithm for the Linear Tape Scheduling Problem. 14e Journées Informatiques IN2P3/IRFU, Le Croisic (France).

Link: URL
[Oct. 2022]

An Exact Algorithm for the Linear Tape Scheduling Problem. Journées Calcul et Données, Dijon (France).

Link: URL
[Apr. 2022]

Learning-Augmented Online Algorithms. Journée du groupe de travail SCALE, Besançon (France).
[Apr. 2022]

Learning-Augmented Online Algorithms. GOAL seminar (LIRIS), Lyon (France).
[Mar. 2022]

An Exact Algorithm for the Linear Tape Scheduling Problem. Datamove seminar (LIG), Grenoble (France).

Slides: PDF
[Mar. 2022]

Learning-Augmented Online Algorithms. ROMA seminar (LIP), Lyon (France).
[Jan. 2021]

Online Metric Algorithms with Untrusted Predictions. Invited seminar, University of Bremen, Online.

Slides: PDF
[Mar. 2020]

Scheduling Invasive Multicore Programs under Uncertainty. Semi-annual meeting of the TCRC 89 InvasIC project, Online.
[Mar. 2020]

Ordonnancement de graphes de tâches sur plates-formes de calcul modernes. CC-IN2P3 seminar, Villeurbanne (France).
[Mar. 2020]

Online Metric Algorithms with Untrusted Predictions. DataMove seminar, LIG, Grenoble (France).

Slides: PDF
[Oct. 2019]

Scheduling Invasive Multicore Programs under Uncertainty. Annual meeting of the TCRC 89 InvasIC project, Dinkelsbühl (Germany).
[Feb. 2019]

Parallel Scheduling of DAGs under Memory Constraints. Invited seminar, LIRMM, Montpellier and LIG, Grenoble (France).
[Feb. 2019]

Minimizing I/Os in Out-of-Core Tree Scheduling. Invited seminar, University of Bremen (Germany).

Slides: PDF
[Feb. 2019]

Scheduling Invasive Multicore Programs under Uncertainty. Semi-annual meeting of the TCRC 89 InvasIC project, Irsee (Germany).
[May. 2018]

Task Graph Scheduling on Modern Computing Platforms. Invited seminar, University of Bremen (Germany).

Slides: PDF
[Jan. 2018]

Cache-efficient Skip Lists. Seminar for undergraduate students, Le Pleynet (France).

Slides: PDF
[Dec. 2016]

Scheduling Series-Parallel Graphs of Malleable Tasks. ANR SOLHAR - Plenary meeting, Toulouse (France).

Slides: PDF
[Nov. 2014]

Scheduling Trees of Malleable Tasks for Sparse Linear Algebra. ANR SOLHAR - Plenary meeting, LaBRi - Bordeaux (France).

Slides: PDF
[Nov. 2014]

Scheduling Trees of Malleable Tasks for Sparse Linear Algebra. Journée GOThA commune avec le GdT Systèmes Distribués - Ordonnancement pour l'Informatique, LIP6 - Paris (France).

Slides: PDF
[Apr. 2014]

Scheduling Malleable Task Graphs With Memory Constraints. ANR SOLHAR - Focused meeting on the scheduling needs, ENS de Lyon (France).

Slides: PDF

Posters

[Apr. 2016]

Malleable task-graph scheduling with a practical speed-up model. SIAM Conference on Parallel Processing, Paris (France).

File: PDF
[Jan. 2014]

Bertrand Simon, Brigitte Jaumard and Thai Hoa Le. Deadlock Avoidance and Detection In Railway Simulation Systems. TRB Annual Meeting, Washington, D.C. (USA) - Presented by B. Jaumard.

Link: URL

Last update: 04/2024