English
Related papers

Related papers: One Reflection Suffice

200 papers

We prove that training neural networks on 1-D data is equivalent to solving convex Lasso problems with discrete, explicitly defined dictionary matrices. We consider neural networks with piecewise linear activations and depths ranging from 2…

Machine Learning · Computer Science 2024-07-25 Emi Zeger , Yifei Wang , Aaron Mishkin , Tolga Ergen , Emmanuel Candès , Mert Pilanci

Image of a scene captured through a piece of transparent and reflective material, such as glass, is often spoiled by a superimposed layer of reflection image. While separating the reflection from a familiar object in an image is mentally…

Computer Vision and Pattern Recognition · Computer Science 2018-02-02 Zhixiang Chi , Xiaolin Wu , Xiao Shu , Jinjin Gu

Representing a polygon using a set of simple shapes has numerous applications in different use-case scenarios. We consider the problem of covering the interior of a rectilinear polygon with holes by a set of area-weighted, axis-aligned…

Computational Geometry · Computer Science 2023-12-15 Kathrin Hanauer , Martin P. Seybold , Julian Unterweger

It has been known for a long time that initializing weight matrices to be orthogonal instead of having i.i.d. Gaussian components can improve training performance. This phenomenon can be analyzed using finite-width corrections, where the…

Machine Learning · Computer Science 2026-05-15 Max Guillen , Jan E. Gerken

This paper seeks to answer the question: as the (near-) orthogonality of weights is found to be a favorable property for training deep convolutional neural networks, how can we enforce it in more effective and easy-to-use ways? We develop…

Machine Learning · Computer Science 2018-10-23 Nitin Bansal , Xiaohan Chen , Zhangyang Wang

The phenomenon of reflection is quite common in digital images, posing significant challenges for various applications such as computer vision, photography, and image processing. Traditional methods for reflection removal often struggle to…

Computer Vision and Pattern Recognition · Computer Science 2025-02-14 Kangning Yang , Huiming Sun , Jie Cai , Lan Fu , Jiaming Ding , Jinlong Li , Chiu Man Ho , Zibo Meng

Incorporating geometric transformations that reflect the relative position changes between an observer and an object into computer vision and deep learning models has attracted much attention in recent years. However, the existing proposals…

Computer Vision and Pattern Recognition · Computer Science 2022-11-01 Nishan Khatri , Agnibh Dasgupta , Yucong Shen , Xin Zhong , Frank Y. Shih

Orthogonal matrix has shown advantages in training Recurrent Neural Networks (RNNs), but such matrix is limited to be square for the hidden-to-hidden transformation in RNNs. In this paper, we generalize such square orthogonal matrix to…

Machine Learning · Computer Science 2017-11-22 Lei Huang , Xianglong Liu , Bo Lang , Adams Wei Yu , Yongliang Wang , Bo Li

A common assumption about neural networks is that they can learn an appropriate internal representations on their own, see e.g. end-to-end learning. In this work we challenge this assumption. We consider two simple tasks and show that the…

Machine Learning · Computer Science 2019-11-19 Krisztian Buza

The single-layer feedforward neural network with random weights is a recurring motif in the neural networks literature. The advantage of these networks is their simplified training, which reduces to solving a ridge-regression problem. A…

Machine Learning · Computer Science 2025-02-25 M. Andrecut

Deep neural networks use multiple layers of functions to map an object represented by an input vector progressively to different representations, and with sufficient training, eventually to a single score for each class that is the output…

Machine Learning · Computer Science 2022-09-02 Tin Kam Ho

The reflection superposition phenomenon is complex and widely distributed in the real world, which derives various simplified linear and nonlinear formulations of the problem. In this paper, based on the investigation of the weaknesses of…

Computer Vision and Pattern Recognition · Computer Science 2023-08-22 Qiming Hu , Xiaojie Guo

There is currently a debate within the neuroscience community over the likelihood of the brain performing backpropagation (BP). To better mimic the brain, training a network $\textit{one layer at a time}$ with only a "single forward pass"…

Machine Learning · Statistics 2022-02-10 Chieh Wu , Aria Masoomi , Arthur Gretton , Jennifer Dy

Polygon representation learning is essential for diverse applications, encompassing tasks such as shape coding, building pattern classification, and geographic question answering. While recent years have seen considerable advancements in…

Computer Vision and Pattern Recognition · Computer Science 2025-04-10 Dazhou Yu , Yuntong Hu , Yun Li , Liang Zhao

Recently, it has become evident that submodularity naturally captures widely occurring concepts in machine learning, signal processing and computer vision. Consequently, there is need for efficient optimization procedures for submodular…

Machine Learning · Computer Science 2013-11-19 Stefanie Jegelka , Francis Bach , Suvrit Sra

In comparison to classical shallow representation learning techniques, deep neural networks have achieved superior performance in nearly every application benchmark. But despite their clear empirical advantages, it is still not well…

Machine Learning · Computer Science 2022-01-11 Calvin Murdock , George Cazenavette , Simon Lucey

Recent advances in deep learning, whether on discriminative or generative tasks have been beneficial for various applications, among which security and defense. However, their increasing computational demands during training and deployment…

Machine Learning · Computer Science 2026-02-10 Karim Haroun , Aya Zitouni , Aicha Zenakhri , Meriem Amel Guessoum , Larbi Boubchir

In this work we investigate the possibility of using the reflection algebra as a source of functional equations. More precisely, we obtain functional relations determining the partition function of the six-vertex model with domain-wall…

Mathematical Physics · Physics 2017-05-17 W. Galleas , J. Lamers

In this study, the orthogonalization process for different inner products is applied to pairwise comparisons. Properties of consistent approximations of a given inconsistent pairwise comparisons matrix are examined. A method of a derivation…

Other Computer Science · Computer Science 2020-02-18 W. W. Koczkodaj , R. Smarzewski , J. Szybowski

Enforcing orthogonality in neural networks is an antidote for gradient vanishing/exploding problems, sensitivity by adversarial perturbation, and bounding generalization errors. However, many previous approaches are heuristic, and the…

Machine Learning · Computer Science 2021-06-18 Jiahao Su , Wonmin Byeon , Furong Huang