18 citations · 101 across the 20 of their papers we have counts for
20 papers
Scalable Hierarchical Attention Transformers for Multi-Turn Jailbreak Detection in Long Conversations
Chenhui Hu, Muhammed Salih, Sudipto Guha +1
Multi-turn jailbreaks can evade turn-level moderation by spreading unsafe intent across a dialogue through gradual escalation, reframing, and role manipulation. We address multi-tu…
Correlation Clustering in Data Streams
Kook Jin Ahn, Graham Cormode, Sudipto Guha +2
Clustering is a fundamental tool for analyzing large data sets. A rich body of work has been devoted to designing data-stream algorithms for the relevant optimization problems such…
Distributed Partial Clustering
Sudipto Guha, Yi Li, Qin Zhang
Recent years have witnessed an increasing popularity of algorithm design for distributed data, largely due to the fact that massive datasets are often collected and stored in diffe…
Behavioral Intervention and Non-Uniform Bootstrap Percolation
Peter Ballen, Sudipto Guha
Bootstrap percolation is an often used model to study the spread of diseases, rumors, and information on sparse random graphs. The percolation process demonstrates a critical value…
Approximation Algorithms for Bayesian Multi-Armed Bandit Problems
Sudipto Guha, Kamesh Munagala
In this paper, we consider several finite-horizon Bayesian multi-armed bandit problems with side constraints which are computationally intractable (NP-Hard) and for which no optima…
Access to Data and Number of Iterations: Dual Primal Algorithms for Maximum Matching under Resource Constraints
Kook Jin Ahn, Sudipto Guha
In this paper we consider graph algorithms in models of computation where the space usage (random accessible storage, in addition to the read only input) is sublinear in the number…