Copertina

Low-Rank Matrix Approximation for Neural Network Compression

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Cherukuri, Kalyan, Lala, Aarav
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Machine Learning Computational Complexity
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Quantum-Evolutionary Neural Networks for Multi-Agent Federated Learning
di: Lala, Aarav, et al.
Pubblicazione: (2025)

Learning Pareto-Optimal Rewards from Noisy Preferences: A Framework for Multi-Objective Inverse Reinforcement Learning
di: Cherukuri, Kalyan, et al.
Pubblicazione: (2025)

Q-Policy: Quantum-Enhanced Policy Evaluation for Scalable Reinforcement Learning
di: Cherukuri, Kalyan, et al.
Pubblicazione: (2025)

New Hardness Results for Low-Rank Matrix Completion
di: Chawin, Dror, et al.
Pubblicazione: (2025)

Lossless Model Compression via Joint Low-Rank Factorization Optimization
di: Zhang, Boyang, et al.
Pubblicazione: (2024)

When Can We Solve the Weighted Low Rank Approximation Problem in Truly Subquadratic Time?
di: Li, Chenyang, et al.
Pubblicazione: (2025)

What is a Sketch-and-Precondition Derivation for Low-Rank Approximation? Inverse Power Error or Inverse Power Estimation?
di: Xu, Ruihan, et al.
Pubblicazione: (2025)

Omnipredictors for Regression and the Approximate Rank of Convex Functions
di: Gopalan, Parikshit, et al.
Pubblicazione: (2024)

Reachability In Simple Neural Networks
di: Sälzer, Marco, et al.
Pubblicazione: (2022)

Proximity to Losslessly Compressible Parameters
di: Farrugia-Roberts, Matthew
Pubblicazione: (2023)

Spiky Rank and Its Applications to Rigidity and Circuits
di: Hambardzumyan, Lianna, et al.
Pubblicazione: (2026)

Computational Limits of Low-Rank Adaptation (LoRA) Fine-Tuning for Transformer Models
di: Hu, Jerry Yao-Chieh, et al.
Pubblicazione: (2024)

Fundamental Limits of Crystalline Equivariant Graph Neural Networks: A Circuit Complexity Perspective
di: Cao, Yang, et al.
Pubblicazione: (2025)

The Descriptive Complexity of Graph Neural Networks
di: Grohe, Martin
Pubblicazione: (2023)

Smoothed Analysis for Learning Concepts with Low Intrinsic Dimension
di: Chandrasekaran, Gautam, et al.
Pubblicazione: (2024)

Sandwiching Polynomials for Geometric Concepts with Low Intrinsic Dimension
di: Klivans, Adam R., et al.
Pubblicazione: (2026)

The Communication Complexity of Approximating Matrix Rank
di: Sherstov, Alexander A., et al.
Pubblicazione: (2024)

Ranking Vectors Clustering: Theory and Applications
di: Fattahi, Ali, et al.
Pubblicazione: (2025)

Complexity of Injectivity and Verification of ReLU Neural Networks
di: Froese, Vincent, et al.
Pubblicazione: (2024)

On the Hardness of Learning One Hidden Layer Neural Networks
di: Li, Shuchen, et al.
Pubblicazione: (2024)

Verifying Quantized Graph Neural Networks is PSPACE-complete
di: Sälzer, Marco, et al.
Pubblicazione: (2025)

The Complexity of Verifying Feedforward Neural Networks in Quantised Settings
di: Alsmann, Eric, et al.
Pubblicazione: (2026)

Computational Complexity Evaluation of Neural Network Applications in Signal Processing
di: Freire, Pedro, et al.
Pubblicazione: (2022)

Training Fully Connected Neural Networks is $\exists\mathbb{R}$-Complete
di: Bertschinger, Daniel, et al.
Pubblicazione: (2022)

On the Computational Capability of Graph Neural Networks: A Circuit Complexity Bound Perspective
di: Li, Xiaoyu, et al.
Pubblicazione: (2025)

Low-degree learning and the metric entropy of polynomials
di: Eskenazis, Alexandros, et al.
Pubblicazione: (2022)

Mathematical Formalism for Memory Compression in Selective State Space Models
di: Bhat, Siddhanth
Pubblicazione: (2024)

Unlocking the Theory Behind Scaling 1-Bit Neural Networks
di: Daliri, Majid, et al.
Pubblicazione: (2024)

The Expressive Power of Low Precision Softmax Transformers with (Summarized) Chain-of-Thought
di: Brösamle, Moritz, et al.
Pubblicazione: (2026)

Low Rank Matrix Rigidity: Tight Lower Bounds and Hardness Amplification
di: Alman, Josh, et al.
Pubblicazione: (2025)

The Optimal Approximation Factor in Density Estimation
di: Bousquet, Olivier, et al.
Pubblicazione: (2019)

Exact and Approximate Algorithms for Polytree Learning
di: Harviainen, Juha, et al.
Pubblicazione: (2026)

How Much Cache Does Reasoning Need? Depth-Cache Tradeoffs in KV-Compressed Transformers
di: Wang, Xiao
Pubblicazione: (2026)

Reducing the Complexity of Matrix Multiplication to $O(N^2log_2N)$ by an Asymptotically Optimal Quantum Algorithm
di: Yao, Jiaqi, et al.
Pubblicazione: (2026)

Reinforced Generation of Combinatorial Structures: Hardness of Approximation
di: Nagda, Ansh, et al.
Pubblicazione: (2025)

On the Hardness of Approximation of the Fair k-Center Problem
di: Thejaswi, Suhas
Pubblicazione: (2026)

The Reachability Problem for Neural-Network Control Systems
di: Schilling, Christian, et al.
Pubblicazione: (2024)

Low-Stabilizer-Complexity Quantum States Are Not Pseudorandom
di: Grewal, Sabee, et al.
Pubblicazione: (2022)

Parameterized Hardness of Zonotope Containment and Neural Network Verification
di: Froese, Vincent, et al.
Pubblicazione: (2025)

Provably Explaining Neural Additive Models
di: Bassan, Shahaf, et al.
Pubblicazione: (2026)