{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,23]],"date-time":"2025-10-23T01:11:10Z","timestamp":1761181870844,"version":"build-2065373602"},"reference-count":45,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"5","funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-1900460"],"award-info":[{"award-number":["CCF-1900460"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Comput."],"published-print":{"date-parts":[[2025,10,31]]},"DOI":"10.1137\/22m1538739","type":"journal-article","created":{"date-parts":[[2025,1,27]],"date-time":"2025-01-27T08:22:37Z","timestamp":1737966157000},"page":"FOCS22-120-FOCS22-158","source":"Crossref","is-referenced-by-count":0,"title":["Almost-Ramanujan Expanders From Arbitrary Expanders via Operator Amplification"],"prefix":"10.1137","volume":"54","author":[{"given":"Fernando Granha","family":"Jeronimo","sequence":"first","affiliation":[{"name":"Department of Computer Science, University of Illinois, Urbana-Champaign, IL 61801 USA."}]},{"given":"Tushant","family":"Mittal","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Stanford University, Stanford, CA 94305 USA."}]},{"given":"Sourya","family":"Roy","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of Iowa, Iowa City, IA 52242 USA."}]},{"given":"Avi","family":"Wigderson","sequence":"additional","affiliation":[{"name":"Institute for Advanced Study, Princeton, NJ 08540 USA."}]}],"member":"351","published-online":{"date-parts":[[2025,1,27]]},"reference":[{"doi-asserted-by":"publisher","key":"ref1","DOI":"10.1137\/17M1141047"},{"doi-asserted-by":"publisher","key":"ref3","DOI":"10.1109\/18.985947"},{"doi-asserted-by":"publisher","key":"ref4","DOI":"10.1007\/s00493-020-4429-x"},{"doi-asserted-by":"publisher","key":"ref5","DOI":"10.1109\/18.119713"},{"doi-asserted-by":"publisher","key":"ref6","DOI":"10.1002\/rsa.3240030308"},{"doi-asserted-by":"publisher","key":"ref8","DOI":"10.1002\/rsa.3240050203"},{"doi-asserted-by":"publisher","key":"ref9","DOI":"10.1007\/978-3-540-27821-4_23"},{"doi-asserted-by":"publisher","key":"ref10","DOI":"10.1016\/S0195-6698(89)80067-8"},{"doi-asserted-by":"publisher","key":"ref11","DOI":"10.1016\/0097-3165(88)90033-7"},{"doi-asserted-by":"publisher","key":"ref16","DOI":"10.1007\/s00493-006-0029-7"},{"doi-asserted-by":"publisher","key":"ref18","DOI":"10.1007\/s00039-012-0200-9"},{"doi-asserted-by":"publisher","key":"ref20","DOI":"10.1007\/978-3-642-40328-6_31"},{"doi-asserted-by":"publisher","key":"ref21","DOI":"10.1216\/RMJ-2010-40-1-117"},{"doi-asserted-by":"publisher","key":"ref22","DOI":"10.1007\/s00493-011-2540-8"},{"doi-asserted-by":"publisher","key":"ref23","DOI":"10.4086\/toc.2010.v006a012"},{"key":"ref24","first-page":"800","volume-title":"Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX\/RANDOM 2015), Leibniz International Proceedings in Informatics 40","author":"Forbes M. A.","year":"2015"},{"doi-asserted-by":"publisher","key":"ref26","DOI":"10.1002\/j.1538-7305.1952.tb01393.x"},{"doi-asserted-by":"publisher","key":"ref27","DOI":"10.1137\/S0097539794268765"},{"key":"ref28","first-page":"715","volume":"8","author":"Harrow A. W.","year":"2008","journal-title":"Quantum Inf. Comput."},{"doi-asserted-by":"publisher","key":"ref29","DOI":"10.1103\/PhysRevB.76.035114"},{"doi-asserted-by":"publisher","key":"ref30","DOI":"10.1103\/PhysRevA.76.032315"},{"key":"ref31","first-page":"336","volume":"9","author":"Hastings M. B.","year":"2009","journal-title":"Quantum Inf. Comput."},{"doi-asserted-by":"publisher","key":"ref32","DOI":"10.1090\/S0273-0979-06-01126-8"},{"key":"ref36","doi-asserted-by":"crossref","first-page":"539","DOI":"10.4007\/annals.2021.193.2.3","volume":"193","author":"Kaluba M.","year":"2021","journal-title":"Ann. of Math. (2)"},{"doi-asserted-by":"publisher","key":"ref37","DOI":"10.1007\/s00222-007-0065-y"},{"doi-asserted-by":"publisher","key":"ref38","DOI":"10.4171\/jems\/282"},{"doi-asserted-by":"publisher","key":"ref39","DOI":"10.1090\/S0273-0979-2011-01359-3"},{"doi-asserted-by":"publisher","key":"ref40","DOI":"10.1090\/S0894-0347-00-00356-8"},{"doi-asserted-by":"publisher","key":"ref41","DOI":"10.1007\/BF02126799"},{"doi-asserted-by":"publisher","key":"ref42","DOI":"10.1016\/j.jalgebra.2005.12.033"},{"key":"ref43","first-page":"327","volume":"182","author":"Marcus A.","year":"2014","journal-title":"Ann. of Math. (2)"},{"doi-asserted-by":"publisher","key":"ref44","DOI":"10.4007\/annals.2015.182.1.7"},{"key":"ref45","first-page":"71","volume":"9","author":"Margulis G. A.","year":"1973","journal-title":"Probl. Peredachi Inf."},{"key":"ref46","first-page":"51","volume":"24","author":"Margulis G. A.","year":"1988","journal-title":"Probl. Peredachi Inf."},{"doi-asserted-by":"publisher","key":"ref47","DOI":"10.1007\/s00493-004-0040-9"},{"doi-asserted-by":"publisher","key":"ref50","DOI":"10.1016\/0012-365X(91)90112-F"},{"doi-asserted-by":"publisher","key":"ref51","DOI":"10.1155\/S1073792802206017"},{"doi-asserted-by":"publisher","key":"ref54","DOI":"10.2307\/3062153"},{"volume-title":"Discrete Groups, Expanding Graphs and Invariant Measures","year":"2010","author":"Rogawski J.","key":"ref55"},{"doi-asserted-by":"publisher","key":"ref56","DOI":"10.4086\/toc.2006.v002a005"},{"doi-asserted-by":"publisher","key":"ref57","DOI":"10.1007\/11538462_37"},{"key":"ref58","series-title":"Grad. Texts in Math.","volume-title":"Linear Representations of Finite Groups","author":"Scott L. L.","year":"1996"},{"doi-asserted-by":"publisher","key":"ref60","DOI":"10.1561\/2200000048"},{"doi-asserted-by":"publisher","key":"ref61","DOI":"10.1561\/9781601985958"},{"key":"ref62","first-page":"739","volume":"117","author":"Varshamov R.","year":"1957","journal-title":"Dokl. Akad. Nauk SSSR"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","deposited":{"date-parts":[[2025,10,22]],"date-time":"2025-10-22T17:29:05Z","timestamp":1761154145000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/22M1538739"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,1,27]]},"references-count":45,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2025,10,31]]}},"alternative-id":["10.1137\/22M1538739"],"URL":"https:\/\/doi.org\/10.1137\/22m1538739","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"type":"print","value":"0097-5397"},{"type":"electronic","value":"1095-7111"}],"subject":[],"published":{"date-parts":[[2025,1,27]]}}}