---
_id: '2978'
abstract:
- lang: eng
text: |-
Efficient zero-knowledge proofs of knowledge for group homomorphisms are essential for numerous systems in applied cryptography. Especially, Σ-protocols for proving knowledge of discrete logarithms in known and hidden order groups are of prime importance. Yet, while these proofs can be performed very efficiently within groups of known order, for hidden order groups the respective proofs are far less efficient.
This paper shows strong evidence that this efficiency gap cannot be bridged. Namely, while there are efficient protocols allowing a prover to cheat only with negligibly small probability in the case of known order groups, we provide strong evidence that for hidden order groups this probability is bounded below by 1/2 for all efficient Σ-protocols not using common reference strings or the like.
We prove our results for a comprehensive class of Σ-protocols in the generic group model, and further strengthen them by investigating certain instantiations in the plain model.
alternative_title:
- LNCS
author:
- first_name: Endre
full_name: Bangerter, Endre
last_name: Bangerter
- first_name: Jan
full_name: Camenisch, Jan
last_name: Camenisch
- first_name: Stephan
full_name: Stephan Krenn
id: 329FCCF0-F248-11E8-B48F-1D18A9856A87
last_name: Krenn
orcid: 0000-0003-2835-9093
citation:
ama: 'Bangerter E, Camenisch J, Krenn S. Efficiency Limitations for Σ-Protocols
for Group Homomorphisms. In: Micciancio D, ed. Vol 5978. Springer; 2010:553-571.
doi:10.1007/978-3-642-11799-2'
apa: 'Bangerter, E., Camenisch, J., & Krenn, S. (2010). Efficiency Limitations
for Σ-Protocols for Group Homomorphisms. In D. Micciancio (Ed.) (Vol. 5978, pp.
553–571). Presented at the TCC: Theory of Cryptography Conference, Springer. https://doi.org/10.1007/978-3-642-11799-2'
chicago: Bangerter, Endre, Jan Camenisch, and Stephan Krenn. “Efficiency Limitations
for Σ-Protocols for Group Homomorphisms.” edited by Daniele Micciancio, 5978:553–71.
Springer, 2010. https://doi.org/10.1007/978-3-642-11799-2.
ieee: 'E. Bangerter, J. Camenisch, and S. Krenn, “Efficiency Limitations for Σ-Protocols
for Group Homomorphisms,” presented at the TCC: Theory of Cryptography Conference,
2010, vol. 5978, pp. 553–571.'
ista: 'Bangerter E, Camenisch J, Krenn S. 2010. Efficiency Limitations for Σ-Protocols
for Group Homomorphisms. TCC: Theory of Cryptography Conference, LNCS, vol. 5978,
553–571.'
mla: Bangerter, Endre, et al. Efficiency Limitations for Σ-Protocols for Group
Homomorphisms. Edited by Daniele Micciancio, vol. 5978, Springer, 2010, pp.
553–71, doi:10.1007/978-3-642-11799-2.
short: E. Bangerter, J. Camenisch, S. Krenn, in:, D. Micciancio (Ed.), Springer,
2010, pp. 553–571.
conference:
name: 'TCC: Theory of Cryptography Conference'
date_created: 2018-12-11T12:00:39Z
date_published: 2010-02-08T00:00:00Z
date_updated: 2021-01-12T07:40:12Z
day: '08'
doi: 10.1007/978-3-642-11799-2
editor:
- first_name: Daniele
full_name: Micciancio, Daniele
last_name: Micciancio
extern: 1
intvolume: ' 5978'
main_file_link:
- open_access: '1'
url: http://eprint.iacr.org/2009/595.pdf
month: '02'
oa: 1
page: 553 - 571
publication_status: published
publisher: Springer
publist_id: '3725'
quality_controlled: 0
status: public
title: Efficiency Limitations for Σ-Protocols for Group Homomorphisms
type: conference
volume: 5978
year: '2010'
...
---
_id: '2979'
abstract:
- lang: eng
text: "Zero-knowledge proofs of knowledge (ZK-PoK) are important building blocks
for numerous cryptographic applications. Although ZK-PoK have a high potential
impact, their real world deployment is typically hindered by their significant
complexity compared to other (non-interactive) crypto primitives. Moreover, their
design and implementation are time-consuming and error-prone.\n\nWe contribute
to overcoming these challenges as follows: We present a comprehensive specification
language and a compiler for ZK-PoK protocols based on Σ-protocols. The compiler
allows the fully automatic translation of an abstract description of a proof goal
into an executable implementation. Moreover, the compiler overcomes various restrictions
of previous approaches, e.g., it supports the important class of exponentiation
homomorphisms with hidden-order co-domain, needed for privacy-preserving applications
such as DAA. Finally, our compiler is certifying, in the sense that it automatically
produces a formal proof of the soundness of the compiled protocol for a large
class of protocols using the Isabelle/HOL theorem prover. \n"
acknowledgement: |-
This work was in part funded by the European Community's Seventh Framework Programme (FP7) under grant agreement no. 216499.
A preliminary version of the compiler can be found at http://zkc.cace-project.eu.
alternative_title:
- LNCS
author:
- first_name: José
full_name: Almeida, José Bacelar
last_name: Almeida
- first_name: Endre
full_name: Bangerter, Endre
last_name: Bangerter
- first_name: Manuel
full_name: Barbosa, Manuel
last_name: Barbosa
- first_name: Stephan
full_name: Stephan Krenn
id: 329FCCF0-F248-11E8-B48F-1D18A9856A87
last_name: Krenn
orcid: 0000-0003-2835-9093
- first_name: Ahmad
full_name: Sadeghi, Ahmad-Reza
last_name: Sadeghi
- first_name: Thomas
full_name: Schneider, Thomas
last_name: Schneider
citation:
ama: 'Almeida J, Bangerter E, Barbosa M, Krenn S, Sadeghi A, Schneider T. A Certifying
Compiler for Zero-Knowledge Proofs of Knowledge Based on Sigma-Protocols. In:
Gritzalis D, Preneel B, Theoharidou M, eds. Vol 6345. Springer; 2010:151-167.
doi:10.1007/978-3-642-15497-3'
apa: 'Almeida, J., Bangerter, E., Barbosa, M., Krenn, S., Sadeghi, A., & Schneider,
T. (2010). A Certifying Compiler for Zero-Knowledge Proofs of Knowledge Based
on Sigma-Protocols. In D. Gritzalis, B. Preneel, & M. Theoharidou (Eds.) (Vol.
6345, pp. 151–167). Presented at the ESORICS: European Symposium on Research in
Computer Security, Springer. https://doi.org/10.1007/978-3-642-15497-3'
chicago: Almeida, José, Endre Bangerter, Manuel Barbosa, Stephan Krenn, Ahmad Sadeghi,
and Thomas Schneider. “A Certifying Compiler for Zero-Knowledge Proofs of Knowledge
Based on Sigma-Protocols.” edited by Dimitris Gritzalis, Bart Preneel, and Marianthi
Theoharidou, 6345:151–67. Springer, 2010. https://doi.org/10.1007/978-3-642-15497-3.
ieee: 'J. Almeida, E. Bangerter, M. Barbosa, S. Krenn, A. Sadeghi, and T. Schneider,
“A Certifying Compiler for Zero-Knowledge Proofs of Knowledge Based on Sigma-Protocols,”
presented at the ESORICS: European Symposium on Research in Computer Security,
2010, vol. 6345, pp. 151–167.'
ista: 'Almeida J, Bangerter E, Barbosa M, Krenn S, Sadeghi A, Schneider T. 2010.
A Certifying Compiler for Zero-Knowledge Proofs of Knowledge Based on Sigma-Protocols.
ESORICS: European Symposium on Research in Computer Security, LNCS, vol. 6345,
151–167.'
mla: Almeida, José, et al. A Certifying Compiler for Zero-Knowledge Proofs of
Knowledge Based on Sigma-Protocols. Edited by Dimitris Gritzalis et al., vol.
6345, Springer, 2010, pp. 151–67, doi:10.1007/978-3-642-15497-3.
short: J. Almeida, E. Bangerter, M. Barbosa, S. Krenn, A. Sadeghi, T. Schneider,
in:, D. Gritzalis, B. Preneel, M. Theoharidou (Eds.), Springer, 2010, pp. 151–167.
conference:
name: 'ESORICS: European Symposium on Research in Computer Security'
date_created: 2018-12-11T12:00:40Z
date_published: 2010-08-30T00:00:00Z
date_updated: 2021-01-12T07:40:13Z
day: '30'
doi: 10.1007/978-3-642-15497-3
editor:
- first_name: Dimitris
full_name: Gritzalis, Dimitris
last_name: Gritzalis
- first_name: Bart
full_name: Preneel, Bart
last_name: Preneel
- first_name: Marianthi
full_name: Theoharidou, Marianthi
last_name: Theoharidou
extern: 1
intvolume: ' 6345'
main_file_link:
- open_access: '1'
url: http://eprint.iacr.org/2010/339.pdf
month: '08'
oa: 1
page: 151 - 167
publication_status: published
publisher: Springer
publist_id: '3724'
quality_controlled: 0
status: public
title: A Certifying Compiler for Zero-Knowledge Proofs of Knowledge Based on Sigma-Protocols
type: conference
volume: 6345
year: '2010'
...
---
_id: '2980'
abstract:
- lang: eng
text: "Efficient zero-knowledge proofs of knowledge (ZK-PoK) are basic\n building
blocks of many practical cryptographic applications such as\n identification
schemes, group signatures, and secure multi-party\n computation (SMPC). Currently,
first applications that essentially\n rely on ZK-PoKs are being deployed in the
real world. The most\n prominent example is the Direct Anonymous Attestation
(DAA)\n protocol, which was adopted by the Trusted Computing Group (TCG) \n and
implemented as one of the functionalities of the cryptographic \n chip Trusted
Platform Module (TPM).\n\nImplementing systems using ZK-PoK turns out to be challenging,\n
\ since ZK-PoK are significantly more complex than standard crypto\n primitives
(e.g., encryption and signature schemes). As a result, \n the design-implementation
cycles of ZK-PoK are time-consuming\n and error-prone.\n\nTo overcome this, we
present a compiler with corresponding languages \n for the automatic generation
of sound and efficient ZK-PoK based on \n Σ-protocols. The protocol designer
using our compiler formulates \n the goal of a ZK-PoK proof in a high-level protocol
specification language,\n which abstracts away unnecessary technicalities from
the designer. The\n compiler then automatically generates the protocol implementation
in \n Java code; alternatively, the compiler can output a description of the
\n protocol in LaTeX which can be used for documentation or verification."
acknowledgement: This work was performed within the FP7 EU project CACE (Computer
Aided Cryptography Engineering).
alternative_title:
- LNCS
author:
- first_name: Endre
full_name: Bangerter, Endre
last_name: Bangerter
- first_name: Thomas
full_name: Briner, Thomas
last_name: Briner
- first_name: Wilko
full_name: Henecka, Wilko
last_name: Henecka
- first_name: Stephan
full_name: Stephan Krenn
id: 329FCCF0-F248-11E8-B48F-1D18A9856A87
last_name: Krenn
orcid: 0000-0003-2835-9093
- first_name: Ahmad
full_name: Sadeghi, Ahmad-Reza
last_name: Sadeghi
- first_name: Thomas
full_name: Schneider, Thomas
last_name: Schneider
citation:
ama: 'Bangerter E, Briner T, Henecka W, Krenn S, Sadeghi A, Schneider T. Automatic
Generation of Sigma-Protocols. In: Martinelli F, Preneel B, eds. Vol 6391. Springer;
2010:67-82. doi:10.1007/978-3-642-16441-5'
apa: 'Bangerter, E., Briner, T., Henecka, W., Krenn, S., Sadeghi, A., & Schneider,
T. (2010). Automatic Generation of Sigma-Protocols. In F. Martinelli & B.
Preneel (Eds.) (Vol. 6391, pp. 67–82). Presented at the EuroPKI: Public Key Infrastructures,
Services and Applications, Springer. https://doi.org/10.1007/978-3-642-16441-5'
chicago: Bangerter, Endre, Thomas Briner, Wilko Henecka, Stephan Krenn, Ahmad Sadeghi,
and Thomas Schneider. “Automatic Generation of Sigma-Protocols.” edited by Fabio
Martinelli and Bart Preneel, 6391:67–82. Springer, 2010. https://doi.org/10.1007/978-3-642-16441-5.
ieee: 'E. Bangerter, T. Briner, W. Henecka, S. Krenn, A. Sadeghi, and T. Schneider,
“Automatic Generation of Sigma-Protocols,” presented at the EuroPKI: Public Key
Infrastructures, Services and Applications, 2010, vol. 6391, pp. 67–82.'
ista: 'Bangerter E, Briner T, Henecka W, Krenn S, Sadeghi A, Schneider T. 2010.
Automatic Generation of Sigma-Protocols. EuroPKI: Public Key Infrastructures,
Services and Applications, LNCS, vol. 6391, 67–82.'
mla: Bangerter, Endre, et al. Automatic Generation of Sigma-Protocols. Edited
by Fabio Martinelli and Bart Preneel, vol. 6391, Springer, 2010, pp. 67–82, doi:10.1007/978-3-642-16441-5.
short: E. Bangerter, T. Briner, W. Henecka, S. Krenn, A. Sadeghi, T. Schneider,
in:, F. Martinelli, B. Preneel (Eds.), Springer, 2010, pp. 67–82.
conference:
name: 'EuroPKI: Public Key Infrastructures, Services and Applications'
date_created: 2018-12-11T12:00:40Z
date_published: 2010-10-25T00:00:00Z
date_updated: 2021-01-12T07:40:13Z
day: '25'
doi: 10.1007/978-3-642-16441-5
editor:
- first_name: Fabio
full_name: Martinelli, Fabio
last_name: Martinelli
- first_name: Bart
full_name: Preneel, Bart
last_name: Preneel
extern: 1
intvolume: ' 6391'
main_file_link:
- open_access: '1'
url: http://eprint.iacr.org/2008/471.pdf
month: '10'
oa: 1
page: 67 - 82
publication_status: published
publisher: Springer
publist_id: '3723'
quality_controlled: 0
status: public
title: Automatic Generation of Sigma-Protocols
type: conference
volume: 6391
year: '2010'
...
---
_id: '3072'
abstract:
- lang: eng
text: Development of plants and their adaptive capacity towards ever‐changing environmental
conditions largely depend on the spatial distribution of the plant hormone auxin.
At the cellular level, various internal and external signals are translated into
specific changes in the polar, subcellular localization of auxin transporters
from the PIN family thereby directing and redirecting the intercellular fluxes
of auxin. The current model of polar targeting of PIN proteins towards different
plasma membrane domains encompasses apolar secretion of newly synthesized PINs
followed by endocytosis and recycling back to the plasma membrane in a polarized
manner. In this review, we follow the subcellular march of the PINs and highlight
the cellular and molecular mechanisms behind polar foraging and subcellular trafficking
pathways. Also, the entry points for different signals and regulations including
by auxin itself will be discussed within the context of morphological and developmental
consequences of polar targeting and subcellular trafficking.
author:
- first_name: Wim
full_name: Grunewald, Wim
last_name: Grunewald
- first_name: Jirí
full_name: Friml, Jirí
id: 4159519E-F248-11E8-B48F-1D18A9856A87
last_name: Friml
orcid: 0000-0002-8302-7596
citation:
ama: 'Grunewald W, Friml J. The march of the PINs: Developmental plasticity by dynamic
polar targeting in plant cells. EMBO Journal. 2010;29(16):2700-2714. doi:10.1038/emboj.2010.181'
apa: 'Grunewald, W., & Friml, J. (2010). The march of the PINs: Developmental
plasticity by dynamic polar targeting in plant cells. EMBO Journal. Wiley-Blackwell.
https://doi.org/10.1038/emboj.2010.181'
chicago: 'Grunewald, Wim, and Jiří Friml. “The March of the PINs: Developmental
Plasticity by Dynamic Polar Targeting in Plant Cells.” EMBO Journal. Wiley-Blackwell,
2010. https://doi.org/10.1038/emboj.2010.181.'
ieee: 'W. Grunewald and J. Friml, “The march of the PINs: Developmental plasticity
by dynamic polar targeting in plant cells,” EMBO Journal, vol. 29, no.
16. Wiley-Blackwell, pp. 2700–2714, 2010.'
ista: 'Grunewald W, Friml J. 2010. The march of the PINs: Developmental plasticity
by dynamic polar targeting in plant cells. EMBO Journal. 29(16), 2700–2714.'
mla: 'Grunewald, Wim, and Jiří Friml. “The March of the PINs: Developmental Plasticity
by Dynamic Polar Targeting in Plant Cells.” EMBO Journal, vol. 29, no.
16, Wiley-Blackwell, 2010, pp. 2700–14, doi:10.1038/emboj.2010.181.'
short: W. Grunewald, J. Friml, EMBO Journal 29 (2010) 2700–2714.
date_created: 2018-12-11T12:01:12Z
date_published: 2010-08-18T00:00:00Z
date_updated: 2021-01-12T07:40:51Z
day: '18'
doi: 10.1038/emboj.2010.181
extern: '1'
external_id:
pmid:
- '20717140'
intvolume: ' 29'
issue: '16'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: http://www.ncbi.nlm.nih.gov/pmc/articles/PMC2924653/
month: '08'
oa: 1
oa_version: Published Version
page: 2700 - 2714
pmid: 1
publication: EMBO Journal
publication_status: published
publisher: Wiley-Blackwell
publist_id: '3629'
quality_controlled: '1'
status: public
title: 'The march of the PINs: Developmental plasticity by dynamic polar targeting
in plant cells'
type: journal_article
user_id: 3E5EF7F0-F248-11E8-B48F-1D18A9856A87
volume: 29
year: '2010'
...
---
_id: '3077'
author:
- first_name: Jirí
full_name: Friml, Jirí
id: 4159519E-F248-11E8-B48F-1D18A9856A87
last_name: Friml
orcid: 0000-0002-8302-7596
- first_name: Angharad
full_name: Jones, Angharad
last_name: Jones
citation:
ama: 'Friml J, Jones A. Endoplasmic reticulum: The rising compartment in auxin biology.
Plant Physiology. 2010;154(2):458-462. doi:10.1104/pp.110.161380'
apa: 'Friml, J., & Jones, A. (2010). Endoplasmic reticulum: The rising compartment
in auxin biology. Plant Physiology. American Society of Plant Biologists.
https://doi.org/10.1104/pp.110.161380'
chicago: 'Friml, Jiří, and Angharad Jones. “Endoplasmic Reticulum: The Rising Compartment
in Auxin Biology.” Plant Physiology. American Society of Plant Biologists,
2010. https://doi.org/10.1104/pp.110.161380.'
ieee: 'J. Friml and A. Jones, “Endoplasmic reticulum: The rising compartment in
auxin biology,” Plant Physiology, vol. 154, no. 2. American Society of
Plant Biologists, pp. 458–462, 2010.'
ista: 'Friml J, Jones A. 2010. Endoplasmic reticulum: The rising compartment in
auxin biology. Plant Physiology. 154(2), 458–462.'
mla: 'Friml, Jiří, and Angharad Jones. “Endoplasmic Reticulum: The Rising Compartment
in Auxin Biology.” Plant Physiology, vol. 154, no. 2, American Society
of Plant Biologists, 2010, pp. 458–62, doi:10.1104/pp.110.161380.'
short: J. Friml, A. Jones, Plant Physiology 154 (2010) 458–462.
date_created: 2018-12-11T12:01:14Z
date_published: 2010-10-01T00:00:00Z
date_updated: 2021-01-12T07:40:53Z
day: '01'
doi: 10.1104/pp.110.161380
extern: '1'
external_id:
pmid:
- '20921163'
intvolume: ' 154'
issue: '2'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://www.ncbi.nlm.nih.gov/pubmed/20921163
month: '10'
oa: 1
oa_version: Published Version
page: 458 - 462
pmid: 1
publication: Plant Physiology
publication_status: published
publisher: American Society of Plant Biologists
publist_id: '3624'
status: public
title: 'Endoplasmic reticulum: The rising compartment in auxin biology'
type: journal_article
user_id: 3E5EF7F0-F248-11E8-B48F-1D18A9856A87
volume: 154
year: '2010'
...
---
_id: '3303'
abstract:
- lang: eng
text: 'Biological traits result in part from interactions between different genetic
loci. This can lead to sign epistasis, in which a beneficial adaptation involves
a combination of individually deleterious or neutral mutations; in this case,
a population must cross a “fitness valley” to adapt. Recombination can assist
this process by combining mutations from different individuals or retard it by
breaking up the adaptive combination. Here, we analyze the simplest fitness valley,
in which an adaptation requires one mutation at each of two loci to provide a
fitness benefit. We present a theoretical analysis of the effect of recombination
on the valley-crossing process across the full spectrum of possible parameter
regimes. We find that low recombination rates can speed up valley crossing relative
to the asexual case, while higher recombination rates slow down valley crossing,
with the transition between the two regimes occurring when the recombination rate
between the loci is approximately equal to the selective advantage provided by
the adaptation. In large populations, if the recombination rate is high and selection
against single mutants is substantial, the time to cross the valley grows exponentially
with population size, effectively meaning that the population cannot acquire the
adaptation. Recombination at the optimal (low) rate can reduce the valley-crossing
time by up to several orders of magnitude relative to that in an asexual population. '
acknowledgement: "This work was supported in part by a Robert N. Noyce Stanford Graduate
Fellowship and European Research Council grant 250152 (to D.B.W.) and by National
Institutes of Health grant GM 28016 (to M.W.F.).\r\nWe thank Michael Desai for many
ideas and discussions and are grateful to Joanna Masel and an anonymous reviewer
for their helpful suggestions. "
author:
- first_name: Daniel
full_name: Weissman, Daniel
id: 2D0CE020-F248-11E8-B48F-1D18A9856A87
last_name: Weissman
- first_name: Marcus
full_name: Feldman, Marcus
last_name: Feldman
- first_name: Daniel
full_name: Fisher, Daniel
last_name: Fisher
citation:
ama: Weissman D, Feldman M, Fisher D. The rate of fitness-valley crossing in sexual
populations. Genetics. 2010;186(4):1389-1410. doi:10.1534/genetics.110.123240
apa: Weissman, D., Feldman, M., & Fisher, D. (2010). The rate of fitness-valley
crossing in sexual populations. Genetics. Genetics Society of America.
https://doi.org/10.1534/genetics.110.123240
chicago: Weissman, Daniel, Marcus Feldman, and Daniel Fisher. “The Rate of Fitness-Valley
Crossing in Sexual Populations.” Genetics. Genetics Society of America,
2010. https://doi.org/10.1534/genetics.110.123240.
ieee: D. Weissman, M. Feldman, and D. Fisher, “The rate of fitness-valley crossing
in sexual populations,” Genetics, vol. 186, no. 4. Genetics Society of
America, pp. 1389–1410, 2010.
ista: Weissman D, Feldman M, Fisher D. 2010. The rate of fitness-valley crossing
in sexual populations. Genetics. 186(4), 1389–1410.
mla: Weissman, Daniel, et al. “The Rate of Fitness-Valley Crossing in Sexual Populations.”
Genetics, vol. 186, no. 4, Genetics Society of America, 2010, pp. 1389–410,
doi:10.1534/genetics.110.123240.
short: D. Weissman, M. Feldman, D. Fisher, Genetics 186 (2010) 1389–1410.
date_created: 2018-12-11T12:02:33Z
date_published: 2010-12-01T00:00:00Z
date_updated: 2021-01-12T07:42:31Z
day: '01'
department:
- _id: NiBa
doi: 10.1534/genetics.110.123240
ec_funded: 1
intvolume: ' 186'
issue: '4'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: http://www.ncbi.nlm.nih.gov/pmc/articles/PMC2998319/
month: '12'
oa: 1
oa_version: Submitted Version
page: 1389 - 1410
project:
- _id: 25B07788-B435-11E9-9278-68D0E5697425
call_identifier: FP7
grant_number: '250152'
name: Limits to selection in biology and in evolutionary computation
publication: Genetics
publication_status: published
publisher: Genetics Society of America
publist_id: '3337'
quality_controlled: '1'
scopus_import: 1
status: public
title: The rate of fitness-valley crossing in sexual populations
type: journal_article
user_id: 3E5EF7F0-F248-11E8-B48F-1D18A9856A87
volume: 186
year: '2010'
...
---
_id: '3306'
abstract:
- lang: eng
text: We use methods from combinatorics and algebraic statistics to study analogues
of birth-and-death processes that have as their state space a finite subset of
the m-dimensional lattice and for which the m matrices that record the transition
probabilities in each of the lattice directions commute pairwise. One reason such
processes are of interest is that the transition matrix is straightforward to
diagonalize, and hence it is easy to compute n step transition probabilities.
The set of commuting birth-and-death processes decomposes as a union of toric
varieties, with the main component being the closure of all processes whose nearest
neighbor transition probabilities are positive. We exhibit an explicit monomial
parametrization for this main component, and we explore the boundary components
using primary decomposition.
acknowledgement: Steven N. Evans was supported in part by NSF Grants DMS-04-05778
and DMS-09-07630. Bernd Sturmfels was supported in part by NSF Grants DMS-04-56960
and DMS-07-57236. Caroline Uhler was supported by an International Fulbright Science
and Technology Fellowship.
author:
- first_name: Steven
full_name: Evans, Steven N
last_name: Evans
- first_name: Bernd
full_name: Sturmfels, Bernd
last_name: Sturmfels
- first_name: Caroline
full_name: Caroline Uhler
id: 49ADD78E-F248-11E8-B48F-1D18A9856A87
last_name: Uhler
orcid: 0000-0002-7008-0216
citation:
ama: Evans S, Sturmfels B, Uhler C. Commuting birth and death processes. The
Annals of Applied Probability. 2010;20:238-266. doi:10.1214/09-AAP615
apa: Evans, S., Sturmfels, B., & Uhler, C. (2010). Commuting birth and death
processes. The Annals of Applied Probability. Institute of Mathematical
Statistics. https://doi.org/10.1214/09-AAP615
chicago: Evans, Steven, Bernd Sturmfels, and Caroline Uhler. “Commuting Birth and
Death Processes.” The Annals of Applied Probability. Institute of Mathematical
Statistics, 2010. https://doi.org/10.1214/09-AAP615.
ieee: S. Evans, B. Sturmfels, and C. Uhler, “Commuting birth and death processes,”
The Annals of Applied Probability, vol. 20. Institute of Mathematical Statistics,
pp. 238–266, 2010.
ista: Evans S, Sturmfels B, Uhler C. 2010. Commuting birth and death processes.
The Annals of Applied Probability. 20, 238–266.
mla: Evans, Steven, et al. “Commuting Birth and Death Processes.” The Annals
of Applied Probability, vol. 20, Institute of Mathematical Statistics, 2010,
pp. 238–66, doi:10.1214/09-AAP615.
short: S. Evans, B. Sturmfels, C. Uhler, The Annals of Applied Probability 20 (2010)
238–266.
date_created: 2018-12-11T12:02:35Z
date_published: 2010-01-01T00:00:00Z
date_updated: 2021-01-12T07:42:32Z
day: '01'
doi: 10.1214/09-AAP615
extern: 1
intvolume: ' 20'
main_file_link:
- open_access: '1'
url: http://arxiv.org/abs/0812.2724
month: '01'
oa: 1
page: 238 - 266
publication: The Annals of Applied Probability
publication_status: published
publisher: Institute of Mathematical Statistics
publist_id: '3334'
quality_controlled: 0
status: public
title: Commuting birth and death processes
type: journal_article
volume: 20
year: '2010'
...
---
_id: '3308'
abstract:
- lang: eng
text: We study multivariate normal models that are described by linear constraints
on the inverse of the covariance matrix. Maximum likelihood estimation for such
models leads to the problem of maximizing the determinant function over a spectrahedron,
and to the problem of characterizing the image of the positive definite cone under
an arbitrary linear projection. These problems at the interface of statistics
and optimization are here examined from the perspective of convex algebraic geometry.
acknowledgement: B. Sturmfels is supported in part by NSF grants DMS-0456960 and DMS-0757236.
C. Uhler is supported by an International Fulbright Science and Technology Fellowship.
author:
- first_name: Bernd
full_name: Sturmfels, Bernd
last_name: Sturmfels
- first_name: Caroline
full_name: Caroline Uhler
id: 49ADD78E-F248-11E8-B48F-1D18A9856A87
last_name: Uhler
orcid: 0000-0002-7008-0216
citation:
ama: Sturmfels B, Uhler C. Multivariate Gaussians, semidefinite matrix completion,
and convex algebraic geometry. Annals of the Institute of Statistical Mathematics.
2010;62(4):603-638. doi:10.1007/s10463-010-0295-4
apa: Sturmfels, B., & Uhler, C. (2010). Multivariate Gaussians, semidefinite
matrix completion, and convex algebraic geometry. Annals of the Institute of
Statistical Mathematics. Springer. https://doi.org/10.1007/s10463-010-0295-4
chicago: Sturmfels, Bernd, and Caroline Uhler. “Multivariate Gaussians, Semidefinite
Matrix Completion, and Convex Algebraic Geometry.” Annals of the Institute
of Statistical Mathematics. Springer, 2010. https://doi.org/10.1007/s10463-010-0295-4.
ieee: B. Sturmfels and C. Uhler, “Multivariate Gaussians, semidefinite matrix completion,
and convex algebraic geometry,” Annals of the Institute of Statistical Mathematics,
vol. 62, no. 4. Springer, pp. 603–638, 2010.
ista: Sturmfels B, Uhler C. 2010. Multivariate Gaussians, semidefinite matrix completion,
and convex algebraic geometry. Annals of the Institute of Statistical Mathematics.
62(4), 603–638.
mla: Sturmfels, Bernd, and Caroline Uhler. “Multivariate Gaussians, Semidefinite
Matrix Completion, and Convex Algebraic Geometry.” Annals of the Institute
of Statistical Mathematics, vol. 62, no. 4, Springer, 2010, pp. 603–38, doi:10.1007/s10463-010-0295-4.
short: B. Sturmfels, C. Uhler, Annals of the Institute of Statistical Mathematics
62 (2010) 603–638.
date_created: 2018-12-11T12:02:35Z
date_published: 2010-08-01T00:00:00Z
date_updated: 2021-01-12T07:42:33Z
day: '01'
doi: 10.1007/s10463-010-0295-4
extern: 1
intvolume: ' 62'
issue: '4'
main_file_link:
- open_access: '1'
url: http://arxiv.org/abs/0906.3529
month: '08'
oa: 1
page: 603 - 638
publication: Annals of the Institute of Statistical Mathematics
publication_status: published
publisher: Springer
publist_id: '3332'
quality_controlled: 0
status: public
title: Multivariate Gaussians, semidefinite matrix completion, and convex algebraic
geometry
type: journal_article
volume: 62
year: '2010'
...
---
_id: '10908'
abstract:
- lang: eng
text: We present ABC, a software tool for automatically computing symbolic upper
bounds on the number of iterations of nested program loops. The system combines
static analysis of programs with symbolic summation techniques to derive loop
invariant relations between program variables. Iteration bounds are obtained from
the inferred invariants, by replacing variables with bounds on their greatest
values. We have successfully applied ABC to a large number of examples. The derived
symbolic bounds express non-trivial polynomial relations over loop variables.
We also report on results to automatically infer symbolic expressions over harmonic
numbers as upper bounds on loop iteration counts.
acknowledgement: This work was supported in part by the Swiss NSF. The fourth author
is supported by an FWF Hertha Firnberg Research grant (T425-N23).
article_processing_charge: No
author:
- first_name: Régis
full_name: Blanc, Régis
last_name: Blanc
- first_name: Thomas A
full_name: Henzinger, Thomas A
id: 40876CD8-F248-11E8-B48F-1D18A9856A87
last_name: Henzinger
orcid: 0000-0002-2985-7724
- first_name: Thibaud
full_name: Hottelier, Thibaud
last_name: Hottelier
- first_name: Laura
full_name: Kovács, Laura
last_name: Kovács
citation:
ama: 'Blanc R, Henzinger TA, Hottelier T, Kovács L. ABC: Algebraic Bound Computation
for loops. In: Clarke EM, Voronkov A, eds. Logic for Programming, Artificial
Intelligence, and Reasoning. Vol 6355. LNCS. Berlin, Heidelberg: Springer
Nature; 2010:103-118. doi:10.1007/978-3-642-17511-4_7'
apa: 'Blanc, R., Henzinger, T. A., Hottelier, T., & Kovács, L. (2010). ABC:
Algebraic Bound Computation for loops. In E. M. Clarke & A. Voronkov (Eds.),
Logic for Programming, Artificial Intelligence, and Reasoning (Vol. 6355,
pp. 103–118). Berlin, Heidelberg: Springer Nature. https://doi.org/10.1007/978-3-642-17511-4_7'
chicago: 'Blanc, Régis, Thomas A Henzinger, Thibaud Hottelier, and Laura Kovács.
“ABC: Algebraic Bound Computation for Loops.” In Logic for Programming, Artificial
Intelligence, and Reasoning, edited by Edmund M Clarke and Andrei Voronkov,
6355:103–18. LNCS. Berlin, Heidelberg: Springer Nature, 2010. https://doi.org/10.1007/978-3-642-17511-4_7.'
ieee: 'R. Blanc, T. A. Henzinger, T. Hottelier, and L. Kovács, “ABC: Algebraic Bound
Computation for loops,” in Logic for Programming, Artificial Intelligence,
and Reasoning, Dakar, Senegal, 2010, vol. 6355, pp. 103–118.'
ista: 'Blanc R, Henzinger TA, Hottelier T, Kovács L. 2010. ABC: Algebraic Bound
Computation for loops. Logic for Programming, Artificial Intelligence, and Reasoning.
LPAR: Conference on Logic for Programming, Artificial Intelligence and ReasoningLNCS
vol. 6355, 103–118.'
mla: 'Blanc, Régis, et al. “ABC: Algebraic Bound Computation for Loops.” Logic
for Programming, Artificial Intelligence, and Reasoning, edited by Edmund
M Clarke and Andrei Voronkov, vol. 6355, Springer Nature, 2010, pp. 103–18, doi:10.1007/978-3-642-17511-4_7.'
short: R. Blanc, T.A. Henzinger, T. Hottelier, L. Kovács, in:, E.M. Clarke, A. Voronkov
(Eds.), Logic for Programming, Artificial Intelligence, and Reasoning, Springer
Nature, Berlin, Heidelberg, 2010, pp. 103–118.
conference:
end_date: 2010-05-01
location: Dakar, Senegal
name: 'LPAR: Conference on Logic for Programming, Artificial Intelligence and Reasoning'
start_date: 2010-04-25
date_created: 2022-03-21T08:14:35Z
date_published: 2010-05-01T00:00:00Z
date_updated: 2022-06-13T07:44:21Z
day: '01'
department:
- _id: ToHe
doi: 10.1007/978-3-642-17511-4_7
editor:
- first_name: Edmund M
full_name: Clarke, Edmund M
last_name: Clarke
- first_name: Andrei
full_name: Voronkov, Andrei
last_name: Voronkov
intvolume: ' 6355'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://infoscience.epfl.ch/record/186096
month: '05'
oa: 1
oa_version: Submitted Version
page: 103-118
place: Berlin, Heidelberg
publication: Logic for Programming, Artificial Intelligence, and Reasoning
publication_identifier:
eisbn:
- '9783642175114'
eissn:
- 1611-3349
isbn:
- '9783642175107'
issn:
- 0302-9743
publication_status: published
publisher: Springer Nature
quality_controlled: '1'
scopus_import: '1'
series_title: LNCS
status: public
title: 'ABC: Algebraic Bound Computation for loops'
type: conference
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 6355
year: '2010'
...
---
_id: '11098'
article_processing_charge: No
article_type: original
author:
- 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: Hetzer M. The role of the nuclear pore complex in aging of post-mitotic cells.
Aging. 2010;2(2):74-75. doi:10.18632/aging.100125
apa: Hetzer, M. (2010). The role of the nuclear pore complex in aging of post-mitotic
cells. Aging. Impact Journals. https://doi.org/10.18632/aging.100125
chicago: Hetzer, Martin. “The Role of the Nuclear Pore Complex in Aging of Post-Mitotic
Cells.” Aging. Impact Journals, 2010. https://doi.org/10.18632/aging.100125.
ieee: M. Hetzer, “The role of the nuclear pore complex in aging of post-mitotic
cells,” Aging, vol. 2, no. 2. Impact Journals, pp. 74–75, 2010.
ista: Hetzer M. 2010. The role of the nuclear pore complex in aging of post-mitotic
cells. Aging. 2(2), 74–75.
mla: Hetzer, Martin. “The Role of the Nuclear Pore Complex in Aging of Post-Mitotic
Cells.” Aging, vol. 2, no. 2, Impact Journals, 2010, pp. 74–75, doi:10.18632/aging.100125.
short: M. Hetzer, Aging 2 (2010) 74–75.
date_created: 2022-04-07T07:52:58Z
date_published: 2010-02-01T00:00:00Z
date_updated: 2022-07-18T08:54:15Z
day: '01'
doi: 10.18632/aging.100125
extern: '1'
external_id:
pmid:
- '20354266'
intvolume: ' 2'
issue: '2'
keyword:
- Cell Biology
- Aging
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://doi.org/10.18632/aging.100125
month: '02'
oa: 1
oa_version: Published Version
page: 74-75
pmid: 1
publication: Aging
publication_identifier:
issn:
- 1945-4589
publication_status: published
publisher: Impact Journals
quality_controlled: '1'
scopus_import: '1'
status: public
title: The role of the nuclear pore complex in aging of post-mitotic cells
type: journal_article
user_id: 72615eeb-f1f3-11ec-aa25-d4573ddc34fd
volume: 2
year: '2010'
...
---
_id: '11101'
abstract:
- lang: eng
text: In metazoa, nuclear pore complexes (NPCs) assemble from disassembled precursors
into a reforming nuclear envelope (NE) at the end of mitosis and into growing
intact NEs during interphase. Here, we show via RNAi-mediated knockdown that ELYS,
a nucleoporin critical for the recruitment of the essential Nup107/160 complex
to chromatin, is required for NPC assembly at the end of mitosis but not during
interphase. Conversely, the transmembrane nucleoporin POM121 is critical for the
incorporation of the Nup107/160 complex into new assembly sites specifically during
interphase. Strikingly, recruitment of the Nup107/160 complex to an intact NE
involves a membrane curvature-sensing domain of its constituent Nup133, which
is not required for postmitotic NPC formation. Our results suggest that in organisms
with open mitosis, NPCs assemble via two distinct mechanisms to accommodate cell
cycle-dependent differences in NE topology.
article_processing_charge: No
article_type: original
author:
- first_name: Christine M.
full_name: Doucet, Christine M.
last_name: Doucet
- first_name: Jessica A.
full_name: Talamas, Jessica A.
last_name: Talamas
- 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: Doucet CM, Talamas JA, Hetzer M. Cell cycle-dependent differences in nuclear
pore complex assembly in metazoa. Cell. 2010;141(6):1030-1041. doi:10.1016/j.cell.2010.04.036
apa: Doucet, C. M., Talamas, J. A., & Hetzer, M. (2010). Cell cycle-dependent
differences in nuclear pore complex assembly in metazoa. Cell. Elsevier.
https://doi.org/10.1016/j.cell.2010.04.036
chicago: Doucet, Christine M., Jessica A. Talamas, and Martin Hetzer. “Cell Cycle-Dependent
Differences in Nuclear Pore Complex Assembly in Metazoa.” Cell. Elsevier,
2010. https://doi.org/10.1016/j.cell.2010.04.036.
ieee: C. M. Doucet, J. A. Talamas, and M. Hetzer, “Cell cycle-dependent differences
in nuclear pore complex assembly in metazoa,” Cell, vol. 141, no. 6. Elsevier,
pp. 1030–1041, 2010.
ista: Doucet CM, Talamas JA, Hetzer M. 2010. Cell cycle-dependent differences in
nuclear pore complex assembly in metazoa. Cell. 141(6), 1030–1041.
mla: Doucet, Christine M., et al. “Cell Cycle-Dependent Differences in Nuclear Pore
Complex Assembly in Metazoa.” Cell, vol. 141, no. 6, Elsevier, 2010, pp.
1030–41, doi:10.1016/j.cell.2010.04.036.
short: C.M. Doucet, J.A. Talamas, M. Hetzer, Cell 141 (2010) 1030–1041.
date_created: 2022-04-07T07:53:29Z
date_published: 2010-06-11T00:00:00Z
date_updated: 2022-07-18T08:54:52Z
day: '11'
doi: 10.1016/j.cell.2010.04.036
extern: '1'
external_id:
pmid:
- '20550937'
intvolume: ' 141'
issue: '6'
keyword:
- General Biochemistry
- Genetics and Molecular Biology
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://doi.org/10.1016/j.cell.2010.04.036
month: '06'
oa: 1
oa_version: Published Version
page: 1030-1041
pmid: 1
publication: Cell
publication_identifier:
issn:
- 0092-8674
publication_status: published
publisher: Elsevier
quality_controlled: '1'
scopus_import: '1'
status: public
title: Cell cycle-dependent differences in nuclear pore complex assembly in metazoa
type: journal_article
user_id: 72615eeb-f1f3-11ec-aa25-d4573ddc34fd
volume: 141
year: '2010'
...
---
_id: '11102'
abstract:
- lang: eng
text: Nuclear pore complexes have recently been shown to play roles in gene activation;
however their potential involvement in metazoan transcription remains unclear.
Here we show that the nucleoporins Sec13, Nup98, and Nup88, as well as a group
of FG-repeat nucleoporins, bind to the Drosophila genome at functionally distinct
loci that often do not represent nuclear envelope contact sites. Whereas Nup88
localizes to silent loci, Sec13, Nup98, and a subset of FG-repeat nucleoporins
bind to developmentally regulated genes undergoing transcription induction. Strikingly,
RNAi-mediated knockdown of intranuclear Sec13 and Nup98 specifically inhibits
transcription of their target genes and prevents efficient reactivation of transcription
after heat shock, suggesting an essential role of NPC components in regulating
complex gene expression programs of multicellular organisms.
article_processing_charge: No
article_type: original
author:
- first_name: Maya
full_name: Capelson, Maya
last_name: Capelson
- first_name: Yun
full_name: Liang, Yun
last_name: Liang
- first_name: Roberta
full_name: Schulte, Roberta
last_name: Schulte
- first_name: William
full_name: Mair, William
last_name: Mair
- first_name: Ulrich
full_name: Wagner, Ulrich
last_name: Wagner
- 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: Capelson M, Liang Y, Schulte R, Mair W, Wagner U, Hetzer M. Chromatin-bound
nuclear pore components regulate gene expression in higher eukaryotes. Cell.
2010;140(3):372-383. doi:10.1016/j.cell.2009.12.054
apa: Capelson, M., Liang, Y., Schulte, R., Mair, W., Wagner, U., & Hetzer, M.
(2010). Chromatin-bound nuclear pore components regulate gene expression in higher
eukaryotes. Cell. Elsevier. https://doi.org/10.1016/j.cell.2009.12.054
chicago: Capelson, Maya, Yun Liang, Roberta Schulte, William Mair, Ulrich Wagner,
and Martin Hetzer. “Chromatin-Bound Nuclear Pore Components Regulate Gene Expression
in Higher Eukaryotes.” Cell. Elsevier, 2010. https://doi.org/10.1016/j.cell.2009.12.054.
ieee: M. Capelson, Y. Liang, R. Schulte, W. Mair, U. Wagner, and M. Hetzer, “Chromatin-bound
nuclear pore components regulate gene expression in higher eukaryotes,” Cell,
vol. 140, no. 3. Elsevier, pp. 372–383, 2010.
ista: Capelson M, Liang Y, Schulte R, Mair W, Wagner U, Hetzer M. 2010. Chromatin-bound
nuclear pore components regulate gene expression in higher eukaryotes. Cell. 140(3),
372–383.
mla: Capelson, Maya, et al. “Chromatin-Bound Nuclear Pore Components Regulate Gene
Expression in Higher Eukaryotes.” Cell, vol. 140, no. 3, Elsevier, 2010,
pp. 372–83, doi:10.1016/j.cell.2009.12.054.
short: M. Capelson, Y. Liang, R. Schulte, W. Mair, U. Wagner, M. Hetzer, Cell 140
(2010) 372–383.
date_created: 2022-04-07T07:53:36Z
date_published: 2010-02-05T00:00:00Z
date_updated: 2022-07-18T08:55:03Z
day: '05'
doi: 10.1016/j.cell.2009.12.054
extern: '1'
external_id:
pmid:
- '20144761'
intvolume: ' 140'
issue: '3'
keyword:
- General Biochemistry
- Genetics and Molecular Biology
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://doi.org/10.1016/j.cell.2009.12.054
month: '02'
oa: 1
oa_version: Published Version
page: 372-383
pmid: 1
publication: Cell
publication_identifier:
issn:
- 0092-8674
publication_status: published
publisher: Elsevier
quality_controlled: '1'
scopus_import: '1'
status: public
title: Chromatin-bound nuclear pore components regulate gene expression in higher
eukaryotes
type: journal_article
user_id: 72615eeb-f1f3-11ec-aa25-d4573ddc34fd
volume: 140
year: '2010'
...
---
_id: '11797'
abstract:
- lang: eng
text: "Inspired by online ad allocation, we study online stochastic packing integer
programs from theoretical and practical standpoints. We first present a near-optimal
online algorithm for a general class of packing integer programs which model various
online resource allocation problems including online variants of routing, ad allocations,
generalized assignment, and combinatorial auctions. As our main theoretical result,
we prove that a simple dual training-based algorithm achieves a (1 − o(1))-approximation
guarantee in the random order stochastic model. This is a significant improvement
over logarithmic or constant-factor approximations for the adversarial variants
of the same problems (e.g. factor 1−1\U0001D452 for online ad allocation, and
log(m) for online routing). We then focus on the online display ad allocation
problem and study the efficiency and fairness of various training-based and online
allocation algorithms on data sets collected from real-life display ad allocation
system. Our experimental evaluation confirms the effectiveness of training-based
algorithms on real data sets, and also indicates an intrinsic trade-off between
fairness and efficiency."
alternative_title:
- LNCS
article_processing_charge: No
arxiv: 1
author:
- first_name: Jon
full_name: Feldman, Jon
last_name: Feldman
- 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: Nitish
full_name: Korula, Nitish
last_name: Korula
- first_name: Vahab S.
full_name: Mirrokni, Vahab S.
last_name: Mirrokni
- first_name: Cliff
full_name: Stein, Cliff
last_name: Stein
citation:
ama: 'Feldman J, Henzinger MH, Korula N, Mirrokni VS, Stein C. Online stochastic
packing applied to display ad allocation. In: 18th Annual European Symposium
on Algorithms. Vol 6346. Springer Nature; 2010:182–194. doi:10.1007/978-3-642-15775-2_16'
apa: 'Feldman, J., Henzinger, M. H., Korula, N., Mirrokni, V. S., & Stein, C.
(2010). Online stochastic packing applied to display ad allocation. In 18th
Annual European Symposium on Algorithms (Vol. 6346, pp. 182–194). Liverpool,
United Kingdom: Springer Nature. https://doi.org/10.1007/978-3-642-15775-2_16'
chicago: Feldman, Jon, Monika H Henzinger, Nitish Korula, Vahab S. Mirrokni, and
Cliff Stein. “Online Stochastic Packing Applied to Display Ad Allocation.” In
18th Annual European Symposium on Algorithms, 6346:182–194. Springer Nature,
2010. https://doi.org/10.1007/978-3-642-15775-2_16.
ieee: J. Feldman, M. H. Henzinger, N. Korula, V. S. Mirrokni, and C. Stein, “Online
stochastic packing applied to display ad allocation,” in 18th Annual European
Symposium on Algorithms, Liverpool, United Kingdom, 2010, vol. 6346, pp. 182–194.
ista: 'Feldman J, Henzinger MH, Korula N, Mirrokni VS, Stein C. 2010. Online stochastic
packing applied to display ad allocation. 18th Annual European Symposium on Algorithms.
ESA: European Symposium on Algorithms, LNCS, vol. 6346, 182–194.'
mla: Feldman, Jon, et al. “Online Stochastic Packing Applied to Display Ad Allocation.”
18th Annual European Symposium on Algorithms, vol. 6346, Springer Nature,
2010, pp. 182–194, doi:10.1007/978-3-642-15775-2_16.
short: J. Feldman, M.H. Henzinger, N. Korula, V.S. Mirrokni, C. Stein, in:, 18th
Annual European Symposium on Algorithms, Springer Nature, 2010, pp. 182–194.
conference:
end_date: 2010-09-08
location: Liverpool, United Kingdom
name: 'ESA: European Symposium on Algorithms'
start_date: 2010-09-06
date_created: 2022-08-11T12:14:20Z
date_published: 2010-09-01T00:00:00Z
date_updated: 2023-02-13T11:36:46Z
day: '01'
doi: 10.1007/978-3-642-15775-2_16
extern: '1'
external_id:
arxiv:
- '1001.5076'
intvolume: ' 6346'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://arxiv.org/abs/1001.5076
month: '09'
oa: 1
oa_version: Preprint
page: 182–194
publication: 18th Annual European Symposium on Algorithms
publication_identifier:
isbn:
- '3642157742'
issn:
- 1611-3349
publication_status: published
publisher: Springer Nature
quality_controlled: '1'
scopus_import: '1'
status: public
title: Online stochastic packing applied to display ad allocation
type: conference
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 6346
year: '2010'
...
---
_id: '11838'
abstract:
- lang: eng
text: Two-sided matching markets play a prominent role in economic theory. A prime
example of such a market is the sponsored search market where $n$ advertisers
compete for the assignment of one of $k$ sponsored search results, also known
as ``slots'', for certain keywords they are interested in. Here, as in other markets
of that kind, market equilibria correspond to stable matchings. In this paper,
we show how to modify Kuhn's Hungarian Method (Kuhn, 1955) so that it finds an
optimal stable matching between advertisers and advertising slots in settings
with generalized linear utilities, per-bidder-item reserve prices, and per-bidder-item
maximum prices. The only algorithm for this problem presented so far (Aggarwal
et al., 2009) requires the market to be in ''general position''. We do not make
this assumption.
alternative_title:
- LIPIcs
article_processing_charge: No
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: Ingmar
full_name: Weber, Ingmar
last_name: Weber
citation:
ama: 'Dütting P, Henzinger MH, Weber I. Sponsored search, market equilibria, and
the Hungarian Method. In: 27th International Symposium on Theoretical Aspects
of Computer Science. Vol 5. Schloss Dagstuhl - Leibniz-Zentrum für Informatik;
2010:287-298. doi:10.4230/LIPICS.STACS.2010.2463'
apa: 'Dütting, P., Henzinger, M. H., & Weber, I. (2010). Sponsored search, market
equilibria, and the Hungarian Method. In 27th International Symposium on Theoretical
Aspects of Computer Science (Vol. 5, pp. 287–298). Nancy, France: Schloss
Dagstuhl - Leibniz-Zentrum für Informatik. https://doi.org/10.4230/LIPICS.STACS.2010.2463'
chicago: Dütting, Paul, Monika H Henzinger, and Ingmar Weber. “Sponsored Search,
Market Equilibria, and the Hungarian Method.” In 27th International Symposium
on Theoretical Aspects of Computer Science, 5:287–98. Schloss Dagstuhl - Leibniz-Zentrum
für Informatik, 2010. https://doi.org/10.4230/LIPICS.STACS.2010.2463.
ieee: P. Dütting, M. H. Henzinger, and I. Weber, “Sponsored search, market equilibria,
and the Hungarian Method,” in 27th International Symposium on Theoretical Aspects
of Computer Science, Nancy, France, 2010, vol. 5, pp. 287–298.
ista: 'Dütting P, Henzinger MH, Weber I. 2010. Sponsored search, market equilibria,
and the Hungarian Method. 27th International Symposium on Theoretical Aspects
of Computer Science. STACS: Symposium on Theoretical Aspects of Computer Science,
LIPIcs, vol. 5, 287–298.'
mla: Dütting, Paul, et al. “Sponsored Search, Market Equilibria, and the Hungarian
Method.” 27th International Symposium on Theoretical Aspects of Computer Science,
vol. 5, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2010, pp. 287–98, doi:10.4230/LIPICS.STACS.2010.2463.
short: P. Dütting, M.H. Henzinger, I. Weber, in:, 27th International Symposium on
Theoretical Aspects of Computer Science, Schloss Dagstuhl - Leibniz-Zentrum für
Informatik, 2010, pp. 287–298.
conference:
end_date: 2010-03-06
location: Nancy, France
name: 'STACS: Symposium on Theoretical Aspects of Computer Science'
start_date: 2010-03-04
date_created: 2022-08-12T11:45:49Z
date_published: 2010-03-09T00:00:00Z
date_updated: 2023-02-21T16:30:02Z
day: '09'
doi: 10.4230/LIPICS.STACS.2010.2463
extern: '1'
external_id:
arxiv:
- '0912.1934'
intvolume: ' 5'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://doi.org/10.4230/LIPIcs.STACS.2010.2463
month: '03'
oa: 1
oa_version: Published Version
page: 287-298
publication: 27th International Symposium on Theoretical Aspects of Computer Science
publication_identifier:
isbn:
- 978-3-939897-16-3
issn:
- 1868-8969
publication_status: published
publisher: Schloss Dagstuhl - Leibniz-Zentrum für Informatik
quality_controlled: '1'
related_material:
record:
- id: '11838'
relation: earlier_version
status: public
scopus_import: '1'
status: public
title: Sponsored search, market equilibria, and the Hungarian Method
type: conference
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 5
year: '2010'
...
---
_id: '12654'
abstract:
- lang: eng
text: 'We investigate the transferability of an enhanced temperature-index melt
model that was developed and tested on Haut Glacier d’Arolla, Switzerland, in
the 2001 season. The model’s empirical parameters (temperature factor, TF, and
shortwave radiation factor, SRF) are recalibrated for: (1) other locations on
Haut Glacier d’Arolla; (2) subperiods of distinct meteorological conditions; (3)
different years on Haut Glacier d’Arolla; and (4) other glaciers in different
years. The model parameters are optimized against simulations of an energy-balance
model validated against ablation observations. Results are compared with those
obtained with the original parameters. The model works very well when applied
to other sites, seasons and glaciers, with the exception of overcast conditions.
Differences are due to underestimation of high melt rates. The parameter values
are associated with the prevailing energy-balance conditions, showing that high
SRF are obtained on clear-sky days, whereas higher TF are typical of locations
where glacier winds prevail and turbulent fluxes are high. We also provide a range
of parameters clearly associated with the site’s location and its meteorological
characteristics that could help to assign parameter values to sites where few
data are available.'
article_processing_charge: No
article_type: original
author:
- first_name: Marco
full_name: Carenzo, Marco
last_name: Carenzo
- first_name: Francesca
full_name: Pellicciotti, Francesca
id: b28f055a-81ea-11ed-b70c-a9fe7f7b0e70
last_name: Pellicciotti
- first_name: Stefan
full_name: Rimkus, Stefan
last_name: Rimkus
- first_name: Paolo
full_name: Burlando, Paolo
last_name: Burlando
citation:
ama: Carenzo M, Pellicciotti F, Rimkus S, Burlando P. Assessing the transferability
and robustness of an enhanced temperature-index glacier-melt model. Journal
of Glaciology. 2009;55(190):258-274. doi:10.3189/002214309788608804
apa: Carenzo, M., Pellicciotti, F., Rimkus, S., & Burlando, P. (2009). Assessing
the transferability and robustness of an enhanced temperature-index glacier-melt
model. Journal of Glaciology. Cambridge University Press. https://doi.org/10.3189/002214309788608804
chicago: Carenzo, Marco, Francesca Pellicciotti, Stefan Rimkus, and Paolo Burlando.
“Assessing the Transferability and Robustness of an Enhanced Temperature-Index
Glacier-Melt Model.” Journal of Glaciology. Cambridge University Press,
2009. https://doi.org/10.3189/002214309788608804.
ieee: M. Carenzo, F. Pellicciotti, S. Rimkus, and P. Burlando, “Assessing the transferability
and robustness of an enhanced temperature-index glacier-melt model,” Journal
of Glaciology, vol. 55, no. 190. Cambridge University Press, pp. 258–274,
2009.
ista: Carenzo M, Pellicciotti F, Rimkus S, Burlando P. 2009. Assessing the transferability
and robustness of an enhanced temperature-index glacier-melt model. Journal of
Glaciology. 55(190), 258–274.
mla: Carenzo, Marco, et al. “Assessing the Transferability and Robustness of an
Enhanced Temperature-Index Glacier-Melt Model.” Journal of Glaciology,
vol. 55, no. 190, Cambridge University Press, 2009, pp. 258–74, doi:10.3189/002214309788608804.
short: M. Carenzo, F. Pellicciotti, S. Rimkus, P. Burlando, Journal of Glaciology
55 (2009) 258–274.
date_created: 2023-02-20T08:18:34Z
date_published: 2009-03-01T00:00:00Z
date_updated: 2023-02-20T09:06:27Z
day: '01'
doi: 10.3189/002214309788608804
extern: '1'
intvolume: ' 55'
issue: '190'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://doi.org/10.3189/002214309788608804
month: '03'
oa: 1
oa_version: Published Version
page: 258-274
publication: Journal of Glaciology
publication_identifier:
eissn:
- 1727-5652
issn:
- 0022-1430
publication_status: published
publisher: Cambridge University Press
quality_controlled: '1'
scopus_import: '1'
status: public
title: Assessing the transferability and robustness of an enhanced temperature-index
glacier-melt model
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 55
year: '2009'
...
---
_id: '12655'
abstract:
- lang: eng
text: We discuss the inclusion of the subsurface heat-conduction flux into the calculation
of the energy balance and ablation at the glacier–atmosphere interface. Data from
automatic weather stations are used to force an energy-balance model at several
locations on alpine glaciers and at one site in the dry Andes of central Chile.
The heat-conduction flux is computed using a two-layer scheme, assuming that 36%
of the net shortwave radiation is absorbed by the surface layer and that the rest
penetrates into the snowpack. We compare simulations conducted with and without
subsurface heat flux. Results show that assuming a surface temperature of zero
degrees leads to a larger overestimation of melt at the sites in the accumulation
area (10.4–13.3%) than in the ablation area (0.5–2.8%), due to lower air temperatures
and the presence of snow. The difference between simulations with and without
heat conduction is also high at the beginning and end of the ablation season (up
to 29% for the first 15 days of the season), when air temperatures are lower and
snow covers the glacier surface, while they are of little importance during periods
of sustained melt at all the locations investigated.
article_processing_charge: No
article_type: original
author:
- first_name: Francesca
full_name: Pellicciotti, Francesca
id: b28f055a-81ea-11ed-b70c-a9fe7f7b0e70
last_name: Pellicciotti
- first_name: Marco
full_name: Carenzo, Marco
last_name: Carenzo
- first_name: Jakob
full_name: Helbing, Jakob
last_name: Helbing
- first_name: Stefan
full_name: Rimkus, Stefan
last_name: Rimkus
- first_name: Paolo
full_name: Burlando, Paolo
last_name: Burlando
citation:
ama: Pellicciotti F, Carenzo M, Helbing J, Rimkus S, Burlando P. On the role of
subsurface heat conduction in glacier energy-balance modelling. Annals of Glaciology.
2009;50(50):16-24. doi:10.3189/172756409787769555
apa: Pellicciotti, F., Carenzo, M., Helbing, J., Rimkus, S., & Burlando, P.
(2009). On the role of subsurface heat conduction in glacier energy-balance modelling.
Annals of Glaciology. International Glaciological Society. https://doi.org/10.3189/172756409787769555
chicago: Pellicciotti, Francesca, Marco Carenzo, Jakob Helbing, Stefan Rimkus, and
Paolo Burlando. “On the Role of Subsurface Heat Conduction in Glacier Energy-Balance
Modelling.” Annals of Glaciology. International Glaciological Society,
2009. https://doi.org/10.3189/172756409787769555.
ieee: F. Pellicciotti, M. Carenzo, J. Helbing, S. Rimkus, and P. Burlando, “On the
role of subsurface heat conduction in glacier energy-balance modelling,” Annals
of Glaciology, vol. 50, no. 50. International Glaciological Society, pp. 16–24,
2009.
ista: Pellicciotti F, Carenzo M, Helbing J, Rimkus S, Burlando P. 2009. On the role
of subsurface heat conduction in glacier energy-balance modelling. Annals of Glaciology.
50(50), 16–24.
mla: Pellicciotti, Francesca, et al. “On the Role of Subsurface Heat Conduction
in Glacier Energy-Balance Modelling.” Annals of Glaciology, vol. 50, no.
50, International Glaciological Society, 2009, pp. 16–24, doi:10.3189/172756409787769555.
short: F. Pellicciotti, M. Carenzo, J. Helbing, S. Rimkus, P. Burlando, Annals of
Glaciology 50 (2009) 16–24.
date_created: 2023-02-20T08:18:40Z
date_published: 2009-01-01T00:00:00Z
date_updated: 2023-02-20T09:00:53Z
day: '01'
doi: 10.3189/172756409787769555
extern: '1'
intvolume: ' 50'
issue: '50'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://doi.org/10.3189/172756409787769555
month: '01'
oa: 1
oa_version: Published Version
page: 16-24
publication: Annals of Glaciology
publication_identifier:
eissn:
- 1727-5644
issn:
- 0260-3055
publication_status: published
publisher: International Glaciological Society
quality_controlled: '1'
scopus_import: '1'
status: public
title: On the role of subsurface heat conduction in glacier energy-balance modelling
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 50
year: '2009'
...
---
_id: '88'
abstract:
- lang: eng
text: 'We have developed a tunable source of Mie scale microdroplet aerosols that
can be used for the generation of energetic ions. To demonstrate this potential,
a terawatt Ti: Al2 O3 laser focused to 2×10 19 W/cm2 was used to irradiate heavy
water (D2 O) aerosols composed of micron-scale droplets. Energetic deuterium ions,
which were generated in the laser-droplet interaction, produced deuterium-deuterium
fusion with approximately 2×10^3 fusion neutrons measured per joule of incident
laser energy. '
acknowledgement: This work was supported by the National Science Foundation under
Grant Nos. PHY-0456898, PHY-0757989, and PHY-0456870 and the National Nuclear Security
Administration under Cooperative Agreement No. DE-FC52-03NA00156. Acknowledgment
is made to the Donors of the Petroleum Research Fund administered by the American
Chemical Society for partial support of this research.
article_number: '063503'
author:
- first_name: Andrew P
full_name: Higginbotham, Andrew P
id: 4AD6785A-F248-11E8-B48F-1D18A9856A87
last_name: Higginbotham
orcid: 0000-0003-2607-2363
- first_name: Octavi
full_name: Semonin, Octavi
last_name: Semonin
- first_name: S
full_name: Bruce, S
last_name: Bruce
- first_name: C
full_name: Chan, C
last_name: Chan
- first_name: M
full_name: Maindi, M
last_name: Maindi
- first_name: Tom
full_name: Donnelly, Tom
last_name: Donnelly
- first_name: M
full_name: Maurer, M
last_name: Maurer
- first_name: Woosuk
full_name: Bang, Woosuk
last_name: Bang
- first_name: I.V
full_name: Churina, I.V
last_name: Churina
- first_name: Jens
full_name: Osterholz, Jens
last_name: Osterholz
- first_name: I
full_name: Kim, I
last_name: Kim
- first_name: Aaron
full_name: Bernstein, Aaron
last_name: Bernstein
- first_name: Todd
full_name: Ditmire, Todd
last_name: Ditmire
citation:
ama: Higginbotham AP, Semonin O, Bruce S, et al. Generation of Mie size microdroplet
aerosols with applications in laser-driven fusion experiments. Review of Scientific
Instruments. 2009;80(6). doi:10.1063/1.3155302
apa: Higginbotham, A. P., Semonin, O., Bruce, S., Chan, C., Maindi, M., Donnelly,
T., … Ditmire, T. (2009). Generation of Mie size microdroplet aerosols with applications
in laser-driven fusion experiments. Review of Scientific Instruments. American
Institute of Physics. https://doi.org/10.1063/1.3155302
chicago: Higginbotham, Andrew P, Octavi Semonin, S Bruce, C Chan, M Maindi, Tom
Donnelly, M Maurer, et al. “Generation of Mie Size Microdroplet Aerosols with
Applications in Laser-Driven Fusion Experiments.” Review of Scientific Instruments.
American Institute of Physics, 2009. https://doi.org/10.1063/1.3155302.
ieee: A. P. Higginbotham et al., “Generation of Mie size microdroplet aerosols
with applications in laser-driven fusion experiments,” Review of Scientific
Instruments, vol. 80, no. 6. American Institute of Physics, 2009.
ista: Higginbotham AP, Semonin O, Bruce S, Chan C, Maindi M, Donnelly T, Maurer
M, Bang W, Churina I., Osterholz J, Kim I, Bernstein A, Ditmire T. 2009. Generation
of Mie size microdroplet aerosols with applications in laser-driven fusion experiments.
Review of Scientific Instruments. 80(6), 063503.
mla: Higginbotham, Andrew P., et al. “Generation of Mie Size Microdroplet Aerosols
with Applications in Laser-Driven Fusion Experiments.” Review of Scientific
Instruments, vol. 80, no. 6, 063503, American Institute of Physics, 2009,
doi:10.1063/1.3155302.
short: A.P. Higginbotham, O. Semonin, S. Bruce, C. Chan, M. Maindi, T. Donnelly,
M. Maurer, W. Bang, I.. Churina, J. Osterholz, I. Kim, A. Bernstein, T. Ditmire,
Review of Scientific Instruments 80 (2009).
date_created: 2018-12-11T11:44:34Z
date_published: 2009-06-25T00:00:00Z
date_updated: 2021-01-12T08:21:06Z
day: '25'
doi: 10.1063/1.3155302
extern: '1'
external_id:
pmid:
- ' 19566203'
intvolume: ' 80'
issue: '6'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://www.osti.gov/biblio/22053583
month: '06'
oa: 1
oa_version: Submitted Version
pmid: 1
publication: Review of Scientific Instruments
publication_status: published
publisher: American Institute of Physics
publist_id: '7966'
quality_controlled: '1'
status: public
title: Generation of Mie size microdroplet aerosols with applications in laser-driven
fusion experiments
type: journal_article
user_id: 3E5EF7F0-F248-11E8-B48F-1D18A9856A87
volume: 80
year: '2009'
...
---
_id: '9147'
abstract:
- lang: eng
text: As part of an ongoing effort to develop a parameterization of wave-induced
abyssal mixing, the authors derive an heuristic model for nonlinear wave breaking
and energy dissipation associated with internal tides. Then the saturation and
dissipation of internal tides for idealized and observed topography samples are
investigated. One of the main results is that the wave-induced mixing could be
more intense and more confined to the bottom than previously assumed in numerical
models. Furthermore, in this model wave breaking and mixing clearly depend on
the small scales of the topography below 10 km or so, which is below the current
resolution of global bathymetry. This motivates the use of a statistical approach
to represent the unresolved topography when addressing the role of internal tides
in mixing the deep ocean.
article_processing_charge: No
article_type: original
author:
- first_name: Caroline J
full_name: Muller, Caroline J
id: f978ccb0-3f7f-11eb-b193-b0e2bd13182b
last_name: Muller
orcid: 0000-0001-5836-5350
- first_name: Oliver
full_name: Bühler, Oliver
last_name: Bühler
citation:
ama: Muller CJ, Bühler O. Saturation of the internal tides and induced mixing in
the abyssal ocean. Journal of Physical Oceanography. 2009;39(9):2077-2096.
doi:10.1175/2009jpo4141.1
apa: Muller, C. J., & Bühler, O. (2009). Saturation of the internal tides and
induced mixing in the abyssal ocean. Journal of Physical Oceanography.
American Meteorological Society. https://doi.org/10.1175/2009jpo4141.1
chicago: Muller, Caroline J, and Oliver Bühler. “Saturation of the Internal Tides
and Induced Mixing in the Abyssal Ocean.” Journal of Physical Oceanography.
American Meteorological Society, 2009. https://doi.org/10.1175/2009jpo4141.1.
ieee: C. J. Muller and O. Bühler, “Saturation of the internal tides and induced
mixing in the abyssal ocean,” Journal of Physical Oceanography, vol. 39,
no. 9. American Meteorological Society, pp. 2077–2096, 2009.
ista: Muller CJ, Bühler O. 2009. Saturation of the internal tides and induced mixing
in the abyssal ocean. Journal of Physical Oceanography. 39(9), 2077–2096.
mla: Muller, Caroline J., and Oliver Bühler. “Saturation of the Internal Tides and
Induced Mixing in the Abyssal Ocean.” Journal of Physical Oceanography,
vol. 39, no. 9, American Meteorological Society, 2009, pp. 2077–96, doi:10.1175/2009jpo4141.1.
short: C.J. Muller, O. Bühler, Journal of Physical Oceanography 39 (2009) 2077–2096.
date_created: 2021-02-15T14:41:08Z
date_published: 2009-09-01T00:00:00Z
date_updated: 2022-01-24T13:50:37Z
day: '01'
doi: 10.1175/2009jpo4141.1
extern: '1'
intvolume: ' 39'
issue: '9'
keyword:
- Oceanography
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://doi.org/10.1175/2009JPO4141.1
month: '09'
oa: 1
oa_version: Published Version
page: 2077-2096
publication: Journal of Physical Oceanography
publication_identifier:
issn:
- 1520-0485
- 0022-3670
publication_status: published
publisher: American Meteorological Society
quality_controlled: '1'
status: public
title: Saturation of the internal tides and induced mixing in the abyssal ocean
type: journal_article
user_id: 8b945eb4-e2f2-11eb-945a-df72226e66a9
volume: 39
year: '2009'
...
---
_id: '9148'
abstract:
- lang: eng
text: Several observational studies have shown a tight relationship between tropical
precipitation and column‐integrated water vapor. We show that the observed relationship
in the tropics between column‐integrated water vapor, precipitation, and its variance
can be qualitatively reproduced by a simple and physically motivated two‐layer
model. It has previously been argued that features of this relationship could
be explained by analogy with the theory of continuous phase transitions. Instead,
our model explicitly assumes that the onset of precipitation is governed by a
stability threshold involving boundary‐layer water vapor. This allows us to explain
the precipitation‐humidity relationship over a broader range of water vapor values,
and may explain the observed temperature dependence of the relationship.
article_number: L16804
article_processing_charge: No
article_type: original
author:
- first_name: Caroline J
full_name: Muller, Caroline J
id: f978ccb0-3f7f-11eb-b193-b0e2bd13182b
last_name: Muller
orcid: 0000-0001-5836-5350
- first_name: Larissa E.
full_name: Back, Larissa E.
last_name: Back
- first_name: Paul A.
full_name: O'Gorman, Paul A.
last_name: O'Gorman
- first_name: Kerry A.
full_name: Emanuel, Kerry A.
last_name: Emanuel
citation:
ama: Muller CJ, Back LE, O’Gorman PA, Emanuel KA. A model for the relationship between
tropical precipitation and column water vapor. Geophysical Research Letters.
2009;36(16). doi:10.1029/2009gl039667
apa: Muller, C. J., Back, L. E., O’Gorman, P. A., & Emanuel, K. A. (2009). A
model for the relationship between tropical precipitation and column water vapor.
Geophysical Research Letters. American Geophysical Union. https://doi.org/10.1029/2009gl039667
chicago: Muller, Caroline J, Larissa E. Back, Paul A. O’Gorman, and Kerry A. Emanuel.
“A Model for the Relationship between Tropical Precipitation and Column Water
Vapor.” Geophysical Research Letters. American Geophysical Union, 2009.
https://doi.org/10.1029/2009gl039667.
ieee: C. J. Muller, L. E. Back, P. A. O’Gorman, and K. A. Emanuel, “A model for
the relationship between tropical precipitation and column water vapor,” Geophysical
Research Letters, vol. 36, no. 16. American Geophysical Union, 2009.
ista: Muller CJ, Back LE, O’Gorman PA, Emanuel KA. 2009. A model for the relationship
between tropical precipitation and column water vapor. Geophysical Research Letters.
36(16), L16804.
mla: Muller, Caroline J., et al. “A Model for the Relationship between Tropical
Precipitation and Column Water Vapor.” Geophysical Research Letters, vol.
36, no. 16, L16804, American Geophysical Union, 2009, doi:10.1029/2009gl039667.
short: C.J. Muller, L.E. Back, P.A. O’Gorman, K.A. Emanuel, Geophysical Research
Letters 36 (2009).
date_created: 2021-02-15T14:41:28Z
date_published: 2009-08-25T00:00:00Z
date_updated: 2022-01-24T13:50:15Z
day: '25'
doi: 10.1029/2009gl039667
extern: '1'
intvolume: ' 36'
issue: '16'
keyword:
- General Earth and Planetary Sciences
- Geophysics
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://doi.org/10.1029/2009GL039667
month: '08'
oa: 1
oa_version: Published Version
publication: Geophysical Research Letters
publication_identifier:
issn:
- 0094-8276
publication_status: published
publisher: American Geophysical Union
quality_controlled: '1'
status: public
title: A model for the relationship between tropical precipitation and column water
vapor
type: journal_article
user_id: 8b945eb4-e2f2-11eb-945a-df72226e66a9
volume: 36
year: '2009'
...
---
_id: '8026'
abstract:
- lang: eng
text: Recent theoretical work has provided a basic understanding of signal propagation
in networks of spiking neurons, but mechanisms for gating and controlling these
signals have not been investigated previously. Here we introduce an idea for the
gating of multiple signals in cortical networks that combines principles of signal
propagation with aspects of balanced networks. Specifically, we studied networks
in which incoming excitatory signals are normally cancelled by locally evoked
inhibition, leaving the targeted layer unresponsive. Transmission can be gated
'on' by modulating excitatory and inhibitory gains to upset this detailed balance.
We illustrate gating through detailed balance in large networks of integrate-and-fire
neurons. We show successful gating of multiple signals and study failure modes
that produce effects reminiscent of clinically observed pathologies. Provided
that the individual signals are detectable, detailed balance has a large capacity
for gating multiple signals.
article_processing_charge: No
article_type: original
author:
- first_name: Tim P
full_name: Vogels, Tim P
id: CB6FF8D2-008F-11EA-8E08-2637E6697425
last_name: Vogels
orcid: 0000-0003-3295-6181
- first_name: L F
full_name: Abbott, L F
last_name: Abbott
citation:
ama: Vogels TP, Abbott LF. Gating multiple signals through detailed balance of excitation
and inhibition in spiking networks. Nature Neuroscience. 2009;12(4):483-491.
doi:10.1038/nn.2276
apa: Vogels, T. P., & Abbott, L. F. (2009). Gating multiple signals through
detailed balance of excitation and inhibition in spiking networks. Nature Neuroscience.
Springer Nature. https://doi.org/10.1038/nn.2276
chicago: Vogels, Tim P, and L F Abbott. “Gating Multiple Signals through Detailed
Balance of Excitation and Inhibition in Spiking Networks.” Nature Neuroscience.
Springer Nature, 2009. https://doi.org/10.1038/nn.2276.
ieee: T. P. Vogels and L. F. Abbott, “Gating multiple signals through detailed balance
of excitation and inhibition in spiking networks,” Nature Neuroscience,
vol. 12, no. 4. Springer Nature, pp. 483–491, 2009.
ista: Vogels TP, Abbott LF. 2009. Gating multiple signals through detailed balance
of excitation and inhibition in spiking networks. Nature Neuroscience. 12(4),
483–491.
mla: Vogels, Tim P., and L. F. Abbott. “Gating Multiple Signals through Detailed
Balance of Excitation and Inhibition in Spiking Networks.” Nature Neuroscience,
vol. 12, no. 4, Springer Nature, 2009, pp. 483–91, doi:10.1038/nn.2276.
short: T.P. Vogels, L.F. Abbott, Nature Neuroscience 12 (2009) 483–491.
date_created: 2020-06-25T13:10:55Z
date_published: 2009-04-01T00:00:00Z
date_updated: 2021-01-12T08:16:36Z
day: '01'
doi: 10.1038/nn.2276
extern: '1'
external_id:
pmid:
- '19305402'
intvolume: ' 12'
issue: '4'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://www.ncbi.nlm.nih.gov/pmc/articles/PMC2693069/
month: '04'
oa: 1
oa_version: Submitted Version
page: 483-491
pmid: 1
publication: Nature Neuroscience
publication_identifier:
issn:
- 1097-6256
- 1546-1726
publication_status: published
publisher: Springer Nature
quality_controlled: '1'
status: public
title: Gating multiple signals through detailed balance of excitation and inhibition
in spiking networks
type: journal_article
user_id: D865714E-FA4E-11E9-B85B-F5C5E5697425
volume: 12
year: '2009'
...