English
Related papers

Related papers: Cascade Submodular Maximization: Question Selectio…

200 papers

Chance constraints are frequently used to limit the probability of constraint violations in real-world optimization problems where the constraints involve stochastic components. We study chance-constrained submodular optimization problems,…

Optimization and Control · Mathematics 2023-09-27 Xiankun Yan , Anh Viet Do , Feng Shi , Xiaoyu Qin , Frank Neumann

The way that people make choices or exhibit preferences can be strongly affected by the set of available alternatives, often called the choice set. Furthermore, there are usually heterogeneous preferences, either at an individual level…

Computer Science and Game Theory · Computer Science 2020-08-04 Kiran Tomlinson , Austin R. Benson

To effectively assist human workers in assembly tasks a robot must proactively offer support by inferring their preferences in sequencing the task actions. Previous work has focused on learning the dominant preferences of human workers for…

Robotics · Computer Science 2021-03-30 Heramb Nemlekar , Jignesh Modi , Satyandra K. Gupta , Stefanos Nikolaidis

A consumer Behaviour model is considered in the context of a network of interacting individuals in an energy market. We propose and analyse a simple dynamical model of an ensemble of coupled active elements mimicking consumers' Behaviour,…

Adaptation and Self-Organizing Systems · Physics 2014-01-29 Nick. J. McCullen , Mikhail. V. Ivanchenko , Vladimir. D. Shalfeev , William. F. Gale

In e-commerce, the order in which search results are displayed when a customer tries to find relevant listings can significantly impact their shopping experience and search efficiency. Tailored re-ranking system based on relevance and…

Information Retrieval · Computer Science 2024-08-27 Siqi Wang , Audrey Zhijiao Chen , Austin Clapp , Sheng-Min Shih , Xiaoting Zhao

Machine learning models are often personalized with information that is protected, sensitive, self-reported, or costly to acquire. These models use information about people but do not facilitate nor inform their consent. Individuals cannot…

Machine Learning · Computer Science 2023-10-13 Hailey Joren , Chirag Nagpal , Katherine Heller , Berk Ustun

A fundamental trade-off between effectiveness and efficiency needs to be balanced when designing an online question answering system. Effectiveness comes from sophisticated functions such as extractive machine reading comprehension (MRC),…

Computation and Language · Computer Science 2019-08-14 Ming Yan , Jiangnan Xia , Chen Wu , Bin Bi , Zhongzhou Zhao , Ji Zhang , Luo Si , Rui Wang , Wei Wang , Haiqing Chen

Personalization in Information Retrieval is a topic studied for a long time. Nevertheless, there is still a lack of high-quality, real-world datasets to conduct large-scale experiments and evaluate models for personalized search. This paper…

Information Retrieval · Computer Science 2024-03-18 Pranav Kasela , Marco Braga , Gabriella Pasi , Raffaele Perego

A reciprocal recommendation problem is one where the goal of learning is not just to predict a user's preference towards a passive item (e.g., a book), but to recommend the targeted user on one side another user from the other side such…

Machine Learning · Computer Science 2018-06-05 Fabio Vitale , Nikos Parotsidis , Claudio Gentile

It is of high interest for a company to identify customers expected to bring the largest profit in the upcoming period. Knowing as much as possible about each customer is crucial for such predictions. However, their demographic data,…

Machine Learning · Computer Science 2018-03-30 Jelena Stojanovic , Djordje Gligorijevic , Zoran Obradovic

In this paper, we focus on the personalized response generation for conversational systems. Based on the sequence to sequence learning, especially the encoder-decoder framework, we propose a two-phase approach, namely initialization then…

Computation and Language · Computer Science 2019-12-03 Weinan Zhang , Ting Liu , Yifa Wang , Qingfu Zhu

Our aim is to estimate the largest community (a.k.a., mode) in a population composed of multiple disjoint communities. This estimation is performed in a fixed confidence setting via sequential sampling of individuals with replacement. We…

Statistics Theory · Mathematics 2023-09-25 Meera Pai , Nikhil Karamchandani , Jayakrishnan Nair

We consider the problem of segmenting a large population of customers into non-overlapping groups with similar preferences, using diverse preference observations such as purchases, ratings, clicks, etc. over subsets of items. We focus on…

Methodology · Statistics 2017-01-27 Srikanth Jagabathula , Lakshminarayanan Subramanian , Ashwin Venkataraman

Query Segmentation is one of the critical components for understanding users' search intent in Information Retrieval tasks. It involves grouping tokens in the search query into meaningful phrases which help downstream tasks like search…

Information Retrieval · Computer Science 2017-07-26 Ajinkya Kale , Thrivikrama Taula , Sanjika Hewavitharana , Amit Srivastava

The blessing of ubiquitous data also comes with a curse: the communication, storage, and labeling of massive, mostly redundant datasets. We seek to solve this problem at its core, collecting only valuable data and throwing out the rest via…

Machine Learning · Computer Science 2023-12-18 Mariel Werner , Anastasios Angelopoulos , Stephen Bates , Michael I. Jordan

Personalized product search aims to retrieve and rank items that match users' preferences and search intent. Despite their effectiveness, existing approaches typically assume that users' query fully captures their real motivation. However,…

Information Retrieval · Computer Science 2025-05-20 Weicong Qin , Yi Xu , Weijie Yu , Chenglei Shen , Ming He , Jianping Fan , Xiao Zhang , Jun Xu

We consider learning of submodular functions from data. These functions are important in machine learning and have a wide range of applications, e.g. data summarization, feature selection and active learning. Despite their combinatorial…

Machine Learning · Statistics 2018-06-18 Sebastian Tschiatschek , Aytunc Sahin , Andreas Krause

Personalized alignment aims to adapt large language models to heterogeneous user preferences, yet the precise theoretical conditions for its statistical efficiency have not been formally established. This paper characterizes the conditions…

Machine Learning · Computer Science 2026-05-12 Enoch Hyunwook Kang

In this paper we describe our machine learning solution for the RecSys Challenge, 2015. We have proposed a time efficient two-stage cascaded classifier for the prediction of buy sessions and purchased items within such sessions. Based on…

Information Retrieval · Computer Science 2015-08-18 Sheikh Muhammad Sarwar , Mahamudul Hasan , Dmitry I. Ignatov

The unit selection problem is to identify a group of individuals who are most likely to exhibit a desired mode of behavior, for example, selecting individuals who would respond one way if incentivized and a different way if not. The unit…

Artificial Intelligence · Computer Science 2022-10-18 Ang Li , Song Jiang , Yizhou Sun , Judea Pearl