Buchumschlag

The Kikuchi Hierarchy and Tensor PCA

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Wein, Alexander S., Alaoui, Ahmed El, Moore, Cristopher
Format:	Preprint
Veröffentlicht:	2019
Schlagworte:	Data Structures and Algorithms Statistical Mechanics Machine Learning Statistics Theory 68Q87 F.2.2
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

A Smooth Computational Transition in Tensor PCA
von: Li, Zhangsong
Veröffentlicht: (2025)

Improved Computational Lower Bound of Estimation for Multi-Frequency Group Synchronization
von: Li, Zhangsong
Veröffentlicht: (2026)

Computational Lower Bounds for Correlated Random Graphs via Algorithmic Contiguity
von: Li, Zhangsong
Veröffentlicht: (2025)

Algorithmic Contiguity from Low-Degree Heuristic II: Predicting Detection-Recovery Gaps
von: Li, Zhangsong
Veröffentlicht: (2026)

Low-Degree Hardness of Detection for Correlated Erdős-Rényi Graphs
von: Ding, Jian, et al.
Veröffentlicht: (2023)

A polynomial-time iterative algorithm for random graph matching with non-vanishing correlation
von: Ding, Jian, et al.
Veröffentlicht: (2023)

Robust random graph matching in Gaussian models via vector approximate message passing
von: Li, Zhangsong
Veröffentlicht: (2024)

Tensor cumulants for statistical inference on invariant distributions
von: Kunisky, Dmitriy, et al.
Veröffentlicht: (2024)

Is it easier to count communities than find them?
von: Rush, Cynthia, et al.
Veröffentlicht: (2022)

Overlapping Biclustering
von: Bentert, Matthias, et al.
Veröffentlicht: (2025)

Simple minimally unsatisfiable subsets of 2-CNFs
von: Kullmann, Oliver, et al.
Veröffentlicht: (2026)

Competitive Query Minimization for Stable Matching with One-Sided Uncertainty
von: Bampis, Evripidis, et al.
Veröffentlicht: (2024)

A computational transition for detecting correlated stochastic block models by low-degree polynomials
von: Chen, Guanyi, et al.
Veröffentlicht: (2024)

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

The Umeyama algorithm for matching correlated Gaussian geometric models in the low-dimensional regime
von: Gong, Shuyang, et al.
Veröffentlicht: (2024)

Complete Decomposition of Symmetric Tensors in Linear Time and Polylogarithmic Precision
von: Koiran, Pascal, et al.
Veröffentlicht: (2022)

Extending the Extension: Deterministic Algorithm for Non-monotone Submodular Maximization
von: Buchbinder, Niv, et al.
Veröffentlicht: (2024)

Maximum Matchings in Geometric Intersection Graphs
von: Bonnet, Édouard, et al.
Veröffentlicht: (2019)

On Solving Simple Curved Nonograms
von: Löffler, Maarten, et al.
Veröffentlicht: (2025)

Exact and Approximate High-Multiplicity Scheduling on Identical Machines
von: Jansen, Klaus, et al.
Veröffentlicht: (2024)

O(1) Insertion for Random Walk d-ary Cuckoo Hashing up to the Load Threshold
von: Bell, Tolson, et al.
Veröffentlicht: (2024)

Prediction-Augmented Mechanism Design for Weighted Facility Location
von: Shi, Yangguang, et al.
Veröffentlicht: (2025)

Parallel Algorithms for Group Isomorphism via Code Equivalence
von: Levet, Michael
Veröffentlicht: (2026)

Fast Shortest Path in Graphs With Sparse Signed Tree Models and Applications
von: Bonnet, Édouard, et al.
Veröffentlicht: (2026)

Steiner Tree Parameterized by Multiway Cut and Even Less
von: Jansen, Bart M. P., et al.
Veröffentlicht: (2024)

Robust Algorithms for Finding Cliques in Random Intersection Graphs via Sum-of-Squares
von: Göbel, Andreas, et al.
Veröffentlicht: (2025)

Subsequence Matching and Analysis Problems for Formal Languages
von: Fazekas, Szilárd Zsolt, et al.
Veröffentlicht: (2024)

How quickly can you pack short paths? Engineering a search-tree algorithm for disjoint s-t paths of bounded length
von: Huber, Michael Kiran
Veröffentlicht: (2024)

Set Parameterized Matching via Multi-Layer Hashing
von: Lewenstein, Moshe, et al.
Veröffentlicht: (2026)

Private Evolution Converges
von: González, Tomás, et al.
Veröffentlicht: (2025)

Experimental algorithms for the dualization problem
von: Mezzini, Mauro, et al.
Veröffentlicht: (2025)

Interval Graphs are Reconstructible
von: Heinrich, Irene, et al.
Veröffentlicht: (2025)

Grammar-Constrained (CFL) Reachability: Subcubic Preprocessing, Indexing Trade-offs, and Structured Decoding Semantics
von: Alpay, Faruk, et al.
Veröffentlicht: (2026)

Fine-Grained Complexity of Computing Degree-Constrained Spanning Trees
von: Bojikian, Narek, et al.
Veröffentlicht: (2025)

Almost Tight Approximation Hardness for Single-Source Directed k-Edge-Connectivity
von: Liao, Chao, et al.
Veröffentlicht: (2022)

Almost-Optimal Local-Search Methods for Sparse Tensor PCA
von: Lovig, Max, et al.
Veröffentlicht: (2025)

Probabilistic Analysis of Edge Elimination for Euclidean TSP
von: Zhong, Xianghui
Veröffentlicht: (2018)

On the Complexity of Identifying Groups without Abelian Normal Subgroups: Parallel, First Order, and GI-Hardness
von: Grochow, Joshua A., et al.
Veröffentlicht: (2025)

Separating Coverage and Submodular: Maximization Subject to a Cardinality Constraint
von: Filmus, Yuval, et al.
Veröffentlicht: (2024)

Quantum Search without Global Diffusion
von: Burke, John, et al.
Veröffentlicht: (2026)