Yihong Wu - RankMe

122 papers A* 15B 18Misc 2Journal 82Unranked 5

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`	On the Best Approximation by Finite Gaussian Mixtures. IEEE Trans. Inf. Theory Yun Ma, Yihong Wu, Pengkun Yang
2024	J	`jnl`	On the best approximation by finite Gaussian mixtures. CoRR Yun Ma, Yihong Wu, Pengkun Yang
2024	A*	`conf`	Prediction from compression for models with infinite memory, with applications to hidden Markov and renewal processes. COLT Yanjun Han, Tianze Jiang, Yihong Wu
2024	J	`jnl`	Prediction from compression for models with infinite memory, with applications to hidden Markov and renewal processes. CoRR Yanjun Han, Tianze Jiang, Yihong Wu
2024	J	`jnl`	Random Linear Estimation With Rotationally-Invariant Designs: Asymptotics at High Temperature. IEEE Trans. Inf. Theory Yufan Li, Zhou Fan, Subhabrata Sen, Yihong Wu
2024	B	`conf`	Sharp Information-Theoretic Thresholds for Shuffled Linear Regression. ISIT Leon Lufkin, Yihong Wu, Jiaming Xu
2023	A*	`conf`	Empirical Bayes via ERM and Rademacher complexities: the Poisson model. COLT Soham Jana, Yury Polyanskiy, Anzo Z. Teh, Yihong Wu
2023	A*	`conf`	Entropic characterization of optimal rates for learning Gaussian mixtures. COLT Zeyu Jia, Yury Polyanskiy, Yihong Wu
2023	J	`jnl`	Entropic characterization of optimal rates for learning Gaussian mixtures. CoRR Zeyu Jia, Yury Polyanskiy, Yihong Wu
2023	B	`conf`	On the best approximation by finite Gaussian mixtures. ISIT Yun Ma, Yihong Wu, Pengkun Yang
2023	J	`jnl`	Optimal Prediction of Markov Chains With and Without Spectral Gap. IEEE Trans. Inf. Theory Yanjun Han, Soham Jana, Yihong Wu
2023	A*	`conf`	Random Graph Matching at Otter's Threshold via Counting Chandeliers. STOC Cheng Mao, Yihong Wu, Jiaming Xu, Sophie H. Yu
2023	B	`conf`	Random linear estimation with rotationally-invariant designs: Asymptotics at high temperature. ISIT Yufan Li, Zhou Fan, Subhabrata Sen, Yihong Wu
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`	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`	Random linear estimation with rotationally-invariant designs: Asymptotics at high temperature. CoRR Yufan Li, Zhou Fan, Subhabrata Sen, Yihong Wu
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`	Consistent Recovery Threshold of Hidden Nearest Neighbor Graphs. IEEE Trans. Inf. Theory Jian Ding, Yihong Wu, Jiaming Xu, Dana Yang
2021	A*	`conf`	Optimal prediction of Markov chains with and without spectral gap. NeurIPS Yanjun Han, Soham Jana, Yihong Wu
2021	J	`jnl`	Polynomial methods in statistical inference: theory and practice. CoRR Yihong Wu, Pengkun 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	J	`jnl`	Sharp regret bounds for empirical Bayes and compound decision problems. CoRR Yury Polyanskiy, Yihong Wu
2021	J	`jnl`	The planted matching problem: Sharp threshold and infinite-order phase transition. CoRR Jian Ding, Yihong Wu, Jiaming Xu, Dana Yang
2021	J	`jnl`	The replica-symmetric free energy for Ising spin glasses with orthogonally invariant couplings. CoRR Zhou Fan, Yihong Wu
2020	A*	`conf`	Consistent recovery threshold of hidden nearest neighbor graphs. COLT Jian Ding, Yihong Wu, Jiaming Xu, Dana Yang
2020	J	`jnl`	Editorial. IEEE J. Sel. Areas Inf. Theory Devavrat Shah, Guy Bresler, John C. Duchi, Po-Ling Loh, Yihong Wu, Christina Lee Yu
2020	A*	`conf`	Extrapolating the profile of a finite population. COLT Soham Jana, Yury Polyanskiy, Yihong Wu
2020	J	`jnl`	Extrapolating the profile of a finite population. CoRR Soham Jana, Yury Polyanskiy, Yihong Wu
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`	Learning Mixtures of Permutations: Groups of Pairwise Comparisons and Combinatorial Method of Moments. CoRR Cheng Mao, Yihong Wu
2020	J	`jnl`	Optimal estimation of high-dimensional Gaussian mixtures. CoRR Natalie Doss, Yihong Wu, Pengkun Yang, Harrison H. Zhou
2020	J	`jnl`	Polynomial Methods in Statistical Inference: Theory and Practice. Found. Trends Commun. Inf. Theory Yihong Wu, Pengkun Yang
2020	A*	`conf`	Spectral Graph Matching and Regularized Quadratic Relaxations: Algorithm and Theory. ICML Zhou Fan, Cheng Mao, Yihong Wu, Jiaming Xu
2019	J	`jnl`	Consistent recovery threshold of hidden nearest neighbor graphs. CoRR Jian Ding, Yihong Wu, Jiaming Xu, Dana Yang
2019	J	`jnl`	Data Amplification: A Unified and Competitive Approach to Property Estimation. CoRR Yi Hao, Alon Orlitsky, Ananda Theertha Suresh, Yihong Wu
2019	J	`jnl`	Dualizing Le Cam's method, with applications to estimating the unseens. CoRR Yury Polyanskiy, Yihong Wu
2019	J	`jnl`	Randomly initialized EM algorithm for two-component Gaussian mixture achieves near optimality in O(√n) iterations. CoRR Yihong Wu, Harrison H. Zhou
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
2018	J	`jnl`	Application of information-percolation method to reconstruction problems on graphs. CoRR Yury Polyanskiy, Yihong Wu
2018	A*	`conf`	Data Amplification: A Unified and Competitive Approach to Property Estimation. NeurIPS Yi Hao, Alon Orlitsky, Ananda Theertha Suresh, Yihong Wu
2018	J	`jnl`	Efficient random graph matching via degree profiles. CoRR Jian Ding, Zongming Ma, Yihong Wu, Jiaming Xu
2018	A*	`conf`	Entropy Rate Estimation for Markov Chains with Large State Space. NeurIPS Yanjun Han, Jiantao Jiao, Chuan-Zheng Lee, Tsachy Weissman, Yihong Wu, Tiancheng Yu
2018	J	`jnl`	Entropy Rate Estimation for Markov Chains with Large State Space. CoRR Yanjun Han, Jiantao Jiao, Chuan-Zheng Lee, Tsachy Weissman, Yihong Wu, Tiancheng Yu
2018	J	`jnl`	Equivalence of Additive-Combinatorial Linear Inequalities for Shannon Entropy and Differential Entropy. IEEE Trans. Inf. Theory Ashok Vardhan Makkuva, Yihong Wu
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`	Near-Optimal Compressed Sensing of a Class of Sparse Low-Rank Matrices Via Sparse Power Factorization. IEEE Trans. Inf. Theory Kiryung Lee, Yihong Wu, Yoram Bresler
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`	Statistical Problems with Planted Structures: Information-Theoretical and Computational Limits. CoRR Yihong Wu, Jiaming Xu
2018	J	`jnl`	Statistical and Computational Limits for Sparse Matrix Detection. CoRR T. Tony Cai, Yihong Wu
2018	J	`jnl`	Strong Data Processing Inequalities for Input Constrained Additive Noise Channels. IEEE Trans. Inf. Theory Flávio du Pin Calmon, Yury Polyanskiy, Yihong Wu
2017	J	`jnl`	Information Limits for Recovering a Hidden Community. IEEE Trans. Inf. Theory Bruce E. Hajek, Yihong Wu, Jiaming Xu
2017	J	`jnl`	Optimal rates of entropy estimation over Lipschitz balls. CoRR Yanjun Han, Jiantao Jiao, Tsachy Weissman, Yihong Wu
2017	A*	`conf`	Sample complexity of population recovery. COLT Yury Polyanskiy, Ananda Theertha Suresh, Yihong Wu
2017	J	`jnl`	Sample complexity of population recovery. CoRR Yury Polyanskiy, Ananda Theertha Suresh, Yihong Wu
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	B	`conf`	Converse bounds for interference channels via coupling and proof of Costa's conjecture. ISIT Yury Polyanskiy, Yihong Wu
2016	J	`jnl`	Dissipation of Information in Channels With Input Constraints. IEEE Trans. Inf. Theory Yury Polyanskiy, Yihong Wu
2016	B	`conf`	Information limits for recovering a hidden community. ISIT Bruce E. Hajek, Yihong Wu, Jiaming Xu
2016	J	`jnl`	Minimax Rates of Entropy Estimation on Large Alphabets via Best Polynomial Approximation. IEEE Trans. Inf. Theory Yihong Wu, Pengkun Yang
2016	B	`conf`	On additive-combinatorial affine inequalities for Shannon entropy and differential entropy. ISIT Ashok Vardhan Makkuva, Yihong Wu
2016	J	`jnl`	On additive-combinatorial affine inequalities for Shannon entropy and differential entropy. CoRR Ashok Vardhan Makkuva, Yihong Wu
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`	Wasserstein Continuity of Entropy and Outer Bounds for Interference Channels. IEEE Trans. Inf. Theory Yury Polyanskiy, Yihong Wu
2015	J	`jnl`	A note on the strong data-processing inequalities in Bayesian networks. CoRR Yury Polyanskiy, Yihong Wu
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`	Computational Lower Bounds for Community Detection on Random Graphs. COLT Bruce E. Hajek, Yihong Wu, 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 Dimension and the Degrees of Freedom of the Interference Channel. IEEE Trans. Inf. Theory Yihong Wu, Shlomo Shamai (Shitz), Sergio Verdú
2015	J	`jnl`	Information Limits for Recovering a Hidden Community. CoRR Bruce E. Hajek, Yihong Wu, Jiaming Xu
2015	B	`conf`	Optimal entropy estimation on large alphabets via best polynomial approximation. ISIT Yihong Wu, Pengkun Yang
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`	Strong Data Processing Inequalities for Input Constrained Additive Noise Channels. CoRR Flávio P. Calmon, Yury Polyanskiy, Yihong Wu
2015	B	`conf`	Strong data processing inequalities in power-constrained Gaussian channels. ISIT Flávio P. Calmon, Yury Polyanskiy, Yihong Wu
2015	J	`jnl`	Submatrix localization via message passing. CoRR Bruce E. Hajek, Yihong Wu, Jiaming Xu
2015	J	`jnl`	Volume Ratio, Sparsity, and Minimaxity Under Unitarily Invariant Norms. IEEE Trans. Inf. Theory Zongming Ma, Yihong Wu
2015	J	`jnl`	Wasserstein continuity of entropy and outer bounds for interference channels. CoRR Yury Polyanskiy, Yihong Wu
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	J	`jnl`	Dissipation of information in channels with input constraints. CoRR Yury Polyanskiy, Yihong Wu
2014	J	`jnl`	Minimax rates of entropy estimation on large alphabets via best polynomial approximation. CoRR Yihong Wu, Pengkun Yang
2014	J	`jnl`	Optimal Detection of Sparse Mixtures Against a Given Null Distribution. IEEE Trans. Inf. Theory T. Tony Cai, Yihong Wu
2014	J	`jnl`	Peak-to-Average Power Ratio of Good Codes for Gaussian Channel. IEEE Trans. Inf. Theory Yury Polyanskiy, Yihong Wu
2013	J	`jnl`	Computational Barriers in Minimax Submatrix Detection. CoRR Zongming Ma, Yihong Wu
2013	J	`jnl`	Near Optimal Compressed Sensing of Sparse Rank-One Matrices via Sparse Power Factorization. CoRR Kiryung Lee, Yihong Wu, Yoram Bresler
2013	J	`jnl`	Peak-to-average power ratio of good codes for Gaussian channel CoRR Yury Polyanskiy, Yihong Wu
2013	—	`conf`	Recent results on sparse principle component analysis. CAMSAP T. Tony Cai, Zongming Ma, Yihong Wu
2013	—	`conf`	Tight Lower Bound for Linear Sketches of Moments. ICALP (1) Alexandr Andoni, Huy L. Nguyên, Yury Polyanskiy, Yihong Wu
2013	J	`jnl`	Tight Lower Bound for Linear Sketches of Moments. CoRR Alexandr Andoni, Huy L. Nguyen, Yury Polyanskiy, Yihong Wu
2013	J	`jnl`	Volume Ratio, Sparsity, and Minimaxity under Unitarily Invariant Norms. CoRR Zongming Ma, Yihong Wu
2013	B	`conf`	Volume ratio, sparsity, and minimaxity under unitarily invariant norms. ISIT Zongming Ma, Yihong Wu
2012	J	`jnl`	Functional Properties of Minimum Mean-Square Error and Mutual Information. IEEE Trans. Inf. Theory Yihong Wu, Sergio Verdú
2012	J	`jnl`	Optimal Detection For Sparse Mixtures CoRR T. Tony Cai, Yihong Wu
2012	J	`jnl`	Optimal Phase Transitions in Compressed Sensing. IEEE Trans. Inf. Theory Yihong Wu, Sergio Verdú
2012	B	`conf`	Optimal phase transitions in compressed sensing with noisy measurements. ISIT Yihong Wu, Sergio Verdú
2012	B	`conf`	Piecewise constant prediction. ISIT Erik Ordentlich, Marcelo J. Weinberger, Yihong Wu
2011	B	`conf`	Degrees of freedom of the interference channel: A general formula. ISIT Yihong Wu, Shlomo Shamai, Sergio Verdú
2011	J	`jnl`	Derivative of Mutual Information at Zero SNR: The Gaussian-Noise Case. IEEE Trans. Inf. Theory Yihong Wu, Dongning Guo, Sergio Verdú
2011	B	`conf`	Energy-optimized lossless compression: Rate-variability tradeoff. ISIT Yihong Wu, Erik Ordentlich, Marcelo J. Weinberger
2011	J	`jnl`	Estimation in Gaussian Noise: Properties of the Minimum Mean-Square Error. IEEE Trans. Inf. Theory Dongning Guo, Yihong Wu, Shlomo Shamai (Shitz), Sergio Verdú
2011	J	`jnl`	MMSE Dimension. IEEE Trans. Inf. Theory Yihong Wu, Sergio Verdú
2011	J	`jnl`	Optimal Phase Transitions in Compressed Sensing CoRR Yihong Wu, Sergio Verdú
2011	—	`conf`	Witsenhausen's counterexample: A view from optimal transport theory. CDC/ECC Yihong Wu, Sergio Verdú
2010	J	`jnl`	Estimation in Gaussian Noise: Properties of the Minimum Mean-Square Error CoRR Dongning Guo, Yihong Wu, Shlomo Shamai, Sergio Verdú
2010	B	`conf`	Functional properties of MMSE. ISIT Yihong Wu, Sergio Verdú
2010	B	`conf`	MMSE dimension. ISIT Yihong Wu, Sergio Verdú
2010	J	`jnl`	Rényi information dimension: fundamental limits of almost lossless analog compression. IEEE Trans. Inf. Theory Yihong Wu, Sergio Verdú
2010	—	`conf`	The impact of constellation cardinality on Gaussian channel capacity. Allerton Yihong Wu, Sergio Verdú
2009	B	`conf`	Fundamental limits of almost lossless analog compression. ISIT Yihong Wu, Sergio Verdú
2009	J	`jnl`	Motion-Indicated Interest Dissemination With Directional Antennas for Wireless Sensor Networks With Mobile Sinks. IEEE Trans. Veh. Technol. Yiqun Wu, Lin Zhang, Yihong Wu, Zhisheng Niu
2008	A*	`conf`	Distributed Robust Optimization for Communication Networks. INFOCOM Kai Yang, Yihong Wu, Jianwei Huang, Xiaodong Wang, Sergio Verdú
2006	Misc	`conf`	Interest dissemination with directional antennas for wireless sensor networks with mobile sinks. SenSys Yihong Wu, Lin Zhang, Yiqun Wu, Zhisheng Niu