Research map / Learning theory and algorithms / Prediction and decision losses
Byzantine Spectral Ranking
Arnhav Datar, Arun Rajkumar, John Augustine
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 |
|---|---|---|---|
| Use FBSR instead of Rank-Centrality | Synthetic rank aggregation with Fixed Order Vote Byzantine voters · Synthetic, BF=0.3 | relative L2 error: 0.4 ± 0.01 -> 0.23 ± 0.015 | Improved |
| Use FBSR instead of Rank-Centrality | Synthetic rank aggregation with Opposite Vote Byzantine voters · Synthetic, BF=0.3 | relative L2 error: 0.46 ± 0.006 -> 0.06 ± 0.007 | Improved |
| Use FBSR instead of Rank-Centrality | Synthetic rank aggregation with Opposite Vote Byzantine voters · Synthetic, BF=0.3 | Kendall's Tau: 0.15 ± 0.107 -> 0.96 ± 0.005 | Improved |
| Increase the object count and set k equal to n | FBSR under synthetic Fixed Order Vote attacks · Synthetic, BF=0.1, n=k varied | relative L2 error: 0.063 ± 0.009 -> 0.034 ± 0.003 | Improved |
| Increase the object count and set k equal to n | Rank-Centrality under synthetic Fixed Order Vote attacks · Synthetic, BF=0.1, n=k varied | relative L2 error: 0.14 ± 0.011 -> 0.14 ± 0.002 | No clear effect |
| Use BSR instead of Rank-Centrality | Sushi rankings under Opposite Vote attacks · Sushi, BF=0.2 | relative L2 error: 0.37 ± 0.0 -> 0.169 ± 0.0 | Improved |
| Use BSR instead of Rank-Centrality | Sushi rankings under Fixed Order Vote attacks · Sushi, BF=0.2 | Kendall's Tau: 0.69 ± 0.153 -> 0.653 ± 0.084 | No clear effect |
Closest papers by meaning
- Rank Aggregation from Pairwise Comparisons in the Presence of Adversarial Corruptions (ICML 2020 · 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)
- Decentralized Ranking Aggregation via Gossip: Convergence and Robustness (NeurIPS 2026 · similarity 0.87)
- From Inexact Gradients to Byzantine Robustness: Acceleration and Optimization under Similarity (NeurIPS 2026 · similarity 0.85)
- Stability and Multigroup Fairness in Ranking with Uncertain Predictions (ICML 2024 · similarity 0.84)
- Improving Your Model Ranking on Chatbot Arena by Vote Rigging (ICML 2025 · similarity 0.84)
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.
