{"id":"https://openalex.org/W2108030878","doi":"https://doi.org/10.1109/icassp.2008.4517942","title":"Collusion-aware traitor tracing in multimedia fingerprinting using sparse signal approximation","display_name":"Collusion-aware traitor tracing in multimedia fingerprinting using sparse signal approximation","publication_year":2008,"publication_date":"2008-03-01","ids":{"openalex":"https://openalex.org/W2108030878","doi":"https://doi.org/10.1109/icassp.2008.4517942","mag":"2108030878"},"language":"en","primary_location":{"id":"doi:10.1109/icassp.2008.4517942","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icassp.2008.4517942","pdf_url":null,"source":{"id":"https://openalex.org/S4210167542","display_name":"Proceedings of the ... IEEE International Conference on Acoustics, Speech, and Signal Processing","issn_l":"1520-6149","issn":["1520-6149","2379-190X"],"is_oa":false,"is_in_doaj":false,"is_core":false,"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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 IEEE International Conference on Acoustics, Speech and Signal Processing","raw_type":"proceedings-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/A5053274593","display_name":"David Varodayan","orcid":null},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"David Varodayan","raw_affiliation_strings":["University of Stanford, Stanford, CA, USA","Stanford University Stanford CA"],"affiliations":[{"raw_affiliation_string":"University of Stanford, Stanford, CA, USA","institution_ids":["https://openalex.org/I97018004"]},{"raw_affiliation_string":"Stanford University Stanford CA","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5073100351","display_name":"Christine P\u00e9pin","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Christine Pepin","raw_affiliation_strings":["DoCoMo Communications Laboratory USA, Inc., Palo Alto, CA, USA","DOCOMO Communications Labs USA, 3240 Hillview Avenue, Palo Alto, CA 94304 - USA"],"affiliations":[{"raw_affiliation_string":"DoCoMo Communications Laboratory USA, Inc., Palo Alto, CA, USA","institution_ids":[]},{"raw_affiliation_string":"DOCOMO Communications Labs USA, 3240 Hillview Avenue, Palo Alto, CA 94304 - USA","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5053274593"],"corresponding_institution_ids":["https://openalex.org/I97018004"],"apc_list":null,"apc_paid":null,"fwci":1.259,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.72572944,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"1645","last_page":"1648"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10388","display_name":"Advanced Steganography and Watermarking Techniques","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10388","display_name":"Advanced Steganography and Watermarking Techniques","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T12357","display_name":"Digital Media Forensic Detection","score":0.9975000023841858,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T11309","display_name":"Music and Audio Processing","score":0.9944999814033508,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/traitor-tracing","display_name":"Traitor tracing","score":0.8548434972763062},{"id":"https://openalex.org/keywords/collusion","display_name":"Collusion","score":0.8309863805770874},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7285250425338745},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.7002884745597839},{"id":"https://openalex.org/keywords/digital-watermarking","display_name":"Digital watermarking","score":0.6064158082008362},{"id":"https://openalex.org/keywords/tracing","display_name":"Tracing","score":0.5326278805732727},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.5161319971084595},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4661359190940857},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.4609028100967407},{"id":"https://openalex.org/keywords/underdetermined-system","display_name":"Underdetermined system","score":0.44526663422584534},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2231711447238922},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.1392534077167511},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.13177433609962463},{"id":"https://openalex.org/keywords/public-key-cryptography","display_name":"Public-key cryptography","score":0.07906684279441833},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.06599056720733643}],"concepts":[{"id":"https://openalex.org/C2781411299","wikidata":"https://www.wikidata.org/wiki/Q7833043","display_name":"Traitor tracing","level":4,"score":0.8548434972763062},{"id":"https://openalex.org/C2781198186","wikidata":"https://www.wikidata.org/wiki/Q701521","display_name":"Collusion","level":2,"score":0.8309863805770874},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7285250425338745},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.7002884745597839},{"id":"https://openalex.org/C150817343","wikidata":"https://www.wikidata.org/wiki/Q875932","display_name":"Digital watermarking","level":3,"score":0.6064158082008362},{"id":"https://openalex.org/C138673069","wikidata":"https://www.wikidata.org/wiki/Q322229","display_name":"Tracing","level":2,"score":0.5326278805732727},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.5161319971084595},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4661359190940857},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.4609028100967407},{"id":"https://openalex.org/C179690561","wikidata":"https://www.wikidata.org/wiki/Q4316110","display_name":"Underdetermined system","level":2,"score":0.44526663422584534},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2231711447238922},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.1392534077167511},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.13177433609962463},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.07906684279441833},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.06599056720733643},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icassp.2008.4517942","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icassp.2008.4517942","pdf_url":null,"source":{"id":"https://openalex.org/S4210167542","display_name":"Proceedings of the ... IEEE International Conference on Acoustics, Speech, and Signal Processing","issn_l":"1520-6149","issn":["1520-6149","2379-190X"],"is_oa":false,"is_in_doaj":false,"is_core":false,"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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 IEEE International Conference on Acoustics, Speech and Signal Processing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W1486907742","https://openalex.org/W1490048210","https://openalex.org/W1986931325","https://openalex.org/W2046658845","https://openalex.org/W2078204800","https://openalex.org/W2080520917","https://openalex.org/W2098012923","https://openalex.org/W2099641086","https://openalex.org/W2116467012","https://openalex.org/W2129131372","https://openalex.org/W2152545485","https://openalex.org/W2154332973","https://openalex.org/W2162306370","https://openalex.org/W2164452299","https://openalex.org/W2171534739","https://openalex.org/W2296319761","https://openalex.org/W4250589301","https://openalex.org/W4285719527","https://openalex.org/W6629248719"],"related_works":["https://openalex.org/W2009938035","https://openalex.org/W176802781","https://openalex.org/W2997320962","https://openalex.org/W2390204544","https://openalex.org/W2016266187","https://openalex.org/W2016796853","https://openalex.org/W2141483962","https://openalex.org/W2738132348","https://openalex.org/W4384304001","https://openalex.org/W2131762402"],"abstract_inverted_index":{"We":[0,22,89],"pose":[1],"the":[2,71,84,96],"problem":[3],"of":[4,26,87,98],"tracing":[5],"traitors,":[6],"who":[7],"have":[8],"colluded":[9],"to":[10,46],"circumvent":[11],"a":[12,17,24,36,67,80],"multimedia":[13],"fingerprinting":[14,101],"system,":[15],"as":[16,114],"sparse":[18,31],"underdetermined":[19],"linear":[20,82,105],"problem.":[21],"propose":[23],"range":[25],"detection":[27,48],"algorithms,":[28],"based":[29],"on":[30],"signal":[32],"approximation,":[33],"that":[34,91],"span":[35],"tradeoff":[37],"between":[38],"performance":[39],"and":[40,70,106],"complexity.":[41],"These":[42],"algorithms":[43,94],"are":[44,53],"superior":[45],"conventional":[47],"by":[49,65,78,122,131],"correlation":[50,64],"because":[51],"they":[52],"collusion-aware.":[54],"The":[55],"simplest":[56,73],"algorithm":[57],"among":[58],"them":[59],"is":[60,75],"more":[61,76],"expensive":[62,77],"than":[63,121],"only":[66,79],"constant":[68],"factor,":[69],"second":[72],"one":[74],"factor":[81],"in":[83],"maximum":[85],"number":[86],"traitors.":[88],"demonstrate":[90],"our":[92],"proposed":[93],"extend":[95],"robustness":[97],"already":[99],"deployed":[100],"schemes":[102],"under":[103,125],"both":[104],"nonlinear":[107],"collusion":[108,129],"attacks.":[109],"For":[110],"example,":[111],"roughly":[112],"twice":[113],"many":[115],"traitors":[116],"can":[117],"be":[118],"traced":[119],"reliably":[120],"using":[123],"correlation,":[124],"mean":[126],"or":[127],"median":[128],"followed":[130],"compression.":[132]},"counts_by_year":[{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}