Artur Back de Luca

According to our database, Artur Back de Luca authored at least 9 papers between 2022 and 2026.

Collaborative distances:

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

2026

Certification from Examples is Hard for Circuits and Transformers under Minimal Overparametrization.

Artur Back de Luca, Kimon Fountoulakis

CoRR, May, 2026

Learning to Execute Graph Algorithms Exactly with Graph Neural Networks.

Muhammad Fetrat Qharabagh, Artur Back de Luca, George Giapitzakis, Kimon Fountoulakis

CoRR, January, 2026

2025

Exact Learning of Permutations for Nonzero Binary Inputs with Logarithmic Training Size and Quadratic Ensemble Complexity.

George Giapitzakis, Artur Back de Luca, Kimon Fountoulakis

CoRR, February, 2025

Learning to Add, Multiply, and Execute Algorithmic Instructions Exactly with Neural Networks.

Artur Back de Luca, George Giapitzakis, Kimon Fountoulakis

Proceedings of the Advances in Neural Information Processing Systems 38: Annual Conference on Neural Information Processing Systems 2025, 2025

Positional Attention: Expressivity and Learnability of Algorithmic Computation.

Artur Back de Luca, George Giapitzakis, Shenghao Yang, Petar Velickovic, Kimon Fountoulakis

Proceedings of the Forty-second International Conference on Machine Learning, 2025

2024

Positional Attention: Out-of-Distribution Generalization and Expressivity for Neural Algorithmic Reasoning.

Artur Back de Luca, George Giapitzakis, Shenghao Yang, Petar Velickovic, Kimon Fountoulakis

CoRR, 2024

Simulation of Graph Algorithms with Looped Transformers.

Artur Back de Luca, Kimon Fountoulakis

Proceedings of the Forty-first International Conference on Machine Learning, 2024

Local Graph Clustering with Noisy Labels.

Artur Back de Luca, Kimon Fountoulakis, Shenghao Yang

Proceedings of the Twelfth International Conference on Learning Representations, 2024

2022

Mitigating Data Heterogeneity in Federated Learning with Data Augmentation.

Artur Back de Luca, Guojun Zhang, Xi Chen, Yaoliang Yu

CoRR, 2022