On the Fine-Grained Hardness of Inverting Generative Models

no code implementations • 11 Sep 2023 • Feyza Duman Keles, Chinmay Hegde

This paper aims to provide a fine-grained view of the landscape of computational hardness for this problem.

On The Computational Complexity of Self-Attention

no code implementations • 11 Sep 2022 • Feyza Duman Keles, Pruthuvi Mahesakya Wijewardena, Chinmay Hegde

Transformer architectures have led to remarkable progress in many state-of-art applications.