{"id":"https://openalex.org/W3016675248","doi":"https://doi.org/10.1137/21m1440864","title":"On the Computability of Continuous Maximum Entropy Distributions with Applications","display_name":"On the Computability of Continuous Maximum Entropy Distributions with Applications","publication_year":2022,"publication_date":"2022-10-28","ids":{"openalex":"https://openalex.org/W3016675248","doi":"https://doi.org/10.1137/21m1440864","mag":"3016675248"},"language":"en","primary_location":{"id":"doi:10.1137/21m1440864","is_oa":false,"landing_page_url":"https://doi.org/10.1137/21m1440864","pdf_url":null,"source":{"id":"https://openalex.org/S153560523","display_name":"SIAM Journal on Computing","issn_l":"0097-5397","issn":["0097-5397","1095-7111"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"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/A5051294838","display_name":"Jonathan Leake","orcid":null},"institutions":[{"id":"https://openalex.org/I86987016","display_name":"KTH Royal Institute of Technology","ror":"https://ror.org/026vcq606","country_code":"SE","type":"education","lineage":["https://openalex.org/I86987016"]}],"countries":["SE"],"is_corresponding":true,"raw_author_name":"Jonathan Leake","raw_affiliation_strings":["KTH, Stockholm, Sweden ()"],"affiliations":[{"raw_affiliation_string":"KTH, Stockholm, Sweden ()","institution_ids":["https://openalex.org/I86987016"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5063089732","display_name":"Nisheeth K. Vishnoi","orcid":"https://orcid.org/0000-0002-0255-1119"},"institutions":[{"id":"https://openalex.org/I32971472","display_name":"Yale University","ror":"https://ror.org/03v76x132","country_code":"US","type":"education","lineage":["https://openalex.org/I32971472"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Nisheeth K. Vishnoi","raw_affiliation_strings":["Yale University, New Haven, CT 06511 USA ()"],"affiliations":[{"raw_affiliation_string":"Yale University, New Haven, CT 06511 USA ()","institution_ids":["https://openalex.org/I32971472"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5051294838"],"corresponding_institution_ids":["https://openalex.org/I86987016"],"apc_list":null,"apc_paid":null,"fwci":0.1626,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.37041881,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"51","issue":"5","first_page":"1451","last_page":"1505"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12261","display_name":"Statistical Mechanics and Entropy","score":0.9970999956130981,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"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.9958999752998352,"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/mathematics","display_name":"Mathematics","score":0.7326360940933228},{"id":"https://openalex.org/keywords/von-neumann-entropy","display_name":"Von Neumann entropy","score":0.5471583008766174},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5397364497184753},{"id":"https://openalex.org/keywords/haar-measure","display_name":"Haar measure","score":0.5050821900367737},{"id":"https://openalex.org/keywords/ellipsoid-method","display_name":"Ellipsoid method","score":0.5039653182029724},{"id":"https://openalex.org/keywords/probability-measure","display_name":"Probability measure","score":0.5013275146484375},{"id":"https://openalex.org/keywords/measure","display_name":"Measure (data warehouse)","score":0.4660080075263977},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.38285550475120544},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.36953437328338623},{"id":"https://openalex.org/keywords/convex-optimization","display_name":"Convex optimization","score":0.3646639883518219},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.34941503405570984},{"id":"https://openalex.org/keywords/convex-combination","display_name":"Convex combination","score":0.17098724842071533},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.13228777050971985},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.11117097735404968}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7326360940933228},{"id":"https://openalex.org/C101973423","wikidata":"https://www.wikidata.org/wiki/Q6961323","display_name":"Von Neumann entropy","level":4,"score":0.5471583008766174},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5397364497184753},{"id":"https://openalex.org/C130805567","wikidata":"https://www.wikidata.org/wiki/Q1162676","display_name":"Haar measure","level":2,"score":0.5050821900367737},{"id":"https://openalex.org/C205451395","wikidata":"https://www.wikidata.org/wiki/Q378574","display_name":"Ellipsoid method","level":5,"score":0.5039653182029724},{"id":"https://openalex.org/C21031990","wikidata":"https://www.wikidata.org/wiki/Q355020","display_name":"Probability measure","level":2,"score":0.5013275146484375},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.4660080075263977},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.38285550475120544},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.36953437328338623},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.3646639883518219},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.34941503405570984},{"id":"https://openalex.org/C111110010","wikidata":"https://www.wikidata.org/wiki/Q2627315","display_name":"Convex combination","level":4,"score":0.17098724842071533},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.13228777050971985},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.11117097735404968},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C121040770","wikidata":"https://www.wikidata.org/wiki/Q215675","display_name":"Quantum entanglement","level":3,"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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/21m1440864","is_oa":false,"landing_page_url":"https://doi.org/10.1137/21m1440864","pdf_url":null,"source":{"id":"https://openalex.org/S153560523","display_name":"SIAM Journal on Computing","issn_l":"0097-5397","issn":["0097-5397","1095-7111"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5632607136","display_name":null,"funder_award_id":"CCF-1908347","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320322581","display_name":"Vetenskapsr\u00e5det","ror":"https://ror.org/03zttf063"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":43,"referenced_works":["https://openalex.org/W589198329","https://openalex.org/W1535255862","https://openalex.org/W1556911442","https://openalex.org/W1632601927","https://openalex.org/W1972043045","https://openalex.org/W1985123706","https://openalex.org/W1994523706","https://openalex.org/W2007964712","https://openalex.org/W2009414856","https://openalex.org/W2015604011","https://openalex.org/W2023322777","https://openalex.org/W2030723843","https://openalex.org/W2032558547","https://openalex.org/W2037434168","https://openalex.org/W2038914134","https://openalex.org/W2067514827","https://openalex.org/W2069366537","https://openalex.org/W2070216603","https://openalex.org/W2072403451","https://openalex.org/W2081850255","https://openalex.org/W2084008613","https://openalex.org/W2087867172","https://openalex.org/W2091109213","https://openalex.org/W2093249882","https://openalex.org/W2099111195","https://openalex.org/W2165323796","https://openalex.org/W2169448252","https://openalex.org/W2313456324","https://openalex.org/W2320171901","https://openalex.org/W2492458666","https://openalex.org/W2620774153","https://openalex.org/W2797346236","https://openalex.org/W2904862921","https://openalex.org/W2962719003","https://openalex.org/W2963085207","https://openalex.org/W2963595145","https://openalex.org/W2964051254","https://openalex.org/W2966312317","https://openalex.org/W3021914285","https://openalex.org/W3099693325","https://openalex.org/W4205516034","https://openalex.org/W4252028749","https://openalex.org/W4256025710"],"related_works":["https://openalex.org/W87197181","https://openalex.org/W2077556604","https://openalex.org/W3203810211","https://openalex.org/W4238767641","https://openalex.org/W4243582691","https://openalex.org/W3098249288","https://openalex.org/W4297801271","https://openalex.org/W2048429598","https://openalex.org/W4298075832","https://openalex.org/W2587092656"],"abstract_inverted_index":{".We":[0],"study":[1],"the":[2,31,43,47,70,81,84,87,104,115,132,160,189,192,226,281,286,297,301],"following":[3],"problem:":[4],"Given":[5],"a":[6,17,24,77,93,100,181,186,199,221,231],"continuous":[7],"domain":[8],"\\(\\Omega\\)":[9,28,35,108,125,284],"along":[10,130],"with":[11,50,131],"its":[12,118],"convex":[13,196],"hull":[14],"\\(\\mathcal{K}\\)":[15],",":[16,22,29,109],"point":[18],"\\(A":[19],"\\in":[20],"\\mathcal{K}\\)":[21],"and":[23,40,61,97,110,117,126,166,207,219,246,259,292],"measure":[25,105,162,299],"\\(\\mu\\)":[26,53,106,127,293],"on":[27,80,99,107,300],"find":[30],"probability":[32],"density":[33,49,232],"over":[34],"whose":[36],"marginal":[37],"is":[38,177,285,294],"\\(A\\)":[39],"that":[41,90,176,234],"minimizes":[42],"KL":[44,143],"divergence":[45,144],"to":[46,52,140,179,185,224,240,280],"uniform":[48],"respect":[51],".":[54,128],"Several":[55],"distributions":[56,146],"in":[57,92,147],"mathematics,":[58],"physics,":[59],"statistics,":[60],"theoretical":[62],"computer":[63],"science":[64],"arise":[65],"by":[66,204],"different":[67],"settings":[68,123],"of":[69,72,83,86,103,124,151,159,191,230,288],"parameters":[71],"this":[73,278],"problem.":[74],"We":[75],"give":[76],"polynomial":[78],"bound":[79],"norm":[82],"optimizer":[85],"dual":[88,116],"problem":[89],"holds":[91],"very":[94],"general":[95],"setting":[96],"relies":[98],"\"balance\"":[101],"property":[102],"exact":[111],"algorithms":[112,139],"for":[113,120,195],"evaluating":[114],"gradient":[119],"several":[121,148],"interesting":[122],"Together,":[129],"ellipsoid":[133],"method,":[134],"these":[135],"results":[136,153],"imply":[137],"polynomial-time":[138,222],"compute":[141,225],"such":[142],"minimizing":[145],"cases.":[149],"Applications":[150],"our":[152],"include":[154],"(1)":[155],"an":[156,238],"optimization":[157],"characterization":[158],"Goemans\u2013Williamson":[161],"[M.":[163],"X.":[164],"Goemans":[165],"D.":[167],"P.":[168,268],"Williamson,":[169],"J":[170],"ACM,":[171],"42":[172],"(1995),":[173],"pp.":[174,254,266,276],"1115\u20131145]":[175],"used":[178],"round":[180],"positive":[182],"semidefinite":[183],"matrix":[184,233],"vector;":[187],"(2)":[188],"computability":[190],"entropic":[193],"barrier":[194],"bodies,":[197],"given":[198],"strong":[200],"integration":[201],"oracle,":[202],"studied":[203],"[S.":[205],"Bubeck":[206],"R.":[208],"Eldan,":[209],"Proc.":[210],"Mach.":[211],"Learn.":[212],"Res.":[213],"(PMLR),":[214],"40":[215],"(2015),":[216],"p.":[217],"279],":[218],"(3)":[220],"algorithm":[223],"barycentric":[227],"quantum":[228,306],"entropy":[229,243,304],"was":[235],"proposed":[236],"as":[237],"alternative":[239],"von":[241],"Neumann":[242],"[W.":[244],"Band":[245],"J.":[247,256],"L.":[248,257],"Park,":[249],"Found.":[250,262],"Phys.,":[251,263],"6":[252],"(1976),":[253],"249\u2013262;":[255],"Park":[258],"W.":[260],"Band,":[261],"7":[264],"(1977),":[265],"233\u2013244;":[267],"B.":[269],"Slater,":[270],"Phys.":[271],"Lett.":[272],"A,":[273],"159":[274],"(1991),":[275],"411\u2013414];":[277],"corresponds":[279],"case":[282],"when":[283],"set":[287],"rank-one":[289],"projection":[290],"matrices":[291],"derived":[295],"from":[296],"Haar":[298],"unit":[302],"sphere.Keywordsmaximum":[303],"distributionsbarycentric":[305],"entropyGoemans\u2013Williamson":[307],"measureprojection":[308],"matricesunitary":[309],"integralsMSC":[310],"codes90C2549Q2058C3581P17":[311]},"counts_by_year":[{"year":2023,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}