中文
相关论文

相关论文: Optimally (Distributional-)Robust Kalman Filtering

200 篇论文

We develop an efficient method for solving non-convex constrained optimization problems that are pervasive in economics. The optimal solution to these problems often involves randomization. We employ a Lagrangian framework and prove that…

理论经济学 · 经济学 2026-05-07 Chengfeng Shen , Felix Kübler , Yucheng Yang , Zhennan Zhou

We study the problem of learning Ising models satisfying Dobrushin's condition in the outlier-robust setting where a constant fraction of the samples are adversarially corrupted. Our main result is to provide the first computationally…

机器学习 · 计算机科学 2021-02-04 Ilias Diakonikolas , Daniel M. Kane , Alistair Stewart , Yuxin Sun

This work considers the problem of selecting sensors in a large scale system to minimize the error in estimating its states. More specifically, the state estimation mean-square error(MSE) and worst-case error for Kalman filtering and…

最优化与控制 · 数学 2020-02-24 Luiz F. O. Chamon , George J. Pappas , Alejandro Ribeiro

It is often said that control and estimation problems are in duality. Recently, in (Aubin-Frankowski,2021), we found new reproducing kernels in Linear-Quadratic optimal control by focusing on the Hilbert space of controlled trajectories,…

最优化与控制 · 数学 2022-10-14 Pierre-Cyril Aubin-Frankowski , Alain Bensoussan

The best subset selection (or "best subsets") estimator is a classic tool for sparse regression, and developments in mathematical optimization over the past decade have made it more computationally tractable than ever. Notwithstanding its…

统计方法学 · 统计学 2022-01-11 Ryan Thompson

We consider the problem of distributionally robust multimodal machine learning. Existing approaches often rely on merging modalities on the feature level (early fusion) or heuristic uncertainty modeling, which downplays modality-aware…

机器学习 · 计算机科学 2025-11-11 Peilin Yang , Yu Ma

Designing model-free algorithms for distributionally robust reinforcement learning (DRRL) poses fundamental challenges. The robust Bellman operator is nonlinear in the transition kernel, which makes one-sample Bellman updates biased, while…

机器学习 · 计算机科学 2026-05-12 Shengbo Wang , Zexi Zhang

In real-world applications, it is important for machine learning algorithms to be robust against data outliers or corruptions. In this paper, we focus on improving the robustness of a large class of learning algorithms that are formulated…

机器学习 · 计算机科学 2021-06-04 Quanming Yao , Hangsi Yang , En-Liang Hu , James Kwok

We consider the problem of clustering data points coming from sub-Gaussian mixtures. Existing methods that provably achieve the optimal mislabeling error, such as the Lloyd algorithm, are usually vulnerable to outliers. In contrast,…

统计理论 · 数学 2025-11-03 Soham Jana , Kun Yang , Sanjeev Kulkarni

Model Predictive Control (MPC) represents nowadays one of the main methods employed for process control in industry. Its strong suits comprise a simple algorithm based on a straightforward formulation and the flexibility to deal with…

最优化与控制 · 数学 2018-04-23 Alberto Zenere , Mattia Zorzi

In high-dimensional multivariate regression problems, enforcing low rank in the coefficient matrix offers effective dimension reduction, which greatly facilitates parameter estimation and model interpretation. However, commonly-used…

统计理论 · 数学 2017-07-18 Yiyuan She , Kun Chen

We generalized a modified exponentialized estimator by pushing the robust-optimal (RO) index $\lambda$ to $-\infty$ for achieving robustness to outliers by optimizing a quasi-Minimin function. The robustness is realized and controlled…

机器学习 · 计算机科学 2023-10-19 Zhiguang Wang , Tim Oates , James Lo

In this work, we propose an adaptive robust loss function framework for MHE, integrating an adaptive robust loss function to reduce the impact of outliers with a regularization term that avoids naive solutions. The proposed approach…

机器人学 · 计算机科学 2026-04-07 Nestor Deniz , Guido Sanchez , Fernando Auat Cheein , Leonardo Giovanini

We revisit the problem of estimating the mean of a high-dimensional distribution in the presence of an $\varepsilon$-fraction of adversarial outliers. When $\varepsilon$ is at most some sufficiently small constant, previous works can…

数据结构与算法 · 计算机科学 2024-11-22 Hongjie Chen , Deepak Narayanan Sridharan , David Steurer

We study the problem of estimating the means of well-separated mixtures when an adversary may add arbitrary outliers. While strong guarantees are available when the outlier fraction is significantly smaller than the minimum mixing weight,…

We consider the problem of learning from noisy data in practical settings where the size of data is too large to store on a single machine. More challenging, the data coming from the wild may contain malicious outliers. To address the…

机器学习 · 计算机科学 2017-01-03 Jiashi Feng , Huan Xu , Shie Mannor

M-estmators including the Welsch and Cauchy have been widely adopted for robustness against outliers, but they also down-weigh the uncontaminated data. To address this issue, we devise a framework to generate a class of nonconvex functions…

机器学习 · 统计学 2023-10-10 Zhi-Yong Wang , Hing Cheung So

Although adversarial examples and model robustness have been extensively studied in the context of linear models and neural networks, research on this issue in tree-based models and how to make tree-based models robust against adversarial…

机器学习 · 计算机科学 2019-06-12 Hongge Chen , Huan Zhang , Duane Boning , Cho-Jui Hsieh

This paper concerns the central issues of model robustness and sample efficiency in offline reinforcement learning (RL), which aims to learn to perform decision making from history data without active exploration. Due to uncertainties and…

机器学习 · 计算机科学 2024-01-01 Laixi Shi , Yuejie Chi

We consider the parameter estimation problem of a probabilistic generative model prescribed using a natural exponential family of distributions. For this problem, the typical maximum likelihood estimator usually overfits under limited…

机器学习 · 统计学 2020-10-13 Viet Anh Nguyen , Xuhui Zhang , Jose Blanchet , Angelos Georghiou