{"id":"https://openalex.org/W4405464864","doi":"https://doi.org/10.1145/3670865.3673578","title":"To Trust or Not to Trust: Assignment Mechanisms with Predictions in the Private Graph Model","display_name":"To Trust or Not to Trust: Assignment Mechanisms with Predictions in the Private Graph Model","publication_year":2024,"publication_date":"2024-07-08","ids":{"openalex":"https://openalex.org/W4405464864","doi":"https://doi.org/10.1145/3670865.3673578"},"language":"en","primary_location":{"id":"doi:10.1145/3670865.3673578","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3670865.3673578","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 25th ACM Conference on Economics and Computation","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1145/3670865.3673578","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5054499438","display_name":"Riccardo Colini-Baldeschi","orcid":"https://orcid.org/0000-0001-5739-1178"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Riccardo Colini-Baldeschi","raw_affiliation_strings":["Central Applied Science, Meta, London, United Kingdom"],"raw_orcid":"https://orcid.org/0000-0001-5739-1178","affiliations":[{"raw_affiliation_string":"Central Applied Science, Meta, London, United Kingdom","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082636916","display_name":"Sophie Klumper","orcid":"https://orcid.org/0000-0002-2375-5313"},"institutions":[{"id":"https://openalex.org/I1341640284","display_name":"Centrum Wiskunde & Informatica","ror":"https://ror.org/00x7ekv49","country_code":"NL","type":"facility","lineage":["https://openalex.org/I1341640284","https://openalex.org/I2800991832","https://openalex.org/I4405262988"]},{"id":"https://openalex.org/I887064364","display_name":"University of Amsterdam","ror":"https://ror.org/04dkp9463","country_code":"NL","type":"education","lineage":["https://openalex.org/I887064364"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Sophie Klumper","raw_affiliation_strings":["Centrum Wiskunde & Informatica (CWI), Amsterdam, Netherlands","Institute for Logic, Language and Computation (ILLC), University of Amsterdam, Amsterdam, Netherlands"],"raw_orcid":"https://orcid.org/0000-0002-2375-5313","affiliations":[{"raw_affiliation_string":"Centrum Wiskunde & Informatica (CWI), Amsterdam, Netherlands","institution_ids":["https://openalex.org/I1341640284"]},{"raw_affiliation_string":"Institute for Logic, Language and Computation (ILLC), University of Amsterdam, Amsterdam, Netherlands","institution_ids":["https://openalex.org/I887064364"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067080233","display_name":"Guido Sch\u00e4fer","orcid":"https://orcid.org/0000-0002-1923-4902"},"institutions":[{"id":"https://openalex.org/I1341640284","display_name":"Centrum Wiskunde & Informatica","ror":"https://ror.org/00x7ekv49","country_code":"NL","type":"facility","lineage":["https://openalex.org/I1341640284","https://openalex.org/I2800991832","https://openalex.org/I4405262988"]},{"id":"https://openalex.org/I887064364","display_name":"University of Amsterdam","ror":"https://ror.org/04dkp9463","country_code":"NL","type":"education","lineage":["https://openalex.org/I887064364"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Guido Sch\u00e4fer","raw_affiliation_strings":["Centrum Wiskunde & Informatica (CWI), Amsterdam, Netherlands","Institute for Logic, Language and Computation (ILLC), University of Amsterdam, Amsterdam, Netherlands"],"raw_orcid":"https://orcid.org/0000-0002-1923-4902","affiliations":[{"raw_affiliation_string":"Centrum Wiskunde & Informatica (CWI), Amsterdam, Netherlands","institution_ids":["https://openalex.org/I1341640284"]},{"raw_affiliation_string":"Institute for Logic, Language and Computation (ILLC), University of Amsterdam, Amsterdam, Netherlands","institution_ids":["https://openalex.org/I887064364"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5011252555","display_name":"Artem Tsikiridis","orcid":"https://orcid.org/0009-0007-5924-3620"},"institutions":[{"id":"https://openalex.org/I1341640284","display_name":"Centrum Wiskunde & Informatica","ror":"https://ror.org/00x7ekv49","country_code":"NL","type":"facility","lineage":["https://openalex.org/I1341640284","https://openalex.org/I2800991832","https://openalex.org/I4405262988"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Artem Tsikiridis","raw_affiliation_strings":["Centrum Wiskunde & Informatica (CWI), Amsterdam, Netherlands"],"raw_orcid":"https://orcid.org/0009-0007-5924-3620","affiliations":[{"raw_affiliation_string":"Centrum Wiskunde & Informatica (CWI), Amsterdam, Netherlands","institution_ids":["https://openalex.org/I1341640284"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5054499438"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.9386,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.79956332,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1134","last_page":"1154"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":0.9991000294685364,"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"}},"topics":[{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":0.9991000294685364,"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"}},{"id":"https://openalex.org/T10991","display_name":"Game Theory and Voting Systems","score":0.9987999796867371,"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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9972000122070312,"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/computer-science","display_name":"Computer science","score":0.5798523426055908},{"id":"https://openalex.org/keywords/computational-trust","display_name":"Computational trust","score":0.5326710939407349},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.44614356756210327},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.38616853952407837},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.29026541113853455},{"id":"https://openalex.org/keywords/reputation","display_name":"Reputation","score":0.1132565438747406},{"id":"https://openalex.org/keywords/political-science","display_name":"Political science","score":0.09558671712875366},{"id":"https://openalex.org/keywords/law","display_name":"Law","score":0.07956200838088989}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5798523426055908},{"id":"https://openalex.org/C160521178","wikidata":"https://www.wikidata.org/wiki/Q5157345","display_name":"Computational trust","level":3,"score":0.5326710939407349},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.44614356756210327},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.38616853952407837},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.29026541113853455},{"id":"https://openalex.org/C48798503","wikidata":"https://www.wikidata.org/wiki/Q877546","display_name":"Reputation","level":2,"score":0.1132565438747406},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.09558671712875366},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.07956200838088989}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3670865.3673578","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3670865.3673578","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 25th ACM Conference on Economics and Computation","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3670865.3673578","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3670865.3673578","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 25th ACM Conference on Economics and Computation","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W1480006018","https://openalex.org/W1986761989","https://openalex.org/W2028081955","https://openalex.org/W2068115726","https://openalex.org/W2071667058","https://openalex.org/W2096375861","https://openalex.org/W2125478811","https://openalex.org/W2126307323","https://openalex.org/W2143684800","https://openalex.org/W2516120895","https://openalex.org/W2810848326","https://openalex.org/W2962898990","https://openalex.org/W3031442975","https://openalex.org/W3035590076","https://openalex.org/W3167808560","https://openalex.org/W3170257365","https://openalex.org/W3178731179","https://openalex.org/W4206147050","https://openalex.org/W4206775522","https://openalex.org/W4249659175","https://openalex.org/W4281389725","https://openalex.org/W4281480833","https://openalex.org/W4283463951","https://openalex.org/W4285092932","https://openalex.org/W4294576339"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"The":[0,23,186],"realm":[1],"of":[2,11,81,104,196,216,319],"algorithms":[3,14,28],"with":[4,111],"predictions":[5,17,55,72,164],"has":[6,248],"led":[7],"to":[8,18,26,42,73,204,208,286],"the":[9,35,61,82,88,102,116,159,182,205,259,274,282,308,320],"development":[10],"several":[12,79],"new":[13],"that":[15,29,70,106,128,148,175,190,201,227,305],"leverage":[16,71],"enhance":[19],"their":[20],"performance":[21],"guarantees.":[22],"challenge":[24],"is":[25,47,109,112,129,141,150,176,228],"devise":[27],"achieve":[30,74],"optimal":[31],"approximation":[32,76,303],"guarantees":[33,77,183,304],"as":[34,165],"prediction":[36],"quality":[37],"varies":[38],"from":[39,158],"perfect":[40],"(consistency)":[41],"imperfect":[43],"(robustness).":[44],"This":[45],"framework":[46],"particularly":[48],"appealing":[49],"in":[50,87,184,222,294],"mechanism":[51,127,155,174,200,226,278],"design":[52,67],"contexts,":[53],"where":[54,137],"might":[56],"convey":[57],"private":[58,89,113],"information":[59],"about":[60],"agents.":[62],"In":[63,92],"this":[64,93,149,220],"paper,":[65],"we":[66,121,170,191],"strategyproof":[68,225],"mechanisms":[69,271,298],"improved":[75],"for":[78,279],"variants":[80,189],"Generalized":[83],"Assignment":[84],"Problem":[85,119],"(GAP)":[86],"graph":[90],"model.":[91],"model,":[94],"first":[95],"introduced":[96],"by":[97],"Dughmi":[98],"&":[99],"Ghosh":[100],"(2010),":[101],"set":[103],"resources":[105],"an":[107],"agent":[108,247],"compatible":[110],"information.":[114],"For":[115,212,265],"Bipartite":[117],"Matching":[118],"(BMP),":[120],"give":[122,171],"a":[123,166,172,197,209,213,223],"deterministic":[124,224],"group-strategyproof":[125],"(GSP)":[126],"(1":[130,134,229,287],"+":[131,135,230,234,288,292],"1/\u03b3)-consistent":[132,231],"and":[133,179,232,251,281,290,310],"\u03b3)-robust,":[136],"\u03b3":[138],"\u2265":[139],"1":[140],"some":[142,315],"confidence":[143],"parameter.":[144],"We":[145,236],"also":[146,299],"prove":[147],"best":[151],"possible.":[152],"Remarkably,":[153],"our":[154,268,277,297],"draws":[156],"inspiration":[157],"renowned":[160],"Gale-Shapley":[161],"algorithm,":[162],"incorporating":[163],"crucial":[167],"element.":[168],"Additionally,":[169],"randomized":[173],"universally":[177,269],"GSP":[178,270],"improves":[180],"on":[181,239,314],"expectation.":[185,295],"other":[187],"GAP":[188,244,254],"consider":[192],"all":[193,256],"make":[194],"use":[195],"unified":[198],"greedy":[199,275],"adds":[202],"edges":[203],"assignment":[206],"according":[207],"specific":[210],"order.":[211],"special":[214],"case":[215],"Restricted":[217],"Multiple":[218],"Knapsack,":[219],"results":[221],"(2":[233],"\u03b3)-robust.":[235],"then":[237],"focus":[238],"two":[240],"variants:":[241],"Agent":[242],"Size":[243],"(where":[245,255],"each":[246],"one":[249],"size)":[250],"Value":[252],"Consensus":[253],"agents":[257],"have":[258],"same":[260],"preference":[261],"order":[262],"over":[263,273],"resources).":[264],"both":[266],"variants,":[267],"randomize":[272],"mechanism,":[276],"BMP":[280],"predicted":[283],"assignment,":[284],"leading":[285],"3/\u03b3)-consistency":[289],"(3":[291],"\u03b3)-robustness":[293],"All":[296],"provide":[300],"more":[301],"fine-grained":[302],"interpolate":[306],"between":[307],"consistency":[309],"robustness":[311],"guarantees,":[312],"depending":[313],"natural":[316],"error":[317],"measure":[318],"prediction.":[321]},"counts_by_year":[{"year":2025,"cited_by_count":2}],"updated_date":"2025-12-21T23:12:01.093139","created_date":"2025-10-10T00:00:00"}