Univerza na Primorskem Fakulteta za matematiko, naravoslovje in informacijske tehnologije
SI | EN

Raziskovalni matematični seminar - Arhiv

2020 2019 2018 2017 2016 2015 2014 2013 2012 2011 2010
1 2 3 4 5 6 7 8 9 10 11 12
Datum in ura / Date and time: 25.5.18
(15:00-18:00)
Predavalnica / Location: FAMNIT-Muzejski3
Predavatelj / Lecturer: Vladimir Gurvich (Rutgers University, NJ, USA and National Research University, Higher School of Economics, Moscow, Russia)
Naslov / Title: Saddle points and Nash equilibria in pure and mixed strategies
Vsebina / Abstract:
The lectures will be on
 
Friday, May 25, 2018, 15:00 - 18:00 (FAMNIT-Muzejski3)
Friday, June 1, 2018, 15:00 - 18:00 (FAMNIT-Muzejski3)
 
The mini-course will be organized as a part of the undergraduate course "Mathematical Topics in English", but the course will be self-contained and can be attended by interested students at any level of studies. 
Topics:
 
1. Matrix, bimatrix, and n-person games in normal form; solving in pure and mixed strategies.
 
2. Nash equilibrium (NE) in pure strategies for n-person games in normal and positional form.
 
3. Nash-solvable and tight game forms.
 
4. Solving 2-person zero-sum matrix games in mixed strategies is a linear programming problem.

Datum in ura / Date and time: 23.5.18
(10:00 -- 14:00)
Predavalnica / Location: FAMNIT-VP
Predavatelj / Lecturer: Sugata Gangopadhyay (Indian Institute of Technology Roorke, India)
Naslov / Title: Introduction to Quantum Computing
Vsebina / Abstract:

Quantum Computers are built on the principles of Quantum Mechanics. It has been proved that many difficult problems can be solved by quantum computers. We intend to introduce quantum computing and discuss some quantum algorithms. We also intend to explore the connections between Boolean functions and quantum computing. 

The topics to be discussed are as follows: 

- Introduction to Quantum Mechanics and Quantum Information.  Quantum States, Operators and Measurements. 
- BB84: A quantum key exchange protocol. 
- Quantum Entanglement. Quantum Teleportation. 
- Quantum Circuits: Single qubit gates, multiple qubit gates, design of quantum circuits. 
- Quantum Algorithms:  Deutsch's algorithm, Deutsch's-Jozsa algorithm. 
- Grover search and Its Geometric interpretation.  
- Implementing quantum algorithms on IBM's quantum computer IBM-Q. 
- Boolean functions and quantum computing.


Datum in ura / Date and time: 21.5.18
(10:00-11:00)
Predavalnica / Location: FAMNIT-POŠTA
Predavatelj / Lecturer: Tobias Kuna (University of Reading, United Kingdom)
Naslov / Title: Cluster expansion and combinatorial species of graphs
Vsebina / Abstract:

In this talk I want to present the connection between the so-called cluster expansion and relation between species of graphs.
Cluster expansion is a way of dismantling highly complex correlation patterns in probability distributions describing the long term behaviour of high dimensional dynamical systems. The terms of these expansions are labeled by species of graphs, like multi-rooted simple or double connected graphs. Changing the expansion parameter is related to functional relations between the generating functions of different species.
Finally, I will discuss how one can prove convergence of theses expansion, which requires to estimate them by an expansion labeled by trees.


Datum in ura / Date and time: 14.5.18
(10:00-11:00)
Predavalnica / Location: FAMNIT-POŠTA
Predavatelj / Lecturer: Yves Crama (HEC Management School, University of Liege, Belgium)
Naslov / Title: Reformulations of nonlinear binary optimization problems
Vsebina / Abstract:

A {\em pseudo-Boolean function}  is a real-valued function f(x)=f(x_1,x_2,\ldots,x_n) of n binary variables. It is well-known  that every pseudo-Boolean function can be uniquely represented as a multilinear polynomial in its variables.

\emph{Nonlinear binary optimization problems}, or \emph{pseudo-Boolean optimization} (PBO) \emph{problems}, of the form 
\min \{ f(x) : x \in \{0,1\}^n \},
where f(x) is a pseudo-Boolean polynomial,  have attracted the attention of numerous researchers for more than 50 years.  These problems are notoriously difficult, as they naturally encompass a broad variety of models such as maximum satisfiability, max cut, graph coloring, image restoration, and so on.

In this talk, I present recent results (obtained in collaboration with Martin Anthony, Endre Boros, Aritanan Gruber, and Elisabeth Rodriguez-Heck) regarding the size of reformulations of nonlinear PBO problems as quadratic PBO problems.

SLIDES


Datum in ura / Date and time: 7.5.18
(10:00-11:00)
Predavalnica / Location: FAMNIT-POŠTA
Predavatelj / Lecturer: Endre Boros (Rutgers University, Piscataway, New Jersey, USA)
Naslov / Title: NIM and its generalizations
Vsebina / Abstract:

The talk gives a light introduction to the theory of combinatorial (impartial) games and the Sprague-Grundy theory. Then we consider a generalization of the well-known game of NIM, and show several results about such generalizations.

Joint work with Vladimir Gurvich, Nhan Bao Ho, Kazuhisa Makino, and Peter Mursic.