Cover Image

Achieving Approximate Symmetry Is Exponentially Easier than Exact Symmetry

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Tahmasebi, Behrooz, Weber, Melanie
Format:	Preprint
Published:	2025
Subjects:	Machine Learning Artificial Intelligence
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Learning with Exact Invariances in Polynomial Time
by: Soleymani, Ashkan, et al.
Published: (2025)

The Median is Easier than it Looks: Approximation with a Constant-Depth, Linear-Width ReLU Network
by: Dutta, Abhigyan, et al.
Published: (2026)

Exact Is Easier: Credit Assignment for Cooperative LLM Agents
by: Chen, Yanjun, et al.
Published: (2026)

The Exact Sample Complexity Gain from Invariances for Kernel Regression
by: Tahmasebi, Behrooz, et al.
Published: (2023)

Bispectral OT: Dataset Comparison using Symmetry-Aware Optimal Transport
by: Ma, Annabel, et al.
Published: (2025)

Symmetry and Generalisation in Neural Approximations of Renormalisation Transformations
by: Ashworth, Cassidy, et al.
Published: (2025)

Geometric Algorithms for Neural Combinatorial Optimization with Constraints
by: Karalias, Nikolaos, et al.
Published: (2025)

On Optimal Steering to Achieve Exact Fairness
by: Sharma, Mohit, et al.
Published: (2025)

Equivariant Symmetry Breaking Sets
by: Xie, YuQing, et al.
Published: (2024)

Symmetry breaking for inductive logic programming
by: Cropper, Andrew, et al.
Published: (2025)

Symmetry in Neural Network Parameter Spaces
by: Zhao, Bo, et al.
Published: (2025)

Learning Efficiency Meets Symmetry Breaking
by: Bai, Yingbin, et al.
Published: (2025)

The Role of Symmetry in Optimizing Overparameterized Networks
by: Sareen, Kusha, et al.
Published: (2026)

Controlling Grokking with Nonlinearity and Data Symmetry
by: Salah, Ahmed, et al.
Published: (2024)

Approximately Equivariant Quantum Neural Network for $p4m$ Group Symmetries in Images
by: Chang, Su Yeon, et al.
Published: (2023)

Smooth InfoMax -- Towards Easier Post-Hoc Interpretability
by: Denoodt, Fabian, et al.
Published: (2024)

Symmetry-Aware Transformer Training for Automated Planning
by: Fritzsche, Markus, et al.
Published: (2025)

Symmetry-Breaking Augmentations for Ad Hoc Teamwork
by: Hammond, Ravi, et al.
Published: (2024)

PRISM: Parallel Reward Integration with Symmetry for MORL
by: van der Knaap, Finn, et al.
Published: (2026)

Sign-Symmetry Learning Rules are Robust Fine-Tuners
by: Berriche, Aymene, et al.
Published: (2025)

Continual Optimization with Symmetry Teleportation for Multi-Task Learning
by: Zhou, Zhipeng, et al.
Published: (2025)

Latent Mixture of Symmetries for Sample-Efficient Dynamic Learning
by: Li, Haoran, et al.
Published: (2025)

Intrinsic Task Symmetry Drives Generalization in Algorithmic Tasks
by: Hwang, Hyeonbin, et al.
Published: (2026)

The Empirical Impact of Neural Parameter Symmetries, or Lack Thereof
by: Lim, Derek, et al.
Published: (2024)

Remove Symmetries to Control Model Expressivity and Improve Optimization
by: Ziyin, Liu, et al.
Published: (2024)

Policy Gradient Methods in the Presence of Symmetries and State Abstractions
by: Panangaden, Prakash, et al.
Published: (2023)

Learning Infinitesimal Generators of Continuous Symmetries from Data
by: Ko, Gyeonghoon, et al.
Published: (2024)

Symmetry in the Wild: The Role of Equivariance in Neural Fluid Surrogates
by: Rygiel, Patryk, et al.
Published: (2026)

Bridging Symmetry and Robustness: On the Role of Equivariance in Enhancing Adversarial Robustness
by: Wang, Longwei, et al.
Published: (2025)

Discovering Symmetry Breaking in Physical Systems with Relaxed Group Convolution
by: Wang, Rui, et al.
Published: (2023)

SymDrift: One-Shot Generative Modeling under Symmetries
by: Darouich, Samir, et al.
Published: (2026)

How DNNs break the Curse of Dimensionality: Compositionality and Symmetry Learning
by: Jacot, Arthur, et al.
Published: (2024)

Learning Interpretable Low-dimensional Representation via Physical Symmetry
by: Liu, Xuanjie, et al.
Published: (2023)

Spectral Discovery of Continuous Symmetries via Generalized Fourier Transforms
by: Karjol, Pavan, et al.
Published: (2026)

Latent Structure of Affective Representations in Large Language Models
by: Choi, Benjamin J., et al.
Published: (2026)

Generalized Attention Flow: Feature Attribution for Transformer Models via Maximum Flow
by: Azarkhalili, Behrooz, et al.
Published: (2025)

Deep Learning without Weight Symmetry
by: Ji-An, Li, et al.
Published: (2024)

A Tale of Two Symmetries: Exploring the Loss Landscape of Equivariant Models
by: Xie, YuQing, et al.
Published: (2025)

The Empirical Impact of Reducing Symmetries on the Performance of Deep Ensembles and MoE
by: Chernov, Andrei, et al.
Published: (2025)

A Compact Representation for Bayesian Neural Networks By Removing Permutation Symmetry
by: Xiao, Tim Z., et al.
Published: (2023)