minimax risk

Learning from Biased and Costly Data Sources: Minimax-optimal Data Collection under a Budget (extended abstract) COLT 2026 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 NeurIPS 2024 Information-theoretic Limits of Online Classification with Noisy Labels NeurIPS 2024 Minimax Linear Regression under the Quantile Risk COLT 2024 Fundamental Tradeoffs in Learning with Prior Information ICML 2023 Minimax Forward and Backward Learning of Evolving Tasks with Performance Guarantees NeurIPS 2023 Minimax Risks and Optimal Procedures for Estimation under Functional Local Differential Privacy NeurIPS 2023 Nonparametric Density Estimation under Distribution Drift ICML 2023 Outlier-Robust Wasserstein DRO NeurIPS 2023 Privacy-preserving Sparse Generalized Eigenvalue Problem AISTATS 2023 Are Adversarial Examples Created Equal? A Learnable Weighted Minimax Risk for Robustness under Non-uniform Attacks AAAI 2021 Deterministic Finite-Memory Bias Estimation COLT 2021 Near-Optimal Linear Regression under Distribution Shift ICML 2021 Lower Bounds for Learning Distributions under Communication Constraints via Fisher Information JMLR 2020 Minimax Pareto Fairness: A Multi Objective Perspective ICML 2020 Lower Bound of Locally Differentially Private Sparse Covariance Matrix Estimation IJCAI 2019 Principal Component Analysis in the Local Differential Privacy Model IJCAI 2019 Statistical-Computational Tradeoff in Single Index Models NeurIPS 2019 Accelerating Stochastic Gradient Descent for Least Squares Regression COLT 2018 Community Detection in Hypergraphs: Optimal Statistical Limit and Efficient Algorithms AISTATS 2018 Distributed Nonparametric Regression under Communication Constraints ICML 2018 Geometric Lower Bounds for Distributed Parameter Estimation under Communication Constraints COLT 2018 On Learning Markov Chains NeurIPS 2018 Sample complexity of population recovery COLT 2017