
Adapting to Misspecification in Contextual Bandits
A major research direction in contextual bandits is to develop algorithm...
read it

Beyond ValueFunction Gaps: Improved InstanceDependent Regret Bounds for Episodic Reinforcement Learning
We provide improved gapdependent regret bounds for reinforcement learni...
read it

Agnostic Reinforcement Learning with LowRank MDPs and Rich Observations
There have been many recent advances on provably efficient Reinforcement...
read it

A Finer Calibration Analysis for Adversarial Robustness
We present a more general analysis of Hcalibration for adversarially ro...
read it

Calibration and Consistency of Adversarial Surrogate Losses
Adversarial robustness is an increasingly critical property of classifie...
read it

CommunicationEfficient Agnostic Federated Averaging
In distributed learning settings such as federated learning, the trainin...
read it

Learning with UserLevel Privacy
We propose and analyze algorithms to solve a range of learning tasks und...
read it

MultipleSource Adaptation with Domain Classifiers
We consider the multiplesource adaptation (MSA) problem and improve a p...
read it

Beyond Individual and Group Fairness
We present a new datadriven model of fairness that, unlike existing sta...
read it

Mime: Mimicking Centralized Stochastic Algorithms in Federated Learning
Federated learning is a challenging optimization problem due to the hete...
read it

On the Rademacher Complexity of Linear Hypothesis Sets
Linear predictors form a rich class of hypotheses used in a variety of l...
read it

A Theory of MultipleSource Adaptation with Limited Target Labeled Data
We study multiplesource domain adaptation, when the learner has access ...
read it

Relative Deviation Margin Bounds
We present a series of new and more favorable marginbased learning guar...
read it

Corralling Stochastic Bandit Algorithms
We study the problem of corralling stochastic bandit algorithms, that is...
read it

Reinforcement Learning with Feedback Graphs
We study episodic reinforcement learning in Markov decision processes wh...
read it

Adversarial Learning Guarantees for Linear Hypotheses and Neural Networks
Adversarial or test time robustness measures the susceptibility of a cla...
read it

Three Approaches for Personalization with Applications to Federated Learning
The standard objective in machine learning is to train a single model fo...
read it

Adaptive RegionBased Active Learning
We present a new active learning algorithm that adaptively partitions th...
read it

Advances and Open Problems in Federated Learning
Federated learning (FL) is a machine learning setting where many clients...
read it

Learning GANs and Ensembles Using Discrepancy
Generative adversarial networks (GANs) generate data based on minimizing...
read it

SCAFFOLD: Stochastic Controlled Averaging for OnDevice Federated Learning
Federated learning is a key scenario in modern largescale machine learn...
read it

Bandits with Feedback Graphs and Switching Costs
We study the adversarial multiarmed bandit problem where partial observ...
read it

AdaNet: A Scalable and Flexible Framework for Automatically Learning Ensembles
AdaNet is a lightweight TensorFlowbased (Abadi et al., 2015) framework ...
read it

Hypothesis Set Stability and Generalization
We present an extensive study of generalization for datadependent hypot...
read it

Agnostic Federated Learning
A key learning scenario in largescale applications is that of federated...
read it

Policy Regret in Repeated Games
The notion of policy regret in online learning is a well defined? perfor...
read it

Algorithms and Theory for MultipleSource Adaptation
This work includes a number of novel contributions for the multiplesour...
read it

Online NonAdditive Path Learning under Full and Partial Information
We consider the online path learning problem in a graph with nonadditiv...
read it

Logistic Regression: The Importance of Being Improper
Learning linear predictors with the logistic lossboth in stochastic a...
read it

Theory and Algorithms for Forecasting Time Series
We present datadependent learning bounds for the general scenario of no...
read it

Parameterfree online learning via model selection
We introduce an efficient algorithmic framework for model selection in o...
read it

Structured Prediction Theory Based on Factor Graph Complexity
We present a general theoretical analysis of structured prediction with ...
read it

Foundations of Coupled Nonlinear Dimensionality Reduction
In this paper we introduce and analyze the learning scenario of coupled ...
read it

Accelerating Optimization via Adaptive Prediction
We present a powerful general framework for designing datadependent opt...
read it

Tight Lower Bound on the Probability of a Binomial Exceeding its Expectation
We give the proof of a tight lower bound on the probability that a binom...
read it

New Analysis and Algorithm for Learning with Drifting Distributions
We present a new analysis of the problem of learning with drifting distr...
read it

Multiple Source Adaptation and the Renyi Divergence
This paper presents a novel theoretical study of the general problem of ...
read it

L2 Regularization for Learning Kernels
The choice of the kernel is critical to the success of many learning alg...
read it

Algorithms for Learning Kernels Based on Centered Alignment
This paper presents new and effective algorithms for learning kernels. I...
read it

Ensembles of Kernel Predictors
This paper examines the problem of learning with a finite and possibly l...
read it

On the Estimation of Coherence
Lowrank matrix approximations are often used to help scale standard mac...
read it

New Generalization Bounds for Learning Kernels
This paper presents several novel generalization bounds for the problem ...
read it