Concepedia

Yash Deshpande

YD

14

Publications

518

Citations

13

H-Index

2011

Active since

Affiliations

Stanford University(Current)

Massachusetts Institute of Technology

Princeton University

Yash Deshpande is an author at Stanford University specializing in engineering, data science, and network analysis.

Top concepts

EngineeringData ScienceStatisticsGraph TheoryComputer ScienceNetwork AnalysisProbabilityNetwork ScienceCommunity DetectionSocial Network Analysis

Publications per year

2011–2021

14

Publications

14

Asymptotic mutual information for the balanced binary stochastic block model

Yash Deshpande, Emmanuel Abbé, Andrea Montanari · Information and Inference A Journal of the IMA · 2016 · 78 citations

Finding Hidden Cliques of Size $$\sqrt{N/e}$$ N / e in Nearly Linear Time

Yash Deshpande, Andrea Montanari · Foundations of Computational Mathematics · 2014 · 74 citations

Nearly Linear Time, Hidden Cliques, Graph Theory +1

Stratification of amyotrophic lateral sclerosis patients: a crowdsourcing approach

Robert Kueffner, Neta Zach, Maya Bronfeld et al. · Scientific Reports · 2019 · 54 citations · Full text

Sparse PCA via Covariance Thresholding

Yash Deshpande, Andrea Montanari · arXiv (Cornell University) · 2013 · 43 citations · Full text

Low-rank Matrix, Noisy Observations, Image Analysis +14

Improved Sum-of-Squares Lower Bounds for Hidden Clique and Hidden Submatrix Problems

Yash Deshpande, Andrea Montanari · arXiv (Cornell University) · 2015 · 41 citations · Full text

Rows per page

1–5 of 14