arXiv ScienceSearch

arXiv subjects

Giulia De Pasquale

Publications and source records attributed to Giulia De Pasquale.

At least 19 recordsLinked to original sources

Beyond Distributive Justice: Hermeneutical Fairness in Ad Delivery

Fairness in online advertising is often formalized as a distributive justice problem, aiming to ensure that impressions, opportunities, or outcomes are allocated comparably across protected groups. Yet online advertising can still produce harms arising from ads' content and from how recipients interpret and uptake them. To capture this dimension, we draw on Miranda Fricker's notion of hermeneutical injustice. We model ad delivery as a mechanism that distributes interpretative resources and can fail in two ways: relevant concepts can be withheld through systematic under-exposure, leading to hermeneutical deprivation; and recipients may experience hermeneutical distortions when saturated with low-uptake or skewed framings. Grounded in exploratory correlational patterns from the AIDS Advertising Evaluation surveys (1986-1987), we introduce a group-level hermeneutical fairness constraint and a hermeneutically aware utility cost. We integrate them into a benchmark, utility-driven ad allocation framework that already enforces distributive justice, yielding a distributively fair, hermeneutically aware framework that prevents deprivation and distortion from concentrating within protected groups. Through controlled simulations, we explore trade-offs between economic utility, classical distributive fairness constraints, and hermeneutical cost. The results show that purely utility-based allocation drives under-delivery to the disadvantaged group. When the hermeneutical stakes of withholding ads are high, distributive constraints reduce hermeneutical cost at modest utility loss. Conversely, weighting hermeneutical cost without distributive constraints can yield policies concentrated on the disadvantaged group. These findings motivate expanding fairness analyses of online advertising beyond distributive notions to include epistemic conditions of interpretation and uptake.

cs.CY

Recommender Systems as Control Systems

We propose a control-theoretic interpretation of recommender systems and use this perspective to analyze how fairness interventions shape long-term system behavior. Fairness concerns arise for both users and creators, ranging from opinion polarization and representation bias on the user side to popularity bias on the creator side. A central insight of our analysis is that fairness should not be viewed as a simple trade-off against utility. When optimized over time, it can in fact be beneficial for overall system performance. Realizing these gains, however, requires a clear understanding of the underlying dynamics.

eess.SY

Socially-Aware Recommender Systems Mitigate Opinion Clusterization

Recommender systems shape online interactions by matching users with creators content to maximize engagement. Creators, in turn, adapt their content to align with users preferences and enhance their popularity. At the same time, users preferences evolve under the influence of both suggested content from the recommender system and content shared within their social circles. This feedback loop generates a complex interplay between users, creators, and recommender algorithms, which is the key cause of filter bubbles and opinion polarization. We develop a social network-aware recommender system that explicitly accounts for this user-creators feedback interaction and strategically exploits the topology of the user's own social network to promote diversification. Our approach highlights how accounting for and exploiting user's social network in the recommender system design is crucial to mediate filter bubble effects while balancing content diversity with personalization. Provably, opinion clusterization is positively correlated with the influence of recommended content on user opinions. Ultimately, the proposed approach shows the power of socially-aware recommender systems in combating opinion polarization and clusterization phenomena.

cs.IR

Learning to Control Misinformation: a Closed-loop Approach for Misinformation Mitigation over Social Networks

Modern social networks rely on recommender systems that inadvertently amplify misinformation by prioritizing engagement over content veracity. We present a control framework that mitigates misinformation spread while maintaining user engagement by penalizing content characteristics commonly exploited by false information, specifically, extreme negative sentiment and novelty. We extend the closed-loop Friedkin-Johnsen model to incorporate the mitigation of misinformation together with the maximization of user engagement. Both model-free and model-based control strategies demonstrate up to 76% reduction in misinformation propagation across diverse network configurations, validated through simulations using the LIAR2 dataset with sentiment features extracted via large language models. Analysis of engagement-misinformation trade-offs reveals that in networks with radical users, median engagement improves even as misinformation decreases, suggesting content moderation enhances discourse quality for non-extremist users. The framework provides practical guidance for platform operators in balancing misinformation suppression with engagement objectives.

cs.SI

Data-driven Control of Hypergraphs: Leveraging THIS to Damp Noise in Diffusive Hypergraphs

Controllability determines whether a system's state can be guided toward any desired configuration, making it a fundamental prerequisite for designing effective control strategies. In the context of networked systems, controllability is a well-established concept. However, many real-world systems, from biological collectives to engineered infrastructures, exhibit higher-order interactions that cannot be captured by simple graphs. Moreover, the way in which agents interact and influence one another is often unknown and must be inferred from partial observations of the system. Here, we close the loop between a hypergraph representation and our recently developed hypergraph inference algorithm, THIS, to infer the underlying multibody couplings. Building on the inferred structure, we design a parsimonious controller that, given a minimal set of controllable nodes, steers the system toward a desired configuration. We validate the proposed system identification and control framework on a network of Kuramoto oscillators evolving over a hypergraph.

eess.SY

Distributed Time-Varying Gaussian Regression via Kalman Filtering

We consider the problem of learning time-varying functions in a distributed fashion, where agents collect local information to collaboratively achieve a shared estimate. This task is particularly relevant in control applications, whenever real-time and robust estimation of dynamic cost/reward functions in safety critical settings has to be performed. In this paper, we,adopt a finite-dimensional approximation of a Gaussian Process, corresponding to a Bayesian linear regression in an appropriate feature space, and propose a new algorithm, DistKP, to track the time-varying coefficients via a distributed Kalman filter. The proposed method works for arbitrary kernels and under weaker assumptions on the time-evolution of the function to learn compared to the literature. We validate our results using a simulation example in which a fleet of Unmanned Aerial Vehicles (UAVs) learns a dynamically changing wind field.

eess.SY

System Level Synthesis for Affine Control Policies: Model Based and Data-Driven Settings

There is an increasing need for effective control of systems with complex dynamics, particularly through data-driven approaches. System Level Synthesis (SLS) has emerged as a powerful framework that facilitates the control of large-scale systems while accounting for model uncertainties. SLS approaches are currently limited to linear systems and time-varying linear control policies, thus limiting the class of achievable control strategies. We introduce a novel closed-loop parameterization for time-varying affine control policies, extending the SLS framework to a broader class of systems and policies. We show that the closed-loop behavior under affine policies can be equivalently characterized using past system trajectories, enabling a fully data-driven formulation. This parameterization seamlessly integrates affine policies into optimal control problems, allowing for a closed-loop formulation of general Model Predictive Control (MPC) problems. To the best of our knowledge, this is the first work to extend SLS to affine policies in both model-based and data-driven settings, enabling an equivalent formulation of MPC problems using closed-loop maps. We validate our approach through numerical experiments, demonstrating that our model-based and data-driven affine SLS formulations achieve performance on par with traditional model-based MPC.

eess.SY

Optimizing Social Network Interventions via Hypergradient-Based Recommender System Design

Although social networks have expanded the range of ideas and information accessible to users, they are also criticized for amplifying the polarization of user opinions. Given the inherent complexity of these phenomena, existing approaches to counteract these effects typically rely on handcrafted algorithms and heuristics. We propose an elegant solution: we act on the network weights that model user interactions on social networks (e.g., frequency of communication), to optimize a performance metric (e.g., polarization reduction), while users' opinions follow the classical Friedkin-Johnsen model. Our formulation gives rise to a challenging large-scale optimization problem with non-convex constraints, for which we develop a gradient-based algorithm. Our scheme is simple, scalable, and versatile, as it can readily integrate different, potentially non-convex, objectives. We demonstrate its merit by: (i) rapidly solving complex social network intervention problems with 3 million variables based on the Reddit and DBLP datasets; (ii) significantly outperforming competing approaches in terms of both computation time and disagreement reduction.

cs.SI

Safe Time-Varying Optimization based on Gaussian Processes with Spatio-Temporal Kernel

Ensuring safety is a key aspect in sequential decision making problems, such as robotics or process control. The complexity of the underlying systems often makes finding the optimal decision challenging, especially when the safety-critical system is time-varying. Overcoming the problem of optimizing an unknown time-varying reward subject to unknown time-varying safety constraints, we propose TVSafeOpt, a new algorithm built on Bayesian optimization with a spatio-temporal kernel. The algorithm is capable of safely tracking a time-varying safe region without the need for explicit change detection. Optimality guarantees are also provided for the algorithm when the optimization problem becomes stationary. We show that TVSafeOpt compares favorably against SafeOpt on synthetic data, both regarding safety and optimality. Evaluation on a realistic case study with gas compressors confirms that TVSafeOpt ensures safety when solving time-varying optimization problems with unknown reward and safety functions.

cs.LG

Network-aware Recommender System via Online Feedback Optimization

Personalized content on social platforms can exacerbate negative phenomena such as polarization, partly due to the feedback interactions between recommendations and the users. In this paper, we present a control-theoretic recommender system that explicitly accounts for this feedback loop to mitigate polarization. Our approach extends online feedback optimization - a control paradigm for steady-state optimization of dynamical systems - to develop a recommender system that trades off users engagement and polarization reduction, while relying solely on online click data. We establish theoretical guarantees for optimality and stability of the proposed design and validate its effectiveness via numerical experiments with a user population governed by Friedkin-Johnsen dynamics. Our results show these "network-aware" recommendations can significantly reduce polarization while maintaining high levels of user engagement.

eess.SY

Fairness in Social Influence Maximization via Optimal Transport

We study fairness in social influence maximization, whereby one seeks to select seeds that spread a given information throughout a network, ensuring balanced outreach among different communities (e.g. demographic groups). In the literature, fairness is often quantified in terms of the expected outreach within individual communities. In this paper, we demonstrate that such fairness metrics can be misleading since they overlook the stochastic nature of information diffusion processes. When information diffusion occurs in a probabilistic manner, multiple outreach scenarios can occur. As such, outcomes such as ``In 50% of the cases, no one in group 1 gets the information, while everyone in group 2 does, and in the other 50%, it is the opposite'', which always results in largely unfair outcomes, are classified as fair by a variety of fairness metrics in the literature. We tackle this problem by designing a new fairness metric, mutual fairness, that captures variability in outreach through optimal transport theory. We propose a new seed-selection algorithm that optimizes both outreach and mutual fairness, and we show its efficacy on several real datasets. We find that our algorithm increases fairness with only a minor decrease (and at times, even an increase) in efficiency.

cs.SI

Control Strategies for Recommendation Systems in Social Networks

A closed-loop control model to analyze the impact of recommendation systems on opinion dynamics within social networks is introduced. The core contribution is the development and formalization of model-free and model-based approaches to recommendation system design, integrating the dynamics of social interactions within networks via an extension of the Friedkin-Johnsen (FJ) model. Comparative analysis and numerical simulations demonstrate the effectiveness of the proposed control strategies in maximizing user engagement and their potential for influencing opinion formation processes.

eess.SY

Hypergraph reconstruction from dynamics

A plethora of methods have been developed in the past two decades to infer the underlying network structure of an interconnected system from its collective dynamics. However, methods capable of inferring nonpairwise interactions are only starting to appear. Here, we develop an inference algorithm based on sparse identification of nonlinear dynamics (SINDy) to reconstruct hypergraphs and simplicial complexes from time-series data. Our model-free method does not require information about node dynamics or coupling functions, making it applicable to complex systems that do not have a reliable mathematical description. We first benchmark the new method on synthetic data generated from Kuramoto and Lorenz dynamics. We then use it to infer the effective connectivity in the brain from resting-state EEG data, which reveals significant contributions from non-pairwise interactions in shaping the macroscopic brain dynamics.

physics.soc-ph

A Classification of Feedback Loops and Their Relation to Biases in Automated Decision-Making Systems

Prediction-based decision-making systems are becoming increasingly prevalent in various domains. Previous studies have demonstrated that such systems are vulnerable to runaway feedback loops, e.g., when police are repeatedly sent back to the same neighborhoods regardless of the actual rate of criminal activity, which exacerbate existing biases. In practice, the automated decisions have dynamic feedback effects on the system itself that can perpetuate over time, making it difficult for short-sighted design choices to control the system's evolution. While researchers started proposing longer-term solutions to prevent adverse outcomes (such as bias towards certain groups), these interventions largely depend on ad hoc modeling assumptions and a rigorous theoretical understanding of the feedback dynamics in ML-based decision-making systems is currently missing. In this paper, we use the language of dynamical systems theory, a branch of applied mathematics that deals with the analysis of the interconnection of systems with dynamic behaviors, to rigorously classify the different types of feedback loops in the ML-based decision-making pipeline. By reviewing existing scholarly work, we show that this classification covers many examples discussed in the algorithmic fairness community, thereby providing a unifying and principled framework to study feedback loops. By qualitative analysis, and through a simulation example of recommender systems, we show which specific types of ML biases are affected by each type of feedback loop. We find that the existence of feedback loops in the ML-based decision-making pipeline can perpetuate, reinforce, or even reduce ML biases.

cs.CY

Multi-dimensional extensions of the Hegselmann-Krause model

In this paper, we consider two multi-dimensional Hagselmann-Krause (HK) models for opinion dynamics. The two models describe how individuals adjust their opinions on multiple topics, based on the influence of their peers. The models differ in the criterion according to which individuals decide whom they want to be influenced from. In the average-based model, individuals compare their average opinions on the various topics with those of the other individuals and interact only with those individuals whose average opinions lie within a confidence interval. For this model, we provide an alternative proof for the contractivity of the range of opinions and show that the agents' opinions reach consensus/clustering if and only if their average opinions do so. In the uniform affinity model agents compare their opinions on every single topic and influence each other only if, topic-wise, such opinions do not differ more than a given tolerance. We identify conditions under which the uniform affinity model enjoys the order-preservation property topic-wise and we prove that the global range of opinions (and hence the range of opinions on every single topic) are nonincreasing.

eess.SY

Modeling the Cooperative Process of Learning a Task

In this paper, we propose a mathematical model for a Transactive Memory System (TMS) involved in the cooperative process of learning a task. The model is based on an intertwined dynamics involving both the individuals level of expertise and the interaction network among the cooperators. The model shows that if all the agents are non-stubborn, then all of them are able to acquire the competence of the most expert members of the group, asymptotically reaching their level of proficiency. Conversely, when dealing with all stubborn agents, the capability to pass on the task depends on the connectedness properties of the interaction graph.

eess.SY

On the Herdability of Linear Time-Invariant Systems with Special Topological Structures

In this paper, we investigate the herdability property, namely the capability of a system to be driven towards the (interior of the) positive orthant, for linear time-invariant state-space models. Herdability of certain matrix pairs (A,B), where A is the adjacency matrix of a multi-agent network, and B is a selection matrix that singles out a subset of the agents (the "network leaders"), is explored. The cases when the graph associated with A, G(A), is directed and clustering balanced (in particular, structurally balanced), or it has a tree topology and there is a single leader, are investigated.

eess.SY

A Bandwagon Bias Based Model for Opinion Dynamics: Intertwining between Homophily and Influence Mechanisms

Recently a model for the interplay between homophily-based appraisal dynamics and influence-based opinion dynamics has been proposed. The model explores for the first time how the opinions of a group of agents on a certain number of issues/topics is influenced by the agents' mutual appraisal and, conversely, the agents' mutual appraisal is updated based on the agents' opinions on the various issues, according to a homophily model. In this paper we show that a simplified (and, in some situations, more feasible) version of the model, that accounts only for the signs of the agents' appraisals rather than for their numerical values, provides an equally accurate and effective model of the opinion dynamics in small networks. The equilibria reached by this model correspond, almost surely, to situations in which the agents' network is complete and structurally balanced. On the other hand, we ensure that such equlibria can always be reached in a finite number of steps, and, differently from the original model, we rule out other types of equilibria that correspond to disconnected social networks.

eess.SY