research
∙
06/28/2023
Finite-Sample Symmetric Mean Estimation with Fisher Information Rate
The mean of an unknown variance-σ^2 distribution f can be estimated from...
share
research
∙
05/01/2023
A Spectral Algorithm for List-Decodable Covariance Estimation in Relative Frobenius Norm
We study the problem of list-decodable Gaussian covariance estimation. G...
research
∙
03/12/2023
Branch Learn with Post-hoc Correction for Predict+Optimize with Unknown Parameters in Constraints
Combining machine learning and constrained optimization, Predict+Optimiz...
research
∙
02/05/2023
High-dimensional Location Estimation via Norm Concentration for Subgamma Vectors
In location estimation, we are given n samples from a known distribution...
research
∙
11/29/2022
Outlier-Robust Sparse Mean Estimation for Heavy-Tailed Distributions
We study the fundamental task of outlier-robust mean estimation for heav...
research
∙
09/08/2022
Predict+Optimize for Packing and Covering LPs with Unknown Parameters in Constraints
Predict+Optimize is a recently proposed framework which combines machine...
research
∙
06/06/2022
Finite-Sample Maximum Likelihood Estimation of Location
We consider 1-dimensional location estimation, where we estimate a param...
research
∙
05/01/2022
Branch Learn for Recursively and Iteratively Solvable Problems in Predict+Optimize
This paper proposes Branch Learn, a framework for Predict+Optimize t...
research
∙
11/17/2020
Optimal Sub-Gaussian Mean Estimation in ℝ
We revisit the problem of estimating the mean of a real-valued distribut...
research
∙
12/16/2019
Finding the Mode of a Kernel Density Estimate
Given points p_1, ..., p_n in R^d, how do we find a point x which maximi...
research
∙
04/19/2019
Uncertainty about Uncertainty: Near-Optimal Adaptive Algorithms for Estimating Binary Mixtures of Unknown Coins
Given a mixture between two populations of coins, "positive" coins that ...
research
∙
06/12/2018