中文
相关论文

相关论文: Utility Change Point Detection in Online Social Me…

200 篇论文

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…

信息检索 · 计算机科学 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"…

社会与信息网络 · 计算机科学 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…

机器学习 · 统计学 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…

统计方法学 · 统计学 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…

社会与信息网络 · 计算机科学 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…

机器学习 · 统计学 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…

统计方法学 · 统计学 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…

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…

统计方法学 · 统计学 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…

统计理论 · 数学 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…

计算机科学与博弈论 · 计算机科学 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…

统计方法学 · 统计学 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…

综合经济学 · 经济学 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…

社会与信息网络 · 计算机科学 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…

计算机与社会 · 计算机科学 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…

信息论 · 计算机科学 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…

机器学习 · 计算机科学 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…

机器学习 · 计算机科学 2022-08-11 Yuting Zhan , Hamed Haddadi , Afra Mashhadi