George Giapitzakis

Publications

Below is a list of selected publications and preprints. For a complete and updated list, please refer to Google Scholar.

Paper illustration
On the Statistical Query Complexity of Learning Semiautomata: a Random Walk Approach
George Giapitzakis, Kimon Fountoulakis, Eshaan Nichani, Jason D. Lee
PDF BibTeX
Paper illustration
NeurIPS 2025
Learning to Add, Multiply, and Execute Algorithmic Instructions Exactly with Neural Networks
Artur Back de Luca*, George Giapitzakis*, Kimon Fountoulakis
NeurIPS 2025
Thirty-Ninth Conference on Neural Information Processing Systems
PDF Code BibTeX
Paper illustration
HiLD at ICML 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
HiLD at ICML 2025
3rd Workshop on High-dimensional Learning Dynamics (HiLD), ICML 2025
PDF Code BibTeX
Paper illustration
ICML 2025
Positional Attention: Expressivity and Learnability of Algorithmic Computation
Artur Back de Luca*, George Giapitzakis*, Shenghao Yang*, Petar Veličković, Kimon Fountoulakis
ICML 2025
Forty-Second International Conference on Machine Learning
PDF Code BibTeX
Paper illustration
On the practicality of quantum sieving algorithms for the shortest vector problem
(a-b) Joao F. Doriguello, George Giapitzakis, Alessandro Luongo, Aditya Morolia
PDF BibTeX
Accepted for a talk at QCTiP 2025
* denotes equal contribution, (a-b) denotes alphabetical ordering