[{"acknowledgement":"FP7/2007-2013/ERC grant agreement no 616160","year":"2017","doi":"10.15479/AT:ISTA:th_815","page":"97","day":"01","oa":1,"publist_id":"6407","supervisor":[{"full_name":"Kolmogorov, Vladimir","id":"3D50B0BA-F248-11E8-B48F-1D18A9856A87","last_name":"Kolmogorov","first_name":"Vladimir"}],"degree_awarded":"PhD","alternative_title":["ISTA Thesis"],"user_id":"c635000d-4b10-11ee-a964-aac5a93f6ac1","department":[{"_id":"VlKo"}],"date_updated":"2023-09-07T12:05:41Z","citation":{"apa":"Rolinek, M. (2017). <i>Complexity of constraint satisfaction</i>. Institute of Science and Technology Austria. <a href=\"https://doi.org/10.15479/AT:ISTA:th_815\">https://doi.org/10.15479/AT:ISTA:th_815</a>","ama":"Rolinek M. Complexity of constraint satisfaction. 2017. doi:<a href=\"https://doi.org/10.15479/AT:ISTA:th_815\">10.15479/AT:ISTA:th_815</a>","ista":"Rolinek M. 2017. Complexity of constraint satisfaction. Institute of Science and Technology Austria.","chicago":"Rolinek, Michal. “Complexity of Constraint Satisfaction.” Institute of Science and Technology Austria, 2017. <a href=\"https://doi.org/10.15479/AT:ISTA:th_815\">https://doi.org/10.15479/AT:ISTA:th_815</a>.","ieee":"M. Rolinek, “Complexity of constraint satisfaction,” Institute of Science and Technology Austria, 2017.","mla":"Rolinek, Michal. <i>Complexity of Constraint Satisfaction</i>. Institute of Science and Technology Austria, 2017, doi:<a href=\"https://doi.org/10.15479/AT:ISTA:th_815\">10.15479/AT:ISTA:th_815</a>.","short":"M. Rolinek, Complexity of Constraint Satisfaction, Institute of Science and Technology Austria, 2017."},"publisher":"Institute of Science and Technology Austria","file_date_updated":"2020-07-14T12:48:18Z","date_published":"2017-05-01T00:00:00Z","title":"Complexity of constraint satisfaction","publication_status":"published","abstract":[{"lang":"eng","text":"An instance of the Constraint Satisfaction Problem (CSP) is given by a finite set of\r\nvariables, a finite domain of labels, and a set of constraints, each constraint acting on\r\na subset of the variables. The goal is to find an assignment of labels to its variables\r\nthat satisfies all constraints (or decide whether one exists). If we allow more general\r\n“soft” constraints, which come with (possibly infinite) costs of particular assignments,\r\nwe obtain instances from a richer class called Valued Constraint Satisfaction Problem\r\n(VCSP). There the goal is to find an assignment with minimum total cost.\r\nIn this thesis, we focus (assuming that P\r\n6\r\n=\r\nNP) on classifying computational com-\r\nplexity of CSPs and VCSPs under certain restricting conditions. Two results are the core\r\ncontent of the work. In one of them, we consider VCSPs parametrized by a constraint\r\nlanguage, that is the set of “soft” constraints allowed to form the instances, and finish\r\nthe complexity classification modulo (missing pieces of) complexity classification for\r\nanalogously parametrized CSP. The other result is a generalization of Edmonds’ perfect\r\nmatching algorithm. This generalization contributes to complexity classfications in two\r\nways. First, it gives a new (largest known) polynomial-time solvable class of Boolean\r\nCSPs in which every variable may appear in at most two constraints and second, it\r\nsettles full classification of Boolean CSPs with planar drawing (again parametrized by a\r\nconstraint language)."}],"ddc":["004"],"publication_identifier":{"issn":["2663-337X"]},"status":"public","date_created":"2018-12-11T11:49:35Z","type":"dissertation","_id":"992","ec_funded":1,"pubrep_id":"815","author":[{"first_name":"Michal","last_name":"Rolinek","id":"3CB3BC06-F248-11E8-B48F-1D18A9856A87","full_name":"Rolinek, Michal"}],"project":[{"call_identifier":"FP7","name":"Discrete Optimization in Computer Vision: Theory and Practice","grant_number":"616160","_id":"25FBA906-B435-11E9-9278-68D0E5697425"}],"oa_version":"Published Version","language":[{"iso":"eng"}],"article_processing_charge":"No","month":"05","has_accepted_license":"1","file":[{"relation":"main_file","access_level":"open_access","file_size":786145,"checksum":"81761fb939acb7585c36629f765b4373","file_id":"4654","creator":"system","date_created":"2018-12-12T10:07:55Z","date_updated":"2020-07-14T12:48:18Z","content_type":"application/pdf","file_name":"IST-2017-815-v1+3_final_blank_signature_maybe_pdfa.pdf"},{"content_type":"application/zip","date_updated":"2020-07-14T12:48:18Z","date_created":"2019-04-05T08:43:24Z","file_name":"2017_Thesis_Rolinek_source.zip","relation":"source_file","creator":"dernst","checksum":"2b2d7e1d6c1c79a9795a7aa0f860baf3","file_id":"6208","file_size":5936337,"access_level":"closed"}]},{"year":"2017","doi":"10.1038/ncomms15140","day":"04","oa":1,"intvolume":"         8","publist_id":"6406","publication":"Nature Communications","scopus_import":"1","user_id":"c635000d-4b10-11ee-a964-aac5a93f6ac1","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","short":"CC BY (4.0)","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)"},"external_id":{"isi":["000400560700001"]},"date_updated":"2023-09-22T09:54:07Z","department":[{"_id":"GaTk"},{"_id":"JoCs"}],"citation":{"mla":"Levina (Martius), Anna, and Viola Priesemann. “Subsampling Scaling.” <i>Nature Communications</i>, vol. 8, 15140, Nature Publishing Group, 2017, doi:<a href=\"https://doi.org/10.1038/ncomms15140\">10.1038/ncomms15140</a>.","short":"A. Levina (Martius), V. Priesemann, Nature Communications 8 (2017).","ama":"Levina (Martius) A, Priesemann V. Subsampling scaling. <i>Nature Communications</i>. 2017;8. doi:<a href=\"https://doi.org/10.1038/ncomms15140\">10.1038/ncomms15140</a>","ista":"Levina (Martius) A, Priesemann V. 2017. Subsampling scaling. Nature Communications. 8, 15140.","chicago":"Levina (Martius), Anna, and Viola Priesemann. “Subsampling Scaling.” <i>Nature Communications</i>. Nature Publishing Group, 2017. <a href=\"https://doi.org/10.1038/ncomms15140\">https://doi.org/10.1038/ncomms15140</a>.","apa":"Levina (Martius), A., &#38; Priesemann, V. (2017). Subsampling scaling. <i>Nature Communications</i>. Nature Publishing Group. <a href=\"https://doi.org/10.1038/ncomms15140\">https://doi.org/10.1038/ncomms15140</a>","ieee":"A. Levina (Martius) and V. Priesemann, “Subsampling scaling,” <i>Nature Communications</i>, vol. 8. Nature Publishing Group, 2017."},"file_date_updated":"2020-07-14T12:48:19Z","date_published":"2017-05-04T00:00:00Z","publisher":"Nature Publishing Group","title":"Subsampling scaling","abstract":[{"text":"In real-world applications, observations are often constrained to a small fraction of a system. Such spatial subsampling can be caused by the inaccessibility or the sheer size of the system, and cannot be overcome by longer sampling. Spatial subsampling can strongly bias inferences about a system’s aggregated properties. To overcome the bias, we derive analytically a subsampling scaling framework that is applicable to different observables, including distributions of neuronal avalanches, of number of people infected during an epidemic outbreak, and of node degrees. We demonstrate how to infer the correct distributions of the underlying full system, how to apply it to distinguish critical from subcritical systems, and how to disentangle subsampling and finite size effects. Lastly, we apply subsampling scaling to neuronal avalanche models and to recordings from developing neural networks. We show that only mature, but not young networks follow power-law scaling, indicating self-organization to criticality during development.","lang":"eng"}],"publication_status":"published","isi":1,"ddc":["005","571"],"status":"public","publication_identifier":{"issn":["20411723"]},"date_created":"2018-12-11T11:49:35Z","type":"journal_article","_id":"993","ec_funded":1,"pubrep_id":"819","author":[{"first_name":"Anna","last_name":"Levina (Martius)","full_name":"Levina (Martius), Anna","id":"35AF8020-F248-11E8-B48F-1D18A9856A87"},{"full_name":"Priesemann, Viola","first_name":"Viola","last_name":"Priesemann"}],"project":[{"call_identifier":"FP7","name":"International IST Postdoc Fellowship Programme","grant_number":"291734","_id":"25681D80-B435-11E9-9278-68D0E5697425"}],"quality_controlled":"1","oa_version":"Published Version","language":[{"iso":"eng"}],"article_processing_charge":"Yes (in subscription journal)","volume":8,"has_accepted_license":"1","month":"05","article_number":"15140","file":[{"relation":"main_file","file_size":746224,"access_level":"open_access","creator":"system","checksum":"9880212f8c4c53404c7c6fbf9023c53a","file_id":"5122","date_updated":"2020-07-14T12:48:19Z","date_created":"2018-12-12T10:15:05Z","content_type":"application/pdf","file_name":"IST-2017-819-v1+1_2017_Levina_SubsamplingScaling.pdf"}]},{"ec_funded":1,"date_created":"2018-12-11T11:49:35Z","type":"journal_article","_id":"994","main_file_link":[{"url":"https://arxiv.org/abs/1705.09220","open_access":"1"}],"status":"public","month":"08","issue":"3","language":[{"iso":"eng"}],"volume":1,"article_processing_charge":"No","quality_controlled":"1","project":[{"grant_number":"P29902","_id":"26031614-B435-11E9-9278-68D0E5697425","name":"Quantum rotations in the presence of a many-body environment","call_identifier":"FWF"},{"call_identifier":"H2020","name":"International IST Doctoral Program","grant_number":"665385","_id":"2564DBCA-B435-11E9-9278-68D0E5697425"}],"oa_version":"Submitted Version","author":[{"first_name":"Igor","last_name":"Cherepanov","id":"339C7E5A-F248-11E8-B48F-1D18A9856A87","full_name":"Cherepanov, Igor"},{"first_name":"Mikhail","last_name":"Lemeshko","orcid":"0000-0002-6990-7802","id":"37CB05FA-F248-11E8-B48F-1D18A9856A87","full_name":"Lemeshko, Mikhail"}],"scopus_import":"1","publist_id":"6405","intvolume":"         1","publication":"Physical Review Materials","oa":1,"day":"08","doi":"10.1103/PhysRevMaterials.1.035602","year":"2017","publication_status":"published","abstract":[{"text":"The formation of vortices is usually considered to be the main mechanism of angular momentum disposal in superfluids. Recently, it was predicted that a superfluid can acquire angular momentum via an alternative, microscopic route -- namely, through interaction with rotating impurities, forming so-called `angulon quasiparticles' [Phys. Rev. Lett. 114, 203001 (2015)]. The angulon instabilities correspond to transfer of a small number of angular momentum quanta from the impurity to the superfluid, as opposed to vortex instabilities, where angular momentum is quantized in units of ℏ  per atom. Furthermore, since conventional impurities (such as molecules) represent three-dimensional (3D) rotors, the angular momentum transferred is intrinsically 3D as well, as opposed to a merely planar rotation which is inherent to vortices. Herein we show that the angulon theory can explain the anomalous broadening of the spectroscopic lines observed for CH 3   and NH 3   molecules in superfluid helium nanodroplets, thereby providing a fingerprint of the emerging angulon instabilities in experiment.","lang":"eng"}],"isi":1,"publisher":"American Physical Society","date_published":"2017-08-08T00:00:00Z","title":"Fingerprints of angulon instabilities in the spectra of matrix-isolated molecules","department":[{"_id":"MiLe"}],"date_updated":"2023-09-22T09:53:42Z","citation":{"mla":"Cherepanov, Igor, and Mikhail Lemeshko. “Fingerprints of Angulon Instabilities in the Spectra of Matrix-Isolated Molecules.” <i>Physical Review Materials</i>, vol. 1, no. 3, American Physical Society, 2017, doi:<a href=\"https://doi.org/10.1103/PhysRevMaterials.1.035602\">10.1103/PhysRevMaterials.1.035602</a>.","short":"I. Cherepanov, M. Lemeshko, Physical Review Materials 1 (2017).","ieee":"I. Cherepanov and M. Lemeshko, “Fingerprints of angulon instabilities in the spectra of matrix-isolated molecules,” <i>Physical Review Materials</i>, vol. 1, no. 3. American Physical Society, 2017.","chicago":"Cherepanov, Igor, and Mikhail Lemeshko. “Fingerprints of Angulon Instabilities in the Spectra of Matrix-Isolated Molecules.” <i>Physical Review Materials</i>. American Physical Society, 2017. <a href=\"https://doi.org/10.1103/PhysRevMaterials.1.035602\">https://doi.org/10.1103/PhysRevMaterials.1.035602</a>.","ama":"Cherepanov I, Lemeshko M. Fingerprints of angulon instabilities in the spectra of matrix-isolated molecules. <i>Physical Review Materials</i>. 2017;1(3). doi:<a href=\"https://doi.org/10.1103/PhysRevMaterials.1.035602\">10.1103/PhysRevMaterials.1.035602</a>","ista":"Cherepanov I, Lemeshko M. 2017. Fingerprints of angulon instabilities in the spectra of matrix-isolated molecules. Physical Review Materials. 1(3).","apa":"Cherepanov, I., &#38; Lemeshko, M. (2017). Fingerprints of angulon instabilities in the spectra of matrix-isolated molecules. <i>Physical Review Materials</i>. American Physical Society. <a href=\"https://doi.org/10.1103/PhysRevMaterials.1.035602\">https://doi.org/10.1103/PhysRevMaterials.1.035602</a>"},"external_id":{"isi":["000416564000004"]},"user_id":"c635000d-4b10-11ee-a964-aac5a93f6ac1"},{"publication":"Physical Review B - Condensed Matter and Materials Physics","publist_id":"6404","intvolume":"        96","scopus_import":"1","doi":"10.1103/PhysRevB.96.085410","day":"07","year":"2017","oa":1,"title":"Diagrammatic approach to orbital quantum impurities interacting with a many-particle environment","publisher":"American Physical Society","date_published":"2017-08-07T00:00:00Z","isi":1,"publication_status":"published","abstract":[{"text":"Recently it was shown that an impurity exchanging orbital angular momentum with a surrounding bath can be described in terms of the angulon quasiparticle [Phys. Rev. Lett. 118, 095301 (2017)]. The angulon consists of a quantum rotor dressed by a many-particle field of boson excitations, and can be formed out of, for example, a molecule or a nonspherical atom in superfluid helium, or out of an electron coupled to lattice phonons or a Bose condensate. Here we develop an approach to the angulon based on the path-integral formalism, which sets the ground for a systematic, perturbative treatment of the angulon problem. The resulting perturbation series can be interpreted in terms of Feynman diagrams, from which, in turn, one can derive a set of diagrammatic rules. These rules extend the machinery of the graphical theory of angular momentum - well known from theoretical atomic spectroscopy - to the case where an environment with an infinite number of degrees of freedom is present. In particular, we show that each diagram can be interpreted as a 'skeleton', which enforces angular momentum conservation, dressed by an additional many-body contribution. This connection between the angulon theory and the graphical theory of angular momentum is particularly important as it allows to systematically and substantially simplify the analytical representation of each diagram. In order to exemplify the technique, we calculate the 1- and 2-loop contributions to the angulon self-energy, the spectral function, and the quasiparticle weight. The diagrammatic theory we develop paves the way to investigate next-to-leading order quantities in a more compact way compared to the variational approaches.","lang":"eng"}],"external_id":{"isi":["000407017100009"]},"user_id":"c635000d-4b10-11ee-a964-aac5a93f6ac1","citation":{"mla":"Bighin, Giacomo, and Mikhail Lemeshko. “Diagrammatic Approach to Orbital Quantum Impurities Interacting with a Many-Particle Environment.” <i>Physical Review B - Condensed Matter and Materials Physics</i>, vol. 96, no. 8, 085410, American Physical Society, 2017, doi:<a href=\"https://doi.org/10.1103/PhysRevB.96.085410\">10.1103/PhysRevB.96.085410</a>.","short":"G. Bighin, M. Lemeshko, Physical Review B - Condensed Matter and Materials Physics 96 (2017).","ieee":"G. Bighin and M. Lemeshko, “Diagrammatic approach to orbital quantum impurities interacting with a many-particle environment,” <i>Physical Review B - Condensed Matter and Materials Physics</i>, vol. 96, no. 8. American Physical Society, 2017.","ama":"Bighin G, Lemeshko M. Diagrammatic approach to orbital quantum impurities interacting with a many-particle environment. <i>Physical Review B - Condensed Matter and Materials Physics</i>. 2017;96(8). doi:<a href=\"https://doi.org/10.1103/PhysRevB.96.085410\">10.1103/PhysRevB.96.085410</a>","ista":"Bighin G, Lemeshko M. 2017. Diagrammatic approach to orbital quantum impurities interacting with a many-particle environment. Physical Review B - Condensed Matter and Materials Physics. 96(8), 085410.","chicago":"Bighin, Giacomo, and Mikhail Lemeshko. “Diagrammatic Approach to Orbital Quantum Impurities Interacting with a Many-Particle Environment.” <i>Physical Review B - Condensed Matter and Materials Physics</i>. American Physical Society, 2017. <a href=\"https://doi.org/10.1103/PhysRevB.96.085410\">https://doi.org/10.1103/PhysRevB.96.085410</a>.","apa":"Bighin, G., &#38; Lemeshko, M. (2017). Diagrammatic approach to orbital quantum impurities interacting with a many-particle environment. <i>Physical Review B - Condensed Matter and Materials Physics</i>. American Physical Society. <a href=\"https://doi.org/10.1103/PhysRevB.96.085410\">https://doi.org/10.1103/PhysRevB.96.085410</a>"},"department":[{"_id":"MiLe"}],"date_updated":"2023-09-22T09:53:17Z","publication_identifier":{"issn":["24699950"]},"status":"public","main_file_link":[{"url":"https://arxiv.org/abs/1704.02616","open_access":"1"}],"type":"journal_article","_id":"995","date_created":"2018-12-11T11:49:36Z","volume":96,"article_processing_charge":"No","language":[{"iso":"eng"}],"article_number":"085410","issue":"8","month":"08","author":[{"last_name":"Bighin","first_name":"Giacomo","orcid":"0000-0001-8823-9777","id":"4CA96FD4-F248-11E8-B48F-1D18A9856A87","full_name":"Bighin, Giacomo"},{"id":"37CB05FA-F248-11E8-B48F-1D18A9856A87","full_name":"Lemeshko, Mikhail","last_name":"Lemeshko","first_name":"Mikhail","orcid":"0000-0002-6990-7802"}],"oa_version":"Submitted Version","project":[{"name":"Quantum rotations in the presence of a many-body environment","_id":"26031614-B435-11E9-9278-68D0E5697425","grant_number":"P29902","call_identifier":"FWF"}],"quality_controlled":"1"},{"publication":"The Journal of Chemical Physics","publist_id":"6403","intvolume":"       147","scopus_import":"1","year":"2017","day":"01","doi":"10.1063/1.4983703","oa":1,"title":"Strongly aligned molecules inside helium droplets in the near-adiabatic regime","publisher":"AIP Publishing","date_published":"2017-06-01T00:00:00Z","isi":1,"publication_status":"published","abstract":[{"lang":"eng","text":"Iodine (I 2  ) molecules embedded in He nanodroplets are aligned by a 160 ps long laser pulse. The highest degree of alignment, occurring at the peak of the pulse and quantified by ⟨cos 2 θ 2D ⟩ , is measured as a function of the laser intensity. The results are well described by ⟨cos 2 θ 2D ⟩  calculated for a gas of isolated molecules each with an effective rotational constant of 0.6 times the gas-phase value, and at a temperature of 0.4 K. Theoretical analysis using the angulon quasiparticle to describe rotating molecules in superfluid helium rationalizes why the alignment mechanism is similar to that of isolated molecules with an effective rotational constant. A major advantage of molecules in He droplets is that their 0.4 K temperature leads to stronger alignment than what can generally be achieved for gas phase molecules -- here demonstrated by a direct comparison of the droplet results to measurements on a ∼  1 K supersonic beam of isolated molecules. This point is further illustrated for more complex system by measurements on 1,4-diiodobenzene and 1,4-dibromobenzene. For all three molecular species studied the highest values of ⟨cos 2 θ 2D ⟩  achieved in He droplets exceed 0.96. "}],"external_id":{"isi":["000405089400047"]},"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","citation":{"mla":"Shepperson, Benjamin, et al. “Strongly Aligned Molecules inside Helium Droplets in the Near-Adiabatic Regime.” <i>The Journal of Chemical Physics</i>, vol. 147, no. 1, 013946, AIP Publishing, 2017, doi:<a href=\"https://doi.org/10.1063/1.4983703\">10.1063/1.4983703</a>.","short":"B. Shepperson, A. Chatterley, A. Søndergaard, L. Christiansen, M. Lemeshko, H. Stapelfeldt, The Journal of Chemical Physics 147 (2017).","apa":"Shepperson, B., Chatterley, A., Søndergaard, A., Christiansen, L., Lemeshko, M., &#38; Stapelfeldt, H. (2017). Strongly aligned molecules inside helium droplets in the near-adiabatic regime. <i>The Journal of Chemical Physics</i>. AIP Publishing. <a href=\"https://doi.org/10.1063/1.4983703\">https://doi.org/10.1063/1.4983703</a>","chicago":"Shepperson, Benjamin, Adam Chatterley, Anders Søndergaard, Lars Christiansen, Mikhail Lemeshko, and Henrik Stapelfeldt. “Strongly Aligned Molecules inside Helium Droplets in the Near-Adiabatic Regime.” <i>The Journal of Chemical Physics</i>. AIP Publishing, 2017. <a href=\"https://doi.org/10.1063/1.4983703\">https://doi.org/10.1063/1.4983703</a>.","ama":"Shepperson B, Chatterley A, Søndergaard A, Christiansen L, Lemeshko M, Stapelfeldt H. Strongly aligned molecules inside helium droplets in the near-adiabatic regime. <i>The Journal of Chemical Physics</i>. 2017;147(1). doi:<a href=\"https://doi.org/10.1063/1.4983703\">10.1063/1.4983703</a>","ista":"Shepperson B, Chatterley A, Søndergaard A, Christiansen L, Lemeshko M, Stapelfeldt H. 2017. Strongly aligned molecules inside helium droplets in the near-adiabatic regime. The Journal of Chemical Physics. 147(1), 013946.","ieee":"B. Shepperson, A. Chatterley, A. Søndergaard, L. Christiansen, M. Lemeshko, and H. Stapelfeldt, “Strongly aligned molecules inside helium droplets in the near-adiabatic regime,” <i>The Journal of Chemical Physics</i>, vol. 147, no. 1. AIP Publishing, 2017."},"department":[{"_id":"MiLe"}],"date_updated":"2024-02-28T13:02:26Z","status":"public","publication_identifier":{"issn":["00219606"]},"main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/1704.03684"}],"_id":"996","type":"journal_article","date_created":"2018-12-11T11:49:36Z","volume":147,"article_processing_charge":"No","language":[{"iso":"eng"}],"article_number":"013946","issue":"1","month":"06","author":[{"first_name":"Benjamin","last_name":"Shepperson","full_name":"Shepperson, Benjamin"},{"last_name":"Chatterley","first_name":"Adam","full_name":"Chatterley, Adam"},{"full_name":"Søndergaard, Anders","first_name":"Anders","last_name":"Søndergaard"},{"full_name":"Christiansen, Lars","last_name":"Christiansen","first_name":"Lars"},{"last_name":"Lemeshko","first_name":"Mikhail","orcid":"0000-0002-6990-7802","id":"37CB05FA-F248-11E8-B48F-1D18A9856A87","full_name":"Lemeshko, Mikhail"},{"first_name":"Henrik","last_name":"Stapelfeldt","full_name":"Stapelfeldt, Henrik"}],"oa_version":"Submitted Version","quality_controlled":"1"},{"publication_identifier":{"issn":["0031-9007"]},"main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/1705.05162"}],"status":"public","date_created":"2018-12-11T11:49:36Z","_id":"997","type":"journal_article","article_type":"original","ec_funded":1,"author":[{"id":"38CB71F6-F248-11E8-B48F-1D18A9856A87","full_name":"Yakaboylu, Enderalp","last_name":"Yakaboylu","first_name":"Enderalp","orcid":"0000-0001-5973-0874"},{"full_name":"Deuchert, Andreas","id":"4DA65CD0-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0003-3146-6746","first_name":"Andreas","last_name":"Deuchert"},{"first_name":"Mikhail","last_name":"Lemeshko","orcid":"0000-0002-6990-7802","id":"37CB05FA-F248-11E8-B48F-1D18A9856A87","full_name":"Lemeshko, Mikhail"}],"quality_controlled":"1","project":[{"call_identifier":"FP7","name":"International IST Postdoc Fellowship Programme","grant_number":"291734","_id":"25681D80-B435-11E9-9278-68D0E5697425"},{"grant_number":"694227","_id":"25C6DC12-B435-11E9-9278-68D0E5697425","name":"Analysis of quantum many-body systems","call_identifier":"H2020"},{"_id":"26031614-B435-11E9-9278-68D0E5697425","grant_number":"P29902","name":"Quantum rotations in the presence of a many-body environment","call_identifier":"FWF"}],"oa_version":"Preprint","language":[{"iso":"eng"}],"article_processing_charge":"No","volume":119,"month":"12","issue":"23","article_number":"235301","day":"06","doi":"10.1103/PhysRevLett.119.235301","year":"2017","oa":1,"intvolume":"       119","publist_id":"6401","arxiv":1,"publication":"Physical Review Letters","scopus_import":"1","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","external_id":{"isi":["000417132100007"],"arxiv":["1705.05162"]},"date_updated":"2023-10-10T13:31:54Z","department":[{"_id":"MiLe"},{"_id":"RoSe"}],"citation":{"ista":"Yakaboylu E, Deuchert A, Lemeshko M. 2017. Emergence of non-abelian magnetic monopoles in a quantum impurity problem. Physical Review Letters. 119(23), 235301.","ama":"Yakaboylu E, Deuchert A, Lemeshko M. Emergence of non-abelian magnetic monopoles in a quantum impurity problem. <i>Physical Review Letters</i>. 2017;119(23). doi:<a href=\"https://doi.org/10.1103/PhysRevLett.119.235301\">10.1103/PhysRevLett.119.235301</a>","chicago":"Yakaboylu, Enderalp, Andreas Deuchert, and Mikhail Lemeshko. “Emergence of Non-Abelian Magnetic Monopoles in a Quantum Impurity Problem.” <i>Physical Review Letters</i>. American Physical Society, 2017. <a href=\"https://doi.org/10.1103/PhysRevLett.119.235301\">https://doi.org/10.1103/PhysRevLett.119.235301</a>.","apa":"Yakaboylu, E., Deuchert, A., &#38; Lemeshko, M. (2017). Emergence of non-abelian magnetic monopoles in a quantum impurity problem. <i>Physical Review Letters</i>. American Physical Society. <a href=\"https://doi.org/10.1103/PhysRevLett.119.235301\">https://doi.org/10.1103/PhysRevLett.119.235301</a>","ieee":"E. Yakaboylu, A. Deuchert, and M. Lemeshko, “Emergence of non-abelian magnetic monopoles in a quantum impurity problem,” <i>Physical Review Letters</i>, vol. 119, no. 23. American Physical Society, 2017.","short":"E. Yakaboylu, A. Deuchert, M. Lemeshko, Physical Review Letters 119 (2017).","mla":"Yakaboylu, Enderalp, et al. “Emergence of Non-Abelian Magnetic Monopoles in a Quantum Impurity Problem.” <i>Physical Review Letters</i>, vol. 119, no. 23, 235301, American Physical Society, 2017, doi:<a href=\"https://doi.org/10.1103/PhysRevLett.119.235301\">10.1103/PhysRevLett.119.235301</a>."},"date_published":"2017-12-06T00:00:00Z","publisher":"American Physical Society","title":"Emergence of non-abelian magnetic monopoles in a quantum impurity problem","abstract":[{"lang":"eng","text":"Recently it was shown that molecules rotating in superfluid helium can be described in terms of the angulon quasiparticles (Phys. Rev. Lett. 118, 095301 (2017)). Here we demonstrate that in the experimentally realized regime the angulon can be seen as a point charge on a 2-sphere interacting with a gauge field of a non-abelian magnetic monopole. Unlike in several other settings, the gauge fields of the angulon problem emerge in the real coordinate space, as opposed to the momentum space or some effective parameter space. Furthermore, we find a topological transition associated with making the monopole abelian, which takes place in the vicinity of the previously reported angulon instabilities. These results pave the way for studying topological phenomena in experiments on molecules trapped in superfluid helium nanodroplets, as well as on other realizations of orbital impurity problems."}],"publication_status":"published","isi":1},{"author":[{"first_name":"Sylvestre Alvise","last_name":"Rebuffi","full_name":"Rebuffi, Sylvestre Alvise"},{"last_name":"Kolesnikov","first_name":"Alexander","id":"2D157DB6-F248-11E8-B48F-1D18A9856A87","full_name":"Kolesnikov, Alexander"},{"last_name":"Sperl","first_name":"Georg","full_name":"Sperl, Georg","id":"4DD40360-F248-11E8-B48F-1D18A9856A87"},{"last_name":"Lampert","first_name":"Christoph","orcid":"0000-0001-8622-7887","id":"40C20FD2-F248-11E8-B48F-1D18A9856A87","full_name":"Lampert, Christoph"}],"quality_controlled":"1","project":[{"name":"Lifelong Learning of Visual Scene Understanding","_id":"2532554C-B435-11E9-9278-68D0E5697425","grant_number":"308036","call_identifier":"FP7"}],"oa_version":"Submitted Version","language":[{"iso":"eng"}],"article_processing_charge":"No","volume":2017,"month":"04","main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/1611.07725"}],"status":"public","publication_identifier":{"isbn":["978-153860457-1"]},"date_created":"2018-12-11T11:49:37Z","_id":"998","type":"conference","ec_funded":1,"conference":{"end_date":"2017-07-26","start_date":"2017-07-21","name":"CVPR: Computer Vision and Pattern Recognition","location":"Honolulu, HA, United States"},"user_id":"c635000d-4b10-11ee-a964-aac5a93f6ac1","external_id":{"isi":["000418371405066"]},"date_updated":"2023-09-22T09:51:58Z","department":[{"_id":"ChLa"},{"_id":"ChWo"}],"citation":{"short":"S.A. Rebuffi, A. Kolesnikov, G. Sperl, C. Lampert, in:, IEEE, 2017, pp. 5533–5542.","mla":"Rebuffi, Sylvestre Alvise, et al. <i>ICaRL: Incremental Classifier and Representation Learning</i>. Vol. 2017, IEEE, 2017, pp. 5533–42, doi:<a href=\"https://doi.org/10.1109/CVPR.2017.587\">10.1109/CVPR.2017.587</a>.","apa":"Rebuffi, S. A., Kolesnikov, A., Sperl, G., &#38; Lampert, C. (2017). iCaRL: Incremental classifier and representation learning (Vol. 2017, pp. 5533–5542). Presented at the CVPR: Computer Vision and Pattern Recognition, Honolulu, HA, United States: IEEE. <a href=\"https://doi.org/10.1109/CVPR.2017.587\">https://doi.org/10.1109/CVPR.2017.587</a>","chicago":"Rebuffi, Sylvestre Alvise, Alexander Kolesnikov, Georg Sperl, and Christoph Lampert. “ICaRL: Incremental Classifier and Representation Learning,” 2017:5533–42. IEEE, 2017. <a href=\"https://doi.org/10.1109/CVPR.2017.587\">https://doi.org/10.1109/CVPR.2017.587</a>.","ista":"Rebuffi SA, Kolesnikov A, Sperl G, Lampert C. 2017. iCaRL: Incremental classifier and representation learning. CVPR: Computer Vision and Pattern Recognition vol. 2017, 5533–5542.","ama":"Rebuffi SA, Kolesnikov A, Sperl G, Lampert C. iCaRL: Incremental classifier and representation learning. In: Vol 2017. IEEE; 2017:5533-5542. doi:<a href=\"https://doi.org/10.1109/CVPR.2017.587\">10.1109/CVPR.2017.587</a>","ieee":"S. A. Rebuffi, A. Kolesnikov, G. Sperl, and C. Lampert, “iCaRL: Incremental classifier and representation learning,” presented at the CVPR: Computer Vision and Pattern Recognition, Honolulu, HA, United States, 2017, vol. 2017, pp. 5533–5542."},"publisher":"IEEE","date_published":"2017-04-14T00:00:00Z","title":"iCaRL: Incremental classifier and representation learning","abstract":[{"lang":"eng","text":"A major open problem on the road to artificial intelligence is the development of incrementally learning systems that learn about more and more concepts over time from a stream of data. In this work, we introduce a new training strategy, iCaRL, that allows learning in such a class-incremental way: only the training data for a small number of classes has to be present at the same time and new classes can be added progressively. iCaRL learns strong classifiers and a data representation simultaneously. This distinguishes it from earlier works that were fundamentally limited to fixed data representations and therefore incompatible with deep learning architectures. We show by experiments on CIFAR-100 and ImageNet ILSVRC 2012 data that iCaRL can learn many classes incrementally over a long period of time where other strategies quickly fail. "}],"publication_status":"published","isi":1,"page":"5533 - 5542","day":"14","year":"2017","doi":"10.1109/CVPR.2017.587","oa":1,"intvolume":"      2017","publist_id":"6400","scopus_import":"1"},{"publisher":"ML Research Press","date_published":"2017-06-08T00:00:00Z","title":"Multi-task learning with labeled and unlabeled tasks","abstract":[{"text":"In multi-task learning, a learner is given a collection of prediction tasks and needs to solve all of them. In contrast to previous work, which required that annotated training data must be available for all tasks, we consider a new setting, in which for some tasks, potentially most of them, only unlabeled training data is provided. Consequently, to solve all tasks, information must be transferred between tasks with labels and tasks without labels. Focusing on an instance-based transfer method we analyze two variants of this setting: when the set of labeled tasks is fixed, and when it can be actively selected by the learner. We state and prove a generalization bound that covers both scenarios and derive from it an algorithm for making the choice of labeled tasks (in the active case) and for transferring information between the tasks in a principled way. We also illustrate the effectiveness of the algorithm on synthetic and real data. ","lang":"eng"}],"publication_status":"published","isi":1,"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","external_id":{"isi":["000683309502093"]},"alternative_title":["PMLR"],"date_updated":"2023-10-17T11:53:32Z","department":[{"_id":"ChLa"}],"citation":{"short":"A. Pentina, C. Lampert, in:, ML Research Press, 2017, pp. 2807–2816.","mla":"Pentina, Anastasia, and Christoph Lampert. <i>Multi-Task Learning with Labeled and Unlabeled Tasks</i>. Vol. 70, ML Research Press, 2017, pp. 2807–16.","ista":"Pentina A, Lampert C. 2017. Multi-task learning with labeled and unlabeled tasks. ICML: International Conference on Machine Learning, PMLR, vol. 70, 2807–2816.","ama":"Pentina A, Lampert C. Multi-task learning with labeled and unlabeled tasks. In: Vol 70. ML Research Press; 2017:2807-2816.","chicago":"Pentina, Anastasia, and Christoph Lampert. “Multi-Task Learning with Labeled and Unlabeled Tasks,” 70:2807–16. ML Research Press, 2017.","apa":"Pentina, A., &#38; Lampert, C. (2017). Multi-task learning with labeled and unlabeled tasks (Vol. 70, pp. 2807–2816). Presented at the ICML: International Conference on Machine Learning, Sydney, Australia: ML Research Press.","ieee":"A. Pentina and C. Lampert, “Multi-task learning with labeled and unlabeled tasks,” presented at the ICML: International Conference on Machine Learning, Sydney, Australia, 2017, vol. 70, pp. 2807–2816."},"intvolume":"        70","publist_id":"6399","scopus_import":"1","year":"2017","page":"2807 - 2816","day":"08","oa":1,"language":[{"iso":"eng"}],"article_processing_charge":"No","volume":70,"month":"06","author":[{"first_name":"Anastasia","last_name":"Pentina","full_name":"Pentina, Anastasia","id":"42E87FC6-F248-11E8-B48F-1D18A9856A87"},{"full_name":"Lampert, Christoph","id":"40C20FD2-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0001-8622-7887","first_name":"Christoph","last_name":"Lampert"}],"project":[{"call_identifier":"FP7","_id":"2532554C-B435-11E9-9278-68D0E5697425","grant_number":"308036","name":"Lifelong Learning of Visual Scene Understanding"}],"quality_controlled":"1","oa_version":"Submitted Version","ec_funded":1,"conference":{"end_date":"2017-08-11","start_date":"2017-08-06","location":"Sydney, Australia","name":"ICML: International Conference on Machine Learning"},"publication_identifier":{"isbn":["9781510855144"]},"status":"public","main_file_link":[{"url":"https://arxiv.org/abs/1602.06518","open_access":"1"}],"date_created":"2018-12-11T11:49:37Z","type":"conference","_id":"999"},{"abstract":[{"lang":"eng","text":"We used femtosecond optical pump-probe spectroscopy to study the photoinduced change in reflectivity of thin films of the electron-doped cuprate La2-xCexCuO4 (LCCO) with dopings of x=0.08 (underdoped) and x=0.11 (optimally doped). Above Tc, we observe fluence-dependent relaxation rates that begin at a temperature similar to the one where transport measurements first show signatures of antiferromagnetic correlations. Upon suppressing superconductivity with a magnetic field, it is found that the fluence and temperature dependence of relaxation rates are consistent with bimolecular recombination of electrons and holes across a gap (2ΔAF) originating from antiferromagnetic correlations which comprise the pseudogap in electron-doped cuprates. This can be used to learn about coupling between electrons and high-energy (ω&gt;2ΔAF) excitations in these compounds and set limits on the time scales on which antiferromagnetic correlations are static."}],"publication_status":"published","month":"03","issue":"11","date_published":"2017-03-13T00:00:00Z","publisher":"American Physical Society","language":[{"iso":"eng"}],"volume":95,"title":"Ultrafast dynamics in the presence of antiferromagnetic correlations in electron doped cuprate La2 xCexCuO4±δ","date_updated":"2021-01-12T07:53:12Z","extern":"1","citation":{"short":"I. Vishik, F. Mahmood, Z. Alpichshev, N. Gedik, J. Higgins, R. Greene, Physical Review B 95 (2017).","mla":"Vishik, Inna, et al. “Ultrafast Dynamics in the Presence of Antiferromagnetic Correlations in Electron Doped Cuprate La2 XCexCuO4±δ.” <i>Physical Review B</i>, vol. 95, no. 11, American Physical Society, 2017, doi:<a href=\"https://doi.org/10.1103/PhysRevB.95.115125\">10.1103/PhysRevB.95.115125</a>.","apa":"Vishik, I., Mahmood, F., Alpichshev, Z., Gedik, N., Higgins, J., &#38; Greene, R. (2017). Ultrafast dynamics in the presence of antiferromagnetic correlations in electron doped cuprate La2 xCexCuO4±δ. <i>Physical Review B</i>. American Physical Society. <a href=\"https://doi.org/10.1103/PhysRevB.95.115125\">https://doi.org/10.1103/PhysRevB.95.115125</a>","ama":"Vishik I, Mahmood F, Alpichshev Z, Gedik N, Higgins J, Greene R. Ultrafast dynamics in the presence of antiferromagnetic correlations in electron doped cuprate La2 xCexCuO4±δ. <i>Physical Review B</i>. 2017;95(11). doi:<a href=\"https://doi.org/10.1103/PhysRevB.95.115125\">10.1103/PhysRevB.95.115125</a>","chicago":"Vishik, Inna, Fahad Mahmood, Zhanybek Alpichshev, Nuh Gedik, Joshu Higgins, and Richard Greene. “Ultrafast Dynamics in the Presence of Antiferromagnetic Correlations in Electron Doped Cuprate La2 XCexCuO4±δ.” <i>Physical Review B</i>. American Physical Society, 2017. <a href=\"https://doi.org/10.1103/PhysRevB.95.115125\">https://doi.org/10.1103/PhysRevB.95.115125</a>.","ista":"Vishik I, Mahmood F, Alpichshev Z, Gedik N, Higgins J, Greene R. 2017. Ultrafast dynamics in the presence of antiferromagnetic correlations in electron doped cuprate La2 xCexCuO4±δ. Physical Review B. 95(11).","ieee":"I. Vishik, F. Mahmood, Z. Alpichshev, N. Gedik, J. Higgins, and R. Greene, “Ultrafast dynamics in the presence of antiferromagnetic correlations in electron doped cuprate La2 xCexCuO4±δ,” <i>Physical Review B</i>, vol. 95, no. 11. American Physical Society, 2017."},"oa_version":"None","author":[{"last_name":"Vishik","first_name":"Inna","full_name":"Vishik, Inna"},{"first_name":"Fahad","last_name":"Mahmood","full_name":"Mahmood, Fahad"},{"orcid":"0000-0002-7183-5203","last_name":"Alpichshev","first_name":"Zhanybek","full_name":"Alpichshev, Zhanybek","id":"45E67A2A-F248-11E8-B48F-1D18A9856A87"},{"full_name":"Gedik, Nuh","last_name":"Gedik","first_name":"Nuh"},{"full_name":"Higgins, Joshu","first_name":"Joshu","last_name":"Higgins"},{"last_name":"Greene","first_name":"Richard","full_name":"Greene, Richard"}],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","intvolume":"        95","publist_id":"7437","publication":"Physical Review B","oa":1,"date_created":"2018-12-11T11:46:13Z","_id":"392","type":"journal_article","acknowledgement":"Optical pump-probe work was supported by the Gordon and Betty Moore Foundation's EPiQS initiative through Grant No. GBMF4540. Materials growth and characterization was supported by AFOSR FA95501410332 and NSF DMR1410665.","status":"public","day":"13","year":"2017","main_file_link":[{"open_access":"1","url":"http://dspace.mit.edu/handle/1721.1/109835"}],"doi":"10.1103/PhysRevB.95.115125"},{"type":"journal_article","_id":"393","oa":1,"date_created":"2018-12-11T11:46:13Z","main_file_link":[{"url":"http://dspace.mit.edu/handle/1721.1/114259","open_access":"1"}],"year":"2017","day":"26","status":"public","doi":"10.1103/PhysRevB.96.235141","acknowledgement":"Z.A. gratefully acknowledges discussions with P. A. Lee and A. Kemper. A conversation with J. Zaanen was instrumental in clarifying the physical picture described in this paper. We would also like to thank A. Kogar for thoroughly reading the manuscript and making valuable comments. This work was supported by Army Research Office Grant No. W911NF-15-1-0128 and Gordon and Betty Moore Foundation EPiQS Initiative through Grant No. GBMF4540 (time resolved optical spectroscopy), Skoltech, as part of the Skoltech NGP program (theory) and National Science Foundation Grant No. DMR-1265162 (material growth).\r\n\r\n","publication":"Physical Review B","intvolume":"        96","publist_id":"7436","citation":{"ieee":"Z. Alpichshev, E. Sie, F. Mahmood, G. Cao, and N. Gedik, “Origin of the exciton mass in the frustrated Mott insulator Na2IrO3,” <i>Physical Review B</i>, vol. 96, no. 23. American Physical Society, 2017.","ama":"Alpichshev Z, Sie E, Mahmood F, Cao G, Gedik N. Origin of the exciton mass in the frustrated Mott insulator Na2IrO3. <i>Physical Review B</i>. 2017;96(23). doi:<a href=\"https://doi.org/10.1103/PhysRevB.96.235141\">10.1103/PhysRevB.96.235141</a>","ista":"Alpichshev Z, Sie E, Mahmood F, Cao G, Gedik N. 2017. Origin of the exciton mass in the frustrated Mott insulator Na2IrO3. Physical Review B. 96(23).","chicago":"Alpichshev, Zhanybek, Edbert Sie, Fahad Mahmood, Gang Cao, and Nuh Gedik. “Origin of the Exciton Mass in the Frustrated Mott Insulator Na2IrO3.” <i>Physical Review B</i>. American Physical Society, 2017. <a href=\"https://doi.org/10.1103/PhysRevB.96.235141\">https://doi.org/10.1103/PhysRevB.96.235141</a>.","apa":"Alpichshev, Z., Sie, E., Mahmood, F., Cao, G., &#38; Gedik, N. (2017). Origin of the exciton mass in the frustrated Mott insulator Na2IrO3. <i>Physical Review B</i>. American Physical Society. <a href=\"https://doi.org/10.1103/PhysRevB.96.235141\">https://doi.org/10.1103/PhysRevB.96.235141</a>","short":"Z. Alpichshev, E. Sie, F. Mahmood, G. Cao, N. Gedik, Physical Review B 96 (2017).","mla":"Alpichshev, Zhanybek, et al. “Origin of the Exciton Mass in the Frustrated Mott Insulator Na2IrO3.” <i>Physical Review B</i>, vol. 96, no. 23, American Physical Society, 2017, doi:<a href=\"https://doi.org/10.1103/PhysRevB.96.235141\">10.1103/PhysRevB.96.235141</a>."},"oa_version":"None","date_updated":"2021-01-12T07:53:16Z","extern":"1","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","author":[{"id":"45E67A2A-F248-11E8-B48F-1D18A9856A87","full_name":"Alpichshev, Zhanybek","last_name":"Alpichshev","first_name":"Zhanybek","orcid":"0000-0002-7183-5203"},{"last_name":"Sie","first_name":"Edbert","full_name":"Sie, Edbert"},{"last_name":"Mahmood","first_name":"Fahad","full_name":"Mahmood, Fahad"},{"last_name":"Cao","first_name":"Gang","full_name":"Cao, Gang"},{"first_name":"Nuh","last_name":"Gedik","full_name":"Gedik, Nuh"}],"issue":"23","abstract":[{"lang":"eng","text":"We use a three-pulse ultrafast optical spectroscopy to study the relaxation processes in a frustrated Mott insulator Na2IrO3. By being able to independently produce the out-of-equilibrium bound states (excitons) of doublons and holons with the first pulse and suppress the underlying antiferromagnetic order with the second one, we were able to elucidate the relaxation mechanism of quasiparticles in this system. By observing the difference in the exciton dynamics in the magnetically ordered and disordered phases we found that the mass of this quasiparticle is mostly determined by its interaction with the surrounding spins. "}],"publication_status":"published","month":"12","title":"Origin of the exciton mass in the frustrated Mott insulator Na2IrO3","volume":96,"language":[{"iso":"eng"}],"publisher":"American Physical Society","date_published":"2017-12-26T00:00:00Z"},{"quality_controlled":"1","oa_version":"Published Version","author":[{"full_name":"Goaoc, Xavier","first_name":"Xavier","last_name":"Goaoc"},{"full_name":"Paták, Pavel","first_name":"Pavel","last_name":"Paták"},{"full_name":"Patakova, Zuzana","orcid":"0000-0002-3975-1683","last_name":"Patakova","first_name":"Zuzana"},{"orcid":"0000-0002-1191-6714","first_name":"Martin","last_name":"Tancer","full_name":"Tancer, Martin"},{"full_name":"Wagner, Uli","id":"36690CA2-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-1494-0568","last_name":"Wagner","first_name":"Uli"}],"month":"10","language":[{"iso":"eng"}],"date_created":"2018-12-11T11:46:24Z","_id":"424","type":"book_chapter","status":"public","main_file_link":[{"url":"https://arxiv.org/abs/1310.4613v3","open_access":"1"}],"publication_identifier":{"isbn":["978-331944479-6"]},"department":[{"_id":"UlWa"}],"date_updated":"2024-02-28T12:59:37Z","citation":{"mla":"Goaoc, Xavier, et al. “Bounding Helly Numbers via Betti Numbers.” <i>A Journey through Discrete Mathematics: A Tribute to Jiri Matousek</i>, edited by Martin Loebl et al., Springer, 2017, pp. 407–47, doi:<a href=\"https://doi.org/10.1007/978-3-319-44479-6_17\">10.1007/978-3-319-44479-6_17</a>.","short":"X. Goaoc, P. Paták, Z. Patakova, M. Tancer, U. Wagner, in:, M. Loebl, J. Nešetřil, R. Thomas (Eds.), A Journey through Discrete Mathematics: A Tribute to Jiri Matousek, Springer, 2017, pp. 407–447.","apa":"Goaoc, X., Paták, P., Patakova, Z., Tancer, M., &#38; Wagner, U. (2017). Bounding helly numbers via betti numbers. In M. Loebl, J. Nešetřil, &#38; R. Thomas (Eds.), <i>A Journey through Discrete Mathematics: A Tribute to Jiri Matousek</i> (pp. 407–447). Springer. <a href=\"https://doi.org/10.1007/978-3-319-44479-6_17\">https://doi.org/10.1007/978-3-319-44479-6_17</a>","ista":"Goaoc X, Paták P, Patakova Z, Tancer M, Wagner U. 2017.Bounding helly numbers via betti numbers. In: A Journey through Discrete Mathematics: A Tribute to Jiri Matousek. , 407–447.","ama":"Goaoc X, Paták P, Patakova Z, Tancer M, Wagner U. Bounding helly numbers via betti numbers. In: Loebl M, Nešetřil J, Thomas R, eds. <i>A Journey through Discrete Mathematics: A Tribute to Jiri Matousek</i>. A Journey Through Discrete Mathematics. Springer; 2017:407-447. doi:<a href=\"https://doi.org/10.1007/978-3-319-44479-6_17\">10.1007/978-3-319-44479-6_17</a>","chicago":"Goaoc, Xavier, Pavel Paták, Zuzana Patakova, Martin Tancer, and Uli Wagner. “Bounding Helly Numbers via Betti Numbers.” In <i>A Journey through Discrete Mathematics: A Tribute to Jiri Matousek</i>, edited by Martin Loebl, Jaroslav Nešetřil, and Robin Thomas, 407–47. A Journey Through Discrete Mathematics. Springer, 2017. <a href=\"https://doi.org/10.1007/978-3-319-44479-6_17\">https://doi.org/10.1007/978-3-319-44479-6_17</a>.","ieee":"X. Goaoc, P. Paták, Z. Patakova, M. Tancer, and U. Wagner, “Bounding helly numbers via betti numbers,” in <i>A Journey through Discrete Mathematics: A Tribute to Jiri Matousek</i>, M. Loebl, J. Nešetřil, and R. Thomas, Eds. Springer, 2017, pp. 407–447."},"user_id":"4435EBFC-F248-11E8-B48F-1D18A9856A87","publication_status":"published","abstract":[{"lang":"eng","text":"We show that very weak topological assumptions are enough to ensure the existence of a Helly-type theorem. More precisely, we show that for any non-negative integers b and d there exists an integer h(b, d) such that the following holds. If F is a finite family of subsets of Rd such that βi(∩G)≤b for any G⊊F and every 0 ≤ i ≤ [d/2]-1 then F has Helly number at most h(b, d). Here βi denotes the reduced Z2-Betti numbers (with singular homology). These topological conditions are sharp: not controlling any of these [d/2] first Betti numbers allow for families with unbounded Helly number. Our proofs combine homological non-embeddability results with a Ramsey-based approach to build, given an arbitrary simplicial complex K, some well-behaved chain map C*(K)→C*(Rd)."}],"series_title":"A Journey Through Discrete Mathematics","date_published":"2017-10-06T00:00:00Z","publisher":"Springer","title":"Bounding helly numbers via betti numbers","oa":1,"day":"06","doi":"10.1007/978-3-319-44479-6_17","year":"2017","page":"407 - 447","editor":[{"full_name":"Loebl, Martin","last_name":"Loebl","first_name":"Martin"},{"last_name":"Nešetřil","first_name":"Jaroslav","full_name":"Nešetřil, Jaroslav"},{"last_name":"Thomas","first_name":"Robin","full_name":"Thomas, Robin"}],"scopus_import":1,"related_material":{"record":[{"status":"public","relation":"earlier_version","id":"1512"}]},"publist_id":"7399","publication":"A Journey through Discrete Mathematics: A Tribute to Jiri Matousek"},{"day":"01","year":"2017","page":"1710-1721","oa":1,"intvolume":"      2017","arxiv":1,"publist_id":"7392","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","alternative_title":["Advances in Neural Information Processing Systems"],"external_id":{"arxiv":["1610.02132"]},"date_updated":"2023-10-17T11:48:03Z","department":[{"_id":"DaAl"}],"citation":{"ieee":"D.-A. Alistarh, D. Grubic, J. Li, R. Tomioka, and M. Vojnović, “QSGD: Communication-efficient SGD via gradient quantization and encoding,” presented at the NIPS: Neural Information Processing System, Long Beach, CA, United States, 2017, vol. 2017, pp. 1710–1721.","ama":"Alistarh D-A, Grubic D, Li J, Tomioka R, Vojnović M. QSGD: Communication-efficient SGD via gradient quantization and encoding. In: Vol 2017. Neural Information Processing Systems Foundation; 2017:1710-1721.","chicago":"Alistarh, Dan-Adrian, Demjan Grubic, Jerry Li, Ryota Tomioka, and Milan Vojnović. “QSGD: Communication-Efficient SGD via Gradient Quantization and Encoding,” 2017:1710–21. Neural Information Processing Systems Foundation, 2017.","ista":"Alistarh D-A, Grubic D, Li J, Tomioka R, Vojnović M. 2017. QSGD: Communication-efficient SGD via gradient quantization and encoding. NIPS: Neural Information Processing System, Advances in Neural Information Processing Systems, vol. 2017, 1710–1721.","apa":"Alistarh, D.-A., Grubic, D., Li, J., Tomioka, R., &#38; Vojnović, M. (2017). QSGD: Communication-efficient SGD via gradient quantization and encoding (Vol. 2017, pp. 1710–1721). Presented at the NIPS: Neural Information Processing System, Long Beach, CA, United States: Neural Information Processing Systems Foundation.","mla":"Alistarh, Dan-Adrian, et al. <i>QSGD: Communication-Efficient SGD via Gradient Quantization and Encoding</i>. Vol. 2017, Neural Information Processing Systems Foundation, 2017, pp. 1710–21.","short":"D.-A. Alistarh, D. Grubic, J. Li, R. Tomioka, M. Vojnović, in:, Neural Information Processing Systems Foundation, 2017, pp. 1710–1721."},"date_published":"2017-01-01T00:00:00Z","publisher":"Neural Information Processing Systems Foundation","title":"QSGD: Communication-efficient SGD via gradient quantization and encoding","abstract":[{"lang":"eng","text":"Parallel implementations of stochastic gradient descent (SGD) have received significant research attention, thanks to its excellent scalability properties. A fundamental barrier when parallelizing SGD is the high bandwidth cost of communicating gradient updates between nodes; consequently, several lossy compresion heuristics have been proposed, by which nodes only communicate quantized gradients. Although effective in practice, these heuristics do not always converge. In this paper, we propose Quantized SGD (QSGD), a family of compression schemes with convergence guarantees and good practical performance. QSGD allows the user to smoothly trade off communication bandwidth and convergence time: nodes can adjust the number of bits sent per iteration, at the cost of possibly higher variance. We show that this trade-off is inherent, in the sense that improving it past some threshold would violate information-theoretic lower bounds. QSGD guarantees convergence for convex and non-convex objectives, under asynchrony, and can be extended to stochastic variance-reduced techniques. When applied to training deep neural networks for image classification and automated speech recognition, QSGD leads to significant reductions in end-to-end training time. For instance, on 16GPUs, we can train the ResNet-152 network to full accuracy on ImageNet 1.8 × faster than the full-precision variant. "}],"publication_status":"published","status":"public","publication_identifier":{"issn":["10495258"]},"main_file_link":[{"url":"https://arxiv.org/abs/1610.02132","open_access":"1"}],"date_created":"2018-12-11T11:46:26Z","type":"conference","_id":"431","conference":{"end_date":"2017-12-09","start_date":"2017-12-04","location":"Long Beach, CA, United States","name":"NIPS: Neural Information Processing System"},"author":[{"full_name":"Alistarh, Dan-Adrian","id":"4A899BFC-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0003-3650-940X","first_name":"Dan-Adrian","last_name":"Alistarh"},{"full_name":"Grubic, Demjan","first_name":"Demjan","last_name":"Grubic"},{"full_name":"Li, Jerry","last_name":"Li","first_name":"Jerry"},{"last_name":"Tomioka","first_name":"Ryota","full_name":"Tomioka, Ryota"},{"full_name":"Vojnović, Milan","last_name":"Vojnović","first_name":"Milan"}],"quality_controlled":"1","oa_version":"Submitted Version","language":[{"iso":"eng"}],"article_processing_charge":"No","volume":2017,"month":"01"},{"conference":{"end_date":"2017-08-11","start_date":"2017-08-06","location":"Sydney, Australia","name":"ICML: International  Conference  on  Machine Learning"},"date_created":"2018-12-11T11:46:26Z","_id":"432","type":"conference","publication_identifier":{"isbn":["978-151085514-4"]},"status":"public","has_accepted_license":"1","month":"01","file":[{"relation":"main_file","checksum":"86156ba7f4318e47cef3eb9092593c10","file_id":"5869","creator":"dernst","access_level":"open_access","file_size":849345,"content_type":"application/pdf","date_created":"2019-01-22T08:23:58Z","date_updated":"2020-07-14T12:46:26Z","file_name":"2017_ICML_Zhang.pdf"}],"language":[{"iso":"eng"}],"volume":" 70","article_processing_charge":"No","quality_controlled":"1","oa_version":"Submitted Version","author":[{"first_name":"Hantian","last_name":"Zhang","full_name":"Zhang, Hantian"},{"full_name":"Li, Jerry","first_name":"Jerry","last_name":"Li"},{"full_name":"Kara, Kaan","last_name":"Kara","first_name":"Kaan"},{"orcid":"0000-0003-3650-940X","first_name":"Dan-Adrian","last_name":"Alistarh","full_name":"Alistarh, Dan-Adrian","id":"4A899BFC-F248-11E8-B48F-1D18A9856A87"},{"full_name":"Liu, Ji","last_name":"Liu","first_name":"Ji"},{"full_name":"Zhang, Ce","first_name":"Ce","last_name":"Zhang"}],"scopus_import":"1","publist_id":"7391","publication":"Proceedings of Machine Learning Research","oa":1,"year":"2017","page":"4035 - 4043","day":"01","publication_status":"published","abstract":[{"text":"Recently there has been significant interest in training machine-learning models at low precision: by reducing precision, one can reduce computation and communication by one order of magnitude. We examine training at reduced precision, both from a theoretical and practical perspective, and ask: is it possible to train models at end-to-end low precision with provable guarantees? Can this lead to consistent order-of-magnitude speedups? We mainly focus on linear models, and the answer is yes for linear models. We develop a simple framework called ZipML based on one simple but novel strategy called double sampling. Our ZipML framework is able to execute training at low precision with no bias, guaranteeing convergence, whereas naive quanti- zation would introduce significant bias. We val- idate our framework across a range of applica- tions, and show that it enables an FPGA proto- type that is up to 6.5 × faster than an implemen- tation using full 32-bit precision. We further de- velop a variance-optimal stochastic quantization strategy and show that it can make a significant difference in a variety of settings. When applied to linear models together with double sampling, we save up to another 1.7 × in data movement compared with uniform quantization. When training deep networks with quantized models, we achieve higher accuracy than the state-of-the- art XNOR-Net. ","lang":"eng"}],"ddc":["000"],"date_published":"2017-01-01T00:00:00Z","file_date_updated":"2020-07-14T12:46:26Z","publisher":"ML Research Press","title":"ZipML: Training linear models with end-to-end low precision, and a little bit of deep learning","department":[{"_id":"DaAl"}],"date_updated":"2023-10-17T12:31:15Z","citation":{"mla":"Zhang, Hantian, et al. “ZipML: Training Linear Models with End-to-End Low Precision, and a Little Bit of Deep Learning.” <i>Proceedings of Machine Learning Research</i>, vol. 70, ML Research Press, 2017, pp. 4035–43.","short":"H. Zhang, J. Li, K. Kara, D.-A. Alistarh, J. Liu, C. Zhang, in:, Proceedings of Machine Learning Research, ML Research Press, 2017, pp. 4035–4043.","ieee":"H. Zhang, J. Li, K. Kara, D.-A. Alistarh, J. Liu, and C. Zhang, “ZipML: Training linear models with end-to-end low precision, and a little bit of deep learning,” in <i>Proceedings of Machine Learning Research</i>, Sydney, Australia, 2017, vol. 70, pp. 4035–4043.","ama":"Zhang H, Li J, Kara K, Alistarh D-A, Liu J, Zhang C. ZipML: Training linear models with end-to-end low precision, and a little bit of deep learning. In: <i>Proceedings of Machine Learning Research</i>. Vol 70. ML Research Press; 2017:4035-4043.","ista":"Zhang H, Li J, Kara K, Alistarh D-A, Liu J, Zhang C. 2017. ZipML: Training linear models with end-to-end low precision, and a little bit of deep learning. Proceedings of Machine Learning Research. ICML: International  Conference  on  Machine Learning, PMLR Press, vol. 70, 4035–4043.","chicago":"Zhang, Hantian, Jerry Li, Kaan Kara, Dan-Adrian Alistarh, Ji Liu, and Ce Zhang. “ZipML: Training Linear Models with End-to-End Low Precision, and a Little Bit of Deep Learning.” In <i>Proceedings of Machine Learning Research</i>, 70:4035–43. ML Research Press, 2017.","apa":"Zhang, H., Li, J., Kara, K., Alistarh, D.-A., Liu, J., &#38; Zhang, C. (2017). ZipML: Training linear models with end-to-end low precision, and a little bit of deep learning. In <i>Proceedings of Machine Learning Research</i> (Vol. 70, pp. 4035–4043). Sydney, Australia: ML Research Press."},"alternative_title":["PMLR Press"],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87"},{"citation":{"ista":"Hardie R, Van Dam E, Cowley M, Han T, Balaban S, Pajic M, Pinese M, Iconomou M, Shearer R, Mckenna J, Miller D, Waddell N, Pearson J, Grimmond S, Sazanov LA, Biankin A, Villas Boas S, Hoy A, Turner N, Saunders D. 2017. Mitochondrial mutations and metabolic adaptation in pancreatic cancer. Cancer &#38; Metabolism. 5(2).","chicago":"Hardie, Rae, Ellen Van Dam, Mark Cowley, Ting Han, Seher Balaban, Marina Pajic, Mark Pinese, et al. “Mitochondrial Mutations and Metabolic Adaptation in Pancreatic Cancer.” <i>Cancer &#38; Metabolism</i>. BioMed Central, 2017. <a href=\"https://doi.org/10.1186/s40170-017-0164-1\">https://doi.org/10.1186/s40170-017-0164-1</a>.","ama":"Hardie R, Van Dam E, Cowley M, et al. Mitochondrial mutations and metabolic adaptation in pancreatic cancer. <i>Cancer &#38; Metabolism</i>. 2017;5(2). doi:<a href=\"https://doi.org/10.1186/s40170-017-0164-1\">10.1186/s40170-017-0164-1</a>","apa":"Hardie, R., Van Dam, E., Cowley, M., Han, T., Balaban, S., Pajic, M., … Saunders, D. (2017). Mitochondrial mutations and metabolic adaptation in pancreatic cancer. <i>Cancer &#38; Metabolism</i>. BioMed Central. <a href=\"https://doi.org/10.1186/s40170-017-0164-1\">https://doi.org/10.1186/s40170-017-0164-1</a>","ieee":"R. Hardie <i>et al.</i>, “Mitochondrial mutations and metabolic adaptation in pancreatic cancer,” <i>Cancer &#38; Metabolism</i>, vol. 5, no. 2. BioMed Central, 2017.","mla":"Hardie, Rae, et al. “Mitochondrial Mutations and Metabolic Adaptation in Pancreatic Cancer.” <i>Cancer &#38; Metabolism</i>, vol. 5, no. 2, BioMed Central, 2017, doi:<a href=\"https://doi.org/10.1186/s40170-017-0164-1\">10.1186/s40170-017-0164-1</a>.","short":"R. Hardie, E. Van Dam, M. Cowley, T. Han, S. Balaban, M. Pajic, M. Pinese, M. Iconomou, R. Shearer, J. Mckenna, D. Miller, N. Waddell, J. Pearson, S. Grimmond, L.A. Sazanov, A. Biankin, S. Villas Boas, A. Hoy, N. Turner, D. Saunders, Cancer &#38; Metabolism 5 (2017)."},"date_updated":"2021-01-12T07:56:55Z","extern":"1","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","short":"CC BY (4.0)","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)"},"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","ddc":["570"],"abstract":[{"lang":"eng","text":"Pancreatic cancer has a five-year survival rate of ~8%, with characteristic molecular heterogeneity and restricted treatment options. Targeting metabolism has emerged as a potentially effective therapeutic strategy for cancers such as pancreatic cancer, which are driven by genetic alterations that are not tractable drug targets. Although somatic mitochondrial genome (mtDNA) mutations have been observed in various tumors types, understanding of metabolic genotype-phenotype relationships is limited."}],"publication_status":"published","title":"Mitochondrial mutations and metabolic adaptation in pancreatic cancer","date_published":"2017-01-30T00:00:00Z","file_date_updated":"2020-07-14T12:46:29Z","publisher":"BioMed Central","oa":1,"year":"2017","day":"30","doi":"10.1186/s40170-017-0164-1","publication":"Cancer & Metabolism","intvolume":"         5","publist_id":"7380","oa_version":"Published Version","quality_controlled":"1","author":[{"last_name":"Hardie","first_name":"Rae","full_name":"Hardie, Rae"},{"first_name":"Ellen","last_name":"Van Dam","full_name":"Van Dam, Ellen"},{"last_name":"Cowley","first_name":"Mark","full_name":"Cowley, Mark"},{"full_name":"Han, Ting","last_name":"Han","first_name":"Ting"},{"full_name":"Balaban, Seher","first_name":"Seher","last_name":"Balaban"},{"last_name":"Pajic","first_name":"Marina","full_name":"Pajic, Marina"},{"last_name":"Pinese","first_name":"Mark","full_name":"Pinese, Mark"},{"first_name":"Mary","last_name":"Iconomou","full_name":"Iconomou, Mary"},{"last_name":"Shearer","first_name":"Robert","full_name":"Shearer, Robert"},{"first_name":"Jessie","last_name":"Mckenna","full_name":"Mckenna, Jessie"},{"full_name":"Miller, David","last_name":"Miller","first_name":"David"},{"full_name":"Waddell, Nicola","last_name":"Waddell","first_name":"Nicola"},{"first_name":"John","last_name":"Pearson","full_name":"Pearson, John"},{"first_name":"Sean","last_name":"Grimmond","full_name":"Grimmond, Sean"},{"orcid":"0000-0002-0977-7989","last_name":"Sazanov","first_name":"Leonid A","full_name":"Sazanov, Leonid A","id":"338D39FE-F248-11E8-B48F-1D18A9856A87"},{"last_name":"Biankin","first_name":"Andrew","full_name":"Biankin, Andrew"},{"last_name":"Villas Boas","first_name":"Silas","full_name":"Villas Boas, Silas"},{"first_name":"Andrew","last_name":"Hoy","full_name":"Hoy, Andrew"},{"full_name":"Turner, Nigel","first_name":"Nigel","last_name":"Turner"},{"first_name":"Darren","last_name":"Saunders","full_name":"Saunders, Darren"}],"issue":"2","file":[{"relation":"main_file","file_size":1609174,"access_level":"open_access","creator":"dernst","file_id":"5868","checksum":"337a65786875f64a1fe9fc0ac24767dc","date_updated":"2020-07-14T12:46:29Z","date_created":"2019-01-22T08:17:56Z","content_type":"application/pdf","file_name":"2017_Cancer_Hardie.pdf"}],"month":"01","has_accepted_license":"1","volume":5,"language":[{"iso":"eng"}],"type":"journal_article","_id":"443","date_created":"2018-12-11T11:46:30Z","status":"public"},{"abstract":[{"text":"The Loschmidt echo, defined as the overlap between quantum wave function evolved with different Hamiltonians, quantifies the sensitivity of quantum dynamics to perturbations and is often used as a probe of quantum chaos. In this work we consider the behavior of the Loschmidt echo in the many-body localized phase, which is characterized by emergent local integrals of motion and provides a generic example of nonergodic dynamics. We demonstrate that the fluctuations of the Loschmidt echo decay as a power law in time in the many-body localized phase, in contrast to the exponential decay in few-body ergodic systems. We consider the spin-echo generalization of the Loschmidt echo and argue that the corresponding correlation function saturates to a finite value in localized systems. Slow, power-law decay of fluctuations of such spin-echo-type overlap is related to the operator spreading and is present only in the many-body localized phase, but not in a noninteracting Anderson insulator. While most of the previously considered probes of dephasing dynamics could be understood by approximating physical spin operators with local integrals of motion, the Loschmidt echo and its generalizations crucially depend on the full expansion of the physical operators via local integrals of motion operators, as well as operators which flip local integrals of motion. Hence these probes allow one to get insights into the relation between physical operators and local integrals of motion and access the operator spreading in the many-body localized phase.","lang":"eng"}],"month":"07","publication_status":"published","issue":"1","date_published":"2017-07-12T00:00:00Z","publisher":"American Physical Society","volume":96,"title":"Loschmidt echo in many body localized phases","date_updated":"2021-01-12T07:57:03Z","extern":1,"quality_controlled":0,"citation":{"mla":"Serbyn, Maksym, and Dimitry Abanin. “Loschmidt Echo in Many Body Localized Phases.” <i>Physical Review B - Condensed Matter and Materials Physics</i>, vol. 96, no. 1, American Physical Society, 2017, doi:<a href=\"https://doi.org/10.1103/PhysRevB.96.014202\">10.1103/PhysRevB.96.014202</a>.","short":"M. Serbyn, D. Abanin, Physical Review B - Condensed Matter and Materials Physics 96 (2017).","apa":"Serbyn, M., &#38; Abanin, D. (2017). Loschmidt echo in many body localized phases. <i>Physical Review B - Condensed Matter and Materials Physics</i>. American Physical Society. <a href=\"https://doi.org/10.1103/PhysRevB.96.014202\">https://doi.org/10.1103/PhysRevB.96.014202</a>","chicago":"Serbyn, Maksym, and Dimitry Abanin. “Loschmidt Echo in Many Body Localized Phases.” <i>Physical Review B - Condensed Matter and Materials Physics</i>. American Physical Society, 2017. <a href=\"https://doi.org/10.1103/PhysRevB.96.014202\">https://doi.org/10.1103/PhysRevB.96.014202</a>.","ama":"Serbyn M, Abanin D. Loschmidt echo in many body localized phases. <i>Physical Review B - Condensed Matter and Materials Physics</i>. 2017;96(1). doi:<a href=\"https://doi.org/10.1103/PhysRevB.96.014202\">10.1103/PhysRevB.96.014202</a>","ista":"Serbyn M, Abanin D. 2017. Loschmidt echo in many body localized phases. Physical Review B - Condensed Matter and Materials Physics. 96(1).","ieee":"M. Serbyn and D. Abanin, “Loschmidt echo in many body localized phases,” <i>Physical Review B - Condensed Matter and Materials Physics</i>, vol. 96, no. 1. American Physical Society, 2017."},"author":[{"full_name":"Maksym Serbyn","id":"47809E7E-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-2399-5827","first_name":"Maksym","last_name":"Serbyn"},{"full_name":"Abanin, Dimitry A","last_name":"Abanin","first_name":"Dimitry"}],"intvolume":"        96","publist_id":"7378","publication":"Physical Review B - Condensed Matter and Materials Physics","oa":1,"date_created":"2018-12-11T11:46:31Z","type":"journal_article","_id":"445","acknowledgement":"This research was supported in part by the National\nScience Foundation under Grant No. NSF PHY11-25915.\nM.S. was supported by Gordon and Betty Moore Foundation’s\nEPiQS Initiative through Grant No. GBMF4307. D.A. also\nacknowledges support by Swiss National Science Foundation.","year":"2017","main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/1701.07772"}],"doi":"10.1103/PhysRevB.96.014202","status":"public","day":"12"},{"language":[{"iso":"eng"}],"article_processing_charge":"No","volume":9,"month":"03","author":[{"full_name":"Ferrari, Patrik","last_name":"Ferrari","first_name":"Patrik"},{"full_name":"Nejjar, Peter","id":"4BF426E2-F248-11E8-B48F-1D18A9856A87","last_name":"Nejjar","first_name":"Peter"}],"quality_controlled":"1","project":[{"grant_number":"338804","_id":"258DCDE6-B435-11E9-9278-68D0E5697425","name":"Random matrices, universality and disordered quantum systems","call_identifier":"FP7"}],"oa_version":"Submitted Version","ec_funded":1,"main_file_link":[{"url":"http://alea.impa.br/articles/v14/14-17.pdf","open_access":"1"}],"status":"public","date_created":"2018-12-11T11:46:31Z","_id":"447","type":"journal_article","article_type":"original","date_published":"2017-03-23T00:00:00Z","publisher":"Instituto Nacional de Matematica Pura e Aplicada","title":"Fluctuations of the competition interface in presence of shocks","abstract":[{"text":"We consider last passage percolation (LPP) models with exponentially distributed random variables, which are linked to the totally asymmetric simple exclusion process (TASEP). The competition interface for LPP was introduced and studied in Ferrari and Pimentel (2005a) for cases where the corresponding exclusion process had a rarefaction fan. Here we consider situations with a shock and determine the law of the fluctuations of the competition interface around its deter- ministic law of large number position. We also study the multipoint distribution of the LPP around the shock, extending our one-point result of Ferrari and Nejjar (2015).","lang":"eng"}],"publication_status":"published","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","date_updated":"2023-10-10T13:10:32Z","department":[{"_id":"LaEr"},{"_id":"JaMa"}],"citation":{"mla":"Ferrari, Patrik, and Peter Nejjar. “Fluctuations of the Competition Interface in Presence of Shocks.” <i>Revista Latino-Americana de Probabilidade e Estatística</i>, vol. 9, Instituto Nacional de Matematica Pura e Aplicada, 2017, pp. 299–325, doi:<a href=\"https://doi.org/10.30757/ALEA.v14-17\">10.30757/ALEA.v14-17</a>.","short":"P. Ferrari, P. Nejjar, Revista Latino-Americana de Probabilidade e Estatística 9 (2017) 299–325.","ieee":"P. Ferrari and P. Nejjar, “Fluctuations of the competition interface in presence of shocks,” <i>Revista Latino-Americana de Probabilidade e Estatística</i>, vol. 9. Instituto Nacional de Matematica Pura e Aplicada, pp. 299–325, 2017.","ama":"Ferrari P, Nejjar P. Fluctuations of the competition interface in presence of shocks. <i>Revista Latino-Americana de Probabilidade e Estatística</i>. 2017;9:299-325. doi:<a href=\"https://doi.org/10.30757/ALEA.v14-17\">10.30757/ALEA.v14-17</a>","ista":"Ferrari P, Nejjar P. 2017. Fluctuations of the competition interface in presence of shocks. Revista Latino-Americana de Probabilidade e Estatística. 9, 299–325.","chicago":"Ferrari, Patrik, and Peter Nejjar. “Fluctuations of the Competition Interface in Presence of Shocks.” <i>Revista Latino-Americana de Probabilidade e Estatística</i>. Instituto Nacional de Matematica Pura e Aplicada, 2017. <a href=\"https://doi.org/10.30757/ALEA.v14-17\">https://doi.org/10.30757/ALEA.v14-17</a>.","apa":"Ferrari, P., &#38; Nejjar, P. (2017). Fluctuations of the competition interface in presence of shocks. <i>Revista Latino-Americana de Probabilidade e Estatística</i>. Instituto Nacional de Matematica Pura e Aplicada. <a href=\"https://doi.org/10.30757/ALEA.v14-17\">https://doi.org/10.30757/ALEA.v14-17</a>"},"intvolume":"         9","publist_id":"7376","publication":"Revista Latino-Americana de Probabilidade e Estatística","scopus_import":"1","day":"23","year":"2017","page":"299 - 325","doi":"10.30757/ALEA.v14-17","oa":1},{"publication":"Biophysical Journal","publist_id":"7369","intvolume":"       113","day":"07","year":"2017","page":"2055 - 2067","doi":"10.1016/j.bpj.2017.09.006","acknowledgement":"The plasmid for full-length kinesin-1 was a gift from G. Holzwarth and J. Macosko with permission from J. Howard. We thank I. Lueke and N. I. Cade for technical assistance. G.P. thanks the Francis Crick Institute, and in particular the Surrey and Salbreux groups, for their hospitality during his sabbatical stay, as well as Imperial College London for making it possible. This work was supported by the Francis Crick Institute, which receives its core funding from Cancer Research UK (FC001163), the United Kingdom Medical Research Council (FC001163), and the Wellcome Trust (FC001163), and by Imperial College London. J.R. was also supported by a Sir Henry Wellcome Postdoctoral Fellowship (100145/Z/12/Z) and T.S. by the European Research Council (Advanced Grant, project 323042). ","oa":1,"title":"Ensembles of bidirectional kinesin Cin8 produce additive forces in both directions of movement","file_date_updated":"2020-07-14T12:46:31Z","publisher":"Biophysical Society","date_published":"2017-11-07T00:00:00Z","ddc":["570"],"publication_status":"published","abstract":[{"text":"Most kinesin motors move in only one direction along microtubules. Members of the kinesin-5 subfamily were initially described as unidirectional plus-end-directed motors and shown to produce piconewton forces. However, some fungal kinesin-5 motors are bidirectional. The force production of a bidirectional kinesin-5 has not yet been measured. Therefore, it remains unknown whether the mechanism of the unconventional minus-end-directed motility differs fundamentally from that of plus-end-directed stepping. Using force spectroscopy, we have measured here the forces that ensembles of purified budding yeast kinesin-5 Cin8 produce in microtubule gliding assays in both plus- and minus-end direction. Correlation analysis of pause forces demonstrated that individual Cin8 molecules produce additive forces in both directions of movement. In ensembles, Cin8 motors were able to produce single-motor forces up to a magnitude of ∼1.5 pN. Hence, these properties appear to be conserved within the kinesin-5 subfamily. Force production was largely independent of the directionality of movement, indicating similarities between the motility mechanisms for both directions. These results provide constraints for the development of models for the bidirectional motility mechanism of fission yeast kinesin-5 and provide insight into the function of this mitotic motor.","lang":"eng"}],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","short":"CC BY (4.0)","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)"},"citation":{"ieee":"T. Fallesen, J. Roostalu, C. F. Düllberg, G. Pruessner, and T. Surrey, “Ensembles of bidirectional kinesin Cin8 produce additive forces in both directions of movement,” <i>Biophysical Journal</i>, vol. 113, no. 9. Biophysical Society, pp. 2055–2067, 2017.","chicago":"Fallesen, Todd, Johanna Roostalu, Christian F Düllberg, Gunnar Pruessner, and Thomas Surrey. “Ensembles of Bidirectional Kinesin Cin8 Produce Additive Forces in Both Directions of Movement.” <i>Biophysical Journal</i>. Biophysical Society, 2017. <a href=\"https://doi.org/10.1016/j.bpj.2017.09.006\">https://doi.org/10.1016/j.bpj.2017.09.006</a>.","ama":"Fallesen T, Roostalu J, Düllberg CF, Pruessner G, Surrey T. Ensembles of bidirectional kinesin Cin8 produce additive forces in both directions of movement. <i>Biophysical Journal</i>. 2017;113(9):2055-2067. doi:<a href=\"https://doi.org/10.1016/j.bpj.2017.09.006\">10.1016/j.bpj.2017.09.006</a>","ista":"Fallesen T, Roostalu J, Düllberg CF, Pruessner G, Surrey T. 2017. Ensembles of bidirectional kinesin Cin8 produce additive forces in both directions of movement. Biophysical Journal. 113(9), 2055–2067.","apa":"Fallesen, T., Roostalu, J., Düllberg, C. F., Pruessner, G., &#38; Surrey, T. (2017). Ensembles of bidirectional kinesin Cin8 produce additive forces in both directions of movement. <i>Biophysical Journal</i>. Biophysical Society. <a href=\"https://doi.org/10.1016/j.bpj.2017.09.006\">https://doi.org/10.1016/j.bpj.2017.09.006</a>","mla":"Fallesen, Todd, et al. “Ensembles of Bidirectional Kinesin Cin8 Produce Additive Forces in Both Directions of Movement.” <i>Biophysical Journal</i>, vol. 113, no. 9, Biophysical Society, 2017, pp. 2055–67, doi:<a href=\"https://doi.org/10.1016/j.bpj.2017.09.006\">10.1016/j.bpj.2017.09.006</a>.","short":"T. Fallesen, J. Roostalu, C.F. Düllberg, G. Pruessner, T. Surrey, Biophysical Journal 113 (2017) 2055–2067."},"department":[{"_id":"MaLo"}],"date_updated":"2021-01-12T07:59:28Z","pubrep_id":"965","status":"public","article_type":"original","_id":"453","type":"journal_article","date_created":"2018-12-11T11:46:33Z","volume":113,"article_processing_charge":"No","language":[{"iso":"eng"}],"file":[{"file_name":"IST-2018-965-v1+1_2017_Duellberg_Ensembles_of.pdf","date_created":"2018-12-12T10:14:03Z","date_updated":"2020-07-14T12:46:31Z","content_type":"application/pdf","access_level":"open_access","file_size":977192,"checksum":"99a2474088e20ac74b1882c4fbbb45b1","file_id":"5052","creator":"system","relation":"main_file"}],"issue":"9","has_accepted_license":"1","month":"11","author":[{"full_name":"Fallesen, Todd","first_name":"Todd","last_name":"Fallesen"},{"full_name":"Roostalu, Johanna","last_name":"Roostalu","first_name":"Johanna"},{"orcid":"0000-0001-6335-9748","first_name":"Christian F","last_name":"Düllberg","full_name":"Düllberg, Christian F","id":"459064DC-F248-11E8-B48F-1D18A9856A87"},{"full_name":"Pruessner, Gunnar","first_name":"Gunnar","last_name":"Pruessner"},{"full_name":"Surrey, Thomas","first_name":"Thomas","last_name":"Surrey"}],"oa_version":"Published Version","quality_controlled":"1"},{"author":[{"id":"35827D50-F248-11E8-B48F-1D18A9856A87","full_name":"Timothy Browning","first_name":"Timothy D","last_name":"Browning","orcid":"0000-0002-8314-0177"},{"last_name":"Newton","first_name":"Rachel","full_name":"Newton, Rachel"}],"date_updated":"2021-01-12T06:58:37Z","extern":1,"quality_controlled":0,"citation":{"mla":"Browning, Timothy D., and Rachel Newton. “The Proportion of Failures of the Hasse Norm Principle.” <i>Mathematika</i>, vol. 62, no. 2, Cambridge University Press, 2016, pp. 337–47, doi:<a href=\"https://doi.org/10.1112/S0025579315000261\">10.1112/S0025579315000261</a>.","short":"T.D. Browning, R. Newton, Mathematika 62 (2016) 337–347.","apa":"Browning, T. D., &#38; Newton, R. (2016). The proportion of failures of the Hasse norm principle. <i>Mathematika</i>. Cambridge University Press. <a href=\"https://doi.org/10.1112/S0025579315000261\">https://doi.org/10.1112/S0025579315000261</a>","ista":"Browning TD, Newton R. 2016. The proportion of failures of the Hasse norm principle. Mathematika. 62(2), 337–347.","ama":"Browning TD, Newton R. The proportion of failures of the Hasse norm principle. <i>Mathematika</i>. 2016;62(2):337-347. doi:<a href=\"https://doi.org/10.1112/S0025579315000261\">10.1112/S0025579315000261</a>","chicago":"Browning, Timothy D, and Rachel Newton. “The Proportion of Failures of the Hasse Norm Principle.” <i>Mathematika</i>. Cambridge University Press, 2016. <a href=\"https://doi.org/10.1112/S0025579315000261\">https://doi.org/10.1112/S0025579315000261</a>.","ieee":"T. D. Browning and R. Newton, “The proportion of failures of the Hasse norm principle,” <i>Mathematika</i>, vol. 62, no. 2. Cambridge University Press, pp. 337–347, 2016."},"publisher":"Cambridge University Press","date_published":"2016-01-22T00:00:00Z","volume":62,"title":"The proportion of failures of the Hasse norm principle","abstract":[{"text":"For any number field we calculate the exact proportion of rational numbers which are everywhere locally a norm but not globally a norm from the number field.","lang":"eng"}],"month":"01","publication_status":"published","issue":"2","acknowledgement":"While working on this paper the first author was supported by ERC grant 306457.","main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/1411.7775"}],"page":"337 - 347","year":"2016","doi":"10.1112/S0025579315000261","status":"public","day":"22","oa":1,"date_created":"2018-12-11T11:45:29Z","_id":"262","type":"journal_article","intvolume":"        62","publist_id":"7640","publication":"Mathematika"},{"intvolume":"         2","publist_id":"7639","publication":"European Journal of Mathematics","acknowledgement":"While working on this paper the first author was supported by an IUF Junior and the second author was supported by ERC grant 306457. ","year":"2016","day":"01","page":"55 - 72","status":"public","main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/1410.3855"}],"doi":"10.1007/s40879-015-0049-1","date_created":"2018-12-11T11:45:30Z","oa":1,"type":"journal_article","_id":"263","publisher":"Springer Nature","date_published":"2016-03-01T00:00:00Z","volume":2,"title":"Counting rational points on the Cayley ruled cubic","abstract":[{"text":"We count rational points of bounded height on the Cayley ruled cubic surface and interpret the result in the context of general conjectures due to Batyrev and Tschinkel.","lang":"eng"}],"month":"03","publication_status":"published","issue":"1","author":[{"last_name":"De La Bretèche","first_name":"Régis","full_name":"de la Bretèche, Régis"},{"full_name":"Timothy Browning","id":"35827D50-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-8314-0177","last_name":"Browning","first_name":"Timothy D"},{"full_name":"Salberger, Per","first_name":"Per","last_name":"Salberger"}],"date_updated":"2021-01-12T06:58:41Z","extern":1,"quality_controlled":0,"citation":{"ieee":"R. De La Bretèche, T. D. Browning, and P. Salberger, “Counting rational points on the Cayley ruled cubic,” <i>European Journal of Mathematics</i>, vol. 2, no. 1. Springer Nature, pp. 55–72, 2016.","apa":"De La Bretèche, R., Browning, T. D., &#38; Salberger, P. (2016). Counting rational points on the Cayley ruled cubic. <i>European Journal of Mathematics</i>. Springer Nature. <a href=\"https://doi.org/10.1007/s40879-015-0049-1\">https://doi.org/10.1007/s40879-015-0049-1</a>","ama":"De La Bretèche R, Browning TD, Salberger P. Counting rational points on the Cayley ruled cubic. <i>European Journal of Mathematics</i>. 2016;2(1):55-72. doi:<a href=\"https://doi.org/10.1007/s40879-015-0049-1\">10.1007/s40879-015-0049-1</a>","ista":"De La Bretèche R, Browning TD, Salberger P. 2016. Counting rational points on the Cayley ruled cubic. European Journal of Mathematics. 2(1), 55–72.","chicago":"De La Bretèche, Régis, Timothy D Browning, and Per Salberger. “Counting Rational Points on the Cayley Ruled Cubic.” <i>European Journal of Mathematics</i>. Springer Nature, 2016. <a href=\"https://doi.org/10.1007/s40879-015-0049-1\">https://doi.org/10.1007/s40879-015-0049-1</a>.","short":"R. De La Bretèche, T.D. Browning, P. Salberger, European Journal of Mathematics 2 (2016) 55–72.","mla":"De La Bretèche, Régis, et al. “Counting Rational Points on the Cayley Ruled Cubic.” <i>European Journal of Mathematics</i>, vol. 2, no. 1, Springer Nature, 2016, pp. 55–72, doi:<a href=\"https://doi.org/10.1007/s40879-015-0049-1\">10.1007/s40879-015-0049-1</a>."}},{"acknowledgement":"While working on this paper the second author was supported by ERC grant 306457.","main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/1506.01817"}],"doi":"10.1112/S0010437X16007405","status":"public","page":"1435 - 1475","year":"2016","day":"01","date_created":"2018-12-11T11:45:30Z","oa":1,"_id":"264","type":"journal_article","intvolume":"       152","publist_id":"7638","publication":"Compositio Mathematica","author":[{"last_name":"Bright","first_name":"Maritn","full_name":"Bright, Maritn J"},{"orcid":"0000-0002-8314-0177","last_name":"Browning","first_name":"Timothy D","full_name":"Timothy Browning","id":"35827D50-F248-11E8-B48F-1D18A9856A87"},{"last_name":"Loughran","first_name":"Daniel","full_name":"Loughran, Daniel"}],"date_updated":"2021-01-12T06:58:45Z","extern":1,"quality_controlled":0,"citation":{"short":"M. Bright, T.D. Browning, D. Loughran, Compositio Mathematica 152 (2016) 1435–1475.","mla":"Bright, Maritn, et al. “Failures of Weak Approximation in Families.” <i>Compositio Mathematica</i>, vol. 152, no. 7, Cambridge University Press, 2016, pp. 1435–75, doi:<a href=\"https://doi.org/10.1112/S0010437X16007405\">10.1112/S0010437X16007405</a>.","ieee":"M. Bright, T. D. Browning, and D. Loughran, “Failures of weak approximation in families,” <i>Compositio Mathematica</i>, vol. 152, no. 7. Cambridge University Press, pp. 1435–1475, 2016.","apa":"Bright, M., Browning, T. D., &#38; Loughran, D. (2016). Failures of weak approximation in families. <i>Compositio Mathematica</i>. Cambridge University Press. <a href=\"https://doi.org/10.1112/S0010437X16007405\">https://doi.org/10.1112/S0010437X16007405</a>","chicago":"Bright, Maritn, Timothy D Browning, and Daniel Loughran. “Failures of Weak Approximation in Families.” <i>Compositio Mathematica</i>. Cambridge University Press, 2016. <a href=\"https://doi.org/10.1112/S0010437X16007405\">https://doi.org/10.1112/S0010437X16007405</a>.","ista":"Bright M, Browning TD, Loughran D. 2016. Failures of weak approximation in families. Compositio Mathematica. 152(7), 1435–1475.","ama":"Bright M, Browning TD, Loughran D. Failures of weak approximation in families. <i>Compositio Mathematica</i>. 2016;152(7):1435-1475. doi:<a href=\"https://doi.org/10.1112/S0010437X16007405\">10.1112/S0010437X16007405</a>"},"publisher":"Cambridge University Press","date_published":"2016-07-01T00:00:00Z","title":"Failures of weak approximation in families","volume":152,"abstract":[{"text":"Given a family of varieties over a number field, we determine conditions under which there is a Brauer-Manin obstruction to weak approximation for 100% of the fibres which are everywhere locally soluble.","lang":"eng"}],"month":"07","publication_status":"published","issue":"7"}]