10 papers
textGrain watermarking is harder to detect: can sum-tests still do it optimally?
Swapnaneel Bhattacharyya, Soham Bonnerjee
Watermarking embeds an imperceptible signal in text from large language models that is statistically detectable with a secret key. The recent textGrain watermark (Li et. al. (2026b…
Stability beyond Bounded Differences: Sharp Generalization Bounds under Finite Moments
Qianqian Lei, Soham Bonnerjee, Yuefeng Han +1
While algorithmic stability is a central tool for understanding generalization of learning algorithms, existing high-probability guarantees typically rely on uniform boundedness or…
Sharp asymptotic theory for Q-learning with LDTZ learning rate and its generalization
Soham Bonnerjee, Zhipeng Lou, Wei Biao Wu
Despite the sustained popularity of Q-learning as a practical tool for policy determination, a majority of relevant theoretical literature deals with either constant ($η_{t}\equiv…
Fast localization of anomalous patches in spatial data under dependence
Soham Bonnerjee, Sayar Karmakar, George Michailidis
We propose a scalable, provably accurate method for localizing an unknown number of multiple axis-aligned anomalous patches in spatial data under a general class of spatial depende…
Fast segmentation of watermarked texts from large language models through an epidemic change-point framework
Soham Bonnerjee, Subhrajyoty Roy, Sayar Karmakar
With the growing use of large language models, concerns over content authenticity have spurred a variety of watermarking schemes. These schemes use secret keys to detect machine-ge…
Sharp Gaussian approximations for Decentralized Federated Learning
Soham Bonnerjee, Sayar Karmakar, Wei Biao Wu
Federated Learning has gained traction in privacy-sensitive collaborative environments, with local SGD emerging as a key optimization method in decentralized settings. While its co…
How Private is Your Attention? Bridging Privacy with In-Context Learning
Soham Bonnerjee, Zhen Wei, Yeon +3
In-context learning (ICL)-the ability of transformer-based models to perform new tasks from examples provided at inference time-has emerged as a hallmark of modern language models.…
Gaussian Approximation For Non-stationary Time Series with Optimal Rate and Explicit Construction
Soham Bonnerjee, Sayar Karmakar, Wei Biao Wu
Statistical inference for time series such as curve estimation for time-varying models or testing for existence of change-point have garnered significant attention. However, these…
A Generalized Epidemiological Model for COVID-19 with Dynamic and Asymptomatic Population
Anirban Ghatak, Shivshanker Singh Patel, Soham Bonnerjee +1
In this paper, we develop an extension of standard epidemiological models, suitable for COVID-19. This extension incorporates the transmission due to pre-symptomatic or asymptomati…
Onset detection: A new approach to QBH system
Ritwik Bhaduri, Soham Bonnerjee, Subhrajyoty Roy
Query by Humming (QBH) is a system to provide a user with the song(s) which the user hums to the system. Current QBH method requires the extraction of onset and pitch information i…