Jiaming Xu

Available identifiers

List of research outcomes

Publication	Date of Publication	Type
Learner-Private Convex Optimization	2024-03-14	Paper
Spectral graph matching and regularized quadratic relaxations. I: Algorithm and Gaussian analysis	2023-10-13	Paper
Spectral graph matching and regularized quadratic relaxations. II: Erdős-Rényi graphs and universality	2023-10-13	Paper
The planted matching problem: sharp threshold and infinite-order phase transition	2023-09-08	Paper
Testing correlation of unlabeled random graphs	2023-07-31	Paper
https://portal.mardi4nfdi.de/entity/Q5053318	2022-12-06	Paper
Random graph matching at Otter's threshold via counting chandeliers	2022-09-25	Paper
Settling the Sharp Reconstruction Thresholds of Random Graph Matching	2022-08-19	Paper
Random sorting networks: edge limit	2022-07-18	Paper
Integrated Online Learning and Adaptive Control in Queueing Systems with Uncertain Payoffs	2022-05-31	Paper
The all-or-nothing phenomenon in sparse linear regression	2022-03-04	Paper
Random Graph Matching in Geometric Models: the Case of Complete Graphs	2022-02-21	Paper
The planted matching problem: phase transitions and exact results	2022-02-14	Paper
Consistent Recovery Threshold of Hidden Nearest Neighbor Graphs	2021-09-07	Paper
Improved queue-size scaling for input-queued switches via graph factorization	2021-08-04	Paper
Efficient random graph matching via degree profiles	2021-03-30	Paper
Seeded graph matching via large neighborhood statistics	2020-11-30	Paper
Hidden Hamiltonian Cycle Recovery via Linear Programming	2020-11-04	Paper
https://portal.mardi4nfdi.de/entity/Q5209012	2020-01-22	Paper
Seeded graph matching via large neighborhood statistics	2019-10-15	Paper
Submatrix localization via message passing	2018-11-22	Paper
https://portal.mardi4nfdi.de/entity/Q4558187	2018-11-21	Paper
Convex Relaxation Methods for Community Detection	2018-09-30	Paper
Recovering a hidden community beyond the Kesten–Stigum threshold in O(\|E\|log^*\|V\|) time	2018-09-26	Paper
Information-Theoretic Bounds and Phase Transitions in Clustering, Sparse PCA, and Submatrix Localization	2018-09-19	Paper
Information Limits for Recovering a Hidden Community	2017-10-19	Paper
Achieving Exact Cluster Recovery Threshold via Semidefinite Programming: Extensions	2017-04-28	Paper
Achieving Exact Cluster Recovery Threshold via Semidefinite Programming	2017-04-28	Paper
Statistical-Computational Tradeoffs in Planted Problems and Submatrix Localization with a Growing Number of Clusters and Submatrices	2016-06-06	Paper
Local Algorithms for Block Models with Side Information	2016-04-15	Paper
Density Evolution in the Degree-correlated Stochastic Block Model	2015-09-10	Paper
The Supermarket Game	2014-07-21	Paper
https://portal.mardi4nfdi.de/entity/Q5399641	2014-02-28	Paper
A self-adaptive differential evolution algorithm for binary CSPs	2012-02-05	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Jiaming Xu