{"id":"https://openalex.org/W7164307963","doi":"https://doi.org/10.1145/3819804.3819809","title":"SIGACT News Complexity Theory Column 129","display_name":"SIGACT News Complexity Theory Column 129","publication_year":2026,"publication_date":"2026-06-11","ids":{"openalex":"https://openalex.org/W7164307963","doi":"https://doi.org/10.1145/3819804.3819809"},"language":"en","primary_location":{"id":"doi:10.1145/3819804.3819809","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3819804.3819809","pdf_url":null,"source":{"id":"https://openalex.org/S4210206003","display_name":"ACM SIGACT News","issn_l":"0163-5700","issn":["0163-5700","1943-5827"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM SIGACT News","raw_type":"journal-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/A5073175433","display_name":"Ben Lee Volk","orcid":"https://orcid.org/0000-0002-7143-7280"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Ben Lee Volk","raw_affiliation_strings":["Efi Arazi School of Computer Science, Reichman University, Herzliya, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Efi Arazi School of Computer Science, Reichman University, Herzliya, Israel","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5073175433"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.77596146,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"57","issue":"2","first_page":"36","last_page":"36"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11716","display_name":"Random Matrices and Applications","score":0.27140000462532043,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11716","display_name":"Random Matrices and Applications","score":0.27140000462532043,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10948","display_name":"Advanced Combinatorial Mathematics","score":0.15109999477863312,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11166","display_name":"Analytic Number Theory Research","score":0.06870000064373016,"subfield":{"id":"https://openalex.org/subfields/2602","display_name":"Algebra and Number Theory"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/column","display_name":"Column (typography)","score":0.7488999962806702},{"id":"https://openalex.org/keywords/randomness","display_name":"Randomness","score":0.7358999848365784},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.5669000148773193},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.3982999920845032},{"id":"https://openalex.org/keywords/feature","display_name":"Feature (linguistics)","score":0.38190001249313354},{"id":"https://openalex.org/keywords/moment","display_name":"Moment (physics)","score":0.3497999906539917}],"concepts":[{"id":"https://openalex.org/C2780551164","wikidata":"https://www.wikidata.org/wiki/Q2306599","display_name":"Column (typography)","level":3,"score":0.7488999962806702},{"id":"https://openalex.org/C125112378","wikidata":"https://www.wikidata.org/wiki/Q176640","display_name":"Randomness","level":2,"score":0.7358999848365784},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7315999865531921},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.5669000148773193},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.414900004863739},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.3982999920845032},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.38190001249313354},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3695000112056732},{"id":"https://openalex.org/C179254644","wikidata":"https://www.wikidata.org/wiki/Q13222844","display_name":"Moment (physics)","level":2,"score":0.3497999906539917},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.34450000524520874},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.3434000015258789},{"id":"https://openalex.org/C104140500","wikidata":"https://www.wikidata.org/wiki/Q2088159","display_name":"Row and column spaces","level":3,"score":0.30090001225471497},{"id":"https://openalex.org/C179145077","wikidata":"https://www.wikidata.org/wiki/Q5154130","display_name":"Communication complexity","level":2,"score":0.29679998755455017},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2948000133037567},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.29179999232292175},{"id":"https://openalex.org/C33884865","wikidata":"https://www.wikidata.org/wiki/Q1254335","display_name":"Cryptographic protocol","level":3,"score":0.26739999651908875},{"id":"https://openalex.org/C2988995629","wikidata":"https://www.wikidata.org/wiki/Q2915729","display_name":"Matrix algebra","level":3,"score":0.2646999955177307}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3819804.3819809","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3819804.3819809","pdf_url":null,"source":{"id":"https://openalex.org/S4210206003","display_name":"ACM SIGACT News","issn_l":"0163-5700","issn":["0163-5700","1943-5827"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM SIGACT News","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Zero hunger","score":0.5233274698257446,"id":"https://metadata.un.org/sdg/2"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Dear":[0],"Readers,":[1],"For":[2],"this":[3],"issue,":[4],"Geoffroy":[5],"Couteau":[6],"contributed":[7],"a":[8],"wonderful":[9],"guest":[10],"column":[11,33],"on":[12],"the":[13,32,38],"cryptographic":[14],"problem":[15],"of":[16,41],"''compressing''":[17],"correlated":[18],"randomness":[19],"and":[20,59,67,73,81],"its":[21],"surprising":[22],"applications":[23],"to":[24,46],"cooking":[25],"Chicken":[26],"Tikka":[27],"Masala":[28],"(please":[29],"do":[30],"read":[31],"for":[34],"more":[35],"details!).":[36],"In":[37],"upcoming":[39],"issues":[40],"SIGACT":[42],"News,":[43],"we":[44],"expect":[45],"feature":[47],"columns":[48],"by":[49],"Jesse":[50],"Goodman":[51],"(on":[52,62,76],"seedless":[53],"extractors);":[54],"Davi":[55],"Castro-Silva,":[56],"Arkopal":[57],"Dutt,":[58],"Tom":[60],"Gur":[61],"connections":[63],"between":[64],"additive":[65],"combinatorics":[66],"quantum":[68],"complexity":[69],"theory);":[70],"Debarati":[71],"Das;":[72],"Jeroen":[74],"Zuiddam":[75],"matrix":[77],"multiplication,":[78],"moment":[79],"polytopes":[80],"asymptotic":[82],"spectra).":[83]},"counts_by_year":[],"updated_date":"2026-06-13T06:13:01.061226","created_date":"2026-06-12T00:00:00"}