Search Results for author: Lucas Maystre

Found 14 papers, 3 papers with code

On the Importance of Uncertainty in Decision-Making with Large Language Models

no code implementations3 Apr 2024 Nicolò Felicioni, Lucas Maystre, Sina Ghiassian, Kamil Ciosek

We compare this baseline to LLM bandits that make active use of uncertainty estimation by integrating the uncertainty in a Thompson Sampling policy.

Decision Making Multi-Armed Bandits +1

Impatient Bandits: Optimizing Recommendations for the Long-Term Without Delay

1 code implementation19 Jul 2023 Thomas M. McDonald, Lucas Maystre, Mounia Lalmas, Daniel Russo, Kamil Ciosek

In this context, we study a content exploration task, which we formalize as a multi-armed bandit problem with delayed rewards.

Recommendation Systems

Fast Interactive Search with a Scale-Free Comparison Oracle

no code implementations2 Jun 2023 Daniyar Chumbalov, Lars Klein, Lucas Maystre, Matthias Grossglauser

A comparison-based search algorithm lets a user find a target item $t$ in a database by answering queries of the form, ``Which of items $i$ and $j$ is closer to $t$?''

Navigate

Estimating long-term causal effects from short-term experiments and long-term observational data with unobserved confounding

no code implementations21 Feb 2023 Graham Van Goffrier, Lucas Maystre, Ciarán Gilligan-Lee

In this paper, we study the identification and estimation of long-term treatment effects when both experimental and observational data are available.

regression

A Strong Baseline for Batch Imitation Learning

no code implementations6 Feb 2023 Matthew Smith, Lucas Maystre, Zhenwen Dai, Kamil Ciosek

Imitation of expert behaviour is a highly desirable and safe approach to the problem of sequential decision making.

Continuous Control Imitation Learning +3

Scalable and Efficient Comparison-based Search without Features

no code implementations ICML 2020 Daniyar Chumbalov, Lucas Maystre, Matthias Grossglauser

We consider the problem of finding a target object $t$ using pairwise comparisons, by asking an oracle questions of the form \emph{"Which object from the pair $(i, j)$ is more similar to $t$?"}.

Object

Pairwise Comparisons with Flexible Time-Dynamics

2 code implementations18 Mar 2019 Lucas Maystre, Victor Kristof, Matthias Grossglauser

Inspired by applications in sports where the skill of players or teams competing against each other varies over time, we propose a probabilistic model of pairwise-comparison outcomes that can capture a wide range of time dynamics.

Bayesian Inference Gaussian Processes

Can Who-Edits-What Predict Edit Survival?

1 code implementation12 Jan 2018 Ali Batuhan Yardım, Victor Kristof, Lucas Maystre, Matthias Grossglauser

As the number of contributors to online peer-production systems grows, it becomes increasingly important to predict whether the edits that users make will eventually be beneficial to the project.

ChoiceRank: Identifying Preferences from Node Traffic in Networks

no code implementations ICML 2017 Lucas Maystre, Matthias Grossglauser

We consider a setting where only aggregate node-level traffic is observed and tackle the task of learning edge transition probabilities.

Navigate

The Player Kernel: Learning Team Strengths Based on Implicit Player Contributions

no code implementations5 Sep 2016 Lucas Maystre, Victor Kristof, Antonio J. González Ferrer, Matthias Grossglauser

In this work, we draw attention to a connection between skill-based models of game outcomes and Gaussian process classification models.

General Classification

Fast and Accurate Inference of Plackett–Luce Models

no code implementations NeurIPS 2015 Lucas Maystre, Matthias Grossglauser

We show that the maximum-likelihood (ML) estimate of models derived from Luce's choice axiom (e. g., the Plackett-Luce model) can be expressed as the stationary distribution of a Markov chain.

Cannot find the paper you are looking for? You can Submit a new open access paper.