research
∙
06/27/2023
A New Mathematical Optimization-Based Method for the m-invariance Problem
The issue of ensuring privacy for users who share their personal informa...
share
research
∙
06/07/2023
Fast and Effective GNN Training with Linearized Random Spanning Trees
We present a new effective and scalable framework for training GNNs in s...
research
∙
06/05/2023
Data-Driven Regret Balancing for Online Model Selection in Bandits
We consider model selection for sequential decision making in stochastic...
research
∙
02/11/2023
Regret Guarantees for Adversarial Online Collaborative Filtering
We investigate the problem of online collaborative filtering under no-re...
research
∙
02/07/2023
Leveraging User-Triggered Supervision in Contextual Bandits
We study contextual bandit (CB) problems, where the user can sometimes r...
research
∙
02/06/2023
Easy Learning from Label Proportions
We consider the problem of Learning from Label Proportions (LLP), a weak...
research
∙
11/29/2022
A Contextual Bandit Approach for Learning to Plan in Environments with Probabilistic Goal Configurations
Object-goal navigation (Object-nav) entails searching, recognizing and n...
research
∙
06/29/2022
Best of Both Worlds Model Selection
We study the problem of model selection in bandit scenarios in the prese...
research
∙
12/06/2021
Nonstochastic Bandits with Composite Anonymous Feedback
We investigate a nonstochastic bandit setting in which the loss of an ac...
research
∙
07/29/2021
Batch Active Learning at Scale
The ability to train complex and highly effective models often requires ...
research
∙
07/12/2021
Adapting to Misspecification in Contextual Bandits
A major research direction in contextual bandits is to develop algorithm...
research
∙
06/07/2021
On Learning to Rank Long Sequences with Contextual Bandits
Motivated by problems of learning to rank long item sequences, we introd...
research
∙
06/06/2021
Neural Active Learning with Performance Guarantees
We investigate the problem of active learning in the streaming setting i...
research
∙
12/24/2020
Regret Bound Balancing and Elimination for Model Selection in Bandits and RL
We propose a simple model selection approach for algorithms in stochasti...
research
∙
12/07/2020
Online Model Selection: a Rested Bandit Formulation
Motivated by a natural problem in online model selection with bandit inf...
research
∙
02/18/2020
Adaptive Region-Based Active Learning
We present a new active learning algorithm that adaptively partitions th...
research
∙
06/22/2019
Flattening a Hierarchical Clustering through Active Learning
We investigate active learning by pairwise similarity over the leaves of...
research
∙
06/04/2018
Online Reciprocal Recommendation with Theoretical Performance Guarantees
A reciprocal recommendation problem is one where the goal of learning is...
research
∙
05/29/2017
Boltzmann Exploration Done Right
Boltzmann exploration is a classic strategy for sequential decision-maki...
research
∙
02/27/2017
Algorithmic Chaining and the Role of Partial Feedback in Online Nonparametric Learning
We investigate contextual online learning with nonparametric (Lipschitz)...
research
∙
08/06/2016
On Context-Dependent Clustering of Bandits
We investigate a novel cluster-of-bandit algorithm CAB for collaborative...
research
∙
05/02/2016
Graph Clustering Bandits for Recommendation
We investigate an efficient context-dependent clustering technique for r...
research
∙
02/11/2015
Collaborative Filtering Bandits
Classical collaborative filtering, and content-based filtering methods t...
research
∙
09/30/2014
Nonstochastic Multi-Armed Bandits with Graph-Structured Feedback
We present and study a partial-information model of online learning, whe...
research
∙
01/31/2014
Online Clustering of Bandits
We introduce a novel algorithmic approach to content recommendation base...
research
∙
07/17/2013
From Bandits to Experts: A Tale of Domination and Independence
We consider the partial observability model for multi-armed bandits, int...
research
∙
06/04/2013
A Gang of Bandits
Multi-armed bandit problems are receiving a great deal of attention beca...
research
∙
01/22/2013
Active Learning on Trees and Graphs
We investigate the problem of active learning on a given tree whose node...
research
∙
01/21/2013
A Correlation Clustering Approach to Link Classification in Signed Networks -- Full Version --
Motivated by social balance theory, we develop a theory of link classifi...
research
∙
01/21/2013
A Linear Time Active Learning Algorithm for Link Classification -- Full Version --
We present very efficient active learning algorithms for link classifica...
research
∙
12/21/2012