Saved in:
Bibliographic Details
Main Authors: Amir, Guy, Maayan, Osher, Zelazny, Tom, Katz, Guy, Schapira, Michael
Format: Preprint
Published: 2024
Subjects:
Online Access:https://arxiv.org/abs/2406.02024
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866910507363991552
author Amir, Guy
Maayan, Osher
Zelazny, Tom
Katz, Guy
Schapira, Michael
author_facet Amir, Guy
Maayan, Osher
Zelazny, Tom
Katz, Guy
Schapira, Michael
contents Deep neural networks (DNNs) play a crucial role in the field of machine learning, demonstrating state-of-the-art performance across various application domains. However, despite their success, DNN-based models may occasionally exhibit challenges with generalization, i.e., may fail to handle inputs that were not encountered during training. This limitation is a significant challenge when it comes to deploying deep learning for safety-critical tasks, as well as in real-world settings characterized by substantial variability. We introduce a novel approach for harnessing DNN verification technology to identify DNN-driven decision rules that exhibit robust generalization to previously unencountered input domains. Our method assesses generalization within an input domain by measuring the level of agreement between independently trained deep neural networks for inputs in this domain. We also efficiently realize our approach by using off-the-shelf DNN verification engines, and extensively evaluate it on both supervised and unsupervised DNN benchmarks, including a deep reinforcement learning (DRL) system for Internet congestion control -- demonstrating the applicability of our approach for real-world settings. Moreover, our research introduces a fresh objective for formal verification, offering the prospect of mitigating the challenges linked to deploying DNN-driven systems in real-world scenarios.
format Preprint
id arxiv_https___arxiv_org_abs_2406_02024
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Verifying the Generalization of Deep Learning to Out-of-Distribution Domains
Amir, Guy
Maayan, Osher
Zelazny, Tom
Katz, Guy
Schapira, Michael
Machine Learning
Logic in Computer Science
Deep neural networks (DNNs) play a crucial role in the field of machine learning, demonstrating state-of-the-art performance across various application domains. However, despite their success, DNN-based models may occasionally exhibit challenges with generalization, i.e., may fail to handle inputs that were not encountered during training. This limitation is a significant challenge when it comes to deploying deep learning for safety-critical tasks, as well as in real-world settings characterized by substantial variability. We introduce a novel approach for harnessing DNN verification technology to identify DNN-driven decision rules that exhibit robust generalization to previously unencountered input domains. Our method assesses generalization within an input domain by measuring the level of agreement between independently trained deep neural networks for inputs in this domain. We also efficiently realize our approach by using off-the-shelf DNN verification engines, and extensively evaluate it on both supervised and unsupervised DNN benchmarks, including a deep reinforcement learning (DRL) system for Internet congestion control -- demonstrating the applicability of our approach for real-world settings. Moreover, our research introduces a fresh objective for formal verification, offering the prospect of mitigating the challenges linked to deploying DNN-driven systems in real-world scenarios.
title Verifying the Generalization of Deep Learning to Out-of-Distribution Domains
topic Machine Learning
Logic in Computer Science
url https://arxiv.org/abs/2406.02024