Yihong Wu

ORCID

Publication Activity (10 Years)

Years Active: 2006-2024
Publications (10 Years): 63

Top Venues

CoRR

IEEE Trans. Inf. Theory

COLT

ISIT

Publications

Yanjun Han, Tianze Jiang, Yihong Wu
Prediction from compression for models with infinite memory, with applications to hidden Markov and renewal processes. CoRR (2024)
Yun Ma, Yihong Wu, Pengkun Yang
On the best approximation by finite Gaussian mixtures. CoRR (2024)
Yufan Li, Zhou Fan, Subhabrata Sen, Yihong Wu
Random Linear Estimation With Rotationally-Invariant Designs: Asymptotics at High Temperature. IEEE Trans. Inf. Theory 70 (3) (2024)
Yanjun Han, Tianze Jiang, Yihong Wu
Prediction from compression for models with infinite memory, with applications to hidden Markov and renewal processes. COLT (2024)
Soham Jana, Yury Polyanskiy, Anzo Z. Teh, Yihong Wu
Empirical Bayes via ERM and Rademacher complexities: the Poisson model. COLT (2023)
Yufan Li, Zhou Fan, Subhabrata Sen, Yihong Wu
Random linear estimation with rotationally-invariant designs: Asymptotics at high temperature. ISIT (2023)
Yanjun Han, Soham Jana, Yihong Wu
Optimal Prediction of Markov Chains With and Without Spectral Gap. IEEE Trans. Inf. Theory 69 (6) (2023)
Yun Ma, Yihong Wu, Pengkun Yang
On the best approximation by finite Gaussian mixtures. ISIT (2023)
Zhou Fan, Cheng Mao, Yihong Wu, Jiaming Xu
Spectral Graph Matching and Regularized Quadratic Relaxations II. Found. Comput. Math. 23 (5) (2023)
Zeyu Jia, Yury Polyanskiy, Yihong Wu
Entropic characterization of optimal rates for learning Gaussian mixtures. CoRR (2023)
Zeyu Jia, Yury Polyanskiy, Yihong Wu
Entropic characterization of optimal rates for learning Gaussian mixtures. COLT (2023)
Zhou Fan, Cheng Mao, Yihong Wu, Jiaming Xu
Spectral Graph Matching and Regularized Quadratic Relaxations I Algorithm and Gaussian Analysis. Found. Comput. Math. 23 (5) (2023)
Cheng Mao, Yihong Wu, Jiaming Xu, Sophie H. Yu
Random Graph Matching at Otter's Threshold via Counting Chandeliers. STOC (2023)
Yihong Wu, Jiaming Xu, Sophie H. Yu
Settling the Sharp Reconstruction Thresholds of Random Graph Matching. IEEE Trans. Inf. Theory 68 (8) (2022)
Yufan Li, Zhou Fan, Subhabrata Sen, Yihong Wu
Random linear estimation with rotationally-invariant designs: Asymptotics at high temperature. CoRR (2022)
Haoyu Wang, Yihong Wu, Jiaming Xu, Israel Yolou
Random Graph Matching in Geometric Models: the Case of Complete Graphs. COLT (2022)
Cheng Mao, Yihong Wu, Jiaming Xu, Sophie H. Yu
Random graph matching at Otter's threshold via counting chandeliers. CoRR (2022)
Yihong Wu, Jiaming Xu, Sophie H. Yu
Settling the Sharp Reconstruction Thresholds of Random Graph Matching. ISIT (2021)
Yury Polyanskiy, Yihong Wu
Sharp regret bounds for empirical Bayes and compound decision problems. CoRR (2021)
Jian Ding, Yihong Wu, Jiaming Xu, Dana Yang
Consistent Recovery Threshold of Hidden Nearest Neighbor Graphs. IEEE Trans. Inf. Theory 67 (8) (2021)
Zhou Fan, Yihong Wu
The replica-symmetric free energy for Ising spin glasses with orthogonally invariant couplings. CoRR (2021)
Yanjun Han, Soham Jana, Yihong Wu
Optimal prediction of Markov chains with and without spectral gap. NeurIPS (2021)
Yihong Wu, Jiaming Xu, Sophie H. Yu
Settling the Sharp Reconstruction Thresholds of Random Graph Matching. CoRR (2021)
Jian Ding, Yihong Wu, Jiaming Xu, Dana Yang
The planted matching problem: Sharp threshold and infinite-order phase transition. CoRR (2021)
Devavrat Shah, Guy Bresler, John C. Duchi, Po-Ling Loh, Yihong Wu, Christina Lee Yu
Editorial. IEEE J. Sel. Areas Inf. Theory 1 (3) (2020)
Vivek Kumar Bagaria, Jian Ding, David Tse, Yihong Wu, Jiaming Xu
Hidden Hamiltonian Cycle Recovery via Linear Programming. Oper. Res. 68 (1) (2020)
Soham Jana, Yury Polyanskiy, Yihong Wu
Extrapolating the profile of a finite population. COLT (2020)
Cheng Mao, Yihong Wu
Learning Mixtures of Permutations: Groups of Pairwise Comparisons and Combinatorial Method of Moments. CoRR (2020)
Jian Ding, Yihong Wu, Jiaming Xu, Dana Yang
Consistent recovery threshold of hidden nearest neighbor graphs. COLT (2020)
Zhou Fan, Cheng Mao, Yihong Wu, Jiaming Xu
Spectral Graph Matching and Regularized Quadratic Relaxations: Algorithm and Theory. ICML (2020)
Soham Jana, Yury Polyanskiy, Yihong Wu
Extrapolating the profile of a finite population. CoRR (2020)
Zhou Fan, Cheng Mao, Yihong Wu, Jiaming Xu
Spectral Graph Matching and Regularized Quadratic Relaxations II: Erdős-Rényi Graphs and Universality. CoRR (2019)
Zhou Fan, Cheng Mao, Yihong Wu, Jiaming Xu
Spectral Graph Matching and Regularized Quadratic Relaxations I: The Gaussian Model. CoRR (2019)
Jian Ding, Yihong Wu, Jiaming Xu, Dana Yang
Consistent recovery threshold of hidden nearest neighbor graphs. CoRR (2019)
Yi Hao, Alon Orlitsky, Ananda Theertha Suresh, Yihong Wu
Data Amplification: A Unified and Competitive Approach to Property Estimation. CoRR (2019)
Yury Polyanskiy, Yihong Wu
Dualizing Le Cam's method, with applications to estimating the unseens. CoRR (2019)
Kiryung Lee, Yihong Wu, Yoram Bresler
Near-Optimal Compressed Sensing of a Class of Sparse Low-Rank Matrices Via Sparse Power Factorization. IEEE Trans. Inf. Theory 64 (3) (2018)
Jian Ding, Zongming Ma, Yihong Wu, Jiaming Xu
Efficient random graph matching via degree profiles. CoRR (2018)
Flávio du Pin Calmon, Yury Polyanskiy, Yihong Wu
Strong Data Processing Inequalities for Input Constrained Additive Noise Channels. IEEE Trans. Inf. Theory 64 (3) (2018)
Bruce E. Hajek, Yihong Wu, Jiaming Xu
Recovering a hidden community beyond the Kesten-Stigum threshold in O(|E|log*|V|) time. J. Appl. Probab. 55 (2) (2018)
Yanjun Han, Jiantao Jiao, Chuan-Zheng Lee, Tsachy Weissman, Yihong Wu, Tiancheng Yu
Entropy Rate Estimation for Markov Chains with Large State Space. CoRR (2018)
Ashok Vardhan Makkuva, Yihong Wu
Equivalence of Additive-Combinatorial Linear Inequalities for Shannon Entropy and Differential Entropy. IEEE Trans. Inf. Theory 64 (5) (2018)
Vivek Kumar Bagaria, Jian Ding, David Tse, Yihong Wu, Jiaming Xu
Hidden Hamiltonian Cycle Recovery via Linear Programming. CoRR (2018)
Yury Polyanskiy, Yihong Wu
Application of information-percolation method to reconstruction problems on graphs. CoRR (2018)
Yi Hao, Alon Orlitsky, Ananda Theertha Suresh, Yihong Wu
Data Amplification: A Unified and Competitive Approach to Property Estimation. NeurIPS (2018)
T. Tony Cai, Yihong Wu
Statistical and Computational Limits for Sparse Matrix Detection. CoRR (2018)
Yanjun Han, Jiantao Jiao, Chuan-Zheng Lee, Tsachy Weissman, Yihong Wu, Tiancheng Yu
Entropy Rate Estimation for Markov Chains with Large State Space. NeurIPS (2018)
Yihong Wu, Jiaming Xu
Statistical Problems with Planted Structures: Information-Theoretical and Computational Limits. CoRR (2018)
Yanjun Han, Jiantao Jiao, Tsachy Weissman, Yihong Wu
Optimal rates of entropy estimation over Lipschitz balls. CoRR (2017)
Bruce E. Hajek, Yihong Wu, Jiaming Xu
Submatrix localization via message passing. J. Mach. Learn. Res. 18 (2017)
Bruce E. Hajek, Yihong Wu, Jiaming Xu
Information Limits for Recovering a Hidden Community. IEEE Trans. Inf. Theory 63 (8) (2017)
Yury Polyanskiy, Ananda Theertha Suresh, Yihong Wu
Sample complexity of population recovery. CoRR (2017)
Yury Polyanskiy, Ananda Theertha Suresh, Yihong Wu
Sample complexity of population recovery. COLT (2017)
Bruce E. Hajek, Yihong Wu, Jiaming Xu
Information limits for recovering a hidden community. ISIT (2016)
Ashok Vardhan Makkuva, Yihong Wu
On additive-combinatorial affine inequalities for Shannon entropy and differential entropy. ISIT (2016)
Ashok Vardhan Makkuva, Yihong Wu
On additive-combinatorial affine inequalities for Shannon entropy and differential entropy. CoRR (2016)
Bruce E. Hajek, Yihong Wu, Jiaming Xu
Semidefinite Programs for Exact Recovery of a Hidden Community. COLT (2016)
Yury Polyanskiy, Yihong Wu
Dissipation of Information in Channels With Input Constraints. IEEE Trans. Inf. Theory 62 (1) (2016)
Bruce E. Hajek, Yihong Wu, Jiaming Xu
Achieving Exact Cluster Recovery Threshold via Semidefinite Programming. IEEE Trans. Inf. Theory 62 (5) (2016)
Yury Polyanskiy, Yihong Wu
Wasserstein Continuity of Entropy and Outer Bounds for Interference Channels. IEEE Trans. Inf. Theory 62 (7) (2016)
Bruce E. Hajek, Yihong Wu, Jiaming Xu
Achieving Exact Cluster Recovery Threshold via Semidefinite Programming: Extensions. IEEE Trans. Inf. Theory 62 (10) (2016)
Bruce E. Hajek, Yihong Wu, Jiaming Xu
Semidefinite Programs for Exact Recovery of a Hidden Community. CoRR (2016)
Yury Polyanskiy, Yihong Wu
Converse bounds for interference channels via coupling and proof of Costa's conjecture. ISIT (2016)
Zongming Ma, Yihong Wu
Volume Ratio, Sparsity, and Minimaxity Under Unitarily Invariant Norms. IEEE Trans. Inf. Theory 61 (12) (2015)
Yihong Wu, Shlomo Shamai (Shitz), Sergio Verdú
Information Dimension and the Degrees of Freedom of the Interference Channel. IEEE Trans. Inf. Theory 61 (1) (2015)
Bruce E. Hajek, Yihong Wu, Jiaming Xu
Achieving Exact Cluster Recovery Threshold via Semidefinite Programming: Extensions. CoRR (2015)
Yury Polyanskiy, Yihong Wu
Wasserstein continuity of entropy and outer bounds for interference channels. CoRR (2015)
Bruce E. Hajek, Yihong Wu, Jiaming Xu
Achieving exact cluster recovery threshold via semidefinite programming. ISIT (2015)
Bruce E. Hajek, Yihong Wu, Jiaming Xu
Computational Lower Bounds for Community Detection on Random Graphs. COLT (2015)
Bruce E. Hajek, Yihong Wu, Jiaming Xu
Exact recovery threshold in the binary censored block model. ITW Fall (2015)
Bruce E. Hajek, Yihong Wu, Jiaming Xu
|V|) Time. CoRR (2015)
Bruce E. Hajek, Yihong Wu, Jiaming Xu
Submatrix localization via message passing. CoRR (2015)
Flávio du Pin Calmon, Yury Polyanskiy, Yihong Wu
Strong data processing inequalities in power-constrained Gaussian channels. ISIT (2015)
Yury Polyanskiy, Yihong Wu
A note on the strong data-processing inequalities in Bayesian networks. CoRR (2015)
Bruce E. Hajek, Yihong Wu, Jiaming Xu
Information Limits for Recovering a Hidden Community. CoRR (2015)
Flávio du Pin Calmon, Yury Polyanskiy, Yihong Wu
Strong Data Processing Inequalities for Input Constrained Additive Noise Channels. CoRR (2015)
Yihong Wu, Jiaming Xu, Bruce E. Hajek
Achieving exact cluster recovery threshold via semidefinite programming under the stochastic block model. ACSSC (2015)
Bruce E. Hajek, Yihong Wu, Jiaming Xu
Achieving Exact Cluster Recovery Threshold via Semidefinite Programming. CoRR (2014)
Yury Polyanskiy, Yihong Wu
Peak-to-Average Power Ratio of Good Codes for Gaussian Channel. IEEE Trans. Inf. Theory 60 (12) (2014)
Bruce E. Hajek, Yihong Wu, Jiaming Xu
Computational Lower Bounds for Community Detection on Random Graphs. CoRR (2014)
Yury Polyanskiy, Yihong Wu
Dissipation of information in channels with input constraints. CoRR (2014)
T. Tony Cai, Yihong Wu
Optimal Detection of Sparse Mixtures Against a Given Null Distribution. IEEE Trans. Inf. Theory 60 (4) (2014)
Kiryung Lee, Yihong Wu, Yoram Bresler
Near Optimal Compressed Sensing of Sparse Rank-One Matrices via Sparse Power Factorization. CoRR (2013)
Alexandr Andoni, Huy L. Nguyên, Yury Polyanskiy, Yihong Wu
Tight Lower Bound for Linear Sketches of Moments. ICALP (1) (2013)
Alexandr Andoni, Huy L. Nguyen, Yury Polyanskiy, Yihong Wu
Tight Lower Bound for Linear Sketches of Moments. CoRR (2013)
Zongming Ma, Yihong Wu
Volume Ratio, Sparsity, and Minimaxity under Unitarily Invariant Norms. CoRR (2013)
Zongming Ma, Yihong Wu
Volume ratio, sparsity, and minimaxity under unitarily invariant norms. ISIT (2013)
T. Tony Cai, Zongming Ma, Yihong Wu
Recent results on sparse principle component analysis. CAMSAP (2013)
Yury Polyanskiy, Yihong Wu
Peak-to-average power ratio of good codes for Gaussian channel CoRR (2013)
Zongming Ma, Yihong Wu
Computational Barriers in Minimax Submatrix Detection. CoRR (2013)
Yihong Wu, Sergio Verdú
Optimal phase transitions in compressed sensing with noisy measurements. ISIT (2012)
T. Tony Cai, Yihong Wu
Optimal Detection For Sparse Mixtures CoRR (2012)
Erik Ordentlich, Marcelo J. Weinberger, Yihong Wu
Piecewise constant prediction. ISIT (2012)
Yihong Wu, Sergio Verdú
Optimal Phase Transitions in Compressed Sensing. IEEE Trans. Inf. Theory 58 (10) (2012)
Yihong Wu, Sergio Verdú
Functional Properties of Minimum Mean-Square Error and Mutual Information. IEEE Trans. Inf. Theory 58 (3) (2012)
Yihong Wu, Erik Ordentlich, Marcelo J. Weinberger
Energy-optimized lossless compression: Rate-variability tradeoff. ISIT (2011)
Yihong Wu, Sergio Verdú
Witsenhausen's counterexample: A view from optimal transport theory. CDC/ECC (2011)
Yihong Wu, Dongning Guo, Sergio Verdú
Derivative of Mutual Information at Zero SNR: The Gaussian-Noise Case. IEEE Trans. Inf. Theory 57 (11) (2011)
Yihong Wu, Shlomo Shamai, Sergio Verdú
Degrees of freedom of the interference channel: A general formula. ISIT (2011)
Dongning Guo, Yihong Wu, Shlomo Shamai (Shitz), Sergio Verdú
Estimation in Gaussian Noise: Properties of the Minimum Mean-Square Error. IEEE Trans. Inf. Theory 57 (4) (2011)

Yihong Wu.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Yihong Wu