paper-with-me

홈 › Papers

Orthogonal Statistical Learning

2019-01-25 · Dylan J. Foster, Vasilis Syrgkanis

We provide non-asymptotic excess risk guarantees for statistical learning in a setting where the population risk with respect to which we evaluate the target parameter depends on an unknown nuisance parameter that must be estimated from data. We analyze a two-stage sample splitting meta-algorithm that takes as input arbitrary estimation algorithms for the target parameter and nuisance parameter. We show that if the population risk satisfies a condition called Neyman orthogonality, the impact of the nuisance estimation error on the excess risk bound achieved by the meta-algorithm is of second order. Our theorem is agnostic to the particular algorithms used for the target and nuisance and only makes an assumption on their individual performance. This enables the use of a plethora of existing results from machine learning to give new guarantees for learning with a nuisance component. Moreover, by focusing on excess risk rather than parameter estimation, we can provide rates under weaker assumptions than in previous works and accommodate settings in which the target parameter belongs to a complex nonparametric class. We provide conditions on the metric entropy of the nuisance and target classes such that oracle rates of the same order as if we knew the nuisance parameter are achieved.

📄 PDF Abstract BibTeX arXiv:1901.09036

Code (3)

vsyrgkanis/orthogonal_learning 공식 구현
Microsoft/EconML
py-why/econml

Tasks

Domain Adaptationparameter estimation

Similar Papers 제목 키워드 기반

Orthogonal Statistical Learning with Self-Concordant Loss

2022-04-30 · Lang Liu, Carlos Cinelli, Zaid Harchaoui

Orthogonal statistical learning and double machine learning have emerged as general frameworks for two-stage statistical prediction in the presence of a nuisance component. We establish non-asymptotic bounds on the exces…

On the equivalence of different adaptive batch size selection strategies for stochastic gradient descent methods

2021-09-22 · Luis Espath, Sebastian Krumscheid, Raúl Tempone, Pedro Vilanova

In this study, we demonstrate that the norm test and inner product/orthogonality test presented in \cite{Bol18} are equivalent in terms of the convergence rates associated with Stochastic Gradient Descent (SGD) methods i…

Stochastic Optimization

Compressed sensing radar detectors under the row-orthogonal design model: a statistical mechanics perspective

2022-09-30 · Siqi Na, Tianyao Huang, Yimin Liu, Takashi Takahashi 외

Compressed sensing (CS) model of complex-valued data can represent the signal recovery process of a large amount types of radar systems, especially when the measurement matrix is row-orthogonal. Based on debiased least a…

compressed sensing

PDL Impact on Linearly Coded Digital Phase Conjugation Techniques in CO-OFDM Systems

2021-06-27 · O. S. Sunish Kumar, A. Amari, O. A. Dobre, R. Venkatesan

We investigate the impact of polarization-dependent loss (PDL) on the linearly coded digital phase conjugation (DPC) techniques in coherent optical orthogonal frequency division multiplexing (CO-OFDM) superchannel system…

Complex Principle Kurtosis Analysis

2024-05-20 · Liangliang Zhu, Zhebin Song, Xuesen Zhang, Meibin Qi

Independent component analysis (ICA) is a fundamental problem in the field of signal processing, and numerous algorithms have been developed to address this issue. The core principle of these algorithms is to find a tran…