中文
相关论文

相关论文: Efficient Global Robustness Certification of Neura…

200 篇论文

Neural networks are becoming increasingly prevalent in software, and it is therefore important to be able to verify their behavior. Because verifying the correctness of neural networks is extremely challenging, it is common to focus on the…

机器学习 · 计算机科学 2019-02-19 Ravi Mangal , Aditya V. Nori , Alessandro Orso

Scheduling problems requires to explicitly account for control considerations in their optimisation. The literature proposes two traditional ways to solve this integrated problem: hierarchical and monolithic. The monolithic approach ignores…

系统与控制 · 电气工程与系统科学 2023-04-27 Roberto X. Jiménez J

We present an ideal mixed-integer programming (MIP) formulation for a rectified linear unit (ReLU) appearing in a trained neural network. Our formulation requires a single binary variable and no additional continuous variables beyond the…

最优化与控制 · 数学 2019-03-04 Ross Anderson , Joey Huchette , Christian Tjandraatmadja , Juan Pablo Vielma

Local robustness verification can verify that a neural network is robust wrt. any perturbation to a specific input within a certain distance. We call this distance Robustness Radius. We observe that the robustness radii of correctly…

机器学习 · 计算机科学 2024-02-14 Jiangchao Liu , Liqian Chen , Antoine Mine , Ji Wang

Neural networks have shown tremendous potential for reconstructing high-resolution images in inverse problems. The non-convex and opaque nature of neural networks, however, hinders their utility in sensitive applications such as medical…

机器学习 · 计算机科学 2020-12-10 Arda Sahiner , Morteza Mardani , Batu Ozturkler , Mert Pilanci , John Pauly

Federated learning has recently gained significant attention and popularity due to its effectiveness in training machine learning models on distributed data privately. However, as in the single-node supervised learning setup, models trained…

机器学习 · 计算机科学 2022-10-27 Motasem Alfarra , Juan C. Pérez , Egor Shulgin , Peter Richtárik , Bernard Ghanem

Recent works show that Graph Neural Networks (GNNs) are highly non-robust with respect to adversarial attacks on both the graph structure and the node attributes, making their outcomes unreliable. We propose the first method for certifiable…

机器学习 · 计算机科学 2019-07-01 Daniel Zügner , Stephan Günnemann

We propose a novel global solution algorithm for the network-constrained unit commitment problem incorporating a nonlinear alternating current model of the transmission network, which is a nonconvex mixed-integer nonlinear programming…

最优化与控制 · 数学 2018-11-27 Jianfeng Liu , Anya Castillo , Jean-Paul Watson , Carl D. Laird

Due to their susceptibility to adversarial perturbations, neural networks (NNs) are hardly used in safety-critical applications. One measure of robustness to such perturbations in the input is the Lipschitz constant of the input-output map…

机器学习 · 计算机科学 2021-04-30 Patricia Pauli , Anne Koch , Julian Berberich , Paul Kohler , Frank Allgöwer

This article presents a digital twin (DT)-enhanced reinforcement learning (RL) framework aimed at optimizing performance and reliability in network resource management, since the traditional RL methods face several unified challenges when…

系统与控制 · 电气工程与系统科学 2024-06-18 Nan Cheng , Xiucheng Wang , Zan Li , Zhisheng Yin , Tom Luan , Xuemin Shen

Training neural networks to be certifiably robust is critical to ensure their safety against adversarial attacks. However, it is currently very difficult to train a neural network that is both accurate and certifiably robust. In this work…

机器学习 · 计算机科学 2020-01-16 Maximilian Baader , Matthew Mirman , Martin Vechev

We propose a framework for the stability verification of Mixed-Integer Linear Programming (MILP) representable control policies. This framework compares a fixed candidate policy, which admits an efficient parameterization and can be…

系统与控制 · 电气工程与系统科学 2023-06-02 Roland Schwan , Colin N. Jones , Daniel Kuhn

Deep Reinforcement Learning (DRL) has gained prominence as an effective approach for control systems. However, its practical deployment is impeded by state perturbations that can severely impact system performance. Addressing this critical…

人工智能 · 计算机科学 2023-12-18 Dapeng Zhi , Peixin Wang , Cheng Chen , Min Zhang

Neural network verification mainly focuses on local robustness properties, which can be checked by bounding the image (set of outputs) of a given input set. However, often it is important to know whether a given property holds globally for…

软件工程 · 计算机科学 2024-01-30 Xiyue Zhang , Benjie Wang , Marta Kwiatkowska

Deep Learning has revolutionized machine learning and artificial intelligence, achieving superhuman performance in several standard benchmarks. It is well-known that deep learning models are inefficient to train; they learn by processing…

机器学习 · 计算机科学 2021-12-03 Fartash Faghri

Deep neural networks (DNNs) are widely studied in various applications. A DNN consists of layers of neurons that compute affine combinations, apply nonlinear operations, and produce corresponding activations. The rectified linear unit…

机器学习 · 计算机科学 2024-02-13 Navid Aftabi , Nima Moradi , Fatemeh Mahroo

In this paper, we consider robust nonparametric regression using deep neural networks with ReLU activation function. While several existing theoretically justified methods are geared towards robustness against identical heavy-tailed noise…

统计方法学 · 统计学 2023-11-01 Juntong Chen

Binary neural networks (BNNs) are increasingly deployed in edge computing applications due to their low hardware complexity and high energy efficiency. However, verifying the robustness of BNNs against input perturbations, including…

新兴技术 · 计算机科学 2026-02-17 Rahul Singh , Seyran Saeedi , Zheng Zhang

Mixed-integer linear programming (MILP), a widely used modeling framework for combinatorial optimization, are central to many scientific and engineering applications, yet remains computationally challenging at scale. Recent advances in deep…

人工智能 · 计算机科学 2026-01-09 Peixin Huang , Yaoxin Wu , Yining Ma , Cathy Wu , Wen Song , Wei Zhang

Robustness verification that aims to formally certify the prediction behavior of neural networks has become an important tool for understanding model behavior and obtaining safety guarantees. However, previous methods can usually only…

机器学习 · 计算机科学 2020-12-24 Zhouxing Shi , Huan Zhang , Kai-Wei Chang , Minlie Huang , Cho-Jui Hsieh