English
Related papers

Related papers: A cost-effective rumor-containing strategy

200 papers

This paper studies the secrecy rate maximization problem of a secure wireless communication system, in the presence of multiple eavesdroppers. The security of the communication link is enhanced through cooperative jamming, with the help of…

Information Theory · Computer Science 2017-01-13 Kanapathippillai Cumanan , George C. Alexandropoulos , Zhgiuo Ding , George K. Karagiannidis

In this work we present a randomized gossip algorithm for solving the average consensus problem while at the same time protecting the information about the initial private values stored at the nodes. We give iteration complexity bounds for…

Optimization and Control · Mathematics 2024-12-20 Filip Hanzely , Jakub Konečný , Nicolas Loizou , Peter Richtárik , Dmitry Grishchenko

We introduce a distributed algorithm, termed noise-robust distributed maximum consensus (RD-MC), for estimating the maximum value within a multi-agent network in the presence of noisy communication links. Our approach entails redefining the…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-06-18 Ehsan Lari , Reza Arablouei , Naveen K. D. Venkategowda , Stefan Werner

Distributed optimization for resource allocation problems is investigated and a sub-optimal continuous-time algorithm is proposed. Our algorithm has lower order dynamics than others to reduce burdens of computation and communication, and is…

Optimization and Control · Mathematics 2020-02-13 Shu Liang , Xianlin Zeng , Guanpu Chen , Yiguang Hong

Rumors are rampant in the era of social media. Conversation structures provide valuable clues to differentiate between real and fake claims. However, existing rumor detection methods are either limited to the strict relation of user…

Computation and Language · Computer Science 2021-11-16 Hongzhan Lin , Jing Ma , Mingfei Cheng , Zhiwei Yang , Liangliang Chen , Guang Chen

The problem of ranking/ordering instances, instead of simply classifying them, has recently gained much attention in machine learning. In this paper we formulate the ranking problem in a rigorous statistical framework. The goal is to learn…

Statistics Theory · Mathematics 2016-08-16 Stéphan Clémençon , Gábor Lugosi , Nicolas Vayatis

We consider a counter-adversarial sequential decision-making problem where an agent computes its private belief (posterior distribution) of the current state of the world, by filtering private information. According to its private belief,…

Systems and Control · Electrical Eng. & Systems 2020-04-09 Inês Lourenço , Robert Mattila , Cristian R. Rojas , Bo Wahlberg

This manuscript introduces the idea of using Distributionally Robust Optimization (DRO) for the Counterfactual Risk Minimization (CRM) problem. Tapping into a rich existing literature, we show that DRO is a principled tool for…

Machine Learning · Statistics 2019-12-17 Louis Faury , Ugo Tanielian , Flavian Vasile , Elena Smirnova , Elvis Dohmatob

We study the problem of distributed cooperative learning, where a group of agents seeks to agree on a set of hypotheses that best describes a sequence of private observations. In the scenario where the set of hypotheses is large, we propose…

Machine Learning · Computer Science 2021-09-22 Mohammad Taha Toghani , César A. Uribe

In display advertising, advertisers want to achieve a marketing objective with constraints on budget and cost-per-outcome. This is usually formulated as an optimization problem that maximizes the total utility under constraints. The…

Computer Science and Game Theory · Computer Science 2024-09-09 Anoop R Katti , Rui C. Gonçalves , Rinchin Iakovlev

Nowadays, crowd sensing becomes increasingly more popular due to the ubiquitous usage of mobile devices. However, the quality of such human-generated sensory data varies significantly among different users. To better utilize sensory data,…

Cryptography and Security · Computer Science 2018-10-12 Yaliang Li , Houping Xiao , Zhan Qin , Chenglin Miao , Lu Su , Jing Gao , Kui Ren , Bolin Ding

When considering a specific event, news that accurately reflects the ground truth is deemed as real information, while news that deviates from the ground truth is classified as false information. False information often spreads fast due to…

Physics and Society · Physics 2024-02-07 Yu Zhang , Fanyuan Meng , Vallarano Nicolò , Claudio J. Tessone

Modern decision making tools are based on statistical analysis of abundant data, which is often collected by querying multiple individuals. We consider data collection through crowdsourcing, where independent and self-interested agents,…

Computer Science and Game Theory · Computer Science 2017-04-19 Boi Faltings , Radu Jurca , Goran Radanovic

In this paper, an optimization problem with uncertain constraint coefficients is considered. Possibility theory is used to model the uncertainty. Namely, a joint possibility distribution in constraint coefficient realizations, called…

Optimization and Control · Mathematics 2023-09-07 Romain Guillaume , Adam Kasperski , Pawel Zielinski

This paper is a preliminary report of the research plan and a digest of the results and discussions. On research note explores the complex dynamics of fake news dissemination and fact-checking costs within the framework of information…

General Economics · Economics 2024-04-30 Yasuko Kawahata

This paper considers a time-varying optimization problem associated with a network of systems, with each of the systems shared by (and affecting) a number of individuals. The objective is to minimize cost functions associated with the…

Optimization and Control · Mathematics 2022-03-15 Ana M. Ospina , Andrea Simonetto , Emiliano Dall'Anese

Contemporary theories model language processing as integrating both top-down expectations and bottom-up inputs. One major prediction of such models is that the quality of the bottom-up inputs modulates ease of processing -- noisy inputs…

Computation and Language · Computer Science 2025-10-28 Cui Ding , Yanning Yin , Lena A. Jäger , Ethan Gotlieb Wilcox

In a typical optimization problem, the task is to pick one of a number of options with the lowest cost or the highest value. In practice, these cost/value quantities often come through processes such as measurement or machine learning,…

Data Structures and Algorithms · Computer Science 2022-07-20 Mohammad Mahdian , Jieming Mao , Kangning Wang

This chapter explores how online communication, particularly on social media, reshapes the reputational incentives that motivate speakers to communicate truthfully. Drawing on costly signalling theory (CST), it examines how online contexts…

Computers and Society · Computer Science 2025-06-23 Neri Marsili

Misinformation and rumor can spread rapidly and widely through online social networks and therefore rumor controlling has become a critical issue. It is often assumed that there is a single authority whose goal is to minimize the spread of…

Social and Information Networks · Computer Science 2017-12-05 Guangmo Amo Tong , Weili Wu , Ding-Zhu Du