paper-with-me

홈 › Papers

Black Boxes and Looking Glasses: Multilevel Symmetries, Reflection Planes, and Convex Optimization in Deep Networks

2024-10-05 · Emi Zeger, Mert Pilanci

We show that training deep neural networks (DNNs) with absolute value activation and arbitrary input dimension can be formulated as equivalent convex Lasso problems with novel features expressed using geometric algebra. This formulation reveals geometric structures encoding symmetry in neural networks. Using the equivalent Lasso form of DNNs, we formally prove a fundamental distinction between deep and shallow networks: deep networks inherently favor symmetric structures in their fitted functions, with greater depth enabling multilevel symmetries, i.e., symmetries within symmetries. Moreover, Lasso features represent distances to hyperplanes that are reflected across training points. These reflection hyperplanes are spanned by training data and are orthogonal to optimal weight vectors. Numerical experiments support theory and demonstrate theoretically predicted features when training networks using embeddings generated by Large Language Models.

📄 PDF Abstract BibTeX arXiv:2410.04279

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Introducing Symmetries to Black Box Meta Reinforcement Learning

2021-09-22 · Louis Kirsch, Sebastian Flennerhag, Hado van Hasselt, Abram Friesen 외

Meta reinforcement learning (RL) attempts to discover new RL algorithms automatically from environment interaction. In so-called black-box approaches, the policy and the learning algorithm are jointly represented by a si…

Meta-LearningMeta Reinforcement Learningreinforcement-learningReinforcement Learning+1

From Algorithmic Black Boxes to Adaptive White Boxes: Declarative Decision-Theoretic Ethical Programs as Codes of Ethics

2017-11-16 · Martijn van Otterlo

Ethics of algorithms is an emerging topic in various disciplines such as social science, law, and philosophy, but also artificial intelligence (AI). The value alignment problem expresses the challenge of (machine) learni…

Decision MakingEthicsPhilosophy

Copycat CNN: Are Random Non-Labeled Data Enough to Steal Knowledge from Black-box Models?

2021-01-21 · Jacson Rodrigues Correia-Silva, Rodrigo F. Berriel, Claudine Badue, Alberto F. de Souza 외

Convolutional neural networks have been successful lately enabling companies to develop neural-based products, which demand an expensive process, involving data acquisition and annotation; and model generation, usually r…

MINA: Multilevel Knowledge-Guided Attention for Modeling Electrocardiography Signals

2019-05-27 · Shenda Hong, Cao Xiao, Tengfei Ma, Hongyan Li 외

Electrocardiography (ECG) signals are commonly used to diagnose various cardiac abnormalities. Recently, deep learning models showed initial success on modeling ECG data, however they are mostly black-box, thus lack inte…

Electrocardiography (ECG)Rhythm

Exploiting Single-Cycle Symmetries in Continuous Constraint Problems

2014-01-15 · Vicente Ruiz de Angulo, Carme Torras

Symmetries in discrete constraint satisfaction problems have been explored and exploited in the last years, but symmetries in continuous constraint problems have not received the same attention. Here we focus on permutat…