English
Related papers

Related papers: A Sample Reuse Strategy for Dynamic Influence Maxi…

200 papers

Diffusion Probabilistic Models (DPM) have shown remarkable efficacy in the synthesis of high-quality images. However, their inference process characteristically requires numerous, potentially hundreds, of iterative steps, which could…

Computer Vision and Pattern Recognition · Computer Science 2024-06-18 Mingxiao Li , Tingyu Qu , Ruicong Yao , Wei Sun , Marie-Francine Moens

Dispatching mobile resources such as repair crews and mobile emergency generators is essential for the rapid restoration of distribution systems after extreme events. However, the restoration process is affected by various uncertain factors…

Systems and Control · Electrical Eng. & Systems 2025-12-23 Mingxuan Li , Wei Wei , Yin Xu , Ying Wang , Shanshan Shi

Probabilistic graphical models, such as Markov random fields (MRFs), are useful for describing high-dimensional distributions in terms of local dependence structures. The probabilistic inference is a fundamental problem related to graphical…

Data Structures and Algorithms · Computer Science 2020-11-30 Weiming Feng , Kun He , Xiaoming Sun , Yitong Yin

Deep image prior (DIP) proposed in recent research has revealed the inherent trait of convolutional neural networks (CNN) for capturing substantial low-level image statistics priors. This framework efficiently addresses the inverse problems…

Computer Vision and Pattern Recognition · Computer Science 2024-04-19 Ziyu Shu , Zhixin Pan

Dynamic replication is a wide-spread multi-copy routing approach for efficiently coping with the intermittent connectivity in mobile opportunistic networks. According to it, a node forwards a message replica to an encountered node based on…

Networking and Internet Architecture · Computer Science 2021-11-16 Evangelos Papapetrou , Aristidis Likas

Influence maximization is a prototypical problem enabling applications in various domains, and it has been extensively studied in the past decade. The classic influence maximization problem explores the strategies for deploying seed users…

Social and Information Networks · Computer Science 2019-04-15 Guangmo Tong , Ruiqi Wang

Influence maximization which asks for $k$-size seed set from a social network such that maximizing the influence over all other users (called influence spread) has widely attracted attention due to its significant applications in viral…

Social and Information Networks · Computer Science 2018-02-16 Xin Yang , Ju Fan

We initiate the study of approximate maximum matching in the vertex partition model, for graphs subject to dynamic changes. We assume that the $n$ vertices of the graph are partitioned among $k$ players, who execute a distributed algorithm…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-01-01 Peter Robinson , Xianbin Zhu

Motion planning problems have been studied by both the robotics and the controls research communities for a long time, and many algorithms have been developed for their solution. Among them, incremental sampling-based motion planning…

Robotics · Computer Science 2012-05-01 Oktay Arslan , Panagiotis Tsiotras

Computing a maximum independent set (MaxIS) is a fundamental NP-hard problem in graph theory, which has important applications in a wide spectrum of fields. Since graphs in many applications are changing frequently over time, the problem of…

Data Structures and Algorithms · Computer Science 2022-04-19 Xiangyu Gao , Jianzhong Li , Dongjing Miao

The problem of influence maximization is to select the most influential individuals in a social network. With the popularity of social network sites, and the development of viral marketing, the importance of the problem has been increased.…

Social and Information Networks · Computer Science 2019-04-30 Maryam Adineh , Mostafa Nouri-Baygi

Influence diagnosis is an integrated component of data analysis, but is severely under-investigated in a high-dimensional setting. One of the key challenges, even in a fixed-dimensional setting, is how to deal with multiple influential…

Methodology · Statistics 2017-02-07 Junlong Zhao , Chao Liu , Lu Niu , Chenlei Leng

Social network platforms like Reddit are increasingly impacting real-world economics. Meme stocks are a recent phenomena where price movements are driven by retail investors organizing themselves via social networks. To study the impact of…

Social and Information Networks · Computer Science 2025-02-07 Yunming Hui , Inez Maria Zwetsloot , Simon Trimborn , Stevan Rudinac

In (fully) dynamic set cover, the goal is to maintain an approximately optimal solution to a dynamically evolving instance of set cover, where in each step either an element is added to or removed from the instance. The two main desiderata…

Data Structures and Algorithms · Computer Science 2025-11-12 Sayan Bhattacharya , Ruoxu Cen , Debmalya Panigrahi

Deep learning requires regularization mechanisms to reduce overfitting and improve generalization. We address this problem by a new regularization method based on distributional robust optimization. The key idea is to modify the…

Machine Learning · Computer Science 2020-06-08 Aurora Cobo Aguilera , Antonio Artés-Rodríguez , Fernando Pérez-Cruz , Pablo Martínez Olmos

Modern power systems integrate renewable distributed energy resources (DERs) as an environment-friendly enhancement to meet the ever-increasing demands. However, the inherent unreliability of renewable energy renders developing DER…

Systems and Control · Electrical Eng. & Systems 2024-05-30 Xiaotong Cheng , Ioannis Tsetis , Setareh Maghsudi

The \textit{de facto} paradigm for applying dense retrieval (DR) to new tasks involves fine-tuning a pre-trained model for a specific task. However, this paradigm has two significant limitations: (1) It is difficult adapt the DR to a new…

Information Retrieval · Computer Science 2026-02-27 Zhan Su , Fengran Mo , Jinghan Zhang , Yuchen Hui , Jia Ao Sun , Bingbing Wen , Jian-Yun Nie

Collaboration among industrial Internet of Things (IoT) devices and edge networks is essential to support computation-intensive deep neural network (DNN) inference services which require low delay and high accuracy. Sampling rate adaption…

Systems and Control · Electrical Eng. & Systems 2023-01-03 Wen Wu , Peng Yang , Weiting Zhang , Conghao Zhou , Xuemin , Shen

Influence maximization is the problem of finding a small subset of nodes in a network that can maximize the diffusion of information. Recently, it has also found application in HIV prevention, substance abuse prevention, micro-finance…

Artificial Intelligence · Computer Science 2021-07-09 Dexun Li , Meghna Lowalekar , Pradeep Varakantham

Finding a maximal independent set (MIS) in a graph is a cornerstone task in distributed computing. The local nature of an MIS allows for fast solutions in a static distributed setting, which are logarithmic in the number of nodes or in…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-07-17 Keren Censor-Hillel , Elad Haramaty , Zohar Karnin