{"id":"https://openalex.org/W119677570","doi":null,"title":"Permanents, transport polytopes and positive definite kernels on histograms","display_name":"Permanents, transport polytopes and positive definite kernels on histograms","alternate_titles":[],"publication_year":2007,"publication_date":"2007-01-06","ids":{"openalex":"https://openalex.org/W119677570","mag":"119677570"},"language":"en","primary_location":{"id":"mag:119677570","doi":null,"is_oa":false,"landing_page_url":"http://ijcai.org/Proceedings/07/Papers/117.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306419999","display_name":"International Joint Conference on Artificial Intelligence","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"International Joint Conference on Artificial Intelligence","raw_type":null},"parent_works":[],"lineage":["https://openalex.org/W119677570"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5017263427","display_name":"Marco Cuturi","orcid":"https://orcid.org/0000-0002-1934-0588","observed_orcids":["https://orcid.org/0000-0002-1934-0588"]},"institutions":[{"id":"https://openalex.org/I4210134673","display_name":"The Institute of Statistical Mathematics","ror":"https://ror.org/03jcejr58","country_code":"JP","type":"facility","lineage":["https://openalex.org/I1319490839","https://openalex.org/I4210134673","https://openalex.org/I4210158934"]}],"countries":["JP"],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"Marco Cuturi","raw_affiliation_strings":["Institute of Statistical Mathematics, Tokyo, Japan#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Statistical Mathematics, Tokyo, Japan#TAB#","institution_ids":["https://openalex.org/I4210134673"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5017263427"],"corresponding_institution_ids":["https://openalex.org/I4210134673"],"apc_list":null,"apc_paid":null,"fwci":7.0655,"has_fulltext":false,"cited_by_count":20,"reviewed_by_count":0,"citation_normalized_percentile":{"value":0.97802198,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":87,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"732","last_page":"737"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10229","display_name":"Geometric Analysis and Curvature Flows","score":0.37380000948905945,"subfield":{"id":"https://openalex.org/subfields/2604","display_name":"Applied Mathematics"},"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/T10229","display_name":"Geometric Analysis and Curvature Flows","score":0.37380000948905945,"subfield":{"id":"https://openalex.org/subfields/2604","display_name":"Applied Mathematics"},"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/T11564","display_name":"Mathematical Inequalities and Applications","score":0.22750000655651093,"subfield":{"id":"https://openalex.org/subfields/2604","display_name":"Applied Mathematics"},"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/T10948","display_name":"Advanced Combinatorial Mathematics","score":0.03959999978542328,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"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/transportation-polytopes","display_name":"transportation polytopes","score":0.8640000224113464},{"id":"https://openalex.org/keywords/positive-definite-kernels","display_name":"positive definite kernels","score":0.9229999780654907},{"id":"https://openalex.org/keywords/permanent","display_name":"permanent","score":0.7300000190734863},{"id":"https://openalex.org/keywords/histograms","display_name":"histograms","score":0.8889999985694885},{"id":"https://openalex.org/keywords/distance-matrix","display_name":"distance matrix","score":0.6919999718666077},{"id":"https://openalex.org/keywords/robinson-schensted-knuth-correspondence","display_name":"Robinson-Schensted-Knuth correspondence","score":0.8820000290870667},{"id":"https://openalex.org/keywords/young-tableaux","display_name":"Young tableaux","score":0.9919999837875366},{"id":"https://openalex.org/keywords/polytope-volume","display_name":"polytope volume","score":0.7289999723434448},{"id":"https://openalex.org/keywords/generating-functions","display_name":"generating functions","score":0.5139999985694885},{"id":"https://openalex.org/keywords/mnist","display_name":"MNIST","score":0.7149999737739563}],"concepts":[{"id":"https://openalex.org/C145691206","wikidata":"https://www.wikidata.org/wiki/Q747980","display_name":"Polytope","level":2,"score":0.8754396438598633},{"id":"https://openalex.org/C49712288","wikidata":"https://www.wikidata.org/wiki/Q77601250","display_name":"Positive-definite matrix","level":3,"score":0.8620935082435608},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8123177289962769},{"id":"https://openalex.org/C165464430","wikidata":"https://www.wikidata.org/wiki/Q1570441","display_name":"Parameterized complexity","level":2,"score":0.7264057397842407},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7069808840751648},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.6291034817695618},{"id":"https://openalex.org/C5349765","wikidata":"https://www.wikidata.org/wiki/Q5282866","display_name":"Distance matrices in phylogeny","level":2,"score":0.49184393882751465},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.4861454665660858},{"id":"https://openalex.org/C111208986","wikidata":"https://www.wikidata.org/wiki/Q901698","display_name":"Distance matrix","level":2,"score":0.4796643555164337},{"id":"https://openalex.org/C206304794","wikidata":"https://www.wikidata.org/wiki/Q4916482","display_name":"Birkhoff polytope","level":5,"score":0.44006574153900146},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4350331425666809},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.09560516476631165},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.09214916825294495},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.07620349526405334},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"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/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.0},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C49870271","wikidata":"https://www.wikidata.org/wiki/Q193657","display_name":"Convex set","level":4,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:119677570","doi":null,"is_oa":false,"landing_page_url":"http://ijcai.org/Proceedings/07/Papers/117.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306419999","display_name":"International Joint Conference on Artificial Intelligence","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"International Joint Conference on Artificial Intelligence","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W179694669","https://openalex.org/W226703363","https://openalex.org/W1480714498","https://openalex.org/W1518647442","https://openalex.org/W1542652324","https://openalex.org/W1560724230","https://openalex.org/W1576213419","https://openalex.org/W1585160083","https://openalex.org/W1604792744","https://openalex.org/W1995642397","https://openalex.org/W2033084216","https://openalex.org/W2034736360","https://openalex.org/W2052449446","https://openalex.org/W2086928783","https://openalex.org/W2097973429","https://openalex.org/W2117616929","https://openalex.org/W2121950477","https://openalex.org/W2143668817","https://openalex.org/W2143772141","https://openalex.org/W2146562219","https://openalex.org/W2157041524","https://openalex.org/W2164943005","https://openalex.org/W2168316830","https://openalex.org/W2244579743"],"related_works":["https://openalex.org/W7096643593","https://openalex.org/W1707430136","https://openalex.org/W3142628918","https://openalex.org/W2754337800","https://openalex.org/W2121817315","https://openalex.org/W2803288376","https://openalex.org/W2375853162","https://openalex.org/W2766005858","https://openalex.org/W2146562219"],"abstract_inverted_index":{"For":[0],"two":[1],"integral":[2,181],"histograms":[3],"r":[4,23,93,105,120,132,190],"=":[5,10],"(r1,...,":[6],"rd)":[7],"and":[8,24,64,94,106,121,133,191,200,233,236],"c":[9,25,107,122,134,192],"(c1,...,":[11],"cd)":[12],"of":[13,38,48,137,139,144,171,180,209,218,252,259],"equal":[14,140],"sum":[15],"N,":[16],"the":[17,36,49,110,142,151,169,172,178,194,215,219,230,240,253,262],"Monge-Kantorovich":[18],"distance":[19,32,59,152],"dMK(r,":[20],"c)":[21],"between":[22,92,197],"parameterized":[26],"by":[27,150,205,226],"a":[28,74,90,156,185,207,250],"d":[29,31],"\u00d7":[30],"matrix":[33,148,153],"T":[34,154],"is":[35,60,127,155,177,184],"minimum":[37],"all":[39,79],"costs":[40],"\u2329":[41],"F,T":[42],"\u232a":[43],"taken":[44],"over":[45],"matrices":[46,199],"F":[47],"transportation":[50,112,182,198],"polytope":[51,113,173,220],"U(r,":[52,114,174],"c).":[53,115],"Recent":[54],"results":[55,223,247],"suggest":[56],"that":[57,118,131,168,176],"this":[58,99],"not":[61,72],"negative":[62],"definite,":[63],"hence,":[65],"through":[66,193,221,261],"Schoenberg's":[67],"well-known":[68],"result,":[69],"exp(-1/tdMK)":[70],"may":[71],"be":[73],"positive":[75,157,186,210],"definite":[76,158,187,211],"kernel":[77,159],"for":[78],"t":[80],">":[81],"0.":[82],"Rather":[83],"than":[84],"using":[85],"directly":[86],"dMK":[87],"to":[88,101,129,214,256],"define":[89],"similarity":[91],"c,":[95],"we":[96],"propose":[97],"in":[98,189],"paper":[100],"investigate":[102],"kernels":[103,212],"on":[104,109,163,229,239,249],"based":[108],"whole":[111],"We":[116,165,203,243],"prove":[117],"when":[119],"have":[123],"binary":[124],"counts,":[125],"which":[126],"equivalent":[128],"stating":[130],"represent":[135],"clouds":[136,258],"points":[138,260],"size,":[141],"permanent":[143,263],"an":[145],"adequate":[146],"Gram":[147],"induced":[149],"under":[160],"favorable":[161],"conditions":[162],"T.":[164],"also":[166],"show":[167],"volume":[170],"c),":[175],"number":[179],"plans,":[183],"quantity":[188],"Robinson-Schensted-Knuth":[195],"correspondence":[196],"Young":[201],"Tableaux.":[202],"follow":[204],"proposing":[206],"family":[208],"related":[213],"generating":[216],"function":[217],"recent":[222],"obtained":[224],"separately":[225],"A.":[227],"Barvinok":[228],"one":[231],"hand,":[232],"C.":[234],"Berg":[235],"A.J.":[237],"Duran":[238],"other":[241],"hand.":[242],"finally":[244],"present":[245],"preliminary":[246],"led":[248],"subset":[251],"MNIST":[254],"database":[255],"compare":[257],"kernel.":[264]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W119677570","counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2026-11-21T10:27:49.728292","created_date":"2016-06-24T00:00:00"}
