{"id":"https://openalex.org/W3015921265","doi":"https://doi.org/10.1109/icpr48806.2021.9412676","title":"Active Sampling for Pairwise Comparisons via Approximate Message Passing and Information Gain Maximization","display_name":"Active Sampling for Pairwise Comparisons via Approximate Message Passing and Information Gain Maximization","publication_year":2021,"publication_date":"2021-01-10","ids":{"openalex":"https://openalex.org/W3015921265","doi":"https://doi.org/10.1109/icpr48806.2021.9412676","mag":"3015921265"},"language":"en","primary_location":{"id":"doi:10.1109/icpr48806.2021.9412676","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icpr48806.2021.9412676","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 25th 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/2004.05691","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5044194380","display_name":"Aliaksei Mikhailiuk","orcid":"https://orcid.org/0000-0001-9757-6644"},"institutions":[{"id":"https://openalex.org/I241749","display_name":"University of Cambridge","ror":"https://ror.org/013meh722","country_code":"GB","type":"education","lineage":["https://openalex.org/I241749"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Aliaksei Mikhailiuk","raw_affiliation_strings":["University of Cambridge, Cambridge, United Kingdom","University of Cambridge,Department of Computer Science,Cambridge,United Kingdom"],"affiliations":[{"raw_affiliation_string":"University of Cambridge, Cambridge, United Kingdom","institution_ids":["https://openalex.org/I241749"]},{"raw_affiliation_string":"University of Cambridge,Department of Computer Science,Cambridge,United Kingdom","institution_ids":["https://openalex.org/I241749"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112643647","display_name":"Clifford Wilmot","orcid":null},"institutions":[{"id":"https://openalex.org/I241749","display_name":"University of Cambridge","ror":"https://ror.org/013meh722","country_code":"GB","type":"education","lineage":["https://openalex.org/I241749"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Clifford Wilmot","raw_affiliation_strings":["University of Cambridge, Cambridge, United Kingdom","University of Cambridge,Department of Computer Science,Cambridge,United Kingdom"],"affiliations":[{"raw_affiliation_string":"University of Cambridge, Cambridge, United Kingdom","institution_ids":["https://openalex.org/I241749"]},{"raw_affiliation_string":"University of Cambridge,Department of Computer Science,Cambridge,United Kingdom","institution_ids":["https://openalex.org/I241749"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065093980","display_name":"Mar\u00eda P\u00e9rez\u2010Ortiz","orcid":"https://orcid.org/0000-0003-1302-6093"},"institutions":[{"id":"https://openalex.org/I45129253","display_name":"University College London","ror":"https://ror.org/02jx3x895","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I45129253"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Maria Perez-Ortiz","raw_affiliation_strings":["University College London, London, United Kingdom","University College London Department of Computer Science London United Kingdom"],"affiliations":[{"raw_affiliation_string":"University College London, London, United Kingdom","institution_ids":["https://openalex.org/I45129253"]},{"raw_affiliation_string":"University College London Department of Computer Science London United Kingdom","institution_ids":["https://openalex.org/I45129253"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049701757","display_name":"Dingcheng Yue","orcid":null},"institutions":[{"id":"https://openalex.org/I241749","display_name":"University of Cambridge","ror":"https://ror.org/013meh722","country_code":"GB","type":"education","lineage":["https://openalex.org/I241749"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Dingcheng Yue","raw_affiliation_strings":["University of Cambridge, Cambridge, United Kingdom","University of Cambridge,Department of Computer Science,Cambridge,United Kingdom"],"affiliations":[{"raw_affiliation_string":"University of Cambridge, Cambridge, United Kingdom","institution_ids":["https://openalex.org/I241749"]},{"raw_affiliation_string":"University of Cambridge,Department of Computer Science,Cambridge,United Kingdom","institution_ids":["https://openalex.org/I241749"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5006381834","display_name":"Rafa\u0142 Mantiuk","orcid":"https://orcid.org/0000-0003-2353-0349"},"institutions":[{"id":"https://openalex.org/I241749","display_name":"University of Cambridge","ror":"https://ror.org/013meh722","country_code":"GB","type":"education","lineage":["https://openalex.org/I241749"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Rafal K. Mantiuk","raw_affiliation_strings":["University of Cambridge, Cambridge, United Kingdom","University of Cambridge,Department of Computer Science,Cambridge,United Kingdom"],"affiliations":[{"raw_affiliation_string":"University of Cambridge, Cambridge, United Kingdom","institution_ids":["https://openalex.org/I241749"]},{"raw_affiliation_string":"University of Cambridge,Department of Computer Science,Cambridge,United Kingdom","institution_ids":["https://openalex.org/I241749"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5044194380"],"corresponding_institution_ids":["https://openalex.org/I241749"],"apc_list":null,"apc_paid":null,"fwci":0.5592,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":{"value":0.71472669,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"2559","last_page":"2566"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12072","display_name":"Machine Learning and Algorithms","score":0.9991000294685364,"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/T12072","display_name":"Machine Learning and Algorithms","score":0.9991000294685364,"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9983000159263611,"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/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9961000084877014,"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/pairwise-comparison","display_name":"Pairwise comparison","score":0.8470107913017273},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7882401943206787},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.6083205342292786},{"id":"https://openalex.org/keywords/maximization","display_name":"Maximization","score":0.607944130897522},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.5227170586585999},{"id":"https://openalex.org/keywords/information-gain","display_name":"Information gain","score":0.5026335716247559},{"id":"https://openalex.org/keywords/message-passing","display_name":"Message passing","score":0.4811321794986725},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4578820765018463},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3842952847480774},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.38363635540008545},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3330904245376587},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.19773811101913452},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.15394386649131775},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11586809158325195},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.08476060628890991}],"concepts":[{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.8470107913017273},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7882401943206787},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.6083205342292786},{"id":"https://openalex.org/C2776330181","wikidata":"https://www.wikidata.org/wiki/Q18358244","display_name":"Maximization","level":2,"score":0.607944130897522},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.5227170586585999},{"id":"https://openalex.org/C2983203078","wikidata":"https://www.wikidata.org/wiki/Q255166","display_name":"Information gain","level":2,"score":0.5026335716247559},{"id":"https://openalex.org/C854659","wikidata":"https://www.wikidata.org/wiki/Q1859284","display_name":"Message passing","level":2,"score":0.4811321794986725},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4578820765018463},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3842952847480774},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.38363635540008545},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3330904245376587},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.19773811101913452},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.15394386649131775},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11586809158325195},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.08476060628890991},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.1109/icpr48806.2021.9412676","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icpr48806.2021.9412676","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 25th International Conference on Pattern Recognition (ICPR)","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2004.05691","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2004.05691","pdf_url":"https://arxiv.org/pdf/2004.05691","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":null,"raw_type":"text"},{"id":"mag:3015921265","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/2004.05691.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},{"id":"pmh:oai:eprints.ucl.ac.uk.OAI2:10095672","is_oa":false,"landing_page_url":"https://discovery.ucl.ac.uk/id/eprint/10095672/","pdf_url":null,"source":{"id":"https://openalex.org/S4306400024","display_name":"UCL Discovery (University College London)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I45129253","host_organization_name":"University College London","host_organization_lineage":["https://openalex.org/I45129253"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"     In:  Proceedings - International Conference on Pattern Recognition.    IEEE: Milan, Italy. (2020)     ","raw_type":"Proceedings paper"},{"id":"doi:10.48550/arxiv.2004.05691","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2004.05691","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"},{"id":"mag:3163823386","is_oa":false,"landing_page_url":"https://discovery.ucl.ac.uk/id/eprint/10095672","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2004.05691","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2004.05691","pdf_url":"https://arxiv.org/pdf/2004.05691","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":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5366997213","display_name":null,"funder_award_id":"EP/P007902/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G6194403621","display_name":null,"funder_award_id":"EP/R013616/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3015921265.pdf","grobid_xml":"https://content.openalex.org/works/W3015921265.grobid-xml"},"referenced_works_count":51,"referenced_works":["https://openalex.org/W1507039213","https://openalex.org/W1965555277","https://openalex.org/W1974013408","https://openalex.org/W1976079746","https://openalex.org/W1985514943","https://openalex.org/W1987931295","https://openalex.org/W2033442452","https://openalex.org/W2053005719","https://openalex.org/W2076153260","https://openalex.org/W2078730080","https://openalex.org/W2139037672","https://openalex.org/W2140217706","https://openalex.org/W2153975459","https://openalex.org/W2161907179","https://openalex.org/W2162185655","https://openalex.org/W2163371195","https://openalex.org/W2164545125","https://openalex.org/W2184294966","https://openalex.org/W2249408652","https://openalex.org/W2295497133","https://openalex.org/W2531197876","https://openalex.org/W2562019908","https://openalex.org/W2763110165","https://openalex.org/W2771336083","https://openalex.org/W2773173040","https://openalex.org/W2781702464","https://openalex.org/W2791828207","https://openalex.org/W2798581339","https://openalex.org/W2903158431","https://openalex.org/W2955287227","https://openalex.org/W2962785568","https://openalex.org/W2962914180","https://openalex.org/W2962983157","https://openalex.org/W2963020293","https://openalex.org/W2964287878","https://openalex.org/W2964322594","https://openalex.org/W2970470466","https://openalex.org/W2982366565","https://openalex.org/W3002992380","https://openalex.org/W4235295823","https://openalex.org/W6681840828","https://openalex.org/W6683029835","https://openalex.org/W6683922350","https://openalex.org/W6688998120","https://openalex.org/W6691531235","https://openalex.org/W6697497824","https://openalex.org/W6730868982","https://openalex.org/W6739174935","https://openalex.org/W6746112380","https://openalex.org/W6754965950","https://openalex.org/W6756615331"],"related_works":["https://openalex.org/W3167827288","https://openalex.org/W2592901955","https://openalex.org/W3127977886","https://openalex.org/W1893474868","https://openalex.org/W1978461101","https://openalex.org/W2728377409","https://openalex.org/W3130750498","https://openalex.org/W3046342765","https://openalex.org/W2955260427","https://openalex.org/W2033977659","https://openalex.org/W3201272595","https://openalex.org/W2429473340","https://openalex.org/W3137818298","https://openalex.org/W3176117280","https://openalex.org/W2168416649","https://openalex.org/W1568444450","https://openalex.org/W2951616801","https://openalex.org/W3126925884","https://openalex.org/W2915978573","https://openalex.org/W1910960015"],"abstract_inverted_index":{"Pairwise":[0],"comparison":[1,35,53],"data":[2],"arise":[3],"in":[4,13,156],"many":[5,33],"domains":[6],"with":[7,173],"subjective":[8],"assessment":[9],"experiments,":[10],"for":[11,79,137,201],"example":[12],"image":[14],"and":[15,96,121,153,175],"video":[16],"quality":[17],"assessment.":[18],"In":[19,81],"these":[20],"experiments":[21],"observers":[22],"are":[23,115],"asked":[24],"to":[25,43,117,188],"express":[26],"a":[27,38,157,161],"preference":[28],"between":[29],"two":[30],"conditions.":[31],"However,":[32],"pairwise":[34],"protocols":[36],"require":[37],"large":[39],"number":[40],"of":[41,67,110,127,149,165,168,184,199],"comparisons":[42],"infer":[44],"accurate":[45],"scores,":[46],"which":[47,105],"may":[48],"be":[49],"unfeasible":[50],"when":[51],"each":[52],"is":[54],"time-consuming":[55],"(e.g.":[56,60],"videos)":[57],"or":[58],"expensive":[59],"medical":[61],"imaging).":[62],"This":[63],"motivates":[64],"the":[65,75,111,125,128,150,166,181,189],"use":[66],"an":[68,87,195],"active":[69,88],"sampling":[70,89],"algorithm":[71,90,132],"that":[72,159,178],"chooses":[73],"only":[74],"most":[76,102],"informative":[77],"pairs":[78,155],"comparison.":[80],"this":[82],"paper":[83],"we":[84,114],"propose":[85],"ASAP,":[86],"based":[91,142],"on":[92,107,134,143],"approximate":[93,144],"message":[94,145],"passing":[95],"expected":[97],"information":[98,151,169],"gain":[99],"maximization.":[100],"Unlike":[101],"existing":[103,190],"methods,":[104],"rely":[106],"partial":[108],"updates":[109,120],"posterior":[112],"distribution,":[113],"able":[116],"perform":[118],"full":[119],"therefore":[122],"much":[123],"improve":[124],"accuracy":[126,183],"inferred":[129,185],"scores.":[130],"The":[131],"relies":[133],"three":[135],"techniques":[136],"reducing":[138],"computational":[139],"cost:":[140],"inference":[141],"passing,":[146],"selective":[147],"evaluations":[148],"gain,":[152],"selecting":[154],"batch":[158],"forms":[160],"minimum":[162],"spanning":[163],"tree":[164],"inverse":[167],"gain.":[170],"We":[171,192],"demonstrate,":[172],"real":[174],"synthetic":[176],"data,":[177],"ASAP":[179,200],"offers":[180],"highest":[182],"scores":[186],"compared":[187],"methods.":[191],"also":[193],"provide":[194],"open-source":[196],"GPU":[197],"implementation":[198],"large-scale":[202],"experiments.":[203]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1}],"updated_date":"2026-03-10T16:38:18.471706","created_date":"2025-10-10T00:00:00"}