{"id":"https://openalex.org/W1818025264","doi":"https://doi.org/10.1109/infcomw.2015.7179380","title":"Enabling privacy-preserving auctions in big data","display_name":"Enabling privacy-preserving auctions in big data","publication_year":2015,"publication_date":"2015-04-01","ids":{"openalex":"https://openalex.org/W1818025264","doi":"https://doi.org/10.1109/infcomw.2015.7179380","mag":"1818025264"},"language":"en","primary_location":{"id":"doi:10.1109/infcomw.2015.7179380","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infcomw.2015.7179380","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS)","raw_type":"proceedings-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1308.6202","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Taeho Jung","orcid":null},"institutions":[{"id":"https://openalex.org/I180949307","display_name":"Illinois Institute of Technology","ror":"https://ror.org/037t3ry66","country_code":"US","type":"education","lineage":["https://openalex.org/I180949307"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Taeho Jung","raw_affiliation_strings":["Department of Computer Science, Illinois Institute of Technology, Chicago, IL"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Illinois Institute of Technology, Chicago, IL","institution_ids":["https://openalex.org/I180949307"]}]},{"author_position":"last","author":{"id":null,"display_name":"Xiang-Yang Li","orcid":null},"institutions":[{"id":"https://openalex.org/I180949307","display_name":"Illinois Institute of Technology","ror":"https://ror.org/037t3ry66","country_code":"US","type":"education","lineage":["https://openalex.org/I180949307"]},{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN","US"],"is_corresponding":false,"raw_author_name":"Xiang-Yang Li","raw_affiliation_strings":["Department of Computer Science and Technology, Tsinghua University, Beijing","Department of Computer Science, Illinois Institute of Technology, Chicago, IL"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Tsinghua University, Beijing","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Department of Computer Science, Illinois Institute of Technology, Chicago, IL","institution_ids":["https://openalex.org/I180949307"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I180949307"],"apc_list":null,"apc_paid":null,"fwci":1.6462,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.85379375,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"173","last_page":"178"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":0.9998000264167786,"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.9998000264167786,"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/T10270","display_name":"Blockchain Technology Applications and Security","score":0.998199999332428,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10237","display_name":"Cryptography and Data Security","score":0.9958999752998352,"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/scalability","display_name":"Scalability","score":0.7810999751091003},{"id":"https://openalex.org/keywords/generality","display_name":"Generality","score":0.7350000143051147},{"id":"https://openalex.org/keywords/big-data","display_name":"Big data","score":0.7294999957084656},{"id":"https://openalex.org/keywords/common-value-auction","display_name":"Common value auction","score":0.682699978351593},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.6517000198364258},{"id":"https://openalex.org/keywords/mechanism-design","display_name":"Mechanism design","score":0.6121000051498413},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.5604000091552734},{"id":"https://openalex.org/keywords/logarithm","display_name":"Logarithm","score":0.4490000009536743}],"concepts":[{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7810999751091003},{"id":"https://openalex.org/C2780767217","wikidata":"https://www.wikidata.org/wiki/Q5532421","display_name":"Generality","level":2,"score":0.7350000143051147},{"id":"https://openalex.org/C75684735","wikidata":"https://www.wikidata.org/wiki/Q858810","display_name":"Big data","level":2,"score":0.7294999957084656},{"id":"https://openalex.org/C163239763","wikidata":"https://www.wikidata.org/wiki/Q5153637","display_name":"Common value auction","level":2,"score":0.682699978351593},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6823999881744385},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.6517000198364258},{"id":"https://openalex.org/C153517567","wikidata":"https://www.wikidata.org/wiki/Q26090","display_name":"Mechanism design","level":2,"score":0.6121000051498413},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.5604000091552734},{"id":"https://openalex.org/C39927690","wikidata":"https://www.wikidata.org/wiki/Q11197","display_name":"Logarithm","level":2,"score":0.4490000009536743},{"id":"https://openalex.org/C12590798","wikidata":"https://www.wikidata.org/wiki/Q3933199","display_name":"Replication (statistics)","level":2,"score":0.39989998936653137},{"id":"https://openalex.org/C42747912","wikidata":"https://www.wikidata.org/wiki/Q1048447","display_name":"Multiplicative function","level":2,"score":0.3711000084877014},{"id":"https://openalex.org/C11276805","wikidata":"https://www.wikidata.org/wiki/Q771334","display_name":"Auction theory","level":3,"score":0.3643999993801117},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3456000089645386},{"id":"https://openalex.org/C151376022","wikidata":"https://www.wikidata.org/wiki/Q168698","display_name":"Exponential function","level":2,"score":0.3407000005245209},{"id":"https://openalex.org/C59919655","wikidata":"https://www.wikidata.org/wiki/Q5150821","display_name":"Combinatorial auction","level":3,"score":0.33309999108314514},{"id":"https://openalex.org/C75235859","wikidata":"https://www.wikidata.org/wiki/Q582659","display_name":"Exponential growth","level":2,"score":0.3222000002861023},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3176000118255615},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.31200000643730164},{"id":"https://openalex.org/C18762648","wikidata":"https://www.wikidata.org/wiki/Q42213","display_name":"Work (physics)","level":2,"score":0.3089999854564667},{"id":"https://openalex.org/C534932454","wikidata":"https://www.wikidata.org/wiki/Q161410","display_name":"Peer-to-peer","level":2,"score":0.28769999742507935},{"id":"https://openalex.org/C89611455","wikidata":"https://www.wikidata.org/wiki/Q6804646","display_name":"Mechanism (biology)","level":2,"score":0.2799000144004822},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.27970001101493835},{"id":"https://openalex.org/C74979957","wikidata":"https://www.wikidata.org/wiki/Q4819604","display_name":"Auction algorithm","level":5,"score":0.25949999690055847},{"id":"https://openalex.org/C123650614","wikidata":"https://www.wikidata.org/wiki/Q282491","display_name":"Strategic dominance","level":2,"score":0.2565999925136566}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/infcomw.2015.7179380","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infcomw.2015.7179380","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS)","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:1308.6202","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1308.6202","pdf_url":"https://arxiv.org/pdf/1308.6202","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"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1308.6202","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1308.6202","pdf_url":"https://arxiv.org/pdf/1308.6202","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":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W1551531415","https://openalex.org/W1655958391","https://openalex.org/W1750426656","https://openalex.org/W1979260620","https://openalex.org/W1980334605","https://openalex.org/W1981846783","https://openalex.org/W2013469527","https://openalex.org/W2034339300","https://openalex.org/W2038228603","https://openalex.org/W2040168265","https://openalex.org/W2056788611","https://openalex.org/W2062830639","https://openalex.org/W2073744844","https://openalex.org/W2075893504","https://openalex.org/W2088492763","https://openalex.org/W2091573475","https://openalex.org/W2100193503","https://openalex.org/W2112842248","https://openalex.org/W2117340018","https://openalex.org/W2122393640","https://openalex.org/W2124031498","https://openalex.org/W2126085282","https://openalex.org/W2137335300","https://openalex.org/W2149274247","https://openalex.org/W2163675995","https://openalex.org/W6604986372","https://openalex.org/W6629132991","https://openalex.org/W6630953734","https://openalex.org/W6636088725","https://openalex.org/W6640157010","https://openalex.org/W6674866873","https://openalex.org/W6677934245","https://openalex.org/W6679283187"],"related_works":[],"abstract_inverted_index":{"We":[0,22],"study":[1],"how":[2],"to":[3,11,156,189,197,204],"enable":[4],"auctions":[5],"in":[6,18,47,84,98],"the":[7,19,24,27,48,52,85,99,103,111,116,121,126,127,133,138,166,178,186,205],"big":[8,28,86],"data":[9,29],"context":[10],"solve":[12],"many":[13],"upcoming":[14],"data-based":[15],"decision":[16],"problems":[17,135],"near":[20],"future.":[21],"consider":[23],"characteristics":[25],"of":[26,102,110,115,181,207],"including,":[30],"but":[31],"not":[32],"limited":[33],"to,":[34],"velocity,":[35],"volume,":[36],"variety,":[37],"and":[38,40,62,65,69,123,129,136,148,150,193],"veracity,":[39],"we":[41,75,107,175],"believe":[42],"any":[43],"auction":[44,81,117],"mechanism":[45,82],"design":[46,83,139],"future":[49],"should":[50],"take":[51],"following":[53],"factors":[54],"into":[55],"consideration:":[56],"1)":[57],"generality":[58],"(variety);":[59],"2)":[60],"efficiency":[61,128],"scalability":[63,130,206],"(velocity":[64],"volume);":[66],"3)":[67],"truthfulness":[68],"verifiability":[70],"(veracity).":[71],"In":[72],"this":[73],"paper,":[74],"propose":[76],"a":[77,190,198],"privacy-preserving":[78],"construction":[79],"for":[80,159],"data,":[87],"which":[88,201],"prevents":[89],"adversaries":[90],"from":[91,154,185,194],"learning":[92],"unnecessary":[93],"information":[94],"except":[95],"those":[96],"implied":[97],"valid":[100],"output":[101],"auction.":[104],"More":[105],"specifically,":[106],"considered":[108],"one":[109],"most":[112],"general":[113],"form":[114],"(to":[118,144,163],"deal":[119,145,164],"with":[120,146,165,170],"variety),":[122],"greatly":[124,176,202],"improved":[125,177],"by":[131],"approximating":[132],"NP-hard":[134],"avoiding":[137],"based":[140],"on":[141],"garbled":[142],"circuits":[143],"velocity":[147],"volume),":[149],"finally":[151],"prevented":[152],"stakeholders":[153],"lying":[155],"each":[157],"other":[158],"their":[160],"own":[161],"benefit":[162],"veracity).":[167],"The":[168],"comparison":[169],"peer":[171,182],"work":[172],"shows":[173],"that":[174],"asymptotic":[179],"performance":[180],"works'":[183],"overhead":[184],"exponential":[187],"growth":[188,192,196],"linear":[191,195],"logarithmic":[199],"growth,":[200],"contributes":[203],"our":[208],"mechanism.":[209]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2016-06-24T00:00:00"}