--- _id: '1075' alternative_title: - American Studies in Austria author: - first_name: Bernhard full_name: Wenzl, Bernhard id: 479E9046-F248-11E8-B48F-1D18A9856A87 last_name: Wenzl citation: ama: 'Wenzl B. An American in Allied-occupied Austria: John Dos Passos Reports on &quot;The Vienna Frontier&quot; In: Parker J, Poole R, eds. Austria and America: 20th-Century Cross-Cultural Encounters. Vol 15. LIT Verlag Berlin-Münster-Wien-Zürich-London; 2017:73-80.' apa: 'Wenzl, B. (2017). An American in Allied-occupied Austria: John Dos Passos Reports on &quot;The Vienna Frontier&quot; In J. Parker & R. Poole (Eds.), Austria and America: 20th-Century Cross-Cultural Encounters (Vol. 15, pp. 73–80). LIT Verlag Berlin-Münster-Wien-Zürich-London.' chicago: 'Wenzl, Bernhard. “An American in Allied-Occupied Austria: John Dos Passos Reports on &quot;The Vienna Frontier&quot;” In Austria and America: 20th-Century Cross-Cultural Encounters, edited by Joshua Parker and Ralph Poole, 15:73–80. LIT Verlag Berlin-Münster-Wien-Zürich-London, 2017.' ieee: 'B. Wenzl, “An American in Allied-occupied Austria: John Dos Passos Reports on &quot;The Vienna Frontier&quot;,” in Austria and America: 20th-Century Cross-Cultural Encounters, vol. 15, J. Parker and R. Poole, Eds. LIT Verlag Berlin-Münster-Wien-Zürich-London, 2017, pp. 73–80.' ista: 'Wenzl B. 2017.An American in Allied-occupied Austria: John Dos Passos Reports on &quot;The Vienna Frontier&quot; In: Austria and America: 20th-Century Cross-Cultural Encounters. American Studies in Austria, vol. 15, 73–80.' mla: 'Wenzl, Bernhard. “An American in Allied-Occupied Austria: John Dos Passos Reports on &quot;The Vienna Frontier&quot;” Austria and America: 20th-Century Cross-Cultural Encounters, edited by Joshua Parker and Ralph Poole, vol. 15, LIT Verlag Berlin-Münster-Wien-Zürich-London, 2017, pp. 73–80.' short: 'B. Wenzl, in:, J. Parker, R. Poole (Eds.), Austria and America: 20th-Century Cross-Cultural Encounters, LIT Verlag Berlin-Münster-Wien-Zürich-London, 2017, pp. 73–80.' date_created: 2018-12-11T11:50:00Z date_published: 2017-02-01T00:00:00Z date_updated: 2021-01-12T06:48:06Z day: '01' ddc: - '001' editor: - first_name: Joshua full_name: Parker, Joshua last_name: Parker - first_name: Ralph full_name: Poole, Ralph last_name: Poole extern: '1' file: - access_level: open_access content_type: application/pdf creator: system date_created: 2018-12-12T10:08:06Z date_updated: 2018-12-12T10:08:06Z file_id: '4666' file_name: IST-2017-732-v1+1_Austria_and_America_Cross-Cultural_Encounters.pdf file_size: 380624 relation: main_file file_date_updated: 2018-12-12T10:08:06Z has_accepted_license: '1' intvolume: ' 15' language: - iso: eng month: '02' oa: 1 oa_version: None page: 73 - 80 publication: 'Austria and America: 20th-Century Cross-Cultural Encounters' publication_identifier: isbn: - 978-3643908124 publication_status: published publisher: LIT Verlag Berlin-Münster-Wien-Zürich-London publist_id: '6306' status: public title: 'An American in Allied-occupied Austria: John Dos Passos Reports on "The Vienna Frontier"' type: book_chapter user_id: 2EBD1598-F248-11E8-B48F-1D18A9856A87 volume: 15 year: '2017' ... --- _id: '11066' abstract: - lang: eng text: Recent studies have shown that a subset of nucleoporins (Nups) can detach from the nuclear pore complex and move into the nuclear interior to regulate transcription. One such dynamic Nup, called Nup98, has been implicated in gene activation in healthy cells and has been shown to drive leukemogenesis when mutated in patients with acute myeloid leukemia (AML). Here we show that in hematopoietic cells, Nup98 binds predominantly to transcription start sites to recruit the Wdr82–Set1A/COMPASS (complex of proteins associated with Set1) complex, which is required for deposition of the histone 3 Lys4 trimethyl (H3K4me3)-activating mark. Depletion of Nup98 or Wdr82 abolishes Set1A recruitment to chromatin and subsequently ablates H3K4me3 at adjacent promoters. Furthermore, expression of a Nup98 fusion protein implicated in aggressive AML causes mislocalization of H3K4me3 at abnormal regions and up-regulation of associated genes. Our findings establish a function of Nup98 in hematopoietic gene activation and provide mechanistic insight into which Nup98 leukemic fusion proteins promote AML. article_processing_charge: No article_type: original author: - first_name: Tobias M. full_name: Franks, Tobias M. last_name: Franks - first_name: Asako full_name: McCloskey, Asako last_name: McCloskey - first_name: Maxim Nikolaievich full_name: Shokhirev, Maxim Nikolaievich last_name: Shokhirev - first_name: Chris full_name: Benner, Chris last_name: Benner - first_name: Annie full_name: Rathore, Annie last_name: Rathore - first_name: Martin W full_name: HETZER, Martin W id: 86c0d31b-b4eb-11ec-ac5a-eae7b2e135ed last_name: HETZER orcid: 0000-0002-2111-992X citation: ama: Franks TM, McCloskey A, Shokhirev MN, Benner C, Rathore A, Hetzer M. Nup98 recruits the Wdr82–Set1A/COMPASS complex to promoters to regulate H3K4 trimethylation in hematopoietic progenitor cells. Genes & Development. 2017;31(22):2222-2234. doi:10.1101/gad.306753.117 apa: Franks, T. M., McCloskey, A., Shokhirev, M. N., Benner, C., Rathore, A., & Hetzer, M. (2017). Nup98 recruits the Wdr82–Set1A/COMPASS complex to promoters to regulate H3K4 trimethylation in hematopoietic progenitor cells. Genes & Development. Cold Spring Harbor Laboratory. https://doi.org/10.1101/gad.306753.117 chicago: Franks, Tobias M., Asako McCloskey, Maxim Nikolaievich Shokhirev, Chris Benner, Annie Rathore, and Martin Hetzer. “Nup98 Recruits the Wdr82–Set1A/COMPASS Complex to Promoters to Regulate H3K4 Trimethylation in Hematopoietic Progenitor Cells.” Genes & Development. Cold Spring Harbor Laboratory, 2017. https://doi.org/10.1101/gad.306753.117. ieee: T. M. Franks, A. McCloskey, M. N. Shokhirev, C. Benner, A. Rathore, and M. Hetzer, “Nup98 recruits the Wdr82–Set1A/COMPASS complex to promoters to regulate H3K4 trimethylation in hematopoietic progenitor cells,” Genes & Development, vol. 31, no. 22. Cold Spring Harbor Laboratory, pp. 2222–2234, 2017. ista: Franks TM, McCloskey A, Shokhirev MN, Benner C, Rathore A, Hetzer M. 2017. Nup98 recruits the Wdr82–Set1A/COMPASS complex to promoters to regulate H3K4 trimethylation in hematopoietic progenitor cells. Genes & Development. 31(22), 2222–2234. mla: Franks, Tobias M., et al. “Nup98 Recruits the Wdr82–Set1A/COMPASS Complex to Promoters to Regulate H3K4 Trimethylation in Hematopoietic Progenitor Cells.” Genes & Development, vol. 31, no. 22, Cold Spring Harbor Laboratory, 2017, pp. 2222–34, doi:10.1101/gad.306753.117. short: T.M. Franks, A. McCloskey, M.N. Shokhirev, C. Benner, A. Rathore, M. Hetzer, Genes & Development 31 (2017) 2222–2234. date_created: 2022-04-07T07:45:59Z date_published: 2017-12-21T00:00:00Z date_updated: 2022-07-18T08:33:05Z day: '21' doi: 10.1101/gad.306753.117 extern: '1' external_id: pmid: - '29269482' intvolume: ' 31' issue: '22' keyword: - Developmental Biology - Genetics language: - iso: eng main_file_link: - open_access: '1' url: https://doi.org/10.1101/gad.306753.117 month: '12' oa: 1 oa_version: Published Version page: 2222-2234 pmid: 1 publication: Genes & Development publication_identifier: issn: - 0890-9369 - 1549-5477 publication_status: published publisher: Cold Spring Harbor Laboratory quality_controlled: '1' scopus_import: '1' status: public title: Nup98 recruits the Wdr82–Set1A/COMPASS complex to promoters to regulate H3K4 trimethylation in hematopoietic progenitor cells type: journal_article user_id: 72615eeb-f1f3-11ec-aa25-d4573ddc34fd volume: 31 year: '2017' ... --- _id: '11067' abstract: - lang: eng text: Neural progenitor cells (NeuPCs) possess a unique nuclear architecture that changes during differentiation. Nucleoporins are linked with cell-type-specific gene regulation, coupling physical changes in nuclear structure to transcriptional output; but, whether and how they coordinate with key fate-determining transcription factors is unclear. Here we show that the nucleoporin Nup153 interacts with Sox2 in adult NeuPCs, where it is indispensable for their maintenance and controls neuronal differentiation. Genome-wide analyses show that Nup153 and Sox2 bind and co-regulate hundreds of genes. Binding of Nup153 to gene promoters or transcriptional end sites correlates with increased or decreased gene expression, respectively, and inhibiting Nup153 expression alters open chromatin configurations at its target genes, disrupts genomic localization of Sox2, and promotes differentiation in vitro and a gliogenic fate switch in vivo. Together, these findings reveal that nuclear structural proteins may exert bimodal transcriptional effects to control cell fate. article_processing_charge: No article_type: original author: - first_name: Tomohisa full_name: Toda, Tomohisa last_name: Toda - first_name: Jonathan Y. full_name: Hsu, Jonathan Y. last_name: Hsu - first_name: Sara B. full_name: Linker, Sara B. last_name: Linker - first_name: Lauren full_name: Hu, Lauren last_name: Hu - first_name: Simon T. full_name: Schafer, Simon T. last_name: Schafer - first_name: Jerome full_name: Mertens, Jerome last_name: Mertens - first_name: Filipe V. full_name: Jacinto, Filipe V. last_name: Jacinto - first_name: Martin W full_name: HETZER, Martin W id: 86c0d31b-b4eb-11ec-ac5a-eae7b2e135ed last_name: HETZER orcid: 0000-0002-2111-992X - first_name: Fred H. full_name: Gage, Fred H. last_name: Gage citation: ama: Toda T, Hsu JY, Linker SB, et al. Nup153 interacts with Sox2 to enable bimodal gene regulation and maintenance of neural progenitor cells. Cell Stem Cell. 2017;21(5):618-634.e7. doi:10.1016/j.stem.2017.08.012 apa: Toda, T., Hsu, J. Y., Linker, S. B., Hu, L., Schafer, S. T., Mertens, J., … Gage, F. H. (2017). Nup153 interacts with Sox2 to enable bimodal gene regulation and maintenance of neural progenitor cells. Cell Stem Cell. Elsevier. https://doi.org/10.1016/j.stem.2017.08.012 chicago: Toda, Tomohisa, Jonathan Y. Hsu, Sara B. Linker, Lauren Hu, Simon T. Schafer, Jerome Mertens, Filipe V. Jacinto, Martin Hetzer, and Fred H. Gage. “Nup153 Interacts with Sox2 to Enable Bimodal Gene Regulation and Maintenance of Neural Progenitor Cells.” Cell Stem Cell. Elsevier, 2017. https://doi.org/10.1016/j.stem.2017.08.012. ieee: T. Toda et al., “Nup153 interacts with Sox2 to enable bimodal gene regulation and maintenance of neural progenitor cells,” Cell Stem Cell, vol. 21, no. 5. Elsevier, p. 618–634.e7, 2017. ista: Toda T, Hsu JY, Linker SB, Hu L, Schafer ST, Mertens J, Jacinto FV, Hetzer M, Gage FH. 2017. Nup153 interacts with Sox2 to enable bimodal gene regulation and maintenance of neural progenitor cells. Cell Stem Cell. 21(5), 618–634.e7. mla: Toda, Tomohisa, et al. “Nup153 Interacts with Sox2 to Enable Bimodal Gene Regulation and Maintenance of Neural Progenitor Cells.” Cell Stem Cell, vol. 21, no. 5, Elsevier, 2017, p. 618–634.e7, doi:10.1016/j.stem.2017.08.012. short: T. Toda, J.Y. Hsu, S.B. Linker, L. Hu, S.T. Schafer, J. Mertens, F.V. Jacinto, M. Hetzer, F.H. Gage, Cell Stem Cell 21 (2017) 618–634.e7. date_created: 2022-04-07T07:46:12Z date_published: 2017-11-02T00:00:00Z date_updated: 2022-07-18T08:33:07Z day: '02' doi: 10.1016/j.stem.2017.08.012 extern: '1' external_id: pmid: - '28919367' intvolume: ' 21' issue: '5' keyword: - Cell Biology - Genetics - Molecular Medicine language: - iso: eng main_file_link: - open_access: '1' url: https://doi.org/10.1016/j.stem.2017.08.012 month: '11' oa: 1 oa_version: Published Version page: 618-634.e7 pmid: 1 publication: Cell Stem Cell publication_identifier: issn: - 1934-5909 publication_status: published publisher: Elsevier quality_controlled: '1' scopus_import: '1' status: public title: Nup153 interacts with Sox2 to enable bimodal gene regulation and maintenance of neural progenitor cells type: journal_article user_id: 72615eeb-f1f3-11ec-aa25-d4573ddc34fd volume: 21 year: '2017' ... --- _id: '11065' abstract: - lang: eng text: Premature aging disorders provide an opportunity to study the mechanisms that drive aging. In Hutchinson-Gilford progeria syndrome (HGPS), a mutant form of the nuclear scaffold protein lamin A distorts nuclei and sequesters nuclear proteins. We sought to investigate protein homeostasis in this disease. Here, we report a widespread increase in protein turnover in HGPS-derived cells compared to normal cells. We determine that global protein synthesis is elevated as a consequence of activated nucleoli and enhanced ribosome biogenesis in HGPS-derived fibroblasts. Depleting normal lamin A or inducing mutant lamin A expression are each sufficient to drive nucleolar expansion. We further show that nucleolar size correlates with donor age in primary fibroblasts derived from healthy individuals and that ribosomal RNA production increases with age, indicating that nucleolar size and activity can serve as aging biomarkers. While limiting ribosome biogenesis extends lifespan in several systems, we show that increased ribosome biogenesis and activity are a hallmark of premature aging. article_number: '328' article_processing_charge: No article_type: original author: - first_name: Abigail full_name: Buchwalter, Abigail last_name: Buchwalter - first_name: Martin W full_name: HETZER, Martin W id: 86c0d31b-b4eb-11ec-ac5a-eae7b2e135ed last_name: HETZER orcid: 0000-0002-2111-992X citation: ama: Buchwalter A, Hetzer M. Nucleolar expansion and elevated protein translation in premature aging. Nature Communications. 2017;8. doi:10.1038/s41467-017-00322-z apa: Buchwalter, A., & Hetzer, M. (2017). Nucleolar expansion and elevated protein translation in premature aging. Nature Communications. Springer Nature. https://doi.org/10.1038/s41467-017-00322-z chicago: Buchwalter, Abigail, and Martin Hetzer. “Nucleolar Expansion and Elevated Protein Translation in Premature Aging.” Nature Communications. Springer Nature, 2017. https://doi.org/10.1038/s41467-017-00322-z. ieee: A. Buchwalter and M. Hetzer, “Nucleolar expansion and elevated protein translation in premature aging,” Nature Communications, vol. 8. Springer Nature, 2017. ista: Buchwalter A, Hetzer M. 2017. Nucleolar expansion and elevated protein translation in premature aging. Nature Communications. 8, 328. mla: Buchwalter, Abigail, and Martin Hetzer. “Nucleolar Expansion and Elevated Protein Translation in Premature Aging.” Nature Communications, vol. 8, 328, Springer Nature, 2017, doi:10.1038/s41467-017-00322-z. short: A. Buchwalter, M. Hetzer, Nature Communications 8 (2017). date_created: 2022-04-07T07:45:50Z date_published: 2017-08-30T00:00:00Z date_updated: 2022-07-18T08:33:03Z day: '30' doi: 10.1038/s41467-017-00322-z extern: '1' external_id: pmid: - '28855503' intvolume: ' 8' keyword: - General Physics and Astronomy - General Biochemistry - Genetics and Molecular Biology - General Chemistry language: - iso: eng main_file_link: - open_access: '1' url: https://doi.org/10.1038/s41467-017-00322-z month: '08' oa: 1 oa_version: Published Version pmid: 1 publication: Nature Communications publication_identifier: issn: - 2041-1723 publication_status: published publisher: Springer Nature quality_controlled: '1' scopus_import: '1' status: public title: Nucleolar expansion and elevated protein translation in premature aging type: journal_article user_id: 72615eeb-f1f3-11ec-aa25-d4573ddc34fd volume: 8 year: '2017' ... --- _id: '11518' abstract: - lang: eng text: "We present spectroscopic follow-up observations of CR7 with ALMA, targeted at constraining the infrared (IR) continuum and [C II]158 mm line-emission at high spatial resolution matched to the HST/WFC3 imaging. CR7 is a luminous Lyα emitting galaxy at z = 6.6 that consists of three separated UV-continuum components. Our observations reveal several well-separated components of [C II] emission. The two most luminous components in [C II] coincide with the brightest UV components (A and B), blueshifted by »150 km s−1 with respect to the\r\npeak of Lyα emission. Other [C II] components are observed close to UV clumps B and C and are blueshifted by »300 and ≈80 km s−1 with respect to the systemic redshift. We do not detect FIR continuum emission due to dust with a 3σ limiting luminosity LIR T L d 35 K 3.1 10 = <´ 10 ( ) . This allows us to mitigate uncertainties in the dust-corrected SFR and derive SFRs for the three UV clumps A, B, and C of 28, 5, and 7 M yr−1. All clumps have [C II] luminosities consistent within the scatter observed in the local relation between SFR and L[ ] C II , implying that strong Lyα emission does not necessarily anti-correlate with [C II] luminosity. Combining\r\nour measurements with the literature, we show that galaxies with blue UV slopes have weaker [C II] emission at fixed SFR, potentially due to their lower metallicities and/or higher photoionization. Comparison with hydrodynamical simulations suggests that CR7ʼs clumps have metallicities of 0.1 Z Z 0.2 < < . The observed ISM structure of CR7 indicates that we are likely witnessing the build up of a central galaxy in the early universe through complex accretion of satellites." acknowledgement: 'We thank the referee for their constructive comments, which have helped improve the quality and clarity of this work. We thank Raffaella Schneider for comments on an earlier version of this paper. We thank Leindert Boogaard, Steven Bos, Rychard Bouwens, and Renske Smit for discussions. J.M. acknowledges the support of a Huygens PhD fellowship from Leiden University. D.S. acknowledges financial support from the Netherlands Organisation for Scientific research (NWO) through a Veni fellowship and from Lancaster University through an Early Career Internal Grant A100679. A.F. acknowledges support from the ERC Advanced Grant INTERSTELLAR H2020/740120. B.D. acknowledges financial support from NASA through the Astrophysics Data Analysis Program (ADAP), grant number NNX12AE20G. Based on observations made with ESO Telescopes at the La Silla Paranal Observatory under programme ID 294.A-5018. This paper makes use of the following ALMA data: ADS/JAO.ALMA#2015.1.00122.S. ALMA is a partnership of ESO (representing its member states), NSF (USA), and NINS (Japan), together with NRC (Canada) and NSC and ASIAA (Taiwan), and KASI (Republic of Korea), in cooperation with the Republic of Chile. The Joint ALMA Observatory is operated by ESO, AUI/NRAO, and NAOJ.' article_number: '145' article_processing_charge: No article_type: original author: - first_name: Jorryt J full_name: Matthee, Jorryt J id: 7439a258-f3c0-11ec-9501-9df22fe06720 last_name: Matthee orcid: 0000-0003-2871-127X - first_name: D. full_name: Sobral, D. last_name: Sobral - first_name: F. full_name: Boone, F. last_name: Boone - first_name: H. full_name: Röttgering, H. last_name: Röttgering - first_name: D. full_name: Schaerer, D. last_name: Schaerer - first_name: M. full_name: Girard, M. last_name: Girard - first_name: A. full_name: Pallottini, A. last_name: Pallottini - first_name: L. full_name: Vallini, L. last_name: Vallini - first_name: A. full_name: Ferrara, A. last_name: Ferrara - first_name: B. full_name: Darvish, B. last_name: Darvish - first_name: B. full_name: Mobasher, B. last_name: Mobasher citation: ama: Matthee JJ, Sobral D, Boone F, et al. ALMA reveals metals yet no dust within multiple components in CR7. The Astrophysical Journal. 2017;851(2). doi:10.3847/1538-4357/aa9931 apa: Matthee, J. J., Sobral, D., Boone, F., Röttgering, H., Schaerer, D., Girard, M., … Mobasher, B. (2017). ALMA reveals metals yet no dust within multiple components in CR7. The Astrophysical Journal. IOP Publishing. https://doi.org/10.3847/1538-4357/aa9931 chicago: Matthee, Jorryt J, D. Sobral, F. Boone, H. Röttgering, D. Schaerer, M. Girard, A. Pallottini, et al. “ALMA Reveals Metals yet No Dust within Multiple Components in CR7.” The Astrophysical Journal. IOP Publishing, 2017. https://doi.org/10.3847/1538-4357/aa9931. ieee: J. J. Matthee et al., “ALMA reveals metals yet no dust within multiple components in CR7,” The Astrophysical Journal, vol. 851, no. 2. IOP Publishing, 2017. ista: Matthee JJ, Sobral D, Boone F, Röttgering H, Schaerer D, Girard M, Pallottini A, Vallini L, Ferrara A, Darvish B, Mobasher B. 2017. ALMA reveals metals yet no dust within multiple components in CR7. The Astrophysical Journal. 851(2), 145. mla: Matthee, Jorryt J., et al. “ALMA Reveals Metals yet No Dust within Multiple Components in CR7.” The Astrophysical Journal, vol. 851, no. 2, 145, IOP Publishing, 2017, doi:10.3847/1538-4357/aa9931. short: J.J. Matthee, D. Sobral, F. Boone, H. Röttgering, D. Schaerer, M. Girard, A. Pallottini, L. Vallini, A. Ferrara, B. Darvish, B. Mobasher, The Astrophysical Journal 851 (2017). date_created: 2022-07-07T08:48:04Z date_published: 2017-12-21T00:00:00Z date_updated: 2022-08-18T10:23:35Z day: '21' doi: 10.3847/1538-4357/aa9931 extern: '1' external_id: arxiv: - '1709.06569' intvolume: ' 851' issue: '2' keyword: - Space and Planetary Science - Astronomy and Astrophysics - dark ages - reionization - 'first stars – galaxies: formation – galaxies: high-redshift – galaxies: ISM – galaxies: kinematics and dynamics' language: - iso: eng main_file_link: - open_access: '1' url: https://arxiv.org/abs/1709.06569 month: '12' oa: 1 oa_version: Preprint publication: The Astrophysical Journal publication_identifier: eissn: - 1538-4357 issn: - 0004-637X publication_status: published publisher: IOP Publishing quality_controlled: '1' scopus_import: '1' status: public title: ALMA reveals metals yet no dust within multiple components in CR7 type: journal_article user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87 volume: 851 year: '2017' ... --- _id: '11562' abstract: - lang: eng text: We present the CAlibrating LYMan-α with Hα (CALYMHA) pilot survey and new results on Lyman α (Lyα) selected galaxies at z ∼ 2. We use a custom-built Lyα narrow-band filter at the Isaac Newton Telescope, designed to provide a matched volume coverage to the z = 2.23 Hα HiZELS survey. Here, we present the first results for the COSMOS and UDS fields. Our survey currently reaches a 3σ line flux limit of ∼4 × 10−17 erg s−1 cm−2, and a Lyα luminosity limit of ∼1042.3 erg s−1. We find 188 Lyα emitters over 7.3 × 105 Mpc3, but also find significant numbers of other line-emitting sources corresponding to He II, C III] and C IV emission lines. These sources are important contaminants, and we carefully remove them, unlike most previous studies. We find that the Lyα luminosity function at z = 2.23 is very well described by a Schechter function up to LLy α ≈ 1043 erg s−1 with L∗=1042.59+0.16−0.08 erg s−1, ϕ∗=10−3.09+0.14−0.34 Mpc−3 and α = −1.75 ± 0.25. Above LLy α ≈ 1043 erg s−1, the Lyα luminosity function becomes power-law like, driven by X-ray AGN. We find that Lyα-selected emitters have a high escape fraction of 37 ± 7 per cent, anticorrelated with Lyα luminosity and correlated with Lyα equivalent width. Lyα emitters have ubiquitous large (≈40 kpc) Lyα haloes, ∼2 times larger than their Hα extents. By directly comparing our Lyα and Hα luminosity functions, we find that the global/overall escape fraction of Lyα photons (within a 13 kpc radius) from the full population of star-forming galaxies is 5.1 ± 0.2 per cent at the peak of the star formation history. An extra 3.3 ± 0.3 per cent of Lyα photons likely still escape, but at larger radii. acknowledgement: 'We thank the reviewer for his/her helpful comments and suggestions that have greatly improved this work. DS and JM acknowledge financial support from the Netherlands Organisation for Scientific research (NWO) through a Veni fellowship. DS also acknowledges funding from FCT through an FCT Investigator Starting Grant and Start-up Grant (IF/01154/2012/CP0189/CT0010). PNB is grateful for support from the UK STFC via grant ST/M001229/1. IRS acknowledges support from STFC (ST/L00075X/1), the ERC Advanced Investigator programme DUSTYGAL 321334 and a Royal Society/Wolfson merit award. We thank Matthew Hayes, Ryan Trainor, Kimihiko Nakajima and Anne Verhamme for many helpful discussions and Ana Sobral, Carolina Duarte and Miguel Domingos for taking part in observations with the NB392 filter. We also thank Sergio Santos for helpful comments. This research is based on observations obtained on the Isaac Newton Telescope (INT), programs: I13AN002, I14AN002, 088-INT7/14A, I14BN006, 118-INT13/14B & I15AN008. The authors acknowledge the award of time from programmes: I13AN002, I14AN002, 088-INT7/14A, I14BN006, 118-INT13/14B, I15AN008 on the INT. INT is operated on the island of La Palma by the Isaac Newton Group in the Spanish Observatorio del Roque de los Muchachos of the Instituto de Astrofisica de Canarias. Based on observations made with ESO Telescopes at the La Silla Paranal Observatory under programme ID 098.A 0819. We have benefited greatly from the publicly available programming language PYTHON, including the NUMPY, MATPLOTLIB, PYFITS, SCIPY and ASTROPY packages, the astronomical imaging tools SEXTRACTOR, SWARP (Bertin & Arnouts 1996; Bertin 2010), SCAMP (Bertin 2006) and TOPCAT (Taylor 2005). Dedicated to the memory of M. L. Nicolau and M. C. Serrano.' article_processing_charge: No article_type: original author: - first_name: David full_name: Sobral, David last_name: Sobral - first_name: Jorryt J full_name: Matthee, Jorryt J id: 7439a258-f3c0-11ec-9501-9df22fe06720 last_name: Matthee orcid: 0000-0003-2871-127X - first_name: Philip full_name: Best, Philip last_name: Best - first_name: Andra full_name: Stroe, Andra last_name: Stroe - first_name: Huub full_name: Röttgering, Huub last_name: Röttgering - first_name: Iván full_name: Oteo, Iván last_name: Oteo - first_name: Ian full_name: Smail, Ian last_name: Smail - first_name: Leah full_name: Morabito, Leah last_name: Morabito - first_name: Ana full_name: Paulino-Afonso, Ana last_name: Paulino-Afonso citation: ama: 'Sobral D, Matthee JJ, Best P, et al. The CALYMHA survey: Lyα luminosity function and global escape fraction of Lyα photons at z = 2.23. Monthly Notices of the Royal Astronomical Society. 2017;466(1):1242-1258. doi:10.1093/mnras/stw3090' apa: 'Sobral, D., Matthee, J. J., Best, P., Stroe, A., Röttgering, H., Oteo, I., … Paulino-Afonso, A. (2017). The CALYMHA survey: Lyα luminosity function and global escape fraction of Lyα photons at z = 2.23. Monthly Notices of the Royal Astronomical Society. Oxford University Press. https://doi.org/10.1093/mnras/stw3090' chicago: 'Sobral, David, Jorryt J Matthee, Philip Best, Andra Stroe, Huub Röttgering, Iván Oteo, Ian Smail, Leah Morabito, and Ana Paulino-Afonso. “The CALYMHA Survey: Lyα Luminosity Function and Global Escape Fraction of Lyα Photons at z = 2.23.” Monthly Notices of the Royal Astronomical Society. Oxford University Press, 2017. https://doi.org/10.1093/mnras/stw3090.' ieee: 'D. Sobral et al., “The CALYMHA survey: Lyα luminosity function and global escape fraction of Lyα photons at z = 2.23,” Monthly Notices of the Royal Astronomical Society, vol. 466, no. 1. Oxford University Press, pp. 1242–1258, 2017.' ista: 'Sobral D, Matthee JJ, Best P, Stroe A, Röttgering H, Oteo I, Smail I, Morabito L, Paulino-Afonso A. 2017. The CALYMHA survey: Lyα luminosity function and global escape fraction of Lyα photons at z = 2.23. Monthly Notices of the Royal Astronomical Society. 466(1), 1242–1258.' mla: 'Sobral, David, et al. “The CALYMHA Survey: Lyα Luminosity Function and Global Escape Fraction of Lyα Photons at z = 2.23.” Monthly Notices of the Royal Astronomical Society, vol. 466, no. 1, Oxford University Press, 2017, pp. 1242–58, doi:10.1093/mnras/stw3090.' short: D. Sobral, J.J. Matthee, P. Best, A. Stroe, H. Röttgering, I. Oteo, I. Smail, L. Morabito, A. Paulino-Afonso, Monthly Notices of the Royal Astronomical Society 466 (2017) 1242–1258. date_created: 2022-07-12T12:04:16Z date_published: 2017-04-01T00:00:00Z date_updated: 2022-08-19T07:18:20Z day: '01' doi: 10.1093/mnras/stw3090 extern: '1' external_id: arxiv: - '1609.05897' intvolume: ' 466' issue: '1' keyword: - Space and Planetary Science - Astronomy and Astrophysics - 'galaxies: evolution' - 'galaxies: haloes' - 'galaxies: high-redshift' - 'galaxies: luminosity function' - mass function - 'galaxies: statistics' - 'cosmology: observations' language: - iso: eng main_file_link: - open_access: '1' url: https://arxiv.org/abs/1609.05897 month: '04' oa: 1 oa_version: Preprint page: 1242-1258 publication: Monthly Notices of the Royal Astronomical Society publication_identifier: eissn: - 1365-2966 issn: - 0035-8711 publication_status: published publisher: Oxford University Press quality_controlled: '1' scopus_import: '1' status: public title: 'The CALYMHA survey: Lyα luminosity function and global escape fraction of Lyα photons at z = 2.23' type: journal_article user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87 volume: 466 year: '2017' ... --- _id: '11566' abstract: - lang: eng text: While traditionally associated with active galactic nuclei (AGN), the properties of the C II] (λ = 2326 Å), C III] (λ, λ = 1907, 1909 Å) and C IV (λ, λ = 1549, 1551 Å) emission lines are still uncertain as large, unbiased samples of sources are scarce. We present the first blind, statistical study of C II], C III] and C IV emitters at z ∼ 0.68, 1.05, 1.53, respectively, uniformly selected down to a flux limit of ∼4 × 10−17 erg s−1 cm−1 through a narrow-band survey covering an area of ∼1.4 deg2 over COSMOS and UDS. We detect 16 C II], 35 C III] and 17 C IV emitters, whose nature we investigate using optical colours as well as Hubble Space Telescope (HST), X-ray, radio and far-infrared data. We find that z ∼ 0.7 C II] emitters are consistent with a mixture of blue (UV slope β = −2.0 ± 0.4) star-forming (SF) galaxies with discy HST structure and AGN with Seyfert-like morphologies. Bright C II] emitters have individual X-ray detections as well as high average black hole accretion rates (BHARs) of ∼0.1 M⊙ yr−1. C III] emitters at z ∼ 1.05 trace a general population of SF galaxies, with β = −0.8 ± 1.1, a variety of optical morphologies, including isolated and interacting galaxies and low BHAR (<0.02 M⊙ yr−1). Our C IV emitters at z ∼ 1.5 are consistent with young, blue quasars (β ∼ −1.9) with point-like optical morphologies, bright X-ray counterparts and large BHAR (0.8  M⊙ yr−1). We also find some surprising C II], C III] and C IV emitters with rest-frame equivalent widths (EWs) that could be as large as 50–100 Å. AGN or spatial offsets between the UV continuum stellar disc and the line-emitting regions may explain the large EW. These bright C II], C III] and C IV emitters are ideal candidates for spectroscopic follow-up to fully unveil their nature. acknowledgement: 'We would like to thank the anonymous referee for her/his valuable input that helped improve the clarity and interpretation of our results. DS acknowledges financial support from the Netherlands Organisation for Scientific research (NWO), through a Veni fellowship. IO acknowledges support from the European Research Council in the form of the Advanced Investigator Programme, 321302, COSMICISM. CALYMHA data are based on observations made with the Isaac Newton Telescope (proposals 13AN002, I14AN002, 088-INT7/14A, I14BN006, 118-INT13/14B, I15AN008) operated on the island of La Palma by the Isaac Newton Group in the Spanish Observatorio del Roque de los Muchachos of the Instituto de Astrofísica de Canarias. Also based on data products from observations made with ESO Telescopes at the La Silla Paranal Observatory under ESO programme IDs 098.A-0819 and 179.A-2005. We are grateful to E. L. Wright and J. Schombert for their cosmology calculator. We would like to thank the authors of NUMPY (van der Walt et al. 2011), SCIPY (Jones et al. 2001), MATPLOTLIB (Hunter 2007) and ASTROPY (Astropy Collaboration et al. 2013) for making these packages publicly available. This research has made use of the NASA/IPAC Extragalactic Database (NED), which is ' article_processing_charge: No article_type: original author: - first_name: Andra full_name: Stroe, Andra last_name: Stroe - first_name: David full_name: Sobral, David last_name: Sobral - first_name: Jorryt J full_name: Matthee, Jorryt J id: 7439a258-f3c0-11ec-9501-9df22fe06720 last_name: Matthee orcid: 0000-0003-2871-127X - first_name: João full_name: Calhau, João last_name: Calhau - first_name: Ivan full_name: Oteo, Ivan last_name: Oteo citation: ama: Stroe A, Sobral D, Matthee JJ, Calhau J, Oteo I. A 1.4 deg2 blind survey for C II], C III] and C IV at z ∼ 0.7–1.5 – I. Nature, morphologies and equivalent widths . Monthly Notices of the Royal Astronomical Society. 2017;471(3):2558-2574. doi:10.1093/mnras/stx1712 apa: Stroe, A., Sobral, D., Matthee, J. J., Calhau, J., & Oteo, I. (2017). A 1.4 deg2 blind survey for C II], C III] and C IV at z ∼ 0.7–1.5 – I. Nature, morphologies and equivalent widths . Monthly Notices of the Royal Astronomical Society. Oxford University Press. https://doi.org/10.1093/mnras/stx1712 chicago: Stroe, Andra, David Sobral, Jorryt J Matthee, João Calhau, and Ivan Oteo. “A 1.4 Deg2 Blind Survey for C II], C III] and C IV at z ∼ 0.7–1.5 – I. Nature, Morphologies and Equivalent Widths .” Monthly Notices of the Royal Astronomical Society. Oxford University Press, 2017. https://doi.org/10.1093/mnras/stx1712. ieee: A. Stroe, D. Sobral, J. J. Matthee, J. Calhau, and I. Oteo, “A 1.4 deg2 blind survey for C II], C III] and C IV at z ∼ 0.7–1.5 – I. Nature, morphologies and equivalent widths ,” Monthly Notices of the Royal Astronomical Society, vol. 471, no. 3. Oxford University Press, pp. 2558–2574, 2017. ista: Stroe A, Sobral D, Matthee JJ, Calhau J, Oteo I. 2017. A 1.4 deg2 blind survey for C II], C III] and C IV at z ∼ 0.7–1.5 – I. Nature, morphologies and equivalent widths . Monthly Notices of the Royal Astronomical Society. 471(3), 2558–2574. mla: Stroe, Andra, et al. “A 1.4 Deg2 Blind Survey for C II], C III] and C IV at z ∼ 0.7–1.5 – I. Nature, Morphologies and Equivalent Widths .” Monthly Notices of the Royal Astronomical Society, vol. 471, no. 3, Oxford University Press, 2017, pp. 2558–74, doi:10.1093/mnras/stx1712. short: A. Stroe, D. Sobral, J.J. Matthee, J. Calhau, I. Oteo, Monthly Notices of the Royal Astronomical Society 471 (2017) 2558–2574. date_created: 2022-07-12T12:33:16Z date_published: 2017-11-01T00:00:00Z date_updated: 2022-08-19T07:59:57Z day: '01' doi: 10.1093/mnras/stx1712 extern: '1' external_id: arxiv: - '1703.10169' intvolume: ' 471' issue: '3' keyword: - Space and Planetary Science - Astronomy and Astrophysics - 'galaxies: active' - 'galaxies: high-redshift' - 'quasars: emission lines' - 'galaxies: star formation' - 'cosmology: observations' language: - iso: eng main_file_link: - open_access: '1' url: https://arxiv.org/abs/1703.10169 month: '11' oa: 1 oa_version: Preprint page: 2558-2574 publication: Monthly Notices of the Royal Astronomical Society publication_identifier: eissn: - 1365-2966 issn: - 0035-8711 publication_status: published publisher: Oxford University Press quality_controlled: '1' scopus_import: '1' status: public title: 'A 1.4 deg2 blind survey for C II], C III] and C IV at z ∼ 0.7–1.5 – I. Nature, morphologies and equivalent widths ' type: journal_article user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87 volume: 471 year: '2017' ... --- _id: '11564' abstract: - lang: eng text: We study the production rate of ionizing photons of a sample of 588 Hα emitters (HAEs) and 160 Lyman-α emitters (LAEs) at z = 2.2 in the COSMOS field in order to assess the implied emissivity from galaxies, based on their ultraviolet (UV) luminosity. By exploring the rest-frame Lyman Continuum (LyC) with GALEX/NUV data, we find fesc < 2.8 (6.4) per cent through median (mean) stacking. By combining the Hα luminosity density with intergalactic medium emissivity measurements from absorption studies, we find a globally averaged 〈fesc〉 of 5.9+14.5−4.2 per cent at z = 2.2 if we assume HAEs are the only source of ionizing photons. We find similarly low values of the global 〈fesc〉 at z ≈ 3–5, also ruling out a high 〈fesc〉 at z < 5. These low escape fractions allow us to measure ξion, the number of produced ionizing photons per unit UV luminosity, and investigate how this depends on galaxy properties. We find a typical ξion ≈ 1024.77 ± 0.04 Hz erg−1 for HAEs and ξion ≈ 1025.14 ± 0.09 Hz erg−1 for LAEs. LAEs and low-mass HAEs at z = 2.2 show similar values of ξion as typically assumed in the reionization era, while the typical HAE is three times less ionizing. Due to an increasing ξion with increasing EW(Hα), ξion likely increases with redshift. This evolution alone is fully in line with the observed evolution of ξion between z ≈ 2 and 5, indicating a typical value of ξion ≈ 1025.4 Hz erg−1 in the reionization era. acknowledgement: "We thank the referee for the many helpful and constructive comments which have significantly improved this paper. JM acknowledges the support of a Huygens PhD fellowship from Leiden University. DS acknowledges financial support from the Netherlands Organization for Scientific research (NWO) through a Veni fellowship and from FCT through an FCT Investigator Starting Grant and Start-up Grant (IF/01154/2012/CP0189/CT0010). PNB is grateful for support from the UK STFC via grant ST/M001229/1. IO acknowledges support from the European Research Council in the form of the Advanced Investigator Programme, 321302, COSMICISM. The authors thank Andreas Faisst, Michael Rutkowski and Andreas Sandberg for answering questions related to this work and Daniel Schaerer and Mark Dijkstra for discussions. We acknowledge the work that has been done by both the COSMOS team in assembling such large, state-of-the-art multi-wavelength data set, as this has been crucial for the results presented in this paper. We have benefited greatly from the public available programming language PYTHON, including the NUMPY, MATPLOTLIB, PYFITS, SCIPY (Jones et al. 2001; Hunter 2007; Van Der Walt, Colbert & Varoquaux 2011) and ASTROPY (Astropy Collaboration et al. 2013) packages, the astronomical imaging tools SEXTRACTOR and SWARP (Bertin & Arnouts 1996;\r\nBertin 2010) and the TOPCAT analysis program (Taylor 2013)." article_processing_charge: No article_type: original author: - first_name: Jorryt J full_name: Matthee, Jorryt J id: 7439a258-f3c0-11ec-9501-9df22fe06720 last_name: Matthee orcid: 0000-0003-2871-127X - first_name: David full_name: Sobral, David last_name: Sobral - first_name: Philip full_name: Best, Philip last_name: Best - first_name: Ali Ahmad full_name: Khostovan, Ali Ahmad last_name: Khostovan - first_name: Iván full_name: Oteo, Iván last_name: Oteo - first_name: Rychard full_name: Bouwens, Rychard last_name: Bouwens - first_name: Huub full_name: Röttgering, Huub last_name: Röttgering citation: ama: Matthee JJ, Sobral D, Best P, et al. The production and escape of Lyman-Continuum radiation from star-forming galaxies at z ∼ 2 and their redshift evolution. Monthly Notices of the Royal Astronomical Society. 2017;465(3):3637-3655. doi:10.1093/mnras/stw2973 apa: Matthee, J. J., Sobral, D., Best, P., Khostovan, A. A., Oteo, I., Bouwens, R., & Röttgering, H. (2017). The production and escape of Lyman-Continuum radiation from star-forming galaxies at z ∼ 2 and their redshift evolution. Monthly Notices of the Royal Astronomical Society. Oxford University Press. https://doi.org/10.1093/mnras/stw2973 chicago: Matthee, Jorryt J, David Sobral, Philip Best, Ali Ahmad Khostovan, Iván Oteo, Rychard Bouwens, and Huub Röttgering. “The Production and Escape of Lyman-Continuum Radiation from Star-Forming Galaxies at z ∼ 2 and Their Redshift Evolution.” Monthly Notices of the Royal Astronomical Society. Oxford University Press, 2017. https://doi.org/10.1093/mnras/stw2973. ieee: J. J. Matthee et al., “The production and escape of Lyman-Continuum radiation from star-forming galaxies at z ∼ 2 and their redshift evolution,” Monthly Notices of the Royal Astronomical Society, vol. 465, no. 3. Oxford University Press, pp. 3637–3655, 2017. ista: Matthee JJ, Sobral D, Best P, Khostovan AA, Oteo I, Bouwens R, Röttgering H. 2017. The production and escape of Lyman-Continuum radiation from star-forming galaxies at z ∼ 2 and their redshift evolution. Monthly Notices of the Royal Astronomical Society. 465(3), 3637–3655. mla: Matthee, Jorryt J., et al. “The Production and Escape of Lyman-Continuum Radiation from Star-Forming Galaxies at z ∼ 2 and Their Redshift Evolution.” Monthly Notices of the Royal Astronomical Society, vol. 465, no. 3, Oxford University Press, 2017, pp. 3637–55, doi:10.1093/mnras/stw2973. short: J.J. Matthee, D. Sobral, P. Best, A.A. Khostovan, I. Oteo, R. Bouwens, H. Röttgering, Monthly Notices of the Royal Astronomical Society 465 (2017) 3637–3655. date_created: 2022-07-12T12:12:14Z date_published: 2017-03-01T00:00:00Z date_updated: 2022-08-19T07:53:04Z day: '01' doi: 10.1093/mnras/stw2973 extern: '1' external_id: arxiv: - '1605.08782' intvolume: ' 465' issue: '3' keyword: - Space and Planetary Science - Astronomy and Astrophysics - 'galaxies: evolution' - 'galaxies: high-redshift' - 'cosmology: observations' - dark ages - reionization - first stars language: - iso: eng main_file_link: - open_access: '1' url: https://arxiv.org/abs/1605.08782 month: '03' oa: 1 oa_version: Preprint page: 3637-3655 publication: Monthly Notices of the Royal Astronomical Society publication_identifier: eissn: - 1365-2966 issn: - 0035-8711 publication_status: published publisher: Oxford University Press quality_controlled: '1' scopus_import: '1' status: public title: The production and escape of Lyman-Continuum radiation from star-forming galaxies at z ∼ 2 and their redshift evolution type: journal_article user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87 volume: 465 year: '2017' ... --- _id: '11567' abstract: - lang: eng text: Recently, the C III] and C IV emission lines have been observed in galaxies in the early Universe (z > 5), providing new ways to measure their redshift and study their stellar populations and active galactic nuclei (AGN). We explore the first blind C II], C III] and C IV survey (z ∼ 0.68, 1.05, 1.53, respectively) presented in Stroe et al. (2017). We derive luminosity functions (LF) and study properties of C II], C III] and C IV line emitters through comparisons to the LFs of H α and Ly α emitters, UV selected star-forming (SF) galaxies and quasars at similar redshifts. The C II] LF at z ∼ 0.68 is equally well described by a Schechter or a power-law LF, characteristic of a mixture of SF and AGN activity. The C III] LF (z ∼ 1.05) is consistent to a scaled down version of the Schechter H α and Ly α LF at their redshift, indicating a SF origin. In stark contrast, the C IV LF at z ∼ 1.53 is well fit by a power-law, quasar-like LF. We find that the brightest UV sources (MUV < −22) will universally have C III] and C IV emission. However, on average, C III] and C IV are not as abundant as H α or Ly α emitters at the same redshift, with cosmic average ratios of ∼0.02–0.06 to H α and ∼0.01–0.1 to intrinsic Ly α. We predict that the C III] and C IV lines can only be truly competitive in confirming high-redshift candidates when the hosts are intrinsically bright and the effective Ly α escape fraction is below 1 per cent. While C III] and C IV were proposed as good tracers of young, relatively low-metallicity galaxies typical of the early Universe, we find that, at least at z ∼ 1.5, C IV is exclusively hosted by AGN/quasars, especially at large line equivalent widths. article_processing_charge: No article_type: original author: - first_name: Andra full_name: Stroe, Andra last_name: Stroe - first_name: David full_name: Sobral, David last_name: Sobral - first_name: Jorryt J full_name: Matthee, Jorryt J id: 7439a258-f3c0-11ec-9501-9df22fe06720 last_name: Matthee orcid: 0000-0003-2871-127X - first_name: João full_name: Calhau, João last_name: Calhau - first_name: Ivan full_name: Oteo, Ivan last_name: Oteo citation: ama: Stroe A, Sobral D, Matthee JJ, Calhau J, Oteo I. A 1.4 deg2 blind survey for C II], C III] and C IV at z ∼ 0.7–1.5 – II. Luminosity functions and cosmic average line ratios. Monthly Notices of the Royal Astronomical Society. 2017;471(3):2575-2586. doi:10.1093/mnras/stx1713 apa: Stroe, A., Sobral, D., Matthee, J. J., Calhau, J., & Oteo, I. (2017). A 1.4 deg2 blind survey for C II], C III] and C IV at z ∼ 0.7–1.5 – II. Luminosity functions and cosmic average line ratios. Monthly Notices of the Royal Astronomical Society. Oxford University Press. https://doi.org/10.1093/mnras/stx1713 chicago: Stroe, Andra, David Sobral, Jorryt J Matthee, João Calhau, and Ivan Oteo. “A 1.4 Deg2 Blind Survey for C II], C III] and C IV at z ∼ 0.7–1.5 – II. Luminosity Functions and Cosmic Average Line Ratios.” Monthly Notices of the Royal Astronomical Society. Oxford University Press, 2017. https://doi.org/10.1093/mnras/stx1713. ieee: A. Stroe, D. Sobral, J. J. Matthee, J. Calhau, and I. Oteo, “A 1.4 deg2 blind survey for C II], C III] and C IV at z ∼ 0.7–1.5 – II. Luminosity functions and cosmic average line ratios,” Monthly Notices of the Royal Astronomical Society, vol. 471, no. 3. Oxford University Press, pp. 2575–2586, 2017. ista: Stroe A, Sobral D, Matthee JJ, Calhau J, Oteo I. 2017. A 1.4 deg2 blind survey for C II], C III] and C IV at z ∼ 0.7–1.5 – II. Luminosity functions and cosmic average line ratios. Monthly Notices of the Royal Astronomical Society. 471(3), 2575–2586. mla: Stroe, Andra, et al. “A 1.4 Deg2 Blind Survey for C II], C III] and C IV at z ∼ 0.7–1.5 – II. Luminosity Functions and Cosmic Average Line Ratios.” Monthly Notices of the Royal Astronomical Society, vol. 471, no. 3, Oxford University Press, 2017, pp. 2575–86, doi:10.1093/mnras/stx1713. short: A. Stroe, D. Sobral, J.J. Matthee, J. Calhau, I. Oteo, Monthly Notices of the Royal Astronomical Society 471 (2017) 2575–2586. date_created: 2022-07-12T12:54:57Z date_published: 2017-11-01T00:00:00Z date_updated: 2022-08-19T08:02:04Z day: '01' doi: 10.1093/mnras/stx1713 extern: '1' external_id: arxiv: - '1703.10169' intvolume: ' 471' issue: '3' keyword: - Space and Planetary Science - Astronomy and Astrophysics - 'galaxies: active' - 'galaxies: high redshift' - 'galaxies: luminosity function' - mass function - 'quasars: emission lines' - star formation - 'cosmology: observations' language: - iso: eng main_file_link: - open_access: '1' url: https://arxiv.org/abs/1703.10169 month: '11' oa: 1 oa_version: Preprint page: 2575-2586 publication: Monthly Notices of the Royal Astronomical Society publication_identifier: eissn: - 1365-2966 issn: - 0035-8711 publication_status: published publisher: Oxford University Press quality_controlled: '1' scopus_import: '1' status: public title: A 1.4 deg2 blind survey for C II], C III] and C IV at z ∼ 0.7–1.5 – II. Luminosity functions and cosmic average line ratios type: journal_article user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87 volume: 471 year: '2017' ... --- _id: '11565' abstract: - lang: eng text: We use the hydrodynamical EAGLE simulation to study the magnitude and origin of the scatter in the stellar mass–halo mass relation for central galaxies. We separate cause and effect by correlating stellar masses in the baryonic simulation with halo properties in a matched dark matter only (DMO) simulation. The scatter in stellar mass increases with redshift and decreases with halo mass. At z = 0.1, it declines from 0.25 dex at M200, DMO ≈ 1011 M⊙ to 0.12 dex at M200, DMO ≈ 1013 M⊙, but the trend is weak above 1012 M⊙. For M200, DMO < 1012.5 M⊙ up to 0.04 dex of the scatter is due to scatter in the halo concentration. At fixed halo mass, a larger stellar mass corresponds to a more concentrated halo. This is likely because higher concentrations imply earlier formation times and hence more time for accretion and star formation, and/or because feedback is less efficient in haloes with higher binding energies. The maximum circular velocity, Vmax, DMO, and binding energy are therefore more fundamental properties than halo mass, meaning that they are more accurate predictors of stellar mass, and we provide fitting formulae for their relations with stellar mass. However, concentration alone cannot explain the total scatter in the Mstar−M200,DMO relation, and it does not explain the scatter in Mstar–Vmax, DMO. Halo spin, sphericity, triaxiality, substructure and environment are also not responsible for the remaining scatter, which thus could be due to more complex halo properties or non-linear/stochastic baryonic effects. acknowledgement: We thank the anonymous referee for their comments. JM acknowledges the support of a Huygens PhD fellowship from Leiden University. JM thanks David Sobral for useful discussions and help with fitting routines and Jonas Chavez Montero and Ying Zu for providing data. We thank PRACE for the access to the Curie facility in France. We have used the DiRAC system which is a part of National E-Infrastructure at Durham University, operated by the Institute for Computational Cosmology on behalf of the STFC DiRAC HPC Facility (www.dirac.ac.uk); the equipment was funded by BIS National E-infrastructure capital grant ST/K00042X/1, STFC capital grant ST/H008519/1, STFC DiRAC Operations grant ST/K003267/1 and Durham University. The study was sponsored by the Dutch National Computing Facilities Foundation (NCF) for the use of supercomputer facilities, with financial support from the Netherlands Organisation for Scientific Research (NWO), through VICI grant 639.043.409, and the European Research Council under the European Union’s Seventh Framework Programme (FP7/2007-2013)/ERC Grant agreement 278594- GasAroundGalaxies, and from the Belgian Science Policy Office ([AP P7/08 CHARM]). We have benefited greatly from the public available programming language PYTHON, including the NUMPY, MATPLOTLIB, PYFITS, SCIPY, H5PY and RPY2 packages, and the TOPCAT analysis program (Taylor 2005). article_processing_charge: No article_type: original author: - first_name: Jorryt J full_name: Matthee, Jorryt J id: 7439a258-f3c0-11ec-9501-9df22fe06720 last_name: Matthee orcid: 0000-0003-2871-127X - first_name: Joop full_name: Schaye, Joop last_name: Schaye - first_name: Robert A. full_name: Crain, Robert A. last_name: Crain - first_name: Matthieu full_name: Schaller, Matthieu last_name: Schaller - first_name: Richard full_name: Bower, Richard last_name: Bower - first_name: Tom full_name: Theuns, Tom last_name: Theuns citation: ama: Matthee JJ, Schaye J, Crain RA, Schaller M, Bower R, Theuns T. The origin of scatter in the stellar mass–halo mass relation of central galaxies in the EAGLE simulation. Monthly Notices of the Royal Astronomical Society. 2017;465(2):2381-2396. doi:10.1093/mnras/stw2884 apa: Matthee, J. J., Schaye, J., Crain, R. A., Schaller, M., Bower, R., & Theuns, T. (2017). The origin of scatter in the stellar mass–halo mass relation of central galaxies in the EAGLE simulation. Monthly Notices of the Royal Astronomical Society. Oxford University Press. https://doi.org/10.1093/mnras/stw2884 chicago: Matthee, Jorryt J, Joop Schaye, Robert A. Crain, Matthieu Schaller, Richard Bower, and Tom Theuns. “The Origin of Scatter in the Stellar Mass–Halo Mass Relation of Central Galaxies in the EAGLE Simulation.” Monthly Notices of the Royal Astronomical Society. Oxford University Press, 2017. https://doi.org/10.1093/mnras/stw2884. ieee: J. J. Matthee, J. Schaye, R. A. Crain, M. Schaller, R. Bower, and T. Theuns, “The origin of scatter in the stellar mass–halo mass relation of central galaxies in the EAGLE simulation,” Monthly Notices of the Royal Astronomical Society, vol. 465, no. 2. Oxford University Press, pp. 2381–2396, 2017. ista: Matthee JJ, Schaye J, Crain RA, Schaller M, Bower R, Theuns T. 2017. The origin of scatter in the stellar mass–halo mass relation of central galaxies in the EAGLE simulation. Monthly Notices of the Royal Astronomical Society. 465(2), 2381–2396. mla: Matthee, Jorryt J., et al. “The Origin of Scatter in the Stellar Mass–Halo Mass Relation of Central Galaxies in the EAGLE Simulation.” Monthly Notices of the Royal Astronomical Society, vol. 465, no. 2, Oxford University Press, 2017, pp. 2381–96, doi:10.1093/mnras/stw2884. short: J.J. Matthee, J. Schaye, R.A. Crain, M. Schaller, R. Bower, T. Theuns, Monthly Notices of the Royal Astronomical Society 465 (2017) 2381–2396. date_created: 2022-07-12T12:25:08Z date_published: 2017-02-01T00:00:00Z date_updated: 2022-08-19T07:56:07Z day: '01' doi: 10.1093/mnras/stw2884 extern: '1' external_id: arxiv: - '1608.08218' intvolume: ' 465' issue: '2' keyword: - Space and Planetary Science - Astronomy and Astrophysics - 'galaxies: evolution' - 'galaxies: formation' - 'galaxies: haloes' - 'cosmology: theory' language: - iso: eng main_file_link: - open_access: '1' url: https://arxiv.org/abs/1608.08218 month: '02' oa: 1 oa_version: Preprint page: 2381-2396 publication: Monthly Notices of the Royal Astronomical Society publication_identifier: eissn: - 1365-2966 issn: - 0035-8711 publication_status: published publisher: Oxford University Press quality_controlled: '1' scopus_import: '1' status: public title: The origin of scatter in the stellar mass–halo mass relation of central galaxies in the EAGLE simulation type: journal_article user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87 volume: 465 year: '2017' ... --- _id: '11561' abstract: - lang: eng text: We present a sample of ∼1000 emission-line galaxies at z = 0.4–4.7 from the ∼0.7deg2 High-z Emission-Line Survey in the Boötes field identified with a suite of six narrow-band filters at ≈0.4–2.1 μm. These galaxies have been selected on their Ly α (73), [O II] (285), H β/[O III] (387) or H α (362) emission line, and have been classified with optical to near-infrared colours. A subsample of 98 sources have reliable redshifts from multiple narrow-band (e.g. [O II]–H α) detections and/or spectroscopy. In this survey paper, we present the observations, selection and catalogues of emitters. We measure number densities of Ly α, [O II], H β/[O III] and H α and confirm strong luminosity evolution in star-forming galaxies from z ∼ 0.4 to ∼5, in agreement with previous results. To demonstrate the usefulness of dual-line emitters, we use the sample of dual [O II]–H α emitters to measure the observed [O II]/H α ratio at z = 1.47. The observed [O II]/H α ratio increases significantly from 0.40 ± 0.01 at z = 0.1 to 0.52 ± 0.05 at z = 1.47, which we attribute to either decreasing dust attenuation with redshift, or due to a bias in the (typically) fibre measurements in the local Universe that only measure the central kpc regions. At the bright end, we find that both the H α and Ly α number densities at z ≈ 2.2 deviate significantly from a Schechter form, following a power law. We show that this is driven entirely by an increasing X-ray/active galactic nucleus fraction with line luminosity, which reaches ≈100 per cent at line luminosities L ≳ 3 × 1044 erg s−1. article_processing_charge: No article_type: original author: - first_name: Jorryt J full_name: Matthee, Jorryt J id: 7439a258-f3c0-11ec-9501-9df22fe06720 last_name: Matthee orcid: 0000-0003-2871-127X - first_name: David full_name: Sobral, David last_name: Sobral - first_name: Philip full_name: Best, Philip last_name: Best - first_name: Ian full_name: Smail, Ian last_name: Smail - first_name: Fuyan full_name: Bian, Fuyan last_name: Bian - first_name: Behnam full_name: Darvish, Behnam last_name: Darvish - first_name: Huub full_name: Röttgering, Huub last_name: Röttgering - first_name: Xiaohui full_name: Fan, Xiaohui last_name: Fan citation: ama: 'Matthee JJ, Sobral D, Best P, et al. Boötes-HiZELS: An optical to near-infrared survey of emission-line galaxies at z = 0.4–4.7. Monthly Notices of the Royal Astronomical Society. 2017;471(1):629-649. doi:10.1093/mnras/stx1569' apa: 'Matthee, J. J., Sobral, D., Best, P., Smail, I., Bian, F., Darvish, B., … Fan, X. (2017). Boötes-HiZELS: An optical to near-infrared survey of emission-line galaxies at z = 0.4–4.7. Monthly Notices of the Royal Astronomical Society. Oxford University Press. https://doi.org/10.1093/mnras/stx1569' chicago: 'Matthee, Jorryt J, David Sobral, Philip Best, Ian Smail, Fuyan Bian, Behnam Darvish, Huub Röttgering, and Xiaohui Fan. “Boötes-HiZELS: An Optical to near-Infrared Survey of Emission-Line Galaxies at z = 0.4–4.7.” Monthly Notices of the Royal Astronomical Society. Oxford University Press, 2017. https://doi.org/10.1093/mnras/stx1569.' ieee: 'J. J. Matthee et al., “Boötes-HiZELS: An optical to near-infrared survey of emission-line galaxies at z = 0.4–4.7,” Monthly Notices of the Royal Astronomical Society, vol. 471, no. 1. Oxford University Press, pp. 629–649, 2017.' ista: 'Matthee JJ, Sobral D, Best P, Smail I, Bian F, Darvish B, Röttgering H, Fan X. 2017. Boötes-HiZELS: An optical to near-infrared survey of emission-line galaxies at z = 0.4–4.7. Monthly Notices of the Royal Astronomical Society. 471(1), 629–649.' mla: 'Matthee, Jorryt J., et al. “Boötes-HiZELS: An Optical to near-Infrared Survey of Emission-Line Galaxies at z = 0.4–4.7.” Monthly Notices of the Royal Astronomical Society, vol. 471, no. 1, Oxford University Press, 2017, pp. 629–49, doi:10.1093/mnras/stx1569.' short: J.J. Matthee, D. Sobral, P. Best, I. Smail, F. Bian, B. Darvish, H. Röttgering, X. Fan, Monthly Notices of the Royal Astronomical Society 471 (2017) 629–649. date_created: 2022-07-12T11:01:35Z date_published: 2017-10-01T00:00:00Z date_updated: 2022-08-19T07:15:14Z day: '01' doi: 10.1093/mnras/stx1569 extern: '1' external_id: arxiv: - '1702.04721' intvolume: ' 471' issue: '1' keyword: - Space and Planetary Science - Astronomy and Astrophysics galaxies - active - galaxies - evolution - galaxies - high-redshift - galaxies - luminosity function - mass function - 'galaxies: star formation' language: - iso: eng main_file_link: - open_access: '1' url: https://arxiv.org/abs/1702.04721 month: '10' oa: 1 oa_version: Preprint page: 629-649 publication: Monthly Notices of the Royal Astronomical Society publication_identifier: issn: - 0035-8711 - 1365-2966 publication_status: published publisher: Oxford University Press quality_controlled: '1' scopus_import: '1' status: public title: 'Boötes-HiZELS: An optical to near-infrared survey of emission-line galaxies at z = 0.4–4.7' type: journal_article user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87 volume: 471 year: '2017' ... --- _id: '11572' abstract: - lang: eng text: We present spectroscopic follow-up of candidate luminous Ly α emitters (LAEs) at z = 5.7–6.6 in the SA22 field with VLT/X-SHOOTER. We confirm two new luminous LAEs at z = 5.676 (SR6) and z = 6.532 (VR7), and also present HST follow-up of both sources. These sources have luminosities LLy α ≈ 3 × 1043 erg s−1, very high rest-frame equivalent widths of EW0 ≳ 200 Å and narrow Ly α lines (200–340 km s−1). VR7 is the most UV-luminous LAE at z > 6.5, with M1500 = −22.5, even brighter in the UV than CR7. Besides Ly α, we do not detect any other rest-frame UV lines in the spectra of SR6 and VR7, and argue that rest-frame UV lines are easier to observe in bright galaxies with low Ly α equivalent widths. We confirm that Ly α line widths increase with Ly α luminosity at z = 5.7, while there are indications that Ly α lines of faint LAEs become broader at z = 6.6, potentially due to reionization. We find a large spread of up to 3 dex in UV luminosity for >L⋆ LAEs, but find that the Ly α luminosity of the brightest LAEs is strongly related to UV luminosity at z = 6.6. Under basic assumptions, we find that several LAEs at z ≈ 6–7 have Ly α escape fractions ≳ 100  per cent, indicating bursty star formation histories, alternative Ly α production mechanisms, or dust attenuating Ly α emission differently than UV emission. Finally, we present a method to compute ξion, the production efficiency of ionizing photons, and find that LAEs at z ≈ 6–7 have high values of log10(ξion/Hz erg−1) ≈ 25.51 ± 0.09 that may alleviate the need for high Lyman-Continuum escape fractions required for reionization. acknowledgement: 'We thank the referee for a constructive report that has improved the quality and clarity of this work. The authors thank Grecco Oyarzún for discussions. JM acknowledges the support of a Huygens PhD fellowship from Leiden University. DS acknowledges financial support from the Netherlands Organisation for Scientific research (NWO) through a Veni fellowship and from Lancaster University through an Early Career Internal Grant A100679. BD acknowledges financial support from NASA through the Astrophysics Data Analysis Program (ADAP), grant number NNX12AE20G. We thank Kasper Schmidt for providing measurements. Based on observations with the W.M. Keck Observatory through programme C267D. The W.M. Keck Observatory is operated as a scientific partnership amongst the California Institute of Technology, the University of California and the National Aeronautics and Space Administration. Based on observations made with ESO Telescopes at the La Silla Paranal Observatory under programme IDs 097.A-0943, 294.A 5018 and 098.A-0819 and on data products produced by TERAPIX and the Cambridge Astronomy Survey Unit on behalf of the UltraVISTA consortium. The authors acknowledge the award of observing time (W16AN004) and of service time (SW2014b20) on the William Herschel Telescope (WHT). WHT and its service programme are operated on the island of La Palma by the Isaac Newton Group in the Spanish Observatorio del Roque de los Muchachos of the Instituto de Astrofisica de Canarias. Based on observations made with the NASA/ESA HST, obtained (from the Data Archive) at the Space Telescope Science Institute, which is operated by the Association of Universities for Research in Astronomy, Inc., under NASA contract NAS 5-26555. These observations are associated with programme #14699. We are grateful for the excellent data sets from the COSMOS, UltraVISTA, SXDS, UDS and CFHTLS survey teams; without these legacy surveys, this research would have been impossible. We have benefited from the public available programming language PYTHON, including the NUMPY, MATPLOTLIB, PYFITS, SCIPY and ASTROPY packages, the astronomical imaging tools SEXTRACTOR, SWARP and SCAMP and the TOPCAT analysis tool (Taylor 2013).' article_processing_charge: No article_type: original author: - first_name: Jorryt J full_name: Matthee, Jorryt J id: 7439a258-f3c0-11ec-9501-9df22fe06720 last_name: Matthee orcid: 0000-0003-2871-127X - first_name: David full_name: Sobral, David last_name: Sobral - first_name: Behnam full_name: Darvish, Behnam last_name: Darvish - first_name: Sérgio full_name: Santos, Sérgio last_name: Santos - first_name: Bahram full_name: Mobasher, Bahram last_name: Mobasher - first_name: Ana full_name: Paulino-Afonso, Ana last_name: Paulino-Afonso - first_name: Huub full_name: Röttgering, Huub last_name: Röttgering - first_name: Lara full_name: Alegre, Lara last_name: Alegre citation: ama: Matthee JJ, Sobral D, Darvish B, et al. Spectroscopic properties of luminous Ly α emitters at z ≈ 6–7 and comparison to the Lyman-break population. Monthly Notices of the Royal Astronomical Society. 2017;472(1):772-787. doi:10.1093/mnras/stx2061 apa: Matthee, J. J., Sobral, D., Darvish, B., Santos, S., Mobasher, B., Paulino-Afonso, A., … Alegre, L. (2017). Spectroscopic properties of luminous Ly α emitters at z ≈ 6–7 and comparison to the Lyman-break population. Monthly Notices of the Royal Astronomical Society. Oxford University Press. https://doi.org/10.1093/mnras/stx2061 chicago: Matthee, Jorryt J, David Sobral, Behnam Darvish, Sérgio Santos, Bahram Mobasher, Ana Paulino-Afonso, Huub Röttgering, and Lara Alegre. “Spectroscopic Properties of Luminous Ly α Emitters at z ≈ 6–7 and Comparison to the Lyman-Break Population.” Monthly Notices of the Royal Astronomical Society. Oxford University Press, 2017. https://doi.org/10.1093/mnras/stx2061. ieee: J. J. Matthee et al., “Spectroscopic properties of luminous Ly α emitters at z ≈ 6–7 and comparison to the Lyman-break population,” Monthly Notices of the Royal Astronomical Society, vol. 472, no. 1. Oxford University Press, pp. 772–787, 2017. ista: Matthee JJ, Sobral D, Darvish B, Santos S, Mobasher B, Paulino-Afonso A, Röttgering H, Alegre L. 2017. Spectroscopic properties of luminous Ly α emitters at z ≈ 6–7 and comparison to the Lyman-break population. Monthly Notices of the Royal Astronomical Society. 472(1), 772–787. mla: Matthee, Jorryt J., et al. “Spectroscopic Properties of Luminous Ly α Emitters at z ≈ 6–7 and Comparison to the Lyman-Break Population.” Monthly Notices of the Royal Astronomical Society, vol. 472, no. 1, Oxford University Press, 2017, pp. 772–87, doi:10.1093/mnras/stx2061. short: J.J. Matthee, D. Sobral, B. Darvish, S. Santos, B. Mobasher, A. Paulino-Afonso, H. Röttgering, L. Alegre, Monthly Notices of the Royal Astronomical Society 472 (2017) 772–787. date_created: 2022-07-13T09:47:39Z date_published: 2017-11-01T00:00:00Z date_updated: 2022-08-19T08:05:37Z day: '01' doi: 10.1093/mnras/stx2061 extern: '1' external_id: arxiv: - '1706.06591' intvolume: ' 472' issue: '1' keyword: - Space and Planetary Science - Astronomy and Astrophysics - 'galaxies: evolution – galaxies: high-redshift' - dark ages - reionization - first stars - 'cosmology: observations' language: - iso: eng main_file_link: - open_access: '1' url: https://arxiv.org/abs/1706.06591 month: '11' oa: 1 oa_version: Preprint page: 772-787 publication: Monthly Notices of the Royal Astronomical Society publication_identifier: eissn: - 1365-2966 issn: - 0035-8711 publication_status: published publisher: Oxford University Press quality_controlled: '1' scopus_import: '1' status: public title: Spectroscopic properties of luminous Ly α emitters at z ≈ 6–7 and comparison to the Lyman-break population type: journal_article user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87 volume: 472 year: '2017' ... --- _id: '11573' abstract: - lang: eng text: We present dynamical measurements from the KMOS (K-band multi-object spectrograph) Deep Survey (KDS), which comprises 77 typical star-forming galaxies at z ≃ 3.5 in the mass range 9.0 < log (M⋆/M⊙) < 10.5. These measurements constrain the internal dynamics, the intrinsic velocity dispersions (σint) and rotation velocities (VC) of galaxies in the high-redshift Universe. The mean velocity dispersion of the galaxies in our sample is σint=70.8+3.3−3.1kms−1⁠, revealing that the increasing average σint with increasing redshift, reported for z ≲ 2, continues out to z ≃ 3.5. Only 36 ± 8 per cent of our galaxies are rotation-dominated (VC/σint > 1), with the sample average VC/σint value much smaller than at lower redshift. After carefully selecting comparable star-forming samples at multiple epochs, we find that the rotation-dominated fraction evolves with redshift with a z−0.2 dependence. The rotation-dominated KDS galaxies show no clear offset from the local rotation velocity–stellar mass (i.e. VC–M⋆) relation, although a smaller fraction of the galaxies are on the relation due to the increase in the dispersion-dominated fraction. These observations are consistent with a simple equilibrium model picture, in which random motions are boosted in high-redshift galaxies by a combination of the increasing gas fractions, accretion efficiency, specific star formation rate and stellar feedback and which may provide significant pressure support against gravity on the galactic disc scale. acknowledgement: 'We wish to thank the anonymous referee for their comments, which have improved the quality and clarity of this work. OJT acknowledges the financial support of the Science and Technology Facilities Council through a studentship award. MC and OJT acknowledge the KMOS team and all the personnel of the European Southern Observatory Very Large Telescope for outstanding support during the KMOS GTO observations. CMH, AMS and RMS acknowledge the Science and Technology Facilities Council through grant code ST/L00075X/1. RJM acknowledges the support of the European Research Council via the award of a Consolidator Grant (PI: McLure). JSD acknowledges the support of the European Research Council via the award of an Advanced Grant (PI J. Dunlop), and the contribution of the EC FP7 SPACE project ASTRODEEP (Ref.No: 312725). AMS acknowledges the Leverhulme Foundation. JM acknowledges the support of a Huygens PhD fellowship from Leiden University. DS acknowledges financial support from the Netherlands Organization for Scientific research (NWO) through a Veni fellowship and from FCT through an FCT Investigator Starting Grant and Start-up Grant (IF/01154/2012/CP0189/CT0010). This work is based on observations taken by the CANDELS Multi-Cycle Treasury Program with the NASA/ESA HST, which is operated by the Association of Universities for Research in Astronomy, Inc., under NASA contract NAS5-26555. This work is based on observations taken by the 3D HST Treasury Program (GO 12177 and 12328) with the NASA/ESA HST, which is operated by the Association of Universities for Research in Astronomy, Inc., under NASA contract NAS5-26555. Based on data obtained with the European Southern Observatory Very Large Telescope, Paranal, Chile, under Large Program 185.A-0791, and made available by the VUDS team at the CESAM data centre, Laboratoire d’Astrophysique de Marseille, France. Based on observations obtained at the Very Large Telescope of the European Southern Observatory. Programme IDs: 092.A 0399(A), 093.A-0122(A,B), 094.A-0214(A,B),095.A0680(A,B),096.A-0315(A,B,C).' article_processing_charge: No article_type: original author: - first_name: O. J. full_name: Turner, O. J. last_name: Turner - first_name: M. full_name: Cirasuolo, M. last_name: Cirasuolo - first_name: C. M. full_name: Harrison, C. M. last_name: Harrison - first_name: R. J. full_name: McLure, R. J. last_name: McLure - first_name: J. S. full_name: Dunlop, J. S. last_name: Dunlop - first_name: A. M. full_name: Swinbank, A. M. last_name: Swinbank - first_name: H. L. full_name: Johnson, H. L. last_name: Johnson - first_name: D. full_name: Sobral, D. last_name: Sobral - first_name: Jorryt J full_name: Matthee, Jorryt J id: 7439a258-f3c0-11ec-9501-9df22fe06720 last_name: Matthee orcid: 0000-0003-2871-127X - first_name: R. M. full_name: Sharples, R. M. last_name: Sharples citation: ama: Turner OJ, Cirasuolo M, Harrison CM, et al. The KMOS Deep Survey (KDS) – I. Dynamical measurements of typical star-forming galaxies at z ≃ 3.5. Monthly Notices of the Royal Astronomical Society. 2017;471(2):1280-1320. doi:10.1093/mnras/stx1366 apa: Turner, O. J., Cirasuolo, M., Harrison, C. M., McLure, R. J., Dunlop, J. S., Swinbank, A. M., … Sharples, R. M. (2017). The KMOS Deep Survey (KDS) – I. Dynamical measurements of typical star-forming galaxies at z ≃ 3.5. Monthly Notices of the Royal Astronomical Society. Oxford University Press. https://doi.org/10.1093/mnras/stx1366 chicago: Turner, O. J., M. Cirasuolo, C. M. Harrison, R. J. McLure, J. S. Dunlop, A. M. Swinbank, H. L. Johnson, D. Sobral, Jorryt J Matthee, and R. M. Sharples. “The KMOS Deep Survey (KDS) – I. Dynamical Measurements of Typical Star-Forming Galaxies at z ≃ 3.5.” Monthly Notices of the Royal Astronomical Society. Oxford University Press, 2017. https://doi.org/10.1093/mnras/stx1366. ieee: O. J. Turner et al., “The KMOS Deep Survey (KDS) – I. Dynamical measurements of typical star-forming galaxies at z ≃ 3.5,” Monthly Notices of the Royal Astronomical Society, vol. 471, no. 2. Oxford University Press, pp. 1280–1320, 2017. ista: Turner OJ, Cirasuolo M, Harrison CM, McLure RJ, Dunlop JS, Swinbank AM, Johnson HL, Sobral D, Matthee JJ, Sharples RM. 2017. The KMOS Deep Survey (KDS) – I. Dynamical measurements of typical star-forming galaxies at z ≃ 3.5. Monthly Notices of the Royal Astronomical Society. 471(2), 1280–1320. mla: Turner, O. J., et al. “The KMOS Deep Survey (KDS) – I. Dynamical Measurements of Typical Star-Forming Galaxies at z ≃ 3.5.” Monthly Notices of the Royal Astronomical Society, vol. 471, no. 2, Oxford University Press, 2017, pp. 1280–320, doi:10.1093/mnras/stx1366. short: O.J. Turner, M. Cirasuolo, C.M. Harrison, R.J. McLure, J.S. Dunlop, A.M. Swinbank, H.L. Johnson, D. Sobral, J.J. Matthee, R.M. Sharples, Monthly Notices of the Royal Astronomical Society 471 (2017) 1280–1320. date_created: 2022-07-13T10:03:01Z date_published: 2017-10-01T00:00:00Z date_updated: 2022-08-19T08:07:31Z day: '01' doi: 10.1093/mnras/stx1366 extern: '1' external_id: arxiv: - '1704.06263' intvolume: ' 471' issue: '2' keyword: - Space and Planetary Science - Astronomy and Astrophysics - 'galaxies: evolution' - 'galaxies: high-redshift' - 'galaxies: kinematics and dynamics' language: - iso: eng main_file_link: - open_access: '1' url: https://arxiv.org/abs/1704.06263 month: '10' oa: 1 oa_version: Preprint page: 1280-1320 publication: Monthly Notices of the Royal Astronomical Society publication_identifier: eissn: - 1365-2966 issn: - 0035-8711 publication_status: published publisher: Oxford University Press quality_controlled: '1' scopus_import: '1' status: public title: The KMOS Deep Survey (KDS) – I. Dynamical measurements of typical star-forming galaxies at z ≃ 3.5 type: journal_article user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87 volume: 471 year: '2017' ... --- _id: '11633' abstract: - lang: eng text: Our understanding of stars through asteroseismic data analysis is limited by our ability to take advantage of the huge amount of observed stars provided by space missions such as CoRoT, Kepler , K2, and soon TESS and PLATO. Global seismic pipelines provide global stellar parameters such as mass and radius using the mean seismic parameters, as well as the effective temperature. These pipelines are commonly used automatically on thousands of stars observed by K2 for 3 months (and soon TESS for at least ∼ 1 month). However, pipelines are not immune from misidentifying noise peaks and stellar oscillations. Therefore, new validation techniques are required to assess the quality of these results. We present a new metric called FliPer (Flicker in Power), which takes into account the average variability at all measured time scales. The proper calibration of FliPer enables us to obtain good estimations of global stellar parameters such as surface gravity that are robust against the influence of noise peaks and hence are an excellent way to find faults in asteroseismic pipelines. article_number: '1711.02890' article_processing_charge: No author: - first_name: Lisa Annabelle full_name: Bugnet, Lisa Annabelle id: d9edb345-f866-11ec-9b37-d119b5234501 last_name: Bugnet orcid: 0000-0003-0142-4000 - first_name: R. A. full_name: Garcia, R. A. last_name: Garcia - first_name: G. R. full_name: Davies, G. R. last_name: Davies - first_name: S. full_name: Mathur, S. last_name: Mathur - first_name: E. full_name: Corsaro, E. last_name: Corsaro citation: ama: 'Bugnet LA, Garcia RA, Davies GR, Mathur S, Corsaro E. FliPer: Checking the reliability of global seismic parameters from automatic pipelines. arXiv. doi:10.48550/arXiv.1711.02890' apa: 'Bugnet, L. A., Garcia, R. A., Davies, G. R., Mathur, S., & Corsaro, E. (n.d.). FliPer: Checking the reliability of global seismic parameters from automatic pipelines. arXiv. https://doi.org/10.48550/arXiv.1711.02890' chicago: 'Bugnet, Lisa Annabelle, R. A. Garcia, G. R. Davies, S. Mathur, and E. Corsaro. “FliPer: Checking the Reliability of Global Seismic Parameters from Automatic Pipelines.” ArXiv, n.d. https://doi.org/10.48550/arXiv.1711.02890.' ieee: 'L. A. Bugnet, R. A. Garcia, G. R. Davies, S. Mathur, and E. Corsaro, “FliPer: Checking the reliability of global seismic parameters from automatic pipelines,” arXiv. .' ista: 'Bugnet LA, Garcia RA, Davies GR, Mathur S, Corsaro E. FliPer: Checking the reliability of global seismic parameters from automatic pipelines. arXiv, 1711.02890.' mla: 'Bugnet, Lisa Annabelle, et al. “FliPer: Checking the Reliability of Global Seismic Parameters from Automatic Pipelines.” ArXiv, 1711.02890, doi:10.48550/arXiv.1711.02890.' short: L.A. Bugnet, R.A. Garcia, G.R. Davies, S. Mathur, E. Corsaro, ArXiv (n.d.). date_created: 2022-07-21T07:13:13Z date_published: 2017-11-08T00:00:00Z date_updated: 2022-08-22T08:45:42Z day: '08' doi: 10.48550/arXiv.1711.02890 extern: '1' external_id: arxiv: - '1711.02890' keyword: - asteroseismology - methods - data analysis - stars - oscillations language: - iso: eng main_file_link: - open_access: '1' url: https://doi.org/10.48550/arXiv.1711.02890 month: '11' oa: 1 oa_version: Preprint publication: arXiv publication_status: submitted status: public title: 'FliPer: Checking the reliability of global seismic parameters from automatic pipelines' type: preprint user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87 year: '2017' ... --- _id: '11651' abstract: - lang: eng text: Diffusions and related random walk procedures are of central importance in many areas of machine learning, data analysis, and applied mathematics. Because they spread mass agnostically at each step in an iterative manner, they can sometimes spread mass “too aggressively,” thereby failing to find the “right” clusters. We introduce a novel Capacity Releasing Diffusion (CRD) Process, which is both faster and stays more local than the classical spectral diffusion process. As an application, we use our CRD Process to develop an improved local algorithm for graph clustering. Our local graph clustering method can find local clusters in a model of clustering where one begins the CRD Process in a cluster whose vertices are connected better internally than externally by an O(log2n) factor, where n is the number of nodes in the cluster. Thus, our CRD Process is the first local graph clustering algorithm that is not subject to the well-known quadratic Cheeger barrier. Our result requires a certain smoothness condition, which we expect to be an artifact of our analysis. Our empirical evaluation demonstrates improved results, in particular for realistic social graphs where there are moderately good—but not very good—clusters. alternative_title: - PMLR article_processing_charge: No author: - first_name: Di full_name: Wang, Di last_name: Wang - first_name: Kimon full_name: Fountoulakis, Kimon last_name: Fountoulakis - first_name: Monika H full_name: Henzinger, Monika H id: 540c9bbd-f2de-11ec-812d-d04a5be85630 last_name: Henzinger orcid: 0000-0002-5008-6530 - first_name: Michael W. full_name: Mahoney, Michael W. last_name: Mahoney - first_name: ' Satish' full_name: Rao , Satish last_name: 'Rao ' citation: ama: 'Wang D, Fountoulakis K, Henzinger MH, Mahoney MW, Rao Satish. Capacity releasing diffusion for speed and locality. In: Proceedings of the 34th International Conference on Machine Learning. Vol 70. ML Research Press; 2017:3598-3607.' apa: 'Wang, D., Fountoulakis, K., Henzinger, M. H., Mahoney, M. W., & Rao , Satish. (2017). Capacity releasing diffusion for speed and locality. In Proceedings of the 34th International Conference on Machine Learning (Vol. 70, pp. 3598–3607). Sydney, Australia: ML Research Press.' chicago: Wang, Di, Kimon Fountoulakis, Monika H Henzinger, Michael W. Mahoney, and Satish Rao . “Capacity Releasing Diffusion for Speed and Locality.” In Proceedings of the 34th International Conference on Machine Learning, 70:3598–3607. ML Research Press, 2017. ieee: D. Wang, K. Fountoulakis, M. H. Henzinger, M. W. Mahoney, and Satish Rao , “Capacity releasing diffusion for speed and locality,” in Proceedings of the 34th International Conference on Machine Learning, Sydney, Australia, 2017, vol. 70, pp. 3598–3607. ista: Wang D, Fountoulakis K, Henzinger MH, Mahoney MW, Rao Satish. 2017. Capacity releasing diffusion for speed and locality. Proceedings of the 34th International Conference on Machine Learning. International Conference on Machine Learning, PMLR, vol. 70, 3598–3607. mla: Wang, Di, et al. “Capacity Releasing Diffusion for Speed and Locality.” Proceedings of the 34th International Conference on Machine Learning, vol. 70, ML Research Press, 2017, pp. 3598–607. short: D. Wang, K. Fountoulakis, M.H. Henzinger, M.W. Mahoney, Satish Rao , in:, Proceedings of the 34th International Conference on Machine Learning, ML Research Press, 2017, pp. 3598–3607. conference: end_date: 2017-08-11 location: Sydney, Australia name: International Conference on Machine Learning start_date: 2017-08-06 date_created: 2022-07-25T13:59:21Z date_published: 2017-09-01T00:00:00Z date_updated: 2023-02-09T09:15:31Z day: '01' extern: '1' external_id: arxiv: - '1706.05826' intvolume: ' 70' language: - iso: eng main_file_link: - open_access: '1' url: http://proceedings.mlr.press/v70/wang17b/wang17b.pdf month: '09' oa: 1 oa_version: Published Version page: 3598-3607 publication: Proceedings of the 34th International Conference on Machine Learning publication_identifier: eissn: - 2640-3498 publication_status: published publisher: ML Research Press quality_controlled: '1' status: public title: Capacity releasing diffusion for speed and locality type: conference user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87 volume: 70 year: '2017' ... --- _id: '11665' abstract: - lang: eng text: "We study the problem of maintaining a breadth-first spanning tree (BFS tree) in partially dynamic distributed networks modeling a sequence of either failures or additions of communication links (but not both). We present deterministic (1+ϵ)-approximation algorithms whose amortized time (over some number of link changes) is sublinear in D, the maximum diameter of the network.\r\n\r\nOur technique also leads to a deterministic (1+ϵ)-approximate incremental algorithm for single-source shortest paths in the sequential (usual RAM) model. Prior to our work, the state of the art was the classic exact algorithm of Even and Shiloach (1981), which is optimal under some assumptions (Roditty and Zwick 2011; Henzinger et al. 2015). Our result is the first to show that, in the incremental setting, this bound can be beaten in certain cases if some approximation is allowed." acknowledgement: "We thank the reviewers of ICALP 2013 for pointing to related articles and to an error in an example\r\ngiven in a previous version of this article. We also thank one of the reviewers of Transactions on\r\nAlgorithms for very detailed comments." article_number: '51' article_processing_charge: No article_type: original author: - first_name: Monika H full_name: Henzinger, Monika H id: 540c9bbd-f2de-11ec-812d-d04a5be85630 last_name: Henzinger orcid: 0000-0002-5008-6530 - first_name: Sebastian full_name: Krinninger, Sebastian last_name: Krinninger - first_name: Danupon full_name: Nanongkai, Danupon last_name: Nanongkai citation: ama: Henzinger MH, Krinninger S, Nanongkai D. Sublinear-time maintenance of breadth-first spanning trees in partially dynamic networks. ACM Transactions on Algorithms. 2017;13(4). doi:10.1145/3146550 apa: Henzinger, M. H., Krinninger, S., & Nanongkai, D. (2017). Sublinear-time maintenance of breadth-first spanning trees in partially dynamic networks. ACM Transactions on Algorithms. Association for Computing Machinery. https://doi.org/10.1145/3146550 chicago: Henzinger, Monika H, Sebastian Krinninger, and Danupon Nanongkai. “Sublinear-Time Maintenance of Breadth-First Spanning Trees in Partially Dynamic Networks.” ACM Transactions on Algorithms. Association for Computing Machinery, 2017. https://doi.org/10.1145/3146550. ieee: M. H. Henzinger, S. Krinninger, and D. Nanongkai, “Sublinear-time maintenance of breadth-first spanning trees in partially dynamic networks,” ACM Transactions on Algorithms, vol. 13, no. 4. Association for Computing Machinery, 2017. ista: Henzinger MH, Krinninger S, Nanongkai D. 2017. Sublinear-time maintenance of breadth-first spanning trees in partially dynamic networks. ACM Transactions on Algorithms. 13(4), 51. mla: Henzinger, Monika H., et al. “Sublinear-Time Maintenance of Breadth-First Spanning Trees in Partially Dynamic Networks.” ACM Transactions on Algorithms, vol. 13, no. 4, 51, Association for Computing Machinery, 2017, doi:10.1145/3146550. short: M.H. Henzinger, S. Krinninger, D. Nanongkai, ACM Transactions on Algorithms 13 (2017). date_created: 2022-07-27T11:37:23Z date_published: 2017-10-01T00:00:00Z date_updated: 2022-09-09T11:57:42Z day: '01' doi: 10.1145/3146550 extern: '1' external_id: arxiv: - '1512.08147' intvolume: ' 13' issue: '4' language: - iso: eng main_file_link: - open_access: '1' url: https://arxiv.org/abs/1512.08147 month: '10' oa: 1 oa_version: Preprint publication: ACM Transactions on Algorithms publication_identifier: eissn: - 1549-6333 issn: - 1549-6325 publication_status: published publisher: Association for Computing Machinery quality_controlled: '1' scopus_import: '1' status: public title: Sublinear-time maintenance of breadth-first spanning trees in partially dynamic networks type: journal_article user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87 volume: 13 year: '2017' ... --- _id: '11676' abstract: - lang: eng text: We study the problem of maximizing a monotone submodular function with viability constraints. This problem originates from computational biology, where we are given a phylogenetic tree over a set of species and a directed graph, the so-called food web, encoding viability constraints between these species. These food webs usually have constant depth. The goal is to select a subset of k species that satisfies the viability constraints and has maximal phylogenetic diversity. As this problem is known to be NP-hard, we investigate approximation algorithms. We present the first constant factor approximation algorithm if the depth is constant. Its approximation ratio is (1−1e√). This algorithm not only applies to phylogenetic trees with viability constraints but for arbitrary monotone submodular set functions with viability constraints. Second, we show that there is no (1−1/e+ϵ)-approximation algorithm for our problem setting (even for additive functions) and that there is no approximation algorithm for a slight extension of this setting. acknowledgement: "The research leading to these results has received funding from the European Research\r\nCouncil under the European Union’s Seventh Framework Programme (FP/2007-2013)/ERC Grant Agreement No. 340506." article_processing_charge: No article_type: original author: - first_name: Wolfgang full_name: Dvořák, Wolfgang last_name: Dvořák - first_name: Monika H full_name: Henzinger, Monika H id: 540c9bbd-f2de-11ec-812d-d04a5be85630 last_name: Henzinger orcid: 0000-0002-5008-6530 - first_name: David P. full_name: Williamson, David P. last_name: Williamson citation: ama: Dvořák W, Henzinger MH, Williamson DP. Maximizing a submodular function with viability constraints. Algorithmica. 2017;77(1):152-172. doi:10.1007/s00453-015-0066-y apa: Dvořák, W., Henzinger, M. H., & Williamson, D. P. (2017). Maximizing a submodular function with viability constraints. Algorithmica. Springer Nature. https://doi.org/10.1007/s00453-015-0066-y chicago: Dvořák, Wolfgang, Monika H Henzinger, and David P. Williamson. “Maximizing a Submodular Function with Viability Constraints.” Algorithmica. Springer Nature, 2017. https://doi.org/10.1007/s00453-015-0066-y. ieee: W. Dvořák, M. H. Henzinger, and D. P. Williamson, “Maximizing a submodular function with viability constraints,” Algorithmica, vol. 77, no. 1. Springer Nature, pp. 152–172, 2017. ista: Dvořák W, Henzinger MH, Williamson DP. 2017. Maximizing a submodular function with viability constraints. Algorithmica. 77(1), 152–172. mla: Dvořák, Wolfgang, et al. “Maximizing a Submodular Function with Viability Constraints.” Algorithmica, vol. 77, no. 1, Springer Nature, 2017, pp. 152–72, doi:10.1007/s00453-015-0066-y. short: W. Dvořák, M.H. Henzinger, D.P. Williamson, Algorithmica 77 (2017) 152–172. date_created: 2022-07-27T14:37:24Z date_published: 2017-01-01T00:00:00Z date_updated: 2022-09-12T08:58:16Z day: '01' doi: 10.1007/s00453-015-0066-y extern: '1' external_id: arxiv: - '1611.05753' intvolume: ' 77' issue: '1' keyword: - Approximation algorithms - Submodular functions - Phylogenetic diversity - Viability constraints language: - iso: eng main_file_link: - open_access: '1' url: https://arxiv.org/abs/1611.05753 month: '01' oa: 1 oa_version: Preprint page: 152-172 publication: Algorithmica publication_identifier: eissn: - 1432-0541 issn: - 0178-4617 publication_status: published publisher: Springer Nature quality_controlled: '1' scopus_import: '1' status: public title: Maximizing a submodular function with viability constraints type: journal_article user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87 volume: 77 year: '2017' ... --- _id: '1175' 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. alternative_title: - LIPIcs author: - first_name: Joel F full_name: Alwen, Joel F id: 2A8DFA8C-F248-11E8-B48F-1D18A9856A87 last_name: Alwen - first_name: Susanna full_name: De Rezende, Susanna last_name: De Rezende - first_name: Jakob full_name: Nordstrom, Jakob last_name: Nordstrom - first_name: Marc full_name: Vinyals, Marc last_name: Vinyals citation: 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:10.4230/LIPIcs.ITCS.2017.38' apa: 'Alwen, J. F., De Rezende, S., Nordstrom, J., & 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. https://doi.org/10.4230/LIPIcs.ITCS.2017.38' 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. https://doi.org/10.4230/LIPIcs.ITCS.2017.38. 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.' 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.' mla: Alwen, Joel F., et al. Cumulative Space in Black-White Pebbling and Resolution. Edited by Christos Papadimitriou, vol. 67, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2017, p. 38:1-38-21, doi:10.4230/LIPIcs.ITCS.2017.38. 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. conference: end_date: 2017-01-11 location: Berkeley, CA, United States name: 'ITCS: Innovations in Theoretical Computer Science' start_date: 2017-01-09 date_created: 2018-12-11T11:50:33Z date_published: 2017-01-01T00:00:00Z date_updated: 2021-01-12T06:48:51Z day: '01' ddc: - '005' - '600' department: - _id: KrPi doi: 10.4230/LIPIcs.ITCS.2017.38 editor: - first_name: Christos full_name: Papadimitriou, Christos last_name: Papadimitriou file: - access_level: open_access checksum: dbc94810be07c2fb1945d5c2a6130e6c content_type: application/pdf creator: system date_created: 2018-12-12T10:17:11Z date_updated: 2020-07-14T12:44:37Z file_id: '5263' file_name: IST-2018-927-v1+1_LIPIcs-ITCS-2017-38.pdf file_size: 557769 relation: main_file file_date_updated: 2020-07-14T12:44:37Z has_accepted_license: '1' intvolume: ' 67' language: - iso: eng license: https://creativecommons.org/licenses/by/4.0/ month: '01' oa: 1 oa_version: Published Version page: 38:1-38-21 publication_identifier: issn: - '18688969' publication_status: published publisher: Schloss Dagstuhl - Leibniz-Zentrum für Informatik publist_id: '6179' pubrep_id: '927' quality_controlled: '1' scopus_import: 1 status: public title: Cumulative space in black-white pebbling and resolution tmp: image: /images/cc_by.png legal_code_url: https://creativecommons.org/licenses/by/4.0/legalcode name: Creative Commons Attribution 4.0 International Public License (CC-BY 4.0) short: CC BY (4.0) type: conference user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87 volume: 67 year: '2017' ... --- _id: '11829' abstract: - lang: eng text: "In recent years it has become popular to study dynamic problems in a sensitivity setting: Instead of allowing for an arbitrary sequence of updates, the sensitivity model only allows to apply batch updates of small size to the original input data. The sensitivity model is particularly appealing since recent strong conditional lower bounds ruled out fast algorithms for many dynamic problems, such as shortest paths, reachability, or subgraph connectivity.\r\n\r\nIn this paper we prove conditional lower bounds for these and additional problems in a sensitivity setting. For example, we show that under the Boolean Matrix Multiplication (BMM) conjecture combinatorial algorithms cannot compute the (4/3-\\varepsilon)-approximate diameter of an undirected unweighted dense graph with truly subcubic preprocessing time and truly subquadratic update/query time. This result is surprising since in the static setting it is not clear whether a reduction from BMM to diameter is possible. We further show under the BMM conjecture that many problems, such as reachability or approximate shortest paths, cannot be solved faster than by recomputation from scratch even after only one or two edge insertions. We extend our reduction from BMM to Diameter to give a reduction from All Pairs Shortest Paths to Diameter under one deletion in weighted graphs. This is intriguing, as in the static setting it is a big open problem whether Diameter is as hard as APSP. We further get a nearly tight lower bound for shortest paths after two edge deletions based on the APSP conjecture. We give more lower bounds under the Strong Exponential Time Hypothesis. Many of our lower bounds also hold for static oracle data structures where no sensitivity is required.\r\n\r\nFinally, we give the first algorithm for the (1+\\varepsilon)-approximate radius, diameter, and eccentricity problems in directed or undirected unweighted graphs in case of single edges failures. The algorithm has a truly subcubic running time for graphs with a truly subquadratic number of edges; it is tight w.r.t. the conditional lower bounds we obtain." alternative_title: - LIPIcs article_number: '26' article_processing_charge: No author: - first_name: Monika H full_name: Henzinger, Monika H id: 540c9bbd-f2de-11ec-812d-d04a5be85630 last_name: Henzinger orcid: 0000-0002-5008-6530 - first_name: Andrea full_name: Lincoln, Andrea last_name: Lincoln - first_name: Stefan full_name: Neumann, Stefan last_name: Neumann - first_name: Virginia full_name: Vassilevska Williams, Virginia last_name: Vassilevska Williams citation: ama: 'Henzinger MH, Lincoln A, Neumann S, Vassilevska Williams V. Conditional hardness for sensitivity problems. In: 8th Innovations in Theoretical Computer Science Conference. Vol 67. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2017. doi:10.4230/LIPICS.ITCS.2017.26' apa: 'Henzinger, M. H., Lincoln, A., Neumann, S., & Vassilevska Williams, V. (2017). Conditional hardness for sensitivity problems. In 8th Innovations in Theoretical Computer Science Conference (Vol. 67). Berkley, CA, United States: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. https://doi.org/10.4230/LIPICS.ITCS.2017.26' chicago: Henzinger, Monika H, Andrea Lincoln, Stefan Neumann, and Virginia Vassilevska Williams. “Conditional Hardness for Sensitivity Problems.” In 8th Innovations in Theoretical Computer Science Conference, Vol. 67. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2017. https://doi.org/10.4230/LIPICS.ITCS.2017.26. ieee: M. H. Henzinger, A. Lincoln, S. Neumann, and V. Vassilevska Williams, “Conditional hardness for sensitivity problems,” in 8th Innovations in Theoretical Computer Science Conference, Berkley, CA, United States, 2017, vol. 67. ista: 'Henzinger MH, Lincoln A, Neumann S, Vassilevska Williams V. 2017. Conditional hardness for sensitivity problems. 8th Innovations in Theoretical Computer Science Conference. ITCS: Innovations in Theoretical Computer Science Conference, LIPIcs, vol. 67, 26.' mla: Henzinger, Monika H., et al. “Conditional Hardness for Sensitivity Problems.” 8th Innovations in Theoretical Computer Science Conference, vol. 67, 26, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2017, doi:10.4230/LIPICS.ITCS.2017.26. short: M.H. Henzinger, A. Lincoln, S. Neumann, V. Vassilevska Williams, in:, 8th Innovations in Theoretical Computer Science Conference, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2017. conference: end_date: 2017-01-11 location: Berkley, CA, United States name: 'ITCS: Innovations in Theoretical Computer Science Conference' start_date: 2017-01-09 date_created: 2022-08-12T08:55:33Z date_published: 2017-11-28T00:00:00Z date_updated: 2023-02-16T11:49:15Z day: '28' doi: 10.4230/LIPICS.ITCS.2017.26 extern: '1' external_id: arxiv: - '1703.01638' intvolume: ' 67' language: - iso: eng main_file_link: - open_access: '1' url: https://doi.org/10.4230/LIPICS.ITCS.2017.26 month: '11' oa: 1 oa_version: Published Version publication: 8th Innovations in Theoretical Computer Science Conference publication_identifier: isbn: - '9783959770293' issn: - 1868-8969 publication_status: published publisher: Schloss Dagstuhl - Leibniz-Zentrum für Informatik quality_controlled: '1' scopus_import: '1' status: public title: Conditional hardness for sensitivity problems type: conference user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87 volume: 67 year: '2017' ... --- _id: '11833' abstract: - lang: eng text: "We introduce a new algorithmic framework for designing dynamic graph algorithms in minor-free graphs, by exploiting the structure of such graphs and a tool called vertex sparsification, which is a way to compress large graphs into small ones that well preserve relevant properties among a subset of vertices and has previously mainly been used in the design of approximation algorithms.\r\n\r\nUsing this framework, we obtain a Monte Carlo randomized fully dynamic algorithm for (1 + epsilon)-approximating the energy of electrical flows in n-vertex planar graphs with tilde{O}(r epsilon^{-2}) worst-case update time and tilde{O}((r + n / sqrt{r}) epsilon^{-2}) worst-case query time, for any r larger than some constant. For r=n^{2/3}, this gives tilde{O}(n^{2/3} epsilon^{-2}) update time and tilde{O}(n^{2/3} epsilon^{-2}) query time. We also extend this algorithm to work for minor-free graphs with similar approximation and running time guarantees. Furthermore, we illustrate our framework on the all-pairs max flow and shortest path problems by giving corresponding dynamic algorithms in minor-free graphs with both sublinear update and query times. To the best of our knowledge, our results are the first to systematically establish such a connection between dynamic graph algorithms and vertex sparsification.\r\n\r\nWe also present both upper bound and lower bound for maintaining the energy of electrical flows in the incremental subgraph model, where updates consist of only vertex activations, which might be of independent interest." alternative_title: - LIPIcs article_number: '45' article_processing_charge: No author: - first_name: Gramoz full_name: Goranci, Gramoz last_name: Goranci - first_name: Monika H full_name: Henzinger, Monika H id: 540c9bbd-f2de-11ec-812d-d04a5be85630 last_name: Henzinger orcid: 0000-0002-5008-6530 - first_name: Pan full_name: Peng, Pan last_name: Peng citation: ama: 'Goranci G, Henzinger MH, Peng P. The power of vertex sparsifiers in dynamic graph algorithms. In: 25th Annual European Symposium on Algorithms. Vol 87. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2017. doi:10.4230/LIPICS.ESA.2017.45' apa: 'Goranci, G., Henzinger, M. H., & Peng, P. (2017). The power of vertex sparsifiers in dynamic graph algorithms. In 25th Annual European Symposium on Algorithms (Vol. 87). Vienna, Austria: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. https://doi.org/10.4230/LIPICS.ESA.2017.45' chicago: Goranci, Gramoz, Monika H Henzinger, and Pan Peng. “The Power of Vertex Sparsifiers in Dynamic Graph Algorithms.” In 25th Annual European Symposium on Algorithms, Vol. 87. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2017. https://doi.org/10.4230/LIPICS.ESA.2017.45. ieee: G. Goranci, M. H. Henzinger, and P. Peng, “The power of vertex sparsifiers in dynamic graph algorithms,” in 25th Annual European Symposium on Algorithms, Vienna, Austria, 2017, vol. 87. ista: 'Goranci G, Henzinger MH, Peng P. 2017. The power of vertex sparsifiers in dynamic graph algorithms. 25th Annual European Symposium on Algorithms. ESA: Annual European Symposium on Algorithms, LIPIcs, vol. 87, 45.' mla: Goranci, Gramoz, et al. “The Power of Vertex Sparsifiers in Dynamic Graph Algorithms.” 25th Annual European Symposium on Algorithms, vol. 87, 45, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2017, doi:10.4230/LIPICS.ESA.2017.45. short: G. Goranci, M.H. Henzinger, P. Peng, in:, 25th Annual European Symposium on Algorithms, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2017. conference: end_date: 2017-09-06 location: Vienna, Austria name: 'ESA: Annual European Symposium on Algorithms' start_date: 2017-09-04 date_created: 2022-08-12T10:46:26Z date_published: 2017-09-01T00:00:00Z date_updated: 2023-02-16T11:56:37Z day: '01' doi: 10.4230/LIPICS.ESA.2017.45 extern: '1' external_id: arxiv: - '1712.06473' intvolume: ' 87' language: - iso: eng main_file_link: - open_access: '1' url: https://doi.org/10.4230/LIPIcs.ESA.2017.45 month: '09' oa: 1 oa_version: Published Version publication: 25th Annual European Symposium on Algorithms publication_identifier: isbn: - 978-3-95977-049-1 issn: - 1868-8969 publication_status: published publisher: Schloss Dagstuhl - Leibniz-Zentrum für Informatik quality_controlled: '1' scopus_import: '1' status: public title: The power of vertex sparsifiers in dynamic graph algorithms type: conference user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87 volume: 87 year: '2017' ...