Spyros Angelopoulos

Publications

Article dans une revue (27)

Search Games with Predictions Spyros Angelopoulos,Thomas Lidbetter,Konstantinos Panagiotou Operations Research, In press Article dans une revue hal-04549524v1
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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-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

Communication dans un congrès (24)

Decision-Theoretic Approaches for Improved Learning-Augmented Algorithms Spyros Angelopoulos,Christoph Dürr,Georgii Melidi The 14th International Conference on Learning Representations (ICLR), Apr 2026, Rio De Janeiro, Brazil Communication dans un congrès hal-05267722v1
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
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
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
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
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
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
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
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
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
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
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
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
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

Chapitre d'ouvrage (1)

Deterministic Searching on the Line Spyros Angelopoulos Encyclopedia of Algorithms, pp.531-533, 2016 Chapitre d'ouvrage hal-01362923v1

Pré-publication, Document de travail (4)

Competitive Sequencing with Query Predictions Spyros Angelopoulos,Diogo Arsénio,Shahin Kamali 2024 Pré-publication, Document de travail hal-04713339v1
Online Bin Packing with Predictions Spyros Angelopoulos,Shahin Kamali,Kimia Shadkami 2021 Pré-publication, Document de travail hal-03440022v1
Competitive Sequencing with Noisy Advice Spyros Angelopoulos,Diogo Arsénio,Shahin Kamali 2021 Pré-publication, Document de travail hal-03440033v1
Online Search with Maximum Clearance Spyros Angelopoulos,Malachi Voss 2020 Pré-publication, Document de travail hal-03448480v1

Rapport (1)

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

HDR (1)

Computation under Uncertainty: From Online Algorithms to Search Games and Interruptible Systems Spyros Angelopoulos Data Structures and Algorithms [cs.DS]. Sorbonne University, 2020 HDR tel-03094902v1