[{"quality_controlled":"1","publication":"The Astrophysical Journal Letters","extern":"1","publication_status":"published","author":[{"first_name":"David R.","full_name":"Miller, David R.","last_name":"Miller"},{"full_name":"Caiazzo, Ilaria","orcid":"0000-0002-4770-5388","last_name":"Caiazzo","first_name":"Ilaria","id":"8ae5b6e7-2a03-11ee-914d-b58ed7a3b47d"},{"first_name":"Jeremy","last_name":"Heyl","full_name":"Heyl, Jeremy"},{"first_name":"Harvey B.","full_name":"Richer, Harvey B.","last_name":"Richer"},{"full_name":"Tremblay, Pier-Emmanuel","last_name":"Tremblay","first_name":"Pier-Emmanuel"}],"date_published":"2022-02-21T00:00:00Z","article_number":"L24","title":"The ultramassive white dwarfs of the Alpha Persei cluster","oa_version":"Published Version","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","short":"CC BY (4.0)","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","image":"/images/cc_by.png"},"keyword":["Space and Planetary Science","Astronomy and Astrophysics"],"article_type":"original","date_updated":"2024-04-02T07:27:20Z","issue":"2","volume":926,"month":"02","abstract":[{"lang":"eng","text":"We searched through the entire Gaia EDR3 candidate white dwarf catalog for stars with proper motions and positions that are consistent with them having escaped from the Alpha Persei cluster within the past 81 Myr, the age of the cluster. In this search we found five candidate white dwarf escapees from Alpha Persei and obtained spectra for all of them. We confirm that three are massive white dwarfs sufficiently young to have originated in the cluster. All these are more massive than any white dwarf previously associated with a cluster using Gaia astrometry, and possess some of the most massive progenitors. In particular, the white dwarf Gaia EDR3 4395978097863572, which lies within 25 pc of the cluster center, has a mass of about 1.20 solar masses and evolved from an 8.5 solar-mass star, pushing the upper limit for white dwarf formation from a single massive star, while still leaving a substantial gap between the resulting white dwarf mass and the Chandrasekhar mass."}],"status":"public","_id":"15213","publication_identifier":{"issn":["2041-8205"],"eissn":["2041-8213"]},"type":"journal_article","citation":{"short":"D.R. Miller, I. Caiazzo, J. Heyl, H.B. Richer, P.-E. Tremblay, The Astrophysical Journal Letters 926 (2022).","ista":"Miller DR, Caiazzo I, Heyl J, Richer HB, Tremblay P-E. 2022. The ultramassive white dwarfs of the Alpha Persei cluster. The Astrophysical Journal Letters. 926(2), L24.","ieee":"D. R. Miller, I. Caiazzo, J. Heyl, H. B. Richer, and P.-E. Tremblay, “The ultramassive white dwarfs of the Alpha Persei cluster,” The Astrophysical Journal Letters, vol. 926, no. 2. American Astronomical Society, 2022.","chicago":"Miller, David R., Ilaria Caiazzo, Jeremy Heyl, Harvey B. Richer, and Pier-Emmanuel Tremblay. “The Ultramassive White Dwarfs of the Alpha Persei Cluster.” The Astrophysical Journal Letters. American Astronomical Society, 2022. https://doi.org/10.3847/2041-8213/ac50a5.","mla":"Miller, David R., et al. “The Ultramassive White Dwarfs of the Alpha Persei Cluster.” The Astrophysical Journal Letters, vol. 926, no. 2, L24, American Astronomical Society, 2022, doi:10.3847/2041-8213/ac50a5.","ama":"Miller DR, Caiazzo I, Heyl J, Richer HB, Tremblay P-E. The ultramassive white dwarfs of the Alpha Persei cluster. The Astrophysical Journal Letters. 2022;926(2). doi:10.3847/2041-8213/ac50a5","apa":"Miller, D. R., Caiazzo, I., Heyl, J., Richer, H. B., & Tremblay, P.-E. (2022). The ultramassive white dwarfs of the Alpha Persei cluster. The Astrophysical Journal Letters. American Astronomical Society. https://doi.org/10.3847/2041-8213/ac50a5"},"article_processing_charge":"No","main_file_link":[{"open_access":"1","url":"https://doi.org/10.3847/2041-8213/ac50a5"}],"year":"2022","intvolume":" 926","external_id":{"arxiv":["2110.09668"]},"language":[{"iso":"eng"}],"date_created":"2024-03-26T10:31:25Z","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","oa":1,"scopus_import":"1","day":"21","doi":"10.3847/2041-8213/ac50a5","arxiv":1,"publisher":"American Astronomical Society"},{"main_file_link":[{"open_access":"1","url":"https://doi.org/10.3847/1538-4357/ac45fc"}],"year":"2022","intvolume":" 926","language":[{"iso":"eng"}],"external_id":{"arxiv":["2110.03837"]},"oa":1,"date_created":"2024-03-26T10:31:44Z","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","scopus_import":"1","day":"18","publisher":"American Astronomical Society","arxiv":1,"doi":"10.3847/1538-4357/ac45fc","publication":"The Astrophysical Journal","extern":"1","quality_controlled":"1","publication_status":"published","date_published":"2022-02-18T00:00:00Z","article_number":"132","author":[{"full_name":"Heyl, Jeremy","last_name":"Heyl","first_name":"Jeremy"},{"id":"8ae5b6e7-2a03-11ee-914d-b58ed7a3b47d","first_name":"Ilaria","orcid":"0000-0002-4770-5388","last_name":"Caiazzo","full_name":"Caiazzo, Ilaria"},{"last_name":"Richer","full_name":"Richer, Harvey B.","first_name":"Harvey B."}],"title":"Reconstructing the Pleiades with Gaia EDR3","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","short":"CC BY (4.0)","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","image":"/images/cc_by.png"},"oa_version":"Published Version","month":"02","abstract":[{"lang":"eng","text":"We search through an eight million cubic parsec volume surrounding the Pleiades star cluster and the Sun to identify both the current and past members of the Pleiades cluster within the Gaia EDR3 data set. We find nearly 1300 current cluster members and 289 former cluster candidates. Many of these candidates lie well in front of or behind the cluster from our point of view, so formerly they were considered cluster members, but their parallaxes put them more than 10 pc from the center of the cluster today. Over the past 100 Myr we estimate that the cluster has lost twenty percent of its mass including two massive white dwarf stars and the α2 Canum Venaticorum type variable star, 41 Tau. All three white dwarfs associated with the cluster are massive (1.01–1.06 M⊙) and have progenitors with main-sequence masses of about six solar masses. Although we did not associate any giant stars with the cluster, the cooling time of the oldest white dwarf of 60 Myr gives a firm lower limit on the age of the cluster."}],"volume":926,"date_updated":"2024-04-02T07:27:52Z","issue":"2","article_type":"original","keyword":["Space and Planetary Science","Astronomy and Astrophysics"],"_id":"15214","status":"public","article_processing_charge":"No","citation":{"apa":"Heyl, J., Caiazzo, I., & Richer, H. B. (2022). Reconstructing the Pleiades with Gaia EDR3. The Astrophysical Journal. American Astronomical Society. https://doi.org/10.3847/1538-4357/ac45fc","ama":"Heyl J, Caiazzo I, Richer HB. Reconstructing the Pleiades with Gaia EDR3. The Astrophysical Journal. 2022;926(2). doi:10.3847/1538-4357/ac45fc","ieee":"J. Heyl, I. Caiazzo, and H. B. Richer, “Reconstructing the Pleiades with Gaia EDR3,” The Astrophysical Journal, vol. 926, no. 2. American Astronomical Society, 2022.","chicago":"Heyl, Jeremy, Ilaria Caiazzo, and Harvey B. Richer. “Reconstructing the Pleiades with Gaia EDR3.” The Astrophysical Journal. American Astronomical Society, 2022. https://doi.org/10.3847/1538-4357/ac45fc.","mla":"Heyl, Jeremy, et al. “Reconstructing the Pleiades with Gaia EDR3.” The Astrophysical Journal, vol. 926, no. 2, 132, American Astronomical Society, 2022, doi:10.3847/1538-4357/ac45fc.","short":"J. Heyl, I. Caiazzo, H.B. Richer, The Astrophysical Journal 926 (2022).","ista":"Heyl J, Caiazzo I, Richer HB. 2022. Reconstructing the Pleiades with Gaia EDR3. The Astrophysical Journal. 926(2), 132."},"type":"journal_article","publication_identifier":{"eissn":["1538-4357"],"issn":["0004-637X"]}},{"main_file_link":[{"url":"https://doi.org/10.1101/2020.09.18.304337","open_access":"1"}],"department":[{"_id":"MaJö"}],"year":"2022","intvolume":" 90","corr_author":"1","language":[{"iso":"eng"}],"external_id":{"pmid":["34414600"]},"oa":1,"date_created":"2024-04-03T07:49:53Z","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","day":"01","publisher":"Wiley","doi":"10.1002/prot.26217","publication":"Proteins: Structure, Function, and Bioinformatics","quality_controlled":"1","pmid":1,"publication_status":"published","page":"258-269","date_published":"2022-01-01T00:00:00Z","author":[{"first_name":"Romina A.","full_name":"Gisonno, Romina A.","last_name":"Gisonno"},{"full_name":"Masson, Tomas","last_name":"Masson","orcid":"0000-0002-2634-6283","first_name":"Tomas","id":"93ac43e8-8599-11eb-9b86-f6efb0a4c207"},{"first_name":"Nahuel A.","last_name":"Ramella","full_name":"Ramella, Nahuel A."},{"first_name":"Exequiel E.","full_name":"Barrera, Exequiel E.","last_name":"Barrera"},{"first_name":"Víctor","full_name":"Romanowski, Víctor","last_name":"Romanowski"},{"first_name":"M. Alejandra","full_name":"Tricerri, M. Alejandra","last_name":"Tricerri"}],"title":"Evolutionary and structural constraints influencing apolipoprotein A‐I amyloid behavior","oa_version":"Preprint","abstract":[{"lang":"eng","text":"Apolipoprotein A‐I (apoA‐I) has a key function in the reverse cholesterol transport. However, aggregation of apoA‐I single point mutants can lead to hereditary amyloid pathology. Although several studies have tackled the biophysical and structural consequences introduced by these mutations, there is little information addressing the relationship between the evolutionary and structural features that contribute to the amyloid behavior of apoA‐I. We combined evolutionary studies, in silico mutagenesis and molecular dynamics (MD) simulations to provide a comprehensive analysis of the conservation and pathogenic role of the aggregation‐prone regions (APRs) present in apoA‐I. Sequence analysis demonstrated that among the four amyloidogenic regions described for human apoA‐I, only two (APR1 and APR4) are evolutionary conserved across different species of Sarcopterygii. Moreover, stability analysis carried out with the FoldX engine showed that APR1 contributes to the marginal stability of apoA‐I. Structural properties of full‐length apoA‐I models suggest that aggregation is avoided by placing APRs into highly packed and rigid portions of its native fold. Compared to silent variants extracted from the gnomAD database, the thermodynamic and pathogenic impact of amyloid mutations showed evidence of a higher destabilizing effect. MD simulations of the amyloid variant G26R evidenced the partial unfolding of the alpha‐helix bundle with the concomitant exposure of APR1 to the solvent, suggesting an insight into the early steps involved in its aggregation. Our findings highlight APR1 as a relevant component for apoA‐I structural integrity and emphasize a destabilizing effect of amyloid variants that leads to the exposure of this region."}],"month":"01","volume":90,"date_updated":"2024-10-09T21:08:44Z","issue":"1","article_type":"original","keyword":["Molecular Biology","Biochemistry","Structural Biology"],"_id":"15268","status":"public","article_processing_charge":"No","citation":{"apa":"Gisonno, R. A., Masson, T., Ramella, N. A., Barrera, E. E., Romanowski, V., & Tricerri, M. A. (2022). Evolutionary and structural constraints influencing apolipoprotein A‐I amyloid behavior. Proteins: Structure, Function, and Bioinformatics. Wiley. https://doi.org/10.1002/prot.26217","ama":"Gisonno RA, Masson T, Ramella NA, Barrera EE, Romanowski V, Tricerri MA. Evolutionary and structural constraints influencing apolipoprotein A‐I amyloid behavior. Proteins: Structure, Function, and Bioinformatics. 2022;90(1):258-269. doi:10.1002/prot.26217","mla":"Gisonno, Romina A., et al. “Evolutionary and Structural Constraints Influencing Apolipoprotein A‐I Amyloid Behavior.” Proteins: Structure, Function, and Bioinformatics, vol. 90, no. 1, Wiley, 2022, pp. 258–69, doi:10.1002/prot.26217.","chicago":"Gisonno, Romina A., Tomas Masson, Nahuel A. Ramella, Exequiel E. Barrera, Víctor Romanowski, and M. Alejandra Tricerri. “Evolutionary and Structural Constraints Influencing Apolipoprotein A‐I Amyloid Behavior.” Proteins: Structure, Function, and Bioinformatics. Wiley, 2022. https://doi.org/10.1002/prot.26217.","ieee":"R. A. Gisonno, T. Masson, N. A. Ramella, E. E. Barrera, V. Romanowski, and M. A. Tricerri, “Evolutionary and structural constraints influencing apolipoprotein A‐I amyloid behavior,” Proteins: Structure, Function, and Bioinformatics, vol. 90, no. 1. Wiley, pp. 258–269, 2022.","ista":"Gisonno RA, Masson T, Ramella NA, Barrera EE, Romanowski V, Tricerri MA. 2022. Evolutionary and structural constraints influencing apolipoprotein A‐I amyloid behavior. Proteins: Structure, Function, and Bioinformatics. 90(1), 258–269.","short":"R.A. Gisonno, T. Masson, N.A. Ramella, E.E. Barrera, V. Romanowski, M.A. Tricerri, Proteins: Structure, Function, and Bioinformatics 90 (2022) 258–269."},"type":"journal_article","publication_identifier":{"eissn":["1097-0134"],"issn":["0887-3585"]}},{"author":[{"full_name":"Loose, Martin","last_name":"Loose","orcid":"0000-0001-7309-9724","first_name":"Martin","id":"462D4284-F248-11E8-B48F-1D18A9856A87"}],"article_number":"jcs259715","date_published":"2022-01-19T00:00:00Z","title":"Cell scientist to watch – Martin Loose","publication":"Journal of Cell Science","quality_controlled":"1","publication_status":"published","_id":"17057","status":"public","citation":{"apa":"Loose, M. (2022). Cell scientist to watch – Martin Loose. Journal of Cell Science (Vol. 135). The Company of Biologists. https://doi.org/10.1242/jcs.259715","ama":"Loose M. Cell Scientist to Watch – Martin Loose. Vol 135. The Company of Biologists; 2022. doi:10.1242/jcs.259715","chicago":"Loose, Martin. Cell Scientist to Watch – Martin Loose. Journal of Cell Science. Vol. 135. The Company of Biologists, 2022. https://doi.org/10.1242/jcs.259715.","ieee":"M. Loose, Cell scientist to watch – Martin Loose, vol. 135, no. 2. The Company of Biologists, 2022.","mla":"Loose, Martin. “Cell Scientist to Watch – Martin Loose.” Journal of Cell Science, vol. 135, no. 2, jcs259715, The Company of Biologists, 2022, doi:10.1242/jcs.259715.","short":"M. Loose, Cell Scientist to Watch – Martin Loose, The Company of Biologists, 2022.","ista":"Loose M. 2022. Cell scientist to watch – Martin Loose, The Company of Biologists,p."},"article_processing_charge":"No","publication_identifier":{"eissn":["1477-9137"],"issn":["0021-9533"]},"type":"other_academic_publication","oa_version":"Published Version","isi":1,"date_updated":"2026-06-18T17:51:26Z","issue":"2","month":"01","abstract":[{"text":"Martin Loose studied chemistry at the University of Heidelberg, Germany. He then joined Petra Schwille's group at the Max Planck Institute of Molecular Cell Biology and Genetics in Dresden, where he obtained his PhD degree in 2010 for work on self-organization and pattern formation in the bacterial Min protein system. He then moved to Tim Mitchison's lab at Harvard Medical School, Boston, USA for his postdoc, funded by Human Frontier Science Program (HSFP) and European Molecular Biology Organization (EMBO) long-term fellowships; there, he discovered that the bacterial cell division proteins FtsA and FtsZ self-organize into dynamic cytoskeletal patterns. Martin established his independent research group at the Institute of Science and Technology (IST) Austria in 2015, supported by an European Research Council (ERC) starting grant and HFSP Young Investigator Grant. His lab studies the self-organization of bacterial cell division and small GTPase networks.","lang":"eng"}],"volume":135,"external_id":{"isi":["000762665200015"]},"language":[{"iso":"eng"}],"oa":1,"date_created":"2024-05-28T13:28:30Z","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","main_file_link":[{"open_access":"1","url":"https://doi.org/10.1242/jcs.259715"}],"intvolume":" 135","year":"2022","department":[{"_id":"MaLo"}],"day":"19","publisher":"The Company of Biologists","doi":"10.1242/jcs.259715","ddc":["570"]},{"author":[{"first_name":"Elias","id":"09a8f98d-ec99-11ea-ae11-c063a7b7fe5f","full_name":"Frantar, Elias","last_name":"Frantar"},{"id":"4A899BFC-F248-11E8-B48F-1D18A9856A87","first_name":"Dan-Adrian","orcid":"0000-0003-3650-940X","last_name":"Alistarh","full_name":"Alistarh, Dan-Adrian"}],"date_published":"2022-07-20T00:00:00Z","title":"SPDY: Accurate pruning with speedup guarantees","conference":{"start_date":"2022-07-17","location":"Baltimore, MD, United States","end_date":"2022-07-23","name":"ICML: International Conference on Machine Learning"},"quality_controlled":"1","file":[{"file_size":615916,"date_created":"2024-08-19T06:54:41Z","content_type":"application/pdf","file_id":"17440","file_name":"2022_PMLR_Frantar.pdf","access_level":"open_access","checksum":"5179a1e4dfc0fbfab6674907299e414a","relation":"main_file","creator":"dernst","success":1,"date_updated":"2024-08-19T06:54:41Z"}],"publication":"39th International Conference on Machine Learning","publication_status":"published","page":"6726-6743","_id":"17059","status":"public","type":"conference","citation":{"apa":"Frantar, E., & Alistarh, D.-A. (2022). SPDY: Accurate pruning with speedup guarantees. In 39th International Conference on Machine Learning (Vol. 162, pp. 6726–6743). Baltimore, MD, United States: ML Research Press.","ama":"Frantar E, Alistarh D-A. SPDY: Accurate pruning with speedup guarantees. In: 39th International Conference on Machine Learning. Vol 162. ML Research Press; 2022:6726-6743.","chicago":"Frantar, Elias, and Dan-Adrian Alistarh. “SPDY: Accurate Pruning with Speedup Guarantees.” In 39th International Conference on Machine Learning, 162:6726–43. ML Research Press, 2022.","ieee":"E. Frantar and D.-A. Alistarh, “SPDY: Accurate pruning with speedup guarantees,” in 39th International Conference on Machine Learning, Baltimore, MD, United States, 2022, vol. 162, pp. 6726–6743.","mla":"Frantar, Elias, and Dan-Adrian Alistarh. “SPDY: Accurate Pruning with Speedup Guarantees.” 39th International Conference on Machine Learning, vol. 162, ML Research Press, 2022, pp. 6726–43.","short":"E. Frantar, D.-A. Alistarh, in:, 39th International Conference on Machine Learning, ML Research Press, 2022, pp. 6726–6743.","ista":"Frantar E, Alistarh D-A. 2022. SPDY: Accurate pruning with speedup guarantees. 39th International Conference on Machine Learning. ICML: International Conference on Machine Learning, PMLR, vol. 162, 6726–6743."},"article_processing_charge":"Yes","oa_version":"Published Version","isi":1,"has_accepted_license":"1","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","short":"CC BY (4.0)","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","image":"/images/cc_by.png"},"date_updated":"2025-04-14T07:49:14Z","volume":162,"month":"07","abstract":[{"lang":"eng","text":"The recent focus on the efficiency of deep neural networks (DNNs) has led to significant work on model compression approaches, of which weight pruning is one of the most popular. At the same time, there is rapidly-growing computational support for efficiently executing the unstructured-sparse models obtained via pruning. Yet, most existing pruning methods minimize just the number of remaining weights, i.e. the size of the model, rather than optimizing for inference time. We address this gap by introducing SPDY, a new compression method which automatically determines layer-wise sparsity targets achieving a desired inference speedup on a given system, while minimizing accuracy loss. SPDY is the composition of two new techniques. The first is an efficient and general dynamic programming algorithm for solving constrained layer-wise compression problems, given a set of layer-wise error scores. The second technique is a local search procedure for automatically determining such scores in an accurate and robust manner. Experiments across popular vision and language models show that SPDY guarantees speedups while recovering higher accuracy relative to existing strategies, both for one-shot and gradual pruning scenarios, and is compatible with most existing pruning approaches. We also extend our approach to the recently-proposed task of pruning with very little data, where we achieve the best known accuracy recovery when pruning to the GPU-supported 2:4 sparsity pattern."}],"external_id":{"isi":["000922378801029"]},"language":[{"iso":"eng"}],"corr_author":"1","date_created":"2024-05-28T13:45:20Z","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","file_date_updated":"2024-08-19T06:54:41Z","oa":1,"ec_funded":1,"project":[{"grant_number":"805223","call_identifier":"H2020","_id":"268A44D6-B435-11E9-9278-68D0E5697425","name":"Elastic Coordination for Scalable Machine Learning"}],"intvolume":" 162","department":[{"_id":"DaAl"}],"year":"2022","day":"20","alternative_title":["PMLR"],"publisher":"ML Research Press","ddc":["000"],"acknowledgement":"We gratefully acknowledge funding from the European Research Council (ERC) under the European Union’s Horizon 2020 programme (grant agreement No 805223 ScaleML),\r\nas well as computational support from AWS EC2. We thank Eldar Kurtic for code and hyper-parameters for BERT pruning, and the Neural Magic Team, notably Michael Goin and\r\nMark Kurtz, for support with their software.","scopus_import":"1"},{"_id":"17060","status":"public","type":"conference","publication_identifier":{"isbn":["9781450398619"]},"article_processing_charge":"Yes (in subscription journal)","citation":{"ista":"Tiwari S, Yeo MX, Avarikioti Z, Salem I, Pietrzak KZ, Schmid S. 2022. Wiser: Increasing throughput in payment channel networks with transaction aggregation. Proceedings of the 4th ACM Conference on Advances in Financial Technologies. AFT: Conference on Advances in Financial Technologies, 217–231.","short":"S. Tiwari, M.X. Yeo, Z. Avarikioti, I. Salem, K.Z. Pietrzak, S. Schmid, in:, Proceedings of the 4th ACM Conference on Advances in Financial Technologies, Association for Computing Machinery, 2022, pp. 217–231.","mla":"Tiwari, Samarth, et al. “Wiser: Increasing Throughput in Payment Channel Networks with Transaction Aggregation.” Proceedings of the 4th ACM Conference on Advances in Financial Technologies, Association for Computing Machinery, 2022, pp. 217–31, doi:10.1145/3558535.3559775.","chicago":"Tiwari, Samarth, Michelle X Yeo, Zeta Avarikioti, Iosif Salem, Krzysztof Z Pietrzak, and Stefan Schmid. “Wiser: Increasing Throughput in Payment Channel Networks with Transaction Aggregation.” In Proceedings of the 4th ACM Conference on Advances in Financial Technologies, 217–31. Association for Computing Machinery, 2022. https://doi.org/10.1145/3558535.3559775.","ieee":"S. Tiwari, M. X. Yeo, Z. Avarikioti, I. Salem, K. Z. Pietrzak, and S. Schmid, “Wiser: Increasing throughput in payment channel networks with transaction aggregation,” in Proceedings of the 4th ACM Conference on Advances in Financial Technologies, Cambridge, MA, United States, 2022, pp. 217–231.","ama":"Tiwari S, Yeo MX, Avarikioti Z, Salem I, Pietrzak KZ, Schmid S. Wiser: Increasing throughput in payment channel networks with transaction aggregation. In: Proceedings of the 4th ACM Conference on Advances in Financial Technologies. Association for Computing Machinery; 2022:217-231. doi:10.1145/3558535.3559775","apa":"Tiwari, S., Yeo, M. X., Avarikioti, Z., Salem, I., Pietrzak, K. Z., & Schmid, S. (2022). Wiser: Increasing throughput in payment channel networks with transaction aggregation. In Proceedings of the 4th ACM Conference on Advances in Financial Technologies (pp. 217–231). Cambridge, MA, United States: Association for Computing Machinery. https://doi.org/10.1145/3558535.3559775"},"has_accepted_license":"1","oa_version":"Published Version","isi":1,"tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","short":"CC BY (4.0)","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","image":"/images/cc_by.png"},"abstract":[{"lang":"eng","text":"Payment channel networks (PCNs) are one of the most prominent solutions to the limited transaction throughput of blockchains. Nevertheless, PCNs suffer themselves from a throughput limitation due to the capital constraints of their channels. A similar dependence on high capital is also found in inter-bank payment settlements, where the so-called netting technique is used to mitigate liquidity demands.\r\nIn this work, we alleviate this limitation by introducing the notion of transaction aggregation: instead of executing transactions sequentially through a PCN, we enable senders to aggregate multiple transactions and execute them simultaneously to benefit from several amounts that may \"cancel out\". Two direct advantages of our proposal is the decrease in intermediary fees paid by senders as well as the obfuscation of the transaction data from the intermediaries.\r\nWe formulate the transaction aggregation as a computational problem, a generalization of the Bank Clearing Problem. We present a generic framework for the transaction aggregation execution, and thereafter we propose Wiser as an implementation of this framework in a specific hub-based setting. To overcome the NP-hardness of the transaction aggregation problem, in Wiser we propose a fixed-parameter linear algorithm for a special case of transaction aggregation as well as the Bank Clearing Problem. Wiser can also be seen as a modern variant of the Hawala money transfer system, as well as a decentralized implementation of the overseas remittance service of Wise."}],"month":"09","date_updated":"2025-09-10T09:57:48Z","date_published":"2022-09-19T00:00:00Z","author":[{"first_name":"Samarth","last_name":"Tiwari","full_name":"Tiwari, Samarth"},{"first_name":"Michelle X","id":"2D82B818-F248-11E8-B48F-1D18A9856A87","full_name":"Yeo, Michelle X","orcid":"0009-0001-3676-4809","last_name":"Yeo"},{"full_name":"Avarikioti, Zeta","last_name":"Avarikioti","first_name":"Zeta"},{"last_name":"Salem","full_name":"Salem, Iosif","first_name":"Iosif"},{"id":"3E04A7AA-F248-11E8-B48F-1D18A9856A87","first_name":"Krzysztof Z","orcid":"0000-0002-9139-1654","last_name":"Pietrzak","full_name":"Pietrzak, Krzysztof Z"},{"full_name":"Schmid, Stefan","last_name":"Schmid","first_name":"Stefan"}],"title":"Wiser: Increasing throughput in payment channel networks with transaction aggregation","conference":{"end_date":"2022-09-21","name":"AFT: Conference on Advances in Financial Technologies","location":"Cambridge, MA, United States","start_date":"2022-09-19"},"quality_controlled":"1","publication":"Proceedings of the 4th ACM Conference on Advances in Financial Technologies","file":[{"relation":"main_file","creator":"dernst","checksum":"54a7d405f8e57dba24728599ca63818c","success":1,"date_updated":"2024-08-19T06:45:21Z","file_size":574728,"date_created":"2024-08-19T06:45:21Z","content_type":"application/pdf","access_level":"open_access","file_id":"17439","file_name":"2022_AFT_Tiwari.pdf"}],"publication_status":"published","page":"217-231","day":"19","arxiv":1,"doi":"10.1145/3558535.3559775","publisher":"Association for Computing Machinery","ddc":["000"],"acknowledgement":"This work was supported partially by ERC Starting Grant QIP–805241, by the Vienna business agency (Wirtschaftsagentur) through the Vienna Cybersecurity and Privacy Research Center\r\n(ViSP) and by the Austrian Science Fund (FWF) project I 4800-N (ADVISE).\r\nThe first author would like to thank Daniel Dadush for suggesting the use of discrepancy techniques to solve the transaction aggregation problem.","scopus_import":"1","language":[{"iso":"eng"}],"external_id":{"isi":["001041852800015"],"arxiv":["2205.11597"]},"date_created":"2024-05-28T13:58:35Z","user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","oa":1,"file_date_updated":"2024-08-19T06:45:21Z","year":"2022","department":[{"_id":"KrPi"}]},{"project":[{"name":"Formal Methods for Stochastic Models: Algorithms and Applications","_id":"0599E47C-7A3F-11EA-A408-12923DDC885E","grant_number":"863818","call_identifier":"H2020"}],"intvolume":" 1","year":"2022","department":[{"_id":"KrCh"}],"ec_funded":1,"external_id":{"arxiv":["2105.06199"],"pmid":["36714856"]},"language":[{"iso":"eng"}],"file_date_updated":"2024-08-06T07:33:30Z","oa":1,"date_created":"2024-05-28T14:23:12Z","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","scopus_import":"1","ddc":["000"],"acknowledgement":"The authors are grateful to Jörg Oechssler for many helpful comments. A.M. was supported by a Simons Postdoctoral Fellowship (Math+X) at the University of Pennsylvania; K.C. was supported by the European Research Council Consolidator Grant 863818 (ForM-SMArt); and C.H. was supported by the European Research Council Starting Grant 850529 (E-DIRECT).","day":"01","publisher":"Oxford University Press","doi":"10.1093/pnasnexus/pgac141","arxiv":1,"file":[{"content_type":"application/pdf","access_level":"open_access","file_id":"17400","file_name":"2022_PNASNexus_McAvoy.pdf","file_size":2410962,"date_created":"2024-08-06T07:33:30Z","date_updated":"2024-08-06T07:33:30Z","checksum":"79a8e3e4be7e8a2b407b4efddd65f3f3","relation":"main_file","creator":"dernst","success":1}],"publication":"PNAS Nexus","pmid":1,"quality_controlled":"1","publication_status":"published","author":[{"last_name":"McAvoy","full_name":"McAvoy, Alex","first_name":"Alex"},{"full_name":"Kates-Harbeck, Julian","last_name":"Kates-Harbeck","first_name":"Julian"},{"orcid":"0000-0002-4561-241X","last_name":"Chatterjee","full_name":"Chatterjee, Krishnendu","id":"2E5DCA20-F248-11E8-B48F-1D18A9856A87","first_name":"Krishnendu"},{"full_name":"Hilbe, Christian","last_name":"Hilbe","orcid":"0000-0001-5116-955X","first_name":"Christian","id":"2FDF8F3C-F248-11E8-B48F-1D18A9856A87"}],"date_published":"2022-09-01T00:00:00Z","article_number":"pgac141","title":"Evolutionary instability of selfish learning in repeated games","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","short":"CC BY (4.0)","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","image":"/images/cc_by.png"},"oa_version":"Published Version","has_accepted_license":"1","date_updated":"2025-06-11T13:54:20Z","issue":"4","abstract":[{"text":"Across many domains of interaction, both natural and artificial, individuals use past experience to shape future behaviors. The results of such learning processes depend on what individuals wish to maximize. A natural objective is one’s own success. However, when two such “selfish” learners interact with each other, the outcome can be detrimental to both, especially when there are conflicts of interest. Here, we explore how a learner can align incentives with a selfish opponent. Moreover, we consider the dynamics that arise when learning rules themselves are subject to evolutionary pressure. By combining extensive simulations and analytical techniques, we demonstrate that selfish learning is unstable in most classical two-player repeated games. If evolution operates on the level of long-run payoffs, selection instead favors learning rules that incorporate social (other-regarding) preferences. To further corroborate these results, we analyze data from a repeated prisoner’s dilemma experiment. We find that selfish learning is insufficient to explain human behavior when there is a trade-off between payoff maximization and fairness.","lang":"eng"}],"volume":1,"month":"09","related_material":{"link":[{"url":"https://github.com/alexmcavoy/fmtl/","relation":"software"}]},"article_type":"original","_id":"17061","status":"public","citation":{"mla":"McAvoy, Alex, et al. “Evolutionary Instability of Selfish Learning in Repeated Games.” PNAS Nexus, vol. 1, no. 4, pgac141, Oxford University Press, 2022, doi:10.1093/pnasnexus/pgac141.","ieee":"A. McAvoy, J. Kates-Harbeck, K. Chatterjee, and C. Hilbe, “Evolutionary instability of selfish learning in repeated games,” PNAS Nexus, vol. 1, no. 4. Oxford University Press, 2022.","chicago":"McAvoy, Alex, Julian Kates-Harbeck, Krishnendu Chatterjee, and Christian Hilbe. “Evolutionary Instability of Selfish Learning in Repeated Games.” PNAS Nexus. Oxford University Press, 2022. https://doi.org/10.1093/pnasnexus/pgac141.","ista":"McAvoy A, Kates-Harbeck J, Chatterjee K, Hilbe C. 2022. Evolutionary instability of selfish learning in repeated games. PNAS Nexus. 1(4), pgac141.","short":"A. McAvoy, J. Kates-Harbeck, K. Chatterjee, C. Hilbe, PNAS Nexus 1 (2022).","apa":"McAvoy, A., Kates-Harbeck, J., Chatterjee, K., & Hilbe, C. (2022). Evolutionary instability of selfish learning in repeated games. PNAS Nexus. Oxford University Press. https://doi.org/10.1093/pnasnexus/pgac141","ama":"McAvoy A, Kates-Harbeck J, Chatterjee K, Hilbe C. Evolutionary instability of selfish learning in repeated games. PNAS Nexus. 2022;1(4). doi:10.1093/pnasnexus/pgac141"},"article_processing_charge":"Yes","publication_identifier":{"issn":["2752-6542"]},"type":"journal_article"},{"department":[{"_id":"BeBi"}],"intvolume":" 41","year":"2022","main_file_link":[{"open_access":"1","url":"https://doi.org/10.48550/arXiv.2107.12265"}],"date_created":"2024-05-29T06:09:23Z","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","oa":1,"language":[{"iso":"eng"}],"external_id":{"arxiv":["2107.12265"]},"acknowledgement":"The authors would like to thank anonymous reviewers for their helpful feedback; Haomiao Wu for her contribution to the algorithm development in the early stage of the project; Elias Baldwin, David Tsay, Alexander Lefort, and Qiyang Tan for helping the experiments.","scopus_import":"1","arxiv":1,"doi":"10.1145/3508499","publisher":"Association for Computing Machinery","day":"09","publication_status":"published","quality_controlled":"1","publication":"ACM Transactions on Graphics","title":"Co-optimization of design and fabrication plans for carpentry","article_number":"32","date_published":"2022-03-09T00:00:00Z","author":[{"first_name":"Haisen","id":"fb7f793a-80d1-11eb-8869-d56e5b2a8ff4","full_name":"Zhao, Haisen","last_name":"Zhao","orcid":"0000-0002-6389-1045"},{"last_name":"Willsey","full_name":"Willsey, Max","first_name":"Max"},{"full_name":"Zhu, Amy","last_name":"Zhu","first_name":"Amy"},{"first_name":"Chandrakana","last_name":"Nandi","full_name":"Nandi, Chandrakana"},{"last_name":"Tatlock","full_name":"Tatlock, Zachary","first_name":"Zachary"},{"first_name":"Justin","full_name":"Solomon, Justin","last_name":"Solomon"},{"first_name":"Adriana","last_name":"Schulz","full_name":"Schulz, Adriana"}],"article_type":"original","volume":41,"abstract":[{"lang":"eng","text":"Past work on optimizing fabrication plans given a carpentry design can provide Pareto-optimal plans trading off between material waste, fabrication time, precision, and other considerations. However, when developing fabrication plans, experts rarely restrict to a single design, instead considering families of design variations, sometimes adjusting designs to simplify fabrication. Jointly exploring the design and fabrication plan spaces for each design is intractable using current techniques. We present a new approach to jointly optimize design and fabrication plans for carpentered objects. To make this bi-level optimization tractable, we adapt recent work from program synthesis based on equality graphs (e-graphs), which encode sets of equivalent programs. Our insight is that subproblems within our bi-level problem share significant substructures. By representing both designs and fabrication plans in a new bag of parts (BOP) e-graph, we amortize the cost of optimizing design components shared among multiple candidates. Even using BOP e-graphs, the optimization space grows quickly in practice. Hence, we also show how a feedback-guided search strategy dubbed Iterative Contraction and Expansion on E-graphs (ICEE) can keep the size of the e-graph manageable and direct the search towards promising candidates. We illustrate the advantages of our pipeline through examples from the carpentry domain."}],"month":"03","issue":"3","date_updated":"2024-08-06T07:03:14Z","oa_version":"Preprint","type":"journal_article","publication_identifier":{"eissn":["1557-7368"],"issn":["0730-0301"]},"article_processing_charge":"No","citation":{"ieee":"H. Zhao et al., “Co-optimization of design and fabrication plans for carpentry,” ACM Transactions on Graphics, vol. 41, no. 3. Association for Computing Machinery, 2022.","chicago":"Zhao, Haisen, Max Willsey, Amy Zhu, Chandrakana Nandi, Zachary Tatlock, Justin Solomon, and Adriana Schulz. “Co-Optimization of Design and Fabrication Plans for Carpentry.” ACM Transactions on Graphics. Association for Computing Machinery, 2022. https://doi.org/10.1145/3508499.","mla":"Zhao, Haisen, et al. “Co-Optimization of Design and Fabrication Plans for Carpentry.” ACM Transactions on Graphics, vol. 41, no. 3, 32, Association for Computing Machinery, 2022, doi:10.1145/3508499.","short":"H. Zhao, M. Willsey, A. Zhu, C. Nandi, Z. Tatlock, J. Solomon, A. Schulz, ACM Transactions on Graphics 41 (2022).","ista":"Zhao H, Willsey M, Zhu A, Nandi C, Tatlock Z, Solomon J, Schulz A. 2022. Co-optimization of design and fabrication plans for carpentry. ACM Transactions on Graphics. 41(3), 32.","apa":"Zhao, H., Willsey, M., Zhu, A., Nandi, C., Tatlock, Z., Solomon, J., & Schulz, A. (2022). Co-optimization of design and fabrication plans for carpentry. ACM Transactions on Graphics. Association for Computing Machinery. https://doi.org/10.1145/3508499","ama":"Zhao H, Willsey M, Zhu A, et al. Co-optimization of design and fabrication plans for carpentry. ACM Transactions on Graphics. 2022;41(3). doi:10.1145/3508499"},"_id":"17065","status":"public"},{"ddc":["570"],"acknowledgement":"We thank members of the Conradt, Lambie, and Hajnal labs for discussions and comments on the manuscript. We thank M. Bauer, L. Jocham, N. Lebedeva, and L. McGuinness for excellent technical support; A. Hajnal and T. Kohlbrenner (University of Zurich, Switzerland) for allele zh135; and H.R. Horvitz (Massachusetts of Technology, USA) for plasmid pET-CED-3.\r\nSome strains were provided by the Caenorhabditis Genetics Center (CGC), which is funded by NIH Office of Research Infrastructure Programs (https://orip.nih.gov/) (P40 OD010440). This work was supported by UCL (Capital Equipment Fund, CEF2), a predoctoral fellowship from the China Scholarship Council (https://www.csc.edu.cn/) to HW, a predoctoral fellowship from the Studienstiftung des Deutschen Volkes (https://www.studienstiftung.de/) to NM, a Wolfson Fellowship from the Royal Society (https://royalsociety.org/) to BC (RSWF\\R1\\180008), the Deutsche Forschungsgemeinschaft (https://www.dfg.de/en/index.jsp) (ZA619/3-1 and ZA619/3-2 to EZ; C0204/10-1 and EXC114 to BC), and the Biotechnology and Biological Sciences Research Council (https://bbsrc.ukri.org/) (BB/V007572/1 to BC). ","scopus_import":"1","day":"06","doi":"10.1371/journal.pbio.3001786","publisher":"Public Library of Science","intvolume":" 20","year":"2022","department":[{"_id":"CaHe"}],"external_id":{"pmid":["36201522"]},"language":[{"iso":"eng"}],"date_created":"2024-05-29T06:09:34Z","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","file_date_updated":"2024-08-06T07:07:52Z","oa":1,"oa_version":"Published Version","has_accepted_license":"1","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","short":"CC BY (4.0)","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","image":"/images/cc_by.png"},"article_type":"original","date_updated":"2024-08-06T07:08:54Z","issue":"10","volume":20,"month":"10","abstract":[{"lang":"eng","text":"A cell’s size affects the likelihood that it will die. But how is cell size controlled in this context and how does cell size impact commitment to the cell death fate? We present evidence that the caspase CED-3 interacts with the RhoGEF ECT-2 in Caenorhabditis elegans neuroblasts that generate “unwanted” cells. We propose that this interaction promotes polar actomyosin contractility, which leads to unequal neuroblast division and the generation of a daughter cell that is below the critical “lethal” size threshold. Furthermore, we find that hyperactivation of ECT-2 RhoGEF reduces the sizes of unwanted cells. Importantly, this suppresses the “cell death abnormal” phenotype caused by the partial loss of ced-3 caspase and therefore increases the likelihood that unwanted cells die. A putative null mutation of ced-3 caspase, however, is not suppressed, which indicates that cell size affects CED-3 caspase activation and/or activity. Therefore, we have uncovered novel sequential and reciprocal interactions between the apoptosis pathway and cell size that impact a cell’s commitment to the cell death fate."}],"_id":"17066","status":"public","publication_identifier":{"issn":["1545-7885"]},"type":"journal_article","citation":{"apa":"Sethi, A., Wei, H., Mishra, N., Segos, I., Lambie, E. J., Zanin, E., & Conradt, B. (2022). A caspase–RhoGEF axis contributes to the cell size threshold for apoptotic death in developing Caenorhabditis elegans. PLOS Biology. Public Library of Science. https://doi.org/10.1371/journal.pbio.3001786","ama":"Sethi A, Wei H, Mishra N, et al. A caspase–RhoGEF axis contributes to the cell size threshold for apoptotic death in developing Caenorhabditis elegans. PLOS Biology. 2022;20(10). doi:10.1371/journal.pbio.3001786","mla":"Sethi, Aditya, et al. “A Caspase–RhoGEF Axis Contributes to the Cell Size Threshold for Apoptotic Death in Developing Caenorhabditis Elegans.” PLOS Biology, vol. 20, no. 10, e3001786, Public Library of Science, 2022, doi:10.1371/journal.pbio.3001786.","chicago":"Sethi, Aditya, Hai Wei, Nikhil Mishra, Ioannis Segos, Eric J. Lambie, Esther Zanin, and Barbara Conradt. “A Caspase–RhoGEF Axis Contributes to the Cell Size Threshold for Apoptotic Death in Developing Caenorhabditis Elegans.” PLOS Biology. Public Library of Science, 2022. https://doi.org/10.1371/journal.pbio.3001786.","ieee":"A. Sethi et al., “A caspase–RhoGEF axis contributes to the cell size threshold for apoptotic death in developing Caenorhabditis elegans,” PLOS Biology, vol. 20, no. 10. Public Library of Science, 2022.","ista":"Sethi A, Wei H, Mishra N, Segos I, Lambie EJ, Zanin E, Conradt B. 2022. A caspase–RhoGEF axis contributes to the cell size threshold for apoptotic death in developing Caenorhabditis elegans. PLOS Biology. 20(10), e3001786.","short":"A. Sethi, H. Wei, N. Mishra, I. Segos, E.J. Lambie, E. Zanin, B. Conradt, PLOS Biology 20 (2022)."},"article_processing_charge":"Yes","pmid":1,"quality_controlled":"1","file":[{"access_level":"open_access","file_name":"2022_PlosBio_Sethi.pdf","content_type":"application/pdf","file_id":"17399","date_created":"2024-08-06T07:07:52Z","file_size":2515388,"date_updated":"2024-08-06T07:07:52Z","checksum":"a7b46460b7819c196028481cc18a7c85","relation":"main_file","creator":"dernst","success":1}],"publication":"PLOS Biology","publication_status":"published","author":[{"first_name":"Aditya","last_name":"Sethi","full_name":"Sethi, Aditya"},{"first_name":"Hai","full_name":"Wei, Hai","last_name":"Wei"},{"first_name":"Nikhil","id":"C4D70E82-1081-11EA-B3ED-9A4C3DDC885E","full_name":"Mishra, Nikhil","last_name":"Mishra","orcid":"0000-0002-6425-5788"},{"first_name":"Ioannis","last_name":"Segos","full_name":"Segos, Ioannis"},{"last_name":"Lambie","full_name":"Lambie, Eric J.","first_name":"Eric J."},{"first_name":"Esther","full_name":"Zanin, Esther","last_name":"Zanin"},{"first_name":"Barbara","full_name":"Conradt, Barbara","last_name":"Conradt"}],"date_published":"2022-10-06T00:00:00Z","article_number":"e3001786","title":"A caspase–RhoGEF axis contributes to the cell size threshold for apoptotic death in developing Caenorhabditis elegans"},{"pmid":1,"quality_controlled":"1","publication":"Neurobiology of Disease","file":[{"file_size":8890818,"date_created":"2024-08-06T06:54:24Z","content_type":"application/pdf","access_level":"open_access","file_id":"17398","file_name":"2022_NeurobioDisease_Stouffer.pdf","creator":"dernst","checksum":"b705d3d23d0b424ba29920be7ab64c23","success":1,"relation":"main_file","date_updated":"2024-08-06T06:54:24Z"}],"publication_status":"published","author":[{"last_name":"Stouffer","full_name":"Stouffer, Melissa A","id":"4C9372C4-F248-11E8-B48F-1D18A9856A87","first_name":"Melissa A"},{"first_name":"R.","full_name":"Khalaf-Nazzal, R.","last_name":"Khalaf-Nazzal"},{"first_name":"C.","last_name":"Cifuentes-Diaz","full_name":"Cifuentes-Diaz, C."},{"full_name":"Albertini, G.","last_name":"Albertini","first_name":"G."},{"last_name":"Bandet","full_name":"Bandet, E.","first_name":"E."},{"last_name":"Grannec","full_name":"Grannec, G.","first_name":"G."},{"full_name":"Lavilla, V.","last_name":"Lavilla","first_name":"V."},{"last_name":"Deleuze","full_name":"Deleuze, J.-F.","first_name":"J.-F."},{"first_name":"R.","last_name":"Olaso","full_name":"Olaso, R."},{"first_name":"M.","full_name":"Nosten-Bertrand, M.","last_name":"Nosten-Bertrand"},{"full_name":"Francis, F.","last_name":"Francis","first_name":"F."}],"article_number":"105702","date_published":"2022-06-15T00:00:00Z","title":"Doublecortin mutation leads to persistent defects in the Golgi apparatus and mitochondria in adult hippocampal pyramidal cells","oa_version":"Published Version","has_accepted_license":"1","tmp":{"image":"/images/cc_by_nc_nd.png","name":"Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International (CC BY-NC-ND 4.0)","short":"CC BY-NC-ND (4.0)","legal_code_url":"https://creativecommons.org/licenses/by-nc-nd/4.0/legalcode"},"article_type":"original","date_updated":"2024-08-06T06:57:39Z","month":"06","abstract":[{"text":"Human doublecortin (DCX) mutations are associated with severe brain malformations leading to aberrant neuron positioning (heterotopia), intellectual disability and epilepsy. DCX is a microtubule-associated protein which plays a key role during neurodevelopment in neuronal migration and differentiation. Dcx knockout (KO) mice show disorganized hippocampal pyramidal neurons. The CA2/CA3 pyramidal cell layer is present as two abnormal layers and disorganized CA3 KO pyramidal neurons are also more excitable than wild-type (WT) cells. To further identify abnormalities, we characterized Dcx KO hippocampal neurons at subcellular, molecular and ultrastructural levels. Severe defects were observed in mitochondria, affecting number and distribution. Also, the Golgi apparatus was visibly abnormal, increased in volume and abnormally organized. Transcriptome analyses from laser microdissected hippocampal tissue at postnatal day 60 (P60) highlighted organelle abnormalities. Ultrastructural studies of CA3 cells performed in P60 (young adult) and > 9 months (mature) tissue showed that organelle defects are persistent throughout life. Locomotor activity and fear memory of young and mature adults were also abnormal: Dcx KO mice consistently performed less well than WT littermates, with defects becoming more severe with age. Thus, we show that disruption of a neurodevelopmentally-regulated gene can lead to permanent organelle anomalies contributing to abnormal adult behavior.","lang":"eng"}],"volume":168,"_id":"17067","status":"public","publication_identifier":{"issn":["0969-9961"]},"type":"journal_article","citation":{"apa":"Stouffer, M. A., Khalaf-Nazzal, R., Cifuentes-Diaz, C., Albertini, G., Bandet, E., Grannec, G., … Francis, F. (2022). Doublecortin mutation leads to persistent defects in the Golgi apparatus and mitochondria in adult hippocampal pyramidal cells. Neurobiology of Disease. Elsevier. https://doi.org/10.1016/j.nbd.2022.105702","ama":"Stouffer MA, Khalaf-Nazzal R, Cifuentes-Diaz C, et al. Doublecortin mutation leads to persistent defects in the Golgi apparatus and mitochondria in adult hippocampal pyramidal cells. Neurobiology of Disease. 2022;168. doi:10.1016/j.nbd.2022.105702","mla":"Stouffer, Melissa A., et al. “Doublecortin Mutation Leads to Persistent Defects in the Golgi Apparatus and Mitochondria in Adult Hippocampal Pyramidal Cells.” Neurobiology of Disease, vol. 168, 105702, Elsevier, 2022, doi:10.1016/j.nbd.2022.105702.","chicago":"Stouffer, Melissa A, R. Khalaf-Nazzal, C. Cifuentes-Diaz, G. Albertini, E. Bandet, G. Grannec, V. Lavilla, et al. “Doublecortin Mutation Leads to Persistent Defects in the Golgi Apparatus and Mitochondria in Adult Hippocampal Pyramidal Cells.” Neurobiology of Disease. Elsevier, 2022. https://doi.org/10.1016/j.nbd.2022.105702.","ieee":"M. A. Stouffer et al., “Doublecortin mutation leads to persistent defects in the Golgi apparatus and mitochondria in adult hippocampal pyramidal cells,” Neurobiology of Disease, vol. 168. Elsevier, 2022.","ista":"Stouffer MA, Khalaf-Nazzal R, Cifuentes-Diaz C, Albertini G, Bandet E, Grannec G, Lavilla V, Deleuze J-F, Olaso R, Nosten-Bertrand M, Francis F. 2022. Doublecortin mutation leads to persistent defects in the Golgi apparatus and mitochondria in adult hippocampal pyramidal cells. Neurobiology of Disease. 168, 105702.","short":"M.A. Stouffer, R. Khalaf-Nazzal, C. Cifuentes-Diaz, G. Albertini, E. Bandet, G. Grannec, V. Lavilla, J.-F. Deleuze, R. Olaso, M. Nosten-Bertrand, F. Francis, Neurobiology of Disease 168 (2022)."},"article_processing_charge":"Yes","department":[{"_id":"SiHi"}],"year":"2022","intvolume":" 168","external_id":{"pmid":["35339680"]},"language":[{"iso":"eng"}],"date_created":"2024-05-29T06:10:05Z","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","file_date_updated":"2024-08-06T06:54:24Z","oa":1,"acknowledgement":"We thank Sylvie Dumont for initial aid with laser microdissection and G. Martinez-Lorenzana for experimental help with electron microscopy. We thank the animal experimentation facility and cellular and tissue imaging platforms at the Institut du Fer à Moulin, supported also by the Région Ile de France and the FRC Rotary. The Francis lab was associated with the BioPsy Labex project and the Ecole des Neurosciences de Paris Ile-de-France (ENP) network. Our salaries and lab were supported by Inserm, the Centre national de la recherche scientifique (CNRS) and Sorbonne University. The Francis group obtained the following funding contributing to this project: the European Union (EU- HEALTH-2013, DESIRE, N° 60253), the JTC 2015 Neurodevelopmental Disorders affiliated with the French Agence National de la Recherche (for \r\nNEURON8-Full- 815-006 STEM-MCD, to FF), E-Rare-3, the ERA-Net for Research on Rare Diseases affiliated with the French ANR (ERARE18-049), the European Cooperation on Science and Technology (COST Action CA16118).","ddc":["570"],"scopus_import":"1","day":"15","doi":"10.1016/j.nbd.2022.105702","publisher":"Elsevier"},{"department":[{"_id":"JiFr"}],"year":"2022","intvolume":" 3","external_id":{"pmid":["35529945"]},"language":[{"iso":"eng"}],"file_date_updated":"2024-08-05T10:26:29Z","oa":1,"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","date_created":"2024-05-29T06:10:22Z","scopus_import":"1","acknowledgement":"The research leading to these results received funding from the European Research Council under the European Union Seventh Framework Programme ERC-2013-STG grant agreement \r\n335691; the Austrian Science Fund (FWF) P27818-B22,I 3033-B22; the Austrian Academy of Sciences (OEAW); and the Deutsche Forschungsgemeinschaft (DFG, German Research Foundation) under Germany’s Excellence Strategy - EXC 2070-390732324.\r\nWe would like to thank the GMI/IMBA/IMP core facilities for excellent technical support, especially the BioOptics and Molecular Biology Services. We thank the Plant Sciences and Next Generation Sequencing Facilities at the Vienna BioCenter Core Facilities GmbH (VBCF). We are grateful to the Jirí Friml and Jürgen Kleine-Vehn laboratories for providing useful A. thaliana lines. We thank Mathias Madalinski for peptide synthesis and Dr. J. Matthew Watson for proofreading and valuable feedback on the manuscript. The authors declare no competing interests.","ddc":["580"],"day":"14","publisher":"Elsevier","doi":"10.1016/j.xplc.2021.100269","publication":"Plant Communications","file":[{"access_level":"open_access","content_type":"application/pdf","file_name":"2022_PlantComm_Navarrete.pdf","file_id":"17393","date_created":"2024-08-05T10:26:29Z","file_size":3216686,"date_updated":"2024-08-05T10:26:29Z","checksum":"1eeb6ee65419e4aa34627fea6857f343","success":1,"creator":"dernst","relation":"main_file"}],"pmid":1,"quality_controlled":"1","publication_status":"published","author":[{"last_name":"Navarrete","full_name":"Navarrete, Fernando","first_name":"Fernando"},{"id":"35A03822-F248-11E8-B48F-1D18A9856A87","first_name":"Michelle C","last_name":"Gallei","orcid":"0000-0003-1286-7368","full_name":"Gallei, Michelle C"},{"full_name":"Kornienko, Aleksandra E.","last_name":"Kornienko","first_name":"Aleksandra E."},{"first_name":"Indira","full_name":"Saado, Indira","last_name":"Saado"},{"last_name":"Khan","full_name":"Khan, Mamoona","first_name":"Mamoona"},{"first_name":"Khong-Sam","full_name":"Chia, Khong-Sam","last_name":"Chia"},{"last_name":"Darino","full_name":"Darino, Martin A.","first_name":"Martin A."},{"full_name":"Bindics, Janos","last_name":"Bindics","first_name":"Janos"},{"first_name":"Armin","last_name":"Djamei","full_name":"Djamei, Armin"}],"article_number":"100269","date_published":"2022-03-14T00:00:00Z","title":"TOPLESS promotes plant immunity by repressing auxin signaling and is targeted by the fungal effector Naked1","tmp":{"image":"/images/cc_by_nc_nd.png","name":"Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International (CC BY-NC-ND 4.0)","short":"CC BY-NC-ND (4.0)","legal_code_url":"https://creativecommons.org/licenses/by-nc-nd/4.0/legalcode"},"oa_version":"Published Version","has_accepted_license":"1","issue":"2","date_updated":"2024-08-05T10:27:03Z","month":"03","abstract":[{"lang":"eng","text":"In plants, the antagonism between growth and defense is hardwired by hormonal signaling. The perception of pathogen-associated molecular patterns (PAMPs) from invading microorganisms inhibits auxin signaling and plant growth. Conversely, pathogens manipulate auxin signaling to promote disease, but how this hormone inhibits immunity is not fully understood. Ustilago maydis is a maize pathogen that induces auxin signaling in its host. We characterized a U. maydis effector protein, Naked1 (Nkd1), that is translocated into the host nucleus. Through its native ethylene-responsive element binding factor-associated amphiphilic repression (EAR) motif, Nkd1 binds to the transcriptional co-repressors TOPLESS/TOPLESS-related (TPL/TPRs) and prevents the recruitment of a transcriptional repressor involved in hormonal signaling, leading to the de-repression of auxin and jasmonate signaling and thereby promoting susceptibility to (hemi)biotrophic pathogens. A moderate upregulation of auxin signaling inhibits the PAMP-triggered reactive oxygen species (ROS) burst, an early defense response. Thus, our findings establish a clear mechanism for auxin-induced pathogen susceptibility. Engineered Nkd1 variants with increased expression or increased EAR-mediated TPL/TPR binding trigger typical salicylic-acid-mediated defense reactions, leading to pathogen resistance. This implies that moderate binding of Nkd1 to TPL is a result of a balancing evolutionary selection process to enable TPL manipulation while avoiding host recognition."}],"volume":3,"article_type":"original","status":"public","_id":"17068","citation":{"mla":"Navarrete, Fernando, et al. “TOPLESS Promotes Plant Immunity by Repressing Auxin Signaling and Is Targeted by the Fungal Effector Naked1.” Plant Communications, vol. 3, no. 2, 100269, Elsevier, 2022, doi:10.1016/j.xplc.2021.100269.","ieee":"F. Navarrete et al., “TOPLESS promotes plant immunity by repressing auxin signaling and is targeted by the fungal effector Naked1,” Plant Communications, vol. 3, no. 2. Elsevier, 2022.","chicago":"Navarrete, Fernando, Michelle C Gallei, Aleksandra E. Kornienko, Indira Saado, Mamoona Khan, Khong-Sam Chia, Martin A. Darino, Janos Bindics, and Armin Djamei. “TOPLESS Promotes Plant Immunity by Repressing Auxin Signaling and Is Targeted by the Fungal Effector Naked1.” Plant Communications. Elsevier, 2022. https://doi.org/10.1016/j.xplc.2021.100269.","ista":"Navarrete F, Gallei MC, Kornienko AE, Saado I, Khan M, Chia K-S, Darino MA, Bindics J, Djamei A. 2022. TOPLESS promotes plant immunity by repressing auxin signaling and is targeted by the fungal effector Naked1. Plant Communications. 3(2), 100269.","short":"F. Navarrete, M.C. Gallei, A.E. Kornienko, I. Saado, M. Khan, K.-S. Chia, M.A. Darino, J. Bindics, A. Djamei, Plant Communications 3 (2022).","apa":"Navarrete, F., Gallei, M. C., Kornienko, A. E., Saado, I., Khan, M., Chia, K.-S., … Djamei, A. (2022). TOPLESS promotes plant immunity by repressing auxin signaling and is targeted by the fungal effector Naked1. Plant Communications. Elsevier. https://doi.org/10.1016/j.xplc.2021.100269","ama":"Navarrete F, Gallei MC, Kornienko AE, et al. TOPLESS promotes plant immunity by repressing auxin signaling and is targeted by the fungal effector Naked1. Plant Communications. 2022;3(2). doi:10.1016/j.xplc.2021.100269"},"article_processing_charge":"Yes","publication_identifier":{"issn":["2590-3462"]},"type":"journal_article"},{"OA_place":"repository","external_id":{"pmid":["35050671"]},"language":[{"iso":"eng"}],"oa":1,"date_created":"2024-05-29T06:11:10Z","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","main_file_link":[{"url":"https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9040003","open_access":"1"}],"year":"2022","department":[{"_id":"JiFr"}],"intvolume":" 375","OA_type":"green","day":"20","publisher":"American Association for the Advancement of Science","doi":"10.1126/science.abl4683","scopus_import":"1","acknowledgement":"We thank D. Ye for providing fer-4 and myb97 myb101 myb120 mutant seeds; L. Smith for sharing anj, herk1, anj herk1, and fer anj herk1 mutant seeds; J. F. Harper for providing aca9 mutant seeds; and C. Li and Q. Duan for sharing fer+/− mutant seeds.\r\nL.-J.Q. was funded by the National Natural Science Foundation of China (grant nos. 31991202, 31830004, 31620103903, and 31621001), S.Z. was supported by the Young Elite Scientists Sponsorship Program by the China Association of Science and Technology (2019QNRC001), Z.G. was supported by a NSFC Young Scientists Fund (31900161), A.Y.C. was funded by the US Natural Science Foundation (IOS-1645854, MCB-1715764, and MCB-0955910), J.D. was funded by the National Institute of Health (R01GM109080), and T.D. was supported by the German Research Foundation DFG (SFB924).","author":[{"full_name":"Zhong, Sheng","last_name":"Zhong","first_name":"Sheng"},{"last_name":"Li","full_name":"Li, Ling","first_name":"Ling"},{"first_name":"Zhijuan","full_name":"Wang, Zhijuan","last_name":"Wang"},{"first_name":"Zengxiang","id":"f43371a3-09ff-11eb-8013-bd0c6a2f6de8","full_name":"Ge, Zengxiang","last_name":"Ge","orcid":"0000-0001-9381-3577"},{"full_name":"Li, Qiyun","last_name":"Li","first_name":"Qiyun"},{"first_name":"Andrea","full_name":"Bleckmann, Andrea","last_name":"Bleckmann"},{"last_name":"Wang","full_name":"Wang, Jizong","first_name":"Jizong"},{"first_name":"Zihan","full_name":"Song, Zihan","last_name":"Song"},{"first_name":"Yihao","full_name":"Shi, Yihao","last_name":"Shi"},{"first_name":"Tianxu","last_name":"Liu","full_name":"Liu, Tianxu"},{"first_name":"Luhan","last_name":"Li","full_name":"Li, Luhan"},{"first_name":"Huabin","full_name":"Zhou, Huabin","last_name":"Zhou"},{"full_name":"Wang, Yanyan","last_name":"Wang","first_name":"Yanyan"},{"full_name":"Zhang, Li","last_name":"Zhang","first_name":"Li"},{"full_name":"Wu, Hen-Ming","last_name":"Wu","first_name":"Hen-Ming"},{"first_name":"Luhua","full_name":"Lai, Luhua","last_name":"Lai"},{"first_name":"Hongya","last_name":"Gu","full_name":"Gu, Hongya"},{"first_name":"Juan","last_name":"Dong","full_name":"Dong, Juan"},{"full_name":"Cheung, Alice Y.","last_name":"Cheung","first_name":"Alice Y."},{"full_name":"Dresselhaus, Thomas","last_name":"Dresselhaus","first_name":"Thomas"},{"last_name":"Qu","full_name":"Qu, Li-Jia","first_name":"Li-Jia"}],"date_published":"2022-01-20T00:00:00Z","title":"RALF peptide signaling controls the polytubey block in Arabidopsis","publication":"Science","pmid":1,"quality_controlled":"1","publication_status":"published","page":"290-296","_id":"17069","status":"public","citation":{"ista":"Zhong S, Li L, Wang Z, Ge Z, Li Q, Bleckmann A, Wang J, Song Z, Shi Y, Liu T, Li L, Zhou H, Wang Y, Zhang L, Wu H-M, Lai L, Gu H, Dong J, Cheung AY, Dresselhaus T, Qu L-J. 2022. RALF peptide signaling controls the polytubey block in Arabidopsis. Science. 375(6578), 290–296.","short":"S. Zhong, L. Li, Z. Wang, Z. Ge, Q. Li, A. Bleckmann, J. Wang, Z. Song, Y. Shi, T. Liu, L. Li, H. Zhou, Y. Wang, L. Zhang, H.-M. Wu, L. Lai, H. Gu, J. Dong, A.Y. Cheung, T. Dresselhaus, L.-J. Qu, Science 375 (2022) 290–296.","mla":"Zhong, Sheng, et al. “RALF Peptide Signaling Controls the Polytubey Block in Arabidopsis.” Science, vol. 375, no. 6578, American Association for the Advancement of Science, 2022, pp. 290–96, doi:10.1126/science.abl4683.","ieee":"S. Zhong et al., “RALF peptide signaling controls the polytubey block in Arabidopsis,” Science, vol. 375, no. 6578. American Association for the Advancement of Science, pp. 290–296, 2022.","chicago":"Zhong, Sheng, Ling Li, Zhijuan Wang, Zengxiang Ge, Qiyun Li, Andrea Bleckmann, Jizong Wang, et al. “RALF Peptide Signaling Controls the Polytubey Block in Arabidopsis.” Science. American Association for the Advancement of Science, 2022. https://doi.org/10.1126/science.abl4683.","ama":"Zhong S, Li L, Wang Z, et al. RALF peptide signaling controls the polytubey block in Arabidopsis. Science. 2022;375(6578):290-296. doi:10.1126/science.abl4683","apa":"Zhong, S., Li, L., Wang, Z., Ge, Z., Li, Q., Bleckmann, A., … Qu, L.-J. (2022). RALF peptide signaling controls the polytubey block in Arabidopsis. Science. American Association for the Advancement of Science. https://doi.org/10.1126/science.abl4683"},"article_processing_charge":"No","publication_identifier":{"eissn":["1095-9203"],"issn":["0036-8075"]},"type":"journal_article","oa_version":"Submitted Version","date_updated":"2025-04-24T11:39:46Z","issue":"6578","month":"01","abstract":[{"lang":"eng","text":"Fertilization of an egg by multiple sperm (polyspermy) leads to lethal genome imbalance and chromosome segregation defects. In Arabidopsis thaliana, the block to polyspermy is facilitated by a mechanism that prevents polytubey (the arrival of multiple pollen tubes to one ovule). We show here that FERONIA, ANJEA, and HERCULES RECEPTOR KINASE 1 receptor-like kinases located at the septum interact with pollen tube–specific RALF6, 7, 16, 36, and 37 peptide ligands to establish this polytubey block. The same combination of RALF (rapid alkalinization factor) peptides and receptor complexes controls pollen tube reception and rupture inside the targeted ovule. Pollen tube rupture releases the polytubey block at the septum, which allows the emergence of secondary pollen tubes upon fertilization failure. Thus, orchestrated steps in the fertilization process in Arabidopsis are coordinated by the same signaling components to guarantee and optimize reproductive success."}],"volume":375,"article_type":"original"},{"language":[{"iso":"eng"}],"external_id":{"arxiv":["2204.10960"]},"oa":1,"file_date_updated":"2024-07-31T12:13:16Z","date_created":"2024-05-29T06:11:35Z","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","year":"2022","department":[{"_id":"MiLe"}],"intvolume":" 24","day":"08","publisher":"IOP Publishing","arxiv":1,"doi":"10.1088/1367-2630/ac836c","scopus_import":"1","ddc":["530"],"date_published":"2022-09-08T00:00:00Z","article_number":"083030","author":[{"full_name":"Mistakidis, S I","last_name":"Mistakidis","first_name":"S I"},{"last_name":"Koutentakis","full_name":"Koutentakis, Georgios","id":"d7b23d3a-9e21-11ec-b482-f76739596b95","first_name":"Georgios"},{"first_name":"F","full_name":"Grusdt, F","last_name":"Grusdt"},{"first_name":"P","last_name":"Schmelcher","full_name":"Schmelcher, P"},{"first_name":"H R","last_name":"Sadeghpour","full_name":"Sadeghpour, H R"}],"title":"Inducing spin-order with an impurity: phase diagram of the magnetic Bose polaron","publication":"New Journal of Physics","file":[{"file_size":4201283,"date_created":"2024-07-31T12:13:16Z","file_id":"17358","access_level":"open_access","content_type":"application/pdf","file_name":"2022_NewJournPhysics_Mistakidis.pdf","relation":"main_file","creator":"dernst","success":1,"checksum":"85776a9d3abe163b33b322c8e346752a","date_updated":"2024-07-31T12:13:16Z"}],"quality_controlled":"1","publication_status":"published","status":"public","_id":"17070","article_processing_charge":"Yes","citation":{"mla":"Mistakidis, S. I., et al. “Inducing Spin-Order with an Impurity: Phase Diagram of the Magnetic Bose Polaron.” New Journal of Physics, vol. 24, no. 8, 083030, IOP Publishing, 2022, doi:10.1088/1367-2630/ac836c.","chicago":"Mistakidis, S I, Georgios Koutentakis, F Grusdt, P Schmelcher, and H R Sadeghpour. “Inducing Spin-Order with an Impurity: Phase Diagram of the Magnetic Bose Polaron.” New Journal of Physics. IOP Publishing, 2022. https://doi.org/10.1088/1367-2630/ac836c.","ieee":"S. I. Mistakidis, G. Koutentakis, F. Grusdt, P. Schmelcher, and H. R. Sadeghpour, “Inducing spin-order with an impurity: phase diagram of the magnetic Bose polaron,” New Journal of Physics, vol. 24, no. 8. IOP Publishing, 2022.","ista":"Mistakidis SI, Koutentakis G, Grusdt F, Schmelcher P, Sadeghpour HR. 2022. Inducing spin-order with an impurity: phase diagram of the magnetic Bose polaron. New Journal of Physics. 24(8), 083030.","short":"S.I. Mistakidis, G. Koutentakis, F. Grusdt, P. Schmelcher, H.R. Sadeghpour, New Journal of Physics 24 (2022).","apa":"Mistakidis, S. I., Koutentakis, G., Grusdt, F., Schmelcher, P., & Sadeghpour, H. R. (2022). Inducing spin-order with an impurity: phase diagram of the magnetic Bose polaron. New Journal of Physics. IOP Publishing. https://doi.org/10.1088/1367-2630/ac836c","ama":"Mistakidis SI, Koutentakis G, Grusdt F, Schmelcher P, Sadeghpour HR. Inducing spin-order with an impurity: phase diagram of the magnetic Bose polaron. New Journal of Physics. 2022;24(8). doi:10.1088/1367-2630/ac836c"},"type":"journal_article","publication_identifier":{"issn":["1367-2630"]},"tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","short":"CC BY (4.0)","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","image":"/images/cc_by.png"},"has_accepted_license":"1","oa_version":"Published Version","volume":24,"abstract":[{"lang":"eng","text":"We investigate the formation of magnetic Bose polaron, an impurity atom dressed by spin-wave excitations, in a one-dimensional spinor Bose gas. Within an effective potential model, the impurity is strongly confined by the host excitations which can even overcome the impurity-medium repulsion leading to a self-localized quasi-particle state. The phase diagram of the attractive and self-bound repulsive magnetic polaron, repulsive non-magnetic (Fröhlich-type) polaron and impurity-medium phase-separation regimes is explored with respect to the Rabi-coupling between the spin components, spin–spin interactions and impurity-medium coupling. The residue of such magnetic polarons decreases substantially in both strong attractive and repulsive branches with strong impurity-spin interactions, illustrating significant dressing of the impurity. The impurity can be used to probe and maneuver the spin polarization of the magnetic medium while suppressing ferromagnetic spin–spin correlations. It is shown that mean-field theory fails as the spinor gas approaches immiscibility since the generated spin-wave excitations are prominent. Our findings illustrate that impurities can be utilized to generate controllable spin–spin correlations and magnetic polaron states which can be realized with current cold atom setups."}],"month":"09","date_updated":"2024-07-31T12:14:55Z","issue":"8","article_type":"original"},{"date_created":"2024-05-29T06:12:02Z","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","language":[{"iso":"eng"}],"external_id":{"pmid":["35679397"]},"intvolume":" 376","department":[{"_id":"MaJö"}],"year":"2022","doi":"10.1126/science.abm9506","publisher":"American Association for the Advancement of Science","day":"10","acknowledgement":"We acknowledge support from the Electron Microscopy Core Facility (EMCF) and IT services of European Molecular Biology Laboratory (EMBL) Heidelberg. We thank S. Welsch at the Central Electron Microscopy Facility of the Max Planck Institute of Biophysics for technical expertise. We thank T. Hoffman and R. Alves for help with the AlphaFold installation.\r\nFunding: M.B. acknowledges funding by EMBL, the Max Planck Society, and the European Research Council (ComplexAssembly 724349). J.K. acknowledges funding from the Federal Ministry of Education and Research of Germany (FKZ 031L0100). The work by M.S. and G.H. on computer simulations was supported by the Max Planck Society. M.S. was supported by the EMBL Interdisciplinary Postdoc Programme under Marie Curie COFUND actions. M.S. and G.H. were supported by the Landes-Offensive zur Entwicklung Wissenschaftlich-ökonomischer Exzellenz (LOEWE) DynaMem program of the State of Hessen.","scopus_import":"1","title":"AI-based structure prediction empowers integrative structural analysis of human nuclear pores","date_published":"2022-06-10T00:00:00Z","article_number":"abm9506","author":[{"first_name":"Shyamal","full_name":"Mosalaganti, Shyamal","last_name":"Mosalaganti"},{"first_name":"Agnieszka","last_name":"Obarska-Kosinska","full_name":"Obarska-Kosinska, Agnieszka"},{"full_name":"Siggel, Marc","last_name":"Siggel","first_name":"Marc"},{"last_name":"Taniguchi","full_name":"Taniguchi, Reiya","first_name":"Reiya"},{"first_name":"Beata","last_name":"Turoňová","full_name":"Turoňová, Beata"},{"first_name":"Christian E.","full_name":"Zimmerli, Christian E.","last_name":"Zimmerli"},{"first_name":"Katarzyna","full_name":"Buczak, Katarzyna","last_name":"Buczak"},{"id":"A2EF226A-AF19-11E9-924C-0525E6697425","first_name":"Florian","last_name":"Schmidt","full_name":"Schmidt, Florian"},{"last_name":"Margiotta","full_name":"Margiotta, Erica","first_name":"Erica"},{"first_name":"Marie-Therese","full_name":"Mackmull, Marie-Therese","last_name":"Mackmull"},{"first_name":"Wim J. H.","last_name":"Hagen","full_name":"Hagen, Wim J. H."},{"full_name":"Hummer, Gerhard","last_name":"Hummer","first_name":"Gerhard"},{"first_name":"Jan","last_name":"Kosinski","full_name":"Kosinski, Jan"},{"first_name":"Martin","full_name":"Beck, Martin","last_name":"Beck"}],"publication_status":"published","quality_controlled":"1","pmid":1,"publication":"Science","type":"journal_article","publication_identifier":{"issn":["0036-8075"],"eissn":["1095-9203"]},"article_processing_charge":"No","citation":{"mla":"Mosalaganti, Shyamal, et al. “AI-Based Structure Prediction Empowers Integrative Structural Analysis of Human Nuclear Pores.” Science, vol. 376, no. 6598, abm9506, American Association for the Advancement of Science, 2022, doi:10.1126/science.abm9506.","chicago":"Mosalaganti, Shyamal, Agnieszka Obarska-Kosinska, Marc Siggel, Reiya Taniguchi, Beata Turoňová, Christian E. Zimmerli, Katarzyna Buczak, et al. “AI-Based Structure Prediction Empowers Integrative Structural Analysis of Human Nuclear Pores.” Science. American Association for the Advancement of Science, 2022. https://doi.org/10.1126/science.abm9506.","ieee":"S. Mosalaganti et al., “AI-based structure prediction empowers integrative structural analysis of human nuclear pores,” Science, vol. 376, no. 6598. American Association for the Advancement of Science, 2022.","ista":"Mosalaganti S, Obarska-Kosinska A, Siggel M, Taniguchi R, Turoňová B, Zimmerli CE, Buczak K, Schmidt F, Margiotta E, Mackmull M-T, Hagen WJH, Hummer G, Kosinski J, Beck M. 2022. AI-based structure prediction empowers integrative structural analysis of human nuclear pores. Science. 376(6598), abm9506.","short":"S. Mosalaganti, A. Obarska-Kosinska, M. Siggel, R. Taniguchi, B. Turoňová, C.E. Zimmerli, K. Buczak, F. Schmidt, E. Margiotta, M.-T. Mackmull, W.J.H. Hagen, G. Hummer, J. Kosinski, M. Beck, Science 376 (2022).","apa":"Mosalaganti, S., Obarska-Kosinska, A., Siggel, M., Taniguchi, R., Turoňová, B., Zimmerli, C. E., … Beck, M. (2022). AI-based structure prediction empowers integrative structural analysis of human nuclear pores. Science. American Association for the Advancement of Science. https://doi.org/10.1126/science.abm9506","ama":"Mosalaganti S, Obarska-Kosinska A, Siggel M, et al. AI-based structure prediction empowers integrative structural analysis of human nuclear pores. Science. 2022;376(6598). doi:10.1126/science.abm9506"},"_id":"17071","status":"public","article_type":"original","abstract":[{"text":"The eukaryotic nucleus protects the genome and is enclosed by the two membranes of the nuclear envelope. Nuclear pore complexes (NPCs) perforate the nuclear envelope to facilitate nucleocytoplasmic transport. With a molecular weight of ∼120 MDa, the human NPC is one of the largest protein complexes. Its ~1000 proteins are taken in multiple copies from a set of about 30 distinct nucleoporins (NUPs). They can be roughly categorized into two classes. Scaffold NUPs contain folded domains and form a cylindrical scaffold architecture around a central channel. Intrinsically disordered NUPs line the scaffold and extend into the central channel, where they interact with cargo complexes. The NPC architecture is highly dynamic. It responds to changes in nuclear envelope tension with conformational breathing that manifests in dilation and constriction movements. Elucidating the scaffold architecture, ultimately at atomic resolution, will be important for gaining a more precise understanding of NPC function and dynamics but imposes a substantial challenge for structural biologists.\r\nConsiderable progress has been made toward this goal by a joint effort in the field. A synergistic combination of complementary approaches has turned out to be critical. In situ structural biology techniques were used to reveal the overall layout of the NPC scaffold that defines the spatial reference for molecular modeling. High-resolution structures of many NUPs were determined in vitro. Proteomic analysis and extensive biochemical work unraveled the interaction network of NUPs. Integrative modeling has been used to combine the different types of data, resulting in a rough outline of the NPC scaffold. Previous structural models of the human NPC, however, were patchy and limited in accuracy owing to several challenges: (i) Many of the high-resolution structures of individual NUPs have been solved from distantly related species and, consequently, do not comprehensively cover their human counterparts. (ii) The scaffold is interconnected by a set of intrinsically disordered linker NUPs that are not straightforwardly accessible to common structural biology techniques. (iii) The NPC scaffold intimately embraces the fused inner and outer nuclear membranes in a distinctive topology and cannot be studied in isolation. (iv) The conformational dynamics of scaffold NUPs limits the resolution achievable in structure determination.\r\nIn this study, we used artificial intelligence (AI)–based prediction to generate an extensive repertoire of structural models of human NUPs and their subcomplexes. The resulting models cover various domains and interfaces that so far remained structurally uncharacterized. Benchmarking against previous and unpublished x-ray and cryo–electron microscopy structures revealed unprecedented accuracy. We obtained well-resolved cryo–electron tomographic maps of both the constricted and dilated conformational states of the human NPC. Using integrative modeling, we fitted the structural models of individual NUPs into the cryo–electron microscopy maps. We explicitly included several linker NUPs and traced their trajectory through the NPC scaffold. We elucidated in great detail how membrane-associated and transmembrane NUPs are distributed across the fusion topology of both nuclear membranes. The resulting architectural model increases the structural coverage of the human NPC scaffold by about twofold. We extensively validated our model against both earlier and new experimental data. The completeness of our model has enabled microsecond-long coarse-grained molecular dynamics simulations of the NPC scaffold within an explicit membrane environment and solvent. These simulations reveal that the NPC scaffold prevents the constriction of the otherwise stable double-membrane fusion pore to small diameters in the absence of membrane tension\r\nOur 70-MDa atomically resolved model covers >90% of the human NPC scaffold. It captures conformational changes that occur during dilation and constriction. It also reveals the precise anchoring sites for intrinsically disordered NUPs, the identification of which is a prerequisite for a complete and dynamic model of the NPC. Our study exemplifies how AI-based structure prediction may accelerate the elucidation of subcellular architecture at atomic resolution.","lang":"eng"}],"month":"06","volume":376,"date_updated":"2024-07-31T12:10:32Z","issue":"6598","oa_version":"None"},{"_id":"17072","status":"public","citation":{"apa":"Naqvi, M. M., Avellaneda Sarrió, M., Roth, A., Koers, E. J., Roland, A., Sunderlikova, V., … Tans, S. J. (2022). Protein chain collapse modulation and folding stimulation by GroEL-ES. Science Advances. American Association for the Advancement of Science. https://doi.org/10.1126/sciadv.abl6293","ama":"Naqvi MM, Avellaneda Sarrió M, Roth A, et al. Protein chain collapse modulation and folding stimulation by GroEL-ES. Science Advances. 2022;8(9). doi:10.1126/sciadv.abl6293","chicago":"Naqvi, Mohsin M., Mario Avellaneda Sarrió, Andrew Roth, Eline J. Koers, Antoine Roland, Vanda Sunderlikova, Günter Kramer, Hays S. Rye, and Sander J. Tans. “Protein Chain Collapse Modulation and Folding Stimulation by GroEL-ES.” Science Advances. American Association for the Advancement of Science, 2022. https://doi.org/10.1126/sciadv.abl6293.","ieee":"M. M. Naqvi et al., “Protein chain collapse modulation and folding stimulation by GroEL-ES,” Science Advances, vol. 8, no. 9. American Association for the Advancement of Science, 2022.","mla":"Naqvi, Mohsin M., et al. “Protein Chain Collapse Modulation and Folding Stimulation by GroEL-ES.” Science Advances, vol. 8, no. 9, eabl6293, American Association for the Advancement of Science, 2022, doi:10.1126/sciadv.abl6293.","short":"M.M. Naqvi, M. Avellaneda Sarrió, A. Roth, E.J. Koers, A. Roland, V. Sunderlikova, G. Kramer, H.S. Rye, S.J. Tans, Science Advances 8 (2022).","ista":"Naqvi MM, Avellaneda Sarrió M, Roth A, Koers EJ, Roland A, Sunderlikova V, Kramer G, Rye HS, Tans SJ. 2022. Protein chain collapse modulation and folding stimulation by GroEL-ES. Science Advances. 8(9), eabl6293."},"article_processing_charge":"Yes","publication_identifier":{"issn":["2375-2548"]},"type":"journal_article","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","short":"CC BY (4.0)","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","image":"/images/cc_by.png"},"oa_version":"Published Version","has_accepted_license":"1","date_updated":"2024-08-05T08:30:29Z","issue":"9","abstract":[{"lang":"eng","text":"The collapse of polypeptides is thought important to protein folding, aggregation, intrinsic disorder, and phase separation. However, whether polypeptide collapse is modulated in cells to control protein states is unclear. Here, using integrated protein manipulation and imaging, we show that the chaperonin GroEL-ES can accelerate the folding of proteins by strengthening their collapse. GroEL induces contractile forces in substrate chains, which draws them into the cavity and triggers a general compaction and discrete folding transitions, even for slow-folding proteins. This collapse enhancement is strongest in the nucleotide-bound states of GroEL and is aided by GroES binding to the cavity rim and by the amphiphilic C-terminal tails at the cavity bottom. Collapse modulation is distinct from other proposed GroEL-ES folding acceleration mechanisms, including steric confinement and misfold unfolding. Given the prevalence of collapse throughout the proteome, we conjecture that collapse modulation is more generally relevant within the protein quality control machinery."}],"month":"03","volume":8,"article_type":"original","author":[{"first_name":"Mohsin M.","full_name":"Naqvi, Mohsin M.","last_name":"Naqvi"},{"last_name":"Avellaneda Sarrió","orcid":"0000-0001-6406-524X","full_name":"Avellaneda Sarrió, Mario","id":"DC4BA84C-56E6-11EA-AD5D-348C3DDC885E","first_name":"Mario"},{"first_name":"Andrew","full_name":"Roth, Andrew","last_name":"Roth"},{"last_name":"Koers","full_name":"Koers, Eline J.","first_name":"Eline J."},{"first_name":"Antoine","last_name":"Roland","full_name":"Roland, Antoine"},{"first_name":"Vanda","full_name":"Sunderlikova, Vanda","last_name":"Sunderlikova"},{"last_name":"Kramer","full_name":"Kramer, Günter","first_name":"Günter"},{"first_name":"Hays S.","last_name":"Rye","full_name":"Rye, Hays S."},{"first_name":"Sander J.","last_name":"Tans","full_name":"Tans, Sander J."}],"article_number":"eabl6293","date_published":"2022-03-01T00:00:00Z","title":"Protein chain collapse modulation and folding stimulation by GroEL-ES","publication":"Science Advances","file":[{"checksum":"9511579306cce7e04107d3d6389ed614","relation":"main_file","success":1,"creator":"dernst","date_updated":"2024-07-31T12:01:51Z","date_created":"2024-07-31T12:01:51Z","file_size":2404150,"access_level":"open_access","file_id":"17357","file_name":"2022_ScienceAdv_Naqvi.pdf","content_type":"application/pdf"}],"pmid":1,"quality_controlled":"1","publication_status":"published","day":"01","publisher":"American Association for the Advancement of Science","doi":"10.1126/sciadv.abl6293","scopus_import":"1","ddc":["570"],"acknowledgement":"We thank A. L. Horwich, K. Chakraborty, and B. Schuler for providing plasmids, and R. van Leeuwen, M. Mayer, J. van Zon, W. Noorduin, and P. R. ten Wolde for comments and critical reading of the manuscript. Work in the group of S.J.T. was supported by the Netherlands Organization for Scientific Research (NWO). Work in the group of H.S.R. was supported by a grant from the NIH (R01GM114405).","external_id":{"pmid":["35245117"]},"language":[{"iso":"eng"}],"file_date_updated":"2024-07-31T12:01:51Z","oa":1,"date_created":"2024-05-29T06:12:19Z","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","year":"2022","department":[{"_id":"MiSi"}],"intvolume":" 8"},{"place":"Cham","year":"2022","department":[{"_id":"GaNo"}],"page":"291-312","publication_status":"published","publication":"Physician's Guide to the Diagnosis, Treatment, and Follow-Up of Inherited Metabolic Diseases","quality_controlled":"1","title":"Amino Acid Transport Defects","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","date_created":"2024-05-29T06:13:04Z","date_published":"2022-02-22T00:00:00Z","author":[{"first_name":"Manuel","full_name":"Palacín, Manuel","last_name":"Palacín"},{"first_name":"Stefan","full_name":"Bröer, Stefan","last_name":"Bröer"},{"last_name":"Novarino","orcid":"0000-0002-7673-7178","full_name":"Novarino, Gaia","id":"3E57A680-F248-11E8-B48F-1D18A9856A87","first_name":"Gaia"}],"language":[{"iso":"eng"}],"abstract":[{"text":"Disorders associated with the malfunction of amino acid transporters mainly affect the function of the intestine, kidney, brain, and liver. Mutations of brain amino acid transporters, for example, alter neuronal excitability (e.g., episodic ataxia due to SLC1A3 (EAAT1) defect and hyperekplexia due to SLC6A5 (GLYT2) deficiency) or brain development (SLC1A1 (EAAT3), SLC3A2/SLC7A5 (CD98hc/LAT1), and SLC1A4 (ASCT1) deficiencies). Mutations of renal and intestinal amino acid transporters SLC3A1/SLC7A9 (rBAT/b0,+AT) and SLC1A1 (EAAT3) cause renal problems (cystinuria and dicarboxylic aminoaciduria, respectively) and malabsorption that can affect whole-body homoeostasis (Hartnup disorder SLC6A19 (B0AT1), lysinuric protein intolerance SLC3A2/SLC7A7 (CD98hc/y+LAT1), and hyperdibasic aminoaciduria type 1). Mutations in the neuronal system A amino acid transporter SLC38A8 (SNAT8) cause eye developmental and visual defects. Inborn errors associated with mitochondrial SLC25 family members such as SLC25A12 (neuronal- and muscle-specific mitochondrial aspartate/glutamate transporter 1; AGC1) (global cerebral hypomyelination), SLC25A13 (aspartate/glutamate transporter 2) (citrin deficiency), SLC25A15 (ornithine-citrulline carrier 2) (homocitrullinuria, hyperornithinemia, and hyperammonemia syndrome), and SLC25A22 (mitochondrial glutamate/H+ symporter 1, GC1) (neonatal myoclonic epilepsy) will be dealt within Chap. 43 (defects of mitochondrial carriers).","lang":"eng"}],"month":"02","date_updated":"2024-07-31T11:45:50Z","edition":"2","scopus_import":"1","acknowledgement":"The authors thank Dr. Christian Lueck (Canberra Hospital) for clarification of differential diagnosis in cases of episodic ataxia. The authors thank Dr. Rafael Artuch (Hospital San Joan de Deu, Barcelona) for reference values of plasma amino acid concentration. The authors also thank Lisa Kraus (Institute of Science and Technology-Austria) and Dr. Susanna Bodoy (IRB-Barcelona) that helped in preparing tables and bibliography.","oa_version":"None","publisher":"Springer Nature","article_processing_charge":"No","citation":{"short":"M. Palacín, S. Bröer, G. Novarino, in:, N. Blau, C.D. Vici, C.R. Ferreira, C. Vianey-Saban, C.D.M. van Karnebeek (Eds.), Physician’s Guide to the Diagnosis, Treatment, and Follow-Up of Inherited Metabolic Diseases, 2nd ed., Springer Nature, Cham, 2022, pp. 291–312.","ista":"Palacín M, Bröer S, Novarino G. 2022.Amino Acid Transport Defects. In: Physician’s Guide to the Diagnosis, Treatment, and Follow-Up of Inherited Metabolic Diseases. , 291–312.","ieee":"M. Palacín, S. Bröer, and G. Novarino, “Amino Acid Transport Defects,” in Physician’s Guide to the Diagnosis, Treatment, and Follow-Up of Inherited Metabolic Diseases, 2nd ed., N. Blau, C. D. Vici, C. R. Ferreira, C. Vianey-Saban, and C. D. M. van Karnebeek, Eds. Cham: Springer Nature, 2022, pp. 291–312.","chicago":"Palacín, Manuel, Stefan Bröer, and Gaia Novarino. “Amino Acid Transport Defects.” In Physician’s Guide to the Diagnosis, Treatment, and Follow-Up of Inherited Metabolic Diseases, edited by Nenad Blau, Carlo Dionisi Vici, Carlos R. Ferreira, Christine Vianey-Saban, and Clara D.M. van Karnebeek, 2nd ed., 291–312. Cham: Springer Nature, 2022. https://doi.org/10.1007/978-3-030-67727-5_18.","mla":"Palacín, Manuel, et al. “Amino Acid Transport Defects.” Physician’s Guide to the Diagnosis, Treatment, and Follow-Up of Inherited Metabolic Diseases, edited by Nenad Blau et al., 2nd ed., Springer Nature, 2022, pp. 291–312, doi:10.1007/978-3-030-67727-5_18.","ama":"Palacín M, Bröer S, Novarino G. Amino Acid Transport Defects. In: Blau N, Vici CD, Ferreira CR, Vianey-Saban C, van Karnebeek CDM, eds. Physician’s Guide to the Diagnosis, Treatment, and Follow-Up of Inherited Metabolic Diseases. 2nd ed. Cham: Springer Nature; 2022:291-312. doi:10.1007/978-3-030-67727-5_18","apa":"Palacín, M., Bröer, S., & Novarino, G. (2022). Amino Acid Transport Defects. In N. Blau, C. D. Vici, C. R. Ferreira, C. Vianey-Saban, & C. D. M. van Karnebeek (Eds.), Physician’s Guide to the Diagnosis, Treatment, and Follow-Up of Inherited Metabolic Diseases (2nd ed., pp. 291–312). Cham: Springer Nature. https://doi.org/10.1007/978-3-030-67727-5_18"},"editor":[{"last_name":"Blau","full_name":"Blau, Nenad","first_name":"Nenad"},{"first_name":"Carlo Dionisi","full_name":"Vici, Carlo Dionisi","last_name":"Vici"},{"last_name":"Ferreira","full_name":"Ferreira, Carlos R. ","first_name":"Carlos R. "},{"first_name":"Christine","full_name":"Vianey-Saban, Christine","last_name":"Vianey-Saban"},{"first_name":"Clara D.M.","full_name":"van Karnebeek, Clara D.M.","last_name":"van Karnebeek"}],"type":"book_chapter","publication_identifier":{"eisbn":["9783030677275"],"isbn":["9783030677268"]},"doi":"10.1007/978-3-030-67727-5_18","_id":"17075","status":"public","day":"22"},{"ddc":["500"],"acknowledgement":"We thank the referees for extensive comments which helped improve the paper substantially.\r\nThe first author was supported in part by NSF grants DMS-1954395 and DMS-1953799. The second author was supported by NSF grant DMS-1953990. The third author was supported by NSF grant DMS180052. The fourth and fifth authors were both supported by NSF Graduate Research Fellowship Program DGE-1745302.","doi":"10.1090/cams/13","arxiv":1,"publisher":"American Mathematical Society","day":"20","year":"2022","department":[{"_id":"MaKw"}],"intvolume":" 2","license":"https://creativecommons.org/licenses/by/3.0/","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","date_created":"2024-05-29T06:13:37Z","file_date_updated":"2024-07-12T12:55:02Z","oa":1,"external_id":{"arxiv":["2105.13337"]},"language":[{"iso":"eng"}],"corr_author":"1","article_type":"original","issue":"10","date_updated":"2024-07-15T08:06:05Z","volume":2,"month":"12","abstract":[{"lang":"eng","text":"Resolving a conjecture of Füredi from 1988, we prove that with high probability, the random graph 𝔾(𝑛, 1/2) admits a friendly bisection of its vertex set, i.e., a\r\npartition of its vertex set into two parts whose sizes differ by at most one in which\r\n𝑛 − 𝑜(𝑛) vertices have more neighbours in their own part as across. Our proof is constructive, and in the process, we develop a new method to study stochastic processes\r\ndriven by degree information in random graphs; this involves combining enumeration\r\ntechniques with an abstract second moment argument."}],"oa_version":"Published Version","has_accepted_license":"1","tmp":{"short":"CC BY (3.0)","name":"Creative Commons Attribution 3.0 Unported (CC BY 3.0)","image":"/images/cc_by.png","legal_code_url":"https://creativecommons.org/licenses/by/3.0/legalcode"},"publication_identifier":{"issn":["2692-3688"]},"type":"journal_article","citation":{"chicago":"Ferber, Asaf, Matthew Alan Kwan, Bhargav Narayanan, Ashwin Sah, and Mehtaab Sawhney. “Friendly Bisections of Random Graphs.” Communications of the American Mathematical Society. American Mathematical Society, 2022. https://doi.org/10.1090/cams/13.","ieee":"A. Ferber, M. A. Kwan, B. Narayanan, A. Sah, and M. Sawhney, “Friendly bisections of random graphs,” Communications of the American Mathematical Society, vol. 2, no. 10. American Mathematical Society, pp. 380–416, 2022.","mla":"Ferber, Asaf, et al. “Friendly Bisections of Random Graphs.” Communications of the American Mathematical Society, vol. 2, no. 10, American Mathematical Society, 2022, pp. 380–416, doi:10.1090/cams/13.","short":"A. Ferber, M.A. Kwan, B. Narayanan, A. Sah, M. Sawhney, Communications of the American Mathematical Society 2 (2022) 380–416.","ista":"Ferber A, Kwan MA, Narayanan B, Sah A, Sawhney M. 2022. Friendly bisections of random graphs. Communications of the American Mathematical Society. 2(10), 380–416.","apa":"Ferber, A., Kwan, M. A., Narayanan, B., Sah, A., & Sawhney, M. (2022). Friendly bisections of random graphs. Communications of the American Mathematical Society. American Mathematical Society. https://doi.org/10.1090/cams/13","ama":"Ferber A, Kwan MA, Narayanan B, Sah A, Sawhney M. Friendly bisections of random graphs. Communications of the American Mathematical Society. 2022;2(10):380-416. doi:10.1090/cams/13"},"article_processing_charge":"No","status":"public","_id":"17077","publication_status":"published","page":"380-416","quality_controlled":"1","file":[{"date_updated":"2024-07-12T12:55:02Z","relation":"main_file","checksum":"719861e76f5bce3d0362d8171daa26fc","success":1,"creator":"cchlebak","access_level":"open_access","file_id":"17230","file_name":"2022_CommAMS_Ferber.pdf","content_type":"application/pdf","date_created":"2024-07-12T12:55:02Z","file_size":335965}],"publication":"Communications of the American Mathematical Society","title":"Friendly bisections of random graphs","author":[{"full_name":"Ferber, Asaf","last_name":"Ferber","first_name":"Asaf"},{"last_name":"Kwan","orcid":"0000-0002-4003-7567","full_name":"Kwan, Matthew Alan","id":"5fca0887-a1db-11eb-95d1-ca9d5e0453b3","first_name":"Matthew Alan"},{"last_name":"Narayanan","full_name":"Narayanan, Bhargav","first_name":"Bhargav"},{"first_name":"Ashwin","last_name":"Sah","full_name":"Sah, Ashwin"},{"full_name":"Sawhney, Mehtaab","last_name":"Sawhney","first_name":"Mehtaab"}],"date_published":"2022-12-20T00:00:00Z"},{"publication_status":"published","quality_controlled":"1","publication":"30th Annual European Symposium on Algorithms","file":[{"date_updated":"2024-08-12T08:51:44Z","relation":"main_file","creator":"dernst","success":1,"checksum":"a1fbd3e7baad510fbcb998cf4a7d9f7f","file_id":"17420","file_name":"2022_LIPIcS_Aichholzer.pdf","content_type":"application/pdf","access_level":"open_access","file_size":1406071,"date_created":"2024-08-12T08:51:44Z"}],"title":"Hardness of token swapping on trees","conference":{"location":"Berlin/Potsdam, Germany","start_date":"2022-09-05","name":"ESA: European Symposium on Algorithms","end_date":"2022-09-09"},"article_number":"3","date_published":"2022-09-01T00:00:00Z","author":[{"first_name":"Oswin","full_name":"Aichholzer, Oswin","last_name":"Aichholzer"},{"first_name":"Erik D.","full_name":"Demaine, Erik D.","last_name":"Demaine"},{"full_name":"Korman, Matias","last_name":"Korman","first_name":"Matias"},{"last_name":"Lubiw","full_name":"Lubiw, Anna","first_name":"Anna"},{"last_name":"Lynch","full_name":"Lynch, Jayson","first_name":"Jayson"},{"orcid":"0000-0002-6660-1322","last_name":"Masárová","full_name":"Masárová, Zuzana","id":"45CFE238-F248-11E8-B48F-1D18A9856A87","first_name":"Zuzana"},{"full_name":"Rudoy, Mikhail","last_name":"Rudoy","first_name":"Mikhail"},{"last_name":"Vassilevska Williams","full_name":"Vassilevska Williams, Virginia","first_name":"Virginia"},{"full_name":"Wein, Nicole","last_name":"Wein","first_name":"Nicole"}],"volume":244,"abstract":[{"lang":"eng","text":"Given a graph where every vertex has exactly one labeled token, how can we most quickly execute a given permutation on the tokens? In (sequential) token swapping, the goal is to use the shortest possible sequence of swaps, each of which exchanges the tokens at the two endpoints of an edge of the graph. In parallel token swapping, the goal is to use the fewest rounds, each of which consists of one or more swaps on the edges of a matching. We prove that both of these problems remain NP-hard when the graph is restricted to be a tree. These token swapping problems have been studied by disparate groups of researchers in discrete mathematics, theoretical computer science, robot motion planning, game theory, and engineering. Previous work establishes NP-completeness on general graphs (for both problems), constant-factor approximation algorithms, and some poly-time exact algorithms for simple graph classes such as cliques, stars, paths, and cycles. Sequential and parallel token swapping on trees were first studied over thirty years ago (as \"sorting with a transposition tree\") and over twenty-five years ago (as \"routing permutations via matchings\"), yet their complexities were previously unknown. We also show limitations on approximation of sequential token swapping on trees: we identify a broad class of algorithms that encompass all three known polynomial-time algorithms that achieve the best known approximation factor (which is 2) and show that no such algorithm can achieve an approximation factor less than 2."}],"month":"09","date_updated":"2025-04-15T07:16:56Z","has_accepted_license":"1","oa_version":"Published Version","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","short":"CC BY (4.0)","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","image":"/images/cc_by.png"},"type":"conference","article_processing_charge":"Yes","citation":{"ieee":"O. Aichholzer et al., “Hardness of token swapping on trees,” in 30th Annual European Symposium on Algorithms, Berlin/Potsdam, Germany, 2022, vol. 244.","chicago":"Aichholzer, Oswin, Erik D. Demaine, Matias Korman, Anna Lubiw, Jayson Lynch, Zuzana Masárová, Mikhail Rudoy, Virginia Vassilevska Williams, and Nicole Wein. “Hardness of Token Swapping on Trees.” In 30th Annual European Symposium on Algorithms, Vol. 244. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2022. https://doi.org/10.4230/LIPIcs.ESA.2022.3.","mla":"Aichholzer, Oswin, et al. “Hardness of Token Swapping on Trees.” 30th Annual European Symposium on Algorithms, vol. 244, 3, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2022, doi:10.4230/LIPIcs.ESA.2022.3.","short":"O. Aichholzer, E.D. Demaine, M. Korman, A. Lubiw, J. Lynch, Z. Masárová, M. Rudoy, V. Vassilevska Williams, N. Wein, in:, 30th Annual European Symposium on Algorithms, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2022.","ista":"Aichholzer O, Demaine ED, Korman M, Lubiw A, Lynch J, Masárová Z, Rudoy M, Vassilevska Williams V, Wein N. 2022. Hardness of token swapping on trees. 30th Annual European Symposium on Algorithms. ESA: European Symposium on Algorithms, LIPIcs, vol. 244, 3.","apa":"Aichholzer, O., Demaine, E. D., Korman, M., Lubiw, A., Lynch, J., Masárová, Z., … Wein, N. (2022). Hardness of token swapping on trees. In 30th Annual European Symposium on Algorithms (Vol. 244). Berlin/Potsdam, Germany: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. https://doi.org/10.4230/LIPIcs.ESA.2022.3","ama":"Aichholzer O, Demaine ED, Korman M, et al. Hardness of token swapping on trees. In: 30th Annual European Symposium on Algorithms. Vol 244. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2022. doi:10.4230/LIPIcs.ESA.2022.3"},"status":"public","_id":"17084","year":"2022","department":[{"_id":"HeEd"},{"_id":"UlWa"}],"intvolume":" 244","project":[{"_id":"268116B8-B435-11E9-9278-68D0E5697425","name":"Mathematics, Computer Science","grant_number":"Z00342","call_identifier":"FWF"}],"date_created":"2024-05-29T06:27:16Z","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","oa":1,"file_date_updated":"2024-08-12T08:51:44Z","language":[{"iso":"eng"}],"external_id":{"arxiv":["2103.06707"]},"corr_author":"1","acknowledgement":"g Anna Lubiw: Supported by the Natural Sciences and Engineering Research Council of\r\nCanada (NSERC). Jayson Lynch: Supported by the Natural Sciences and Engineering Research Council of Canada (NSERC). Zuzana Masárová: Supported by Wittgenstein Prize, Austrian Science Fund (FWF), grant no. Z 342-N31. Virginia Vassilevska Williams: Supported by an NSF CAREER Award, NSF Grants CCF-1528078, CCF-1514339 and CCF-1909429, a BSF Grant BSF:2012338, a Google Research Fellowship and a Sloan Research Fellowship.\r\nNicole Wein: Supported by a grant to DIMACS from the Simons Foundation (820931). This work was done while the author was at MIT.\r\nThis research was initiated at the 34th Bellairs Winter Workshop on Computational Geometry, co-organized by Erik Demaine and Godfried Toussaint, held on March 22–29,\r\n2019 in Holetown, Barbados. We thank the other participants of that workshop for providing a\r\nstimulating research environment.","ddc":["510"],"scopus_import":"1","arxiv":1,"doi":"10.4230/LIPIcs.ESA.2022.3","publisher":"Schloss Dagstuhl - Leibniz-Zentrum für Informatik","day":"01","alternative_title":["LIPIcs"]},{"_id":"17085","status":"public","article_processing_charge":"No","citation":{"apa":"Floriach-Clark, J., Tang, H., & Willemsen, V. (2022). Mosses: Accessible Systems for Plant Development Studies. In I. Y. Abdurakhmonov (Ed.), Model Organisms in Plant Genetics. IntechOpen. https://doi.org/10.5772/intechopen.100535","ama":"Floriach-Clark J, Tang H, Willemsen V. Mosses: Accessible Systems for Plant Development Studies. In: Abdurakhmonov IY, ed. Model Organisms in Plant Genetics. IntechOpen; 2022. doi:10.5772/intechopen.100535","chicago":"Floriach-Clark, Jordi, Han Tang, and Viola Willemsen. “Mosses: Accessible Systems for Plant Development Studies.” In Model Organisms in Plant Genetics, edited by Ibrokhim Y. Abdurakhmonov. IntechOpen, 2022. https://doi.org/10.5772/intechopen.100535.","ieee":"J. Floriach-Clark, H. Tang, and V. Willemsen, “Mosses: Accessible Systems for Plant Development Studies,” in Model Organisms in Plant Genetics, I. Y. Abdurakhmonov, Ed. IntechOpen, 2022.","mla":"Floriach-Clark, Jordi, et al. “Mosses: Accessible Systems for Plant Development Studies.” Model Organisms in Plant Genetics, edited by Ibrokhim Y. Abdurakhmonov, IntechOpen, 2022, doi:10.5772/intechopen.100535.","short":"J. Floriach-Clark, H. Tang, V. Willemsen, in:, I.Y. Abdurakhmonov (Ed.), Model Organisms in Plant Genetics, IntechOpen, 2022.","ista":"Floriach-Clark J, Tang H, Willemsen V. 2022.Mosses: Accessible Systems for Plant Development Studies. In: Model Organisms in Plant Genetics. ."},"type":"book_chapter","publication_identifier":{"isbn":["9781839697500"]},"oa_version":"Published Version","month":"06","abstract":[{"lang":"eng","text":"Mosses are a cosmopolitan group of land plants, sister to vascular plants, with a high potential for molecular and cell biological research. The species Physcomitrium patens has helped gaining better understanding of the biological processes of the plant cell, and it has become a central system to understand water-to-land plant transition through 2D-to-3D growth transition, regulation of asymmetric cell division, shoot apical cell establishment and maintenance, phyllotaxis and regeneration. P. patens was the first fully sequenced moss in 2008, with the latest annotated release in 2018. It has been shown that many gene functions and networks are conserved in mosses when compared to angiosperms. Importantly, this model organism has a simplified and accessible body structure that facilitates close tracking in time and space with the support of live cell imaging set-ups and multiple reporter lines. This has become possible thanks to its fully established molecular toolkit, with highly efficient PEG-assisted, CRISPR/Cas9 and RNAi transformation and silencing protocols, among others. Here we provide examples on how mosses exhibit advantages over vascular plants to study several processes and their future potential to answer some other outstanding questions in plant cell biology."}],"date_updated":"2026-06-18T17:52:59Z","date_published":"2022-06-23T00:00:00Z","author":[{"last_name":"Floriach-Clark","full_name":"Floriach-Clark, Jordi","first_name":"Jordi"},{"first_name":"Han","id":"19BDF720-25A0-11EA-AC6E-928F3DDC885E","full_name":"Tang, Han","orcid":"0000-0001-6152-6637","last_name":"Tang"},{"first_name":"Viola","last_name":"Willemsen","full_name":"Willemsen, Viola"}],"title":"Mosses: Accessible Systems for Plant Development Studies","publication":"Model Organisms in Plant Genetics","quality_controlled":"1","publication_status":"published","day":"23","publisher":"IntechOpen","editor":[{"last_name":"Abdurakhmonov","full_name":"Abdurakhmonov, Ibrokhim Y.","first_name":"Ibrokhim Y."}],"doi":"10.5772/intechopen.100535","ddc":["580"],"acknowledgement":"The authors would like to thank Dr. Jeroen de Keijzer and Dr. Tijs Ketelaar for their thoughtful and detailed review of the manuscript. Also, the funding agencies Technology, Knowledge and Innovation, division Horticulture and Propagating Material (TKI T&U) and the Dutch Research Council (NWO) (reference number: TKILWV20.390) for funding JFC and the ERC grant to Prof. J. Friml (reference number: PR1023ERC02) for funding HT. The authors would like to sincerely apologise for the literature not cited that may be relevant for this chapter and is not present due to space constraints.","language":[{"iso":"eng"}],"oa":1,"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","date_created":"2024-05-29T06:35:13Z","main_file_link":[{"open_access":"1","url":"https://doi.org/10.5772/intechopen.100535"}],"department":[{"_id":"JiFr"}],"year":"2022","project":[{"_id":"261099A6-B435-11E9-9278-68D0E5697425","name":"Tracing Evolution of Auxin Transport and Polarity in Plants","call_identifier":"H2020","grant_number":"742985"}],"ec_funded":1},{"alternative_title":["NeurIPS"],"day":"01","arxiv":1,"publisher":"ML Research Press","acknowledgement":"Part of this work was done when YZ was a postdoc at Technion where he received funding from\r\nthe European Union’s Horizon 2020 research and innovation programme under grant agreement No 682203-ERC-[Inf-Speed-Tradeoff]. The work of of NW was supported in part by the Israel Science Foundation (ISF) under Grant 1782/22. NW is grateful to Guy Bresler for introducing him to this problem, for the initial ideas that led to this research, and for many helpful discussions on the topic.","ddc":["000"],"scopus_import":"1","external_id":{"arxiv":["2206.02455"]},"language":[{"iso":"eng"}],"corr_author":"1","date_created":"2024-05-29T06:37:16Z","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","file_date_updated":"2024-08-05T09:44:49Z","oa":1,"department":[{"_id":"MaMo"}],"year":"2022","intvolume":" 35","status":"public","_id":"17086","publication_identifier":{"isbn":["9781713871088"]},"type":"conference","citation":{"ama":"Zhang Y, Weinberger N. Mean estimation in high-dimensional binary Markov Gaussian mixture models. In: 36th Conference on Neural Information Processing Systems. Vol 35. ML Research Press; 2022.","apa":"Zhang, Y., & Weinberger, N. (2022). Mean estimation in high-dimensional binary Markov Gaussian mixture models. In 36th Conference on Neural Information Processing Systems (Vol. 35). New Orleans, LA, United States: ML Research Press.","short":"Y. Zhang, N. Weinberger, in:, 36th Conference on Neural Information Processing Systems, ML Research Press, 2022.","ista":"Zhang Y, Weinberger N. 2022. Mean estimation in high-dimensional binary Markov Gaussian mixture models. 36th Conference on Neural Information Processing Systems. NeurIPS: Neural Information Processing Systems, NeurIPS, vol. 35.","chicago":"Zhang, Yihan, and Nir Weinberger. “Mean Estimation in High-Dimensional Binary Markov Gaussian Mixture Models.” In 36th Conference on Neural Information Processing Systems, Vol. 35. ML Research Press, 2022.","ieee":"Y. Zhang and N. Weinberger, “Mean estimation in high-dimensional binary Markov Gaussian mixture models,” in 36th Conference on Neural Information Processing Systems, New Orleans, LA, United States, 2022, vol. 35.","mla":"Zhang, Yihan, and Nir Weinberger. “Mean Estimation in High-Dimensional Binary Markov Gaussian Mixture Models.” 36th Conference on Neural Information Processing Systems, vol. 35, ML Research Press, 2022."},"article_processing_charge":"No","oa_version":"Published Version","has_accepted_license":"1","date_updated":"2024-08-05T09:48:58Z","abstract":[{"lang":"eng","text":"We consider a high-dimensional mean estimation problem over a binary hidden Markov model, which illuminates the interplay between memory in data, sample size, dimension, and signal strength in statistical inference. In this model, an estimator observes n samples of a d-dimensional parameter vector θ∗∈Rd, multiplied by a random sign Si (1≤i≤n), and corrupted by isotropic standard Gaussian noise. The sequence of signs {Si}i∈[n]∈{−1,1}n is drawn from a stationary homogeneous Markov chain with flip probability δ∈[0,1/2]. As δ varies, this model smoothly interpolates two well-studied models: the Gaussian Location Model for which δ=0 and the Gaussian Mixture Model for which δ=1/2. Assuming that the estimator knows δ, we establish a nearly minimax optimal (up to logarithmic factors) estimation error rate, as a function of ∥θ∗∥,δ,d,n. We then provide an upper bound to the case of estimating δ, assuming a (possibly inaccurate) knowledge of θ∗. The bound is proved to be tight when θ∗ is an accurately known constant. These results are then combined to an algorithm which estimates θ∗ with δ unknown a priori, and theoretical guarantees on its error are stated."}],"month":"12","volume":35,"author":[{"last_name":"Zhang","orcid":"0000-0002-6465-6258","full_name":"Zhang, Yihan","id":"2ce5da42-b2ea-11eb-bba5-9f264e9d002c","first_name":"Yihan"},{"full_name":"Weinberger, Nir","last_name":"Weinberger","first_name":"Nir"}],"date_published":"2022-12-01T00:00:00Z","title":"Mean estimation in high-dimensional binary Markov Gaussian mixture models","conference":{"end_date":"2022-12-09","name":"NeurIPS: Neural Information Processing Systems","start_date":"2022-11-28","location":"New Orleans, LA, United States"},"quality_controlled":"1","publication":"36th Conference on Neural Information Processing Systems","file":[{"file_size":476307,"date_created":"2024-08-05T09:44:49Z","content_type":"application/pdf","access_level":"open_access","file_id":"17392","file_name":"2022_NeurIPS_Zhang.pdf","relation":"main_file","success":1,"checksum":"05f6f9f8fc34e224e0cad045b9489030","creator":"dernst","date_updated":"2024-08-05T09:44:49Z"}],"publication_status":"published"}]