[{"publication_identifier":{"isbn":["978-1-4503-7089-9"]},"oa_version":"Preprint","month":"10","oa":1,"article_processing_charge":"No","citation":{"ieee":"E. Kokoris Kogias, D. Malkhi, and A. Spiegelman, “Asynchronous distributed key generation for computationally-secure randomness, consensus, and threshold signatures,” in <i>Proceedings of the 2020 ACM SIGSAC Conference on Computer and Communications Security</i>, Virtual, United States, 2020, pp. 1751–1767.","chicago":"Kokoris Kogias, Eleftherios, Dahlia Malkhi, and Alexander Spiegelman. “Asynchronous Distributed Key Generation for Computationally-Secure Randomness, Consensus, and Threshold Signatures.” In <i>Proceedings of the 2020 ACM SIGSAC Conference on Computer and Communications Security</i>, 1751–1767. Association for Computing Machinery, 2020. <a href=\"https://doi.org/10.1145/3372297.3423364\">https://doi.org/10.1145/3372297.3423364</a>.","apa":"Kokoris Kogias, E., Malkhi, D., &#38; Spiegelman, A. (2020). Asynchronous distributed key generation for computationally-secure randomness, consensus, and threshold signatures. In <i>Proceedings of the 2020 ACM SIGSAC Conference on Computer and Communications Security</i> (pp. 1751–1767). Virtual, United States: Association for Computing Machinery. <a href=\"https://doi.org/10.1145/3372297.3423364\">https://doi.org/10.1145/3372297.3423364</a>","ama":"Kokoris Kogias E, Malkhi D, Spiegelman A. Asynchronous distributed key generation for computationally-secure randomness, consensus, and threshold signatures. In: <i>Proceedings of the 2020 ACM SIGSAC Conference on Computer and Communications Security</i>. Association for Computing Machinery; 2020:1751–1767. doi:<a href=\"https://doi.org/10.1145/3372297.3423364\">10.1145/3372297.3423364</a>","short":"E. Kokoris Kogias, D. Malkhi, A. Spiegelman, in:, Proceedings of the 2020 ACM SIGSAC Conference on Computer and Communications Security, Association for Computing Machinery, 2020, pp. 1751–1767.","mla":"Kokoris Kogias, Eleftherios, et al. “Asynchronous Distributed Key Generation for Computationally-Secure Randomness, Consensus, and Threshold Signatures.” <i>Proceedings of the 2020 ACM SIGSAC Conference on Computer and Communications Security</i>, Association for Computing Machinery, 2020, pp. 1751–1767, doi:<a href=\"https://doi.org/10.1145/3372297.3423364\">10.1145/3372297.3423364</a>.","ista":"Kokoris Kogias E, Malkhi D, Spiegelman A. 2020. Asynchronous distributed key generation for computationally-secure randomness, consensus, and threshold signatures. Proceedings of the 2020 ACM SIGSAC Conference on Computer and Communications Security. CCS: Computer and Communications Security, 1751–1767."},"main_file_link":[{"open_access":"1","url":"https://eprint.iacr.org/2019/1015"}],"date_published":"2020-10-30T00:00:00Z","type":"conference","_id":"10556","language":[{"iso":"eng"}],"year":"2020","user_id":"3E5EF7F0-F248-11E8-B48F-1D18A9856A87","department":[{"_id":"ElKo"}],"date_updated":"2024-02-22T13:10:45Z","conference":{"location":"Virtual, United States","end_date":"2020-11-13","start_date":"2020-11-09","name":"CCS: Computer and Communications Security"},"external_id":{"isi":["000768470400104"]},"status":"public","date_created":"2021-12-16T13:23:27Z","doi":"10.1145/3372297.3423364","abstract":[{"lang":"eng","text":"In this paper, we present the first Asynchronous Distributed Key Generation (ADKG) algorithm which is also the first distributed key generation algorithm that can generate cryptographic keys with a dual (f,2f+1)-threshold (where f is the number of faulty parties). As a result, using our ADKG we remove the trusted setup assumption that the most scalable consensus algorithms make. In order to create a DKG with a dual (f,2f+1)- threshold we first answer in the affirmative the open question posed by Cachin et al. [7] on how to create an Asynchronous Verifiable Secret Sharing (AVSS) protocol with a reconstruction threshold of f+1<k łe 2f+1, which is of independent interest. Our High-threshold-AVSS (HAVSS) uses an asymmetric bivariate polynomial to encode the secret. This enables the reconstruction of the secret only if a set of k nodes contribute while allowing an honest node that did not participate in the sharing phase to recover his share with the help of f+1 honest parties. Once we have HAVSS we can use it to bootstrap scalable partially synchronous consensus protocols, but the question on how to get a DKG in asynchrony remains as we need a way to produce common randomness. The solution comes from a novel Eventually Perfect Common Coin (EPCC) abstraction that enables the generation of a common coin from n concurrent HAVSS invocations. EPCC's key property is that it is eventually reliable, as it might fail to agree at most f times (even if invoked a polynomial number of times). Using EPCC we implement an Eventually Efficient Asynchronous Binary Agreement (EEABA) which is optimal when the EPCC agrees and protects safety when EPCC fails. Finally, using EEABA we construct the first ADKG which has the same overhead and expected runtime as the best partially-synchronous DKG (O(n4) words, O(f) rounds). As a corollary of our ADKG, we can also create the first Validated Asynchronous Byzantine Agreement (VABA) that does not need a trusted dealer to setup threshold signatures of degree n-f. Our VABA has an overhead of expected O(n2) words and O(1) time per instance, after an initial O(n4) words and O(f) time bootstrap via ADKG."}],"publisher":"Association for Computing Machinery","publication_status":"published","publication":"Proceedings of the 2020 ACM SIGSAC Conference on Computer and Communications Security","isi":1,"title":"Asynchronous distributed key generation for computationally-secure randomness, consensus, and threshold signatures","quality_controlled":"1","author":[{"last_name":"Kokoris Kogias","first_name":"Eleftherios","id":"f5983044-d7ef-11ea-ac6d-fd1430a26d30","full_name":"Kokoris Kogias, Eleftherios"},{"last_name":"Malkhi","first_name":"Dahlia","full_name":"Malkhi, Dahlia"},{"first_name":"Alexander","last_name":"Spiegelman","full_name":"Spiegelman, Alexander"}],"day":"30","page":"1751–1767","scopus_import":"1","acknowledgement":"We would like to thank Ittai Abraham for the discussions and guidance during the initial conception of the project, especially for HAVSS. Furthermore, we would like to thank the anonymous reviewers for pointing out the relevance of this work to MPC protocols."},{"date_updated":"2021-12-21T10:04:50Z","ipc":" H04L9/3247 ; G06Q20/29 ; G06Q20/382 ; H04L9/3236","extern":"1","user_id":"8b945eb4-e2f2-11eb-945a-df72226e66a9","department":[{"_id":"ElKo"}],"title":"Cryptographically verifiable data structure having multi-hop forward and backwards links and associated systems and methods","day":"03","author":[{"first_name":"Bryan","last_name":"Ford","full_name":"Ford, Bryan"},{"full_name":"Gasse, Linus","last_name":"Gasse","first_name":"Linus"},{"id":"f5983044-d7ef-11ea-ac6d-fd1430a26d30","full_name":"Kokoris Kogias, Eleftherios","first_name":"Eleftherios","last_name":"Kokoris Kogias"},{"first_name":"Philipp","last_name":"Jovanovic","full_name":"Jovanovic, Philipp"}],"_id":"10557","year":"2020","ipn":"10581613","date_published":"2020-03-03T00:00:00Z","type":"patent","related_material":{"link":[{"url":"https://patents.google.com/patent/US20180359096A1/en","relation":"earlier_version"}]},"publication_date":"2020-03-03","article_processing_charge":"No","abstract":[{"lang":"eng","text":"Data storage and retrieval systems, methods, and computer-readable media utilize a cryptographically verifiable data structure that facilitates verification of a transaction in a decentralized peer-to-peer environment using multi-hop backwards and forwards links. Backward links are cryptographic hashes of past records. Forward links are cryptographic signatures of future records that are added retroactively to records once the target block has been appended to the data structure."}],"main_file_link":[{"url":"https://patents.google.com/patent/US10581613B2/en","open_access":"1"}],"citation":{"short":"B. Ford, L. Gasse, E. Kokoris Kogias, P. Jovanovic, (2020).","ama":"Ford B, Gasse L, Kokoris Kogias E, Jovanovic P. Cryptographically verifiable data structure having multi-hop forward and backwards links and associated systems and methods. 2020.","ista":"Ford B, Gasse L, Kokoris Kogias E, Jovanovic P. 2020. Cryptographically verifiable data structure having multi-hop forward and backwards links and associated systems and methods.","mla":"Ford, Bryan, et al. <i>Cryptographically Verifiable Data Structure Having Multi-Hop Forward and Backwards Links and Associated Systems and Methods</i>. 2020.","ieee":"B. Ford, L. Gasse, E. Kokoris Kogias, and P. Jovanovic, “Cryptographically verifiable data structure having multi-hop forward and backwards links and associated systems and methods.” 2020.","apa":"Ford, B., Gasse, L., Kokoris Kogias, E., &#38; Jovanovic, P. (2020). Cryptographically verifiable data structure having multi-hop forward and backwards links and associated systems and methods.","chicago":"Ford, Bryan, Linus Gasse, Eleftherios Kokoris Kogias, and Philipp Jovanovic. “Cryptographically Verifiable Data Structure Having Multi-Hop Forward and Backwards Links and Associated Systems and Methods,” 2020."},"application_date":"2017-06-09","applicant":["Ecole Polytechnique Federale de Lausanne"],"status":"public","date_created":"2021-12-16T13:28:59Z","month":"03","oa":1,"oa_version":"Published Version"},{"publication_status":"published","publication":"Nature","publisher":"Springer Nature","doi":"10.1038/s41586-020-2963-8","abstract":[{"text":"Magnetism typically arises from the joint effect of Fermi statistics and repulsive Coulomb interactions, which favours ground states with non-zero electron spin. As a result, controlling spin magnetism with electric fields—a longstanding technological goal in spintronics and multiferroics1,2—can be achieved only indirectly. Here we experimentally demonstrate direct electric-field control of magnetic states in an orbital Chern insulator3,4,5,6, a magnetic system in which non-trivial band topology favours long-range order of orbital angular momentum but the spins are thought to remain disordered7,8,9,10,11,12,13,14. We use van der Waals heterostructures consisting of a graphene monolayer rotationally faulted with respect to a Bernal-stacked bilayer to realize narrow and topologically non-trivial valley-projected moiré minibands15,16,17. At fillings of one and three electrons per moiré unit cell within these bands, we observe quantized anomalous Hall effects18 with transverse resistance approximately equal to h/2e2 (where h is Planck’s constant and e is the charge on the electron), which is indicative of spontaneous polarization of the system into a single-valley-projected band with a Chern number equal to two. At a filling of three electrons per moiré unit cell, we find that the sign of the quantum anomalous Hall effect can be reversed via field-effect control of the chemical potential; moreover, this transition is hysteretic, which we use to demonstrate non-volatile electric-field-induced reversal of the magnetic state. A theoretical analysis19 indicates that the effect arises from the topological edge states, which drive a change in sign of the magnetization and thus a reversal in the favoured magnetic state. Voltage control of magnetic states can be used to electrically pattern non-volatile magnetic-domain structures hosting chiral edge states, with applications ranging from reconfigurable microwave circuit elements to ultralow-power magnetic memories.","lang":"eng"}],"date_created":"2022-01-13T14:12:17Z","status":"public","arxiv":1,"external_id":{"pmid":["33230333"],"arxiv":["2004.11353"]},"acknowledgement":"We acknowledge discussions with J. Checkelsky, S. Chen, C. Dean, M. Yankowitz, D. Reilly, I. Sodemann and M. Zaletel. Work at UCSB was primarily supported by the ARO under MURI W911NF-16-1-0361. Measurements of twisted bilayer graphene (Extended Data Fig. 8) and measurements at elevated temperatures (Extended Data Fig. 3) were supported by a SEED grant and made use of shared facilities of the UCSB MRSEC (NSF DMR 1720256), a member of the Materials Research Facilities Network (www.mrfn.org). A.F.Y. acknowledges the support of the David and Lucille Packard Foundation under award 2016-65145. A.H.M. and J.Z. were supported by the National Science Foundation through the Center for Dynamics and Control of Materials, an NSF MRSEC under Cooperative Agreement number DMR-1720595, and by the Welch Foundation under grant TBF1473. C.L.T. acknowledges support from the Hertz Foundation and from the National Science Foundation Graduate Research Fellowship Program under grant 1650114. K.W. and T.T. acknowledge support from the Elemental Strategy Initiative conducted by the MEXT, Japan, Grant Number JPMXP0112101001, JSPS KAKENHI grant numbers JP20H00354 and the CREST(JPMJCR15F3), JST.","intvolume":"       588","scopus_import":"1","keyword":["multidisciplinary"],"page":"66-70","day":"23","author":[{"full_name":"Polshyn, Hryhoriy","id":"edfc7cb1-526e-11ec-b05a-e6ecc27e4e48","last_name":"Polshyn","first_name":"Hryhoriy","orcid":"0000-0001-8223-8896"},{"full_name":"Zhu, J.","first_name":"J.","last_name":"Zhu"},{"full_name":"Kumar, M. A.","last_name":"Kumar","first_name":"M. A."},{"full_name":"Zhang, Y.","last_name":"Zhang","first_name":"Y."},{"full_name":"Yang, F.","last_name":"Yang","first_name":"F."},{"last_name":"Tschirhart","first_name":"C. L.","full_name":"Tschirhart, C. L."},{"full_name":"Serlin, M.","first_name":"M.","last_name":"Serlin"},{"first_name":"K.","last_name":"Watanabe","full_name":"Watanabe, K."},{"full_name":"Taniguchi, T.","last_name":"Taniguchi","first_name":"T."},{"full_name":"MacDonald, A. H.","first_name":"A. H.","last_name":"MacDonald"},{"full_name":"Young, A. F.","last_name":"Young","first_name":"A. F."}],"title":"Electrical switching of magnetic order in an orbital Chern insulator","quality_controlled":"1","volume":588,"pmid":1,"type":"journal_article","date_published":"2020-11-23T00:00:00Z","article_type":"original","citation":{"mla":"Polshyn, Hryhoriy, et al. “Electrical Switching of Magnetic Order in an Orbital Chern Insulator.” <i>Nature</i>, vol. 588, no. 7836, Springer Nature, 2020, pp. 66–70, doi:<a href=\"https://doi.org/10.1038/s41586-020-2963-8\">10.1038/s41586-020-2963-8</a>.","ista":"Polshyn H, Zhu J, Kumar MA, Zhang Y, Yang F, Tschirhart CL, Serlin M, Watanabe K, Taniguchi T, MacDonald AH, Young AF. 2020. Electrical switching of magnetic order in an orbital Chern insulator. Nature. 588(7836), 66–70.","short":"H. Polshyn, J. Zhu, M.A. Kumar, Y. Zhang, F. Yang, C.L. Tschirhart, M. Serlin, K. Watanabe, T. Taniguchi, A.H. MacDonald, A.F. Young, Nature 588 (2020) 66–70.","ama":"Polshyn H, Zhu J, Kumar MA, et al. Electrical switching of magnetic order in an orbital Chern insulator. <i>Nature</i>. 2020;588(7836):66-70. doi:<a href=\"https://doi.org/10.1038/s41586-020-2963-8\">10.1038/s41586-020-2963-8</a>","apa":"Polshyn, H., Zhu, J., Kumar, M. A., Zhang, Y., Yang, F., Tschirhart, C. L., … Young, A. F. (2020). Electrical switching of magnetic order in an orbital Chern insulator. <i>Nature</i>. Springer Nature. <a href=\"https://doi.org/10.1038/s41586-020-2963-8\">https://doi.org/10.1038/s41586-020-2963-8</a>","chicago":"Polshyn, Hryhoriy, J. Zhu, M. A. Kumar, Y. Zhang, F. Yang, C. L. Tschirhart, M. Serlin, et al. “Electrical Switching of Magnetic Order in an Orbital Chern Insulator.” <i>Nature</i>. Springer Nature, 2020. <a href=\"https://doi.org/10.1038/s41586-020-2963-8\">https://doi.org/10.1038/s41586-020-2963-8</a>.","ieee":"H. Polshyn <i>et al.</i>, “Electrical switching of magnetic order in an orbital Chern insulator,” <i>Nature</i>, vol. 588, no. 7836. Springer Nature, pp. 66–70, 2020."},"main_file_link":[{"url":"https://arxiv.org/abs/2004.11353","open_access":"1"}],"article_processing_charge":"No","month":"11","oa":1,"oa_version":"Preprint","issue":"7836","publication_identifier":{"issn":["0028-0836"],"eissn":["1476-4687"]},"date_updated":"2022-01-13T14:21:04Z","user_id":"8b945eb4-e2f2-11eb-945a-df72226e66a9","extern":"1","year":"2020","_id":"10618","language":[{"iso":"eng"}]},{"date_published":"2020-10-01T00:00:00Z","publication":"arXiv","type":"preprint","publication_status":"submitted","article_processing_charge":"No","main_file_link":[{"url":"https://arxiv.org/abs/2010.00584","open_access":"1"}],"abstract":[{"lang":"eng","text":"The understanding of material systems with strong electron-electron interactions is the central problem in modern condensed matter physics. Despite this, the essential physics of many of these materials is still not understood and we have no overall perspective on their properties. Moreover, we have very little ability to make predictions in this class of systems. In this manuscript we share our personal views of what the major open problems are in correlated electron systems and we discuss some possible routes to make progress in this rich and fascinating field. This manuscript is the result of the vigorous discussions and deliberations that took place at Johns Hopkins University during a three-day workshop January 27, 28, and 29, 2020 that brought together six senior scientists and 46 more junior scientists. Our hope, is that the topics we have presented will provide inspiration for others working in this field and motivation for the idea that significant progress can be made on very hard problems if we focus our collective energies."}],"citation":{"ista":"Alexandradinata A, Armitage NP, Baydin A, Bi W, Cao Y, Changlani HJ, Chertkov E, da Silva Neto EH, Delacretaz L, El Baggari I, Ferguson GM, Gannon WJ, Ghorashi SAA, Goodge BH, Goulko O, Grissonnache G, Hallas A, Hayes IM, He Y, Huang EW, Kogar A, Kumah D, Lee JY, Legros A, Mahmood F, Maximenko Y, Pellatz N, Polshyn H, Sarkar T, Scheie A, Seyler KL, Shi Z, Skinner B, Steinke L, Thirunavukkuarasu K, Trevisan TV, Vogl M, Volkov PA, Wang Y, Wang Y, Wei D, Wei K, Yang S, Zhang X, Zhang Y-H, Zhao L, Zong A. The future of the correlated electron problem. arXiv, .","mla":"Alexandradinata, A., et al. “The Future of the Correlated Electron Problem.” <i>ArXiv</i>.","ama":"Alexandradinata A, Armitage NP, Baydin A, et al. The future of the correlated electron problem. <i>arXiv</i>.","short":"A. Alexandradinata, N.P. Armitage, A. Baydin, W. Bi, Y. Cao, H.J. Changlani, E. Chertkov, E.H. da Silva Neto, L. Delacretaz, I. El Baggari, G.M. Ferguson, W.J. Gannon, S.A.A. Ghorashi, B.H. Goodge, O. Goulko, G. Grissonnache, A. Hallas, I.M. Hayes, Y. He, E.W. Huang, A. Kogar, D. Kumah, J.Y. Lee, A. Legros, F. Mahmood, Y. Maximenko, N. Pellatz, H. Polshyn, T. Sarkar, A. Scheie, K.L. Seyler, Z. Shi, B. Skinner, L. Steinke, K. Thirunavukkuarasu, T.V. Trevisan, M. Vogl, P.A. Volkov, Y. Wang, Y. Wang, D. Wei, K. Wei, S. Yang, X. Zhang, Y.-H. Zhang, L. Zhao, A. Zong, ArXiv (n.d.).","chicago":"Alexandradinata, A, N.P. Armitage, Andrey Baydin, Wenli Bi, Yue Cao, Hitesh J. Changlani, Eli Chertkov, et al. “The Future of the Correlated Electron Problem.” <i>ArXiv</i>, n.d.","apa":"Alexandradinata, A., Armitage, N. P., Baydin, A., Bi, W., Cao, Y., Changlani, H. J., … Zong, A. (n.d.). The future of the correlated electron problem. <i>arXiv</i>.","ieee":"A. Alexandradinata <i>et al.</i>, “The future of the correlated electron problem,” <i>arXiv</i>. ."},"arxiv":1,"status":"public","date_created":"2022-01-20T10:55:36Z","oa":1,"month":"10","oa_version":"Preprint","external_id":{"arxiv":["2010.00584"]},"page":"55","date_updated":"2022-01-24T08:05:51Z","acknowledgement":"We thank NSF CMP program for suggestions regarding the topic and general structure of the workshop. This project was supported by the NSF DMR-2002329 and The Gordon and Betty Moore Foundation (GBMF) EPiQS initiative. We would like to sincerely thank A. Kapitulnik, A. J. Leggett, M.B. Maple, T.M. McQueen, M. Norman, P. S. Riseborough, and G. A. Sawatzky for their lectures at the workshop and advice on the writing of this manuscript. We would also like to thank G. Blumberg, C. Broholm, S. Crooker, N. Drichko, and A. Patel for helpful consultation on topics discussed\r\nherein. A number of individuals also had independent support: (AA, EH; GBMF-4305), (IMH; GBMF-9071), (HJC; NHMFL is supported by the NSF DMR-1644779 and the state of Florida), (YH, AZ; Miller Institute for Basic Research in Science), (YC; US DOE-BES DEAC02-06CH11357), (AS; Spallation Neutron Source, a DOE Office of Science User Facility operated by ORNL), (SAAG; ARO-W911NF-18-1-0290, NSF DMR-1455233), (YW; DOE-BES DE-SC0019331, GBMF-4532).","extern":"1","user_id":"8b945eb4-e2f2-11eb-945a-df72226e66a9","title":"The future of the correlated electron problem","day":"01","author":[{"first_name":"A","last_name":"Alexandradinata","full_name":"Alexandradinata, A"},{"last_name":"Armitage","first_name":"N.P.","full_name":"Armitage, N.P."},{"full_name":"Baydin, Andrey","first_name":"Andrey","last_name":"Baydin"},{"full_name":"Bi, Wenli","first_name":"Wenli","last_name":"Bi"},{"full_name":"Cao, Yue","first_name":"Yue","last_name":"Cao"},{"first_name":"Hitesh J.","last_name":"Changlani","full_name":"Changlani, Hitesh J."},{"first_name":"Eli","last_name":"Chertkov","full_name":"Chertkov, Eli"},{"last_name":"da Silva Neto","first_name":"Eduardo H.","full_name":"da Silva Neto, Eduardo H."},{"full_name":"Delacretaz, Luca","last_name":"Delacretaz","first_name":"Luca"},{"last_name":"El Baggari","first_name":"Ismail","full_name":"El Baggari, Ismail"},{"first_name":"G.M.","last_name":"Ferguson","full_name":"Ferguson, G.M."},{"first_name":"William J.","last_name":"Gannon","full_name":"Gannon, William J."},{"first_name":"Sayed Ali Akbar","last_name":"Ghorashi","full_name":"Ghorashi, Sayed Ali Akbar"},{"last_name":"Goodge","first_name":"Berit H.","full_name":"Goodge, Berit H."},{"full_name":"Goulko, Olga","last_name":"Goulko","first_name":"Olga"},{"full_name":"Grissonnache, G.","first_name":"G.","last_name":"Grissonnache"},{"first_name":"Alannah","last_name":"Hallas","full_name":"Hallas, Alannah"},{"first_name":"Ian M.","last_name":"Hayes","full_name":"Hayes, Ian M."},{"last_name":"He","first_name":"Yu","full_name":"He, Yu"},{"last_name":"Huang","first_name":"Edwin W.","full_name":"Huang, Edwin W."},{"full_name":"Kogar, Anshu","last_name":"Kogar","first_name":"Anshu"},{"full_name":"Kumah, Divine","first_name":"Divine","last_name":"Kumah"},{"full_name":"Lee, Jong Yeon","first_name":"Jong Yeon","last_name":"Lee"},{"first_name":"A.","last_name":"Legros","full_name":"Legros, A."},{"full_name":"Mahmood, Fahad","first_name":"Fahad","last_name":"Mahmood"},{"last_name":"Maximenko","first_name":"Yulia","full_name":"Maximenko, Yulia"},{"last_name":"Pellatz","first_name":"Nick","full_name":"Pellatz, Nick"},{"orcid":"0000-0001-8223-8896","last_name":"Polshyn","first_name":"Hryhoriy","id":"edfc7cb1-526e-11ec-b05a-e6ecc27e4e48","full_name":"Polshyn, Hryhoriy"},{"full_name":"Sarkar, Tarapada","last_name":"Sarkar","first_name":"Tarapada"},{"first_name":"Allen","last_name":"Scheie","full_name":"Scheie, Allen"},{"last_name":"Seyler","first_name":"Kyle L.","full_name":"Seyler, Kyle L."},{"full_name":"Shi, Zhenzhong","first_name":"Zhenzhong","last_name":"Shi"},{"last_name":"Skinner","first_name":"Brian","full_name":"Skinner, Brian"},{"first_name":"Lucia","last_name":"Steinke","full_name":"Steinke, Lucia"},{"first_name":"K.","last_name":"Thirunavukkuarasu","full_name":"Thirunavukkuarasu, K."},{"full_name":"Trevisan, Thaís Victa","last_name":"Trevisan","first_name":"Thaís Victa"},{"full_name":"Vogl, Michael","last_name":"Vogl","first_name":"Michael"},{"full_name":"Volkov, Pavel A.","first_name":"Pavel A.","last_name":"Volkov"},{"full_name":"Wang, Yao","last_name":"Wang","first_name":"Yao"},{"first_name":"Yishu","last_name":"Wang","full_name":"Wang, Yishu"},{"first_name":"Di","last_name":"Wei","full_name":"Wei, Di"},{"last_name":"Wei","first_name":"Kaya","full_name":"Wei, Kaya"},{"full_name":"Yang, Shuolong","first_name":"Shuolong","last_name":"Yang"},{"full_name":"Zhang, Xian","last_name":"Zhang","first_name":"Xian"},{"last_name":"Zhang","first_name":"Ya-Hui","full_name":"Zhang, Ya-Hui"},{"first_name":"Liuyan","last_name":"Zhao","full_name":"Zhao, Liuyan"},{"full_name":"Zong, Alfred","first_name":"Alfred","last_name":"Zong"}],"language":[{"iso":"eng"}],"_id":"10650","year":"2020"},{"scopus_import":"1","acknowledgement":"This research was supported in part by the Austrian Science Fund (FWF) under grant Z211-N23\r\n(Wittgenstein Award).\r\n","file":[{"date_updated":"2022-01-26T07:35:17Z","access_level":"open_access","relation":"main_file","file_name":"iclr_2020.pdf","date_created":"2022-01-26T07:35:17Z","file_size":249431,"success":1,"file_id":"10677","creator":"mlechner","checksum":"ea13d42dd4541ddb239b6a75821fd6c9","content_type":"application/pdf"}],"title":"Learning representations for binary-classification without backpropagation","quality_controlled":"1","day":"11","author":[{"id":"3DC22916-F248-11E8-B48F-1D18A9856A87","full_name":"Lechner, Mathias","last_name":"Lechner","first_name":"Mathias"}],"file_date_updated":"2022-01-26T07:35:17Z","abstract":[{"text":"The family of feedback alignment (FA) algorithms aims to provide a more biologically motivated alternative to backpropagation (BP), by substituting the computations that are unrealistic to be implemented in physical brains. While FA algorithms have been shown to work well in practice, there is a lack of rigorous theory proofing their learning capabilities. Here we introduce the first feedback alignment algorithm with provable learning guarantees. In contrast to existing work, we do not require any assumption about the size or depth of the network except that it has a single output neuron, i.e., such as for binary classification tasks. We show that our FA algorithm can deliver its theoretical promises in practice, surpassing the learning performance of existing FA methods and matching backpropagation in binary classification tasks. Finally, we demonstrate the limits of our FA variant when the number of output neurons grows beyond a certain quantity.","lang":"eng"}],"publisher":"ICLR","publication":"8th International Conference on Learning Representations","publication_status":"published","conference":{"location":"Virtual ; Addis Ababa, Ethiopia","start_date":"2020-04-26","name":"ICLR: International Conference on Learning Representations","end_date":"2020-05-01"},"status":"public","date_created":"2022-01-25T15:50:00Z","project":[{"_id":"25F42A32-B435-11E9-9278-68D0E5697425","call_identifier":"FWF","grant_number":"Z211","name":"The Wittgenstein Prize"}],"tmp":{"legal_code_url":"https://creativecommons.org/licenses/by-nc-nd/3.0/legalcode","name":"Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported (CC BY-NC-ND 3.0)","image":"/images/cc_by_nc_nd.png","short":"CC BY-NC-ND (3.0)"},"department":[{"_id":"GradSch"},{"_id":"ToHe"}],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","date_updated":"2023-04-03T07:33:40Z","has_accepted_license":"1","_id":"10672","language":[{"iso":"eng"}],"year":"2020","article_processing_charge":"No","citation":{"ista":"Lechner M. 2020. Learning representations for binary-classification without backpropagation. 8th International Conference on Learning Representations. ICLR: International Conference on Learning Representations.","mla":"Lechner, Mathias. “Learning Representations for Binary-Classification without Backpropagation.” <i>8th International Conference on Learning Representations</i>, ICLR, 2020.","ama":"Lechner M. Learning representations for binary-classification without backpropagation. In: <i>8th International Conference on Learning Representations</i>. ICLR; 2020.","short":"M. Lechner, in:, 8th International Conference on Learning Representations, ICLR, 2020.","chicago":"Lechner, Mathias. “Learning Representations for Binary-Classification without Backpropagation.” In <i>8th International Conference on Learning Representations</i>. ICLR, 2020.","apa":"Lechner, M. (2020). Learning representations for binary-classification without backpropagation. In <i>8th International Conference on Learning Representations</i>. Virtual ; Addis Ababa, Ethiopia: ICLR.","ieee":"M. Lechner, “Learning representations for binary-classification without backpropagation,” in <i>8th International Conference on Learning Representations</i>, Virtual ; Addis Ababa, Ethiopia, 2020."},"main_file_link":[{"url":"https://openreview.net/forum?id=Bke61krFvS","open_access":"1"}],"date_published":"2020-03-11T00:00:00Z","type":"conference","oa_version":"Published Version","license":"https://creativecommons.org/licenses/by-nc-nd/3.0/","ddc":["000"],"month":"03","oa":1},{"oa_version":"Published Version","ddc":["000"],"publication_identifier":{"issn":["2640-3498"]},"oa":1,"citation":{"short":"R. Hasani, M. Lechner, A. Amini, D. Rus, R. Grosu, in:, Proceedings of the 37th International Conference on Machine Learning, 2020, pp. 4082–4093.","ama":"Hasani R, Lechner M, Amini A, Rus D, Grosu R. A natural lottery ticket winner: Reinforcement learning with ordinary neural circuits. In: <i>Proceedings of the 37th International Conference on Machine Learning</i>. PMLR. ; 2020:4082-4093.","ista":"Hasani R, Lechner M, Amini A, Rus D, Grosu R. 2020. A natural lottery ticket winner: Reinforcement learning with ordinary neural circuits. Proceedings of the 37th International Conference on Machine Learning. ML: Machine LearningPMLR, PMLR, , 4082–4093.","mla":"Hasani, Ramin, et al. “A Natural Lottery Ticket Winner: Reinforcement Learning with Ordinary Neural Circuits.” <i>Proceedings of the 37th International Conference on Machine Learning</i>, 2020, pp. 4082–93.","ieee":"R. Hasani, M. Lechner, A. Amini, D. Rus, and R. Grosu, “A natural lottery ticket winner: Reinforcement learning with ordinary neural circuits,” in <i>Proceedings of the 37th International Conference on Machine Learning</i>, Virtual, 2020, pp. 4082–4093.","apa":"Hasani, R., Lechner, M., Amini, A., Rus, D., &#38; Grosu, R. (2020). A natural lottery ticket winner: Reinforcement learning with ordinary neural circuits. In <i>Proceedings of the 37th International Conference on Machine Learning</i> (pp. 4082–4093). Virtual.","chicago":"Hasani, Ramin, Mathias Lechner, Alexander Amini, Daniela Rus, and Radu Grosu. “A Natural Lottery Ticket Winner: Reinforcement Learning with Ordinary Neural Circuits.” In <i>Proceedings of the 37th International Conference on Machine Learning</i>, 4082–93. PMLR, 2020."},"main_file_link":[{"open_access":"1","url":"http://proceedings.mlr.press/v119/hasani20a.html"}],"article_processing_charge":"No","type":"conference","date_published":"2020-01-01T00:00:00Z","year":"2020","_id":"10673","language":[{"iso":"eng"}],"tmp":{"legal_code_url":"https://creativecommons.org/licenses/by-nc-nd/3.0/legalcode","name":"Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported (CC BY-NC-ND 3.0)","image":"/images/cc_by_nc_nd.png","short":"CC BY-NC-ND (3.0)"},"user_id":"8b945eb4-e2f2-11eb-945a-df72226e66a9","department":[{"_id":"GradSch"},{"_id":"ToHe"}],"project":[{"name":"The Wittgenstein Prize","grant_number":"Z211","_id":"25F42A32-B435-11E9-9278-68D0E5697425","call_identifier":"FWF"}],"has_accepted_license":"1","date_updated":"2022-01-26T11:14:27Z","series_title":"PMLR","alternative_title":["PMLR"],"conference":{"end_date":"2020-07-18","name":"ML: Machine Learning","start_date":"2020-07-12","location":"Virtual"},"date_created":"2022-01-25T15:50:34Z","status":"public","file_date_updated":"2022-01-26T11:08:51Z","abstract":[{"text":"We propose a neural information processing system obtained by re-purposing the function of a biological neural circuit model to govern simulated and real-world control tasks. Inspired by the structure of the nervous system of the soil-worm, C. elegans, we introduce ordinary neural circuits (ONCs), defined as the model of biological neural circuits reparameterized for the control of alternative tasks. We first demonstrate that ONCs realize networks with higher maximum flow compared to arbitrary wired networks. We then learn instances of ONCs to control a series of robotic tasks, including the autonomous parking of a real-world rover robot. For reconfiguration of the purpose of the neural circuit, we adopt a search-based optimization algorithm. Ordinary neural circuits perform on par and, in some cases, significantly surpass the performance of contemporary deep learning models. ONC networks are compact, 77% sparser than their counterpart neural controllers, and their neural dynamics are fully interpretable at the cell-level.","lang":"eng"}],"publication":"Proceedings of the 37th International Conference on Machine Learning","publication_status":"published","author":[{"first_name":"Ramin","last_name":"Hasani","full_name":"Hasani, Ramin"},{"id":"3DC22916-F248-11E8-B48F-1D18A9856A87","full_name":"Lechner, Mathias","last_name":"Lechner","first_name":"Mathias"},{"full_name":"Amini, Alexander","last_name":"Amini","first_name":"Alexander"},{"last_name":"Rus","first_name":"Daniela","full_name":"Rus, Daniela"},{"first_name":"Radu","last_name":"Grosu","full_name":"Grosu, Radu"}],"title":"A natural lottery ticket winner: Reinforcement learning with ordinary neural circuits","file":[{"content_type":"application/pdf","checksum":"c9a4a29161777fc1a89ef451c040e3b1","creator":"cchlebak","file_id":"10691","success":1,"file_size":2329798,"file_name":"2020_PMLR_Hasani.pdf","date_created":"2022-01-26T11:08:51Z","relation":"main_file","access_level":"open_access","date_updated":"2022-01-26T11:08:51Z"}],"quality_controlled":"1","scopus_import":"1","acknowledgement":"RH and RG are partially supported by Horizon-2020 ECSEL Project grant No. 783163 (iDev40), Productive 4.0, and ATBMBFW CPS-IoT Ecosystem. ML was supported in part by the Austrian Science Fund (FWF) under grant Z211-N23\r\n(Wittgenstein Award). AA is supported by the National Science Foundation (NSF) Graduate Research Fellowship\r\nProgram. RH and DR are partially supported by The Boeing Company and JP Morgan Chase. This research work is\r\npartially drawn from the PhD dissertation of RH.\r\n","page":"4082-4093"},{"abstract":[{"lang":"eng","text":"High quality graphene heterostructures host an array of fractional quantum Hall isospin ferromagnets with diverse spin and valley orders. While a variety of phase transitions have been observed, disentangling the isospin phase diagram of these states is hampered by the absence of direct probes of spin and valley order. I will describe nonlocal transport measurements based on launching spin waves from a gate defined lateral heterojunction, performed in ultra-clean Corbino geometry graphene devices. At high magnetic fields, we find that the spin-wave transport signal is detected in all FQH states between ν = 0 and 1; however, between ν = 1 and 2 only odd numerator FQH states show finite nonlocal transport, despite the identical ground state spin polarizations in odd- and even numerator states. The results reveal that the neutral spin-waves are both spin and sublattice polarized making them a sensitive probe of ground state sublattice structure. Armed with this understanding, we use nonlocal transport signal to a magnetic field tuned isospin phase transition, showing that the emergent even denominator state at ν = 1/2 in monolayer graphene is indeed a multicomponent state featuring equal populations on each sublattice."}],"publisher":"American Physical Society","publication":"APS March Meeting 2020","publication_status":"published","conference":{"location":"Denver, CO, United States","start_date":"2020-03-02","name":"APS: American Physical Society","end_date":"2020-03-06"},"alternative_title":["Bulletin of the American Physical Society"],"status":"public","date_created":"2022-01-27T10:50:10Z","article_number":"B54. 00007","intvolume":"        65","title":"Sublattice resolved spin wave transport through graphene fractional quantum Hall states as a probe of isospin order","volume":65,"quality_controlled":"1","day":"01","author":[{"full_name":"Zhou, Haoxin","first_name":"Haoxin","last_name":"Zhou"},{"id":"edfc7cb1-526e-11ec-b05a-e6ecc27e4e48","full_name":"Polshyn, Hryhoriy","orcid":"0000-0001-8223-8896","first_name":"Hryhoriy","last_name":"Polshyn"},{"last_name":"Tanaguchi","first_name":"Takashi","full_name":"Tanaguchi, Takashi"},{"last_name":"Watanabe","first_name":"Kenji","full_name":"Watanabe, Kenji"},{"full_name":"Young, Andrea","first_name":"Andrea","last_name":"Young"}],"article_processing_charge":"No","citation":{"ieee":"H. Zhou, H. Polshyn, T. Tanaguchi, K. Watanabe, and A. Young, “Sublattice resolved spin wave transport through graphene fractional quantum Hall states as a probe of isospin order,” in <i>APS March Meeting 2020</i>, Denver, CO, United States, 2020, vol. 65, no. 1.","chicago":"Zhou, Haoxin, Hryhoriy Polshyn, Takashi Tanaguchi, Kenji Watanabe, and Andrea Young. “Sublattice Resolved Spin Wave Transport through Graphene Fractional Quantum Hall States as a Probe of Isospin Order.” In <i>APS March Meeting 2020</i>, Vol. 65. American Physical Society, 2020.","apa":"Zhou, H., Polshyn, H., Tanaguchi, T., Watanabe, K., &#38; Young, A. (2020). Sublattice resolved spin wave transport through graphene fractional quantum Hall states as a probe of isospin order. In <i>APS March Meeting 2020</i> (Vol. 65). Denver, CO, United States: American Physical Society.","ama":"Zhou H, Polshyn H, Tanaguchi T, Watanabe K, Young A. Sublattice resolved spin wave transport through graphene fractional quantum Hall states as a probe of isospin order. In: <i>APS March Meeting 2020</i>. Vol 65. American Physical Society; 2020.","short":"H. Zhou, H. Polshyn, T. Tanaguchi, K. Watanabe, A. Young, in:, APS March Meeting 2020, American Physical Society, 2020.","ista":"Zhou H, Polshyn H, Tanaguchi T, Watanabe K, Young A. 2020. Sublattice resolved spin wave transport through graphene fractional quantum Hall states as a probe of isospin order. APS March Meeting 2020. APS: American Physical Society, Bulletin of the American Physical Society, vol. 65, B54. 00007.","mla":"Zhou, Haoxin, et al. “Sublattice Resolved Spin Wave Transport through Graphene Fractional Quantum Hall States as a Probe of Isospin Order.” <i>APS March Meeting 2020</i>, vol. 65, no. 1, B54. 00007, American Physical Society, 2020."},"main_file_link":[{"url":"https://meetings.aps.org/Meeting/MAR20/Session/B54.7","open_access":"1"}],"date_published":"2020-03-01T00:00:00Z","type":"conference","publication_identifier":{"issn":["0003-0503"]},"oa_version":"Published Version","issue":"1","oa":1,"month":"03","extern":"1","user_id":"8b945eb4-e2f2-11eb-945a-df72226e66a9","date_updated":"2022-01-27T10:58:38Z","_id":"10693","language":[{"iso":"eng"}],"year":"2020"},{"intvolume":"        65","article_number":"B51.00005","day":"01","author":[{"full_name":"Polshyn, Hryhoriy","id":"edfc7cb1-526e-11ec-b05a-e6ecc27e4e48","last_name":"Polshyn","first_name":"Hryhoriy","orcid":"0000-0001-8223-8896"},{"first_name":"Jihang","last_name":"Zhu","full_name":"Zhu, Jihang"},{"last_name":"Kumar","first_name":"Manish","full_name":"Kumar, Manish"},{"full_name":"Taniguchi, Takashi","first_name":"Takashi","last_name":"Taniguchi"},{"first_name":"Kenji","last_name":"Watanabe","full_name":"Watanabe, Kenji"},{"first_name":"Allan","last_name":"MacDonald","full_name":"MacDonald, Allan"},{"last_name":"Young","first_name":"Andrea","full_name":"Young, Andrea"}],"quality_controlled":"1","volume":65,"title":"Correlated states and tunable topological bands in twisted monolayer-bilayer graphene heterostructures","publication":"APS March Meeting 2020","publication_status":"published","publisher":"American Physical Society","abstract":[{"lang":"eng","text":"We experimentally investigate twisted van der Waals heterostructures of monolayer graphene rotated with respect to a bernal stacked graphene bilayer. We report transport measurements for devices with twist angles between 0.9 and 1.4°. The electric field allows efficient tuning of the width, isolation and the topology of the moiré bands in this system. By comparing magnetoresistance measurements to numerical simulations, we develop an understanding of the band structure. Finally, we observe correlated states at half- and quarter-fillings, which arise when narrow moire sublattice band is isolated by energy gaps from dispersive bands. We investigate the effects of in-plane and out-of-plane magnetic field on these states and discuss the implication for their spin- and valley- polarization."}],"date_created":"2022-01-28T10:09:19Z","status":"public","alternative_title":["Bulletin of the American Physical Society"],"conference":{"name":"APS: American Physical Society","start_date":"2020-03-02","end_date":"2020-03-06","location":"Denver, CO, United States"},"date_updated":"2022-02-08T10:22:08Z","user_id":"8b945eb4-e2f2-11eb-945a-df72226e66a9","extern":"1","year":"2020","language":[{"iso":"eng"}],"_id":"10696","type":"conference","date_published":"2020-03-01T00:00:00Z","main_file_link":[{"open_access":"1","url":"https://meetings.aps.org/Meeting/MAR20/Session/B51.5"}],"citation":{"short":"H. Polshyn, J. Zhu, M. Kumar, T. Taniguchi, K. Watanabe, A. MacDonald, A. Young, in:, APS March Meeting 2020, American Physical Society, 2020.","ama":"Polshyn H, Zhu J, Kumar M, et al. Correlated states and tunable topological bands in twisted monolayer-bilayer graphene heterostructures. In: <i>APS March Meeting 2020</i>. Vol 65. American Physical Society; 2020.","mla":"Polshyn, Hryhoriy, et al. “Correlated States and Tunable Topological Bands in Twisted Monolayer-Bilayer Graphene Heterostructures.” <i>APS March Meeting 2020</i>, vol. 65, no. 1, B51.00005, American Physical Society, 2020.","ista":"Polshyn H, Zhu J, Kumar M, Taniguchi T, Watanabe K, MacDonald A, Young A. 2020. Correlated states and tunable topological bands in twisted monolayer-bilayer graphene heterostructures. APS March Meeting 2020. APS: American Physical Society, Bulletin of the American Physical Society, vol. 65, B51.00005.","ieee":"H. Polshyn <i>et al.</i>, “Correlated states and tunable topological bands in twisted monolayer-bilayer graphene heterostructures,” in <i>APS March Meeting 2020</i>, Denver, CO, United States, 2020, vol. 65, no. 1.","chicago":"Polshyn, Hryhoriy, Jihang Zhu, Manish Kumar, Takashi Taniguchi, Kenji Watanabe, Allan MacDonald, and Andrea Young. “Correlated States and Tunable Topological Bands in Twisted Monolayer-Bilayer Graphene Heterostructures.” In <i>APS March Meeting 2020</i>, Vol. 65. American Physical Society, 2020.","apa":"Polshyn, H., Zhu, J., Kumar, M., Taniguchi, T., Watanabe, K., MacDonald, A., &#38; Young, A. (2020). Correlated states and tunable topological bands in twisted monolayer-bilayer graphene heterostructures. In <i>APS March Meeting 2020</i> (Vol. 65). Denver, CO, United States: American Physical Society."},"article_processing_charge":"No","month":"03","oa":1,"issue":"1","oa_version":"Published Version","publication_identifier":{"issn":["0003-0503"]}},{"author":[{"full_name":"Zhang, Yuxuan","last_name":"Zhang","first_name":"Yuxuan"},{"first_name":"Marec","last_name":"Serlin","full_name":"Serlin, Marec"},{"first_name":"Charles","last_name":"Tschirhart","full_name":"Tschirhart, Charles"},{"id":"edfc7cb1-526e-11ec-b05a-e6ecc27e4e48","full_name":"Polshyn, Hryhoriy","orcid":"0000-0001-8223-8896","first_name":"Hryhoriy","last_name":"Polshyn"},{"last_name":"Zhu","first_name":"Jiacheng","full_name":"Zhu, Jiacheng"},{"full_name":"Balents, Leon","first_name":"Leon","last_name":"Balents"},{"full_name":"Huber, Martin E.","last_name":"Huber","first_name":"Martin E."},{"full_name":"Taniguchi, Takashi","last_name":"Taniguchi","first_name":"Takashi"},{"first_name":"Kenji","last_name":"Watanabe","full_name":"Watanabe, Kenji"},{"full_name":"Young, Andrea","first_name":"Andrea","last_name":"Young"}],"day":"01","volume":65,"quality_controlled":"1","title":"Intrinsic quantized anomalous Hall effect in a moiré heterostructure, part I: Device fabrication and transport","intvolume":"        65","acknowledgement":"I would like to thank the MURI program, Sloan foundation, AFOSR, and ARO for their generous support of this work.","article_number":"B59.00012","date_created":"2022-01-28T10:28:35Z","status":"public","arxiv":1,"alternative_title":["Bulletin of the American Physical Society"],"external_id":{"arxiv":["1907.00261"]},"conference":{"name":"APS: American Physical Society","start_date":"2020-03-02","end_date":"2020-03-06","location":"Denver, CO, United States"},"publication_status":"published","publication":"APS March Meeting 2020","related_material":{"record":[{"status":"public","id":"10619","relation":"other"}]},"publisher":"American Physical Society","abstract":[{"lang":"eng","text":"We report the observation of a quantized anomalous Hall effect in a moiré heterostructure consisting of twisted bilayer graphene aligned to an encapsulating hBN substrate. The effect occurs at a density of 3 electrons per superlattice unit cell, where we observe magnetic hysteresis and a Hall resistance quantized to within 0.1% of the resistance quantum at temperatures as high as 3K. In this first of 3 talks, I will describe the fabrication procedure for our device as well as basic transport characterization measurements. I will introduce the phenomenology of twisted bilayer graphene and present evidence for hBN alignment as manifested in the hierarchy of symmetry-breaking gaps and anomalous magnetoresistance."}],"year":"2020","language":[{"iso":"eng"}],"_id":"10697","date_updated":"2023-02-21T15:57:52Z","user_id":"8b945eb4-e2f2-11eb-945a-df72226e66a9","extern":"1","month":"03","oa":1,"issue":"1","oa_version":"Published Version","type":"conference","date_published":"2020-03-01T00:00:00Z","main_file_link":[{"open_access":"1","url":"https://meetings.aps.org/Meeting/MAR20/Session/B59.12"}],"citation":{"ama":"Zhang Y, Serlin M, Tschirhart C, et al. Intrinsic quantized anomalous Hall effect in a moiré heterostructure, part I: Device fabrication and transport. In: <i>APS March Meeting 2020</i>. Vol 65. American Physical Society; 2020.","short":"Y. Zhang, M. Serlin, C. Tschirhart, H. Polshyn, J. Zhu, L. Balents, M.E. Huber, T. Taniguchi, K. Watanabe, A. Young, in:, APS March Meeting 2020, American Physical Society, 2020.","ista":"Zhang Y, Serlin M, Tschirhart C, Polshyn H, Zhu J, Balents L, Huber ME, Taniguchi T, Watanabe K, Young A. 2020. Intrinsic quantized anomalous Hall effect in a moiré heterostructure, part I: Device fabrication and transport. APS March Meeting 2020. APS: American Physical Society, Bulletin of the American Physical Society, vol. 65, B59.00012.","mla":"Zhang, Yuxuan, et al. “Intrinsic Quantized Anomalous Hall Effect in a Moiré Heterostructure, Part I: Device Fabrication and Transport.” <i>APS March Meeting 2020</i>, vol. 65, no. 1, B59.00012, American Physical Society, 2020.","ieee":"Y. Zhang <i>et al.</i>, “Intrinsic quantized anomalous Hall effect in a moiré heterostructure, part I: Device fabrication and transport,” in <i>APS March Meeting 2020</i>, Denver, CO, United States, 2020, vol. 65, no. 1.","chicago":"Zhang, Yuxuan, Marec Serlin, Charles Tschirhart, Hryhoriy Polshyn, Jiacheng Zhu, Leon Balents, Martin E. Huber, Takashi Taniguchi, Kenji Watanabe, and Andrea Young. “Intrinsic Quantized Anomalous Hall Effect in a Moiré Heterostructure, Part I: Device Fabrication and Transport.” In <i>APS March Meeting 2020</i>, Vol. 65. American Physical Society, 2020.","apa":"Zhang, Y., Serlin, M., Tschirhart, C., Polshyn, H., Zhu, J., Balents, L., … Young, A. (2020). Intrinsic quantized anomalous Hall effect in a moiré heterostructure, part I: Device fabrication and transport. In <i>APS March Meeting 2020</i> (Vol. 65). Denver, CO, United States: American Physical Society."},"article_processing_charge":"No"},{"language":[{"iso":"eng"}],"_id":"10698","year":"2020","date_updated":"2023-02-21T15:57:52Z","extern":"1","user_id":"8b945eb4-e2f2-11eb-945a-df72226e66a9","oa":1,"month":"03","issue":"1","oa_version":"Published Version","date_published":"2020-03-01T00:00:00Z","type":"conference","article_processing_charge":"No","main_file_link":[{"open_access":"1","url":"https://meetings.aps.org/Meeting/MAR20/Session/B59.11"}],"citation":{"chicago":"Serlin, Marec, Charles Tschirhart, Hryhoriy Polshyn, Yuxuan Zhang, Jiacheng Zhu, Martin E. Huber, Leon Balents, Kenji Watanabe, Takashi Tanaguchi, and Andrea Young. “Intrinsic Quantized Anomalous Hall Effect in a Moiré Heterostructure, Part II: Temperature Dependence and Current Switching.” In <i>APS March Meeting 2020</i>, Vol. 65. American Physical Society, 2020.","apa":"Serlin, M., Tschirhart, C., Polshyn, H., Zhang, Y., Zhu, J., Huber, M. E., … Young, A. (2020). Intrinsic quantized anomalous Hall effect in a moiré heterostructure, part II: Temperature dependence and current switching. In <i>APS March Meeting 2020</i> (Vol. 65). Denver, CO, United States: American Physical Society.","ieee":"M. Serlin <i>et al.</i>, “Intrinsic quantized anomalous Hall effect in a moiré heterostructure, part II: Temperature dependence and current switching,” in <i>APS March Meeting 2020</i>, Denver, CO, United States, 2020, vol. 65, no. 1.","ista":"Serlin M, Tschirhart C, Polshyn H, Zhang Y, Zhu J, Huber ME, Balents L, Watanabe K, Tanaguchi T, Young A. 2020. Intrinsic quantized anomalous Hall effect in a moiré heterostructure, part II: Temperature dependence and current switching. APS March Meeting 2020. APS: American Physical Society, Bulletin of the American Physical Society, vol. 65, B59.00011.","mla":"Serlin, Marec, et al. “Intrinsic Quantized Anomalous Hall Effect in a Moiré Heterostructure, Part II: Temperature Dependence and Current Switching.” <i>APS March Meeting 2020</i>, vol. 65, no. 1, B59.00011, American Physical Society, 2020.","ama":"Serlin M, Tschirhart C, Polshyn H, et al. Intrinsic quantized anomalous Hall effect in a moiré heterostructure, part II: Temperature dependence and current switching. In: <i>APS March Meeting 2020</i>. Vol 65. American Physical Society; 2020.","short":"M. Serlin, C. Tschirhart, H. Polshyn, Y. Zhang, J. Zhu, M.E. Huber, L. Balents, K. Watanabe, T. Tanaguchi, A. Young, in:, APS March Meeting 2020, American Physical Society, 2020."},"quality_controlled":"1","volume":65,"title":"Intrinsic quantized anomalous Hall effect in a moiré heterostructure, part II: Temperature dependence and current switching","author":[{"full_name":"Serlin, Marec","first_name":"Marec","last_name":"Serlin"},{"full_name":"Tschirhart, Charles","last_name":"Tschirhart","first_name":"Charles"},{"last_name":"Polshyn","first_name":"Hryhoriy","orcid":"0000-0001-8223-8896","full_name":"Polshyn, Hryhoriy","id":"edfc7cb1-526e-11ec-b05a-e6ecc27e4e48"},{"first_name":"Yuxuan","last_name":"Zhang","full_name":"Zhang, Yuxuan"},{"last_name":"Zhu","first_name":"Jiacheng","full_name":"Zhu, Jiacheng"},{"last_name":"Huber","first_name":"Martin E.","full_name":"Huber, Martin E."},{"full_name":"Balents, Leon","last_name":"Balents","first_name":"Leon"},{"last_name":"Watanabe","first_name":"Kenji","full_name":"Watanabe, Kenji"},{"last_name":"Tanaguchi","first_name":"Takashi","full_name":"Tanaguchi, Takashi"},{"full_name":"Young, Andrea","last_name":"Young","first_name":"Andrea"}],"day":"01","article_number":"B59.00011","intvolume":"        65","acknowledgement":"I would like to thank the MURI Program, AFOSR, Sloan Foundation, and the ARO for their generous support of this work.","status":"public","arxiv":1,"date_created":"2022-01-28T10:46:57Z","conference":{"end_date":"2020-03-06","start_date":"2020-03-02","name":"APS: American Physical Society","location":"Denver, CO, United States"},"alternative_title":["Bulletin of the American Physical Society"],"external_id":{"arxiv":["1907.00261"]},"publisher":"American Physical Society","related_material":{"record":[{"relation":"other","id":"10619","status":"public"}]},"publication":"APS March Meeting 2020","publication_status":"published","abstract":[{"text":"This is the second of three talks describing the observation and characterization of a ferromagnetic moiré heterostructure based on twisted bilayer graphene aligned to hexagonal boron nitride. I will compare the qualitative and quantitative features of this observed quantum anomalous Hall state to traditional systems engineered from thin film (Bi,Sb)2Te3 topological insulators. In particular, we find that the measured electronic energy gap of ~30K is several times higher than the Curie temperature, consistent with a lack of disorder associated with magnetic dopants. In this system, the quantization arises from spontaneous ferromagnetic polarization into a single spin and valley moiré subband, which is topological despite the lack of spin orbit coupling. I will also discuss the observation of current induced switching, which allows the magnetic state of the heterostructure to be controllably reversed with currents as small as a few nanoamperes.","lang":"eng"}]},{"year":"2020","language":[{"iso":"eng"}],"_id":"10699","user_id":"8b945eb4-e2f2-11eb-945a-df72226e66a9","extern":"1","date_updated":"2023-02-21T15:57:52Z","issue":"1","oa_version":"Published Version","publication_identifier":{"issn":["0003-0503"]},"month":"03","oa":1,"main_file_link":[{"url":"https://meetings.aps.org/Meeting/MAR20/Session/B59.13","open_access":"1"}],"citation":{"chicago":"Tschirhart, Charles, Marec Serlin, Hryhoriy Polshyn, Yuxuan Zhang, Jiacheng Zhu, Leon Balents, Martin E. Huber, Kenji Watanabe, Takashi Tanaguchi, and Andrea Young. “Intrinsic Quantized Anomalous Hall Effect in a Moiré Heterostructure, Part III: Scanning Probe Magnetometry.” In <i>APS March Meeting 2020</i>, Vol. 65. American Physical Society, 2020.","apa":"Tschirhart, C., Serlin, M., Polshyn, H., Zhang, Y., Zhu, J., Balents, L., … Young, A. (2020). Intrinsic quantized anomalous Hall effect in a moiré heterostructure, part III: Scanning probe magnetometry. In <i>APS March Meeting 2020</i> (Vol. 65). Denver, CO, United States: American Physical Society.","ieee":"C. Tschirhart <i>et al.</i>, “Intrinsic quantized anomalous Hall effect in a moiré heterostructure, part III: Scanning probe magnetometry,” in <i>APS March Meeting 2020</i>, Denver, CO, United States, 2020, vol. 65, no. 1.","mla":"Tschirhart, Charles, et al. “Intrinsic Quantized Anomalous Hall Effect in a Moiré Heterostructure, Part III: Scanning Probe Magnetometry.” <i>APS March Meeting 2020</i>, vol. 65, no. 1, B59.00013, American Physical Society, 2020.","ista":"Tschirhart C, Serlin M, Polshyn H, Zhang Y, Zhu J, Balents L, Huber ME, Watanabe K, Tanaguchi T, Young A. 2020. Intrinsic quantized anomalous Hall effect in a moiré heterostructure, part III: Scanning probe magnetometry. APS March Meeting 2020. APS: American Physical Society, Bulletin of the American Physical Society, vol. 65, B59.00013.","ama":"Tschirhart C, Serlin M, Polshyn H, et al. Intrinsic quantized anomalous Hall effect in a moiré heterostructure, part III: Scanning probe magnetometry. In: <i>APS March Meeting 2020</i>. Vol 65. American Physical Society; 2020.","short":"C. Tschirhart, M. Serlin, H. Polshyn, Y. Zhang, J. Zhu, L. Balents, M.E. Huber, K. Watanabe, T. Tanaguchi, A. Young, in:, APS March Meeting 2020, American Physical Society, 2020."},"article_processing_charge":"No","type":"conference","date_published":"2020-03-01T00:00:00Z","day":"01","author":[{"first_name":"Charles","last_name":"Tschirhart","full_name":"Tschirhart, Charles"},{"full_name":"Serlin, Marec","last_name":"Serlin","first_name":"Marec"},{"last_name":"Polshyn","first_name":"Hryhoriy","orcid":"0000-0001-8223-8896","full_name":"Polshyn, Hryhoriy","id":"edfc7cb1-526e-11ec-b05a-e6ecc27e4e48"},{"first_name":"Yuxuan","last_name":"Zhang","full_name":"Zhang, Yuxuan"},{"last_name":"Zhu","first_name":"Jiacheng","full_name":"Zhu, Jiacheng"},{"full_name":"Balents, Leon","first_name":"Leon","last_name":"Balents"},{"full_name":"Huber, Martin E.","last_name":"Huber","first_name":"Martin E."},{"full_name":"Watanabe, Kenji","first_name":"Kenji","last_name":"Watanabe"},{"first_name":"Takashi","last_name":"Tanaguchi","full_name":"Tanaguchi, Takashi"},{"first_name":"Andrea","last_name":"Young","full_name":"Young, Andrea"}],"quality_controlled":"1","volume":65,"title":"Intrinsic quantized anomalous Hall effect in a moiré heterostructure, part III: Scanning probe magnetometry","acknowledgement":"I would like to thank the MURI program, Sloan foundation, AFOSR, and ARO for their generous support of this work. I would also like to thank the NSF GRFP and the Hertz foundation for their generous support of my graduate studies.","intvolume":"        65","article_number":"B59.00013","alternative_title":["Bulletin of the American Physical Society"],"external_id":{"arxiv":["1907.00261"]},"conference":{"location":"Denver, CO, United States","end_date":"2020-03-06","name":"APS: American Physical Society","start_date":"2020-03-02"},"date_created":"2022-01-28T10:57:49Z","status":"public","arxiv":1,"abstract":[{"lang":"eng","text":"This is the third of three talks describing the observation and characterization of a ferromagnetic moiré heterostructure based on twisted bilayer graphene aligned to hexagonal boron nitride. In this segment I will present scanning probe magnetometry data acquired using a nanoSQUID-on-tip microscope, which provides ~150 nm spatial resolution and a field sensitivity of ~10 nT/rtHz. We study the distribution of magnetic domains within the device as a function of density, magnetic field training, and DC current. Our data allow us to constrain the magnitude of the orbital magnetic moment of the electrons in the QAH state. Comparison with simultaneously acquired transport data allows us to precisely correlate single domain dynamics with discrete jumps in the observed anomalous Hall signal."}],"related_material":{"record":[{"relation":"other","status":"public","id":"10619"}]},"publication_status":"published","publication":"APS March Meeting 2020","publisher":"American Physical Society"},{"month":"02","oa":1,"issue":"2","oa_version":"Preprint","publication_identifier":{"eissn":["1745-2481"],"issn":["1745-2473"]},"type":"journal_article","date_published":"2020-02-01T00:00:00Z","article_type":"original","main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/1904.11485"}],"citation":{"ama":"Zhou H, Polshyn H, Taniguchi T, Watanabe K, Young AF. Skyrmion solids in monolayer graphene. <i>Nature Physics</i>. 2020;16(2):154-158. doi:<a href=\"https://doi.org/10.1038/s41567-019-0729-8\">10.1038/s41567-019-0729-8</a>","short":"H. Zhou, H. Polshyn, T. Taniguchi, K. Watanabe, A.F. Young, Nature Physics 16 (2020) 154–158.","ista":"Zhou H, Polshyn H, Taniguchi T, Watanabe K, Young AF. 2020. Skyrmion solids in monolayer graphene. Nature Physics. 16(2), 154–158.","mla":"Zhou, Haoxin, et al. “Skyrmion Solids in Monolayer Graphene.” <i>Nature Physics</i>, vol. 16, no. 2, Springer Nature, 2020, pp. 154–58, doi:<a href=\"https://doi.org/10.1038/s41567-019-0729-8\">10.1038/s41567-019-0729-8</a>.","ieee":"H. Zhou, H. Polshyn, T. Taniguchi, K. Watanabe, and A. F. Young, “Skyrmion solids in monolayer graphene,” <i>Nature Physics</i>, vol. 16, no. 2. Springer Nature, pp. 154–158, 2020.","apa":"Zhou, H., Polshyn, H., Taniguchi, T., Watanabe, K., &#38; Young, A. F. (2020). Skyrmion solids in monolayer graphene. <i>Nature Physics</i>. Springer Nature. <a href=\"https://doi.org/10.1038/s41567-019-0729-8\">https://doi.org/10.1038/s41567-019-0729-8</a>","chicago":"Zhou, Haoxin, Hryhoriy Polshyn, Takashi Taniguchi, Kenji Watanabe, and Andrea F. Young. “Skyrmion Solids in Monolayer Graphene.” <i>Nature Physics</i>. Springer Nature, 2020. <a href=\"https://doi.org/10.1038/s41567-019-0729-8\">https://doi.org/10.1038/s41567-019-0729-8</a>."},"article_processing_charge":"No","year":"2020","language":[{"iso":"eng"}],"_id":"10701","date_updated":"2022-01-31T07:10:07Z","user_id":"8b945eb4-e2f2-11eb-945a-df72226e66a9","extern":"1","date_created":"2022-01-28T12:04:09Z","arxiv":1,"status":"public","external_id":{"arxiv":["1904.11485"]},"publication_status":"published","publication":"Nature Physics","publisher":"Springer Nature","abstract":[{"text":"Partially filled Landau levels host competing electronic orders. For example, electron solids may prevail close to integer filling of the Landau levels before giving way to fractional quantum Hall liquids at higher carrier density1,2. Here, we report the observation of an electron solid with non-collinear spin texture in monolayer graphene, consistent with solidification of skyrmions3—topological spin textures characterized by quantized electrical charge4,5. We probe the spin texture of the solids using a modified Corbino geometry that allows ferromagnetic magnons to be launched and detected6,7. We find that magnon transport is highly efficient when one Landau level is filled (ν=1), consistent with quantum Hall ferromagnetic spin polarization. However, even minimal doping immediately quenches the magnon signal while leaving the vanishing low-temperature charge conductivity unchanged. Our results can be understood by the formation of a solid of charged skyrmions near ν=1, whose non-collinear spin texture leads to rapid magnon decay. Data near fractional fillings show evidence of several fractional skyrmion solids, suggesting that graphene hosts a highly tunable landscape of coupled spin and charge orders.","lang":"eng"}],"doi":"10.1038/s41567-019-0729-8","day":"01","author":[{"full_name":"Zhou, Haoxin","last_name":"Zhou","first_name":"Haoxin"},{"orcid":"0000-0001-8223-8896","first_name":"Hryhoriy","last_name":"Polshyn","id":"edfc7cb1-526e-11ec-b05a-e6ecc27e4e48","full_name":"Polshyn, Hryhoriy"},{"last_name":"Taniguchi","first_name":"Takashi","full_name":"Taniguchi, Takashi"},{"full_name":"Watanabe, Kenji","last_name":"Watanabe","first_name":"Kenji"},{"full_name":"Young, Andrea F.","first_name":"Andrea F.","last_name":"Young"}],"quality_controlled":"1","volume":16,"title":"Skyrmion solids in monolayer graphene","intvolume":"        16","acknowledgement":"We acknowledge discussions with B. Halperin, C. Huang, A. Macdonald and M. Zalatel. Experimental work at UCSB was supported by the Army Research Office under awards nos. MURI W911NF-16-1-0361 and W911NF-16-1-0482. K.W. and T.T. acknowledge support from the Elemental Strategy Initiative conducted by MEXT (Japan) and CREST (JPMJCR15F3), JST. A.F.Y. acknowledges the support of the David and Lucile Packard Foundation and and Alfred. P. Sloan Foundation.","page":"154-158"},{"oa":1,"month":"07","publication_identifier":{"issn":["2640-3498"]},"ddc":["000"],"oa_version":"Published Version","date_published":"2020-07-12T00:00:00Z","type":"conference","article_processing_charge":"No","citation":{"ieee":"M. Kurtz <i>et al.</i>, “Inducing and exploiting activation sparsity for fast neural network inference,” in <i>37th International Conference on Machine Learning, ICML 2020</i>, Online, 2020, vol. 119, pp. 5533–5543.","apa":"Kurtz, M., Kopinsky, J., Gelashvili, R., Matveev, A., Carr, J., Goin, M., … Alistarh, D.-A. (2020). Inducing and exploiting activation sparsity for fast neural network inference. In <i>37th International Conference on Machine Learning, ICML 2020</i> (Vol. 119, pp. 5533–5543). Online.","chicago":"Kurtz, Mark, Justin Kopinsky, Rati Gelashvili, Alexander Matveev, John Carr, Michael Goin, William Leiserson, et al. “Inducing and Exploiting Activation Sparsity for Fast Neural Network Inference.” In <i>37th International Conference on Machine Learning, ICML 2020</i>, 119:5533–43, 2020.","ama":"Kurtz M, Kopinsky J, Gelashvili R, et al. Inducing and exploiting activation sparsity for fast neural network inference. In: <i>37th International Conference on Machine Learning, ICML 2020</i>. Vol 119. ; 2020:5533-5543.","short":"M. Kurtz, J. Kopinsky, R. Gelashvili, A. Matveev, J. Carr, M. Goin, W. Leiserson, S. Moore, B. Nell, N. Shavit, D.-A. Alistarh, in:, 37th International Conference on Machine Learning, ICML 2020, 2020, pp. 5533–5543.","mla":"Kurtz, Mark, et al. “Inducing and Exploiting Activation Sparsity for Fast Neural Network Inference.” <i>37th International Conference on Machine Learning, ICML 2020</i>, vol. 119, 2020, pp. 5533–43.","ista":"Kurtz M, Kopinsky J, Gelashvili R, Matveev A, Carr J, Goin M, Leiserson W, Moore S, Nell B, Shavit N, Alistarh D-A. 2020. Inducing and exploiting activation sparsity for fast neural network inference. 37th International Conference on Machine Learning, ICML 2020. ICML: International Conference on Machine Learning vol. 119, 5533–5543."},"language":[{"iso":"eng"}],"_id":"9415","year":"2020","date_updated":"2023-02-23T13:57:24Z","has_accepted_license":"1","user_id":"3E5EF7F0-F248-11E8-B48F-1D18A9856A87","department":[{"_id":"DaAl"}],"status":"public","date_created":"2021-05-23T22:01:45Z","conference":{"location":"Online","name":"ICML: International Conference on Machine Learning","start_date":"2020-07-12","end_date":"2020-07-18"},"publication":"37th International Conference on Machine Learning, ICML 2020","file_date_updated":"2021-05-25T09:51:36Z","abstract":[{"lang":"eng","text":"Optimizing convolutional neural networks for fast inference has recently become an extremely active area of research. One of the go-to solutions in this context is weight pruning, which aims to reduce computational and memory footprint by removing large subsets of the connections in a neural network. Surprisingly, much less attention has been given to exploiting sparsity in the activation maps, which tend to be naturally sparse in many settings thanks to the structure of rectified linear (ReLU) activation functions. In this paper, we present an in-depth analysis of methods for maximizing the sparsity of the activations in a trained neural network, and show that, when coupled with an efficient sparse-input convolution algorithm, we can leverage this sparsity for significant performance gains. To induce highly sparse activation maps without accuracy loss, we introduce a new regularization technique, coupled with a new threshold-based sparsification method based on a parameterized activation function called Forced-Activation-Threshold Rectified Linear Unit (FATReLU). We examine the impact of our methods on popular image classification models, showing that most architectures can adapt to significantly sparser activation maps without any accuracy loss. Our second contribution is showing that these these compression gains can be translated into inference speedups: we provide a new algorithm to enable fast convolution operations over networks with sparse activations, and show that it can enable significant speedups for end-to-end inference on a range of popular models on the large-scale ImageNet image classification task on modern Intel CPUs, with little or no retraining cost. "}],"volume":119,"quality_controlled":"1","title":"Inducing and exploiting activation sparsity for fast neural network inference","file":[{"access_level":"open_access","relation":"main_file","date_updated":"2021-05-25T09:51:36Z","checksum":"2aaaa7d7226e49161311d91627cf783b","content_type":"application/pdf","file_name":"2020_PMLR_Kurtz.pdf","date_created":"2021-05-25T09:51:36Z","file_size":741899,"creator":"kschuh","success":1,"file_id":"9421"}],"author":[{"last_name":"Kurtz","first_name":"Mark","full_name":"Kurtz, Mark"},{"full_name":"Kopinsky, Justin","last_name":"Kopinsky","first_name":"Justin"},{"first_name":"Rati","last_name":"Gelashvili","full_name":"Gelashvili, Rati"},{"first_name":"Alexander","last_name":"Matveev","full_name":"Matveev, Alexander"},{"last_name":"Carr","first_name":"John","full_name":"Carr, John"},{"full_name":"Goin, Michael","first_name":"Michael","last_name":"Goin"},{"full_name":"Leiserson, William","first_name":"William","last_name":"Leiserson"},{"full_name":"Moore, Sage","first_name":"Sage","last_name":"Moore"},{"full_name":"Nell, Bill","first_name":"Bill","last_name":"Nell"},{"last_name":"Shavit","first_name":"Nir","full_name":"Shavit, Nir"},{"id":"4A899BFC-F248-11E8-B48F-1D18A9856A87","full_name":"Alistarh, Dan-Adrian","orcid":"0000-0003-3650-940X","first_name":"Dan-Adrian","last_name":"Alistarh"}],"day":"12","page":"5533-5543","intvolume":"       119","scopus_import":"1"},{"page":"310-323.e7","intvolume":"        77","scopus_import":"1","pmid":1,"quality_controlled":"1","volume":77,"title":"DNA methylation and histone H1 jointly repress transposable elements and aberrant intragenic transcripts","day":"16","author":[{"first_name":"Jaemyung","last_name":"Choi","full_name":"Choi, Jaemyung"},{"last_name":"Lyons","first_name":"David B.","full_name":"Lyons, David B."},{"full_name":"Kim, M. Yvonne","last_name":"Kim","first_name":"M. Yvonne"},{"last_name":"Moore","first_name":"Jonathan D.","full_name":"Moore, Jonathan D."},{"orcid":"0000-0002-0123-8649","last_name":"Zilberman","first_name":"Daniel","id":"6973db13-dd5f-11ea-814e-b3e5455e9ed1","full_name":"Zilberman, Daniel"}],"abstract":[{"lang":"eng","text":"DNA methylation and histone H1 mediate transcriptional silencing of genes and transposable elements, but how they interact is unclear. In plants and animals with mosaic genomic methylation, functionally mysterious methylation is also common within constitutively active housekeeping genes. Here, we show that H1 is enriched in methylated sequences, including genes, of Arabidopsis thaliana, yet this enrichment is independent of DNA methylation. Loss of H1 disperses heterochromatin, globally alters nucleosome organization, and activates H1-bound genes, but only weakly de-represses transposable elements. However, H1 loss strongly activates transposable elements hypomethylated through mutation of DNA methyltransferase MET1. Hypomethylation of genes also activates antisense transcription, which is modestly enhanced by H1 loss. Our results demonstrate that H1 and DNA methylation jointly maintain transcriptional homeostasis by silencing transposable elements and aberrant intragenic transcripts. Such functionality plausibly explains why DNA methylation, a well-known mutagen, has been maintained within coding sequences of crucial plant and animal genes."}],"doi":"10.1016/j.molcel.2019.10.011","publisher":"Elsevier","publication":"Molecular Cell","publication_status":"published","external_id":{"pmid":["31732458"]},"status":"public","date_created":"2021-06-08T06:37:09Z","extern":"1","department":[{"_id":"DaZi"}],"user_id":"8b945eb4-e2f2-11eb-945a-df72226e66a9","date_updated":"2021-12-14T07:51:15Z","language":[{"iso":"eng"}],"_id":"9526","year":"2020","article_processing_charge":"No","main_file_link":[{"url":"https://doi.org/10.1016/j.molcel.2019.10.011","open_access":"1"}],"citation":{"chicago":"Choi, Jaemyung, David B. Lyons, M. Yvonne Kim, Jonathan D. Moore, and Daniel Zilberman. “DNA Methylation and Histone H1 Jointly Repress Transposable Elements and Aberrant Intragenic Transcripts.” <i>Molecular Cell</i>. Elsevier, 2020. <a href=\"https://doi.org/10.1016/j.molcel.2019.10.011\">https://doi.org/10.1016/j.molcel.2019.10.011</a>.","apa":"Choi, J., Lyons, D. B., Kim, M. Y., Moore, J. D., &#38; Zilberman, D. (2020). DNA methylation and histone H1 jointly repress transposable elements and aberrant intragenic transcripts. <i>Molecular Cell</i>. Elsevier. <a href=\"https://doi.org/10.1016/j.molcel.2019.10.011\">https://doi.org/10.1016/j.molcel.2019.10.011</a>","ieee":"J. Choi, D. B. Lyons, M. Y. Kim, J. D. Moore, and D. Zilberman, “DNA methylation and histone H1 jointly repress transposable elements and aberrant intragenic transcripts,” <i>Molecular Cell</i>, vol. 77, no. 2. Elsevier, p. 310–323.e7, 2020.","mla":"Choi, Jaemyung, et al. “DNA Methylation and Histone H1 Jointly Repress Transposable Elements and Aberrant Intragenic Transcripts.” <i>Molecular Cell</i>, vol. 77, no. 2, Elsevier, 2020, p. 310–323.e7, doi:<a href=\"https://doi.org/10.1016/j.molcel.2019.10.011\">10.1016/j.molcel.2019.10.011</a>.","ista":"Choi J, Lyons DB, Kim MY, Moore JD, Zilberman D. 2020. DNA methylation and histone H1 jointly repress transposable elements and aberrant intragenic transcripts. Molecular Cell. 77(2), 310–323.e7.","ama":"Choi J, Lyons DB, Kim MY, Moore JD, Zilberman D. DNA methylation and histone H1 jointly repress transposable elements and aberrant intragenic transcripts. <i>Molecular Cell</i>. 2020;77(2):310-323.e7. doi:<a href=\"https://doi.org/10.1016/j.molcel.2019.10.011\">10.1016/j.molcel.2019.10.011</a>","short":"J. Choi, D.B. Lyons, M.Y. Kim, J.D. Moore, D. Zilberman, Molecular Cell 77 (2020) 310–323.e7."},"article_type":"original","date_published":"2020-01-16T00:00:00Z","type":"journal_article","publication_identifier":{"eissn":["1097-4164"],"issn":["1097-2765"]},"issue":"2","oa_version":"Published Version","month":"01","oa":1},{"oa_version":"Preprint","issue":"3","publication_identifier":{"issn":["0024-6093"],"eissn":["1469-2120"]},"month":"06","oa":1,"citation":{"apa":"He, X., &#38; Kwan, M. A. (2020). Universality of random permutations. <i>Bulletin of the London Mathematical Society</i>. Wiley. <a href=\"https://doi.org/10.1112/blms.12345\">https://doi.org/10.1112/blms.12345</a>","chicago":"He, Xiaoyu, and Matthew Alan Kwan. “Universality of Random Permutations.” <i>Bulletin of the London Mathematical Society</i>. Wiley, 2020. <a href=\"https://doi.org/10.1112/blms.12345\">https://doi.org/10.1112/blms.12345</a>.","ieee":"X. He and M. A. Kwan, “Universality of random permutations,” <i>Bulletin of the London Mathematical Society</i>, vol. 52, no. 3. Wiley, pp. 515–529, 2020.","ista":"He X, Kwan MA. 2020. Universality of random permutations. Bulletin of the London Mathematical Society. 52(3), 515–529.","mla":"He, Xiaoyu, and Matthew Alan Kwan. “Universality of Random Permutations.” <i>Bulletin of the London Mathematical Society</i>, vol. 52, no. 3, Wiley, 2020, pp. 515–29, doi:<a href=\"https://doi.org/10.1112/blms.12345\">10.1112/blms.12345</a>.","short":"X. He, M.A. Kwan, Bulletin of the London Mathematical Society 52 (2020) 515–529.","ama":"He X, Kwan MA. Universality of random permutations. <i>Bulletin of the London Mathematical Society</i>. 2020;52(3):515-529. doi:<a href=\"https://doi.org/10.1112/blms.12345\">10.1112/blms.12345</a>"},"main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/1911.12878"}],"article_processing_charge":"No","type":"journal_article","article_type":"original","date_published":"2020-06-01T00:00:00Z","year":"2020","_id":"9573","language":[{"iso":"eng"}],"user_id":"6785fbc1-c503-11eb-8a32-93094b40e1cf","extern":"1","date_updated":"2023-02-23T14:01:23Z","external_id":{"arxiv":["1911.12878"]},"date_created":"2021-06-21T06:23:42Z","status":"public","arxiv":1,"doi":"10.1112/blms.12345","abstract":[{"text":"It is a classical fact that for any ε>0, a random permutation of length n=(1+ε)k2/4 typically contains a monotone subsequence of length k. As a far-reaching generalization, Alon conjectured that a random permutation of this same length n is typically k-universal, meaning that it simultaneously contains every pattern of length k. He also made the simple observation that for n=O(k2logk), a random length-n permutation is typically k-universal. We make the first significant progress towards Alon's conjecture by showing that n=2000k2loglogk suffices.","lang":"eng"}],"publication":"Bulletin of the London Mathematical Society","publication_status":"published","publisher":"Wiley","day":"01","author":[{"last_name":"He","first_name":"Xiaoyu","full_name":"He, Xiaoyu"},{"id":"5fca0887-a1db-11eb-95d1-ca9d5e0453b3","full_name":"Kwan, Matthew Alan","orcid":"0000-0002-4003-7567","first_name":"Matthew Alan","last_name":"Kwan"}],"title":"Universality of random permutations","quality_controlled":"1","volume":52,"scopus_import":"1","intvolume":"        52","page":"515-529"},{"_id":"9576","language":[{"iso":"eng"}],"year":"2020","date_updated":"2023-02-23T14:01:30Z","extern":"1","user_id":"6785fbc1-c503-11eb-8a32-93094b40e1cf","oa":1,"month":"11","publication_identifier":{"eissn":["1687-0247"],"issn":["1073-7928"]},"oa_version":"Preprint","issue":"21","article_type":"original","date_published":"2020-11-01T00:00:00Z","type":"journal_article","article_processing_charge":"No","citation":{"mla":"Bucić, Matija, et al. “Halfway to Rota’s Basis Conjecture.” <i>International Mathematics Research Notices</i>, vol. 2020, no. 21, Oxford University Press, 2020, pp. 8007–26, doi:<a href=\"https://doi.org/10.1093/imrn/rnaa004\">10.1093/imrn/rnaa004</a>.","ista":"Bucić M, Kwan MA, Pokrovskiy A, Sudakov B. 2020. Halfway to Rota’s basis conjecture. International Mathematics Research Notices. 2020(21), 8007–8026.","ama":"Bucić M, Kwan MA, Pokrovskiy A, Sudakov B. Halfway to Rota’s basis conjecture. <i>International Mathematics Research Notices</i>. 2020;2020(21):8007-8026. doi:<a href=\"https://doi.org/10.1093/imrn/rnaa004\">10.1093/imrn/rnaa004</a>","short":"M. Bucić, M.A. Kwan, A. Pokrovskiy, B. Sudakov, International Mathematics Research Notices 2020 (2020) 8007–8026.","chicago":"Bucić, Matija, Matthew Alan Kwan, Alexey Pokrovskiy, and Benny Sudakov. “Halfway to Rota’s Basis Conjecture.” <i>International Mathematics Research Notices</i>. Oxford University Press, 2020. <a href=\"https://doi.org/10.1093/imrn/rnaa004\">https://doi.org/10.1093/imrn/rnaa004</a>.","apa":"Bucić, M., Kwan, M. A., Pokrovskiy, A., &#38; Sudakov, B. (2020). Halfway to Rota’s basis conjecture. <i>International Mathematics Research Notices</i>. Oxford University Press. <a href=\"https://doi.org/10.1093/imrn/rnaa004\">https://doi.org/10.1093/imrn/rnaa004</a>","ieee":"M. Bucić, M. A. Kwan, A. Pokrovskiy, and B. Sudakov, “Halfway to Rota’s basis conjecture,” <i>International Mathematics Research Notices</i>, vol. 2020, no. 21. Oxford University Press, pp. 8007–8026, 2020."},"main_file_link":[{"open_access":"1","url":"http://arxiv-export-lb.library.cornell.edu/abs/1810.07462"}],"title":"Halfway to Rota’s basis conjecture","quality_controlled":"1","volume":2020,"day":"01","author":[{"full_name":"Bucić, Matija","first_name":"Matija","last_name":"Bucić"},{"full_name":"Kwan, Matthew Alan","id":"5fca0887-a1db-11eb-95d1-ca9d5e0453b3","first_name":"Matthew Alan","last_name":"Kwan","orcid":"0000-0002-4003-7567"},{"full_name":"Pokrovskiy, Alexey","last_name":"Pokrovskiy","first_name":"Alexey"},{"first_name":"Benny","last_name":"Sudakov","full_name":"Sudakov, Benny"}],"page":"8007-8026","scopus_import":"1","intvolume":"      2020","status":"public","arxiv":1,"date_created":"2021-06-21T08:12:30Z","external_id":{"arxiv":["1810.07462"]},"publisher":"Oxford University Press","publication":"International Mathematics Research Notices","publication_status":"published","doi":"10.1093/imrn/rnaa004","abstract":[{"lang":"eng","text":"In 1989, Rota made the following conjecture. Given n bases B1,…,Bn in an n-dimensional vector space V⁠, one can always find n disjoint bases of V⁠, each containing exactly one element from each Bi (we call such bases transversal bases). Rota’s basis conjecture remains wide open despite its apparent simplicity and the efforts of many researchers (e.g., the conjecture was recently the subject of the collaborative “Polymath” project). In this paper we prove that one can always find (1/2−o(1))n disjoint transversal bases, improving on the previous best bound of Ω(n/logn)⁠. Our results also apply to the more general setting of matroids."}]},{"month":"03","oa":1,"publication_identifier":{"issn":["1073-7928"],"eissn":["1687-0247"]},"oa_version":"Published Version","issue":"6","date_published":"2020-03-01T00:00:00Z","article_type":"original","type":"journal_article","article_processing_charge":"No","citation":{"ieee":"M. A. Kwan and B. Sudakov, “Ramsey graphs induce subgraphs of quadratically many sizes,” <i>International Mathematics Research Notices</i>, vol. 2020, no. 6. Oxford University Press, pp. 1621–1638, 2020.","apa":"Kwan, M. A., &#38; Sudakov, B. (2020). Ramsey graphs induce subgraphs of quadratically many sizes. <i>International Mathematics Research Notices</i>. Oxford University Press. <a href=\"https://doi.org/10.1093/imrn/rny064\">https://doi.org/10.1093/imrn/rny064</a>","chicago":"Kwan, Matthew Alan, and Benny Sudakov. “Ramsey Graphs Induce Subgraphs of Quadratically Many Sizes.” <i>International Mathematics Research Notices</i>. Oxford University Press, 2020. <a href=\"https://doi.org/10.1093/imrn/rny064\">https://doi.org/10.1093/imrn/rny064</a>.","short":"M.A. Kwan, B. Sudakov, International Mathematics Research Notices 2020 (2020) 1621–1638.","ama":"Kwan MA, Sudakov B. Ramsey graphs induce subgraphs of quadratically many sizes. <i>International Mathematics Research Notices</i>. 2020;2020(6):1621–1638. doi:<a href=\"https://doi.org/10.1093/imrn/rny064\">10.1093/imrn/rny064</a>","mla":"Kwan, Matthew Alan, and Benny Sudakov. “Ramsey Graphs Induce Subgraphs of Quadratically Many Sizes.” <i>International Mathematics Research Notices</i>, vol. 2020, no. 6, Oxford University Press, 2020, pp. 1621–1638, doi:<a href=\"https://doi.org/10.1093/imrn/rny064\">10.1093/imrn/rny064</a>.","ista":"Kwan MA, Sudakov B. 2020. Ramsey graphs induce subgraphs of quadratically many sizes. International Mathematics Research Notices. 2020(6), 1621–1638."},"main_file_link":[{"open_access":"1","url":"https://doi.org/10.1093/imrn/rny064"}],"_id":"9577","language":[{"iso":"eng"}],"year":"2020","date_updated":"2023-02-23T14:01:33Z","extern":"1","user_id":"6785fbc1-c503-11eb-8a32-93094b40e1cf","status":"public","arxiv":1,"date_created":"2021-06-21T08:30:12Z","external_id":{"arxiv":["1711.02937"]},"publisher":"Oxford University Press","publication":"International Mathematics Research Notices","publication_status":"published","doi":"10.1093/imrn/rny064","abstract":[{"lang":"eng","text":"An n-vertex graph is called C-Ramsey if it has no clique or independent set of size Clogn⁠. All known constructions of Ramsey graphs involve randomness in an essential way, and there is an ongoing line of research towards showing that in fact all Ramsey graphs must obey certain “richness” properties characteristic of random graphs. Motivated by an old problem of Erd̋s and McKay, recently Narayanan, Sahasrabudhe, and Tomon conjectured that for any fixed C, every n-vertex C-Ramsey graph induces subgraphs of Θ(n2) different sizes. In this paper we prove this conjecture."}],"title":"Ramsey graphs induce subgraphs of quadratically many sizes","quality_controlled":"1","volume":2020,"author":[{"id":"5fca0887-a1db-11eb-95d1-ca9d5e0453b3","full_name":"Kwan, Matthew Alan","orcid":"0000-0002-4003-7567","last_name":"Kwan","first_name":"Matthew Alan"},{"first_name":"Benny","last_name":"Sudakov","full_name":"Sudakov, Benny"}],"day":"01","page":"1621–1638","scopus_import":"1","intvolume":"      2020"},{"date_updated":"2023-02-23T14:01:35Z","user_id":"6785fbc1-c503-11eb-8a32-93094b40e1cf","extern":"1","year":"2020","_id":"9578","language":[{"iso":"eng"}],"type":"journal_article","article_type":"original","date_published":"2020-07-01T00:00:00Z","citation":{"ieee":"M. Bucić, M. A. Kwan, A. Pokrovskiy, B. Sudakov, T. Tran, and A. Z. Wagner, “Nearly-linear monotone paths in edge-ordered graphs,” <i>Israel Journal of Mathematics</i>, vol. 238, no. 2. Springer, pp. 663–685, 2020.","apa":"Bucić, M., Kwan, M. A., Pokrovskiy, A., Sudakov, B., Tran, T., &#38; Wagner, A. Z. (2020). Nearly-linear monotone paths in edge-ordered graphs. <i>Israel Journal of Mathematics</i>. Springer. <a href=\"https://doi.org/10.1007/s11856-020-2035-7\">https://doi.org/10.1007/s11856-020-2035-7</a>","chicago":"Bucić, Matija, Matthew Alan Kwan, Alexey Pokrovskiy, Benny Sudakov, Tuan Tran, and Adam Zsolt Wagner. “Nearly-Linear Monotone Paths in Edge-Ordered Graphs.” <i>Israel Journal of Mathematics</i>. Springer, 2020. <a href=\"https://doi.org/10.1007/s11856-020-2035-7\">https://doi.org/10.1007/s11856-020-2035-7</a>.","ama":"Bucić M, Kwan MA, Pokrovskiy A, Sudakov B, Tran T, Wagner AZ. Nearly-linear monotone paths in edge-ordered graphs. <i>Israel Journal of Mathematics</i>. 2020;238(2):663-685. doi:<a href=\"https://doi.org/10.1007/s11856-020-2035-7\">10.1007/s11856-020-2035-7</a>","short":"M. Bucić, M.A. Kwan, A. Pokrovskiy, B. Sudakov, T. Tran, A.Z. Wagner, Israel Journal of Mathematics 238 (2020) 663–685.","ista":"Bucić M, Kwan MA, Pokrovskiy A, Sudakov B, Tran T, Wagner AZ. 2020. Nearly-linear monotone paths in edge-ordered graphs. Israel Journal of Mathematics. 238(2), 663–685.","mla":"Bucić, Matija, et al. “Nearly-Linear Monotone Paths in Edge-Ordered Graphs.” <i>Israel Journal of Mathematics</i>, vol. 238, no. 2, Springer, 2020, pp. 663–85, doi:<a href=\"https://doi.org/10.1007/s11856-020-2035-7\">10.1007/s11856-020-2035-7</a>."},"main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/1809.01468"}],"article_processing_charge":"No","month":"07","oa":1,"oa_version":"Preprint","issue":"2","publication_identifier":{"eissn":["1565-8511"],"issn":["0021-2172"]},"scopus_import":"1","intvolume":"       238","page":"663-685","day":"01","author":[{"full_name":"Bucić, Matija","first_name":"Matija","last_name":"Bucić"},{"full_name":"Kwan, Matthew Alan","id":"5fca0887-a1db-11eb-95d1-ca9d5e0453b3","first_name":"Matthew Alan","last_name":"Kwan","orcid":"0000-0002-4003-7567"},{"full_name":"Pokrovskiy, Alexey","last_name":"Pokrovskiy","first_name":"Alexey"},{"last_name":"Sudakov","first_name":"Benny","full_name":"Sudakov, Benny"},{"full_name":"Tran, Tuan","last_name":"Tran","first_name":"Tuan"},{"first_name":"Adam Zsolt","last_name":"Wagner","full_name":"Wagner, Adam Zsolt"}],"title":"Nearly-linear monotone paths in edge-ordered graphs","volume":238,"quality_controlled":"1","publication_status":"published","publication":"Israel Journal of Mathematics","publisher":"Springer","doi":"10.1007/s11856-020-2035-7","abstract":[{"text":"How long a monotone path can one always find in any edge-ordering of the complete graph Kn? This appealing question was first asked by Chvátal and Komlós in 1971, and has since attracted the attention of many researchers, inspiring a variety of related problems. The prevailing conjecture is that one can always find a monotone path of linear length, but until now the best known lower bound was n2/3-o(1). In this paper we almost close this gap, proving that any edge-ordering of the complete graph contains a monotone path of length n1-o(1).","lang":"eng"}],"date_created":"2021-06-21T13:24:35Z","arxiv":1,"status":"public","external_id":{"arxiv":["1809.01468"]}},{"year":"2020","language":[{"iso":"eng"}],"_id":"9581","date_updated":"2023-02-23T14:01:43Z","user_id":"6785fbc1-c503-11eb-8a32-93094b40e1cf","extern":"1","month":"12","oa":1,"issue":"6","oa_version":"Preprint","publication_identifier":{"eissn":["1460-244X"],"issn":["0024-6115"]},"type":"journal_article","article_type":"original","date_published":"2020-12-01T00:00:00Z","main_file_link":[{"url":"https://arxiv.org/abs/1611.02246","open_access":"1"}],"citation":{"chicago":"Kwan, Matthew Alan. “Almost All Steiner Triple Systems Have Perfect Matchings.” <i>Proceedings of the London Mathematical Society</i>. Wiley, 2020. <a href=\"https://doi.org/10.1112/plms.12373\">https://doi.org/10.1112/plms.12373</a>.","apa":"Kwan, M. A. (2020). Almost all Steiner triple systems have perfect matchings. <i>Proceedings of the London Mathematical Society</i>. Wiley. <a href=\"https://doi.org/10.1112/plms.12373\">https://doi.org/10.1112/plms.12373</a>","ieee":"M. A. Kwan, “Almost all Steiner triple systems have perfect matchings,” <i>Proceedings of the London Mathematical Society</i>, vol. 121, no. 6. Wiley, pp. 1468–1495, 2020.","ista":"Kwan MA. 2020. Almost all Steiner triple systems have perfect matchings. Proceedings of the London Mathematical Society. 121(6), 1468–1495.","mla":"Kwan, Matthew Alan. “Almost All Steiner Triple Systems Have Perfect Matchings.” <i>Proceedings of the London Mathematical Society</i>, vol. 121, no. 6, Wiley, 2020, pp. 1468–95, doi:<a href=\"https://doi.org/10.1112/plms.12373\">10.1112/plms.12373</a>.","short":"M.A. Kwan, Proceedings of the London Mathematical Society 121 (2020) 1468–1495.","ama":"Kwan MA. Almost all Steiner triple systems have perfect matchings. <i>Proceedings of the London Mathematical Society</i>. 2020;121(6):1468-1495. doi:<a href=\"https://doi.org/10.1112/plms.12373\">10.1112/plms.12373</a>"},"article_processing_charge":"No","author":[{"orcid":"0000-0002-4003-7567","first_name":"Matthew Alan","last_name":"Kwan","id":"5fca0887-a1db-11eb-95d1-ca9d5e0453b3","full_name":"Kwan, Matthew Alan"}],"day":"01","volume":121,"quality_controlled":"1","title":"Almost all Steiner triple systems have perfect matchings","intvolume":"       121","scopus_import":"1","page":"1468-1495","date_created":"2021-06-22T06:35:16Z","arxiv":1,"status":"public","external_id":{"arxiv":["1611.02246"]},"publication_status":"published","publication":"Proceedings of the London Mathematical Society","publisher":"Wiley","abstract":[{"lang":"eng","text":"We show that for any  𝑛  divisible by 3, almost all order-  𝑛  Steiner triple systems have a perfect matching (also known as a parallel class or resolution class). In fact, we prove a general upper bound on the number of perfect matchings in a Steiner triple system and show that almost all Steiner triple systems essentially attain this maximum. We accomplish this via a general theorem comparing a uniformly random Steiner triple system to the outcome of the triangle removal process, which we hope will be useful for other problems. Our methods can also be adapted to other types of designs; for example, we sketch a proof of the theorem that almost all Latin squares have transversals."}],"doi":"10.1112/plms.12373"},{"author":[{"orcid":"0000-0002-4003-7567","last_name":"Kwan","first_name":"Matthew Alan","id":"5fca0887-a1db-11eb-95d1-ca9d5e0453b3","full_name":"Kwan, Matthew Alan"},{"first_name":"Shoham","last_name":"Letzter","full_name":"Letzter, Shoham"},{"full_name":"Sudakov, Benny","last_name":"Sudakov","first_name":"Benny"},{"full_name":"Tran, Tuan","first_name":"Tuan","last_name":"Tran"}],"day":"01","quality_controlled":"1","volume":40,"title":"Dense induced bipartite subgraphs in triangle-free graphs","scopus_import":"1","intvolume":"        40","page":"283-305","date_created":"2021-06-22T06:42:26Z","arxiv":1,"status":"public","external_id":{"arxiv":["1810.12144"]},"publication":"Combinatorica","publication_status":"published","publisher":"Springer","abstract":[{"lang":"eng","text":"The problem of finding dense induced bipartite subgraphs in H-free graphs has a long history, and was posed 30 years ago by Erdős, Faudree, Pach and Spencer. In this paper, we obtain several results in this direction. First we prove that any H-free graph with minimum degree at least d contains an induced bipartite subgraph of minimum degree at least cH log d/log log d, thus nearly confirming one and proving another conjecture of Esperet, Kang and Thomassé. Complementing this result, we further obtain optimal bounds for this problem in the case of dense triangle-free graphs, and we also answer a question of Erdœs, Janson, Łuczak and Spencer."}],"doi":"10.1007/s00493-019-4086-0","year":"2020","language":[{"iso":"eng"}],"_id":"9582","date_updated":"2023-02-23T14:01:45Z","user_id":"6785fbc1-c503-11eb-8a32-93094b40e1cf","extern":"1","month":"04","oa":1,"issue":"2","oa_version":"Preprint","publication_identifier":{"eissn":["1439-6912"],"issn":["0209-9683"]},"type":"journal_article","date_published":"2020-04-01T00:00:00Z","article_type":"original","main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/1810.12144"}],"citation":{"short":"M.A. Kwan, S. Letzter, B. Sudakov, T. Tran, Combinatorica 40 (2020) 283–305.","ama":"Kwan MA, Letzter S, Sudakov B, Tran T. Dense induced bipartite subgraphs in triangle-free graphs. <i>Combinatorica</i>. 2020;40(2):283-305. doi:<a href=\"https://doi.org/10.1007/s00493-019-4086-0\">10.1007/s00493-019-4086-0</a>","mla":"Kwan, Matthew Alan, et al. “Dense Induced Bipartite Subgraphs in Triangle-Free Graphs.” <i>Combinatorica</i>, vol. 40, no. 2, Springer, 2020, pp. 283–305, doi:<a href=\"https://doi.org/10.1007/s00493-019-4086-0\">10.1007/s00493-019-4086-0</a>.","ista":"Kwan MA, Letzter S, Sudakov B, Tran T. 2020. Dense induced bipartite subgraphs in triangle-free graphs. Combinatorica. 40(2), 283–305.","ieee":"M. A. Kwan, S. Letzter, B. Sudakov, and T. Tran, “Dense induced bipartite subgraphs in triangle-free graphs,” <i>Combinatorica</i>, vol. 40, no. 2. Springer, pp. 283–305, 2020.","apa":"Kwan, M. A., Letzter, S., Sudakov, B., &#38; Tran, T. (2020). Dense induced bipartite subgraphs in triangle-free graphs. <i>Combinatorica</i>. Springer. <a href=\"https://doi.org/10.1007/s00493-019-4086-0\">https://doi.org/10.1007/s00493-019-4086-0</a>","chicago":"Kwan, Matthew Alan, Shoham Letzter, Benny Sudakov, and Tuan Tran. “Dense Induced Bipartite Subgraphs in Triangle-Free Graphs.” <i>Combinatorica</i>. Springer, 2020. <a href=\"https://doi.org/10.1007/s00493-019-4086-0\">https://doi.org/10.1007/s00493-019-4086-0</a>."},"article_processing_charge":"No"}]