avatar

George Giapitzakis

MMath Student
University of Waterloo
ggiapitz (at) uwaterloo.ca


Selected Publications

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

  1. On the Statistical Query Complexity of Learning Semiautomata: a Random Walk Approach
    George Giapitzakis, Kimon Fountoulakis, Eshaan Nichani, Jason D. Lee
    PDF BibTex

  2. NeurIPS 2025
    Learning to Add, Multiply, and Execute Algorithmic Instructions Exactly with Neural Networks
    Artur Back de Luca*, George Giapitzakis*, Kimon Fountoulakis
    Thirty-Ninth Conference on Neural Information Processing Systems
    PDF Code BibTex

  3. 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
    3rd Workshop on High-dimensional Learning Dynamics (HiLD), ICML 2025
    PDF Code BibTex

  4. ICML 2025
    Positional Attention: Expressivity and Learnability of Algorithmic Computation
    Artur Back de Luca*, George Giapitzakis*, Shenghao Yang*, Petar Veličković, Kimon Fountoulakis
    Forty-Second International Conference on Machine Learning
    PDF Code BibTex

  5. 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

Powered by Jekyll and Minimal Light theme.