中文
相关论文

相关论文: Learning Deterministic Surrogates for Robust Conve…

200 篇论文

Non-convex optimization plays a key role in a growing number of machine learning applications. This motivates the identification of specialized structure that enables sharper theoretical analysis. One such identified structure is…

最优化与控制 · 数学 2023-06-06 Qiang Fu , Dongchu Xu , Ashia Wilson

Regularization techniques are widely employed in optimization-based approaches for solving ill-posed inverse problems in data analysis and scientific computing. These methods are based on augmenting the objective with a penalty function,…

最优化与控制 · 数学 2021-06-08 Yong Sheng Soh , Venkat Chandrasekaran

Contextual optimization, also known as predict-then-optimize or prescriptive analytics, considers an optimization problem with the presence of covariates (context or side information). The goal is to learn a prediction model (from the…

最优化与控制 · 数学 2024-05-13 Chunlin Sun , Linyu Liu , Xiaocheng Li

We propose a localized approach to multiple kernel learning that can be formulated as a convex optimization problem over a given cluster structure. For which we obtain generalization error guarantees and derive an optimization algorithm…

机器学习 · 计算机科学 2016-10-14 Yunwen Lei , Alexander Binder , Ürün Dogan , Marius Kloft

We present a probabilistic deep learning methodology that enables the construction of predictive data-driven surrogates for stochastic systems. Leveraging recent advances in variational inference with implicit distributions, we put forth a…

机器学习 · 统计学 2019-01-16 Yibo Yang , Paris Perdikaris

We develop a convex analytic approach to analyze finite width two-layer ReLU networks. We first prove that an optimal solution to the regularized training problem can be characterized as extreme points of a convex set, where simple…

机器学习 · 计算机科学 2021-09-01 Tolga Ergen , Mert Pilanci

This paper considers risk-sensitive model predictive control for stochastic systems with a decision-dependent distribution. This class of systems is commonly found in human-robot interaction scenarios. We derive computationally tractable…

最优化与控制 · 数学 2025-06-02 Renzi Wang , Mathijs Schuurmans , Panagiotis Patrinos

We propose the framework of dual convexified convolutional neural networks (DCCNNs). In this framework, we first introduce a primal learning problem motivated by convexified convolutional neural networks (CCNNs), and then construct the dual…

机器学习 · 计算机科学 2024-09-17 Site Bai , Chuyang Ke , Jean Honorio

We study training of Convolutional Neural Networks (CNNs) with ReLU activations and introduce exact convex optimization formulations with a polynomial complexity with respect to the number of data samples, the number of neurons, and data…

机器学习 · 计算机科学 2021-03-19 Tolga Ergen , Mert Pilanci

This paper proposes a new paradigm for learning a set of independent logical rules in disjunctive normal form as an interpretable model for classification. We consider the problem of learning an interpretable decision rule set as training a…

机器学习 · 计算机科学 2021-03-15 Litao Qiao , Weijia Wang , Bill Lin

Large pretrained foundation models demonstrate exceptional performance and, in some high-stakes applications, even surpass human experts. However, most of these models are currently evaluated primarily on prediction accuracy, overlooking…

机器学习 · 计算机科学 2024-11-08 Tang Li , Mengmeng Ma , Xi Peng

This paper concerns the study of optimal (supremum and infimum) uncertainty bounds for systems where the input (or prior) probability measure is only partially/imperfectly known (e.g., with only statistical moments and/or on a coarse…

机器学习 · 计算机科学 2023-01-02 Xingsheng Sun , Burigede Liu

Model instability and poor prediction of long-term behavior are common problems when modeling dynamical systems using nonlinear "black-box" techniques. Direct optimization of the long-term predictions, often called simulation error…

系统与控制 · 计算机科学 2017-01-25 Mark M. Tobenkin , Ian R. Manchester , Alexandre Megretski

Recent works in learning-integrated optimization have shown promise in settings where the optimization problem is only partially observed or where general-purpose optimizers perform poorly without expert tuning. By learning an optimizer…

机器学习 · 计算机科学 2023-11-06 Arman Zharmagambetov , Brandon Amos , Aaron Ferber , Taoan Huang , Bistra Dilkina , Yuandong Tian

In this work, we introduce a learning model designed to meet the needs of applications in which computational resources are limited, and robustness and interpretability are prioritized. Learning problems can be formulated as constrained…

系统与控制 · 电气工程与系统科学 2025-09-26 Christos Mavridis , John Baras

There is growing body of learning problems for which it is natural to organize the parameters into matrix, so as to appropriately regularize the parameters under some matrix norm (in order to impose some more sophisticated prior knowledge).…

机器学习 · 计算机科学 2010-10-19 Sham M. Kakade , Shai Shalev-Shwartz , Ambuj Tewari

We present a novel $Q$-learning algorithm tailored to solve distributionally robust Markov decision problems where the corresponding ambiguity set of transition probabilities for the underlying Markov decision process is a Wasserstein ball…

机器学习 · 计算机科学 2024-06-21 Ariel Neufeld , Julian Sester

Deep neural networks are powerful tools to detect hidden patterns in data and leverage them to make predictions, but they are not designed to understand uncertainty and estimate reliable probabilities. In particular, they tend to be…

机器学习 · 统计学 2022-11-10 Bat-Sheva Einbinder , Yaniv Romano , Matteo Sesia , Yanfei Zhou

Driven by the need to solve increasingly complex optimization problems in signal processing and machine learning, there has been increasing interest in understanding the behavior of gradient-descent algorithms in non-convex environments.…

最优化与控制 · 数学 2019-07-04 Stefan Vlaski , Ali H. Sayed

Accurate quantification of uncertainty in neural network predictions remains a central challenge for scientific applications involving high-dimensional, correlated data. While existing methods capture either aleatoric or epistemic…

机器学习 · 计算机科学 2025-08-26 Harrison J. Goldwyn , Mitchell Krock , Johann Rudi , Daniel Getter , Julie Bessac