English
Related papers

Related papers: Utility Change Point Detection in Online Social Me…

200 papers

Probabilistic models can learn users' preferences from the history of their item adoptions on a social media site, and in turn, recommend new items to users based on learned preferences. However, current models ignore psychological factors…

Information Retrieval · Computer Science 2013-11-07 Jeon-Hyung Kang , Kristina Lerman

Most recommendation engines today are based on predicting user engagement, e.g. predicting whether a user will click on an item or not. However, there is potentially a large gap between engagement signals and a desired notion of "value"…

Social and Information Networks · Computer Science 2021-07-20 Smitha Milli , Luca Belli , Moritz Hardt

Detecting abrupt changes in real-time data streams from scientific simulations presents a challenging task, demanding the deployment of accurate and efficient algorithms. Identifying change points in live data stream involves continuous…

We consider the problem of online learning in the presence of distribution shifts that occur at an unknown rate and of unknown intensity. We derive a new Bayesian online inference approach to simultaneously infer these distribution shifts…

Machine Learning · Statistics 2021-10-28 Aodong Li , Alex Boyd , Padhraic Smyth , Stephan Mandt

In this paper we study online change point detection in dynamic networks with time heterogeneous missing pattern within networks and dependence across the time course. The missingness probabilities, the entrywise sparsity of networks, the…

Methodology · Statistics 2024-07-24 Haotian Xu , Paromita Dubey , Yi Yu

This paper introduces a unified computational framework for the anonymization problem in social networks, where the objective is to maximize node anonymity through graph alterations. We define three variants of the underlying optimization…

Social and Information Networks · Computer Science 2026-04-14 Rachel G. de Jong , Mark P. J. van der Loo , Frank W. Takes

Change point detection is an important part of time series analysis, as the presence of a change point indicates an abrupt and significant change in the data generating process. While many algorithms for change point detection have been…

Machine Learning · Statistics 2022-02-15 Gerrit J. J. van den Burg , Christopher K. I. Williams

Multivariate time series can often have a large number of dimensions, whether it is due to the vast amount of collected features or due to how the data sources are processed. Frequently, the main structure of the high-dimensional time…

Methodology · Statistics 2021-10-11 Euan Thomas McGonigle , Hankui Peng

Network utility maximization is the most important problem in network traffic management. Given the growth of modern communication networks, we consider the utility maximization problem in a network with a large number of connections…

Optimization and Control · Mathematics 2019-12-12 Anastasiya Ivanova , Fedor Stonyakin , Dmitry Pasechnyuk , Evgeniya Vorontsova , Alexander Gasnikov

We study online changepoint detection in the context of a linear regression model. We propose a class of heavily weighted statistics based on the CUSUM process of the regression residuals, which are specifically designed to ensure timely…

Methodology · Statistics 2024-02-08 Fabrizio Ghezzi , Eduardo Rossi , Lorenzo Trapani

The problem of identifying change points in high-dimensional Gaussian graphical models (GGMs) in an online fashion is of interest, due to new applications in biology, economics and social sciences. The offline version of the problem, where…

Statistics Theory · Mathematics 2020-03-18 Hossein Keshavarz , George Michailidis

We study dynamic pricing where a seller repeatedly interacts with a strategic, non-myopic buyer who has a fixed private valuation and discounts future utility. Prior work focused exclusively on posted-price mechanisms, which only extract…

Computer Science and Game Theory · Computer Science 2026-04-28 Shiliang Zuo

Online changepoint detection aims to detect anomalies and changes in real-time in high-frequency data streams, sometimes with limited available computational resources. This is an important task that is rooted in many real-world…

Methodology · Statistics 2024-01-12 Gaetano Romano , Idris A Eckley , Paul Fearnhead

Users' behavioral footprints online enable firms to discover behavior-based user segments (or, segments) and deliver segment specific messages to users. Following the discovery of segments, delivery of messages to users through preferred…

Personalized recommendation systems shape much of user choice online, yet their targeted nature makes separating out the value of recommendation and the underlying goods challenging. We build a discrete choice model that embeds…

General Economics · Economics 2026-03-30 Kevin Zielnicki , Guy Aridor , Aurélien Bibaut , Allen Tran , Winston Chou , Nathan Kallus

User engagement in online social networking depends critically on the level of social activity in the corresponding platform--the number of online actions, such as posts, shares or replies, taken by their users. Can we design data-driven…

Social and Information Networks · Computer Science 2018-02-21 Ali Zarezade , Abir De , Utkarsh Upadhyay , Hamid R. Rabiee , Manuel Gomez-Rodriguez

Today's businesses face a high pressure to innovate in order to succeed in highly competitive markets. Successful innovations, though, typically require the identification and analysis of customer needs. While traditional, established need…

Computers and Society · Computer Science 2021-01-18 Niklas Kühl , Gerhard Satzger

We study the problem of data disclosure with privacy guarantees, wherein the utility of the disclosed data is ensured via a \emph{hard distortion} constraint. Unlike average distortion, hard distortion provides a deterministic guarantee of…

Information Theory · Computer Science 2018-06-04 Jiachun Liao , Oliver Kosut , Lalitha Sankar , Flavio P. Calmon

This paper presents a systematic online prediction method (Social-Forecast) that is capable to accurately forecast the popularity of videos promoted by social media. Social-Forecast explicitly considers the dynamically changing and evolving…

Machine Learning · Computer Science 2015-06-19 Jie Xu , Mihaela van der Schaar , Jiangchuan Liu , Haitao Li

As mobile devices and location-based services are increasingly developed in different smart city scenarios and applications, many unexpected privacy leakages have arisen due to geolocated data collection and sharing. User re-identification…

Machine Learning · Computer Science 2022-08-11 Yuting Zhan , Hamed Haddadi , Afra Mashhadi