Research map / Learning theory and algorithms / Submodular and game algorithms
Poisoning Attack Against Estimating From Pairwise Comparisons
Ke Ma, Qianqian Xu, Jinshan Zeng, Xiaochun Cao, Qingming Huang
Read the paperCheck your idea against 137,217 papers
AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.
Measured effects reported in the paper
| What was changed | Where | Measured | Effect |
|---|---|---|---|
| raise static-attack uncertainty budget from 1e-6 to 1e-3 (ablation) | Static attack · Simulated, n=50 | Kendall-tau: 0.9886 -> -1.0000 | Improved |
| raise static-attack budget from 1e-6 to 1e-3 (ablation) | Static attack · Simulated, n=10 | Kendall-tau: 1.0000 -> -0.6889 | Improved |
| raise static-attack budget from 1e-6 to 1e-4 (ablation) | Static attack · Simulated, n=20 | Kendall-tau: 1.0000 -> -0.4737 | Improved |
| raise static-attack budget from 1e-6 to 1e-5 (ablation) | Static attack · Simulated, n=100 | Kendall-tau: 0.9762 -> -0.8242 | Improved |
| use static attack instead of random perturbation (0.05/0.05) | Rank aggregation under attack · Simulated, n=50 | Kendall-tau: 0.9396 -> -1.0000 | Improved |
| use static attack at budget 1e-3 instead of random perturbation | Rank aggregation under attack · Simulated, n=10 | Kendall-tau: 0.9556 -> -0.6889 | Improved |
| increase dynamic-attack budget from 1e-2 to 1 (ablation) | Dynamic attack · Simulated, n=10 | Kendall-tau: 0.5111 -> -0.4222 | Hurt |
| move dynamic-attack budget from 1e-2 to 1e-3 (ablation) | Dynamic attack · Simulated, n=20 | Kendall-tau: 1.0000 -> -0.6842 | Mixed |
| move dynamic-attack budget from 1e-3 to 1e-2 (ablation) | Dynamic attack · Simulated, n=100 | Kendall-tau: 0.9996 -> 0.4853 | Mixed |
| raise static budget beyond 1e-3 (to 1) (ablation) | Static attack · Simulated, n=10 | Kendall-tau: -0.6889 -> -0.9111 | Mixed |
| raise static budget from 1e-3 to 1e-2 (ablation) | Static attack · Simulated, n=50 | Kendall-tau: -1.0000 -> -0.6637 | Hurt |
Closest papers by meaning
- Sequential Manipulation Against Rank Aggregation: Theory and Algorithm (TPAMI 2024 · similarity 0.90)
- A Tale of HodgeRank and Spectral Method: Target Attack Against Rank Aggregation Is the Fixed Point of Adversarial Game (TPAMI 2022 · similarity 0.89)
- Rank Aggregation from Pairwise Comparisons in the Presence of Adversarial Corruptions (ICML 2020 · similarity 0.87)
- Data Poisoning Attacks on Factorization-Based Collaborative Filtering (NeurIPS 2016 · similarity 0.86)
- Influence-Driven Data Poisoning for Robust Recommender Systems (TPAMI 2023 · similarity 0.84)
- Is Poisoning a Real Threat to DPO? Maybe More So Than You Think (AAAI 2025 · similarity 0.83)
Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.
