Spyros Angelopoulos

58
Documents

Publications

Publications

Online Computation with Untrusted Advice

Spyros Angelopoulos , Christoph Dürr , Shendan Jin , Shahin Kamali , Marc Renault

Journal of Computer and System Sciences, 2024, 144, pp.103545. ⟨10.1016/j.jcss.2024.103545⟩

Article dans une revue hal-04549692v1
Deposit thumbnail

Online Search with a Hint

Spyros Angelopoulos

Information and Computation, 2023, 295, pp.105091. ⟨10.1016/j.ic.2023.105091⟩

Article dans une revue hal-04248722v2
Deposit thumbnail

Weighted online search

Spyros Angelopoulos , Konstantinos Panagiotou

Journal of Computer and System Sciences, 2023, 138, pp.103457. ⟨10.1016/j.jcss.2023.05.002⟩

Article dans une revue hal-04248699v1
Deposit thumbnail

Best-of-both-Worlds Analysis of Online Search

Spyros Angelopoulos , Christoph Dürr , Shendan Jin

Algorithmica, 2023, ⟨10.1007/s00453-023-01165-5⟩

Article dans une revue hal-04248729v1
Deposit thumbnail

Online Bin Packing with Predictions *

Spyros Angelopoulos , Shahin Kamali , Kimia Shadkami

Journal of Artificial Intelligence Research, 2023, 78, pp.1111-1141. ⟨10.1613/jair.1.14820⟩

Article dans une revue hal-04549514v1
Deposit thumbnail

Contract Scheduling with Predictions

Spyros Angelopoulos , Shahin Kamali

Journal of Artificial Intelligence Research, 2023, 77, pp.395-426. ⟨10.1613/jair.1.14117⟩

Article dans une revue hal-04032366v3

Calcul en ligne : améliorer ses performances en utilisant des prédictions

Spyros Angelopoulos

Interstices, 2022

Article dans une revue hal-03889082v1

Further connections between contract-scheduling and ray-searching problems

Spyros Angelopoulos

Journal of Scheduling, 2021, 25, pp.139-155. ⟨10.1007/s10951-021-00712-8⟩

Article dans une revue hal-03440043v1

Online maximum matching with recourse

Spyros Angelopoulos , Christoph Dürr , Shendan Jin

Journal of Combinatorial Optimization, 2020, 40 (4), pp.974-1007. ⟨10.1007/s10878-020-00641-w⟩

Article dans une revue hal-02986679v1
Deposit thumbnail

Competitive search in a network

Spyros Angelopoulos , Thomas Lidbetter

European Journal of Operational Research, 2020, 286 (2), pp.781-790. ⟨10.1016/j.ejor.2020.04.003⟩

Article dans une revue hal-02985997v1
Deposit thumbnail

Interruptible algorithms for multiproblem solving

Spyros Angelopoulos , Alejandro Lopez-Ortiz

Journal of Scheduling, 2020, 23 (4), pp.451-464. ⟨10.1007/s10951-020-00644-9⟩

Article dans une revue hal-02986029v1

Stochastic Dominance and the Bijective Ratio of Online Algorithms

Spyros Angelopoulos , Marc Renault , Pascal Schweitzer

Algorithmica, 2020, 82, pp.1101-1135. ⟨10.1007/s00453-019-00638-w⟩

Article dans une revue hal-02374526v1
Deposit thumbnail

Parameterized Analysis of the Online Priority and Node-Weighted Steiner Tree Problems

Spyros Angelopoulos

Theory of Computing Systems, 2019, 63 (6), pp.1413-1447. ⟨10.1007/s00224-019-09922-2⟩

Article dans une revue hal-02370843v1

Primal–Dual and Dual-Fitting Analysis of Online Scheduling Algorithms for Generalized Flow-Time Problems

Spyros Angelopoulos , Giorgio Lucarelli , Kim Thang Nguyen

Algorithmica, 2019, 81 (9), pp.3391-3421. ⟨10.1007/s00453-019-00583-8⟩

Article dans une revue hal-02370807v1
Deposit thumbnail

On the Separation and Equivalence of Paging Strategies and Other Online Algorithms

Spyros Angelopoulos , Reza Dorrigiv , Alejandro Lopez-Ortiz

Algorithmica, 2019, 81 (3), pp.1152-1179. ⟨10.1007/s00453-018-0461-2⟩

Article dans une revue hal-02374509v1
Deposit thumbnail

The expanding search ratio of a graph

Spyros Angelopoulos , Christoph Dürr , Thomas Lidbetter

Discrete Applied Mathematics, 2019, 260, pp.51-65. ⟨10.1016/j.dam.2019.01.039⟩

Article dans une revue hal-02163336v1

Online Bin Packing with Advice of Small Size

Spyros Angelopoulos , Christoph Dürr , Shahin Kamali , Marc Renault , Adi Rosén

Theory of Computing Systems, 2018, 62 (8), pp.2006-2034. ⟨10.1007/s00224-018-9862-5⟩

Article dans une revue hal-02074062v1
Deposit thumbnail

Infinite linear programming and online searching with turn cost

Spyros Angelopoulos , Diogo Arsénio , Christoph Dürr

Theoretical Computer Science, 2017, ⟨10.1016/j.tcs.2017.01.013⟩

Article dans une revue hal-01452876v1

Optimal scheduling of contract algorithms with soft deadlines

Spyros Angelopoulos , Alejandro López-Ortiz , Angele M Hamel

Journal of Scheduling, 2016, ⟨10.1007/s10951-016-0483-z⟩

Article dans une revue hal-01362933v1

Multi-processor Search and Scheduling Problems with Setup Cost

Spyros Angelopoulos , Diogo Arsenio , Christoph Dürr , Alejandro López-Ortiz

Theory of Computing Systems, 2016, ⟨10.1007/s00224-016-9691-3⟩

Article dans une revue hal-01362937v1

Multi-target ray searching problems

Spyros Angelopoulos , Alejandro López-Ortiz , Konstantinos Panagiotou

Theoretical Computer Science, 2014, 540-541, pp.2-12. ⟨10.1016/j.tcs.2014.03.028⟩

Article dans une revue hal-01185114v1

Optimal Scheduling of Contract Algorithms for Anytime Problem-Solving

Alejandro López-Ortiz , Spyros Angelopoulos , Angele M Hamel

Journal of Artificial Intelligence Research, 2014, 51, pp.533-554. ⟨10.1613/jair.4360⟩

Article dans une revue hal-01185110v1

Paging and list update under bijective analysis

Spyros Angelopoulos , Pascal Schweitzer

Journal of the ACM (JACM), 2013, 60 (2), pp.7. ⟨10.1145/2450142.2450143⟩

Article dans une revue hal-01185285v1

Randomized priority algorithms

Spyros Angelopoulos , Allan Borodin

Theoretical Computer Science, 2010, 411 (26-28), pp.2542-2558. ⟨10.1016/j.tcs.2010.03.014⟩

Article dans une revue hal-02986727v1

Tight Bounds for Quasirandom Rumor Spreading

Spyros Angelopoulos , Benjamin Doerr , Anna Huber , Konstantinos Panagiotou

The Electronic Journal of Combinatorics, 2009, 16 (1), pp.R102. ⟨10.37236/191⟩

Article dans une revue hal-02986751v1

The Power of Priority Algorithms for Facility Location and Set Cover

Spyros Angelopoulos , Allan Borodin

Algorithmica, 2004, 40, pp.271-291. ⟨10.1007/s00453-004-1113-2⟩

Article dans une revue istex hal-02986755v1
Deposit thumbnail

Cache Management for Mixture-of-Experts LLMs

Spyros Angelopoulos , Loris Marchal , Adrien Obrecht , Bertrand Simon

31st European Conference on Parallel and Distributed Processing (EURO-PAR 2025), Aug 2025, Dresden, Germany. pp.18-32, ⟨10.1007/978-3-031-99872-0_2⟩

Communication dans un congrès hal-04961621v3
Deposit thumbnail

Pareto-Optimality, Smoothness, and Stochasticity in Learning-Augmented One-Max-Search

Ziyad Benomar , Lorenzo Croissant , Vianney Perchet , Spyros Angelopoulos

ICML 2025 - 42nd International Conference on Machine Learning, Jul 2025, Vancouver, Canada

Communication dans un congrès hal-05080719v1
Deposit thumbnail

Learning-Augmented Online Bidding in Stochastic Settings

Spyros Angelopoulos , Bertrand Simon

The Thirty-Ninth Annual Conference on Neural Information Processing Systems, Dec 2025, San Diego, United States

Communication dans un congrès hal-05337365v1

Scenario-Based Robust Optimization of Tree Structures

Spyros Angelopoulos , Christoph Dürr , Alex Elenter , Georgii Melidi

39th Annual AAAI Conference on Artificial Intelligence (AAAI-25), Feb 2025, Philadelphia (PA), United States. ⟨10.1609/aaai.v39i25.34894⟩

Communication dans un congrès hal-04682036v1
Deposit thumbnail

Contract Scheduling with Distributional and Multiple Advice

Spyros Angelopoulos , Marcin Bienkowski , Christoph Dürr , Bertrand Simon

The 33rd International Joint Conference in Artificial Intelligence (IJCAI-24), Aug 2024, Jeju Island, South Korea. pp.3652-3660, ⟨10.24963/ijcai.2024/404⟩

Communication dans un congrès hal-04550239v1

Overcoming Brittleness in Pareto-Optimal Learning-Augmented Algorithms

Alex Elenter , Spyros Angelopoulos , Christoph Dürr , Yanni Lefki

38th Conference on Neural Information Processing Systems, (NeurIPS 2024), Dec 2024, Vancouver, BC, Canada

Communication dans un congrès hal-04682030v1
Deposit thumbnail

Rényi-Ulam Games and Online Computation with Imperfect Advice

Spyros Angelopoulos , Shahin Kamali

48th International Symposium on Mathematical Foundations of Computer Science (MFCS 2023), Aug 2023, Bordeaux, France. pp.13:1--13:15, ⟨10.4230/LIPIcs.MFCS.2023.13⟩

Communication dans un congrès hal-04248715v1
Deposit thumbnail

Competitive Search in the Line and the Star with Predictions

Spyros Angelopoulos

48th International Symposium on Mathematical Foundations of Computer Science (MFCS 2023), Aug 2023, Bordeaux, France. pp.12:1--12:15, ⟨10.4230/LIPIcs.MFCS.2023.12⟩

Communication dans un congrès hal-04248709v1
Deposit thumbnail

Online Search with Best-Price and Query-Based Predictions

Spyros Angelopoulos , Shahin Kamali , Dehou Zhang

Thirty-Sixth AAAI Conference on Artificial Intelligence, AAAI 2022, Feb 2022, Virtual event, United States. pp.9652-9660, ⟨10.1609/aaai.v36i9.21199⟩

Communication dans un congrès hal-03767494v1
Deposit thumbnail

Online Bin Packing with Predictions

Spyros Angelopoulos , Shahin Kamali , Kimia Shadkami

Thirty-First International Joint Conference on Artificial Intelligence {IJCAI-22}, Jul 2022, Vienna, Austria. pp.4574-4580, ⟨10.24963/ijcai.2022/635⟩

Communication dans un congrès hal-03767498v1
Deposit thumbnail

Contract Scheduling With Predictions

Spyros Angelopoulos , Shahin Kamali

Proceedings of the 35th AAAI Conference on Artificial Intelligence (AAAI), Feb 2021, Online Conference, United States. pp.11726-11733

Communication dans un congrès hal-03439686v1
Deposit thumbnail

Online Search with Maximum Clearance

Spyros Angelopoulos , Malachi Voss

35th AAAI Conference on Artificial Intelligence (AAAI), Feb 2021, Online Conference, United States. pp.3642-3650

Communication dans un congrès hal-03439678v1
Deposit thumbnail

Online Search With a Hint

Spyros Angelopoulos

12th Innovations in Theoretical Computer Science Conference (ITCS 2021), Jan 2021, Online Event, United States. pp.51:1--51:16, ⟨10.4230/LIPIcs.ITCS.2021.51⟩

Communication dans un congrès hal-02986250v1

Online Computation with Untrusted Advice

Spyros Angelopoulos , Christoph Dürr , Shahin Kamali , Shendan Jin , Marc Renault

11th Innovations in Theoretical Computer Science Conference (ITCS 2020), Jan 2020, Seattle, United States. pp.52:1--52:15, ⟨10.4230/LIPIcs.ITCS.2020.52⟩

Communication dans un congrès hal-02500370v1

Earliest-Completion Scheduling of Contract Algorithms with End Guarantees

Spyros Angelopoulos , Shendan Jin

Twenty-Eighth International Joint Conference on Artificial Intelligence {IJCAI-19}, Aug 2019, Macao, Macau SAR China. pp.5493-5499, ⟨10.24963/ijcai.2019/763⟩

Communication dans un congrès hal-02374471v1
Deposit thumbnail

Best-Of-Two-Worlds Analysis of Online Search

Spyros Angelopoulos , Christoph Dürr , Shendan Jin

36th International Symposium on Theoretical Aspects of Computer Science (STACS 2019), Mar 2019, Berlin, Germany. pp.7:1--7:17, ⟨10.4230/LIPIcs.STACS.2019.7⟩

Communication dans un congrès hal-02163346v1

Online Maximum Matching with Recourse

Spyros Angelopoulos , Christoph Dürr , Shendan Jin

43rd International Symposium on Mathematical Foundations of Computer Science (MFCS 2018), Aug 2018, Liverpool, United Kingdom. pp.8:1--8:15, ⟨10.4230/LIPIcs.MFCS.2018.8⟩

Communication dans un congrès hal-02986916v1

The expanding search ratio of a graph

Spyros Angelopoulos , Christoph Dürr , Thomas Lidbetter

The 33rd Symposium on Theoretical Aspects of Computer Science (STACS), Nicolas Ollinger and Heribert Vollmer, Feb 2016, Orléans, France. pp.4:1--9:14, ⟨10.4230/LIPIcs.STACS.2016.9⟩

Communication dans un congrès hal-01344126v1

Primal-Dual and Dual-Fitting analysis of online scheduling algorithms for generalized flow time problems

Spyros Angelopoulos , Giorgio Lucarelli , Kim Thang Nguyen

23rd European Symposium on Algorithms (ESA 2015), Sep 2015, Patras, Greece. pp.35--46, ⟨10.1007/978-3-662-48350-3_4⟩

Communication dans un congrès hal-01227668v1

Further Connections Between Contract-Scheduling and Ray-Searching Problems

Spyros Angelopoulos

24th International Joint Conference on Artificial Intelligence, Jul 2015, Buenos Aires, Argentina. pp.1516-1522

Communication dans un congrès hal-01362953v1

Online Bin Packing with Advice of Small Size

Spyros Angelopoulos , Christoph Dürr , Shahin Kamali , Marc Renault , Adi Rosén

Algorithms and Data Structures, Aug 2015, Victoria, Canada. pp.40-53, ⟨10.1007/978-3-319-21840-3_4⟩

Communication dans un congrès hal-01196948v1

Multi-target Ray Searching Problems

Spyros Angelopoulos , Alejandro López-Ortiz , Konstantinos Panagiotou

Algorithms and Data Structures - 12th International Symposium, WADS, Aug 2011, New York City, United States. pp.37-48, ⟨10.1007/978-3-642-22300-6_4⟩

Communication dans un congrès istex hal-01284810v1

Interruptible algorithms for multiproblem solving

Spyros Angelopoulos , Alejandro Lopez-Ortiz

Twenty-first International Joint Conference on Artificial Intelligence (IJCAI-09), Jul 2009, Pasadena, CA, United States. pp.380-386, ⟨10.5555/1661445.1661506⟩

Communication dans un congrès hal-02986819v1

Deterministic Searching on the Line

Spyros Angelopoulos

Encyclopedia of Algorithms, pp.531-533, 2016

Chapitre d'ouvrage hal-01362923v1
Deposit thumbnail

Report on GRASTA 2017, 6th Workshop on GRAph Searching, Theory and Applications, Anogia, Crete, Greece, April 10 – April 13, 2017

Spyros Angelopoulos , Pierre Fraigniaud , Fedor V. Fomin , Nicolas Nisse , Dimitrios M. Thilikos

[Research Report] LIP6, CNRS, Universit ́e Pierre et Marie Curie Paris, France; Department of Informatics, University of Bergen, Bergen, Norway; CNRS and Université Paris Diderot, France; Inria & Université Nice Sophia Antipolis, CNRS, I3S, Sophia Antipolis, France; AlGCo project team, CNRS, LIRMM, Montpellier, France. 2017

Rapport (rapport de recherche) lirmm-01645614v1