{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,3]],"date-time":"2026-03-03T06:28:46Z","timestamp":1772519326606,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":46,"publisher":"ACM","license":[{"start":{"date-parts":[[2004,6,13]],"date-time":"2004-06-13T00:00:00Z","timestamp":1087084800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2004,6,13]]},"DOI":"10.1145\/1007352.1007423","type":"proceedings-article","created":{"date-parts":[[2004,7,20]],"date-time":"2004-07-20T15:55:38Z","timestamp":1090338938000},"page":"445-454","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["A new family of Cayley expanders (?)"],"prefix":"10.1145","author":[{"given":"Eyal","family":"Rozenman","sequence":"first","affiliation":[{"name":"Hebrew University, Jerusalem, Israel"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Aner","family":"Shalev","sequence":"additional","affiliation":[{"name":"Hebrew University, Jerusalem, Israel"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Avi","family":"Wigderson","sequence":"additional","affiliation":[{"name":"Institute for Advanced Study, Princeton, NJ"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2004,6,13]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02579338"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02579166"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/0196-6774(87)90014-9"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.5555\/874063.875547"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/0095-8956(85)90092-9"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.3240050203"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/FSCS.1990.89608"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/780542.780631"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/509907.510003"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0021900200106989"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01110210"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01898377"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(81)90040-4"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/FSCS.1990.89550"},{"key":"e_1_3_2_1_15_1","first-page":"118","volume-title":"Geometric and Functional Analysis","volume":"2000","author":"Gromov M.","year":"2000","unstructured":"M. Gromov . Spaces and questions . Geometric and Functional Analysis , pages 118 -- 161 , 2000 . Part I of Special Volume on GAFA 2000 (Tel Aviv, 1999). M. Gromov. Spaces and questions. Geometric and Functional Analysis, pages 118--161, 2000. Part I of Special Volume on GAFA 2000 (Tel Aviv, 1999)."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/195058.195190"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/258533.258590"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02579322"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9947-1983-0701524-4"},{"key":"e_1_3_2_1_20_1","volume-title":"On the connection of the dual space of a group with the structure of its closed subgroups (russian). Funkcional. Anal. i Prilozh., 1:71--74","author":"Kazhdan D.","year":"1967","unstructured":"D. Kazhdan . On the connection of the dual space of a group with the structure of its closed subgroups (russian). Funkcional. Anal. i Prilozh., 1:71--74 , 1967 . D. Kazhdan. On the connection of the dual space of a group with the structure of its closed subgroups (russian). Funkcional. Anal. i Prilozh., 1:71--74, 1967."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1137\/0213011"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01263616"},{"key":"e_1_3_2_1_23_1","series-title":"DIMACS Ser","first-page":"85","volume-title":"Microsurveys in discrete probability (Princeton","author":"Lovasz L.","year":"1997","unstructured":"L. Lovasz and P. Winkler . Mixing times . In Microsurveys in discrete probability (Princeton , NJ, 1997 ), volume 41 of DIMACS Ser . Discrete Math. Theoret. Comput. Sci., pages 85 -- 133 . Amer. Math. Soc., Providence, RI , 1998. L. Lovasz and P. Winkler. Mixing times. In Microsurveys in discrete probability (Princeton, NJ, 1997), volume 41 of DIMACS Ser. Discrete Math. Theoret. Comput. Sci., pages 85--133. Amer. Math. Soc., Providence, RI, 1998."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-0346-0332-4"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0894-0347-00-00356-8"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02126799"},{"key":"e_1_3_2_1_27_1","series-title":"DIMACS Ser","first-page":"95","volume-title":"Expanding graphs (Princeton","author":"Lubotzky A.","year":"1992","unstructured":"A. Lubotzky and B. Weiss . Groups and expanders . In Expanding graphs (Princeton , NJ, 1992 ), volume 10 of DIMACS Ser . Discrete Math. Theoret. Comput. Sci., pages 95 -- 109 . Amer. Math. Soc., Providence, RI , 1993. A. Lubotzky and B. Weiss. Groups and expanders. In Expanding graphs (Princeton, NJ, 1992), volume 10 of DIMACS Ser. Discrete Math. Theoret. Comput. Sci., pages 95--109. Amer. Math. Soc., Providence, RI, 1993."},{"key":"e_1_3_2_1_28_1","volume-title":"Explicit constructions of expanders. Problemy Peredav ci Informacii, 9(4):71--80","author":"Margulis G. A.","year":"1973","unstructured":"G. A. Margulis . Explicit constructions of expanders. Problemy Peredav ci Informacii, 9(4):71--80 , 1973 . G. A. Margulis. Explicit constructions of expanders. Problemy Peredav ci Informacii, 9(4):71--80, 1973."},{"issue":"1","key":"e_1_3_2_1_29_1","first-page":"51","article-title":"Explicit group-theoretic constructions of combinatorial schemes and their applications in the construction of expanders and concentrators","volume":"24","author":"Margulis G. A.","year":"1988","unstructured":"G. A. Margulis . Explicit group-theoretic constructions of combinatorial schemes and their applications in the construction of expanders and concentrators . Problemy Peredachi Informatsii , 24 ( 1 ): 51 -- 60 , 1988 . G. A. Margulis. Explicit group-theoretic constructions of combinatorial schemes and their applications in the construction of expanders and concentrators. Problemy Peredachi Informatsii, 24(1):51--60, 1988.","journal-title":"Problemy Peredachi Informatsii"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/509907.510004"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1006\/jctb.1994.1054"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1137\/0222053"},{"key":"e_1_3_2_1_33_1","unstructured":"N. Nikolov. On the commutator width of perferct groups. to appear.  N. Nikolov. On the commutator width of perferct groups. to appear."},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9939-1951-0040298-4"},{"key":"e_1_3_2_1_35_1","first-page":"1","volume-title":"7th Annual Teletraffic Conference","author":"Pinsker M. S.","year":"1973","unstructured":"M. S. Pinsker . On the complexity of a concentrator . In 7th Annual Teletraffic Conference , pages 318\/ 1 -- 318 \/4, Stockholm , 1973 . M. S. Pinsker. On the complexity of a concentrator. In 7th Annual Teletraffic Conference, pages 318\/1--318\/4, Stockholm, 1973."},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1137\/0216066"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1137\/0603041"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.2307\/3062153"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1090\/pspum\/008\/0182610"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(88)90035-9"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/18.556667"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/18.556668"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1137\/0605030"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/7531.8928"},{"key":"e_1_3_2_1_45_1","first-page":"162","volume-title":"Sixth Sympos., Tatranska Lomnica","volume":"53","author":"Valiant L. G.","year":"1977","unstructured":"L. G. Valiant . Graph-theoretic arguments in low-level complexity. In Mathematical foundations of computer science (Proc . Sixth Sympos., Tatranska Lomnica , 1977 ), pages 162 -- 176 . Lecture Notes in Comput. Sci. , Vol. 53 . Springer, Berlin, 1977. L. G. Valiant. Graph-theoretic arguments in low-level complexity. In Mathematical foundations of computer science (Proc. Sixth Sympos., Tatranska Lomnica, 1977), pages 162--176. Lecture Notes in Comput. Sci., Vol. 53. Springer, Berlin, 1977."},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1007\/s004930050049"}],"event":{"name":"STOC04: Symposium of Theory of Computing 2004","location":"Chicago IL USA","acronym":"STOC04","sponsor":["ACM Association for Computing Machinery","SIGACT ACM Special Interest Group on Algorithms and Computation Theory"]},"container-title":["Proceedings of the thirty-sixth annual ACM symposium on Theory of computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1007352.1007423","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1007352.1007423","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T17:23:56Z","timestamp":1750267436000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1007352.1007423"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004,6,13]]},"references-count":46,"alternative-id":["10.1145\/1007352.1007423","10.1145\/1007352"],"URL":"https:\/\/doi.org\/10.1145\/1007352.1007423","relation":{},"subject":[],"published":{"date-parts":[[2004,6,13]]},"assertion":[{"value":"2004-06-13","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}