---
_id: '1940'
abstract:
- lang: eng
  text: We typically think of cells as responding to external signals independently
    by regulating their gene expression levels, yet they often locally exchange information
    and coordinate. Can such spatial coupling be of benefit for conveying signals
    subject to gene regulatory noise? Here we extend our information-theoretic framework
    for gene regulation to spatially extended systems. As an example, we consider
    a lattice of nuclei responding to a concentration field of a transcriptional regulator
    (the &quot;input&quot;) by expressing a single diffusible target gene. When input
    concentrations are low, diffusive coupling markedly improves information transmission;
    optimal gene activation functions also systematically change. A qualitatively
    new regulatory strategy emerges where individual cells respond to the input in
    a nearly step-like fashion that is subsequently averaged out by strong diffusion.
    While motivated by early patterning events in the Drosophila embryo, our framework
    is generically applicable to spatially coupled stochastic gene expression models.
article_number: '062710'
author:
- first_name: Thomas R
  full_name: Sokolowski, Thomas R
  id: 3E999752-F248-11E8-B48F-1D18A9856A87
  last_name: Sokolowski
  orcid: 0000-0002-1287-3779
- first_name: Gasper
  full_name: Tkacik, Gasper
  id: 3D494DCA-F248-11E8-B48F-1D18A9856A87
  last_name: Tkacik
  orcid: 0000-0002-6699-1455
citation:
  ama: Sokolowski TR, Tkačik G. Optimizing information flow in small genetic networks.
    IV. Spatial coupling. <i>Physical Review E Statistical Nonlinear and Soft Matter
    Physics</i>. 2015;91(6). doi:<a href="https://doi.org/10.1103/PhysRevE.91.062710">10.1103/PhysRevE.91.062710</a>
  apa: Sokolowski, T. R., &#38; Tkačik, G. (2015). Optimizing information flow in
    small genetic networks. IV. Spatial coupling. <i>Physical Review E Statistical
    Nonlinear and Soft Matter Physics</i>. American Institute of Physics. <a href="https://doi.org/10.1103/PhysRevE.91.062710">https://doi.org/10.1103/PhysRevE.91.062710</a>
  chicago: Sokolowski, Thomas R, and Gašper Tkačik. “Optimizing Information Flow in
    Small Genetic Networks. IV. Spatial Coupling.” <i>Physical Review E Statistical
    Nonlinear and Soft Matter Physics</i>. American Institute of Physics, 2015. <a
    href="https://doi.org/10.1103/PhysRevE.91.062710">https://doi.org/10.1103/PhysRevE.91.062710</a>.
  ieee: T. R. Sokolowski and G. Tkačik, “Optimizing information flow in small genetic
    networks. IV. Spatial coupling,” <i>Physical Review E Statistical Nonlinear and
    Soft Matter Physics</i>, vol. 91, no. 6. American Institute of Physics, 2015.
  ista: Sokolowski TR, Tkačik G. 2015. Optimizing information flow in small genetic
    networks. IV. Spatial coupling. Physical Review E Statistical Nonlinear and Soft
    Matter Physics. 91(6), 062710.
  mla: Sokolowski, Thomas R., and Gašper Tkačik. “Optimizing Information Flow in Small
    Genetic Networks. IV. Spatial Coupling.” <i>Physical Review E Statistical Nonlinear
    and Soft Matter Physics</i>, vol. 91, no. 6, 062710, American Institute of Physics,
    2015, doi:<a href="https://doi.org/10.1103/PhysRevE.91.062710">10.1103/PhysRevE.91.062710</a>.
  short: T.R. Sokolowski, G. Tkačik, Physical Review E Statistical Nonlinear and Soft
    Matter Physics 91 (2015).
date_created: 2018-12-11T11:54:49Z
date_published: 2015-06-15T00:00:00Z
date_updated: 2021-01-12T06:54:13Z
day: '15'
department:
- _id: GaTk
doi: 10.1103/PhysRevE.91.062710
intvolume: '        91'
issue: '6'
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: http://arxiv.org/abs/1501.04015
month: '06'
oa: 1
oa_version: Preprint
publication: Physical Review E Statistical Nonlinear and Soft Matter Physics
publication_status: published
publisher: American Institute of Physics
publist_id: '5145'
quality_controlled: '1'
scopus_import: 1
status: public
title: Optimizing information flow in small genetic networks. IV. Spatial coupling
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 91
year: '2015'
...
---
_id: '1944'
acknowledgement: This work was supported by the European Research Council (project
  ERC-2011-StG-20101109-PSDP); the Agency for Innovation by Science and Technology
  (IWT) (predoctoral fellowship to H.R.); and the People Programme (Marie Curie Actions)
  of the European Union
author:
- first_name: Hana
  full_name: Rakusová, Hana
  last_name: Rakusová
- first_name: Matyas
  full_name: Fendrych, Matyas
  id: 43905548-F248-11E8-B48F-1D18A9856A87
  last_name: Fendrych
  orcid: 0000-0002-9767-8699
- first_name: Jirí
  full_name: Friml, Jirí
  id: 4159519E-F248-11E8-B48F-1D18A9856A87
  last_name: Friml
  orcid: 0000-0002-8302-7596
citation:
  ama: Rakusová H, Fendrych M, Friml J. Intracellular trafficking and PIN-mediated
    cell polarity during tropic responses in plants. <i>Current Opinion in Plant Biology</i>.
    2015;23(2):116-123. doi:<a href="https://doi.org/10.1016/j.pbi.2014.12.002">10.1016/j.pbi.2014.12.002</a>
  apa: Rakusová, H., Fendrych, M., &#38; Friml, J. (2015). Intracellular trafficking
    and PIN-mediated cell polarity during tropic responses in plants. <i>Current Opinion
    in Plant Biology</i>. Elsevier. <a href="https://doi.org/10.1016/j.pbi.2014.12.002">https://doi.org/10.1016/j.pbi.2014.12.002</a>
  chicago: Rakusová, Hana, Matyas Fendrych, and Jiří Friml. “Intracellular Trafficking
    and PIN-Mediated Cell Polarity during Tropic Responses in Plants.” <i>Current
    Opinion in Plant Biology</i>. Elsevier, 2015. <a href="https://doi.org/10.1016/j.pbi.2014.12.002">https://doi.org/10.1016/j.pbi.2014.12.002</a>.
  ieee: H. Rakusová, M. Fendrych, and J. Friml, “Intracellular trafficking and PIN-mediated
    cell polarity during tropic responses in plants,” <i>Current Opinion in Plant
    Biology</i>, vol. 23, no. 2. Elsevier, pp. 116–123, 2015.
  ista: Rakusová H, Fendrych M, Friml J. 2015. Intracellular trafficking and PIN-mediated
    cell polarity during tropic responses in plants. Current Opinion in Plant Biology.
    23(2), 116–123.
  mla: Rakusová, Hana, et al. “Intracellular Trafficking and PIN-Mediated Cell Polarity
    during Tropic Responses in Plants.” <i>Current Opinion in Plant Biology</i>, vol.
    23, no. 2, Elsevier, 2015, pp. 116–23, doi:<a href="https://doi.org/10.1016/j.pbi.2014.12.002">10.1016/j.pbi.2014.12.002</a>.
  short: H. Rakusová, M. Fendrych, J. Friml, Current Opinion in Plant Biology 23 (2015)
    116–123.
date_created: 2018-12-11T11:54:51Z
date_published: 2015-02-01T00:00:00Z
date_updated: 2021-01-12T06:54:15Z
day: '01'
department:
- _id: JiFr
doi: 10.1016/j.pbi.2014.12.002
ec_funded: 1
intvolume: '        23'
issue: '2'
language:
- iso: eng
month: '02'
oa_version: None
page: 116 - 123
project:
- _id: 25716A02-B435-11E9-9278-68D0E5697425
  call_identifier: FP7
  grant_number: '282300'
  name: Polarity and subcellular dynamics in plants
- _id: 25681D80-B435-11E9-9278-68D0E5697425
  call_identifier: FP7
  grant_number: '291734'
  name: International IST Postdoc Fellowship Programme
publication: Current Opinion in Plant Biology
publication_status: published
publisher: Elsevier
publist_id: '5140'
quality_controlled: '1'
scopus_import: 1
status: public
title: Intracellular trafficking and PIN-mediated cell polarity during tropic responses
  in plants
type: journal_article
user_id: 3E5EF7F0-F248-11E8-B48F-1D18A9856A87
volume: 23
year: '2015'
...
---
_id: '1992'
abstract:
- lang: eng
  text: "We present a method and a tool for generating succinct representations of
    sets of concurrent traces. We focus on trace sets that contain all correct or
    all incorrect permutations of events from a given trace. We represent trace sets
    as HB-Formulas that are Boolean combinations of happens-before constraints between
    events. To generate a representation of incorrect interleavings, our method iteratively
    explores interleavings that violate the specification and gathers generalizations
    of the discovered interleavings into an HB-Formula; its complement yields a representation
    of correct interleavings.\r\n\r\nWe claim that our trace set representations can
    drive diverse verification, fault localization, repair, and synthesis techniques
    for concurrent programs. We demonstrate this by using our tool in three case studies
    involving synchronization synthesis, bug summarization, and abstraction refinement
    based verification. In each case study, our initial experimental results have
    been promising.\r\n\r\nIn the first case study, we present an algorithm for inferring
    missing synchronization from an HB-Formula representing correct interleavings
    of a given trace. The algorithm applies rules to rewrite specific patterns in
    the HB-Formula into locks, barriers, and wait-notify constructs. In the second
    case study, we use an HB-Formula representing incorrect interleavings for bug
    summarization. While the HB-Formula itself is a concise counterexample summary,
    we present additional inference rules to help identify specific concurrency bugs
    such as data races, define-use order violations, and two-stage access bugs. In
    the final case study, we present a novel predicate learning procedure that uses
    HB-Formulas representing abstract counterexamples to accelerate counterexample-guided
    abstraction refinement (CEGAR). In each iteration of the CEGAR loop, the procedure
    refines the abstraction to eliminate multiple spurious abstract counterexamples
    drawn from the HB-Formula."
author:
- first_name: Ashutosh
  full_name: Gupta, Ashutosh
  id: 335E5684-F248-11E8-B48F-1D18A9856A87
  last_name: Gupta
- first_name: Thomas A
  full_name: Henzinger, Thomas A
  id: 40876CD8-F248-11E8-B48F-1D18A9856A87
  last_name: Henzinger
  orcid: 0000−0002−2985−7724
- first_name: Arjun
  full_name: Radhakrishna, Arjun
  id: 3B51CAC4-F248-11E8-B48F-1D18A9856A87
  last_name: Radhakrishna
- first_name: Roopsha
  full_name: Samanta, Roopsha
  id: 3D2AAC08-F248-11E8-B48F-1D18A9856A87
  last_name: Samanta
- first_name: Thorsten
  full_name: Tarrach, Thorsten
  id: 3D6E8F2C-F248-11E8-B48F-1D18A9856A87
  last_name: Tarrach
  orcid: 0000-0003-4409-8487
citation:
  ama: 'Gupta A, Henzinger TA, Radhakrishna A, Samanta R, Tarrach T. Succinct representation
    of concurrent trace sets. In: ACM; 2015:433-444. doi:<a href="https://doi.org/10.1145/2676726.2677008">10.1145/2676726.2677008</a>'
  apa: 'Gupta, A., Henzinger, T. A., Radhakrishna, A., Samanta, R., &#38; Tarrach,
    T. (2015). Succinct representation of concurrent trace sets (pp. 433–444). Presented
    at the POPL: Principles of Programming Languages, Mumbai, India: ACM. <a href="https://doi.org/10.1145/2676726.2677008">https://doi.org/10.1145/2676726.2677008</a>'
  chicago: Gupta, Ashutosh, Thomas A Henzinger, Arjun Radhakrishna, Roopsha Samanta,
    and Thorsten Tarrach. “Succinct Representation of Concurrent Trace Sets,” 433–44.
    ACM, 2015. <a href="https://doi.org/10.1145/2676726.2677008">https://doi.org/10.1145/2676726.2677008</a>.
  ieee: 'A. Gupta, T. A. Henzinger, A. Radhakrishna, R. Samanta, and T. Tarrach, “Succinct
    representation of concurrent trace sets,” presented at the POPL: Principles of
    Programming Languages, Mumbai, India, 2015, pp. 433–444.'
  ista: 'Gupta A, Henzinger TA, Radhakrishna A, Samanta R, Tarrach T. 2015. Succinct
    representation of concurrent trace sets. POPL: Principles of Programming Languages,
    433–444.'
  mla: Gupta, Ashutosh, et al. <i>Succinct Representation of Concurrent Trace Sets</i>.
    ACM, 2015, pp. 433–44, doi:<a href="https://doi.org/10.1145/2676726.2677008">10.1145/2676726.2677008</a>.
  short: A. Gupta, T.A. Henzinger, A. Radhakrishna, R. Samanta, T. Tarrach, in:, ACM,
    2015, pp. 433–444.
conference:
  end_date: 2015-01-17
  location: Mumbai, India
  name: 'POPL: Principles of Programming Languages'
  start_date: 2015-01-15
date_created: 2018-12-11T11:55:05Z
date_published: 2015-01-15T00:00:00Z
date_updated: 2021-01-12T06:54:33Z
day: '15'
ddc:
- '005'
department:
- _id: ToHe
doi: 10.1145/2676726.2677008
file:
- access_level: open_access
  checksum: f0d4395b600f410a191256ac0b73af32
  content_type: application/pdf
  creator: system
  date_created: 2018-12-12T10:17:56Z
  date_updated: 2020-07-14T12:45:22Z
  file_id: '5314'
  file_name: IST-2015-317-v1+1_author_version.pdf
  file_size: 399462
  relation: main_file
file_date_updated: 2020-07-14T12:45:22Z
has_accepted_license: '1'
language:
- iso: eng
month: '01'
oa: 1
oa_version: Submitted Version
page: 433 - 444
publication_identifier:
  isbn:
  - 978-1-4503-3300-9
publication_status: published
publisher: ACM
publist_id: '5091'
pubrep_id: '317'
quality_controlled: '1'
scopus_import: 1
status: public
title: Succinct representation of concurrent trace sets
type: conference
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
year: '2015'
...
---
_id: '1993'
abstract:
- lang: eng
  text: 'The fitness effects of symbionts on their hosts can be context-dependent,
    with usually benign symbionts causing detrimental effects when their hosts are
    stressed, or typically parasitic symbionts providing protection towards their
    hosts (e.g. against pathogen infection). Here, we studied the novel association
    between the invasive garden ant Lasius neglectus and its fungal ectosymbiont Laboulbenia
    formicarum for potential costs and benefits. We tested ants with different Laboulbenia
    levels for their survival and immunity under resource limitation and exposure
    to the obligate killing entomopathogen Metarhizium brunneum. While survival of
    L. neglectus workers under starvation was significantly decreased with increasing
    Laboulbenia levels, host survival under Metarhizium exposure increased with higher
    levels of the ectosymbiont, suggesting a symbiont-mediated anti-pathogen protection,
    which seems to be driven mechanistically by both improved sanitary behaviours
    and an upregulated immune system. Ants with high Laboulbenia levels showed significantly
    longer self-grooming and elevated expression of immune genes relevant for wound
    repair and antifungal responses (β-1,3-glucan binding protein, Prophenoloxidase),
    compared with ants carrying low Laboulbenia levels. This suggests that the ectosymbiont
    Laboulbenia formicarum weakens its ant host by either direct resource exploitation
    or the costs of an upregulated behavioural and immunological response, which,
    however, provides a prophylactic protection upon later exposure to pathogens. '
acknowledged_ssus:
- _id: EM-Fac
acknowledgement: "Funding was obtained by the German Research Foundation (CR 118–2)
  and an ERC StG (243071) by the European Research Council (both to S.C.).\r\nWe thank
  Line V. Ugelvig for help with ant collection and statistical discussion, Xavier
  Espadaler for detailed information on the ant collection site, Birgit Lautenschläger
  for the electron microscopy images and Eva Sixt for ant drawings. We further thank
  Jørgen Eilenberg for the fungal strain, Meghan L. Vyleta for genetic strain characterization
  and immune gene primer development, Paul Schmid-Hempel for discussion, and Line
  V. Ugelvig, Xavier Espadaler and Christopher D. Pull for comments on the manuscript.
  S.C., M.K. and S.T. conceived the study; M.K. and A.V.G. performed the experiments;
  M.K. performed the statistical analysis; S.C. and M.K. wrote the manuscript with
  intense contributions of A.V.G. and S.T.; all authors approved the manuscript."
article_number: '20141976'
article_processing_charge: No
article_type: original
author:
- first_name: Matthias
  full_name: Konrad, Matthias
  id: 46528076-F248-11E8-B48F-1D18A9856A87
  last_name: Konrad
- first_name: Anna V
  full_name: Grasse, Anna V
  id: 406F989C-F248-11E8-B48F-1D18A9856A87
  last_name: Grasse
- first_name: Simon
  full_name: Tragust, Simon
  id: 35A7A418-F248-11E8-B48F-1D18A9856A87
  last_name: Tragust
- first_name: Sylvia
  full_name: Cremer, Sylvia
  id: 2F64EC8C-F248-11E8-B48F-1D18A9856A87
  last_name: Cremer
  orcid: 0000-0002-2193-3868
citation:
  ama: Konrad M, Grasse AV, Tragust S, Cremer S. Anti-pathogen protection versus survival
    costs mediated by an ectosymbiont in an ant host. <i>Proceedings of the Royal
    Society of London Series B Biological Sciences</i>. 2015;282(1799). doi:<a href="https://doi.org/10.1098/rspb.2014.1976">10.1098/rspb.2014.1976</a>
  apa: Konrad, M., Grasse, A. V., Tragust, S., &#38; Cremer, S. (2015). Anti-pathogen
    protection versus survival costs mediated by an ectosymbiont in an ant host. <i>Proceedings
    of the Royal Society of London Series B Biological Sciences</i>. The Royal Society.
    <a href="https://doi.org/10.1098/rspb.2014.1976">https://doi.org/10.1098/rspb.2014.1976</a>
  chicago: Konrad, Matthias, Anna V Grasse, Simon Tragust, and Sylvia Cremer. “Anti-Pathogen
    Protection versus Survival Costs Mediated by an Ectosymbiont in an Ant Host.”
    <i>Proceedings of the Royal Society of London Series B Biological Sciences</i>.
    The Royal Society, 2015. <a href="https://doi.org/10.1098/rspb.2014.1976">https://doi.org/10.1098/rspb.2014.1976</a>.
  ieee: M. Konrad, A. V. Grasse, S. Tragust, and S. Cremer, “Anti-pathogen protection
    versus survival costs mediated by an ectosymbiont in an ant host,” <i>Proceedings
    of the Royal Society of London Series B Biological Sciences</i>, vol. 282, no.
    1799. The Royal Society, 2015.
  ista: Konrad M, Grasse AV, Tragust S, Cremer S. 2015. Anti-pathogen protection versus
    survival costs mediated by an ectosymbiont in an ant host. Proceedings of the
    Royal Society of London Series B Biological Sciences. 282(1799), 20141976.
  mla: Konrad, Matthias, et al. “Anti-Pathogen Protection versus Survival Costs Mediated
    by an Ectosymbiont in an Ant Host.” <i>Proceedings of the Royal Society of London
    Series B Biological Sciences</i>, vol. 282, no. 1799, 20141976, The Royal Society,
    2015, doi:<a href="https://doi.org/10.1098/rspb.2014.1976">10.1098/rspb.2014.1976</a>.
  short: M. Konrad, A.V. Grasse, S. Tragust, S. Cremer, Proceedings of the Royal Society
    of London Series B Biological Sciences 282 (2015).
date_created: 2018-12-11T11:55:06Z
date_published: 2015-01-22T00:00:00Z
date_updated: 2023-02-23T14:06:41Z
day: '22'
department:
- _id: SyCr
doi: 10.1098/rspb.2014.1976
ec_funded: 1
external_id:
  pmid:
  - '25473011'
intvolume: '       282'
issue: '1799'
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: http://www.ncbi.nlm.nih.gov/pmc/articles/PMC4286035/
month: '01'
oa: 1
oa_version: Submitted Version
pmid: 1
project:
- _id: 25DC711C-B435-11E9-9278-68D0E5697425
  call_identifier: FP7
  grant_number: '243071'
  name: 'Social Vaccination in Ant Colonies: from Individual Mechanisms to Society
    Effects'
- _id: 25DAF0B2-B435-11E9-9278-68D0E5697425
  grant_number: CR-118/3-1
  name: Host-Parasite Coevolution
publication: Proceedings of the Royal Society of London Series B Biological Sciences
publication_identifier:
  eissn:
  - 1471-2954
  issn:
  - 0962-8452
publication_status: published
publisher: The Royal Society
publist_id: '5090'
quality_controlled: '1'
related_material:
  record:
  - id: '9740'
    relation: research_data
    status: public
scopus_import: '1'
status: public
title: Anti-pathogen protection versus survival costs mediated by an ectosymbiont
  in an ant host
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 282
year: '2015'
...
---
_id: '1997'
abstract:
- lang: eng
  text: We prove that the three-state toric homogeneous Markov chain model has Markov
    degree two. In algebraic terminology this means, that a certain class of toric
    ideals is generated by quadratic binomials. This was conjectured by Haws, Martin
    del Campo, Takemura and Yoshida, who proved that they are generated by degree
    six binomials.
author:
- first_name: Patrik
  full_name: Noren, Patrik
  id: 46870C74-F248-11E8-B48F-1D18A9856A87
  last_name: Noren
citation:
  ama: Noren P. The three-state toric homogeneous Markov chain model has Markov degree
    two. <i>Journal of Symbolic Computation</i>. 2015;68/Part 2(May-June):285-296.
    doi:<a href="https://doi.org/10.1016/j.jsc.2014.09.014">10.1016/j.jsc.2014.09.014</a>
  apa: Noren, P. (2015). The three-state toric homogeneous Markov chain model has
    Markov degree two. <i>Journal of Symbolic Computation</i>. Elsevier. <a href="https://doi.org/10.1016/j.jsc.2014.09.014">https://doi.org/10.1016/j.jsc.2014.09.014</a>
  chicago: Noren, Patrik. “The Three-State Toric Homogeneous Markov Chain Model Has
    Markov Degree Two.” <i>Journal of Symbolic Computation</i>. Elsevier, 2015. <a
    href="https://doi.org/10.1016/j.jsc.2014.09.014">https://doi.org/10.1016/j.jsc.2014.09.014</a>.
  ieee: P. Noren, “The three-state toric homogeneous Markov chain model has Markov
    degree two,” <i>Journal of Symbolic Computation</i>, vol. 68/Part 2, no. May-June.
    Elsevier, pp. 285–296, 2015.
  ista: Noren P. 2015. The three-state toric homogeneous Markov chain model has Markov
    degree two. Journal of Symbolic Computation. 68/Part 2(May-June), 285–296.
  mla: Noren, Patrik. “The Three-State Toric Homogeneous Markov Chain Model Has Markov
    Degree Two.” <i>Journal of Symbolic Computation</i>, vol. 68/Part 2, no. May-June,
    Elsevier, 2015, pp. 285–96, doi:<a href="https://doi.org/10.1016/j.jsc.2014.09.014">10.1016/j.jsc.2014.09.014</a>.
  short: P. Noren, Journal of Symbolic Computation 68/Part 2 (2015) 285–296.
date_created: 2018-12-11T11:55:07Z
date_published: 2015-05-01T00:00:00Z
date_updated: 2021-01-12T06:54:35Z
day: '01'
department:
- _id: CaUh
doi: 10.1016/j.jsc.2014.09.014
issue: May-June
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: http://arxiv.org/abs/1207.0077
month: '05'
oa: 1
oa_version: Preprint
page: 285 - 296
publication: Journal of Symbolic Computation
publication_status: published
publisher: Elsevier
publist_id: '5082'
quality_controlled: '1'
scopus_import: 1
status: public
title: The three-state toric homogeneous Markov chain model has Markov degree two
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 68/Part 2
year: '2015'
...
---
_id: '2006'
abstract:
- lang: eng
  text: 'The monotone secant conjecture posits a rich class of polynomial systems,
    all of whose solutions are real. These systems come from the Schubert calculus
    on flag manifolds, and the monotone secant conjecture is a compelling generalization
    of the Shapiro conjecture for Grassmannians (Theorem of Mukhin, Tarasov, and Varchenko).
    We present some theoretical evidence for this conjecture, as well as computational
    evidence obtained by 1.9 teraHertz-years of computing, and we discuss some of
    the phenomena we observed in our data. '
article_processing_charge: No
author:
- first_name: Nicolas
  full_name: Hein, Nicolas
  last_name: Hein
- first_name: Christopher
  full_name: Hillar, Christopher
  last_name: Hillar
- first_name: Abraham
  full_name: Martin Del Campo Sanchez, Abraham
  id: 4CF47F6A-F248-11E8-B48F-1D18A9856A87
  last_name: Martin Del Campo Sanchez
- first_name: Frank
  full_name: Sottile, Frank
  last_name: Sottile
- first_name: Zach
  full_name: Teitler, Zach
  last_name: Teitler
citation:
  ama: Hein N, Hillar C, Martin del Campo Sanchez A, Sottile F, Teitler Z. The monotone
    secant conjecture in the real Schubert calculus. <i>Experimental Mathematics</i>.
    2015;24(3):261-269. doi:<a href="https://doi.org/10.1080/10586458.2014.980044">10.1080/10586458.2014.980044</a>
  apa: Hein, N., Hillar, C., Martin del Campo Sanchez, A., Sottile, F., &#38; Teitler,
    Z. (2015). The monotone secant conjecture in the real Schubert calculus. <i>Experimental
    Mathematics</i>. Taylor &#38; Francis. <a href="https://doi.org/10.1080/10586458.2014.980044">https://doi.org/10.1080/10586458.2014.980044</a>
  chicago: Hein, Nicolas, Christopher Hillar, Abraham Martin del Campo Sanchez, Frank
    Sottile, and Zach Teitler. “The Monotone Secant Conjecture in the Real Schubert
    Calculus.” <i>Experimental Mathematics</i>. Taylor &#38; Francis, 2015. <a href="https://doi.org/10.1080/10586458.2014.980044">https://doi.org/10.1080/10586458.2014.980044</a>.
  ieee: N. Hein, C. Hillar, A. Martin del Campo Sanchez, F. Sottile, and Z. Teitler,
    “The monotone secant conjecture in the real Schubert calculus,” <i>Experimental
    Mathematics</i>, vol. 24, no. 3. Taylor &#38; Francis, pp. 261–269, 2015.
  ista: Hein N, Hillar C, Martin del Campo Sanchez A, Sottile F, Teitler Z. 2015.
    The monotone secant conjecture in the real Schubert calculus. Experimental Mathematics.
    24(3), 261–269.
  mla: Hein, Nicolas, et al. “The Monotone Secant Conjecture in the Real Schubert
    Calculus.” <i>Experimental Mathematics</i>, vol. 24, no. 3, Taylor &#38; Francis,
    2015, pp. 261–69, doi:<a href="https://doi.org/10.1080/10586458.2014.980044">10.1080/10586458.2014.980044</a>.
  short: N. Hein, C. Hillar, A. Martin del Campo Sanchez, F. Sottile, Z. Teitler,
    Experimental Mathematics 24 (2015) 261–269.
date_created: 2018-12-11T11:55:10Z
date_published: 2015-06-23T00:00:00Z
date_updated: 2021-01-12T06:54:40Z
day: '23'
department:
- _id: CaUh
doi: 10.1080/10586458.2014.980044
intvolume: '        24'
issue: '3'
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: http://arxiv.org/abs/1109.3436
month: '06'
oa: 1
oa_version: Preprint
page: 261 - 269
publication: Experimental Mathematics
publication_status: published
publisher: Taylor & Francis
publist_id: '5070'
quality_controlled: '1'
scopus_import: 1
status: public
title: The monotone secant conjecture in the real Schubert calculus
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 24
year: '2015'
...
---
_id: '2008'
abstract:
- lang: eng
  text: The paper describes a generalized iterative proportional fitting procedure
    that can be used for maximum likelihood estimation in a special class of the general
    log-linear model. The models in this class, called relational, apply to multivariate
    discrete sample spaces that do not necessarily have a Cartesian product structure
    and may not contain an overall effect. When applied to the cell probabilities,
    the models without the overall effect are curved exponential families and the
    values of the sufficient statistics are reproduced by the MLE only up to a constant
    of proportionality. The paper shows that Iterative Proportional Fitting, Generalized
    Iterative Scaling, and Improved Iterative Scaling fail to work for such models.
    The algorithm proposed here is based on iterated Bregman projections. As a by-product,
    estimates of the multiplicative parameters are also obtained. An implementation
    of the algorithm is available as an R-package.
acknowledgement: Part of the material presented here was contained in the PhD thesis
  of the first author to which the second author and Thomas Richardson were advisers.
  The authors wish to thank him for several comments and suggestions. We also thank
  the reviewers and the Associate Editor for helpful comments. The proof of Proposition 1
  uses the idea of Olga Klimova, to whom the authors are also indebted. The second
  author was supported in part by Grant K-106154 from the Hungarian National Scientific
  Research Fund (OTKA).
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. Iterative scaling in curved exponential families. <i>Scandinavian
    Journal of Statistics</i>. 2015;42(3):832-847. doi:<a href="https://doi.org/10.1111/sjos.12139">10.1111/sjos.12139</a>
  apa: Klimova, A., &#38; Rudas, T. (2015). Iterative scaling in curved exponential
    families. <i>Scandinavian Journal of Statistics</i>. Wiley. <a href="https://doi.org/10.1111/sjos.12139">https://doi.org/10.1111/sjos.12139</a>
  chicago: Klimova, Anna, and Tamás Rudas. “Iterative Scaling in Curved Exponential
    Families.” <i>Scandinavian Journal of Statistics</i>. Wiley, 2015. <a href="https://doi.org/10.1111/sjos.12139">https://doi.org/10.1111/sjos.12139</a>.
  ieee: A. Klimova and T. Rudas, “Iterative scaling in curved exponential families,”
    <i>Scandinavian Journal of Statistics</i>, vol. 42, no. 3. Wiley, pp. 832–847,
    2015.
  ista: Klimova A, Rudas T. 2015. Iterative scaling in curved exponential families.
    Scandinavian Journal of Statistics. 42(3), 832–847.
  mla: Klimova, Anna, and Tamás Rudas. “Iterative Scaling in Curved Exponential Families.”
    <i>Scandinavian Journal of Statistics</i>, vol. 42, no. 3, Wiley, 2015, pp. 832–47,
    doi:<a href="https://doi.org/10.1111/sjos.12139">10.1111/sjos.12139</a>.
  short: A. Klimova, T. Rudas, Scandinavian Journal of Statistics 42 (2015) 832–847.
date_created: 2018-12-11T11:55:11Z
date_published: 2015-09-01T00:00:00Z
date_updated: 2021-01-12T06:54:41Z
day: '01'
department:
- _id: CaUh
doi: 10.1111/sjos.12139
intvolume: '        42'
issue: '3'
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: http://arxiv.org/abs/1307.3282
month: '09'
oa: 1
oa_version: Preprint
page: 832 - 847
publication: Scandinavian Journal of Statistics
publication_status: published
publisher: Wiley
publist_id: '5068'
quality_controlled: '1'
scopus_import: 1
status: public
title: Iterative scaling in curved exponential families
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 42
year: '2015'
...
---
_id: '2014'
abstract:
- lang: eng
  text: The concepts of faithfulness and strong-faithfulness are important for statistical
    learning of graphical models. Graphs are not sufficient for describing the association
    structure of a discrete distribution. Hypergraphs representing hierarchical log-linear
    models are considered instead, and the concept of parametric (strong-) faithfulness
    with respect to a hypergraph is introduced. Strong-faithfulness ensures the existence
    of uniformly consistent parameter estimators and enables building uniformly consistent
    procedures for a hypergraph search. The strength of association in a discrete
    distribution can be quantified with various measures, leading to different concepts
    of strong-faithfulness. Lower and upper bounds for the proportions of distributions
    that do not satisfy strong-faithfulness are computed for different parameterizations
    and measures of association.
author:
- first_name: Anna
  full_name: Klimova, Anna
  id: 31934120-F248-11E8-B48F-1D18A9856A87
  last_name: Klimova
- first_name: Caroline
  full_name: Uhler, Caroline
  id: 49ADD78E-F248-11E8-B48F-1D18A9856A87
  last_name: Uhler
  orcid: 0000-0002-7008-0216
- first_name: Tamás
  full_name: Rudas, Tamás
  last_name: Rudas
citation:
  ama: Klimova A, Uhler C, Rudas T. Faithfulness and learning hypergraphs from discrete
    distributions. <i>Computational Statistics &#38; Data Analysis</i>. 2015;87(7):57-72.
    doi:<a href="https://doi.org/10.1016/j.csda.2015.01.017">10.1016/j.csda.2015.01.017</a>
  apa: Klimova, A., Uhler, C., &#38; Rudas, T. (2015). Faithfulness and learning hypergraphs
    from discrete distributions. <i>Computational Statistics &#38; Data Analysis</i>.
    Elsevier. <a href="https://doi.org/10.1016/j.csda.2015.01.017">https://doi.org/10.1016/j.csda.2015.01.017</a>
  chicago: Klimova, Anna, Caroline Uhler, and Tamás Rudas. “Faithfulness and Learning
    Hypergraphs from Discrete Distributions.” <i>Computational Statistics &#38; Data
    Analysis</i>. Elsevier, 2015. <a href="https://doi.org/10.1016/j.csda.2015.01.017">https://doi.org/10.1016/j.csda.2015.01.017</a>.
  ieee: A. Klimova, C. Uhler, and T. Rudas, “Faithfulness and learning hypergraphs
    from discrete distributions,” <i>Computational Statistics &#38; Data Analysis</i>,
    vol. 87, no. 7. Elsevier, pp. 57–72, 2015.
  ista: Klimova A, Uhler C, Rudas T. 2015. Faithfulness and learning hypergraphs from
    discrete distributions. Computational Statistics &#38; Data Analysis. 87(7), 57–72.
  mla: Klimova, Anna, et al. “Faithfulness and Learning Hypergraphs from Discrete
    Distributions.” <i>Computational Statistics &#38; Data Analysis</i>, vol. 87,
    no. 7, Elsevier, 2015, pp. 57–72, doi:<a href="https://doi.org/10.1016/j.csda.2015.01.017">10.1016/j.csda.2015.01.017</a>.
  short: A. Klimova, C. Uhler, T. Rudas, Computational Statistics &#38; Data Analysis
    87 (2015) 57–72.
date_created: 2018-12-11T11:55:13Z
date_published: 2015-07-01T00:00:00Z
date_updated: 2021-01-12T06:54:43Z
day: '01'
department:
- _id: CaUh
doi: 10.1016/j.csda.2015.01.017
intvolume: '        87'
issue: '7'
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: http://arxiv.org/abs/1404.6617
month: '07'
oa: 1
oa_version: Preprint
page: 57 - 72
publication: Computational Statistics & Data Analysis
publication_status: published
publisher: Elsevier
publist_id: '5062'
quality_controlled: '1'
scopus_import: 1
status: public
title: Faithfulness and learning hypergraphs from discrete distributions
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 87
year: '2015'
...
---
_id: '2025'
abstract:
- lang: eng
  text: Small GTP-binding proteins of the Ras superfamily play diverse roles in intracellular
    trafficking. Among them, the Rab, Arf, and Rho families function in successive
    steps of vesicle transport, in forming vesicles from donor membranes, directing
    vesicle trafficking toward target membranes and docking vesicles onto target membranes.
    These proteins act as molecular switches that are controlled by a cycle of GTP
    binding and hydrolysis regulated by guanine nucleotide exchange factors (GEFs)
    and GTPase-activating proteins (GAPs). In this study we explored the role of GAPs
    in the regulation of the endocytic pathway using fluorescently labeled yeast mating
    pheromone α-factor. Among 25 non-essential GAP mutants, we found that deletion
    of the GLO3 gene, encoding Arf-GAP protein, caused defective internalization of
    fluorescently labeled α-factor. Quantitative analysis revealed that glo3Δ cells
    show defective α-factor binding to the cell surface. Interestingly, Ste2p, the
    α-factor receptor, was mis-localized from the plasma membrane to the vacuole in
    glo3Δ cells. Domain deletion mutants of Glo3p revealed that a GAP-independent
    function, as well as the GAP activity, of Glo3p is important for both α-factor
    binding and Ste2p localization at the cell surface. Additionally, we found that
    deletion of the GLO3 gene affects the size and number of Arf1p-residing Golgi
    compartments and causes a defect in transport from the TGN to the plasma membrane.
    Furthermore, we demonstrated that glo3Δ cells were defective in the late endosome-to-TGN
    transport pathway, but not in the early endosome-to-TGN transport pathway. These
    findings suggest novel roles for Arf-GAP Glo3p in endocytic recycling of cell
    surface proteins.
author:
- first_name: Daiki
  full_name: Kawada, Daiki
  last_name: Kawada
- first_name: Hiromu
  full_name: Kobayashi, Hiromu
  last_name: Kobayashi
- first_name: Tsuyoshi
  full_name: Tomita, Tsuyoshi
  last_name: Tomita
- first_name: Eisuke
  full_name: Nakata, Eisuke
  last_name: Nakata
- first_name: Makoto
  full_name: Nagano, Makoto
  last_name: Nagano
- first_name: Daria E
  full_name: Siekhaus, Daria E
  id: 3D224B9E-F248-11E8-B48F-1D18A9856A87
  last_name: Siekhaus
  orcid: 0000-0001-8323-8353
- first_name: Junko
  full_name: Toshima, Junko
  last_name: Toshima
- first_name: Jiro
  full_name: Toshimaa, Jiro
  last_name: Toshimaa
citation:
  ama: Kawada D, Kobayashi H, Tomita T, et al. The yeast Arf-GAP Glo3p is required
    for the endocytic recycling of cell surface proteins. <i>Biochimica et Biophysica
    Acta - Molecular Cell Research</i>. 2015;1853(1):144-156. doi:<a href="https://doi.org/10.1016/j.bbamcr.2014.10.009">10.1016/j.bbamcr.2014.10.009</a>
  apa: Kawada, D., Kobayashi, H., Tomita, T., Nakata, E., Nagano, M., Siekhaus, D.
    E., … Toshimaa, J. (2015). The yeast Arf-GAP Glo3p is required for the endocytic
    recycling of cell surface proteins. <i>Biochimica et Biophysica Acta - Molecular
    Cell Research</i>. Elsevier. <a href="https://doi.org/10.1016/j.bbamcr.2014.10.009">https://doi.org/10.1016/j.bbamcr.2014.10.009</a>
  chicago: Kawada, Daiki, Hiromu Kobayashi, Tsuyoshi Tomita, Eisuke Nakata, Makoto
    Nagano, Daria E Siekhaus, Junko Toshima, and Jiro Toshimaa. “The Yeast Arf-GAP
    Glo3p Is Required for the Endocytic Recycling of Cell Surface Proteins.” <i>Biochimica
    et Biophysica Acta - Molecular Cell Research</i>. Elsevier, 2015. <a href="https://doi.org/10.1016/j.bbamcr.2014.10.009">https://doi.org/10.1016/j.bbamcr.2014.10.009</a>.
  ieee: D. Kawada <i>et al.</i>, “The yeast Arf-GAP Glo3p is required for the endocytic
    recycling of cell surface proteins,” <i>Biochimica et Biophysica Acta - Molecular
    Cell Research</i>, vol. 1853, no. 1. Elsevier, pp. 144–156, 2015.
  ista: Kawada D, Kobayashi H, Tomita T, Nakata E, Nagano M, Siekhaus DE, Toshima
    J, Toshimaa J. 2015. The yeast Arf-GAP Glo3p is required for the endocytic recycling
    of cell surface proteins. Biochimica et Biophysica Acta - Molecular Cell Research.
    1853(1), 144–156.
  mla: Kawada, Daiki, et al. “The Yeast Arf-GAP Glo3p Is Required for the Endocytic
    Recycling of Cell Surface Proteins.” <i>Biochimica et Biophysica Acta - Molecular
    Cell Research</i>, vol. 1853, no. 1, Elsevier, 2015, pp. 144–56, doi:<a href="https://doi.org/10.1016/j.bbamcr.2014.10.009">10.1016/j.bbamcr.2014.10.009</a>.
  short: D. Kawada, H. Kobayashi, T. Tomita, E. Nakata, M. Nagano, D.E. Siekhaus,
    J. Toshima, J. Toshimaa, Biochimica et Biophysica Acta - Molecular Cell Research
    1853 (2015) 144–156.
date_created: 2018-12-11T11:55:17Z
date_published: 2015-01-01T00:00:00Z
date_updated: 2021-01-12T06:54:48Z
day: '01'
ddc:
- '570'
department:
- _id: DaSi
doi: 10.1016/j.bbamcr.2014.10.009
file:
- access_level: open_access
  checksum: 5bb328edebb6a91337cadd7d63f961b7
  content_type: application/pdf
  creator: system
  date_created: 2018-12-12T10:12:18Z
  date_updated: 2020-07-14T12:45:25Z
  file_id: '4936'
  file_name: IST-2016-615-v1+1_BBAMCR.pdf
  file_size: 926685
  relation: main_file
file_date_updated: 2020-07-14T12:45:25Z
has_accepted_license: '1'
intvolume: '      1853'
issue: '1'
language:
- iso: eng
month: '01'
oa: 1
oa_version: Submitted Version
page: 144 - 156
publication: Biochimica et Biophysica Acta - Molecular Cell Research
publication_status: published
publisher: Elsevier
publist_id: '5047'
pubrep_id: '615'
quality_controlled: '1'
scopus_import: 1
status: public
title: The yeast Arf-GAP Glo3p is required for the endocytic recycling of cell surface
  proteins
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: 1853
year: '2015'
...
---
_id: '2030'
abstract:
- lang: eng
  text: A hybrid-parallel direct-numerical-simulation method with application to turbulent
    Taylor-Couette flow is presented. The Navier-Stokes equations are discretized
    in cylindrical coordinates with the spectral Fourier-Galerkin method in the axial
    and azimuthal directions, and high-order finite differences in the radial direction.
    Time is advanced by a second-order, semi-implicit projection scheme, which requires
    the solution of five Helmholtz/Poisson equations, avoids staggered grids and renders
    very small slip velocities. Nonlinear terms are evaluated with the pseudospectral
    method. The code is parallelized using a hybrid MPI-OpenMP strategy, which, compared
    with a flat MPI parallelization, is simpler to implement, allows to reduce inter-node
    communications and MPI overhead that become relevant at high processor-core counts,
    and helps to contain the memory footprint. A strong scaling study shows that the
    hybrid code maintains scalability up to more than 20,000 processor cores and thus
    allows to perform simulations at higher resolutions than previously feasible.
    In particular, it opens up the possibility to simulate turbulent Taylor-Couette
    flows at Reynolds numbers up to O(105). This enables to probe hydrodynamic turbulence
    in Keplerian flows in experimentally relevant regimes.
author:
- first_name: Liang
  full_name: Shi, Liang
  id: 374A3F1A-F248-11E8-B48F-1D18A9856A87
  last_name: Shi
- first_name: Markus
  full_name: Rampp, Markus
  last_name: Rampp
- first_name: Björn
  full_name: Hof, Björn
  id: 3A374330-F248-11E8-B48F-1D18A9856A87
  last_name: Hof
  orcid: 0000-0003-2057-2754
- first_name: Marc
  full_name: Avila, Marc
  last_name: Avila
citation:
  ama: Shi L, Rampp M, Hof B, Avila M. A hybrid MPI-OpenMP parallel implementation
    for pseudospectral simulations with application to Taylor-Couette flow. <i>Computers
    and Fluids</i>. 2015;106(1):1-11. doi:<a href="https://doi.org/10.1016/j.compfluid.2014.09.021">10.1016/j.compfluid.2014.09.021</a>
  apa: Shi, L., Rampp, M., Hof, B., &#38; Avila, M. (2015). A hybrid MPI-OpenMP parallel
    implementation for pseudospectral simulations with application to Taylor-Couette
    flow. <i>Computers and Fluids</i>. Elsevier. <a href="https://doi.org/10.1016/j.compfluid.2014.09.021">https://doi.org/10.1016/j.compfluid.2014.09.021</a>
  chicago: Shi, Liang, Markus Rampp, Björn Hof, and Marc Avila. “A Hybrid MPI-OpenMP
    Parallel Implementation for Pseudospectral Simulations with Application to Taylor-Couette
    Flow.” <i>Computers and Fluids</i>. Elsevier, 2015. <a href="https://doi.org/10.1016/j.compfluid.2014.09.021">https://doi.org/10.1016/j.compfluid.2014.09.021</a>.
  ieee: L. Shi, M. Rampp, B. Hof, and M. Avila, “A hybrid MPI-OpenMP parallel implementation
    for pseudospectral simulations with application to Taylor-Couette flow,” <i>Computers
    and Fluids</i>, vol. 106, no. 1. Elsevier, pp. 1–11, 2015.
  ista: Shi L, Rampp M, Hof B, Avila M. 2015. A hybrid MPI-OpenMP parallel implementation
    for pseudospectral simulations with application to Taylor-Couette flow. Computers
    and Fluids. 106(1), 1–11.
  mla: Shi, Liang, et al. “A Hybrid MPI-OpenMP Parallel Implementation for Pseudospectral
    Simulations with Application to Taylor-Couette Flow.” <i>Computers and Fluids</i>,
    vol. 106, no. 1, Elsevier, 2015, pp. 1–11, doi:<a href="https://doi.org/10.1016/j.compfluid.2014.09.021">10.1016/j.compfluid.2014.09.021</a>.
  short: L. Shi, M. Rampp, B. Hof, M. Avila, Computers and Fluids 106 (2015) 1–11.
date_created: 2018-12-11T11:55:18Z
date_published: 2015-01-01T00:00:00Z
date_updated: 2021-01-12T06:54:51Z
day: '01'
department:
- _id: BjHo
doi: 10.1016/j.compfluid.2014.09.021
intvolume: '       106'
issue: '1'
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: http://arxiv.org/abs/1311.2481
month: '01'
oa: 1
oa_version: Preprint
page: 1 - 11
publication: Computers and Fluids
publication_status: published
publisher: Elsevier
publist_id: '5042'
quality_controlled: '1'
scopus_import: 1
status: public
title: A hybrid MPI-OpenMP parallel implementation for pseudospectral simulations
  with application to Taylor-Couette flow
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 106
year: '2015'
...
---
_id: '2034'
abstract:
- lang: eng
  text: Opacity is a generic security property, that has been defined on (non-probabilistic)
    transition systems and later on Markov chains with labels. For a secret predicate,
    given as a subset of runs, and a function describing the view of an external observer,
    the value of interest for opacity is a measure of the set of runs disclosing the
    secret. We extend this definition to the richer framework of Markov decision processes,
    where non-deterministicchoice is combined with probabilistic transitions, and
    we study related decidability problems with partial or complete observation hypotheses
    for the schedulers. We prove that all questions are decidable with complete observation
    and ω-regular secrets. With partial observation, we prove that all quantitative
    questions are undecidable but the question whether a system is almost surely non-opaquebecomes
    decidable for a restricted class of ω-regular secrets, as well as for all ω-regular
    secrets under finite-memory schedulers.
author:
- first_name: Béatrice
  full_name: Bérard, Béatrice
  last_name: Bérard
- first_name: Krishnendu
  full_name: Chatterjee, Krishnendu
  id: 2E5DCA20-F248-11E8-B48F-1D18A9856A87
  last_name: Chatterjee
  orcid: 0000-0002-4561-241X
- first_name: Nathalie
  full_name: Sznajder, Nathalie
  last_name: Sznajder
citation:
  ama: Bérard B, Chatterjee K, Sznajder N. Probabilistic opacity for Markov decision
    processes. <i> Information Processing Letters</i>. 2015;115(1):52-59. doi:<a href="https://doi.org/10.1016/j.ipl.2014.09.001">10.1016/j.ipl.2014.09.001</a>
  apa: Bérard, B., Chatterjee, K., &#38; Sznajder, N. (2015). Probabilistic opacity
    for Markov decision processes. <i> Information Processing Letters</i>. Elsevier.
    <a href="https://doi.org/10.1016/j.ipl.2014.09.001">https://doi.org/10.1016/j.ipl.2014.09.001</a>
  chicago: Bérard, Béatrice, Krishnendu Chatterjee, and Nathalie Sznajder. “Probabilistic
    Opacity for Markov Decision Processes.” <i> Information Processing Letters</i>.
    Elsevier, 2015. <a href="https://doi.org/10.1016/j.ipl.2014.09.001">https://doi.org/10.1016/j.ipl.2014.09.001</a>.
  ieee: B. Bérard, K. Chatterjee, and N. Sznajder, “Probabilistic opacity for Markov
    decision processes,” <i> Information Processing Letters</i>, vol. 115, no. 1.
    Elsevier, pp. 52–59, 2015.
  ista: Bérard B, Chatterjee K, Sznajder N. 2015. Probabilistic opacity for Markov
    decision processes.  Information Processing Letters. 115(1), 52–59.
  mla: Bérard, Béatrice, et al. “Probabilistic Opacity for Markov Decision Processes.”
    <i> Information Processing Letters</i>, vol. 115, no. 1, Elsevier, 2015, pp. 52–59,
    doi:<a href="https://doi.org/10.1016/j.ipl.2014.09.001">10.1016/j.ipl.2014.09.001</a>.
  short: B. Bérard, K. Chatterjee, N. Sznajder,  Information Processing Letters 115
    (2015) 52–59.
date_created: 2018-12-11T11:55:20Z
date_published: 2015-01-01T00:00:00Z
date_updated: 2021-01-12T06:54:52Z
day: '01'
department:
- _id: KrCh
doi: 10.1016/j.ipl.2014.09.001
ec_funded: 1
intvolume: '       115'
issue: '1'
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: http://arxiv.org/abs/1407.4225
month: '01'
oa: 1
oa_version: Preprint
page: 52 - 59
project:
- _id: 2584A770-B435-11E9-9278-68D0E5697425
  call_identifier: FWF
  grant_number: P 23499-N23
  name: Modern Graph Algorithmic Techniques in Formal Verification
- _id: 25863FF4-B435-11E9-9278-68D0E5697425
  call_identifier: FWF
  grant_number: S11407
  name: Game Theory
- _id: 2581B60A-B435-11E9-9278-68D0E5697425
  call_identifier: FP7
  grant_number: '279307'
  name: 'Quantitative Graph Games: Theory and Applications'
- _id: 2587B514-B435-11E9-9278-68D0E5697425
  name: Microsoft Research Faculty Fellowship
publication: ' Information Processing Letters'
publication_status: published
publisher: Elsevier
publist_id: '5025'
quality_controlled: '1'
scopus_import: 1
status: public
title: Probabilistic opacity for Markov decision processes
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 115
year: '2015'
...
---
_id: '2035'
abstract:
- lang: eng
  text: "Considering a continuous self-map and the induced endomorphism on homology,
    we study the eigenvalues and eigenspaces of the latter. Taking a filtration of
    representations, we define the persistence of the eigenspaces, effectively introducing
    a hierarchical organization of the map. The algorithm that computes this information
    for a finite sample is proved to be stable, and to give the correct answer for
    a sufficiently dense sample. Results computed with an implementation of the algorithm
    provide evidence of its practical utility.\r\n"
acknowledgement: This research is partially supported by the Toposys project FP7-ICT-318493-STREP,
  by ESF under the ACAT Research Network Programme, by the Russian Government under
  mega project 11.G34.31.0053, and by the Polish National Science Center under Grant
  No. N201 419639.
author:
- first_name: Herbert
  full_name: Edelsbrunner, Herbert
  id: 3FB178DA-F248-11E8-B48F-1D18A9856A87
  last_name: Edelsbrunner
  orcid: 0000-0002-9823-6833
- first_name: Grzegorz
  full_name: Jablonski, Grzegorz
  id: 4483EF78-F248-11E8-B48F-1D18A9856A87
  last_name: Jablonski
  orcid: 0000-0002-3536-9866
- first_name: Marian
  full_name: Mrozek, Marian
  last_name: Mrozek
citation:
  ama: Edelsbrunner H, Jablonski G, Mrozek M. The persistent homology of a self-map.
    <i>Foundations of Computational Mathematics</i>. 2015;15(5):1213-1244. doi:<a
    href="https://doi.org/10.1007/s10208-014-9223-y">10.1007/s10208-014-9223-y</a>
  apa: Edelsbrunner, H., Jablonski, G., &#38; Mrozek, M. (2015). The persistent homology
    of a self-map. <i>Foundations of Computational Mathematics</i>. Springer. <a href="https://doi.org/10.1007/s10208-014-9223-y">https://doi.org/10.1007/s10208-014-9223-y</a>
  chicago: Edelsbrunner, Herbert, Grzegorz Jablonski, and Marian Mrozek. “The Persistent
    Homology of a Self-Map.” <i>Foundations of Computational Mathematics</i>. Springer,
    2015. <a href="https://doi.org/10.1007/s10208-014-9223-y">https://doi.org/10.1007/s10208-014-9223-y</a>.
  ieee: H. Edelsbrunner, G. Jablonski, and M. Mrozek, “The persistent homology of
    a self-map,” <i>Foundations of Computational Mathematics</i>, vol. 15, no. 5.
    Springer, pp. 1213–1244, 2015.
  ista: Edelsbrunner H, Jablonski G, Mrozek M. 2015. The persistent homology of a
    self-map. Foundations of Computational Mathematics. 15(5), 1213–1244.
  mla: Edelsbrunner, Herbert, et al. “The Persistent Homology of a Self-Map.” <i>Foundations
    of Computational Mathematics</i>, vol. 15, no. 5, Springer, 2015, pp. 1213–44,
    doi:<a href="https://doi.org/10.1007/s10208-014-9223-y">10.1007/s10208-014-9223-y</a>.
  short: H. Edelsbrunner, G. Jablonski, M. Mrozek, Foundations of Computational Mathematics
    15 (2015) 1213–1244.
date_created: 2018-12-11T11:55:20Z
date_published: 2015-10-01T00:00:00Z
date_updated: 2021-01-12T06:54:53Z
day: '01'
ddc:
- '000'
department:
- _id: HeEd
doi: 10.1007/s10208-014-9223-y
ec_funded: 1
file:
- access_level: open_access
  checksum: 3566f3a8b0c1bc550e62914a88c584ff
  content_type: application/pdf
  creator: system
  date_created: 2018-12-12T10:08:10Z
  date_updated: 2020-07-14T12:45:26Z
  file_id: '4670'
  file_name: IST-2016-486-v1+1_s10208-014-9223-y.pdf
  file_size: 1317546
  relation: main_file
file_date_updated: 2020-07-14T12:45:26Z
has_accepted_license: '1'
intvolume: '        15'
issue: '5'
language:
- iso: eng
month: '10'
oa: 1
oa_version: Published Version
page: 1213 - 1244
project:
- _id: 255D761E-B435-11E9-9278-68D0E5697425
  call_identifier: FP7
  grant_number: '318493'
  name: Topological Complex Systems
publication: Foundations of Computational Mathematics
publication_status: published
publisher: Springer
publist_id: '5022'
pubrep_id: '486'
quality_controlled: '1'
scopus_import: 1
status: public
title: The persistent homology of a self-map
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: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 15
year: '2015'
...
---
_id: '2085'
abstract:
- lang: eng
  text: 'We study the spectrum of a large system of N identical bosons interacting
    via a two-body potential with strength 1/N. In this mean-field regime, Bogoliubov''s
    theory predicts that the spectrum of the N-particle Hamiltonian can be approximated
    by that of an effective quadratic Hamiltonian acting on Fock space, which describes
    the fluctuations around a condensed state. Recently, Bogoliubov''s theory has
    been justified rigorously in the case that the low-energy eigenvectors of the
    N-particle Hamiltonian display complete condensation in the unique minimizer of
    the corresponding Hartree functional. In this paper, we shall justify Bogoliubov''s
    theory for the high-energy part of the spectrum of the N-particle Hamiltonian
    corresponding to (non-linear) excited states of the Hartree functional. Moreover,
    we shall extend the existing results on the excitation spectrum to the case of
    non-uniqueness and/or degeneracy of the Hartree minimizer. In particular, the
    latter covers the case of rotating Bose gases, when the rotation speed is large
    enough to break the symmetry and to produce multiple quantized vortices in the
    Hartree minimizer. '
author:
- first_name: Phan
  full_name: Nam, Phan
  id: 404092F4-F248-11E8-B48F-1D18A9856A87
  last_name: Nam
- first_name: Robert
  full_name: Seiringer, Robert
  id: 4AFD0470-F248-11E8-B48F-1D18A9856A87
  last_name: Seiringer
  orcid: 0000-0002-6781-0521
citation:
  ama: Nam P, Seiringer R. Collective excitations of Bose gases in the mean-field
    regime. <i>Archive for Rational Mechanics and Analysis</i>. 2015;215(2):381-417.
    doi:<a href="https://doi.org/10.1007/s00205-014-0781-6">10.1007/s00205-014-0781-6</a>
  apa: Nam, P., &#38; Seiringer, R. (2015). Collective excitations of Bose gases in
    the mean-field regime. <i>Archive for Rational Mechanics and Analysis</i>. Springer.
    <a href="https://doi.org/10.1007/s00205-014-0781-6">https://doi.org/10.1007/s00205-014-0781-6</a>
  chicago: Nam, Phan, and Robert Seiringer. “Collective Excitations of Bose Gases
    in the Mean-Field Regime.” <i>Archive for Rational Mechanics and Analysis</i>.
    Springer, 2015. <a href="https://doi.org/10.1007/s00205-014-0781-6">https://doi.org/10.1007/s00205-014-0781-6</a>.
  ieee: P. Nam and R. Seiringer, “Collective excitations of Bose gases in the mean-field
    regime,” <i>Archive for Rational Mechanics and Analysis</i>, vol. 215, no. 2.
    Springer, pp. 381–417, 2015.
  ista: Nam P, Seiringer R. 2015. Collective excitations of Bose gases in the mean-field
    regime. Archive for Rational Mechanics and Analysis. 215(2), 381–417.
  mla: Nam, Phan, and Robert Seiringer. “Collective Excitations of Bose Gases in the
    Mean-Field Regime.” <i>Archive for Rational Mechanics and Analysis</i>, vol. 215,
    no. 2, Springer, 2015, pp. 381–417, doi:<a href="https://doi.org/10.1007/s00205-014-0781-6">10.1007/s00205-014-0781-6</a>.
  short: P. Nam, R. Seiringer, Archive for Rational Mechanics and Analysis 215 (2015)
    381–417.
date_created: 2018-12-11T11:55:37Z
date_published: 2015-02-01T00:00:00Z
date_updated: 2021-01-12T06:55:13Z
day: '01'
department:
- _id: RoSe
doi: 10.1007/s00205-014-0781-6
intvolume: '       215'
issue: '2'
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: http://arxiv.org/abs/1402.1153
month: '02'
oa: 1
oa_version: Preprint
page: 381 - 417
publication: Archive for Rational Mechanics and Analysis
publication_status: published
publisher: Springer
publist_id: '4951'
quality_controlled: '1'
scopus_import: 1
status: public
title: Collective excitations of Bose gases in the mean-field regime
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 215
year: '2015'
...
---
_id: '2166'
abstract:
- lang: eng
  text: 'We consider the spectral statistics of large random band matrices on mesoscopic
    energy scales. We show that the correlation function of the local eigenvalue density
    exhibits a universal power law behaviour that differs from the Wigner-Dyson- Mehta
    statistics. This law had been predicted in the physics literature by Altshuler
    and Shklovskii in (Zh Eksp Teor Fiz (Sov Phys JETP) 91(64):220(127), 1986); it
    describes the correlations of the eigenvalue density in general metallic sampleswith
    weak disorder. Our result rigorously establishes the Altshuler-Shklovskii formulas
    for band matrices. In two dimensions, where the leading term vanishes owing to
    an algebraic cancellation, we identify the first non-vanishing term and show that
    it differs substantially from the prediction of Kravtsov and Lerner in (Phys Rev
    Lett 74:2563-2566, 1995). The proof is given in the current paper and its companion
    (Ann. H. Poincaré. arXiv:1309.5107, 2014). '
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: Antti
  full_name: Knowles, Antti
  last_name: Knowles
citation:
  ama: 'Erdös L, Knowles A. The Altshuler-Shklovskii formulas for random band matrices
    I: the unimodular case. <i>Communications in Mathematical Physics</i>. 2015;333(3):1365-1416.
    doi:<a href="https://doi.org/10.1007/s00220-014-2119-5">10.1007/s00220-014-2119-5</a>'
  apa: 'Erdös, L., &#38; Knowles, A. (2015). The Altshuler-Shklovskii formulas for
    random band matrices I: the unimodular case. <i>Communications in Mathematical
    Physics</i>. Springer. <a href="https://doi.org/10.1007/s00220-014-2119-5">https://doi.org/10.1007/s00220-014-2119-5</a>'
  chicago: 'Erdös, László, and Antti Knowles. “The Altshuler-Shklovskii Formulas for
    Random Band Matrices I: The Unimodular Case.” <i>Communications in Mathematical
    Physics</i>. Springer, 2015. <a href="https://doi.org/10.1007/s00220-014-2119-5">https://doi.org/10.1007/s00220-014-2119-5</a>.'
  ieee: 'L. Erdös and A. Knowles, “The Altshuler-Shklovskii formulas for random band
    matrices I: the unimodular case,” <i>Communications in Mathematical Physics</i>,
    vol. 333, no. 3. Springer, pp. 1365–1416, 2015.'
  ista: 'Erdös L, Knowles A. 2015. The Altshuler-Shklovskii formulas for random band
    matrices I: the unimodular case. Communications in Mathematical Physics. 333(3),
    1365–1416.'
  mla: 'Erdös, László, and Antti Knowles. “The Altshuler-Shklovskii Formulas for Random
    Band Matrices I: The Unimodular Case.” <i>Communications in Mathematical Physics</i>,
    vol. 333, no. 3, Springer, 2015, pp. 1365–416, doi:<a href="https://doi.org/10.1007/s00220-014-2119-5">10.1007/s00220-014-2119-5</a>.'
  short: L. Erdös, A. Knowles, Communications in Mathematical Physics 333 (2015) 1365–1416.
date_created: 2018-12-11T11:56:05Z
date_published: 2015-02-01T00:00:00Z
date_updated: 2021-01-12T06:55:43Z
day: '01'
department:
- _id: LaEr
doi: 10.1007/s00220-014-2119-5
intvolume: '       333'
issue: '3'
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: http://arxiv.org/abs/1309.5106
month: '02'
oa: 1
oa_version: Preprint
page: 1365 - 1416
publication: Communications in Mathematical Physics
publication_status: published
publisher: Springer
publist_id: '4818'
quality_controlled: '1'
scopus_import: 1
status: public
title: 'The Altshuler-Shklovskii formulas for random band matrices I: the unimodular
  case'
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 333
year: '2015'
...
---
_id: '2271'
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.
    Finite-valued constraint languages contain functions that take on rational costs
    and general-valued constraint languages contain functions that take on rational
    or infinite costs. An instance of the problem is specified by a sum of functions
    from the language with the goal to minimise the sum. This framework includes and
    generalises well-studied constraint satisfaction problems (CSPs) and maximum constraint
    satisfaction problems (Max-CSPs).\r\nOur main result is a precise algebraic characterisation
    of valued constraint languages whose instances can be solved exactly by the basic
    linear programming relaxation (BLP). For a general-valued constraint language
    Γ, BLP is a decision procedure for Γ if and only if Γ admits a symmetric fractional
    polymorphism of every arity. For a finite-valued constraint language Γ, BLP is
    a decision procedure if and only if Γ admits a symmetric fractional polymorphism
    of some arity, or equivalently, if Γ admits a symmetric fractional polymorphism
    of arity 2.\r\nUsing these results, we obtain tractability of several novel and
    previously widely-open classes of VCSPs, including problems over valued constraint
    languages that are: (1) submodular on arbitrary lattices; (2) bisubmodular (also
    known as k-submodular) on arbitrary finite domains; (3) weakly (and hence strongly)
    tree-submodular on arbitrary trees. "
arxiv: 1
author:
- first_name: Vladimir
  full_name: Kolmogorov, Vladimir
  id: 3D50B0BA-F248-11E8-B48F-1D18A9856A87
  last_name: Kolmogorov
- first_name: Johan
  full_name: Thapper, Johan
  last_name: Thapper
- first_name: Stanislav
  full_name: Živný, Stanislav
  last_name: Živný
citation:
  ama: Kolmogorov V, Thapper J, Živný S. The power of linear programming for general-valued
    CSPs. <i>SIAM Journal on Computing</i>. 2015;44(1):1-36. doi:<a href="https://doi.org/10.1137/130945648">10.1137/130945648</a>
  apa: Kolmogorov, V., Thapper, J., &#38; Živný, S. (2015). The power of linear programming
    for general-valued CSPs. <i>SIAM Journal on Computing</i>. SIAM. <a href="https://doi.org/10.1137/130945648">https://doi.org/10.1137/130945648</a>
  chicago: Kolmogorov, Vladimir, Johan Thapper, and Stanislav Živný. “The Power of
    Linear Programming for General-Valued CSPs.” <i>SIAM Journal on Computing</i>.
    SIAM, 2015. <a href="https://doi.org/10.1137/130945648">https://doi.org/10.1137/130945648</a>.
  ieee: V. Kolmogorov, J. Thapper, and S. Živný, “The power of linear programming
    for general-valued CSPs,” <i>SIAM Journal on Computing</i>, vol. 44, no. 1. SIAM,
    pp. 1–36, 2015.
  ista: Kolmogorov V, Thapper J, Živný S. 2015. The power of linear programming for
    general-valued CSPs. SIAM Journal on Computing. 44(1), 1–36.
  mla: Kolmogorov, Vladimir, et al. “The Power of Linear Programming for General-Valued
    CSPs.” <i>SIAM Journal on Computing</i>, vol. 44, no. 1, SIAM, 2015, pp. 1–36,
    doi:<a href="https://doi.org/10.1137/130945648">10.1137/130945648</a>.
  short: V. Kolmogorov, J. Thapper, S. Živný, SIAM Journal on Computing 44 (2015)
    1–36.
date_created: 2018-12-11T11:56:41Z
date_published: 2015-02-01T00:00:00Z
date_updated: 2023-02-23T10:46:30Z
day: '01'
department:
- _id: VlKo
doi: 10.1137/130945648
external_id:
  arxiv:
  - '1311.4219'
intvolume: '        44'
issue: '1'
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: http://arxiv.org/abs/1311.4219
month: '02'
oa: 1
oa_version: Preprint
page: 1 - 36
publication: SIAM Journal on Computing
publication_status: published
publisher: SIAM
publist_id: '4673'
quality_controlled: '1'
related_material:
  record:
  - id: '2518'
    relation: earlier_version
    status: public
scopus_import: 1
status: public
title: The power of linear programming for general-valued CSPs
type: journal_article
user_id: 3E5EF7F0-F248-11E8-B48F-1D18A9856A87
volume: 44
year: '2015'
...
---
_id: '6736'
abstract:
- lang: eng
  text: Motivated by the significant performance gains which polar codes experience
    under successive cancellation list decoding, their scaling exponent is studied
    as a function of the list size. In particular, the error probability is fixed,
    and the tradeoff between the block length and back-off from capacity is analyzed.
    A lower bound is provided on the error probability under MAP decoding with list
    size L for any binary-input memoryless output-symmetric channel and for any class
    of linear codes such that their minimum distance is unbounded as the block length
    grows large. Then, it is shown that under MAP decoding, although the introduction
    of a list can significantly improve the involved constants, the scaling exponent
    itself, i.e., the speed at which capacity is approached, stays unaffected for
    any finite list size. In particular, this result applies to polar codes, since
    their minimum distance tends to infinity as the block length increases. A similar
    result is proved for genie-aided successive cancellation decoding when transmission
    takes place over the binary erasure channel, namely, the scaling exponent remains
    constant for any fixed number of helps from the genie. Note that since genie-aided
    successive cancellation decoding might be strictly worse than successive cancellation
    list decoding, the problem of establishing the scaling exponent of the latter
    remains open.
arxiv: 1
author:
- first_name: Marco
  full_name: Mondelli, Marco
  id: 27EB676C-8706-11E9-9510-7717E6697425
  last_name: Mondelli
  orcid: 0000-0002-3242-7020
- first_name: Hamed
  full_name: Hassani, Hamed
  last_name: Hassani
- first_name: Rudiger
  full_name: Urbanke, Rudiger
  last_name: Urbanke
citation:
  ama: Mondelli M, Hassani H, Urbanke R. Scaling exponent of list decoders with applications
    to polar codes. <i>IEEE Transactions on Information Theory</i>. 2015;61(9):4838-4851.
    doi:<a href="https://doi.org/10.1109/tit.2015.2453315">10.1109/tit.2015.2453315</a>
  apa: Mondelli, M., Hassani, H., &#38; Urbanke, R. (2015). Scaling exponent of list
    decoders with applications to polar codes. <i>IEEE Transactions on Information
    Theory</i>. IEEE. <a href="https://doi.org/10.1109/tit.2015.2453315">https://doi.org/10.1109/tit.2015.2453315</a>
  chicago: Mondelli, Marco, Hamed Hassani, and Rudiger Urbanke. “Scaling Exponent
    of List Decoders with Applications to Polar Codes.” <i>IEEE Transactions on Information
    Theory</i>. IEEE, 2015. <a href="https://doi.org/10.1109/tit.2015.2453315">https://doi.org/10.1109/tit.2015.2453315</a>.
  ieee: M. Mondelli, H. Hassani, and R. Urbanke, “Scaling exponent of list decoders
    with applications to polar codes,” <i>IEEE Transactions on Information Theory</i>,
    vol. 61, no. 9. IEEE, pp. 4838–4851, 2015.
  ista: Mondelli M, Hassani H, Urbanke R. 2015. Scaling exponent of list decoders
    with applications to polar codes. IEEE Transactions on Information Theory. 61(9),
    4838–4851.
  mla: Mondelli, Marco, et al. “Scaling Exponent of List Decoders with Applications
    to Polar Codes.” <i>IEEE Transactions on Information Theory</i>, vol. 61, no.
    9, IEEE, 2015, pp. 4838–51, doi:<a href="https://doi.org/10.1109/tit.2015.2453315">10.1109/tit.2015.2453315</a>.
  short: M. Mondelli, H. Hassani, R. Urbanke, IEEE Transactions on Information Theory
    61 (2015) 4838–4851.
date_created: 2019-07-31T06:50:34Z
date_published: 2015-09-01T00:00:00Z
date_updated: 2021-01-12T08:08:45Z
day: '01'
doi: 10.1109/tit.2015.2453315
extern: '1'
external_id:
  arxiv:
  - '1304.5220'
intvolume: '        61'
issue: '9'
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://arxiv.org/abs/1304.5220
month: '09'
oa: 1
oa_version: Preprint
page: 4838-4851
publication: IEEE Transactions on Information Theory
publication_status: published
publisher: IEEE
quality_controlled: '1'
status: public
title: Scaling exponent of list decoders with applications to polar codes
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 61
year: '2015'
...
---
_id: '6737'
abstract:
- lang: eng
  text: This paper presents polar coding schemes for the two-user discrete memoryless
    broadcast channel (DM-BC) which achieve Marton's region with both common and private
    messages. This is the best achievable rate region known to date, and it is tight
    for all classes of two-user DM-BCs whose capacity regions are known. To accomplish
    this task, we first construct polar codes for both the superposition as well as
    binning strategy. By combining these two schemes, we obtain Marton's region with
    private messages only. Finally, we show how to handle the case of common information.
    The proposed coding schemes possess the usual advantages of polar codes, i.e.,
    they have low encoding and decoding complexity and a superpolynomial decay rate
    of the error probability. We follow the lead of Goela, Abbe, and Gastpar, who
    recently introduced polar codes emulating the superposition and binning schemes.
    To align the polar indices, for both schemes, their solution involves some degradedness
    constraints that are assumed to hold between the auxiliary random variables and
    channel outputs. To remove these constraints, we consider the transmission of
    k blocks and employ a chaining construction that guarantees the proper alignment
    of the polarized indices. The techniques described in this paper are quite general,
    and they can be adopted to many other multiterminal scenarios whenever there polar
    indices need to be aligned.
arxiv: 1
author:
- first_name: Marco
  full_name: Mondelli, Marco
  id: 27EB676C-8706-11E9-9510-7717E6697425
  last_name: Mondelli
  orcid: 0000-0002-3242-7020
- first_name: Hamed
  full_name: Hassani, Hamed
  last_name: Hassani
- first_name: Igal
  full_name: Sason, Igal
  last_name: Sason
- first_name: Rudiger
  full_name: Urbanke, Rudiger
  last_name: Urbanke
citation:
  ama: Mondelli M, Hassani H, Sason I, Urbanke R. Achieving Marton’s region for broadcast
    channels using polar codes. <i>IEEE Transactions on Information Theory</i>. 2015;61(2):783-800.
    doi:<a href="https://doi.org/10.1109/tit.2014.2368555">10.1109/tit.2014.2368555</a>
  apa: Mondelli, M., Hassani, H., Sason, I., &#38; Urbanke, R. (2015). Achieving Marton’s
    region for broadcast channels using polar codes. <i>IEEE Transactions on Information
    Theory</i>. IEEE. <a href="https://doi.org/10.1109/tit.2014.2368555">https://doi.org/10.1109/tit.2014.2368555</a>
  chicago: Mondelli, Marco, Hamed Hassani, Igal Sason, and Rudiger Urbanke. “Achieving
    Marton’s Region for Broadcast Channels Using Polar Codes.” <i>IEEE Transactions
    on Information Theory</i>. IEEE, 2015. <a href="https://doi.org/10.1109/tit.2014.2368555">https://doi.org/10.1109/tit.2014.2368555</a>.
  ieee: M. Mondelli, H. Hassani, I. Sason, and R. Urbanke, “Achieving Marton’s region
    for broadcast channels using polar codes,” <i>IEEE Transactions on Information
    Theory</i>, vol. 61, no. 2. IEEE, pp. 783–800, 2015.
  ista: Mondelli M, Hassani H, Sason I, Urbanke R. 2015. Achieving Marton’s region
    for broadcast channels using polar codes. IEEE Transactions on Information Theory.
    61(2), 783–800.
  mla: Mondelli, Marco, et al. “Achieving Marton’s Region for Broadcast Channels Using
    Polar Codes.” <i>IEEE Transactions on Information Theory</i>, vol. 61, no. 2,
    IEEE, 2015, pp. 783–800, doi:<a href="https://doi.org/10.1109/tit.2014.2368555">10.1109/tit.2014.2368555</a>.
  short: M. Mondelli, H. Hassani, I. Sason, R. Urbanke, IEEE Transactions on Information
    Theory 61 (2015) 783–800.
date_created: 2019-07-31T07:03:38Z
date_published: 2015-02-01T00:00:00Z
date_updated: 2021-01-12T08:08:46Z
day: '01'
doi: 10.1109/tit.2014.2368555
extern: '1'
external_id:
  arxiv:
  - '1401.6060'
intvolume: '        61'
issue: '2'
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://arxiv.org/abs/1401.6060
month: '02'
oa: 1
oa_version: Preprint
page: 783-800
publication: IEEE Transactions on Information Theory
publication_status: published
publisher: IEEE
quality_controlled: '1'
status: public
title: Achieving Marton’s region for broadcast channels using polar codes
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 61
year: '2015'
...
---
_id: '7070'
abstract:
- lang: eng
  text: 'Torque magnetization measurements on YBa2Cu3Oy (YBCO) at doping y=6.67 (p=0.12),
    in dc fields (B) up to 33 T and temperatures down to 4.5 K, show that weak diamagnetism
    persists above the extrapolated irreversibility field Hirr(T=0)≈24 T. The differential
    susceptibility dM/dB, however, is more rapidly suppressed for B≳16 T than expected
    from the properties of the low field superconducting state, and saturates at a
    low value for fields B≳24 T. In addition, torque measurements on a p=0.11 YBCO
    crystal in pulsed field up to 65 T and temperatures down to 8 K show similar behavior,
    with no additional features at higher fields. We offer two candidate scenarios
    to explain these observations: (a) superconductivity survives but is heavily suppressed
    at high field by competition with charge-density-wave (CDW) order; (b) static
    superconductivity disappears near 24 T and is followed by a region of fluctuating
    superconductivity, which causes dM/dB to saturate at high field. The diamagnetic
    signal observed above 50 T for the p=0.11 crystal at 40 K and below may be caused
    by changes in the normal state susceptibility rather than bulk or fluctuating
    superconductivity. There will be orbital (Landau) diamagnetism from electron pockets
    and possibly a reduction in spin susceptibility caused by the stronger three-dimensional
    ordered CDW.'
article_number: '180509'
article_processing_charge: No
article_type: original
author:
- first_name: Jing Fei
  full_name: Yu, Jing Fei
  last_name: Yu
- first_name: B. J.
  full_name: Ramshaw, B. J.
  last_name: Ramshaw
- first_name: I.
  full_name: Kokanović, I.
  last_name: Kokanović
- first_name: Kimberly A
  full_name: Modic, Kimberly A
  id: 13C26AC0-EB69-11E9-87C6-5F3BE6697425
  last_name: Modic
  orcid: 0000-0001-9760-3147
- first_name: N.
  full_name: Harrison, N.
  last_name: Harrison
- first_name: James
  full_name: Day, James
  last_name: Day
- first_name: Ruixing
  full_name: Liang, Ruixing
  last_name: Liang
- first_name: W. N.
  full_name: Hardy, W. N.
  last_name: Hardy
- first_name: D. A.
  full_name: Bonn, D. A.
  last_name: Bonn
- first_name: A.
  full_name: McCollam, A.
  last_name: McCollam
- first_name: S. R.
  full_name: Julian, S. R.
  last_name: Julian
- first_name: J. R.
  full_name: Cooper, J. R.
  last_name: Cooper
citation:
  ama: Yu JF, Ramshaw BJ, Kokanović I, et al. Magnetization of underdoped YBa2Cu3Oy
    above the irreversibility field. <i>Physical Review B</i>. 2015;92(18). doi:<a
    href="https://doi.org/10.1103/physrevb.92.180509">10.1103/physrevb.92.180509</a>
  apa: Yu, J. F., Ramshaw, B. J., Kokanović, I., Modic, K. A., Harrison, N., Day,
    J., … Cooper, J. R. (2015). Magnetization of underdoped YBa2Cu3Oy above the irreversibility
    field. <i>Physical Review B</i>. APS. <a href="https://doi.org/10.1103/physrevb.92.180509">https://doi.org/10.1103/physrevb.92.180509</a>
  chicago: Yu, Jing Fei, B. J. Ramshaw, I. Kokanović, Kimberly A Modic, N. Harrison,
    James Day, Ruixing Liang, et al. “Magnetization of Underdoped YBa2Cu3Oy above
    the Irreversibility Field.” <i>Physical Review B</i>. APS, 2015. <a href="https://doi.org/10.1103/physrevb.92.180509">https://doi.org/10.1103/physrevb.92.180509</a>.
  ieee: J. F. Yu <i>et al.</i>, “Magnetization of underdoped YBa2Cu3Oy above the irreversibility
    field,” <i>Physical Review B</i>, vol. 92, no. 18. APS, 2015.
  ista: Yu JF, Ramshaw BJ, Kokanović I, Modic KA, Harrison N, Day J, Liang R, Hardy
    WN, Bonn DA, McCollam A, Julian SR, Cooper JR. 2015. Magnetization of underdoped
    YBa2Cu3Oy above the irreversibility field. Physical Review B. 92(18), 180509.
  mla: Yu, Jing Fei, et al. “Magnetization of Underdoped YBa2Cu3Oy above the Irreversibility
    Field.” <i>Physical Review B</i>, vol. 92, no. 18, 180509, APS, 2015, doi:<a href="https://doi.org/10.1103/physrevb.92.180509">10.1103/physrevb.92.180509</a>.
  short: J.F. Yu, B.J. Ramshaw, I. Kokanović, K.A. Modic, N. Harrison, J. Day, R.
    Liang, W.N. Hardy, D.A. Bonn, A. McCollam, S.R. Julian, J.R. Cooper, Physical
    Review B 92 (2015).
date_created: 2019-11-19T13:22:06Z
date_published: 2015-11-23T00:00:00Z
date_updated: 2021-01-12T08:11:42Z
day: '23'
doi: 10.1103/physrevb.92.180509
extern: '1'
intvolume: '        92'
issue: '18'
language:
- iso: eng
month: '11'
oa_version: None
publication: Physical Review B
publication_identifier:
  issn:
  - 1098-0121
  - 1550-235X
publication_status: published
publisher: APS
quality_controlled: '1'
status: public
title: Magnetization of underdoped YBa2Cu3Oy above the irreversibility field
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 92
year: '2015'
...
---
_id: '7456'
abstract:
- lang: eng
  text: The rational design of monodisperse ferroelectric nanocrystals with controlled
    size and shape and their organization into hierarchical structures has been a
    critical step for understanding the polar ordering in nanoscale ferroelectrics,
    as well as the design of nanocrystal-based functional materials which harness
    the properties of individual nanoparticles and the collective interactions between
    them. We report here on the synthesis and self-assembly of aggregate-free, single-crystalline
    titanium-based perovskite nanoparticles with controlled morphology and surface
    composition by using a simple, easily scalable and highly versatile colloidal
    route. Single-crystalline, non-aggregated BaTiO3 colloidal nanocrystals, used
    as a model system, have been prepared under solvothermal conditions at temperatures
    as low as 180 °C. The shape of the nanocrystals was tuned from spheroidal to cubic
    upon changing the polarity of the solvent, whereas their size was varied from
    16 to 30 nm for spheres and 5 to 78 nm for cubes by changing the concentration
    of the precursors and the reaction time, respectively. The hydrophobic, oleic
    acid-passivated nanoparticles exhibit very good solubility in non-polar solvents
    and can be rendered dispersible in polar solvents by a simple process involving
    the oxidative cleavage of the double bond upon treating the nanopowders with the
    Lemieux–von Rudloff reagent. Lattice dynamic analysis indicated that regardless
    of their size, BaTiO3 nanocrystals present local disorder within the perovskite
    unit cell, associated with the existence of polar ordering. We also demonstrate
    for the first time that, in addition to being used for fabricating large area,
    crack-free, highly uniform films, BaTiO3 nanocubes can serve as building blocks
    for the design of 2D and 3D mesoscale structures, such as superlattices and superparticles.
    Interestingly, the type of superlattice structure (simple cubic or face centered
    cubic) appears to be determined by the type of solvent in which the nanocrystals
    were dispersed. This approach provides an excellent platform for the synthesis
    of other titanium-based perovskite colloidal nanocrystals with controlled chemical
    composition, surface structure and morphology and for their assembly into complex
    architectures, therefore opening the door for the design of novel mesoscale functional
    materials/nanocomposites with potential applications in energy conversion, data
    storage and the biomedical field.
article_processing_charge: No
article_type: original
author:
- first_name: Daniela
  full_name: Caruntu, Daniela
  last_name: Caruntu
- first_name: Taha
  full_name: Rostamzadeh, Taha
  last_name: Rostamzadeh
- first_name: Tommaso
  full_name: Costanzo, Tommaso
  id: D93824F4-D9BA-11E9-BB12-F207E6697425
  last_name: Costanzo
  orcid: 0000-0001-9732-3815
- first_name: Saman
  full_name: Salemizadeh Parizi, Saman
  last_name: Salemizadeh Parizi
- first_name: Gabriel
  full_name: Caruntu, Gabriel
  last_name: Caruntu
citation:
  ama: Caruntu D, Rostamzadeh T, Costanzo T, Salemizadeh Parizi S, Caruntu G. Solvothermal
    synthesis and controlled self-assembly of monodisperse titanium-based perovskite
    colloidal nanocrystals. <i>Nanoscale</i>. 2015;7(30):12955-12969. doi:<a href="https://doi.org/10.1039/c5nr00737b">10.1039/c5nr00737b</a>
  apa: Caruntu, D., Rostamzadeh, T., Costanzo, T., Salemizadeh Parizi, S., &#38; Caruntu,
    G. (2015). Solvothermal synthesis and controlled self-assembly of monodisperse
    titanium-based perovskite colloidal nanocrystals. <i>Nanoscale</i>. RSC. <a href="https://doi.org/10.1039/c5nr00737b">https://doi.org/10.1039/c5nr00737b</a>
  chicago: Caruntu, Daniela, Taha Rostamzadeh, Tommaso Costanzo, Saman Salemizadeh
    Parizi, and Gabriel Caruntu. “Solvothermal Synthesis and Controlled Self-Assembly
    of Monodisperse Titanium-Based Perovskite Colloidal Nanocrystals.” <i>Nanoscale</i>.
    RSC, 2015. <a href="https://doi.org/10.1039/c5nr00737b">https://doi.org/10.1039/c5nr00737b</a>.
  ieee: D. Caruntu, T. Rostamzadeh, T. Costanzo, S. Salemizadeh Parizi, and G. Caruntu,
    “Solvothermal synthesis and controlled self-assembly of monodisperse titanium-based
    perovskite colloidal nanocrystals,” <i>Nanoscale</i>, vol. 7, no. 30. RSC, pp.
    12955–12969, 2015.
  ista: Caruntu D, Rostamzadeh T, Costanzo T, Salemizadeh Parizi S, Caruntu G. 2015.
    Solvothermal synthesis and controlled self-assembly of monodisperse titanium-based
    perovskite colloidal nanocrystals. Nanoscale. 7(30), 12955–12969.
  mla: Caruntu, Daniela, et al. “Solvothermal Synthesis and Controlled Self-Assembly
    of Monodisperse Titanium-Based Perovskite Colloidal Nanocrystals.” <i>Nanoscale</i>,
    vol. 7, no. 30, RSC, 2015, pp. 12955–69, doi:<a href="https://doi.org/10.1039/c5nr00737b">10.1039/c5nr00737b</a>.
  short: D. Caruntu, T. Rostamzadeh, T. Costanzo, S. Salemizadeh Parizi, G. Caruntu,
    Nanoscale 7 (2015) 12955–12969.
date_created: 2020-02-05T14:16:37Z
date_published: 2015-08-14T00:00:00Z
date_updated: 2023-02-23T13:08:24Z
day: '14'
doi: 10.1039/c5nr00737b
extern: '1'
external_id:
  pmid:
  - '26168304'
intvolume: '         7'
issue: '30'
language:
- iso: eng
month: '08'
oa_version: None
page: 12955-12969
pmid: 1
publication: Nanoscale
publication_identifier:
  issn:
  - 2040-3364
  - 2040-3372
publication_status: published
publisher: RSC
quality_controlled: '1'
status: public
title: Solvothermal synthesis and controlled self-assembly of monodisperse titanium-based
  perovskite colloidal nanocrystals
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 7
year: '2015'
...
---
_id: '7457'
abstract:
- lang: eng
  text: A new organic–inorganic ferroelectric hybrid capacitor designed by uniformly
    incorporating surface modified monodisperse 15 nm ferroelectric BaTiO3 nanocubes
    into non-polar polymer blends of poly(methyl methacrylate) (PMMA) polymer and
    acrylonitrile-butadiene-styrene (ABS) terpolymer is described. The investigation
    of spatial distribution of nanofillers via a non-distractive thermal pulse method
    illustrates that the surface functionalization of nanocubes plays a key role in
    the uniform distribution of charge polarization within the polymer matrix. The
    discharged energy density of the nanocomposite with 30 vol% BaTiO3 nanocubes is
    ∼44 × 10−3 J cm−3, which is almost six times higher than that of the neat polymer.
    The facile processing, along with the superior mechanical and electrical properties
    of the BaTiO3/PMMA–ABS nanocomposites make them suitable for implementation into
    capacitive electrical energy storage devices.
article_processing_charge: No
article_type: original
author:
- first_name: Saman Salemizadeh
  full_name: Parizi, Saman Salemizadeh
  last_name: Parizi
- first_name: Gavin
  full_name: Conley, Gavin
  last_name: Conley
- first_name: Tommaso
  full_name: Costanzo, Tommaso
  id: D93824F4-D9BA-11E9-BB12-F207E6697425
  last_name: Costanzo
  orcid: 0000-0001-9732-3815
- first_name: Bob
  full_name: Howell, Bob
  last_name: Howell
- first_name: Axel
  full_name: Mellinger, Axel
  last_name: Mellinger
- first_name: Gabriel
  full_name: Caruntu, Gabriel
  last_name: Caruntu
citation:
  ama: Parizi SS, Conley G, Costanzo T, Howell B, Mellinger A, Caruntu G. Fabrication
    of barium titanate/acrylonitrile-butadiene styrene/poly(methyl methacrylate) nanocomposite
    films for hybrid ferroelectric capacitors. <i>RSC Advances</i>. 2015;5(93):76356-76362.
    doi:<a href="https://doi.org/10.1039/c5ra11347d">10.1039/c5ra11347d</a>
  apa: Parizi, S. S., Conley, G., Costanzo, T., Howell, B., Mellinger, A., &#38; Caruntu,
    G. (2015). Fabrication of barium titanate/acrylonitrile-butadiene styrene/poly(methyl
    methacrylate) nanocomposite films for hybrid ferroelectric capacitors. <i>RSC
    Advances</i>. RSC. <a href="https://doi.org/10.1039/c5ra11347d">https://doi.org/10.1039/c5ra11347d</a>
  chicago: Parizi, Saman Salemizadeh, Gavin Conley, Tommaso Costanzo, Bob Howell,
    Axel Mellinger, and Gabriel Caruntu. “Fabrication of Barium Titanate/Acrylonitrile-Butadiene
    Styrene/Poly(Methyl Methacrylate) Nanocomposite Films for Hybrid Ferroelectric
    Capacitors.” <i>RSC Advances</i>. RSC, 2015. <a href="https://doi.org/10.1039/c5ra11347d">https://doi.org/10.1039/c5ra11347d</a>.
  ieee: S. S. Parizi, G. Conley, T. Costanzo, B. Howell, A. Mellinger, and G. Caruntu,
    “Fabrication of barium titanate/acrylonitrile-butadiene styrene/poly(methyl methacrylate)
    nanocomposite films for hybrid ferroelectric capacitors,” <i>RSC Advances</i>,
    vol. 5, no. 93. RSC, pp. 76356–76362, 2015.
  ista: Parizi SS, Conley G, Costanzo T, Howell B, Mellinger A, Caruntu G. 2015. Fabrication
    of barium titanate/acrylonitrile-butadiene styrene/poly(methyl methacrylate) nanocomposite
    films for hybrid ferroelectric capacitors. RSC Advances. 5(93), 76356–76362.
  mla: Parizi, Saman Salemizadeh, et al. “Fabrication of Barium Titanate/Acrylonitrile-Butadiene
    Styrene/Poly(Methyl Methacrylate) Nanocomposite Films for Hybrid Ferroelectric
    Capacitors.” <i>RSC Advances</i>, vol. 5, no. 93, RSC, 2015, pp. 76356–62, doi:<a
    href="https://doi.org/10.1039/c5ra11347d">10.1039/c5ra11347d</a>.
  short: S.S. Parizi, G. Conley, T. Costanzo, B. Howell, A. Mellinger, G. Caruntu,
    RSC Advances 5 (2015) 76356–76362.
date_created: 2020-02-05T14:17:26Z
date_published: 2015-09-01T00:00:00Z
date_updated: 2023-02-23T13:08:26Z
day: '01'
doi: 10.1039/c5ra11347d
extern: '1'
intvolume: '         5'
issue: '93'
language:
- iso: eng
month: '09'
oa_version: Submitted Version
page: 76356-76362
publication: RSC Advances
publication_identifier:
  issn:
  - 2046-2069
publication_status: published
publisher: RSC
quality_controlled: '1'
status: public
title: Fabrication of barium titanate/acrylonitrile-butadiene styrene/poly(methyl
  methacrylate) nanocomposite films for hybrid ferroelectric capacitors
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 5
year: '2015'
...
