George Giapitzakis

According to our database, George Giapitzakis authored at least 5 papers between 2024 and 2025.

Collaborative distances:

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

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

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

On the practicality of quantum sieving algorithms for the shortest vector problem.

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

IACR Cryptol. ePrint Arch., 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