Matches in SemOpenAlex for { <https://semopenalex.org/work/W2989055629> ?p ?o ?g. }
- W2989055629 abstract "We propose a general modeling and algorithmic framework for discrete structure recovery that can be applied to a wide range of problems. Under this framework, we are able to study the recovery of clustering labels, ranks of players, signs of regression coefficients, cyclic shifts and even group elements from a unified perspective. A simple iterative algorithm is proposed for discrete structure recovery, which generalizes methods including Lloyd’s algorithm and the power method. A linear convergence result for the proposed algorithm is established in this paper under appropriate abstract conditions on stochastic errors and initialization. We illustrate our general theory by applying it on several representative problems: (1) clustering in Gaussian mixture model, (2) approximate ranking, (3) sign recovery in compressed sensing, (4) multireference alignment and (5) group synchronization, and show that minimax rate is achieved in each case." @default.
- W2989055629 created "2019-11-22" @default.
- W2989055629 creator A5061659591 @default.
- W2989055629 creator A5086236078 @default.
- W2989055629 date "2022-04-01" @default.
- W2989055629 modified "2023-09-30" @default.
- W2989055629 title "Iterative algorithm for discrete structure recovery" @default.
- W2989055629 cites W1520260139 @default.
- W2989055629 cites W1603877587 @default.
- W2989055629 cites W1674742109 @default.
- W2989055629 cites W1916786071 @default.
- W2989055629 cites W1971421925 @default.
- W2989055629 cites W1977520307 @default.
- W2989055629 cites W2005240547 @default.
- W2989055629 cites W2049633694 @default.
- W2989055629 cites W2053742104 @default.
- W2989055629 cites W2059971059 @default.
- W2989055629 cites W2086959852 @default.
- W2989055629 cites W2105806022 @default.
- W2989055629 cites W2109294083 @default.
- W2989055629 cites W2111002549 @default.
- W2989055629 cites W2131689766 @default.
- W2989055629 cites W2141556672 @default.
- W2989055629 cites W2143236825 @default.
- W2989055629 cites W2143703915 @default.
- W2989055629 cites W2147554450 @default.
- W2989055629 cites W2150593711 @default.
- W2989055629 cites W2160039585 @default.
- W2989055629 cites W2160824952 @default.
- W2989055629 cites W2161367205 @default.
- W2989055629 cites W2189538311 @default.
- W2989055629 cites W2216459995 @default.
- W2989055629 cites W2296553337 @default.
- W2989055629 cites W2369976370 @default.
- W2989055629 cites W2567866584 @default.
- W2989055629 cites W2598300585 @default.
- W2989055629 cites W2610514561 @default.
- W2989055629 cites W2755808604 @default.
- W2989055629 cites W2763110165 @default.
- W2989055629 cites W2768422320 @default.
- W2989055629 cites W2884993474 @default.
- W2989055629 cites W2962699510 @default.
- W2989055629 cites W2962710557 @default.
- W2989055629 cites W2962737134 @default.
- W2989055629 cites W2962801026 @default.
- W2989055629 cites W2962988788 @default.
- W2989055629 cites W2963025153 @default.
- W2989055629 cites W2963264680 @default.
- W2989055629 cites W2963322354 @default.
- W2989055629 cites W2963545258 @default.
- W2989055629 cites W2963829083 @default.
- W2989055629 cites W2963894057 @default.
- W2989055629 cites W2963943067 @default.
- W2989055629 cites W2964030270 @default.
- W2989055629 cites W2964266311 @default.
- W2989055629 cites W2972329136 @default.
- W2989055629 cites W2997404769 @default.
- W2989055629 cites W2998817562 @default.
- W2989055629 cites W3000678332 @default.
- W2989055629 cites W3007689149 @default.
- W2989055629 cites W3043617248 @default.
- W2989055629 cites W3087078865 @default.
- W2989055629 cites W3087561124 @default.
- W2989055629 cites W3088419579 @default.
- W2989055629 cites W3098834468 @default.
- W2989055629 cites W3100190044 @default.
- W2989055629 cites W3101990100 @default.
- W2989055629 cites W3102266093 @default.
- W2989055629 cites W3103643510 @default.
- W2989055629 cites W3113313164 @default.
- W2989055629 cites W3113419347 @default.
- W2989055629 cites W4236385439 @default.
- W2989055629 cites W9014458 @default.
- W2989055629 doi "https://doi.org/10.1214/21-aos2140" @default.
- W2989055629 hasPublicationYear "2022" @default.
- W2989055629 type Work @default.
- W2989055629 sameAs 2989055629 @default.
- W2989055629 citedByCount "12" @default.
- W2989055629 countsByYear W29890556292020 @default.
- W2989055629 countsByYear W29890556292021 @default.
- W2989055629 countsByYear W29890556292022 @default.
- W2989055629 countsByYear W29890556292023 @default.
- W2989055629 crossrefType "journal-article" @default.
- W2989055629 hasAuthorship W2989055629A5061659591 @default.
- W2989055629 hasAuthorship W2989055629A5086236078 @default.
- W2989055629 hasBestOaLocation W29890556292 @default.
- W2989055629 hasConcept C105795698 @default.
- W2989055629 hasConcept C11413529 @default.
- W2989055629 hasConcept C114466953 @default.
- W2989055629 hasConcept C126255220 @default.
- W2989055629 hasConcept C149728462 @default.
- W2989055629 hasConcept C159694833 @default.
- W2989055629 hasConcept C159985019 @default.
- W2989055629 hasConcept C162324750 @default.
- W2989055629 hasConcept C162443888 @default.
- W2989055629 hasConcept C192562407 @default.
- W2989055629 hasConcept C199360897 @default.
- W2989055629 hasConcept C204323151 @default.
- W2989055629 hasConcept C26517878 @default.
- W2989055629 hasConcept C2777303404 @default.