Copertina

Scalable network reconstruction in subquadratic time

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Peixoto, Tiago P.
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Data Structures and Algorithms Machine Learning Data Analysis, Statistics and Probability Computation
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Data organization limits the predictability of binary classification
di: Jing, Fei, et al.
Pubblicazione: (2024)

Zeroth-order Logconcave Sampling
di: Kook, Yunbum, et al.
Pubblicazione: (2025)

A polynomial time iterative algorithm for matching Gaussian matrices with non-vanishing correlation
di: Ding, Jian, et al.
Pubblicazione: (2022)

Uncertainty quantification and posterior sampling for network reconstruction
di: Peixoto, Tiago P.
Pubblicazione: (2025)

Adversarially-Robust Inference on Trees via Belief Propagation
di: Hopkins, Samuel B., et al.
Pubblicazione: (2024)

Learning Mixtures of Gaussians Using Diffusion Models
di: Gatmiry, Khashayar, et al.
Pubblicazione: (2024)

Low coordinate degree algorithms I: Universality of computational thresholds for hypothesis testing
di: Kunisky, Dmitriy
Pubblicazione: (2024)

Online Differentially Private Synthetic Data Generation
di: He, Yiyun, et al.
Pubblicazione: (2024)

Functional Stochastic Localization
di: Gu, Anming, et al.
Pubblicazione: (2026)

High-accuracy log-concave sampling with stochastic queries
di: Chen, Fan, et al.
Pubblicazione: (2026)

Complexity of High-Dimensional Identity Testing with Coordinate Conditional Sampling
di: Blanca, Antonio, et al.
Pubblicazione: (2022)

Learning bounded-degree polytrees with known skeleton
di: Choo, Davin, et al.
Pubblicazione: (2023)

Nonlinear Laplacians: Tunable principal component analysis under directional prior information
di: Ma, Yuxin, et al.
Pubblicazione: (2025)

Perspectives on Stochastic Localization
di: Shi, Bobby, et al.
Pubblicazione: (2025)

Computational and statistical lower bounds for low-rank estimation under general inhomogeneous noise
di: De, Debsurya, et al.
Pubblicazione: (2025)

Correlation detection in trees for planted graph alignment
di: Ganassali, Luca, et al.
Pubblicazione: (2021)

Efficiently matching random inhomogeneous graphs via degree profiles
di: Ding, Jian, et al.
Pubblicazione: (2023)

Universality of first-order methods on random and deterministic matrices
di: Gorini, Nicola, et al.
Pubblicazione: (2026)

Fitting an ellipsoid to a quadratic number of random points
di: Bandeira, Afonso S., et al.
Pubblicazione: (2023)

On efficient robust regression with subquadratic samples
di: Adil, Deeksha, et al.
Pubblicazione: (2026)

Tensor cumulants for statistical inference on invariant distributions
di: Kunisky, Dmitriy, et al.
Pubblicazione: (2024)

Detection of local geometry in random graphs: information-theoretic and computational limits
di: Bok, Jinho, et al.
Pubblicazione: (2026)

Probability Tools for Sequential Random Projection
di: Li, Yingru
Pubblicazione: (2024)

Low coordinate degree algorithms II: Categorical signals and generalized stochastic block models
di: Kunisky, Dmitriy
Pubblicazione: (2024)

Optimal Oblivious Subspace Embeddings with Near-optimal Sparsity
di: Chenakkod, Shabarish, et al.
Pubblicazione: (2024)

Well-Conditioned Oblivious Perturbations in Linear Space
di: Chenakkod, Shabarish, et al.
Pubblicazione: (2026)

Optimal Subspace Embeddings: Resolving Nelson-Nguyen Conjecture Up to Sub-Polylogarithmic Factors
di: Chenakkod, Shabarish, et al.
Pubblicazione: (2025)

Singular Subspace Perturbation Bounds via Rectangular Random Matrix Diffusions
di: Lai, Peiyao, et al.
Pubblicazione: (2024)

Analysis of Langevin midpoint methods using an anticipative Girsanov theorem
di: Zhang, Matthew S.
Pubblicazione: (2025)

Network reconstruction via the minimum description length principle
di: Peixoto, Tiago P.
Pubblicazione: (2024)

Statistical Estimation in the Spiked Tensor Model via the Quantum Approximate Optimization Algorithm
di: Zhou, Leo, et al.
Pubblicazione: (2024)

On Unbiased Low-Rank Approximation with Minimum Distortion
di: Barnes, Leighton Pate, et al.
Pubblicazione: (2025)

Differentially Private Low-dimensional Synthetic Data from High-dimensional Datasets
di: He, Yiyun, et al.
Pubblicazione: (2023)

Shifted Composition IV: Toward Ballistic Acceleration for Log-Concave Sampling
di: Altschuler, Jason M., et al.
Pubblicazione: (2025)

Leaf Stripping on Uniform Attachment Trees
di: Addario-Berry, Louigi, et al.
Pubblicazione: (2024)

Simple, unified analysis of Johnson-Lindenstrauss with applications
di: Li, Yingru
Pubblicazione: (2024)

Efficiently learning and sampling multimodal distributions with data-based initialization
di: Koehler, Frederic, et al.
Pubblicazione: (2024)

A General Reduction for High-Probability Analysis with General Light-Tailed Distributions
di: Attia, Amit, et al.
Pubblicazione: (2024)

The graph alignment problem: fundamental limits and efficient algorithms
di: Ganassali, Luca
Pubblicazione: (2024)

Improved sampling algorithms and functional inequalities for non-log-concave distributions
di: He, Yuchen, et al.
Pubblicazione: (2025)