Buchumschlag

On the Limits of PAC Learning of Networks from Opinion Dynamics

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Chistikov, Dmitry, Estrada, Luisa, Paterson, Mike, Turrini, Paolo
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Social and Information Networks Computational Complexity
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Efficient Algorithms for Relevant Quantities of Friedkin-Johnsen Opinion Dynamics Model
von: Wang, Gengyu, et al.
Veröffentlicht: (2025)

Phase Transition of a Non-Linear Opinion Dynamics with Noisy Interactions
von: d'Amore, Francesco, et al.
Veröffentlicht: (2020)

Eliminating Majority Illusions
von: Fioravantes, Foivos, et al.
Veröffentlicht: (2025)

Defensive Alliances in Signed Networks
von: Arrighi, Emmanuel, et al.
Veröffentlicht: (2023)

Static and Dynamic Strategies for Influencing Opinions in Social Networks
von: Tarantino, Paolo, et al.
Veröffentlicht: (2026)

PAC codes with Bounded-Complexity Sequential Decoding: Pareto Distribution and Code Design
von: Moradi, Mohsen, et al.
Veröffentlicht: (2024)

The Theory and Practice of Computing the Bus-Factor
von: Piccolo, Sebastiano A., et al.
Veröffentlicht: (2026)

Counting Graphlets of Size $k$ under Local Differential Privacy
von: Suppakitpaisarn, Vorapong, et al.
Veröffentlicht: (2025)

Faster maximal clique enumeration in large real-world link streams
von: Baudin, Alexis, et al.
Veröffentlicht: (2023)

BBK: a simpler, faster algorithm for enumerating maximal bicliques in large sparse bipartite graphs
von: Baudin, Alexis, et al.
Veröffentlicht: (2024)

Phase transition of the 3-majority opinion dynamics with noisy interactions
von: d'Amore, Francesco, et al.
Veröffentlicht: (2021)

Modelling and Predicting Online Vaccination Views using Bow-tie Decomposition
von: Han, Yueting, et al.
Veröffentlicht: (2024)

Seed Selection in the Heterogeneous Moran Process
von: Petsinis, Petros, et al.
Veröffentlicht: (2024)

Fairness in Opinion Dynamics
von: Stępień, Stanisław, et al.
Veröffentlicht: (2026)

The Optimization of Random Tree Codes for Limited Computational Resources
von: Bacinoglu, B. Tan
Veröffentlicht: (2025)

Opinion Dynamics Incorporating Higher-Order Interactions
von: Zhang, Zuobai, et al.
Veröffentlicht: (2021)

Opinion Dynamics on Signed Graphs and Graphons
von: Prisant, Raoul, et al.
Veröffentlicht: (2025)

Seeding with Differentially Private Network Information
von: Liu, Yuxin, et al.
Veröffentlicht: (2023)

Opinion Dynamics with Multiple Adversaries
von: Jalan, Akhil, et al.
Veröffentlicht: (2025)

Behavior and Sublinear Algorithm for Opinion Disagreement on Noisy Social Networks
von: Xu, Wanyue, et al.
Veröffentlicht: (2026)

Rhythm of Opinion: A Hawkes-Graph Framework for Dynamic Propagation Analysis
von: Li, Yulong, et al.
Veröffentlicht: (2025)

Information Accessibility Limits in Structured NP Search
von: Wei, Jing-Yuan
Veröffentlicht: (2026)

Intrinsic Sequentiality in P: Causal Limits of Parallel Computation
von: Wei, Jing-Yuan
Veröffentlicht: (2026)

Social Opinions Prediction Utilizes Fusing Dynamics Equation with LLM-based Agents
von: Yao, Junchi, et al.
Veröffentlicht: (2024)

IntervenSim: Intervention-Aware Social Network Simulation for Opinion Dynamics
von: Zhang, Yunyao, et al.
Veröffentlicht: (2026)

Quantum Advantages in (n,d)->1 Random Access Codes
von: Ambainis, Andris, et al.
Veröffentlicht: (2015)

Variational Inference of Parameters in Opinion Dynamics Models
von: Lenti, Jacopo, et al.
Veröffentlicht: (2024)

Computation-Limited Signals: A Channel Capacity Regime Constrained by Computational Complexity
von: Queiroz, Saulo, et al.
Veröffentlicht: (2023)

Opinion Dynamics: A Comprehensive Overview
von: Shirzadi, Mohammad, et al.
Veröffentlicht: (2025)

A Novel Dynamic Epidemic Model for Successive Opinion Diffusion in Social Networks
von: Han, Bin, et al.
Veröffentlicht: (2025)

Evaluating Policy Effects through Opinion Dynamics and Network Sampling
von: Ang, Eugene T. Y., et al.
Veröffentlicht: (2025)

A Pair of Bayesian Network Structures has Undecidable Conditional Independencies
von: Li, Cheuk Ting
Veröffentlicht: (2024)

Relaxed Local Correctability from Local Testing
von: Kumar, Vinayak M., et al.
Veröffentlicht: (2023)

Exact spectral gaps of random one-dimensional quantum circuits
von: Deneris, Andrew E., et al.
Veröffentlicht: (2024)

Learning from Equivalence Queries, Revisited
von: Braverman, Mark, et al.
Veröffentlicht: (2026)

Parameterized Complexity of Caching in Networks
von: Ganian, Robert, et al.
Veröffentlicht: (2024)

A $k^{\frac{q}{q-2}}$ Lower Bound for Odd Query Locally Decodable Codes from Bipartite Kikuchi Graphs
von: Janzer, Oliver, et al.
Veröffentlicht: (2024)

A Game Approach to Multi-dimensional Opinion Dynamics in Social Networks with Stubborn Strategist Agents
von: Jond, Hossein B., et al.
Veröffentlicht: (2023)

Advancing Opinion Dynamics Modeling with Neural Diffusion-Convection-Reaction Equation
von: Gong, Chenghua, et al.
Veröffentlicht: (2026)

Extending the Hegselmann-Krause Model of Opinion Dynamics to include AI Oracles
von: Rodrigo, Allen G.
Veröffentlicht: (2025)