Fetching the paper…
Reading the bibliography…
Let $G$ be an undirected graph with $m$ edges and $d$ vertices.
[author] Gilbert, Edgar N.E. N. (1952). A comparison of signalling alphabets. Bell System Tech. J. 31 504–522
1952
Earlier work this paper cites.
[author] Varšamov, R. R.R. R. (1957). The evaluation of signals in codes with correction of errors. Dokl. Akad. Nauk 117 739–741
1957
Earlier work this paper cites.
[author] Kullback, SolomonS. (1997). Information Theory and Statistics. Dover Publications, Inc., Mineola, NY. Reprint of the second (1968) edition
1968
Earlier work this paper cites.
[author] Vapnik, V. N.V. N. and Červonenkis, A. Ja.A. J. (1971). The uniform convergence of frequencies of the appearance of events to their probabilities. Teor. Verojatnost. i Primenen. 16 264–279
1971
Earlier work this paper cites.
[author] Le Cam, LucienL. (1973). Convergence of estimates under dimensionality restrictions. Ann. Statist. 1 38–53
1973
Earlier work this paper cites.
[author] Dudley, R. M.R. M. (1978). Central limit theorems for empirical measures. Ann. Probab. 6 899–929. 10.1214/aop/1176995384
1978
Earlier work this paper cites.
[author] Has’minskiĭ, R. Z.R. Z. (1978). A lower bound for risks of nonparametric density estimates in the uniform metric. Teor. Veroyatnost. i Primenen. 23 824–828
1978
Earlier work this paper cites.
[author] Assouad, PatriceP. (1983). Deux remarques sur l’estimation. C. R. Acad. Sci. Paris Sér. I Math. 296 1021–1024
1983
Earlier work this paper cites.
[author] Devroye, LucL. and Györfi, LászlóL. (1985). Nonparametric Density Estimation: The L 1 L_{1} View. Wiley Series in Probability and Mathematical Statistics: Tracts on Probability and Statistics. John Wiley & Sons, Inc., New York
1985
Earlier work this paper cites.
[author] Le Cam, LucienL. (1986). Asymptotic Methods in Statistical Decision Theory. Springer Series in Statistics. Springer-Verlag, New York
1986
Earlier work this paper cites.
[author] Barsov, S. S.S. S. and Ul’yanov, V. V.V. V. (1987). Estimates of the proximity of Gaussian measures. Sov. Math., Dokl. 34 462–466
1987
Earlier work this paper cites.
[author] Devroye, LucL. (1987). A Course in Density Estimation. Progress in Probability and Statistics 14. Birkhäuser Boston, Inc., Boston, MA
1987
Earlier work this paper cites.
[author] Yatracos, Yannis G.Y. G. (1988). A note on L 1 L_{1} consistent estimation. Canad. J. Statist. 16 283–292. 10.2307/3314734
1988
Earlier work this paper cites.
Kearns, M
1994
Earlier work this paper cites.
[author] Lauritzen, S. L.S. L. (1996). Graphical Models. Oxford Statistical Science Series 17. The Clarendon Press, Oxford University Press, New York
1996
Earlier work this paper cites.
[author] Yu, BinB. (1997). Assouad, Fano, and Le Cam. In Festschrift for Lucien Le Cam 423–435. Springer, New York
1997
Cited alongside, same era.
[author] Ibragimov, IldarI. (2001). Estimation of analytic functions. In State of the Art in Probability and Statistics (Leiden, 1999). IMS Lecture Notes Monogr. Ser. 36 359–383. Inst. Math. Statist., Beachwood, OH. 10.1214/lnms/1215090078
1999
Cited alongside, same era.
[author] Devroye, LucL. and Lugosi, GáborG. (2001). Combinatorial Methods in Density Estimation. Springer Series in Statistics. Springer-Verlag, New York
2001
Cited alongside, same era.
[author] Talagrand, MichelM. (2003). Spin Glasses: A Challenge for Mathematicians. Cavity and Mean Field Models. Ergebnisse der Mathematik und ihrer Grenzgebiete. 3. Folge. A Series of Modern Surveys in Mathematics 46. Springer-Verlag, Berlin
2003
Cited alongside, same era.
[author] Hogben, LeslieL., ed. (2014). Handbook of linear algebra, second ed. Discrete Mathematics and its Applications (Boca Raton). CRC Press, Boca Raton, FL
2014
Later among the works it cites.
[author] Shalev-Shwartz, ShaiS. and Ben-David, ShaiS. (2014). Understanding Machine Learning: From Theory to Algorithms. Cambridge University Press Available at http://www.cs.huji.ac.il/~shais/UnderstandingMachineLearning/copy.html
2014
Later among the works it cites.
Shanmugam, K
2014
Later among the works it cites.
Bresler, G
2015
Later among the works it cites.
[author] Diakonikolas, IliasI. (2016). Learning structured distributions. In Handbook of Big Data. Chapman & Hall/CRC Handb. Mod. Stat. Methods 267–283. CRC Press, Boca Raton, FL
2016
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
[author] Tsybakov, Alexandre B.A. B. (2009). Introduction to Nonparametric Estimation. Springer Series in Statistics. Springer, New York Revised and extended from the 2004 French original, Translated by Vladimir Zaiats. 10.1007/b13794
2004
Cited alongside, same era.
Daskalakis, C
2007
Cited alongside, same era.
[author] Talagrand, MichelM. (2011). Mean Field Models for Spin Glasses. Volume I. Basic Examples. Ergebnisse der Mathematik und ihrer Grenzgebiete. 3. Folge. A Series of Modern Surveys in Mathematics 54. Springer-Verlag, Berlin. 10.1007/978-3-642-15202-3
2011
Cited alongside, same era.
[author] Talagrand, MichelM. (2011). Mean Field Models for Spin Glasses. Volume II. Advanced Replica-Symmetry and Low Temperature. Ergebnisse der Mathematik und ihrer Grenzgebiete. 3. Folge. A Series of Modern Surveys in Mathematics 55. Springer, Heidelberg
2011
Cited alongside, same era.
[author] Fedele, MicaelaM. and Unguendoli, FrancescoF. (2012). Rigorous results on the bipartite mean-field model. Journal of Physics A: Mathematical and Theoretical 45 385001. 10.1088/1751-8113/45/38/385001
2012
Cited alongside, same era.
[author] Kalai, AdamA., Moitra, AnkurA. and Valiant, GregoryG. (2012). Disentangling Gaussians. Comm. ACM 55
2012
Cited alongside, same era.
[author] Santhanam, Narayana P.N. P. and Wainwright, Martin J.M. J. (2012). Information-theoretic limits of selecting binary graphical models in high dimensions. IEEE Trans. Inform. Theory 58 4117–4134. 10.1109/TIT.2012.2191659
2012
Cited alongside, same era.
[author] Auffinger, AntonioA. and Ben Arous, GerardG. (2013). Complexity of random smooth functions on the high-dimensional sphere. Ann. Probab. 41 4214–4247. 10.1214/13-AOP862
2013
Cited alongside, same era.
[author] Goodfellow, IanI., Bengio, YoshuaY. and Courville, AaronA. (2016). Deep Learning. Adaptive Computation and Machine Learning. MIT Press, Cambridge, MA
2016
Later among the works it cites.
Vuffray, M
2016
Later among the works it cites.
[author] Hamilton, LinusL., Koehler, FredericF. and Moitra, AnkurA. (2017). Information theoretic properties of Markov random fields, and their algorithmic applications. In Advances in Neural Information Processing Systems 30 (I.I. Guyon, U. V.U. V. Luxburg, S.S. Bengio, H.H. Wallach, R.R. Fergus, S.S. Vishwanathan and R.R. Garnett, eds.) 2463–2472. Curran Associates, Inc
2017
Later among the works it cites.
[author] Klivans, Adam R.A. R. and Meka, RaghuR. (2017). Learning graphical models using multiplicative weights. In 58th Annual IEEE Symposium on Foundations of Computer Science—FOCS 2017 343–354. IEEE Computer Soc., Los Alamitos, CA
2017
Later among the works it cites.
2018
Closest in time.
2018
Closest in time.
[author] Vershynin, RomanR. (2018). High-dimensional probability. Cambridge Series in Statistical and Probabilistic Mathematics 47. Cambridge University Press, Cambridge Available at https://www.math.uci.edu/~rvershyn/papers/HDP-book/HDP-book.html . 10.1017/9781108231596
2018
Closest in time.
2019
Closest in time.
[author] Berthet, QuentinQ., Rigollet, PhilippeP. and Srivastava, PiyushP. (2019). Exact recovery in the Ising blockmodel. Ann. Statist. 47 1805–1834. 10.1214/17-AOS1620
2019
Closest in time.