Buchumschlag

Approximately Optimal Core Shapes for Tensor Decompositions

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Ghadiri, Mehrdad, Fahrbach, Matthew, Fu, Gang, Mirrokni, Vahab
Format:	Preprint
Veröffentlicht:	2023
Schlagworte:	Data Structures and Algorithms Machine Learning Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

A Tight Lower Bound for the Approximation Guarantee of Higher-Order Singular Value Decomposition
von: Fahrbach, Matthew, et al.
Veröffentlicht: (2025)

Fast Tensor Completion via Approximate Richardson Iteration
von: Ghadiri, Mehrdad, et al.
Veröffentlicht: (2025)

PriorBoost: An Adaptive Algorithm for Learning from Aggregate Responses
von: Javanmard, Adel, et al.
Veröffentlicht: (2024)

Optimal Approximation -- Smoothness Tradeoffs for Soft-Max Functions
von: Epasto, Alessandro, et al.
Veröffentlicht: (2020)

Replicable Clustering
von: Esfandiari, Hossein, et al.
Veröffentlicht: (2023)

Procurement Auctions via Approximately Optimal Submodular Optimization
von: Deng, Yuan, et al.
Veröffentlicht: (2024)

SubGen: Token Generation in Sublinear Time and Memory
von: Zandieh, Amir, et al.
Veröffentlicht: (2024)

TurboQuant: Online Vector Quantization with Near-optimal Distortion Rate
von: Zandieh, Amir, et al.
Veröffentlicht: (2025)

Data-Efficient Learning via Clustering-Based Sensitivity Sampling: Foundation Models and Beyond
von: Axiotis, Kyriakos, et al.
Veröffentlicht: (2024)

Efficient Algorithms for Partitioning Circulant Graphs with Optimal Spectral Approximation
von: Gavva, Surya Teja, et al.
Veröffentlicht: (2025)

Lower Bounds for Greedy Teaching Set Constructions
von: Compton, Spencer, et al.
Veröffentlicht: (2025)

Combinatorial optimization of the coefficient of determination
von: Harary, Marc
Veröffentlicht: (2024)

Entrywise Approximate Laplacian Solving
von: Chen, Jingbang, et al.
Veröffentlicht: (2024)

Overcomplete Tensor Decomposition via Koszul-Young Flattenings
von: Kothari, Pravesh K., et al.
Veröffentlicht: (2024)

Optimal Communication for Classic Functions in the Coordinator Model and Beyond
von: Esfandiari, Hossein, et al.
Veröffentlicht: (2024)

Tensor Sketch: Fast and Scalable Polynomial Kernel Approximation
von: Pham, Ninh, et al.
Veröffentlicht: (2025)

Optimal Kernel Orchestration for Tensor Programs with Korch
von: Hu, Muyan, et al.
Veröffentlicht: (2024)

Optimal and Efficient Partite Decompositions of Hypergraphs
von: Krapivin, Andrew, et al.
Veröffentlicht: (2025)

Accelerated Relax-and-Round for Concave Coverage Problems
von: Fahrbach, Matthew, et al.
Veröffentlicht: (2026)

Quality control in sublinear time: a case study via random graphs
von: Marcussen, Cassandra, et al.
Veröffentlicht: (2025)

Computing Tree Decompositions with Small Independence Number
von: Dallard, Clément, et al.
Veröffentlicht: (2022)

A Unified View of Graph Regularity via Matrix Decompositions
von: Bodwin, Greg, et al.
Veröffentlicht: (2019)

Optimal Approximate Matrix Multiplication over Sliding Windows
von: Yao, Ziqi, et al.
Veröffentlicht: (2025)

A Simple Approximation Algorithm for Optimal Decision Tree
von: Zhuo, Zhengjia, et al.
Veröffentlicht: (2025)

A Faster Deterministic Approximation Algorithm for TTP-2
von: Kanaya, Yuga, et al.
Veröffentlicht: (2023)

Approximation and FPT Algorithms for Finding DM-Irreducible Spanning Subgraphs
von: Norose, Ryoma, et al.
Veröffentlicht: (2024)

Optimal Bounds for Distinct Quartics
von: Charalampopoulos, Panagiotis, et al.
Veröffentlicht: (2024)

Linear-Time Algorithms for k-Edge-Connected Components, k-Lean Tree Decompositions, and More
von: Korhonen, Tuukka
Veröffentlicht: (2024)

Faster Graph Embeddings via Coarsening
von: Fahrbach, Matthew, et al.
Veröffentlicht: (2020)

Reconfiguration and Enumeration of Optimal Cyclic Ladder Lotteries
von: Nozaki, Yuta, et al.
Veröffentlicht: (2024)

Optimal Bounds for Open Addressing Without Reordering
von: Farach-Colton, Martin, et al.
Veröffentlicht: (2025)

Beyond Weisfeiler-Lehman: A Quantitative Framework for GNN Expressiveness
von: Zhang, Bohang, et al.
Veröffentlicht: (2024)

Ramsey Theorems for Trees and a General 'Private Learning Implies Online Learning' Theorem
von: Fioravanti, Simone, et al.
Veröffentlicht: (2024)

Optimal Algorithm for Paired-Domination in Distance-Hereditary Graphs
von: Mu, Ta-Yu, et al.
Veröffentlicht: (2024)

High-Dimensional Geometric Streaming for Nearly Low Rank Data
von: Esfandiari, Hossein, et al.
Veröffentlicht: (2024)

GIST: Greedy Independent Set Thresholding for Max-Min Diversification with Submodular Utility
von: Fahrbach, Matthew, et al.
Veröffentlicht: (2024)

Sampling and Identity-Testing Without Approximate Tensorization of Entropy
von: Gay, William, et al.
Veröffentlicht: (2025)

A refined graph container lemma and applications to the hard-core model on bipartite expanders
von: Jenssen, Matthew, et al.
Veröffentlicht: (2024)

Optimising Cylindrical Algebraic Coverings for use in SMT by Solving a Set Covering Problem with Reasons
von: Babatunde, Abiola, et al.
Veröffentlicht: (2026)

Sampling and counting triangle-free graphs near the critical density
von: Jenssen, Matthew, et al.
Veröffentlicht: (2024)