{"id":"https://openalex.org/W2247481918","doi":"https://doi.org/10.1137/16m1069146","title":"Approximate Global Minimizers to Pairwise Interaction Problems via Convex Relaxation","display_name":"Approximate Global Minimizers to Pairwise Interaction Problems via Convex Relaxation","publication_year":2018,"publication_date":"2018-01-01","ids":{"openalex":"https://openalex.org/W2247481918","doi":"https://doi.org/10.1137/16m1069146","mag":"2247481918"},"language":"en","primary_location":{"id":"doi:10.1137/16m1069146","is_oa":false,"landing_page_url":"https://doi.org/10.1137/16m1069146","pdf_url":null,"source":{"id":"https://openalex.org/S161160597","display_name":"SIAM Journal on Applied Dynamical Systems","issn_l":"1536-0040","issn":["1536-0040"],"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 Applied Dynamical Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1511.03354.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5012080756","display_name":"Mahdi Bandegi","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Mahdi Bandegi","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5034938630","display_name":"David Shirokoff","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"David Shirokoff","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":0.0824,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.40801455,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"17","issue":"1","first_page":"417","last_page":"456"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10621","display_name":"Gene Regulatory Network Analysis","score":0.9930999875068665,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T10621","display_name":"Gene Regulatory Network Analysis","score":0.9930999875068665,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T11520","display_name":"Advanced Thermodynamics and Statistical Mechanics","score":0.9911999702453613,"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/T11829","display_name":"Mathematical Biology Tumor Growth","score":0.9876999855041504,"subfield":{"id":"https://openalex.org/subfields/2611","display_name":"Modeling and Simulation"},"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.6173078417778015},{"id":"https://openalex.org/keywords/pairwise-comparison","display_name":"Pairwise comparison","score":0.4796869456768036},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.46675872802734375},{"id":"https://openalex.org/keywords/convex-analysis","display_name":"Convex analysis","score":0.4535669684410095},{"id":"https://openalex.org/keywords/normalization","display_name":"Normalization (sociology)","score":0.4445440471172333},{"id":"https://openalex.org/keywords/relaxation","display_name":"Relaxation (psychology)","score":0.44373059272766113},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.42278483510017395},{"id":"https://openalex.org/keywords/convex-optimization","display_name":"Convex optimization","score":0.3945000469684601},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.3881898820400238},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.08038309216499329}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6173078417778015},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.4796869456768036},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.46675872802734375},{"id":"https://openalex.org/C12108790","wikidata":"https://www.wikidata.org/wiki/Q2234833","display_name":"Convex analysis","level":4,"score":0.4535669684410095},{"id":"https://openalex.org/C136886441","wikidata":"https://www.wikidata.org/wiki/Q926129","display_name":"Normalization (sociology)","level":2,"score":0.4445440471172333},{"id":"https://openalex.org/C2776029896","wikidata":"https://www.wikidata.org/wiki/Q3935810","display_name":"Relaxation (psychology)","level":2,"score":0.44373059272766113},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.42278483510017395},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.3945000469684601},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.3881898820400238},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.08038309216499329},{"id":"https://openalex.org/C19165224","wikidata":"https://www.wikidata.org/wiki/Q23404","display_name":"Anthropology","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0},{"id":"https://openalex.org/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","level":1,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1137/16m1069146","is_oa":false,"landing_page_url":"https://doi.org/10.1137/16m1069146","pdf_url":null,"source":{"id":"https://openalex.org/S161160597","display_name":"SIAM Journal on Applied Dynamical Systems","issn_l":"1536-0040","issn":["1536-0040"],"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 Applied Dynamical Systems","raw_type":"journal-article"},{"id":"mag:2247481918","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1511.03354.pdf","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null}],"best_oa_location":{"id":"mag:2247481918","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1511.03354.pdf","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},"sustainable_development_goals":[{"score":0.5,"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7"}],"awards":[{"id":"https://openalex.org/G6764372622","display_name":null,"funder_award_id":"359610","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8632322193","display_name":"Collaborative Research: Overcoming Order Reduction and Stability Restrictions in High-Order Time-Stepping","funder_award_id":"1719693","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"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":60,"referenced_works":["https://openalex.org/W402691944","https://openalex.org/W1517224067","https://openalex.org/W1571138202","https://openalex.org/W1582706191","https://openalex.org/W1783633569","https://openalex.org/W1936234780","https://openalex.org/W1970842146","https://openalex.org/W1976397547","https://openalex.org/W1984778153","https://openalex.org/W1985123706","https://openalex.org/W1990829398","https://openalex.org/W1993843043","https://openalex.org/W1994204156","https://openalex.org/W1997105089","https://openalex.org/W1999933830","https://openalex.org/W2001324112","https://openalex.org/W2003297161","https://openalex.org/W2018650334","https://openalex.org/W2023085269","https://openalex.org/W2026856626","https://openalex.org/W2035608633","https://openalex.org/W2040416019","https://openalex.org/W2041615782","https://openalex.org/W2042564923","https://openalex.org/W2045128298","https://openalex.org/W2059485043","https://openalex.org/W2062391453","https://openalex.org/W2066129260","https://openalex.org/W2076451073","https://openalex.org/W2082852204","https://openalex.org/W2093201749","https://openalex.org/W2105712615","https://openalex.org/W2112873175","https://openalex.org/W2115558543","https://openalex.org/W2120051327","https://openalex.org/W2125788588","https://openalex.org/W2134332047","https://openalex.org/W2140867429","https://openalex.org/W2142949395","https://openalex.org/W2143021300","https://openalex.org/W2145080587","https://openalex.org/W2146579694","https://openalex.org/W2146892775","https://openalex.org/W2147465668","https://openalex.org/W2150798680","https://openalex.org/W2150831577","https://openalex.org/W2163870579","https://openalex.org/W2167608588","https://openalex.org/W2169501582","https://openalex.org/W2180302083","https://openalex.org/W2200299371","https://openalex.org/W2208873277","https://openalex.org/W2210160684","https://openalex.org/W2268783068","https://openalex.org/W2296319761","https://openalex.org/W2499951544","https://openalex.org/W2963833528","https://openalex.org/W2964243449","https://openalex.org/W3100014801","https://openalex.org/W3102434873"],"related_works":["https://openalex.org/W2034645553","https://openalex.org/W3006873381","https://openalex.org/W1969387119","https://openalex.org/W2521475172","https://openalex.org/W2781562362","https://openalex.org/W3201161369","https://openalex.org/W1565614474","https://openalex.org/W3005835621","https://openalex.org/W3005637847","https://openalex.org/W3034209907","https://openalex.org/W3099634386","https://openalex.org/W3170531556","https://openalex.org/W2926844976","https://openalex.org/W2754514615","https://openalex.org/W3128556233","https://openalex.org/W2016361304","https://openalex.org/W2798801901","https://openalex.org/W3007931089","https://openalex.org/W3099735390","https://openalex.org/W1596318137"],"abstract_inverted_index":{"We":[0,135,196],"present":[1],"a":[2,11,30,40,57,70,75,85,114,123,140,163,179,190],"new":[3],"approach":[4,24,103,138,155],"for":[5,110,128,143],"computing":[6],"approximate":[7],"global":[8,27,111,160],"minimizers":[9,112],"to":[10,113,211],"large":[12],"class":[13],"of":[14,43,50,60,80,101,122,131,165,175,181,189,205,215],"nonlocal":[15],"pairwise":[16,62,183],"interaction":[17],"problems":[18],"defined":[19],"over":[20,89],"probability":[21,133],"distributions.":[22],"The":[23,53,154],"predicts":[25],"candidate":[26],"minimizers,":[28],"with":[29],"recovery":[31,71],"guarantee,":[32],"that":[33,64,73,92,105,198],"are":[34],"sometimes":[35],"exact,":[36],"and":[37,152,193],"often":[38],"within":[39],"few":[41],"percent":[42],"the":[44,51,61,81,102,120,129,132,137,159,169,176,182,187,202,206,213,216],"optimum":[45],"energy":[46,63,184],"(under":[47],"appropriate":[48],"normalization":[49],"energy).":[52],"procedure":[54,72],"relies":[55],"on":[56],"convex":[58,82,90,170,191],"relaxation":[59,83,177],"exploits":[65],"translational":[66],"symmetry,":[67],"followed":[68],"by":[69],"minimizes":[74],"relative":[76],"entropy.":[77],"Numerical":[78],"discretizations":[79],"yield":[84],"linear":[86],"programming":[87],"problem":[88,127],"cones":[91],"can":[93,208],"be":[94,209],"solved":[95],"using":[96],"well-known":[97],"methods.":[98],"One":[99],"advantage":[100],"is":[104,178],"it":[106],"provides":[107],"sufficient":[108],"conditions":[109],"nonconvex":[115,194,203],"quadratic":[116],"variational":[117],"problem,":[118],"in":[119,139,148,199],"form":[121],"linear,":[124],"convex,":[125],"optimization":[126],"autocorrelation":[130],"density.":[134],"demonstrate":[136],"periodic":[141],"domain":[142],"examples":[144],"arising":[145],"from":[146],"models":[147],"materials,":[149],"social":[150],"phenomena,":[151],"flocking.":[153],"also":[156],"exactly":[157],"recovers":[158],"minimizer":[161],"when":[162],"lattice":[164],"Dirac":[166],"masses":[167],"solves":[168],"relaxation.":[171],"An":[172],"important":[173],"by-product":[174],"decomposition":[180,207],"functional":[185,192],"into":[186],"sum":[188],"functional.":[195],"observe":[197],"some":[200],"cases,":[201],"component":[204],"used":[210],"characterize":[212],"support":[214],"recovered":[217],"minimizers.":[218]},"counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2026-07-15T18:14:33.161393","created_date":"2025-10-10T00:00:00"}