English
Related papers

Related papers: Cascade Submodular Maximization: Question Selectio…

200 papers

Recently, Product Question Answering (PQA) on E-Commerce platforms has attracted increasing attention as it can act as an intelligent online shopping assistant and improve the customer shopping experience. Its key function, automatic answer…

Computation and Language · Computer Science 2021-12-28 Yang Deng , Yaliang Li , Wenxuan Zhang , Bolin Ding , Wai Lam

Many robotic systems deal with uncertainty by performing a sequence of information gathering actions. In this work, we focus on the problem of efficiently constructing such a sequence by drawing an explicit connection to submodularity.…

Submodular function maximization has been studied extensively in recent years under various constraints and models. The problem plays a major role in various disciplines. We study a natural online variant of this problem in which elements…

Data Structures and Algorithms · Computer Science 2015-01-26 Niv Buchbinder , Moran Feldman , Roy Schwartz

Stochastic optimization of continuous objectives is at the heart of modern machine learning. However, many important problems are of discrete nature and often involve submodular objectives. We seek to unleash the power of stochastic…

Machine Learning · Computer Science 2017-11-07 Mohammad Reza Karimi , Mario Lucic , Hamed Hassani , Andreas Krause

We present a submodular function-based framework for query-focused opinion summarization. Within our framework, relevance ordering produced by a statistical ranker, and information coverage with respect to topic distribution and diverse…

Computation and Language · Computer Science 2016-06-21 Lu Wang , Hema Raghavan , Claire Cardie , Vittorio Castelli

We study the canonical problem of maximizing a stochastic submodular function subject to a cardinality constraint, where the goal is to select a subset from a ground set of items with uncertain individual performances to maximize their…

Data Structures and Algorithms · Computer Science 2019-05-10 Shreyas Sekar , Milan Vojnovic , Se-Young Yun

Modeling user preferences (long-term history) and user dynamics (short-term history) is of greatest importance to build efficient sequential recommender systems. The challenge lies in the successful combination of the whole user's history…

Machine Learning · Computer Science 2021-03-31 Corentin Lonjarret , Roch Auburtin , Céline Robardet , Marc Plantevit

The purpose of this study was to build a customer selection model based on 20 dimensions, including customer codes, total contribution, assets, deposit, profit, profit rate, trading volume, trading amount, turnover rate, order amount,…

General Finance · Quantitative Finance 2017-11-16 Bowen Cai

Submodular function optimization has numerous applications in machine learning and data analysis, including data summarization which aims to identify a concise and diverse set of data points from a large dataset. It is important to…

Data Structures and Algorithms · Computer Science 2023-04-11 Shaojie Tang , Jing Yuan , Twumasi Mensah-Boateng

In many areas of data mining, data is collected from humans beings. In this contribution, we ask the question of how people actually respond to ordinal scales. The main problem observed is that users tend to be volatile in their choices,…

Human-Computer Interaction · Computer Science 2017-03-01 Kevin Jasberg , Sergej Sizov

User response prediction, which models the user preference w.r.t. the presented items, plays a key role in online services. With two-decade rapid development, nowadays the cumulated user behavior sequences on mature Internet service…

Information Retrieval · Computer Science 2019-05-14 Kan Ren , Jiarui Qin , Yuchen Fang , Weinan Zhang , Lei Zheng , Weijie Bian , Guorui Zhou , Jian Xu , Yong Yu , Xiaoqiang Zhu , Kun Gai

Product search is one of the most popular methods for people to discover and purchase products on e-commerce websites. Because personal preferences often have an important influence on the purchase decision of each customer, it is intuitive…

Information Retrieval · Computer Science 2019-08-30 Qingyao Ai , Daniel N. Hill , S. V. N. Vishwanathan , W. Bruce Croft

The modeling of users' behaviors is crucial in modern recommendation systems. A lot of research focuses on modeling users' lifelong sequences, which can be extremely long and sometimes exceed thousands of items. These models use the target…

Information Retrieval · Computer Science 2024-07-16 Kaiming Shen , Xichen Ding , Zixiang Zheng , Yuqi Gong , Qianqian Li , Zhongyi Liu , Guannan Zhang

Millions of people express themselves on public social media, such as Twitter. Through their posts, these people may reveal themselves as potentially valuable sources of information. For example, real-time information about an event might…

Social and Information Networks · Computer Science 2014-04-09 Jalal Mahmud , Michelle Zhou , Nimrod Megiddo , Jeffrey Nichols , Clemens Drews

Given a sequence of independent random variables with a common continuous distribution, we consider the online decision problem where one seeks to minimize the expected value of the time that is needed to complete the selection of a…

Probability · Mathematics 2016-09-05 Alessandro Arlotto , Elchanan Mossel , J. Michael Steele

Personalization despite being an effective solution to the problem information overload remains tricky on account of multiple dimensions to consider. Furthermore, the challenge of avoiding overdoing personalization involves estimation of a…

Information Retrieval · Computer Science 2017-11-09 Arjumand Younus , Muhammad Atif Qureshi

The questions in a crowdsourcing task typically exhibit varying degrees of difficulty and subjectivity. Their joint effects give rise to the variation in responses to the same question by different crowd-workers. This variation is low when…

Artificial Intelligence · Computer Science 2018-02-15 Yuan Jin , Mark Carman , Ye Zhu , Wray Buntine

The goal of a sequential decision making problem is to design an interactive policy that adaptively selects a group of items, each selection is based on the feedback from the past, in order to maximize the expected utility of selected…

Data Structures and Algorithms · Computer Science 2022-09-13 Shaojie Tang

This paper studies the estimation of ranked-list discrete choice models with single and multiple purchases. In this setting, each consumer type is characterized by a ranking over a subset of products and a desired number of purchases, and…

Data Structures and Algorithms · Computer Science 2026-05-11 Luciano Costa , Gerardo Berbeglia , Claudio Contardo , Jean-François Cordeau

We study a ranking and selection problem of learning from choice-based feedback with dynamic assortments. In this problem, a company sequentially displays a set of items to a population of customers and collects their choices as feedback.…

Machine Learning · Computer Science 2025-01-03 Junwen Yang , Yifan Feng