Rishabh Dudeja


About Me


I am an Assistant Professor in the Department of Statistics at University of Wisconsin-Madison. 


My research interests lie at the intersection of high-dimensional statistics, information theory, and applied probability. I am particularly interested in understanding phase transitions, universality phenomena, and computational-statistical trade-offs in modern high-dimensional inference problems. 


You can find more information about me in my CV. 


Email: 

rdudeja (at) wisc (dot) edu

Office: 

6655 Morgridge Hall
1205 University Ave
Madison WI 53706.



Publications


High-Dimensional Asymptotics of Differentially Private PCA.

Youngjoo Yun, Rishabh Dudeja.

Preprint, 2025.


Optimality of Approximate Message Passing Algorithms for Spiked Matrix Models with Rotationally Invariant Noise.

Rishabh Dudeja, Songbin Liu, Junjie Ma (alphabetic order).

Annals of Statistics (to appear), 2025+ [Journal Link].


Spectral Universality of Regularized Linear Regression with Nearly Deterministic Sensing Matrices.

Rishabh Dudeja, Subhabrata Sen, Yue M. Lu.

Transactions of Information Theory, 2024 [Journal Link].


Statistical-Computational Trade-offs in Tensor PCA and Related Problems via Communication Complexity.

Rishabh Dudeja, Daniel Hsu.

Annals of Statistics, 2024 [Journal Link].


Universality of Approximate Message Passing with Semi-Random Matrices.

Rishabh Dudeja, Yue M. Lu, Subhabrata Sen.

Annals of Probability, 2023 [Journal Link].


Universality of Linearized Message Passing for Phase Retrieval with Structured Sensing Matrices.

Rishabh Dudeja, Milad Bakhshizadeh.

Transactions on Information Theory, 2022 [Journal Link].


Statistical Query Lower Bounds for Tensor PCA. 

Rishabh Dudeja, Daniel Hsu.

Journal of Machine Learning Research, 2021 [Journal Link].


Spectral Method for Phase Retrieval: an Expectation Propagation Perspective.

Junjie Ma, Rishabh Dudeja, Ji Xu, Arian Maleki, Xiaodong Wang.

Transactions on Information Theory, 2021 [Journal Link].


Information Theoretic Limits for Phase Retrieval with Subsampled Haar Sensing Matrices.

Rishabh Dudeja, Junjie Ma, Arian Maleki.

Transactions on Information Theory, 2020 [Journal Link].


Analysis of Spectral Methods for Phase Retrieval with Random Orthogonal Matrices.

Rishabh Dudeja, Milad Bakhshizadeh, Junjie Ma, Arian Maleki.

Transactions on Information Theory, 2020 [Journal Link].


Attribute-efficient learning of monomials over highly-correlated variables.

Alexandr Andoni, Rishabh Dudeja, Daniel Hsu, Kiran Vodrahalli. 

Conference on Algorithmic Learning Theory (ALT),  2019.


Learning single-index models in Gaussian space.

Rishabh Dudeja, Daniel Hsu.

Conference on Learning Theory (COLT),  2018.



Advising


I am lucky to work with the following amazing PhD students. 



Teaching


I have taught the following courses at UW-Madison.