中文
相关论文

相关论文: High Dimensional Robust $M$-Estimation: Arbitrary …

200 篇论文

We consider the equivalent problems of estimating the residual variance, the proportion of explained variance $\eta$ and the signal strength in a high-dimensional linear regression model with Gaussian random design. Our aim is to understand…

统计方法学 · 统计学 2017-03-17 Nicolas Verzelen , Elisabeth Gassiat

In performative Reinforcement Learning (RL), an agent faces a policy-dependent environment: the reward and transition functions depend on the agent's policy. Prior work on performative RL has studied the convergence of repeated retraining…

机器学习 · 计算机科学 2025-05-12 Vasilis Pollatos , Debmalya Mandal , Goran Radanovic

We obtain robust and computationally efficient estimators for learning several linear models that achieve statistically optimal convergence rate under minimal distributional assumptions. Concretely, we assume our data is drawn from a…

机器学习 · 统计学 2020-12-07 Ainesh Bakshi , Adarsh Prasad

We consider stochastic programs conditional on some covariate information, where the only knowledge of the possible relationship between the uncertain parameters and the covariates is reduced to a finite data sample of their joint…

最优化与控制 · 数学 2021-11-23 Adrián Esteban-Pérez , Juan M. Morales

We use a decision-theoretic framework to study the problem of forecasting discrete outcomes when the forecaster is unable to discriminate among a set of plausible forecast distributions because of partial identification or concerns about…

计量经济学 · 经济学 2020-12-18 Timothy Christensen , Hyungsik Roger Moon , Frank Schorfheide

This paper proposes a new robust smooth-threshold estimating equation to select important variables and automatically estimate parameters for high dimensional longitudinal data. A novel working correlation matrix is proposed to capture…

统计方法学 · 统计学 2021-11-30 Liya Fu , Jiaqi Li , You-Gan Wang

The linear model, in which a set of observations is assumed to be given by a linear combination of columns of a matrix, has long been the mainstay of the statistics and signal processing literature. One particular challenge for inference…

统计理论 · 数学 2018-03-06 Waheed U. Bajwa , Marco F. Duarte , Robert Calderbank

Robust Markov decision processes (RMDPs) extend standard Markov decision processes (MDPs) to account for uncertainty in the transition probabilities. RMDPs have an uncertainty set that defines a set of possible transition functions, each of…

计算机科学中的逻辑 · 计算机科学 2026-04-30 Marnix Suilen , Guillermo A. Pérez

Robust statistics aims to compute quantities to represent data where a fraction of it may be arbitrarily corrupted. The most essential statistic is the mean, and in recent years, there has been a flurry of theoretical advancement for…

机器学习 · 统计学 2025-02-18 Cullen Anderson , Jeff M. Phillips

We propose a robust elastic net (REN) model for high-dimensional sparse regression and give its performance guarantees (both the statistical error bound and the optimization bound). A simple idea of trimming the inner product is applied to…

机器学习 · 计算机科学 2016-05-03 Weiyang Liu , Rongmei Lin , Meng Yang

Robustness has been extensively studied in reinforcement learning (RL) to handle various forms of uncertainty such as random perturbations, rare events, and malicious attacks. In this work, we consider one critical type of robustness…

机器学习 · 计算机科学 2023-10-27 Wenhao Ding , Laixi Shi , Yuejie Chi , Ding Zhao

This paper discusses a novel probabilistic approach for the design of robust model predictive control (MPC) laws for discrete-time linear systems affected by parametric uncertainty and additive disturbances. The proposed technique is based…

系统与控制 · 计算机科学 2013-07-16 Giuseppe C. Calafiore , Lorenzo Fagiano

As in standard linear regression, in truncated linear regression, we are given access to observations $(A_i, y_i)_i$ whose dependent variable equals $y_i= A_i^{\rm T} \cdot x^* + \eta_i$, where $x^*$ is some fixed unknown vector of interest…

机器学习 · 计算机科学 2020-07-30 Constantinos Daskalakis , Dhruv Rohatgi , Manolis Zampetakis

Many statistical estimators for high-dimensional linear regression are M-estimators, formed through minimizing a data-dependent square loss function plus a regularizer. This work considers a new class of estimators implicitly defined…

统计理论 · 数学 2022-02-15 Peng Zhao , Yun Yang , Qiao-Chu He

High-dimensional settings, where the data dimension ($d$) far exceeds the number of observations ($n$), are common in many statistical and machine learning applications. Methods based on $\ell_1$-relaxation, such as Lasso, are very popular…

机器学习 · 统计学 2018-02-20 Shiva Prasad Kasiviswanathan , Mark Rudelson

Robust estimators for linear regression require non-convex objective functions to shield against adverse affects of outliers. This non-convexity brings challenges, particularly when combined with penalization in high-dimensional settings.…

统计计算 · 统计学 2025-08-08 David Kepplinger , Siqi Wei

We consider high dimensional $M$-estimation in settings where the response $Y$ is possibly missing at random and the covariates $\mathbf{X} \in \mathbb{R}^p$ can be high dimensional compared to the sample size $n$. The parameter of interest…

统计方法学 · 统计学 2019-11-27 Abhishek Chakrabortty , Jiarui Lu , T. Tony Cai , Hongzhe Li

Given $m$ $d$-dimensional responsors and $n$ $d$-dimensional predictors, sparse regression finds at most $k$ predictors for each responsor for linear approximation, $1\leq k \leq d-1$. The key problem in sparse regression is subset…

机器学习 · 计算机科学 2020-11-25 Jianji Wang , Qi Liu , Shupei Zhang , Nanning Zheng , Fei-Yue Wang

We propose and analyze a variant of Sparse Polyak for high dimensional M-estimation problems. Sparse Polyak proposes a novel adaptive step-size rule tailored to suitably estimate the problem's curvature in the high-dimensional setting,…

机器学习 · 统计学 2025-11-25 Tianqi Qiao , Marie Maros

We study high-dimensional regression in principal components space when the predictors are observed with additive measurement error and the response errors may be heavy-tailed. The starting point is the $\ell_1$-penalized…

统计方法学 · 统计学 2026-04-07 Long Feng , Xiaoyi Wang , Le Zhou