paper-with-me

홈 › Papers

Optimal convex $M$-estimation via score matching

2024-03-25 · Oliver Y. Feng, Yu-Chun Kao, Min Xu, Richard J. Samworth

In the context of linear regression, we construct a data-driven convex loss function with respect to which empirical risk minimisation yields optimal asymptotic variance in the downstream estimation of the regression coefficients. At the population level, the negative derivative of the optimal convex loss is the best decreasing approximation of the derivative of the log-density of the noise distribution. This motivates a fitting process via a nonparametric extension of score matching, corresponding to a log-concave projection of the noise distribution with respect to the Fisher divergence. At the sample level, our semiparametric estimator is computationally efficient, and we prove that it attains the minimal asymptotic covariance among all convex $M$-estimators. As an example of a non-log-concave setting, the optimal convex loss function for Cauchy errors is Huber-like, and our procedure yields asymptotic efficiency greater than $0.87$ relative to the maximum likelihood estimator of the regression coefficients that uses oracle knowledge of this error distribution. In this sense, we provide robustness and facilitate computation without sacrificing much statistical efficiency. Numerical experiments using our accompanying R package 'asm' confirm the practical merits of our proposal.

📄 PDF Abstract BibTeX arXiv:2403.16688

Code (0)

등록된 구현이 없습니다.

Tasks

regression

Similar Papers 제목 키워드 기반

Fast Convex Relaxations using Graph Discretizations

2020-04-23 · Jonas Geiping, Fjedor Gaede, Hartmut Bauermeister, Michael Moeller

Matching and partitioning problems are fundamentals of computer vision applications with examples in multilabel segmentation, stereo estimation and optical-flow computation. These tasks can be posed as non-convex energy …

Optical Flow EstimationSegmentation

Analyzing Neural Network-Based Generative Diffusion Models through Convex Optimization

2024-02-03 · Fangzhao Zhang, Mert Pilanci

Diffusion models are gaining widespread use in cutting-edge image, video, and audio generation. Score-based diffusion models stand out among these methods, necessitating the estimation of score function of the input data…

Audio GenerationDenoising

From optimal score matching to optimal sampling

2024-09-11 · Zehao Dou, Subhodh Kotekal, Zhehao Xu, Harrison H. Zhou

The recent, impressive advances in algorithmic generation of high-fidelity image, audio, and video are largely due to great successes in score-based diffusion models. A key implementing step is score matching, that is, t…

Density Estimation

PIC-Score: Probabilistic Interpretable Comparison Score for Optimal Matching Confidence in Single- and Multi-Biometric (Face) Recognition

2022-11-22 · Pedro C. Neto, Ana F. Sequeira, Jaime S. Cardoso, Philipp Terhörst

In the context of biometrics, matching confidence refers to the confidence that a given matching decision is correct. Since many biometric systems operate in critical decision-making processes, such as in forensics inves…

Decision MakingFace Recognition

Optimal score estimation via empirical Bayes smoothing

2024-02-12 · Andre Wibisono, Yihong Wu, Kaylee Yingxi Yang

We study the problem of estimating the score function of an unknown probability distribution $\rho^*$ from $n$ independent and identically distributed observations in $d$ dimensions. Assuming that $\rho^*$ is subgaussian…