Buchumschlag

Oblivious subspace embeddings for compressed Tucker decompositions

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Pietrosanu, Matthew, Jiang, Bei, Kong, Linglong
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Machine Learning Computation Methodology 68W20 G.3
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

A simple polynomial-time approximation algorithm for the total variation distance between two product distributions
von: Feng, Weiming, et al.
Veröffentlicht: (2022)

Robust Tensor CUR Decompositions: Rapid Low-Tucker-Rank Tensor Recovery with Sparse Corruption
von: Cai, HanQin, et al.
Veröffentlicht: (2023)

Generating uniform linear extensions using few random bits
von: Huber, Mark
Veröffentlicht: (2025)

Runtime Analyses of NSGA-III on Many-Objective Problems: Provable Exponential Speedup via Stochastic Population Update
von: Opris, Andre
Veröffentlicht: (2025)

Tight Runtime Guarantees From Understanding the Population Dynamics of the GSEMO Multi-Objective Evolutionary Algorithm
von: Doerr, Benjamin, et al.
Veröffentlicht: (2025)

Estimating Coverage in Streams via a Modified CVM Method
von: Hernandez-Suarez, Carlos
Veröffentlicht: (2025)

Runtime Analyses of NSGA-III on Many-Objective Problems
von: Opris, Andre, et al.
Veröffentlicht: (2024)

Achieving Tight $O(4^k)$ Runtime Bounds on Jump$_k$ by Proving that Genetic Algorithms Evolve Near-Maximal Population Diversity
von: Opris, Andre, et al.
Veröffentlicht: (2024)

A First Runtime Analysis of the PAES-25: An Enhanced Variant of the Pareto Archived Evolution Strategy
von: Opris, Andre
Veröffentlicht: (2025)

Random feature-based double Vovk-Azoury-Warmuth algorithm for online multi-kernel learning
von: Rokhlin, Dmitry B., et al.
Veröffentlicht: (2025)

A hierarchical Vovk-Azoury-Warmuth forecaster with discounting for online regression in RKHS
von: Rokhlin, Dmitry B.
Veröffentlicht: (2025)

Multiple data-driven missing imputation
von: Kavun, Sergii
Veröffentlicht: (2025)

Fast sampling of satisfying assignments from random $k$-SAT with applications to connectivity
von: Chen, Zongchen, et al.
Veröffentlicht: (2022)

An Improved Drift Theorem for Balanced Allocations
von: Los, Dimitrios, et al.
Veröffentlicht: (2023)

Naively Sorting Evolving Data is Optimal and Robust
von: Giakkoupis, George, et al.
Veröffentlicht: (2024)

Generating DDPM-based Samples from Tilted Distributions
von: Mandal, Himadri, et al.
Veröffentlicht: (2026)

Sub-Token Routing in LoRA for Adaptation and Query-Aware KV Compression
von: Jiang, Wei, et al.
Veröffentlicht: (2026)

Many Objective Problems Where Crossover is Provably Essential
von: Opris, Andre
Veröffentlicht: (2024)

Theoretical Compression Bounds for Wide Multilayer Perceptrons
von: Cheairi, Houssam El, et al.
Veröffentlicht: (2025)

Improved subsample-and-aggregate via the private modified winsorized mean
von: Ramsay, Kelly, et al.
Veröffentlicht: (2025)

Incremental-Decremental Maximization
von: Disser, Yann, et al.
Veröffentlicht: (2025)

The Power of Filling in Balanced Allocations
von: Los, Dimitrios, et al.
Veröffentlicht: (2022)

Mean-Biased Processes for Balanced Allocations
von: Los, Dimitrios, et al.
Veröffentlicht: (2023)

Gradient Coding with Iterative Block Leverage Score Sampling
von: Charalambides, Neophytos, et al.
Veröffentlicht: (2023)

On Identifying Critical Network Edges via Analyzing Changes in Shapes (Curvatures)
von: DasGupta, Bhaskar, et al.
Veröffentlicht: (2026)

An asymptotically optimal algorithm for generating bin cardinalities
von: Devroye, Luc, et al.
Veröffentlicht: (2024)

Evolutionary Computation as Natural Generative AI
von: Shi, Yaxin, et al.
Veröffentlicht: (2025)

Credal and Interval Deep Evidential Classifications
von: Caprio, Michele, et al.
Veröffentlicht: (2025)

Towards a Rigorous Understanding of the Population Dynamics of the NSGA-III: Tight Runtime Bounds
von: Opris, Andre
Veröffentlicht: (2025)

A new look at perfect simulation for chains with infinite memory
von: De Santis, Emilio, et al.
Veröffentlicht: (2025)

Efficient randomized algorithms for the fixed Tucker-rank problem of Tucker decomposition with adaptive shifts
von: Che, Maolin, et al.
Veröffentlicht: (2025)

Random-Order Online Independent Set of Intervals and Hyperrectangles
von: Garg, Mohit, et al.
Veröffentlicht: (2024)

The Distributional Tail of Worst-Case Quickselect
von: Płecha, Witold
Veröffentlicht: (2026)

TNStream: Applying Tightest Neighbors to Micro-Clusters to Define Multi-Density Clusters in Streaming Data
von: Zeng, Qifen, et al.
Veröffentlicht: (2025)

Derandomization with Pseudorandomness
von: Karayel, Emin
Veröffentlicht: (2024)

Population Protocols Revisited: Parity and Beyond
von: Gąsieniec, Leszek, et al.
Veröffentlicht: (2025)

Analysis of an Idealized Stochastic Polyak Method and its Application to Black-Box Model Distillation
von: Gower, Robert M., et al.
Veröffentlicht: (2025)

Communication-Efficient, 2D Parallel Stochastic Gradient Descent for Distributed-Memory Optimization
von: Devarakonda, Aditya, et al.
Veröffentlicht: (2025)

Compilation of Generalized Matrix Chains with Symbolic Sizes
von: López, Francisco, et al.
Veröffentlicht: (2025)

Discovering parametrizations of implied volatility with symbolic regression
von: Keller-Ressel, Martin, et al.
Veröffentlicht: (2026)