中文
相关论文

相关论文: A cost-effective rumor-containing strategy

200 篇论文

In Privacy Preserving Data Publishing, various privacy models have been developed for employing anonymization operations on sensitive individual level datasets, in order to publish the data for public access while preserving the privacy of…

数据库 · 计算机科学 2019-01-09 Marmar Orooji , Gerald M. Knapp

We study a cost sharing problem derived from bug bounty programs, where agents gain utility by the amount of time they get to enjoy the cost shared information. Once the information is provided to an agent, it cannot be retracted. The goal,…

计算机科学与博弈论 · 计算机科学 2020-06-26 Mingyu Guo , Yong Yang , Muhammad Ali Babar

Online misinformation has been considered as one of the top global risks as it may cause serious consequences such as economic damages and public panic. The misinformation prevention problem aims at generating a positive cascade with…

社会与信息网络 · 计算机科学 2024-09-17 Gunagmo Tong , Ding-Zhu Du

We consider the problem of cross-layer resource allocation in time-varying cellular wireless networks, and incorporate information theoretic secrecy as a Quality of Service constraint. Specifically, each node in the network injects two…

信息论 · 计算机科学 2015-03-17 C. Emre Koksal , Ozgur Ercetin , Yunus Sarikaya

We study a model of rumor propagation in discrete time where each site in the graph has initially a distinct information; we are interested in the number of "conversations" before the entire graph knows all informations. This problem can be…

概率论 · 数学 2019-05-28 Darcy Camargo , Serguei Popov

In this paper, we study the distributed control of networked cyber-physical systems when a much more energy-efficient distributed communication management strategy is proposed to solve the well-studied consensus problem. In contrast to the…

系统与控制 · 计算机科学 2016-09-14 Yongcan Cao , Eduardo Pasiliao

The problem of quickest detection of a change in the distribution of a sequence of random variables is studied. The objective is to detect the change with the minimum possible delay, subject to constraints on the rate of false alarms and…

统计方法学 · 统计学 2024-12-31 Yingze Hou , Hoda Bidkhori , Taposh Banerjee

As database query processing techniques are being used to handle diverse workloads, a key emerging challenge is how to efficiently handle multi-way join queries containing multiple many-to-many joins. While uncommon in traditional…

数据库 · 计算机科学 2025-05-20 Hasara Kalumin , Amol Deshpande

We consider the problem of securely and robustly embedding covert messages into an image-based diffusion model's output. The sender and receiver want to exchange the maximum amount of information possible per diffusion sampled image while…

密码学与安全 · 计算机科学 2025-12-22 Luke A. Bauer , Wenxuan Bao , Vincent Bindschaedler

We consider the problem of conducting a survey with the goal of obtaining an unbiased estimator of some population statistic when individuals have unknown costs (drawn from a known prior) for participating in the survey. Individuals must be…

计算机科学与博弈论 · 计算机科学 2012-03-05 Aaron Roth , Grant Schoenebeck

In this work, we are interested in finding the most efficient use of a budget to promote an opinion by paying agents within a group to supplant their true opinions. We model opinions as continuous scalars ranging from 0 to 1 with 1 (0)…

计算机科学与博弈论 · 计算机科学 2016-08-31 Alonso Silva

Kyle (1985) proposes two types of rumors: informed rumors which are based on some private information and uninformed rumors which are not based on any information (i.e. bluffing). Also, prior studies find that when people have credible…

计算与语言 · 计算机科学 2023-12-07 Alex Kim , Sangwon Yoon

We consider optimal decision-making problems in an uncertain environment. In particular, we consider the case in which the distribution of the input is unknown, yet there is abundant historical data drawn from the distribution. In this…

最优化与控制 · 数学 2014-10-03 Zizhuo Wang , Peter Glynn , Yinyu Ye

An agent makes decisions based on multiple sources of information. In isolation, each source is well understood, but their correlation is unknown. We study the agent's robustly optimal strategies -- those that give the best possible…

理论经济学 · 经济学 2024-09-11 Henrique de Oliveira , Yuhta Ishii , Xiao Lin

In the contemporary era of information explosion, we are often faced with the mixture of massive \emph{truth} (true information) and \emph{rumor} (false information) flooded over social networks. Under such circumstances, it is very…

社会与信息网络 · 计算机科学 2020-01-24 Shan Qu , Ziqi Zhao , Luoyi Fu , XInbing Wang , Jun Xu

Today mobile crowdsourcing platforms invite users to provide anonymous reviews about service experiences, yet many reviews are found biased to be extremely positive or negative. The existing methods find it difficult to learn from biased…

计算机科学与博弈论 · 计算机科学 2024-01-01 Shugang Hao , Lingjie Duan

Chance constraints are frequently used to limit the probability of constraint violations in real-world optimization problems where the constraints involve stochastic components. We study chance-constrained submodular optimization problems,…

最优化与控制 · 数学 2023-09-27 Xiankun Yan , Anh Viet Do , Feng Shi , Xiaoyu Qin , Frank Neumann

When additional information sources are available in decision making problems that allow stochastic optimization formulations, an important question is how to optimally use the information the sources are capable of providing. A framework…

数据分析、统计与概率 · 物理学 2013-02-04 Eugene Perevalov , David Grace

Today's social networks continuously generate massive streams of data, which provide a valuable starting point for the detection of rumours as soon as they start to propagate. However, rumour detection faces tight latency bounds, which…

Multi-agent coordination problems often require agents to exchange state information in order to reach some collective goal, such as agreement on a final state value. In some cases, it is feasible that opportunistic agents may deceptively…

最优化与控制 · 数学 2016-11-09 M. T. Hale , M. Egerstedt