Buchumschlag

Accurate Analysis of Sparse Random Projections

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Skórski, Maciej
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Data Structures and Algorithms Statistics Theory
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Random Multi-Type Spanning Forests for Synchronization on Sparse Graphs
von: Jaquard, Hugo, et al.
Veröffentlicht: (2024)

Sparse Linear Regression is Easy on Random Supports
von: Chandrasekaran, Gautam, et al.
Veröffentlicht: (2025)

Random Matrices, Intrinsic Freeness, and Sharp Non-Asymptotic Inequalities
von: Bandeira, Afonso S.
Veröffentlicht: (2025)

On The MCMC Performance In Bernoulli Group Testing And The Random Max Set-Cover Problem
von: Lovig, Maxwell, et al.
Veröffentlicht: (2024)

Robust Sparse Mean Estimation via Sum of Squares
von: Diakonikolas, Ilias, et al.
Veröffentlicht: (2022)

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

A Sub-Quadratic Time Algorithm for Robust Sparse Mean Estimation
von: Pensia, Ankit
Veröffentlicht: (2024)

Robust Sparse Estimation for Gaussians with Optimal Error under Huber Contamination
von: Diakonikolas, Ilias, et al.
Veröffentlicht: (2024)

List-Decodable Sparse Mean Estimation via Difference-of-Pairs Filtering
von: Diakonikolas, Ilias, et al.
Veröffentlicht: (2022)

Achievability of Heterogeneous Hypergraph Recovery from its Graph Projection
von: Morgan, Alexander, et al.
Veröffentlicht: (2026)

Faster Diffusion Sampling with Randomized Midpoints: Sequential and Parallel
von: Gupta, Shivam, et al.
Veröffentlicht: (2024)

Low-degree Security of the Planted Random Subgraph Problem
von: Bogdanov, Andrej, et al.
Veröffentlicht: (2024)

A Simple Geometric Proof of the Optimality of the Sequential Probability Ratio Test for Symmetric Bernoulli Hypotheses
von: Pabbaraju, Chirag, et al.
Veröffentlicht: (2025)

The Power of Two Matrices in Spectral Algorithms for Community Recovery
von: Dhara, Souvik, et al.
Veröffentlicht: (2022)

Minimax optimal testing by classification
von: Gerber, Patrik Róbert, et al.
Veröffentlicht: (2023)

Aligning Multiple Inhomogeneous Random Graphs: Fundamental Limits of Exact Recovery
von: Ameen, Taha, et al.
Veröffentlicht: (2024)

The Empirical Spectral Distribution of i.i.d. Random Matrices with Random Perturbations
von: Chen, Kun, et al.
Veröffentlicht: (2024)

Probability Tools for Sequential Random Projection
von: Li, Yingru
Veröffentlicht: (2024)

Random Subgraph Detection Using Queries
von: Huleihel, Wasim, et al.
Veröffentlicht: (2021)

Smoothed Analysis of Learning from Positive Samples
von: Lee, Jane H., et al.
Veröffentlicht: (2025)

SQ Lower Bounds for Non-Gaussian Component Analysis with Weaker Assumptions
von: Diakonikolas, Ilias, et al.
Veröffentlicht: (2024)

Singular Subspace Perturbation Bounds via Rectangular Random Matrix Diffusions
von: Lai, Peiyao, et al.
Veröffentlicht: (2024)

On the Low-Temperature MCMC threshold: the cases of sparse tensor PCA, sparse regression, and a geometric rule
von: Chen, Zongchen, et al.
Veröffentlicht: (2024)

The Conflict Graph Design: Estimating Causal Effects under Arbitrary Neighborhood Interference
von: Kandiros, Vardis, et al.
Veröffentlicht: (2024)

Universal entrywise eigenvector fluctuations in delocalized spiked matrix models and asymptotics of rounded spectral algorithms
von: Chen, Shujing, et al.
Veröffentlicht: (2025)

The Entropy and Crossentropy of Generalized Mallows Models
von: Meilă, Marina
Veröffentlicht: (2025)

Finding planted cliques using gradient descent
von: Gheissari, Reza, et al.
Veröffentlicht: (2023)

Bayesian inference of planted matchings: Local posterior approximation and infinite-volume limit
von: Fan, Zhou, et al.
Veröffentlicht: (2026)

Detecting Correlation Efficiently in Stochastic Block Models: Breaking Otter's Threshold in the Entire Supercritical Regime
von: Chen, Guanyi, et al.
Veröffentlicht: (2025)

Asymptotically Optimal Sequential Testing with Heterogeneous LLMs
von: Li, Guokai, et al.
Veröffentlicht: (2026)

Beyond Catoni: Sharper Rates for Heavy-Tailed and Robust Mean Estimation
von: Gupta, Shivam, et al.
Veröffentlicht: (2023)

PTF Testing Lower Bounds for Non-Gaussian Component Analysis
von: Diakonikolas, Ilias, et al.
Veröffentlicht: (2025)

Analysis of Langevin midpoint methods using an anticipative Girsanov theorem
von: Zhang, Matthew S.
Veröffentlicht: (2025)

A Survey of Quantum Alternatives to Randomized Algorithms: Monte Carlo Integration and Beyond
von: Intallura, Philip, et al.
Veröffentlicht: (2023)

An Instance-Based Approach to the Trace Reconstruction Problem
von: Mazooji, Kayvon, et al.
Veröffentlicht: (2024)

Rényi-infinity constrained sampling with $d^3$ membership queries
von: Kook, Yunbum, et al.
Veröffentlicht: (2024)

Is Transductive Learning Equivalent to PAC Learning?
von: Dughmi, Shaddin, et al.
Veröffentlicht: (2024)

In-and-Out: Algorithmic Diffusion for Sampling Convex Bodies
von: Kook, Yunbum, et al.
Veröffentlicht: (2024)

Sampling and Integration of Logconcave Functions by Algorithmic Diffusion
von: Kook, Yunbum, et al.
Veröffentlicht: (2024)

Counting Stars is Constant-Degree Optimal For Detecting Any Planted Subgraph
von: Yu, Xifan, et al.
Veröffentlicht: (2024)