---
_id: '11073'
abstract:
- lang: eng
  text: Human cancer cells bear complex chromosome rearrangements that can be potential
    drivers of cancer development. However, the molecular mechanisms underlying these
    rearrangements have been unclear. Zhang et al. use a new technique combining live-cell
    imaging and single-cell sequencing to demonstrate that chromosomes mis-segregated
    to micronuclei frequently undergo chromothripsis-like rearrangements in the subsequent
    cell cycle.
article_processing_charge: No
article_type: original
author:
- first_name: Emily M.
  full_name: Hatch, Emily M.
  last_name: Hatch
- 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: Hatch EM, Hetzer M. Linking micronuclei to chromosome fragmentation. <i>Cell</i>.
    2015;161(7):1502-1504. doi:<a href="https://doi.org/10.1016/j.cell.2015.06.005">10.1016/j.cell.2015.06.005</a>
  apa: Hatch, E. M., &#38; Hetzer, M. (2015). Linking micronuclei to chromosome fragmentation.
    <i>Cell</i>. Elsevier. <a href="https://doi.org/10.1016/j.cell.2015.06.005">https://doi.org/10.1016/j.cell.2015.06.005</a>
  chicago: Hatch, Emily M., and Martin Hetzer. “Linking Micronuclei to Chromosome
    Fragmentation.” <i>Cell</i>. Elsevier, 2015. <a href="https://doi.org/10.1016/j.cell.2015.06.005">https://doi.org/10.1016/j.cell.2015.06.005</a>.
  ieee: E. M. Hatch and M. Hetzer, “Linking micronuclei to chromosome fragmentation,”
    <i>Cell</i>, vol. 161, no. 7. Elsevier, pp. 1502–1504, 2015.
  ista: Hatch EM, Hetzer M. 2015. Linking micronuclei to chromosome fragmentation.
    Cell. 161(7), 1502–1504.
  mla: Hatch, Emily M., and Martin Hetzer. “Linking Micronuclei to Chromosome Fragmentation.”
    <i>Cell</i>, vol. 161, no. 7, Elsevier, 2015, pp. 1502–04, doi:<a href="https://doi.org/10.1016/j.cell.2015.06.005">10.1016/j.cell.2015.06.005</a>.
  short: E.M. Hatch, M. Hetzer, Cell 161 (2015) 1502–1504.
date_created: 2022-04-07T07:48:49Z
date_published: 2015-06-18T00:00:00Z
date_updated: 2022-07-18T08:34:33Z
day: '18'
doi: 10.1016/j.cell.2015.06.005
extern: '1'
external_id:
  pmid:
  - '26091034'
intvolume: '       161'
issue: '7'
keyword:
- General Biochemistry
- Genetics and Molecular Biology
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://doi.org/10.1016/j.cell.2015.06.005
month: '06'
oa: 1
oa_version: Published Version
page: 1502-1504
pmid: 1
publication: Cell
publication_identifier:
  issn:
  - 0092-8674
publication_status: published
publisher: Elsevier
quality_controlled: '1'
scopus_import: '1'
status: public
title: Linking micronuclei to chromosome fragmentation
type: journal_article
user_id: 72615eeb-f1f3-11ec-aa25-d4573ddc34fd
volume: 161
year: '2015'
...
---
_id: '11074'
article_processing_charge: No
article_type: original
author:
- first_name: Emily M.
  full_name: Hatch, Emily M.
  last_name: Hatch
- 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: Hatch EM, Hetzer M. Chromothripsis. <i>Current Biology</i>. 2015;25(10):PR397-R399.
    doi:<a href="https://doi.org/10.1016/j.cub.2015.02.033">10.1016/j.cub.2015.02.033</a>
  apa: Hatch, E. M., &#38; Hetzer, M. (2015). Chromothripsis. <i>Current Biology</i>.
    Elsevier. <a href="https://doi.org/10.1016/j.cub.2015.02.033">https://doi.org/10.1016/j.cub.2015.02.033</a>
  chicago: Hatch, Emily M., and Martin Hetzer. “Chromothripsis.” <i>Current Biology</i>.
    Elsevier, 2015. <a href="https://doi.org/10.1016/j.cub.2015.02.033">https://doi.org/10.1016/j.cub.2015.02.033</a>.
  ieee: E. M. Hatch and M. Hetzer, “Chromothripsis,” <i>Current Biology</i>, vol.
    25, no. 10. Elsevier, pp. PR397-R399, 2015.
  ista: Hatch EM, Hetzer M. 2015. Chromothripsis. Current Biology. 25(10), PR397-R399.
  mla: Hatch, Emily M., and Martin Hetzer. “Chromothripsis.” <i>Current Biology</i>,
    vol. 25, no. 10, Elsevier, 2015, pp. PR397-R399, doi:<a href="https://doi.org/10.1016/j.cub.2015.02.033">10.1016/j.cub.2015.02.033</a>.
  short: E.M. Hatch, M. Hetzer, Current Biology 25 (2015) PR397-R399.
date_created: 2022-04-07T07:49:00Z
date_published: 2015-05-18T00:00:00Z
date_updated: 2022-07-18T08:34:34Z
day: '18'
doi: 10.1016/j.cub.2015.02.033
extern: '1'
external_id:
  pmid:
  - '25989073'
intvolume: '        25'
issue: '10'
keyword:
- General Agricultural and Biological Sciences
- General Biochemistry
- Genetics and Molecular Biology
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://doi.org/10.1016/j.cub.2015.02.033
month: '05'
oa: 1
oa_version: Published Version
page: PR397-R399
pmid: 1
publication: Current Biology
publication_identifier:
  issn:
  - 0960-9822
publication_status: published
publisher: Elsevier
quality_controlled: '1'
scopus_import: '1'
status: public
title: Chromothripsis
type: journal_article
user_id: 72615eeb-f1f3-11ec-aa25-d4573ddc34fd
volume: 25
year: '2015'
...
---
_id: '11075'
abstract:
- lang: eng
  text: Previously, we identified the nucleoporin gp210/Nup210 as a critical regulator
    of muscle and neuronal differentiation, but how this nucleoporin exerts its function
    and whether it modulates nuclear pore complex (NPC) activity remain unknown. Here,
    we show that gp210/Nup210 mediates muscle cell differentiation in vitro via its
    conserved N-terminal domain that extends into the perinuclear space. Removal of
    the C-terminal domain, which partially mislocalizes gp210/Nup210 away from NPCs,
    efficiently rescues the differentiation defect caused by the knockdown of endogenous
    gp210/Nup210. Unexpectedly, a gp210/Nup210 mutant lacking the NPC-targeting transmembrane
    and C-terminal domains is sufficient for C2C12 myoblast differentiation. We demonstrate
    that the endoplasmic reticulum (ER) stress-specific caspase cascade is exacerbated
    during Nup210 depletion and that blocking ER stress-mediated apoptosis rescues
    differentiation of Nup210-deficient cells. Our results suggest that the role of
    gp210/Nup210 in cell differentiation is mediated by its large luminal domain,
    which can act independently of NPC association and appears to play a pivotal role
    in the maintenance of nuclear envelope/ER homeostasis.
article_processing_charge: No
article_type: original
author:
- first_name: J. Sebastian
  full_name: Gomez-Cavazos, J. Sebastian
  last_name: Gomez-Cavazos
- 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: Gomez-Cavazos JS, Hetzer M. The nucleoporin gp210/Nup210 controls muscle differentiation
    by regulating nuclear envelope/ER homeostasis. <i>Journal of Cell Biology</i>.
    2015;208(6):671-681. doi:<a href="https://doi.org/10.1083/jcb.201410047">10.1083/jcb.201410047</a>
  apa: Gomez-Cavazos, J. S., &#38; Hetzer, M. (2015). The nucleoporin gp210/Nup210
    controls muscle differentiation by regulating nuclear envelope/ER homeostasis.
    <i>Journal of Cell Biology</i>. Rockefeller University Press. <a href="https://doi.org/10.1083/jcb.201410047">https://doi.org/10.1083/jcb.201410047</a>
  chicago: Gomez-Cavazos, J. Sebastian, and Martin Hetzer. “The Nucleoporin Gp210/Nup210
    Controls Muscle Differentiation by Regulating Nuclear Envelope/ER Homeostasis.”
    <i>Journal of Cell Biology</i>. Rockefeller University Press, 2015. <a href="https://doi.org/10.1083/jcb.201410047">https://doi.org/10.1083/jcb.201410047</a>.
  ieee: J. S. Gomez-Cavazos and M. Hetzer, “The nucleoporin gp210/Nup210 controls
    muscle differentiation by regulating nuclear envelope/ER homeostasis,” <i>Journal
    of Cell Biology</i>, vol. 208, no. 6. Rockefeller University Press, pp. 671–681,
    2015.
  ista: Gomez-Cavazos JS, Hetzer M. 2015. The nucleoporin gp210/Nup210 controls muscle
    differentiation by regulating nuclear envelope/ER homeostasis. Journal of Cell
    Biology. 208(6), 671–681.
  mla: Gomez-Cavazos, J. Sebastian, and Martin Hetzer. “The Nucleoporin Gp210/Nup210
    Controls Muscle Differentiation by Regulating Nuclear Envelope/ER Homeostasis.”
    <i>Journal of Cell Biology</i>, vol. 208, no. 6, Rockefeller University Press,
    2015, pp. 671–81, doi:<a href="https://doi.org/10.1083/jcb.201410047">10.1083/jcb.201410047</a>.
  short: J.S. Gomez-Cavazos, M. Hetzer, Journal of Cell Biology 208 (2015) 671–681.
date_created: 2022-04-07T07:49:10Z
date_published: 2015-03-16T00:00:00Z
date_updated: 2022-07-18T08:43:00Z
day: '16'
doi: 10.1083/jcb.201410047
extern: '1'
external_id:
  pmid:
  - '25778917'
intvolume: '       208'
issue: '6'
keyword:
- Cell Biology
language:
- iso: eng
month: '03'
oa_version: Published Version
page: 671-681
pmid: 1
publication: Journal of Cell Biology
publication_identifier:
  eissn:
  - 1540-8140
  issn:
  - 0021-9525
publication_status: published
publisher: Rockefeller University Press
quality_controlled: '1'
scopus_import: '1'
status: public
title: The nucleoporin gp210/Nup210 controls muscle differentiation by regulating
  nuclear envelope/ER homeostasis
type: journal_article
user_id: 72615eeb-f1f3-11ec-aa25-d4573ddc34fd
volume: 208
year: '2015'
...
---
_id: '11076'
abstract:
- lang: eng
  text: Nuclear pore complexes (NPCs) are composed of several copies of ∼30 different
    proteins called nucleoporins (Nups). NPCs penetrate the nuclear envelope (NE)
    and regulate the nucleocytoplasmic trafficking of macromolecules. Beyond this
    vital role, NPC components influence genome functions in a transport-independent
    manner. Nups play an evolutionarily conserved role in gene expression regulation
    that, in metazoans, extends into the nuclear interior. Additionally, in proliferative
    cells, Nups play a crucial role in genome integrity maintenance and mitotic progression.
    Here we discuss genome-related functions of Nups and their impact on essential
    DNA metabolism processes such as transcription, chromosome duplication, and segregation.
article_processing_charge: No
article_type: original
author:
- first_name: Arkaitz
  full_name: Ibarra, Arkaitz
  last_name: Ibarra
- 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: Ibarra A, Hetzer M. Nuclear pore proteins and the control of genome functions.
    <i>Genes &#38; Development</i>. 2015;29(4):337-349. doi:<a href="https://doi.org/10.1101/gad.256495.114">10.1101/gad.256495.114</a>
  apa: Ibarra, A., &#38; Hetzer, M. (2015). Nuclear pore proteins and the control
    of genome functions. <i>Genes &#38; Development</i>. Cold Spring Harbor Laboratory.
    <a href="https://doi.org/10.1101/gad.256495.114">https://doi.org/10.1101/gad.256495.114</a>
  chicago: Ibarra, Arkaitz, and Martin Hetzer. “Nuclear Pore Proteins and the Control
    of Genome Functions.” <i>Genes &#38; Development</i>. Cold Spring Harbor Laboratory,
    2015. <a href="https://doi.org/10.1101/gad.256495.114">https://doi.org/10.1101/gad.256495.114</a>.
  ieee: A. Ibarra and M. Hetzer, “Nuclear pore proteins and the control of genome
    functions,” <i>Genes &#38; Development</i>, vol. 29, no. 4. Cold Spring Harbor
    Laboratory, pp. 337–349, 2015.
  ista: Ibarra A, Hetzer M. 2015. Nuclear pore proteins and the control of genome
    functions. Genes &#38; Development. 29(4), 337–349.
  mla: Ibarra, Arkaitz, and Martin Hetzer. “Nuclear Pore Proteins and the Control
    of Genome Functions.” <i>Genes &#38; Development</i>, vol. 29, no. 4, Cold Spring
    Harbor Laboratory, 2015, pp. 337–49, doi:<a href="https://doi.org/10.1101/gad.256495.114">10.1101/gad.256495.114</a>.
  short: A. Ibarra, M. Hetzer, Genes &#38; Development 29 (2015) 337–349.
date_created: 2022-04-07T07:49:21Z
date_published: 2015-02-01T00:00:00Z
date_updated: 2022-07-18T08:43:20Z
day: '01'
doi: 10.1101/gad.256495.114
extern: '1'
external_id:
  pmid:
  - '25691464'
intvolume: '        29'
issue: '4'
keyword:
- Developmental Biology
- Genetics
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://doi.org/10.1101/gad.256495.114
month: '02'
oa: 1
oa_version: Published Version
page: 337-349
pmid: 1
publication: Genes & Development
publication_identifier:
  eissn:
  - 1549-5477
  issn:
  - 0890-9369
publication_status: published
publisher: Cold Spring Harbor Laboratory
quality_controlled: '1'
scopus_import: '1'
status: public
title: Nuclear pore proteins and the control of genome functions
type: journal_article
user_id: 72615eeb-f1f3-11ec-aa25-d4573ddc34fd
volume: 29
year: '2015'
...
---
_id: '11077'
abstract:
- lang: eng
  text: Nucleoporins (Nups) are a family of proteins best known as the constituent
    building blocks of nuclear pore complexes (NPCs), membrane-embedded channels that
    mediate nuclear transport across the nuclear envelope. Recent evidence suggests
    that several Nups have additional roles in controlling the activation and silencing
    of developmental genes; however, the mechanistic details of these functions remain
    poorly understood. Here, we show that depletion of Nup153 in mouse embryonic stem
    cells (mESCs) causes the derepression of developmental genes and induction of
    early differentiation. This loss of stem cell identity is not associated with
    defects in the nuclear import of key pluripotency factors. Rather, Nup153 binds
    around the transcriptional start site (TSS) of developmental genes and mediates
    the recruitment of the polycomb-repressive complex 1 (PRC1) to a subset of its
    target loci. Our results demonstrate a chromatin-associated role of Nup153 in
    maintaining stem cell pluripotency by functioning in mammalian epigenetic gene
    silencing.
article_processing_charge: No
article_type: original
author:
- first_name: Filipe V.
  full_name: Jacinto, Filipe V.
  last_name: Jacinto
- first_name: Chris
  full_name: Benner, Chris
  last_name: Benner
- 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: Jacinto FV, Benner C, Hetzer M. The nucleoporin Nup153 regulates embryonic
    stem cell pluripotency through gene silencing. <i>Genes &#38; Development</i>.
    2015;29(12):1224-1238. doi:<a href="https://doi.org/10.1101/gad.260919.115">10.1101/gad.260919.115</a>
  apa: Jacinto, F. V., Benner, C., &#38; Hetzer, M. (2015). The nucleoporin Nup153
    regulates embryonic stem cell pluripotency through gene silencing. <i>Genes &#38;
    Development</i>. Cold Spring Harbor Laboratory. <a href="https://doi.org/10.1101/gad.260919.115">https://doi.org/10.1101/gad.260919.115</a>
  chicago: Jacinto, Filipe V., Chris Benner, and Martin Hetzer. “The Nucleoporin Nup153
    Regulates Embryonic Stem Cell Pluripotency through Gene Silencing.” <i>Genes &#38;
    Development</i>. Cold Spring Harbor Laboratory, 2015. <a href="https://doi.org/10.1101/gad.260919.115">https://doi.org/10.1101/gad.260919.115</a>.
  ieee: F. V. Jacinto, C. Benner, and M. Hetzer, “The nucleoporin Nup153 regulates
    embryonic stem cell pluripotency through gene silencing,” <i>Genes &#38; Development</i>,
    vol. 29, no. 12. Cold Spring Harbor Laboratory, pp. 1224–1238, 2015.
  ista: Jacinto FV, Benner C, Hetzer M. 2015. The nucleoporin Nup153 regulates embryonic
    stem cell pluripotency through gene silencing. Genes &#38; Development. 29(12),
    1224–1238.
  mla: Jacinto, Filipe V., et al. “The Nucleoporin Nup153 Regulates Embryonic Stem
    Cell Pluripotency through Gene Silencing.” <i>Genes &#38; Development</i>, vol.
    29, no. 12, Cold Spring Harbor Laboratory, 2015, pp. 1224–38, doi:<a href="https://doi.org/10.1101/gad.260919.115">10.1101/gad.260919.115</a>.
  short: F.V. Jacinto, C. Benner, M. Hetzer, Genes &#38; Development 29 (2015) 1224–1238.
date_created: 2022-04-07T07:49:31Z
date_published: 2015-06-16T00:00:00Z
date_updated: 2022-07-18T08:43:51Z
day: '16'
doi: 10.1101/gad.260919.115
extern: '1'
external_id:
  pmid:
  - '26080816'
intvolume: '        29'
issue: '12'
keyword:
- Developmental Biology
- Genetics
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://doi.org/10.1101/gad.260919.115
month: '06'
oa: 1
oa_version: Published Version
page: 1224-1238
pmid: 1
publication: Genes & Development
publication_identifier:
  eissn:
  - 1549-5477
  issn:
  - 0890-9369
publication_status: published
publisher: Cold Spring Harbor Laboratory
quality_controlled: '1'
scopus_import: '1'
status: public
title: The nucleoporin Nup153 regulates embryonic stem cell pluripotency through gene
  silencing
type: journal_article
user_id: 72615eeb-f1f3-11ec-aa25-d4573ddc34fd
volume: 29
year: '2015'
...
---
_id: '11078'
abstract:
- lang: eng
  text: Aging is associated with the decline of protein, cell, and organ function.
    Here, we use an integrated approach to characterize gene expression, bulk translation,
    and cell biology in the brains and livers of young and old rats. We identify 468
    differences in protein abundance between young and old animals. The majority are
    a consequence of altered translation output, that is, the combined effect of changes
    in transcript abundance and translation efficiency. In addition, we identify 130
    proteins whose overall abundance remains unchanged but whose sub-cellular localization,
    phosphorylation state, or splice-form varies. While some protein-level differences
    appear to be a generic property of the rats’ chronological age, the majority are
    specific to one organ. These may be a consequence of the organ’s physiology or
    the chronological age of the cells within the tissue. Taken together, our study
    provides an initial view of the proteome at the molecular, sub-cellular, and organ
    level in young and old rats.
article_processing_charge: No
article_type: original
author:
- first_name: Alessandro
  full_name: Ori, Alessandro
  last_name: Ori
- first_name: Brandon H.
  full_name: Toyama, Brandon H.
  last_name: Toyama
- first_name: Michael S.
  full_name: Harris, Michael S.
  last_name: Harris
- first_name: Thomas
  full_name: Bock, Thomas
  last_name: Bock
- first_name: Murat
  full_name: Iskar, Murat
  last_name: Iskar
- first_name: Peer
  full_name: Bork, Peer
  last_name: Bork
- first_name: Nicholas T.
  full_name: Ingolia, Nicholas T.
  last_name: Ingolia
- 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: Martin
  full_name: Beck, Martin
  last_name: Beck
citation:
  ama: Ori A, Toyama BH, Harris MS, et al. Integrated transcriptome and proteome analyses
    reveal organ-specific proteome deterioration in old rats. <i>Cell Systems</i>.
    2015;1(3):P224-237. doi:<a href="https://doi.org/10.1016/j.cels.2015.08.012">10.1016/j.cels.2015.08.012</a>
  apa: Ori, A., Toyama, B. H., Harris, M. S., Bock, T., Iskar, M., Bork, P., … Beck,
    M. (2015). Integrated transcriptome and proteome analyses reveal organ-specific
    proteome deterioration in old rats. <i>Cell Systems</i>. Elsevier. <a href="https://doi.org/10.1016/j.cels.2015.08.012">https://doi.org/10.1016/j.cels.2015.08.012</a>
  chicago: Ori, Alessandro, Brandon H. Toyama, Michael S. Harris, Thomas Bock, Murat
    Iskar, Peer Bork, Nicholas T. Ingolia, Martin Hetzer, and Martin Beck. “Integrated
    Transcriptome and Proteome Analyses Reveal Organ-Specific Proteome Deterioration
    in Old Rats.” <i>Cell Systems</i>. Elsevier, 2015. <a href="https://doi.org/10.1016/j.cels.2015.08.012">https://doi.org/10.1016/j.cels.2015.08.012</a>.
  ieee: A. Ori <i>et al.</i>, “Integrated transcriptome and proteome analyses reveal
    organ-specific proteome deterioration in old rats,” <i>Cell Systems</i>, vol.
    1, no. 3. Elsevier, pp. P224-237, 2015.
  ista: Ori A, Toyama BH, Harris MS, Bock T, Iskar M, Bork P, Ingolia NT, Hetzer M,
    Beck M. 2015. Integrated transcriptome and proteome analyses reveal organ-specific
    proteome deterioration in old rats. Cell Systems. 1(3), P224-237.
  mla: Ori, Alessandro, et al. “Integrated Transcriptome and Proteome Analyses Reveal
    Organ-Specific Proteome Deterioration in Old Rats.” <i>Cell Systems</i>, vol.
    1, no. 3, Elsevier, 2015, pp. P224-237, doi:<a href="https://doi.org/10.1016/j.cels.2015.08.012">10.1016/j.cels.2015.08.012</a>.
  short: A. Ori, B.H. Toyama, M.S. Harris, T. Bock, M. Iskar, P. Bork, N.T. Ingolia,
    M. Hetzer, M. Beck, Cell Systems 1 (2015) P224-237.
date_created: 2022-04-07T07:49:39Z
date_published: 2015-09-23T00:00:00Z
date_updated: 2022-07-18T08:44:07Z
day: '23'
doi: 10.1016/j.cels.2015.08.012
extern: '1'
external_id:
  pmid:
  - '27135913'
intvolume: '         1'
issue: '3'
keyword:
- Cell Biology
- Histology
- Pathology and Forensic Medicine
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://doi.org/10.1016/j.cels.2015.08.012
month: '09'
oa: 1
oa_version: Published Version
page: P224-237
pmid: 1
publication: Cell Systems
publication_identifier:
  issn:
  - 2405-4712
publication_status: published
publisher: Elsevier
quality_controlled: '1'
scopus_import: '1'
status: public
title: Integrated transcriptome and proteome analyses reveal organ-specific proteome
  deterioration in old rats
type: journal_article
user_id: 72615eeb-f1f3-11ec-aa25-d4573ddc34fd
volume: 1
year: '2015'
...
---
_id: '11079'
abstract:
- lang: eng
  text: Aging is a major risk factor for many human diseases, and in vitro generation
    of human neurons is an attractive approach for modeling aging-related brain disorders.
    However, modeling aging in differentiated human neurons has proved challenging.
    We generated neurons from human donors across a broad range of ages, either by
    iPSC-based reprogramming and differentiation or by direct conversion into induced
    neurons (iNs). While iPSCs and derived neurons did not retain aging-associated
    gene signatures, iNs displayed age-specific transcriptional profiles and revealed
    age-associated decreases in the nuclear transport receptor RanBP17. We detected
    an age-dependent loss of nucleocytoplasmic compartmentalization (NCC) in donor
    fibroblasts and corresponding iNs and found that reduced RanBP17 impaired NCC
    in young cells, while iPSC rejuvenation restored NCC in aged cells. These results
    show that iNs retain important aging-related signatures, thus allowing modeling
    of the aging process in vitro, and they identify impaired NCC as an important
    factor in human aging.
article_processing_charge: No
article_type: original
author:
- first_name: Jerome
  full_name: Mertens, Jerome
  last_name: Mertens
- first_name: Apuã C.M.
  full_name: Paquola, Apuã C.M.
  last_name: Paquola
- first_name: Manching
  full_name: Ku, Manching
  last_name: Ku
- first_name: Emily
  full_name: Hatch, Emily
  last_name: Hatch
- first_name: Lena
  full_name: Böhnke, Lena
  last_name: Böhnke
- first_name: Shauheen
  full_name: Ladjevardi, Shauheen
  last_name: Ladjevardi
- first_name: Sean
  full_name: McGrath, Sean
  last_name: McGrath
- first_name: Benjamin
  full_name: Campbell, Benjamin
  last_name: Campbell
- first_name: Hyungjun
  full_name: Lee, Hyungjun
  last_name: Lee
- first_name: Joseph R.
  full_name: Herdy, Joseph R.
  last_name: Herdy
- first_name: J. Tiago
  full_name: Gonçalves, J. Tiago
  last_name: Gonçalves
- first_name: Tomohisa
  full_name: Toda, Tomohisa
  last_name: Toda
- first_name: Yongsung
  full_name: Kim, Yongsung
  last_name: Kim
- first_name: Jürgen
  full_name: Winkler, Jürgen
  last_name: Winkler
- first_name: Jun
  full_name: Yao, Jun
  last_name: Yao
- 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: Mertens J, Paquola ACM, Ku M, et al. Directly reprogrammed human neurons retain
    aging-associated transcriptomic signatures and reveal age-related nucleocytoplasmic
    defects. <i>Cell Stem Cell</i>. 2015;17(6):705-718. doi:<a href="https://doi.org/10.1016/j.stem.2015.09.001">10.1016/j.stem.2015.09.001</a>
  apa: Mertens, J., Paquola, A. C. M., Ku, M., Hatch, E., Böhnke, L., Ladjevardi,
    S., … Gage, F. H. (2015). Directly reprogrammed human neurons retain aging-associated
    transcriptomic signatures and reveal age-related nucleocytoplasmic defects. <i>Cell
    Stem Cell</i>. Elsevier. <a href="https://doi.org/10.1016/j.stem.2015.09.001">https://doi.org/10.1016/j.stem.2015.09.001</a>
  chicago: Mertens, Jerome, Apuã C.M. Paquola, Manching Ku, Emily Hatch, Lena Böhnke,
    Shauheen Ladjevardi, Sean McGrath, et al. “Directly Reprogrammed Human Neurons
    Retain Aging-Associated Transcriptomic Signatures and Reveal Age-Related Nucleocytoplasmic
    Defects.” <i>Cell Stem Cell</i>. Elsevier, 2015. <a href="https://doi.org/10.1016/j.stem.2015.09.001">https://doi.org/10.1016/j.stem.2015.09.001</a>.
  ieee: J. Mertens <i>et al.</i>, “Directly reprogrammed human neurons retain aging-associated
    transcriptomic signatures and reveal age-related nucleocytoplasmic defects,” <i>Cell
    Stem Cell</i>, vol. 17, no. 6. Elsevier, pp. 705–718, 2015.
  ista: Mertens J, Paquola ACM, Ku M, Hatch E, Böhnke L, Ladjevardi S, McGrath S,
    Campbell B, Lee H, Herdy JR, Gonçalves JT, Toda T, Kim Y, Winkler J, Yao J, Hetzer
    M, Gage FH. 2015. Directly reprogrammed human neurons retain aging-associated
    transcriptomic signatures and reveal age-related nucleocytoplasmic defects. Cell
    Stem Cell. 17(6), 705–718.
  mla: Mertens, Jerome, et al. “Directly Reprogrammed Human Neurons Retain Aging-Associated
    Transcriptomic Signatures and Reveal Age-Related Nucleocytoplasmic Defects.” <i>Cell
    Stem Cell</i>, vol. 17, no. 6, Elsevier, 2015, pp. 705–18, doi:<a href="https://doi.org/10.1016/j.stem.2015.09.001">10.1016/j.stem.2015.09.001</a>.
  short: J. Mertens, A.C.M. Paquola, M. Ku, E. Hatch, L. Böhnke, S. Ladjevardi, S.
    McGrath, B. Campbell, H. Lee, J.R. Herdy, J.T. Gonçalves, T. Toda, Y. Kim, J.
    Winkler, J. Yao, M. Hetzer, F.H. Gage, Cell Stem Cell 17 (2015) 705–718.
date_created: 2022-04-07T07:49:51Z
date_published: 2015-12-03T00:00:00Z
date_updated: 2022-07-18T08:44:21Z
day: '03'
doi: 10.1016/j.stem.2015.09.001
extern: '1'
external_id:
  pmid:
  - '26456686'
intvolume: '        17'
issue: '6'
keyword:
- Cell Biology
- Genetics
- Molecular Medicine
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://doi.org/10.1016/j.stem.2015.09.001
month: '12'
oa: 1
oa_version: Published Version
page: 705-718
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: Directly reprogrammed human neurons retain aging-associated transcriptomic
  signatures and reveal age-related nucleocytoplasmic defects
type: journal_article
user_id: 72615eeb-f1f3-11ec-aa25-d4573ddc34fd
volume: 17
year: '2015'
...
---
_id: '11519'
abstract:
- lang: eng
  text: 'Faint Lyα emitters become increasingly rarer toward the reionization epoch
    (z ∼ 6–7). However, observations from a very large (∼5 deg2) Lyα narrow-band survey
    at z = 6.6 show that this is not the case for the most luminous emitters, capable
    of ionizing their own local bubbles. Here we present follow-up observations of
    the two most luminous Lyα candidates in the COSMOS field: “MASOSA” and “CR7.”
    We used X-SHOOTER, SINFONI, and FORS2 on the Very Large Telescope, and DEIMOS
    on Keck, to confirm both candidates beyond any doubt. We find redshifts of z =
    6.541 and z = 6.604 for “MASOSA” and “CR7,” respectively. MASOSA has a strong
    detection in Lyα with a line width of 386 ± 30 km s−1 (FWHM) and with very high
    EW0 (>200 Å), but undetected in the continuum, implying very low stellar mass
    and a likely young, metal-poor stellar population. “CR7,” with an observed Lyα
    luminosity of 1043.92±0.05 erg s−1 is the most luminous Lyα emitter ever found
    at z > 6 and is spatially extended (∼16 kpc). “CR7” reveals a narrow Lyα line
    with 266 ± 15 km s−1 FWHM, being detected in the near-infrared (NIR) (rest-frame
    UV; β = −2.3 ± 0.1) and in IRAC/Spitzer. We detect a narrow He II 1640 Å emission
    line (6σ, FWHM = 130 ± 30 km s−1 ) in CR7 which can explain the clear excess seen
    in the J-band photometry (EW0 ∼ 80 Å). We find no other emission lines from the
    UV to the NIR in our X-SHOOTER spectra (He II/O III] 1663 Å > 3 and He II/C III]
    1908 Å > 2.5). We conclude that CR7 is best explained by a combination of a PopIII-like
    population, which dominates the rest-frame UV and the nebular emission, and a
    more normal stellar population, which presumably dominates the mass. Hubble Space
    Telescope/WFC3 observations show that the light is indeed spatially separated
    between a very blue component, coincident with Lyα and He II emission, and two
    red components (∼5 kpc away), which dominate the mass. Our findings are consistent
    with theoretical predictions of a PopIII wave, with PopIII star formation migrating
    away from the original sites of star formation.'
acknowledgement: We thank the anonymous reviewer for useful and constructive comments
  and suggestions which greatly improved the quality and clarity of our work. D.S.
  acknowledges financial support from the Netherlands Organisation for Scientific
  research (NWO) through a Veni fellowship, from FCT through a FCT Investigator Starting
  Grant and Start-up Grant (IF/01154/2012/CP0189/CT0010), from FCT grant UID/FIS/04434/2013,
  and from LSF and LKBF. J.M. acknowledges the award of a Huygens PhD fellowship.
  H.R. acknowledges support from the ERC Advanced Investigator program NewClusters
  321271. The authors thank Mark Dijkstra, Bhaskar Agarwal, Jarrett Johnson, Andrea
  Ferrara, Jarle Brinchmann, Rebecca Bowler, George Becker, Emma Curtis-Lake, Milos
  Milosavljevic, Raffaella Schneider, Paul Shapiro, and Erik Zackrisson for interesting,
  stimulating and helpful discussions. The authors are extremely grateful to ESO for
  the award of ESO DDT time (294.A-5018 and 294.A-5039) which allowed the spectroscopic
  confirmation of both sources and the detailed investigation of their nature. Observations
  are also based on data from W.M. Keck Observatory. The W.M. Keck Observatory is
  operated as a scientific partnership of Caltech, the University of California and
  the National Aeronautics and Space Administration. Based on observations obtained
  with MegaPrime/Megacam, a joint project of CFHT and CEA/IRFU, at the Canada–France–Hawaii
  Telescope (CFHT) which is operated by the National Research Council (NRC) of Canada,
  the Institut National des Science de lUnivers of the Centre National de la Recherche
  Scientifique (CNRS) of France, and the University of Hawaii. This work is based
  in part on data products produced at Terapix available at the Canadian Astronomy
  Data Centre as part of the Canada–France–Hawaii Telescope Legacy Survey, a collaborative
  project of NRC and CNRS. Based on data products from observations made with ESO
  Telescopes at the La Silla Paranal Observatory under ESO programme IDs 294.A-5018,
  294.A-5039, and 179.A-2005, 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 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.
article_processing_charge: No
article_type: original
arxiv: 1
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: Behnam
  full_name: Darvish, Behnam
  last_name: Darvish
- first_name: Daniel
  full_name: Schaerer, Daniel
  last_name: Schaerer
- first_name: Bahram
  full_name: Mobasher, Bahram
  last_name: Mobasher
- first_name: Huub
  full_name: Röttgering, Huub
  last_name: Röttgering
- first_name: Sérgio
  full_name: Santos, Sérgio
  last_name: Santos
- first_name: Shoubaneh
  full_name: Hemmati, Shoubaneh
  last_name: Hemmati
citation:
  ama: 'Sobral D, Matthee JJ, Darvish B, et al. Evidence for PopIII-like stellar populations
    in the most luminous Lyα emitters at the epoch of reionisation: Spectroscopic
    confirmation. <i>The Astrophysical Journal</i>. 2015;808(2):139. doi:<a href="https://doi.org/10.1088/0004-637X/808/2/139">10.1088/0004-637X/808/2/139</a>'
  apa: 'Sobral, D., Matthee, J. J., Darvish, B., Schaerer, D., Mobasher, B., Röttgering,
    H., … Hemmati, S. (2015). Evidence for PopIII-like stellar populations in the
    most luminous Lyα emitters at the epoch of reionisation: Spectroscopic confirmation.
    <i>The Astrophysical Journal</i>. IOP Publishing. <a href="https://doi.org/10.1088/0004-637X/808/2/139">https://doi.org/10.1088/0004-637X/808/2/139</a>'
  chicago: 'Sobral, David, Jorryt J Matthee, Behnam Darvish, Daniel Schaerer, Bahram
    Mobasher, Huub Röttgering, Sérgio Santos, and Shoubaneh Hemmati. “Evidence for
    PopIII-like Stellar Populations in the Most Luminous Lyα Emitters at the Epoch
    of Reionisation: Spectroscopic Confirmation.” <i>The Astrophysical Journal</i>.
    IOP Publishing, 2015. <a href="https://doi.org/10.1088/0004-637X/808/2/139">https://doi.org/10.1088/0004-637X/808/2/139</a>.'
  ieee: 'D. Sobral <i>et al.</i>, “Evidence for PopIII-like stellar populations in
    the most luminous Lyα emitters at the epoch of reionisation: Spectroscopic confirmation,”
    <i>The Astrophysical Journal</i>, vol. 808, no. 2. IOP Publishing, p. 139, 2015.'
  ista: 'Sobral D, Matthee JJ, Darvish B, Schaerer D, Mobasher B, Röttgering H, Santos
    S, Hemmati S. 2015. Evidence for PopIII-like stellar populations in the most luminous
    Lyα emitters at the epoch of reionisation: Spectroscopic confirmation. The Astrophysical
    Journal. 808(2), 139.'
  mla: 'Sobral, David, et al. “Evidence for PopIII-like Stellar Populations in the
    Most Luminous Lyα Emitters at the Epoch of Reionisation: Spectroscopic Confirmation.”
    <i>The Astrophysical Journal</i>, vol. 808, no. 2, IOP Publishing, 2015, p. 139,
    doi:<a href="https://doi.org/10.1088/0004-637X/808/2/139">10.1088/0004-637X/808/2/139</a>.'
  short: D. Sobral, J.J. Matthee, B. Darvish, D. Schaerer, B. Mobasher, H. Röttgering,
    S. Santos, S. Hemmati, The Astrophysical Journal 808 (2015) 139.
date_created: 2022-07-07T09:00:58Z
date_published: 2015-07-28T00:00:00Z
date_updated: 2022-08-18T10:30:13Z
day: '28'
doi: 10.1088/0004-637X/808/2/139
extern: '1'
external_id:
  arxiv:
  - '1504.01734'
intvolume: '       808'
issue: '2'
keyword:
- Space and Planetary Science
- Astronomy and Astrophysics
- dark ages
- reionization
- 'first stars – early universe – galaxies: evolution'
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://arxiv.org/abs/1504.01734
month: '07'
oa: 1
oa_version: Preprint
page: '139'
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: 'Evidence for PopIII-like stellar populations in the most luminous Lyα emitters
  at the epoch of reionisation: Spectroscopic confirmation'
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 808
year: '2015'
...
---
_id: '11579'
abstract:
- lang: eng
  text: CR7 is the brightest z = 6.6 Ly α emitter (LAE) known to date, and spectroscopic
    follow-up by Sobral et al. suggests that CR7 might host Population (Pop) III stars.
    We examine this interpretation using cosmological hydrodynamical simulations.
    Several simulated galaxies show the same ‘Pop III wave’ pattern observed in CR7.
    However, to reproduce the extreme CR7 Ly α/He II1640 line luminosities (⁠Lα/HeII⁠)
    a top-heavy initial mass function and a massive ( ≳ 107 M⊙) Pop III burst with
    age ≲ 2 Myr are required. Assuming that the observed properties of Ly α and He II
    emission are typical for Pop III, we predict that in the COSMOS/UDS/SA22 fields,
    14 out of the 30 LAEs at z = 6.6 with Lα > 1043.3 erg s−1 should also host Pop
    III stars producing an observable LHeII≳1042.7ergs−1⁠. As an alternate explanation,
    we explore the possibility that CR7 is instead powered by accretion on to a direct
    collapse black hole. Our model predicts Lα, LHeII⁠, and X-ray luminosities that
    are in agreement with the observations. In any case, the observed properties of
    CR7 indicate that this galaxy is most likely powered by sources formed from pristine
    gas. We propose that further X-ray observations can distinguish between the two
    above scenarios.
acknowledgement: SS acknowledges support from the Netherlands Organization for Scientific
  research (NWO), VENI grant 639.041.233. RS acknowledges support from the European
  Research Council under the European Union (FP/2007-2013)/ERC grant agreement no.
  306476. DS acknowledges (i) financial support from the NWO through a Veni fellowship
  and (ii) funding from FCT through a FCT Investigator Starting Grant and Start-up
  Grant (IF/01154/2012/CP0189/CT0010) and from FCT grant PEstOE/FIS/UI2751/2014.
article_processing_charge: No
article_type: original
arxiv: 1
author:
- first_name: A.
  full_name: Pallottini, A.
  last_name: Pallottini
- first_name: A.
  full_name: Ferrara, A.
  last_name: Ferrara
- first_name: F.
  full_name: Pacucci, F.
  last_name: Pacucci
- first_name: S.
  full_name: Gallerani, S.
  last_name: Gallerani
- first_name: S.
  full_name: Salvadori, S.
  last_name: Salvadori
- first_name: R.
  full_name: Schneider, R.
  last_name: Schneider
- first_name: D.
  full_name: Schaerer, D.
  last_name: Schaerer
- 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
citation:
  ama: 'Pallottini A, Ferrara A, Pacucci F, et al. The brightest Lyα emitter: Pop
    III or black hole? <i>Monthly Notices of the Royal Astronomical Society</i>. 2015;453(3):2465-2470.
    doi:<a href="https://doi.org/10.1093/mnras/stv1795">10.1093/mnras/stv1795</a>'
  apa: 'Pallottini, A., Ferrara, A., Pacucci, F., Gallerani, S., Salvadori, S., Schneider,
    R., … Matthee, J. J. (2015). The brightest Lyα emitter: Pop III or black hole?
    <i>Monthly Notices of the Royal Astronomical Society</i>. Oxford University Press.
    <a href="https://doi.org/10.1093/mnras/stv1795">https://doi.org/10.1093/mnras/stv1795</a>'
  chicago: 'Pallottini, A., A. Ferrara, F. Pacucci, S. Gallerani, S. Salvadori, R.
    Schneider, D. Schaerer, D. Sobral, and Jorryt J Matthee. “The Brightest Lyα Emitter:
    Pop III or Black Hole?” <i>Monthly Notices of the Royal Astronomical Society</i>.
    Oxford University Press, 2015. <a href="https://doi.org/10.1093/mnras/stv1795">https://doi.org/10.1093/mnras/stv1795</a>.'
  ieee: 'A. Pallottini <i>et al.</i>, “The brightest Lyα emitter: Pop III or black
    hole?,” <i>Monthly Notices of the Royal Astronomical Society</i>, vol. 453, no.
    3. Oxford University Press, pp. 2465–2470, 2015.'
  ista: 'Pallottini A, Ferrara A, Pacucci F, Gallerani S, Salvadori S, Schneider R,
    Schaerer D, Sobral D, Matthee JJ. 2015. The brightest Lyα emitter: Pop III or
    black hole? Monthly Notices of the Royal Astronomical Society. 453(3), 2465–2470.'
  mla: 'Pallottini, A., et al. “The Brightest Lyα Emitter: Pop III or Black Hole?”
    <i>Monthly Notices of the Royal Astronomical Society</i>, vol. 453, no. 3, Oxford
    University Press, 2015, pp. 2465–70, doi:<a href="https://doi.org/10.1093/mnras/stv1795">10.1093/mnras/stv1795</a>.'
  short: A. Pallottini, A. Ferrara, F. Pacucci, S. Gallerani, S. Salvadori, R. Schneider,
    D. Schaerer, D. Sobral, J.J. Matthee, Monthly Notices of the Royal Astronomical
    Society 453 (2015) 2465–2470.
date_created: 2022-07-14T08:58:36Z
date_published: 2015-11-01T00:00:00Z
date_updated: 2022-08-19T08:19:23Z
day: '01'
doi: 10.1093/mnras/stv1795
extern: '1'
external_id:
  arxiv:
  - '1506.07173'
intvolume: '       453'
issue: '3'
keyword:
- Space and Planetary Science
- Astronomy and Astrophysics
- black hole physics
- 'stars: Population III'
- 'galaxies: high-redshift'
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://arxiv.org/abs/1506.07173
month: '11'
oa: 1
oa_version: Preprint
page: 2465-2470
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 brightest Lyα emitter: Pop III or black hole?'
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 453
year: '2015'
...
---
_id: '11580'
abstract:
- lang: eng
  text: 'We present results from the largest contiguous narrow-band survey in the
    near-infrared. We have used the wide-field infrared camera/Canada–France–Hawaii
    Telescope and the lowOH2 filter (1.187 ± 0.005 μm) to survey ≈10 deg2 of contiguous
    extragalactic sky in the SA22 field. A total of ∼6000 candidate emission-line
    galaxies are found. We use deep ugrizJK data to obtain robust photometric redshifts.
    We combine our data with the High-redshift(Z) Emission Line Survey (HiZELS), explore
    spectroscopic surveys (VVDS, VIPERS) and obtain our own spectroscopic follow-up
    with KMOS, FMOS and MOSFIRE to derive large samples of high-redshift emission-line
    selected galaxies: 3471 Hα emitters at z = 0.8, 1343 [O III] + Hβ emitters at
    z = 1.4 and 572 [O II] emitters at z = 2.2. We probe comoving volumes of >106
    Mpc3 and find significant overdensities, including an 8.5σ (spectroscopically
    confirmed) overdensity of Hα emitters at z = 0.81. We derive Hα, [O III] + Hβ
    and [O II] luminosity functions at z = 0.8, 1.4, 2.2, respectively, and present
    implications for future surveys such as Euclid. Our uniquely large volumes/areas
    allow us to subdivide the samples in thousands of randomized combinations of areas
    and provide a robust empirical measurement of sample/cosmic variance. We show
    that surveys for star-forming/emission-line galaxies at a depth similar to ours
    can only overcome cosmic-variance (errors <10 per cent) if they are based on volumes
    >5 × 105 Mpc3; errors on L* and ϕ* due to sample (cosmic) variance on surveys
    probing ∼104 and ∼105 Mpc3 are typically very high: ∼300 and ∼40–60 per cent,
    respectively.'
acknowledgement: The authors wish to thank the anonymous reviewer for many helpful
  comments and suggestions which greatly improved the clarity and quality of this
  work. DS acknowledges financial support from the Netherlands Organization for Scientific
  research (NWO) through a Veni fellowship, from FCT through an FCT Investigator Starting
  Grant and Start-up Grant (IF/01154/2012/CP0189/CT0010), from FCT grant PEst-OE/FIS/UI2751/2014,
  and from LSF and LKBF. JM acknowledges the award of a Huygens PhD fellowship. PNB
  is grateful for support from STFC. IRS acknowledges support from STFC, a Leverhulme
  Fellowship, the ERC Advanced Investigator programme DUSTYGAL and a Royal Society/Wolfson
  Merit Award. BMJ acknowledges support from the ERC-StG grant EGGS-278202. The Dark
  Cosmology Centre is funded by the DNRF. The Dark Cosmology Centre is funded by the
  DNRF. JWK acknowledges support from the National Research Foundation of Korea (NRF)
  grant, no. 2008-0060544, funded by the Korea government (MSIP). JPS acknowledges
  support from STFC (ST/I001573/1). JC acknowledges support from the FCT-IF grant
  IF/01154/2012/CP0189/CT0010. The work was only possible due to OPTICON/FP7 and the
  invaluable access that it granted to the CFHT telescope. We would also like to acknowledge
  the excellent work done by CFHT staff in conducting the observations in service
  mode, and on delivering truly excellent data. We are also tremendously thankful
  to Kentaro Aoki for the incredible support while observing at Subaru with FMOS,
  and also to the Keck staff for the help with the observations with MOSFIRE. This
  work is based on observations obtained with WIRCam on the CFHT, OPTICON programme
  2011B/029, 2012A019 and 2012B/016. Based on observations made with ESO telescopes
  at the La Silla Paranal Observatory under programmes IDs 60.A-9460 (data can be
  accessed through the ESO data archive), 087.A 0337 and 089.A-0965. Based on observations
  done with FMOS on Subaru under programme S14A-084, and on MOSFIRE/Keck observations
  under programme U066M. Part of the data on which this analysis is based are available
  from Sobral et al. (2013a). Dedicated to the memory of C. M. Sobral (1953-2014).
article_processing_charge: No
article_type: original
arxiv: 1
author:
- 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: P. N.
  full_name: Best, P. N.
  last_name: Best
- first_name: I.
  full_name: Smail, I.
  last_name: Smail
- first_name: A. A.
  full_name: Khostovan, A. A.
  last_name: Khostovan
- first_name: B.
  full_name: Milvang-Jensen, B.
  last_name: Milvang-Jensen
- first_name: J.-W.
  full_name: Kim, J.-W.
  last_name: Kim
- first_name: J.
  full_name: Stott, J.
  last_name: Stott
- first_name: J.
  full_name: Calhau, J.
  last_name: Calhau
- first_name: H.
  full_name: Nayyeri, H.
  last_name: Nayyeri
- first_name: B.
  full_name: Mobasher, B.
  last_name: Mobasher
citation:
  ama: 'Sobral D, Matthee JJ, Best PN, et al. CF-HiZELS, an ∼10 deg2 emission-line
    survey with spectroscopic follow-up: Hα, [O III] + Hβ and [O II] luminosity functions
    at z = 0.8, 1.4 and 2.2 . <i>Monthly Notices of the Royal Astronomical Society</i>.
    2015;451(3):2303-2323. doi:<a href="https://doi.org/10.1093/mnras/stv1076">10.1093/mnras/stv1076</a>'
  apa: 'Sobral, D., Matthee, J. J., Best, P. N., Smail, I., Khostovan, A. A., Milvang-Jensen,
    B., … Mobasher, B. (2015). CF-HiZELS, an ∼10 deg2 emission-line survey with spectroscopic
    follow-up: Hα, [O III] + Hβ and [O II] luminosity functions at z = 0.8, 1.4 and
    2.2 . <i>Monthly Notices of the Royal Astronomical Society</i>. Oxford University
    Press. <a href="https://doi.org/10.1093/mnras/stv1076">https://doi.org/10.1093/mnras/stv1076</a>'
  chicago: 'Sobral, D., Jorryt J Matthee, P. N. Best, I. Smail, A. A. Khostovan, B.
    Milvang-Jensen, J.-W. Kim, et al. “CF-HiZELS, an ∼10 Deg2 Emission-Line Survey
    with Spectroscopic Follow-up: Hα, [O III] + Hβ and [O II] Luminosity Functions
    at z = 0.8, 1.4 and 2.2 .” <i>Monthly Notices of the Royal Astronomical Society</i>.
    Oxford University Press, 2015. <a href="https://doi.org/10.1093/mnras/stv1076">https://doi.org/10.1093/mnras/stv1076</a>.'
  ieee: 'D. Sobral <i>et al.</i>, “CF-HiZELS, an ∼10 deg2 emission-line survey with
    spectroscopic follow-up: Hα, [O III] + Hβ and [O II] luminosity functions at z
    = 0.8, 1.4 and 2.2 ,” <i>Monthly Notices of the Royal Astronomical Society</i>,
    vol. 451, no. 3. Oxford University Press, pp. 2303–2323, 2015.'
  ista: 'Sobral D, Matthee JJ, Best PN, Smail I, Khostovan AA, Milvang-Jensen B, Kim
    J-W, Stott J, Calhau J, Nayyeri H, Mobasher B. 2015. CF-HiZELS, an ∼10 deg2 emission-line
    survey with spectroscopic follow-up: Hα, [O III] + Hβ and [O II] luminosity functions
    at z = 0.8, 1.4 and 2.2 . Monthly Notices of the Royal Astronomical Society. 451(3),
    2303–2323.'
  mla: 'Sobral, D., et al. “CF-HiZELS, an ∼10 Deg2 Emission-Line Survey with Spectroscopic
    Follow-up: Hα, [O III] + Hβ and [O II] Luminosity Functions at z = 0.8, 1.4 and
    2.2 .” <i>Monthly Notices of the Royal Astronomical Society</i>, vol. 451, no.
    3, Oxford University Press, 2015, pp. 2303–23, doi:<a href="https://doi.org/10.1093/mnras/stv1076">10.1093/mnras/stv1076</a>.'
  short: D. Sobral, J.J. Matthee, P.N. Best, I. Smail, A.A. Khostovan, B. Milvang-Jensen,
    J.-W. Kim, J. Stott, J. Calhau, H. Nayyeri, B. Mobasher, Monthly Notices of the
    Royal Astronomical Society 451 (2015) 2303–2323.
date_created: 2022-07-14T09:02:22Z
date_published: 2015-08-11T00:00:00Z
date_updated: 2022-08-19T08:23:18Z
day: '11'
doi: 10.1093/mnras/stv1076
extern: '1'
external_id:
  arxiv:
  - '1502.06602'
intvolume: '       451'
issue: '3'
keyword:
- Space and Planetary Science
- Astronomy and Astrophysics
- 'galaxies: evolution'
- 'galaxies: formation'
- 'galaxies: luminosity function'
- mass function
- 'cosmology: observations'
- early Universe
- large-scale structure of Universe
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://arxiv.org/abs/1502.06602
month: '08'
oa: 1
oa_version: Preprint
page: 2303-2323
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: 'CF-HiZELS, an ∼10 deg2 emission-line survey with spectroscopic follow-up:
  Hα, [O III] + Hβ and [O II] luminosity functions at z = 0.8, 1.4 and 2.2 '
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 451
year: '2015'
...
---
_id: '11581'
abstract:
- lang: eng
  text: Using wide-field narrow-band surveys, we provide a new measurement of the
    z = 6.6 Lymanα emitter (LAE) luminosity function (LF), which constraints the bright
    end for the first time. We use a combination of archival narrow-band NB921 data
    in UDS and new NB921 measurements in SA22 and COSMOS/UltraVISTA, all observed
    with the Subaru telescope, with a total area of ∼5 deg2. We exclude lower redshift
    interlopers by using broad-band optical and near-infrared photometry and also
    exclude three supernovae with data split over multiple epochs. Combining the UDS
    and COSMOS samples, we find no evolution of the bright end of the Lyα LF between
    z = 5.7 and 6.6, which is supported by spectroscopic follow-up, and conclude that
    sources with Himiko-like luminosity are not as rare as previously thought, with
    number densities of ∼1.5 × 10−5 Mpc−3. Combined with our wide-field SA22 measurements,
    our results indicate a non-Schechter-like bright end of the LF at z = 6.6 and
    a different evolution of observed faint and bright LAEs, overcoming cosmic variance.
    This differential evolution is also seen in the spectroscopic follow-up of UV-selected
    galaxies and is now also confirmed for LAEs, and we argue that it may be an effect
    of reionization. Using a toy model, we show that such differential evolution of
    the LF is expected, since brighter sources are able to ionize their surroundings
    earlier, such that Lyα photons are able to escape. Our targets are excellent candidates
    for detailed follow-up studies and provide the possibility to give a unique view
    on the earliest stages in the formation of galaxies and reionization process.
acknowledgement: "We thank the anonymous referee for the comments and suggestions
  which have improved the quality of this work. We thank Masami Ouchi for his useful
  comments on an earlier version of this paper. JM acknowledges the support of a Huygens
  PhD fellowship from Leiden University and is thankful for the hospitality of the
  Center for Astronomy and Astrophysics of the University of Lisbon where part of
  this research has been done. DS acknowledges financial support from the Netherlands
  Organization for Scientific research (NWO) through a Veni fellowship, from FCT through
  a FCT Investigator Starting Grant and Start-up Grant (IF/01154/2012/CP0189/CT0010)
  and from FCT grant PEstOE/FIS/UI2751/2014. HR acknowledges support from the ERC
  Advanced Investigator programme NewClusters 321271. We acknowledge the award of
  ESO DDT time (294.A-5018) for providing the possibility of a timely publication
  of this work.\r\nBased on observations with the Subaru Telescope (Programme IDs:
  our observations: S14A-086; archival: S05B-027, S06A-025, S06B-010, S07A-013, S07B-008,
  S08B-008 and S09A-017) and the W.M. Keck Observatory. The Subaru telescope is operated
  by the National Astronomical Observatory of Japan. The W.M. Keck Observatory is
  operated as a scientific partnership among 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 ID 294.A-5018. Based on observations obtained with MegaPrime/Megacam,
  a joint project of CFHT and CEA/IRFU, at the Canada–France-Hawaii Telescope (CFHT)
  which is operated by the National Research Council (NRC) of Canada, the Institut
  National des Science de l’Univers of the Centre National de la Recherche Scientifique
  (CNRS) of France, and the University of Hawaii. This work is based in part on data
  products produced at Terapix available at the Canadian Astronomy Data Centre as
  part of the CFHT Legacy Survey, a collaborative project of NRC and CNRS. Based on
  data products from observations made with ESO Telescopes at the La Silla Paranal
  Observatory under ESO programme ID 179.A-2005 and on data products produced by TERAPIX
  and the Cambridge Astronomy Survey Unit on behalf of the UltraVISTA consortium.\r\nIn
  addition to the CFHT-LS and COSMOS-UltraVISTA surveys, we are grateful for the excellent
  data sets from the UKIRT-DXS, SXDF and S-COSMOS survey teams, without these legacy
  surveys, this research would have been impossible. We have benefited greatly 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 indispensable TOPCAT analysis tool (Taylor 2013)"
article_processing_charge: No
article_type: original
arxiv: 1
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: Sérgio
  full_name: Santos, Sérgio
  last_name: Santos
- first_name: Huub
  full_name: Röttgering, Huub
  last_name: Röttgering
- first_name: Behnam
  full_name: Darvish, Behnam
  last_name: Darvish
- first_name: Bahram
  full_name: Mobasher, Bahram
  last_name: Mobasher
citation:
  ama: 'Matthee JJ, Sobral D, Santos S, Röttgering H, Darvish B, Mobasher B. Identification
    of the brightest Lyα emitters at z = 6.6: implications for the evolution of the
    luminosity function in the reionization era. <i>Monthly Notices of the Royal Astronomical
    Society</i>. 2015;451(1):400-417. doi:<a href="https://doi.org/10.1093/mnras/stv947">10.1093/mnras/stv947</a>'
  apa: 'Matthee, J. J., Sobral, D., Santos, S., Röttgering, H., Darvish, B., &#38;
    Mobasher, B. (2015). Identification of the brightest Lyα emitters at z = 6.6:
    implications for the evolution of the luminosity function in the reionization
    era. <i>Monthly Notices of the Royal Astronomical Society</i>. Oxford University
    Press. <a href="https://doi.org/10.1093/mnras/stv947">https://doi.org/10.1093/mnras/stv947</a>'
  chicago: 'Matthee, Jorryt J, David Sobral, Sérgio Santos, Huub Röttgering, Behnam
    Darvish, and Bahram Mobasher. “Identification of the Brightest Lyα Emitters at
    z = 6.6: Implications for the Evolution of the Luminosity Function in the Reionization
    Era.” <i>Monthly Notices of the Royal Astronomical Society</i>. Oxford University
    Press, 2015. <a href="https://doi.org/10.1093/mnras/stv947">https://doi.org/10.1093/mnras/stv947</a>.'
  ieee: 'J. J. Matthee, D. Sobral, S. Santos, H. Röttgering, B. Darvish, and B. Mobasher,
    “Identification of the brightest Lyα emitters at z = 6.6: implications for the
    evolution of the luminosity function in the reionization era,” <i>Monthly Notices
    of the Royal Astronomical Society</i>, vol. 451, no. 1. Oxford University Press,
    pp. 400–417, 2015.'
  ista: 'Matthee JJ, Sobral D, Santos S, Röttgering H, Darvish B, Mobasher B. 2015.
    Identification of the brightest Lyα emitters at z = 6.6: implications for the
    evolution of the luminosity function in the reionization era. Monthly Notices
    of the Royal Astronomical Society. 451(1), 400–417.'
  mla: 'Matthee, Jorryt J., et al. “Identification of the Brightest Lyα Emitters at
    z = 6.6: Implications for the Evolution of the Luminosity Function in the Reionization
    Era.” <i>Monthly Notices of the Royal Astronomical Society</i>, vol. 451, no.
    1, Oxford University Press, 2015, pp. 400–17, doi:<a href="https://doi.org/10.1093/mnras/stv947">10.1093/mnras/stv947</a>.'
  short: J.J. Matthee, D. Sobral, S. Santos, H. Röttgering, B. Darvish, B. Mobasher,
    Monthly Notices of the Royal Astronomical Society 451 (2015) 400–417.
date_created: 2022-07-14T11:57:03Z
date_published: 2015-07-21T00:00:00Z
date_updated: 2022-08-19T08:25:25Z
day: '21'
doi: 10.1093/mnras/stv947
extern: '1'
external_id:
  arxiv:
  - '1502.07355'
intvolume: '       451'
issue: '1'
keyword:
- Space and Planetary Science
- Astronomy and Astrophysics
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://arxiv.org/abs/1502.07355
month: '07'
oa: 1
oa_version: Preprint
page: 400-417
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: 'Identification of the brightest Lyα emitters at z = 6.6: implications for
  the evolution of the luminosity function in the reionization era'
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 451
year: '2015'
...
---
_id: '11668'
abstract:
- lang: eng
  text: "We study multiple keyword sponsored search auctions with budgets. Each keyword
    has multiple ad slots with a click-through rate. The bidders have additive valuations,
    which are linear in the click-through rates, and budgets, which are restricting
    their overall payments. Additionally, the number of slots per keyword assigned
    to a bidder is bounded.\r\n\r\nWe show the following results: (1) We give the
    first mechanism for multiple keywords, where click-through rates differ among
    slots. Our mechanism is incentive compatible in expectation, individually rational
    in expectation, and Pareto optimal. (2) We study the combinatorial setting, where
    each bidder is only interested in a subset of the keywords. We give an incentive
    compatible, individually rational, Pareto-optimal, and deterministic mechanism
    for identical click-through rates. (3) We give an impossibility result for incentive
    compatible, individually rational, Pareto-optimal, and deterministic mechanisms
    for bidders with diminishing marginal valuations."
article_number: '2'
article_processing_charge: No
article_type: original
author:
- first_name: Riccardo
  full_name: Colini-Baldeschi, Riccardo
  last_name: Colini-Baldeschi
- first_name: Stefano
  full_name: Leonardi, Stefano
  last_name: Leonardi
- 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: Martin
  full_name: Starnberger, Martin
  last_name: Starnberger
citation:
  ama: Colini-Baldeschi R, Leonardi S, Henzinger MH, Starnberger M. On multiple keyword
    sponsored search auctions with budgets. <i>ACM Transactions on Economics and Computation</i>.
    2015;4(1). doi:<a href="https://doi.org/10.1145/2818357">10.1145/2818357</a>
  apa: Colini-Baldeschi, R., Leonardi, S., Henzinger, M. H., &#38; Starnberger, M.
    (2015). On multiple keyword sponsored search auctions with budgets. <i>ACM Transactions
    on Economics and Computation</i>. Association for Computing Machinery. <a href="https://doi.org/10.1145/2818357">https://doi.org/10.1145/2818357</a>
  chicago: Colini-Baldeschi, Riccardo, Stefano Leonardi, Monika H Henzinger, and Martin
    Starnberger. “On Multiple Keyword Sponsored Search Auctions with Budgets.” <i>ACM
    Transactions on Economics and Computation</i>. Association for Computing Machinery,
    2015. <a href="https://doi.org/10.1145/2818357">https://doi.org/10.1145/2818357</a>.
  ieee: R. Colini-Baldeschi, S. Leonardi, M. H. Henzinger, and M. Starnberger, “On
    multiple keyword sponsored search auctions with budgets,” <i>ACM Transactions
    on Economics and Computation</i>, vol. 4, no. 1. Association for Computing Machinery,
    2015.
  ista: Colini-Baldeschi R, Leonardi S, Henzinger MH, Starnberger M. 2015. On multiple
    keyword sponsored search auctions with budgets. ACM Transactions on Economics
    and Computation. 4(1), 2.
  mla: Colini-Baldeschi, Riccardo, et al. “On Multiple Keyword Sponsored Search Auctions
    with Budgets.” <i>ACM Transactions on Economics and Computation</i>, vol. 4, no.
    1, 2, Association for Computing Machinery, 2015, doi:<a href="https://doi.org/10.1145/2818357">10.1145/2818357</a>.
  short: R. Colini-Baldeschi, S. Leonardi, M.H. Henzinger, M. Starnberger, ACM Transactions
    on Economics and Computation 4 (2015).
date_created: 2022-07-27T11:54:56Z
date_published: 2015-12-05T00:00:00Z
date_updated: 2023-02-09T10:03:35Z
day: '05'
doi: 10.1145/2818357
extern: '1'
intvolume: '         4'
issue: '1'
keyword:
- Algorithms
- Economics
- Clinching ascending auction
- auctions with budgets
- Sponsored search auctions
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: http://eprints.cs.univie.ac.at/3510/
month: '12'
oa: 1
oa_version: Submitted Version
publication: ACM Transactions on Economics and Computation
publication_identifier:
  eissn:
  - 2167-8383
  issn:
  - 2167-8375
publication_status: published
publisher: Association for Computing Machinery
quality_controlled: '1'
scopus_import: '1'
status: public
title: On multiple keyword sponsored search auctions with budgets
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 4
year: '2015'
...
---
_id: '11669'
abstract:
- lang: eng
  text: We study individual rational, Pareto-optimal, and incentive compatible mechanisms
    for auctions with heterogeneous items and budget limits. We consider settings
    with multiunit demand and additive valuations. For single-dimensional valuations
    we prove a positive result for randomized mechanisms, and a negative result for
    deterministic mechanisms. While the positive result allows for private budgets,
    the negative result is for public budgets. For multidimensional valuations and
    public budgets we prove an impossibility result that applies to deterministic
    and randomized mechanisms. Taken together this shows the power of randomization
    in certain settings with heterogeneous items, but it also shows its limitations.
article_number: '4'
article_processing_charge: No
article_type: original
arxiv: 1
author:
- first_name: Paul
  full_name: Dütting, Paul
  last_name: Dütting
- 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: Martin
  full_name: Starnberger, Martin
  last_name: Starnberger
citation:
  ama: Dütting P, Henzinger MH, Starnberger M. Auctions for heterogeneous items and
    budget limits. <i>ACM Transactions on Economics and Computation</i>. 2015;4(1).
    doi:<a href="https://doi.org/10.1145/2818351">10.1145/2818351</a>
  apa: Dütting, P., Henzinger, M. H., &#38; Starnberger, M. (2015). Auctions for heterogeneous
    items and budget limits. <i>ACM Transactions on Economics and Computation</i>.
    Association for Computing Machinery. <a href="https://doi.org/10.1145/2818351">https://doi.org/10.1145/2818351</a>
  chicago: Dütting, Paul, Monika H Henzinger, and Martin Starnberger. “Auctions for
    Heterogeneous Items and Budget Limits.” <i>ACM Transactions on Economics and Computation</i>.
    Association for Computing Machinery, 2015. <a href="https://doi.org/10.1145/2818351">https://doi.org/10.1145/2818351</a>.
  ieee: P. Dütting, M. H. Henzinger, and M. Starnberger, “Auctions for heterogeneous
    items and budget limits,” <i>ACM Transactions on Economics and Computation</i>,
    vol. 4, no. 1. Association for Computing Machinery, 2015.
  ista: Dütting P, Henzinger MH, Starnberger M. 2015. Auctions for heterogeneous items
    and budget limits. ACM Transactions on Economics and Computation. 4(1), 4.
  mla: Dütting, Paul, et al. “Auctions for Heterogeneous Items and Budget Limits.”
    <i>ACM Transactions on Economics and Computation</i>, vol. 4, no. 1, 4, Association
    for Computing Machinery, 2015, doi:<a href="https://doi.org/10.1145/2818351">10.1145/2818351</a>.
  short: P. Dütting, M.H. Henzinger, M. Starnberger, ACM Transactions on Economics
    and Computation 4 (2015).
date_created: 2022-07-27T12:09:15Z
date_published: 2015-12-05T00:00:00Z
date_updated: 2022-09-09T12:08:37Z
day: '05'
doi: 10.1145/2818351
extern: '1'
external_id:
  arxiv:
  - '1209.6448'
intvolume: '         4'
issue: '1'
keyword:
- Algorithmic game theory
- auction theory
- Clinching auction
- Pareto optimality
- Budget limits
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://arxiv.org/abs/1209.6448
month: '12'
oa: 1
oa_version: Preprint
publication: ACM Transactions on Economics and Computation
publication_identifier:
  eissn:
  - 2167-8383
  issn:
  - 2167-8375
publication_status: published
publisher: Association for Computing Machinery
quality_controlled: '1'
scopus_import: '1'
status: public
title: Auctions for heterogeneous items and budget limits
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 4
year: '2015'
...
---
_id: '11670'
abstract:
- lang: eng
  text: Auctions are widely used on the Web. Applications range from sponsored search
    to platforms such as eBay. In these and in many other applications the auctions
    in use are single-/multi-item auctions with unit demand. The main drawback of
    standard mechanisms for this type of auctions, such as VCG and GSP, is the limited
    expressiveness that they offer to the bidders. The General Auction Mechanism (GAM)
    of Aggarwal et al. [2009] takes a first step toward addressing the problem of
    limited expressiveness by computing a bidder optimal, envy-free outcome for linear
    utility functions with identical slopes and a single discontinuity per bidder-item
    pair. We show that in many practical situations this does not suffice to adequately
    model the preferences of the bidders, and we overcome this problem by presenting
    the first mechanism for piecewise linear utility functions with nonidentical slopes
    and multiple discontinuities. Our mechanism runs in polynomial time. Like GAM
    it is incentive compatible for inputs that fulfill a certain nondegeneracy assumption,
    but our requirement is more general than the requirement of GAM. For discontinuous
    utility functions that are nondegenerate as well as for continuous utility functions
    the outcome of our mechanism is a competitive equilibrium. We also show how our
    mechanism can be used to compute approximately bidder optimal, envy-free outcomes
    for a general class of continuous utility functions via piecewise linear approximation.
    Finally, we prove hardness results for even more expressive settings.
acknowledgement: We would like to thank Veronika Loitzenbauer and the anonymous referees
  for their valuable feedback.
article_number: '1'
article_processing_charge: No
article_type: original
author:
- first_name: Paul
  full_name: Dütting, Paul
  last_name: Dütting
- 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: Ingmar
  full_name: Weber, Ingmar
  last_name: Weber
citation:
  ama: Dütting P, Henzinger MH, Weber I. An expressive mechanism for auctions on the
    web. <i>ACM Transactions on Economics and Computation</i>. 2015;4(1). doi:<a href="https://doi.org/10.1145/2716312">10.1145/2716312</a>
  apa: Dütting, P., Henzinger, M. H., &#38; Weber, I. (2015). An expressive mechanism
    for auctions on the web. <i>ACM Transactions on Economics and Computation</i>.
    Association for Computing Machinery. <a href="https://doi.org/10.1145/2716312">https://doi.org/10.1145/2716312</a>
  chicago: Dütting, Paul, Monika H Henzinger, and Ingmar Weber. “An Expressive Mechanism
    for Auctions on the Web.” <i>ACM Transactions on Economics and Computation</i>.
    Association for Computing Machinery, 2015. <a href="https://doi.org/10.1145/2716312">https://doi.org/10.1145/2716312</a>.
  ieee: P. Dütting, M. H. Henzinger, and I. Weber, “An expressive mechanism for auctions
    on the web,” <i>ACM Transactions on Economics and Computation</i>, vol. 4, no.
    1. Association for Computing Machinery, 2015.
  ista: Dütting P, Henzinger MH, Weber I. 2015. An expressive mechanism for auctions
    on the web. ACM Transactions on Economics and Computation. 4(1), 1.
  mla: Dütting, Paul, et al. “An Expressive Mechanism for Auctions on the Web.” <i>ACM
    Transactions on Economics and Computation</i>, vol. 4, no. 1, 1, Association for
    Computing Machinery, 2015, doi:<a href="https://doi.org/10.1145/2716312">10.1145/2716312</a>.
  short: P. Dütting, M.H. Henzinger, I. Weber, ACM Transactions on Economics and Computation
    4 (2015).
date_created: 2022-07-27T12:43:18Z
date_published: 2015-12-02T00:00:00Z
date_updated: 2023-02-09T10:08:41Z
day: '02'
doi: 10.1145/2716312
extern: '1'
intvolume: '         4'
issue: '1'
keyword:
- Computational Mathematics
- Marketing
- Economics and Econometrics
- Statistics and Probability
- Computer Science (miscellaneous)
language:
- iso: eng
month: '12'
oa_version: None
publication: ACM Transactions on Economics and Computation
publication_identifier:
  eissn:
  - 2167-8383
  issn:
  - 2167-8375
publication_status: published
publisher: Association for Computing Machinery
quality_controlled: '1'
scopus_import: '1'
status: public
title: An expressive mechanism for auctions on the web
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 4
year: '2015'
...
---
_id: '11773'
abstract:
- lang: eng
  text: "Ad exchanges are an emerging platform for trading advertisement slots on
    the web with billions of dollars revenue per year. Every time a user visits a
    web page, the publisher of that web page can ask an ad exchange to auction off
    the ad slots on this page to determine which advertisements are shown at which
    price. Due to the high volume of traffic, ad networks typically act as mediators
    for individual advertisers at ad exchanges. If multiple advertisers in an ad network
    are interested in the ad slots of the same auction, the ad network might use a
    “local” auction to resell the obtained ad slots among its advertisers.\r\n\r\nIn
    this work we want to deepen the theoretical understanding of these new markets
    by analyzing them from the viewpoint of combinatorial auctions. Prior work studied
    mostly single-item auctions, while we allow the advertisers to express richer
    preferences over multiple items. We develop a game-theoretic model for the entanglement
    of the central auction at the ad exchange with the local auctions at the ad networks.
    We consider the incentives of all three involved parties and suggest a three-party
    competitive equilibrium, an extension of the Walrasian equilibrium that ensures
    envy-freeness for all participants. We show the existence of a three-party competitive
    equilibrium and a polynomial-time algorithm to find one for gross-substitute bidder
    valuations."
alternative_title:
- LNCS
article_processing_charge: No
arxiv: 1
author:
- first_name: Oren
  full_name: Ben-Zwi, Oren
  last_name: Ben-Zwi
- 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: Veronika
  full_name: Loitzenbauer, Veronika
  last_name: Loitzenbauer
citation:
  ama: 'Ben-Zwi O, Henzinger MH, Loitzenbauer V. Ad exchange: Envy-free auctions with
    mediators. In: <i>11th International Conference on Web and Internet Economics</i>.
    Vol 9470. Springer Nature; 2015:104–117. doi:<a href="https://doi.org/10.1007/978-3-662-48995-6_8">10.1007/978-3-662-48995-6_8</a>'
  apa: 'Ben-Zwi, O., Henzinger, M. H., &#38; Loitzenbauer, V. (2015). Ad exchange:
    Envy-free auctions with mediators. In <i>11th International Conference on Web
    and Internet Economics</i> (Vol. 9470, pp. 104–117). Amsterdam, Netherlands: Springer
    Nature. <a href="https://doi.org/10.1007/978-3-662-48995-6_8">https://doi.org/10.1007/978-3-662-48995-6_8</a>'
  chicago: 'Ben-Zwi, Oren, Monika H Henzinger, and Veronika Loitzenbauer. “Ad Exchange:
    Envy-Free Auctions with Mediators.” In <i>11th International Conference on Web
    and Internet Economics</i>, 9470:104–117. Springer Nature, 2015. <a href="https://doi.org/10.1007/978-3-662-48995-6_8">https://doi.org/10.1007/978-3-662-48995-6_8</a>.'
  ieee: 'O. Ben-Zwi, M. H. Henzinger, and V. Loitzenbauer, “Ad exchange: Envy-free
    auctions with mediators,” in <i>11th International Conference on Web and Internet
    Economics</i>, Amsterdam, Netherlands, 2015, vol. 9470, pp. 104–117.'
  ista: 'Ben-Zwi O, Henzinger MH, Loitzenbauer V. 2015. Ad exchange: Envy-free auctions
    with mediators. 11th International Conference on Web and Internet Economics. WINE:
    International Conference on Web and Internet Economics, LNCS, vol. 9470, 104–117.'
  mla: 'Ben-Zwi, Oren, et al. “Ad Exchange: Envy-Free Auctions with Mediators.” <i>11th
    International Conference on Web and Internet Economics</i>, vol. 9470, Springer
    Nature, 2015, pp. 104–117, doi:<a href="https://doi.org/10.1007/978-3-662-48995-6_8">10.1007/978-3-662-48995-6_8</a>.'
  short: O. Ben-Zwi, M.H. Henzinger, V. Loitzenbauer, in:, 11th International Conference
    on Web and Internet Economics, Springer Nature, 2015, pp. 104–117.
conference:
  end_date: 2015-09-12
  location: Amsterdam, Netherlands
  name: 'WINE: International Conference on Web and Internet Economics'
  start_date: 2015-09-09
date_created: 2022-08-08T13:33:56Z
date_published: 2015-12-09T00:00:00Z
date_updated: 2023-02-10T09:06:23Z
day: '09'
doi: 10.1007/978-3-662-48995-6_8
extern: '1'
external_id:
  arxiv:
  - '1604.05562'
intvolume: '      9470'
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://doi.org/10.48550/arXiv.1604.05562
month: '12'
oa: 1
oa_version: Preprint
page: 104–117
publication: 11th International Conference on Web and Internet Economics
publication_identifier:
  eisbn:
  - '9783662489956'
  isbn:
  - '9783662489949'
  issn:
  - 0302-9743
publication_status: published
publisher: Springer Nature
quality_controlled: '1'
scopus_import: '1'
status: public
title: 'Ad exchange: Envy-free auctions with mediators'
type: conference
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 9470
year: '2015'
...
---
_id: '11774'
abstract:
- lang: eng
  text: "Combinatorial auctions (CA) are a well-studied area in algorithmic mechanism
    design. However, contrary to the standard model, empirical studies suggest that
    a bidder’s valuation often does not depend solely on the goods assigned to him.
    For instance, in adwords auctions an advertiser might not want his ads to be displayed
    next to his competitors’ ads. In this paper, we propose and analyze several natural
    graph-theoretic models that incorporate such negative externalities, in which
    bidders form a directed conflict graph with maximum out-degree Δ. We design algorithms
    and truthful mechanisms for social welfare maximization that attain approximation
    ratios depending on Δ.\r\n\r\nFor CA, our results are twofold: (1) A lottery that
    eliminates conflicts by discarding bidders/items independent of the bids. It allows
    to apply any truthful \U0001D6FC-approximation mechanism for conflict-free valuations
    and yields an \U0001D4AA(\U0001D6FCΔ)-approximation mechanism. (2) For fractionally
    sub-additive valuations, we design a rounding algorithm via a novel combination
    of a semi-definite program and a linear program, resulting in a cone program;
    the approximation ratio is \U0001D4AA((ΔloglogΔ)/logΔ). The ratios are almost
    optimal given existing hardness results.\r\n\r\nFor adwords auctions, we present
    several algorithms for the most relevant scenario when the number of items is
    small. In particular, we design a truthful mechanism with approximation ratio
    \U0001D45C(Δ) when the number of items is only logarithmic in the number of bidders."
alternative_title:
- LNCS
article_processing_charge: No
arxiv: 1
author:
- first_name: Yun Kuen
  full_name: Cheung, Yun Kuen
  last_name: Cheung
- 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: Martin
  full_name: Hoefer, Martin
  last_name: Hoefer
- first_name: Martin
  full_name: Starnberger, Martin
  last_name: Starnberger
citation:
  ama: 'Cheung YK, Henzinger MH, Hoefer M, Starnberger M. Combinatorial auctions with
    conflict-based externalities. In: <i>11th International Conference on Web and
    Internet Economics</i>. Vol 9470. Springer Nature; 2015:230–243. doi:<a href="https://doi.org/10.1007/978-3-662-48995-6_17">10.1007/978-3-662-48995-6_17</a>'
  apa: 'Cheung, Y. K., Henzinger, M. H., Hoefer, M., &#38; Starnberger, M. (2015).
    Combinatorial auctions with conflict-based externalities. In <i>11th International
    Conference on Web and Internet Economics</i> (Vol. 9470, pp. 230–243). Amsterdam,
    Netherlands: Springer Nature. <a href="https://doi.org/10.1007/978-3-662-48995-6_17">https://doi.org/10.1007/978-3-662-48995-6_17</a>'
  chicago: Cheung, Yun Kuen, Monika H Henzinger, Martin Hoefer, and Martin Starnberger.
    “Combinatorial Auctions with Conflict-Based Externalities.” In <i>11th International
    Conference on Web and Internet Economics</i>, 9470:230–243. Springer Nature, 2015.
    <a href="https://doi.org/10.1007/978-3-662-48995-6_17">https://doi.org/10.1007/978-3-662-48995-6_17</a>.
  ieee: Y. K. Cheung, M. H. Henzinger, M. Hoefer, and M. Starnberger, “Combinatorial
    auctions with conflict-based externalities,” in <i>11th International Conference
    on Web and Internet Economics</i>, Amsterdam, Netherlands, 2015, vol. 9470, pp.
    230–243.
  ista: 'Cheung YK, Henzinger MH, Hoefer M, Starnberger M. 2015. Combinatorial auctions
    with conflict-based externalities. 11th International Conference on Web and Internet
    Economics. WINE: International Conference on Web and Internet Economics, LNCS,
    vol. 9470, 230–243.'
  mla: Cheung, Yun Kuen, et al. “Combinatorial Auctions with Conflict-Based Externalities.”
    <i>11th International Conference on Web and Internet Economics</i>, vol. 9470,
    Springer Nature, 2015, pp. 230–243, doi:<a href="https://doi.org/10.1007/978-3-662-48995-6_17">10.1007/978-3-662-48995-6_17</a>.
  short: Y.K. Cheung, M.H. Henzinger, M. Hoefer, M. Starnberger, in:, 11th International
    Conference on Web and Internet Economics, Springer Nature, 2015, pp. 230–243.
conference:
  end_date: 2015-12-12
  location: Amsterdam, Netherlands
  name: 'WINE: International Conference on Web and Internet Economics'
  start_date: 2015-12-09
date_created: 2022-08-08T13:54:32Z
date_published: 2015-12-09T00:00:00Z
date_updated: 2023-02-10T09:08:30Z
day: '09'
doi: 10.1007/978-3-662-48995-6_17
extern: '1'
external_id:
  arxiv:
  - '1509.09147'
intvolume: '      9470'
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://doi.org/10.48550/arXiv.1509.09147
month: '12'
oa: 1
oa_version: Preprint
page: 230–243
publication: 11th International Conference on Web and Internet Economics
publication_identifier:
  eisbn:
  - '9783662489956'
  isbn:
  - '9783662489949'
  issn:
  - 0302-9743
publication_status: published
publisher: Springer Nature
quality_controlled: '1'
scopus_import: '1'
status: public
title: Combinatorial auctions with conflict-based externalities
type: conference
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 9470
year: '2015'
...
---
_id: '11785'
abstract:
- lang: eng
  text: "Recently we presented the first algorithm for maintaining the set of nodes
    reachable from a source node in a directed graph that is modified by edge deletions
    with \U0001D45C(\U0001D45A\U0001D45B) total update time, where \U0001D45A is the
    number of edges and \U0001D45B is the number of nodes in the graph [Henzinger
    et al. STOC 2014]. The algorithm is a combination of several different algorithms,
    each for a different \U0001D45A vs. \U0001D45B trade-off. For the case of \U0001D45A=Θ(\U0001D45B1.5)
    the running time is \U0001D442(\U0001D45B2.47), just barely below \U0001D45A\U0001D45B=Θ(\U0001D45B2.5).
    In this paper we simplify the previous algorithm using new algorithmic ideas and
    achieve an improved running time of \U0001D442̃ (min(\U0001D45A7/6\U0001D45B2/3,\U0001D45A3/4\U0001D45B5/4+\U0001D45C(1),\U0001D45A2/3\U0001D45B4/3+\U0001D45C(1)+\U0001D45A3/7\U0001D45B12/7+\U0001D45C(1))).
    This gives, e.g., \U0001D442(\U0001D45B2.36) for the notorious case \U0001D45A=Θ(\U0001D45B1.5).
    We obtain the same upper bounds for the problem of maintaining the strongly connected
    components of a directed graph undergoing edge deletions. Our algorithms are correct
    with high probabililty against an oblivious adversary."
alternative_title:
- LNCS
article_processing_charge: No
arxiv: 1
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. Improved algorithms for decremental
    single-source reachability on directed graphs. In: <i>42nd International Colloquium
    on Automata, Languages and Programming</i>. Vol 9134. Springer Nature; 2015:725-736.
    doi:<a href="https://doi.org/10.1007/978-3-662-47672-7_59">10.1007/978-3-662-47672-7_59</a>'
  apa: 'Henzinger, M. H., Krinninger, S., &#38; Nanongkai, D. (2015). Improved algorithms
    for decremental single-source reachability on directed graphs. In <i>42nd International
    Colloquium on Automata, Languages and Programming</i> (Vol. 9134, pp. 725–736).
    Kyoto, Japan: Springer Nature. <a href="https://doi.org/10.1007/978-3-662-47672-7_59">https://doi.org/10.1007/978-3-662-47672-7_59</a>'
  chicago: Henzinger, Monika H, Sebastian Krinninger, and Danupon Nanongkai. “Improved
    Algorithms for Decremental Single-Source Reachability on Directed Graphs.” In
    <i>42nd International Colloquium on Automata, Languages and Programming</i>, 9134:725–36.
    Springer Nature, 2015. <a href="https://doi.org/10.1007/978-3-662-47672-7_59">https://doi.org/10.1007/978-3-662-47672-7_59</a>.
  ieee: M. H. Henzinger, S. Krinninger, and D. Nanongkai, “Improved algorithms for
    decremental single-source reachability on directed graphs,” in <i>42nd International
    Colloquium on Automata, Languages and Programming</i>, Kyoto, Japan, 2015, vol.
    9134, pp. 725–736.
  ista: 'Henzinger MH, Krinninger S, Nanongkai D. 2015. Improved algorithms for decremental
    single-source reachability on directed graphs. 42nd International Colloquium on
    Automata, Languages and Programming. ICALP: International Colloquium on Automata,
    Languages, and Programming, LNCS, vol. 9134, 725–736.'
  mla: Henzinger, Monika H., et al. “Improved Algorithms for Decremental Single-Source
    Reachability on Directed Graphs.” <i>42nd International Colloquium on Automata,
    Languages and Programming</i>, vol. 9134, Springer Nature, 2015, pp. 725–36, doi:<a
    href="https://doi.org/10.1007/978-3-662-47672-7_59">10.1007/978-3-662-47672-7_59</a>.
  short: M.H. Henzinger, S. Krinninger, D. Nanongkai, in:, 42nd International Colloquium
    on Automata, Languages and Programming, Springer Nature, 2015, pp. 725–736.
conference:
  end_date: 2015-07-10
  location: Kyoto, Japan
  name: 'ICALP: International Colloquium on Automata, Languages, and Programming'
  start_date: 2015-07-06
date_created: 2022-08-11T08:51:32Z
date_published: 2015-01-01T00:00:00Z
date_updated: 2023-02-10T09:10:26Z
day: '01'
doi: 10.1007/978-3-662-47672-7_59
extern: '1'
external_id:
  arxiv:
  - '1612.03856'
intvolume: '      9134'
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://arxiv.org/abs/1612.03856
month: '01'
oa: 1
oa_version: Preprint
page: 725 - 736
publication: 42nd International Colloquium on Automata, Languages and Programming
publication_identifier:
  isbn:
  - '9783662476710'
  issn:
  - 0302-9743
publication_status: published
publisher: Springer Nature
quality_controlled: '1'
scopus_import: '1'
status: public
title: Improved algorithms for decremental single-source reachability on directed
  graphs
type: conference
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 9134
year: '2015'
...
---
_id: '11786'
abstract:
- lang: eng
  text: "In this paper, we develop a dynamic version of the primal-dual method for
    optimization problems, and apply it to obtain the following results. (1) For the
    dynamic set-cover problem, we maintain an \U0001D442(\U0001D4532)-approximately
    optimal solution in \U0001D442(\U0001D453⋅log(\U0001D45A+\U0001D45B)) amortized
    update time, where \U0001D453 is the maximum “frequency” of an element, \U0001D45B
    is the number of sets, and \U0001D45A is the maximum number of elements in the
    universe at any point in time. (2) For the dynamic \U0001D44F-matching problem,
    we maintain an \U0001D442(1)-approximately optimal solution in \U0001D442(log3\U0001D45B)
    amortized update time, where \U0001D45B is the number of nodes in the graph."
alternative_title:
- LNCS
article_processing_charge: No
arxiv: 1
author:
- first_name: Sayan
  full_name: Bhattacharya, Sayan
  last_name: Bhattacharya
- 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: Giuseppe F.
  full_name: Italiano, Giuseppe F.
  last_name: Italiano
citation:
  ama: 'Bhattacharya S, Henzinger MH, Italiano GF. Design of dynamic algorithms via
    primal-dual method. In: <i>42nd International Colloquium on Automata, Languages
    and Programming</i>. Vol 9134. Springer Nature; 2015:206-218. doi:<a href="https://doi.org/10.1007/978-3-662-47672-7_17">10.1007/978-3-662-47672-7_17</a>'
  apa: 'Bhattacharya, S., Henzinger, M. H., &#38; Italiano, G. F. (2015). Design of
    dynamic algorithms via primal-dual method. In <i>42nd International Colloquium
    on Automata, Languages and Programming</i> (Vol. 9134, pp. 206–218). Kyoto, Japan:
    Springer Nature. <a href="https://doi.org/10.1007/978-3-662-47672-7_17">https://doi.org/10.1007/978-3-662-47672-7_17</a>'
  chicago: Bhattacharya, Sayan, Monika H Henzinger, and Giuseppe F. Italiano. “Design
    of Dynamic Algorithms via Primal-Dual Method.” In <i>42nd International Colloquium
    on Automata, Languages and Programming</i>, 9134:206–18. Springer Nature, 2015.
    <a href="https://doi.org/10.1007/978-3-662-47672-7_17">https://doi.org/10.1007/978-3-662-47672-7_17</a>.
  ieee: S. Bhattacharya, M. H. Henzinger, and G. F. Italiano, “Design of dynamic algorithms
    via primal-dual method,” in <i>42nd International Colloquium on Automata, Languages
    and Programming</i>, Kyoto, Japan, 2015, vol. 9134, pp. 206–218.
  ista: 'Bhattacharya S, Henzinger MH, Italiano GF. 2015. Design of dynamic algorithms
    via primal-dual method. 42nd International Colloquium on Automata, Languages and
    Programming. ICALP: International Colloquium on Automata, Languages, and Programming,
    LNCS, vol. 9134, 206–218.'
  mla: Bhattacharya, Sayan, et al. “Design of Dynamic Algorithms via Primal-Dual Method.”
    <i>42nd International Colloquium on Automata, Languages and Programming</i>, vol.
    9134, Springer Nature, 2015, pp. 206–18, doi:<a href="https://doi.org/10.1007/978-3-662-47672-7_17">10.1007/978-3-662-47672-7_17</a>.
  short: S. Bhattacharya, M.H. Henzinger, G.F. Italiano, in:, 42nd International Colloquium
    on Automata, Languages and Programming, Springer Nature, 2015, pp. 206–218.
conference:
  end_date: 2015-07-10
  location: Kyoto, Japan
  name: 'ICALP: International Colloquium on Automata, Languages, and Programming'
  start_date: 2015-07-06
date_created: 2022-08-11T09:28:49Z
date_published: 2015-01-01T00:00:00Z
date_updated: 2023-02-10T09:13:31Z
day: '01'
doi: 10.1007/978-3-662-47672-7_17
extern: '1'
external_id:
  arxiv:
  - '1604.05337'
intvolume: '      9134'
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://arxiv.org/abs/1604.05337
month: '01'
oa: 1
oa_version: Preprint
page: 206 - 218
publication: 42nd International Colloquium on Automata, Languages and Programming
publication_identifier:
  isbn:
  - '9783662476710'
  issn:
  - 0302-9743
publication_status: published
publisher: Springer Nature
quality_controlled: '1'
scopus_import: '1'
status: public
title: Design of dynamic algorithms via primal-dual method
type: conference
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 9134
year: '2015'
...
---
_id: '11787'
abstract:
- lang: eng
  text: "We present faster algorithms for computing the 2-edge and 2-vertex strongly
    connected components of a directed graph. While in undirected graphs the 2-edge
    and 2-vertex connected components can be found in linear time, in directed graphs
    with m edges and n vertices only rather simple O(m n)-time algorithms were known.
    We use a hierarchical sparsification technique to obtain algorithms that run in
    time \U0001D442(\U0001D45B2). For 2-edge strongly connected components our algorithm
    gives the first running time improvement in 20 years. Additionally we present
    an \U0001D442(\U0001D45A2/log\U0001D45B)-time algorithm for 2-edge strongly connected
    components, and thus improve over the O(m n) running time also when \U0001D45A=\U0001D442(\U0001D45B).
    Our approach extends to k-edge and k-vertex strongly connected components for
    any constant k with a running time of \U0001D442(\U0001D45B2log\U0001D45B) for
    k-edge-connectivity and \U0001D442(\U0001D45B3) for k-vertex-connectivity."
alternative_title:
- LNCS
article_processing_charge: No
arxiv: 1
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: Veronika
  full_name: Loitzenbauer, Veronika
  last_name: Loitzenbauer
citation:
  ama: 'Henzinger MH, Krinninger S, Loitzenbauer V. Finding 2-edge and 2-vertex strongly
    connected components in quadratic time. In: <i>2nd International Colloquium on
    Automata, Languages and Programming</i>. Vol 9134. Springer Nature; 2015:713-724.
    doi:<a href="https://doi.org/10.1007/978-3-662-47672-7_58">10.1007/978-3-662-47672-7_58</a>'
  apa: 'Henzinger, M. H., Krinninger, S., &#38; Loitzenbauer, V. (2015). Finding 2-edge
    and 2-vertex strongly connected components in quadratic time. In <i>2nd International
    Colloquium on Automata, Languages and Programming</i> (Vol. 9134, pp. 713–724).
    Kyoto, Japan: Springer Nature. <a href="https://doi.org/10.1007/978-3-662-47672-7_58">https://doi.org/10.1007/978-3-662-47672-7_58</a>'
  chicago: Henzinger, Monika H, Sebastian Krinninger, and Veronika Loitzenbauer. “Finding
    2-Edge and 2-Vertex Strongly Connected Components in Quadratic Time.” In <i>2nd
    International Colloquium on Automata, Languages and Programming</i>, 9134:713–24.
    Springer Nature, 2015. <a href="https://doi.org/10.1007/978-3-662-47672-7_58">https://doi.org/10.1007/978-3-662-47672-7_58</a>.
  ieee: M. H. Henzinger, S. Krinninger, and V. Loitzenbauer, “Finding 2-edge and 2-vertex
    strongly connected components in quadratic time,” in <i>2nd International Colloquium
    on Automata, Languages and Programming</i>, Kyoto, Japan, 2015, vol. 9134, pp.
    713–724.
  ista: 'Henzinger MH, Krinninger S, Loitzenbauer V. 2015. Finding 2-edge and 2-vertex
    strongly connected components in quadratic time. 2nd International Colloquium
    on Automata, Languages and Programming. ICALP: International Colloquium on Automata,
    Languages, and Programming, LNCS, vol. 9134, 713–724.'
  mla: Henzinger, Monika H., et al. “Finding 2-Edge and 2-Vertex Strongly Connected
    Components in Quadratic Time.” <i>2nd International Colloquium on Automata, Languages
    and Programming</i>, vol. 9134, Springer Nature, 2015, pp. 713–24, doi:<a href="https://doi.org/10.1007/978-3-662-47672-7_58">10.1007/978-3-662-47672-7_58</a>.
  short: M.H. Henzinger, S. Krinninger, V. Loitzenbauer, in:, 2nd International Colloquium
    on Automata, Languages and Programming, Springer Nature, 2015, pp. 713–724.
conference:
  end_date: 2015-07-10
  location: Kyoto, Japan
  name: 'ICALP: International Colloquium on Automata, Languages, and Programming'
  start_date: 2015-07-06
date_created: 2022-08-11T09:38:34Z
date_published: 2015-07-06T00:00:00Z
date_updated: 2023-02-10T09:21:47Z
day: '06'
doi: 10.1007/978-3-662-47672-7_58
extern: '1'
external_id:
  arxiv:
  - '1412.6466'
intvolume: '      9134'
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://arxiv.org/abs/1412.6466
month: '07'
oa: 1
oa_version: Preprint
page: 713 - 724
publication: 2nd International Colloquium on Automata, Languages and Programming
publication_identifier:
  isbn:
  - '9783662476710'
  issn:
  - 0302-9743
publication_status: published
publisher: Springer Nature
quality_controlled: '1'
scopus_import: '1'
status: public
title: Finding 2-edge and 2-vertex strongly connected components in quadratic time
type: conference
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 9134
year: '2015'
...
---
_id: '11788'
abstract:
- lang: eng
  text: "Ad exchanges are becoming an increasingly popular way to sell advertisement
    slots on the internet. An ad exchange is basically a spot market for ad impressions.
    A publisher who has already signed contracts reserving advertisement impressions
    on his pages can choose between assigning a new ad impression for a new page view
    to a contracted advertiser or to sell it at an ad exchange. This leads to an online
    revenue maximization problem for the publisher. Given a new impression to sell
    decide whether (a) to assign it to a contracted advertiser and if so to which
    one or (b) to sell it at the ad exchange and if so at which reserve price. We
    make no assumptions about the distribution of the advertiser valuations that participate
    in the ad exchange and show that there exists a simple primal-dual based online
    algorithm, whose lower bound for the revenue converges to \U0001D445\U0001D434\U0001D437\U0001D44B+\U0001D445\U0001D434(1−1/\U0001D452),
    where \U0001D445\U0001D434\U0001D437\U0001D44B is the revenue that the optimum
    algorithm achieves from the ad exchange and \U0001D445\U0001D434 is the revenue
    that the optimum algorithm achieves from the contracted advertisers."
alternative_title:
- LNCS
article_processing_charge: No
arxiv: 1
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
citation:
  ama: 'Dvořák W, Henzinger MH. Online ad assignment with an ad exchange. In: <i>12th
    International Workshop of Approximation and Online Algorithms</i>. Vol 8952. Springer
    Nature; 2015:156–167. doi:<a href="https://doi.org/10.1007/978-3-319-18263-6_14">10.1007/978-3-319-18263-6_14</a>'
  apa: 'Dvořák, W., &#38; Henzinger, M. H. (2015). Online ad assignment with an ad
    exchange. In <i>12th International Workshop of Approximation and Online Algorithms</i>
    (Vol. 8952, pp. 156–167). Wroclaw, Poland: Springer Nature. <a href="https://doi.org/10.1007/978-3-319-18263-6_14">https://doi.org/10.1007/978-3-319-18263-6_14</a>'
  chicago: Dvořák, Wolfgang, and Monika H Henzinger. “Online Ad Assignment with an
    Ad Exchange.” In <i>12th International Workshop of Approximation and Online Algorithms</i>,
    8952:156–167. Springer Nature, 2015. <a href="https://doi.org/10.1007/978-3-319-18263-6_14">https://doi.org/10.1007/978-3-319-18263-6_14</a>.
  ieee: W. Dvořák and M. H. Henzinger, “Online ad assignment with an ad exchange,”
    in <i>12th International Workshop of Approximation and Online Algorithms</i>,
    Wroclaw, Poland, 2015, vol. 8952, pp. 156–167.
  ista: 'Dvořák W, Henzinger MH. 2015. Online ad assignment with an ad exchange. 12th
    International Workshop of Approximation and Online Algorithms. WAOA: International
    Workshop on Approximation and Online Algorithms, LNCS, vol. 8952, 156–167.'
  mla: Dvořák, Wolfgang, and Monika H. Henzinger. “Online Ad Assignment with an Ad
    Exchange.” <i>12th International Workshop of Approximation and Online Algorithms</i>,
    vol. 8952, Springer Nature, 2015, pp. 156–167, doi:<a href="https://doi.org/10.1007/978-3-319-18263-6_14">10.1007/978-3-319-18263-6_14</a>.
  short: W. Dvořák, M.H. Henzinger, in:, 12th International Workshop of Approximation
    and Online Algorithms, Springer Nature, 2015, pp. 156–167.
conference:
  end_date: 2014-09-12
  location: Wroclaw, Poland
  name: 'WAOA: International Workshop on Approximation and Online Algorithms'
  start_date: 2014-09-11
date_created: 2022-08-11T09:43:32Z
date_published: 2015-01-01T00:00:00Z
date_updated: 2023-02-10T09:26:06Z
day: '01'
doi: 10.1007/978-3-319-18263-6_14
extern: '1'
external_id:
  arxiv:
  - '1604.05603'
intvolume: '      8952'
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://arxiv.org/abs/1604.05603
month: '01'
oa: 1
oa_version: Preprint
page: 156–167
publication: 12th International Workshop of Approximation and Online Algorithms
publication_identifier:
  issn:
  - 0302-9743
publication_status: published
publisher: Springer Nature
quality_controlled: '1'
scopus_import: '1'
status: public
title: Online ad assignment with an ad exchange
type: conference
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 8952
year: '2015'
...
