Fetching the paper…
Reading the bibliography…
We consider the identity testing problem - or goodness-of-fit testing problem - in multivariate binomial families, multivariate Poisson families and multinomial distributions.
IX. On the problem of the most efficient tests of statistical hypotheses
Jerzy Neyman and Egon S Pearson · 1933
Earlier work this paper cites.
Asymptotically minimax testing of nonparametric hypotheses on the density of the distribution of an independent sample
Yu I Ingster · 1984
Earlier work this paper cites.
The minimax test of nonparametric hypothesis on a distribution density in metrics L p {L}_{p}
Yuri Izmailovich Ingster · 1986
Earlier work this paper cites.
Minimax nonparametric testing of hypotheses on the distribution density
Michael Sergeevich Ermakov · 1995
Earlier work this paper cites.
Robust characterizations of polynomials with applications to program testing
Ronitt Rubinfeld and Madhu Sudan · 1996
Earlier work this paper cites.
Property testing and its connection to learning and approximation
Oded Goldreich, Shari Goldwasser, and Dana Ron · 1998
Earlier work this paper cites.
Testing that distributions are close
Tugkan Batu, Lance Fortnow, Ronitt Rubinfeld, Warren D Smith, and Patrick White · 2000
Earlier work this paper cites.
Statistical mechanics of complex networks
Réka Albert and Albert-László Barabási · 2002
Earlier work this paper cites.
Non-asymptotic minimax rates of testing in signal detection
Yannick Baraud · 2002
Earlier work this paper cites.
On the spread of viruses on the internet
Noam Berger, Christian Borgs, Jennifer T Chayes, and Amin Saberi · 2005
Earlier work this paper cites.
A coincidence-based test for uniformity given very sparsely sampled discrete data
Liam Paninski · 2008
Earlier work this paper cites.
Introduction to nonparametric estimation
Alexandre B Tsybakov · 2008
Earlier work this paper cites.
Hypothesis testing in animal social networks
Darren P Croft, Joah R Madden, Daniel W Franks, and Richard James · 2011
Earlier work this paper cites.
Asymptotic analysis of the stochastic block model for modular networks and its algorithmic applications
Aurelien Decelle, Florent Krzakala, Cristopher Moore, and Lenka Zdeborová · 2011
Earlier work this paper cites.
Weisfeiler-lehman graph kernels
Nino Shervashidze, Pascal Schweitzer, Erik Jan Van Leeuwen, Kurt Mehlhorn, and Karsten M Borgwardt · 2011
Earlier work this paper cites.
Competitive classification and closeness testing
Jayadev Acharya, Hirakendu Das, Ashkan Jafarpour, Alon Orlitsky, Shengjun Pan, and Ananda Suresh · 2012
Earlier work this paper cites.
Nonparametric goodness-of-fit testing under Gaussian models
Yuri Ingster and Irina A Suslina · 2012
Earlier work this paper cites.
Large networks and graph limits
László Lovász · 2012
Earlier work this paper cites.
Analysis of omics data with genome-scale models of metabolism
Daniel R Hyduke, Nathan E Lewis, and Bernhard Ø Palsson · 2013
Earlier work this paper cites.
Network hypothesis testing using mixed kronecker product graph models
Sebastian Moreno and Jennifer Neville · 2013
Cited alongside, same era.
Community detection in dense random networks
Ery Arias-Castro and Nicolas Verzelen · 2014
Cited alongside, same era.
Optimal algorithms for testing closeness of discrete distributions
Siu-On Chan, Ilias Diakonikolas, Paul Valiant, and Gregory Valiant · 2014
Cited alongside, same era.
Efficient minimax signal detection on graphs
Jing Qian and Venkatesh Saligrama · 2014
Cited alongside, same era.
Testing closeness with unequal sized samples
Bhaswar Bhattacharya and Gregory Valiant · 2015
Cited alongside, same era.
Community detection in sparse random networks
Nicolas Verzelen and Arias-Castro · 2015
Cited alongside, same era.
Hypothesis testing for network data in functional neuroimaging
Cedric E Ginestet, Jun Li, Prakash Balachandran, Steven Rosenberg, and Eric D Kolaczyk · 2017
Later among the works it cites.
A semiparametric two-sample hypothesis testing problem for random graphs
Minh Tang, Avanti Athreya, Daniel L Sussman, Vince Lyzinski, Youngser Park, and Carey E Priebe · 2017
Later among the works it cites.
An automatic inequality prover and instance optimal identity testing
Gregory Valiant and Paul Valiant · 2017
Later among the works it cites.
Hypothesis testing for high-dimensional multinomials: A selective review
Sivaraman Balakrishnan and Larry Wasserman · 2018
Later among the works it cites.
Practical methods for graph two-sample testing
Debarghya Ghoshdastidar and Ulrike von Luxburg · 2018
Later among the works it cites.
Robust multivariate nonparametric tests via projection-pursuit
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Lp testing and learning of discrete distributions
Bo Waggoner · 2015
Cited alongside, same era.
Community detection in social networks: an in-depth benchmarking study with a procedure-oriented framework
Meng Wang, Chaokun Wang, Jeffrey Xu Yu, and Jun Zhang · 2015
Cited alongside, same era.
Achieving the ks threshold in the general stochastic block model with linearized acyclic belief propagation
Emmanuel Abbe and Colin Sandon · 2016
Cited alongside, same era.
Community detection in social networks
Punam Bedi and Chhavi Sharma · 2016
Cited alongside, same era.
Testing for high-dimensional geometry in random graphs
Sébastien Bubeck, Jian Ding, Ronen Eldan, and Miklós Z Rácz · 2016
Cited alongside, same era.
A new approach for testing properties of discrete distributions
Ilias Diakonikolas and Daniel M Kane · 2016
Cited alongside, same era.
Ilmun Kim, Sivaraman Balakrishnan, and Larry Wasserman · 2018
Later among the works it cites.
Quantum state certification
Costin Bădescu, Ryan O’Donnell, and John Wright · 2019
Later among the works it cites.
Hypothesis testing for densities and high-dimensional multinomials: Sharp local minimax rates
Sivaraman Balakrishnan and Larry Wasserman · 2019
Later among the works it cites.
Distribution testing lower bounds via reductions from communication complexity
Eric Blais, Clément L Canonne, and Tom Gur · 2019
Later among the works it cites.
Testing ising models
Constantinos Daskalakis, Nishanth Dikkala, and Gautam Kamath · 2019
Later among the works it cites.
Inference under information constraints ii: Communication constraints and shared randomness
Jayadev Acharya, Clément L. Canonne, and Himanshu Tyagi · 2020
Closest in time.
Locally private non-asymptotic testing of discrete distributions is faster using interactive mechanisms
Thomas Berrett and Cristina Butucea · 2020
Closest in time.
A survey on distribution testing: Your data is big. but is it blue?
Clément L Canonne · 2020
Closest in time.
Testing bayesian networks
Clément L Canonne, Ilias Diakonikolas, Daniel M Kane, and Alistair Stewart · 2020
Closest in time.
Goodness-of-fit tests for inhomogeneous random graphs
Soham Dan and Bhaswar B Bhattacharya · 2020
Closest in time.
Two-sample hypothesis testing for inhomogeneous random graphs
Debarghya Ghoshdastidar, Maurilio Gutzeit, Alexandra Carpentier, and Ulrike Von Luxburg · 2020
Closest in time.
Minimax rates for sparse signal detection under correlation
Subhodh Kotekal and Chao Gao · 2021
Closest in time.
Topics and Techniques in Distribution Testing: A Biased but Representative Sample
Clément L. Canonne · 2022
Closest in time.