On The Computational Complexity of Self-Attention. - Feyza Duman Keles; Pruthuvi Mahesakya Wijewardena; Chinmay Hegde (ALT, 2023)

On the Fine-Grained Hardness of Inverting Generative Models. - Feyza Duman Keles; Chinmay Hegde (CoRR, 2023)

Fixed-sparsity matrix approximation from matrix-vector products. - Noah Amsel; Tyler Chen; Feyza Duman Keles; Diana Halikias; Cameron Musco; Christopher Musco (CoRR, 2024)

Near-optimal hierarchical matrix approximation from matrix-vector products. - Tyler Chen; Feyza Duman Keles; Diana Halikias; Cameron Musco; Christopher Musco; David Persson (SODA, 2025)

Quasi-optimal hierarchically semi-separable matrix approximation. - Noah Amsel; Tyler Chen; Feyza Duman Keles; Diana Halikias; Cameron Musco; Christopher Musco; David Persson (CoRR, 2025)

Query Efficient Structured Matrix Learning. - Noah Amsel; Pratyush Avi; Tyler Chen; Feyza Duman Keles; Chinmay Hegde; Cameron Musco; Christopher Musco; David Persson (CoRR, 2025)