George Giapitzakis

According to our database, George Giapitzakis authored at least 7 papers between 2024 and 2026.

Collaborative distances:

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

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

On the Practicality of Quantum Sieving Algorithms for the Shortest Vector Problem.

João F. Doriguello, George Giapitzakis, Alessandro Luongo, Aditya Morolia

Proceedings of the Post-Quantum Cryptography - 17th International Workshop, 2026

2025

On the Statistical Query Complexity of Learning Semiautomata: a Random Walk Approach.

George Giapitzakis, Kimon Fountoulakis, Eshaan Nichani, Jason D. Lee

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