Copertina

Optimal community detection in dense bipartite graphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Chhor, Julien, Knight, Parker
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Statistics Theory Machine Learning
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Minimax optimal submatrix detection: Sharp non-asymptotic rates
di: Knight, Parker, et al.
Pubblicazione: (2026)

Revisit CP Tensor Decomposition: Statistical Optimality and Fast Convergence
di: Tang, Runshi, et al.
Pubblicazione: (2025)

Locally sharp goodness-of-fit testing in sup norm for high-dimensional counts
di: Kotekal, Subhodh, et al.
Pubblicazione: (2024)

Generalized multi-view model: Adaptive density estimation under low-rank constraints
di: Chhor, Julien, et al.
Pubblicazione: (2024)

Towards Efficient and Optimal Covariance-Adaptive Algorithms for Combinatorial Semi-Bandits
di: Zhou, Julien, et al.
Pubblicazione: (2024)

Convex SGD: Generalization Without Early Stopping
di: Hendrickx, Julien, et al.
Pubblicazione: (2024)

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

Variance estimation in graphs with the fused lasso
di: Padilla, Oscar Hernan Madrid
Pubblicazione: (2022)

On the Private Estimation of Smooth Transport Maps
di: Lalanne, Clément, et al.
Pubblicazione: (2025)

On the Optimality of Misspecified Spectral Algorithms
di: Zhang, Haobo, et al.
Pubblicazione: (2023)

Optimal Batched Linear Bandits
di: Ren, Xuanfei, et al.
Pubblicazione: (2024)

Statistical-computational gap in multiple Gaussian graph alignment
di: Even, Bertrand, et al.
Pubblicazione: (2025)

Optimal Transport with Heterogeneously Missing Data
di: Bleistein, Linus, et al.
Pubblicazione: (2025)

Estimation of Stochastic Optimal Transport Maps
di: Nietert, Sloan, et al.
Pubblicazione: (2025)

Source-Optimal Training is Transfer-Suboptimal
di: Hedges, C. Evans
Pubblicazione: (2025)

Optimal Lower Bounds for Online Multicalibration
di: Collina, Natalie, et al.
Pubblicazione: (2026)

Majority-of-Three: The Simplest Optimal Learner?
di: Aden-Ali, Ishaq, et al.
Pubblicazione: (2024)

Learning manifold diffusion semigroups from graph transition matrices
di: Cheng, Xiuyuan, et al.
Pubblicazione: (2026)

Optimal Convergence Analysis of DDPM for General Distributions
di: Jiao, Yuchen, et al.
Pubblicazione: (2025)

Optimal structure learning and conditional independence testing
di: Gao, Ming, et al.
Pubblicazione: (2025)

Optimal Ridge Regularization for Out-of-Distribution Prediction
di: Patil, Pratik, et al.
Pubblicazione: (2024)

Optimal Transport under Group Fairness Constraints
di: Bleistein, Linus, et al.
Pubblicazione: (2026)

Adaptive variational Bayes: Optimality, computation and applications
di: Ohn, Ilsang, et al.
Pubblicazione: (2021)

Plugin Estimation of Smooth Optimal Transport Maps
di: Manole, Tudor, et al.
Pubblicazione: (2021)

Asymptotically Optimal Sequential Testing with Markovian Data
di: Sethi, Alhad, et al.
Pubblicazione: (2026)

Generalizing while preserving monotonicity in comparison-based preference learning models
di: Fageot, Julien, et al.
Pubblicazione: (2025)

Joint estimation of smooth graph signals from partial linear measurements
di: Tyagi, Hemant
Pubblicazione: (2025)

Eigen-convergence of Gaussian kernelized graph Laplacian by manifold heat interpolation
di: Cheng, Xiuyuan, et al.
Pubblicazione: (2021)

Multimodal Bandits: Regret Lower Bounds and Optimal Algorithms
di: Réveillard, William, et al.
Pubblicazione: (2025)

Optimal Bounds for Tyler's M-Estimator for Elliptical Distributions
di: Lau, Lap Chi, et al.
Pubblicazione: (2025)

On the Optimality of the Median-of-Means Estimator under Adversarial Contamination
di: de Juan, Xabier, et al.
Pubblicazione: (2025)

Optimal score estimation via empirical Bayes smoothing
di: Wibisono, Andre, et al.
Pubblicazione: (2024)

Optimal Confidence Band for Kernel Gradient Flow Estimator
di: Cheng, Yuqian, et al.
Pubblicazione: (2026)

High-Dimensional Importance-Weighted Information Criteria: Theory and Optimality
di: Cao, Yong-Syun, et al.
Pubblicazione: (2025)

Asymptotically Optimal Problem-Dependent Bandit Policies for Transfer Learning
di: Prevost, Adrien, et al.
Pubblicazione: (2025)

Kernel-based Optimally Weighted Conformal Time-Series Prediction
di: Lee, Jonghyeok, et al.
Pubblicazione: (2024)

$L^2$ over Wasserstein: Statistical Analysis for Optimal Transport
di: Passeggeri, Riccardo, et al.
Pubblicazione: (2026)

A fast score-based search algorithm for maximal ancestral graphs using entropy
di: Hu, Zhongyi, et al.
Pubblicazione: (2024)

Bi-stochastically normalized graph Laplacian: convergence to manifold Laplacian and robustness to outlier noise
di: Cheng, Xiuyuan, et al.
Pubblicazione: (2022)

Improved convergence rate of kNN graph Laplacians: differentiable self-tuned affinity
di: Cheng, Xiuyuan, et al.
Pubblicazione: (2024)