About the Institute

Institute of Theoretical and Applied Informatics, Polish Academy of Sciences is a research institute whose science activity concentrates in the area of Information Technology. The Institute is also involved in training an advanced level technical and scientific staff and both initiates and participates in projects aimed at development of innovative commercial sector. ITAI takes part in realization of Polish Academy of Sciences' mission of advancement promotion, integration and dissemination of Polish science and contributes to education and national culture.

  • Image and Video Processing with Tensor Methods

    Author: Piotr Gawron | Post date: 05.06.2017 | Last modified: 18.06.2018

    Date: 

    07/06/2017 - 13:15

    Speaker: 

    Bogusław Cyganek, Akademia Górniczo-Hutnicza

    Classical methods for processing and analysis of multidimensional signals – such as color videos and hyperspectral images – do not exploit full information contained in inner their factors. On the other hand, recently developed tensor based methods allow for data representation and analysis which directly account for data multidimensionality. Examples can be found in many applications such as face recognition, image synthesis, video analysis, surveillance systems, sensor networks, data stream analysis, marketing and medical data analysis, to name a few.

    Read more

  • Seminar: Committee Scoring Rules: Theory and Experiments

    Author: Piotr Gawron | Post date: 31.03.2017 | Last modified: 07.06.2017

    Date: 

    27/04/2017 - 13:15

    Speaker: 

    Piotr Faliszewski, Akademia Górniczo-Hutnicza

    In this presentation, I will discuss a number of issues related to the problem of selecting a group of candidates (referred to as the committee). Committee elections have applications ranging from shortlisting, through the issue of finding items to present on a store's website, to parliamentary elections (or, on a smaller scale, the problem of choosing the electors at a university). I will show simulation results for a number of multiwinner rules and discuss these rules' computational complexity and axiomatic properties.

    Read more

  • Tensor networks based on example of toric code

    Author: Zbigniew Puchała | Post date: 30.03.2017 | Last modified: 18.06.2018

    Date: 

    05/04/2017 - 13:15

    Speaker: 

    Anna Francuz, Uniwersytet Jagielloński

    During the presentation I will introduce the formalism of tensor networks and introduce their relevance to describe the basic states of many-body systems. Then I will introduce the simplest model with topological order presented by Alexei Kitaev, known as the toric code. On his example, I will construct a Projected Entangled Pair States (PEPS) tensor network that describes the basic state of the model and will present the purpose of my project, ie, investigating anion excitation statistics.

    Read more

  • Quantum walks and their exceptional configurations

    Author: Jarosław Miszczak | Post date: 15.02.2017 | Last modified: 18.06.2018

    Date: 

    22/02/2017 - 13:00

    Speaker: 

    Nikolay Nahimov, University of Latvia

    Quantum walks are quantum counterparts of classical random walks.
    They have been useful for designing quantum algorithms that outperform their classical versions for a variety of search problems.
    Most of the results, however, consider a search space containing a single marked element only.
    We show that if the search space contains more than one marked element the quantum speed-up may disappear.

    Read more

  • Information theoretic limitations on quantum key repeaters

    Author: Zbigniew Puchała | Post date: 06.02.2017 | Last modified: 18.06.2018

    Date: 

    15/02/2017 - 13:15

    Speaker: 

    Karol Horodecki, Uniwersytet Gdański

    The seminar will be devoted to results of http://www.nature.com/articles/ncomms7908. A major application of quantum communication is the distribution of entangled particles for use in quantum key distribution.

    Read more

  • Visegrad Fund Scholarship Program - invitation

    Author: Piotr Gawron | Post date: 02.01.2017

    Director of Institute of Theoretical and Applied Informatics (ITAI) invites young researchers to submit an application to Visegrad Scholarship Program and perform research at ITAI PAS.

    Read more

  • Fundamental quantum bounds on stability of atomic clocks

    Author: Zbigniew Puchała | Post date: 30.11.2016 | Last modified: 18.06.2018

    Date: 

    07/12/2016 - 12:15

    Speaker: 

    Rafal Demkowicz-Dobrzański, Uniwersytet Warszawski

    In atomic clocks, the frequency of a local oscillator is stabilized based on the feedback signal obtained by periodically interrogating an atomic reference system...

    Read more

  • Nested loops on contemporary processor architectures

    Author: Piotr Gawron | Post date: 28.11.2016 | Last modified: 18.06.2018

    Date: 

    30/11/2016 - 12:00

    Speaker: 

    Beata Bylina i Jarosław Bylina, Uniwersytet Marii Curie-Skłodowskiej w Lublinie

    Nested loops occur very often in numerical problems. The aim of the presentation is to show various strategies of parallelizing nested loops on modern architectures -- like Intel Xeon and Intel Xeon Phi. We employ both parallelism and vectorization to accelerate nested loops. It is possible to shorten the runtime when utlilizing the appropriate strategies with the use of good scheduling.

    Read more

Pages