Imagen de Portada

On the Limits of PAC Learning of Networks from Opinion Dynamics

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Chistikov, Dmitry, Estrada, Luisa, Paterson, Mike, Turrini, Paolo
Formato:	Preprint
Publicado:	2026
Materias:	Social and Information Networks Computational Complexity
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Efficient Algorithms for Relevant Quantities of Friedkin-Johnsen Opinion Dynamics Model
por: Wang, Gengyu, et al.
Publicado: (2025)

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

Eliminating Majority Illusions
por: Fioravantes, Foivos, et al.
Publicado: (2025)

Defensive Alliances in Signed Networks
por: Arrighi, Emmanuel, et al.
Publicado: (2023)

Static and Dynamic Strategies for Influencing Opinions in Social Networks
por: Tarantino, Paolo, et al.
Publicado: (2026)

PAC codes with Bounded-Complexity Sequential Decoding: Pareto Distribution and Code Design
por: Moradi, Mohsen, et al.
Publicado: (2024)

The Theory and Practice of Computing the Bus-Factor
por: Piccolo, Sebastiano A., et al.
Publicado: (2026)

Counting Graphlets of Size $k$ under Local Differential Privacy
por: Suppakitpaisarn, Vorapong, et al.
Publicado: (2025)

Faster maximal clique enumeration in large real-world link streams
por: Baudin, Alexis, et al.
Publicado: (2023)

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

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

Modelling and Predicting Online Vaccination Views using Bow-tie Decomposition
por: Han, Yueting, et al.
Publicado: (2024)

Seed Selection in the Heterogeneous Moran Process
por: Petsinis, Petros, et al.
Publicado: (2024)

Fairness in Opinion Dynamics
por: Stępień, Stanisław, et al.
Publicado: (2026)

The Optimization of Random Tree Codes for Limited Computational Resources
por: Bacinoglu, B. Tan
Publicado: (2025)

Opinion Dynamics Incorporating Higher-Order Interactions
por: Zhang, Zuobai, et al.
Publicado: (2021)

Opinion Dynamics on Signed Graphs and Graphons
por: Prisant, Raoul, et al.
Publicado: (2025)

Seeding with Differentially Private Network Information
por: Liu, Yuxin, et al.
Publicado: (2023)

Opinion Dynamics with Multiple Adversaries
por: Jalan, Akhil, et al.
Publicado: (2025)

Behavior and Sublinear Algorithm for Opinion Disagreement on Noisy Social Networks
por: Xu, Wanyue, et al.
Publicado: (2026)

Rhythm of Opinion: A Hawkes-Graph Framework for Dynamic Propagation Analysis
por: Li, Yulong, et al.
Publicado: (2025)

Information Accessibility Limits in Structured NP Search
por: Wei, Jing-Yuan
Publicado: (2026)

Intrinsic Sequentiality in P: Causal Limits of Parallel Computation
por: Wei, Jing-Yuan
Publicado: (2026)

Social Opinions Prediction Utilizes Fusing Dynamics Equation with LLM-based Agents
por: Yao, Junchi, et al.
Publicado: (2024)

IntervenSim: Intervention-Aware Social Network Simulation for Opinion Dynamics
por: Zhang, Yunyao, et al.
Publicado: (2026)

Quantum Advantages in (n,d)->1 Random Access Codes
por: Ambainis, Andris, et al.
Publicado: (2015)

Variational Inference of Parameters in Opinion Dynamics Models
por: Lenti, Jacopo, et al.
Publicado: (2024)

Computation-Limited Signals: A Channel Capacity Regime Constrained by Computational Complexity
por: Queiroz, Saulo, et al.
Publicado: (2023)

Opinion Dynamics: A Comprehensive Overview
por: Shirzadi, Mohammad, et al.
Publicado: (2025)

A Novel Dynamic Epidemic Model for Successive Opinion Diffusion in Social Networks
por: Han, Bin, et al.
Publicado: (2025)

Evaluating Policy Effects through Opinion Dynamics and Network Sampling
por: Ang, Eugene T. Y., et al.
Publicado: (2025)

A Pair of Bayesian Network Structures has Undecidable Conditional Independencies
por: Li, Cheuk Ting
Publicado: (2024)

Relaxed Local Correctability from Local Testing
por: Kumar, Vinayak M., et al.
Publicado: (2023)

Exact spectral gaps of random one-dimensional quantum circuits
por: Deneris, Andrew E., et al.
Publicado: (2024)

Learning from Equivalence Queries, Revisited
por: Braverman, Mark, et al.
Publicado: (2026)

Parameterized Complexity of Caching in Networks
por: Ganian, Robert, et al.
Publicado: (2024)

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

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

Advancing Opinion Dynamics Modeling with Neural Diffusion-Convection-Reaction Equation
por: Gong, Chenghua, et al.
Publicado: (2026)

Extending the Hegselmann-Krause Model of Opinion Dynamics to include AI Oracles
por: Rodrigo, Allen G.
Publicado: (2025)