{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,9]],"date-time":"2026-05-09T04:57:32Z","timestamp":1778302652954,"version":"3.51.4"},"publisher-location":"New York, NY, USA","reference-count":47,"publisher":"ACM","license":[{"start":{"date-parts":[[2018,8,7]],"date-time":"2018-08-07T00:00:00Z","timestamp":1533600000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["1750725"],"award-info":[{"award-number":["1750725"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2018,8,7]]},"DOI":"10.1145\/3230543.3230581","type":"proceedings-article","created":{"date-parts":[[2018,8,8]],"date-time":"2018-08-08T19:13:06Z","timestamp":1533755586000},"page":"432-445","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":168,"title":["Fast millimeter wave beam alignment"],"prefix":"10.1145","author":[{"given":"Haitham","family":"Hassanieh","sequence":"first","affiliation":[{"name":"UIUC"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Omid","family":"Abari","sequence":"additional","affiliation":[{"name":"University of Waterloo"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michael","family":"Rodriguez","sequence":"additional","affiliation":[{"name":"MIT"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mohammed","family":"Abdelghany","sequence":"additional","affiliation":[{"name":"UCSB"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dina","family":"Katabi","sequence":"additional","affiliation":[{"name":"MIT"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Piotr","family":"Indyk","sequence":"additional","affiliation":[{"name":"MIT"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2018,8,7]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"{n. d.}. FCC to explore 5G services above 24 GHz. http:\/\/www.fiercewireless.com.  {n. d.}. FCC to explore 5G services above 24 GHz. http:\/\/www.fiercewireless.com."},{"key":"e_1_3_2_1_2_1","unstructured":"2015. 5G Vision White Paper - Samsung. (2015).  2015. 5G Vision White Paper - Samsung. (2015)."},{"key":"e_1_3_2_1_3_1","unstructured":"2016. Short SSW Format for 11ay. https:\/\/mentor.ieee.org\/802.11\/dcn\/16\/11-16-0416-01-00ay-short-ssw-format-for-11ay.pptx. (2016).  2016. Short SSW Format for 11ay. https:\/\/mentor.ieee.org\/802.11\/dcn\/16\/11-16-0416-01-00ay-short-ssw-format-for-11ay.pptx. (2016)."},{"key":"e_1_3_2_1_4_1","unstructured":"60\n    GHz: Taking the VR Experience to the Next Level. {n. d.}. http:\/\/www.sibeam.com. ({n. d.}).  60 GHz: Taking the VR Experience to the Next Level. {n. d.}. http:\/\/www.sibeam.com. ({n. d.})."},{"key":"e_1_3_2_1_5_1","volume-title":"Geert Leus, and Robert W Heath.","author":"Alkhateeb Ahmed","year":"2014","unstructured":"Ahmed Alkhateeb , Omar El Ayach , Geert Leus, and Robert W Heath. 2014 . Channel estimation and hybrid precoding for millimeter wave cellular systems. IEEE Selected Topics in Signal Processing ( 2014). Ahmed Alkhateeb, Omar El Ayach, Geert Leus, and Robert W Heath. 2014. Channel estimation and hybrid precoding for millimeter wave cellular systems. IEEE Selected Topics in Signal Processing (2014)."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/TWC.2004.826328"},{"key":"e_1_3_2_1_7_1","unstructured":"Khanh Do Ba Piotr Indyk Eric Price and David P Woodruff. 2010. Lower bounds for sparse recovery. In SODA.   Khanh Do Ba Piotr Indyk Eric Price and David P Woodruff. 2010. Lower bounds for sparse recovery. In SODA."},{"key":"e_1_3_2_1_8_1","volume-title":"Qualcomm Research demonstrates robust mmWave design for 5G","author":"Branda Matt","year":"2015","unstructured":"Matt Branda . 2015. Qualcomm Research demonstrates robust mmWave design for 5G . Qualcomm Technologies Inc .. ( November 2015 ). Matt Branda. 2015. Qualcomm Research demonstrates robust mmWave design for 5G. Qualcomm Technologies Inc.. (November 2015)."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2005.862083"},{"key":"e_1_3_2_1_10_1","unstructured":"Cisco. 2013. Cisco Visual Networking Index: Global Mobile Data Traffic Forecast Update. (2013).  Cisco. 2013. Cisco Visual Networking Index: Global Mobile Data Traffic Forecast Update. (2013)."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2006.871582"},{"key":"e_1_3_2_1_12_1","volume-title":"Al-Naffouri","author":"Eltayeb Mohammed E.","year":"2015","unstructured":"Mohammed E. Eltayeb , Ahmed Alkhateeb , Robert W. Heath , and Tareq Y . Al-Naffouri . 2015 . Opportunistic Beam Training with Hybrid Analog\/Digital Codebooks for mmWave Systems. In GLOBESIP. Mohammed E. Eltayeb, Ahmed Alkhateeb, Robert W. Heath, and Tareq Y. Al-Naffouri. 2015. Opportunistic Beam Training with Hybrid Analog\/Digital Codebooks for mmWave Systems. In GLOBESIP."},{"key":"e_1_3_2_1_13_1","volume-title":"IET Communications 8, 11","author":"Gao Bo","year":"2014","unstructured":"Bo Gao , Zhenyu Xiao , Changming Zhang , Depeng Jin , and Lieguang Zeng . 2014. Sparse\/dense channel estimation with non-zero tap detection for 60-G Hz beam training. IET Communications 8, 11 ( 2014 ). Bo Gao, Zhenyu Xiao, Changming Zhang, Depeng Jin, and Lieguang Zeng. 2014. Sparse\/dense channel estimation with non-zero tap detection for 60-GHz beam training. IET Communications 8, 11 (2014)."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"crossref","unstructured":"A. Gilbert M. Muthukrishnan and M. Strauss. 2005. Improved time bounds for near-optimal space Fourier representations. In SPIE.  A. Gilbert M. Muthukrishnan and M. Strauss. 2005. Improved time bounds for near-optimal space Fourier representations. In SPIE.","DOI":"10.1117\/12.615931"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/509907.509933"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/2942358.2942380"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/2018436.2018442"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/2213977.2214029"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"crossref","unstructured":"Haitham Hassanieh Piotr Indyk Dina Katabi and Eric Price. 2012. Simple and practical algorithm for sparse FFT. In SODA.   Haitham Hassanieh Piotr Indyk Dina Katabi and Eric Price. 2012. Simple and practical algorithm for sparse FFT. In SODA.","DOI":"10.1137\/1.9781611973099.93"},{"key":"e_1_3_2_1_20_1","volume-title":"Multiple sector ID capture (MIDC): A novel beam-forming technique for 60-GHz band multi-Gbps WLAN\/PAN systems","author":"Hosoya Ken'ichi","year":"2015","unstructured":"Ken'ichi Hosoya , Narayan Prasad , Kishore Ramachandran , Naoyuki Orihashi , Shuya Kishimoto , Sampath Rangarajan , and Kenichi Maruhashi . 2015. Multiple sector ID capture (MIDC): A novel beam-forming technique for 60-GHz band multi-Gbps WLAN\/PAN systems . IEEE Transactions on Antennas and Propagation ( 2015 ). Ken'ichi Hosoya, Narayan Prasad, Kishore Ramachandran, Naoyuki Orihashi, Shuya Kishimoto, Sampath Rangarajan, and Kenichi Maruhashi. 2015. Multiple sector ID capture (MIDC): A novel beam-forming technique for 60-GHz band multi-Gbps WLAN\/PAN systems. IEEE Transactions on Antennas and Propagation (2015)."},{"key":"e_1_3_2_1_21_1","unstructured":"IBM Breakthrough Could Alleviate Mobile Data Bottleneck. {n. d.}. http:\/\/cacm.acm.org\/. ({n. d.}).  IBM Breakthrough Could Alleviate Mobile Data Bottleneck. {n. d.}. http:\/\/cacm.acm.org\/. ({n. d.})."},{"key":"e_1_3_2_1_22_1","unstructured":"IEEE Standards Association. 2012. IEEE Standards 802.11ad-2012: Enhancements for Very High Throughput in the 60 GHz Band. (2012).  IEEE Standards Association. 2012. IEEE Standards 802.11ad-2012: Enhancements for Very High Throughput in the 60 GHz Band. (2012)."},{"key":"e_1_3_2_1_23_1","volume-title":"Robust sparse phase retrieval made easy. Applied and Computational Harmonic Analysis","author":"Iwen Mark","year":"2017","unstructured":"Mark Iwen , Aditya Viswanathan , and Yang Wang . 2017. Robust sparse phase retrieval made easy. Applied and Computational Harmonic Analysis ( 2017 ). Mark Iwen, Aditya Viswanathan, and Yang Wang. 2017. Robust sparse phase retrieval made easy. Applied and Computational Harmonic Analysis (2017)."},{"key":"e_1_3_2_1_24_1","volume-title":"Phase retrieval: An overview of recent developments. arXiv","author":"Jaganathan Kishore","year":"2015","unstructured":"Kishore Jaganathan , Yonina C Eldar , and Babak Hassibi . 2015. Phase retrieval: An overview of recent developments. arXiv ( 2015 ). Kishore Jaganathan, Yonina C Eldar, and Babak Hassibi. 2015. Phase retrieval: An overview of recent developments. arXiv (2015)."},{"key":"e_1_3_2_1_25_1","unstructured":"John Kilpatrick Robbie Shergill and Manish Sinha. {n. d.}. 60 GHz Line of Sight Backhaul Links Ready to Boost Cellular Capacity. Analog Devices. ({n. d.}).  John Kilpatrick Robbie Shergill and Manish Sinha. {n. d.}. 60 GHz Line of Sight Backhaul Links Ready to Boost Cellular Capacity. Analog Devices. ({n. d.})."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/TWC.2012.121412.110419"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/2716281.2836102"},{"key":"e_1_3_2_1_28_1","volume-title":"directional 60 GHz communication for multi-Gigabit-per-second Wi-Fi","author":"Nitsche Thomas","year":"2014","unstructured":"Thomas Nitsche , Carlos Cordeiro , Adriana B Flores , Edward W Knightly , Eldad Perahia , and Joerg C Widmer . 2014. IEEE 802.11 ad : directional 60 GHz communication for multi-Gigabit-per-second Wi-Fi . IEEE Comm. Magazine ( 2014 ). Thomas Nitsche, Carlos Cordeiro, Adriana B Flores, Edward W Knightly, Eldad Perahia, and Joerg C Widmer. 2014. IEEE 802.11 ad: directional 60 GHz communication for multi-Gigabit-per-second Wi-Fi. IEEE Comm. Magazine (2014)."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"crossref","unstructured":"Thomas Nitsche Adriana B Flores Edward W Knightly and Joerg Widmer. 2015. Steering with eyes closed: mm-wave beam steering without in-band measurement. In INFOCOM.  Thomas Nitsche Adriana B Flores Edward W Knightly and Joerg Widmer. 2015. Steering with eyes closed: mm-wave beam steering without in-band measurement. In INFOCOM.","DOI":"10.1109\/INFOCOM.2015.7218630"},{"key":"e_1_3_2_1_30_1","volume-title":"An introduction to millimeter-wave mobile broadband systems. Communications Magazine","author":"Pi Zhouyue","year":"2011","unstructured":"Zhouyue Pi and Farooq Khan . 2011. An introduction to millimeter-wave mobile broadband systems. Communications Magazine , IEEE ( 2011 ). Zhouyue Pi and Farooq Khan. 2011. An introduction to millimeter-wave mobile broadband systems. Communications Magazine, IEEE (2011)."},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2011.92"},{"key":"e_1_3_2_1_32_1","volume-title":"Swarun Suresh Kumar, and Dina Katabi","author":"Rahul Hariharan","year":"2012","unstructured":"Hariharan Rahul , Swarun Suresh Kumar, and Dina Katabi . 2012 . MegaMIMO: Scaling Wireless Capacity with User Demand. In SIGCOMM. Hariharan Rahul, Swarun Suresh Kumar, and Dina Katabi. 2012. MegaMIMO: Scaling Wireless Capacity with User Demand. In SIGCOMM."},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"crossref","unstructured":"Dinesh Ramasamy Subramanian Venkateswaran and Upamanyu Madhow. 2012. Compressive tracking with 1000-element arrays: A framework for multi-Gbps mm wave cellular downlinks. In Allerton.  Dinesh Ramasamy Subramanian Venkateswaran and Upamanyu Madhow. 2012. Compressive tracking with 1000-element arrays: A framework for multi-Gbps mm wave cellular downlinks. In Allerton.","DOI":"10.1109\/Allerton.2012.6483285"},{"key":"e_1_3_2_1_34_1","volume-title":"Millimeter-wave cellular wireless networks: Potentials and challenges","author":"Rangan Sundeep","year":"2014","unstructured":"Sundeep Rangan , Theodore S Rappaport , and Elza Erkip . 2014. Millimeter-wave cellular wireless networks: Potentials and challenges . IEEE ( 2014 ). Sundeep Rangan, Theodore S Rappaport, and Elza Erkip. 2014. Millimeter-wave cellular wireless networks: Potentials and challenges. IEEE (2014)."},{"key":"e_1_3_2_1_35_1","unstructured":"Maryam Eslami Rasekh Zhinus Marzi Yanzi Zhu Upamanyu Madhow and Haitao Zheng. 2017. Noncoherent mmWave path tracking. In ACM HotMobile.  Maryam Eslami Rasekh Zhinus Marzi Yanzi Zhu Upamanyu Madhow and Haitao Zheng. 2017. Noncoherent mmWave path tracking. In ACM HotMobile."},{"key":"e_1_3_2_1_36_1","volume-title":"Millimeter-Wave Beamforming as an Enabling Technology for 5G Cellular Communications: Theoretical Feasibility and Prototype Results","author":"Roh Wonil","year":"2014","unstructured":"Wonil Roh , Ji-Yun Seol , JeongHo Park , Byunghwan Lee , Jaekon Lee , Yungsoo Kim , Jaeweon Cho , Kyungwhoon Cheun , and Farshid Aryanfar . 2014. Millimeter-Wave Beamforming as an Enabling Technology for 5G Cellular Communications: Theoretical Feasibility and Prototype Results . IEEE Communications Magazine ( 2014 ). Wonil Roh, Ji-Yun Seol, JeongHo Park, Byunghwan Lee, Jaekon Lee, Yungsoo Kim, Jaeweon Cho, Kyungwhoon Cheun, and Farshid Aryanfar. 2014. Millimeter-Wave Beamforming as an Enabling Technology for 5G Cellular Communications: Theoretical Feasibility and Prototype Results. IEEE Communications Magazine (2014)."},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/2348543.2348553"},{"key":"e_1_3_2_1_38_1","unstructured":"SiBeam Lattice Semiconductor. {n. d.}. www.sibeam.com. ({n. d.}).  SiBeam Lattice Semiconductor. {n. d.}. www.sibeam.com. ({n. d.})."},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/2745844.2745858"},{"key":"e_1_3_2_1_40_1","unstructured":"Sanjib Sur Xinyu Zhang Parameswaran Ramanathan and Ranveer Chandra. 2016. BeamSpy: Enabling Robust 60 GHz Links Under Blockage. In NSDI.   Sanjib Sur Xinyu Zhang Parameswaran Ramanathan and Ranveer Chandra. 2016. BeamSpy: Enabling Robust 60 GHz Links Under Blockage. In NSDI."},{"key":"e_1_3_2_1_41_1","volume-title":"Coding the Beams: Improving Beamforming Training in mmWave Communication System","author":"Tsang Y. Ming","unstructured":"Y. Ming Tsang , Ada S. Y. Poon , and Sateesh Addepalli . 2011. Coding the Beams: Improving Beamforming Training in mmWave Communication System . In IEEE GLOBECOM. Y. Ming Tsang, Ada S. Y. Poon, and Sateesh Addepalli. 2011. Coding the Beams: Improving Beamforming Training in mmWave Communication System. In IEEE GLOBECOM."},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"crossref","unstructured":"D. Tse and P. Vishwanath. 2005. Fundamentals of Wireless Communications. Cambridge University Press.   D. Tse and P. Vishwanath. 2005. Fundamentals of Wireless Communications. Cambridge University Press.","DOI":"10.1017\/CBO9780511807213"},{"key":"e_1_3_2_1_43_1","unstructured":"UMTS Forum. 2011. Mobile Traffic Forecasts: 2010--2020 Report. (2011).  UMTS Forum. 2011. Mobile Traffic Forecasts: 2010--2020 Report. (2011)."},{"key":"e_1_3_2_1_44_1","unstructured":"Jie Xiong and Kyle Jamieson. 2013. ArrayTrack: A Fine-Grained Indoor Location System.. In NSDI.   Jie Xiong and Kyle Jamieson. 2013. ArrayTrack: A Fine-Grained Indoor Location System.. In NSDI."},{"key":"e_1_3_2_1_45_1","volume-title":"PIMRC'15","author":"Yuan Wenfang","unstructured":"Wenfang Yuan , Simon Armour , and Angela Doufexi . {n. d.}. An Efficient and Low-complexity Beam Training Technique for mmWave Communication . In PIMRC'15 . Wenfang Yuan, Simon Armour, and Angela Doufexi. {n. d.}. An Efficient and Low-complexity Beam Training Technique for mmWave Communication. In PIMRC'15."},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"crossref","unstructured":"Liang Zhou and Yoji Ohashi. 2012. Efficient Codebook-Based MIMO Beamforming for Millimeter-Wave WLANs. In PIMRC.  Liang Zhou and Yoji Ohashi. 2012. Efficient Codebook-Based MIMO Beamforming for Millimeter-Wave WLANs. In PIMRC.","DOI":"10.1109\/PIMRC.2012.6362659"},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/2639108.2639121"}],"event":{"name":"SIGCOMM '18: ACM SIGCOMM 2018 Conference","location":"Budapest Hungary","acronym":"SIGCOMM '18","sponsor":["SIGCOMM ACM Special Interest Group on Data Communication"]},"container-title":["Proceedings of the 2018 Conference of the ACM Special Interest Group on Data Communication"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3230543.3230581","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3230543.3230581","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3230543.3230581","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T01:39:47Z","timestamp":1750210787000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3230543.3230581"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,8,7]]},"references-count":47,"alternative-id":["10.1145\/3230543.3230581","10.1145\/3230543"],"URL":"https:\/\/doi.org\/10.1145\/3230543.3230581","relation":{},"subject":[],"published":{"date-parts":[[2018,8,7]]},"assertion":[{"value":"2018-08-07","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}