English
Related papers

Related papers: Cheshire: An Online Algorithm for Activity Maximiz…

200 papers

This paper formulates a time-varying social-welfare maximization problem for distribution grids with distributed energy resources (DERs) and develops online distributed algorithms to identify (and track) its solutions. In the considered…

Optimization and Control · Mathematics 2019-07-19 Xinyang Zhou , Emiliano Dall'Anese , Lijun Chen , Andrea Simonetto

We consider stochastic influence maximization problems arising in social networks. In contrast to existing studies that involve greedy approximation algorithms with a 63% performance guarantee, our work focuses on solving the problem…

Social and Information Networks · Computer Science 2020-06-02 Hao-Hsiang Wu , Simge Kucukyavuz

Users in social networks whose posts stay at the top of their followers'{} feeds the longest time are more likely to be noticed. Can we design an online algorithm to help them decide when to post to stay at the top? In this paper, we…

Machine Learning · Statistics 2016-10-20 Ali Zarezade , Utkarsh Upadhyay , Hamid Rabiee , Manuel Gomez Rodriguez

Targeting a better understanding of credit market dynamics, the authors have studied a stochastic model named the Hawkes process. Describing trades arrival times, this kind of model allows for the capture of self-excitement and mutual…

Applications · Statistics 2019-02-12 Achraf Bahamou , Maud Doumergue , Philippe Donnat

This paper investigates distributed control and incentive mechanisms to coordinate distributed energy resources (DERs) with both continuous and discrete decision variables as well as device dynamics in distribution grids. We formulate a…

Optimization and Control · Mathematics 2019-07-16 Xinyang Zhou , Emiliano Dall'Anese , Lijun Chen

This paper introduces the Neural Network for Nonlinear Hawkes processes (NNNH), a non-parametric method based on neural networks to fit nonlinear Hawkes processes. Our method is suitable for analyzing large datasets in which events exhibit…

Machine Learning · Statistics 2023-03-07 Sobin Joseph , Shashi Jain

This paper addresses a distributed optimization problem in a communication network where nodes are active sporadically. Each active node applies some learning method to control its action to maximize the global utility function, which is…

Optimization and Control · Mathematics 2021-04-20 Wenjie Li , Mohamad Assaad , Shiqi Zheng

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…

Social and Information Networks · Computer Science 2025-02-19 Marino Kühne , Panagiotis D. Grontas , Giulia De Pasquale , Giuseppe Belgioioso , Florian Dörfler , John Lygeros

Many decision-making algorithms draw inspiration from the inner workings of individual biological systems. However, it remains unclear whether collective behavior among biological species can also lead to solutions for computational tasks.…

Physics and Society · Physics 2024-09-04 Niek Mooij , Ivan Kryven

The contagion dynamics can emerge in social networks when repeated activation is allowed. An interesting example of this phenomenon is retweet cascades where users allow to re-share content posted by other people with public accounts. To…

Social and Information Networks · Computer Science 2020-11-03 Zbigniew Palmowski , Daria Puchalska

Online social networking services allow their users to post content in the form of text, images or videos. The main mechanism driving content diffusion is the possibility for users to re-share the content posted by their social connections,…

Social and Information Networks · Computer Science 2016-04-01 Ryota Kobayashi , Renaud Lambiotte

We consider the problem of learning the network of mutual excitations (i.e., the dependency graph) in a non-stationary, multivariate Hawkes process. We consider a general setting where baseline rates at each node are time-varying and delay…

Statistics Theory · Mathematics 2026-01-21 Elchanan Mossel , Anirudh Sridhar

Influence maximization is the problem of finding a subset of the most influential individuals in a network. The impact of social networks on the dissemination of information and the development of viral marketing has made this problem as…

Social and Information Networks · Computer Science 2020-12-08 Maryam Adineh , Mostafa Nouri-Baygi

Modern social platforms are characterized by the presence of rich user-behavior data associated with the publication, sharing and consumption of textual content. Users interact with content and with each other in a complex and dynamic…

Social and Information Networks · Computer Science 2019-02-08 Adit Krishnan , Ashish Sharma , Hari Sundaram

Asynchronous events on the continuous time domain, e.g., social media actions and stock transactions, occur frequently in the world. The ability to recognize occurrence patterns of event sequences is crucial to predict which typeof events…

Machine Learning · Computer Science 2020-02-17 Qiang Zhang , Aldo Lipani , Omer Kirnap , Emine Yilmaz

In this work, we consider dynamic influence maximization games over social networks with multiple players (influencers). The goal of each influencer is to maximize their own reward subject to their limited total budget rate constraints.…

Computer Science and Game Theory · Computer Science 2023-09-26 Melih Bastopcu , S. Rasoul Etesami , Tamer Başar

Social utility maximization refers to the process of allocating resources in such a way that the sum of agents' utilities is maximized under the system constraints. Such allocation arises in several problems in the general area of…

Computer Science and Game Theory · Computer Science 2015-03-10 Abhinav Sinha , Achilleas Anastasopoulos

Studies show that a person is willing to join a social group activity if the activity is interesting, and if some close friends also join the activity as companions. The literature has demonstrated that the interests of a person and the…

Social and Information Networks · Computer Science 2013-09-03 Hong-Han Shuai , De-Nian Yang , Philip S. Yu , Ming-Syan Chen

The present paper provides exact mathematical expressions for the high-order moments of spiking activity in a recurrently-connected network of linear Hawkes processes. It extends previous studies that have explored the case of a (linear)…

Neurons and Cognition · Quantitative Biology 2019-12-17 Matthieu Gilson , Jean-Pascal Pfister

We propose an extension to Hawkes processes by treating the levels of self-excitation as a stochastic differential equation. Our new point process allows better approximation in application domains where events and intensities accelerate…

Machine Learning · Computer Science 2016-09-23 Young Lee , Kar Wai Lim , Cheng Soon Ong