Current students

Title: Factorization of completely positive matrices using iterative projected gradient steps

Abstract:

We aim to factorize a completely positive matrix by using an optimization approach which consists in the minimization of a nonconvex smooth function over a convex and compact set. To solve this problem we propose a projected gradient algorithm with parameters that take into account the effects of relaxation and inertia. Both projection and gradient steps are simple in the sense that they have explicit formulas and do not require inner loops. We show that the sequence of generated iterates

Title: Spectral Properties of the eccentricity matrix for special classes of graphs

Abstract:

Eccentricity matrix, another graph matrix, was originally proposed, as $D_{MAX}$ matrix, by Randi\'c in 2013 and redefined by Wang et al. in 2018 by using the concept of the eccentricities of vertices.

Title: Skew Adjacency Matrices:  The Number of Characteristic polynomials of Skew Cacti

Abstract:

Title: Dyadic Linear Programming

Abstract:

Most linear programming solvers use fixed-precision floating points to approximate the rational numbers. Though successful on most real-world instances, solvers sometimes run into serious issues when carrying out sequential floating-point arithmetic, due to compounded error terms. This practical limitation leads to the following theoretical problem:

Title: The average search probability in a quantum walk with an oracle

Abstract:

Some quantum search algorithms can be viewed as discrete-time quantum walks on graphs with a marked vertex a. In such a walk, the oracle is part of the transition matrix, the target state is the characteristic vector of the outgoing arcs of a, and the initial state is the all-ones vector.

Title: The size Ramsey numbers of graphs and hypergraphs

Abstract:

The s-colour size-Ramsey number of a graph ( hypergraph) H is the minimum number of edges in a graph (hypergraph) G whose every s-edge-colouring contains a monochromatic copy of H. While the   study of size Ramsey numbers for graphs  goes back to 70's to the work of Erdos, Faudree, Rousseau and Schelp, the systematic study of these numbers for hypergraphs have been initiated much more recently in 2017  by Dudek, La Fleur, Mubayi, and Rödl. In this talk we will present the current known results in the literature, and some recent progress we have made on several questions in the area.

Title: Macdonald polynomials and the multispecies zero range process

Abstract:

Over the last couple of decades, the theory of special functions and symmetric functions have found unexpected connections to various interacting particle systems. Macdonald polynomials are a family of symmetric functions that are known to have remarkable connections to a well-studied particle model called the ASEP. It is natural to ask whether the modified Macdonald polynomials can be obtained using a combinatorial gadget for some other particle system.

Title: Equivalent Laplacian and Adjacency Quantum Walks on Irregular Graphs

Abstract: 

The continuous-time quantum walk is a particle evolving by Schrödinger's equation in discrete space. Encoding the space as a graph of vertices and edges, the Hamiltonian is proportional to the discrete Laplacian. In some physical systems, however, the Hamiltonian is proportional to the adjacency matrix instead.

Title: In Memoriam: Tom Coleman’s Contributions to Applied Mathematics and Optimization

Description