conftrace_

minimax risk

30 papers

Explore in graph

Co-occurring keywords

lower bound (173) communication constraint (23) statistical estimation (108) information-theoretic lower bound (16) distributed learning (563) principal component analysis (316) information theory (491) local differential privacy (73) bayes risk (23) stochastic process (388)

Papers

Frontiers to the learning of nonparametric hidden Markov models JMLR 2025
Assouad, Fano, and Le Cam with Interaction: A Unifying Lower Bound Framework and Characterization for Bandit Learnability NIPS 2024
Information-theoretic Limits of Online Classification with Noisy Labels NIPS 2024
Minimax Risks and Optimal Procedures for Estimation under Functional Local Differential Privacy NIPS 2023
Nonparametric Density Estimation under Distribution Drift ICML 2023
Privacy-preserving Sparse Generalized Eigenvalue Problem AISTATS 2023
Fundamental Tradeoffs in Learning with Prior Information ICML 2023
Minimax Forward and Backward Learning of Evolving Tasks with Performance Guarantees NIPS 2023
Outlier-Robust Wasserstein DRO NIPS 2023
Near-Optimal Linear Regression under Distribution Shift ICML 2021
Deterministic Finite-Memory Bias Estimation COLT 2021
Are Adversarial Examples Created Equal? A Learnable Weighted Minimax Risk for Robustness under Non-uniform Attacks AAAI 2021
Lower Bounds for Learning Distributions under Communication Constraints via Fisher Information JMLR 2020
Minimax Pareto Fairness: A Multi Objective Perspective ICML 2020
Statistical-Computational Tradeoff in Single Index Models NIPS 2019
Principal Component Analysis in the Local Differential Privacy Model IJCAI 2019
Community Detection in Hypergraphs: Optimal Statistical Limit and Efficient Algorithms AISTATS 2018
On Learning Markov Chains NIPS 2018
Geometric Lower Bounds for Distributed Parameter Estimation under Communication Constraints COLT 2018
Distributed Nonparametric Regression under Communication Constraints ICML 2018
Accelerating Stochastic Gradient Descent for Least Squares Regression COLT 2018
Sample complexity of population recovery COLT 2017
On Bayes Risk Lower Bounds JMLR 2016
Blind Attacks on Machine Learners NIPS 2016
K-hyperplane Hinge-Minimax Classifier ICML 2015