{"id":"https://openalex.org/W2188662124","doi":"https://doi.org/10.1109/tac.2018.2875673","title":"A Convex Optimization Approach for Computing Correlated Choice Probabilities With Many Alternatives","display_name":"A Convex Optimization Approach for Computing Correlated Choice Probabilities With Many Alternatives","publication_year":2018,"publication_date":"2018-10-12","ids":{"openalex":"https://openalex.org/W2188662124","doi":"https://doi.org/10.1109/tac.2018.2875673","mag":"2188662124"},"language":"en","primary_location":{"id":"doi:10.1109/tac.2018.2875673","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tac.2018.2875673","pdf_url":null,"source":{"id":"https://openalex.org/S184954342","display_name":"IEEE Transactions on Automatic Control","issn_l":"0018-9286","issn":["0018-9286","1558-2523","2334-3303"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Automatic Control","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/A5084109723","display_name":"Selin Damla Ahipa\u015fao\u011flu","orcid":"https://orcid.org/0000-0003-1371-315X"},"institutions":[{"id":"https://openalex.org/I152815399","display_name":"Singapore University of Technology and Design","ror":"https://ror.org/05j6fvn87","country_code":"SG","type":"education","lineage":["https://openalex.org/I152815399"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Selin Damla Ahipasaoglu","raw_affiliation_strings":["Engineering Systems and Design, Singapore University of Technology and Design, Singapore"],"raw_orcid":"https://orcid.org/0000-0003-1371-315X","affiliations":[{"raw_affiliation_string":"Engineering Systems and Design, Singapore University of Technology and Design, Singapore","institution_ids":["https://openalex.org/I152815399"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100318743","display_name":"Xiaobo Li","orcid":"https://orcid.org/0000-0002-1909-628X"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Xiaobo Li","raw_affiliation_strings":["Department of Industrial Systems Engineering and Management, National University of Singapore, Singapore"],"raw_orcid":"https://orcid.org/0000-0002-1909-628X","affiliations":[{"raw_affiliation_string":"Department of Industrial Systems Engineering and Management, National University of Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5019311010","display_name":"Karthik Natarajan","orcid":"https://orcid.org/0000-0002-3868-7587"},"institutions":[{"id":"https://openalex.org/I152815399","display_name":"Singapore University of Technology and Design","ror":"https://ror.org/05j6fvn87","country_code":"SG","type":"education","lineage":["https://openalex.org/I152815399"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Karthik Natarajan","raw_affiliation_strings":["Engineering Systems and Design, Singapore University of Technology and Design, Singapore"],"raw_orcid":"https://orcid.org/0000-0002-3868-7587","affiliations":[{"raw_affiliation_string":"Engineering Systems and Design, Singapore University of Technology and Design, Singapore","institution_ids":["https://openalex.org/I152815399"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.5153,"has_fulltext":false,"cited_by_count":22,"citation_normalized_percentile":{"value":0.9462663,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"64","issue":"1","first_page":"190","last_page":"205"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10841","display_name":"Economic and Environmental Valuation","score":0.991100013256073,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T10841","display_name":"Economic and Environmental Valuation","score":0.991100013256073,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":0.9836999773979187,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10050","display_name":"Multi-Criteria Decision Making","score":0.9775999784469604,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6018890738487244},{"id":"https://openalex.org/keywords/covariance-matrix","display_name":"Covariance matrix","score":0.5238221287727356},{"id":"https://openalex.org/keywords/covariance","display_name":"Covariance","score":0.507124662399292},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4702678620815277},{"id":"https://openalex.org/keywords/positive-definite-matrix","display_name":"Positive-definite matrix","score":0.4269092381000519},{"id":"https://openalex.org/keywords/probability-distribution","display_name":"Probability distribution","score":0.4192306399345398},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.41721028089523315},{"id":"https://openalex.org/keywords/multivariate-normal-distribution","display_name":"Multivariate normal distribution","score":0.4115983545780182},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.27079781889915466},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.1531057357788086},{"id":"https://openalex.org/keywords/multivariate-statistics","display_name":"Multivariate statistics","score":0.14396598935127258}],"concepts":[{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6018890738487244},{"id":"https://openalex.org/C185142706","wikidata":"https://www.wikidata.org/wiki/Q1134404","display_name":"Covariance matrix","level":2,"score":0.5238221287727356},{"id":"https://openalex.org/C178650346","wikidata":"https://www.wikidata.org/wiki/Q201984","display_name":"Covariance","level":2,"score":0.507124662399292},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4702678620815277},{"id":"https://openalex.org/C49712288","wikidata":"https://www.wikidata.org/wiki/Q77601250","display_name":"Positive-definite matrix","level":3,"score":0.4269092381000519},{"id":"https://openalex.org/C149441793","wikidata":"https://www.wikidata.org/wiki/Q200726","display_name":"Probability distribution","level":2,"score":0.4192306399345398},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.41721028089523315},{"id":"https://openalex.org/C177384507","wikidata":"https://www.wikidata.org/wiki/Q1149000","display_name":"Multivariate normal distribution","level":3,"score":0.4115983545780182},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.27079781889915466},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.1531057357788086},{"id":"https://openalex.org/C161584116","wikidata":"https://www.wikidata.org/wiki/Q1952580","display_name":"Multivariate statistics","level":2,"score":0.14396598935127258},{"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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tac.2018.2875673","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tac.2018.2875673","pdf_url":null,"source":{"id":"https://openalex.org/S184954342","display_name":"IEEE Transactions on Automatic Control","issn_l":"0018-9286","issn":["0018-9286","1558-2523","2334-3303"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Automatic Control","raw_type":"journal-article"},{"id":"pmh:oai:eprints.soton.ac.uk:443194","is_oa":false,"landing_page_url":"https://eprints.soton.ac.uk/443194/","pdf_url":null,"source":{"id":"https://openalex.org/S4306401019","display_name":"ePrints Soton (University of Southampton)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I43439940","host_organization_name":"University of Southampton","host_organization_lineage":["https://openalex.org/I43439940"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320320698","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49"},{"id":"https://openalex.org/F4320324110","display_name":"Singapore University of Technology and Design","ror":"https://ror.org/05j6fvn87"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":59,"referenced_works":["https://openalex.org/W141418607","https://openalex.org/W180233418","https://openalex.org/W211137677","https://openalex.org/W391578156","https://openalex.org/W630490218","https://openalex.org/W1483804921","https://openalex.org/W1518058230","https://openalex.org/W1550812296","https://openalex.org/W1563690153","https://openalex.org/W1568307856","https://openalex.org/W1861508522","https://openalex.org/W1964730816","https://openalex.org/W1966384122","https://openalex.org/W1973144438","https://openalex.org/W1982056903","https://openalex.org/W1994828281","https://openalex.org/W1999913571","https://openalex.org/W2004548680","https://openalex.org/W2009100229","https://openalex.org/W2010464263","https://openalex.org/W2013737143","https://openalex.org/W2017580271","https://openalex.org/W2027294526","https://openalex.org/W2031485386","https://openalex.org/W2045980827","https://openalex.org/W2057565703","https://openalex.org/W2066459185","https://openalex.org/W2070316439","https://openalex.org/W2078179989","https://openalex.org/W2085240067","https://openalex.org/W2093714429","https://openalex.org/W2096913736","https://openalex.org/W2099799470","https://openalex.org/W2100076918","https://openalex.org/W2105953200","https://openalex.org/W2108763700","https://openalex.org/W2122788739","https://openalex.org/W2125999230","https://openalex.org/W2137344397","https://openalex.org/W2145040771","https://openalex.org/W2149614645","https://openalex.org/W2151147899","https://openalex.org/W2160377088","https://openalex.org/W2237681562","https://openalex.org/W2296319761","https://openalex.org/W2319178748","https://openalex.org/W2344697147","https://openalex.org/W2523170955","https://openalex.org/W2610857016","https://openalex.org/W2774644863","https://openalex.org/W2798766386","https://openalex.org/W2798909945","https://openalex.org/W3122059187","https://openalex.org/W3125133285","https://openalex.org/W4235161505","https://openalex.org/W4244633107","https://openalex.org/W4250589301","https://openalex.org/W6633117799","https://openalex.org/W6789880743"],"related_works":["https://openalex.org/W2362838148","https://openalex.org/W1595588025","https://openalex.org/W1971813434","https://openalex.org/W1489099099","https://openalex.org/W2886934452","https://openalex.org/W1974955043","https://openalex.org/W3134381438","https://openalex.org/W2801379595","https://openalex.org/W1555936174","https://openalex.org/W2001630616"],"abstract_inverted_index":{"A":[0],"popular":[1],"discrete":[2],"choice":[3,31,63,98,131,179,194,205,227],"model":[4,14,38,86,126,162],"that":[5,72,202,222],"incorporates":[6],"correlation":[7,245],"information":[8],"is":[9,33,44,87,103,141,201,212],"the":[10,16,20,30,36,40,66,69,79,91,97,106,130,134,138,142,145,156,160,193,204,209,244,260,263],"multinomial":[11],"probit":[12],"(MNP)":[13],"where":[15,137],"random":[17,70],"utilities":[18,71,147,211],"of":[19,42,68,144,186,198,233,239,262],"alternatives":[21,43,102,234],"are":[22],"chosen":[23],"from":[24],"a":[25,57,119,123,149,168,230,236],"multivariate":[26],"normal":[27],"distribution.":[28],"Computing":[29,96],"probabilities":[32,64,99,132,206,228],"challenging":[34,104],"in":[35,105,133],"MNP":[37,252],"when":[39],"number":[41,232],"large.":[45],"Mishra":[46],"et":[47],"al.":[48],"(IEEE":[49],"Transactions":[50],"on":[51,192],"Automatic":[52],"Control,":[53],"2012)":[54],"have":[55],"proposed":[56],"semidefinite":[58,115,254],"optimization":[59],"approach":[60],"to":[61,89,112,177,207],"compute":[62,178,208,226],"for":[65,159,229,251,257],"distribution":[67],"maximizes":[73],"expected":[74,146],"agent":[75,125],"utility":[76],"given":[77,214],"only":[78],"mean,":[80],"variance,":[81],"and":[82,148,163,253],"covariance":[83,217],"information.":[84,246],"Their":[85],"referred":[88],"as":[90,122],"cross":[92],"moment":[93],"(CMM)":[94],"model.":[95],"with":[100,173,248],"many":[101],"CMM":[107,161,258],"model,":[108],"since":[109],"one":[110],"needs":[111],"solve":[113],"large-scale":[114],"programs.":[116],"We":[117,181],"develop":[118,167],"simpler":[120],"formulation":[121],"representative":[124],"by":[127],"maximizing":[128],"over":[129],"unit":[135],"simplex":[136],"objective":[139],"function":[140,158],"sum":[143],"strongly":[150],"concave":[151],"perturbation":[152,157],"function.":[153],"By":[154],"characterizing":[155],"its":[164],"gradient,":[165],"we":[166],"simple":[169],"first-order":[170],"gradient":[171],"method":[172,224],"inexact":[174],"line":[175],"search":[176],"probabilities.":[180,195],"establish":[182],"local":[183],"linear":[184],"convergence":[185],"this":[187,223],"algorithm":[188],"under":[189],"mild":[190],"assumptions":[191],"An":[196],"implication":[197],"our":[199],"results":[200],"inverting":[203],"mean":[210],"straightforward":[213],"any":[215],"positive-definite":[216],"matrix.":[218],"Numerical":[219],"experiments":[220],"show":[221],"can":[225],"large":[231],"within":[235],"reasonable":[237],"amount":[238],"time":[240],"while":[241],"explicitly":[242],"capturing":[243],"Comparisons":[247],"simulation":[249],"methods":[250,256],"programming":[255],"indicate":[259],"efficacy":[261],"method.":[264]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":3},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":3}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}