Augusto Modanese

According to our database, Augusto Modanese authored at least 19 papers between 2016 and 2025.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2025

New Limits on Distributed Quantum Advantage: Dequantizing Linear Programs.

Alkida Balliu, Corinna Coupette, Antonio Cruciani, Francesco D'Amore, Massimo Equi, Henrik Lievonen, Augusto Modanese, Dennis Olivetti, Jukka Suomela

CoRR, June, 2025

Maximum Separation of Quantum Communication Complexity With and Without Shared Entanglement.

Atsuya Hasegawa, François Le Gall, Augusto Modanese

CoRR, May, 2025

Strong and Hiding Distributed Certification of <i>k</i>-Coloring.

Augusto Modanese, Pedro Montealegre-Barba, Martín Ríos-Wilson

CoRR, February, 2025

Distributed Quantum Advantage for Local Problems.

Alkida Balliu, Sebastian Brandt, Xavier Coiteux-Roy, Francesco D'Amore, Massimo Equi, François Le Gall, Henrik Lievonen, Augusto Modanese, Dennis Olivetti, Marc-Olivier Renou, Jukka Suomela, Lucas Tendick, Isadora Veeren

Proceedings of the 57th Annual ACM Symposium on Theory of Computing, 2025

Online Locality Meets Distributed Quantum Computing.

Amirreza Akbari, Xavier Coiteux-Roy, Francesco D'Amore, François Le Gall, Henrik Lievonen, Darya Melnyk, Augusto Modanese, Shreyas Pai, Marc-Olivier Renou, Václav Rozhon, Jukka Suomela

Proceedings of the 57th Annual ACM Symposium on Theory of Computing, 2025

Brief Announcement: Strong and Hiding Distributed Certification of <i>k</i>-Coloring.

Augusto Modanese, Pedro Montealegre, Martín Ríos-Wilson

Proceedings of the ACM Symposium on Principles of Distributed Computing, 2025

Shared Randomness Helps with Local Distributed Problems.

Alkida Balliu, Mohsen Ghaffari, Fabian Kuhn, Augusto Modanese, Dennis Olivetti, Mikaël Rabie, Jukka Suomela, Jara Uitto

Proceedings of the 52nd International Colloquium on Automata, Languages, and Programming, 2025

2024

Embedding Arbitrary Boolean Circuits into Fungal Automata.

Augusto Modanese, Thomas Worsch

Algorithmica, July, 2024

No Distributed Quantum Advantage for Approximate Graph Coloring.

Xavier Coiteux-Roy, Francesco D'Amore, Rishikesh Gajjala, Fabian Kuhn, François Le Gall, Henrik Lievonen, Augusto Modanese, Marc-Olivier Renou, Gustav Schmid, Jukka Suomela

Proceedings of the 56th Annual ACM Symposium on Theory of Computing, 2024

Local Problems in Trees Across a Wide Range of Distributed Models.

Anubhav Dhar, Eli Kujawa, Henrik Lievonen, Augusto Modanese, Mikail Muftuoglu, Jan Studený, Jukka Suomela

Proceedings of the 28th International Conference on Principles of Distributed Systems, 2024

Testing Spreading Behavior in Networks with Arbitrary Topologies.

Augusto Modanese, Yuichi Yoshida

Proceedings of the 51st International Colloquium on Automata, Languages, and Programming, 2024

2023

Pseudorandom Generators for Sliding-Window Algorithms.

Augusto Modanese

CoRR, 2023

Sublinear-Time Probabilistic Cellular Automata.

Augusto Modanese

Proceedings of the 40th International Symposium on Theoretical Aspects of Computer Science, 2023

2022

Sublinear-Time Cellular Automata and Connections to Complexity Theory.

Augusto Modanese

PhD thesis, 2022

Correction to: Complexity-theoretic aspects of expanding cellular automata.

Augusto Modanese

Nat. Comput., 2022

Complexity-theoretic aspects of expanding cellular automata.

Augusto Modanese

Nat. Comput., 2022

2021

Sublinear-Time Language Recognition and Decision by One-Dimensional Cellular Automata.

Augusto Modanese

Int. J. Found. Comput. Sci., 2021

Lower Bounds and Hardness Magnification for Sublinear-Time Shrinking Cellular Automata.

Augusto Modanese

Proceedings of the Computer Science - Theory and Applications, 2021

2016

Shrinking and Expanding Cellular Automata.

Augusto Modanese, Thomas Worsch

Proceedings of the Cellular Automata and Discrete Complex Systems, 2016