---
_id: '2516'
abstract:
- lang: eng
text: 'We study the problem of object recognition for categories for which we have
no training examples, a task also called zero-data or zero-shot learning. This
situation has hardly been studied in computer vision research, even though it
occurs frequently: the world contains tens of thousands of different object classes
and for only few of them image collections have been formed and suitably annotated.
To tackle the problem we introduce attribute-based classification: objects are
identified based on a high-level description that is phrased in terms of semantic
attributes, such as the object''s color or shape. Because the identification of
each such property transcends the specific learning task at hand, the attribute
classifiers can be pre-learned independently, e.g. from existing image datasets
unrelated to the current task. Afterwards, new classes can be detected based on
their attribute representation, without the need for a new training phase. In
this paper we also introduce a new dataset, Animals with Attributes, of over 30,000
images of 50 animal classes, annotated with 85 semantic attributes. Extensive
experiments on this and two more datasets show that attribute-based classification
indeed is able to categorize images without access to any training images of the
target classes.'
author:
- first_name: Christoph
full_name: Lampert, Christoph
id: 40C20FD2-F248-11E8-B48F-1D18A9856A87
last_name: Lampert
orcid: 0000-0001-8622-7887
- first_name: Hannes
full_name: Nickisch, Hannes
last_name: Nickisch
- first_name: Stefan
full_name: Harmeling, Stefan
last_name: Harmeling
citation:
ama: Lampert C, Nickisch H, Harmeling S. Attribute-based classification for zero-shot
learning of object categories. IEEE Transactions on Pattern Analysis and Machine
Intelligence. 2013;36(3):453-465. doi:10.1109/TPAMI.2013.140
apa: Lampert, C., Nickisch, H., & Harmeling, S. (2013). Attribute-based classification
for zero-shot learning of object categories. IEEE Transactions on Pattern Analysis
and Machine Intelligence. IEEE. https://doi.org/10.1109/TPAMI.2013.140
chicago: Lampert, Christoph, Hannes Nickisch, and Stefan Harmeling. “Attribute-Based
Classification for Zero-Shot Learning of Object Categories.” IEEE Transactions
on Pattern Analysis and Machine Intelligence. IEEE, 2013. https://doi.org/10.1109/TPAMI.2013.140.
ieee: C. Lampert, H. Nickisch, and S. Harmeling, “Attribute-based classification
for zero-shot learning of object categories,” IEEE Transactions on Pattern
Analysis and Machine Intelligence, vol. 36, no. 3. IEEE, pp. 453–465, 2013.
ista: Lampert C, Nickisch H, Harmeling S. 2013. Attribute-based classification for
zero-shot learning of object categories. IEEE Transactions on Pattern Analysis
and Machine Intelligence. 36(3), 453–465.
mla: Lampert, Christoph, et al. “Attribute-Based Classification for Zero-Shot Learning
of Object Categories.” IEEE Transactions on Pattern Analysis and Machine Intelligence,
vol. 36, no. 3, IEEE, 2013, pp. 453–65, doi:10.1109/TPAMI.2013.140.
short: C. Lampert, H. Nickisch, S. Harmeling, IEEE Transactions on Pattern Analysis
and Machine Intelligence 36 (2013) 453–465.
date_created: 2018-12-11T11:58:08Z
date_published: 2013-07-30T00:00:00Z
date_updated: 2021-01-12T06:57:58Z
day: '30'
department:
- _id: ChLa
doi: 10.1109/TPAMI.2013.140
intvolume: ' 36'
issue: '3'
language:
- iso: eng
month: '07'
oa_version: None
page: 453 - 465
publication: IEEE Transactions on Pattern Analysis and Machine Intelligence
publication_status: published
publisher: IEEE
publist_id: '4385'
quality_controlled: '1'
scopus_import: 1
status: public
title: Attribute-based classification for zero-shot learning of object categories
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 36
year: '2013'
...
---
_id: '2517'
abstract:
- lang: eng
text: 'Traditional formal methods are based on a Boolean satisfaction notion: a
reactive system satisfies, or not, a given specification. We generalize formal
methods to also address the quality of systems. As an adequate specification formalism
we introduce the linear temporal logic LTL[F]. The satisfaction value of an LTL[F]
formula is a number between 0 and 1, describing the quality of the satisfaction.
The logic generalizes traditional LTL by augmenting it with a (parameterized)
set F of arbitrary functions over the interval [0,1]. For example, F may contain
the maximum or minimum between the satisfaction values of subformulas, their product,
and their average. The classical decision problems in formal methods, such as
satisfiability, model checking, and synthesis, are generalized to search and optimization
problems in the quantitative setting. For example, model checking asks for the
quality in which a specification is satisfied, and synthesis returns a system
satisfying the specification with the highest quality. Reasoning about quality
gives rise to other natural questions, like the distance between specifications.
We formalize these basic questions and study them for LTL[F]. By extending the
automata-theoretic approach for LTL to a setting that takes quality into an account,
we are able to solve the above problems and show that reasoning about LTL[F] has
roughly the same complexity as reasoning about traditional LTL.'
acknowledgement: 'ERC Grant QUALITY. '
alternative_title:
- LNCS
article_processing_charge: No
author:
- first_name: Shaull
full_name: Almagor, Shaull
last_name: Almagor
- first_name: Udi
full_name: Boker, Udi
id: 31E297B6-F248-11E8-B48F-1D18A9856A87
last_name: Boker
- first_name: Orna
full_name: Kupferman, Orna
last_name: Kupferman
citation:
ama: Almagor S, Boker U, Kupferman O. Formalizing and reasoning about quality. 2013;7966(Part
2):15-27. doi:10.1007/978-3-642-39212-2_3
apa: 'Almagor, S., Boker, U., & Kupferman, O. (2013). Formalizing and reasoning
about quality. Presented at the ICALP: Automata, Languages and Programming, Riga,
Latvia: Springer. https://doi.org/10.1007/978-3-642-39212-2_3'
chicago: Almagor, Shaull, Udi Boker, and Orna Kupferman. “Formalizing and Reasoning
about Quality.” Lecture Notes in Computer Science. Springer, 2013. https://doi.org/10.1007/978-3-642-39212-2_3.
ieee: S. Almagor, U. Boker, and O. Kupferman, “Formalizing and reasoning about quality,”
vol. 7966, no. Part 2. Springer, pp. 15–27, 2013.
ista: Almagor S, Boker U, Kupferman O. 2013. Formalizing and reasoning about quality.
7966(Part 2), 15–27.
mla: Almagor, Shaull, et al. Formalizing and Reasoning about Quality. Vol.
7966, no. Part 2, Springer, 2013, pp. 15–27, doi:10.1007/978-3-642-39212-2_3.
short: S. Almagor, U. Boker, O. Kupferman, 7966 (2013) 15–27.
conference:
end_date: 2013-07-12
location: Riga, Latvia
name: 'ICALP: Automata, Languages and Programming'
start_date: 2013-07-08
date_created: 2018-12-11T11:58:08Z
date_published: 2013-07-01T00:00:00Z
date_updated: 2020-08-11T10:09:47Z
day: '01'
ddc:
- '000'
department:
- _id: ToHe
doi: 10.1007/978-3-642-39212-2_3
ec_funded: 1
file:
- access_level: open_access
checksum: 85afbf6c18a2c7e377c52c9410e2d824
content_type: application/pdf
creator: dernst
date_created: 2020-05-15T11:16:12Z
date_updated: 2020-07-14T12:45:42Z
file_id: '7860'
file_name: 2013_ICALP_Almagor.pdf
file_size: 363031
relation: main_file
file_date_updated: 2020-07-14T12:45:42Z
has_accepted_license: '1'
intvolume: ' 7966'
issue: Part 2
language:
- iso: eng
month: '07'
oa: 1
oa_version: Submitted Version
page: 15 - 27
project:
- _id: 25832EC2-B435-11E9-9278-68D0E5697425
call_identifier: FWF
grant_number: S 11407_N23
name: Rigorous Systems Engineering
- _id: 25EE3708-B435-11E9-9278-68D0E5697425
call_identifier: FP7
grant_number: '267989'
name: Quantitative Reactive Modeling
publication_status: published
publisher: Springer
publist_id: '4384'
quality_controlled: '1'
scopus_import: 1
series_title: Lecture Notes in Computer Science
status: public
title: Formalizing and reasoning about quality
type: conference
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 7966
year: '2013'
...
---
_id: '2518'
abstract:
- lang: eng
text: A class of valued constraint satisfaction problems (VCSPs) is characterised
by a valued constraint language, a fixed set of cost functions on a finite domain.
An instance of the problem is specified by a sum of cost functions from the language
with the goal to minimise the sum. We study which classes of finite-valued languages
can be solved exactly by the basic linear programming relaxation (BLP). Thapper
and Živný showed [20] that if BLP solves the language then the language admits
a binary commutative fractional polymorphism. We prove that the converse is also
true. This leads to a necessary and a sufficient condition which can be checked
in polynomial time for a given language. In contrast, the previous necessary and
sufficient condition due to [20] involved infinitely many inequalities. More recently,
Thapper and Živný [21] showed (using, in particular, a technique introduced in
this paper) that core languages that do not satisfy our condition are NP-hard.
Taken together, these results imply that a finite-valued language can either be
solved using Linear Programming or is NP-hard.
alternative_title:
- LNCS
arxiv: 1
author:
- first_name: Vladimir
full_name: Kolmogorov, Vladimir
id: 3D50B0BA-F248-11E8-B48F-1D18A9856A87
last_name: Kolmogorov
citation:
ama: 'Kolmogorov V. The power of linear programming for finite-valued CSPs: A constructive
characterization. In: Vol 7965. Springer; 2013:625-636. doi:10.1007/978-3-642-39206-1_53'
apa: 'Kolmogorov, V. (2013). The power of linear programming for finite-valued CSPs:
A constructive characterization (Vol. 7965, pp. 625–636). Presented at the ICALP:
Automata, Languages and Programming, Riga, Latvia: Springer. https://doi.org/10.1007/978-3-642-39206-1_53'
chicago: 'Kolmogorov, Vladimir. “The Power of Linear Programming for Finite-Valued
CSPs: A Constructive Characterization,” 7965:625–36. Springer, 2013. https://doi.org/10.1007/978-3-642-39206-1_53.'
ieee: 'V. Kolmogorov, “The power of linear programming for finite-valued CSPs: A
constructive characterization,” presented at the ICALP: Automata, Languages and
Programming, Riga, Latvia, 2013, vol. 7965, no. 1, pp. 625–636.'
ista: 'Kolmogorov V. 2013. The power of linear programming for finite-valued CSPs:
A constructive characterization. ICALP: Automata, Languages and Programming, LNCS,
vol. 7965, 625–636.'
mla: 'Kolmogorov, Vladimir. The Power of Linear Programming for Finite-Valued
CSPs: A Constructive Characterization. Vol. 7965, no. 1, Springer, 2013, pp.
625–36, doi:10.1007/978-3-642-39206-1_53.'
short: V. Kolmogorov, in:, Springer, 2013, pp. 625–636.
conference:
end_date: 2013-07-12
location: Riga, Latvia
name: 'ICALP: Automata, Languages and Programming'
start_date: 2013-07-08
date_created: 2018-12-11T11:58:08Z
date_published: 2013-07-01T00:00:00Z
date_updated: 2023-02-23T10:35:42Z
day: '01'
department:
- _id: VlKo
doi: 10.1007/978-3-642-39206-1_53
external_id:
arxiv:
- '1207.7213'
intvolume: ' 7965'
issue: '1'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: http://arxiv.org/abs/1207.7213
month: '07'
oa: 1
oa_version: Preprint
page: 625 - 636
publication_status: published
publisher: Springer
publist_id: '4383'
quality_controlled: '1'
related_material:
record:
- id: '2271'
relation: later_version
status: public
scopus_import: 1
status: public
title: 'The power of linear programming for finite-valued CSPs: A constructive characterization'
type: conference
user_id: 3E5EF7F0-F248-11E8-B48F-1D18A9856A87
volume: 7965
year: '2013'
...
---
_id: '2520'
abstract:
- lang: eng
text: "We propose a probabilistic model to infer supervised latent variables in\r\nthe
Hamming space from observed data. Our model allows simultaneous\r\ninference of
the number of binary latent variables, and their values. The\r\nlatent variables
preserve neighbourhood structure of the data in a sense\r\nthat objects in the
same semantic concept have similar latent values, and\r\nobjects in different
concepts have dissimilar latent values. We formulate\r\nthe supervised infinite
latent variable problem based on an intuitive\r\nprinciple of pulling objects
together if they are of the same type, and\r\npushing them apart if they are not.
We then combine this principle with a\r\nflexible Indian Buffet Process prior
on the latent variables. We show that\r\nthe inferred supervised latent variables
can be directly used to perform a\r\nnearest neighbour search for the purpose
of retrieval. We introduce a new\r\napplication of dynamically extending hash
codes, and show how to\r\neffectively couple the structure of the hash codes with
continuously\r\ngrowing structure of the neighbourhood preserving infinite latent
feature\r\nspace."
author:
- first_name: Novi
full_name: Quadrianto, Novi
last_name: Quadrianto
- first_name: Viktoriia
full_name: Sharmanska, Viktoriia
id: 2EA6D09E-F248-11E8-B48F-1D18A9856A87
last_name: Sharmanska
orcid: 0000-0003-0192-9308
- first_name: David
full_name: Knowles, David
last_name: Knowles
- first_name: Zoubin
full_name: Ghahramani, Zoubin
last_name: Ghahramani
citation:
ama: 'Quadrianto N, Sharmanska V, Knowles D, Ghahramani Z. The supervised IBP: Neighbourhood
preserving infinite latent feature models. In: Proceedings of the 29th Conference
Uncertainty in Artificial Intelligence. AUAI Press; 2013:527-536.'
apa: 'Quadrianto, N., Sharmanska, V., Knowles, D., & Ghahramani, Z. (2013).
The supervised IBP: Neighbourhood preserving infinite latent feature models. In
Proceedings of the 29th conference uncertainty in Artificial Intelligence
(pp. 527–536). Bellevue, WA, United States: AUAI Press.'
chicago: 'Quadrianto, Novi, Viktoriia Sharmanska, David Knowles, and Zoubin Ghahramani.
“The Supervised IBP: Neighbourhood Preserving Infinite Latent Feature Models.”
In Proceedings of the 29th Conference Uncertainty in Artificial Intelligence,
527–36. AUAI Press, 2013.'
ieee: 'N. Quadrianto, V. Sharmanska, D. Knowles, and Z. Ghahramani, “The supervised
IBP: Neighbourhood preserving infinite latent feature models,” in Proceedings
of the 29th conference uncertainty in Artificial Intelligence, Bellevue, WA,
United States, 2013, pp. 527–536.'
ista: 'Quadrianto N, Sharmanska V, Knowles D, Ghahramani Z. 2013. The supervised
IBP: Neighbourhood preserving infinite latent feature models. Proceedings of the
29th conference uncertainty in Artificial Intelligence. UAI: Uncertainty in Artificial
Intelligence, 527–536.'
mla: 'Quadrianto, Novi, et al. “The Supervised IBP: Neighbourhood Preserving Infinite
Latent Feature Models.” Proceedings of the 29th Conference Uncertainty in Artificial
Intelligence, AUAI Press, 2013, pp. 527–36.'
short: N. Quadrianto, V. Sharmanska, D. Knowles, Z. Ghahramani, in:, Proceedings
of the 29th Conference Uncertainty in Artificial Intelligence, AUAI Press, 2013,
pp. 527–536.
conference:
end_date: 2013-07-15
location: Bellevue, WA, United States
name: 'UAI: Uncertainty in Artificial Intelligence'
start_date: 2013-07-11
date_created: 2018-12-11T11:58:09Z
date_published: 2013-07-11T00:00:00Z
date_updated: 2023-02-23T10:46:36Z
day: '11'
ddc:
- '000'
department:
- _id: ChLa
file:
- access_level: open_access
checksum: 325f20c4b926bd74d39006b97df572bd
content_type: application/pdf
creator: system
date_created: 2018-12-12T10:15:16Z
date_updated: 2020-07-14T12:45:42Z
file_id: '5134'
file_name: IST-2013-137-v1+1_QuaShaKnoGha13.pdf
file_size: 1117100
relation: main_file
file_date_updated: 2020-07-14T12:45:42Z
has_accepted_license: '1'
language:
- iso: eng
month: '07'
oa: 1
oa_version: Submitted Version
page: 527 - 536
publication: Proceedings of the 29th conference uncertainty in Artificial Intelligence
publication_identifier:
isbn:
- '9780974903996'
publication_status: published
publisher: AUAI Press
publist_id: '4381'
pubrep_id: '137'
quality_controlled: '1'
scopus_import: 1
status: public
title: 'The supervised IBP: Neighbourhood preserving infinite latent feature models'
type: conference
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
year: '2013'
...
---
_id: '253'
author:
- first_name: Timothy D
full_name: Timothy Browning
id: 35827D50-F248-11E8-B48F-1D18A9856A87
last_name: Browning
orcid: 0000-0002-8314-0177
citation:
ama: 'Browning TD. Counting rational points on cubic hypersurfaces: Corrigendum.
Mathematika. 2013;60(1):101-107. doi:10.1112/S0025579313000132'
apa: 'Browning, T. D. (2013). Counting rational points on cubic hypersurfaces: Corrigendum.
Mathematika. Unknown. https://doi.org/10.1112/S0025579313000132'
chicago: 'Browning, Timothy D. “Counting Rational Points on Cubic Hypersurfaces:
Corrigendum.” Mathematika. Unknown, 2013. https://doi.org/10.1112/S0025579313000132.'
ieee: 'T. D. Browning, “Counting rational points on cubic hypersurfaces: Corrigendum,”
Mathematika, vol. 60, no. 1. Unknown, pp. 101–107, 2013.'
ista: 'Browning TD. 2013. Counting rational points on cubic hypersurfaces: Corrigendum.
Mathematika. 60(1), 101–107.'
mla: 'Browning, Timothy D. “Counting Rational Points on Cubic Hypersurfaces: Corrigendum.”
Mathematika, vol. 60, no. 1, Unknown, 2013, pp. 101–07, doi:10.1112/S0025579313000132.'
short: T.D. Browning, Mathematika 60 (2013) 101–107.
date_created: 2018-12-11T11:45:27Z
date_published: 2013-09-06T00:00:00Z
date_updated: 2021-01-12T06:58:03Z
day: '06'
doi: 10.1112/S0025579313000132
extern: 1
intvolume: ' 60'
issue: '1'
month: '09'
page: 101 - 107
publication: Mathematika
publication_status: published
publisher: Unknown
publist_id: '7649'
quality_controlled: 0
status: public
title: 'Counting rational points on cubic hypersurfaces: Corrigendum'
type: journal_article
volume: 60
year: '2013'
...
---
_id: '2690'
abstract:
- lang: eng
text: Establishing the spatiotemporal concentration profile of neurotransmitter
following synaptic vesicular release is essential for our understanding of inter-neuronal
communication. Such profile is a determinant of synaptic strength, short-term
plasticity and inter-synaptic crosstalk. Synaptically released glutamate has been
suggested to reach a few millimolar in concentration and last for <1 ms. The
synaptic cleft is often conceived as a single concentration compartment, whereas
a huge gradient likely exists. Modelling studies have attempted to describe this
gradient, but two key parameters, the number of glutamate in a vesicle (NGlu)
and its diffusion coefficient (DGlu) in the extracellular space, remained unresolved.
To determine this profile, the rat calyx of Held synapse at postnatal day 12-16
was studied where diffusion of glutamate occurs two-dimensionally and where quantification
of AMPA receptor distribution on individual postsynaptic specialization on medial
nucleus of the trapezoid body principal cells is possible using SDS-digested freeze-fracture
replica labelling. To assess the performance of these receptors as glutamate sensors,
a kinetic model of the receptors was constructed from outside-out patch recordings.
From here, we simulated synaptic responses and compared them with the EPSC recordings.
Combinations of NGlu and DGlu with an optimum of 7000 and 0.3 μm2 ms-1 reproduced
the data, suggesting slow diffusion. Further simulations showed that a single
vesicle does not saturate the synaptic receptors, and that glutamate spillover
does not affect the conductance amplitude at this synapse. Using the estimated
profile, we also evaluated how the number of multiple vesicle releases at individual
active zones affects the amplitude of postsynaptic signals.
author:
- first_name: Timotheus
full_name: Budisantoso, Timotheus
last_name: Budisantoso
- first_name: Harumi
full_name: Harumi Harada
id: 2E55CDF2-F248-11E8-B48F-1D18A9856A87
last_name: Harada
orcid: 0000-0001-7429-7896
- first_name: Naomi
full_name: Kamasawa, Naomi
last_name: Kamasawa
- first_name: Yugo
full_name: Fukazawa, Yugo
last_name: Fukazawa
- first_name: Ryuichi
full_name: Ryuichi Shigemoto
id: 499F3ABC-F248-11E8-B48F-1D18A9856A87
last_name: Shigemoto
orcid: 0000-0001-8761-9444
- first_name: Ko
full_name: Matsui, Ko
last_name: Matsui
citation:
ama: Budisantoso T, Harada H, Kamasawa N, Fukazawa Y, Shigemoto R, Matsui K. Evaluation
of glutamate concentration transient in the synaptic cleft of the rat calyx of
Held. Journal of Physiology. 2013;591(1):219-239. doi:10.1113/jphysiol.2012.241398
apa: Budisantoso, T., Harada, H., Kamasawa, N., Fukazawa, Y., Shigemoto, R., &
Matsui, K. (2013). Evaluation of glutamate concentration transient in the synaptic
cleft of the rat calyx of Held. Journal of Physiology. Wiley-Blackwell.
https://doi.org/10.1113/jphysiol.2012.241398
chicago: Budisantoso, Timotheus, Harumi Harada, Naomi Kamasawa, Yugo Fukazawa, Ryuichi
Shigemoto, and Ko Matsui. “Evaluation of Glutamate Concentration Transient in
the Synaptic Cleft of the Rat Calyx of Held.” Journal of Physiology. Wiley-Blackwell,
2013. https://doi.org/10.1113/jphysiol.2012.241398.
ieee: T. Budisantoso, H. Harada, N. Kamasawa, Y. Fukazawa, R. Shigemoto, and K.
Matsui, “Evaluation of glutamate concentration transient in the synaptic cleft
of the rat calyx of Held,” Journal of Physiology, vol. 591, no. 1. Wiley-Blackwell,
pp. 219–239, 2013.
ista: Budisantoso T, Harada H, Kamasawa N, Fukazawa Y, Shigemoto R, Matsui K. 2013.
Evaluation of glutamate concentration transient in the synaptic cleft of the rat
calyx of Held. Journal of Physiology. 591(1), 219–239.
mla: Budisantoso, Timotheus, et al. “Evaluation of Glutamate Concentration Transient
in the Synaptic Cleft of the Rat Calyx of Held.” Journal of Physiology,
vol. 591, no. 1, Wiley-Blackwell, 2013, pp. 219–39, doi:10.1113/jphysiol.2012.241398.
short: T. Budisantoso, H. Harada, N. Kamasawa, Y. Fukazawa, R. Shigemoto, K. Matsui,
Journal of Physiology 591 (2013) 219–239.
date_created: 2018-12-11T11:59:05Z
date_published: 2013-01-01T00:00:00Z
date_updated: 2021-01-12T06:59:04Z
day: '01'
doi: 10.1113/jphysiol.2012.241398
extern: 1
intvolume: ' 591'
issue: '1'
month: '01'
page: 219 - 239
publication: Journal of Physiology
publication_status: published
publisher: Wiley-Blackwell
publist_id: '4207'
quality_controlled: 0
status: public
title: Evaluation of glutamate concentration transient in the synaptic cleft of the
rat calyx of Held
type: journal_article
volume: 591
year: '2013'
...
---
_id: '2691'
abstract:
- lang: eng
text: P/Q-type voltage-dependent calcium channels play key roles in transmitter
release, integration of dendritic signals, generation of dendritic spikes, and
gene expression. High intracellular calcium concentration transient produced by
these channels is restricted to tens to hundreds of nanometers from the channels.
Therefore, precise localization of these channels along the plasma membrane was
long sought to decipher how each neuronal cell function is controlled. Here, we
analyzed the distribution of Cav2.1 subunit of the P/Q-type channel using highly
sensitive SDS-digested freeze-fracture replica labeling in the rat cerebellar
Purkinje cells. The labeling efficiency was such that the number of immunogold
particles in each parallel fiber active zone was comparable to that of functional
channels calculated from previous reports. Two distinct patterns of Cav2.1 distribution,
scattered and clustered, were found in Purkinje cells. The scattered Cav2.1 had
a somatodendritic gradient with the density of immunogold particles increasing
2.5-fold from soma to distal dendrites. The other population with 74-fold higher
density than the scattered particles was found within clusters of intramembrane
particles on the P-face of soma and primary dendrites. Both populations of Cav2.1
were found as early as P3 and increased in the second postnatal week to a mature
level. Using double immunogold labeling, we found that virtually all of the Cav2.1
clusters were colocalized with two types of calcium-activated potassium channels,
BK and SK2, with the nearest neighbor distance of 40∼nm. Calcium nanodomain created
by the opening of Cav2.1 channels likely activates the two channels that limit
the extent of depolarization.
author:
- first_name: Dwi
full_name: Indriati, Dwi Wahyu
last_name: Indriati
- first_name: Naomi
full_name: Kamasawa, Naomi
last_name: Kamasawa
- first_name: Ko
full_name: Matsui, Ko
last_name: Matsui
- first_name: Andrea
full_name: Meredith, Andrea L
last_name: Meredith
- first_name: Masahiko
full_name: Watanabe, Masahiko
last_name: Watanabe
- first_name: Ryuichi
full_name: Ryuichi Shigemoto
id: 499F3ABC-F248-11E8-B48F-1D18A9856A87
last_name: Shigemoto
orcid: 0000-0001-8761-9444
citation:
ama: 'Indriati D, Kamasawa N, Matsui K, Meredith A, Watanabe M, Shigemoto R. Quantitative
localization of Cav2.1 (P/Q-Type) voltage-dependent calcium channels in Purkinje
cells: Somatodendritic gradient and distinct somatic coclustering with calcium-activated
potassium channels. Journal of Neuroscience. 2013;33(8):3668-3678. doi:10.1523/JNEUROSCI.2921-12.2013'
apa: 'Indriati, D., Kamasawa, N., Matsui, K., Meredith, A., Watanabe, M., &
Shigemoto, R. (2013). Quantitative localization of Cav2.1 (P/Q-Type) voltage-dependent
calcium channels in Purkinje cells: Somatodendritic gradient and distinct somatic
coclustering with calcium-activated potassium channels. Journal of Neuroscience.
Society for Neuroscience. https://doi.org/10.1523/JNEUROSCI.2921-12.2013'
chicago: 'Indriati, Dwi, Naomi Kamasawa, Ko Matsui, Andrea Meredith, Masahiko Watanabe,
and Ryuichi Shigemoto. “Quantitative Localization of Cav2.1 (P/Q-Type) Voltage-Dependent
Calcium Channels in Purkinje Cells: Somatodendritic Gradient and Distinct Somatic
Coclustering with Calcium-Activated Potassium Channels.” Journal of Neuroscience.
Society for Neuroscience, 2013. https://doi.org/10.1523/JNEUROSCI.2921-12.2013.'
ieee: 'D. Indriati, N. Kamasawa, K. Matsui, A. Meredith, M. Watanabe, and R. Shigemoto,
“Quantitative localization of Cav2.1 (P/Q-Type) voltage-dependent calcium channels
in Purkinje cells: Somatodendritic gradient and distinct somatic coclustering
with calcium-activated potassium channels,” Journal of Neuroscience, vol.
33, no. 8. Society for Neuroscience, pp. 3668–3678, 2013.'
ista: 'Indriati D, Kamasawa N, Matsui K, Meredith A, Watanabe M, Shigemoto R. 2013.
Quantitative localization of Cav2.1 (P/Q-Type) voltage-dependent calcium channels
in Purkinje cells: Somatodendritic gradient and distinct somatic coclustering
with calcium-activated potassium channels. Journal of Neuroscience. 33(8), 3668–3678.'
mla: 'Indriati, Dwi, et al. “Quantitative Localization of Cav2.1 (P/Q-Type) Voltage-Dependent
Calcium Channels in Purkinje Cells: Somatodendritic Gradient and Distinct Somatic
Coclustering with Calcium-Activated Potassium Channels.” Journal of Neuroscience,
vol. 33, no. 8, Society for Neuroscience, 2013, pp. 3668–78, doi:10.1523/JNEUROSCI.2921-12.2013.'
short: D. Indriati, N. Kamasawa, K. Matsui, A. Meredith, M. Watanabe, R. Shigemoto,
Journal of Neuroscience 33 (2013) 3668–3678.
date_created: 2018-12-11T11:59:05Z
date_published: 2013-02-20T00:00:00Z
date_updated: 2021-01-12T06:59:05Z
day: '20'
doi: 10.1523/JNEUROSCI.2921-12.2013
extern: 1
intvolume: ' 33'
issue: '8'
month: '02'
page: 3668 - 3678
publication: Journal of Neuroscience
publication_status: published
publisher: Society for Neuroscience
publist_id: '4206'
quality_controlled: 0
status: public
title: 'Quantitative localization of Cav2.1 (P/Q-Type) voltage-dependent calcium channels
in Purkinje cells: Somatodendritic gradient and distinct somatic coclustering with
calcium-activated potassium channels'
type: journal_article
volume: 33
year: '2013'
...
---
_id: '2692'
abstract:
- lang: eng
text: The group III metabotropic glutamate (mGlu) receptors mGlu7 and mGlu8 are
receiving increased attention as potential novel therapeutic targets for anxiety
disorders. The effects mediated by these receptors appear to result from a complex
interplay of facilitatory and inhibitory actions at different brain sites in the
anxiety/fear circuits. To better understand the effect of mGlu7 and mGlu8 receptors
on extinction of contextual fear and their critical sites of action in the fear
networks, we focused on the amygdala. Direct injection into the basolateral complex
of the amygdala of the mGlu7 receptor agonist AMN082 facilitated extinction, whereas
the mGlu8 receptor agonist (S)-3,4-DCPG sustained freezing during the extinction
acquisition trial. We also determined at the ultrastructural level the synaptic
distribution of these receptors in the basal nucleus (BA) and intercalated cell
clusters (ITCs) of the amygdala. Both areas are thought to exert key roles in
fear extinction. We demonstrate that mGlu7 and mGlu8 receptors are located in
different presynaptic terminals forming both asymmetric and symmetric synapses,
and that they preferentially target neurons expressing mGlu1α receptors mostly
located around ITCs. In addition we show that mGlu7 and mGlu8 receptors were segregated
to different inputs to a significant extent. In particular, mGlu7a receptors were
primarily onto glutamatergic afferents arising from the BA or midline thalamic
nuclei, but not the medial prefrontal cortex (mPFC), as revealed by combined anterograde
tracing and pre-embedding electron microscopy. On the other hand, mGlu8a showed
a more restricted distribution in the BA and appeared absent from thalamic, mPFC
and intrinsic inputs. This segregation of mGlu7 and mGlu8 receptors in different
neuronal pathways of the fear circuit might explain the distinct effects on fear
extinction training observed with mGlu7 and mGlu8 receptor agonists.
author:
- first_name: Alice
full_name: Dobi, Alice
last_name: Dobi
- first_name: Simone
full_name: Sartori, Simone B
last_name: Sartori
- first_name: Daniela
full_name: Busti, Daniela
last_name: Busti
- first_name: Herman
full_name: Van Der Putten, Herman V
last_name: Van Der Putten
- first_name: Nicolas
full_name: Singewald, Nicolas
last_name: Singewald
- first_name: Ryuichi
full_name: Ryuichi Shigemoto
id: 499F3ABC-F248-11E8-B48F-1D18A9856A87
last_name: Shigemoto
orcid: 0000-0001-8761-9444
- first_name: Francesco
full_name: Ferraguti, Francesco
last_name: Ferraguti
citation:
ama: Dobi A, Sartori S, Busti D, et al. Neural substrates for the distinct effects
of presynaptic group III metabotropic glutamate receptors on extinction of contextual
fear conditioning in mice. Neuropharmacology. 2013;66:274-289. doi:10.1016/j.neuropharm.2012.05.025
apa: Dobi, A., Sartori, S., Busti, D., Van Der Putten, H., Singewald, N., Shigemoto,
R., & Ferraguti, F. (2013). Neural substrates for the distinct effects of
presynaptic group III metabotropic glutamate receptors on extinction of contextual
fear conditioning in mice. Neuropharmacology. Elsevier. https://doi.org/10.1016/j.neuropharm.2012.05.025
chicago: Dobi, Alice, Simone Sartori, Daniela Busti, Herman Van Der Putten, Nicolas
Singewald, Ryuichi Shigemoto, and Francesco Ferraguti. “Neural Substrates for
the Distinct Effects of Presynaptic Group III Metabotropic Glutamate Receptors
on Extinction of Contextual Fear Conditioning in Mice.” Neuropharmacology.
Elsevier, 2013. https://doi.org/10.1016/j.neuropharm.2012.05.025.
ieee: A. Dobi et al., “Neural substrates for the distinct effects of presynaptic
group III metabotropic glutamate receptors on extinction of contextual fear conditioning
in mice,” Neuropharmacology, vol. 66. Elsevier, pp. 274–289, 2013.
ista: Dobi A, Sartori S, Busti D, Van Der Putten H, Singewald N, Shigemoto R, Ferraguti
F. 2013. Neural substrates for the distinct effects of presynaptic group III metabotropic
glutamate receptors on extinction of contextual fear conditioning in mice. Neuropharmacology.
66, 274–289.
mla: Dobi, Alice, et al. “Neural Substrates for the Distinct Effects of Presynaptic
Group III Metabotropic Glutamate Receptors on Extinction of Contextual Fear Conditioning
in Mice.” Neuropharmacology, vol. 66, Elsevier, 2013, pp. 274–89, doi:10.1016/j.neuropharm.2012.05.025.
short: A. Dobi, S. Sartori, D. Busti, H. Van Der Putten, N. Singewald, R. Shigemoto,
F. Ferraguti, Neuropharmacology 66 (2013) 274–289.
date_created: 2018-12-11T11:59:06Z
date_published: 2013-03-01T00:00:00Z
date_updated: 2021-01-12T06:59:05Z
day: '01'
doi: 10.1016/j.neuropharm.2012.05.025
extern: 1
intvolume: ' 66'
month: '03'
page: 274 - 289
publication: Neuropharmacology
publication_status: published
publisher: Elsevier
publist_id: '4205'
quality_controlled: 0
status: public
title: Neural substrates for the distinct effects of presynaptic group III metabotropic
glutamate receptors on extinction of contextual fear conditioning in mice
type: journal_article
volume: 66
year: '2013'
...
---
_id: '2693'
abstract:
- lang: eng
text: Inhibitory parvalbumin-containing interneurons (PVIs) control neuronal discharge
and support the generation of theta- and gammafrequency oscillations in cortical
networks. Fast GABAergic input onto PVIs is crucial for their synchronization
and oscillatory entrainment, but the role of metabotropic GABAB receptors (GABABRs)
in mediating slow presynaptic and postsynaptic inhibition remains unknown. In
this study, we have combined high-resolution immunoelectron microscopy, whole-cell
patch-clamp recording, and computational modeling to investigate the subcellular
distribution and effects of GABABRs and their postsynaptic effector Kir3 channels
in rat hippocampal PVIs. Pre-embedding immunogold labeling revealed that the receptors
and channels localize at high levels to the extrasynaptic membrane of parvalbumin-immunoreactive
dendrites. Immunoreactivity forGABABRs was also present at lower levels on PVI
axon terminals. Whole-cell recordings further showed that synaptically released
GABA in response to extracellular stimulation evokes large GABABR-mediated slow
IPSCs in perisomatic-targeting (PT) PVIs, but only small or no currents in dendrite-targeting
(DT) PVIs. In contrast, paired recordings demonstrated that GABABR activation
results in presynaptic inhibition at the output synapses of both PT and DT PVIs,
but more strongly in the latter. Finally, computational analysis indicated that
GABAB IPSCs can phasically modulate the discharge of PT interneurons at theta
frequencies. In summary, our results show that GABABRs differentially mediate
slow presynaptic and postsynaptic inhibition in PVIs and can contribute to the
dynamic modulation of their activity during oscillations. Furthermore, these data
provide evidence for a compartment-specific molecular divergence of hippocampal
PVI subtypes, suggesting that activation of GABABRs may shift the balance between
perisomatic and dendritic inhibition.
author:
- first_name: Sam
full_name: Booker, Sam A
last_name: Booker
- first_name: Anna
full_name: Gross, Anna
last_name: Gross
- first_name: Daniel
full_name: Althof, Daniel
last_name: Althof
- first_name: Ryuichi
full_name: Ryuichi Shigemoto
id: 499F3ABC-F248-11E8-B48F-1D18A9856A87
last_name: Shigemoto
orcid: 0000-0001-8761-9444
- first_name: Bernhard
full_name: Bettler, Bernhard
last_name: Bettler
- first_name: Michael
full_name: Frotscher, Michael
last_name: Frotscher
- first_name: Matthew
full_name: Hearing, Matthew C
last_name: Hearing
- first_name: Kevin
full_name: Wickman, Kevin D
last_name: Wickman
- first_name: Masahiko
full_name: Watanabe, Masahiko
last_name: Watanabe
- first_name: Ákos
full_name: Kulik, Ákos
last_name: Kulik
- first_name: Imre
full_name: Vida, Imre
last_name: Vida
citation:
ama: Booker S, Gross A, Althof D, et al. Differential GABAB-receptor-mediated effects
in perisomatic- and dendrite-targeting parvalbumin interneurons. Journal of
Neuroscience. 2013;33(18):7961-7974. doi:10.1523/JNEUROSCI.1186-12.2013
apa: Booker, S., Gross, A., Althof, D., Shigemoto, R., Bettler, B., Frotscher, M.,
… Vida, I. (2013). Differential GABAB-receptor-mediated effects in perisomatic-
and dendrite-targeting parvalbumin interneurons. Journal of Neuroscience.
Society for Neuroscience. https://doi.org/10.1523/JNEUROSCI.1186-12.2013
chicago: Booker, Sam, Anna Gross, Daniel Althof, Ryuichi Shigemoto, Bernhard Bettler,
Michael Frotscher, Matthew Hearing, et al. “Differential GABAB-Receptor-Mediated
Effects in Perisomatic- and Dendrite-Targeting Parvalbumin Interneurons.” Journal
of Neuroscience. Society for Neuroscience, 2013. https://doi.org/10.1523/JNEUROSCI.1186-12.2013.
ieee: S. Booker et al., “Differential GABAB-receptor-mediated effects in
perisomatic- and dendrite-targeting parvalbumin interneurons,” Journal of Neuroscience,
vol. 33, no. 18. Society for Neuroscience, pp. 7961–7974, 2013.
ista: Booker S, Gross A, Althof D, Shigemoto R, Bettler B, Frotscher M, Hearing
M, Wickman K, Watanabe M, Kulik Á, Vida I. 2013. Differential GABAB-receptor-mediated
effects in perisomatic- and dendrite-targeting parvalbumin interneurons. Journal
of Neuroscience. 33(18), 7961–7974.
mla: Booker, Sam, et al. “Differential GABAB-Receptor-Mediated Effects in Perisomatic-
and Dendrite-Targeting Parvalbumin Interneurons.” Journal of Neuroscience,
vol. 33, no. 18, Society for Neuroscience, 2013, pp. 7961–74, doi:10.1523/JNEUROSCI.1186-12.2013.
short: S. Booker, A. Gross, D. Althof, R. Shigemoto, B. Bettler, M. Frotscher, M.
Hearing, K. Wickman, M. Watanabe, Á. Kulik, I. Vida, Journal of Neuroscience 33
(2013) 7961–7974.
date_created: 2018-12-11T11:59:06Z
date_published: 2013-05-01T00:00:00Z
date_updated: 2021-01-12T06:59:05Z
day: '01'
doi: 10.1523/JNEUROSCI.1186-12.2013
extern: 1
intvolume: ' 33'
issue: '18'
month: '05'
page: 7961 - 7974
publication: Journal of Neuroscience
publication_status: published
publisher: Society for Neuroscience
publist_id: '4204'
quality_controlled: 0
status: public
title: Differential GABAB-receptor-mediated effects in perisomatic- and dendrite-targeting
parvalbumin interneurons
type: journal_article
volume: 33
year: '2013'
...
---
_id: '2697'
abstract:
- lang: eng
text: We consider Hermitian and symmetric random band matrices H = (h xy ) in d⩾1
d ⩾ 1 dimensions. The matrix entries h xy , indexed by x,y∈(Z/LZ)d x , y ∈ ( Z
/ L Z ) d , are independent, centred random variables with variances sxy=E|hxy|2
s x y = E | h x y | 2 . We assume that s xy is negligible if |x − y| exceeds the
band width W. In one dimension we prove that the eigenvectors of H are delocalized
if W≫L4/5 W ≫ L 4 / 5 . We also show that the magnitude of the matrix entries
|Gxy|2 | G x y | 2 of the resolvent G=G(z)=(H−z)−1 G = G ( z ) = ( H - z ) - 1
is self-averaging and we compute E|Gxy|2 E | G x y | 2 . We show that, as L→∞
L → ∞ and W≫L4/5 W ≫ L 4 / 5 , the behaviour of E|Gxy|2 E | G x y | 2 is governed
by a diffusion operator whose diffusion constant we compute. Similar results are
obtained in higher dimensions.
author:
- first_name: László
full_name: László Erdös
id: 4DBD5372-F248-11E8-B48F-1D18A9856A87
last_name: Erdös
orcid: 0000-0001-5366-9603
- first_name: Antti
full_name: Knowles, Antti
last_name: Knowles
- first_name: Horng
full_name: Yau, Horng-Tzer
last_name: Yau
- first_name: Jun
full_name: Yin, Jun
last_name: Yin
citation:
ama: Erdös L, Knowles A, Yau H, Yin J. Delocalization and diffusion profile for
random band matrices. Communications in Mathematical Physics. 2013;323(1):367-416.
doi:10.1007/s00220-013-1773-3
apa: Erdös, L., Knowles, A., Yau, H., & Yin, J. (2013). Delocalization and diffusion
profile for random band matrices. Communications in Mathematical Physics.
Springer. https://doi.org/10.1007/s00220-013-1773-3
chicago: Erdös, László, Antti Knowles, Horng Yau, and Jun Yin. “Delocalization and
Diffusion Profile for Random Band Matrices.” Communications in Mathematical
Physics. Springer, 2013. https://doi.org/10.1007/s00220-013-1773-3.
ieee: L. Erdös, A. Knowles, H. Yau, and J. Yin, “Delocalization and diffusion profile
for random band matrices,” Communications in Mathematical Physics, vol.
323, no. 1. Springer, pp. 367–416, 2013.
ista: Erdös L, Knowles A, Yau H, Yin J. 2013. Delocalization and diffusion profile
for random band matrices. Communications in Mathematical Physics. 323(1), 367–416.
mla: Erdös, László, et al. “Delocalization and Diffusion Profile for Random Band
Matrices.” Communications in Mathematical Physics, vol. 323, no. 1, Springer,
2013, pp. 367–416, doi:10.1007/s00220-013-1773-3.
short: L. Erdös, A. Knowles, H. Yau, J. Yin, Communications in Mathematical Physics
323 (2013) 367–416.
date_created: 2018-12-11T11:59:07Z
date_published: 2013-10-01T00:00:00Z
date_updated: 2021-01-12T06:59:07Z
day: '01'
doi: 10.1007/s00220-013-1773-3
extern: 1
intvolume: ' 323'
issue: '1'
main_file_link:
- open_access: '1'
url: http://arxiv.org/abs/1205.5669
month: '10'
oa: 1
page: 367 - 416
publication: Communications in Mathematical Physics
publication_status: published
publisher: Springer
publist_id: '4199'
quality_controlled: 0
status: public
title: Delocalization and diffusion profile for random band matrices
type: journal_article
volume: 323
year: '2013'
...
---
_id: '2698'
abstract:
- lang: eng
text: We consider non-interacting particles subject to a fixed external potential
V and a self-generated magnetic field B. The total energy includes the field energy
β∫B2 and we minimize over all particle states and magnetic fields. In the case
of spin-1/2 particles this minimization leads to the coupled Maxwell-Pauli system.
The parameter β tunes the coupling strength between the field and the particles
and it effectively determines the strength of the field. We investigate the stability
and the semiclassical asymptotics, h→0, of the total ground state energy E(β,h,V).
The relevant parameter measuring the field strength in the semiclassical limit
is κ=βh. We are not able to give the exact leading order semiclassical asymptotics
uniformly in κ or even for fixed κ. We do however give upper and lower bounds
on E with almost matching dependence on κ. In the simultaneous limit h→0 and κ→∞
we show that the standard non-magnetic Weyl asymptotics holds. The same result
also holds for the spinless case, i.e. where the Pauli operator is replaced by
the Schrödinger operator.
arxiv: 1
author:
- first_name: László
full_name: Erdös, László
id: 4DBD5372-F248-11E8-B48F-1D18A9856A87
last_name: Erdös
orcid: 0000-0001-5366-9603
- first_name: Søren
full_name: Fournais, Søren
last_name: Fournais
- first_name: Jan
full_name: Solovej, Jan
last_name: Solovej
citation:
ama: Erdös L, Fournais S, Solovej J. Stability and semiclassics in self-generated
fields. Journal of the European Mathematical Society. 2013;15(6):2093-2113.
doi:10.4171/JEMS/416
apa: Erdös, L., Fournais, S., & Solovej, J. (2013). Stability and semiclassics
in self-generated fields. Journal of the European Mathematical Society.
European Mathematical Society. https://doi.org/10.4171/JEMS/416
chicago: Erdös, László, Søren Fournais, and Jan Solovej. “Stability and Semiclassics
in Self-Generated Fields.” Journal of the European Mathematical Society.
European Mathematical Society, 2013. https://doi.org/10.4171/JEMS/416.
ieee: L. Erdös, S. Fournais, and J. Solovej, “Stability and semiclassics in self-generated
fields,” Journal of the European Mathematical Society, vol. 15, no. 6.
European Mathematical Society, pp. 2093–2113, 2013.
ista: Erdös L, Fournais S, Solovej J. 2013. Stability and semiclassics in self-generated
fields. Journal of the European Mathematical Society. 15(6), 2093–2113.
mla: Erdös, László, et al. “Stability and Semiclassics in Self-Generated Fields.”
Journal of the European Mathematical Society, vol. 15, no. 6, European
Mathematical Society, 2013, pp. 2093–113, doi:10.4171/JEMS/416.
short: L. Erdös, S. Fournais, J. Solovej, Journal of the European Mathematical Society
15 (2013) 2093–2113.
date_created: 2018-12-11T11:59:07Z
date_published: 2013-10-16T00:00:00Z
date_updated: 2021-01-12T06:59:07Z
day: '16'
department:
- _id: LaEr
doi: 10.4171/JEMS/416
external_id:
arxiv:
- '1105.0506'
intvolume: ' 15'
issue: '6'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: http://arxiv.org/abs/1105.0506
month: '10'
oa: 1
oa_version: Preprint
page: 2093 - 2113
publication: Journal of the European Mathematical Society
publication_status: published
publisher: European Mathematical Society
publist_id: '4198'
quality_controlled: '1'
status: public
title: Stability and semiclassics in self-generated fields
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 15
year: '2013'
...
---
_id: '2718'
abstract:
- lang: eng
text: Even though both population and quantitative genetics, and evolutionary computation,
deal with the same questions, they have developed largely independently of each
other. I review key results from each field, emphasising those that apply independently
of the (usually unknown) relation between genotype and phenotype. The infinitesimal
model provides a simple framework for predicting the response of complex traits
to selection, which in biology has proved remarkably successful. This allows one
to choose the schedule of population sizes and selection intensities that will
maximise the response to selection, given that the total number of individuals
realised, C = ∑t Nt, is constrained. This argument shows that for an additive
trait (i.e., determined by the sum of effects of the genes), the optimum population
size and the maximum possible response (i.e., the total change in trait mean)
are both proportional to √C.
author:
- first_name: Nicholas H
full_name: Barton, Nicholas H
id: 4880FE40-F248-11E8-B48F-1D18A9856A87
last_name: Barton
orcid: 0000-0002-8548-5240
- first_name: Tiago
full_name: Paixao, Tiago
id: 2C5658E6-F248-11E8-B48F-1D18A9856A87
last_name: Paixao
orcid: 0000-0003-2361-3953
citation:
ama: 'Barton NH, Paixao T. Can quantitative and population genetics help us understand
evolutionary computation? In: Proceedings of the 15th Annual Conference on
Genetic and Evolutionary Computation. ACM; 2013:1573-1580. doi:10.1145/2463372.2463568'
apa: 'Barton, N. H., & Paixao, T. (2013). Can quantitative and population genetics
help us understand evolutionary computation? In Proceedings of the 15th annual
conference on Genetic and evolutionary computation (pp. 1573–1580). Amsterdam,
Netherlands: ACM. https://doi.org/10.1145/2463372.2463568'
chicago: Barton, Nicholas H, and Tiago Paixao. “Can Quantitative and Population
Genetics Help Us Understand Evolutionary Computation?” In Proceedings of the
15th Annual Conference on Genetic and Evolutionary Computation, 1573–80. ACM,
2013. https://doi.org/10.1145/2463372.2463568.
ieee: N. H. Barton and T. Paixao, “Can quantitative and population genetics help
us understand evolutionary computation?,” in Proceedings of the 15th annual
conference on Genetic and evolutionary computation, Amsterdam, Netherlands,
2013, pp. 1573–1580.
ista: 'Barton NH, Paixao T. 2013. Can quantitative and population genetics help
us understand evolutionary computation? Proceedings of the 15th annual conference
on Genetic and evolutionary computation. GECCO: Genetic and evolutionary computation
conference, 1573–1580.'
mla: Barton, Nicholas H., and Tiago Paixao. “Can Quantitative and Population Genetics
Help Us Understand Evolutionary Computation?” Proceedings of the 15th Annual
Conference on Genetic and Evolutionary Computation, ACM, 2013, pp. 1573–80,
doi:10.1145/2463372.2463568.
short: N.H. Barton, T. Paixao, in:, Proceedings of the 15th Annual Conference on
Genetic and Evolutionary Computation, ACM, 2013, pp. 1573–1580.
conference:
end_date: 2013-07-10
location: Amsterdam, Netherlands
name: 'GECCO: Genetic and evolutionary computation conference'
start_date: 2013-07-06
date_created: 2018-12-11T11:59:14Z
date_published: 2013-07-01T00:00:00Z
date_updated: 2021-01-12T06:59:15Z
day: '01'
ddc:
- '570'
department:
- _id: NiBa
- _id: CaGu
doi: 10.1145/2463372.2463568
ec_funded: 1
file:
- access_level: open_access
checksum: 9d9be9090ce5c20766e0eb076ace5b98
content_type: application/pdf
creator: system
date_created: 2018-12-12T10:15:38Z
date_updated: 2020-07-14T12:45:45Z
file_id: '5159'
file_name: IST-2016-564-v1+1_NickGECCO_2013_1_-1.pdf
file_size: 475844
relation: main_file
file_date_updated: 2020-07-14T12:45:45Z
has_accepted_license: '1'
language:
- iso: eng
month: '07'
oa: 1
oa_version: Submitted Version
page: 1573 - 1580
project:
- _id: 25B07788-B435-11E9-9278-68D0E5697425
call_identifier: FP7
grant_number: '250152'
name: Limits to selection in biology and in evolutionary computation
publication: Proceedings of the 15th annual conference on Genetic and evolutionary
computation
publication_status: published
publisher: ACM
publist_id: '4174'
pubrep_id: '564'
quality_controlled: '1'
scopus_import: 1
status: public
title: Can quantitative and population genetics help us understand evolutionary computation?
type: conference
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
year: '2013'
...
---
_id: '2719'
abstract:
- lang: eng
text: Prediction of the evolutionary process is a long standing problem both in
the theory of evolutionary biology and evolutionary computation (EC). It has long
been realized that heritable variation is crucial to both the response to selection
and the success of genetic algorithms. However, not all variation contributes
in the same way to the response. Quantitative genetics has developed a large body
of work trying to estimate and understand how different components of the variance
in fitness in the population contribute to the response to selection. We illustrate
how to apply some concepts of quantitative genetics to the analysis of genetic
algorithms. In particular, we derive estimates for the short term prediction of
the response to selection and we use variance decomposition to gain insight on
local aspects of the landscape. Finally, we propose a new population based genetic
algorithm that uses these methods to improve its operation.
author:
- first_name: Tiago
full_name: Paixao, Tiago
id: 2C5658E6-F248-11E8-B48F-1D18A9856A87
last_name: Paixao
orcid: 0000-0003-2361-3953
- first_name: Nicholas H
full_name: Barton, Nicholas H
id: 4880FE40-F248-11E8-B48F-1D18A9856A87
last_name: Barton
orcid: 0000-0002-8548-5240
citation:
ama: 'Paixao T, Barton NH. A variance decomposition approach to the analysis of
genetic algorithms. In: Proceedings of the 15th Annual Conference on Genetic
and Evolutionary Computation. ACM; 2013:845-852. doi:10.1145/2463372.2463470'
apa: 'Paixao, T., & Barton, N. H. (2013). A variance decomposition approach
to the analysis of genetic algorithms. In Proceedings of the 15th annual conference
on Genetic and evolutionary computation (pp. 845–852). Amsterdam, Netherlands:
ACM. https://doi.org/10.1145/2463372.2463470'
chicago: Paixao, Tiago, and Nicholas H Barton. “A Variance Decomposition Approach
to the Analysis of Genetic Algorithms.” In Proceedings of the 15th Annual Conference
on Genetic and Evolutionary Computation, 845–52. ACM, 2013. https://doi.org/10.1145/2463372.2463470.
ieee: T. Paixao and N. H. Barton, “A variance decomposition approach to the analysis
of genetic algorithms,” in Proceedings of the 15th annual conference on Genetic
and evolutionary computation, Amsterdam, Netherlands, 2013, pp. 845–852.
ista: 'Paixao T, Barton NH. 2013. A variance decomposition approach to the analysis
of genetic algorithms. Proceedings of the 15th annual conference on Genetic and
evolutionary computation. GECCO: Genetic and evolutionary computation conference,
845–852.'
mla: Paixao, Tiago, and Nicholas H. Barton. “A Variance Decomposition Approach to
the Analysis of Genetic Algorithms.” Proceedings of the 15th Annual Conference
on Genetic and Evolutionary Computation, ACM, 2013, pp. 845–52, doi:10.1145/2463372.2463470.
short: T. Paixao, N.H. Barton, in:, Proceedings of the 15th Annual Conference on
Genetic and Evolutionary Computation, ACM, 2013, pp. 845–852.
conference:
end_date: 2013-07-10
location: Amsterdam, Netherlands
name: 'GECCO: Genetic and evolutionary computation conference'
start_date: 2013-07-06
date_created: 2018-12-11T11:59:15Z
date_published: 2013-07-01T00:00:00Z
date_updated: 2021-01-12T06:59:15Z
day: '01'
department:
- _id: NiBa
- _id: CaGu
doi: 10.1145/2463372.2463470
ec_funded: 1
language:
- iso: eng
month: '07'
oa_version: None
page: 845 - 852
project:
- _id: 25B07788-B435-11E9-9278-68D0E5697425
call_identifier: FP7
grant_number: '250152'
name: Limits to selection in biology and in evolutionary computation
publication: Proceedings of the 15th annual conference on Genetic and evolutionary
computation
publication_status: published
publisher: ACM
publist_id: '4173'
quality_controlled: '1'
scopus_import: 1
status: public
title: A variance decomposition approach to the analysis of genetic algorithms
type: conference
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
year: '2013'
...
---
_id: '2720'
abstract:
- lang: eng
text: 'Knowledge of the rate and fitness effects of mutations is essential for understanding
the process of evolution. Mutations are inherently difficult to study because
they are rare and are frequently eliminated by natural selection. In the ciliate
Tetrahymena thermophila, mutations can accumulate in the germline genome without
being exposed to selection. We have conducted a mutation accumulation (MA) experiment
in this species. Assuming that all mutations are deleterious and have the same
effect, we estimate that the deleterious mutation rate per haploid germline genome
per generation is U = 0.0047 (95% credible interval: 0.0015, 0.0125), and that
germline mutations decrease fitness by s = 11% when expressed in a homozygous
state (95% CI: 4.4%, 27%). We also estimate that deleterious mutations are partially
recessive on average (h = 0.26; 95% CI: –0.022, 0.62) and that the rate of lethal
mutations is <10% of the deleterious mutation rate. Comparisons between the
observed evolutionary responses in the germline and somatic genomes and the results
from individual-based simulations of MA suggest that the two genomes have similar
mutational parameters. These are the first estimates of the deleterious mutation
rate and fitness effects from the eukaryotic supergroup Chromalveolata and are
within the range of those of other eukaryotes.'
article_processing_charge: No
author:
- first_name: Hongan
full_name: Long, Hongan
last_name: Long
- first_name: Tiago
full_name: Paixao, Tiago
id: 2C5658E6-F248-11E8-B48F-1D18A9856A87
last_name: Paixao
orcid: 0000-0003-2361-3953
- first_name: Ricardo
full_name: Azevedo, Ricardo
last_name: Azevedo
- first_name: Rebecca
full_name: Zufall, Rebecca
last_name: Zufall
citation:
ama: Long H, Paixao T, Azevedo R, Zufall R. Accumulation of spontaneous mutations
in the ciliate Tetrahymena thermophila. Genetics. 2013;195(2):527-540.
doi:10.1534/genetics.113.153536
apa: Long, H., Paixao, T., Azevedo, R., & Zufall, R. (2013). Accumulation of
spontaneous mutations in the ciliate Tetrahymena thermophila. Genetics.
Genetics Society of America. https://doi.org/10.1534/genetics.113.153536
chicago: Long, Hongan, Tiago Paixao, Ricardo Azevedo, and Rebecca Zufall. “Accumulation
of Spontaneous Mutations in the Ciliate Tetrahymena Thermophila.” Genetics.
Genetics Society of America, 2013. https://doi.org/10.1534/genetics.113.153536.
ieee: H. Long, T. Paixao, R. Azevedo, and R. Zufall, “Accumulation of spontaneous
mutations in the ciliate Tetrahymena thermophila,” Genetics, vol. 195,
no. 2. Genetics Society of America, pp. 527–540, 2013.
ista: Long H, Paixao T, Azevedo R, Zufall R. 2013. Accumulation of spontaneous mutations
in the ciliate Tetrahymena thermophila. Genetics. 195(2), 527–540.
mla: Long, Hongan, et al. “Accumulation of Spontaneous Mutations in the Ciliate
Tetrahymena Thermophila.” Genetics, vol. 195, no. 2, Genetics Society of
America, 2013, pp. 527–40, doi:10.1534/genetics.113.153536.
short: H. Long, T. Paixao, R. Azevedo, R. Zufall, Genetics 195 (2013) 527–540.
date_created: 2018-12-11T11:59:15Z
date_published: 2013-10-01T00:00:00Z
date_updated: 2021-01-12T06:59:16Z
day: '01'
department:
- _id: NiBa
- _id: CaGu
doi: 10.1534/genetics.113.153536
ec_funded: 1
external_id:
pmid:
- '23934880'
intvolume: ' 195'
issue: '2'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: http://www.ncbi.nlm.nih.gov/pmc/articles/PMC3781978/
month: '10'
oa: 1
oa_version: Submitted Version
page: 527-540
pmid: 1
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: '4172'
quality_controlled: '1'
scopus_import: 1
status: public
title: Accumulation of spontaneous mutations in the ciliate Tetrahymena thermophila
type: journal_article
user_id: 3E5EF7F0-F248-11E8-B48F-1D18A9856A87
volume: 195
year: '2013'
...
---
_id: '2780'
abstract:
- lang: eng
text: We consider a general class of random matrices whose entries are centred random
variables, independent up to a symmetry constraint. We establish precise high-probability
bounds on the averages of arbitrary monomials in the resolvent matrix entries.
Our results generalize the previous results of Erdős et al. (Ann Probab, arXiv:1103.1919,
2013; Commun Math Phys, arXiv:1103.3869, 2013; J Combin 1(2):15-85, 2011) which
constituted a key step in the proof of the local semicircle law with optimal error
bound in mean-field random matrix models. Our bounds apply to random band matrices
and improve previous estimates from order 2 to order 4 in the cases relevant to
applications. In particular, they lead to a proof of the diffusion approximation
for the magnitude of the resolvent of random band matrices. This, in turn, implies
new delocalization bounds on the eigenvectors. The applications are presented
in a separate paper (Erdős et al., arXiv:1205.5669, 2013).
author:
- first_name: László
full_name: László Erdös
id: 4DBD5372-F248-11E8-B48F-1D18A9856A87
last_name: Erdös
orcid: 0000-0001-5366-9603
- first_name: Antti
full_name: Knowles, Antti
last_name: Knowles
- first_name: Horng
full_name: Yau, Horng-Tzer
last_name: Yau
citation:
ama: Erdös L, Knowles A, Yau H. Averaging fluctuations in resolvents of random band
matrices. Annales Henri Poincare. 2013;14(8):1837-1926. doi:10.1007/s00023-013-0235-y
apa: Erdös, L., Knowles, A., & Yau, H. (2013). Averaging fluctuations in resolvents
of random band matrices. Annales Henri Poincare. Birkhäuser. https://doi.org/10.1007/s00023-013-0235-y
chicago: Erdös, László, Antti Knowles, and Horng Yau. “Averaging Fluctuations in
Resolvents of Random Band Matrices.” Annales Henri Poincare. Birkhäuser,
2013. https://doi.org/10.1007/s00023-013-0235-y.
ieee: L. Erdös, A. Knowles, and H. Yau, “Averaging fluctuations in resolvents of
random band matrices,” Annales Henri Poincare, vol. 14, no. 8. Birkhäuser,
pp. 1837–1926, 2013.
ista: Erdös L, Knowles A, Yau H. 2013. Averaging fluctuations in resolvents of random
band matrices. Annales Henri Poincare. 14(8), 1837–1926.
mla: Erdös, László, et al. “Averaging Fluctuations in Resolvents of Random Band
Matrices.” Annales Henri Poincare, vol. 14, no. 8, Birkhäuser, 2013, pp.
1837–926, doi:10.1007/s00023-013-0235-y.
short: L. Erdös, A. Knowles, H. Yau, Annales Henri Poincare 14 (2013) 1837–1926.
date_created: 2018-12-11T11:59:33Z
date_published: 2013-12-01T00:00:00Z
date_updated: 2021-01-12T06:59:40Z
day: '01'
doi: 10.1007/s00023-013-0235-y
extern: 1
intvolume: ' 14'
issue: '8'
main_file_link:
- open_access: '1'
url: http://arxiv.org/abs/1205.5664
month: '12'
oa: 1
page: 1837 - 1926
publication: Annales Henri Poincare
publication_status: published
publisher: Birkhäuser
publist_id: '4110'
quality_controlled: 0
status: public
title: Averaging fluctuations in resolvents of random band matrices
type: journal_article
volume: 14
year: '2013'
...
---
_id: '2781'
abstract:
- lang: eng
text: 'We consider the ensemble of adjacency matrices of Erdős-Rényi random graphs,
that is, graphs on N vertices where every edge is chosen independently and with
probability p = p(N). We rescale the matrix so that its bulk eigenvalues are of
order one. We prove that, as long as pN→∞(with a speed at least logarithmic in
N), the density of eigenvalues of the Erdős-Rényi ensemble is given by the Wigner
semicircle law for spectral windows of length larger than N-1 (up to logarithmic
corrections). As a consequence, all eigenvectors are proved to be completely delocalized
in the sense that the ℓ∞-norms of the ℓ2-normalized eigenvectors are at most of
order N-1/2 with a very high probability. The estimates in this paper will be
used in the companion paper [Spectral statistics of Erdős-Rényi graphs II: Eigenvalue
spacing and the extreme eigenvalues (2011) Preprint] to prove the universality
of eigenvalue distributions both in the bulk and at the spectral edges under the
further restriction that pN »N2/3.'
author:
- first_name: László
full_name: László Erdös
id: 4DBD5372-F248-11E8-B48F-1D18A9856A87
last_name: Erdös
orcid: 0000-0001-5366-9603
- first_name: Antti
full_name: Knowles, Antti
last_name: Knowles
- first_name: Horng
full_name: Yau, Horng-Tzer
last_name: Yau
- first_name: Jun
full_name: Yin, Jun
last_name: Yin
citation:
ama: 'Erdös L, Knowles A, Yau H, Yin J. Spectral statistics of Erdős-Rényi graphs
I: Local semicircle law. Annals of Probability. 2013;41(3 B):2279-2375.
doi:10.1214/11-AOP734'
apa: 'Erdös, L., Knowles, A., Yau, H., & Yin, J. (2013). Spectral statistics
of Erdős-Rényi graphs I: Local semicircle law. Annals of Probability. Institute
of Mathematical Statistics. https://doi.org/10.1214/11-AOP734'
chicago: 'Erdös, László, Antti Knowles, Horng Yau, and Jun Yin. “Spectral Statistics
of Erdős-Rényi Graphs I: Local Semicircle Law.” Annals of Probability.
Institute of Mathematical Statistics, 2013. https://doi.org/10.1214/11-AOP734.'
ieee: 'L. Erdös, A. Knowles, H. Yau, and J. Yin, “Spectral statistics of Erdős-Rényi
graphs I: Local semicircle law,” Annals of Probability, vol. 41, no. 3
B. Institute of Mathematical Statistics, pp. 2279–2375, 2013.'
ista: 'Erdös L, Knowles A, Yau H, Yin J. 2013. Spectral statistics of Erdős-Rényi
graphs I: Local semicircle law. Annals of Probability. 41(3 B), 2279–2375.'
mla: 'Erdös, László, et al. “Spectral Statistics of Erdős-Rényi Graphs I: Local
Semicircle Law.” Annals of Probability, vol. 41, no. 3 B, Institute of
Mathematical Statistics, 2013, pp. 2279–375, doi:10.1214/11-AOP734.'
short: L. Erdös, A. Knowles, H. Yau, J. Yin, Annals of Probability 41 (2013) 2279–2375.
date_created: 2018-12-11T11:59:34Z
date_published: 2013-05-01T00:00:00Z
date_updated: 2021-01-12T06:59:41Z
day: '01'
doi: 10.1214/11-AOP734
extern: 1
intvolume: ' 41'
issue: 3 B
main_file_link:
- open_access: '1'
url: http://arxiv.org/abs/1103.1919
month: '05'
oa: 1
page: 2279 - 2375
publication: Annals of Probability
publication_status: published
publisher: Institute of Mathematical Statistics
publist_id: '4109'
quality_controlled: 0
status: public
title: 'Spectral statistics of Erdős-Rényi graphs I: Local semicircle law'
type: journal_article
volume: 41
year: '2013'
...
---
_id: '2782'
abstract:
- lang: eng
text: We consider random n×n matrices of the form (XX*+YY*)^{-1/2}YY*(XX*+YY*)^{-1/2},
where X and Y have independent entries with zero mean and variance one. These
matrices are the natural generalization of the Gaussian case, which are known
as MANOVA matrices and which have joint eigenvalue density given by the third
classical ensemble, the Jacobi ensemble. We show that, away from the spectral
edge, the eigenvalue density converges to the limiting density of the Jacobi ensemble
even on the shortest possible scales of order 1/n (up to log n factors). This
result is the analogue of the local Wigner semicircle law and the local Marchenko-Pastur
law for general MANOVA matrices.
arxiv: 1
author:
- first_name: László
full_name: Erdös, László
id: 4DBD5372-F248-11E8-B48F-1D18A9856A87
last_name: Erdös
orcid: 0000-0001-5366-9603
- first_name: Brendan
full_name: Farrell, Brendan
last_name: Farrell
citation:
ama: Erdös L, Farrell B. Local eigenvalue density for general MANOVA matrices. Journal
of Statistical Physics. 2013;152(6):1003-1032. doi:10.1007/s10955-013-0807-8
apa: Erdös, L., & Farrell, B. (2013). Local eigenvalue density for general MANOVA
matrices. Journal of Statistical Physics. Springer. https://doi.org/10.1007/s10955-013-0807-8
chicago: Erdös, László, and Brendan Farrell. “Local Eigenvalue Density for General
MANOVA Matrices.” Journal of Statistical Physics. Springer, 2013. https://doi.org/10.1007/s10955-013-0807-8.
ieee: L. Erdös and B. Farrell, “Local eigenvalue density for general MANOVA matrices,”
Journal of Statistical Physics, vol. 152, no. 6. Springer, pp. 1003–1032,
2013.
ista: Erdös L, Farrell B. 2013. Local eigenvalue density for general MANOVA matrices.
Journal of Statistical Physics. 152(6), 1003–1032.
mla: Erdös, László, and Brendan Farrell. “Local Eigenvalue Density for General MANOVA
Matrices.” Journal of Statistical Physics, vol. 152, no. 6, Springer, 2013,
pp. 1003–32, doi:10.1007/s10955-013-0807-8.
short: L. Erdös, B. Farrell, Journal of Statistical Physics 152 (2013) 1003–1032.
date_created: 2018-12-11T11:59:34Z
date_published: 2013-07-18T00:00:00Z
date_updated: 2021-01-12T06:59:41Z
day: '18'
department:
- _id: LaEr
doi: 10.1007/s10955-013-0807-8
external_id:
arxiv:
- '1207.0031'
intvolume: ' 152'
issue: '6'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: http://arxiv.org/abs/1207.0031
month: '07'
oa: 1
oa_version: Preprint
page: 1003 - 1032
publication: Journal of Statistical Physics
publication_status: published
publisher: Springer
publist_id: '4107'
quality_controlled: '1'
scopus_import: 1
status: public
title: Local eigenvalue density for general MANOVA matrices
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 152
year: '2013'
...
---
_id: '2805'
abstract:
- lang: eng
text: Transition in shear flows is characterized by localized turbulent regions
embedded in the surrounding laminar flow. These so-called turbulent spots or puffs
are observed in a variety of shear flows and in certain Reynolds-number regimes,
and they are advected by the flow while keeping their characteristic length. We
show here for the case of pipe flow that this seemingly passive advection of turbulent
puffs involves continuous entrainment and relaminarization of laminar and turbulent
fluid across strongly convoluted interfaces. Surprisingly, interface areas are
almost two orders of magnitude larger than the pipe cross-section, while local
entrainment velocities are much smaller than the mean speed. Even though these
velocities were shown to be small and proportional to the Kolmogorov velocity
scale (in agreement with a prediction by Corrsin) in a flow without mean shear
before, we find that, in pipe flow, local entrainment velocities are about an
order of magnitude smaller than this scale. The Lagrangian method used to study
the dynamics of the laminar-turbulent interfaces allows accurate determination
of the leading and trailing edge speeds. However, to resolve the highly complex
interface dynamics requires much higher numerical resolutions than for ordinary
turbulent flows. This method also reveals that the volume flux across the leading
edge has the same radial dependence but the opposite sign as that across the trailing
edge, and it is this symmetry that is responsible for the puff shape remaining
constant.
author:
- first_name: Markus
full_name: Holzner, Markus
last_name: Holzner
- first_name: Baofang
full_name: Song, Baofang
last_name: Song
- first_name: Marc
full_name: Avila, Marc
last_name: Avila
- first_name: Björn
full_name: Björn Hof
id: 3A374330-F248-11E8-B48F-1D18A9856A87
last_name: Hof
orcid: 0000-0003-2057-2754
citation:
ama: Holzner M, Song B, Avila M, Hof B. Lagrangian approach to laminar-turbulent
interfaces in transitional pipe flow. Journal of Fluid Mechanics. 2013;723:140-162.
doi:10.1017/jfm.2013.127
apa: Holzner, M., Song, B., Avila, M., & Hof, B. (2013). Lagrangian approach
to laminar-turbulent interfaces in transitional pipe flow. Journal of Fluid
Mechanics. Cambridge University Press. https://doi.org/10.1017/jfm.2013.127
chicago: Holzner, Markus, Baofang Song, Marc Avila, and Björn Hof. “Lagrangian Approach
to Laminar-Turbulent Interfaces in Transitional Pipe Flow.” Journal of Fluid
Mechanics. Cambridge University Press, 2013. https://doi.org/10.1017/jfm.2013.127.
ieee: M. Holzner, B. Song, M. Avila, and B. Hof, “Lagrangian approach to laminar-turbulent
interfaces in transitional pipe flow,” Journal of Fluid Mechanics, vol.
723. Cambridge University Press, pp. 140–162, 2013.
ista: Holzner M, Song B, Avila M, Hof B. 2013. Lagrangian approach to laminar-turbulent
interfaces in transitional pipe flow. Journal of Fluid Mechanics. 723, 140–162.
mla: Holzner, Markus, et al. “Lagrangian Approach to Laminar-Turbulent Interfaces
in Transitional Pipe Flow.” Journal of Fluid Mechanics, vol. 723, Cambridge
University Press, 2013, pp. 140–62, doi:10.1017/jfm.2013.127.
short: M. Holzner, B. Song, M. Avila, B. Hof, Journal of Fluid Mechanics 723 (2013)
140–162.
date_created: 2018-12-11T11:59:41Z
date_published: 2013-05-01T00:00:00Z
date_updated: 2021-01-12T06:59:50Z
day: '01'
doi: 10.1017/jfm.2013.127
extern: 1
intvolume: ' 723'
month: '05'
page: 140 - 162
publication: Journal of Fluid Mechanics
publication_status: published
publisher: Cambridge University Press
publist_id: '4084'
quality_controlled: 0
status: public
title: Lagrangian approach to laminar-turbulent interfaces in transitional pipe flow
type: journal_article
volume: 723
year: '2013'
...
---
_id: '2806'
abstract:
- lang: eng
text: A novel Taylor-Couette system has been constructed for investigations of transitional
as well as high Reynolds number turbulent flows in very large aspect ratios. The
flexibility of the setup enables studies of a variety of problems regarding hydrodynamic
instabilities and turbulence in rotating flows. The inner and outer cylinders
and the top and bottom endplates can be rotated independently with rotation rates
of up to 30 Hz, thereby covering five orders of magnitude in Reynolds numbers
(Re = 101-106). The radius ratio can be easily changed, the highest realized one
is η = 0.98 corresponding to an aspect ratio of 260 gap width in the vertical
and 300 in the azimuthal direction. For η < 0.98 the aspect ratio can be dynamically
changed during measurements and complete transparency in the radial direction
over the full length of the cylinders is provided by the usage of a precision
glass inner cylinder. The temperatures of both cylinders are controlled independently.
Overall this apparatus combines an unmatched variety in geometry, rotation rates,
and temperatures, which is provided by a sophisticated high-precision bearing
system. Possible applications are accurate studies of the onset of turbulence
and spatio-temporal intermittent flow patterns in very large domains, transport
processes of turbulence at high Re, the stability of Keplerian flows for different
boundary conditions, and studies of baroclinic instabilities.
article_number: '065106'
author:
- first_name: Kerstin
full_name: Avila, Kerstin
last_name: Avila
- first_name: Björn
full_name: Hof, Björn
id: 3A374330-F248-11E8-B48F-1D18A9856A87
last_name: Hof
orcid: 0000-0003-2057-2754
citation:
ama: Avila K, Hof B. High-precision Taylor-Couette experiment to study subcritical
transitions and the role of boundary conditions and size effects. Review of
Scientific Instruments. 2013;84(6). doi:10.1063/1.4807704
apa: Avila, K., & Hof, B. (2013). High-precision Taylor-Couette experiment to
study subcritical transitions and the role of boundary conditions and size effects.
Review of Scientific Instruments. American Institute of Physics. https://doi.org/10.1063/1.4807704
chicago: Avila, Kerstin, and Björn Hof. “High-Precision Taylor-Couette Experiment
to Study Subcritical Transitions and the Role of Boundary Conditions and Size
Effects.” Review of Scientific Instruments. American Institute of Physics,
2013. https://doi.org/10.1063/1.4807704.
ieee: K. Avila and B. Hof, “High-precision Taylor-Couette experiment to study subcritical
transitions and the role of boundary conditions and size effects,” Review of
Scientific Instruments, vol. 84, no. 6. American Institute of Physics, 2013.
ista: Avila K, Hof B. 2013. High-precision Taylor-Couette experiment to study subcritical
transitions and the role of boundary conditions and size effects. Review of Scientific
Instruments. 84(6), 065106.
mla: Avila, Kerstin, and Björn Hof. “High-Precision Taylor-Couette Experiment to
Study Subcritical Transitions and the Role of Boundary Conditions and Size Effects.”
Review of Scientific Instruments, vol. 84, no. 6, 065106, American Institute
of Physics, 2013, doi:10.1063/1.4807704.
short: K. Avila, B. Hof, Review of Scientific Instruments 84 (2013).
date_created: 2018-12-11T11:59:42Z
date_published: 2013-06-06T00:00:00Z
date_updated: 2021-01-12T06:59:50Z
day: '06'
department:
- _id: BjHo
doi: 10.1063/1.4807704
intvolume: ' 84'
issue: '6'
language:
- iso: eng
month: '06'
oa_version: None
publication: Review of Scientific Instruments
publication_status: published
publisher: American Institute of Physics
publist_id: '4081'
quality_controlled: '1'
scopus_import: 1
status: public
title: High-precision Taylor-Couette experiment to study subcritical transitions and
the role of boundary conditions and size effects
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 84
year: '2013'
...
---
_id: '2807'
abstract:
- lang: eng
text: 'We consider several basic problems of algebraic topology, with connections
to combinatorial and geometric questions, from the point of view of computational
complexity. The extension problem asks, given topological spaces X; Y , a subspace
A ⊆ X, and a (continuous) map f : A → Y , whether f can be extended to a map X
→ Y . For computational purposes, we assume that X and Y are represented as finite
simplicial complexes, A is a subcomplex of X, and f is given as a simplicial map.
In this generality the problem is undecidable, as follows from Novikov''s result
from the 1950s on uncomputability of the fundamental group π1(Y ). We thus study
the problem under the assumption that, for some k ≥ 2, Y is (k - 1)-connected;
informally, this means that Y has \no holes up to dimension k-1" (a basic
example of such a Y is the sphere Sk). We prove that, on the one hand, this problem
is still undecidable for dimX = 2k. On the other hand, for every fixed k ≥ 2,
we obtain an algorithm that solves the extension problem in polynomial time assuming
Y (k - 1)-connected and dimX ≤ 2k - 1. For dimX ≤ 2k - 2, the algorithm also provides
a classification of all extensions up to homotopy (continuous deformation). This
relies on results of our SODA 2012 paper, and the main new ingredient is a machinery
of objects with polynomial-time homology, which is a polynomial-time analog of
objects with effective homology developed earlier by Sergeraert et al. We also
consider the computation of the higher homotopy groups πk(Y ), k ≥ 2, for a 1-connected
Y . Their computability was established by Brown in 1957; we show that πk(Y )
can be computed in polynomial time for every fixed k ≥ 2. On the other hand, Anick
proved in 1989 that computing πk(Y ) is #P-hard if k is a part of input, where
Y is a cell complex with certain rather compact encoding. We strengthen his result
to #P-hardness for Y given as a simplicial complex. '
author:
- first_name: Martin
full_name: Čadek, Martin
last_name: Čadek
- first_name: Marek
full_name: Krcál, Marek
id: 33E21118-F248-11E8-B48F-1D18A9856A87
last_name: Krcál
- first_name: Jiří
full_name: Matoušek, Jiří
last_name: Matoušek
- first_name: Lukáš
full_name: Vokřínek, Lukáš
last_name: Vokřínek
- first_name: Uli
full_name: Wagner, Uli
id: 36690CA2-F248-11E8-B48F-1D18A9856A87
last_name: Wagner
orcid: 0000-0002-1494-0568
citation:
ama: 'Čadek M, Krcál M, Matoušek J, Vokřínek L, Wagner U. Extending continuous maps:
Polynomiality and undecidability. In: 45th Annual ACM Symposium on Theory of
Computing. ACM; 2013:595-604. doi:10.1145/2488608.2488683'
apa: 'Čadek, M., Krcál, M., Matoušek, J., Vokřínek, L., & Wagner, U. (2013).
Extending continuous maps: Polynomiality and undecidability. In 45th Annual
ACM Symposium on theory of computing (pp. 595–604). Palo Alto, CA, United
States: ACM. https://doi.org/10.1145/2488608.2488683'
chicago: 'Čadek, Martin, Marek Krcál, Jiří Matoušek, Lukáš Vokřínek, and Uli Wagner.
“Extending Continuous Maps: Polynomiality and Undecidability.” In 45th Annual
ACM Symposium on Theory of Computing, 595–604. ACM, 2013. https://doi.org/10.1145/2488608.2488683.'
ieee: 'M. Čadek, M. Krcál, J. Matoušek, L. Vokřínek, and U. Wagner, “Extending continuous
maps: Polynomiality and undecidability,” in 45th Annual ACM Symposium on theory
of computing, Palo Alto, CA, United States, 2013, pp. 595–604.'
ista: 'Čadek M, Krcál M, Matoušek J, Vokřínek L, Wagner U. 2013. Extending continuous
maps: Polynomiality and undecidability. 45th Annual ACM Symposium on theory of
computing. STOC: Symposium on the Theory of Computing, 595–604.'
mla: 'Čadek, Martin, et al. “Extending Continuous Maps: Polynomiality and Undecidability.”
45th Annual ACM Symposium on Theory of Computing, ACM, 2013, pp. 595–604,
doi:10.1145/2488608.2488683.'
short: M. Čadek, M. Krcál, J. Matoušek, L. Vokřínek, U. Wagner, in:, 45th Annual
ACM Symposium on Theory of Computing, ACM, 2013, pp. 595–604.
conference:
end_date: 2013-06-04
location: Palo Alto, CA, United States
name: 'STOC: Symposium on the Theory of Computing'
start_date: 2013-06-01
date_created: 2018-12-11T11:59:42Z
date_published: 2013-06-01T00:00:00Z
date_updated: 2021-01-12T06:59:51Z
day: '01'
ddc:
- '510'
department:
- _id: UlWa
- _id: HeEd
doi: 10.1145/2488608.2488683
file:
- access_level: open_access
checksum: 06c2ce5c1135fbc1f71ca15eeb242dcf
content_type: application/pdf
creator: system
date_created: 2018-12-12T10:14:29Z
date_updated: 2020-07-14T12:45:48Z
file_id: '5081'
file_name: IST-2016-533-v1+1_Extending_continuous_maps_polynomiality_and_undecidability.pdf
file_size: 447945
relation: main_file
file_date_updated: 2020-07-14T12:45:48Z
has_accepted_license: '1'
language:
- iso: eng
month: '06'
oa: 1
oa_version: Submitted Version
page: 595 - 604
publication: 45th Annual ACM Symposium on theory of computing
publication_status: published
publisher: ACM
publist_id: '4078'
pubrep_id: '533'
quality_controlled: '1'
scopus_import: 1
status: public
title: 'Extending continuous maps: Polynomiality and undecidability'
type: conference
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
year: '2013'
...