activity
20112025
most citedSketching, Embedding, and Dimensionality Reduction for Information Spaces

7 citations · 17 across the 7 of their papers we have counts for

collaborators

8 papers

cs.LG2025

Beyond Linear Steering: Unified Multi-Attribute Control for Language Models

Narmeen Oozeer, Luke Marks, Shreyans Jain +2

Controlling multiple behavioral attributes in large language models (LLMs) at inference time is a challenging problem due to interference between attributes and the limitations of…

cs.DS2016

Streaming Verification of Graph Properties

Amirali Abdullah, Samira Daruki, Chitradeep Dutta Roy +1

Streaming interactive proofs (SIPs) are a framework for outsourced computation. A computationally limited streaming client (the verifier) hands over a large data set to an untruste…

cs.DS2015★ 3 cited

Binary Coding in Stream

Mina Ghashami, Amirali Abdullah

Big data is becoming ever more ubiquitous, ranging over massive video repositories, document corpuses, image sets and Internet routing history. Proximity search and clustering are…

cs.DS2015★ 7 cited

Sketching, Embedding, and Dimensionality Reduction for Information Spaces

Amirali Abdullah, Ravi Kumar, Andrew McGregor +2

Information distances like the Hellinger distance and the Jensen-Shannon divergence have deep roots in information theory and machine learning. They are used extensively in data an…

cs.DS2014★ 6 cited

Spectral Approaches to Nearest Neighbor Search

Amirali Abdullah, Alexandr Andoni, Ravindran Kannan +1

We study spectral algorithms for the high-dimensional Nearest Neighbor Search problem (NNS). In particular, we consider a semi-random setting where a dataset in …

cs.CG2014

A directed isoperimetric inequality with application to Bregman near neighbor lower bounds

Amirali Abdullah, Suresh Venkatasubramanian

Bregman divergences are a class of divergences parametrized by a convex function and include well known distance functions like and the Kullback-Leibler diverg…