中文
相关论文

相关论文: Cost-aware Targeted Viral Marketing: Approximation…

200 篇论文

The digital telecommunications receiver is an important context for inference methodology, the key objective being to minimize the expected loss function in recovering the transmitted information. For that criterion, the optimal decision is…

信息论 · 计算机科学 2018-11-07 Viet Hung Tran

The support vector machine (SVM) algorithm is well known to the computer learning community for its very good practical results. The goal of the present paper is to study this algorithm from a statistical perspective, using tools of…

统计理论 · 数学 2008-12-18 Gilles Blanchard , Olivier Bousquet , Pascal Massart

We consider the revenue maximization problem in social advertising, where a social network platform owner needs to select seed users for a group of advertisers, each with a payment budget, such that the total expected revenue that the owner…

数据结构与算法 · 计算机科学 2021-07-27 Kai Han , Benwei Wu , Jing Tang , Shuang Cui , Cigdem Aslay , Laks V. S. Lakshmanan

Thompson sampling (TS) has emerged as a robust technique for contextual bandit problems. However, TS requires posterior inference and optimization for action generation, prohibiting its use in many online platforms where latency and ease of…

机器学习 · 计算机科学 2024-07-23 Hongseok Namkoong , Samuel Daulton , Eytan Bakshy

A social network (SN) is a social structure consisting of a group representing the interaction between them. SNs have recently been widely used and, subsequently, have become suitable and popular platforms for product promotion and…

社会与信息网络 · 计算机科学 2022-09-13 Saeid Ghafouri , Seyed Hossein Khasteh , Seyed Omid Azarkasb

Investing efficiently in future research to improve policy decisions is an important goal. Expected Value of Sample Information (EVSI) can be used to select the specific design and sample size of a proposed study by assessing the benefit of…

An importance sampling and bagging approach to solving the support vector machine (SVM) problem in the context of large databases is presented and evaluated. Our algorithm builds on the nearest neighbors ideas presented in Camelo at al.…

机器学习 · 统计学 2018-08-20 R. Bárcenas , M. D. Gónzalez--Lima , A. J. Quiroz

We describe and analyze a variance reduction approach for Monte Carlo (MC) sampling that accelerates the estimation of statistics of computationally expensive simulation models using an ensemble of models with lower cost. These lower cost…

统计计算 · 统计学 2021-05-04 Alex A. Gorodetsky , Gianluca Geraci , Mike Eldred , John D. Jakeman

Influence maximization, fundamental for word-of-mouth marketing and viral marketing, aims to find a set of seed nodes maximizing influence spread on social network. Early methods mainly fall into two paradigms with certain benefits and…

社会与信息网络 · 计算机科学 2014-02-18 Suqi Cheng , Hua-Wei Shen , Junming Huang , Wei Chen , Xue-Qi Cheng

Several approximate policy iteration schemes without value functions, which focus on policy representation using classifiers and address policy learning as a supervised learning problem, have been proposed recently. Finding good policies…

机器学习 · 统计学 2009-12-30 Christos Dimitrakakis , Michail G. Lagoudakis

In this paper, we propose a stochastic optimization method that adaptively controls the sample size used in the computation of gradient approximations. Unlike other variance reduction techniques that either require additional storage or the…

最优化与控制 · 数学 2017-11-01 Raghu Bollapragada , Richard Byrd , Jorge Nocedal

Influence maximization (IM) aims to find seed users on an online social network to maximize the spread of information about a target product through word-of-mouth propagation among all users. Prior IM methods mostly focus on maximizing the…

社会与信息网络 · 计算机科学 2024-02-27 Ying Wang , Yanhao Wang

Modeling the spread of social contagions is central to various applications in social computing. In this paper, we study the learnability of the competitive threshold model from a theoretical perspective. We demonstrate how competitive…

机器学习 · 计算机科学 2022-05-10 Yifan Wang , Guangmo Tong

Online advertising has been introduced as one of the most efficient methods of advertising throughout the recent years. Yet, advertisers are concerned about the efficiency of their online advertising campaigns and consequently, would like…

机器学习 · 计算机科学 2013-05-15 Ali Jalali , Santanu Kolay , Peter Foldes , Ali Dasdan

Relevance vector machine (RVM) can be seen as a probabilistic version of support vector machines which is able to produce sparse solutions by linearly weighting a small number of basis functions instead using all of them. Regardless of a…

机器学习 · 计算机科学 2019-04-09 Farhood Rismanchian , Karim Rahimian

For random variables produced through the inverse transform method, approximate random variables are introduced, which are produced by approximations to a distribution's inverse cumulative distribution function. These approximations are…

数值分析 · 数学 2023-06-21 Oliver Sheridan-Methven , Michael Giles

Activity maximization is a task of seeking a small subset of users in a given social network that makes the expected total activity benefit maximized. This is a generalization of many real applications. In this paper, we extend activity…

社会与信息网络 · 计算机科学 2020-06-08 Jianxiong Guo , Tiantian Chen , Weili Wu

A new method called "variational sampling" is proposed to estimate integrals under probability distributions that can be evaluated up to a normalizing constant. The key idea is to fit the target distribution with an exponential family model…

统计计算 · 统计学 2013-10-15 Alexis Roche

Uncertainty quantification is essential in decision-making, especially when joint distributions of random variables are involved. While conformal prediction provides distribution-free prediction sets with valid coverage guarantees, it…

机器学习 · 计算机科学 2025-01-03 Rui Luo , Zhixin Zhou

The purpose of Inventory Pricing is to bid the right prices to online ad opportunities, which is crucial for a Demand-Side Platform (DSP) to win advertising auctions in Real-Time Bidding (RTB). In the planning stage, advertisers need the…

机器学习 · 计算机科学 2021-10-27 Xu Li , Michelle Ma Zhang , Youjun Tong , Zhenya Wang