Two-Sample Testing can be as Hard as Structure Learning in Ising Models: Minimax Lower Bounds

Two-Sample Testing can be as Hard as Structure Learning in Ising Models: Minimax Lower Bounds. Gangrade, A., Nazer, B., & Saligrama, V. In 2018 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP 2018, Calgary, AB, Canada, April 15-20, 2018, pages 6931–6935, 2018. IEEE.

Paper doi bibtex

@inproceedings{DBLP:conf/icassp/GangradeNS18,
  author       = {Aditya Gangrade and
                  Bobak Nazer and
                  Venkatesh Saligrama},
  title        = {Two-Sample Testing can be as Hard as Structure Learning in Ising Models:
                  Minimax Lower Bounds},
  booktitle    = {2018 {IEEE} International Conference on Acoustics, Speech and Signal
                  Processing, {ICASSP} 2018, Calgary, AB, Canada, April 15-20, 2018},
  pages        = {6931--6935},
  publisher    = {{IEEE}},
  year         = {2018},
  url          = {https://doi.org/10.1109/ICASSP.2018.8462370},
  doi          = {10.1109/ICASSP.2018.8462370},
  timestamp    = {Sat, 05 Sep 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/icassp/GangradeNS18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

Downloads: 0

{"_id":"mg46iLbcLfpDriom9","bibbaseid":"gangrade-nazer-saligrama-twosampletestingcanbeashardasstructurelearninginisingmodelsminimaxlowerbounds-2018","downloads":0,"creationDate":"2018-09-19T16:16:53.550Z","title":"Two-Sample Testing can be as Hard as Structure Learning in Ising Models: Minimax Lower Bounds","author_short":["Gangrade, A.","Nazer, B.","Saligrama, V."],"year":2018,"bibtype":"inproceedings","biburl":"https://dblp.org/pid/67/4721.bib","bibdata":{"bibtype":"inproceedings","type":"inproceedings","author":[{"firstnames":["Aditya"],"propositions":[],"lastnames":["Gangrade"],"suffixes":[]},{"firstnames":["Bobak"],"propositions":[],"lastnames":["Nazer"],"suffixes":[]},{"firstnames":["Venkatesh"],"propositions":[],"lastnames":["Saligrama"],"suffixes":[]}],"title":"Two-Sample Testing can be as Hard as Structure Learning in Ising Models: Minimax Lower Bounds","booktitle":"2018 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP 2018, Calgary, AB, Canada, April 15-20, 2018","pages":"6931–6935","publisher":"IEEE","year":"2018","url":"https://doi.org/10.1109/ICASSP.2018.8462370","doi":"10.1109/ICASSP.2018.8462370","timestamp":"Sat, 05 Sep 2020 01:00:00 +0200","biburl":"https://dblp.org/rec/conf/icassp/GangradeNS18.bib","bibsource":"dblp computer science bibliography, https://dblp.org","bibtex":"@inproceedings{DBLP:conf/icassp/GangradeNS18,\n author = {Aditya Gangrade and\n Bobak Nazer and\n Venkatesh Saligrama},\n title = {Two-Sample Testing can be as Hard as Structure Learning in Ising Models:\n Minimax Lower Bounds},\n booktitle = {2018 {IEEE} International Conference on Acoustics, Speech and Signal\n Processing, {ICASSP} 2018, Calgary, AB, Canada, April 15-20, 2018},\n pages = {6931--6935},\n publisher = {{IEEE}},\n year = {2018},\n url = {https://doi.org/10.1109/ICASSP.2018.8462370},\n doi = {10.1109/ICASSP.2018.8462370},\n timestamp = {Sat, 05 Sep 2020 01:00:00 +0200},\n biburl = {https://dblp.org/rec/conf/icassp/GangradeNS18.bib},\n bibsource = {dblp computer science bibliography, https://dblp.org}\n}\n\n","author_short":["Gangrade, A.","Nazer, B.","Saligrama, V."],"key":"DBLP:conf/icassp/GangradeNS18","id":"DBLP:conf/icassp/GangradeNS18","bibbaseid":"gangrade-nazer-saligrama-twosampletestingcanbeashardasstructurelearninginisingmodelsminimaxlowerbounds-2018","role":"author","urls":{"Paper":"https://doi.org/10.1109/ICASSP.2018.8462370"},"metadata":{"authorlinks":{"saligrama, v":"https://bibbase.org/show?bib=https://dblp.org/pid/67/4721.bib"}},"downloads":0},"search_terms":["two","sample","testing","hard","structure","learning","ising","models","minimax","lower","bounds","gangrade","nazer","saligrama"],"keywords":[],"authorIDs":["54ea7b2fcbc9e4a063000f56","5dec4845e16431f20100003a","5dee6c58773914de01000173","5df16ab1d177badf010001b9","5df311e7bc9e6cde01000145","5df3a892ec6029de01000083","5df6d240da9d91de01000015","5e02d878410ebcdf01000054","5e07f854cdee3adf01000020","5e0df97645d2fdde010000e3","5e19659773bf69de01000025","5e1bda344c869ade0100001c","5e1c5385e556c6de010000d9","5e25f077a6f19fde01000283","5e274d4418178ede0100009c","5e2a9bd4c1385ade01000046","5e2eef219033bede010001e5","5e3c319c34cd37de0100011e","5e400b8e17f17dde0100008b","5e432bf28957d0de01000005","5e4bd923a6b53fde0100016d","5e54620188d190df01000112","5e57508518f14bdf0100005b","5e6247ed3c8c6bde0100004f","5e6271d311ac5fde010001dd","5e64a0ae2551dede01000041","5e64dbb40b8008df0100007b","6PixsrKL4kwnNaRse","9Tw9GhrHCuakSZona","9xkK2eT2kxmbsLDwc","A2jsu8asnCKjMMTT7","E2f9vGYjkAPLQPA6A","Ea5r4H2zsuxyKRg8v","EgmTDujheAnEMJmgJ","JLzy4utZyyskcsS2J","NqcrbQfhzJcFhkx5M","PxEKuXt69uTngYHDb","RHoc88QWqXWmKrxYq","YFvQJe3ypTg8LNDmk","dgBqtoi2ZwSBc2jQR","eyEeJc9Tf52o5M5c2","f3pJQknPceTdaMdiZ","gj22A7pmYaovTxnLv","nGgiaqMyjAcvEJFvC","oebB9wDs9WkCm8bWF","sW9ySvEtasPCRphwd","sWC7noErwTCuTjtSy","sXyK5h8ajsdeK8JtW","thsnAwQDSokyMzP7S","tucxT2oskX6Z75EMv","y64jgFvBcnEGWvEQS","ywTadfMoGTaTW5amg","yxZMCECp2cjGHjBmp"],"dataSources":["vDgwZPGAKNTHeEubz","X3pp7jX6PpQ4DfzpE","wongksCJACgxcZyZW"]}