{"id":"https://openalex.org/W7162103235","doi":"https://doi.org/10.48550/arxiv.2605.22549","title":"A Martingale Kernel Independence Test","display_name":"A Martingale Kernel Independence Test","publication_year":2026,"publication_date":"2026-05-21","ids":{"openalex":"https://openalex.org/W7162103235","doi":"https://doi.org/10.48550/arxiv.2605.22549"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2605.22549","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.22549","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":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":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2605.22549","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5068717798","display_name":"Felix Laumann","orcid":"https://orcid.org/0000-0002-2822-6517"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Laumann, Felix","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060885835","display_name":"Zhaolu Liu","orcid":"https://orcid.org/0000-0002-8721-7506"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Liu, Zhaolu","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5058010593","display_name":"Mauricio Barahona","orcid":"https://orcid.org/0000-0002-1089-5675"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Barahona, Mauricio","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"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":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11716","display_name":"Random Matrices and Applications","score":0.6629999876022339,"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/T11716","display_name":"Random Matrices and Applications","score":0.6629999876022339,"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/T10136","display_name":"Statistical Methods and Inference","score":0.14630000293254852,"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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.0340999998152256,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/martingale","display_name":"Martingale (probability theory)","score":0.5439000129699707},{"id":"https://openalex.org/keywords/resampling","display_name":"Resampling","score":0.5214999914169312},{"id":"https://openalex.org/keywords/test-statistic","display_name":"Test statistic","score":0.5033000111579895},{"id":"https://openalex.org/keywords/permutation","display_name":"Permutation (music)","score":0.3869999945163727},{"id":"https://openalex.org/keywords/independent-and-identically-distributed-random-variables","display_name":"Independent and identically distributed random variables","score":0.3725000023841858},{"id":"https://openalex.org/keywords/sample-size-determination","display_name":"Sample size determination","score":0.36010000109672546},{"id":"https://openalex.org/keywords/estimator","display_name":"Estimator","score":0.33660000562667847},{"id":"https://openalex.org/keywords/statistical-hypothesis-testing","display_name":"Statistical hypothesis testing","score":0.3249000012874603}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8568999767303467},{"id":"https://openalex.org/C48406656","wikidata":"https://www.wikidata.org/wiki/Q534112","display_name":"Martingale (probability theory)","level":2,"score":0.5439000129699707},{"id":"https://openalex.org/C150921843","wikidata":"https://www.wikidata.org/wiki/Q1170431","display_name":"Resampling","level":2,"score":0.5214999914169312},{"id":"https://openalex.org/C169857963","wikidata":"https://www.wikidata.org/wiki/Q1461038","display_name":"Test statistic","level":3,"score":0.5033000111579895},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.4480000138282776},{"id":"https://openalex.org/C21308566","wikidata":"https://www.wikidata.org/wiki/Q7169365","display_name":"Permutation (music)","level":2,"score":0.3869999945163727},{"id":"https://openalex.org/C141513077","wikidata":"https://www.wikidata.org/wiki/Q378542","display_name":"Independent and identically distributed random variables","level":3,"score":0.3725000023841858},{"id":"https://openalex.org/C129848803","wikidata":"https://www.wikidata.org/wiki/Q2564360","display_name":"Sample size determination","level":2,"score":0.36010000109672546},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3578999936580658},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.33660000562667847},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.3249000012874603},{"id":"https://openalex.org/C87007009","wikidata":"https://www.wikidata.org/wiki/Q210832","display_name":"Statistical hypothesis testing","level":2,"score":0.3249000012874603},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.31189998984336853},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.30889999866485596},{"id":"https://openalex.org/C35651441","wikidata":"https://www.wikidata.org/wiki/Q625303","display_name":"Independence (probability theory)","level":2,"score":0.30309998989105225},{"id":"https://openalex.org/C89128539","wikidata":"https://www.wikidata.org/wiki/Q1949963","display_name":"Statistic","level":2,"score":0.3018999993801117},{"id":"https://openalex.org/C65778772","wikidata":"https://www.wikidata.org/wiki/Q12345341","display_name":"Asymptotic distribution","level":3,"score":0.29600000381469727},{"id":"https://openalex.org/C2779606619","wikidata":"https://www.wikidata.org/wiki/Q17092524","display_name":"Interchangeability","level":2,"score":0.2838999927043915},{"id":"https://openalex.org/C122041747","wikidata":"https://www.wikidata.org/wiki/Q838611","display_name":"Ball (mathematics)","level":2,"score":0.272599995136261},{"id":"https://openalex.org/C125918824","wikidata":"https://www.wikidata.org/wiki/Q7627920","display_name":"Studentized range","level":3,"score":0.2632000148296356},{"id":"https://openalex.org/C2776436953","wikidata":"https://www.wikidata.org/wiki/Q5163215","display_name":"Consistency (knowledge bases)","level":2,"score":0.2621000111103058},{"id":"https://openalex.org/C166785042","wikidata":"https://www.wikidata.org/wiki/Q190391","display_name":"Central limit theorem","level":2,"score":0.2612999975681305},{"id":"https://openalex.org/C2781204021","wikidata":"https://www.wikidata.org/wiki/Q6497091","display_name":"Lattice (music)","level":2,"score":0.2587999999523163},{"id":"https://openalex.org/C120639","wikidata":"https://www.wikidata.org/wiki/Q7068958","display_name":"Null distribution","level":4,"score":0.2581000030040741},{"id":"https://openalex.org/C71134354","wikidata":"https://www.wikidata.org/wiki/Q458825","display_name":"Kernel density estimation","level":3,"score":0.25060001015663147}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2605.22549","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.22549","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":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":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2605.22549","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.22549","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":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":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.7834877967834473}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"The":[0,79],"Hilbert-Schmidt":[1],"Independence":[2],"Criterion":[3],"(HSIC)":[4],"and":[5,99,115,152,211,214,227],"its":[6],"joint-independence":[7],"extension":[8],"$d\\mathrm{HSIC}$":[9],"are":[10,60],"degenerate":[11],"$V$-statistics":[12],"whose":[13,57],"data-dependent":[14],"weighted-$\u03c7^2$":[15],"null":[16,58],"limits":[17],"force":[18],"a":[19,70,83,105,141,167,191],"permutation":[20,76],"calibration":[21],"that":[22,69,169,194],"multiplies":[23],"the":[24,28,39,48,65,75,88,121,129,145,153,160,163,176,222],"per-test":[25,192],"cost":[26,119,193],"by":[27],"number":[29,185],"of":[30,36,64,87,91,186,230],"permutations,":[31],"in":[32,120,173,198],"practice":[33],"two":[34,54,92],"orders":[35],"magnitude.":[37],"Adapting":[38],"recent":[40],"martingale":[41,156],"MMD":[42],"construction":[43],"for":[44],"two-sample":[45],"testing":[46],"to":[47,104,166,209,236],"(joint)":[49],"independence":[50,98],"problem,":[51],"we":[52],"introduce":[53],"studentised":[55],"statistics":[56,220],"distributions":[59],"standard":[61,106,180],"normal":[62,181],"regardless":[63],"data":[66,202],"law,":[67],"so":[68,175],"single":[71,142],"normal-quantile":[72],"lookup":[73],"replaces":[74],"step":[77],"entirely.":[78],"first,":[80],"$m\\mathrm{HSIC}$,":[81],"is":[82,109,147,157,170,178],"self-normalised":[84,155],"lower-triangular":[85,154],"sum":[86],"Hadamard":[89],"product":[90],"empirically":[93],"centred":[94],"Gram":[95],"matrices.":[96],"Under":[97],"bounded-fourth-moment":[100],"kernels":[101],"it":[102],"converges":[103],"normal.":[107],"It":[108],"consistent":[110],"against":[111],"every":[112,183],"fixed":[113,184],"alternative,":[114],"runs":[116],"at":[117,182],"quadratic":[118],"sample":[122,126],"size":[123],"without":[124],"any":[125],"split,":[127],"matching":[128],"biased":[130],"HSIC":[131],"$V$-statistic.":[132],"Our":[133],"second":[134],"statistic,":[135],"$md\\mathrm{HSIC}$,":[136],"achieves":[137],"finite-sample":[138],"consistency":[139],"with":[140,190,203],"half-sample":[143],"split:":[144],"centring":[146],"estimated":[148],"on":[149,159],"one":[150],"half":[151],"run":[158],"other,":[161],"shrinking":[162],"conditional-mean":[164],"residual":[165],"quantity":[168],"exponentially":[171],"small":[172],"$d$,":[174],"statistic":[177],"asymptotically":[179],"jointly":[187,216],"tested":[188,217],"variables,":[189,218],"grows":[195],"only":[196],"linearly":[197],"$d$.":[199],"On":[200],"synthetic":[201],"per-variable":[204],"input":[205],"dimension":[206],"from":[207],"$1$":[208],"$500$":[210],"between":[212],"$2$":[213],"$10$":[215],"both":[219],"match":[221],"empirical":[223],"type-I":[224],"error":[225],"rate":[226],"test":[228],"power":[229],"permutation-calibrated":[231],"baselines":[232],"while":[233],"running":[234],"$25$":[235],"$60\\times$":[237],"faster.":[238]},"counts_by_year":[],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2026-05-23T00:00:00"}