conftrace_

minimax bounds

13 papers

Explore in graph

Co-occurring keywords

pairwise comparison (187) thurstone model (3) quality estimation (232) sample complexity (1169) active learning (1301) distribution drift (18) stream-based learning (5) rate of convergence (13) disagreement-based learning (2) graph topology (32)

Papers

Optimal Private and Communication Constraint Distributed Goodness-of-Fit Testing for Discrete Distributions in the Large Sample Regime NIPS 2024
On the Epistemic Limits of Personalized Prediction NIPS 2022
A Class of Geometric Structures in Transfer Learning: Minimax Bounds and Optimality AISTATS 2022
Minimax sample complexity for turn-based stochastic game UAI 2021
Minimax Bounds for Structured Prediction Based on Factor Graphs AISTATS 2020
Minimax Bounds for Generalized Linear Models NIPS 2020
Towards a Unified Analysis of Random Fourier Features ICML 2019
Minimax Bounds on Stochastic Batched Convex Optimization COLT 2018
Optimal and Adaptive Off-policy Evaluation in Contextual Bandits ICML 2017
Estimation from Pairwise Comparisons: Sharp Minimax Bounds with Topology Dependence JMLR 2016
Estimation from Pairwise Comparisons: Sharp Minimax Bounds with Topology Dependence AISTATS 2015
An Analysis of Active Learning with Uniform Feature Noise AISTATS 2014
Active Learning with a Drifting Distribution NIPS 2011