Skip to main content
Go to the home page of the European Commission (opens in new window)
English English
CORDIS - EU research results
CORDIS

Spectral and Optimization Techniques for Robust Recovery, Combinatorial Constructions, and Distributed Algorithms

CORDIS provides links to public deliverables and publications of HORIZON projects.

Links to deliverables and publications from FP7 projects, as well as links to some specific result types such as dataset and software, are dynamically retrieved from OpenAIRE .

Publications

Discrepancy Minimization via Regularization (opens in new window)

Author(s): Pesenti, Lucas; Vladu, Adrian
Published in: https://hal.science/hal-03868123, Issue 9, 2023
Publisher: SIAM
DOI: 10.1137/1.9781611977554.ch66

A Ihara-Bass Formula for Non-Boolean Matrices and Strong Refutations of Random CSPs (opens in new window)

Author(s): Tommaso d’Orsi, Luca Trevisan
Published in: 2022
Publisher: Online
DOI: 10.48550/arxiv.2204.10881

The Minority Dynamics and the Power of Synchronicity (opens in new window)

Author(s): Becchetti, Luca; Clementi, Andrea; Pasquale, Francesco; Trevisan, Luca; Vacus, Robin; Ziccardi, Isabella
Published in: Proceedings of the 2024 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA) ISBN: 9781611977912, Issue 12, 2024
Publisher: Society for Industrial and Applied Mathematics
DOI: 10.1137/1.9781611977912.144

Cut Sparsification of the Clique Beyond the Ramanujan Bound: A Separation of Cut Versus Spectral Sparsification (opens in new window)

Author(s): Chen, Antares; Shi, Jonathan; Trevisan, Luca
Published in: Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), 2022, Page(s) 3693 - 3731
Publisher: SIAM
DOI: 10.1137/1.9781611977073.146

Consensus vs Broadcast, with and Without Noise (Extended Abstract) (opens in new window)

Author(s): Clementi, Andrea ; Gualà, Luciano ; Natale, Emanuele ; Pasquale, Francesco ; Scornavacca, Giacomo ; Trevisan, Luca
Published in: 11th Innovations in Theoretical Computer Science Conference (ITCS 2020), Issue January 6, 2020, 2020, Page(s) 42:1--42:13, ISBN 978-3-95977-134-4
Publisher: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
DOI: 10.4230/lipics.itcs.2020.42

Subexponential LPs Approximate Max-Cut (opens in new window)

Author(s): Samuel B. Hopkins, Tselil Schramm, Luca Trevisan
Published in: 2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS), 2020, Page(s) 943-953, ISBN 978-1-7281-9621-3
Publisher: IEEE
DOI: 10.1109/focs46700.2020.00092

Self-Stabilizing MIS Computation in the Beeping Model

Author(s): George Giakkoupis, Volker Turau, Isabella Ziccardi
Published in: Leibniz International Proceedings in Informatics Schloss Dagstuhl – Leibniz-Zentrum für Informatik, Dagstuhl Publishing, Germany, Issue Article No. 28; pp. 28:1–28:21, 2024
Publisher: Dan Alistarh

Distributed Self-Stabilizing MIS with Few States and Weak Communication (opens in new window)

Author(s): George Giakkoupis; Isabella Ziccardi
Published in: PODC 2023 - ACM Symposium on Principles of Distributed Computing, Issue 10, 2023, ISBN 9798400701214
Publisher: Association for Computing Machinery
DOI: 10.1145/3583668.3594581

Limitations of Local Quantum Algorithms on Random MAX-k-XOR and Beyond

Author(s): Chi-Ning Chou, Peter J. Love, Juspreet Singh Sandhu, Jonathan Shi
Published in: 49th International Colloquium on Automata, Languages, and Programming (ICALP), 2022
Publisher: Schloss Dagstuhl-Leibniz-Zentrum für Informatik

Deep Networks on Toroids: Removing Symmetries Reveals the Structure ofFlat Regions in the Landscape Geometry

Author(s): Fabrizio Pittorino, Antonio Ferraro, Gabriele Perugini, Christoph Feinauer, Carlo Baldassi, Riccardo Zecchina
Published in: arXiv preprint arXiv:2202.03038, 2022
Publisher: arXiv preprint arXiv:2202.03038

On the Role of Memory in Robust Opinion Dynamics

Author(s): Luca Becchetti, Andrea Clementi, Amos Korman, Francesco Pasquale, Luca Trevisan, Robin Vacus
Published in: 2023, ISBN 978-1-956792-03-4
Publisher: International Joint Conferences on Artificial Intelligence Organization

Random Max-CSPs Inherit Algorithmic Hardness from Spin Glasses (opens in new window)

Author(s): Jones, Chris; Marwaha, Kunal; Sandhu, Juspreet Singh; Shi, Jonathan
Published in: Issue 17, 2023
Publisher: Schloss Dagstuhl – Leibniz-Zentrum für Informatik
DOI: 10.4230/lipics.itcs.2023.77

Spectral Robustness for Correlation Clustering Reconstruction in Semi-Adversarial Models

Author(s): Flavio Chierichetti, Alessandro Panconesi, Giuseppe Re, Luca Trevisan
Published in: 2022, ISSN 2640-3498
Publisher: Proceedings of Machine Learning Research

A Sum-of-Squares Hierarchy in the Absence of Pointwise Proofs I: Energy Certificates (opens in new window)

Author(s): Sandhu, J. S.; Shi, J.
Published in: Issue 13, 2023, ISBN 9781450399135
Publisher: Association for Computing Machinery
DOI: 10.48550/arxiv.2401.14383

Percolation and Epidemic Processes in One-Dimensional Small-World Networks

Author(s): Luca Becchetti, Andrea Clementi, Riccardo Denni, Francesco Pasquale, Luca Trevisan, Isabella Ziccardi
Published in: LATIN 2022: Theoretical Informatics, 2022, Page(s) pp 476–492
Publisher: Latin American Symposium on Theoretical Informatics

Expansion and Flooding in Dynamic Random Networks withNode Churn

Author(s): Luca Becchetti, Andrea Clementi, Francesco Pasquale, Luca Trevisan, Isabella Ziccardi
Published in: 2021 IEEE 41st International Conference on Distributed Computing Systems (ICDCS), 2021
Publisher: Institute of Electrical and Electronics Engineers

New Notions and Constructions of Sparsification for Graphs and Hypergraphs (opens in new window)

Author(s): Nikhil Bansal, Ola Svensson, Luca Trevisan
Published in: 2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS), 2019, Page(s) 910-928, ISBN 978-1-7281-4952-3
Publisher: IEEE
DOI: 10.1109/focs.2019.00059

New SDP Roundings and Certifiable Approximation for Cubic Optimization (opens in new window)

Author(s): Hsieh, Jun-Ting; Kothari, Pravesh K.; Pesenti, Lucas; Trevisan, Luca
Published in: Proceedings of the 2024 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA) ISBN: 9781611977912, Issue 9, 2023, ISBN 978-1-61197-791-2
Publisher: Society for Industrial and Applied Mathematics
DOI: 10.1137/1.9781611977912.83

Entropic gradient descent algorithms and wide flat minima (opens in new window)

Author(s): Fabrizio Pittorino; Carlo Lucibello; Christoph Feinauer; Gabriele Perugini; Carlo Baldassi; Elizaveta Demyanenko; Riccardo Zecchina
Published in: Journal of Statistical Mechanics: Theory and Experiment, Issue 12, 2021, Page(s) 124015, ISSN 1742-5468
Publisher: Institute of Physics
DOI: 10.1088/1742-5468/ac3ae8

Find Your Place: Simple Distributed Algorithms for Community Detection (opens in new window)

Author(s): Luca Becchetti; Andrea E. F. Clementi; Emanuele Natale; Francesco Pasquale; Luca Trevisan
Published in: SIAM Journal on Computing, Issue vol 49 n 4, 2020, Page(s) 821-864, ISSN 0097-5397
Publisher: Society for Industrial and Applied Mathematics
DOI: 10.1137/19m1243026

Bond percolation in small-world graphs with power-law distribution (opens in new window)

Author(s): Luca Becchetti, Andrea Clementi, Francesco Pasquale, Luca Trevisan, Isabella Ziccardi
Published in: Theoretical Computer Science, Issue 1011, 2025, Page(s) 114717, ISSN 0304-3975
Publisher: Elsevier BV
DOI: 10.1016/j.tcs.2024.114717

Luby's MIS algorithms made self-stabilizing (opens in new window)

Author(s): George Giakkoupis, Volker Turau, Isabella Ziccardi
Published in: Information Processing Letters, Issue 188, 2024, Page(s) 106531, ISSN 0020-0190
Publisher: Elsevier BV
DOI: 10.1016/j.ipl.2024.106531

Finding a Bounded-Degree Expander Inside a Dense One (opens in new window)

Author(s): Luca Becchetti, Andrea Clementi, Emanuele Natale, Francesco Pasquale, Luca Trevisan
Published in: Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2020, Page(s) 1320-1336, ISBN 978-1-61197-599-4
Publisher: Society for Industrial and Applied Mathematics
DOI: 10.1137/1.9781611975994.80

A New Algorithm for the Robust Semi-random Independent Set Problem (opens in new window)

Author(s): Theo McKenzie, Hermish Mehta, Luca Trevisan
Published in: Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2020, Page(s) 738-746, ISBN 978-1-61197-599-4
Publisher: Society for Industrial and Applied Mathematics
DOI: 10.1137/1.9781611975994.45

Searching for OpenAIRE data...

There was an error trying to search data from OpenAIRE

No results available

My booklet 0 0