Author

R. Rajaraman

2 papers indexed here

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Sep 2026

Competitive Random-Order Correlation k-Clustering

Correlation clustering has been extensively studied over the last two decades in many different computational models owing to its wide-ranging practical applications. The goal is to compute a partition of the vertex set such that the total number of disagreements, i.e. the sum of edges between clusters, and non-edges w...

Mahsa Derakhshan, Andisheh Ghasemi, R. Rajaraman et al. · 0 citations

#machine learning Preprint Sep 2026

The Head Complexity of Boolean Functions in Single-Layer Attention

A compactness theorem shows that any function computable at all can be computed with embedding dimension and precision bounded by the discrete data of the task, namely, head count, alphabet size, and length.

R. Rajaraman, Ravi Sundaram, Amanuel Tesfaye · 1 citation