Research map / Learning theory and algorithms / Prediction and decision losses
Partitioned Sampling of Public Opinions Based on Their Social Dynamics
Weiran Huang, Liang Li, Wei Chen
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 greedy partitioned sampling instead of naive sampling | Weibo polling with λ_i=1 · Weibo, λ_i=1; target E_M[Var_S( f̂)] = 3.86e-5 | samples: 8000 -> 4794; saving 40.1% | Improved |
| Use greedy partitioned sampling instead of naive sampling | Weibo polling with tweet-count updating rates · Weibo, λ_i set to tweet counts; target E_M[Var_S( f̂)] = 3.86e-5 | samples: 8000 -> 4885; saving 38.9% | Improved |
| Use missing and perturbed similarities rather than exact similarities (ablation) | Greedy partitioning on Weibo · Weibo, λ_i=1 and tweet-count updating-rate settings | expected sample variance | No clear effect |
| Increase the planted-graph ratio p_H/p_L | Greedy partitioned sampling · Large synthetic graph | improvement in expected sample variance: 10^3 -> 10^5 | Improved |
| Increase inward probabilities | Greedy partitioned sampling · Synthetic graphs | improvement in expected sample variance | Hurt |
| Increase sample size | SDP partitioned sampling · Small synthetic graph | sampling quality | Hurt |
| Use greedy partitioning rather than SDP partitioning | Partitioned sampling · Small synthetic graph | sampling quality | Mixed |
Closest papers by meaning
- Opinion Maximization in Social Networks by Modifying Internal Opinions (NeurIPS 2025 · similarity 0.87)
- Sample Complexity of Linear Regression Models for Opinion Formation in Networks (AAAI 2025 · similarity 0.87)
- Game Theory Based Community-Aware Opinion Dynamics (AAAI 2026 · similarity 0.85)
- Fast Computation and Optimization for Opinion-Based Quantities of Friedkin-Johnsen Model (NeurIPS 2025 · similarity 0.84)
- DEBATE: A Large-Scale Benchmark for Evaluating Opinion Dynamics in Role-Playing LLM Agents (NeurIPS 2026 · similarity 0.84)
- Expressive and Flexible Simulation of Information Spread Strategies in Social Networks Using Planning (AAAI 2024 · similarity 0.82)
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.
