English
Related papers

Related papers: From multivalued to Boolean functions: preservatio…

200 papers

Consider a point-to-point communication system in which the transmitter holds a binary message of length $m$ and transmits a corresponding codeword of length $n$. The receiver's goal is to recover a Boolean function of that message, where…

Information Theory · Computer Science 2026-04-17 Jingge Zhu , Matthias Frey

Convolutional Neural Network (CNN) has demonstrated promising performance in single-label image classification tasks. However, how CNN best copes with multi-label images still remains an open problem, mainly due to the complex underlying…

Computer Vision and Pattern Recognition · Computer Science 2016-12-06 Yunchao Wei , Wei Xia , Junshi Huang , Bingbing Ni , Jian Dong , Yao Zhao , Shuicheng Yan

Neural network (NN) denoisers are an essential building block in many common tasks, ranging from image reconstruction to image generation. However, the success of these models is not well understood from a theoretical perspective. In this…

Machine Learning · Statistics 2024-01-17 Chen Zeno , Greg Ongie , Yaniv Blumenfeld , Nir Weinberger , Daniel Soudry

Convolutional Neural Networks (CNNs) are now a well-established tool for solving computational imaging problems. Modern CNN-based algorithms obtain state-of-the-art performance in diverse image restoration problems. Furthermore, it has been…

Computer Vision and Pattern Recognition · Computer Science 2024-10-22 Julián Tachella , Junqi Tang , Mike Davies

With the introduction of anti-aliased convolutional neural networks (CNN), there has been some resurgence in relooking the way pooling is done in CNNs. The fundamental building block of the anti-aliased CNN has been the application of…

Computer Vision and Pattern Recognition · Computer Science 2021-10-19 Adithya Sineesh , Mahesh Raveendranatha Panicker

Class activation maps are widely used for explaining deep neural networks. Due to its ability to highlight regions of interest, it has evolved in recent years as a key step in weakly supervised learning. A major limitation to the…

Computer Vision and Pattern Recognition · Computer Science 2023-08-07 Hang-Cheng Dong , Yuhao Jiang , Yingyan Huang , Jingxiao Liao , Bingguo Liu , Dong Ye , Guodong Liu

We address a learning-to-normalize problem by proposing Switchable Normalization (SN), which learns to select different normalizers for different normalization layers of a deep neural network. SN employs three distinct scopes to compute…

Computer Vision and Pattern Recognition · Computer Science 2019-04-25 Ping Luo , Jiamin Ren , Zhanglin Peng , Ruimao Zhang , Jingyu Li

Understanding properties of deep neural networks is an important challenge in deep learning. In this paper, we take a step in this direction by proposing a rigorous way of verifying properties of a popular class of neural networks,…

Machine Learning · Statistics 2018-06-04 Nina Narodytska , Shiva Prasad Kasiviswanathan , Leonid Ryzhyk , Mooly Sagiv , Toby Walsh

Deep learning methods are powerful tools but often suffer from expensive computation and limited flexibility. An alternative is to combine light-weight models with deep representations. As successful cases exist in several visual problems,…

Computer Vision and Pattern Recognition · Computer Science 2015-09-25 Bin Yang , Junjie Yan , Zhen Lei , Stan Z. Li

Current state of the art methods for generating semantic segmentation rely heavily on a large set of images that have each pixel labeled with a class of interest label or background. Coming up with such labels, especially in domains that…

Computer Vision and Pattern Recognition · Computer Science 2020-07-14 R. Austin McEver , B. S. Manjunath

Deep convolutional neural networks (CNNs) have shown state-of-the-art performances in various computer vision tasks. Advances on CNN architectures have focused mainly on designing convolutional blocks of the feature extractors, but less on…

Computer Vision and Pattern Recognition · Computer Science 2022-07-20 Jaemin Lee , Minseok Seo , Jongchan Park , Dong-Geol Choi

Boolean networks are an important class of computational models for molecular interaction networks. Boolean canalization, a type of hierarchical clustering of the inputs of a Boolean function, has been extensively studied in the context of…

Molecular Networks · Quantitative Biology 2024-07-09 David Murrugarra , Elena S. Dimitrova

The success of deep convolutional neural network (CNN) in computer vision especially image classification problems requests a new information theory for function of image, instead of image itself. In this article, after establishing a deep…

Machine Learning · Computer Science 2017-10-17 Ya-Hui Zhang

We introduce combinatorial interpretability, a methodology for understanding neural computation by analyzing the combinatorial structures in the sign-based categorization of a network's weights and biases. We demonstrate its power through…

Machine Learning · Computer Science 2025-05-07 Micah Adler , Dan Alistarh , Nir Shavit

Convolutional Neural Networks (CNNs) have recently become a favored technique for image denoising due to its adaptive learning ability, especially with a deep configuration. However, their efficacy is inherently limited owing to their…

Image and Video Processing · Electrical Eng. & Systems 2020-09-03 Junaid Malik , Serkan Kiranyaz , Moncef Gabbouj

Nested Cavity Classifier (NCC) is a classification rule that pursues partitioning the feature space, in parallel coordinates, into convex hulls to build decision regions. It is claimed in some literatures that this geometric-based…

Machine Learning · Computer Science 2019-08-15 Waleed A. Mustafa , Waleed A. Yousef

We address a learning-to-normalize problem by proposing Switchable Normalization (SN), which learns to select different normalizers for different normalization layers of a deep neural network. SN employs three distinct scopes to compute…

Computer Vision and Pattern Recognition · Computer Science 2019-07-25 Ping Luo , Ruimao Zhang , Jiamin Ren , Zhanglin Peng , Jingyu Li

Class activation map (CAM) has been widely studied for visual explanation of the internal working mechanism of convolutional neural networks. The key of existing CAM-based methods is to compute effective weights to combine activation maps…

Computer Vision and Pattern Recognition · Computer Science 2022-06-20 Hui Li , Zihao Li , Rui Ma , Tieru Wu

Convolutional neural networks (CNNs) often perform well, but their stability is poorly understood. To address this problem, we consider the simple prototypical problem of signal denoising, where classical approaches such as nonlinear…

Machine Learning · Computer Science 2020-06-09 Tobias Alt , Joachim Weickert , Pascal Peter

Mechanistic interpretability is concerned with analyzing individual components in a (convolutional) neural network (CNN) and how they form larger circuits representing decision mechanisms. These investigations are challenging since CNNs…

Computer Vision and Pattern Recognition · Computer Science 2025-04-18 Robin Hesse , Jonas Fischer , Simone Schaub-Meyer , Stefan Roth