English
Related papers

Related papers: Staying Fresh: Efficient Algorithms for Timely Soc…

200 papers

The distributed optimization problem has become increasingly relevant recently. It has a lot of advantages such as processing a large amount of data in less time compared to non-distributed methods. However, most distributed approaches…

Optimization and Control · Mathematics 2024-03-27 Daniil Medyakov , Gleb Molodtsov , Aleksandr Beznosikov , Alexander Gasnikov

Estimating statistical models within sensor networks requires distributed algorithms, in which both data and computation are distributed across the nodes of the network. We propose a general approach for distributed learning based on…

Machine Learning · Computer Science 2012-07-03 Qiang Liu , Alexander Ihler

Point-of-interest (POI) recommendations are essential for travelers and the e-tourism business. They assist in decision-making regarding what venues to visit and where to dine and stay. While it is known that traditional recommendation…

Information Retrieval · Computer Science 2025-01-07 Linus W. Dietz , Pablo Sánchez , Alejandro Bellogín

In this paper, we consider the problem of optimizing the freshness of status updates that are sent from a large number of low-power source nodes to a common access point. The source nodes utilize carrier sensing to reduce collisions and…

Information Theory · Computer Science 2019-12-17 Ahmed M. Bedewy , Yin Sun , Rahul Singh , Ness B. Shroff

Social groups give the opportunity for a new form of caching. In this paper, we investigate how a social group of users can jointly optimize bandwidth usage, by each caching parts of the data demand, and then opportunistically share these…

Information Theory · Computer Science 2018-10-16 Mohammed Karmoose , Martina Cardone , Christina Fragouli

Describing the dynamics of information dissemination within social networks poses a formidable challenge. Despite multiple endeavors aimed at addressing this issue, only a limited number of studies have effectively replicated and forecasted…

Social and Information Networks · Computer Science 2024-03-21 Xinyu Li , Jinyang Huang , Xiang Zhang , Peng Zhao , Meng Wang , Guohang Zhuang , Huan Yan , Xiao Sun , Meng Wang

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

Trip recommendation is an important location-based service that helps relieve users from the time and efforts for trip planning. It aims to recommend a sequence of places of interest (POIs) for a user to visit that maximizes the user's…

Information Retrieval · Computer Science 2018-08-27 Jiayuan He , Jianzhong Qi , Kotagiri Ramamohanarao

The advancement of smartphones with various type of sensors enabled us to harness diverse information with crowd sensing mobile application. However, traditional approaches have suffered drawbacks such as high battery consumption as a trade…

In recent years, there have been efforts to collect human contact traces during social events (e.g., conferences) using Bluetooth devices (e.g., mobile phones, iMotes). The results of these studies have enabled the ability to do the…

Social and Information Networks · Computer Science 2017-04-28 Phuong Nguyen , Klara Nahrstedt

The Adaptive Seeding problem is an algorithmic challenge motivated by influence maximization in social networks: One seeks to select among certain accessible nodes in a network, and then select, adaptively, among neighbors of those nodes as…

Social and Information Networks · Computer Science 2015-07-10 Ashwinkumar Badanidiyuru , Christos Papadimitriou , Aviad Rubinstein , Lior Seeman , Yaron Singer

The growing amount of applications that generate vast amount of data in short time scales render the problem of partial monitoring, coupled with prediction, a rather fundamental one. We study the aforementioned canonical problem under the…

Data Structures and Algorithms · Computer Science 2016-08-02 Michalis Kallitsis , Stilian Stoev , George Michailidis

We explore a novel problem in streaming submodular maximization, inspired by the dynamics of news-recommendation platforms. We consider a setting where users can visit a news website at any time, and upon each visit, the website must…

Data Structures and Algorithms · Computer Science 2026-01-19 Honglian Wang , Sijing Tu , Lutz Oettershagen , Aristides Gionis

Software Defined Networks have opened the door to statistical and AI-based techniques to improve efficiency of networking. Especially to ensure a certain Quality of Service (QoS) for specific applications by routing packets with awareness…

Networking and Internet Architecture · Computer Science 2023-02-01 Pierre Larrenie , Jean-François Bercher , Olivier Venard , Iyad Lahsen-Cherif

A distributed adaptive algorithm is proposed to solve a node-specific parameter estimation problem where nodes are interested in estimating parameters of local interest, parameters of common interest to a subset of nodes and parameters of…

Computers and Society · Computer Science 2023-07-19 Jorge Plata-Chaves , Nikola Bogdanovic , Kostas Berberidis

Beyond fifth generation wireless communication networks (B5G) are applied in many use-cases, such as industrial control systems, smart public transport, and power grids. Those applications require innovative techniques for timely…

Information Theory · Computer Science 2024-10-28 Robert-Jeron Reifert , Stefan Roth , Aydin Sezgin

We consider distributed optimization over orthogonal collision channels in spatial random access networks. Users are spatially distributed and each user is in the interference range of a few other users. Each user is allowed to transmit…

Networking and Internet Architecture · Computer Science 2016-10-26 Kobi Cohen , Angelia Nedich , R. Srikant

The rapid developments of mobile devices and online social networks have resulted in increasing attention to Mobile Social Networking (MSN). The explosive growth of mobile-connected and location-aware devices makes it possible and…

Cryptography and Security · Computer Science 2014-02-03 Ben Niu , Tanran Zhang , Xiaoyan Zhu , Hui Li , Zongqing Lu

This paper considers a distributed multi-agent optimization problem, with the global objective consisting of the sum of local objective functions of the agents. The agents solve the optimization problem using local computation and…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-11-07 Shripad Gade , Nitin H. Vaidya

Many networks including social networks, computer networks, and biological networks are found to divide naturally into communities of densely connected individuals. Finding community structure is one of fundamental problems in network…

Social and Information Networks · Computer Science 2011-08-22 Thang N. Dinh , My T. Thai
‹ Prev 1 4 5 6 7 8 10 Next ›