---
_id: '1172'
abstract:
- lang: eng
text: A central issue in cell biology is the physico-chemical basis of organelle
biogenesis in intracellular trafficking pathways, its most impressive manifestation
being the biogenesis of Golgi cisternae. At a basic level, such morphologically
and chemically distinct compartments should arise from an interplay between the
molecular transport and chemical maturation. Here, we formulate analytically tractable,
minimalist models, that incorporate this interplay between transport and chemical
progression in physical space, and explore the conditions for de novo biogenesis
of distinct cisternae. We propose new quantitative measures that can discriminate
between the various models of transport in a qualitative manner-this includes
measures of the dynamics in steady state and the dynamical response to perturbations
of the kind amenable to live-cell imaging.
acknowledgement: H.S. thanks NCBS for hospitality. We thank Vivek Malhotra and Mukund
Thattai for critical discussions and suggestions.
article_number: '38840'
author:
- first_name: Himani
full_name: Sachdeva, Himani
id: 42377A0A-F248-11E8-B48F-1D18A9856A87
last_name: Sachdeva
- first_name: Mustansir
full_name: Barma, Mustansir
last_name: Barma
- first_name: Madan
full_name: Rao, Madan
last_name: Rao
citation:
ama: Sachdeva H, Barma M, Rao M. Nonequilibrium description of de novo biogenesis
and transport through Golgi-like cisternae. Scientific Reports. 2016;6.
doi:10.1038/srep38840
apa: Sachdeva, H., Barma, M., & Rao, M. (2016). Nonequilibrium description of
de novo biogenesis and transport through Golgi-like cisternae. Scientific Reports.
Nature Publishing Group. https://doi.org/10.1038/srep38840
chicago: Sachdeva, Himani, Mustansir Barma, and Madan Rao. “Nonequilibrium Description
of de Novo Biogenesis and Transport through Golgi-like Cisternae.” Scientific
Reports. Nature Publishing Group, 2016. https://doi.org/10.1038/srep38840.
ieee: H. Sachdeva, M. Barma, and M. Rao, “Nonequilibrium description of de novo
biogenesis and transport through Golgi-like cisternae,” Scientific Reports,
vol. 6. Nature Publishing Group, 2016.
ista: Sachdeva H, Barma M, Rao M. 2016. Nonequilibrium description of de novo biogenesis
and transport through Golgi-like cisternae. Scientific Reports. 6, 38840.
mla: Sachdeva, Himani, et al. “Nonequilibrium Description of de Novo Biogenesis
and Transport through Golgi-like Cisternae.” Scientific Reports, vol. 6,
38840, Nature Publishing Group, 2016, doi:10.1038/srep38840.
short: H. Sachdeva, M. Barma, M. Rao, Scientific Reports 6 (2016).
date_created: 2018-12-11T11:50:32Z
date_published: 2016-12-19T00:00:00Z
date_updated: 2021-01-12T06:48:50Z
day: '19'
ddc:
- '576'
department:
- _id: NiBa
doi: 10.1038/srep38840
file:
- access_level: open_access
checksum: cb378732da885ea4959ec5b845fb6e52
content_type: application/pdf
creator: system
date_created: 2018-12-12T10:12:56Z
date_updated: 2020-07-14T12:44:37Z
file_id: '4977'
file_name: IST-2017-737-v1+1_srep38840.pdf
file_size: 760967
relation: main_file
file_date_updated: 2020-07-14T12:44:37Z
has_accepted_license: '1'
intvolume: ' 6'
language:
- iso: eng
license: https://creativecommons.org/licenses/by/4.0/
month: '12'
oa: 1
oa_version: Published Version
publication: Scientific Reports
publication_status: published
publisher: Nature Publishing Group
publist_id: '6183'
pubrep_id: '737'
quality_controlled: '1'
scopus_import: 1
status: public
title: Nonequilibrium description of de novo biogenesis and transport through Golgi-like
cisternae
tmp:
image: /images/cc_by.png
legal_code_url: https://creativecommons.org/licenses/by/4.0/legalcode
name: Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)
short: CC BY (4.0)
type: journal_article
user_id: 3E5EF7F0-F248-11E8-B48F-1D18A9856A87
volume: 6
year: '2016'
...
---
_id: '1177'
abstract:
- lang: eng
text: Boldyreva, Palacio and Warinschi introduced a multiple forking game as an
extension of general forking. The notion of (multiple) forking is a useful abstraction
from the actual simulation of cryptographic scheme to the adversary in a security
reduction, and is achieved through the intermediary of a so-called wrapper algorithm.
Multiple forking has turned out to be a useful tool in the security argument of
several cryptographic protocols. However, a reduction employing multiple forking
incurs a significant degradation of (Formula presented.) , where (Formula presented.)
denotes the upper bound on the underlying random oracle calls and (Formula presented.)
, the number of forkings. In this work we take a closer look at the reasons for
the degradation with a tighter security bound in mind. We nail down the exact
set of conditions for success in the multiple forking game. A careful analysis
of the cryptographic schemes and corresponding security reduction employing multiple
forking leads to the formulation of ‘dependence’ and ‘independence’ conditions
pertaining to the output of the wrapper in different rounds. Based on the (in)dependence
conditions we propose a general framework of multiple forking and a General Multiple
Forking Lemma. Leveraging (in)dependence to the full allows us to improve the
degradation factor in the multiple forking game by a factor of (Formula presented.).
By implication, the cost of a single forking involving two random oracles (augmented
forking) matches that involving a single random oracle (elementary forking). Finally,
we study the effect of these observations on the concrete security of existing
schemes employing multiple forking. We conclude that by careful design of the
protocol (and the wrapper in the security reduction) it is possible to harness
our observations to the full extent.
acknowledgement: "We are grateful to the anonymous reviewers for their insightful
comments. The\r\ndetailed reports helped us a lot to address the technical mistakes
as well as to improve the overall presentation of the paper."
author:
- first_name: Chethan
full_name: Kamath Hosdurg, Chethan
id: 4BD3F30E-F248-11E8-B48F-1D18A9856A87
last_name: Kamath Hosdurg
- first_name: Sanjit
full_name: Chatterjee, Sanjit
last_name: Chatterjee
citation:
ama: 'Kamath Hosdurg C, Chatterjee S. A closer look at multiple-forking: Leveraging
(in)dependence for a tighter bound. Algorithmica. 2016;74(4):1321-1362.
doi:10.1007/s00453-015-9997-6'
apa: 'Kamath Hosdurg, C., & Chatterjee, S. (2016). A closer look at multiple-forking:
Leveraging (in)dependence for a tighter bound. Algorithmica. Springer.
https://doi.org/10.1007/s00453-015-9997-6'
chicago: 'Kamath Hosdurg, Chethan, and Sanjit Chatterjee. “A Closer Look at Multiple-Forking:
Leveraging (in)Dependence for a Tighter Bound.” Algorithmica. Springer,
2016. https://doi.org/10.1007/s00453-015-9997-6.'
ieee: 'C. Kamath Hosdurg and S. Chatterjee, “A closer look at multiple-forking:
Leveraging (in)dependence for a tighter bound,” Algorithmica, vol. 74,
no. 4. Springer, pp. 1321–1362, 2016.'
ista: 'Kamath Hosdurg C, Chatterjee S. 2016. A closer look at multiple-forking:
Leveraging (in)dependence for a tighter bound. Algorithmica. 74(4), 1321–1362.'
mla: 'Kamath Hosdurg, Chethan, and Sanjit Chatterjee. “A Closer Look at Multiple-Forking:
Leveraging (in)Dependence for a Tighter Bound.” Algorithmica, vol. 74,
no. 4, Springer, 2016, pp. 1321–62, doi:10.1007/s00453-015-9997-6.'
short: C. Kamath Hosdurg, S. Chatterjee, Algorithmica 74 (2016) 1321–1362.
date_created: 2018-12-11T11:50:33Z
date_published: 2016-04-01T00:00:00Z
date_updated: 2021-01-12T06:48:52Z
day: '01'
department:
- _id: KrPi
doi: 10.1007/s00453-015-9997-6
intvolume: ' 74'
issue: '4'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: http://eprint.iacr.org/2013/651
month: '04'
oa: 1
oa_version: Submitted Version
page: 1321 - 1362
publication: Algorithmica
publication_status: published
publisher: Springer
publist_id: '6177'
quality_controlled: '1'
status: public
title: 'A closer look at multiple-forking: Leveraging (in)dependence for a tighter
bound'
type: journal_article
user_id: 3E5EF7F0-F248-11E8-B48F-1D18A9856A87
volume: 74
year: '2016'
...
---
_id: '1179'
abstract:
- lang: eng
text: "Computational notions of entropy have recently found many applications, including
leakage-resilient cryptography, deterministic encryption or memory delegation.
The two main types of results which make computational notions so useful are (1)
Chain rules, which quantify by how much the computational entropy of a variable
decreases if conditioned on some other variable (2) Transformations, which quantify
to which extend one type of entropy implies another.\r\n\r\nSuch chain rules and
transformations typically lose a significant amount in quality of the entropy,
and are the reason why applying these results one gets rather weak quantitative
security bounds. In this paper we for the first time prove lower bounds in this
context, showing that existing results for transformations are, unfortunately,
basically optimal for non-adaptive black-box reductions (and it’s hard to imagine
how non black-box reductions or adaptivity could be useful here.)\r\n\r\nA variable
X has k bits of HILL entropy of quality (ϵ,s)\r\nif there exists a variable Y
with k bits min-entropy which cannot be distinguished from X with advantage ϵ\r\n\r\nby
distinguishing circuits of size s. A weaker notion is Metric entropy, where we
switch quantifiers, and only require that for every distinguisher of size s, such
a Y exists.\r\n\r\nWe first describe our result concerning transformations. By
definition, HILL implies Metric without any loss in quality. Metric entropy often
comes up in applications, but must be transformed to HILL for meaningful security
guarantees. The best known result states that if a variable X has k bits of Metric
entropy of quality (ϵ,s)\r\n, then it has k bits of HILL with quality (2ϵ,s⋅ϵ2).
We show that this loss of a factor Ω(ϵ−2)\r\n\r\nin circuit size is necessary.
In fact, we show the stronger result that this loss is already necessary when
transforming so called deterministic real valued Metric entropy to randomised
boolean Metric (both these variants of Metric entropy are implied by HILL without
loss in quality).\r\n\r\nThe chain rule for HILL entropy states that if X has
k bits of HILL entropy of quality (ϵ,s)\r\n, then for any variable Z of length
m, X conditioned on Z has k−m bits of HILL entropy with quality (ϵ,s⋅ϵ2/2m). We
show that a loss of Ω(2m/ϵ) in circuit size necessary here. Note that this still
leaves a gap of ϵ between the known bound and our lower bound."
acknowledgement: "K. Pietrzak—Supported by the European Research Council consolidator
grant (682815-TOCNeT).\r\nM. Skórski—Supported by the National Science Center, Poland
(2015/17/N/ST6/03564)."
alternative_title:
- LNCS
author:
- first_name: Krzysztof Z
full_name: Pietrzak, Krzysztof Z
id: 3E04A7AA-F248-11E8-B48F-1D18A9856A87
last_name: Pietrzak
orcid: 0000-0002-9139-1654
- first_name: Skorski
full_name: Maciej, Skorski
last_name: Maciej
citation:
ama: 'Pietrzak KZ, Maciej S. Pseudoentropy: Lower-bounds for chain rules and transformations.
In: Vol 9985. Springer; 2016:183-203. doi:10.1007/978-3-662-53641-4_8'
apa: 'Pietrzak, K. Z., & Maciej, S. (2016). Pseudoentropy: Lower-bounds for
chain rules and transformations (Vol. 9985, pp. 183–203). Presented at the TCC:
Theory of Cryptography Conference, Beijing, China: Springer. https://doi.org/10.1007/978-3-662-53641-4_8'
chicago: 'Pietrzak, Krzysztof Z, and Skorski Maciej. “Pseudoentropy: Lower-Bounds
for Chain Rules and Transformations,” 9985:183–203. Springer, 2016. https://doi.org/10.1007/978-3-662-53641-4_8.'
ieee: 'K. Z. Pietrzak and S. Maciej, “Pseudoentropy: Lower-bounds for chain rules
and transformations,” presented at the TCC: Theory of Cryptography Conference,
Beijing, China, 2016, vol. 9985, pp. 183–203.'
ista: 'Pietrzak KZ, Maciej S. 2016. Pseudoentropy: Lower-bounds for chain rules
and transformations. TCC: Theory of Cryptography Conference, LNCS, vol. 9985,
183–203.'
mla: 'Pietrzak, Krzysztof Z., and Skorski Maciej. Pseudoentropy: Lower-Bounds
for Chain Rules and Transformations. Vol. 9985, Springer, 2016, pp. 183–203,
doi:10.1007/978-3-662-53641-4_8.'
short: K.Z. Pietrzak, S. Maciej, in:, Springer, 2016, pp. 183–203.
conference:
end_date: 2016-11-03
location: Beijing, China
name: 'TCC: Theory of Cryptography Conference'
start_date: 2016-10-31
date_created: 2018-12-11T11:50:34Z
date_published: 2016-10-22T00:00:00Z
date_updated: 2021-01-12T06:48:53Z
day: '22'
department:
- _id: KrPi
doi: 10.1007/978-3-662-53641-4_8
ec_funded: 1
intvolume: ' 9985'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://eprint.iacr.org/2016/159
month: '10'
oa: 1
oa_version: Preprint
page: 183 - 203
project:
- _id: 258AA5B2-B435-11E9-9278-68D0E5697425
call_identifier: H2020
grant_number: '682815'
name: Teaching Old Crypto New Tricks
publication_status: published
publisher: Springer
publist_id: '6175'
quality_controlled: '1'
scopus_import: 1
status: public
title: 'Pseudoentropy: Lower-bounds for chain rules and transformations'
type: conference
user_id: 3E5EF7F0-F248-11E8-B48F-1D18A9856A87
volume: 9985
year: '2016'
...
---
_id: '8094'
abstract:
- lang: eng
text: 'With the accelerated development of robot technologies, optimal control becomes
one of the central themes of research. In traditional approaches, the controller,
by its internal functionality, finds appropriate actions on the basis of the history
of sensor values, guided by the goals, intentions, objectives, learning schemes,
and so forth. The idea is that the controller controls the world---the body plus
its environment---as reliably as possible. This paper focuses on new lines of
self-organization for developmental robotics. We apply the recently developed
differential extrinsic synaptic plasticity to a muscle-tendon driven arm-shoulder
system from the Myorobotics toolkit. In the experiments, we observe a vast variety
of self-organized behavior patterns: when left alone, the arm realizes pseudo-random
sequences of different poses. By applying physical forces, the system can be entrained
into definite motion patterns like wiping a table. Most interestingly, after attaching
an object, the controller gets in a functional resonance with the object''s internal
dynamics, starting to shake spontaneously bottles half-filled with water or sensitively
driving an attached pendulum into a circular mode. When attached to the crank
of a wheel the neural system independently discovers how to rotate it. In this
way, the robot discovers affordances of objects its body is interacting with.'
article_processing_charge: No
author:
- first_name: Georg S
full_name: Martius, Georg S
id: 3A276B68-F248-11E8-B48F-1D18A9856A87
last_name: Martius
- first_name: Rafael
full_name: Hostettler, Rafael
last_name: Hostettler
- first_name: Alois
full_name: Knoll, Alois
last_name: Knoll
- first_name: Ralf
full_name: Der, Ralf
last_name: Der
citation:
ama: 'Martius GS, Hostettler R, Knoll A, Der R. Self-organized control of an tendon
driven arm by differential extrinsic plasticity. In: Proceedings of the Artificial
Life Conference 2016. Vol 28. MIT Press; 2016:142-143. doi:10.7551/978-0-262-33936-0-ch029'
apa: 'Martius, G. S., Hostettler, R., Knoll, A., & Der, R. (2016). Self-organized
control of an tendon driven arm by differential extrinsic plasticity. In Proceedings
of the Artificial Life Conference 2016 (Vol. 28, pp. 142–143). Cancun, Mexico:
MIT Press. https://doi.org/10.7551/978-0-262-33936-0-ch029'
chicago: Martius, Georg S, Rafael Hostettler, Alois Knoll, and Ralf Der. “Self-Organized
Control of an Tendon Driven Arm by Differential Extrinsic Plasticity.” In Proceedings
of the Artificial Life Conference 2016, 28:142–43. MIT Press, 2016. https://doi.org/10.7551/978-0-262-33936-0-ch029.
ieee: G. S. Martius, R. Hostettler, A. Knoll, and R. Der, “Self-organized control
of an tendon driven arm by differential extrinsic plasticity,” in Proceedings
of the Artificial Life Conference 2016, Cancun, Mexico, 2016, vol. 28, pp.
142–143.
ista: 'Martius GS, Hostettler R, Knoll A, Der R. 2016. Self-organized control of
an tendon driven arm by differential extrinsic plasticity. Proceedings of the
Artificial Life Conference 2016. ALIFE 2016: 15th International Conference on
the Synthesis and Simulation of Living Systems vol. 28, 142–143.'
mla: Martius, Georg S., et al. “Self-Organized Control of an Tendon Driven Arm by
Differential Extrinsic Plasticity.” Proceedings of the Artificial Life Conference
2016, vol. 28, MIT Press, 2016, pp. 142–43, doi:10.7551/978-0-262-33936-0-ch029.
short: G.S. Martius, R. Hostettler, A. Knoll, R. Der, in:, Proceedings of the Artificial
Life Conference 2016, MIT Press, 2016, pp. 142–143.
conference:
end_date: 2016-07-08
location: Cancun, Mexico
name: 'ALIFE 2016: 15th International Conference on the Synthesis and Simulation
of Living Systems'
start_date: 2016-07-04
date_created: 2020-07-05T22:00:47Z
date_published: 2016-09-01T00:00:00Z
date_updated: 2021-01-12T08:16:53Z
day: '01'
ddc:
- '610'
department:
- _id: ChLa
- _id: GaTk
doi: 10.7551/978-0-262-33936-0-ch029
ec_funded: 1
file:
- access_level: open_access
checksum: cff63e7a4b8ac466ba51a9c84153a940
content_type: application/pdf
creator: cziletti
date_created: 2020-07-06T12:59:09Z
date_updated: 2020-07-14T12:48:09Z
file_id: '8096'
file_name: 2016_ProcALIFE_Martius.pdf
file_size: 678670
relation: main_file
file_date_updated: 2020-07-14T12:48:09Z
has_accepted_license: '1'
intvolume: ' 28'
language:
- iso: eng
month: '09'
oa: 1
oa_version: Published Version
page: 142-143
project:
- _id: 25681D80-B435-11E9-9278-68D0E5697425
call_identifier: FP7
grant_number: '291734'
name: International IST Postdoc Fellowship Programme
publication: Proceedings of the Artificial Life Conference 2016
publication_identifier:
isbn:
- '9780262339360'
publication_status: published
publisher: MIT Press
quality_controlled: '1'
scopus_import: 1
status: public
title: Self-organized control of an tendon driven arm by differential extrinsic plasticity
tmp:
image: /images/cc_by.png
legal_code_url: https://creativecommons.org/licenses/by/4.0/legalcode
name: Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)
short: CC BY (4.0)
type: conference
user_id: D865714E-FA4E-11E9-B85B-F5C5E5697425
volume: 28
year: '2016'
...
---
_id: '1616'
abstract:
- lang: eng
text: The hippocampus plays a key role in learning and memory. Previous studies
suggested that the main types of principal neurons, dentate gyrus granule cells
(GCs), CA3 pyramidal neurons, and CA1 pyramidal neurons, differ in their activity
pattern, with sparse firing in GCs and more frequent firing in CA3 and CA1 pyramidal
neurons. It has been assumed but never shown that such different activity may
be caused by differential synaptic excitation. To test this hypothesis, we performed
high-resolution whole-cell patch-clamp recordings in anesthetized rats in vivo.
In contrast to previous in vitro data, both CA3 and CA1 pyramidal neurons fired
action potentials spontaneously, with a frequency of ∼3–6 Hz, whereas GCs were
silent. Furthermore, both CA3 and CA1 cells primarily fired in bursts. To determine
the underlying mechanisms, we quantitatively assessed the frequency of spontaneous
excitatory synaptic input, the passive membrane properties, and the active membrane
characteristics. Surprisingly, GCs showed comparable synaptic excitation to CA3
and CA1 cells and the highest ratio of excitation versus hyperpolarizing inhibition.
Thus, differential synaptic excitation is not responsible for differences in firing.
Moreover, the three types of hippocampal neurons markedly differed in their passive
properties. While GCs showed the most negative membrane potential, CA3 pyramidal
neurons had the highest input resistance and the slowest membrane time constant.
The three types of neurons also differed in the active membrane characteristics.
GCs showed the highest action potential threshold, but displayed the largest gain
of the input-output curves. In conclusion, our results reveal that differential
firing of the three main types of hippocampal principal neurons in vivo is not
primarily caused by differences in the characteristics of the synaptic input,
but by the distinct properties of synaptic integration and input-output transformation.
acknowledgement: "The authors thank Jose Guzman for critically reading prior versions
of the manuscript. They also thank T. Asenov for\r\nengineering mechanical devices,
A. Schlögl for efficient pro-gramming, F. Marr for technical assistance, and E. Kramberger
for manuscript editing."
article_processing_charge: No
author:
- first_name: Janina
full_name: Kowalski, Janina
id: 3F3CA136-F248-11E8-B48F-1D18A9856A87
last_name: Kowalski
- first_name: Jian
full_name: Gan, Jian
id: 3614E438-F248-11E8-B48F-1D18A9856A87
last_name: Gan
- first_name: Peter M
full_name: Jonas, Peter M
id: 353C1B58-F248-11E8-B48F-1D18A9856A87
last_name: Jonas
orcid: 0000-0001-5001-4804
- first_name: Alejandro
full_name: Pernia-Andrade, Alejandro
id: 36963E98-F248-11E8-B48F-1D18A9856A87
last_name: Pernia-Andrade
citation:
ama: Kowalski J, Gan J, Jonas PM, Pernia-Andrade A. Intrinsic membrane properties
determine hippocampal differential firing pattern in vivo in anesthetized rats.
Hippocampus. 2016;26(5):668-682. doi:10.1002/hipo.22550
apa: Kowalski, J., Gan, J., Jonas, P. M., & Pernia-Andrade, A. (2016). Intrinsic
membrane properties determine hippocampal differential firing pattern in vivo
in anesthetized rats. Hippocampus. Wiley. https://doi.org/10.1002/hipo.22550
chicago: Kowalski, Janina, Jian Gan, Peter M Jonas, and Alejandro Pernia-Andrade.
“Intrinsic Membrane Properties Determine Hippocampal Differential Firing Pattern
in Vivo in Anesthetized Rats.” Hippocampus. Wiley, 2016. https://doi.org/10.1002/hipo.22550.
ieee: J. Kowalski, J. Gan, P. M. Jonas, and A. Pernia-Andrade, “Intrinsic membrane
properties determine hippocampal differential firing pattern in vivo in anesthetized
rats,” Hippocampus, vol. 26, no. 5. Wiley, pp. 668–682, 2016.
ista: Kowalski J, Gan J, Jonas PM, Pernia-Andrade A. 2016. Intrinsic membrane properties
determine hippocampal differential firing pattern in vivo in anesthetized rats.
Hippocampus. 26(5), 668–682.
mla: Kowalski, Janina, et al. “Intrinsic Membrane Properties Determine Hippocampal
Differential Firing Pattern in Vivo in Anesthetized Rats.” Hippocampus,
vol. 26, no. 5, Wiley, 2016, pp. 668–82, doi:10.1002/hipo.22550.
short: J. Kowalski, J. Gan, P.M. Jonas, A. Pernia-Andrade, Hippocampus 26 (2016)
668–682.
date_created: 2018-12-11T11:53:03Z
date_published: 2016-05-01T00:00:00Z
date_updated: 2023-10-17T10:02:02Z
day: '01'
ddc:
- '570'
department:
- _id: PeJo
doi: 10.1002/hipo.22550
file:
- access_level: open_access
checksum: 284b72b12fbe15474833ed3d4549f86b
content_type: application/pdf
creator: system
date_created: 2018-12-12T10:13:47Z
date_updated: 2020-07-14T12:45:07Z
file_id: '5033'
file_name: IST-2016-469-v1+1_Kowalski_et_al-Hippocampus.pdf
file_size: 905348
relation: main_file
file_date_updated: 2020-07-14T12:45:07Z
has_accepted_license: '1'
intvolume: ' 26'
issue: '5'
language:
- iso: eng
license: https://creativecommons.org/licenses/by-nc-nd/4.0/
month: '05'
oa: 1
oa_version: Published Version
page: 668 - 682
publication: Hippocampus
publication_identifier:
eissn:
- 1098-1063
issn:
- 1050-9631
publication_status: published
publisher: Wiley
publist_id: '5550'
pubrep_id: '469'
quality_controlled: '1'
scopus_import: '1'
status: public
title: Intrinsic membrane properties determine hippocampal differential firing pattern
in vivo in anesthetized rats
tmp:
image: /images/cc_by_nc_nd.png
legal_code_url: https://creativecommons.org/licenses/by-nc-nd/4.0/legalcode
name: Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International
(CC BY-NC-ND 4.0)
short: CC BY-NC-ND (4.0)
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 26
year: '2016'
...
---
_id: '1617'
abstract:
- lang: eng
text: 'We study the discrepancy of jittered sampling sets: such a set P⊂ [0,1]d
is generated for fixed m∈ℕ by partitioning [0,1]d into md axis aligned cubes of
equal measure and placing a random point inside each of the N=md cubes. We prove
that, for N sufficiently large, 1/10 d/N1/2+1/2d ≤EDN∗(P)≤ √d(log N) 1/2/N1/2+1/2d,
where the upper bound with an unspecified constant Cd was proven earlier by Beck.
Our proof makes crucial use of the sharp Dvoretzky-Kiefer-Wolfowitz inequality
and a suitably taylored Bernstein inequality; we have reasons to believe that
the upper bound has the sharp scaling in N. Additional heuristics suggest that
jittered sampling should be able to improve known bounds on the inverse of the
star-discrepancy in the regime N≳dd. We also prove a partition principle showing
that every partition of [0,1]d combined with a jittered sampling construction
gives rise to a set whose expected squared L2-discrepancy is smaller than that
of purely random points.'
acknowledgement: We are grateful to the referee whose suggestions greatly improved
the quality and clarity of the exposition.
author:
- first_name: Florian
full_name: Pausinger, Florian
id: 2A77D7A2-F248-11E8-B48F-1D18A9856A87
last_name: Pausinger
orcid: 0000-0002-8379-3768
- first_name: Stefan
full_name: Steinerberger, Stefan
last_name: Steinerberger
citation:
ama: Pausinger F, Steinerberger S. On the discrepancy of jittered sampling. Journal
of Complexity. 2016;33:199-216. doi:10.1016/j.jco.2015.11.003
apa: Pausinger, F., & Steinerberger, S. (2016). On the discrepancy of jittered
sampling. Journal of Complexity. Academic Press. https://doi.org/10.1016/j.jco.2015.11.003
chicago: Pausinger, Florian, and Stefan Steinerberger. “On the Discrepancy of Jittered
Sampling.” Journal of Complexity. Academic Press, 2016. https://doi.org/10.1016/j.jco.2015.11.003.
ieee: F. Pausinger and S. Steinerberger, “On the discrepancy of jittered sampling,”
Journal of Complexity, vol. 33. Academic Press, pp. 199–216, 2016.
ista: Pausinger F, Steinerberger S. 2016. On the discrepancy of jittered sampling.
Journal of Complexity. 33, 199–216.
mla: Pausinger, Florian, and Stefan Steinerberger. “On the Discrepancy of Jittered
Sampling.” Journal of Complexity, vol. 33, Academic Press, 2016, pp. 199–216,
doi:10.1016/j.jco.2015.11.003.
short: F. Pausinger, S. Steinerberger, Journal of Complexity 33 (2016) 199–216.
date_created: 2018-12-11T11:53:03Z
date_published: 2016-04-01T00:00:00Z
date_updated: 2021-01-12T06:52:02Z
day: '01'
department:
- _id: HeEd
doi: 10.1016/j.jco.2015.11.003
intvolume: ' 33'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: http://arxiv.org/abs/1510.00251
month: '04'
oa: 1
oa_version: Submitted Version
page: 199 - 216
publication: Journal of Complexity
publication_status: published
publisher: Academic Press
publist_id: '5549'
quality_controlled: '1'
scopus_import: 1
status: public
title: On the discrepancy of jittered sampling
type: journal_article
user_id: 3E5EF7F0-F248-11E8-B48F-1D18A9856A87
volume: 33
year: '2016'
...
---
_id: '1620'
abstract:
- lang: eng
text: We consider the Bardeen–Cooper–Schrieffer free energy functional for particles
interacting via a two-body potential on a microscopic scale and in the presence
of weak external fields varying on a macroscopic scale. We study the influence
of the external fields on the critical temperature. We show that in the limit
where the ratio between the microscopic and macroscopic scale tends to zero, the
next to leading order of the critical temperature is determined by the lowest
eigenvalue of the linearization of the Ginzburg–Landau equation.
acknowledgement: The authors are grateful to I. M. Sigal for useful discussions. Financial
support from the US National Science Foundation through Grants PHY-1347399 and DMS-1363432
(R.L.F.), from the Danish council for independent research and from ERC Advanced
Grant 321029 (J.P.S.) is acknowledged.
author:
- first_name: Rupert
full_name: Frank, Rupert
last_name: Frank
- first_name: Christian
full_name: Hainzl, Christian
last_name: Hainzl
- first_name: Robert
full_name: Seiringer, Robert
id: 4AFD0470-F248-11E8-B48F-1D18A9856A87
last_name: Seiringer
orcid: 0000-0002-6781-0521
- first_name: Jan
full_name: Solovej, Jan
last_name: Solovej
citation:
ama: Frank R, Hainzl C, Seiringer R, Solovej J. The external field dependence of
the BCS critical temperature. Communications in Mathematical Physics. 2016;342(1):189-216.
doi:10.1007/s00220-015-2526-2
apa: Frank, R., Hainzl, C., Seiringer, R., & Solovej, J. (2016). The external
field dependence of the BCS critical temperature. Communications in Mathematical
Physics. Springer. https://doi.org/10.1007/s00220-015-2526-2
chicago: Frank, Rupert, Christian Hainzl, Robert Seiringer, and Jan Solovej. “The
External Field Dependence of the BCS Critical Temperature.” Communications
in Mathematical Physics. Springer, 2016. https://doi.org/10.1007/s00220-015-2526-2.
ieee: R. Frank, C. Hainzl, R. Seiringer, and J. Solovej, “The external field dependence
of the BCS critical temperature,” Communications in Mathematical Physics,
vol. 342, no. 1. Springer, pp. 189–216, 2016.
ista: Frank R, Hainzl C, Seiringer R, Solovej J. 2016. The external field dependence
of the BCS critical temperature. Communications in Mathematical Physics. 342(1),
189–216.
mla: Frank, Rupert, et al. “The External Field Dependence of the BCS Critical Temperature.”
Communications in Mathematical Physics, vol. 342, no. 1, Springer, 2016,
pp. 189–216, doi:10.1007/s00220-015-2526-2.
short: R. Frank, C. Hainzl, R. Seiringer, J. Solovej, Communications in Mathematical
Physics 342 (2016) 189–216.
date_created: 2018-12-11T11:53:04Z
date_published: 2016-02-01T00:00:00Z
date_updated: 2021-01-12T06:52:03Z
day: '01'
department:
- _id: RoSe
doi: 10.1007/s00220-015-2526-2
intvolume: ' 342'
issue: '1'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: http://arxiv.org/abs/1410.2352
month: '02'
oa: 1
oa_version: Submitted Version
page: 189 - 216
publication: Communications in Mathematical Physics
publication_status: published
publisher: Springer
publist_id: '5546'
quality_controlled: '1'
scopus_import: 1
status: public
title: The external field dependence of the BCS critical temperature
type: journal_article
user_id: 3E5EF7F0-F248-11E8-B48F-1D18A9856A87
volume: 342
year: '2016'
...
---
_id: '1622'
abstract:
- lang: eng
text: We prove analogues of the Lieb–Thirring and Hardy–Lieb–Thirring inequalities
for many-body quantum systems with fractional kinetic operators and homogeneous
interaction potentials, where no anti-symmetry on the wave functions is assumed.
These many-body inequalities imply interesting one-body interpolation inequalities,
and we show that the corresponding one- and many-body inequalities are actually
equivalent in certain cases.
acknowledgement: "We thank Jan Philip Solovej, Robert Seiringer and Vladimir Maz’ya
for helpful discussions, as well as Rupert Frank\r\nand the anonymous referee for
useful comments. Part of this work has been carried out during a visit at the Institut
Mittag-Leffler (Stockholm). D.L. acknowledges financial support by the grant KAW
2010.0063 from the Knut and Alice Wallenberg Foundation and the Swedish Research
Council grant no. 2013-4734. P.T.N. is supported by the People Programme (Marie
Curie Actions) of the European Union’s Seventh Framework Programme (FP7/2007-2013)
under REA grant agreement no. 291734. F.P. acknowledges support from the ERC project
no. 321029 “The\r\nmathematics of the structure of matter”."
author:
- first_name: Douglas
full_name: Lundholm, Douglas
last_name: Lundholm
- first_name: Phan
full_name: Nam, Phan
id: 404092F4-F248-11E8-B48F-1D18A9856A87
last_name: Nam
- first_name: Fabian
full_name: Portmann, Fabian
last_name: Portmann
citation:
ama: Lundholm D, Nam P, Portmann F. Fractional Hardy–Lieb–Thirring and related Inequalities
for interacting systems. Archive for Rational Mechanics and Analysis. 2016;219(3):1343-1382.
doi:10.1007/s00205-015-0923-5
apa: Lundholm, D., Nam, P., & Portmann, F. (2016). Fractional Hardy–Lieb–Thirring
and related Inequalities for interacting systems. Archive for Rational Mechanics
and Analysis. Springer. https://doi.org/10.1007/s00205-015-0923-5
chicago: Lundholm, Douglas, Phan Nam, and Fabian Portmann. “Fractional Hardy–Lieb–Thirring
and Related Inequalities for Interacting Systems.” Archive for Rational Mechanics
and Analysis. Springer, 2016. https://doi.org/10.1007/s00205-015-0923-5.
ieee: D. Lundholm, P. Nam, and F. Portmann, “Fractional Hardy–Lieb–Thirring and
related Inequalities for interacting systems,” Archive for Rational Mechanics
and Analysis, vol. 219, no. 3. Springer, pp. 1343–1382, 2016.
ista: Lundholm D, Nam P, Portmann F. 2016. Fractional Hardy–Lieb–Thirring and related
Inequalities for interacting systems. Archive for Rational Mechanics and Analysis.
219(3), 1343–1382.
mla: Lundholm, Douglas, et al. “Fractional Hardy–Lieb–Thirring and Related Inequalities
for Interacting Systems.” Archive for Rational Mechanics and Analysis,
vol. 219, no. 3, Springer, 2016, pp. 1343–82, doi:10.1007/s00205-015-0923-5.
short: D. Lundholm, P. Nam, F. Portmann, Archive for Rational Mechanics and Analysis
219 (2016) 1343–1382.
date_created: 2018-12-11T11:53:05Z
date_published: 2016-03-01T00:00:00Z
date_updated: 2021-01-12T06:52:04Z
day: '01'
department:
- _id: RoSe
doi: 10.1007/s00205-015-0923-5
ec_funded: 1
intvolume: ' 219'
issue: '3'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: http://arxiv.org/abs/1501.04570
month: '03'
oa: 1
oa_version: Submitted Version
page: 1343 - 1382
project:
- _id: 25681D80-B435-11E9-9278-68D0E5697425
call_identifier: FP7
grant_number: '291734'
name: International IST Postdoc Fellowship Programme
publication: Archive for Rational Mechanics and Analysis
publication_status: published
publisher: Springer
publist_id: '5542'
quality_controlled: '1'
scopus_import: 1
status: public
title: Fractional Hardy–Lieb–Thirring and related Inequalities for interacting systems
type: journal_article
user_id: 3E5EF7F0-F248-11E8-B48F-1D18A9856A87
volume: 219
year: '2016'
...
---
_id: '1631'
abstract:
- lang: eng
text: 'Ancestral processes are fundamental to modern population genetics and spatial
structure has been the subject of intense interest for many years. Despite this
interest, almost nothing is known about the distribution of the locations of pedigree
or genetic ancestors. Using both spatially continuous and stepping-stone models,
we show that the distribution of pedigree ancestors approaches a travelling wave,
for which we develop two alternative approximations. The speed and width of the
wave are sensitive to the local details of the model. After a short time, genetic
ancestors spread far more slowly than pedigree ancestors, ultimately diffusing
out with radius ## rather than spreading at constant speed. In contrast to the
wave of pedigree ancestors, the spread of genetic ancestry is insensitive to the
local details of the models.'
author:
- first_name: Jerome
full_name: Kelleher, Jerome
last_name: Kelleher
- first_name: Alison
full_name: Etheridge, Alison
last_name: Etheridge
- first_name: Amandine
full_name: Véber, Amandine
last_name: Véber
- 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: Kelleher J, Etheridge A, Véber A, Barton NH. Spread of pedigree versus genetic
ancestry in spatially distributed populations. Theoretical Population Biology.
2016;108:1-12. doi:10.1016/j.tpb.2015.10.008
apa: Kelleher, J., Etheridge, A., Véber, A., & Barton, N. H. (2016). Spread
of pedigree versus genetic ancestry in spatially distributed populations. Theoretical
Population Biology. Academic Press. https://doi.org/10.1016/j.tpb.2015.10.008
chicago: Kelleher, Jerome, Alison Etheridge, Amandine Véber, and Nicholas H Barton.
“Spread of Pedigree versus Genetic Ancestry in Spatially Distributed Populations.”
Theoretical Population Biology. Academic Press, 2016. https://doi.org/10.1016/j.tpb.2015.10.008.
ieee: J. Kelleher, A. Etheridge, A. Véber, and N. H. Barton, “Spread of pedigree
versus genetic ancestry in spatially distributed populations,” Theoretical
Population Biology, vol. 108. Academic Press, pp. 1–12, 2016.
ista: Kelleher J, Etheridge A, Véber A, Barton NH. 2016. Spread of pedigree versus
genetic ancestry in spatially distributed populations. Theoretical Population
Biology. 108, 1–12.
mla: Kelleher, Jerome, et al. “Spread of Pedigree versus Genetic Ancestry in Spatially
Distributed Populations.” Theoretical Population Biology, vol. 108, Academic
Press, 2016, pp. 1–12, doi:10.1016/j.tpb.2015.10.008.
short: J. Kelleher, A. Etheridge, A. Véber, N.H. Barton, Theoretical Population
Biology 108 (2016) 1–12.
date_created: 2018-12-11T11:53:08Z
date_published: 2016-04-01T00:00:00Z
date_updated: 2021-01-12T06:52:07Z
day: '01'
ddc:
- '576'
department:
- _id: NiBa
doi: 10.1016/j.tpb.2015.10.008
ec_funded: 1
file:
- access_level: open_access
checksum: 6a65ba187994d4ad86c1c509e0ff482a
content_type: application/pdf
creator: system
date_created: 2018-12-12T10:11:12Z
date_updated: 2020-07-14T12:45:07Z
file_id: '4865'
file_name: IST-2016-465-v1+1_1-s2.0-S0040580915001094-main.pdf
file_size: 1684043
relation: main_file
file_date_updated: 2020-07-14T12:45:07Z
has_accepted_license: '1'
intvolume: ' 108'
language:
- iso: eng
month: '04'
oa: 1
oa_version: Published Version
page: 1 - 12
project:
- _id: 25B07788-B435-11E9-9278-68D0E5697425
call_identifier: FP7
grant_number: '250152'
name: Limits to selection in biology and in evolutionary computation
publication: Theoretical Population Biology
publication_status: published
publisher: Academic Press
publist_id: '5524'
pubrep_id: '465'
quality_controlled: '1'
scopus_import: 1
status: public
title: Spread of pedigree versus genetic ancestry in spatially distributed populations
tmp:
image: /images/cc_by.png
legal_code_url: https://creativecommons.org/licenses/by/4.0/legalcode
name: Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)
short: CC BY (4.0)
type: journal_article
user_id: 3E5EF7F0-F248-11E8-B48F-1D18A9856A87
volume: 108
year: '2016'
...
---
_id: '1641'
abstract:
- lang: eng
text: The plant hormone auxin (indole-3-acetic acid) is a major regulator of plant
growth and development including embryo and root patterning, lateral organ formation
and growth responses to environmental stimuli. Auxin is directionally transported
from cell to cell by the action of specific auxin influx [AUXIN-RESISTANT1 (AUX1)]
and efflux [PIN-FORMED (PIN)] transport regulators, whose polar, subcellular localizations
are aligned with the direction of the auxin flow. Auxin itself regulates its own
transport by modulation of the expression and subcellular localization of the
auxin transporters. Increased auxin levels promote the transcription of PIN2 and
AUX1 genes as well as stabilize PIN proteins at the plasma membrane, whereas prolonged
auxin exposure increases the turnover of PIN proteins and their degradation in
the vacuole. In this study, we applied a forward genetic approach, to identify
molecular components playing a role in the auxin-mediated degradation. We generated
EMS-mutagenized Arabidopsis PIN2::PIN2:GFP, AUX1::AUX1:YFP eir1aux1 populations
and designed a screen for mutants with persistently strong fluorescent signals
of the tagged PIN2 and AUX1 after prolonged treatment with the synthetic auxin
2,4-dichlorophenoxyacetic acid (2,4-D). This approach yielded novel auxin degradation
mutants defective in trafficking and degradation of PIN2 and AUX1 proteins and
established a role for auxin-mediated degradation in plant development.
acknowledgement: 'European Social Fund (CZ.1.07/2.3.00/20.0043) and the Czech Science
Foundation GAČR (GA13-40637S) to JF. '
author:
- first_name: Radka
full_name: Zemová, Radka
last_name: Zemová
- first_name: Marta
full_name: Zwiewka, Marta
last_name: Zwiewka
- first_name: Agnieszka
full_name: Bielach, Agnieszka
last_name: Bielach
- first_name: Hélène
full_name: Robert, Hélène
last_name: Robert
- first_name: Jirí
full_name: Friml, Jirí
id: 4159519E-F248-11E8-B48F-1D18A9856A87
last_name: Friml
orcid: 0000-0002-8302-7596
citation:
ama: Zemová R, Zwiewka M, Bielach A, Robert H, Friml J. A forward genetic screen
for new regulators of auxin mediated degradation of auxin transport proteins in
Arabidopsis thaliana. Journal of Plant Growth Regulation. 2016;35(2):465-476.
doi:10.1007/s00344-015-9553-2
apa: Zemová, R., Zwiewka, M., Bielach, A., Robert, H., & Friml, J. (2016). A
forward genetic screen for new regulators of auxin mediated degradation of auxin
transport proteins in Arabidopsis thaliana. Journal of Plant Growth Regulation.
Springer. https://doi.org/10.1007/s00344-015-9553-2
chicago: Zemová, Radka, Marta Zwiewka, Agnieszka Bielach, Hélène Robert, and Jiří
Friml. “A Forward Genetic Screen for New Regulators of Auxin Mediated Degradation
of Auxin Transport Proteins in Arabidopsis Thaliana.” Journal of Plant Growth
Regulation. Springer, 2016. https://doi.org/10.1007/s00344-015-9553-2.
ieee: R. Zemová, M. Zwiewka, A. Bielach, H. Robert, and J. Friml, “A forward genetic
screen for new regulators of auxin mediated degradation of auxin transport proteins
in Arabidopsis thaliana,” Journal of Plant Growth Regulation, vol. 35,
no. 2. Springer, pp. 465–476, 2016.
ista: Zemová R, Zwiewka M, Bielach A, Robert H, Friml J. 2016. A forward genetic
screen for new regulators of auxin mediated degradation of auxin transport proteins
in Arabidopsis thaliana. Journal of Plant Growth Regulation. 35(2), 465–476.
mla: Zemová, Radka, et al. “A Forward Genetic Screen for New Regulators of Auxin
Mediated Degradation of Auxin Transport Proteins in Arabidopsis Thaliana.” Journal
of Plant Growth Regulation, vol. 35, no. 2, Springer, 2016, pp. 465–76, doi:10.1007/s00344-015-9553-2.
short: R. Zemová, M. Zwiewka, A. Bielach, H. Robert, J. Friml, Journal of Plant
Growth Regulation 35 (2016) 465–476.
date_created: 2018-12-11T11:53:12Z
date_published: 2016-06-01T00:00:00Z
date_updated: 2021-01-12T06:52:11Z
day: '01'
ddc:
- '581'
department:
- _id: JiFr
doi: 10.1007/s00344-015-9553-2
file:
- access_level: open_access
checksum: 0dc6a300cde6536ceedd2bcdd2060efb
content_type: application/pdf
creator: system
date_created: 2018-12-12T10:08:34Z
date_updated: 2020-07-14T12:45:08Z
file_id: '4695'
file_name: IST-2018-1001-v1+1_Zemova_JPlantGrowthRegul_2016_proofs.pdf
file_size: 5637591
relation: main_file
file_date_updated: 2020-07-14T12:45:08Z
has_accepted_license: '1'
intvolume: ' 35'
issue: '2'
language:
- iso: eng
month: '06'
oa: 1
oa_version: Preprint
page: 465 - 476
publication: Journal of Plant Growth Regulation
publication_status: published
publisher: Springer
publist_id: '5512'
pubrep_id: '1001'
quality_controlled: '1'
scopus_import: 1
status: public
title: A forward genetic screen for new regulators of auxin mediated degradation of
auxin transport proteins in Arabidopsis thaliana
type: journal_article
user_id: 3E5EF7F0-F248-11E8-B48F-1D18A9856A87
volume: 35
year: '2016'
...
---
_id: '1653'
abstract:
- lang: eng
text: "A somewhere statistically binding (SSB) hash, introduced by Hubáček and Wichs
(ITCS ’15), can be used to hash a long string x to a short digest y = H hk (x)
using a public hashing-key hk. Furthermore, there is a way to set up the hash
key hk to make it statistically binding on some arbitrary hidden position i, meaning
that: (1) the digest y completely determines the i’th bit (or symbol) of x so
that all pre-images of y have the same value in the i’th position, (2) it is computationally
infeasible to distinguish the position i on which hk is statistically binding
from any other position i’. Lastly, the hash should have a local opening property
analogous to Merkle-Tree hashing, meaning that given x and y = H hk (x) it should
be possible to create a short proof π that certifies the value of the i’th bit
(or symbol) of x without having to provide the entire input x. A similar primitive
called a positional accumulator, introduced by Koppula, Lewko and Waters (STOC
’15) further supports dynamic updates of the hashed value. These tools, which
are interesting in their own right, also serve as one of the main technical components
in several recent works building advanced applications from indistinguishability
obfuscation (iO).\r\n\r\nThe prior constructions of SSB hashing and positional
accumulators required fully homomorphic encryption (FHE) and iO respectively.
In this work, we give new constructions of these tools based on well studied number-theoretic
assumptions such as DDH, Phi-Hiding and DCR, as well as a general construction
from lossy/injective functions."
alternative_title:
- LNCS
author:
- first_name: Tatsuaki
full_name: Okamoto, Tatsuaki
last_name: Okamoto
- first_name: Krzysztof Z
full_name: Pietrzak, Krzysztof Z
id: 3E04A7AA-F248-11E8-B48F-1D18A9856A87
last_name: Pietrzak
orcid: 0000-0002-9139-1654
- first_name: Brent
full_name: Waters, Brent
last_name: Waters
- first_name: Daniel
full_name: Wichs, Daniel
last_name: Wichs
citation:
ama: 'Okamoto T, Pietrzak KZ, Waters B, Wichs D. New realizations of somewhere statistically
binding hashing and positional accumulators. In: Vol 9452. Springer; 2016:121-145.
doi:10.1007/978-3-662-48797-6_6'
apa: 'Okamoto, T., Pietrzak, K. Z., Waters, B., & Wichs, D. (2016). New realizations
of somewhere statistically binding hashing and positional accumulators (Vol. 9452,
pp. 121–145). Presented at the ASIACRYPT: Theory and Application of Cryptology
and Information Security, Auckland, New Zealand: Springer. https://doi.org/10.1007/978-3-662-48797-6_6'
chicago: Okamoto, Tatsuaki, Krzysztof Z Pietrzak, Brent Waters, and Daniel Wichs.
“New Realizations of Somewhere Statistically Binding Hashing and Positional Accumulators,”
9452:121–45. Springer, 2016. https://doi.org/10.1007/978-3-662-48797-6_6.
ieee: 'T. Okamoto, K. Z. Pietrzak, B. Waters, and D. Wichs, “New realizations of
somewhere statistically binding hashing and positional accumulators,” presented
at the ASIACRYPT: Theory and Application of Cryptology and Information Security,
Auckland, New Zealand, 2016, vol. 9452, pp. 121–145.'
ista: 'Okamoto T, Pietrzak KZ, Waters B, Wichs D. 2016. New realizations of somewhere
statistically binding hashing and positional accumulators. ASIACRYPT: Theory and
Application of Cryptology and Information Security, LNCS, vol. 9452, 121–145.'
mla: Okamoto, Tatsuaki, et al. New Realizations of Somewhere Statistically Binding
Hashing and Positional Accumulators. Vol. 9452, Springer, 2016, pp. 121–45,
doi:10.1007/978-3-662-48797-6_6.
short: T. Okamoto, K.Z. Pietrzak, B. Waters, D. Wichs, in:, Springer, 2016, pp.
121–145.
conference:
end_date: 2015-12-03
location: Auckland, New Zealand
name: 'ASIACRYPT: Theory and Application of Cryptology and Information Security'
start_date: 2015-11-29
date_created: 2018-12-11T11:53:16Z
date_published: 2016-01-08T00:00:00Z
date_updated: 2021-01-12T06:52:16Z
day: '08'
ddc:
- '000'
department:
- _id: KrPi
doi: 10.1007/978-3-662-48797-6_6
ec_funded: 1
file:
- access_level: open_access
checksum: a57711cb660c5b17b42bb47275a00180
content_type: application/pdf
creator: system
date_created: 2018-12-12T10:12:05Z
date_updated: 2020-07-14T12:45:08Z
file_id: '4923'
file_name: IST-2016-677-v1+1_869.pdf
file_size: 580088
relation: main_file
file_date_updated: 2020-07-14T12:45:08Z
has_accepted_license: '1'
intvolume: ' 9452'
language:
- iso: eng
month: '01'
oa: 1
oa_version: Submitted Version
page: 121 - 145
project:
- _id: 258C570E-B435-11E9-9278-68D0E5697425
call_identifier: FP7
grant_number: '259668'
name: Provable Security for Physical Cryptography
publication_status: published
publisher: Springer
publist_id: '5497'
pubrep_id: '677'
quality_controlled: '1'
scopus_import: 1
status: public
title: New realizations of somewhere statistically binding hashing and positional
accumulators
type: conference
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 9452
year: '2016'
...
---
_id: '1662'
abstract:
- lang: eng
text: We introduce a modification of the classic notion of intrinsic volume using
persistence moments of height functions. Evaluating the modified first intrinsic
volume on digital approximations of a compact body with smoothly embedded boundary
in Rn, we prove convergence to the first intrinsic volume of the body as the resolution
of the approximation improves. We have weaker results for the other modified intrinsic
volumes, proving they converge to the corresponding intrinsic volumes of the n-dimensional
unit ball.
acknowledgement: "This research is partially supported by the Toposys project FP7-ICT-318493-STREP,
and by ESF under the ACAT Research Network Programme.\r\nBoth authors thank Anne
Marie Svane for her comments on an early version of this paper. The second author
wishes to thank Eva B. Vedel Jensen and Markus Kiderlen from Aarhus University for
enlightening discussions and their kind hospitality during a visit of their department
in 2014."
author:
- first_name: Herbert
full_name: Edelsbrunner, Herbert
id: 3FB178DA-F248-11E8-B48F-1D18A9856A87
last_name: Edelsbrunner
orcid: 0000-0002-9823-6833
- first_name: Florian
full_name: Pausinger, Florian
id: 2A77D7A2-F248-11E8-B48F-1D18A9856A87
last_name: Pausinger
orcid: 0000-0002-8379-3768
citation:
ama: Edelsbrunner H, Pausinger F. Approximation and convergence of the intrinsic
volume. Advances in Mathematics. 2016;287:674-703. doi:10.1016/j.aim.2015.10.004
apa: Edelsbrunner, H., & Pausinger, F. (2016). Approximation and convergence
of the intrinsic volume. Advances in Mathematics. Academic Press. https://doi.org/10.1016/j.aim.2015.10.004
chicago: Edelsbrunner, Herbert, and Florian Pausinger. “Approximation and Convergence
of the Intrinsic Volume.” Advances in Mathematics. Academic Press, 2016.
https://doi.org/10.1016/j.aim.2015.10.004.
ieee: H. Edelsbrunner and F. Pausinger, “Approximation and convergence of the intrinsic
volume,” Advances in Mathematics, vol. 287. Academic Press, pp. 674–703,
2016.
ista: Edelsbrunner H, Pausinger F. 2016. Approximation and convergence of the intrinsic
volume. Advances in Mathematics. 287, 674–703.
mla: Edelsbrunner, Herbert, and Florian Pausinger. “Approximation and Convergence
of the Intrinsic Volume.” Advances in Mathematics, vol. 287, Academic Press,
2016, pp. 674–703, doi:10.1016/j.aim.2015.10.004.
short: H. Edelsbrunner, F. Pausinger, Advances in Mathematics 287 (2016) 674–703.
date_created: 2018-12-11T11:53:20Z
date_published: 2016-01-10T00:00:00Z
date_updated: 2023-09-07T11:41:25Z
day: '10'
ddc:
- '004'
department:
- _id: HeEd
doi: 10.1016/j.aim.2015.10.004
ec_funded: 1
file:
- access_level: open_access
checksum: f8869ec110c35c852ef6a37425374af7
content_type: application/pdf
creator: system
date_created: 2018-12-12T10:12:10Z
date_updated: 2020-07-14T12:45:10Z
file_id: '4928'
file_name: IST-2017-774-v1+1_2016-J-03-FirstIntVolume.pdf
file_size: 248985
relation: main_file
file_date_updated: 2020-07-14T12:45:10Z
has_accepted_license: '1'
intvolume: ' 287'
language:
- iso: eng
month: '01'
oa: 1
oa_version: Published Version
page: 674 - 703
project:
- _id: 255D761E-B435-11E9-9278-68D0E5697425
call_identifier: FP7
grant_number: '318493'
name: Topological Complex Systems
publication: Advances in Mathematics
publication_status: published
publisher: Academic Press
publist_id: '5488'
pubrep_id: '774'
quality_controlled: '1'
related_material:
record:
- id: '1399'
relation: dissertation_contains
status: public
scopus_import: 1
status: public
title: Approximation and convergence of the intrinsic volume
tmp:
image: /images/cc_by_nc_nd.png
legal_code_url: https://creativecommons.org/licenses/by-nc-nd/4.0/legalcode
name: Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International
(CC BY-NC-ND 4.0)
short: CC BY-NC-ND (4.0)
type: journal_article
user_id: 3E5EF7F0-F248-11E8-B48F-1D18A9856A87
volume: 287
year: '2016'
...
---
_id: '1705'
abstract:
- lang: eng
text: Hybrid systems represent an important and powerful formalism for modeling
real-world applications such as embedded systems. A verification tool like SpaceEx
is based on the exploration of a symbolic search space (the region space). As
a verification tool, it is typically optimized towards proving the absence of
errors. In some settings, e.g., when the verification tool is employed in a feedback-directed
design cycle, one would like to have the option to call a version that is optimized
towards finding an error trajectory in the region space. A recent approach in
this direction is based on guided search. Guided search relies on a cost function
that indicates which states are promising to be explored, and preferably explores
more promising states first. In this paper, we propose an abstraction-based cost
function based on coarse-grained space abstractions for guiding the reachability
analysis. For this purpose, a suitable abstraction technique that exploits the
flexible granularity of modern reachability analysis algorithms is introduced.
The new cost function is an effective extension of pattern database approaches
that have been successfully applied in other areas. The approach has been implemented
in the SpaceEx model checker. The evaluation shows its practical potential.
article_processing_charge: Yes (via OA deal)
author:
- first_name: Sergiy
full_name: Bogomolov, Sergiy
id: 369D9A44-F248-11E8-B48F-1D18A9856A87
last_name: Bogomolov
orcid: 0000-0002-0686-0365
- first_name: Alexandre
full_name: Donzé, Alexandre
last_name: Donzé
- first_name: Goran
full_name: Frehse, Goran
last_name: Frehse
- first_name: Radu
full_name: Grosu, Radu
last_name: Grosu
- first_name: Taylor
full_name: Johnson, Taylor
last_name: Johnson
- first_name: Hamed
full_name: Ladan, Hamed
last_name: Ladan
- first_name: Andreas
full_name: Podelski, Andreas
last_name: Podelski
- first_name: Martin
full_name: Wehrle, Martin
last_name: Wehrle
citation:
ama: Bogomolov S, Donzé A, Frehse G, et al. Guided search for hybrid systems based
on coarse-grained space abstractions. International Journal on Software Tools
for Technology Transfer. 2016;18(4):449-467. doi:10.1007/s10009-015-0393-y
apa: Bogomolov, S., Donzé, A., Frehse, G., Grosu, R., Johnson, T., Ladan, H., …
Wehrle, M. (2016). Guided search for hybrid systems based on coarse-grained space
abstractions. International Journal on Software Tools for Technology Transfer.
Springer. https://doi.org/10.1007/s10009-015-0393-y
chicago: Bogomolov, Sergiy, Alexandre Donzé, Goran Frehse, Radu Grosu, Taylor Johnson,
Hamed Ladan, Andreas Podelski, and Martin Wehrle. “Guided Search for Hybrid Systems
Based on Coarse-Grained Space Abstractions.” International Journal on Software
Tools for Technology Transfer. Springer, 2016. https://doi.org/10.1007/s10009-015-0393-y.
ieee: S. Bogomolov et al., “Guided search for hybrid systems based on coarse-grained
space abstractions,” International Journal on Software Tools for Technology
Transfer, vol. 18, no. 4. Springer, pp. 449–467, 2016.
ista: Bogomolov S, Donzé A, Frehse G, Grosu R, Johnson T, Ladan H, Podelski A, Wehrle
M. 2016. Guided search for hybrid systems based on coarse-grained space abstractions.
International Journal on Software Tools for Technology Transfer. 18(4), 449–467.
mla: Bogomolov, Sergiy, et al. “Guided Search for Hybrid Systems Based on Coarse-Grained
Space Abstractions.” International Journal on Software Tools for Technology
Transfer, vol. 18, no. 4, Springer, 2016, pp. 449–67, doi:10.1007/s10009-015-0393-y.
short: S. Bogomolov, A. Donzé, G. Frehse, R. Grosu, T. Johnson, H. Ladan, A. Podelski,
M. Wehrle, International Journal on Software Tools for Technology Transfer 18
(2016) 449–467.
date_created: 2018-12-11T11:53:34Z
date_published: 2016-08-01T00:00:00Z
date_updated: 2021-01-12T06:52:38Z
day: '01'
ddc:
- '000'
department:
- _id: ToHe
doi: 10.1007/s10009-015-0393-y
ec_funded: 1
file:
- access_level: open_access
checksum: 31561d7705599a9bd4ea816accc0752e
content_type: application/pdf
creator: system
date_created: 2018-12-12T10:15:26Z
date_updated: 2020-07-14T12:45:13Z
file_id: '5146'
file_name: IST-2016-457-v1+1_s10009-015-0393-y.pdf
file_size: 2296522
relation: main_file
file_date_updated: 2020-07-14T12:45:13Z
has_accepted_license: '1'
intvolume: ' 18'
issue: '4'
language:
- iso: eng
month: '08'
oa: 1
oa_version: Published Version
page: 449 - 467
project:
- _id: 25EE3708-B435-11E9-9278-68D0E5697425
call_identifier: FP7
grant_number: '267989'
name: Quantitative Reactive Modeling
- _id: 25F42A32-B435-11E9-9278-68D0E5697425
call_identifier: FWF
grant_number: Z211
name: The Wittgenstein Prize
- _id: 25832EC2-B435-11E9-9278-68D0E5697425
call_identifier: FWF
grant_number: S 11407_N23
name: Rigorous Systems Engineering
publication: International Journal on Software Tools for Technology Transfer
publication_status: published
publisher: Springer
publist_id: '5431'
pubrep_id: '457'
quality_controlled: '1'
scopus_import: 1
status: public
title: Guided search for hybrid systems based on coarse-grained space abstractions
tmp:
image: /images/cc_by.png
legal_code_url: https://creativecommons.org/licenses/by/4.0/legalcode
name: Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)
short: CC BY (4.0)
type: journal_article
user_id: 3E5EF7F0-F248-11E8-B48F-1D18A9856A87
volume: 18
year: '2016'
...
---
_id: '1707'
abstract:
- lang: eng
text: "Volunteer supporters play an important role in modern crisis and disaster
management. In the times of mobile Internet devices, help from thousands of volunteers
can be requested within a short time span, thus relieving professional helpers
from minor chores or geographically spread-out tasks. However, the simultaneous
availability of many volunteers also poses new problems. In particular, the volunteer
efforts must be well coordinated, or otherwise situations might emerge in which
too many idle volunteers at one location become more of a burden than a relief
to the professionals.\r\nIn this work, we study the task of optimally assigning
volunteers to selected locations, e.g. in order to perform regular measurements,
to report on damage, or to distribute information or resources to the population
in a crisis situation. We formulate the assignment tasks as an optimization problem
and propose an effective and efficient solution procedure. Experiments on real
data of the Team Österreich, consisting of over 36,000 Austrian volunteers, show
the effectiveness and efficiency of our approach."
acknowledgement: The DRIVER FP7 project has received funding from the European Unions
Seventh Framework Programme for research, technological development and demonstration
under grant agreement no 607798. RE-ACTA was funded within the framework of the
Austrian Security Research Programme KIRAS by the Federal Ministry for Transport,
Innovation and Technology.
article_number: '7402041'
author:
- first_name: Jasmin
full_name: Pielorz, Jasmin
id: 49BC895A-F248-11E8-B48F-1D18A9856A87
last_name: Pielorz
- first_name: Christoph
full_name: Lampert, Christoph
id: 40C20FD2-F248-11E8-B48F-1D18A9856A87
last_name: Lampert
orcid: 0000-0001-8622-7887
citation:
ama: 'Pielorz J, Lampert C. Optimal geospatial allocation of volunteers for crisis
management. In: IEEE; 2016. doi:10.1109/ICT-DM.2015.7402041'
apa: 'Pielorz, J., & Lampert, C. (2016). Optimal geospatial allocation of volunteers
for crisis management. Presented at the ICT-DM: Information and Communication
Technologies for Disaster Management, Rennes, France: IEEE. https://doi.org/10.1109/ICT-DM.2015.7402041'
chicago: Pielorz, Jasmin, and Christoph Lampert. “Optimal Geospatial Allocation
of Volunteers for Crisis Management.” IEEE, 2016. https://doi.org/10.1109/ICT-DM.2015.7402041.
ieee: 'J. Pielorz and C. Lampert, “Optimal geospatial allocation of volunteers for
crisis management,” presented at the ICT-DM: Information and Communication Technologies
for Disaster Management, Rennes, France, 2016.'
ista: 'Pielorz J, Lampert C. 2016. Optimal geospatial allocation of volunteers for
crisis management. ICT-DM: Information and Communication Technologies for Disaster
Management, 7402041.'
mla: Pielorz, Jasmin, and Christoph Lampert. Optimal Geospatial Allocation of
Volunteers for Crisis Management. 7402041, IEEE, 2016, doi:10.1109/ICT-DM.2015.7402041.
short: J. Pielorz, C. Lampert, in:, IEEE, 2016.
conference:
end_date: 2015-12-02
location: Rennes, France
name: 'ICT-DM: Information and Communication Technologies for Disaster Management'
start_date: 2015-11-30
date_created: 2018-12-11T11:53:35Z
date_published: 2016-02-11T00:00:00Z
date_updated: 2021-01-12T06:52:39Z
day: '11'
department:
- _id: ChLa
doi: 10.1109/ICT-DM.2015.7402041
language:
- iso: eng
month: '02'
oa_version: None
publication_status: published
publisher: IEEE
publist_id: '5429'
quality_controlled: '1'
scopus_import: 1
status: public
title: Optimal geospatial allocation of volunteers for crisis management
type: conference
user_id: 3E5EF7F0-F248-11E8-B48F-1D18A9856A87
year: '2016'
...
---
_id: '1794'
abstract:
- lang: eng
text: We consider Conditional random fields (CRFs) with pattern-based potentials
defined on a chain. In this model the energy of a string (labeling) (Formula presented.)
is the sum of terms over intervals [i, j] where each term is non-zero only if
the substring (Formula presented.) equals a prespecified pattern w. Such CRFs
can be naturally applied to many sequence tagging problems. We present efficient
algorithms for the three standard inference tasks in a CRF, namely computing (i)
the partition function, (ii) marginals, and (iii) computing the MAP. Their complexities
are respectively (Formula presented.), (Formula presented.) and (Formula presented.)
where L is the combined length of input patterns, (Formula presented.) is the
maximum length of a pattern, and D is the input alphabet. This improves on the
previous algorithms of Ye et al. (NIPS, 2009) whose complexities are respectively
(Formula presented.), (Formula presented.) and (Formula presented.), where (Formula
presented.) is the number of input patterns. In addition, we give an efficient
algorithm for sampling, and revisit the case of MAP with non-positive weights.
acknowledgement: This work has been partially supported by the European Research Council
under the European Unions Seventh Framework Programme (FP7/2007-2013)/ERC grant
agreement no. 616160.
arxiv: 1
author:
- first_name: Vladimir
full_name: Kolmogorov, Vladimir
id: 3D50B0BA-F248-11E8-B48F-1D18A9856A87
last_name: Kolmogorov
- first_name: Rustem
full_name: Takhanov, Rustem
id: 2CCAC26C-F248-11E8-B48F-1D18A9856A87
last_name: Takhanov
citation:
ama: Kolmogorov V, Takhanov R. Inference algorithms for pattern-based CRFs on sequence
data. Algorithmica. 2016;76(1):17-46. doi:10.1007/s00453-015-0017-7
apa: Kolmogorov, V., & Takhanov, R. (2016). Inference algorithms for pattern-based
CRFs on sequence data. Algorithmica. Springer. https://doi.org/10.1007/s00453-015-0017-7
chicago: Kolmogorov, Vladimir, and Rustem Takhanov. “Inference Algorithms for Pattern-Based
CRFs on Sequence Data.” Algorithmica. Springer, 2016. https://doi.org/10.1007/s00453-015-0017-7.
ieee: V. Kolmogorov and R. Takhanov, “Inference algorithms for pattern-based CRFs
on sequence data,” Algorithmica, vol. 76, no. 1. Springer, pp. 17–46, 2016.
ista: Kolmogorov V, Takhanov R. 2016. Inference algorithms for pattern-based CRFs
on sequence data. Algorithmica. 76(1), 17–46.
mla: Kolmogorov, Vladimir, and Rustem Takhanov. “Inference Algorithms for Pattern-Based
CRFs on Sequence Data.” Algorithmica, vol. 76, no. 1, Springer, 2016, pp.
17–46, doi:10.1007/s00453-015-0017-7.
short: V. Kolmogorov, R. Takhanov, Algorithmica 76 (2016) 17–46.
date_created: 2018-12-11T11:54:02Z
date_published: 2016-09-01T00:00:00Z
date_updated: 2023-10-17T09:51:31Z
day: '01'
department:
- _id: VlKo
doi: 10.1007/s00453-015-0017-7
ec_funded: 1
external_id:
arxiv:
- '1210.0508'
intvolume: ' 76'
issue: '1'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: http://arxiv.org/abs/1210.0508
month: '09'
oa: 1
oa_version: Preprint
page: 17 - 46
project:
- _id: 25FBA906-B435-11E9-9278-68D0E5697425
call_identifier: FP7
grant_number: '616160'
name: 'Discrete Optimization in Computer Vision: Theory and Practice'
publication: Algorithmica
publication_status: published
publisher: Springer
publist_id: '5316'
quality_controlled: '1'
related_material:
record:
- id: '2272'
relation: earlier_version
status: public
scopus_import: 1
status: public
title: Inference algorithms for pattern-based CRFs on sequence data
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 76
year: '2016'
...
---
_id: '1833'
abstract:
- lang: eng
text: 'Relational models for contingency tables are generalizations of log-linear
models, allowing effects associated with arbitrary subsets of cells in the table,
and not necessarily containing the overall effect, that is, a common parameter
in every cell. Similarly to log-linear models, relational models can be extended
to non-negative distributions, but the extension requires more complex methods.
An extended relational model is defined as an algebraic variety, and it turns
out to be the closure of the original model with respect to the Bregman divergence.
In the extended relational model, the MLE of the cell parameters always exists
and is unique, but some of its properties may be different from those of the MLE
under log-linear models. The MLE can be computed using a generalized iterative
scaling procedure based on Bregman projections. '
author:
- first_name: Anna
full_name: Klimova, Anna
id: 31934120-F248-11E8-B48F-1D18A9856A87
last_name: Klimova
- first_name: Tamás
full_name: Rudas, Tamás
last_name: Rudas
citation:
ama: Klimova A, Rudas T. On the closure of relational models. Journal of Multivariate
Analysis. 2016;143:440-452. doi:10.1016/j.jmva.2015.10.005
apa: Klimova, A., & Rudas, T. (2016). On the closure of relational models. Journal
of Multivariate Analysis. Elsevier. https://doi.org/10.1016/j.jmva.2015.10.005
chicago: Klimova, Anna, and Tamás Rudas. “On the Closure of Relational Models.”
Journal of Multivariate Analysis. Elsevier, 2016. https://doi.org/10.1016/j.jmva.2015.10.005.
ieee: A. Klimova and T. Rudas, “On the closure of relational models,” Journal
of Multivariate Analysis, vol. 143. Elsevier, pp. 440–452, 2016.
ista: Klimova A, Rudas T. 2016. On the closure of relational models. Journal of
Multivariate Analysis. 143, 440–452.
mla: Klimova, Anna, and Tamás Rudas. “On the Closure of Relational Models.” Journal
of Multivariate Analysis, vol. 143, Elsevier, 2016, pp. 440–52, doi:10.1016/j.jmva.2015.10.005.
short: A. Klimova, T. Rudas, Journal of Multivariate Analysis 143 (2016) 440–452.
date_created: 2018-12-11T11:54:15Z
date_published: 2016-01-01T00:00:00Z
date_updated: 2021-01-12T06:53:30Z
day: '01'
department:
- _id: CaUh
doi: 10.1016/j.jmva.2015.10.005
intvolume: ' 143'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: http://arxiv.org/abs/1501.00600
month: '01'
oa: 1
oa_version: Preprint
page: 440 - 452
publication: Journal of Multivariate Analysis
publication_status: published
publisher: Elsevier
publist_id: '5270'
quality_controlled: '1'
scopus_import: 1
status: public
title: On the closure of relational models
type: journal_article
user_id: 3E5EF7F0-F248-11E8-B48F-1D18A9856A87
volume: 143
year: '2016'
...
---
_id: '1881'
abstract:
- lang: eng
text: 'We consider random matrices of the form H=W+λV, λ∈ℝ+, where W is a real symmetric
or complex Hermitian Wigner matrix of size N and V is a real bounded diagonal
random matrix of size N with i.i.d.\ entries that are independent of W. We assume
subexponential decay for the matrix entries of W and we choose λ∼1, so that the
eigenvalues of W and λV are typically of the same order. Further, we assume that
the density of the entries of V is supported on a single interval and is convex
near the edges of its support. In this paper we prove that there is λ+∈ℝ+ such
that the largest eigenvalues of H are in the limit of large N determined by the
order statistics of V for λ>λ+. In particular, the largest eigenvalue of H
has a Weibull distribution in the limit N→∞ if λ>λ+. Moreover, for N sufficiently
large, we show that the eigenvectors associated to the largest eigenvalues are
partially localized for λ>λ+, while they are completely delocalized for λ<λ+.
Similar results hold for the lowest eigenvalues. '
acknowledgement: "Most of the presented work was obtained while Kevin Schnelli was
staying at the IAS with the support of\r\nThe Fund For Math."
author:
- first_name: Jioon
full_name: Lee, Jioon
last_name: Lee
- first_name: Kevin
full_name: Schnelli, Kevin
id: 434AD0AE-F248-11E8-B48F-1D18A9856A87
last_name: Schnelli
orcid: 0000-0003-0954-3231
citation:
ama: Lee J, Schnelli K. Extremal eigenvalues and eigenvectors of deformed Wigner
matrices. Probability Theory and Related Fields. 2016;164(1-2):165-241.
doi:10.1007/s00440-014-0610-8
apa: Lee, J., & Schnelli, K. (2016). Extremal eigenvalues and eigenvectors of
deformed Wigner matrices. Probability Theory and Related Fields. Springer.
https://doi.org/10.1007/s00440-014-0610-8
chicago: Lee, Jioon, and Kevin Schnelli. “Extremal Eigenvalues and Eigenvectors
of Deformed Wigner Matrices.” Probability Theory and Related Fields. Springer,
2016. https://doi.org/10.1007/s00440-014-0610-8.
ieee: J. Lee and K. Schnelli, “Extremal eigenvalues and eigenvectors of deformed
Wigner matrices,” Probability Theory and Related Fields, vol. 164, no.
1–2. Springer, pp. 165–241, 2016.
ista: Lee J, Schnelli K. 2016. Extremal eigenvalues and eigenvectors of deformed
Wigner matrices. Probability Theory and Related Fields. 164(1–2), 165–241.
mla: Lee, Jioon, and Kevin Schnelli. “Extremal Eigenvalues and Eigenvectors of Deformed
Wigner Matrices.” Probability Theory and Related Fields, vol. 164, no.
1–2, Springer, 2016, pp. 165–241, doi:10.1007/s00440-014-0610-8.
short: J. Lee, K. Schnelli, Probability Theory and Related Fields 164 (2016) 165–241.
date_created: 2018-12-11T11:54:31Z
date_published: 2016-02-01T00:00:00Z
date_updated: 2021-01-12T06:53:49Z
day: '01'
department:
- _id: LaEr
doi: 10.1007/s00440-014-0610-8
ec_funded: 1
intvolume: ' 164'
issue: 1-2
language:
- iso: eng
main_file_link:
- open_access: '1'
url: http://arxiv.org/abs/1310.7057
month: '02'
oa: 1
oa_version: Preprint
page: 165 - 241
project:
- _id: 258DCDE6-B435-11E9-9278-68D0E5697425
call_identifier: FP7
grant_number: '338804'
name: Random matrices, universality and disordered quantum systems
publication: Probability Theory and Related Fields
publication_status: published
publisher: Springer
publist_id: '5215'
quality_controlled: '1'
scopus_import: 1
status: public
title: Extremal eigenvalues and eigenvectors of deformed Wigner matrices
type: journal_article
user_id: 3E5EF7F0-F248-11E8-B48F-1D18A9856A87
volume: 164
year: '2016'
...
---
_id: '478'
abstract:
- lang: eng
text: 'Magic: the Gathering is a game about magical combat for any number of players.
Formally it is a zero-sum, imperfect information stochastic game that consists
of a potentially unbounded number of steps. We consider the problem of deciding
if a move is legal in a given single step of Magic. We show that the problem is
(a) coNP-complete in general; and (b) in P if either of two small sets of cards
are not used. Our lower bound holds even for single-player Magic games. The significant
aspects of our results are as follows: First, in most real-life game problems,
the task of deciding whether a given move is legal in a single step is trivial,
and the computationally hard task is to find the best sequence of legal moves
in the presence of multiple players. In contrast, quite uniquely our hardness
result holds for single step and with only one-player. Second, we establish efficient
algorithms for important special cases of Magic.'
alternative_title:
- Frontiers in Artificial Intelligence and Applications
author:
- first_name: Krishnendu
full_name: Chatterjee, Krishnendu
id: 2E5DCA20-F248-11E8-B48F-1D18A9856A87
last_name: Chatterjee
orcid: 0000-0002-4561-241X
- first_name: Rasmus
full_name: Ibsen-Jensen, Rasmus
id: 3B699956-F248-11E8-B48F-1D18A9856A87
last_name: Ibsen-Jensen
orcid: 0000-0003-4783-0389
citation:
ama: 'Chatterjee K, Ibsen-Jensen R. The complexity of deciding legality of a single
step of magic: The gathering. In: Vol 285. IOS Press; 2016:1432-1439. doi:10.3233/978-1-61499-672-9-1432'
apa: 'Chatterjee, K., & Ibsen-Jensen, R. (2016). The complexity of deciding
legality of a single step of magic: The gathering (Vol. 285, pp. 1432–1439). Presented
at the ECAI: European Conference on Artificial Intelligence, The Hague, Netherlands:
IOS Press. https://doi.org/10.3233/978-1-61499-672-9-1432'
chicago: 'Chatterjee, Krishnendu, and Rasmus Ibsen-Jensen. “The Complexity of Deciding
Legality of a Single Step of Magic: The Gathering,” 285:1432–39. IOS Press, 2016.
https://doi.org/10.3233/978-1-61499-672-9-1432.'
ieee: 'K. Chatterjee and R. Ibsen-Jensen, “The complexity of deciding legality of
a single step of magic: The gathering,” presented at the ECAI: European Conference
on Artificial Intelligence, The Hague, Netherlands, 2016, vol. 285, pp. 1432–1439.'
ista: 'Chatterjee K, Ibsen-Jensen R. 2016. The complexity of deciding legality of
a single step of magic: The gathering. ECAI: European Conference on Artificial
Intelligence, Frontiers in Artificial Intelligence and Applications, vol. 285,
1432–1439.'
mla: 'Chatterjee, Krishnendu, and Rasmus Ibsen-Jensen. The Complexity of Deciding
Legality of a Single Step of Magic: The Gathering. Vol. 285, IOS Press, 2016,
pp. 1432–39, doi:10.3233/978-1-61499-672-9-1432.'
short: K. Chatterjee, R. Ibsen-Jensen, in:, IOS Press, 2016, pp. 1432–1439.
conference:
end_date: 2016-09-02
location: The Hague, Netherlands
name: 'ECAI: European Conference on Artificial Intelligence'
start_date: 2016-08-29
date_created: 2018-12-11T11:46:41Z
date_published: 2016-01-01T00:00:00Z
date_updated: 2021-01-12T08:00:54Z
day: '01'
ddc:
- '004'
department:
- _id: KrCh
doi: 10.3233/978-1-61499-672-9-1432
file:
- access_level: open_access
checksum: 848043c812ace05e459579c923f3d3cf
content_type: application/pdf
creator: system
date_created: 2018-12-12T10:07:59Z
date_updated: 2020-07-14T12:46:35Z
file_id: '4658'
file_name: IST-2018-950-v1+1_2016_Chatterjee_The_complexity.pdf
file_size: 2116225
relation: main_file
file_date_updated: 2020-07-14T12:46:35Z
has_accepted_license: '1'
intvolume: ' 285'
language:
- iso: eng
license: https://creativecommons.org/licenses/by-nc/4.0/
month: '01'
oa: 1
oa_version: Published Version
page: 1432 - 1439
publication_status: published
publisher: IOS Press
publist_id: '7342'
pubrep_id: '950'
quality_controlled: '1'
scopus_import: 1
status: public
title: 'The complexity of deciding legality of a single step of magic: The gathering'
tmp:
image: /images/cc_by_nc.png
legal_code_url: https://creativecommons.org/licenses/by-nc/4.0/legalcode
name: Creative Commons Attribution-NonCommercial 4.0 International (CC BY-NC 4.0)
short: CC BY-NC (4.0)
type: conference
user_id: 3E5EF7F0-F248-11E8-B48F-1D18A9856A87
volume: 285
year: '2016'
...
---
_id: '479'
abstract:
- lang: eng
text: Clinical guidelines and decision support systems (DSS) play an important role
in daily practices of medicine. Many text-based guidelines have been encoded for
work-flow simulation of DSS to automate health care. During the collaboration
with Carle hospital to develop a DSS, we identify that, for some complex and life-critical
diseases, it is highly desirable to automatically rigorously verify some complex
temporal properties in guidelines, which brings new challenges to current simulation
based DSS with limited support of automatical formal verification and real-time
data analysis. In this paper, we conduct the first study on applying runtime verification
to cooperate with current DSS based on real-time data. Within the proposed technique,
a user-friendly domain specific language, named DRTV, is designed to specify vital
real-time data sampled by medical devices and temporal properties originated from
clinical guidelines. Some interfaces are developed for data acquisition and communication.
Then, for medical practice scenarios described in DRTV model, we will automatically
generate event sequences and runtime property verifier automata. If a temporal
property violates, real-time warnings will be produced by the formal verifier
and passed to medical DSS. We have used DRTV to specify different kinds of medical
care scenarios, and applied the proposed technique to assist existing DSS. As
presented in experiment results, in terms of warning detection, it outperforms
the only use of DSS or human inspection, and improves the quality of clinical
health care of hospital
acknowledgement: "This work is supported by NSF CNS 13-30077, NSF CNS 13-29886, NSF
CNS 15-45002, and NSFC 61303014.\r\nThe authors thank Dr. Bobby and Dr. Hill at
Carle Hospital, Urbana, IL for their help with the discussion on medical knowledge.\r\n\r\n"
alternative_title:
- Proceedings International Conference on Software Engineering
author:
- first_name: Yu
full_name: Jiang, Yu
last_name: Jiang
- first_name: Han
full_name: Liu, Han
last_name: Liu
- first_name: Hui
full_name: Kong, Hui
id: 3BDE25AA-F248-11E8-B48F-1D18A9856A87
last_name: Kong
orcid: 0000-0002-3066-6941
- first_name: Rui
full_name: Wang, Rui
last_name: Wang
- first_name: Mohamad
full_name: Hosseini, Mohamad
last_name: Hosseini
- first_name: Jiaguang
full_name: Sun, Jiaguang
last_name: Sun
- first_name: Lui
full_name: Sha, Lui
last_name: Sha
citation:
ama: 'Jiang Y, Liu H, Kong H, et al. Use runtime verification to improve the quality
of medical care practice. In: Proceedings of the 38th International Conference
on Software Engineering Companion . IEEE; 2016:112-121. doi:10.1145/2889160.2889233'
apa: 'Jiang, Y., Liu, H., Kong, H., Wang, R., Hosseini, M., Sun, J., & Sha,
L. (2016). Use runtime verification to improve the quality of medical care practice.
In Proceedings of the 38th International Conference on Software Engineering
Companion (pp. 112–121). Austin, TX, USA: IEEE. https://doi.org/10.1145/2889160.2889233'
chicago: Jiang, Yu, Han Liu, Hui Kong, Rui Wang, Mohamad Hosseini, Jiaguang Sun,
and Lui Sha. “Use Runtime Verification to Improve the Quality of Medical Care
Practice.” In Proceedings of the 38th International Conference on Software
Engineering Companion , 112–21. IEEE, 2016. https://doi.org/10.1145/2889160.2889233.
ieee: Y. Jiang et al., “Use runtime verification to improve the quality of
medical care practice,” in Proceedings of the 38th International Conference
on Software Engineering Companion , Austin, TX, USA, 2016, pp. 112–121.
ista: 'Jiang Y, Liu H, Kong H, Wang R, Hosseini M, Sun J, Sha L. 2016. Use runtime
verification to improve the quality of medical care practice. Proceedings of the
38th International Conference on Software Engineering Companion . ICSE: International
Conference on Software Engineering, Proceedings International Conference on Software
Engineering, , 112–121.'
mla: Jiang, Yu, et al. “Use Runtime Verification to Improve the Quality of Medical
Care Practice.” Proceedings of the 38th International Conference on Software
Engineering Companion , IEEE, 2016, pp. 112–21, doi:10.1145/2889160.2889233.
short: Y. Jiang, H. Liu, H. Kong, R. Wang, M. Hosseini, J. Sun, L. Sha, in:, Proceedings
of the 38th International Conference on Software Engineering Companion , IEEE,
2016, pp. 112–121.
conference:
end_date: 2016-05-22
location: Austin, TX, USA
name: 'ICSE: International Conference on Software Engineering'
start_date: 2016-05-14
date_created: 2018-12-11T11:46:42Z
date_published: 2016-05-14T00:00:00Z
date_updated: 2021-01-12T08:00:55Z
day: '14'
department:
- _id: ToHe
doi: 10.1145/2889160.2889233
language:
- iso: eng
month: '05'
oa_version: None
page: 112 - 121
publication: 'Proceedings of the 38th International Conference on Software Engineering
Companion '
publication_status: published
publisher: IEEE
publist_id: '7341'
quality_controlled: '1'
scopus_import: 1
status: public
title: Use runtime verification to improve the quality of medical care practice
type: conference
user_id: 3E5EF7F0-F248-11E8-B48F-1D18A9856A87
year: '2016'
...
---
_id: '480'
abstract:
- lang: eng
text: Graph games provide the foundation for modeling and synthesizing reactive
processes. In the synthesis of stochastic reactive processes, the traditional
model is perfect-information stochastic games, where some transitions of the game
graph are controlled by two adversarial players, and the other transitions are
executed probabilistically. We consider such games where the objective is the
conjunction of several quantitative objectives (specified as mean-payoff conditions),
which we refer to as generalized mean-payoff objectives. The basic decision problem
asks for the existence of a finite-memory strategy for a player that ensures the
generalized mean-payoff objective be satisfied with a desired probability against
all strategies of the opponent. A special case of the decision problem is the
almost-sure problem where the desired probability is 1. Previous results presented
a semi-decision procedure for -approximations of the almost-sure problem. In this
work, we show that both the almost-sure problem as well as the general basic decision
problem are coNP-complete, significantly improving the previous results. Moreover,
we show that in the case of 1-player stochastic games, randomized memoryless strategies
are sufficient and the problem can be solved in polynomial time. In contrast,
in two-player stochastic games, we show that even with randomized strategies exponential
memory is required in general, and present a matching exponential upper bound.
We also study the basic decision problem with infinite-memory strategies and present
computational complexity results for the problem. Our results are relevant in
the synthesis of stochastic reactive systems with multiple quantitative requirements.
alternative_title:
- Proceedings Symposium on Logic in Computer Science
author:
- first_name: Krishnendu
full_name: Chatterjee, Krishnendu
id: 2E5DCA20-F248-11E8-B48F-1D18A9856A87
last_name: Chatterjee
orcid: 0000-0002-4561-241X
- first_name: Laurent
full_name: Doyen, Laurent
last_name: Doyen
citation:
ama: 'Chatterjee K, Doyen L. Perfect-information stochastic games with generalized
mean-payoff objectives. In: Vol 05-08-July-2016. IEEE; 2016:247-256. doi:10.1145/2933575.2934513'
apa: 'Chatterjee, K., & Doyen, L. (2016). Perfect-information stochastic games
with generalized mean-payoff objectives (Vol. 05-08-July-2016, pp. 247–256). Presented
at the LICS: Logic in Computer Science, New York, NY, USA: IEEE. https://doi.org/10.1145/2933575.2934513'
chicago: Chatterjee, Krishnendu, and Laurent Doyen. “Perfect-Information Stochastic
Games with Generalized Mean-Payoff Objectives,” 05-08-July-2016:247–56. IEEE,
2016. https://doi.org/10.1145/2933575.2934513.
ieee: 'K. Chatterjee and L. Doyen, “Perfect-information stochastic games with generalized
mean-payoff objectives,” presented at the LICS: Logic in Computer Science, New
York, NY, USA, 2016, vol. 05-08-July-2016, pp. 247–256.'
ista: 'Chatterjee K, Doyen L. 2016. Perfect-information stochastic games with generalized
mean-payoff objectives. LICS: Logic in Computer Science, Proceedings Symposium
on Logic in Computer Science, vol. 05-08-July-2016, 247–256.'
mla: Chatterjee, Krishnendu, and Laurent Doyen. Perfect-Information Stochastic
Games with Generalized Mean-Payoff Objectives. Vol. 05-08-July-2016, IEEE,
2016, pp. 247–56, doi:10.1145/2933575.2934513.
short: K. Chatterjee, L. Doyen, in:, IEEE, 2016, pp. 247–256.
conference:
end_date: 2016-07-08
location: New York, NY, USA
name: 'LICS: Logic in Computer Science'
start_date: 2016-07-05
date_created: 2018-12-11T11:46:42Z
date_published: 2016-07-05T00:00:00Z
date_updated: 2021-01-12T08:00:56Z
day: '05'
department:
- _id: KrCh
doi: 10.1145/2933575.2934513
ec_funded: 1
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://arxiv.org/abs/1604.06376
month: '07'
oa: 1
oa_version: Preprint
page: 247 - 256
project:
- _id: 25832EC2-B435-11E9-9278-68D0E5697425
call_identifier: FWF
grant_number: S 11407_N23
name: Rigorous Systems Engineering
- _id: 2581B60A-B435-11E9-9278-68D0E5697425
call_identifier: FP7
grant_number: '279307'
name: 'Quantitative Graph Games: Theory and Applications'
- _id: 25892FC0-B435-11E9-9278-68D0E5697425
grant_number: ICT15-003
name: Efficient Algorithms for Computer Aided Verification
publication_status: published
publisher: IEEE
publist_id: '7340'
quality_controlled: '1'
scopus_import: 1
status: public
title: Perfect-information stochastic games with generalized mean-payoff objectives
type: conference
user_id: 3E5EF7F0-F248-11E8-B48F-1D18A9856A87
volume: 05-08-July-2016
year: '2016'
...