Augusto Modanese

According to our database, Augusto Modanese authored at least 14 papers between 2016 and 2024.

Collaborative distances:

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

2024

Embedding Arbitrary Boolean Circuits into Fungal Automata.

Augusto Modanese, Thomas Worsch

Algorithmica, July, 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

CoRR, 2024

Shared Randomness Helps with Local Distributed Problems.

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

CoRR, 2024

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

CoRR, 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

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