2023
Spectral top-down recovery of latent tree models
Aizenbud Y, Jaffe A, Wang M, Hu A, Amsel N, Nadler B, Chang J, Kluger Y. Spectral top-down recovery of latent tree models. Information And Inference A Journal Of The IMA 2023, 12: 2300-2350. PMID: 37593361, PMCID: PMC10431953, DOI: 10.1093/imaiai/iaad032.Peer-Reviewed Original ResearchLatent tree modelsHigh-dimensional dataLaplacian matrixFiedler vectorRandom wayTree structureObserved nodesGraphical modelsTerminal nodesTree modelTerms of runtimeNumber of samplesModerate sizeConquer approachRandom subsetCertain conditionsSimilar accuracyPrevious methodsSmall subtreesCommon approachModelHigh probabilityOnly observationScientific domainsNon-random way
2020
Randomized near-neighbor graphs, giant components and applications in data science
Jaffe A, Kluger Y, Linderman G, Mishne G, Steinerberger S. Randomized near-neighbor graphs, giant components and applications in data science. Journal Of Applied Probability 2020, 57: 458-476. PMID: 32913373, PMCID: PMC7480951, DOI: 10.1017/jpr.2020.21.Peer-Reviewed Original Research