[{"file":[{"file_id":"5744","relation":"main_file","checksum":"db75ebabe2ec432bf41389e614d6ef62","date_updated":"2020-07-14T12:44:45Z","date_created":"2018-12-18T09:59:23Z","access_level":"open_access","file_name":"2018_ACM_Jeschke.pdf","creator":"dernst","file_size":22185016,"content_type":"application/pdf"}],"oa_version":"Published Version","status":"public","ddc":["000"],"title":"Water surface wavelets","intvolume":" 37","user_id":"2EBD1598-F248-11E8-B48F-1D18A9856A87","_id":"134","abstract":[{"lang":"eng","text":"The current state of the art in real-time two-dimensional water wave simulation requires developers to choose between efficient Fourier-based methods, which lack interactions with moving obstacles, and finite-difference or finite element methods, which handle environmental interactions but are significantly more expensive. This paper attempts to bridge this long-standing gap between complexity and performance, by proposing a new wave simulation method that can faithfully simulate wave interactions with moving obstacles in real time while simultaneously preserving minute details and accommodating very large simulation domains.\r\n\r\nPrevious methods for simulating 2D water waves directly compute the change in height of the water surface, a strategy which imposes limitations based on the CFL condition (fast moving waves require small time steps) and Nyquist's limit (small wave details require closely-spaced simulation variables). This paper proposes a novel wavelet transformation that discretizes the liquid motion in terms of amplitude-like functions that vary over space, frequency, and direction, effectively generalizing Fourier-based methods to handle local interactions. Because these new variables change much more slowly over space than the original water height function, our change of variables drastically reduces the limitations of the CFL condition and Nyquist limit, allowing us to simulate highly detailed water waves at very large visual resolutions. Our discretization is amenable to fast summation and easy to parallelize. We also present basic extensions like pre-computed wave paths and two-way solid fluid coupling. Finally, we argue that our discretization provides a convenient set of variables for artistic manipulation, which we illustrate with a novel wave-painting interface."}],"issue":"4","alternative_title":["SIGGRAPH"],"type":"journal_article","date_published":"2018-07-30T00:00:00Z","publication":"ACM Transactions on Graphics","citation":{"ama":"Jeschke S, Skrivan T, Mueller Fischer M, Chentanez N, Macklin M, Wojtan C. Water surface wavelets. ACM Transactions on Graphics. 2018;37(4). doi:10.1145/3197517.3201336","ieee":"S. Jeschke, T. Skrivan, M. Mueller Fischer, N. Chentanez, M. Macklin, and C. Wojtan, “Water surface wavelets,” ACM Transactions on Graphics, vol. 37, no. 4. ACM, 2018.","apa":"Jeschke, S., Skrivan, T., Mueller Fischer, M., Chentanez, N., Macklin, M., & Wojtan, C. (2018). Water surface wavelets. ACM Transactions on Graphics. ACM. https://doi.org/10.1145/3197517.3201336","ista":"Jeschke S, Skrivan T, Mueller Fischer M, Chentanez N, Macklin M, Wojtan C. 2018. Water surface wavelets. ACM Transactions on Graphics. 37(4), 94.","short":"S. Jeschke, T. Skrivan, M. Mueller Fischer, N. Chentanez, M. Macklin, C. Wojtan, ACM Transactions on Graphics 37 (2018).","mla":"Jeschke, Stefan, et al. “Water Surface Wavelets.” ACM Transactions on Graphics, vol. 37, no. 4, 94, ACM, 2018, doi:10.1145/3197517.3201336.","chicago":"Jeschke, Stefan, Tomas Skrivan, Matthias Mueller Fischer, Nuttapong Chentanez, Miles Macklin, and Chris Wojtan. “Water Surface Wavelets.” ACM Transactions on Graphics. ACM, 2018. https://doi.org/10.1145/3197517.3201336."},"day":"30","has_accepted_license":"1","article_processing_charge":"No","scopus_import":"1","date_created":"2018-12-11T11:44:48Z","date_updated":"2024-02-28T13:58:51Z","volume":37,"author":[{"full_name":"Jeschke, Stefan","last_name":"Jeschke","first_name":"Stefan","id":"44D6411A-F248-11E8-B48F-1D18A9856A87"},{"last_name":"Skrivan","first_name":"Tomas","id":"486A5A46-F248-11E8-B48F-1D18A9856A87","full_name":"Skrivan, Tomas"},{"full_name":"Mueller Fischer, Matthias","first_name":"Matthias","last_name":"Mueller Fischer"},{"first_name":"Nuttapong","last_name":"Chentanez","full_name":"Chentanez, Nuttapong"},{"full_name":"Macklin, Miles","last_name":"Macklin","first_name":"Miles"},{"last_name":"Wojtan","first_name":"Christopher J","orcid":"0000-0001-6646-5546","id":"3C61F1D2-F248-11E8-B48F-1D18A9856A87","full_name":"Wojtan, Christopher J"}],"related_material":{"link":[{"relation":"press_release","description":"News on IST Homepage","url":"https://ist.ac.at/en/news/new-water-simulation-captures-small-details-even-in-large-scenes/"}]},"publication_status":"published","publisher":"ACM","department":[{"_id":"ChWo"}],"year":"2018","license":"https://creativecommons.org/licenses/by-nc-sa/4.0/","file_date_updated":"2020-07-14T12:44:45Z","ec_funded":1,"publist_id":"7789","article_number":"94","acknowledged_ssus":[{"_id":"ScienComp"}],"language":[{"iso":"eng"}],"doi":"10.1145/3197517.3201336","quality_controlled":"1","isi":1,"project":[{"grant_number":"638176","_id":"2533E772-B435-11E9-9278-68D0E5697425","name":"Efficient Simulation of Natural Phenomena at Extremely Large Scales","call_identifier":"H2020"},{"name":"International IST Doctoral Program","call_identifier":"H2020","grant_number":"665385","_id":"2564DBCA-B435-11E9-9278-68D0E5697425"}],"external_id":{"isi":["000448185000055"]},"tmp":{"name":"Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0)","legal_code_url":"https://creativecommons.org/licenses/by-nc-sa/4.0/legalcode","image":"/images/cc_by_nc_sa.png","short":"CC BY-NC-SA (4.0)"},"oa":1,"month":"07"},{"_id":"6339","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","title":"Diagrammatic Monte Carlo approach to angular momentum in quantum many-particle systems","status":"public","intvolume":" 121","oa_version":"Preprint","type":"journal_article","abstract":[{"lang":"eng","text":"We introduce a diagrammatic Monte Carlo approach to angular momentum properties of quantum many-particle systems possessing a macroscopic number of degrees of freedom. The treatment is based on a diagrammatic expansion that merges the usual Feynman diagrams with the angular momentum diagrams known from atomic and nuclear structure theory, thereby incorporating the non-Abelian algebra inherent to quantum rotations. Our approach is applicable at arbitrary coupling, is free of systematic errors and of finite-size effects, and naturally provides access to the impurity Green function. We exemplify the technique by obtaining an all-coupling solution of the angulon model; however, the method is quite general and can be applied to a broad variety of systems in which particles exchange quantum angular momentum with their many-body environment."}],"issue":"16","publication":"Physical Review Letters","citation":{"mla":"Bighin, Giacomo, et al. “Diagrammatic Monte Carlo Approach to Angular Momentum in Quantum Many-Particle Systems.” Physical Review Letters, vol. 121, no. 16, 165301, American Physical Society, 2018, doi:10.1103/physrevlett.121.165301.","short":"G. Bighin, T. Tscherbul, M. Lemeshko, Physical Review Letters 121 (2018).","chicago":"Bighin, Giacomo, Timur Tscherbul, and Mikhail Lemeshko. “Diagrammatic Monte Carlo Approach to Angular Momentum in Quantum Many-Particle Systems.” Physical Review Letters. American Physical Society, 2018. https://doi.org/10.1103/physrevlett.121.165301.","ama":"Bighin G, Tscherbul T, Lemeshko M. Diagrammatic Monte Carlo approach to angular momentum in quantum many-particle systems. Physical Review Letters. 2018;121(16). doi:10.1103/physrevlett.121.165301","ista":"Bighin G, Tscherbul T, Lemeshko M. 2018. Diagrammatic Monte Carlo approach to angular momentum in quantum many-particle systems. Physical Review Letters. 121(16), 165301.","ieee":"G. Bighin, T. Tscherbul, and M. Lemeshko, “Diagrammatic Monte Carlo approach to angular momentum in quantum many-particle systems,” Physical Review Letters, vol. 121, no. 16. American Physical Society, 2018.","apa":"Bighin, G., Tscherbul, T., & Lemeshko, M. (2018). Diagrammatic Monte Carlo approach to angular momentum in quantum many-particle systems. Physical Review Letters. American Physical Society. https://doi.org/10.1103/physrevlett.121.165301"},"date_published":"2018-10-16T00:00:00Z","scopus_import":"1","day":"16","article_processing_charge":"No","year":"2018","publication_status":"published","department":[{"_id":"MiLe"}],"publisher":"American Physical Society","author":[{"orcid":"0000-0001-8823-9777","id":"4CA96FD4-F248-11E8-B48F-1D18A9856A87","last_name":"Bighin","first_name":"Giacomo","full_name":"Bighin, Giacomo"},{"full_name":"Tscherbul, Timur","first_name":"Timur","last_name":"Tscherbul"},{"id":"37CB05FA-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-6990-7802","first_name":"Mikhail","last_name":"Lemeshko","full_name":"Lemeshko, Mikhail"}],"related_material":{"link":[{"description":"News on IST Homepage","relation":"press_release","url":"https://ist.ac.at/en/news/description-of-rotating-molecules-made-easy/"}]},"date_updated":"2024-02-28T13:15:09Z","date_created":"2019-04-17T10:53:38Z","volume":121,"article_number":"165301","external_id":{"isi":["000447468400008"],"arxiv":["1803.07990"]},"oa":1,"main_file_link":[{"url":"https://arxiv.org/abs/1803.07990","open_access":"1"}],"quality_controlled":"1","isi":1,"project":[{"call_identifier":"FWF","name":"Quantum rotations in the presence of a many-body environment","grant_number":"P29902","_id":"26031614-B435-11E9-9278-68D0E5697425"}],"doi":"10.1103/physrevlett.121.165301","language":[{"iso":"eng"}],"month":"10"},{"doi":"10.1103/PhysRevLett.121.165301","language":[{"iso":"eng"}],"external_id":{"arxiv":["1803.07990"]},"oa":1,"main_file_link":[{"url":"https://arxiv.org/abs/1803.07990","open_access":"1"}],"project":[{"call_identifier":"FWF","name":"Quantum rotations in the presence of a many-body environment","grant_number":"P29902","_id":"26031614-B435-11E9-9278-68D0E5697425"}],"quality_controlled":"1","month":"10","author":[{"last_name":"Bighin","first_name":"Giacomo","orcid":"0000-0001-8823-9777","id":"4CA96FD4-F248-11E8-B48F-1D18A9856A87","full_name":"Bighin, Giacomo"},{"first_name":"Timur","last_name":"Tscherbul","full_name":"Tscherbul, Timur"},{"last_name":"Lemeshko","first_name":"Mikhail","orcid":"0000-0002-6990-7802","id":"37CB05FA-F248-11E8-B48F-1D18A9856A87","full_name":"Lemeshko, Mikhail"}],"volume":121,"date_created":"2018-12-11T11:46:22Z","date_updated":"2024-02-28T13:14:53Z","year":"2018","publisher":"American Physical Society","department":[{"_id":"MiLe"}],"publication_status":"published","publist_id":"8025","article_number":"165301","date_published":"2018-10-16T00:00:00Z","citation":{"short":"G. Bighin, T. Tscherbul, M. Lemeshko, Physical Review Letters 121 (2018).","mla":"Bighin, Giacomo, et al. “Diagrammatic Monte Carlo Approach to Rotating Molecular Impurities.” Physical Review Letters, vol. 121, no. 16, 165301, American Physical Society, 2018, doi:10.1103/PhysRevLett.121.165301.","chicago":"Bighin, Giacomo, Timur Tscherbul, and Mikhail Lemeshko. “Diagrammatic Monte Carlo Approach to Rotating Molecular Impurities.” Physical Review Letters. American Physical Society, 2018. https://doi.org/10.1103/PhysRevLett.121.165301.","ama":"Bighin G, Tscherbul T, Lemeshko M. Diagrammatic Monte Carlo approach to rotating molecular impurities. Physical Review Letters. 2018;121(16). doi:10.1103/PhysRevLett.121.165301","ieee":"G. Bighin, T. Tscherbul, and M. Lemeshko, “Diagrammatic Monte Carlo approach to rotating molecular impurities,” Physical Review Letters, vol. 121, no. 16. American Physical Society, 2018.","apa":"Bighin, G., Tscherbul, T., & Lemeshko, M. (2018). Diagrammatic Monte Carlo approach to rotating molecular impurities. Physical Review Letters. American Physical Society. https://doi.org/10.1103/PhysRevLett.121.165301","ista":"Bighin G, Tscherbul T, Lemeshko M. 2018. Diagrammatic Monte Carlo approach to rotating molecular impurities. Physical Review Letters. 121(16), 165301."},"publication":"Physical Review Letters","article_processing_charge":"No","day":"16","scopus_import":"1","oa_version":"Preprint","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","_id":"417","intvolume":" 121","status":"public","title":"Diagrammatic Monte Carlo approach to rotating molecular impurities","issue":"16","abstract":[{"text":"We introduce a Diagrammatic Monte Carlo (DiagMC) approach to complex molecular impurities with rotational degrees of freedom interacting with a many-particle environment. The treatment is based on the diagrammatic expansion that merges the usual Feynman diagrams with the angular momentum diagrams known from atomic and nuclear structure theory, thereby incorporating the non-Abelian algebra inherent to quantum rotations. Our approach works at arbitrary coupling, is free of systematic errors and of finite size effects, and naturally provides access to the impurity Green function. We exemplify the technique by obtaining an all-coupling solution of the angulon model, however, the method is quite general and can be applied to a broad variety of quantum impurities possessing angular momentum degrees of freedom. ","lang":"eng"}],"type":"journal_article"},{"type":"conference","extern":"1","abstract":[{"text":"We prove that, at least for the binary erasure channel, the polar-coding paradigm gives rise to codes that not only approach the Shannon limit but, in fact, do so under the best possible scaling of their block length as a function of the gap to capacity. This result exhibits the first known family of binary codes that attain both optimal scaling and quasi-linear complexity of encoding and decoding. Specifically, for any fixed δ > 0, we exhibit binary linear codes that ensure reliable communication at rates within ε > 0 of capacity with block length n = O(1/ε 2+δ ), construction complexity Θ(n), and encoding/decoding complexity Θ(n log n).","lang":"eng"}],"publisher":"IEEE","title":"Binary linear codes with optimal scaling: Polar codes with large kernels","publication_status":"published","status":"public","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","_id":"6665","year":"2018","oa_version":"Preprint","date_created":"2019-07-23T11:01:42Z","date_updated":"2024-03-07T12:18:50Z","related_material":{"record":[{"id":"9002","relation":"later_version","status":"public"}]},"author":[{"last_name":"Fazeli","first_name":"Arman","full_name":"Fazeli, Arman"},{"full_name":"Hassani, Hamed","first_name":"Hamed","last_name":"Hassani"},{"orcid":"0000-0002-3242-7020","id":"27EB676C-8706-11E9-9510-7717E6697425","last_name":"Mondelli","first_name":"Marco","full_name":"Mondelli, Marco"},{"first_name":"Alexander","last_name":"Vardy","full_name":"Vardy, Alexander"}],"month":"11","day":"01","page":"1-5","quality_controlled":"1","oa":1,"main_file_link":[{"url":"https://arxiv.org/abs/1711.01339","open_access":"1"}],"citation":{"ama":"Fazeli A, Hassani H, Mondelli M, Vardy A. Binary linear codes with optimal scaling: Polar codes with large kernels. In: 2018 IEEE Information Theory Workshop. IEEE; 2018:1-5. doi:10.1109/itw.2018.8613428","ista":"Fazeli A, Hassani H, Mondelli M, Vardy A. 2018. Binary linear codes with optimal scaling: Polar codes with large kernels. 2018 IEEE Information Theory Workshop. ITW: Information Theory Workshop, 1–5.","ieee":"A. Fazeli, H. Hassani, M. Mondelli, and A. Vardy, “Binary linear codes with optimal scaling: Polar codes with large kernels,” in 2018 IEEE Information Theory Workshop, Guangzhou, China, 2018, pp. 1–5.","apa":"Fazeli, A., Hassani, H., Mondelli, M., & Vardy, A. (2018). Binary linear codes with optimal scaling: Polar codes with large kernels. In 2018 IEEE Information Theory Workshop (pp. 1–5). Guangzhou, China: IEEE. https://doi.org/10.1109/itw.2018.8613428","mla":"Fazeli, Arman, et al. “Binary Linear Codes with Optimal Scaling: Polar Codes with Large Kernels.” 2018 IEEE Information Theory Workshop, IEEE, 2018, pp. 1–5, doi:10.1109/itw.2018.8613428.","short":"A. Fazeli, H. Hassani, M. Mondelli, A. Vardy, in:, 2018 IEEE Information Theory Workshop, IEEE, 2018, pp. 1–5.","chicago":"Fazeli, Arman, Hamed Hassani, Marco Mondelli, and Alexander Vardy. “Binary Linear Codes with Optimal Scaling: Polar Codes with Large Kernels.” In 2018 IEEE Information Theory Workshop, 1–5. IEEE, 2018. https://doi.org/10.1109/itw.2018.8613428."},"external_id":{"arxiv":["1711.01339"]},"publication":"2018 IEEE Information Theory Workshop","language":[{"iso":"eng"}],"date_published":"2018-11-01T00:00:00Z","doi":"10.1109/itw.2018.8613428","conference":{"name":"ITW: Information Theory Workshop","start_date":"2018-11-25","location":"Guangzhou, China","end_date":"2018-11-29"}},{"extern":"1","year":"2018","pmid":1,"publication_status":"published","publisher":"Oxford University Press","author":[{"orcid":"0000-0003-0456-0753","id":"96aecfa5-8931-11ee-af30-aa6a5d6eee0e","last_name":"Bravo","first_name":"Jack Peter Kelly","full_name":"Bravo, Jack Peter Kelly"},{"last_name":"Borodavka","first_name":"Alexander","full_name":"Borodavka, Alexander"},{"full_name":"Barth, Anders","last_name":"Barth","first_name":"Anders"},{"full_name":"Calabrese, Antonio N","last_name":"Calabrese","first_name":"Antonio N"},{"last_name":"Mojzes","first_name":"Peter","full_name":"Mojzes, Peter"},{"last_name":"Cockburn","first_name":"Joseph J B","full_name":"Cockburn, Joseph J B"},{"last_name":"Lamb","first_name":"Don C","full_name":"Lamb, Don C"},{"last_name":"Tuma","first_name":"Roman","full_name":"Tuma, Roman"}],"date_created":"2024-03-20T10:43:13Z","date_updated":"2024-03-20T11:10:56Z","volume":46,"month":"09","publication_identifier":{"issn":["0305-1048"],"eissn":["1362-4962"]},"oa":1,"main_file_link":[{"open_access":"1","url":"https://doi.org/10.1093/nar/gky394"}],"external_id":{"pmid":["29796667"]},"quality_controlled":"1","doi":"10.1093/nar/gky394","language":[{"iso":"eng"}],"type":"journal_article","abstract":[{"text":"To maintain genome integrity, segmented double-stranded RNA viruses of the Reoviridae family must accurately select and package a complete set of up to a dozen distinct genomic RNAs. It is thought that the high fidelity segmented genome assembly involves multiple sequence-specific RNA–RNA interactions between single-stranded RNA segment precursors. These are mediated by virus-encoded non-structural proteins with RNA chaperone-like activities, such as rotavirus (RV) NSP2 and avian reovirus σNS. Here, we compared the abilities of NSP2 and σNS to mediate sequence-specific interactions between RV genomic segment precursors. Despite their similar activities, NSP2 successfully promotes inter-segment association, while σNS fails to do so. To understand the mechanisms underlying such selectivity in promoting inter-molecular duplex formation, we compared RNA-binding and helix-unwinding activities of both proteins. We demonstrate that octameric NSP2 binds structured RNAs with high affinity, resulting in efficient intramolecular RNA helix disruption. Hexameric σNS oligomerizes into an octamer that binds two RNAs, yet it exhibits only limited RNA-unwinding activity compared to NSP2. Thus, the formation of intersegment RNA–RNA interactions is governed by both helix-unwinding capacity of the chaperones and stability of RNA structure. We propose that this protein-mediated RNA selection mechanism may underpin the high fidelity assembly of multi-segmented RNA genomes in Reoviridae.","lang":"eng"}],"issue":"15","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","_id":"15143","status":"public","title":"Stability of local secondary structure determines selectivity of viral RNA chaperones","intvolume":" 46","oa_version":"Published Version","scopus_import":"1","keyword":["Genetics"],"day":"06","article_processing_charge":"Yes","publication":"Nucleic Acids Research","citation":{"chicago":"Bravo, Jack Peter Kelly, Alexander Borodavka, Anders Barth, Antonio N Calabrese, Peter Mojzes, Joseph J B Cockburn, Don C Lamb, and Roman Tuma. “Stability of Local Secondary Structure Determines Selectivity of Viral RNA Chaperones.” Nucleic Acids Research. Oxford University Press, 2018. https://doi.org/10.1093/nar/gky394.","short":"J.P.K. Bravo, A. Borodavka, A. Barth, A.N. Calabrese, P. Mojzes, J.J.B. Cockburn, D.C. Lamb, R. Tuma, Nucleic Acids Research 46 (2018) 7924–7937.","mla":"Bravo, Jack Peter Kelly, et al. “Stability of Local Secondary Structure Determines Selectivity of Viral RNA Chaperones.” Nucleic Acids Research, vol. 46, no. 15, Oxford University Press, 2018, pp. 7924–37, doi:10.1093/nar/gky394.","apa":"Bravo, J. P. K., Borodavka, A., Barth, A., Calabrese, A. N., Mojzes, P., Cockburn, J. J. B., … Tuma, R. (2018). Stability of local secondary structure determines selectivity of viral RNA chaperones. Nucleic Acids Research. Oxford University Press. https://doi.org/10.1093/nar/gky394","ieee":"J. P. K. Bravo et al., “Stability of local secondary structure determines selectivity of viral RNA chaperones,” Nucleic Acids Research, vol. 46, no. 15. Oxford University Press, pp. 7924–7937, 2018.","ista":"Bravo JPK, Borodavka A, Barth A, Calabrese AN, Mojzes P, Cockburn JJB, Lamb DC, Tuma R. 2018. Stability of local secondary structure determines selectivity of viral RNA chaperones. Nucleic Acids Research. 46(15), 7924–7937.","ama":"Bravo JPK, Borodavka A, Barth A, et al. Stability of local secondary structure determines selectivity of viral RNA chaperones. Nucleic Acids Research. 2018;46(15):7924-7937. doi:10.1093/nar/gky394"},"article_type":"original","page":"7924-7937","date_published":"2018-09-06T00:00:00Z"}]