Permanent (mathématiques)

A Determinantal Identity for the Permanent of a Rank 2 Matrix

We prove an identity relating the permanent of a rank 2 matrix and the determinants of its Hadamard powers. When viewed in the right way, the resulting formula looks strikingly similar to an identity of Carlitz and Levine, suggesting the possibility that t ...

TAYLOR & FRANCIS INC2022

Description of beam instabilities in synchrotrons with wakefields and space charge forces using the circulant matrix model

Tatiana Pieloni, Xavier Buffat, Adrian Oeftiger

A new model for the description of beam instabilities in synchrotrons featuring wakefields and space charge forces is proposed, using the circulant matrix approach. The predictions of this model are discussed in light of past ones, with a particular emphas ...

2021

How to Match in Modern Computational Settings

Buddhima Ruwanmini Gamlath Gamlath Ralalage

This thesis focuses on the maximum matching problem in modern computational settings where the algorithms have to make decisions with partial information. First, we consider two stochastic models called query-commit and price-of-information where the algo ...

EPFL2021

Weighted Matchings via Unweighted Augmentations

Ola Nils Anders Svensson, Slobodan Mitrovic, Buddhima Ruwanmini Gamlath Gamlath Ralalage, Sagar Sudhir Kale

We design a generic method to reduce the task of finding weighted matchings to that of finding short augmenting paths in unweighted graphs. This method enables us to provide efficient implementations for approximating weighted matchings in the massively pa ...

ASSOC COMPUTING MACHINERY2019