Optimal Watermark Localization in Mixed-Source Large Language Model Texts
It is shown that discovery is strictly harder than detection and that consistent classification is impossible across the parameter regime within this class of coordinatewise pivot-based localization rules, and an adaptive thresholding method is developed that attains the optimal discovery boundary and near-optimal disc...