Rishabh Dudeja

According to our database, Rishabh Dudeja authored at least 11 papers between 2018 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Spectral Universality in Regularized Linear Regression With Nearly Deterministic Sensing Matrices.

Rishabh Dudeja, Subhabrata Sen, Yue M. Lu

IEEE Trans. Inf. Theory, November, 2024

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

Rishabh Dudeja, Songbin Liu, Junjie Ma

CoRR, 2024

2022

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

Rishabh Dudeja, Milad Bakhshizadeh

IEEE Trans. Inf. Theory, 2022

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

Rishabh Dudeja, Daniel Hsu

CoRR, 2022

2021

Spectral Method for Phase Retrieval: An Expectation Propagation Perspective.

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

IEEE Trans. Inf. Theory, 2021

Statistical Query Lower Bounds for Tensor PCA.

Rishabh Dudeja, Daniel Hsu

J. Mach. Learn. Res., 2021

2020

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

Rishabh Dudeja, Junjie Ma, Arian Maleki

IEEE Trans. Inf. Theory, 2020

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

Rishabh Dudeja, Milad Bakhshizadeh, Junjie Ma, Arian Maleki

IEEE Trans. Inf. Theory, 2020

2019

Rigorous Analysis of Spectral Methods for Random Orthogonal Matrices.

Rishabh Dudeja, Milad Bakhshizadeh, Junjie Ma, Arian Maleki

CoRR, 2019

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

Alexandr Andoni, Rishabh Dudeja, Daniel Hsu, Kiran Vodrahalli

Proceedings of the Algorithmic Learning Theory, 2019

2018

Learning Single-Index Models in Gaussian Space.

Rishabh Dudeja, Daniel Hsu

Proceedings of the Conference On Learning Theory, 2018