{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2017:V43NSNVAE6MJ7BPHKML3EPJW2T","short_pith_number":"pith:V43NSNVA","schema_version":"1.0","canonical_sha256":"af36d936a027989f85e75317b23d36d4ca4c416edc935b82115e77b32da28ed7","source":{"kind":"arxiv","id":"1707.07269","version":3},"attestation_state":"computed","paper":{"title":"Large sample analysis of the median heuristic","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["stat.ML","stat.TH"],"primary_cat":"math.ST","authors_text":"Damien Garreau, Motonobu Kanagawa, Wittawat Jitkrittum","submitted_at":"2017-07-23T09:32:55Z","abstract_excerpt":"In kernel methods, the median heuristic has been widely used as a way of setting the bandwidth of RBF kernels. While its empirical performances make it a safe choice under many circumstances, there is little theoretical understanding of why this is the case. Our aim in this paper is to advance our understanding of the median heuristic by focusing on the setting of kernel two-sample test. We collect new findings that may be of interest for both theoreticians and practitioners. In theory, we provide a convergence analysis that shows the asymptotic normality of the bandwidth chosen by the median "},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1707.07269","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.ST","submitted_at":"2017-07-23T09:32:55Z","cross_cats_sorted":["stat.ML","stat.TH"],"title_canon_sha256":"80c41489f94a054e3e477cb247f92ef5d2e23726d7b41b5913059820b8a7a068","abstract_canon_sha256":"8fa7e5a42de5e596dff41c6dd3bfb509c6ce11bef08823604619767c9dc6d64c"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:02:02.089100Z","signature_b64":"FHAfWJyevZu5ZAQkT9a9QJXAT0k6d8qVpAL7B0NkP92aaPIMIwD5U4FFoWiBzuoaRJe4eT0Oqr1PEqS7inTxBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"af36d936a027989f85e75317b23d36d4ca4c416edc935b82115e77b32da28ed7","last_reissued_at":"2026-05-18T00:02:02.088457Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:02:02.088457Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Large sample analysis of the median heuristic","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["stat.ML","stat.TH"],"primary_cat":"math.ST","authors_text":"Damien Garreau, Motonobu Kanagawa, Wittawat Jitkrittum","submitted_at":"2017-07-23T09:32:55Z","abstract_excerpt":"In kernel methods, the median heuristic has been widely used as a way of setting the bandwidth of RBF kernels. While its empirical performances make it a safe choice under many circumstances, there is little theoretical understanding of why this is the case. Our aim in this paper is to advance our understanding of the median heuristic by focusing on the setting of kernel two-sample test. We collect new findings that may be of interest for both theoreticians and practitioners. In theory, we provide a convergence analysis that shows the asymptotic normality of the bandwidth chosen by the median "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1707.07269","kind":"arxiv","version":3},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"aliases":[{"alias_kind":"arxiv","alias_value":"1707.07269","created_at":"2026-05-18T00:02:02.088569+00:00"},{"alias_kind":"arxiv_version","alias_value":"1707.07269v3","created_at":"2026-05-18T00:02:02.088569+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1707.07269","created_at":"2026-05-18T00:02:02.088569+00:00"},{"alias_kind":"pith_short_12","alias_value":"V43NSNVAE6MJ","created_at":"2026-05-18T12:31:49.984773+00:00"},{"alias_kind":"pith_short_16","alias_value":"V43NSNVAE6MJ7BPH","created_at":"2026-05-18T12:31:49.984773+00:00"},{"alias_kind":"pith_short_8","alias_value":"V43NSNVA","created_at":"2026-05-18T12:31:49.984773+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":13,"internal_anchor_count":5,"sample":[{"citing_arxiv_id":"2501.04776","citing_title":"IQPopt: Fast optimization of instantaneous quantum polynomial circuits in JAX","ref_index":16,"is_internal_anchor":true},{"citing_arxiv_id":"2605.21108","citing_title":"Efficient Learning of Deep State Space Models via Importance Smoothing","ref_index":4,"is_internal_anchor":true},{"citing_arxiv_id":"2605.18741","citing_title":"Robust Simulation Based Inference Through Robust Optimal Transport","ref_index":108,"is_internal_anchor":true},{"citing_arxiv_id":"2512.01667","citing_title":"Detecting Model Misspecification in Bayesian Inverse Problems via Variational Gradient Descent","ref_index":13,"is_internal_anchor":true},{"citing_arxiv_id":"2602.23089","citing_title":"Physics-informed neural particle flow for the Bayesian update step","ref_index":59,"is_internal_anchor":true},{"citing_arxiv_id":"2604.03721","citing_title":"The Generalised Kernel Covariance Measure","ref_index":7,"is_internal_anchor":false},{"citing_arxiv_id":"2605.03299","citing_title":"LLM-XTM: Enhancing Cross-Lingual Topic Models with Large Language Models","ref_index":5,"is_internal_anchor":false},{"citing_arxiv_id":"2605.05705","citing_title":"Convex-Geometric Error Bounds for Positive-Weight Kernel Quadrature","ref_index":19,"is_internal_anchor":false},{"citing_arxiv_id":"2605.05809","citing_title":"Detecting Changes in Causal Dependence with Kernels and Copulas","ref_index":93,"is_internal_anchor":false},{"citing_arxiv_id":"2605.00229","citing_title":"A unified perspective on fine-tuning and sampling with diffusion and flow models","ref_index":13,"is_internal_anchor":false},{"citing_arxiv_id":"2604.07153","citing_title":"Non-asymptotic two-sample kernel testing with the spectrally truncated normalized MMD","ref_index":7,"is_internal_anchor":false},{"citing_arxiv_id":"2605.08018","citing_title":"BAMIFun: Bayesian Multiple Imputation for Functional Data","ref_index":195,"is_internal_anchor":false},{"citing_arxiv_id":"2605.00455","citing_title":"Concentration and Calibration in Predictive Bayesian Inference","ref_index":128,"is_internal_anchor":false}]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/V43NSNVAE6MJ7BPHKML3EPJW2T","json":"https://pith.science/pith/V43NSNVAE6MJ7BPHKML3EPJW2T.json","graph_json":"https://pith.science/api/pith-number/V43NSNVAE6MJ7BPHKML3EPJW2T/graph.json","events_json":"https://pith.science/api/pith-number/V43NSNVAE6MJ7BPHKML3EPJW2T/events.json","paper":"https://pith.science/paper/V43NSNVA"},"agent_actions":{"view_html":"https://pith.science/pith/V43NSNVAE6MJ7BPHKML3EPJW2T","download_json":"https://pith.science/pith/V43NSNVAE6MJ7BPHKML3EPJW2T.json","view_paper":"https://pith.science/paper/V43NSNVA","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1707.07269&json=true","fetch_graph":"https://pith.science/api/pith-number/V43NSNVAE6MJ7BPHKML3EPJW2T/graph.json","fetch_events":"https://pith.science/api/pith-number/V43NSNVAE6MJ7BPHKML3EPJW2T/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/V43NSNVAE6MJ7BPHKML3EPJW2T/action/timestamp_anchor","attest_storage":"https://pith.science/pith/V43NSNVAE6MJ7BPHKML3EPJW2T/action/storage_attestation","attest_author":"https://pith.science/pith/V43NSNVAE6MJ7BPHKML3EPJW2T/action/author_attestation","sign_citation":"https://pith.science/pith/V43NSNVAE6MJ7BPHKML3EPJW2T/action/citation_signature","submit_replication":"https://pith.science/pith/V43NSNVAE6MJ7BPHKML3EPJW2T/action/replication_record"}},"created_at":"2026-05-18T00:02:02.088569+00:00","updated_at":"2026-05-18T00:02:02.088569+00:00"}