Matches in SemOpenAlex for { <https://semopenalex.org/work/W2151781750> ?p ?o ?g. }
- W2151781750 endingPage "552" @default.
- W2151781750 startingPage "453" @default.
- W2151781750 abstract "Many questions of fundamental interest in today's science can be formulated as inference problems: some partial, or noisy, observations are performed over a set of variables and the goal is to recover, or infer, the values of the variables based on the indirect information contained in the measurements. For such problems, the central scientific questions are: Under what conditions is the information contained in the measurements sufficient for a satisfactory inference to be possible? What are the most efficient algorithms for this task? A growing body of work has shown that often we can understand and locate these fundamental barriers by thinking of them as phase transitions in the sense of statistical physics. Moreover, it turned out that we can use the gained physical insight to develop new promising algorithms. The connection between inference and statistical physics is currently witnessing an impressive renaissance and we review here the current state-of-the-art, with a pedagogical focus on the Ising model which, formulated as an inference problem, we call the planted spin glass. In terms of applications we review two classes of problems: (i) inference of clusters on graphs and networks, with community detection as a special case and (ii) estimating a signal from its noisy linear measurements, with compressed sensing as a case of sparse estimation. Our goal is to provide a pedagogical review for researchers in physics and other fields interested in this fascinating topic." @default.
- W2151781750 created "2016-06-24" @default.
- W2151781750 creator A5068236230 @default.
- W2151781750 creator A5089268172 @default.
- W2151781750 date "2016-08-19" @default.
- W2151781750 modified "2023-10-17" @default.
- W2151781750 title "Statistical physics of inference: thresholds and algorithms" @default.
- W2151781750 cites W1500149156 @default.
- W2151781750 cites W1508206977 @default.
- W2151781750 cites W1510028821 @default.
- W2151781750 cites W1516111018 @default.
- W2151781750 cites W1518885151 @default.
- W2151781750 cites W1523985187 @default.
- W2151781750 cites W1527520754 @default.
- W2151781750 cites W1533562602 @default.
- W2151781750 cites W1546318054 @default.
- W2151781750 cites W1561953468 @default.
- W2151781750 cites W1587744656 @default.
- W2151781750 cites W1590183771 @default.
- W2151781750 cites W1622584740 @default.
- W2151781750 cites W1650706190 @default.
- W2151781750 cites W1650993530 @default.
- W2151781750 cites W1677159791 @default.
- W2151781750 cites W173781251 @default.
- W2151781750 cites W1782581930 @default.
- W2151781750 cites W1854875838 @default.
- W2151781750 cites W1871641673 @default.
- W2151781750 cites W187371506 @default.
- W2151781750 cites W1931149371 @default.
- W2151781750 cites W1931400479 @default.
- W2151781750 cites W1971354120 @default.
- W2151781750 cites W1971421925 @default.
- W2151781750 cites W1971748042 @default.
- W2151781750 cites W1975900269 @default.
- W2151781750 cites W1977327092 @default.
- W2151781750 cites W1979005517 @default.
- W2151781750 cites W1979344292 @default.
- W2151781750 cites W1981051810 @default.
- W2151781750 cites W1983729029 @default.
- W2151781750 cites W1983839760 @default.
- W2151781750 cites W1984830458 @default.
- W2151781750 cites W1989355375 @default.
- W2151781750 cites W1990124919 @default.
- W2151781750 cites W1990755770 @default.
- W2151781750 cites W1990767775 @default.
- W2151781750 cites W1991528082 @default.
- W2151781750 cites W1991904924 @default.
- W2151781750 cites W1992669500 @default.
- W2151781750 cites W1993325079 @default.
- W2151781750 cites W1994395934 @default.
- W2151781750 cites W1995875735 @default.
- W2151781750 cites W2000157792 @default.
- W2151781750 cites W2001570872 @default.
- W2151781750 cites W2002982469 @default.
- W2151781750 cites W2004531067 @default.
- W2151781750 cites W2006907518 @default.
- W2151781750 cites W2007995670 @default.
- W2151781750 cites W2009370030 @default.
- W2151781750 cites W2009472032 @default.
- W2151781750 cites W2010601719 @default.
- W2151781750 cites W2012662151 @default.
- W2151781750 cites W2014662635 @default.
- W2151781750 cites W2015953751 @default.
- W2151781750 cites W2017199625 @default.
- W2151781750 cites W2019236124 @default.
- W2151781750 cites W2020999234 @default.
- W2151781750 cites W2021076903 @default.
- W2151781750 cites W2022083710 @default.
- W2151781750 cites W2022820481 @default.
- W2151781750 cites W2023313458 @default.
- W2151781750 cites W2023360441 @default.
- W2151781750 cites W2024060531 @default.
- W2151781750 cites W2024514015 @default.
- W2151781750 cites W2025543856 @default.
- W2151781750 cites W2027435089 @default.
- W2151781750 cites W2028457175 @default.
- W2151781750 cites W2029067305 @default.
- W2151781750 cites W2030405774 @default.
- W2151781750 cites W2031907669 @default.
- W2151781750 cites W2032558547 @default.
- W2151781750 cites W2032585679 @default.
- W2151781750 cites W2033606703 @default.
- W2151781750 cites W2033852356 @default.
- W2151781750 cites W2034451938 @default.
- W2151781750 cites W2034545706 @default.
- W2151781750 cites W2034855187 @default.
- W2151781750 cites W2038151181 @default.
- W2151781750 cites W2040312244 @default.
- W2151781750 cites W2040870580 @default.
- W2151781750 cites W2043443881 @default.
- W2151781750 cites W2044767119 @default.
- W2151781750 cites W2047587228 @default.
- W2151781750 cites W2047940964 @default.
- W2151781750 cites W2050556604 @default.
- W2151781750 cites W2053881994 @default.
- W2151781750 cites W2056760934 @default.
- W2151781750 cites W2057074096 @default.
- W2151781750 cites W2058526570 @default.