{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:24:17Z","timestamp":1750220657305,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":19,"publisher":"ACM","license":[{"start":{"date-parts":[[2020,10,19]],"date-time":"2020-10-19T00:00:00Z","timestamp":1603065600000},"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":[[2020,10,19]]},"DOI":"10.1145\/3340531.3412158","type":"proceedings-article","created":{"date-parts":[[2020,10,19]],"date-time":"2020-10-19T05:31:04Z","timestamp":1603085464000},"page":"2045-2048","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Subsampled Randomized Hadamard Transform for Regression of Dynamic Graphs"],"prefix":"10.1145","author":[{"given":"Mostafa","family":"Haghir Chehreghani","sequence":"first","affiliation":[{"name":"Amirkabir University of Technology (Tehran Polytechnic), Tehran, Iran"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2020,10,19]]},"reference":[{"key":"e_1_3_2_2_1_1","volume-title":"SODA 2008","author":"Ailon Nir","year":"2008","unstructured":"Nir Ailon and Edo Liberty . 2008 . Fast dimension reduction using Rademacher series on dual BCH codes . In SODA 2008 , USA, January 20-22, 2008. 1--9. Nir Ailon and Edo Liberty. 2008. Fast dimension reduction using Rademacher series on dual BCH codes. In SODA 2008, USA, January 20-22, 2008. 1--9."},{"key":"e_1_3_2_2_2_1","article-title":"Nonparametric regression on a graph","volume":"20","author":"Arne Kovac","year":"2011","unstructured":"Kovac Arne and Andrew D A C Smith . 2011 . Nonparametric regression on a graph . Journal of Computational and Graphical Statistics , Vol. 20 , 2 (6 2011), 432--447. Kovac Arne and Andrew D A C Smith. 2011. Nonparametric regression on a graph. Journal of Computational and Graphical Statistics, Vol. 20, 2 (6 2011), 432--447.","journal-title":"Journal of Computational and Graphical Statistics"},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.5555\/1248547.1248632"},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1137\/120874540"},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1137\/0124033"},{"key":"e_1_3_2_2_6_1","volume-title":"2019 a. On the Theory of Dynamic Graph Regression Problem. CoRR","author":"Chehreghani Mostafa Haghir","year":"2019","unstructured":"Mostafa Haghir Chehreghani . 2019 a. On the Theory of Dynamic Graph Regression Problem. CoRR , Vol. abs\/ 1903 .10699 ( 2019 ). Mostafa Haghir Chehreghani. 2019 a. On the Theory of Dynamic Graph Regression Problem. CoRR, Vol. abs\/1903.10699 (2019)."},{"key":"e_1_3_2_2_7_1","volume-title":"2019 b. Sketch-based Randomized Algorithms for Dynamic Graph Regression. CoRR","author":"Chehreghani Mostafa Haghir","year":"1963","unstructured":"Mostafa Haghir Chehreghani . 2019 b. Sketch-based Randomized Algorithms for Dynamic Graph Regression. CoRR , Vol. abs\/ 1905 .1 1963 (2019). Mostafa Haghir Chehreghani. 2019 b. Sketch-based Randomized Algorithms for Dynamic Graph Regression. CoRR, Vol. abs\/1905.11963 (2019)."},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2020.01.042"},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-015-0439-5"},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSMCA.2010.2096808"},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/3019134"},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1214\/08-AOAS202"},{"key":"e_1_3_2_2_13_1","volume-title":"Serdar cC akir, and A. Enis cC etin","author":"Deveci T. Ceren","year":"2018","unstructured":"T. Ceren Deveci , Serdar cC akir, and A. Enis cC etin . 2018 . Energy Efficient Hadamard Neural Networks. CoRR , Vol. abs\/ 1805 .05421 (2018). T. Ceren Deveci, Serdar cC akir, and A. Enis cC etin. 2018. Energy Efficient Hadamard Neural Networks. CoRR, Vol. abs\/1805.05421 (2018)."},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00211-010-0331-6"},{"key":"e_1_3_2_2_15_1","volume-title":"Proceedings of the Twentieth Annual Conference on Neural Information Processing Systems","author":"Herbster Mark","year":"2006","unstructured":"Mark Herbster and Massimiliano Pontil . 2006 . Prediction on a Graph with a Perceptron . In Proceedings of the Twentieth Annual Conference on Neural Information Processing Systems , Canada , December 4-7, 2006. 577--584. Mark Herbster and Massimiliano Pontil. 2006. Prediction on a Graph with a Perceptron. In Proceedings of the Twentieth Annual Conference on Neural Information Processing Systems, Canada, December 4-7, 2006. 577--584."},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/585265.585268"},{"volume-title":"27th Conference on Neural Information Processing Systems, US. 369--377","author":"Lu Yichao","key":"e_1_3_2_2_17_1","unstructured":"Yichao Lu , Paramveer S. Dhillon , Dean P. Foster , and Lyle H. Ungar . 2013. Faster Ridge Regression via the Subsampled Randomized Hadamard Transform . In 27th Conference on Neural Information Processing Systems, US. 369--377 . Yichao Lu, Paramveer S. Dhillon, Dean P. Foster, and Lyle H. Ungar. 2013. Faster Ridge Regression via the Subsampled Randomized Hadamard Transform. In 27th Conference on Neural Information Processing Systems, US. 369--377."},{"key":"e_1_3_2_2_18_1","unstructured":"C. R. Rao and S. K. Mitra. 1971. Generalized Inverse of Matrices and its Applications. Wiley New York USA.  C. R. Rao and S. K. Mitra. 1971. Generalized Inverse of Matrices and its Applications. Wiley New York USA."},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"crossref","unstructured":"Xiaojin Zhu. 2008. Semi-Supervised Learning Literature Survey.  Xiaojin Zhu. 2008. Semi-Supervised Learning Literature Survey.","DOI":"10.1109\/GRC.2008.4664785"}],"event":{"name":"CIKM '20: The 29th ACM International Conference on Information and Knowledge Management","sponsor":["SIGWEB ACM Special Interest Group on Hypertext, Hypermedia, and Web","SIGIR ACM Special Interest Group on Information Retrieval"],"location":"Virtual Event Ireland","acronym":"CIKM '20"},"container-title":["Proceedings of the 29th ACM International Conference on Information & Knowledge Management"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3340531.3412158","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3340531.3412158","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:02:31Z","timestamp":1750197751000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3340531.3412158"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,10,19]]},"references-count":19,"alternative-id":["10.1145\/3340531.3412158","10.1145\/3340531"],"URL":"https:\/\/doi.org\/10.1145\/3340531.3412158","relation":{},"subject":[],"published":{"date-parts":[[2020,10,19]]},"assertion":[{"value":"2020-10-19","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}