{"id":"https://openalex.org/W2123280677","doi":"https://doi.org/10.1145/1250790.1250850","title":"Holographic algorithms","display_name":"Holographic algorithms","publication_year":2007,"publication_date":"2007-06-11","ids":{"openalex":"https://openalex.org/W2123280677","doi":"https://doi.org/10.1145/1250790.1250850","mag":"2123280677"},"language":"en","primary_location":{"id":"doi:10.1145/1250790.1250850","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1250790.1250850","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the thirty-ninth annual ACM symposium on Theory of computing","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/A5101599971","display_name":"Jin\u2010Yi Cai","orcid":"https://orcid.org/0009-0003-0675-6060"},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"education","lineage":["https://openalex.org/I135310074"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Jin-Yi Cai","raw_affiliation_strings":["University of Wisconsin, Madison, WI","University of Wisconsin - Madison WI#TAB#"],"affiliations":[{"raw_affiliation_string":"University of Wisconsin, Madison, WI","institution_ids":["https://openalex.org/I135310074"]},{"raw_affiliation_string":"University of Wisconsin - Madison WI#TAB#","institution_ids":["https://openalex.org/I135310074"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5025408809","display_name":"Pinyan Lu","orcid":"https://orcid.org/0009-0005-0569-4122"},"institutions":[{"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"],"is_corresponding":false,"raw_author_name":"Pinyan Lu","raw_affiliation_strings":["Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5101599971"],"corresponding_institution_ids":["https://openalex.org/I135310074"],"apc_list":null,"apc_paid":null,"fwci":18.3781,"has_fulltext":false,"cited_by_count":69,"citation_normalized_percentile":{"value":0.99254743,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"401","last_page":"410"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9836999773979187,"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/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9836999773979187,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9815000295639038,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T11408","display_name":"Advanced Optical Imaging Technologies","score":0.9750999808311462,"subfield":{"id":"https://openalex.org/subfields/2214","display_name":"Media Technology"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.6151205897331238},{"id":"https://openalex.org/keywords/holography","display_name":"Holography","score":0.576446533203125},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.38532203435897827},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.34430909156799316},{"id":"https://openalex.org/keywords/optics","display_name":"Optics","score":0.16663607954978943},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.14162641763687134}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6151205897331238},{"id":"https://openalex.org/C187590223","wikidata":"https://www.wikidata.org/wiki/Q527628","display_name":"Holography","level":2,"score":0.576446533203125},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.38532203435897827},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.34430909156799316},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.16663607954978943},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.14162641763687134}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1250790.1250850","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1250790.1250850","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the thirty-ninth annual ACM symposium on Theory of computing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5400000214576721,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":47,"referenced_works":["https://openalex.org/W105846551","https://openalex.org/W301678752","https://openalex.org/W1498068067","https://openalex.org/W1507575253","https://openalex.org/W1522351268","https://openalex.org/W1524834675","https://openalex.org/W1533589212","https://openalex.org/W1587478820","https://openalex.org/W1653035750","https://openalex.org/W1923824182","https://openalex.org/W1967451470","https://openalex.org/W1971935176","https://openalex.org/W1975442866","https://openalex.org/W1978245109","https://openalex.org/W2003995429","https://openalex.org/W2006128143","https://openalex.org/W2007042638","https://openalex.org/W2012041962","https://openalex.org/W2026135987","https://openalex.org/W2032292489","https://openalex.org/W2036265926","https://openalex.org/W2036481581","https://openalex.org/W2045616322","https://openalex.org/W2049120748","https://openalex.org/W2052146120","https://openalex.org/W2056017121","https://openalex.org/W2065813152","https://openalex.org/W2066577300","https://openalex.org/W2074207216","https://openalex.org/W2075508548","https://openalex.org/W2096486078","https://openalex.org/W2096891389","https://openalex.org/W2146108223","https://openalex.org/W2149409888","https://openalex.org/W2173243501","https://openalex.org/W2175558056","https://openalex.org/W2191109593","https://openalex.org/W2293541501","https://openalex.org/W2402664640","https://openalex.org/W2800024591","https://openalex.org/W2912949090","https://openalex.org/W2951214865","https://openalex.org/W3004436327","https://openalex.org/W3215460652","https://openalex.org/W4254702493","https://openalex.org/W4285719527","https://openalex.org/W6609625530"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2707254711","https://openalex.org/W2520519067","https://openalex.org/W4381305349","https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W429585224","https://openalex.org/W2063582726","https://openalex.org/W4321134085","https://openalex.org/W1997788316"],"abstract_inverted_index":{"We":[0,7,26],"develop":[1],"the":[2,34,39,64],"theory":[3],"of":[4,14,17],"holographic":[5,47],"algorithms.":[6],"definea":[8],"basis":[9],"manifold":[10],"and":[11,21,73,78],"give":[12,79],"characterizations":[13],"algebraic":[15],"varieties":[16],"realizable":[18],"symmetric":[19,68],"generators":[20],"recognizers":[22],"on":[23],"this":[24],"manifold.":[25],"present":[27],"a":[28,80],"polynomial":[29],"time":[30],"decision":[31],"algorithm":[32],"for":[33,49,75],"simultaneous":[35],"realizability":[36],"problem.":[37],"Using":[38],"general":[40,76],"machinery":[41],"we":[42,70],"are":[43,61],"able":[44],"to":[45],"giveunexpected":[46],"algorithms":[48],"some":[50],"counting":[51,59],"problems,":[52],"modulo":[53],"certain":[54],"Mersenne":[55],"type":[56],"integers.":[57],"These":[58],"problems":[60],"P-complete":[62],"without":[63],"moduli.":[65],"Going":[66],"beyond":[67],"signatures,":[69,77],"define":[71],"d-admissibility":[72],"d-realizability":[74],"characterizationof":[81],"2-admissibility.":[82]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":3}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}