English
Related papers

Related papers: Synchronizing Rankings via Interactive Communicati…

200 papers

The task of ranking individuals or teams, based on a set of comparisons between pairs, arises in various contexts, including sporting competitions and the analysis of dominance hierarchies among animals and humans. Given data on which…

Machine Learning · Statistics 2022-10-21 M. E. J. Newman

In this study, we investigate the under-explored intervention planning aimed at disseminating accurate information within dynamic opinion networks by leveraging learning strategies. Intervention planning involves identifying key nodes…

Machine Learning · Computer Science 2024-11-05 Bharath Muppasani , Protik Nag , Vignesh Narayanan , Biplav Srivastava , Michael N. Huhns

The problem of ranking is a multi-billion dollar problem. In this paper we present an overview of several production quality ranking systems. We show that due to conflicting goals of employing the most effective machine learning models and…

Information Retrieval · Computer Science 2019-07-30 Murium Iqbal , Nishan Subedi , Kamelia Aryafar

In this paper the effects of external links on the synchronization performance of community networks, especially on the competition between individual community and the whole network, are studied in detail. The study is organized from two…

Physics and Society · Physics 2015-03-17 Ming Zhao , Changsong Zhou , Jinhu Lü , Choy Heng Lai

The problem of ranking can be described as follows. We have a set of combinatorial objects $S$, such as, say, the k-subsets of n things, and we can imagine that they have been arranged in some list, say lexicographically, and we want to…

Computational Complexity · Computer Science 2007-05-23 Boris Ryabko

Reconfigurable broadcast networks provide a convenient formalism for modelling and reasoning about networks of mobile agents broadcasting messages to other agents following some (evolving) communication topology. The parameterized…

Logic in Computer Science · Computer Science 2018-02-26 A. R. Balasubramanian , Nathalie Bertrand , Nicolas Markey

The content ranking problem in a social news website, is typically a function that maximizes a scalar metric of interest like dwell-time. However, like in most real-world applications we are interested in more than one metric---for instance…

Artificial Intelligence · Computer Science 2017-05-17 Jeya Balaji Balasubramanian , Akshay Soni , Yashar Mehdad , Nikolay Laptev

In this paper, we study the problem of coordinating two nodes which can only exchange information via a relay at limited rates. The nodes are allowed to do a two-round interactive two-way communication with the relay, after which they…

Information Theory · Computer Science 2012-03-06 Farzin Haddadpour , Mohammad Hossein Yassaee , Amin Gohari , Mohammad Reza Aref

In this work, we consider the problem of synchronizing two sets of data where the size of the symmetric difference between the sets is small and, in addition, the elements in the symmetric difference are related through the Hamming distance…

Information Theory · Computer Science 2018-09-14 Ryan Gabrys , Farzad Farnoud

The problem of distributed synthesis is to automatically generate a distributed algorithm, given a target communication network and a specification of the algorithm's correct behavior. Previous work has focused on static networks with an a…

Formal Languages and Automata Theory · Computer Science 2020-09-24 Béatrice Bérard , Benedikt Bollig , Patricia Bouyer , Matthias Függer , Nathalie Sznajder

We consider the problem of ranking a set of objects based on their performance when the measurement of said performance is subject to noise. In this scenario, the performance is measured repeatedly, resulting in a range of measurements for…

Performance · Computer Science 2025-02-04 Aravind Sankaran , Lars Karlsson , Paolo Bientinesi

Fully exploiting ad-hoc microphone networks for distant speech recognition is still an open issue. Empirical evidence shows that being able to select the best microphone leads to significant improvements in recognition without any…

Audio and Speech Processing · Electrical Eng. & Systems 2021-04-15 Samuele Cornell , Alessio Brutti , Marco Matassoni , Stefano Squartini

Adaptive synchronization protocols for heterogeneous multi-agent network are investigated. The interaction between each of the agents is carried out through a directed graph. We highlight the lack of communication between agents and the…

Systems and Control · Electrical Eng. & Systems 2020-10-07 Miguel F. Arevalo-Castiblanco , Duvan A. Tellez-Castro , Jorge Sofrony , Eduardo Mojica-Nava

Many latent (factorized) models have been proposed for recommendation tasks like collaborative filtering and for ranking tasks like document or image retrieval and annotation. Common to all those methods is that during inference the items…

Machine Learning · Computer Science 2012-10-19 Jason Weston , John Blitzer

We study the problem of synchronizing a general complex network by means of an adaptive strategy in the case where the network topology is slowly time varying and every node receives at each time only one aggregate signal from the set of…

Disordered Systems and Neural Networks · Physics 2009-11-13 Francesco Sorrentino , Edward Ott

Stochastic network optimization problems entail finding resource allocation policies that are optimum on an average but must be designed in an online fashion. Such problems are ubiquitous in communication networks, where resources such as…

Optimization and Control · Mathematics 2018-05-09 Amrit S. Bedi , Ketan Rajawat

In search and advertisement ranking, it is often required to simultaneously maximize multiple objectives. For example, the objectives can correspond to multiple intents of a search query, or in the context of advertising, they can be…

Data Structures and Algorithms · Computer Science 2024-10-17 Nikhil R. Devanur , Sivakanth Gopi

Web applications frequently leverage resources made available by remote web servers. As resources are created, updated, deleted, or moved, these applications face challenges to remain in lockstep with the server's change dynamics. Several…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-02-17 Martin Klein , Robert Sanderson , Herbert Van de Sompel , Michael L. Nelson

We consider two settings of online learning to rank where feedback is restricted to top ranked items. The problem is cast as an online game between a learner and sequence of users, over $T$ rounds. In both settings, the learners objective…

Machine Learning · Computer Science 2016-08-24 Sougata Chaudhuri , Ambuj Tewari

This paper presents a decentralized algorithm for a team of agents to track time-varying fixed points that are the solutions to time-varying convex optimization problems. The algorithm is first-order, and it allows for total asynchrony in…

Optimization and Control · Mathematics 2021-10-14 Gabriel Behrendt , Matthew Hale