[{"status":"public","degree_awarded":"PhD","publication_identifier":{"issn":["2663-337X"]},"abstract":[{"lang":"eng","text":"This dissertation concerns the automatic verification of probabilistic systems and programs with arrays by statistical and logical methods. Although statistical and logical methods are different in nature, we show that they can be successfully combined for system analysis. In the first part of the dissertation we present a new statistical algorithm for the verification of probabilistic systems with respect to unbounded properties, including linear temporal logic. Our algorithm often performs faster than the previous approaches, and at the same time requires less information about the system. In addition, our method can be generalized to unbounded quantitative properties such as mean-payoff bounds. In the second part, we introduce two techniques for comparing probabilistic systems. Probabilistic systems are typically compared using the notion of equivalence, which requires the systems to have the equal probability of all behaviors. However, this notion is often too strict, since probabilities are typically only empirically estimated, and any imprecision may break the relation between processes. On the one hand, we propose to replace the Boolean notion of equivalence by a quantitative distance of similarity. For this purpose, we introduce a statistical framework for estimating distances between Markov chains based on their simulation runs, and we investigate which distances can be approximated in our framework. On the other hand, we propose to compare systems with respect to a new qualitative logic, which expresses that behaviors occur with probability one or a positive probability. This qualitative analysis is robust with respect to modeling errors and applicable to many domains. In the last part, we present a new quantifier-free logic for integer arrays, which allows us to express counting. Counting properties are prevalent in array-manipulating programs, however they cannot be expressed in the quantified fragments of the theory of arrays. We present a decision procedure for our logic, and provide several complexity results."}],"publist_id":"6203","doi":"10.15479/AT:ISTA:TH_730","alternative_title":["ISTA Thesis"],"month":"01","related_material":{"record":[{"status":"public","relation":"part_of_dissertation","id":"1093"},{"relation":"part_of_dissertation","id":"1230","status":"public"},{"id":"1234","relation":"part_of_dissertation","status":"public"},{"relation":"part_of_dissertation","id":"1391","status":"public"},{"status":"public","relation":"part_of_dissertation","id":"1501"},{"relation":"part_of_dissertation","id":"1502","status":"public"},{"status":"public","relation":"part_of_dissertation","id":"2063"},{"relation":"part_of_dissertation","id":"2167","status":"public"}]},"publication_status":"published","acknowledgement":" First of all, I want to thank my advisor, prof. Thomas A. Henzinger, for his guidance during my PhD program. I am grateful for the freedom I was given to pursue my research interests, and his continuous support. Working with prof. Henzinger was a truly inspiring experience and taught me what it means to be a scientist. I want to express my gratitude to my collaborators: Nikola Beneš, Krishnendu Chatterjee, Martin Chmelík, Ashutosh Gupta, Willibald Krenn, Jan Kˇretínský, Dejan Nickovic, Andrey Kupriyanov, and Tatjana Petrov. I have learned a great deal from my collaborators, and without their help this thesis would not be possible. In addition, I want to thank the members of my thesis committee: Dirk Beyer, Dejan Nickovic, and Georg Weissenbacher for their advice and reviewing this dissertation. I would especially like to acknowledge the late Helmut Veith, who was a member of my committee. I will remember Helmut for his kindness, enthusiasm, and wit, as well as for being an inspiring scientist. Finally, I would like to thank my colleagues for making my stay at IST such a pleasant experience: Guy Avni, Sergiy Bogomolov, Ventsislav Chonev, Rasmus Ibsen-Jensen, Mirco Giacobbe, Bernhard Kragl, Hui Kong, Petr Novotný, Jan Otop, Andreas Pavlogiannis, Tantjana Petrov, Arjun Radhakrishna, Jakob Ruess, Thorsten Tarrach, as well as other members of groups Henzinger and Chatterjee. ","ec_funded":1,"day":"02","publisher":"Institute of Science and Technology Austria","supervisor":[{"orcid":"0000−0002−2985−7724","id":"40876CD8-F248-11E8-B48F-1D18A9856A87","first_name":"Thomas A","full_name":"Henzinger, Thomas A","last_name":"Henzinger"}],"page":"163","language":[{"iso":"eng"}],"_id":"1155","file_date_updated":"2020-07-14T12:44:34Z","pubrep_id":"730","type":"dissertation","file":[{"creator":"system","checksum":"1406a681cb737508234fde34766be2c2","relation":"main_file","content_type":"application/pdf","date_updated":"2020-07-14T12:44:34Z","file_size":1028586,"file_name":"IST-2017-730-v1+1_Statistical_and_Logical_Methods_for_Property_Checking.pdf","file_id":"4880","date_created":"2018-12-12T10:11:26Z","access_level":"open_access"}],"department":[{"_id":"ToHe"}],"oa_version":"Published Version","date_updated":"2023-09-07T11:58:34Z","author":[{"first_name":"Przemyslaw","full_name":"Daca, Przemyslaw","id":"49351290-F248-11E8-B48F-1D18A9856A87","last_name":"Daca"}],"oa":1,"user_id":"c635000d-4b10-11ee-a964-aac5a93f6ac1","citation":{"apa":"Daca, P. (2017). <i>Statistical and logical methods for property checking</i>. Institute of Science and Technology Austria. <a href=\"https://doi.org/10.15479/AT:ISTA:TH_730\">https://doi.org/10.15479/AT:ISTA:TH_730</a>","mla":"Daca, Przemyslaw. <i>Statistical and Logical Methods for Property Checking</i>. Institute of Science and Technology Austria, 2017, doi:<a href=\"https://doi.org/10.15479/AT:ISTA:TH_730\">10.15479/AT:ISTA:TH_730</a>.","ista":"Daca P. 2017. Statistical and logical methods for property checking. Institute of Science and Technology Austria.","chicago":"Daca, Przemyslaw. “Statistical and Logical Methods for Property Checking.” Institute of Science and Technology Austria, 2017. <a href=\"https://doi.org/10.15479/AT:ISTA:TH_730\">https://doi.org/10.15479/AT:ISTA:TH_730</a>.","ama":"Daca P. Statistical and logical methods for property checking. 2017. doi:<a href=\"https://doi.org/10.15479/AT:ISTA:TH_730\">10.15479/AT:ISTA:TH_730</a>","short":"P. Daca, Statistical and Logical Methods for Property Checking, Institute of Science and Technology Austria, 2017.","ieee":"P. Daca, “Statistical and logical methods for property checking,” Institute of Science and Technology Austria, 2017."},"has_accepted_license":"1","date_published":"2017-01-02T00:00:00Z","title":"Statistical and logical methods for property checking","project":[{"_id":"25EE3708-B435-11E9-9278-68D0E5697425","call_identifier":"FP7","grant_number":"267989","name":"Quantitative Reactive Modeling"},{"name":"The Wittgenstein Prize","grant_number":"Z211","_id":"25F42A32-B435-11E9-9278-68D0E5697425","call_identifier":"FWF"},{"grant_number":"S 11407_N23","name":"Rigorous Systems Engineering","_id":"25832EC2-B435-11E9-9278-68D0E5697425","call_identifier":"FWF"}],"date_created":"2018-12-11T11:50:27Z","ddc":["004","005"],"year":"2017","article_processing_charge":"No"},{"type":"journal_article","citation":{"short":"W. Steenackers, P. Klíma, M. Quareshy, I. Cesarino, R. Kumpf, S. Corneillie, P. Araújo, T. Viaene, G. Goeminne, M. Nowack, K. Ljung, J. Friml, J. Blakeslee, O. Novák, E. Zažímalová, R. Napier, W. Boerjan, B. Vanholme, Plant Physiology 173 (2017) 552–565.","ama":"Steenackers W, Klíma P, Quareshy M, et al. Cis-cinnamic acid is a novel natural auxin efflux inhibitor that promotes lateral root formation. <i>Plant Physiology</i>. 2017;173(1):552-565. doi:<a href=\"https://doi.org/10.1104/pp.16.00943\">10.1104/pp.16.00943</a>","chicago":"Steenackers, Ward, Petr Klíma, Mussa Quareshy, Igor Cesarino, Robert Kumpf, Sander Corneillie, Pedro Araújo, et al. “Cis-Cinnamic Acid Is a Novel Natural Auxin Efflux Inhibitor That Promotes Lateral Root Formation.” <i>Plant Physiology</i>. American Society of Plant Biologists, 2017. <a href=\"https://doi.org/10.1104/pp.16.00943\">https://doi.org/10.1104/pp.16.00943</a>.","ieee":"W. Steenackers <i>et al.</i>, “Cis-cinnamic acid is a novel natural auxin efflux inhibitor that promotes lateral root formation,” <i>Plant Physiology</i>, vol. 173, no. 1. American Society of Plant Biologists, pp. 552–565, 2017.","ista":"Steenackers W, Klíma P, Quareshy M, Cesarino I, Kumpf R, Corneillie S, Araújo P, Viaene T, Goeminne G, Nowack M, Ljung K, Friml J, Blakeslee J, Novák O, Zažímalová E, Napier R, Boerjan W, Vanholme B. 2017. Cis-cinnamic acid is a novel natural auxin efflux inhibitor that promotes lateral root formation. Plant Physiology. 173(1), 552–565.","apa":"Steenackers, W., Klíma, P., Quareshy, M., Cesarino, I., Kumpf, R., Corneillie, S., … Vanholme, B. (2017). Cis-cinnamic acid is a novel natural auxin efflux inhibitor that promotes lateral root formation. <i>Plant Physiology</i>. American Society of Plant Biologists. <a href=\"https://doi.org/10.1104/pp.16.00943\">https://doi.org/10.1104/pp.16.00943</a>","mla":"Steenackers, Ward, et al. “Cis-Cinnamic Acid Is a Novel Natural Auxin Efflux Inhibitor That Promotes Lateral Root Formation.” <i>Plant Physiology</i>, vol. 173, no. 1, American Society of Plant Biologists, 2017, pp. 552–65, doi:<a href=\"https://doi.org/10.1104/pp.16.00943\">10.1104/pp.16.00943</a>."},"user_id":"c635000d-4b10-11ee-a964-aac5a93f6ac1","has_accepted_license":"1","oa":1,"author":[{"last_name":"Steenackers","full_name":"Steenackers, Ward","first_name":"Ward"},{"last_name":"Klíma","first_name":"Petr","full_name":"Klíma, Petr"},{"full_name":"Quareshy, Mussa","first_name":"Mussa","last_name":"Quareshy"},{"full_name":"Cesarino, Igor","first_name":"Igor","last_name":"Cesarino"},{"first_name":"Robert","full_name":"Kumpf, Robert","last_name":"Kumpf"},{"last_name":"Corneillie","first_name":"Sander","full_name":"Corneillie, Sander"},{"last_name":"Araújo","first_name":"Pedro","full_name":"Araújo, Pedro"},{"full_name":"Viaene, Tom","first_name":"Tom","last_name":"Viaene"},{"full_name":"Goeminne, Geert","first_name":"Geert","last_name":"Goeminne"},{"last_name":"Nowack","first_name":"Moritz","full_name":"Nowack, Moritz"},{"full_name":"Ljung, Karin","first_name":"Karin","last_name":"Ljung"},{"id":"4159519E-F248-11E8-B48F-1D18A9856A87","full_name":"Friml, Jirí","first_name":"Jirí","orcid":"0000-0002-8302-7596","last_name":"Friml"},{"last_name":"Blakeslee","full_name":"Blakeslee, Joshua","first_name":"Joshua"},{"first_name":"Ondřej","full_name":"Novák, Ondřej","last_name":"Novák"},{"first_name":"Eva","full_name":"Zažímalová, Eva","last_name":"Zažímalová"},{"full_name":"Napier, Richard","first_name":"Richard","last_name":"Napier"},{"last_name":"Boerjan","full_name":"Boerjan, Wout","first_name":"Wout"},{"full_name":"Vanholme, Bartel","first_name":"Bartel","last_name":"Vanholme"}],"oa_version":"Submitted Version","date_updated":"2025-05-07T11:12:30Z","department":[{"_id":"JiFr"}],"file":[{"creator":"dernst","relation":"main_file","checksum":"fd4d1cfe7ed70e54bb12ae3881f3fb91","file_size":4109142,"date_updated":"2020-07-14T12:44:36Z","content_type":"application/pdf","file_name":"2016_PlantPhysi_Steenackers.pdf","date_created":"2019-11-18T16:12:25Z","file_id":"7040","access_level":"open_access"}],"_id":"1159","file_date_updated":"2020-07-14T12:44:36Z","scopus_import":"1","external_id":{"isi":["000394135800041"],"pmid":["27837086"]},"ddc":["580"],"date_created":"2018-12-11T11:50:28Z","publication":"Plant Physiology","volume":173,"article_processing_charge":"No","year":"2017","quality_controlled":"1","project":[{"name":"Polarity and subcellular dynamics in plants","grant_number":"282300","_id":"25716A02-B435-11E9-9278-68D0E5697425","call_identifier":"FP7"}],"date_published":"2017-01-01T00:00:00Z","title":"Cis-cinnamic acid is a novel natural auxin efflux inhibitor that promotes lateral root formation","isi":1,"month":"01","day":"01","ec_funded":1,"publication_status":"published","publication_identifier":{"issn":["0032-0889"]},"status":"public","pmid":1,"abstract":[{"text":"Auxin steers numerous physiological processes in plants, making the tight control of its endogenous levels and spatiotemporal distribution a necessity. This regulation is achieved by different mechanisms, including auxin biosynthesis, metabolic conversions, degradation, and transport. Here, we introduce cis-cinnamic acid (c-CA) as a novel and unique addition to a small group of endogenous molecules affecting in planta auxin concentrations. c-CA is the photo-isomerization product of the phenylpropanoid pathway intermediate trans-CA (t-CA). When grown on c-CA-containing medium, an evolutionary diverse set of plant species were shown to exhibit phenotypes characteristic for high auxin levels, including inhibition of primary root growth, induction of root hairs, and promotion of adventitious and lateral rooting. By molecular docking and receptor binding assays, we showed that c-CA itself is neither an auxin nor an anti-auxin, and auxin profiling data revealed that c-CA does not significantly interfere with auxin biosynthesis. Single cell-based auxin accumulation assays showed that c-CA, and not t-CA, is a potent inhibitor of auxin efflux. Auxin signaling reporters detected changes in spatiotemporal distribution of the auxin response along the root of c-CA-treated plants, and long-distance auxin transport assays showed no inhibition of rootward auxin transport. Overall, these results suggest that the phenotypes of c-CA-treated plants are the consequence of a local change in auxin accumulation, induced by the inhibition of auxin efflux. This work reveals a novel mechanism how plants may regulate auxin levels and adds a novel, naturally occurring molecule to the chemical toolbox for the studies of auxin homeostasis.","lang":"eng"}],"publist_id":"6199","doi":"10.1104/pp.16.00943","issue":"1","article_type":"original","page":"552 - 565","intvolume":"       173","language":[{"iso":"eng"}],"publisher":"American Society of Plant Biologists"},{"status":"public","publication_identifier":{"issn":["20452322"]},"publist_id":"6198","abstract":[{"lang":"eng","text":"We investigate fundamental nonlinear dynamics of ferrofluidic Taylor-Couette flow - flow confined be-tween two concentric independently rotating cylinders - consider small aspect ratio by solving the ferro-hydrodynamical equations, carrying out systematic bifurcation analysis. Without magnetic field, we find steady flow patterns, previously observed with a simple fluid, such as those containing normal one- or two vortex cells, as well as anomalous one-cell and twin-cell flow states. However, when a symmetry-breaking transverse magnetic field is present, all flow states exhibit stimulated, finite two-fold mode. Various bifurcations between steady and unsteady states can occur, corresponding to the transitions between the two-cell and one-cell states. While unsteady, axially oscillating flow states can arise, we also detect the emergence of new unsteady flow states. In particular, we uncover two new states: one contains only the azimuthally oscillating solution in the configuration of the twin-cell flow state, and an-other a rotating flow state. Topologically, these flow states are a limit cycle and a quasiperiodic solution on a two-torus, respectively. Emergence of new flow states in addition to observed ones with classical fluid, indicates that richer but potentially more controllable dynamics in ferrofluidic flows, as such flow states depend on the external magnetic field."}],"doi":"10.1038/srep40012","isi":1,"month":"01","publication_status":"published","day":"06","publisher":"Nature Publishing Group","article_number":"40012","intvolume":"         7","language":[{"iso":"eng"}],"_id":"1160","external_id":{"isi":["000391269700001"]},"file_date_updated":"2020-07-14T12:44:36Z","scopus_import":"1","pubrep_id":"743","type":"journal_article","date_updated":"2023-09-20T11:28:49Z","oa_version":"Published Version","file":[{"creator":"system","relation":"main_file","checksum":"694aa70399444570825099c1a7ec91f2","file_size":4546835,"date_updated":"2020-07-14T12:44:36Z","content_type":"application/pdf","file_name":"IST-2017-743-v1+1_srep40012.pdf","date_created":"2018-12-12T10:10:16Z","file_id":"4802","access_level":"open_access"}],"department":[{"_id":"BjHo"}],"citation":{"ista":"Altmeyer S, Do Y, Lai Y. 2017. Dynamics of ferrofluidic flow in the Taylor-Couette system with a small aspect ratio. Scientific Reports. 7, 40012.","mla":"Altmeyer, Sebastian, et al. “Dynamics of Ferrofluidic Flow in the Taylor-Couette System with a Small Aspect Ratio.” <i>Scientific Reports</i>, vol. 7, 40012, Nature Publishing Group, 2017, doi:<a href=\"https://doi.org/10.1038/srep40012\">10.1038/srep40012</a>.","apa":"Altmeyer, S., Do, Y., &#38; Lai, Y. (2017). Dynamics of ferrofluidic flow in the Taylor-Couette system with a small aspect ratio. <i>Scientific Reports</i>. Nature Publishing Group. <a href=\"https://doi.org/10.1038/srep40012\">https://doi.org/10.1038/srep40012</a>","short":"S. Altmeyer, Y. Do, Y. Lai, Scientific Reports 7 (2017).","ama":"Altmeyer S, Do Y, Lai Y. Dynamics of ferrofluidic flow in the Taylor-Couette system with a small aspect ratio. <i>Scientific Reports</i>. 2017;7. doi:<a href=\"https://doi.org/10.1038/srep40012\">10.1038/srep40012</a>","chicago":"Altmeyer, Sebastian, Younghae Do, and Ying Lai. “Dynamics of Ferrofluidic Flow in the Taylor-Couette System with a Small Aspect Ratio.” <i>Scientific Reports</i>. Nature Publishing Group, 2017. <a href=\"https://doi.org/10.1038/srep40012\">https://doi.org/10.1038/srep40012</a>.","ieee":"S. Altmeyer, Y. Do, and Y. Lai, “Dynamics of ferrofluidic flow in the Taylor-Couette system with a small aspect ratio,” <i>Scientific Reports</i>, vol. 7. Nature Publishing Group, 2017."},"has_accepted_license":"1","user_id":"c635000d-4b10-11ee-a964-aac5a93f6ac1","author":[{"last_name":"Altmeyer","id":"2EE67FDC-F248-11E8-B48F-1D18A9856A87","first_name":"Sebastian","full_name":"Altmeyer, Sebastian","orcid":"0000-0001-5964-0203"},{"full_name":"Do, Younghae","first_name":"Younghae","last_name":"Do"},{"first_name":"Ying","full_name":"Lai, Ying","last_name":"Lai"}],"oa":1,"tmp":{"image":"/images/cc_by.png","short":"CC BY (4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)"},"title":"Dynamics of ferrofluidic flow in the Taylor-Couette system with a small aspect ratio","date_published":"2017-01-06T00:00:00Z","quality_controlled":"1","ddc":["532"],"date_created":"2018-12-11T11:50:28Z","year":"2017","publication":"Scientific Reports","article_processing_charge":"No","volume":7},{"publication_status":"published","day":"09","month":"01","isi":1,"issue":"1","abstract":[{"lang":"eng","text":"Coordinated changes of cell shape are often the result of the excitable, wave-like dynamics of the actin cytoskeleton. New work shows that, in migrating cells, protrusion waves arise from mechanochemical crosstalk between adhesion sites, membrane tension and the actin protrusive machinery."}],"doi":"10.1016/j.cub.2016.11.035","publist_id":"6197","status":"public","publication_identifier":{"issn":["09609822"]},"language":[{"iso":"eng"}],"intvolume":"        27","page":"R24 - R25","publisher":"Cell Press","department":[{"_id":"MiSi"}],"date_updated":"2023-09-20T11:28:19Z","oa_version":"None","author":[{"last_name":"Müller","id":"AD07FDB4-0F61-11EA-8158-C4CC64CEAA8D","full_name":"Müller, Jan","first_name":"Jan"},{"orcid":"0000-0002-6620-9179","full_name":"Sixt, Michael K","first_name":"Michael K","id":"41E9FBEA-F248-11E8-B48F-1D18A9856A87","last_name":"Sixt"}],"citation":{"ieee":"J. Müller and M. K. Sixt, “Cell migration: Making the waves,” <i>Current Biology</i>, vol. 27, no. 1. Cell Press, pp. R24–R25, 2017.","chicago":"Müller, Jan, and Michael K Sixt. “Cell Migration: Making the Waves.” <i>Current Biology</i>. Cell Press, 2017. <a href=\"https://doi.org/10.1016/j.cub.2016.11.035\">https://doi.org/10.1016/j.cub.2016.11.035</a>.","short":"J. Müller, M.K. Sixt, Current Biology 27 (2017) R24–R25.","ama":"Müller J, Sixt MK. Cell migration: Making the waves. <i>Current Biology</i>. 2017;27(1):R24-R25. doi:<a href=\"https://doi.org/10.1016/j.cub.2016.11.035\">10.1016/j.cub.2016.11.035</a>","apa":"Müller, J., &#38; Sixt, M. K. (2017). Cell migration: Making the waves. <i>Current Biology</i>. Cell Press. <a href=\"https://doi.org/10.1016/j.cub.2016.11.035\">https://doi.org/10.1016/j.cub.2016.11.035</a>","mla":"Müller, Jan, and Michael K. Sixt. “Cell Migration: Making the Waves.” <i>Current Biology</i>, vol. 27, no. 1, Cell Press, 2017, pp. R24–25, doi:<a href=\"https://doi.org/10.1016/j.cub.2016.11.035\">10.1016/j.cub.2016.11.035</a>.","ista":"Müller J, Sixt MK. 2017. Cell migration: Making the waves. Current Biology. 27(1), R24–R25."},"user_id":"c635000d-4b10-11ee-a964-aac5a93f6ac1","type":"journal_article","external_id":{"isi":["000391902500010"]},"scopus_import":"1","_id":"1161","year":"2017","article_processing_charge":"No","volume":27,"publication":"Current Biology","date_created":"2018-12-11T11:50:29Z","date_published":"2017-01-09T00:00:00Z","title":"Cell migration: Making the waves","quality_controlled":"1"},{"language":[{"iso":"eng"}],"article_number":"024506","intvolume":"        95","publisher":"American Physical Society","publication_status":"published","day":"13","ec_funded":1,"isi":1,"month":"01","issue":"2","publist_id":"6195","abstract":[{"lang":"eng","text":"Selected universal experimental properties of high-temperature superconducting (HTS) cuprates have been singled out in the last decade. One of the pivotal challenges in this field is the designation of a consistent interpretation framework within which we can describe quantitatively the universal features of those systems. Here we analyze in a detailed manner the principal experimental data and compare them quantitatively with the approach based on a single-band model of strongly correlated electrons supplemented with strong antiferromagnetic (super)exchange interaction (the so-called t−J−U model). The model rationale is provided by estimating its microscopic parameters on the basis of the three-band approach for the Cu-O plane. We use our original full Gutzwiller wave-function solution by going beyond the renormalized mean-field theory (RMFT) in a systematic manner. Our approach reproduces very well the observed hole doping (δ) dependence of the kinetic-energy gain in the superconducting phase, one of the principal non-Bardeen-Cooper-Schrieffer features of the cuprates. The calculated Fermi velocity in the nodal direction is practically δ-independent and its universal value agrees very well with that determined experimentally. Also, a weak doping dependence of the Fermi wave vector leads to an almost constant value of the effective mass in a pure superconducting phase which is both observed in experiment and reproduced within our approach. An assessment of the currently used models (t−J, Hubbard) is carried out and the results of the canonical RMFT as a zeroth-order solution are provided for comparison to illustrate the necessity of the introduced higher-order contributions."}],"doi":"10.1103/PhysRevB.95.024506","status":"public","publication_identifier":{"issn":["24699950"]},"main_file_link":[{"url":"https://arxiv.org/abs/1606.03247","open_access":"1"}],"year":"2017","publication":"Physical Review B - Condensed Matter and Materials Physics","volume":95,"article_processing_charge":"No","date_created":"2018-12-11T11:50:29Z","project":[{"grant_number":"291734","name":"International IST Postdoc Fellowship Programme","call_identifier":"FP7","_id":"25681D80-B435-11E9-9278-68D0E5697425"}],"date_published":"2017-01-13T00:00:00Z","title":"Universal properties of high temperature superconductors from real space pairing t-J-U model and its quantitative comparison with experiment","quality_controlled":"1","oa_version":"Submitted Version","date_updated":"2023-09-20T11:25:56Z","department":[{"_id":"MiLe"}],"citation":{"ieee":"J. Spałek, M. Zegrodnik, and J. Kaczmarczyk, “Universal properties of high temperature superconductors from real space pairing t-J-U model and its quantitative comparison with experiment,” <i>Physical Review B - Condensed Matter and Materials Physics</i>, vol. 95, no. 2. American Physical Society, 2017.","ama":"Spałek J, Zegrodnik M, Kaczmarczyk J. Universal properties of high temperature superconductors from real space pairing t-J-U model and its quantitative comparison with experiment. <i>Physical Review B - Condensed Matter and Materials Physics</i>. 2017;95(2). doi:<a href=\"https://doi.org/10.1103/PhysRevB.95.024506\">10.1103/PhysRevB.95.024506</a>","short":"J. Spałek, M. Zegrodnik, J. Kaczmarczyk, Physical Review B - Condensed Matter and Materials Physics 95 (2017).","chicago":"Spałek, Jozef, Michał Zegrodnik, and Jan Kaczmarczyk. “Universal Properties of High Temperature Superconductors from Real Space Pairing T-J-U Model and Its Quantitative Comparison with Experiment.” <i>Physical Review B - Condensed Matter and Materials Physics</i>. American Physical Society, 2017. <a href=\"https://doi.org/10.1103/PhysRevB.95.024506\">https://doi.org/10.1103/PhysRevB.95.024506</a>.","ista":"Spałek J, Zegrodnik M, Kaczmarczyk J. 2017. Universal properties of high temperature superconductors from real space pairing t-J-U model and its quantitative comparison with experiment. Physical Review B - Condensed Matter and Materials Physics. 95(2), 024506.","apa":"Spałek, J., Zegrodnik, M., &#38; Kaczmarczyk, J. (2017). Universal properties of high temperature superconductors from real space pairing t-J-U model and its quantitative comparison with experiment. <i>Physical Review B - Condensed Matter and Materials Physics</i>. American Physical Society. <a href=\"https://doi.org/10.1103/PhysRevB.95.024506\">https://doi.org/10.1103/PhysRevB.95.024506</a>","mla":"Spałek, Jozef, et al. “Universal Properties of High Temperature Superconductors from Real Space Pairing T-J-U Model and Its Quantitative Comparison with Experiment.” <i>Physical Review B - Condensed Matter and Materials Physics</i>, vol. 95, no. 2, 024506, American Physical Society, 2017, doi:<a href=\"https://doi.org/10.1103/PhysRevB.95.024506\">10.1103/PhysRevB.95.024506</a>."},"user_id":"c635000d-4b10-11ee-a964-aac5a93f6ac1","author":[{"full_name":"Spałek, Jozef","first_name":"Jozef","last_name":"Spałek"},{"full_name":"Zegrodnik, Michał","first_name":"Michał","last_name":"Zegrodnik"},{"orcid":"0000-0002-1629-3675","full_name":"Kaczmarczyk, Jan","first_name":"Jan","id":"46C405DE-F248-11E8-B48F-1D18A9856A87","last_name":"Kaczmarczyk"}],"oa":1,"type":"journal_article","external_id":{"isi":["000391852800006"]},"scopus_import":"1","_id":"1162"},{"publisher":"IOP Publishing Ltd.","intvolume":"        29","article_number":"085604","language":[{"iso":"eng"}],"publication_identifier":{"issn":["09538984"]},"status":"public","abstract":[{"text":"We investigate the effect of the electron-hole (e-h) symmetry breaking on d-wave superconductivity induced by non-local effects of correlations in the generalized Hubbard model. The symmetry breaking is introduced in a two-fold manner: by the next-to-nearest neighbor hopping of electrons and by the charge-bond interaction - the off-diagonal term of the Coulomb potential. Both terms lead to a pronounced asymmetry of the superconducting order parameter. The next-to-nearest neighbor hopping enhances superconductivity for h-doping, while diminishes it for e-doping. The charge-bond interaction alone leads to the opposite effect and, additionally, to the kinetic-energy gain upon condensation in the underdoped regime. With both terms included, with similar amplitudes, the height of the superconducting dome and the critical doping remain in favor of h-doping. The influence of the charge-bond interaction on deviations from symmetry of the shape of the gap at the Fermi surface in the momentum space is briefly discussed.","lang":"eng"}],"publist_id":"6194","doi":"10.1088/1361-648X/aa532f","issue":"8","month":"01","isi":1,"ec_funded":1,"day":"16","publication_status":"published","quality_controlled":"1","date_published":"2017-01-16T00:00:00Z","title":"Unconventional superconductivity in generalized Hubbard model role of electron–hole symmetry breaking terms","project":[{"grant_number":"291734","name":"International IST Postdoc Fellowship Programme","_id":"25681D80-B435-11E9-9278-68D0E5697425","call_identifier":"FP7"}],"date_created":"2018-12-11T11:50:29Z","volume":29,"article_processing_charge":"No","publication":"Journal of Physics: Condensed Matter","year":"2017","_id":"1163","scopus_import":"1","external_id":{"isi":["000393955500001"]},"type":"journal_article","author":[{"first_name":"Marcin","full_name":"Wysokiński, Marcin","last_name":"Wysokiński"},{"orcid":"0000-0002-1629-3675","id":"46C405DE-F248-11E8-B48F-1D18A9856A87","first_name":"Jan","full_name":"Kaczmarczyk, Jan","last_name":"Kaczmarczyk"}],"user_id":"c635000d-4b10-11ee-a964-aac5a93f6ac1","citation":{"chicago":"Wysokiński, Marcin, and Jan Kaczmarczyk. “Unconventional Superconductivity in Generalized Hubbard Model Role of Electron–Hole Symmetry Breaking Terms.” <i>Journal of Physics: Condensed Matter</i>. IOP Publishing Ltd., 2017. <a href=\"https://doi.org/10.1088/1361-648X/aa532f\">https://doi.org/10.1088/1361-648X/aa532f</a>.","short":"M. Wysokiński, J. Kaczmarczyk, Journal of Physics: Condensed Matter 29 (2017).","ama":"Wysokiński M, Kaczmarczyk J. Unconventional superconductivity in generalized Hubbard model role of electron–hole symmetry breaking terms. <i>Journal of Physics: Condensed Matter</i>. 2017;29(8). doi:<a href=\"https://doi.org/10.1088/1361-648X/aa532f\">10.1088/1361-648X/aa532f</a>","ieee":"M. Wysokiński and J. Kaczmarczyk, “Unconventional superconductivity in generalized Hubbard model role of electron–hole symmetry breaking terms,” <i>Journal of Physics: Condensed Matter</i>, vol. 29, no. 8. IOP Publishing Ltd., 2017.","mla":"Wysokiński, Marcin, and Jan Kaczmarczyk. “Unconventional Superconductivity in Generalized Hubbard Model Role of Electron–Hole Symmetry Breaking Terms.” <i>Journal of Physics: Condensed Matter</i>, vol. 29, no. 8, 085604, IOP Publishing Ltd., 2017, doi:<a href=\"https://doi.org/10.1088/1361-648X/aa532f\">10.1088/1361-648X/aa532f</a>.","apa":"Wysokiński, M., &#38; Kaczmarczyk, J. (2017). Unconventional superconductivity in generalized Hubbard model role of electron–hole symmetry breaking terms. <i>Journal of Physics: Condensed Matter</i>. IOP Publishing Ltd. <a href=\"https://doi.org/10.1088/1361-648X/aa532f\">https://doi.org/10.1088/1361-648X/aa532f</a>","ista":"Wysokiński M, Kaczmarczyk J. 2017. Unconventional superconductivity in generalized Hubbard model role of electron–hole symmetry breaking terms. Journal of Physics: Condensed Matter. 29(8), 085604."},"department":[{"_id":"MiLe"}],"date_updated":"2023-09-20T11:25:32Z","oa_version":"None"},{"publisher":"Springer","language":[{"iso":"eng"}],"intvolume":"        26","page":"403 - 418","issue":"3","abstract":[{"lang":"eng","text":"Optimum experimental design theory has recently been extended for parameter estimation in copula models. The use of these models allows one to gain in flexibility by considering the model parameter set split into marginal and dependence parameters. However, this separation also leads to the natural issue of estimating only a subset of all model parameters. In this work, we treat this problem with the application of the (Formula presented.)-optimality to copula models. First, we provide an extension of the corresponding equivalence theory. Then, we analyze a wide range of flexible copula models to highlight the usefulness of (Formula presented.)-optimality in many possible scenarios. Finally, we discuss how the usage of the introduced design criterion also relates to the more general issue of copula selection and optimal design for model discrimination."}],"publist_id":"6189","doi":"10.1007/s10260-016-0375-6","status":"public","acknowledgement":"This work has been supported by the project ANR-2011-IS01-001-01 “DESIRE” and Austrian Science Fund (FWF) I833-N18. Open access funding is provided by the Austrian Science Fund (FWF). ","publication_status":"published","day":"01","month":"08","isi":1,"date_published":"2017-08-01T00:00:00Z","title":"D inf s optimality in copula models","quality_controlled":"1","tmp":{"image":"/images/cc_by.png","short":"CC BY (4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)"},"year":"2017","article_processing_charge":"No","volume":26,"publication":"Statistical Methods and Applications","date_created":"2018-12-11T11:50:31Z","ddc":["519"],"external_id":{"isi":["000407973200004"]},"scopus_import":"1","file_date_updated":"2020-07-14T12:44:37Z","_id":"1168","file":[{"checksum":"0b2d1b647ca96e9ef13a14b8b6775e0f","relation":"main_file","creator":"system","file_name":"IST-2017-739-v1+2_10260_2016_375_MOESM1_ESM.pdf","date_updated":"2020-07-14T12:44:37Z","content_type":"application/pdf","file_size":56664,"access_level":"open_access","file_id":"5199","date_created":"2018-12-12T10:16:13Z"},{"access_level":"open_access","file_id":"5200","date_created":"2018-12-12T10:16:14Z","file_name":"IST-2017-739-v1+3_s10260-016-0375-6.pdf","content_type":"application/pdf","date_updated":"2020-07-14T12:44:37Z","file_size":688953,"checksum":"3321ef34e02e28acfc427f77cf32812a","relation":"main_file","creator":"system"}],"department":[{"_id":"CaUh"}],"oa_version":"Submitted Version","date_updated":"2023-09-20T11:25:09Z","author":[{"last_name":"Perrone","full_name":"Perrone, Elisa","first_name":"Elisa","id":"2A5F8724-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0003-0370-9835"},{"first_name":"Andreas","full_name":"Rappold, Andreas","last_name":"Rappold"},{"last_name":"Müller","full_name":"Müller, Werner","first_name":"Werner"}],"oa":1,"citation":{"ista":"Perrone E, Rappold A, Müller W. 2017. D inf s optimality in copula models. Statistical Methods and Applications. 26(3), 403–418.","mla":"Perrone, Elisa, et al. “D Inf s Optimality in Copula Models.” <i>Statistical Methods and Applications</i>, vol. 26, no. 3, Springer, 2017, pp. 403–18, doi:<a href=\"https://doi.org/10.1007/s10260-016-0375-6\">10.1007/s10260-016-0375-6</a>.","apa":"Perrone, E., Rappold, A., &#38; Müller, W. (2017). D inf s optimality in copula models. <i>Statistical Methods and Applications</i>. Springer. <a href=\"https://doi.org/10.1007/s10260-016-0375-6\">https://doi.org/10.1007/s10260-016-0375-6</a>","short":"E. Perrone, A. Rappold, W. Müller, Statistical Methods and Applications 26 (2017) 403–418.","ama":"Perrone E, Rappold A, Müller W. D inf s optimality in copula models. <i>Statistical Methods and Applications</i>. 2017;26(3):403-418. doi:<a href=\"https://doi.org/10.1007/s10260-016-0375-6\">10.1007/s10260-016-0375-6</a>","chicago":"Perrone, Elisa, Andreas Rappold, and Werner Müller. “D Inf s Optimality in Copula Models.” <i>Statistical Methods and Applications</i>. Springer, 2017. <a href=\"https://doi.org/10.1007/s10260-016-0375-6\">https://doi.org/10.1007/s10260-016-0375-6</a>.","ieee":"E. Perrone, A. Rappold, and W. Müller, “D inf s optimality in copula models,” <i>Statistical Methods and Applications</i>, vol. 26, no. 3. Springer, pp. 403–418, 2017."},"has_accepted_license":"1","user_id":"c635000d-4b10-11ee-a964-aac5a93f6ac1","pubrep_id":"739","type":"journal_article"},{"type":"journal_article","pubrep_id":"727","citation":{"ieee":"S. Novak and R. Kollár, “Spatial gene frequency waves under genotype dependent dispersal,” <i>Genetics</i>, vol. 205, no. 1. Genetics Society of America, pp. 367–374, 2017.","chicago":"Novak, Sebastian, and Richard Kollár. “Spatial Gene Frequency Waves under Genotype Dependent Dispersal.” <i>Genetics</i>. Genetics Society of America, 2017. <a href=\"https://doi.org/10.1534/genetics.116.193946\">https://doi.org/10.1534/genetics.116.193946</a>.","short":"S. Novak, R. Kollár, Genetics 205 (2017) 367–374.","ama":"Novak S, Kollár R. Spatial gene frequency waves under genotype dependent dispersal. <i>Genetics</i>. 2017;205(1):367-374. doi:<a href=\"https://doi.org/10.1534/genetics.116.193946\">10.1534/genetics.116.193946</a>","mla":"Novak, Sebastian, and Richard Kollár. “Spatial Gene Frequency Waves under Genotype Dependent Dispersal.” <i>Genetics</i>, vol. 205, no. 1, Genetics Society of America, 2017, pp. 367–74, doi:<a href=\"https://doi.org/10.1534/genetics.116.193946\">10.1534/genetics.116.193946</a>.","apa":"Novak, S., &#38; Kollár, R. (2017). Spatial gene frequency waves under genotype dependent dispersal. <i>Genetics</i>. Genetics Society of America. <a href=\"https://doi.org/10.1534/genetics.116.193946\">https://doi.org/10.1534/genetics.116.193946</a>","ista":"Novak S, Kollár R. 2017. Spatial gene frequency waves under genotype dependent dispersal. Genetics. 205(1), 367–374."},"user_id":"c635000d-4b10-11ee-a964-aac5a93f6ac1","has_accepted_license":"1","author":[{"last_name":"Novak","id":"461468AE-F248-11E8-B48F-1D18A9856A87","full_name":"Novak, Sebastian","first_name":"Sebastian","orcid":"0000-0002-2519-824X"},{"last_name":"Kollár","first_name":"Richard","full_name":"Kollár, Richard"}],"oa":1,"oa_version":"Submitted Version","date_updated":"2025-05-28T11:42:46Z","department":[{"_id":"NiBa"}],"file":[{"access_level":"open_access","date_created":"2018-12-12T10:10:43Z","file_id":"4833","file_name":"IST-2016-727-v1+1_SFC_Genetics_final.pdf","file_size":361500,"date_updated":"2020-07-14T12:44:37Z","content_type":"application/pdf","relation":"main_file","checksum":"7c8ab79cda1f92760bbbbe0f53175bfc","creator":"system"}],"_id":"1169","file_date_updated":"2020-07-14T12:44:37Z","scopus_import":"1","external_id":{"isi":["000393677300025"]},"ddc":["576"],"date_created":"2018-12-11T11:50:31Z","publication":"Genetics","article_processing_charge":"No","volume":205,"year":"2017","quality_controlled":"1","project":[{"call_identifier":"FP7","_id":"25B1EC9E-B435-11E9-9278-68D0E5697425","name":"Speed of Adaptation in Population Genetics and Evolutionary Computation","grant_number":"618091"},{"name":"Limits to selection in biology and in evolutionary computation","grant_number":"250152","call_identifier":"FP7","_id":"25B07788-B435-11E9-9278-68D0E5697425"}],"title":"Spatial gene frequency waves under genotype dependent dispersal","date_published":"2017-01-01T00:00:00Z","isi":1,"month":"01","day":"01","ec_funded":1,"publication_status":"published","publication_identifier":{"issn":["00166731"]},"status":"public","doi":"10.1534/genetics.116.193946","publist_id":"6188","abstract":[{"lang":"eng","text":"Dispersal is a crucial factor in natural evolution, since it determines the habitat experienced by any population and defines the spatial scale of interactions between individuals. There is compelling evidence for systematic differences in dispersal characteristics within the same population, i.e., genotype-dependent dispersal. The consequences of genotype-dependent dispersal on other evolutionary phenomena, however, are poorly understood. In this article we investigate the effect of genotype-dependent dispersal on spatial gene frequency patterns, using a generalization of the classical diffusion model of selection and dispersal. Dispersal is characterized by the variance of dispersal (diffusion coefficient) and the mean displacement (directional advection term). We demonstrate that genotype-dependent dispersal may change the qualitative behavior of Fisher waves, which change from being “pulled” to being “pushed” wave fronts as the discrepancy in dispersal between genotypes increases. The speed of any wave is partitioned into components due to selection, genotype-dependent variance of dispersal, and genotype-dependent mean displacement. We apply our findings to wave fronts maintained by selection against heterozygotes. Furthermore, we identify a benefit of increased variance of dispersal, quantify its effect on the speed of the wave, and discuss the implications for the evolution of dispersal strategies."}],"issue":"1","page":"367 - 374","intvolume":"       205","language":[{"iso":"eng"}],"publisher":"Genetics Society of America"},{"ec_funded":1,"day":"01","acknowledgement":"This research is partially supported by the Russian Government under the Mega Project 11.G34.31.0053, by the Toposys project FP7-ICT-318493-STREP, by ESF under the ACAT Research Network Programme, by RFBR grant 11-01-00735, and by NSF grants DMS-1101688, DMS-1400876.","publication_status":"published","month":"10","isi":1,"publist_id":"6182","abstract":[{"text":"We introduce the Voronoi functional of a triangulation of a finite set of points in the Euclidean plane and prove that among all geometric triangulations of the point set, the Delaunay triangulation maximizes the functional. This result neither extends to topological triangulations in the plane nor to geometric triangulations in three and higher dimensions.","lang":"eng"}],"doi":"10.1007/s00493-016-3308-y","issue":"5","publication_identifier":{"issn":["02099683"]},"status":"public","language":[{"iso":"eng"}],"page":"887 - 910","intvolume":"        37","publisher":"Springer","oa":1,"author":[{"last_name":"Edelsbrunner","id":"3FB178DA-F248-11E8-B48F-1D18A9856A87","first_name":"Herbert","full_name":"Edelsbrunner, Herbert","orcid":"0000-0002-9823-6833"},{"first_name":"Alexey","full_name":"Glazyrin, Alexey","last_name":"Glazyrin"},{"last_name":"Musin","first_name":"Oleg","full_name":"Musin, Oleg"},{"last_name":"Nikitenko","orcid":"0000-0002-0659-3201","id":"3E4FF1BA-F248-11E8-B48F-1D18A9856A87","first_name":"Anton","full_name":"Nikitenko, Anton"}],"citation":{"ieee":"H. Edelsbrunner, A. Glazyrin, O. Musin, and A. Nikitenko, “The Voronoi functional is maximized by the Delaunay triangulation in the plane,” <i>Combinatorica</i>, vol. 37, no. 5. Springer, pp. 887–910, 2017.","ama":"Edelsbrunner H, Glazyrin A, Musin O, Nikitenko A. The Voronoi functional is maximized by the Delaunay triangulation in the plane. <i>Combinatorica</i>. 2017;37(5):887-910. doi:<a href=\"https://doi.org/10.1007/s00493-016-3308-y\">10.1007/s00493-016-3308-y</a>","short":"H. Edelsbrunner, A. Glazyrin, O. Musin, A. Nikitenko, Combinatorica 37 (2017) 887–910.","chicago":"Edelsbrunner, Herbert, Alexey Glazyrin, Oleg Musin, and Anton Nikitenko. “The Voronoi Functional Is Maximized by the Delaunay Triangulation in the Plane.” <i>Combinatorica</i>. Springer, 2017. <a href=\"https://doi.org/10.1007/s00493-016-3308-y\">https://doi.org/10.1007/s00493-016-3308-y</a>.","ista":"Edelsbrunner H, Glazyrin A, Musin O, Nikitenko A. 2017. The Voronoi functional is maximized by the Delaunay triangulation in the plane. Combinatorica. 37(5), 887–910.","apa":"Edelsbrunner, H., Glazyrin, A., Musin, O., &#38; Nikitenko, A. (2017). The Voronoi functional is maximized by the Delaunay triangulation in the plane. <i>Combinatorica</i>. Springer. <a href=\"https://doi.org/10.1007/s00493-016-3308-y\">https://doi.org/10.1007/s00493-016-3308-y</a>","mla":"Edelsbrunner, Herbert, et al. “The Voronoi Functional Is Maximized by the Delaunay Triangulation in the Plane.” <i>Combinatorica</i>, vol. 37, no. 5, Springer, 2017, pp. 887–910, doi:<a href=\"https://doi.org/10.1007/s00493-016-3308-y\">10.1007/s00493-016-3308-y</a>."},"user_id":"c635000d-4b10-11ee-a964-aac5a93f6ac1","department":[{"_id":"HeEd"}],"date_updated":"2023-09-20T11:23:53Z","oa_version":"Submitted Version","type":"journal_article","scopus_import":"1","external_id":{"isi":["000418056000005"]},"_id":"1173","volume":37,"article_processing_charge":"No","publication":"Combinatorica","main_file_link":[{"url":"https://arxiv.org/abs/1411.6337","open_access":"1"}],"year":"2017","date_created":"2018-12-11T11:50:32Z","quality_controlled":"1","title":"The Voronoi functional is maximized by the Delaunay triangulation in the plane","date_published":"2017-10-01T00:00:00Z","project":[{"name":"Topological Complex Systems","grant_number":"318493","_id":"255D761E-B435-11E9-9278-68D0E5697425","call_identifier":"FP7"}]},{"date_created":"2018-12-11T11:50:32Z","volume":66,"article_processing_charge":"No","year":"2017","main_file_link":[{"open_access":"1","url":"http://drops.dagstuhl.de/opus/volltexte/2017/6976"}],"conference":{"name":"STACS: Symposium on Theoretical Aspects of Computer Science","end_date":"2017-03-11","start_date":"2017-03-08","location":"Hannover, Germany"},"quality_controlled":"1","project":[{"name":"Teaching Old Crypto New Tricks","grant_number":"682815","call_identifier":"H2020","_id":"258AA5B2-B435-11E9-9278-68D0E5697425"}],"title":"Lower bounds on key derivation for square-friendly applications","date_published":"2017-03-01T00:00:00Z","type":"conference","user_id":"c635000d-4b10-11ee-a964-aac5a93f6ac1","citation":{"ieee":"M. Skórski, “Lower bounds on key derivation for square-friendly applications,” presented at the STACS: Symposium on Theoretical Aspects of Computer Science, Hannover, Germany, 2017, vol. 66.","ama":"Skórski M. Lower bounds on key derivation for square-friendly applications. In: Vol 66. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2017. doi:<a href=\"https://doi.org/10.4230/LIPIcs.STACS.2017.57\">10.4230/LIPIcs.STACS.2017.57</a>","short":"M. Skórski, in:, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2017.","chicago":"Skórski, Maciej. “Lower Bounds on Key Derivation for Square-Friendly Applications,” Vol. 66. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2017. <a href=\"https://doi.org/10.4230/LIPIcs.STACS.2017.57\">https://doi.org/10.4230/LIPIcs.STACS.2017.57</a>.","ista":"Skórski M. 2017. Lower bounds on key derivation for square-friendly applications. STACS: Symposium on Theoretical Aspects of Computer Science, LIPIcs, vol. 66, 57.","apa":"Skórski, M. (2017). Lower bounds on key derivation for square-friendly applications (Vol. 66). Presented at the STACS: Symposium on Theoretical Aspects of Computer Science, Hannover, Germany: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. <a href=\"https://doi.org/10.4230/LIPIcs.STACS.2017.57\">https://doi.org/10.4230/LIPIcs.STACS.2017.57</a>","mla":"Skórski, Maciej. <i>Lower Bounds on Key Derivation for Square-Friendly Applications</i>. Vol. 66, 57, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2017, doi:<a href=\"https://doi.org/10.4230/LIPIcs.STACS.2017.57\">10.4230/LIPIcs.STACS.2017.57</a>."},"oa":1,"author":[{"last_name":"Skórski","first_name":"Maciej","full_name":"Skórski, Maciej","id":"EC09FA6A-02D0-11E9-8223-86B7C91467DD"}],"date_updated":"2023-09-20T11:23:15Z","oa_version":"Submitted Version","department":[{"_id":"KrPi"}],"_id":"1174","scopus_import":"1","external_id":{"isi":["000521077300057"]},"article_number":"57","intvolume":"        66","language":[{"iso":"eng"}],"publisher":"Schloss Dagstuhl - Leibniz-Zentrum für Informatik","isi":1,"month":"03","alternative_title":["LIPIcs"],"day":"01","ec_funded":1,"publication_status":"published","publication_identifier":{"issn":["18688969"]},"status":"public","doi":"10.4230/LIPIcs.STACS.2017.57","abstract":[{"text":"Security of cryptographic applications is typically defined by security games. The adversary, within certain resources, cannot win with probability much better than 0 (for unpredictability applications, like one-way functions) or much better than 1/2 (indistinguishability applications for instance encryption schemes). In so called squared-friendly applications the winning probability of the adversary, for different values of the application secret randomness, is not only close to 0 or 1/2 on average, but also concentrated in the sense that its second central moment is small. The class of squared-friendly applications, which contains all unpredictability applications and many indistinguishability applications, is particularly important for key derivation. Barak et al. observed that for square-friendly applications one can beat the &quot;RT-bound&quot;, extracting secure keys with significantly smaller entropy loss. In turn Dodis and Yu showed that in squared-friendly applications one can directly use a &quot;weak&quot; key, which has only high entropy, as a secure key. In this paper we give sharp lower bounds on square security assuming security for &quot;weak&quot; keys. We show that any application which is either (a) secure with weak keys or (b) allows for entropy savings for keys derived by universal hashing, must be square-friendly. Quantitatively, our lower bounds match the positive results of Dodis and Yu and Barak et al. (TCC\\'13, CRYPTO\\'11) Hence, they can be understood as a general characterization of squared-friendly applications. While the positive results on squared-friendly applications where derived by one clever application of the Cauchy-Schwarz Inequality, for tight lower bounds we need more machinery. In our approach we use convex optimization techniques and some theory of circular matrices.","lang":"eng"}],"publist_id":"6180"},{"publication_identifier":{"issn":["18688969"]},"status":"public","abstract":[{"lang":"eng","text":"We study space complexity and time-space trade-offs with a focus not on peak memory usage but on overall memory consumption throughout the computation.  Such a cumulative space measure was introduced for the computational model of parallel black pebbling by [Alwen and Serbinenko ’15] as a tool for obtaining results in cryptography. We consider instead the non- deterministic black-white pebble game and prove optimal cumulative space lower bounds and trade-offs, where in order to minimize pebbling time the space has to remain large during a significant fraction of the pebbling. We also initiate the study of cumulative space in proof complexity, an area where other space complexity measures have been extensively studied during the last 10–15 years. Using and extending the connection between proof complexity and pebble games in [Ben-Sasson and Nordström ’08, ’11] we obtain several strong cumulative space results for (even parallel versions of) the resolution proof system, and outline some possible future directions of study of this, in our opinion, natural and interesting space measure."}],"doi":"10.4230/LIPIcs.ITCS.2017.38","publist_id":"6179","month":"01","alternative_title":["LIPIcs"],"day":"01","publication_status":"published","publisher":"Schloss Dagstuhl - Leibniz-Zentrum für Informatik","page":"38:1-38-21","intvolume":"        67","language":[{"iso":"eng"}],"editor":[{"full_name":"Papadimitriou, Christos","first_name":"Christos","last_name":"Papadimitriou"}],"_id":"1175","scopus_import":1,"file_date_updated":"2020-07-14T12:44:37Z","type":"conference","pubrep_id":"927","author":[{"full_name":"Alwen, Joel F","first_name":"Joel F","id":"2A8DFA8C-F248-11E8-B48F-1D18A9856A87","last_name":"Alwen"},{"last_name":"De Rezende","full_name":"De Rezende, Susanna","first_name":"Susanna"},{"full_name":"Nordstrom, Jakob","first_name":"Jakob","last_name":"Nordstrom"},{"full_name":"Vinyals, Marc","first_name":"Marc","last_name":"Vinyals"}],"oa":1,"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","citation":{"mla":"Alwen, Joel F., et al. <i>Cumulative Space in Black-White Pebbling and Resolution</i>. Edited by Christos Papadimitriou, vol. 67, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2017, p. 38:1-38-21, doi:<a href=\"https://doi.org/10.4230/LIPIcs.ITCS.2017.38\">10.4230/LIPIcs.ITCS.2017.38</a>.","apa":"Alwen, J. F., De Rezende, S., Nordstrom, J., &#38; Vinyals, M. (2017). Cumulative space in black-white pebbling and resolution. In C. Papadimitriou (Ed.) (Vol. 67, p. 38:1-38-21). Presented at the ITCS: Innovations in Theoretical Computer Science, Berkeley, CA, United States: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. <a href=\"https://doi.org/10.4230/LIPIcs.ITCS.2017.38\">https://doi.org/10.4230/LIPIcs.ITCS.2017.38</a>","ista":"Alwen JF, De Rezende S, Nordstrom J, Vinyals M. 2017. Cumulative space in black-white pebbling and resolution. ITCS: Innovations in Theoretical Computer Science, LIPIcs, vol. 67, 38:1-38-21.","chicago":"Alwen, Joel F, Susanna De Rezende, Jakob Nordstrom, and Marc Vinyals. “Cumulative Space in Black-White Pebbling and Resolution.” edited by Christos Papadimitriou, 67:38:1-38-21. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2017. <a href=\"https://doi.org/10.4230/LIPIcs.ITCS.2017.38\">https://doi.org/10.4230/LIPIcs.ITCS.2017.38</a>.","short":"J.F. Alwen, S. De Rezende, J. Nordstrom, M. Vinyals, in:, C. Papadimitriou (Ed.), Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2017, p. 38:1-38-21.","ama":"Alwen JF, De Rezende S, Nordstrom J, Vinyals M. Cumulative space in black-white pebbling and resolution. In: Papadimitriou C, ed. Vol 67. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2017:38:1-38-21. doi:<a href=\"https://doi.org/10.4230/LIPIcs.ITCS.2017.38\">10.4230/LIPIcs.ITCS.2017.38</a>","ieee":"J. F. Alwen, S. De Rezende, J. Nordstrom, and M. Vinyals, “Cumulative space in black-white pebbling and resolution,” presented at the ITCS: Innovations in Theoretical Computer Science, Berkeley, CA, United States, 2017, vol. 67, p. 38:1-38-21."},"has_accepted_license":"1","department":[{"_id":"KrPi"}],"file":[{"checksum":"dbc94810be07c2fb1945d5c2a6130e6c","relation":"main_file","creator":"system","file_name":"IST-2018-927-v1+1_LIPIcs-ITCS-2017-38.pdf","content_type":"application/pdf","date_updated":"2020-07-14T12:44:37Z","file_size":557769,"access_level":"open_access","file_id":"5263","date_created":"2018-12-12T10:17:11Z"}],"oa_version":"Published Version","date_updated":"2021-01-12T06:48:51Z","conference":{"end_date":"2017-01-11","location":"Berkeley, CA, United States","start_date":"2017-01-09","name":"ITCS: Innovations in Theoretical Computer Science"},"tmp":{"image":"/images/cc_by.png","short":"CC BY (4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)"},"quality_controlled":"1","title":"Cumulative space in black-white pebbling and resolution","date_published":"2017-01-01T00:00:00Z","date_created":"2018-12-11T11:50:33Z","ddc":["005","600"],"volume":67,"year":"2017"},{"conference":{"location":"Paris, France","start_date":"2017-04-26","end_date":"2017-04-28","name":"EuroS&P: European Symposium on Security and Privacy"},"quality_controlled":"1","title":"Towards practical attacks on Argon2i and balloon hashing","date_published":"2017-07-03T00:00:00Z","date_created":"2018-12-11T11:50:33Z","article_processing_charge":"No","year":"2017","main_file_link":[{"open_access":"1","url":"https://eprint.iacr.org/2016/759"}],"_id":"1176","scopus_import":"1","external_id":{"isi":["000424197300011"]},"type":"conference","citation":{"ama":"Alwen JF, Blocki J. Towards practical attacks on Argon2i and balloon hashing. In: IEEE; 2017. doi:<a href=\"https://doi.org/10.1109/EuroSP.2017.47\">10.1109/EuroSP.2017.47</a>","short":"J.F. Alwen, J. Blocki, in:, IEEE, 2017.","chicago":"Alwen, Joel F, and Jeremiah Blocki. “Towards Practical Attacks on Argon2i and Balloon Hashing.” IEEE, 2017. <a href=\"https://doi.org/10.1109/EuroSP.2017.47\">https://doi.org/10.1109/EuroSP.2017.47</a>.","ieee":"J. F. Alwen and J. Blocki, “Towards practical attacks on Argon2i and balloon hashing,” presented at the EuroS&#38;P: European Symposium on Security and Privacy, Paris, France, 2017.","ista":"Alwen JF, Blocki J. 2017. Towards practical attacks on Argon2i and balloon hashing. EuroS&#38;P: European Symposium on Security and Privacy, 7961977.","apa":"Alwen, J. F., &#38; Blocki, J. (2017). Towards practical attacks on Argon2i and balloon hashing. Presented at the EuroS&#38;P: European Symposium on Security and Privacy, Paris, France: IEEE. <a href=\"https://doi.org/10.1109/EuroSP.2017.47\">https://doi.org/10.1109/EuroSP.2017.47</a>","mla":"Alwen, Joel F., and Jeremiah Blocki. <i>Towards Practical Attacks on Argon2i and Balloon Hashing</i>. 7961977, IEEE, 2017, doi:<a href=\"https://doi.org/10.1109/EuroSP.2017.47\">10.1109/EuroSP.2017.47</a>."},"user_id":"c635000d-4b10-11ee-a964-aac5a93f6ac1","author":[{"full_name":"Alwen, Joel F","first_name":"Joel F","id":"2A8DFA8C-F248-11E8-B48F-1D18A9856A87","last_name":"Alwen"},{"first_name":"Jeremiah","full_name":"Blocki, Jeremiah","last_name":"Blocki"}],"oa":1,"oa_version":"Submitted Version","date_updated":"2023-09-20T11:22:25Z","department":[{"_id":"KrPi"}],"publisher":"IEEE","article_number":"7961977","language":[{"iso":"eng"}],"publication_identifier":{"isbn":["978-150905761-0"]},"status":"public","abstract":[{"text":"The algorithm Argon2i-B of Biryukov, Dinu and Khovratovich is currently being considered by the IRTF (Internet Research Task Force) as a new de-facto standard for password hashing. An older version (Argon2i-A) of the same algorithm was chosen as the winner of the recent Password Hashing Competition. An important competitor to Argon2i-B is the recently introduced Balloon Hashing (BH) algorithm of Corrigan-Gibs, Boneh and Schechter. A key security desiderata for any such algorithm is that evaluating it (even using a custom device) requires a large amount of memory amortized across multiple instances. Alwen and Blocki (CRYPTO 2016) introduced a class of theoretical attacks against Argon2i-A and BH. While these attacks yield large asymptotic reductions in the amount of memory, it was not, a priori, clear if (1) they can be extended to the newer Argon2i-B, (2) the attacks are effective on any algorithm for practical parameter ranges (e.g., 1GB of memory) and (3) if they can be effectively instantiated against any algorithm under realistic hardware constrains. In this work we answer all three of these questions in the affirmative for all three algorithms. This is also the first work to analyze the security of Argon2i-B. In more detail, we extend the theoretical attacks of Alwen and Blocki (CRYPTO 2016) to the recent Argon2i-B proposal demonstrating severe asymptotic deficiencies in its security. Next we introduce several novel heuristics for improving the attack's concrete memory efficiency even when on-chip memory bandwidth is bounded. We then simulate our attacks on randomly sampled Argon2i-A, Argon2i-B and BH instances and measure the resulting memory consumption for various practical parameter ranges and for a variety of upperbounds on the amount of parallelism available to the attacker. Finally we describe, implement, and test a new heuristic for applying the Alwen-Blocki attack to functions employing a technique developed by Corrigan-Gibs et al. for improving concrete security of memory-hard functions. We analyze the collected data and show the effects various parameters have on the memory consumption of the attack. In particular, we can draw several interesting conclusions about the level of security provided by these functions. · For the Alwen-Blocki attack to fail against practical memory parameters, Argon2i-B must be instantiated with more than 10 passes on memory - beyond the \"paranoid\" parameter setting in the current IRTF proposal. · The technique of Corrigan-Gibs for improving security can also be overcome by the Alwen-Blocki attack under realistic hardware constraints. · On a positive note, both the asymptotic and concrete security of Argon2i-B seem to improve on that of Argon2i-A.","lang":"eng"}],"publist_id":"6178","doi":"10.1109/EuroSP.2017.47","isi":1,"month":"07","day":"03","publication_status":"published"},{"publication_identifier":{"isbn":["978-145034992-5"]},"status":"public","abstract":[{"lang":"eng","text":"Consider the following random process: we are given n queues, into which elements of increasing labels are inserted uniformly at random. To remove an element, we pick two queues at random, and remove the element of lower label (higher priority) among the two. The cost of a removal is the rank of the label removed, among labels still present in any of the queues, that is, the distance from the optimal choice at each step. Variants of this strategy are prevalent in state-of-the-art concurrent priority queue implementations. Nonetheless, it is not known whether such implementations provide any rank guarantees, even in a sequential model. We answer this question, showing that this strategy provides surprisingly strong guarantees: Although the single-choice process, where we always insert and remove from a single randomly chosen queue, has degrading cost, going to infinity as we increase the number of steps, in the two choice process, the expected rank of a removed element is O(n) while the expected worst-case cost is O(n log n). These bounds are tight, and hold irrespective of the number of steps for which we run the process. The argument is based on a new technical connection between &quot;heavily loaded&quot; balls-into-bins processes and priority scheduling. Our analytic results inspire a new concurrent priority queue implementation, which improves upon the state of the art in terms of practical performance."}],"doi":"10.1145/3087801.3087810","publist_id":"6864","month":"07","isi":1,"day":"26","publication_status":"published","publisher":"ACM","page":"283 - 292","language":[{"iso":"eng"}],"_id":"791","scopus_import":"1","external_id":{"isi":["000462995000035"]},"type":"conference","oa":1,"author":[{"orcid":"0000-0003-3650-940X","first_name":"Dan-Adrian","full_name":"Alistarh, Dan-Adrian","id":"4A899BFC-F248-11E8-B48F-1D18A9856A87","last_name":"Alistarh"},{"last_name":"Kopinsky","first_name":"Justin","full_name":"Kopinsky, Justin"},{"full_name":"Li, Jerry","first_name":"Jerry","last_name":"Li"},{"orcid":"0000-0001-5634-0731","id":"3279A00C-F248-11E8-B48F-1D18A9856A87","full_name":"Nadiradze, Giorgi","first_name":"Giorgi","last_name":"Nadiradze"}],"citation":{"ista":"Alistarh D-A, Kopinsky J, Li J, Nadiradze G. 2017. The power of choice in priority scheduling. Proceedings of the ACM Symposium on Principles of Distributed Computing. PODC: Principles of Distributed Computing vol. Part F129314, 283–292.","apa":"Alistarh, D.-A., Kopinsky, J., Li, J., &#38; Nadiradze, G. (2017). The power of choice in priority scheduling. In <i>Proceedings of the ACM Symposium on Principles of Distributed Computing</i> (Vol. Part F129314, pp. 283–292). Washington, WA, USA: ACM. <a href=\"https://doi.org/10.1145/3087801.3087810\">https://doi.org/10.1145/3087801.3087810</a>","mla":"Alistarh, Dan-Adrian, et al. “The Power of Choice in Priority Scheduling.” <i>Proceedings of the ACM Symposium on Principles of Distributed Computing</i>, vol. Part F129314, ACM, 2017, pp. 283–92, doi:<a href=\"https://doi.org/10.1145/3087801.3087810\">10.1145/3087801.3087810</a>.","short":"D.-A. Alistarh, J. Kopinsky, J. Li, G. Nadiradze, in:, Proceedings of the ACM Symposium on Principles of Distributed Computing, ACM, 2017, pp. 283–292.","ama":"Alistarh D-A, Kopinsky J, Li J, Nadiradze G. The power of choice in priority scheduling. In: <i>Proceedings of the ACM Symposium on Principles of Distributed Computing</i>. Vol Part F129314. ACM; 2017:283-292. doi:<a href=\"https://doi.org/10.1145/3087801.3087810\">10.1145/3087801.3087810</a>","chicago":"Alistarh, Dan-Adrian, Justin Kopinsky, Jerry Li, and Giorgi Nadiradze. “The Power of Choice in Priority Scheduling.” In <i>Proceedings of the ACM Symposium on Principles of Distributed Computing</i>, Part F129314:283–92. ACM, 2017. <a href=\"https://doi.org/10.1145/3087801.3087810\">https://doi.org/10.1145/3087801.3087810</a>.","ieee":"D.-A. Alistarh, J. Kopinsky, J. Li, and G. Nadiradze, “The power of choice in priority scheduling,” in <i>Proceedings of the ACM Symposium on Principles of Distributed Computing</i>, Washington, WA, USA, 2017, vol. Part F129314, pp. 283–292."},"user_id":"c635000d-4b10-11ee-a964-aac5a93f6ac1","department":[{"_id":"DaAl"}],"oa_version":"Submitted Version","date_updated":"2023-09-27T12:17:59Z","conference":{"name":"PODC: Principles of Distributed Computing","location":"Washington, WA, USA","start_date":"2017-07-25","end_date":"2017-07-27"},"quality_controlled":"1","date_published":"2017-07-26T00:00:00Z","title":"The power of choice in priority scheduling","date_created":"2018-12-11T11:48:31Z","article_processing_charge":"No","volume":"Part F129314","publication":"Proceedings of the ACM Symposium on Principles of Distributed Computing","year":"2017","main_file_link":[{"url":"https://arxiv.org/abs/1706.04178","open_access":"1"}]},{"abstract":[{"text":"The chaotic dynamics of low-dimensional systems, such as Lorenz or Rössler flows, is guided by the infinity of periodic orbits embedded in their strange attractors. Whether this is also the case for the infinite-dimensional dynamics of Navier–Stokes equations has long been speculated, and is a topic of ongoing study. Periodic and relative periodic solutions have been shown to be involved in transitions to turbulence. Their relevance to turbulent dynamics – specifically, whether periodic orbits play the same role in high-dimensional nonlinear systems like the Navier–Stokes equations as they do in lower-dimensional systems – is the focus of the present investigation. We perform here a detailed study of pipe flow relative periodic orbits with energies and mean dissipations close to turbulent values. We outline several approaches to reduction of the translational symmetry of the system. We study pipe flow in a minimal computational cell at   Re=2500, and report a library of invariant solutions found with the aid of the method of slices. Detailed study of the unstable manifolds of a sample of these solutions is consistent with the picture that relative periodic orbits are embedded in the chaotic saddle and that they guide the turbulent dynamics.","lang":"eng"}],"doi":"10.1017/jfm.2017.699","publist_id":"6862","status":"public","publication_identifier":{"issn":["00221120"]},"publication_status":"published","day":"25","isi":1,"month":"12","publisher":"Cambridge University Press","language":[{"iso":"eng"}],"intvolume":"       833","page":"274 - 301","external_id":{"isi":["000414641700001"]},"scopus_import":"1","_id":"792","oa_version":"Submitted Version","date_updated":"2023-09-27T12:17:35Z","department":[{"_id":"BjHo"}],"user_id":"c635000d-4b10-11ee-a964-aac5a93f6ac1","citation":{"ista":"Budanur NB, Short K, Farazmand M, Willis A, Cvitanović P. 2017. Relative periodic orbits form the backbone of turbulent pipe flow. Journal of Fluid Mechanics. 833, 274–301.","apa":"Budanur, N. B., Short, K., Farazmand, M., Willis, A., &#38; Cvitanović, P. (2017). Relative periodic orbits form the backbone of turbulent pipe flow. <i>Journal of Fluid Mechanics</i>. Cambridge University Press. <a href=\"https://doi.org/10.1017/jfm.2017.699\">https://doi.org/10.1017/jfm.2017.699</a>","mla":"Budanur, Nazmi B., et al. “Relative Periodic Orbits Form the Backbone of Turbulent Pipe Flow.” <i>Journal of Fluid Mechanics</i>, vol. 833, Cambridge University Press, 2017, pp. 274–301, doi:<a href=\"https://doi.org/10.1017/jfm.2017.699\">10.1017/jfm.2017.699</a>.","short":"N.B. Budanur, K. Short, M. Farazmand, A. Willis, P. Cvitanović, Journal of Fluid Mechanics 833 (2017) 274–301.","ama":"Budanur NB, Short K, Farazmand M, Willis A, Cvitanović P. Relative periodic orbits form the backbone of turbulent pipe flow. <i>Journal of Fluid Mechanics</i>. 2017;833:274-301. doi:<a href=\"https://doi.org/10.1017/jfm.2017.699\">10.1017/jfm.2017.699</a>","chicago":"Budanur, Nazmi B, Kimberly Short, Mohammad Farazmand, Ashley Willis, and Predrag Cvitanović. “Relative Periodic Orbits Form the Backbone of Turbulent Pipe Flow.” <i>Journal of Fluid Mechanics</i>. Cambridge University Press, 2017. <a href=\"https://doi.org/10.1017/jfm.2017.699\">https://doi.org/10.1017/jfm.2017.699</a>.","ieee":"N. B. Budanur, K. Short, M. Farazmand, A. Willis, and P. Cvitanović, “Relative periodic orbits form the backbone of turbulent pipe flow,” <i>Journal of Fluid Mechanics</i>, vol. 833. Cambridge University Press, pp. 274–301, 2017."},"author":[{"id":"3EA1010E-F248-11E8-B48F-1D18A9856A87","full_name":"Budanur, Nazmi B","first_name":"Nazmi B","orcid":"0000-0003-0423-5010","last_name":"Budanur"},{"full_name":"Short, Kimberly","first_name":"Kimberly","last_name":"Short"},{"last_name":"Farazmand","first_name":"Mohammad","full_name":"Farazmand, Mohammad"},{"last_name":"Willis","first_name":"Ashley","full_name":"Willis, Ashley"},{"first_name":"Predrag","full_name":"Cvitanović, Predrag","last_name":"Cvitanović"}],"oa":1,"type":"journal_article","project":[{"_id":"25636330-B435-11E9-9278-68D0E5697425","grant_number":"11-NSF-1070","name":"ROOTS Genome-wide Analysis of Root Traits"}],"date_published":"2017-12-25T00:00:00Z","title":"Relative periodic orbits form the backbone of turbulent pipe flow","quality_controlled":"1","year":"2017","main_file_link":[{"url":"https://arxiv.org/abs/1705.03720","open_access":"1"}],"publication":"Journal of Fluid Mechanics","volume":833,"article_processing_charge":"No","date_created":"2018-12-11T11:48:32Z"},{"publisher":"Elsevier","intvolume":"        66","page":"28 - 31","language":[{"iso":"eng"}],"status":"public","publication_identifier":{"issn":["09257721"]},"doi":"10.1016/j.comgeo.2017.07.002","publist_id":"6861","abstract":[{"lang":"eng","text":"Let P be a finite point set in the plane. A cordinary triangle in P is a subset of P consisting of three non-collinear points such that each of the three lines determined by the three points contains at most c points of P . Motivated by a question of Erdös, and answering a question of de Zeeuw, we prove that there exists a constant c &gt; 0such that P contains a c-ordinary triangle, provided that P is not contained in the union of two lines. Furthermore, the number of c-ordinary triangles in P is Ω(| P |). "}],"isi":1,"month":"01","publication_status":"published","day":"01","ec_funded":1,"project":[{"call_identifier":"FP7","_id":"25681D80-B435-11E9-9278-68D0E5697425","name":"International IST Postdoc Fellowship Programme","grant_number":"291734"}],"date_published":"2017-01-01T00:00:00Z","title":"On the existence of ordinary triangles","quality_controlled":"1","date_created":"2018-12-11T11:48:32Z","year":"2017","main_file_link":[{"url":"https://arxiv.org/abs/1701.08183","open_access":"1"}],"publication":"Computational Geometry: Theory and Applications","article_processing_charge":"No","volume":66,"_id":"793","external_id":{"isi":["000412039700003"]},"type":"journal_article","oa_version":"Submitted Version","date_updated":"2023-09-27T12:15:16Z","department":[{"_id":"UlWa"}],"citation":{"ista":"Fulek R, Mojarrad H, Naszódi M, Solymosi J, Stich S, Szedlák M. 2017. On the existence of ordinary triangles. Computational Geometry: Theory and Applications. 66, 28–31.","mla":"Fulek, Radoslav, et al. “On the Existence of Ordinary Triangles.” <i>Computational Geometry: Theory and Applications</i>, vol. 66, Elsevier, 2017, pp. 28–31, doi:<a href=\"https://doi.org/10.1016/j.comgeo.2017.07.002\">10.1016/j.comgeo.2017.07.002</a>.","apa":"Fulek, R., Mojarrad, H., Naszódi, M., Solymosi, J., Stich, S., &#38; Szedlák, M. (2017). On the existence of ordinary triangles. <i>Computational Geometry: Theory and Applications</i>. Elsevier. <a href=\"https://doi.org/10.1016/j.comgeo.2017.07.002\">https://doi.org/10.1016/j.comgeo.2017.07.002</a>","ama":"Fulek R, Mojarrad H, Naszódi M, Solymosi J, Stich S, Szedlák M. On the existence of ordinary triangles. <i>Computational Geometry: Theory and Applications</i>. 2017;66:28-31. doi:<a href=\"https://doi.org/10.1016/j.comgeo.2017.07.002\">10.1016/j.comgeo.2017.07.002</a>","short":"R. Fulek, H. Mojarrad, M. Naszódi, J. Solymosi, S. Stich, M. Szedlák, Computational Geometry: Theory and Applications 66 (2017) 28–31.","chicago":"Fulek, Radoslav, Hossein Mojarrad, Márton Naszódi, József Solymosi, Sebastian Stich, and May Szedlák. “On the Existence of Ordinary Triangles.” <i>Computational Geometry: Theory and Applications</i>. Elsevier, 2017. <a href=\"https://doi.org/10.1016/j.comgeo.2017.07.002\">https://doi.org/10.1016/j.comgeo.2017.07.002</a>.","ieee":"R. Fulek, H. Mojarrad, M. Naszódi, J. Solymosi, S. Stich, and M. Szedlák, “On the existence of ordinary triangles,” <i>Computational Geometry: Theory and Applications</i>, vol. 66. Elsevier, pp. 28–31, 2017."},"user_id":"c635000d-4b10-11ee-a964-aac5a93f6ac1","author":[{"last_name":"Fulek","id":"39F3FFE4-F248-11E8-B48F-1D18A9856A87","full_name":"Fulek, Radoslav","first_name":"Radoslav","orcid":"0000-0001-8485-1774"},{"last_name":"Mojarrad","first_name":"Hossein","full_name":"Mojarrad, Hossein"},{"last_name":"Naszódi","first_name":"Márton","full_name":"Naszódi, Márton"},{"last_name":"Solymosi","full_name":"Solymosi, József","first_name":"József"},{"first_name":"Sebastian","full_name":"Stich, Sebastian","last_name":"Stich"},{"first_name":"May","full_name":"Szedlák, May","last_name":"Szedlák"}],"oa":1},{"related_material":{"record":[{"relation":"earlier_version","id":"1165","status":"public"}]},"month":"12","isi":1,"acknowledgement":"I would like to thank Jan Kynčl, Dömötör Pálvölgyi and anonymous referees for many comments and suggestions that helped to improve the presentation of the result.","publication_status":"published","day":"01","status":"public","doi":"10.1016/j.comgeo.2017.06.016","abstract":[{"lang":"eng","text":"We show that c-planarity is solvable in quadratic time for flat clustered graphs with three clusters if the combinatorial embedding of the underlying graph is fixed. In simpler graph-theoretical terms our result can be viewed as follows. Given a graph G with the vertex set partitioned into three parts embedded on a 2-sphere, our algorithm decides if we can augment G by adding edges without creating an edge-crossing so that in the resulting spherical graph the vertices of each part induce a connected sub-graph. We proceed by a reduction to the problem of testing the existence of a perfect matching in planar bipartite graphs. We formulate our result in a slightly more general setting of cyclic clustered graphs, i.e., the simple graph obtained by contracting each cluster, where we disregard loops and multi-edges, is a cycle."}],"publist_id":"6860","intvolume":"        66","page":"1 - 13","language":[{"iso":"eng"}],"publisher":"Elsevier","type":"journal_article","department":[{"_id":"UlWa"}],"oa_version":"Preprint","date_updated":"2023-09-27T12:14:49Z","oa":1,"author":[{"last_name":"Fulek","orcid":"0000-0001-8485-1774","id":"39F3FFE4-F248-11E8-B48F-1D18A9856A87","first_name":"Radoslav","full_name":"Fulek, Radoslav"}],"citation":{"ama":"Fulek R. C-planarity of embedded cyclic c-graphs. <i>Computational Geometry: Theory and Applications</i>. 2017;66:1-13. doi:<a href=\"https://doi.org/10.1016/j.comgeo.2017.06.016\">10.1016/j.comgeo.2017.06.016</a>","short":"R. Fulek, Computational Geometry: Theory and Applications 66 (2017) 1–13.","chicago":"Fulek, Radoslav. “C-Planarity of Embedded Cyclic c-Graphs.” <i>Computational Geometry: Theory and Applications</i>. Elsevier, 2017. <a href=\"https://doi.org/10.1016/j.comgeo.2017.06.016\">https://doi.org/10.1016/j.comgeo.2017.06.016</a>.","ieee":"R. Fulek, “C-planarity of embedded cyclic c-graphs,” <i>Computational Geometry: Theory and Applications</i>, vol. 66. Elsevier, pp. 1–13, 2017.","ista":"Fulek R. 2017. C-planarity of embedded cyclic c-graphs. Computational Geometry: Theory and Applications. 66, 1–13.","apa":"Fulek, R. (2017). C-planarity of embedded cyclic c-graphs. <i>Computational Geometry: Theory and Applications</i>. Elsevier. <a href=\"https://doi.org/10.1016/j.comgeo.2017.06.016\">https://doi.org/10.1016/j.comgeo.2017.06.016</a>","mla":"Fulek, Radoslav. “C-Planarity of Embedded Cyclic c-Graphs.” <i>Computational Geometry: Theory and Applications</i>, vol. 66, Elsevier, 2017, pp. 1–13, doi:<a href=\"https://doi.org/10.1016/j.comgeo.2017.06.016\">10.1016/j.comgeo.2017.06.016</a>."},"user_id":"c635000d-4b10-11ee-a964-aac5a93f6ac1","_id":"794","external_id":{"isi":["000412039700001"]},"scopus_import":"1","date_created":"2018-12-11T11:48:32Z","main_file_link":[{"url":"https://arxiv.org/abs/1602.01346","open_access":"1"}],"year":"2017","article_processing_charge":"No","volume":66,"publication":"Computational Geometry: Theory and Applications","date_published":"2017-12-01T00:00:00Z","title":"C-planarity of embedded cyclic c-graphs","quality_controlled":"1"},{"publication_identifier":{"issn":["10778926"]},"status":"public","abstract":[{"lang":"eng","text":"We introduce a common generalization of the strong Hanani–Tutte theorem and the weak Hanani–Tutte theorem: if a graph G has a drawing D in the plane where every pair of independent edges crosses an even number of times, then G has a planar drawing preserving the rotation of each vertex whose incident edges cross each other evenly in D. The theorem is implicit in the proof of the strong Hanani–Tutte theorem by Pelsmajer, Schaefer and Štefankovič. We give a new, somewhat simpler proof."}],"publist_id":"6859","doi":"10.37236/6663","issue":"3","month":"07","day":"28","ec_funded":1,"publication_status":"published","publisher":"International Press","article_type":"original","article_number":"P3.18","intvolume":"        24","language":[{"iso":"eng"}],"_id":"795","file_date_updated":"2020-07-14T12:48:06Z","scopus_import":"1","type":"journal_article","citation":{"chicago":"Fulek, Radoslav, Jan Kynčl, and Dömötör Pálvölgyi. “Unified Hanani Tutte Theorem.” <i>Electronic Journal of Combinatorics</i>. International Press, 2017. <a href=\"https://doi.org/10.37236/6663\">https://doi.org/10.37236/6663</a>.","short":"R. Fulek, J. Kynčl, D. Pálvölgyi, Electronic Journal of Combinatorics 24 (2017).","ama":"Fulek R, Kynčl J, Pálvölgyi D. Unified Hanani Tutte theorem. <i>Electronic Journal of Combinatorics</i>. 2017;24(3). doi:<a href=\"https://doi.org/10.37236/6663\">10.37236/6663</a>","ieee":"R. Fulek, J. Kynčl, and D. Pálvölgyi, “Unified Hanani Tutte theorem,” <i>Electronic Journal of Combinatorics</i>, vol. 24, no. 3. International Press, 2017.","apa":"Fulek, R., Kynčl, J., &#38; Pálvölgyi, D. (2017). Unified Hanani Tutte theorem. <i>Electronic Journal of Combinatorics</i>. International Press. <a href=\"https://doi.org/10.37236/6663\">https://doi.org/10.37236/6663</a>","mla":"Fulek, Radoslav, et al. “Unified Hanani Tutte Theorem.” <i>Electronic Journal of Combinatorics</i>, vol. 24, no. 3, P3.18, International Press, 2017, doi:<a href=\"https://doi.org/10.37236/6663\">10.37236/6663</a>.","ista":"Fulek R, Kynčl J, Pálvölgyi D. 2017. Unified Hanani Tutte theorem. Electronic Journal of Combinatorics. 24(3), P3.18."},"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","has_accepted_license":"1","author":[{"full_name":"Fulek, Radoslav","id":"39F3FFE4-F248-11E8-B48F-1D18A9856A87","first_name":"Radoslav","orcid":"0000-0001-8485-1774","last_name":"Fulek"},{"last_name":"Kynčl","first_name":"Jan","full_name":"Kynčl, Jan"},{"last_name":"Pálvölgyi","full_name":"Pálvölgyi, Dömötör","first_name":"Dömötör"}],"oa":1,"oa_version":"Published Version","date_updated":"2022-03-18T12:58:53Z","department":[{"_id":"UlWa"}],"file":[{"access_level":"open_access","date_created":"2019-01-18T14:04:08Z","file_id":"5853","file_name":"2017_ElectrCombi_Fulek.pdf","file_size":236944,"content_type":"application/pdf","date_updated":"2020-07-14T12:48:06Z","relation":"main_file","checksum":"ef320cff0f062051e858f929be6a3581","creator":"dernst"}],"quality_controlled":"1","project":[{"call_identifier":"FP7","_id":"25681D80-B435-11E9-9278-68D0E5697425","grant_number":"291734","name":"International IST Postdoc Fellowship Programme"}],"title":"Unified Hanani Tutte theorem","date_published":"2017-07-28T00:00:00Z","ddc":["000"],"date_created":"2018-12-11T11:48:32Z","publication":"Electronic Journal of Combinatorics","volume":24,"article_processing_charge":"No","year":"2017"},{"publication_identifier":{"issn":["00036951"]},"status":"public","publist_id":"6857","abstract":[{"text":"We present the fabrication and characterization of an aluminum transmon qubit on a silicon-on-insulator substrate. Key to the qubit fabrication is the use of an anhydrous hydrofluoric vapor process which selectively removes the lossy silicon oxide buried underneath the silicon device layer. For a 5.6 GHz qubit measured dispersively by a 7.1 GHz resonator, we find T1 = 3.5 μs and T∗2 = 2.2 μs. This process in principle permits the co-fabrication of silicon photonic and mechanical elements, providing a route towards chip-scale integration of electro-opto-mechanical transducers for quantum networking of superconducting microwave quantum circuits. The additional processing steps are compatible with established fabrication techniques for aluminum transmon qubits on silicon.","lang":"eng"}],"doi":"10.1063/1.4994661","issue":"4","month":"07","isi":1,"day":"01","publication_status":"published","acknowledgement":"This work was supported by the AFOSR MURI Quantum Photonic Matter (Grant No. 16RT0696), the AFOSR MURI Wiring Quantum Networks with Mechanical Transducers (Grant No. FA9550-15-1-0015), the Institute for Quantum Information and Matter, an NSF Physics Frontiers Center (Grant No. PHY-1125565) with the support of the Gordon and Betty Moore Foundation, and the Kavli Nanoscience Institute at Caltech. A.J.K. acknowledges the IQIM Postdoctoral Fellowship.","publisher":"American Institute of Physics","intvolume":"       111","article_number":"042603","language":[{"iso":"eng"}],"_id":"796","scopus_import":"1","external_id":{"isi":["000406779700031"]},"type":"journal_article","author":[{"first_name":"Andrew J","full_name":"Keller, Andrew J","last_name":"Keller"},{"last_name":"Dieterle","full_name":"Dieterle, Paul","first_name":"Paul"},{"full_name":"Fang, Michael","first_name":"Michael","last_name":"Fang"},{"first_name":"Brett","full_name":"Berger, Brett","last_name":"Berger"},{"last_name":"Fink","orcid":"0000-0001-8112-028X","full_name":"Fink, Johannes M","first_name":"Johannes M","id":"4B591CBA-F248-11E8-B48F-1D18A9856A87"},{"last_name":"Painter","first_name":"Oskar","full_name":"Painter, Oskar"}],"oa":1,"citation":{"ieee":"A. J. Keller, P. Dieterle, M. Fang, B. Berger, J. M. Fink, and O. Painter, “Al transmon qubits on silicon on insulator for quantum device integration,” <i>Applied Physics Letters</i>, vol. 111, no. 4. American Institute of Physics, 2017.","chicago":"Keller, Andrew J, Paul Dieterle, Michael Fang, Brett Berger, Johannes M Fink, and Oskar Painter. “Al Transmon Qubits on Silicon on Insulator for Quantum Device Integration.” <i>Applied Physics Letters</i>. American Institute of Physics, 2017. <a href=\"https://doi.org/10.1063/1.4994661\">https://doi.org/10.1063/1.4994661</a>.","ama":"Keller AJ, Dieterle P, Fang M, Berger B, Fink JM, Painter O. Al transmon qubits on silicon on insulator for quantum device integration. <i>Applied Physics Letters</i>. 2017;111(4). doi:<a href=\"https://doi.org/10.1063/1.4994661\">10.1063/1.4994661</a>","short":"A.J. Keller, P. Dieterle, M. Fang, B. Berger, J.M. Fink, O. Painter, Applied Physics Letters 111 (2017).","mla":"Keller, Andrew J., et al. “Al Transmon Qubits on Silicon on Insulator for Quantum Device Integration.” <i>Applied Physics Letters</i>, vol. 111, no. 4, 042603, American Institute of Physics, 2017, doi:<a href=\"https://doi.org/10.1063/1.4994661\">10.1063/1.4994661</a>.","apa":"Keller, A. J., Dieterle, P., Fang, M., Berger, B., Fink, J. M., &#38; Painter, O. (2017). Al transmon qubits on silicon on insulator for quantum device integration. <i>Applied Physics Letters</i>. American Institute of Physics. <a href=\"https://doi.org/10.1063/1.4994661\">https://doi.org/10.1063/1.4994661</a>","ista":"Keller AJ, Dieterle P, Fang M, Berger B, Fink JM, Painter O. 2017. Al transmon qubits on silicon on insulator for quantum device integration. Applied Physics Letters. 111(4), 042603."},"user_id":"c635000d-4b10-11ee-a964-aac5a93f6ac1","department":[{"_id":"JoFi"}],"date_updated":"2023-09-27T12:13:36Z","oa_version":"Submitted Version","quality_controlled":"1","title":"Al transmon qubits on silicon on insulator for quantum device integration","date_published":"2017-07-01T00:00:00Z","date_created":"2018-12-11T11:48:33Z","article_processing_charge":"No","volume":111,"publication":"Applied Physics Letters","main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/1703.10195"}],"year":"2017"},{"publisher":"Wiley","date_published":"2017-05-01T00:00:00Z","title":"Photonenblockade aufgelöst","quality_controlled":"1","intvolume":"        48","date_created":"2018-12-11T11:48:33Z","page":"111 - 113","article_type":"original","year":"2017","language":[{"iso":"eng"}],"article_processing_charge":"No","volume":48,"publication":"Physik in unserer Zeit","_id":"797","status":"public","issue":"3","abstract":[{"text":"Phasenübergänge helfen beim Verständnis von Vielteilchensystemen in der Festkörperphysik und Fluiddynamik bis hin zur Teilchenphysik. Unserer internationalen Kollaboration ist es gelungen, einen neuartigen Phasenübergang in einem Quantensystem zu beobachten [1]. In einem Mikrowellenresonator konnte erstmals die spontane Zustandsänderung von undurchsichtig zu transparent nachgewiesen werden.","lang":"ger"}],"publist_id":"6856","doi":"10.1002/piuz.201770305","month":"05","type":"journal_article","department":[{"_id":"JoFi"}],"date_updated":"2022-03-24T09:16:20Z","oa_version":"None","publication_status":"published","author":[{"full_name":"Fink, Johannes M","first_name":"Johannes M","id":"4B591CBA-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0001-8112-028X","last_name":"Fink"}],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","day":"01","citation":{"ista":"Fink JM. 2017. Photonenblockade aufgelöst. Physik in unserer Zeit. 48(3), 111–113.","mla":"Fink, Johannes M. “Photonenblockade Aufgelöst.” <i>Physik in Unserer Zeit</i>, vol. 48, no. 3, Wiley, 2017, pp. 111–13, doi:<a href=\"https://doi.org/10.1002/piuz.201770305\">10.1002/piuz.201770305</a>.","apa":"Fink, J. M. (2017). Photonenblockade aufgelöst. <i>Physik in Unserer Zeit</i>. Wiley. <a href=\"https://doi.org/10.1002/piuz.201770305\">https://doi.org/10.1002/piuz.201770305</a>","ieee":"J. M. Fink, “Photonenblockade aufgelöst,” <i>Physik in unserer Zeit</i>, vol. 48, no. 3. Wiley, pp. 111–113, 2017.","ama":"Fink JM. Photonenblockade aufgelöst. <i>Physik in unserer Zeit</i>. 2017;48(3):111-113. doi:<a href=\"https://doi.org/10.1002/piuz.201770305\">10.1002/piuz.201770305</a>","short":"J.M. Fink, Physik in Unserer Zeit 48 (2017) 111–113.","chicago":"Fink, Johannes M. “Photonenblockade Aufgelöst.” <i>Physik in Unserer Zeit</i>. Wiley, 2017. <a href=\"https://doi.org/10.1002/piuz.201770305\">https://doi.org/10.1002/piuz.201770305</a>."}},{"year":"2017","volume":8,"article_processing_charge":"Yes (in subscription journal)","publication":"Nature Communications","date_created":"2018-12-11T11:48:33Z","ddc":["539"],"title":"Mechanical on chip microwave circulator","date_published":"2017-10-16T00:00:00Z","project":[{"call_identifier":"H2020","_id":"257EB838-B435-11E9-9278-68D0E5697425","grant_number":"732894","name":"Hybrid Optomechanical Technologies"},{"_id":"258047B6-B435-11E9-9278-68D0E5697425","call_identifier":"H2020","name":"Microwave-to-Optical Quantum Link: Quantum Teleportation and Quantum Illumination with cavity Optomechanics","grant_number":"707438"}],"quality_controlled":"1","tmp":{"image":"/images/cc_by.png","short":"CC BY (4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)"},"department":[{"_id":"JoFi"}],"file":[{"file_size":1467696,"content_type":"application/pdf","date_updated":"2020-07-14T12:48:06Z","file_name":"IST-2017-867-v1+1_s41467-017-01304-x.pdf","date_created":"2018-12-12T10:15:25Z","file_id":"5145","access_level":"open_access","creator":"system","relation":"main_file","checksum":"b68dafa71d1834c23b742cd9987a3d5f"}],"date_updated":"2023-09-27T12:11:28Z","oa_version":"Published Version","author":[{"last_name":"Barzanjeh","orcid":"0000-0003-0415-1423","full_name":"Barzanjeh, Shabir","id":"2D25E1F6-F248-11E8-B48F-1D18A9856A87","first_name":"Shabir"},{"last_name":"Wulf","first_name":"Matthias","id":"45598606-F248-11E8-B48F-1D18A9856A87","full_name":"Wulf, Matthias","orcid":"0000-0001-6613-1378"},{"first_name":"Matilda","id":"3F920B30-F248-11E8-B48F-1D18A9856A87","full_name":"Peruzzo, Matilda","orcid":"0000-0002-3415-4628","last_name":"Peruzzo"},{"full_name":"Kalaee, Mahmoud","first_name":"Mahmoud","last_name":"Kalaee"},{"last_name":"Dieterle","first_name":"Paul","full_name":"Dieterle, Paul"},{"full_name":"Painter, Oskar","first_name":"Oskar","last_name":"Painter"},{"full_name":"Fink, Johannes M","first_name":"Johannes M","id":"4B591CBA-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0001-8112-028X","last_name":"Fink"}],"oa":1,"user_id":"c635000d-4b10-11ee-a964-aac5a93f6ac1","has_accepted_license":"1","citation":{"ista":"Barzanjeh S, Wulf M, Peruzzo M, Kalaee M, Dieterle P, Painter O, Fink JM. 2017. Mechanical on chip microwave circulator. Nature Communications. 8(1), 1304.","mla":"Barzanjeh, Shabir, et al. “Mechanical on Chip Microwave Circulator.” <i>Nature Communications</i>, vol. 8, no. 1, 1304, Nature Publishing Group, 2017, doi:<a href=\"https://doi.org/10.1038/s41467-017-01304-x\">10.1038/s41467-017-01304-x</a>.","apa":"Barzanjeh, S., Wulf, M., Peruzzo, M., Kalaee, M., Dieterle, P., Painter, O., &#38; Fink, J. M. (2017). Mechanical on chip microwave circulator. <i>Nature Communications</i>. Nature Publishing Group. <a href=\"https://doi.org/10.1038/s41467-017-01304-x\">https://doi.org/10.1038/s41467-017-01304-x</a>","ama":"Barzanjeh S, Wulf M, Peruzzo M, et al. Mechanical on chip microwave circulator. <i>Nature Communications</i>. 2017;8(1). doi:<a href=\"https://doi.org/10.1038/s41467-017-01304-x\">10.1038/s41467-017-01304-x</a>","short":"S. Barzanjeh, M. Wulf, M. Peruzzo, M. Kalaee, P. Dieterle, O. Painter, J.M. Fink, Nature Communications 8 (2017).","chicago":"Barzanjeh, Shabir, Matthias Wulf, Matilda Peruzzo, Mahmoud Kalaee, Paul Dieterle, Oskar Painter, and Johannes M Fink. “Mechanical on Chip Microwave Circulator.” <i>Nature Communications</i>. Nature Publishing Group, 2017. <a href=\"https://doi.org/10.1038/s41467-017-01304-x\">https://doi.org/10.1038/s41467-017-01304-x</a>.","ieee":"S. Barzanjeh <i>et al.</i>, “Mechanical on chip microwave circulator,” <i>Nature Communications</i>, vol. 8, no. 1. Nature Publishing Group, 2017."},"pubrep_id":"867","type":"journal_article","external_id":{"isi":["000412999700021"]},"scopus_import":"1","file_date_updated":"2020-07-14T12:48:06Z","_id":"798","language":[{"iso":"eng"}],"intvolume":"         8","article_number":"1304","publisher":"Nature Publishing Group","publication_status":"published","ec_funded":1,"day":"16","month":"10","isi":1,"issue":"1","publist_id":"6855","doi":"10.1038/s41467-017-01304-x","abstract":[{"text":"Nonreciprocal circuit elements form an integral part of modern measurement and communication systems. Mathematically they require breaking of time-reversal symmetry, typically achieved using magnetic materials and more recently using the quantum Hall effect, parametric permittivity modulation or Josephson nonlinearities. Here we demonstrate an on-chip magnetic-free circulator based on reservoir-engineered electromechanic interactions. Directional circulation is achieved with controlled phase-sensitive interference of six distinct electro-mechanical signal conversion paths. The presented circulator is compact, its silicon-on-insulator platform is compatible with both superconducting qubits and silicon photonics, and its noise performance is close to the quantum limit. With a high dynamic range, a tunable bandwidth of up to 30 MHz and an in situ reconfigurability as beam splitter or wavelength converter, it could pave the way for superconducting qubit processors with multiplexed on-chip signal processing and readout.","lang":"eng"}],"status":"public","publication_identifier":{"issn":["20411723"]}}]