Word Embeddings & Lexical Semantics
Cross-Lingual and Natural-Distribution Robustness Benchmarking for Paraphrase-Invariant Semantic Models
Generated automatically from the limitations stated in 3 papers (ACL, EMNLP), listed under Evidence. It is not a paper, and it does not come from papers submitted to CSPaper.
The problem
Existing paraphrase-dependent representations and watermark defense techniques rely strictly on multi-million-sentence English datasets like ParaBank2 and have only been verified against synthetic paraphrasers such as T5. Consequently, it remains unknown whether these methods retain semantic invariance under diverse, natural human paraphrases or across non-English languages lacking massive parallel corpora. Practitioners cannot deploy these semantic models in multilingual or low-resource settings because their behavior outside synthetic English text distributions is entirely uncharacterized.
Why it matters
Provides the first empirical boundary map of how paraphrase-invariant semantic methods behave across languages and natural paraphrase distributions. It reveals whether massive parallel corpora are strictly necessary or if data-efficient methods suffice for non-English deployment.
Ways to approach it
Prior-work checks are free with an account. Results someone already ran are shown to everyone.
- 1
Multi-distribution stress test: Evaluate existing English paraphrase-invariant models against both advanced LLM paraphrasers and human-authored paraphrase benchmarks, measuring retention of semantic similarity rankings and watermark detectability.
- 2
Cross-lingual evaluation: Measure zero-shot transfer of English-trained paraphrase representations to 5 typologically diverse non-English languages with and without translation-based paraphrase generation.
- 3
Data-efficient alternative benchmarking: Compare the performance of models trained on full 19M-pair corpora against models trained on small, diverse synthetic/adversarial subsets to measure the exact performance penalty of low-data constraints.
Have a different approach?
Describe how you would tackle this problem and we'll look for papers that already do it. Free; your text stays private.
Why it might fail
If modern general-purpose multilingual LLMs dissolve the need for specialized paraphrase representations by offering robust semantic invariance zero-shot, rendering specialized paraphrase-corpus models obsolete.
Evidence
Each paper's own statement of the limitation, verbatim.
- Context-aware Watermark with Semantic Balanced Green-red Lists for Large Language ModelsEMNLP 2024
Only validated on English; robustness under advanced paraphrasers is not guaranteed (watermark remains vulnerable to attacks from advanced language models)
- ParaLS: Lexical Substitution via Pretrained ParaphraserACL 2023
Depends on a large-scale paraphrasing corpus (ParaBank2, ~19M sentence pairs); unusable for languages lacking such datasets
- Evaluating Paraphrastic Robustness in Textual Entailment ModelsACL 2023
Paraphrases are machine-generated (T5) and filtered, so they may not cover the full diversity of natural paraphrase phenomena
Nearest existing work
- Revisiting the Robustness of Watermarking to Paraphrasing AttacksEMNLP 2024
- SemStamp: A Semantic Watermark with Paraphrastic Robustness for Text GenerationNAACL 2024
- Context-aware Watermark with Semantic Balanced Green-red Lists for Large Language ModelsEMNLP 2024
- WET: Overcoming Paraphrasing Vulnerabilities in Embeddings-as-a-Service with Linear Transformation WatermarksACL 2025
- Can Watermarks Survive Translation? On the Cross-lingual Consistency of Text Watermark for Large Language ModelsACL 2024
- SWAN: Semantic Watermarking with Abstract Meaning RepresentationACL 2026
- Robust Multi-bit Text Watermark with LLM-based ParaphrasersICML 2025
- PostMark: A Robust Blackbox Watermark for Large Language ModelsEMNLP 2024
- PASA: A Principled Embedding-Space Watermarking Approach for LLM-Generated Text under Semantic-Invariant AttacksICML 2026
- On the Reliability of Watermarks for Large Language ModelsICLR 2024
- AliMark: Enhancing Robustness of Sentence-Level Watermarking Against Text ParaphrasingICML 2026
- PECCVAI: Overcoming the Brittleness of AI Image Watermarking Under Visual Paraphrasing AttacksCVPR 2026
- Simple and Effective Paraphrastic Similarity from Parallel TranslationsACL 2019
- Paraphrasing evades detectors of AI-generated text, but retrieval is an effective defenseNeurIPS 2023
- Stability-Aware Feature Design for Robust Watermark Detection in Machine-Generated TextICML 2026