Poisoning Attacks on the PGM-index

arXiv:2609.02328 · cs.DB, cs.CR, cs.LG · Submitted 2026-09-02 · Read on arXiv

cs.DB, cs.CR, cs.LG

Submitted: 2026-09-02

Updated: 2026-09-02

Code: https://github.com/BrownBigData/MgBench

Terminology

• Robustness — 15× in this paper · explained in 5 episodes
• Transferability — 7× in this paper · explained in 4 episodes
• Verification — 4× in this paper · explained in 2 episodes
• Accuracy — 3× in this paper · explained in 1 episode
• Benchmark — 3× in this paper · explained in 2 episodes
• Core — 3× in this paper · explained in 2 episodes
• Ablation — 2× in this paper · explained in 1 episode
• Theoretical Guarantees — 2× in this paper · explained in 2 episodes
• Ablation study — 1× in this paper · explained in 1 episode
• Benchmarking — 1× in this paper · explained in 3 episodes
• Failure Modes — 1× in this paper · explained in 3 episodes
• Loss Function — 1× in this paper · explained in 2 episodes
• Objective Function — 1× in this paper · explained in 2 episodes
• Sparsity — 1× in this paper · explained in 4 episodes

Sources

• Algorithmic Complexity Attacks on All Learned Cardinality Estimators: A Data-centric Approach
• Piecewise Linear Approximation in Learned Index Structures: Theoretical and Empirical Analysis

Related papers

• Vibe Coding on Trial: Operating Characteristics of Unanimous LLM Juries
• Human-Level Text-to-SQL via Reinforcement Learning on Verified Data, Without Pipeline Engineering
• Bridging Business Intent and Data: A Benchmark for Automatic Relational Data Product Generation
• DexterSQL: Deep Schema Exploration and Rule-based Correction for Text-to-SQL Generation
• MaDI-Bench: An End-to-End Data Integration Benchmark
• Eigenius: A Typed Knowledge-Graph DBMS with Epistemic Stratification and Institution-Mediated Reasoning