paper-with-me

Papers

Scaling Polyhedral Neural Network Verification on GPUs

2020-07-20 · Christoph Müller, François Serre, Gagandeep Singh, Markus Püschel, Martin Vechev

Certifying the robustness of neural networks against adversarial attacks is essential to their reliable adoption in safety-critical systems such as autonomous driving and medical diagnosis. Unfortunately, state-of-the-art verifiers either do not scale to bigger networks or are too imprecise to prove robustness, limiting their practical adoption. In this work, we introduce GPUPoly, a scalable verifier that can prove the robustness of significantly larger deep neural networks than previously possible. The key technical insight behind GPUPoly is the design of custom, sound polyhedra algorithms for neural network verification on a GPU. Our algorithms leverage the available GPU parallelism and inherent sparsity of the underlying verification task. GPUPoly scales to large networks: for example, it can prove the robustness of a 1M neuron, 34-layer deep residual network in approximately 34.5 ms. We believe GPUPoly is a promising step towards practical verification of real-world neural networks.

📄 PDF Abstract BibTeX arXiv:2007.10868

Code (0)

등록된 구현이 없습니다.

Tasks

Autonomous DrivingGPUMedical Diagnosis

Similar Papers 제목 키워드 기반

Tiramisu: A Polyhedral Compiler for Expressing Fast and Portable Code

2018-04-27 · Riyadh Baghdadi, Jessica Ray, Malek Ben Romdhane, Emanuele Del Sozzo 외

This paper introduces Tiramisu, a polyhedral framework designed to generate high performance code for multiple platforms including multicores, GPUs, and distributed machines. Tiramisu introduces a scheduling language wit…

Scheduling

Abstraction-based Probabilistic Stability Analysis of Polyhedral Probabilistic Hybrid Systems

2023-03-29 · Spandan Das, Pavithra Prabhakar

In this paper, we consider the problem of probabilistic stability analysis of a subclass of Stochastic Hybrid Systems, namely, Polyhedral Probabilistic Hybrid Systems (PPHS), where the flow dynamics is given by a polyhed…

Fast Geometric Projections for Local Robustness Certification

2020-02-12 · ICLR 2021 1 · Aymeric Fromherz, Klas Leino, Matt Fredrikson, Bryan Parno 외

Local robustness ensures that a model classifies all inputs within an $\ell_2$-ball consistently, which precludes various forms of adversarial inputs. In this paper, we present a fast procedure for checking local robustn…

GPU

Polyhedral Instability Governs Regret in Online Learning

2026-05-13 · Yuetai Li, Fengqing Jiang, Yichen Feng, Kaiyuan Zheng 외 arxiv

Many online decision problems over combinatorial actions are addressed via convex relaxations, leading to online convex optimization with piecewise linear objectives and induced polyhedral structure. We show that regret …

Reachable Polyhedral Marching (RPM): A Safety Verification Algorithm for Robotic Systems with Deep Neural Network Components

2020-11-23 · Joseph A. Vincent, Mac Schwager

We present a method for computing exact reachable sets for deep neural networks with rectified linear unit (ReLU) activation. Our method is well-suited for use in rigorous safety analysis of robotic perception and contro…