中文
相关论文

相关论文: Semialgebraic Representation of Monotone Deep Equi…

200 篇论文

We propose a new class of implicit networks, the multiscale deep equilibrium model (MDEQ), suited to large-scale and highly hierarchical pattern recognition domains. An MDEQ directly solves for and backpropagates through the equilibrium…

机器学习 · 计算机科学 2020-11-25 Shaojie Bai , Vladlen Koltun , J. Zico Kolter

In the present work, we demonstrate how the pseudoinverse concept from linear algebra can be used to represent and analyze the boundary conditions of linear systems of partial differential equations. This approach has theoretical and…

数值分析 · 数学 2024-01-05 Pelle Olsson

Great advances in deep neural networks (DNNs) have led to state-of-the-art performance on a wide range of tasks. However, recent studies have shown that DNNs are vulnerable to adversarial attacks, which have brought great concerns when…

机器学习 · 计算机科学 2023-04-13 Linyi Li , Tao Xie , Bo Li

For verifying the safety of neural networks (NNs), Fazlyab et al. (2019) introduced a semidefinite programming (SDP) approach called DeepSDP. This formulation can be viewed as the dual of the SDP relaxation for a problem formulated as a…

最优化与控制 · 数学 2025-04-15 Godai Azuma , Sunyoung Kim , Makoto Yamashita

The reliable deployment of neural networks in control systems requires rigorous robustness guarantees. In this paper, we obtain tight robustness certificates over convex attack sets for min-max representations of ReLU neural networks by…

最优化与控制 · 数学 2023-10-10 Brendon G. Anderson , Samuel Pfrommer , Somayeh Sojoudi

The efficiency of modern optimization methods, coupled with increasing computational resources, has led to the possibility of real-time optimization algorithms acting in safety critical roles. There is a considerable body of mathematical…

系统与控制 · 计算机科学 2014-09-03 Timothy Wang , Romain Jobredeaux , Marc Pantel , Pierre-Loic Garoche , Eric Feron , Didier Henrion

Deep equilibrium models (DEQs) refrain from the traditional layer-stacking paradigm and turn to find the fixed point of a single layer. DEQs have achieved promising performance on different applications with featured memory efficiency. At…

机器学习 · 计算机科学 2023-06-05 Zonghan Yang , Tianyu Pang , Yang Liu

Deep learning techniques have enabled vast improvements in computer vision technologies. Nevertheless, these models are vulnerable to adversarial patch attacks which catastrophically impair performance. The physically realizable nature of…

密码学与安全 · 计算机科学 2025-06-02 Dennis Jacob , Chong Xiang , Prateek Mittal

Despite their impressive performance on diverse tasks, neural networks fail catastrophically in the presence of adversarial inputs---imperceptibly but adversarially perturbed versions of natural inputs. We have witnessed an arms race…

机器学习 · 计算机科学 2018-11-06 Aditi Raghunathan , Jacob Steinhardt , Percy Liang

Neural networks are central to many emerging technologies, but verifying their correctness remains a major challenge. It is known that network outputs can be sensitive and fragile to even small input perturbations, thereby increasing the…

机器学习 · 计算机科学 2024-01-09 Anton Xue , Lars Lindemann , Rajeev Alur

Model-based deep learning (MoDL) algorithms that rely on unrolling are emerging as powerful tools for image recovery. In this work, we introduce a novel monotone operator learning framework to overcome some of the challenges associated with…

机器学习 · 计算机科学 2021-11-23 Aniket Pramanik , Mathews Jacob

Safety-critical applications are required to perform as expected in normal operations. Image processing functions are often required to be insensitive to small geometric perturbations such as rotation, scaling, shearing or translation. This…

人工智能 · 计算机科学 2026-04-28 Noémie Cohen , Mélanie Ducoffe , Christophe Gabreau , Claire Pagetti , Xavier Pucel

The robustness of deep neural networks has received significant interest recently, especially when being deployed in safety-critical systems, as it is important to analyze how sensitive the model output is under input perturbations. While…

机器学习 · 计算机科学 2022-03-29 Zhilu Wang , Chao Huang , Qi Zhu

A new approach to solving a class of rankconstrained semi-definite programming (SDP) problems, which appear in many signal processing applications such as transmit beamspace design in multiple-input multiple-output (MIMO) radar, downlink…

信息论 · 计算机科学 2016-10-10 Matthew W. Morency , Sergiy A. Vorobyov

Several signal recovery tasks can be relaxed into semidefinite programs with rank-one minimizers. A common technique for proving these programs succeed is to construct a dual certificate. Unfortunately, dual certificates may not exist under…

最优化与控制 · 数学 2014-05-29 Paul Hand

Semidefinite programming (SDP) provides a principled framework for convex relaxations of nonconvex geometric constraints in motion planning, yet existing solvers are too computationally expensive for real-time control, particularly on…

SeDuMi and SDPT3 are two solvers for solving Semi-definite Programming (SDP) or Linear Matrix Inequality (LMI) problems. A computational performance comparison of these two are undertaken in this paper regarding the Stability of…

最优化与控制 · 数学 2025-12-16 Guangda Xu

Certified robustness is a critical property for deploying neural networks (NN) in safety-critical applications. A principle approach to achieving such guarantees is to constrain the global Lipschitz constant of the network. However,…

机器学习 · 计算机科学 2025-07-01 Zain ul Abdeen , Vassilis Kekatos , Ming Jin

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

Deep equilibrium models (DEQs) achieve infinitely deep network representations without stacking layers by exploring fixed points of layer transformations in neural networks. Such models constitute an innovative approach that achieves…

机器学习 · 计算机科学 2026-02-04 Naoki Sato , Hideaki Iiduka