2 papers
cs.LG2024
LevAttention: Time, Space, and Streaming Efficient Algorithm for Heavy Attentions
Ravindran Kannan, Chiranjib Bhattacharyya, Praneeth Kacham +1
A central problem related to transformers can be stated as follows: given two matrices and , and a non-negative function , define the matrix as follows:…
cs.DS2020
Algorithms for finding in -means
Chiranjib Bhattacharyya, Ravindran Kannan, Amit Kumar
means Clustering requires as input the exact value of , the number of clusters. Two challenges are open: (i) Is there a data-determined definition of which is provably c…