中文
相关论文

相关论文: Skip sequencing: A decision problem in questionnai…

200 篇论文

Personality quiz is a powerful tool that enables costumer segmentation by actively asking them questions, and marketers are using it as an effective method of generating leads and increasing e-commerce sales. In this paper, we study the…

机器学习 · 计算机科学 2020-12-29 Shaojie Tang , Jing Yuan

Learning an ordering of items based on pairwise comparisons is useful when items are difficult to rate consistently on an absolute scale, for example, when annotators have to make subjective assessments. When exhaustive comparison is…

机器学习 · 计算机科学 2024-10-29 Herman Bergström , Emil Carlsson , Devdatt Dubhashi , Fredrik D. Johansson

This thesis considers sequential decision problems, where the loss/reward incurred by selecting an action may not be inferred from observed feedback. A major part of this thesis focuses on the unsupervised sequential selection problem,…

机器学习 · 计算机科学 2023-01-30 Arun Verma

We treat a version of the multiple-choice secretary problem called the multiple-choice duration problem, in which the objective is to maximize the time of possession of relatively best objects. It is shown that, for the $m$--choice duration…

概率论 · 数学 2020-11-23 Charles E. M. Pearce , Krzysztof Szajowski , Mitsushi Tamaki

Misleading or unnecessary data can have out-sized impacts on the health or accuracy of Machine Learning (ML) models. We present a Bayesian sequential selection method, akin to Bayesian experimental design, that identifies critically…

机器学习 · 计算机科学 2024-07-09 Ethan Pickering , Themistoklis P. Sapsis

Ranking is a central task in machine learning and information retrieval. In this task, it is especially important to present the user with a slate of items that is appealing as a whole. This in turn requires taking into account interactions…

信息检索 · 计算机科学 2019-03-21 Irwan Bello , Sayali Kulkarni , Sagar Jain , Craig Boutilier , Ed Chi , Elad Eban , Xiyang Luo , Alan Mackey , Ofer Meshi

We develop a novel framework for costly information acquisition in which a decision-maker learns about an unobserved state by choosing a signal distribution, with the cost of information determined by the distribution of noise in the…

理论经济学 · 经济学 2025-03-27 Peter Achim , Kemal Ozbek

Questions within surveys, called survey items, are used in the social sciences to study latent concepts, such as the factors influencing life satisfaction. Instead of using explicit citations, researchers paraphrase the content of the…

数字图书馆 · 计算机科学 2024-12-23 Tornike Tsereteli , Daniel Ruffinelli , Simone Paolo Ponzetto

As we know, there is a controversy about the decision making under risk between economists and psychologists. We discuss to build a unified theory of risky choice, which would explain both of compensatory and non-compensatory theories. For…

经济学 · 定量金融 2017-03-24 Lamb Wubin , Naixin Ren

We consider the problem of a decision-maker searching for information on multiple alternatives when information is learned on all alternatives simultaneously. The decision-maker has a running cost of searching for information, and has to…

理论经济学 · 经济学 2020-04-13 T. Tony Ke , Wenpin Tang , J. Miguel Villas-Boas , Yuming Zhang

Gathering training data is a key step of any supervised learning task, and it is both critical and expensive. Critical, because the quantity and quality of the training data has a high impact on the performance of the learned function.…

数据结构与算法 · 计算机科学 2021-10-28 Quentin Lutz , Élie de Panafieu , Alex Scott , Maya Stein

At the present time, sequential item recommendation models are compared by calculating metrics on a small item subset (target set) to speed up computation. The target set contains the relevant item and a set of negative items that are…

信息检索 · 计算机科学 2021-07-29 Alexander Dallmann , Daniel Zoller , Andreas Hotho

Traditional learning approaches for classification implicitly assume that each mistake has the same cost. In many real-world problems though, the utility of a decision depends on the underlying context $x$ and decision $y$. However,…

机器学习 · 计算机科学 2021-04-20 Kush Bhatia , Peter L. Bartlett , Anca D. Dragan , Jacob Steinhardt

A transparent decision-making process is essential for developing reliable and trustworthy recommender systems. For sequential recommendation, it means that the model can identify key items that account for its recommendation results.…

信息检索 · 计算机科学 2025-03-05 Kun Ma , Cong Xu , Zeyuan Chen , Wei Zhang

Instruction selection is one of three optimisation problems involved in the code generator backend of a compiler. The instruction selector is responsible of transforming an input program from its target-independent representation into a…

编程语言 · 计算机科学 2013-10-08 Gabriel S. Hjort Blindell

Choice modeling has been a central topic in the study of individual preference or utility across many fields including economics, marketing, operations research, and psychology. While the vast majority of the literature on choice models has…

机器学习 · 统计学 2022-08-22 Zhongze Cai , Hanzhao Wang , Kalyan Talluri , Xiaocheng Li

This paper introduces a framework for modeling the cost of information acquisition based on the principle of cost-minimization. We study the reduced-form \emph{indirect cost} of information generated by the sequential minimization of a…

理论经济学 · 经济学 2025-11-10 Alexander W. Bloedel , Weijie Zhong

Curating an informative and representative dataset is essential for enhancing the performance of 2D object detectors. We present a novel active learning sampling strategy that addresses both the informativeness and diversity of the…

计算机视觉与模式识别 · 计算机科学 2023-07-18 Aral Hekimoglu , Adrian Brucker , Alper Kagan Kayali , Michael Schmidt , Alvaro Marcos-Ramiro

We consider online learning problems under a partial observability model capturing situations where the information conveyed to the learner is between full information and bandit feedback. In the simplest variant, we assume that in addition…

机器学习 · 计算机科学 2026-04-28 Tomas Kocak , Gergely Neu , Michal Valko , Remi Munos

We explore a multiple-stage variant of the min-max robust selection problem with budgeted uncertainty that includes queries. First, one queries a subset of items and gets the exact values of their uncertain parameters. Given this…

最优化与控制 · 数学 2025-01-07 Xiaoyu Chen , Marc Goerigk , Michael Poss