Joint Alignment from Pairwise Differences with a Noisy Oracle

DOI10.1007/978-3-319-92871-5_5OpenAlexW3098152555MaRDI QIDQ5881228

Charalampos E. Tsourakakis, Michael Mitzenmacher

Publication date: 9 March 2023

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2003.06076

zbMATH Keywords

graph miningnoisy oraclejoint alignmentquery pairsspectrometry imaging

Mathematics Subject Classification ID

Statistics (62-XX)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Achieving Exact Cluster Recovery Threshold via Semidefinite Programming
• Exact Recovery in the Stochastic Block Model
• Rainbow Connectivity of Sparse Random Graphs
• A tail bound for read-kfamilies of functions
• Rainbow Connection of Random Regular Graphs
• Exact and stable recovery of rotations for robust synchronization
• Concentration of multivariate polynomials and its applications

This page was built for publication: Joint Alignment from Pairwise Differences with a Noisy Oracle