[{"_id":"10607","date_created":"2022-01-09T23:01:26Z","file_date_updated":"2022-01-10T13:41:40Z","volume":91,"acknowledgement":"This study was supported by grants of the Austrian Science Fund (FWF) F4414 and W1206-08. Electron microscopy was performed at the Scientific Service Units (SSU) of IST-Austria through resources provided by the Electron Microscopy Facility.","tmp":{"short":"CC BY (4.0)","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode"},"date_updated":"2023-08-17T06:36:01Z","author":[{"first_name":"Serena","last_name":"Venezia","full_name":"Venezia, Serena"},{"first_name":"Walter","id":"3F99E422-F248-11E8-B48F-1D18A9856A87","last_name":"Kaufmann","full_name":"Kaufmann, Walter","orcid":"0000-0001-9735-5315"},{"last_name":"Wenning","first_name":"Gregor K.","full_name":"Wenning, Gregor K."},{"first_name":"Nadia","last_name":"Stefanova","full_name":"Stefanova, Nadia"}],"article_type":"original","department":[{"_id":"EM-Fac"}],"month":"10","isi":1,"pmid":1,"day":"01","intvolume":"        91","scopus_import":"1","citation":{"ieee":"S. Venezia, W. Kaufmann, G. K. Wenning, and N. Stefanova, “Toll-like receptor 4 deficiency facilitates α-synuclein propagation and neurodegeneration in a mouse model of prodromal Parkinson’s disease,” <i>Parkinsonism &#38; Related Disorders</i>, vol. 91. Elsevier, pp. 59–65, 2021.","short":"S. Venezia, W. Kaufmann, G.K. Wenning, N. Stefanova, Parkinsonism &#38; Related Disorders 91 (2021) 59–65.","mla":"Venezia, Serena, et al. “Toll-like Receptor 4 Deficiency Facilitates α-Synuclein Propagation and Neurodegeneration in a Mouse Model of Prodromal Parkinson’s Disease.” <i>Parkinsonism &#38; Related Disorders</i>, vol. 91, Elsevier, 2021, pp. 59–65, doi:<a href=\"https://doi.org/10.1016/j.parkreldis.2021.09.007\">10.1016/j.parkreldis.2021.09.007</a>.","apa":"Venezia, S., Kaufmann, W., Wenning, G. K., &#38; Stefanova, N. (2021). Toll-like receptor 4 deficiency facilitates α-synuclein propagation and neurodegeneration in a mouse model of prodromal Parkinson’s disease. <i>Parkinsonism &#38; Related Disorders</i>. Elsevier. <a href=\"https://doi.org/10.1016/j.parkreldis.2021.09.007\">https://doi.org/10.1016/j.parkreldis.2021.09.007</a>","ista":"Venezia S, Kaufmann W, Wenning GK, Stefanova N. 2021. Toll-like receptor 4 deficiency facilitates α-synuclein propagation and neurodegeneration in a mouse model of prodromal Parkinson’s disease. Parkinsonism &#38; Related Disorders. 91, 59–65.","chicago":"Venezia, Serena, Walter Kaufmann, Gregor K. Wenning, and Nadia Stefanova. “Toll-like Receptor 4 Deficiency Facilitates α-Synuclein Propagation and Neurodegeneration in a Mouse Model of Prodromal Parkinson’s Disease.” <i>Parkinsonism &#38; Related Disorders</i>. Elsevier, 2021. <a href=\"https://doi.org/10.1016/j.parkreldis.2021.09.007\">https://doi.org/10.1016/j.parkreldis.2021.09.007</a>.","ama":"Venezia S, Kaufmann W, Wenning GK, Stefanova N. Toll-like receptor 4 deficiency facilitates α-synuclein propagation and neurodegeneration in a mouse model of prodromal Parkinson’s disease. <i>Parkinsonism &#38; Related Disorders</i>. 2021;91:59-65. doi:<a href=\"https://doi.org/10.1016/j.parkreldis.2021.09.007\">10.1016/j.parkreldis.2021.09.007</a>"},"external_id":{"isi":["000701142900012"],"pmid":["34530328"]},"language":[{"iso":"eng"}],"article_processing_charge":"No","oa":1,"has_accepted_license":"1","status":"public","oa_version":"Published Version","date_published":"2021-10-01T00:00:00Z","year":"2021","publication_identifier":{"issn":["1353-8020"],"eissn":["1873-5126"]},"publication_status":"published","page":"59-65","publisher":"Elsevier","quality_controlled":"1","ddc":["610"],"file":[{"date_updated":"2022-01-10T13:41:40Z","file_name":"2021_Parkinsonism_Venezia.pdf","success":1,"file_id":"10612","file_size":6848513,"relation":"main_file","date_created":"2022-01-10T13:41:40Z","checksum":"360681585acb51e80d17c6b213c56b55","access_level":"open_access","content_type":"application/pdf","creator":"alisjak"}],"user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","type":"journal_article","title":"Toll-like receptor 4 deficiency facilitates α-synuclein propagation and neurodegeneration in a mouse model of prodromal Parkinson's disease","doi":"10.1016/j.parkreldis.2021.09.007","publication":"Parkinsonism & Related Disorders","abstract":[{"lang":"eng","text":"The evidence linking innate immunity mechanisms and neurodegenerative diseases is growing, but the specific mechanisms are incompletely understood. Experimental data suggest that microglial TLR4 mediates the uptake and clearance of α-synuclein also termed synucleinophagy. The accumulation of misfolded α-synuclein throughout the brain is central to Parkinson's disease (PD). The distribution and progression of the pathology is often attributed to the propagation of α-synuclein. Here, we apply a classical α-synuclein propagation model of prodromal PD in wild type and TLR4 deficient mice to study the role of TLR4 in the progression of the disease. Our data suggest that TLR4 deficiency facilitates the α-synuclein seed spreading associated with reduced lysosomal activity of microglia. Three months after seed inoculation, more pronounced proteinase K-resistant α-synuclein inclusion pathology is observed in mice with TLR4 deficiency. The facilitated propagation of α-synuclein is associated with early loss of dopamine transporter (DAT) signal in the striatum and loss of dopaminergic neurons in substantia nigra pars compacta of TLR4 deficient mice. These new results support TLR4 signaling as a putative target for disease modification to slow the progression of PD and related disorders."}]},{"citation":{"ieee":"T. Weighill, T. Yamauchi, and N. Zava, “Coarse infinite-dimensionality of hyperspaces of finite subsets,” <i>European Journal of Mathematics</i>. Springer Nature, 2021.","mla":"Weighill, Thomas, et al. “Coarse Infinite-Dimensionality of Hyperspaces of Finite Subsets.” <i>European Journal of Mathematics</i>, Springer Nature, 2021, doi:<a href=\"https://doi.org/10.1007/s40879-021-00515-3\">10.1007/s40879-021-00515-3</a>.","apa":"Weighill, T., Yamauchi, T., &#38; Zava, N. (2021). Coarse infinite-dimensionality of hyperspaces of finite subsets. <i>European Journal of Mathematics</i>. Springer Nature. <a href=\"https://doi.org/10.1007/s40879-021-00515-3\">https://doi.org/10.1007/s40879-021-00515-3</a>","short":"T. Weighill, T. Yamauchi, N. Zava, European Journal of Mathematics (2021).","chicago":"Weighill, Thomas, Takamitsu Yamauchi, and Nicolò Zava. “Coarse Infinite-Dimensionality of Hyperspaces of Finite Subsets.” <i>European Journal of Mathematics</i>. Springer Nature, 2021. <a href=\"https://doi.org/10.1007/s40879-021-00515-3\">https://doi.org/10.1007/s40879-021-00515-3</a>.","ama":"Weighill T, Yamauchi T, Zava N. Coarse infinite-dimensionality of hyperspaces of finite subsets. <i>European Journal of Mathematics</i>. 2021. doi:<a href=\"https://doi.org/10.1007/s40879-021-00515-3\">10.1007/s40879-021-00515-3</a>","ista":"Weighill T, Yamauchi T, Zava N. 2021. Coarse infinite-dimensionality of hyperspaces of finite subsets. European Journal of Mathematics."},"scopus_import":"1","day":"30","department":[{"_id":"HeEd"}],"month":"12","article_type":"original","author":[{"last_name":"Weighill","first_name":"Thomas","full_name":"Weighill, Thomas"},{"full_name":"Yamauchi, Takamitsu","last_name":"Yamauchi","first_name":"Takamitsu"},{"full_name":"Zava, Nicolò","first_name":"Nicolò","last_name":"Zava","id":"c8b3499c-7a77-11eb-b046-aa368cbbf2ad"}],"tmp":{"short":"CC BY (4.0)","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode"},"date_updated":"2022-01-10T08:36:55Z","acknowledgement":"We would like to thank the referees for their careful reading and the comments that improved our work. The third named author would like to thank the Division of Mathematics, Physics and Earth Sciences of the Graduate School of Science and Engineering of Ehime University and the second named author for hosting his visit in June 2018. Open access funding provided by Institute of Science and Technology (IST Austria).","file_date_updated":"2022-01-10T08:33:22Z","date_created":"2022-01-09T23:01:27Z","_id":"10608","abstract":[{"lang":"eng","text":"We consider infinite-dimensional properties in coarse geometry for hyperspaces consisting of finite subsets of metric spaces with the Hausdorff metric. We see that several infinite-dimensional properties are preserved by taking the hyperspace of subsets with at most n points. On the other hand, we prove that, if a metric space contains a sequence of long intervals coarsely, then its hyperspace of finite subsets is not coarsely embeddable into any uniformly convex Banach space. As a corollary, the hyperspace of finite subsets of the real line is not coarsely embeddable into any uniformly convex Banach space. It is also shown that every (not necessarily bounded geometry) metric space with straight finite decomposition complexity has metric sparsification property."}],"publication":"European Journal of Mathematics","doi":"10.1007/s40879-021-00515-3","title":"Coarse infinite-dimensionality of hyperspaces of finite subsets","type":"journal_article","user_id":"8b945eb4-e2f2-11eb-945a-df72226e66a9","ddc":["500"],"file":[{"creator":"cchlebak","access_level":"open_access","content_type":"application/pdf","checksum":"c435dcfa1ad3aadc5cdd7366bc7f4e98","date_created":"2022-01-10T08:33:22Z","relation":"main_file","file_size":384908,"file_id":"10610","date_updated":"2022-01-10T08:33:22Z","file_name":"2021_EuJournalMath_Weighill.pdf","success":1}],"quality_controlled":"1","publisher":"Springer Nature","publication_identifier":{"eissn":["2199-6768"],"issn":["2199-675X"]},"year":"2021","publication_status":"published","date_published":"2021-12-30T00:00:00Z","oa_version":"Published Version","status":"public","has_accepted_license":"1","oa":1,"article_processing_charge":"Yes (via OA deal)","language":[{"iso":"eng"}]},{"user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","type":"conference","title":"Reverse firewalls for adaptively secure MPC without setup","main_file_link":[{"url":"https://eprint.iacr.org/2021/1262","open_access":"1"}],"abstract":[{"lang":"eng","text":"We study Multi-party computation (MPC) in the setting of subversion, where the adversary tampers with the machines of honest parties. Our goal is to construct actively secure MPC protocols where parties are corrupted adaptively by an adversary (as in the standard adaptive security setting), and in addition, honest parties’ machines are compromised.\r\nThe idea of reverse firewalls (RF) was introduced at EUROCRYPT’15 by Mironov and Stephens-Davidowitz as an approach to protecting protocols against corruption of honest parties’ devices. Intuitively, an RF for a party   P  is an external entity that sits between   P  and the outside world and whose scope is to sanitize   P ’s incoming and outgoing messages in the face of subversion of their computer. Mironov and Stephens-Davidowitz constructed a protocol for passively-secure two-party computation. At CRYPTO’20, Chakraborty, Dziembowski and Nielsen constructed a protocol for secure computation with firewalls that improved on this result, both by extending it to multi-party computation protocol, and considering active security in the presence of static corruptions. In this paper, we initiate the study of RF for MPC in the adaptive setting. We put forward a definition for adaptively secure MPC in the reverse firewall setting, explore relationships among the security notions, and then construct reverse firewalls for MPC in this stronger setting of adaptive security. We also resolve the open question of Chakraborty, Dziembowski and Nielsen by removing the need for a trusted setup in constructing RF for MPC. Towards this end, we construct reverse firewalls for adaptively secure augmented coin tossing and adaptively secure zero-knowledge protocols and obtain a constant round adaptively secure MPC protocol in the reverse firewall setting without setup. Along the way, we propose a new multi-party adaptively secure coin tossing protocol in the plain model, that is of independent interest."}],"publication":"27th International Conference on the Theory and Application of Cryptology and Information Security","doi":"10.1007/978-3-030-92075-3_12","status":"public","oa_version":"Preprint","oa":1,"article_processing_charge":"No","ec_funded":1,"alternative_title":["LNCS"],"language":[{"iso":"eng"}],"publisher":"Springer Nature","quality_controlled":"1","page":"335-364","publication_status":"published","publication_identifier":{"eissn":["1611-3349"],"eisbn":["978-3-030-92075-3"],"issn":["0302-9743"],"isbn":["978-3-030-92074-6"]},"year":"2021","date_published":"2021-12-01T00:00:00Z","day":"01","intvolume":"     13091","department":[{"_id":"KrPi"}],"month":"12","isi":1,"external_id":{"isi":["000927876200012"]},"citation":{"ieee":"S. Chakraborty, C. Ganesh, M. Pancholi, and P. Sarkar, “Reverse firewalls for adaptively secure MPC without setup,” in <i>27th International Conference on the Theory and Application of Cryptology and Information Security</i>, Virtual, Singapore, 2021, vol. 13091, pp. 335–364.","apa":"Chakraborty, S., Ganesh, C., Pancholi, M., &#38; Sarkar, P. (2021). Reverse firewalls for adaptively secure MPC without setup. In <i>27th International Conference on the Theory and Application of Cryptology and Information Security</i> (Vol. 13091, pp. 335–364). Virtual, Singapore: Springer Nature. <a href=\"https://doi.org/10.1007/978-3-030-92075-3_12\">https://doi.org/10.1007/978-3-030-92075-3_12</a>","mla":"Chakraborty, Suvradip, et al. “Reverse Firewalls for Adaptively Secure MPC without Setup.” <i>27th International Conference on the Theory and Application of Cryptology and Information Security</i>, vol. 13091, Springer Nature, 2021, pp. 335–64, doi:<a href=\"https://doi.org/10.1007/978-3-030-92075-3_12\">10.1007/978-3-030-92075-3_12</a>.","short":"S. Chakraborty, C. Ganesh, M. Pancholi, P. Sarkar, in:, 27th International Conference on the Theory and Application of Cryptology and Information Security, Springer Nature, 2021, pp. 335–364.","ista":"Chakraborty S, Ganesh C, Pancholi M, Sarkar P. 2021. Reverse firewalls for adaptively secure MPC without setup. 27th International Conference on the Theory and Application of Cryptology and Information Security. ASIACRYPT: International Conference on Cryptology in Asia, LNCS, vol. 13091, 335–364.","ama":"Chakraborty S, Ganesh C, Pancholi M, Sarkar P. Reverse firewalls for adaptively secure MPC without setup. In: <i>27th International Conference on the Theory and Application of Cryptology and Information Security</i>. Vol 13091. Springer Nature; 2021:335-364. doi:<a href=\"https://doi.org/10.1007/978-3-030-92075-3_12\">10.1007/978-3-030-92075-3_12</a>","chicago":"Chakraborty, Suvradip, Chaya Ganesh, Mahak Pancholi, and Pratik Sarkar. “Reverse Firewalls for Adaptively Secure MPC without Setup.” In <i>27th International Conference on the Theory and Application of Cryptology and Information Security</i>, 13091:335–64. Springer Nature, 2021. <a href=\"https://doi.org/10.1007/978-3-030-92075-3_12\">https://doi.org/10.1007/978-3-030-92075-3_12</a>."},"conference":{"location":"Virtual, Singapore","name":"ASIACRYPT: International Conference on Cryptology in Asia","start_date":"2021-12-06","end_date":"2021-12-10"},"scopus_import":"1","project":[{"call_identifier":"H2020","grant_number":"682815","name":"Teaching Old Crypto New Tricks","_id":"258AA5B2-B435-11E9-9278-68D0E5697425"}],"volume":13091,"_id":"10609","date_created":"2022-01-09T23:01:27Z","author":[{"full_name":"Chakraborty, Suvradip","last_name":"Chakraborty","id":"B9CD0494-D033-11E9-B219-A439E6697425","first_name":"Suvradip"},{"full_name":"Ganesh, Chaya","first_name":"Chaya","last_name":"Ganesh"},{"last_name":"Pancholi","first_name":"Mahak","full_name":"Pancholi, Mahak"},{"full_name":"Sarkar, Pratik","first_name":"Pratik","last_name":"Sarkar"}],"date_updated":"2023-08-17T06:34:41Z"},{"_id":"10613","date_created":"2022-01-10T14:02:31Z","issue":"3","volume":27,"acknowledgement":"F.S. would like to thank Mario Ayala and Frank Redig for useful discussions. J.P.C. acknowledges partial financial support from the US National Science Foundation (DMS-1855604). F.S. was financially supported by the European Union’s Horizon 2020 research and innovation programme under the Marie-Skłodowska-Curie grant agreement No. 754411.\r\n","date_updated":"2022-01-10T15:29:08Z","article_type":"original","keyword":["interacting particle systems","higher-order fields","hydrodynamic limit","equilibrium fluctuations","duality"],"author":[{"first_name":"Joe P.","last_name":"Chen","full_name":"Chen, Joe P."},{"full_name":"Sau, Federico","first_name":"Federico","last_name":"Sau","id":"E1836206-9F16-11E9-8814-AEFDE5697425"}],"month":"03","department":[{"_id":"JaMa"}],"arxiv":1,"day":"16","intvolume":"        27","project":[{"_id":"260C2330-B435-11E9-9278-68D0E5697425","name":"ISTplus - Postdoctoral Fellowships","grant_number":"754411","call_identifier":"H2020"}],"citation":{"ieee":"J. P. Chen and F. Sau, “Higher-order hydrodynamics and equilibrium fluctuations of interacting particle systems,” <i>Markov Processes And Related Fields</i>, vol. 27, no. 3. Polymat Publishing, pp. 339–380, 2021.","ama":"Chen JP, Sau F. Higher-order hydrodynamics and equilibrium fluctuations of interacting particle systems. <i>Markov Processes And Related Fields</i>. 2021;27(3):339-380.","ista":"Chen JP, Sau F. 2021. Higher-order hydrodynamics and equilibrium fluctuations of interacting particle systems. Markov Processes And Related Fields. 27(3), 339–380.","chicago":"Chen, Joe P., and Federico Sau. “Higher-Order Hydrodynamics and Equilibrium Fluctuations of Interacting Particle Systems.” <i>Markov Processes And Related Fields</i>. Polymat Publishing, 2021.","apa":"Chen, J. P., &#38; Sau, F. (2021). Higher-order hydrodynamics and equilibrium fluctuations of interacting particle systems. <i>Markov Processes And Related Fields</i>. Polymat Publishing.","short":"J.P. Chen, F. Sau, Markov Processes And Related Fields 27 (2021) 339–380.","mla":"Chen, Joe P., and Federico Sau. “Higher-Order Hydrodynamics and Equilibrium Fluctuations of Interacting Particle Systems.” <i>Markov Processes And Related Fields</i>, vol. 27, no. 3, Polymat Publishing, 2021, pp. 339–80."},"external_id":{"arxiv":["2008.13403"]},"ec_funded":1,"language":[{"iso":"eng"}],"related_material":{"link":[{"description":"Link to Abstract on publisher's website","relation":"other","url":"http://math-mprf.org/journal/articles/id1614/"},{"url":"https://arxiv.org/abs/2004.08412","description":"Referred to in Abstract","relation":"used_for_analysis_in"}]},"article_processing_charge":"No","oa":1,"status":"public","oa_version":"Preprint","date_published":"2021-03-16T00:00:00Z","year":"2021","publication_identifier":{"issn":["1024-2953"]},"publication_status":"published","page":"339-380","publisher":"Polymat Publishing","quality_controlled":"1","main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/2008.13403"}],"type":"journal_article","user_id":"8b945eb4-e2f2-11eb-945a-df72226e66a9","title":"Higher-order hydrodynamics and equilibrium fluctuations of interacting particle systems","publication":"Markov Processes And Related Fields","abstract":[{"text":"Motivated by the recent preprint [\\emph{arXiv:2004.08412}] by Ayala, Carinci, and Redig, we first provide a general framework for the study of scaling limits of higher-order fields. Then, by considering the same class of infinite interacting particle systems as in [\\emph{arXiv:2004.08412}], namely symmetric simple exclusion and inclusion processes in the d-dimensional Euclidean lattice, we prove the hydrodynamic limit, and convergence for the equilibrium fluctuations, of higher-order fields. In particular, the limit fields exhibit a tensor structure. Our fluctuation result differs from that in [\\emph{arXiv:2004.08412}], since we considered-dimensional Euclidean lattice, we prove the hydrodynamic limit, and convergence for the equilibrium fluctuations, of higher-order fields. In particular, the limit fields exhibit a tensor structure. Our fluctuation result differs from that in [\\emph{arXiv:2004.08412}], since we consider a different notion of higher-order fluctuation fields.","lang":"eng"}]},{"citation":{"chicago":"Tschirhart, C. L., M. Serlin, Hryhoriy Polshyn, A. Shragai, Z. Xia, J. Zhu, Y. Zhang, et al. “Imaging Orbital Ferromagnetism in a Moiré Chern Insulator.” <i>Science</i>. American Association for the Advancement of Science, 2021. <a href=\"https://doi.org/10.1126/science.abd3190\">https://doi.org/10.1126/science.abd3190</a>.","ista":"Tschirhart CL, Serlin M, Polshyn H, Shragai A, Xia Z, Zhu J, Zhang Y, Watanabe K, Taniguchi T, Huber ME, Young AF. 2021. Imaging orbital ferromagnetism in a moiré Chern insulator. Science. 372(6548), 1323–1327.","ama":"Tschirhart CL, Serlin M, Polshyn H, et al. Imaging orbital ferromagnetism in a moiré Chern insulator. <i>Science</i>. 2021;372(6548):1323-1327. doi:<a href=\"https://doi.org/10.1126/science.abd3190\">10.1126/science.abd3190</a>","mla":"Tschirhart, C. L., et al. “Imaging Orbital Ferromagnetism in a Moiré Chern Insulator.” <i>Science</i>, vol. 372, no. 6548, American Association for the Advancement of Science, 2021, pp. 1323–27, doi:<a href=\"https://doi.org/10.1126/science.abd3190\">10.1126/science.abd3190</a>.","short":"C.L. Tschirhart, M. Serlin, H. Polshyn, A. Shragai, Z. Xia, J. Zhu, Y. Zhang, K. Watanabe, T. Taniguchi, M.E. Huber, A.F. Young, Science 372 (2021) 1323–1327.","apa":"Tschirhart, C. L., Serlin, M., Polshyn, H., Shragai, A., Xia, Z., Zhu, J., … Young, A. F. (2021). Imaging orbital ferromagnetism in a moiré Chern insulator. <i>Science</i>. American Association for the Advancement of Science. <a href=\"https://doi.org/10.1126/science.abd3190\">https://doi.org/10.1126/science.abd3190</a>","ieee":"C. L. Tschirhart <i>et al.</i>, “Imaging orbital ferromagnetism in a moiré Chern insulator,” <i>Science</i>, vol. 372, no. 6548. American Association for the Advancement of Science, pp. 1323–1327, 2021."},"scopus_import":"1","external_id":{"pmid":["34045322"],"arxiv":["2006.08053"]},"month":"05","pmid":1,"day":"27","intvolume":"       372","arxiv":1,"date_updated":"2022-01-13T14:11:36Z","article_type":"original","author":[{"full_name":"Tschirhart, C. L.","first_name":"C. L.","last_name":"Tschirhart"},{"last_name":"Serlin","first_name":"M.","full_name":"Serlin, M."},{"id":"edfc7cb1-526e-11ec-b05a-e6ecc27e4e48","last_name":"Polshyn","first_name":"Hryhoriy","full_name":"Polshyn, Hryhoriy","orcid":"0000-0001-8223-8896"},{"full_name":"Shragai, A.","first_name":"A.","last_name":"Shragai"},{"full_name":"Xia, Z.","first_name":"Z.","last_name":"Xia"},{"full_name":"Zhu, J.","first_name":"J.","last_name":"Zhu"},{"full_name":"Zhang, Y.","last_name":"Zhang","first_name":"Y."},{"full_name":"Watanabe, K.","first_name":"K.","last_name":"Watanabe"},{"last_name":"Taniguchi","first_name":"T.","full_name":"Taniguchi, T."},{"full_name":"Huber, M. E.","last_name":"Huber","first_name":"M. E."},{"last_name":"Young","first_name":"A. F.","full_name":"Young, A. F."}],"keyword":["multidisciplinary"],"_id":"10616","date_created":"2022-01-13T12:17:45Z","issue":"6548","volume":372,"acknowledgement":"We thank A. H. Macdonald, J. Zhu, M. Zaletel, and D. Xiao for discussions of the results and E. Lachman for comments on the manuscript. Funding: The work was primarily funded by the US Department of Energy under DE-SC0020043, with additional support for instrumentation development supported by the Army Research Office under grant W911NF-16-1-0361. K.W. and T.T. acknowledge support from the Elemental Strategy Initiative conducted by MEXT, Japan, grant JPMXP0112101001; JSPS KAKENHI grant JP20H00354 and CREST grant JPMJCR15F3, JST. C.L.T. acknowledges support from the Hertz Foundation and from the National Science Foundation Graduate Research Fellowship Program under grant 1650114. This project is funded in part by the Gordon and Betty Moore Foundation’s EPiQS Initiative, grant GBMF9471 to A.F.Y.","doi":"10.1126/science.abd3190","abstract":[{"text":"Electrons in moiré flat band systems can spontaneously break time-reversal symmetry, giving rise to a quantized anomalous Hall effect. In this study, we use a superconducting quantum interference device to image stray magnetic fields in twisted bilayer graphene aligned to hexagonal boron nitride. We find a magnetization of several Bohr magnetons per charge carrier, demonstrating that the magnetism is primarily orbital in nature. Our measurements reveal a large change in the magnetization as the chemical potential is swept across the quantum anomalous Hall gap, consistent with the expected contribution of chiral edge states to the magnetization of an orbital Chern insulator. Mapping the spatial evolution of field-driven magnetic reversal, we find a series of reproducible micrometer-scale domains pinned to structural disorder.","lang":"eng"}],"publication":"Science","user_id":"8b945eb4-e2f2-11eb-945a-df72226e66a9","type":"journal_article","title":"Imaging orbital ferromagnetism in a moiré Chern insulator","main_file_link":[{"url":"https://arxiv.org/abs/2006.08053","open_access":"1"}],"publication_identifier":{"issn":["0036-8075"],"eissn":["1095-9203"]},"publication_status":"published","year":"2021","date_published":"2021-05-27T00:00:00Z","publisher":"American Association for the Advancement of Science","quality_controlled":"1","page":"1323-1327","article_processing_charge":"No","language":[{"iso":"eng"}],"status":"public","extern":"1","oa_version":"Preprint","oa":1},{"doi":"10.1038/s41567-021-01418-6","abstract":[{"lang":"eng","text":"When a flat band is partially filled with electrons, strong Coulomb interactions between them may lead to the emergence of topological gapped states with quantized Hall conductivity. Such emergent topological states have been found in partially filled Landau levels1 and Hofstadter bands2,3; however, in both cases, a large magnetic field is required to produce the underlying flat band. The recent observation of quantum anomalous Hall effects in narrow-band moiré materials4,5,6,7 has led to the theoretical prediction that such phases could be realized at zero magnetic field8,9,10,11,12. Here we report the observation of insulators with Chern number C = 1 in the zero-magnetic-field limit at half-integer filling of the moiré superlattice unit cell in twisted monolayer–bilayer graphene7,13,14,15. Chern insulators in a half-filled band suggest the spontaneous doubling of the superlattice unit cell2,3,16, and our calculations find a ground state of the topological charge density wave at half-filling of the underlying band. The discovery of these topological phases at fractional superlattice filling enables the further pursuit of zero-magnetic-field phases that have fractional statistics that exist either as elementary excitations or bound to lattice dislocations."}],"publication":"Nature Physics","title":"Topological charge density waves at half-integer filling of a moiré superlattice","type":"journal_article","user_id":"8b945eb4-e2f2-11eb-945a-df72226e66a9","main_file_link":[{"url":"https://arxiv.org/abs/2104.01178","open_access":"1"}],"year":"2021","publication_identifier":{"issn":["1745-2473"],"eissn":["1745-2481"]},"publication_status":"published","date_published":"2021-12-09T00:00:00Z","quality_controlled":"1","publisher":"Springer Nature","article_processing_charge":"No","language":[{"iso":"eng"}],"oa_version":"Preprint","extern":"1","status":"public","oa":1,"citation":{"short":"H. Polshyn, Y. Zhang, M.A. Kumar, T. Soejima, P. Ledwith, K. Watanabe, T. Taniguchi, A. Vishwanath, M.P. Zaletel, A.F. Young, Nature Physics (2021).","mla":"Polshyn, Hryhoriy, et al. “Topological Charge Density Waves at Half-Integer Filling of a Moiré Superlattice.” <i>Nature Physics</i>, Springer Nature, 2021, doi:<a href=\"https://doi.org/10.1038/s41567-021-01418-6\">10.1038/s41567-021-01418-6</a>.","apa":"Polshyn, H., Zhang, Y., Kumar, M. A., Soejima, T., Ledwith, P., Watanabe, K., … Young, A. F. (2021). Topological charge density waves at half-integer filling of a moiré superlattice. <i>Nature Physics</i>. Springer Nature. <a href=\"https://doi.org/10.1038/s41567-021-01418-6\">https://doi.org/10.1038/s41567-021-01418-6</a>","ama":"Polshyn H, Zhang Y, Kumar MA, et al. Topological charge density waves at half-integer filling of a moiré superlattice. <i>Nature Physics</i>. 2021. doi:<a href=\"https://doi.org/10.1038/s41567-021-01418-6\">10.1038/s41567-021-01418-6</a>","ista":"Polshyn H, Zhang Y, Kumar MA, Soejima T, Ledwith P, Watanabe K, Taniguchi T, Vishwanath A, Zaletel MP, Young AF. 2021. Topological charge density waves at half-integer filling of a moiré superlattice. Nature Physics.","chicago":"Polshyn, Hryhoriy, Y. Zhang, M. A. Kumar, T. Soejima, P. Ledwith, K. Watanabe, T. Taniguchi, A. Vishwanath, M. P. Zaletel, and A. F. Young. “Topological Charge Density Waves at Half-Integer Filling of a Moiré Superlattice.” <i>Nature Physics</i>. Springer Nature, 2021. <a href=\"https://doi.org/10.1038/s41567-021-01418-6\">https://doi.org/10.1038/s41567-021-01418-6</a>.","ieee":"H. Polshyn <i>et al.</i>, “Topological charge density waves at half-integer filling of a moiré superlattice,” <i>Nature Physics</i>. Springer Nature, 2021."},"scopus_import":"1","external_id":{"arxiv":["2104.01178"]},"month":"12","day":"09","arxiv":1,"date_updated":"2022-01-13T14:11:31Z","article_type":"original","keyword":["general physics","astronomy"],"author":[{"first_name":"Hryhoriy","id":"edfc7cb1-526e-11ec-b05a-e6ecc27e4e48","last_name":"Polshyn","full_name":"Polshyn, Hryhoriy","orcid":"0000-0001-8223-8896"},{"full_name":"Zhang, Y.","last_name":"Zhang","first_name":"Y."},{"last_name":"Kumar","first_name":"M. A.","full_name":"Kumar, M. A."},{"first_name":"T.","last_name":"Soejima","full_name":"Soejima, T."},{"last_name":"Ledwith","first_name":"P.","full_name":"Ledwith, P."},{"last_name":"Watanabe","first_name":"K.","full_name":"Watanabe, K."},{"first_name":"T.","last_name":"Taniguchi","full_name":"Taniguchi, T."},{"full_name":"Vishwanath, A.","last_name":"Vishwanath","first_name":"A."},{"first_name":"M. P.","last_name":"Zaletel","full_name":"Zaletel, M. P."},{"full_name":"Young, A. F.","last_name":"Young","first_name":"A. F."}],"date_created":"2022-01-13T12:30:47Z","_id":"10617","acknowledgement":"We are grateful to J. Zhu for fruitful discussions. A.F.Y. acknowledges support from the Office of Naval Research under award N00014-20-1-2609, and the Gordon and Betty Moore Foundation under award GBMF9471. M.P.Z. acknowledges support from the ARO under MURI W911NF-16-1-0361. K.W. and T.T. acknowledge support from the Elemental Strategy Initiative conducted by the MEXT, Japan, via grant no. JPMXP0112101001; JSPS KAKENHI grant no. JP20H00354; and the CREST(JPMJCR15F3), JST. A.V. was supported by a Simons Investigator Award. P.L. was supported by the Department of Defense (DoD) through the National Defense Science and Engineering Graduate Fellowship (NDSEG) Program."},{"doi":"10.1088/1367-2630/ac4124","abstract":[{"lang":"eng","text":"The surface states of 3D topological insulators in general have negligible quantum oscillations (QOs) when the chemical potential is tuned to the Dirac points. In contrast, we find that topological Kondo insulators (TKIs) can support surface states with an arbitrarily large Fermi surface (FS) when the chemical potential is pinned to the Dirac point. We illustrate that these FSs give rise to finite-frequency QOs, which can become comparable to the extremal area of the unhybridized bulk bands. We show that this occurs when the crystal symmetry is lowered from cubic to tetragonal in a minimal two-orbital model. We label such surface modes as 'shadow surface states'. Moreover, we show that the sufficient next-nearest neighbor out-of-plane hybridization leading to shadow surface states can be self-consistently stabilized for tetragonal TKIs. Consequently, shadow surface states provide an important example of high-frequency QOs beyond the context of cubic TKIs."}],"publication":"New Journal of Physics","file":[{"content_type":"application/pdf","access_level":"open_access","creator":"cchlebak","checksum":"0c3cb6816242fa8afd1cc87a5fe77821","date_created":"2022-01-17T10:01:58Z","relation":"main_file","file_size":2533102,"file_id":"10632","date_updated":"2022-01-17T10:01:58Z","file_name":"2021_NewJourPhys_Ghazaryan.pdf","success":1}],"ddc":["530"],"title":"Shadow surface states in topological Kondo insulators","user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","type":"journal_article","publication_identifier":{"issn":["1367-2630"]},"publication_status":"published","year":"2021","date_published":"2021-12-23T00:00:00Z","quality_controlled":"1","publisher":"IOP Publishing","article_processing_charge":"No","language":[{"iso":"eng"}],"ec_funded":1,"article_number":"123042","oa_version":"Published Version","status":"public","has_accepted_license":"1","oa":1,"citation":{"ieee":"A. Ghazaryan, E. M. Nica, O. Erten, and P. Ghaemi, “Shadow surface states in topological Kondo insulators,” <i>New Journal of Physics</i>, vol. 23, no. 12. IOP Publishing, 2021.","chicago":"Ghazaryan, Areg, Emilian M. Nica, Onur Erten, and Pouyan Ghaemi. “Shadow Surface States in Topological Kondo Insulators.” <i>New Journal of Physics</i>. IOP Publishing, 2021. <a href=\"https://doi.org/10.1088/1367-2630/ac4124\">https://doi.org/10.1088/1367-2630/ac4124</a>.","ama":"Ghazaryan A, Nica EM, Erten O, Ghaemi P. Shadow surface states in topological Kondo insulators. <i>New Journal of Physics</i>. 2021;23(12). doi:<a href=\"https://doi.org/10.1088/1367-2630/ac4124\">10.1088/1367-2630/ac4124</a>","ista":"Ghazaryan A, Nica EM, Erten O, Ghaemi P. 2021. Shadow surface states in topological Kondo insulators. New Journal of Physics. 23(12), 123042.","short":"A. Ghazaryan, E.M. Nica, O. Erten, P. Ghaemi, New Journal of Physics 23 (2021).","apa":"Ghazaryan, A., Nica, E. M., Erten, O., &#38; Ghaemi, P. (2021). Shadow surface states in topological Kondo insulators. <i>New Journal of Physics</i>. IOP Publishing. <a href=\"https://doi.org/10.1088/1367-2630/ac4124\">https://doi.org/10.1088/1367-2630/ac4124</a>","mla":"Ghazaryan, Areg, et al. “Shadow Surface States in Topological Kondo Insulators.” <i>New Journal of Physics</i>, vol. 23, no. 12, 123042, IOP Publishing, 2021, doi:<a href=\"https://doi.org/10.1088/1367-2630/ac4124\">10.1088/1367-2630/ac4124</a>."},"project":[{"grant_number":"754411","call_identifier":"H2020","_id":"260C2330-B435-11E9-9278-68D0E5697425","name":"ISTplus - Postdoctoral Fellowships"}],"scopus_import":"1","external_id":{"arxiv":["2012.11625"],"isi":["000734063700001"]},"isi":1,"department":[{"_id":"MiLe"}],"month":"12","intvolume":"        23","day":"23","arxiv":1,"date_updated":"2023-08-17T06:54:54Z","tmp":{"short":"CC BY (4.0)","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode"},"article_type":"original","author":[{"first_name":"Areg","last_name":"Ghazaryan","id":"4AF46FD6-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0001-9666-3543","full_name":"Ghazaryan, Areg"},{"full_name":"Nica, Emilian M.","last_name":"Nica","first_name":"Emilian M."},{"full_name":"Erten, Onur","last_name":"Erten","first_name":"Onur"},{"first_name":"Pouyan","last_name":"Ghaemi","full_name":"Ghaemi, Pouyan"}],"date_created":"2022-01-16T23:01:28Z","_id":"10628","acknowledgement":"PG acknowledges support from National Science Foundation Awards No. DMR-1824265 for this work. AG acknowledges support from the European Union's Horizon 2020 research and innovation program under the Marie Skłodowska-Curie Grant Agreement No. 754411. EMN is supported by ASU startup grant. OE is in part supported by NSF-DMR-1904716.","volume":23,"file_date_updated":"2022-01-17T10:01:58Z","issue":"12"},{"user_id":"8b945eb4-e2f2-11eb-945a-df72226e66a9","type":"conference","title":"Quantitative verification on product graphs of small treewidth","ddc":["000"],"file":[{"file_size":891566,"success":1,"file_name":"2021_LIPIcs_Chatterjee.pdf","date_updated":"2022-01-17T10:36:08Z","file_id":"10633","checksum":"71141acdeffa9056f24d6dbef952d254","access_level":"open_access","creator":"cchlebak","content_type":"application/pdf","relation":"main_file","date_created":"2022-01-17T10:36:08Z"}],"publication":"41st IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science","abstract":[{"lang":"eng","text":"Product graphs arise naturally in formal verification and program analysis. For example, the analysis of two concurrent threads requires the product of two component control-flow graphs, and for language inclusion of deterministic automata the product of two automata is constructed. In many cases, the component graphs have constant treewidth, e.g., when the input contains control-flow graphs of programs. We consider the algorithmic analysis of products of two constant-treewidth graphs with respect to three classic specification languages, namely, (a) algebraic properties, (b) mean-payoff properties, and (c) initial credit for energy properties.\r\nOur main contributions are as follows. Consider a graph G that is the product of two constant-treewidth graphs of size n each. First, given an idempotent semiring, we present an algorithm that computes the semiring transitive closure of G in time Õ(n⁴). Since the output has size Θ(n⁴), our algorithm is optimal (up to polylog factors). Second, given a mean-payoff objective, we present an O(n³)-time algorithm for deciding whether the value of a starting state is non-negative, improving the previously known O(n⁴) bound. Third, given an initial credit for energy objective, we present an O(n⁵)-time algorithm for computing the minimum initial credit for all nodes of G, improving the previously known O(n⁸) bound. At the heart of our approach lies an algorithm for the efficient construction of strongly-balanced tree decompositions of constant-treewidth graphs. Given a constant-treewidth graph G' of n nodes and a positive integer λ, our algorithm constructs a binary tree decomposition of G' of width O(λ) with the property that the size of each subtree decreases geometrically with rate (1/2 + 2^{-λ})."}],"doi":"10.4230/LIPIcs.FSTTCS.2021.42","oa":1,"has_accepted_license":"1","status":"public","oa_version":"Published Version","article_number":"42","language":[{"iso":"eng"}],"alternative_title":["LIPIcs"],"article_processing_charge":"No","publisher":"Schloss Dagstuhl - Leibniz-Zentrum für Informatik","quality_controlled":"1","date_published":"2021-11-29T00:00:00Z","year":"2021","publication_identifier":{"issn":["1868-8969"],"isbn":["978-3-9597-7215-0"]},"publication_status":"published","day":"29","intvolume":"       213","department":[{"_id":"KrCh"}],"month":"11","conference":{"location":"Virtual","name":"FSTTCS: Foundations of Software Technology and Theoretical Computer Science","start_date":"2021-12-15","end_date":"2021-12-17"},"scopus_import":"1","citation":{"apa":"Chatterjee, K., Ibsen-Jensen, R., &#38; Pavlogiannis, A. (2021). Quantitative verification on product graphs of small treewidth. In <i>41st IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science</i> (Vol. 213). Virtual: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. <a href=\"https://doi.org/10.4230/LIPIcs.FSTTCS.2021.42\">https://doi.org/10.4230/LIPIcs.FSTTCS.2021.42</a>","short":"K. Chatterjee, R. Ibsen-Jensen, A. Pavlogiannis, in:, 41st IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2021.","mla":"Chatterjee, Krishnendu, et al. “Quantitative Verification on Product Graphs of Small Treewidth.” <i>41st IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science</i>, vol. 213, 42, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2021, doi:<a href=\"https://doi.org/10.4230/LIPIcs.FSTTCS.2021.42\">10.4230/LIPIcs.FSTTCS.2021.42</a>.","ista":"Chatterjee K, Ibsen-Jensen R, Pavlogiannis A. 2021. Quantitative verification on product graphs of small treewidth. 41st IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science. FSTTCS: Foundations of Software Technology and Theoretical Computer Science, LIPIcs, vol. 213, 42.","chicago":"Chatterjee, Krishnendu, Rasmus Ibsen-Jensen, and Andreas Pavlogiannis. “Quantitative Verification on Product Graphs of Small Treewidth.” In <i>41st IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science</i>, Vol. 213. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2021. <a href=\"https://doi.org/10.4230/LIPIcs.FSTTCS.2021.42\">https://doi.org/10.4230/LIPIcs.FSTTCS.2021.42</a>.","ama":"Chatterjee K, Ibsen-Jensen R, Pavlogiannis A. Quantitative verification on product graphs of small treewidth. In: <i>41st IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science</i>. Vol 213. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2021. doi:<a href=\"https://doi.org/10.4230/LIPIcs.FSTTCS.2021.42\">10.4230/LIPIcs.FSTTCS.2021.42</a>","ieee":"K. Chatterjee, R. Ibsen-Jensen, and A. Pavlogiannis, “Quantitative verification on product graphs of small treewidth,” in <i>41st IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science</i>, Virtual, 2021, vol. 213."},"file_date_updated":"2022-01-17T10:36:08Z","volume":213,"_id":"10629","date_created":"2022-01-16T23:01:28Z","author":[{"first_name":"Krishnendu","last_name":"Chatterjee","id":"2E5DCA20-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-4561-241X","full_name":"Chatterjee, Krishnendu"},{"last_name":"Ibsen-Jensen","id":"3B699956-F248-11E8-B48F-1D18A9856A87","first_name":"Rasmus","orcid":"0000-0003-4783-0389","full_name":"Ibsen-Jensen, Rasmus"},{"first_name":"Andreas","last_name":"Pavlogiannis","id":"49704004-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-8943-0722","full_name":"Pavlogiannis, Andreas"}],"tmp":{"short":"CC BY (4.0)","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode"},"date_updated":"2022-01-17T10:39:40Z"},{"quality_controlled":"1","publisher":"Schloss Dagstuhl - Leibniz Zentrum für Informatik","publication_identifier":{"isbn":["978-3-9597-7215-0"],"issn":["1868-8969"]},"publication_status":"published","year":"2021","date_published":"2021-11-29T00:00:00Z","oa_version":"Published Version","status":"public","has_accepted_license":"1","oa":1,"article_processing_charge":"No","language":[{"iso":"eng"}],"alternative_title":["LIPIcs"],"article_number":"34","ec_funded":1,"abstract":[{"lang":"eng","text":"In the Intersection Non-emptiness problem, we are given a list of finite automata A_1, A_2,… , A_m over a common alphabet Σ as input, and the goal is to determine whether some string w ∈ Σ^* lies in the intersection of the languages accepted by the automata in the list. We analyze the complexity of the Intersection Non-emptiness problem under the promise that all input automata accept a language in some level of the dot-depth hierarchy, or some level of the Straubing-Thérien hierarchy. Automata accepting languages from the lowest levels of these hierarchies arise naturally in the context of model checking. We identify a dichotomy in the dot-depth hierarchy by showing that the problem is already NP-complete when all input automata accept languages of the levels B_0 or B_{1/2} and already PSPACE-hard when all automata accept a language from the level B_1. Conversely, we identify a tetrachotomy in the Straubing-Thérien hierarchy. More precisely, we show that the problem is in AC^0 when restricted to level L_0; complete for L or NL, depending on the input representation, when restricted to languages in the level L_{1/2}; NP-complete when the input is given as DFAs accepting a language in L_1 or L_{3/2}; and finally, PSPACE-complete when the input automata accept languages in level L_2 or higher. Moreover, we show that the proof technique used to show containment in NP for DFAs accepting languages in L_1 or L_{3/2} does not generalize to the context of NFAs. To prove this, we identify a family of languages that provide an exponential separation between the state complexity of general NFAs and that of partially ordered NFAs. To the best of our knowledge, this is the first superpolynomial separation between these two models of computation."}],"publication":"41st IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science","doi":"10.4230/LIPIcs.FSTTCS.2021.34","title":"On the complexity of intersection non-emptiness for star-free language classes","type":"conference","user_id":"8b945eb4-e2f2-11eb-945a-df72226e66a9","ddc":["000"],"file":[{"checksum":"d5a82ba893c3bc5da5914edbb3efb92b","content_type":"application/pdf","creator":"cchlebak","access_level":"open_access","date_created":"2022-01-17T10:49:03Z","relation":"main_file","file_size":844224,"date_updated":"2022-01-17T10:49:03Z","success":1,"file_name":"2021_LIPIcs_Arrighi.pdf","file_id":"10634"}],"author":[{"full_name":"Arrighi, Emmanuel","first_name":"Emmanuel","last_name":"Arrighi"},{"first_name":"Henning","last_name":"Fernau","full_name":"Fernau, Henning"},{"full_name":"Hoffmann, Stefan","first_name":"Stefan","last_name":"Hoffmann"},{"full_name":"Holzer, Markus","first_name":"Markus","last_name":"Holzer"},{"full_name":"Jecker, Ismael R","first_name":"Ismael R","id":"85D7C63E-7D5D-11E9-9C0F-98C4E5697425","last_name":"Jecker"},{"last_name":"De Oliveira Oliveira","first_name":"Mateus","full_name":"De Oliveira Oliveira, Mateus"},{"full_name":"Wolf, Petra","last_name":"Wolf","first_name":"Petra"}],"tmp":{"short":"CC BY (4.0)","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode"},"date_updated":"2022-01-17T10:56:19Z","volume":213,"acknowledgement":"We like to thank Lukas Fleischer and Michael Wehar for our discussions. This work started at the Schloss Dagstuhl Event 20483 Moderne Aspekte der Komplexitätstheorie in der Automatentheorie https://www.dagstuhl.de/20483.\r\n","file_date_updated":"2022-01-17T10:49:03Z","date_created":"2022-01-16T23:01:29Z","_id":"10630","external_id":{"arxiv":["2110.01279"]},"citation":{"ama":"Arrighi E, Fernau H, Hoffmann S, et al. On the complexity of intersection non-emptiness for star-free language classes. In: <i>41st IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science</i>. Vol 213. Schloss Dagstuhl - Leibniz Zentrum für Informatik; 2021. doi:<a href=\"https://doi.org/10.4230/LIPIcs.FSTTCS.2021.34\">10.4230/LIPIcs.FSTTCS.2021.34</a>","ista":"Arrighi E, Fernau H, Hoffmann S, Holzer M, Jecker IR, De Oliveira Oliveira M, Wolf P. 2021. On the complexity of intersection non-emptiness for star-free language classes. 41st IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science. FSTTCS: Foundations of Software Technology and Theoretical Computer Science, LIPIcs, vol. 213, 34.","chicago":"Arrighi, Emmanuel, Henning Fernau, Stefan Hoffmann, Markus Holzer, Ismael R Jecker, Mateus De Oliveira Oliveira, and Petra Wolf. “On the Complexity of Intersection Non-Emptiness for Star-Free Language Classes.” In <i>41st IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science</i>, Vol. 213. Schloss Dagstuhl - Leibniz Zentrum für Informatik, 2021. <a href=\"https://doi.org/10.4230/LIPIcs.FSTTCS.2021.34\">https://doi.org/10.4230/LIPIcs.FSTTCS.2021.34</a>.","short":"E. Arrighi, H. Fernau, S. Hoffmann, M. Holzer, I.R. Jecker, M. De Oliveira Oliveira, P. Wolf, in:, 41st IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, Schloss Dagstuhl - Leibniz Zentrum für Informatik, 2021.","mla":"Arrighi, Emmanuel, et al. “On the Complexity of Intersection Non-Emptiness for Star-Free Language Classes.” <i>41st IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science</i>, vol. 213, 34, Schloss Dagstuhl - Leibniz Zentrum für Informatik, 2021, doi:<a href=\"https://doi.org/10.4230/LIPIcs.FSTTCS.2021.34\">10.4230/LIPIcs.FSTTCS.2021.34</a>.","apa":"Arrighi, E., Fernau, H., Hoffmann, S., Holzer, M., Jecker, I. R., De Oliveira Oliveira, M., &#38; Wolf, P. (2021). On the complexity of intersection non-emptiness for star-free language classes. In <i>41st IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science</i> (Vol. 213). Virtual: Schloss Dagstuhl - Leibniz Zentrum für Informatik. <a href=\"https://doi.org/10.4230/LIPIcs.FSTTCS.2021.34\">https://doi.org/10.4230/LIPIcs.FSTTCS.2021.34</a>","ieee":"E. Arrighi <i>et al.</i>, “On the complexity of intersection non-emptiness for star-free language classes,” in <i>41st IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science</i>, Virtual, 2021, vol. 213."},"project":[{"name":"ISTplus - Postdoctoral Fellowships","_id":"260C2330-B435-11E9-9278-68D0E5697425","grant_number":"754411","call_identifier":"H2020"}],"scopus_import":"1","conference":{"location":"Virtual","name":"FSTTCS: Foundations of Software Technology and Theoretical Computer Science","start_date":"2021-12-15","end_date":"2021-12-17"},"intvolume":"       213","day":"29","arxiv":1,"department":[{"_id":"KrCh"}],"month":"11"},{"status":"public","oa_version":"Preprint","oa":1,"article_processing_charge":"No","ec_funded":1,"article_number":"L061303","language":[{"iso":"eng"}],"publisher":"American Physical Society","quality_controlled":"1","publication_identifier":{"eissn":["2469-9934"],"issn":["2469-9926"]},"publication_status":"published","year":"2021","date_published":"2021-12-30T00:00:00Z","user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","type":"journal_article","title":"Excited rotational states of molecules in a superfluid","main_file_link":[{"open_access":"1","url":"http://128.84.4.18/abs/2107.00468"}],"abstract":[{"lang":"eng","text":"We combine experimental and theoretical approaches to explore excited rotational states of molecules embedded in helium nanodroplets using CS2 and I2 as examples. Laser-induced nonadiabatic molecular alignment is employed to measure spectral lines for rotational states extending beyond those initially populated at the 0.37 K droplet temperature. We construct a simple quantum-mechanical model, based on a linear rotor coupled to a single-mode bosonic bath, to determine the rotational energy structure in its entirety. The calculated and measured spectral lines are in good agreement. We show that the effect of the surrounding superfluid on molecular rotation can be rationalized by a single quantity, the angular momentum, transferred from the molecule to the droplet."}],"publication":"Physical Review A","doi":"10.1103/PhysRevA.104.L061303","issue":"6","volume":104,"acknowledgement":"I.C. acknowledges the support by the European Union’s Horizon 2020 research and innovation programme under the Marie Sklodowska-Curie Grant Agreement No. 665385. G.B. acknowledges support from the Austrian Science Fund (FWF), under project No. M2461-N27. M.L. acknowledges support by the Austrian Science Fund (FWF), under project No. P29902-N27, and by the European Research Council (ERC) Starting Grant No. 801770 (ANGULON). H.S acknowledges support from the European Research Council-AdG (Project No. 320459, DropletControl) and from The Villum Foundation through a Villum Investigator grant no. 25886.","_id":"10631","date_created":"2022-01-16T23:01:29Z","article_type":"original","author":[{"full_name":"Cherepanov, Igor","last_name":"Cherepanov","id":"339C7E5A-F248-11E8-B48F-1D18A9856A87","first_name":"Igor"},{"first_name":"Giacomo","last_name":"Bighin","id":"4CA96FD4-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0001-8823-9777","full_name":"Bighin, Giacomo"},{"full_name":"Schouder, Constant A.","first_name":"Constant A.","last_name":"Schouder"},{"last_name":"Chatterley","first_name":"Adam S.","full_name":"Chatterley, Adam S."},{"full_name":"Albrechtsen, Simon H.","first_name":"Simon H.","last_name":"Albrechtsen"},{"full_name":"Muñoz, Alberto Viñas","last_name":"Muñoz","first_name":"Alberto Viñas"},{"full_name":"Christiansen, Lars","last_name":"Christiansen","first_name":"Lars"},{"first_name":"Henrik","last_name":"Stapelfeldt","full_name":"Stapelfeldt, Henrik"},{"orcid":"0000-0002-6990-7802","full_name":"Lemeshko, Mikhail","last_name":"Lemeshko","id":"37CB05FA-F248-11E8-B48F-1D18A9856A87","first_name":"Mikhail"}],"date_updated":"2024-08-07T07:16:52Z","day":"30","intvolume":"       104","arxiv":1,"month":"12","department":[{"_id":"MiLe"}],"isi":1,"external_id":{"isi":["000739618300001"],"arxiv":["2107.00468"]},"citation":{"apa":"Cherepanov, I., Bighin, G., Schouder, C. A., Chatterley, A. S., Albrechtsen, S. H., Muñoz, A. V., … Lemeshko, M. (2021). Excited rotational states of molecules in a superfluid. <i>Physical Review A</i>. American Physical Society. <a href=\"https://doi.org/10.1103/PhysRevA.104.L061303\">https://doi.org/10.1103/PhysRevA.104.L061303</a>","short":"I. Cherepanov, G. Bighin, C.A. Schouder, A.S. Chatterley, S.H. Albrechtsen, A.V. Muñoz, L. Christiansen, H. Stapelfeldt, M. Lemeshko, Physical Review A 104 (2021).","mla":"Cherepanov, Igor, et al. “Excited Rotational States of Molecules in a Superfluid.” <i>Physical Review A</i>, vol. 104, no. 6, L061303, American Physical Society, 2021, doi:<a href=\"https://doi.org/10.1103/PhysRevA.104.L061303\">10.1103/PhysRevA.104.L061303</a>.","chicago":"Cherepanov, Igor, Giacomo Bighin, Constant A. Schouder, Adam S. Chatterley, Simon H. Albrechtsen, Alberto Viñas Muñoz, Lars Christiansen, Henrik Stapelfeldt, and Mikhail Lemeshko. “Excited Rotational States of Molecules in a Superfluid.” <i>Physical Review A</i>. American Physical Society, 2021. <a href=\"https://doi.org/10.1103/PhysRevA.104.L061303\">https://doi.org/10.1103/PhysRevA.104.L061303</a>.","ista":"Cherepanov I, Bighin G, Schouder CA, Chatterley AS, Albrechtsen SH, Muñoz AV, Christiansen L, Stapelfeldt H, Lemeshko M. 2021. Excited rotational states of molecules in a superfluid. Physical Review A. 104(6), L061303.","ama":"Cherepanov I, Bighin G, Schouder CA, et al. Excited rotational states of molecules in a superfluid. <i>Physical Review A</i>. 2021;104(6). doi:<a href=\"https://doi.org/10.1103/PhysRevA.104.L061303\">10.1103/PhysRevA.104.L061303</a>","ieee":"I. Cherepanov <i>et al.</i>, “Excited rotational states of molecules in a superfluid,” <i>Physical Review A</i>, vol. 104, no. 6. American Physical Society, 2021."},"scopus_import":"1","project":[{"call_identifier":"FWF","grant_number":"P29902","name":"Quantum rotations in the presence of a many-body environment","_id":"26031614-B435-11E9-9278-68D0E5697425"},{"call_identifier":"H2020","grant_number":"801770","_id":"2688CF98-B435-11E9-9278-68D0E5697425","name":"Angulon: physics and applications of a new quasiparticle"},{"name":"International IST Doctoral Program","_id":"2564DBCA-B435-11E9-9278-68D0E5697425","grant_number":"665385","call_identifier":"H2020"},{"name":"A path-integral approach to composite impurities","_id":"26986C82-B435-11E9-9278-68D0E5697425","call_identifier":"FWF","grant_number":"M02641"}]},{"oa":1,"has_accepted_license":"1","status":"public","oa_version":"Published Version","ec_funded":1,"article_number":"e68","language":[{"iso":"eng"}],"article_processing_charge":"No","publisher":"Centre Mersenne ; Peer Community In","quality_controlled":"1","date_published":"2021-12-15T00:00:00Z","year":"2021","publication_status":"published","publication_identifier":{"eissn":["2804-3871"]},"type":"journal_article","user_id":"8b945eb4-e2f2-11eb-945a-df72226e66a9","title":"Nonlinear computations in spiking neural networks through multiplicative synapses","file":[{"relation":"main_file","date_created":"2022-01-17T11:15:26Z","checksum":"cd9af6b331918608f2e3d1c7940cbf4f","creator":"mnardin","access_level":"open_access","content_type":"application/pdf","success":1,"file_name":"10_24072_pcjournal_69.pdf","date_updated":"2022-01-17T11:15:26Z","file_id":"10636","file_size":3311494}],"ddc":["519"],"publication":"Peer Community Journal","abstract":[{"text":"The brain efficiently performs nonlinear computations through its intricate networks of spiking neurons, but how this is done remains elusive. While nonlinear computations can be implemented successfully in spiking neural networks, this requires supervised training and the resulting connectivity can be hard to interpret. In contrast, the required connectivity for any computation in the form of a linear dynamical system can be directly derived and understood with the spike coding network (SCN) framework. These networks also have biologically realistic activity patterns and are highly robust to cell death. Here we extend the SCN framework to directly implement any polynomial dynamical system, without the need for training. This results in networks requiring a mix of synapse types (fast, slow, and multiplicative), which we term multiplicative spike coding networks (mSCNs). Using mSCNs, we demonstrate how to directly derive the required connectivity for several nonlinear dynamical systems. We also show how to carry out higher-order polynomials with coupled networks that use only pair-wise multiplicative synapses, and provide expected numbers of connections for each synapse type. Overall, our work demonstrates a novel method for implementing nonlinear computations in spiking neural networks, while keeping the attractive features of standard SCNs (robustness, realistic activity patterns, and interpretable connectivity). Finally, we discuss the biological plausibility of our approach, and how the high accuracy and robustness of the approach may be of interest for neuromorphic computing.","lang":"eng"}],"doi":"10.24072/pcjournal.69","file_date_updated":"2022-01-17T11:15:26Z","volume":1,"acknowledgement":"A preprint version of this article has been peer-reviewed and recommended by Peer Community In Neuroscience (DOI link to the recommendation: https://doi.org/10.24072/pci.cneuro.100003).\r\nWe thank Christian Machens and Nuno Calaim for useful discussions on the project. This report\r\ncame out of a collaboration started at the CAJAL Advanced Neuroscience Training Programme in\r\nComputational Neuroscience in Lisbon, Portugal, during the 2019 summer. The authors would\r\nlike to thank the participants, TAs, lecturers, and organizers of the summer school. SWK was\r\nsupported by the Simons Collaboration on the Global Brain (543009). WFP was supported by\r\nFCT (032077). MN was supported by European Union Horizon 2020 (665385).\r\n","_id":"10635","date_created":"2022-01-17T11:12:40Z","author":[{"orcid":"0000-0001-8849-6570","full_name":"Nardin, Michele","first_name":"Michele","last_name":"Nardin","id":"30BD0376-F248-11E8-B48F-1D18A9856A87"},{"last_name":"Phillips","first_name":"James W.","full_name":"Phillips, James W."},{"first_name":"William F.","last_name":"Podlaski","full_name":"Podlaski, William F."},{"full_name":"Keemink, Sander W.","last_name":"Keemink","first_name":"Sander W."}],"article_type":"original","tmp":{"short":"CC BY (4.0)","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode"},"date_updated":"2022-01-17T13:30:01Z","arxiv":1,"day":"15","intvolume":"         1","department":[{"_id":"GradSch"},{"_id":"JoCs"}],"month":"12","external_id":{"arxiv":["2009.03857"]},"project":[{"grant_number":"665385","call_identifier":"H2020","_id":"2564DBCA-B435-11E9-9278-68D0E5697425","name":"International IST Doctoral Program"}],"citation":{"ama":"Nardin M, Phillips JW, Podlaski WF, Keemink SW. Nonlinear computations in spiking neural networks through multiplicative synapses. <i>Peer Community Journal</i>. 2021;1. doi:<a href=\"https://doi.org/10.24072/pcjournal.69\">10.24072/pcjournal.69</a>","ista":"Nardin M, Phillips JW, Podlaski WF, Keemink SW. 2021. Nonlinear computations in spiking neural networks through multiplicative synapses. Peer Community Journal. 1, e68.","chicago":"Nardin, Michele, James W. Phillips, William F. Podlaski, and Sander W. Keemink. “Nonlinear Computations in Spiking Neural Networks through Multiplicative Synapses.” <i>Peer Community Journal</i>. Centre Mersenne ; Peer Community In, 2021. <a href=\"https://doi.org/10.24072/pcjournal.69\">https://doi.org/10.24072/pcjournal.69</a>.","short":"M. Nardin, J.W. Phillips, W.F. Podlaski, S.W. Keemink, Peer Community Journal 1 (2021).","apa":"Nardin, M., Phillips, J. W., Podlaski, W. F., &#38; Keemink, S. W. (2021). Nonlinear computations in spiking neural networks through multiplicative synapses. <i>Peer Community Journal</i>. Centre Mersenne ; Peer Community In. <a href=\"https://doi.org/10.24072/pcjournal.69\">https://doi.org/10.24072/pcjournal.69</a>","mla":"Nardin, Michele, et al. “Nonlinear Computations in Spiking Neural Networks through Multiplicative Synapses.” <i>Peer Community Journal</i>, vol. 1, e68, Centre Mersenne ; Peer Community In, 2021, doi:<a href=\"https://doi.org/10.24072/pcjournal.69\">10.24072/pcjournal.69</a>.","ieee":"M. Nardin, J. W. Phillips, W. F. Podlaski, and S. W. Keemink, “Nonlinear computations in spiking neural networks through multiplicative synapses,” <i>Peer Community Journal</i>, vol. 1. Centre Mersenne ; Peer Community In, 2021."}},{"alternative_title":["Bluefors Blog"],"date_created":"2022-01-19T08:29:57Z","language":[{"iso":"eng"}],"_id":"10644","article_processing_charge":"No","oa":1,"oa_version":"Published Version","status":"public","date_published":"2021-04-20T00:00:00Z","year":"2021","publication_status":"published","date_updated":"2022-01-19T09:11:33Z","page":"9","quality_controlled":"1","author":[{"full_name":"Lake, Russell","last_name":"Lake","first_name":"Russell"},{"full_name":"Simbierowicz, Slawomir","last_name":"Simbierowicz","first_name":"Slawomir"},{"last_name":"Krantz","first_name":"Philip","full_name":"Krantz, Philip"},{"full_name":"Hassani, Farid","last_name":"Hassani","id":"2AED110C-F248-11E8-B48F-1D18A9856A87","first_name":"Farid"},{"last_name":"Fink","id":"4B591CBA-F248-11E8-B48F-1D18A9856A87","first_name":"Johannes M","orcid":"0000-0001-8112-028X","full_name":"Fink, Johannes M"}],"publisher":"Bluefors Oy","keyword":["Application note"],"month":"04","department":[{"_id":"JoFi"}],"place":"Helsinki, Finland","main_file_link":[{"open_access":"1","url":"https://bluefors.com/blog/integrated-quantum-measurement-system/"}],"title":"The Bluefors dilution refrigerator as an integrated quantum measurement system","user_id":"8b945eb4-e2f2-11eb-945a-df72226e66a9","type":"other_academic_publication","day":"20","citation":{"ista":"Lake R, Simbierowicz S, Krantz P, Hassani F, Fink JM. 2021. The Bluefors dilution refrigerator as an integrated quantum measurement system, Helsinki, Finland: Bluefors Oy, 9p.","chicago":"Lake, Russell, Slawomir Simbierowicz, Philip Krantz, Farid Hassani, and Johannes M Fink. <i>The Bluefors Dilution Refrigerator as an Integrated Quantum Measurement System</i>. Helsinki, Finland: Bluefors Oy, 2021.","ama":"Lake R, Simbierowicz S, Krantz P, Hassani F, Fink JM. <i>The Bluefors Dilution Refrigerator as an Integrated Quantum Measurement System</i>. Helsinki, Finland: Bluefors Oy; 2021.","apa":"Lake, R., Simbierowicz, S., Krantz, P., Hassani, F., &#38; Fink, J. M. (2021). <i>The Bluefors dilution refrigerator as an integrated quantum measurement system</i>. Helsinki, Finland: Bluefors Oy.","mla":"Lake, Russell, et al. <i>The Bluefors Dilution Refrigerator as an Integrated Quantum Measurement System</i>. Bluefors Oy, 2021.","short":"R. Lake, S. Simbierowicz, P. Krantz, F. Hassani, J.M. Fink, The Bluefors Dilution Refrigerator as an Integrated Quantum Measurement System, Bluefors Oy, Helsinki, Finland, 2021.","ieee":"R. Lake, S. Simbierowicz, P. Krantz, F. Hassani, and J. M. Fink, <i>The Bluefors dilution refrigerator as an integrated quantum measurement system</i>. Helsinki, Finland: Bluefors Oy, 2021."},"abstract":[{"text":"The purpose of this application note is to demonstrate a working example of a superconducting qubit measurement in a Bluefors cryostat using the Keysight quantum control hardware. Our motivation is twofold. First, we provide pre-qualification data that the Bluefors cryostat, including filtering and wiring, can support long-lived qubits. Second, we demonstrate that the Keysight system (controlled using Labber) provides a straightforward solution to perform these characterization measurements. This document is intended as a brief guide for starting an experimental platform for testing superconducting qubits. The setup described here is an immediate jumping off point for a suite of applications including testing quantum logical gates, quantum optics with microwaves, or even using the qubit itself as a sensitive probe of local electromagnetic fields. Qubit measurements rely on high performance of both the physical sample environment and the measurement electronics. An overview of the cryogenic system is shown in Figure 1, and an overview of the integration between the electronics and cryostat (including wiring details) is shown in Figure 2.","lang":"eng"}]},{"date_published":"2021-06-03T00:00:00Z","year":"2021","publication_status":"published","date_updated":"2022-01-19T09:11:39Z","page":"8","quality_controlled":"1","author":[{"full_name":"Simbierowicz, Slawomir","last_name":"Simbierowicz","first_name":"Slawomir"},{"first_name":"Chunyan","last_name":"Shi","full_name":"Shi, Chunyan"},{"last_name":"Collodo","first_name":"Michele","full_name":"Collodo, Michele"},{"full_name":"Kirste, Moritz","last_name":"Kirste","first_name":"Moritz"},{"id":"2AED110C-F248-11E8-B48F-1D18A9856A87","last_name":"Hassani","first_name":"Farid","full_name":"Hassani, Farid"},{"full_name":"Fink, Johannes M","orcid":"0000-0001-8112-028X","id":"4B591CBA-F248-11E8-B48F-1D18A9856A87","last_name":"Fink","first_name":"Johannes M"},{"full_name":"Bylander, Jonas","last_name":"Bylander","first_name":"Jonas"},{"last_name":"Perez Lozano","first_name":"Daniel","full_name":"Perez Lozano, Daniel"},{"first_name":"Russell","last_name":"Lake","full_name":"Lake, Russell"}],"keyword":["Application note"],"publisher":"Bluefors Oy","language":[{"iso":"eng"}],"alternative_title":["Bluefors Blog"],"date_created":"2022-01-19T08:41:14Z","_id":"10645","article_processing_charge":"No","oa":1,"oa_version":"Published Version","status":"public","citation":{"ieee":"S. Simbierowicz <i>et al.</i>, <i>Qubit energy-relaxation statistics in the Bluefors quantum measurement system</i>. Helsinki, Finland: Bluefors Oy, 2021.","apa":"Simbierowicz, S., Shi, C., Collodo, M., Kirste, M., Hassani, F., Fink, J. M., … Lake, R. (2021). <i>Qubit energy-relaxation statistics in the Bluefors quantum measurement system</i>. Helsinki, Finland: Bluefors Oy.","short":"S. Simbierowicz, C. Shi, M. Collodo, M. Kirste, F. Hassani, J.M. Fink, J. Bylander, D. Perez Lozano, R. Lake, Qubit Energy-Relaxation Statistics in the Bluefors Quantum Measurement System, Bluefors Oy, Helsinki, Finland, 2021.","mla":"Simbierowicz, Slawomir, et al. <i>Qubit Energy-Relaxation Statistics in the Bluefors Quantum Measurement System</i>. Bluefors Oy, 2021.","ista":"Simbierowicz S, Shi C, Collodo M, Kirste M, Hassani F, Fink JM, Bylander J, Perez Lozano D, Lake R. 2021. Qubit energy-relaxation statistics in the Bluefors quantum measurement system, Helsinki, Finland: Bluefors Oy, 8p.","chicago":"Simbierowicz, Slawomir, Chunyan Shi, Michele Collodo, Moritz Kirste, Farid Hassani, Johannes M Fink, Jonas Bylander, Daniel Perez Lozano, and Russell Lake. <i>Qubit Energy-Relaxation Statistics in the Bluefors Quantum Measurement System</i>. Helsinki, Finland: Bluefors Oy, 2021.","ama":"Simbierowicz S, Shi C, Collodo M, et al. <i>Qubit Energy-Relaxation Statistics in the Bluefors Quantum Measurement System</i>. Helsinki, Finland: Bluefors Oy; 2021."},"abstract":[{"text":"Superconducting qubits have emerged as a highly versatile and useful platform for quantum technological applications [1]. Bluefors and Zurich Instruments have supported the growth of this field from the 2010s onwards by providing well-engineered and reliable measurement infrastructure [2]– [6]. Having a long and stable qubit lifetime is a critical system property. Therefore, considerable effort has already gone into measuring qubit energy-relaxation timescales and their fluctuations, see Refs. [7]–[10] among others. Accurately extracting the statistics of a quantum device requires users to perform time consuming measurements. One measurement challenge is that the detection of the state-dependent\r\nresponse of a superconducting resonator due to a dispersively-coupled qubit requires an inherently low signal level. Consequently, measurements must be performed using a microwave probe that contains only a few microwave photons. Improving the signal-to-noise ratio (SNR) by using near-quantum limited parametric amplifiers as well as the use of optimized signal processing enabled by efficient room temperature instrumentation help to reduce measurement time. An empirical observation for fixed frequency transmons from recent literature is that as the energy-relaxation time 𝑇𝑇1 increases, so do its natural temporal fluctuations [7], [10]. This necessitates many repeated measurements to understand the statistics (see for example, Ref. [10]). In addition, as state-of-the-art qubits increase in lifetime, longer\r\nmeasurement times are expected to obtain accurate statistics. As described below, the scaling of the widths of the qubit energy-relaxation distributions also reveal clues about the origin of the energy-relaxation.","lang":"eng"}],"department":[{"_id":"JoFi"}],"month":"06","place":"Helsinki, Finland","main_file_link":[{"url":"https://bluefors.com/blog/application-note-qubit-energy-relaxation-statistics-bluefors-quantum-measurement-system/","open_access":"1"}],"title":"Qubit energy-relaxation statistics in the Bluefors quantum measurement system","day":"03","user_id":"8b945eb4-e2f2-11eb-945a-df72226e66a9","type":"other_academic_publication"},{"external_id":{"arxiv":["1705.08956"]},"citation":{"ieee":"T. R. Naibert <i>et al.</i>, “Imaging and controlling vortex dynamics in mesoscopic superconductor-normal-metal-superconductor arrays,” <i>Physical Review B</i>, vol. 103, no. 22. American Physical Society, 2021.","short":"T.R. Naibert, H. Polshyn, R. Garrido-Menacho, M. Durkin, B. Wolin, V. Chua, I. Mondragon-Shem, T. Hughes, N. Mason, R. Budakian, Physical Review B 103 (2021).","mla":"Naibert, Tyler R., et al. “Imaging and Controlling Vortex Dynamics in Mesoscopic Superconductor-Normal-Metal-Superconductor Arrays.” <i>Physical Review B</i>, vol. 103, no. 22, 224526, American Physical Society, 2021, doi:<a href=\"https://doi.org/10.1103/physrevb.103.224526\">10.1103/physrevb.103.224526</a>.","apa":"Naibert, T. R., Polshyn, H., Garrido-Menacho, R., Durkin, M., Wolin, B., Chua, V., … Budakian, R. (2021). Imaging and controlling vortex dynamics in mesoscopic superconductor-normal-metal-superconductor arrays. <i>Physical Review B</i>. American Physical Society. <a href=\"https://doi.org/10.1103/physrevb.103.224526\">https://doi.org/10.1103/physrevb.103.224526</a>","ista":"Naibert TR, Polshyn H, Garrido-Menacho R, Durkin M, Wolin B, Chua V, Mondragon-Shem I, Hughes T, Mason N, Budakian R. 2021. Imaging and controlling vortex dynamics in mesoscopic superconductor-normal-metal-superconductor arrays. Physical Review B. 103(22), 224526.","chicago":"Naibert, Tyler R., Hryhoriy Polshyn, Rita Garrido-Menacho, Malcolm Durkin, Brian Wolin, Victor Chua, Ian Mondragon-Shem, Taylor Hughes, Nadya Mason, and Raffi Budakian. “Imaging and Controlling Vortex Dynamics in Mesoscopic Superconductor-Normal-Metal-Superconductor Arrays.” <i>Physical Review B</i>. American Physical Society, 2021. <a href=\"https://doi.org/10.1103/physrevb.103.224526\">https://doi.org/10.1103/physrevb.103.224526</a>.","ama":"Naibert TR, Polshyn H, Garrido-Menacho R, et al. Imaging and controlling vortex dynamics in mesoscopic superconductor-normal-metal-superconductor arrays. <i>Physical Review B</i>. 2021;103(22). doi:<a href=\"https://doi.org/10.1103/physrevb.103.224526\">10.1103/physrevb.103.224526</a>"},"intvolume":"       103","day":"24","arxiv":1,"month":"06","article_type":"original","author":[{"first_name":"Tyler R.","last_name":"Naibert","full_name":"Naibert, Tyler R."},{"first_name":"Hryhoriy","id":"edfc7cb1-526e-11ec-b05a-e6ecc27e4e48","last_name":"Polshyn","full_name":"Polshyn, Hryhoriy","orcid":"0000-0001-8223-8896"},{"first_name":"Rita","last_name":"Garrido-Menacho","full_name":"Garrido-Menacho, Rita"},{"full_name":"Durkin, Malcolm","first_name":"Malcolm","last_name":"Durkin"},{"last_name":"Wolin","first_name":"Brian","full_name":"Wolin, Brian"},{"full_name":"Chua, Victor","last_name":"Chua","first_name":"Victor"},{"first_name":"Ian","last_name":"Mondragon-Shem","full_name":"Mondragon-Shem, Ian"},{"full_name":"Hughes, Taylor","last_name":"Hughes","first_name":"Taylor"},{"full_name":"Mason, Nadya","last_name":"Mason","first_name":"Nadya"},{"full_name":"Budakian, Raffi","last_name":"Budakian","first_name":"Raffi"}],"date_updated":"2022-01-24T08:25:18Z","acknowledgement":"This work was supported by the Department of Energy (DOE) Basic Energy Sciences under Grant No. DE-SC0012649 and the National Science Foundation (NSF) under Grant No. DMR 17-10437. V.C. was supported by the Gordon and Betty Moore Foundation EPiQS Initiative through Grant No. GBMF4305. N.M. also acknowledges support from DOE-EFRC under Grant No. DE-SC0021238 for analysis/manuscript preparation. This research was carried out in part in the Materials Research Laboratory Central Research Facilities, University of Illinois.","volume":103,"issue":"22","date_created":"2022-01-20T09:39:40Z","_id":"10649","abstract":[{"text":"Harnessing the properties of vortices in superconductors is crucial for fundamental science and technological applications; thus, it has been an ongoing goal to locally probe and control vortices. Here, we use a scanning probe technique that enables studies of vortex dynamics in superconducting systems by leveraging the resonant behavior of a raster-scanned, magnetic-tipped cantilever. This experimental setup allows us to image and control vortices, as well as extract key energy scales of the vortex interactions. Applying this technique to lattices of superconductor island arrays on a metal, we obtain a variety of striking spatial patterns that encode information about the energy landscape for vortices in the system. We interpret these patterns in terms of local vortex dynamics and extract the relative strengths of the characteristic energy scales in the system, such as the vortex-magnetic field and vortex-vortex interaction strengths, as well as the vortex chemical potential. We also demonstrate that the relative strengths of the interactions can be tuned and show how these interactions shift with an applied bias. The high degree of tunability and local nature of such vortex imaging and control not only enable new understanding of vortex interactions, but also have potential applications in more complex systems such as those relevant to quantum computing.","lang":"eng"}],"publication":"Physical Review B","doi":"10.1103/physrevb.103.224526","title":"Imaging and controlling vortex dynamics in mesoscopic superconductor-normal-metal-superconductor arrays","type":"journal_article","user_id":"8b945eb4-e2f2-11eb-945a-df72226e66a9","main_file_link":[{"url":"https://arxiv.org/abs/1705.08956","open_access":"1"}],"quality_controlled":"1","publisher":"American Physical Society","year":"2021","publication_identifier":{"eissn":["2469-9969"],"issn":["2469-9950"]},"publication_status":"published","date_published":"2021-06-24T00:00:00Z","oa_version":"Preprint","status":"public","extern":"1","oa":1,"article_processing_charge":"No","language":[{"iso":"eng"}],"article_number":"224526"},{"oa":1,"extern":"1","status":"public","oa_version":"None","article_number":"L42.00012","alternative_title":["Bulletin of the American Physical Society"],"language":[{"iso":"eng"}],"article_processing_charge":"No","publisher":"American Physical Society","quality_controlled":"1","date_published":"2021-03-01T00:00:00Z","publication_status":"published","publication_identifier":{"issn":["0003-0503"]},"year":"2021","main_file_link":[{"url":"https://meetings.aps.org/Meeting/MAR21/Session/L42.12","open_access":"1"}],"type":"conference","user_id":"8b945eb4-e2f2-11eb-945a-df72226e66a9","title":"Probing orbital Chern ferromagnet phase in twisted bilayer graphene","publication":"APS March Meeting 2021","abstract":[{"text":"Electrons in the moiré flat bands of magic angle twisted bilayer graphene aligned to hexagonal boron nitride can break time reversal symmetry and open an interaction-driven, topological gap. The resulting magnetic order and associated quantized anomalous Hall effect have properties that diverge substantially from quantized anomalous Hall effects observed in other systems. I will present transport data and scanning probe magnetometry data acquired using a nanoSQUID-on-tip microscope. A quantitative analysis of the magnitude of the magnetization of the Chern magnet shows that the magnetic moment per moiré unit cell substantially exceeds 1 μB and grows rapidly in the topological gap, consistent with an orbital origin for the magnetic order. We find that the Barkhausen jumps observed in transport measurements can be mapped directly to microscopic motion of ferromagnetic domain walls. These domain walls are strongly pinned to disorder in the device and are reproducible across thermal cycles, suggesting coupling between the magnetic degrees of freedom and structural inhomogeneity.","lang":"eng"}],"issue":"1","volume":66,"acknowledgement":"I acknowledge and appreciate support from the Hertz Foundation and from the National Science Foundation Graduate Research Fellowship Program under grant 1650114.","_id":"10651","date_created":"2022-01-20T15:43:16Z","author":[{"last_name":"Tschirhart","first_name":"Charles","full_name":"Tschirhart, Charles"},{"full_name":"Serlin, Marec","last_name":"Serlin","first_name":"Marec"},{"last_name":"Polshyn","id":"edfc7cb1-526e-11ec-b05a-e6ecc27e4e48","first_name":"Hryhoriy","orcid":"0000-0001-8223-8896","full_name":"Polshyn, Hryhoriy"},{"first_name":"Avi G.","last_name":"Shragai","full_name":"Shragai, Avi G."},{"full_name":"Xia, Zhengchao","last_name":"Xia","first_name":"Zhengchao"},{"first_name":"Jiacheng","last_name":"Zhu","full_name":"Zhu, Jiacheng"},{"full_name":"Zhang, Yuxuan","first_name":"Yuxuan","last_name":"Zhang"},{"full_name":"Watanabe, Kenji","last_name":"Watanabe","first_name":"Kenji"},{"full_name":"Taniguchi, Takashi","first_name":"Takashi","last_name":"Taniguchi"},{"first_name":"Martin E.","last_name":"Huber","full_name":"Huber, Martin E."},{"last_name":"Young","first_name":"Andrea","full_name":"Young, Andrea"}],"date_updated":"2022-01-27T09:37:51Z","day":"01","intvolume":"        66","month":"03","conference":{"end_date":"2021-03-19","location":"Virtual, United States","start_date":"2021-03-15","name":"APS: American Physical Society"},"citation":{"mla":"Tschirhart, Charles, et al. “Probing Orbital Chern Ferromagnet Phase in Twisted Bilayer Graphene.” <i>APS March Meeting 2021</i>, vol. 66, no. 1, L42.00012, American Physical Society, 2021.","apa":"Tschirhart, C., Serlin, M., Polshyn, H., Shragai, A. G., Xia, Z., Zhu, J., … Young, A. (2021). Probing orbital Chern ferromagnet phase in twisted bilayer graphene. In <i>APS March Meeting 2021</i> (Vol. 66). Virtual, United States: American Physical Society.","short":"C. Tschirhart, M. Serlin, H. Polshyn, A.G. Shragai, Z. Xia, J. Zhu, Y. Zhang, K. Watanabe, T. Taniguchi, M.E. Huber, A. Young, in:, APS March Meeting 2021, American Physical Society, 2021.","chicago":"Tschirhart, Charles, Marec Serlin, Hryhoriy Polshyn, Avi G. Shragai, Zhengchao Xia, Jiacheng Zhu, Yuxuan Zhang, et al. “Probing Orbital Chern Ferromagnet Phase in Twisted Bilayer Graphene.” In <i>APS March Meeting 2021</i>, Vol. 66. American Physical Society, 2021.","ista":"Tschirhart C, Serlin M, Polshyn H, Shragai AG, Xia Z, Zhu J, Zhang Y, Watanabe K, Taniguchi T, Huber ME, Young A. 2021. Probing orbital Chern ferromagnet phase in twisted bilayer graphene. APS March Meeting 2021. APS: American Physical Society, Bulletin of the American Physical Society, vol. 66, L42.00012.","ama":"Tschirhart C, Serlin M, Polshyn H, et al. Probing orbital Chern ferromagnet phase in twisted bilayer graphene. In: <i>APS March Meeting 2021</i>. Vol 66. American Physical Society; 2021.","ieee":"C. Tschirhart <i>et al.</i>, “Probing orbital Chern ferromagnet phase in twisted bilayer graphene,” in <i>APS March Meeting 2021</i>, Virtual, United States, 2021, vol. 66, no. 1."}},{"tmp":{"short":"CC BY (4.0)","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode"},"date_updated":"2023-11-16T13:12:03Z","article_type":"original","author":[{"orcid":"0000-0001-9642-1085","full_name":"Maes, Margaret E","first_name":"Margaret E","last_name":"Maes","id":"3838F452-F248-11E8-B48F-1D18A9856A87"},{"first_name":"Gabriele M.","last_name":"Wögenstein","full_name":"Wögenstein, Gabriele M."},{"last_name":"Colombo","id":"3483CF6C-F248-11E8-B48F-1D18A9856A87","first_name":"Gloria","orcid":"0000-0001-9434-8902","full_name":"Colombo, Gloria"},{"orcid":"0000-0001-8293-4568","full_name":"Casado Polanco, Raquel","last_name":"Casado Polanco","id":"15240fc1-dbcd-11ea-9d1d-ac5a786425fd","first_name":"Raquel"},{"full_name":"Siegert, Sandra","orcid":"0000-0001-8635-0877","first_name":"Sandra","id":"36ACD32E-F248-11E8-B48F-1D18A9856A87","last_name":"Siegert"}],"_id":"10655","date_created":"2022-01-23T23:01:28Z","file_date_updated":"2022-01-24T07:43:09Z","acknowledgement":"This project has received funding from the European Research Council (ERC) under the European Union’s Horizon 2020 research and innovation programme (grant agreement no. 715571). The research was supported by the Scientific Service Units (SSU) of IST Austria through resources provided by the Bioimaging Facility, the Life Science Facility, and the Pre-Clinical Facility, namely Sonja Haslinger and Michael Schunn for their animal colony management and support. We would also like to thank Chakrabarty Lab for sharing the plasmids for AAV2/6 production. Finally, we would like to thank the Siegert team members for discussion about the manuscript.","volume":23,"citation":{"ama":"Maes ME, Wögenstein GM, Colombo G, Casado Polanco R, Siegert S. Optimizing AAV2/6 microglial targeting identified enhanced efficiency in the photoreceptor degenerative environment. <i>Molecular Therapy - Methods and Clinical Development</i>. 2021;23:210-224. doi:<a href=\"https://doi.org/10.1016/j.omtm.2021.09.006\">10.1016/j.omtm.2021.09.006</a>","ista":"Maes ME, Wögenstein GM, Colombo G, Casado Polanco R, Siegert S. 2021. Optimizing AAV2/6 microglial targeting identified enhanced efficiency in the photoreceptor degenerative environment. Molecular Therapy - Methods and Clinical Development. 23, 210–224.","chicago":"Maes, Margaret E, Gabriele M. Wögenstein, Gloria Colombo, Raquel Casado Polanco, and Sandra Siegert. “Optimizing AAV2/6 Microglial Targeting Identified Enhanced Efficiency in the Photoreceptor Degenerative Environment.” <i>Molecular Therapy - Methods and Clinical Development</i>. Elsevier, 2021. <a href=\"https://doi.org/10.1016/j.omtm.2021.09.006\">https://doi.org/10.1016/j.omtm.2021.09.006</a>.","apa":"Maes, M. E., Wögenstein, G. M., Colombo, G., Casado Polanco, R., &#38; Siegert, S. (2021). Optimizing AAV2/6 microglial targeting identified enhanced efficiency in the photoreceptor degenerative environment. <i>Molecular Therapy - Methods and Clinical Development</i>. Elsevier. <a href=\"https://doi.org/10.1016/j.omtm.2021.09.006\">https://doi.org/10.1016/j.omtm.2021.09.006</a>","short":"M.E. Maes, G.M. Wögenstein, G. Colombo, R. Casado Polanco, S. Siegert, Molecular Therapy - Methods and Clinical Development 23 (2021) 210–224.","mla":"Maes, Margaret E., et al. “Optimizing AAV2/6 Microglial Targeting Identified Enhanced Efficiency in the Photoreceptor Degenerative Environment.” <i>Molecular Therapy - Methods and Clinical Development</i>, vol. 23, Elsevier, 2021, pp. 210–24, doi:<a href=\"https://doi.org/10.1016/j.omtm.2021.09.006\">10.1016/j.omtm.2021.09.006</a>.","ieee":"M. E. Maes, G. M. Wögenstein, G. Colombo, R. Casado Polanco, and S. Siegert, “Optimizing AAV2/6 microglial targeting identified enhanced efficiency in the photoreceptor degenerative environment,” <i>Molecular Therapy - Methods and Clinical Development</i>, vol. 23. Elsevier, pp. 210–224, 2021."},"project":[{"grant_number":"715571","call_identifier":"H2020","_id":"25D4A630-B435-11E9-9278-68D0E5697425","name":"Microglia action towards neuronal circuit formation and function in health and disease"}],"scopus_import":"1","external_id":{"isi":["000748748500019"]},"department":[{"_id":"SaSi"},{"_id":"SiHi"}],"month":"12","isi":1,"day":"10","intvolume":"        23","publication_status":"published","year":"2021","publication_identifier":{"eissn":["2329-0501"]},"date_published":"2021-12-10T00:00:00Z","publisher":"Elsevier","quality_controlled":"1","page":"210-224","article_processing_charge":"Yes","ec_funded":1,"language":[{"iso":"eng"}],"status":"public","oa_version":"Published Version","oa":1,"has_accepted_license":"1","doi":"10.1016/j.omtm.2021.09.006","abstract":[{"text":"Adeno-associated viruses (AAVs) are widely used to deliver genetic material in vivo to distinct cell types such as neurons or glial cells, allowing for targeted manipulation. Transduction of microglia is mostly excluded from this strategy, likely due to the cells’ heterogeneous state upon environmental changes, which makes AAV design challenging. Here, we established the retina as a model system for microglial AAV validation and optimization. First, we show that AAV2/6 transduced microglia in both synaptic layers, where layer preference corresponds to the intravitreal or subretinal delivery method. Surprisingly, we observed significantly enhanced microglial transduction during photoreceptor degeneration. Thus, we modified the AAV6 capsid to reduce heparin binding by introducing four point mutations (K531E, R576Q, K493S, and K459S), resulting in increased microglial transduction in the outer plexiform layer. Finally, to improve microglial-specific transduction, we validated a Cre-dependent transgene delivery cassette for use in combination with the Cx3cr1CreERT2 mouse line. Together, our results provide a foundation for future studies optimizing AAV-mediated microglia transduction and highlight that environmental conditions influence microglial transduction efficiency.\r\n","lang":"eng"}],"publication":"Molecular Therapy - Methods and Clinical Development","ddc":["570"],"acknowledged_ssus":[{"_id":"Bio"},{"_id":"LifeSc"},{"_id":"PreCl"}],"file":[{"checksum":"77dc540e8011c5475031bdf6ccef20a6","creator":"cchlebak","content_type":"application/pdf","access_level":"open_access","date_created":"2022-01-24T07:43:09Z","relation":"main_file","file_size":4794147,"file_name":"2021_MolTherMethodsClinDev_Maes.pdf","success":1,"date_updated":"2022-01-24T07:43:09Z","file_id":"10657"}],"type":"journal_article","user_id":"3E5EF7F0-F248-11E8-B48F-1D18A9856A87","title":"Optimizing AAV2/6 microglial targeting identified enhanced efficiency in the photoreceptor degenerative environment"},{"title":"Differentially private algorithms for graphs under continual observation","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","type":"conference","main_file_link":[{"url":"https://doi.org/10.4230/LIPIcs.ESA.2021.42","open_access":"1"}],"abstract":[{"lang":"eng","text":"Differentially private algorithms protect individuals in data analysis scenarios by ensuring that there is only a weak correlation between the existence of the user in the data and the result of the analysis. Dynamic graph algorithms maintain the solution to a problem (e.g., a matching) on an evolving input, i.e., a graph where nodes or edges are inserted or deleted over time. They output the value of the solution after each update operation, i.e., continuously. We study (event-level and user-level) differentially private algorithms for graph problems under continual observation, i.e., differentially private dynamic graph algorithms. We present event-level private algorithms for partially dynamic counting-based problems such as triangle count that improve the additive error by a polynomial factor (in the length T of the update sequence) on the state of the art, resulting in the first algorithms with additive error polylogarithmic in T.\r\nWe also give ε-differentially private and partially dynamic algorithms for minimum spanning tree, minimum cut, densest subgraph, and maximum matching. The additive error of our improved MST algorithm is O(W log^{3/2}T / ε), where W is the maximum weight of any edge, which, as we show, is tight up to a (√{log T} / ε)-factor. For the other problems, we present a partially-dynamic algorithm with multiplicative error (1+β) for any constant β > 0 and additive error O(W log(nW) log(T) / (ε β)). Finally, we show that the additive error for a broad class of dynamic graph algorithms with user-level privacy must be linear in the value of the output solution’s range."}],"publication":"29th Annual European Symposium on Algorithms","doi":"10.4230/LIPIcs.ESA.2021.42","oa_version":"Published Version","extern":"1","status":"public","oa":1,"article_processing_charge":"No","alternative_title":["LIPIcs"],"language":[{"iso":"eng"}],"article_number":"42","quality_controlled":"1","publisher":"Schloss Dagstuhl - Leibniz-Zentrum für Informatik","publication_identifier":{"isbn":["9783959772044"],"issn":["1868-8969"]},"year":"2021","publication_status":"published","date_published":"2021-08-31T00:00:00Z","intvolume":"       204","day":"31","arxiv":1,"month":"08","external_id":{"arxiv":["2106.14756"]},"citation":{"ieee":"H. Fichtenberger, M. H. Henzinger, and W. Ost, “Differentially private algorithms for graphs under continual observation,” in <i>29th Annual European Symposium on Algorithms</i>, Lisbon, Portual, 2021, vol. 204.","apa":"Fichtenberger, H., Henzinger, M. H., &#38; Ost, W. (2021). Differentially private algorithms for graphs under continual observation. In <i>29th Annual European Symposium on Algorithms</i> (Vol. 204). Lisbon, Portual: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. <a href=\"https://doi.org/10.4230/LIPIcs.ESA.2021.42\">https://doi.org/10.4230/LIPIcs.ESA.2021.42</a>","mla":"Fichtenberger, Hendrik, et al. “Differentially Private Algorithms for Graphs under Continual Observation.” <i>29th Annual European Symposium on Algorithms</i>, vol. 204, 42, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2021, doi:<a href=\"https://doi.org/10.4230/LIPIcs.ESA.2021.42\">10.4230/LIPIcs.ESA.2021.42</a>.","short":"H. Fichtenberger, M.H. Henzinger, W. Ost, in:, 29th Annual European Symposium on Algorithms, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2021.","ama":"Fichtenberger H, Henzinger MH, Ost W. Differentially private algorithms for graphs under continual observation. In: <i>29th Annual European Symposium on Algorithms</i>. Vol 204. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2021. doi:<a href=\"https://doi.org/10.4230/LIPIcs.ESA.2021.42\">10.4230/LIPIcs.ESA.2021.42</a>","ista":"Fichtenberger H, Henzinger MH, Ost W. 2021. Differentially private algorithms for graphs under continual observation. 29th Annual European Symposium on Algorithms. ESA: Annual European Symposium on Algorithms, LIPIcs, vol. 204, 42.","chicago":"Fichtenberger, Hendrik, Monika H Henzinger, and Wolfgang Ost. “Differentially Private Algorithms for Graphs under Continual Observation.” In <i>29th Annual European Symposium on Algorithms</i>, Vol. 204. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2021. <a href=\"https://doi.org/10.4230/LIPIcs.ESA.2021.42\">https://doi.org/10.4230/LIPIcs.ESA.2021.42</a>."},"scopus_import":"1","conference":{"end_date":"2021-09-08","start_date":"2021-09-06","name":"ESA: Annual European Symposium on Algorithms","location":"Lisbon, Portual"},"volume":204,"date_created":"2022-08-12T07:04:44Z","_id":"11814","author":[{"full_name":"Fichtenberger, Hendrik","last_name":"Fichtenberger","first_name":"Hendrik"},{"first_name":"Monika H","last_name":"Henzinger","id":"540c9bbd-f2de-11ec-812d-d04a5be85630","orcid":"0000-0002-5008-6530","full_name":"Henzinger, Monika H"},{"last_name":"Ost","first_name":"Wolfgang","full_name":"Ost, Wolfgang"}],"date_updated":"2023-02-14T08:28:56Z"},{"external_id":{"arxiv":["1504.07056"]},"scopus_import":"1","citation":{"ama":"Henzinger MH, Krinninger S, Nanongkai D. A deterministic almost-tight distributed algorithm for approximating single-source shortest paths. <i>SIAM Journal on Computing</i>. 2021;50(3):STOC16-98-STOC16-137. doi:<a href=\"https://doi.org/10.1137/16m1097808\">10.1137/16m1097808</a>","chicago":"Henzinger, Monika H, Sebastian Krinninger, and Danupon Nanongkai. “A Deterministic Almost-Tight Distributed Algorithm for Approximating Single-Source Shortest Paths.” <i>SIAM Journal on Computing</i>. Society for Industrial &#38; Applied Mathematics, 2021. <a href=\"https://doi.org/10.1137/16m1097808\">https://doi.org/10.1137/16m1097808</a>.","ista":"Henzinger MH, Krinninger S, Nanongkai D. 2021. A deterministic almost-tight distributed algorithm for approximating single-source shortest paths. SIAM Journal on Computing. 50(3), STOC16-98-STOC16-137.","apa":"Henzinger, M. H., Krinninger, S., &#38; Nanongkai, D. (2021). A deterministic almost-tight distributed algorithm for approximating single-source shortest paths. <i>SIAM Journal on Computing</i>. Society for Industrial &#38; Applied Mathematics. <a href=\"https://doi.org/10.1137/16m1097808\">https://doi.org/10.1137/16m1097808</a>","mla":"Henzinger, Monika H., et al. “A Deterministic Almost-Tight Distributed Algorithm for Approximating Single-Source Shortest Paths.” <i>SIAM Journal on Computing</i>, vol. 50, no. 3, Society for Industrial &#38; Applied Mathematics, 2021, pp. STOC16-98-STOC16-137, doi:<a href=\"https://doi.org/10.1137/16m1097808\">10.1137/16m1097808</a>.","short":"M.H. Henzinger, S. Krinninger, D. Nanongkai, SIAM Journal on Computing 50 (2021) STOC16-98-STOC16-137.","ieee":"M. H. Henzinger, S. Krinninger, and D. Nanongkai, “A deterministic almost-tight distributed algorithm for approximating single-source shortest paths,” <i>SIAM Journal on Computing</i>, vol. 50, no. 3. Society for Industrial &#38; Applied Mathematics, pp. STOC16-98-STOC16-137, 2021."},"arxiv":1,"intvolume":"        50","day":"01","month":"05","article_type":"original","author":[{"orcid":"0000-0002-5008-6530","full_name":"Henzinger, Monika H","last_name":"Henzinger","id":"540c9bbd-f2de-11ec-812d-d04a5be85630","first_name":"Monika H"},{"full_name":"Krinninger, Sebastian","first_name":"Sebastian","last_name":"Krinninger"},{"last_name":"Nanongkai","first_name":"Danupon","full_name":"Nanongkai, Danupon"}],"date_updated":"2023-02-17T14:12:49Z","volume":50,"issue":"3","date_created":"2022-08-17T07:54:45Z","_id":"11886","publication":"SIAM Journal on Computing","abstract":[{"text":"We present a deterministic (1+𝑜(1))-approximation (𝑛1/2+𝑜(1)+𝐷1+𝑜(1))-time algorithm for solving the single-source shortest paths problem on distributed weighted networks (the \\sf CONGEST model); here 𝑛 is the number of nodes in the network, 𝐷 is its (hop) diameter, and edge weights are positive integers from 1 to poly(𝑛). This is the first nontrivial deterministic algorithm for this problem. It also improves (i) the running time of the randomized (1+𝑜(1))-approximation 𝑂̃ (𝑛√𝐷1/4+𝐷)-time algorithm of Nanongkai [in Proceedings of STOC, 2014, pp. 565--573] by a factor of as large as 𝑛1/8, and (ii) the 𝑂(𝜖−1log𝜖−1)-approximation factor of Lenzen and Patt-Shamir's 𝑂̃ (𝑛1/2+𝜖+𝐷)-time algorithm [in Proceedings of STOC, 2013, pp. 381--390] within the same running time. (Throughout, we use 𝑂̃ (⋅) to hide polylogarithmic factors in 𝑛.) Our running time matches the known time lower bound of Ω(𝑛/log𝑛‾‾‾‾‾‾‾√+𝐷) [M. Elkin, SIAM J. Comput., 36 (2006), pp. 433--456], thus essentially settling the status of this problem which was raised at least a decade ago [M. Elkin, SIGACT News, 35 (2004), pp. 40--57]. It also implies a (2+𝑜(1))-approximation (𝑛1/2+𝑜(1)+𝐷1+𝑜(1))-time algorithm for approximating a network's weighted diameter which almost matches the lower bound by Holzer and Pinsker [in Proceedings of OPODIS, 2015, Schloss Dagstuhl. Leibniz-Zent. Inform., Wadern, Germany, 2016, 6]. In achieving this result, we develop two techniques which might be of independent interest and useful in other settings: (i) a deterministic process that replaces the “hitting set argument” commonly used for shortest paths computation in various settings, and (ii) a simple, deterministic construction of an (𝑛𝑜(1),𝑜(1))-hop set of size 𝑛1+𝑜(1). We combine these techniques with many distributed algorithmic techniques, some of which are from problems that are not directly related to shortest paths, e.g., ruling sets [A. V. Goldberg, S. A. Plotkin, and G. E. Shannon, SIAM J. Discrete Math., 1 (1988), pp. 434--446], source detection [C. Lenzen and D. Peleg, in Proceedings of PODC, 2013, pp. 375--382], and partial distance estimation [C. Lenzen and B. Patt-Shamir, in Proceedings of PODC, 2015, pp. 153--162]. Our hop set construction also leads to single-source shortest paths algorithms in two other settings: (i) a (1+𝑜(1))-approximation 𝑛𝑜(1)-time algorithm on congested cliques, and (ii) a (1+𝑜(1))-approximation 𝑛𝑜(1)-pass 𝑛1+𝑜(1)-space streaming algorithm. The first result answers an open problem in [D. Nanongkai, in Proceedings of STOC, 2014, pp. 565--573]. The second result partially answers an open problem raised by McGregor in 2006 [List of Open Problems in Sublinear Algorithms: Problem 14].","lang":"eng"}],"doi":"10.1137/16m1097808","main_file_link":[{"url":"https://arxiv.org/abs/1504.07056","open_access":"1"}],"title":"A deterministic almost-tight distributed algorithm for approximating single-source shortest paths","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","type":"journal_article","page":"STOC16-98-STOC16-137","quality_controlled":"1","publisher":"Society for Industrial & Applied Mathematics","date_published":"2021-05-01T00:00:00Z","year":"2021","publication_identifier":{"eissn":["1095-7111"],"issn":["0097-5397"]},"publication_status":"published","oa":1,"oa_version":"Preprint","status":"public","extern":"1","language":[{"iso":"eng"}],"article_processing_charge":"No"},{"publication":"32nd Annual ACM-SIAM Symposium on Discrete Algorithms","abstract":[{"text":"Maintaining and updating shortest paths information in a graph is a fundamental problem with many applications. As computations on dense graphs can be prohibitively expensive, and it is preferable to perform the computations on a sparse skeleton of the given graph that roughly preserves the shortest paths information. Spanners and emulators serve this purpose. Unfortunately, very little is known about dynamically maintaining sparse spanners and emulators as the graph is modified by a sequence of edge insertions and deletions. This paper develops fast dynamic algorithms for spanner and emulator maintenance and provides evidence from fine-grained complexity that these algorithms are tight. For unweighted undirected m-edge n-node graphs we obtain the following results.\r\n\r\nUnder the popular OMv conjecture, there can be no decremental or incremental algorithm that maintains an n1+o(1) edge (purely additive) +nδ-emulator for any δ < 1/2 with arbitrary polynomial preprocessing time and total update time m1+o(1). Also, under the Combinatorial k-Clique hypothesis, any fully dynamic combinatorial algorithm that maintains an n1+o(1) edge (1 + ∊, no(1))-spanner or emulator for small ∊ must either have preprocessing time mn1–o(1) or amortized update time m1–o(1). Both of our conditional lower bounds are tight.\r\n\r\nAs the above fully dynamic lower bound only applies to combinatorial algorithms, we also develop an algebraic spanner algorithm that improves over the m1–o(1) update time for dense graphs. For any constant ∊ ∊ (0, 1], there is a fully dynamic algorithm with worst-case update time O(n1.529) that whp maintains an n1+o(1) edge (1 + ∊, no(1))-spanner.\r\n\r\nOur new algebraic techniques allow us to also obtain a new fully dynamic algorithm for All-Pairs Shortest Paths (APSP) that can perform both edge updates and can report shortest paths in worst-case time O(n1.9), which are correct whp. This is the first path-reporting fully dynamic APSP algorithm with a truly subquadratic query time that beats O(n2.5) update time. It works against an oblivious adversary.\r\n\r\nFinally, we give two applications of our new dynamic spanner algorithms: (1) a fully dynamic (1 + ∊)-approximate APSP algorithm with update time O(n1.529) that can report approximate shortest paths in n1+o(1) time per query; previous subquadratic update/query algorithms could only report the distance, but not obtain the paths; (2) a fully dynamic algorithm for near-2-approximate Steiner tree maintenance with both terminal and edge updates.","lang":"eng"}],"doi":"10.1137/1.9781611976465.110","main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/2010.10134"}],"title":"New techniques and fine-grained hardness for dynamic near-additive spanners","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","type":"conference","page":"1836-1855","quality_controlled":"1","publisher":"Society for Industrial and Applied Mathematics","date_published":"2021-01-01T00:00:00Z","year":"2021","publication_identifier":{"eisbn":["978-1-61197-646-5"]},"publication_status":"published","oa":1,"oa_version":"Preprint","extern":"1","status":"public","language":[{"iso":"eng"}],"article_processing_charge":"No","external_id":{"arxiv":["2010.10134"]},"scopus_import":"1","conference":{"name":"SODA: Symposium on Discrete Algorithms","start_date":"2021-01-10","location":"Alexandria, VA, United States","end_date":"2021-01-13"},"citation":{"apa":"Bergamaschi, T., Henzinger, M. H., Gutenberg, M. P., Williams, V. V., &#38; Wein, N. (2021). New techniques and fine-grained hardness for dynamic near-additive spanners. In <i>32nd Annual ACM-SIAM Symposium on Discrete Algorithms</i> (pp. 1836–1855). Alexandria, VA, United States: Society for Industrial and Applied Mathematics. <a href=\"https://doi.org/10.1137/1.9781611976465.110\">https://doi.org/10.1137/1.9781611976465.110</a>","short":"T. Bergamaschi, M.H. Henzinger, M.P. Gutenberg, V.V. Williams, N. Wein, in:, 32nd Annual ACM-SIAM Symposium on Discrete Algorithms, Society for Industrial and Applied Mathematics, 2021, pp. 1836–1855.","mla":"Bergamaschi, Thiago, et al. “New Techniques and Fine-Grained Hardness for Dynamic near-Additive Spanners.” <i>32nd Annual ACM-SIAM Symposium on Discrete Algorithms</i>, Society for Industrial and Applied Mathematics, 2021, pp. 1836–55, doi:<a href=\"https://doi.org/10.1137/1.9781611976465.110\">10.1137/1.9781611976465.110</a>.","chicago":"Bergamaschi, Thiago, Monika H Henzinger, Maximilian Probst Gutenberg, Virginia Vassilevska Williams, and Nicole Wein. “New Techniques and Fine-Grained Hardness for Dynamic near-Additive Spanners.” In <i>32nd Annual ACM-SIAM Symposium on Discrete Algorithms</i>, 1836–55. Society for Industrial and Applied Mathematics, 2021. <a href=\"https://doi.org/10.1137/1.9781611976465.110\">https://doi.org/10.1137/1.9781611976465.110</a>.","ista":"Bergamaschi T, Henzinger MH, Gutenberg MP, Williams VV, Wein N. 2021. New techniques and fine-grained hardness for dynamic near-additive spanners. 32nd Annual ACM-SIAM Symposium on Discrete Algorithms. SODA: Symposium on Discrete Algorithms, 1836–1855.","ama":"Bergamaschi T, Henzinger MH, Gutenberg MP, Williams VV, Wein N. New techniques and fine-grained hardness for dynamic near-additive spanners. In: <i>32nd Annual ACM-SIAM Symposium on Discrete Algorithms</i>. Society for Industrial and Applied Mathematics; 2021:1836-1855. doi:<a href=\"https://doi.org/10.1137/1.9781611976465.110\">10.1137/1.9781611976465.110</a>","ieee":"T. Bergamaschi, M. H. Henzinger, M. P. Gutenberg, V. V. Williams, and N. Wein, “New techniques and fine-grained hardness for dynamic near-additive spanners,” in <i>32nd Annual ACM-SIAM Symposium on Discrete Algorithms</i>, Alexandria, VA, United States, 2021, pp. 1836–1855."},"arxiv":1,"day":"01","month":"01","author":[{"first_name":"Thiago","last_name":"Bergamaschi","full_name":"Bergamaschi, Thiago"},{"last_name":"Henzinger","id":"540c9bbd-f2de-11ec-812d-d04a5be85630","first_name":"Monika H","orcid":"0000-0002-5008-6530","full_name":"Henzinger, Monika H"},{"first_name":"Maximilian Probst","last_name":"Gutenberg","full_name":"Gutenberg, Maximilian Probst"},{"full_name":"Williams, Virginia Vassilevska","last_name":"Williams","first_name":"Virginia Vassilevska"},{"first_name":"Nicole","last_name":"Wein","full_name":"Wein, Nicole"}],"date_updated":"2023-02-17T11:28:46Z","date_created":"2022-08-18T07:37:36Z","_id":"11919"},{"year":"2021","publication_status":"published","publication_identifier":{"eisbn":["978-1-61197-646-5"]},"date_published":"2021-01-01T00:00:00Z","quality_controlled":"1","publisher":"Society for Industrial and Applied Mathematics","page":"2537-2549","article_processing_charge":"No","language":[{"iso":"eng"}],"oa_version":"Preprint","status":"public","extern":"1","oa":1,"doi":"10.1137/1.9781611976465.150","abstract":[{"lang":"eng","text":"In the dynamic minimum set cover problem, a challenge is to minimize the update time while guaranteeing close to the optimal min(O(log n), f) approximation factor. (Throughout, m, n, f, and C are parameters denoting the maximum number of sets, number of elements, frequency, and the cost range.) In the high-frequency range, when f = Ω(log n), this was achieved by a deterministic O(log n)-approximation algorithm with O(f log n) amortized update time [Gupta et al. STOC'17]. In the low-frequency range, the line of work by Gupta et al. [STOC'17], Abboud et al. [STOC'19], and Bhattacharya et al. [ICALP'15, IPCO'17, FOCS'19] led to a deterministic (1 + ∊) f-approximation algorithm with O(f log(Cn)/∊2) amortized update time. In this paper we improve the latter update time and provide the first bounds that subsume (and sometimes improve) the state-of-the-art dynamic vertex cover algorithms. We obtain: (1) (1 + ∊) f-approximation ratio in O(f log2(Cn)/∊3) worst-case update time: No non-trivial worst-case update time was previously known for dynamic set cover. Our bound subsumes and improves by a logarithmic factor the O(log3 n/poly(∊)) worst-case update time for unweighted dynamic vertex cover (i.e., when f = 2 and C = 1) by Bhattacharya et al. [SODA'17]. (2) (1 + ∊) f-approximation ratio in O ((f2/∊3) + (f/∊2) log C) amortized update time: This result improves the previous O(f log (Cn)/∊2) update time bound for most values of f in the low-frequency range, i.e. whenever f = o(log n). It is the first that is independent of m and n. It subsumes the constant amortized update time of Bhattacharya and Kulkarni [SODA'19] for unweighted dynamic vertex cover (i.e., when f = 2 and C = 1). These results are achieved by leveraging the approximate complementary slackness and background schedulers techniques. These techniques were used in the local update scheme for dynamic vertex cover. Our main technical contribution is to adapt these techniques within the global update scheme of Bhattacharya et al. [FOCS'19] for the dynamic set cover problem."}],"publication":"32nd Annual ACM-SIAM Symposium on Discrete Algorithms","title":"Dynamic set cover: Improved amortized and worst-case update time","type":"conference","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","main_file_link":[{"url":"https://arxiv.org/abs/2002.11171","open_access":"1"}],"date_updated":"2023-02-17T11:31:22Z","author":[{"full_name":"Bhattacharya, Sayan","first_name":"Sayan","last_name":"Bhattacharya"},{"full_name":"Henzinger, Monika H","orcid":"0000-0002-5008-6530","id":"540c9bbd-f2de-11ec-812d-d04a5be85630","last_name":"Henzinger","first_name":"Monika H"},{"last_name":"Nanongkai","first_name":"Danupon","full_name":"Nanongkai, Danupon"},{"full_name":"Wu, Xiaowei","last_name":"Wu","first_name":"Xiaowei"}],"date_created":"2022-08-18T07:46:54Z","_id":"11920","citation":{"ieee":"S. Bhattacharya, M. H. Henzinger, D. Nanongkai, and X. Wu, “Dynamic set cover: Improved amortized and worst-case update time,” in <i>32nd Annual ACM-SIAM Symposium on Discrete Algorithms</i>, Alexandria, VA, United States, 2021, pp. 2537–2549.","ama":"Bhattacharya S, Henzinger MH, Nanongkai D, Wu X. Dynamic set cover: Improved amortized and worst-case update time. In: <i>32nd Annual ACM-SIAM Symposium on Discrete Algorithms</i>. Society for Industrial and Applied Mathematics; 2021:2537-2549. doi:<a href=\"https://doi.org/10.1137/1.9781611976465.150\">10.1137/1.9781611976465.150</a>","ista":"Bhattacharya S, Henzinger MH, Nanongkai D, Wu X. 2021. Dynamic set cover: Improved amortized and worst-case update time. 32nd Annual ACM-SIAM Symposium on Discrete Algorithms. SODA: Symposium on Discrete Algorithms, 2537–2549.","chicago":"Bhattacharya, Sayan, Monika H Henzinger, Danupon Nanongkai, and Xiaowei Wu. “Dynamic Set Cover: Improved Amortized and Worst-Case Update Time.” In <i>32nd Annual ACM-SIAM Symposium on Discrete Algorithms</i>, 2537–49. Society for Industrial and Applied Mathematics, 2021. <a href=\"https://doi.org/10.1137/1.9781611976465.150\">https://doi.org/10.1137/1.9781611976465.150</a>.","apa":"Bhattacharya, S., Henzinger, M. H., Nanongkai, D., &#38; Wu, X. (2021). Dynamic set cover: Improved amortized and worst-case update time. In <i>32nd Annual ACM-SIAM Symposium on Discrete Algorithms</i> (pp. 2537–2549). Alexandria, VA, United States: Society for Industrial and Applied Mathematics. <a href=\"https://doi.org/10.1137/1.9781611976465.150\">https://doi.org/10.1137/1.9781611976465.150</a>","short":"S. Bhattacharya, M.H. Henzinger, D. Nanongkai, X. Wu, in:, 32nd Annual ACM-SIAM Symposium on Discrete Algorithms, Society for Industrial and Applied Mathematics, 2021, pp. 2537–2549.","mla":"Bhattacharya, Sayan, et al. “Dynamic Set Cover: Improved Amortized and Worst-Case Update Time.” <i>32nd Annual ACM-SIAM Symposium on Discrete Algorithms</i>, Society for Industrial and Applied Mathematics, 2021, pp. 2537–49, doi:<a href=\"https://doi.org/10.1137/1.9781611976465.150\">10.1137/1.9781611976465.150</a>."},"scopus_import":"1","conference":{"location":"Alexandria, VA, United States","start_date":"2021-01-10","name":"SODA: Symposium on Discrete Algorithms","end_date":"2021-01-13"},"external_id":{"arxiv":["2002.11171"]},"month":"01","day":"01","arxiv":1}]