{"id":"https://openalex.org/W7160615914","doi":"https://doi.org/10.48550/arxiv.2605.05705","title":"Convex-Geometric Error Bounds for Positive-Weight Kernel Quadrature","display_name":"Convex-Geometric Error Bounds for Positive-Weight Kernel Quadrature","publication_year":2026,"publication_date":"2026-05-07","ids":{"openalex":"https://openalex.org/W7160615914","doi":"https://doi.org/10.48550/arxiv.2605.05705"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2605.05705","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.05705","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_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.05705","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5135653252","display_name":"Satoshi Hayakawa","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Hayakawa, Satoshi","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5135653252"],"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.5752000212669373,"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"}},"topics":[{"id":"https://openalex.org/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.5752000212669373,"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/T12814","display_name":"Gaussian Processes and Bayesian Inference","score":0.14270000159740448,"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/T12056","display_name":"Markov Chains and Monte Carlo Methods","score":0.1014999970793724,"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/simplex","display_name":"Simplex","score":0.5453000068664551},{"id":"https://openalex.org/keywords/quadrature","display_name":"Quadrature (astronomy)","score":0.5361999869346619},{"id":"https://openalex.org/keywords/logarithm","display_name":"Logarithm","score":0.48570001125335693},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.4487000107765198},{"id":"https://openalex.org/keywords/monte-carlo-method","display_name":"Monte Carlo method","score":0.41620001196861267},{"id":"https://openalex.org/keywords/kernel","display_name":"Kernel (algebra)","score":0.4106999933719635},{"id":"https://openalex.org/keywords/reproducing-kernel-hilbert-space","display_name":"Reproducing kernel Hilbert space","score":0.40700000524520874},{"id":"https://openalex.org/keywords/convex-hull","display_name":"Convex hull","score":0.4018000066280365},{"id":"https://openalex.org/keywords/gaussian-quadrature","display_name":"Gaussian quadrature","score":0.36329999566078186}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8109999895095825},{"id":"https://openalex.org/C62438384","wikidata":"https://www.wikidata.org/wiki/Q331350","display_name":"Simplex","level":2,"score":0.5453000068664551},{"id":"https://openalex.org/C62869609","wikidata":"https://www.wikidata.org/wiki/Q28137","display_name":"Quadrature (astronomy)","level":2,"score":0.5361999869346619},{"id":"https://openalex.org/C39927690","wikidata":"https://www.wikidata.org/wiki/Q11197","display_name":"Logarithm","level":2,"score":0.48570001125335693},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.4733999967575073},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.4487000107765198},{"id":"https://openalex.org/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.41620001196861267},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.4106999933719635},{"id":"https://openalex.org/C80884492","wikidata":"https://www.wikidata.org/wiki/Q3345678","display_name":"Reproducing kernel Hilbert space","level":3,"score":0.40700000524520874},{"id":"https://openalex.org/C206194317","wikidata":"https://www.wikidata.org/wiki/Q1138624","display_name":"Convex hull","level":3,"score":0.4018000066280365},{"id":"https://openalex.org/C167196314","wikidata":"https://www.wikidata.org/wiki/Q767680","display_name":"Gaussian quadrature","level":4,"score":0.36329999566078186},{"id":"https://openalex.org/C151376022","wikidata":"https://www.wikidata.org/wiki/Q168698","display_name":"Exponential function","level":2,"score":0.33880001306533813},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.3353999853134155},{"id":"https://openalex.org/C2778701210","wikidata":"https://www.wikidata.org/wiki/Q28130034","display_name":"Constructive","level":3,"score":0.3244999945163727},{"id":"https://openalex.org/C117251300","wikidata":"https://www.wikidata.org/wiki/Q1849855","display_name":"Parametric statistics","level":2,"score":0.3037000000476837},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.302700012922287},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.29010000824928284},{"id":"https://openalex.org/C145446738","wikidata":"https://www.wikidata.org/wiki/Q319913","display_name":"Convex function","level":3,"score":0.2854999899864197},{"id":"https://openalex.org/C122280245","wikidata":"https://www.wikidata.org/wiki/Q620622","display_name":"Kernel method","level":3,"score":0.2782999873161316},{"id":"https://openalex.org/C122383733","wikidata":"https://www.wikidata.org/wiki/Q865920","display_name":"Approximation error","level":2,"score":0.2727999985218048},{"id":"https://openalex.org/C2780069185","wikidata":"https://www.wikidata.org/wiki/Q7977945","display_name":"Equivalence (formal languages)","level":2,"score":0.27160000801086426},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.26739999651908875},{"id":"https://openalex.org/C167590341","wikidata":"https://www.wikidata.org/wiki/Q5527850","display_name":"Gauss\u2013Hermite quadrature","level":5,"score":0.26010000705718994},{"id":"https://openalex.org/C111110010","wikidata":"https://www.wikidata.org/wiki/Q2627315","display_name":"Convex combination","level":4,"score":0.2590000033378601},{"id":"https://openalex.org/C191795146","wikidata":"https://www.wikidata.org/wiki/Q3878446","display_name":"Norm (philosophy)","level":2,"score":0.25760000944137573},{"id":"https://openalex.org/C139945424","wikidata":"https://www.wikidata.org/wiki/Q1940696","display_name":"Mean squared error","level":2,"score":0.2531000077724457}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2605.05705","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.05705","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_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.05705","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.05705","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_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":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Kernel":[0],"quadrature":[1,16],"can":[2,114],"exploit":[3],"RKHS":[4,147],"spectral":[5,29,163,176,187],"structure":[6],"and":[7,21,60,166,206],"outperform":[8],"Monte":[9],"Carlo":[10],"on":[11,199],"smooth":[12],"integrands,":[13],"but":[14,90],"optimized":[15],"weights":[17,35],"are":[18,36],"generally":[19],"signed":[20],"may":[22],"be":[23,39,115],"numerically":[24],"unstable.":[25],"We":[26,75,139,189],"study":[27],"whether":[28],"acceleration":[30],"remains":[31],"possible":[32],"when":[33],"the":[34,45,61,71,86,92,98,106,136,200],"constrained":[37],"to":[38,64,69,145,182],"positive,":[40],"i.e.,":[41],"simplex":[42,204],"weights.":[43],"In":[44],"exact-target":[46],"fixed-pool":[47],"setting,":[48],"an":[49,151,208],"evaluated":[50],"i.i.d.":[51,123],"candidate":[52],"pool":[53,201],"of":[54,108,121,161],"size":[55],"$N$":[56,122],"is":[57,63,82],"already":[58],"available":[59],"task":[62],"reweight":[65],"it":[66],"so":[67],"as":[68],"approximate":[70],"kernel":[72],"mean":[73,107],"embedding.":[74],"show":[76],"that":[77,105,196],"this":[78,141],"positive":[79],"reweighting":[80],"problem":[81],"governed":[83],"not":[84],"by":[85,91,97,117],"equal-weight":[87,133],"empirical":[88],"average,":[89],"random":[93,112],"convex":[94,119],"hull":[95],"generated":[96],"pool.":[99],"Our":[100],"main":[101],"geometric":[102],"result":[103],"shows":[104],"a":[109,118,162,167,192],"bounded":[110],"$d$-dimensional":[111,142],"vector":[113],"approximated":[116],"combination":[120],"samples":[124],"at":[125],"accuracy":[126],"$O(d/N)$":[127],"with":[128],"high":[129],"probability,":[130],"sharper":[131],"than":[132],"averaging":[134],"in":[135,174],"fixed-dimensional":[137],"regime.":[138],"transfer":[140],"convex-hull":[143,169],"approximation":[144],"full":[146],"worst-case":[148],"error":[149],"through":[150],"augmented":[152],"Mercer-truncation":[153],"argument.":[154],"The":[155],"resulting":[156],"positive-weight":[157],"KQ":[158],"bounds":[159],"consist":[160],"tail":[164],"term":[165],"finite-sample":[168],"term,":[170],"yielding":[171],"Monte-Carlo-beating":[172],"rates":[173,180],"favorable":[175],"regimes,":[177],"including":[178],"near-$O(1/N)$":[179],"up":[181],"logarithmic":[183],"factors":[184],"under":[185],"exponential":[186],"decay.":[188],"also":[190],"provide":[191],"constructive":[193],"Frank--Wolfe":[194],"algorithm":[195],"operates":[197],"directly":[198],"atoms,":[202],"maintains":[203],"weights,":[205],"admits":[207],"explicit":[209],"optimization-error":[210],"bound.":[211]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2026-05-09T00:00:00"}