English
Related papers

Related papers: Multi-Issue Social Learning

200 papers

Many socioeconomic phenomena, such as technology adoption, collaborative problem-solving, and content engagement, involve a collection of agents coordinating to take a common action, aligning their decisions to maximize their individual…

Physics and Society · Physics 2024-03-26 Yifei Zhang , Marcos M. Vasconcelos

We construct and analyze a random graph model for discrete choice with social interaction and several groups of equal size. We concentrate on the case of two groups of equal sizes and we allow the interaction strength within a group to…

Probability · Mathematics 2020-07-15 Matthias Löwe , Kristina Schubert , Franck Vermet

This extended abstract introduces a class of graph learning applicable to cases where the underlying graph has polytopic uncertainty, i.e., the graph is not exactly known, but its parameters or properties vary within a known range. By…

Signal Processing · Electrical Eng. & Systems 2024-04-15 Masako Kishida , Shunsuke Ono

A serious challenge when finding influential actors in real-world social networks is the lack of knowledge about the structure of the underlying network. Current state-of-the-art methods rely on hand-crafted sampling algorithms; these…

Social and Information Networks · Computer Science 2020-02-21 Harshavardhan Kamarthi , Priyesh Vijayan , Bryan Wilder , Balaraman Ravindran , Milind Tambe

The issue of fairness in machine learning stems from the fact that historical data often displays biases against specific groups of people which have been underprivileged in the recent past, or still are. In this context, one of the…

Machine Learning · Computer Science 2022-01-19 Mattia Cerrato , Marius Köppel , Alexander Segner , Stefan Kramer

To understand a scene in depth not only involves locating/recognizing individual objects, but also requires to infer the relationships and interactions among them. However, since the distribution of real-world relationships is seriously…

Computer Vision and Pattern Recognition · Computer Science 2019-03-11 Tianshui Chen , Weihao Yu , Riquan Chen , Liang Lin

In this paper we introduce a mathematical model that captures some of the salient features of recommender systems that are based on popularity and that try to exploit social ties among the users. We show that, under very general conditions,…

Social and Information Networks · Computer Science 2016-07-15 Marco Bressan , Stefano Leucci , Alessandro Panconesi , Prabhakar Raghavan , Erisa Terolli

When users stand to gain from certain predictions, they are prone to act strategically to obtain favorable predictive outcomes. Whereas most works on strategic classification consider user actions that manifest as feature modifications, we…

Machine Learning · Computer Science 2024-06-25 Guy Horowitz , Yonatan Sommer , Moran Koren , Nir Rosenfeld

Technological progress in the last few decades has granted an increasing number of people access to social media platforms such as Facebook, X (formerly Twitter), and Instagram. Consequently, the potential risks associated with these…

Social and Information Networks · Computer Science 2025-03-26 Francesco Benedetti , Antonio Pellicani , Gianvito Pio , Michelangelo Ceci

We study learning by privately informed forward-looking agents in a simple repeated-action setting of social learning. Under a symmetric signal structure, forward-looking agents behave myopically for any degrees of patience. Myopic…

Theoretical Economics · Economics 2023-01-09 Dimitri Migrow

In this paper, we study a distributed privacy-preserving learning problem in social networks with general topology. The agents can communicate with each other over the network, which may result in privacy disclosure, since the…

Social and Information Networks · Computer Science 2023-01-30 Youming Tao , Shuzhen Chen , Feng Li , Dongxiao Yu , Jiguo Yu , Hao Sheng

The spreading dynamics in social networks are often studied under the assumption that individuals' statuses, whether informed or infected, are fully observable. However, in many real-world situations, such statuses remain unobservable,…

Social and Information Networks · Computer Science 2026-02-23 Derrick Gilchrist Edward Manoharan , Anubha Goel , Alexandros Iosifidis , Henri Hansen , Juho Kanniainen

We investigate how individuals form expectations about population behavior using statistical inference based on observations of their social relations. Misperceptions about others' connectedness and behavior arise from sampling bias…

Theoretical Economics · Economics 2022-05-27 Andreas Bjerre-Nielsen , Martin Benedikt Busch

Knowledge graphs are increasingly used in a plethora of downstream tasks or in the augmentation of statistical models to improve factuality. However, social biases are engraved in these representations and propagate downstream. We conducted…

Computation and Language · Computer Science 2024-06-07 Angelie Kraft , Ricardo Usbeck

Predicting the occurrence of links is a fundamental problem in networks. In the link prediction problem we are given a snapshot of a network and would like to infer which interactions among existing members are likely to occur in the near…

Social and Information Networks · Computer Science 2010-11-19 L. Backstrom , J. Leskovec

We study traffic networks with multiple origin-destination pairs, relaxing the simplifying assumption of agents having complete knowledge of the network structure. We identify a ubiquitous class of networks, i.e., rings, for which we can…

Combinatorics · Mathematics 2019-02-20 Charlotte Roman , Paolo Turrini

Graph learning is often a necessary step in processing or representing structured data, when the underlying graph is not given explicitly. Graph learning is generally performed centrally with a full knowledge of the graph signals, namely…

Signal Processing · Electrical Eng. & Systems 2021-12-14 Isabela Cunha Maia Nobre , Mireille El Gheche , Pascal Frossard

Social learning is a fundamental mechanism shaping decision-making across numerous social networks, including social trading platforms. In those platforms, investors combine traditional investing with copying the behavior of others.…

Physics and Society · Physics 2025-07-04 Bijin Joseph , Christoph Riedl , Alex Pentland , Esteban Moro

Inference of community structure in probabilistic graphical models may not be consistent with fairness constraints when nodes have demographic attributes. Certain demographics may be over-represented in some detected communities and…

Machine Learning · Statistics 2026-02-23 Davoud Ataee Tarzanagh , Laura Balzano , Alfred O. Hero

With the wide-spread availability of complex relational data, semi-supervised node classification in graphs has become a central machine learning problem. Graph neural networks are a recent class of easy-to-train and accurate methods for…

Machine Learning · Computer Science 2021-06-08 Junteng Jia , Cenk Baykal , Vamsi K. Potluru , Austin R. Benson