{"id":"https://openalex.org/W4310419346","doi":"https://doi.org/10.48550/arxiv.2211.14908","title":"A Permutation-free Kernel Two-Sample Test","display_name":"A Permutation-free Kernel Two-Sample Test","publication_year":2022,"publication_date":"2022-01-01","ids":{"openalex":"https://openalex.org/W4310419346","doi":"https://doi.org/10.48550/arxiv.2211.14908"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2211.14908","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false},"type":"preprint","type_crossref":"posted-content","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/abs/2211.14908","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5061321764","display_name":"Shubhanshu Shekhar","orcid":"https://orcid.org/0000-0002-9439-1078"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Shekhar, Shubhanshu","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086339371","display_name":"Ilmun Kim","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kim, Ilmun","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5032389695","display_name":"Aaditya Ramdas","orcid":"https://orcid.org/0000-0003-0497-311X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ramdas, Aaditya","raw_affiliation_strings":[],"affiliations":[]}],"institution_assertions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.738038,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":59,"max":69},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10136","display_name":"Statistical Methods and Inference","score":0.9959,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10136","display_name":"Statistical Methods and Inference","score":0.9959,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11901","display_name":"Bayesian Methods and Mixture Models","score":0.9944,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11871","display_name":"Advanced Statistical Methods and Models","score":0.9895,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/kernel","display_name":"Kernel (algebra)","score":0.5426784},{"id":"https://openalex.org/keywords/quantile","display_name":"Quantile","score":0.5086509},{"id":"https://openalex.org/keywords/resampling","display_name":"Resampling","score":0.47928828},{"id":"https://openalex.org/keywords/statistic","display_name":"Statistic","score":0.4328021}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7545432},{"id":"https://openalex.org/C120639","wikidata":"https://www.wikidata.org/wiki/Q7068958","display_name":"Null distribution","level":4,"score":0.7416762},{"id":"https://openalex.org/C169857963","wikidata":"https://www.wikidata.org/wiki/Q1461038","display_name":"Test statistic","level":3,"score":0.6922587},{"id":"https://openalex.org/C21308566","wikidata":"https://www.wikidata.org/wiki/Q7169365","display_name":"Permutation (music)","level":2,"score":0.5566771},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.5426784},{"id":"https://openalex.org/C118671147","wikidata":"https://www.wikidata.org/wiki/Q578714","display_name":"Quantile","level":2,"score":0.5086509},{"id":"https://openalex.org/C150921843","wikidata":"https://www.wikidata.org/wiki/Q1170431","display_name":"Resampling","level":2,"score":0.47928828},{"id":"https://openalex.org/C129848803","wikidata":"https://www.wikidata.org/wiki/Q2564360","display_name":"Sample size determination","level":2,"score":0.45002064},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.44960147},{"id":"https://openalex.org/C195699287","wikidata":"https://www.wikidata.org/wiki/Q7915722","display_name":"Variable kernel density estimation","level":4,"score":0.44441926},{"id":"https://openalex.org/C89128539","wikidata":"https://www.wikidata.org/wiki/Q1949963","display_name":"Statistic","level":2,"score":0.4328021},{"id":"https://openalex.org/C102366305","wikidata":"https://www.wikidata.org/wiki/Q1097688","display_name":"Nonparametric statistics","level":2,"score":0.43130416},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.42190117},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.3829853},{"id":"https://openalex.org/C122280245","wikidata":"https://www.wikidata.org/wiki/Q620622","display_name":"Kernel method","level":3,"score":0.35166803},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.31222355},{"id":"https://openalex.org/C87007009","wikidata":"https://www.wikidata.org/wiki/Q210832","display_name":"Statistical hypothesis testing","level":2,"score":0.26304552},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.17309168},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.09095231},{"id":"https://openalex.org/C12267149","wikidata":"https://www.wikidata.org/wiki/Q282453","display_name":"Support vector machine","level":2,"score":0.08094284},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2211.14908","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":false,"landing_page_url":"https://api.datacite.org/dois/10.48550/arxiv.2211.14908","pdf_url":null,"source":{"id":"https://openalex.org/S4393179698","display_name":"DataCite API","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I4210145204","host_organization_name":"DataCite","host_organization_lineage":["https://openalex.org/I4210145204"],"host_organization_lineage_names":["DataCite"],"type":"metadata"},"license":null,"license_id":null,"version":null}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2211.14908","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4362598589","https://openalex.org/W4287817427","https://openalex.org/W3027596149","https://openalex.org/W3000603176","https://openalex.org/W3000486365","https://openalex.org/W2568361756","https://openalex.org/W2331498988","https://openalex.org/W2185462963","https://openalex.org/W2083941906","https://openalex.org/W2018490949"],"abstract_inverted_index":{"The":[0,20,59],"kernel":[1],"Maximum":[2],"Mean":[3],"Discrepancy~(MMD)":[4],"is":[5,25,118],"a":[6,26,43,82,102,146,154],"popular":[7],"multivariate":[8],"distance":[9],"metric":[10],"between":[11],"distributions":[12],"that":[13,95,114],"has":[14,35,63,101,131],"found":[15],"utility":[16],"in":[17,157],"two-sample":[18],"testing.":[19],"usual":[21],"kernel-MMD":[22],"test":[23,62,86,117],"statistic":[24,87],"degenerate":[27],"U-statistic":[28],"under":[29,96,107],"the":[30,49,53,56,80,99,108,115,127,150],"null,":[31],"and":[32,91,124],"thus":[33],"it":[34,130],"an":[36],"intractable":[37],"limiting":[38,103],"distribution.":[39,58],"Hence,":[40],"to":[41],"design":[42],"level-$\\alpha$":[44],"test,":[45],"one":[46],"usually":[47],"selects":[48],"rejection":[50],"threshold":[51],"as":[52],"$(1-\\alpha)$-quantile":[54],"of":[55],"permutation":[57,74],"resulting":[60,116],"nonparametric":[61],"finite-sample":[64],"validity":[65],"but":[66],"suffers":[67],"from":[68],"large":[69,139],"computational":[70],"cost,":[71],"since":[72],"every":[73],"takes":[75],"quadratic":[76],"time.":[77],"We":[78,93],"propose":[79],"cross-MMD,":[81],"new":[83,143],"quadratic-time":[84],"MMD":[85],"based":[88],"on":[89],"sample-splitting":[90],"studentization.":[92],"prove":[94],"mild":[97],"assumptions,":[98],"cross-MMD":[100,144],"standard":[104],"Gaussian":[105,128],"distribution":[106],"null.":[109],"Importantly,":[110],"we":[111],"also":[112],"show":[113],"consistent":[119],"against":[120,135],"any":[121],"fixed":[122],"alternative,":[123],"when":[125],"using":[126],"kernel,":[129],"minimax":[132],"rate-optimal":[133],"power":[134],"local":[136],"alternatives.":[137],"For":[138],"sample":[140],"sizes,":[141],"our":[142],"provides":[145],"significant":[147],"speedup":[148],"over":[149],"MMD,":[151],"for":[152],"only":[153],"slight":[155],"loss":[156],"power.":[158]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4310419346","counts_by_year":[{"year":2023,"cited_by_count":1}],"updated_date":"2025-04-16T05:24:19.848298","created_date":"2022-12-10"}