Jiaming Xu - RankMe

117 papers A* 18A 3B 9Misc 2Journal 73Unranked 11

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Random Graph Matching at Otter's Threshold via Counting Chandeliers. Oper. Res. Cheng Mao, Yihong Wu, Jiaming Xu, Sophie H. Yu
2026	J	`jnl`	Random geometric graphs with smooth kernels: sharp detection threshold and a spectral conjecture. CoRR Cheng Mao, Yihong Wu, Jiaming Xu
2025	J	`jnl`	The Planted Spanning Tree Problem. CoRR Mehrdad Moharrami, Cristopher Moore, Jiaming Xu
2025	A*	`conf`	The Planted Spanning Tree Problems: Exact Overlap Characterization via Local Weak Convergence Extended Abstract. COLT Mehrdad Moharrami, Cristopher Moore, Jiaming Xu
2024	J	`jnl`	Collaborative Learning with Shared Linear Representations: Statistical Rates and Optimal Algorithms. CoRR Xiaochun Niu, Lili Su, Jiaming Xu, Pengkun Yang
2024	J	`jnl`	Global Convergence of Federated Learning for Mixed Regression. IEEE Trans. Inf. Theory Lili Su, Jiaming Xu, Pengkun Yang
2024	J	`jnl`	Overparametrized Multi-layer Neural Networks: Uniform Concentration of Neural Tangent Kernel and Convergence of Stochastic Gradient Descent. J. Mach. Learn. Res. Jiaming Xu, Hanjing Zhu
2024	B	`conf`	Sharp Information-Theoretic Thresholds for Shuffled Linear Regression. ISIT Leon Lufkin, Yihong Wu, Jiaming Xu
2023	J	`jnl`	A Non-parametric View of FedAvg and FedProx:Beyond Stationary Points. J. Mach. Learn. Res. Lili Su, Jiaming Xu, Pengkun Yang
2023	—	`conf`	Constant Regret Primal-Dual Policy for Multi-way Dynamic Matching. SIGMETRICS (Abstracts) Yehua Wei, Jiaming Xu, Sophie H. Yu
2023	J	`jnl`	Federated Learning in the Presence of Adversarial Client Unavailability. CoRR Lili Su, Jiaming Xu, Pengkun Yang
2023	J	`jnl`	Learner-Private Convex Optimization. IEEE Trans. Inf. Theory Jiaming Xu, Kuang Xu, Dana Yang
2023	A*	`conf`	Random Graph Matching at Otter's Threshold via Counting Chandeliers. STOC Cheng Mao, Yihong Wu, Jiaming Xu, Sophie H. Yu
2023	A*	`conf`	SeedGNN: Graph Neural Network for Supervised Seeded Graph Matching. ICML Liren Yu, Jiaming Xu, Xiaojun Lin
2023	J	`jnl`	Spectral Graph Matching and Regularized Quadratic Relaxations I Algorithm and Gaussian Analysis. Found. Comput. Math. Zhou Fan, Cheng Mao, Yihong Wu, Jiaming Xu
2023	J	`jnl`	Spectral Graph Matching and Regularized Quadratic Relaxations II. Found. Comput. Math. Zhou Fan, Cheng Mao, Yihong Wu, Jiaming Xu
2022	A*	`conf`	Global Convergence of Federated Learning for Mixed Regression. NeurIPS Lili Su, Jiaming Xu, Pengkun Yang
2022	J	`jnl`	Global Convergence of Federated Learning for Mixed Regression. CoRR Lili Su, Jiaming Xu, Pengkun Yang
2022	J	`jnl`	Integrated Online Learning and Adaptive Control in Queueing Systems with Uncertain Payoffs. Oper. Res. Wei-Kang Hsu, Jiaming Xu, Xiaojun Lin, Mark R. Bell
2022	A*	`conf`	Random Graph Matching in Geometric Models: the Case of Complete Graphs. COLT Haoyu Wang, Yihong Wu, Jiaming Xu, Israel Yolou
2022	J	`jnl`	Random graph matching at Otter's threshold via counting chandeliers. CoRR Cheng Mao, Yihong Wu, Jiaming Xu, Sophie H. Yu
2022	J	`jnl`	SeedGNN: Graph Neural Networks for Supervised Seeded Graph Matching. CoRR Liren Yu, Jiaming Xu, Xiaojun Lin
2022	J	`jnl`	Settling the Sharp Reconstruction Thresholds of Random Graph Matching. IEEE Trans. Inf. Theory Yihong Wu, Jiaming Xu, Sophie H. Yu
2021	J	`jnl`	Achieving Statistical Optimality of Federated Learning: Beyond Stationary Points. CoRR Lili Su, Jiaming Xu, Pengkun Yang
2021	J	`jnl`	Consistent Recovery Threshold of Hidden Nearest Neighbor Graphs. IEEE Trans. Inf. Theory Jian Ding, Yihong Wu, Jiaming Xu, Dana Yang
2021	J	`jnl`	Graph Matching with Partially-Correct Seeds. J. Mach. Learn. Res. Liren Yu, Jiaming Xu, Xiaojun Lin
2021	A*	`conf`	Learner-Private Convex Optimization. ICML Jiaming Xu, Kuang Xu, Dana Yang
2021	J	`jnl`	Learner-Private Online Convex Optimization. CoRR Jiaming Xu, Kuang Xu, Dana Yang
2021	J	`jnl`	One-pass Stochastic Gradient Descent in Overparametrized Two-layer Neural Networks. CoRR Jiaming Xu, Hanjing Zhu
2021	A	`conf`	One-pass Stochastic Gradient Descent in overparametrized two-layer neural networks. AISTATS Hanjing Zhu, Jiaming Xu
2021	A	`conf`	Optimal query complexity for private sequential learning against eavesdropping. AISTATS Jiaming Xu, Kuang Xu, Dana Yang
2021	B	`conf`	Settling the Sharp Reconstruction Thresholds of Random Graph Matching. ISIT Yihong Wu, Jiaming Xu, Sophie H. Yu
2021	J	`jnl`	Settling the Sharp Reconstruction Thresholds of Random Graph Matching. CoRR Yihong Wu, Jiaming Xu, Sophie H. Yu
2021	—	`conf`	The Power of D-hops in Matching Power-Law Graphs. SIGMETRICS (Abstracts) Liren Yu, Jiaming Xu, Xiaojun Lin
2021	J	`jnl`	The Power of D-hops in Matching Power-Law Graphs. CoRR Liren Yu, Jiaming Xu, Xiaojun Lin
2021	J	`jnl`	The Power of D-hops in Matching Power-Law Graphs. Proc. ACM Meas. Anal. Comput. Syst. Liren Yu, Jiaming Xu, Xiaojun Lin
2021	J	`jnl`	The planted matching problem: Sharp threshold and infinite-order phase transition. CoRR Jian Ding, Yihong Wu, Jiaming Xu, Dana Yang
2020	A*	`conf`	Consistent recovery threshold of hidden nearest neighbor graphs. COLT Jian Ding, Yihong Wu, Jiaming Xu, Dana Yang
2020	J	`jnl`	Graph Matching with Partially-Correct Seeds. CoRR Liren Yu, Jiaming Xu, Xiaojun Lin
2020	J	`jnl`	Hidden Hamiltonian Cycle Recovery via Linear Programming. Oper. Res. Vivek Kumar Bagaria, Jian Ding, David Tse, Yihong Wu, Jiaming Xu
2020	J	`jnl`	Seeded graph matching via large neighborhood statistics. Random Struct. Algorithms Elchanan Mossel, Jiaming Xu
2020	A*	`conf`	Spectral Graph Matching and Regularized Quadratic Relaxations: Algorithm and Theory. ICML Zhou Fan, Cheng Mao, Yihong Wu, Jiaming Xu
2019	—	`conf`	All-or-Nothing Phenomena: From Single-Letter to High Dimensions. CAMSAP Galen Reeves, Jiaming Xu, Ilias Zadik
2019	J	`jnl`	All-or-Nothing Phenomena: From Single-Letter to High Dimensions. CoRR Galen Reeves, Jiaming Xu, Ilias Zadik
2019	J	`jnl`	Consistent recovery threshold of hidden nearest neighbor graphs. CoRR Jian Ding, Yihong Wu, Jiaming Xu, Dana Yang
2019	—	`conf`	Improved Queue-Size Scaling for Input-Queued Switches via Graph Factorization. SIGMETRICS (Abstracts) Jiaming Xu, Yuan Zhong
2019	J	`jnl`	Improved queue-size scaling for input-queued switches via graph factorization. CoRR Jiaming Xu, Yuan Zhong
2019	J	`jnl`	Optimal query complexity for private sequential learning. CoRR Jiaming Xu, Dana Yang
2019	—	`conf`	Securing Distributed Gradient Descent in High Dimensional Statistical Learning. SIGMETRICS (Abstracts) Lili Su, Jiaming Xu
2019	J	`jnl`	Securing Distributed Gradient Descent in High Dimensional Statistical Learning. Proc. ACM Meas. Anal. Comput. Syst. Lili Su, Jiaming Xu
2019	A*	`conf`	Seeded Graph Matching via Large Neighborhood Statistics. SODA Elchanan Mossel, Jiaming Xu
2019	J	`jnl`	Spectral Graph Matching and Regularized Quadratic Relaxations I: The Gaussian Model. CoRR Zhou Fan, Cheng Mao, Yihong Wu, Jiaming Xu
2019	J	`jnl`	Spectral Graph Matching and Regularized Quadratic Relaxations II: Erdős-Rényi Graphs and Universality. CoRR Zhou Fan, Cheng Mao, Yihong Wu, Jiaming Xu
2019	A*	`conf`	The All-or-Nothing Phenomenon in Sparse Linear Regression. COLT Galen Reeves, Jiaming Xu, Ilias Zadik
2019	J	`jnl`	The All-or-Nothing Phenomenon in Sparse Linear Regression. CoRR Galen Reeves, Jiaming Xu, Ilias Zadik
2019	J	`jnl`	The Planted Matching Problem: Phase Transitions and Exact Results. CoRR Mehrdad Moharrami, Cristopher Moore, Jiaming Xu
2018	J	`jnl`	Convex Relaxation Methods for Community Detection. CoRR Xiaodong Li, Yudong Chen, Jiaming Xu
2018	—	`conf`	Distributed Statistical Machine Learning in Adversarial Settings: Byzantine Gradient Descent. SIGMETRICS (Abstracts) Yudong Chen, Lili Su, Jiaming Xu
2018	J	`jnl`	Efficient random graph matching via degree profiles. CoRR Jian Ding, Zongming Ma, Yihong Wu, Jiaming Xu
2018	J	`jnl`	Hidden Hamiltonian Cycle Recovery via Linear Programming. CoRR Vivek Kumar Bagaria, Jian Ding, David Tse, Yihong Wu, Jiaming Xu
2018	J	`jnl`	Information-Theoretic Bounds and Phase Transitions in Clustering, Sparse PCA, and Submatrix Localization. IEEE Trans. Inf. Theory Jess Banks, Cristopher Moore, Roman Vershynin, Nicolas Verzelen, Jiaming Xu
2018	Misc	`conf`	Integrating Online Learning and Adaptive Control in Queueing Systems with Uncertain Payoffs. ITA Wei-Kang Hsu, Jiaming Xu, Xiaojun Lin, Mark R. Bell
2018	J	`jnl`	Learning from Comparisons and Choices. J. Mach. Learn. Res. Sahand Negahban, Sewoong Oh, Kiran Koshy Thekumparampil, Jiaming Xu
2018	A*	`conf`	Rates of Convergence of Spectral Methods for Graphon Estimation. ICML Jiaming Xu
2018	J	`jnl`	Recovering a hidden community beyond the Kesten-Stigum threshold in O(\|E\|log*\|V\|) time. J. Appl. Probab. Bruce E. Hajek, Yihong Wu, Jiaming Xu
2018	J	`jnl`	Securing Distributed Machine Learning in High Dimensions. CoRR Lili Su, Jiaming Xu
2018	J	`jnl`	Seeded Graph Matching via Large Neighborhood Statistics. CoRR Elchanan Mossel, Jiaming Xu
2018	J	`jnl`	Statistical Problems with Planted Structures: Information-Theoretical and Computational Limits. CoRR Yihong Wu, Jiaming Xu
2017	J	`jnl`	Distributed Statistical Machine Learning in Adversarial Settings: Byzantine Gradient Descent. CoRR Yudong Chen, Lili Su, Jiaming Xu
2017	J	`jnl`	Distributed Statistical Machine Learning in Adversarial Settings: Byzantine Gradient Descent. Proc. ACM Meas. Anal. Comput. Syst. Yudong Chen, Lili Su, Jiaming Xu
2017	J	`jnl`	Information Limits for Recovering a Hidden Community. IEEE Trans. Inf. Theory Bruce E. Hajek, Yihong Wu, Jiaming Xu
2017	B	`conf`	Information-theoretic bounds and phase transitions in clustering, sparse PCA, and submatrix localization. ISIT Jess Banks, Cristopher Moore, Roman Vershynin, Nicolas Verzelen, Jiaming Xu
2017	J	`jnl`	Learning from Comparisons and Choices. CoRR Sahand Negahban, Sewoong Oh, Kiran Koshy Thekumparampil, Jiaming Xu
2017	J	`jnl`	Submatrix localization via message passing. J. Mach. Learn. Res. Bruce E. Hajek, Yihong Wu, Jiaming Xu
2016	J	`jnl`	Achieving Exact Cluster Recovery Threshold via Semidefinite Programming. IEEE Trans. Inf. Theory Bruce E. Hajek, Yihong Wu, Jiaming Xu
2016	J	`jnl`	Achieving Exact Cluster Recovery Threshold via Semidefinite Programming: Extensions. IEEE Trans. Inf. Theory Bruce E. Hajek, Yihong Wu, Jiaming Xu
2016	A*	`conf`	Density Evolution in the Degree-correlated Stochastic Block Model. COLT Elchanan Mossel, Jiaming Xu
2016	B	`conf`	Information limits for recovering a hidden community. ISIT Bruce E. Hajek, Yihong Wu, Jiaming Xu
2016	J	`jnl`	Information-theoretic bounds and phase transitions in clustering, sparse PCA, and submatrix localization. CoRR Jess Banks, Cristopher Moore, Roman Vershynin, Jiaming Xu
2016	A	`conf`	Local Algorithms for Block Models with Side Information. ITCS Elchanan Mossel, Jiaming Xu
2016	J	`jnl`	Mutual Information in Rank-One Matrix Estimation. CoRR Florent Krzakala, Jiaming Xu, Lenka Zdeborová
2016	B	`conf`	Mutual information in rank-one matrix estimation. ITW Florent Krzakala, Jiaming Xu, Lenka Zdeborová
2016	A*	`conf`	Semidefinite Programs for Exact Recovery of a Hidden Community. COLT Bruce E. Hajek, Yihong Wu, Jiaming Xu
2016	J	`jnl`	Semidefinite Programs for Exact Recovery of a Hidden Community. CoRR Bruce E. Hajek, Yihong Wu, Jiaming Xu
2016	J	`jnl`	Statistical-Computational Tradeoffs in Planted Problems and Submatrix Localization with a Growing Number of Clusters and Submatrices. J. Mach. Learn. Res. Yudong Chen, Jiaming Xu
2015	J	`jnl`	Achieving Exact Cluster Recovery Threshold via Semidefinite Programming: Extensions. CoRR Bruce E. Hajek, Yihong Wu, Jiaming Xu
2015	Misc	`conf`	Achieving exact cluster recovery threshold via semidefinite programming under the stochastic block model. ACSSC Yihong Wu, Jiaming Xu, Bruce E. Hajek
2015	B	`conf`	Achieving exact cluster recovery threshold via semidefinite programming. ISIT Bruce E. Hajek, Yihong Wu, Jiaming Xu
2015	A*	`conf`	Clustering and Inference From Pairwise Comparisons. SIGMETRICS Rui Wu, Jiaming Xu, Rayadurgam Srikant, Laurent Massoulié, Marc Lelarge, Bruce E. Hajek
2015	—	`conf`	Collaboratively Learning Preferences from Ordinal Data. NIPS Sewoong Oh, Kiran Koshy Thekumparampil, Jiaming Xu
2015	J	`jnl`	Collaboratively Learning Preferences from Ordinal Data. CoRR Sewoong Oh, Kiran Koshy Thekumparampil, Jiaming Xu
2015	A*	`conf`	Computational Lower Bounds for Community Detection on Random Graphs. COLT Bruce E. Hajek, Yihong Wu, Jiaming Xu
2015	J	`jnl`	Convexified Modularity Maximization for Degree-corrected Stochastic Block Models. CoRR Yudong Chen, Xiaodong Li, Jiaming Xu
2015	J	`jnl`	Density Evolution in the Degree-correlated Stochastic Block Model. CoRR Elchanan Mossel, Jiaming Xu
2015	—	`conf`	Exact recovery threshold in the binary censored block model. ITW Fall Bruce E. Hajek, Yihong Wu, Jiaming Xu
2015	J	`jnl`	Information Limits for Recovering a Hidden Community. CoRR Bruce E. Hajek, Yihong Wu, Jiaming Xu
2015	J	`jnl`	Local Algorithms for Block Models with Side Information. CoRR Elchanan Mossel, Jiaming Xu
2015	J	`jnl`	Reconstruction in the Labelled Stochastic Block Model. IEEE Trans. Netw. Sci. Eng. Marc Lelarge, Laurent Massoulié, Jiaming Xu
2015	J	`jnl`	Recovering a Hidden Community Beyond the Spectral Limit in O(\|E\|log CoRR Bruce E. Hajek, Yihong Wu, Jiaming Xu
2015	J	`jnl`	Submatrix localization via message passing. CoRR Bruce E. Hajek, Yihong Wu, Jiaming Xu
2014	J	`jnl`	Achieving Exact Cluster Recovery Threshold via Semidefinite Programming. CoRR Bruce E. Hajek, Yihong Wu, Jiaming Xu
2014	J	`jnl`	Computational Lower Bounds for Community Detection on Random Graphs. CoRR Bruce E. Hajek, Yihong Wu, Jiaming Xu
2014	A*	`conf`	Edge Label Inference in Generalized Stochastic Block Models: from Spectral Theory to Impossibility Results. COLT Jiaming Xu, Laurent Massoulié, Marc Lelarge
2014	A*	`conf`	Jointly clustering rows and columns of binary matrices: algorithms and trade-offs. SIGMETRICS Jiaming Xu, Rui Wu, Kai Zhu, Bruce E. Hajek, R. Srikant, Lei Ying
2014	—	`conf`	Minimax-optimal Inference from Partial Rankings. NIPS Bruce E. Hajek, Sewoong Oh, Jiaming Xu
2014	—	`—`	Statistical inference in networks: fundamental limits and efficient algorithms Jiaming Xu
2014	A*	`conf`	Statistical-Computational Phase Transitions in Planted Models: The High-Dimensional Setting. ICML Yudong Chen, Jiaming Xu
2013	B	`conf`	Reconstruction in the labeled stochastic block model. ITW Marc Lelarge, Laurent Massoulié, Jiaming Xu
2012	J	`jnl`	MISO Broadcast Channels with Delayed Finite-Rate Feedback: Predict or Observe? IEEE Trans. Wirel. Commun. Jiaming Xu, Jeffrey G. Andrews, Syed Ali Jafar
2012	J	`jnl`	The Supermarket Game CoRR Jiaming Xu, Bruce E. Hajek
2012	B	`conf`	The supermarket game. ISIT Jiaming Xu, Bruce E. Hajek
2011	J	`jnl`	Broadcast Channels with Delayed Finite-Rate Feedback: Predict or Observe? CoRR Jiaming Xu, Jeffrey G. Andrews, Syed Ali Jafar
2011	J	`jnl`	On the Accuracy of the Wyner Model in Cellular Networks. IEEE Trans. Wirel. Commun. Jiaming Xu, Jun Zhang, Jeffrey G. Andrews
2011	—	`conf`	On the Accuracy of the Wyner Model in Downlink Cellular Networks. ICC Jiaming Xu, Jun Zhang, Jeffrey G. Andrews
2011	—	`conf`	The net benefit of delayed finite-rate feedback in the MISO broadcast channel. Allerton Jiaming Xu, Jeffrey G. Andrews, Syed Ali Jafar
2010	J	`jnl`	On the Accuracy of the Wyner Model in Cellular Networks CoRR Jiaming Xu, Jun Zhang, Jeffrey G. Andrews
2010	B	`conf`	When Does the Wyner Model Accurately Describe an Uplink Cellular Network? GLOBECOM Jiaming Xu, Jun Zhang, Jeffrey G. Andrews