{"id":"https://openalex.org/W2508068520","doi":"https://doi.org/10.1109/icpr.2016.7899878","title":"A tight convex upper bound on the likelihood of a finite mixture","display_name":"A tight convex upper bound on the likelihood of a finite mixture","publication_year":2016,"publication_date":"2016-12-01","ids":{"openalex":"https://openalex.org/W2508068520","doi":"https://doi.org/10.1109/icpr.2016.7899878","mag":"2508068520"},"language":"en","primary_location":{"id":"doi:10.1109/icpr.2016.7899878","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icpr.2016.7899878","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 23rd International Conference on Pattern Recognition (ICPR)","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1608.05275","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5043019006","display_name":"Elad Mezuman","orcid":null},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]},{"id":"https://openalex.org/I4210167297","display_name":"IBM Research - Haifa","ror":"https://ror.org/05rw9t746","country_code":"IL","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115","https://openalex.org/I4210167297"]}],"countries":["IL","US"],"is_corresponding":false,"raw_author_name":"Elad Mezuman","raw_affiliation_strings":["Google Research","IBM Research, Haifa","IBM research, Haifa, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Google Research","institution_ids":["https://openalex.org/I1291425158"]},{"raw_affiliation_string":"IBM Research, Haifa","institution_ids":["https://openalex.org/I4210167297"]},{"raw_affiliation_string":"IBM research, Haifa, Israel","institution_ids":["https://openalex.org/I4210167297"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109588482","display_name":"Yair Weiss","orcid":null},"institutions":[{"id":"https://openalex.org/I197251160","display_name":"Hebrew University of Jerusalem","ror":"https://ror.org/03qxff017","country_code":"IL","type":"education","lineage":["https://openalex.org/I197251160"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Yair Weiss","raw_affiliation_strings":["The Hebrew University, Jerusalem","[The Hebrew University of Jerusalem, Israel]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Hebrew University, Jerusalem","institution_ids":["https://openalex.org/I197251160"]},{"raw_affiliation_string":"[The Hebrew University of Jerusalem, Israel]","institution_ids":["https://openalex.org/I197251160"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.4416,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.7914292,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"1","issue":null,"first_page":"1683","last_page":"1688"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11901","display_name":"Bayesian Methods and Mixture Models","score":0.9997000098228455,"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/T11901","display_name":"Bayesian Methods and Mixture Models","score":0.9997000098228455,"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/T10136","display_name":"Statistical Methods and Inference","score":0.9914000034332275,"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"}},{"id":"https://openalex.org/T12072","display_name":"Machine Learning and Algorithms","score":0.991100013256073,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/mixture-model","display_name":"Mixture model","score":0.7454161047935486},{"id":"https://openalex.org/keywords/likelihood-function","display_name":"Likelihood function","score":0.7346266508102417},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.640237033367157},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.6308212876319885},{"id":"https://openalex.org/keywords/finite-set","display_name":"Finite set","score":0.5814553499221802},{"id":"https://openalex.org/keywords/covariance","display_name":"Covariance","score":0.5497121214866638},{"id":"https://openalex.org/keywords/expectation\u2013maximization-algorithm","display_name":"Expectation\u2013maximization algorithm","score":0.5208897590637207},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.5163506269454956},{"id":"https://openalex.org/keywords/gaussian","display_name":"Gaussian","score":0.4933852255344391},{"id":"https://openalex.org/keywords/restricted-maximum-likelihood","display_name":"Restricted maximum likelihood","score":0.48924684524536133},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.46975377202033997},{"id":"https://openalex.org/keywords/marginal-likelihood","display_name":"Marginal likelihood","score":0.4470175504684448},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3853358030319214},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.38486722111701965},{"id":"https://openalex.org/keywords/estimation-theory","display_name":"Estimation theory","score":0.34330326318740845},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.3275580108165741},{"id":"https://openalex.org/keywords/maximum-likelihood","display_name":"Maximum likelihood","score":0.2535555064678192},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.07169580459594727}],"concepts":[{"id":"https://openalex.org/C61224824","wikidata":"https://www.wikidata.org/wiki/Q2260434","display_name":"Mixture model","level":2,"score":0.7454161047935486},{"id":"https://openalex.org/C89106044","wikidata":"https://www.wikidata.org/wiki/Q45284","display_name":"Likelihood function","level":3,"score":0.7346266508102417},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.640237033367157},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.6308212876319885},{"id":"https://openalex.org/C162392398","wikidata":"https://www.wikidata.org/wiki/Q272404","display_name":"Finite set","level":2,"score":0.5814553499221802},{"id":"https://openalex.org/C178650346","wikidata":"https://www.wikidata.org/wiki/Q201984","display_name":"Covariance","level":2,"score":0.5497121214866638},{"id":"https://openalex.org/C182081679","wikidata":"https://www.wikidata.org/wiki/Q1275153","display_name":"Expectation\u2013maximization algorithm","level":3,"score":0.5208897590637207},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.5163506269454956},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.4933852255344391},{"id":"https://openalex.org/C61420037","wikidata":"https://www.wikidata.org/wiki/Q7316301","display_name":"Restricted maximum likelihood","level":3,"score":0.48924684524536133},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.46975377202033997},{"id":"https://openalex.org/C95923904","wikidata":"https://www.wikidata.org/wiki/Q6760420","display_name":"Marginal likelihood","level":3,"score":0.4470175504684448},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3853358030319214},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.38486722111701965},{"id":"https://openalex.org/C167928553","wikidata":"https://www.wikidata.org/wiki/Q1376021","display_name":"Estimation theory","level":2,"score":0.34330326318740845},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.3275580108165741},{"id":"https://openalex.org/C49781872","wikidata":"https://www.wikidata.org/wiki/Q1045555","display_name":"Maximum likelihood","level":2,"score":0.2535555064678192},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.07169580459594727},{"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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"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/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/icpr.2016.7899878","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icpr.2016.7899878","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 23rd International Conference on Pattern Recognition (ICPR)","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:1608.05275","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1608.05275","pdf_url":"https://arxiv.org/pdf/1608.05275","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":"","raw_type":"text"},{"id":"mag:2508068520","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1608.05275v1","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},{"id":"doi:10.48550/arxiv.1608.05275","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1608.05275","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":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1608.05275","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1608.05275","pdf_url":"https://arxiv.org/pdf/1608.05275","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":"","raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320322252","display_name":"Israel Science Foundation","ror":"https://ror.org/04sazxf24"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2508068520.pdf","grobid_xml":"https://content.openalex.org/works/W2508068520.grobid-xml"},"referenced_works_count":23,"referenced_works":["https://openalex.org/W87092222","https://openalex.org/W1579271636","https://openalex.org/W1663973292","https://openalex.org/W1812474519","https://openalex.org/W1956647075","https://openalex.org/W1965392255","https://openalex.org/W1969015668","https://openalex.org/W1980112720","https://openalex.org/W2014565165","https://openalex.org/W2022852240","https://openalex.org/W2049633694","https://openalex.org/W2061173439","https://openalex.org/W2120340025","https://openalex.org/W2121927366","https://openalex.org/W2124351162","https://openalex.org/W2132070206","https://openalex.org/W2149734713","https://openalex.org/W2165232124","https://openalex.org/W4248635988","https://openalex.org/W4293052541","https://openalex.org/W6638023540","https://openalex.org/W6684579695","https://openalex.org/W7048738093"],"related_works":["https://openalex.org/W1865173371","https://openalex.org/W3174555356","https://openalex.org/W2036836210","https://openalex.org/W2012828271","https://openalex.org/W1987715184","https://openalex.org/W2516692117","https://openalex.org/W3089084972","https://openalex.org/W2184460541","https://openalex.org/W2066161604","https://openalex.org/W2126599826","https://openalex.org/W2744363584","https://openalex.org/W2902014267","https://openalex.org/W2568518883","https://openalex.org/W2951230072","https://openalex.org/W2069641044","https://openalex.org/W1516765225","https://openalex.org/W1594453127","https://openalex.org/W2156969267","https://openalex.org/W3182108674","https://openalex.org/W1584551429"],"abstract_inverted_index":{"The":[0],"likelihood":[1,56,136,209],"function":[2,11],"of":[3,51,57,86,92,101,109,114,117,166,210,218],"a":[4,9,58,67,70,93,99,115,118,130,196,202],"finite":[5,59,197],"mixture":[6,60,100,184,198,212],"model":[7,61,199],"is":[8,38,151,175,213],"non-convex":[10],"with":[12,201],"multiple":[13],"local":[14],"maxima":[15],"and":[16,73,107,122,143],"commonly":[17],"used":[18,161],"iterative":[19],"algorithms":[20],"such":[21],"as":[22],"EM":[23,170],"will":[24],"converge":[25],"to":[26,41,153,162,194],"different":[27],"solutions":[28,167],"depending":[29],"on":[30,69,134,177,205],"initial":[31],"conditions.":[32],"In":[33],"this":[34,125,211],"paper":[35],"we":[36,45,77,127,144],"ask:":[37],"it":[39],"possible":[40,120],"assess":[42,163],"how":[43,206],"far":[44,207],"are":[46,90,112],"from":[47,214],"the":[48,52,55,75,79,84,87,105,135,149,164,172,178,208,215,219],"global":[49,216],"maximum":[50],"likelihood?":[53],"Since":[54],"can":[62,137,158],"grow":[63],"unboundedly":[64],"by":[65,81,169],"centering":[66],"Gaussian":[68],"single":[71],"datapoint":[72],"shrinking":[74],"covariance,":[76],"constrain":[78],"problem":[80],"assuming":[82],"that":[83,129],"parameters":[85],"individual":[88],"models":[89],"members":[91,113],"large":[94],"discrete":[95,179],"set":[96,116],"(e.g.":[97],"estimating":[98],"two":[102],"Gaussians":[103,111],"where":[104],"means":[106,121],"variances":[108],"both":[110],"million":[119],"variances).":[123],"For":[124,187],"setting":[126],"show":[128],"simple":[131],"upper":[132],"bound":[133,150,157,204],"be":[138,154,160],"computed":[139],"using":[140],"convex":[141],"optimization":[142],"analyze":[145],"conditions":[146],"under":[147],"which":[148],"guaranteed":[152],"tight.":[155],"This":[156],"then":[159],"quality":[165],"found":[168],"(where":[171],"final":[173],"result":[174],"projected":[176],"set)":[180],"or":[181],"any":[182,188],"other":[183],"estimation":[185],"algorithm.":[186],"dataset":[189],"our":[190],"method":[191],"allows":[192],"us":[193],"find":[195],"together":[200],"dataset-specific":[203],"optimum":[217],"likelihood.":[220]},"counts_by_year":[{"year":2016,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}