Name: Eigenvalues and Graphs by Fanny Dufossé (Datamove)
Start: 2019-03-28T13:00:00+02:00
End: 2019-03-28T14:00:00+02:00
Location: Bâtiment IMAG (442)

Calendar

March 28, 2019

Eigenvalues and Graphs by Fanny Dufossé (Datamove)

1:00 pm – 2:00 pm
March 28, 2019

The first result obtained for eigenvalues applied to graph problems is a bound on the chromatic number of a graph in 1973. Since then, many important applications of eigenvalues were discovered. This presentation will summarize some of these results, including properties of eigenvalues and application to combinatorial optimization problems.

Bâtiment IMAG (442)

Saint-Martin-d'Hères, 38400

France

View Location

Map

Comments are closed.

News
- Journée au vert POLARIS 2022/05/23
- DATAMOVE/POLARIS picnic 2021/06/22
- DATAMOVE/POLARIS BBQ 2019 2019/06/14
- POLARIS Bootcamp (May 2019) 2019/05/24
- slides of Andras Gyorgy 2016/01/15
Next seminars

Events in March–April 2019

M	T	W	T	F	S	S
25	26	27	28 Building Stable Conventions, by Jonathan Newton (Kyoto University) 2:00 pm – 3:00 pm February 28, 2019 BUILDING STABLE CONVENTIONS Abstract: Strategies of players in a population are updated according to the choice rules of agents, where each agent is a player or a coalition of players. It is shown that choice rules that satisfy a specific type of asymmetry can be combined in a variety of ways while retaining this asymmetry. It is known that, at a global level, this asymmetry implies stochastic stability of a given homogeneous strategy profile. Taken together, these results enable two approaches, one reductive, the other constructive. Firstly, for models in which every agent follows the same choice rule, stochastic stability can be proven by showing that the asymmetry holds for a representative agent. This allows us to easily recover and extend many results from the literature. Secondly, agents who follow choice rules that satisfy the asymmetry can be combined arbitrarily while the same homogeneous strategy profile remains stochastically stable. Bâtiment IMAG (442) Saint-Martin-d'Hères, 38400 France View Location Map Read more	March 1	2	3
4	5	6	7 A journey to causal advertising: interventions, Datasets & Models by Eustache Diemert (Criteo Grenoble) 3:30 pm – 4:30 pm March 7, 2019 Title: A journey to causal advertising: interventions, Datasets & Models Abstract: In a culture where claims are backed with data, digital advertising shall demonstrate and optimize its causal effect. We will present two use cases from this industry leading to interesting problems. Then we'll describe how to generate datasets to allow for proper counterfactual learning, along with practical optimization tricks and experimental results. Presentation will include material from work published at NeurIPS Causal Learning 2018 and open datasets from Criteo. Bâtiment IMAG (442) Saint-Martin-d'Hères, 38400 France View Location Map Read more	8	9	10
11	12	13	14	15	16	17
18	19	20	21 Tree Search and the EURO/ROADEF 2018 Challenge (Gescop event) 2:30 pm – 3:30 pm March 21, 2019 Tree Search and the EURO/ROADEF 2018 Challenge We present a simple and competitive heuristic Branch and Bound. It performs heuristic cuts and pseudo-dominances to solve the EURO/ROADEF cutting glass problem proposed by Saint-Gobain. It imports ideas from the AI Planning community that are competitive with classical meta-heuristics. The resulting program was ranked first over 20 qualified submissions in the final phase of the challenge. In this talk, we will describe the cutting glass problem, then introduce the ideas from AI planning that can be relevant in Operations Research starting from the basics and arrive to the state of the art. Finally, we will see how to apply those ideas to the challenge problem. Link to the challenge web page: http://www.roadef.org/challenge/2018/en/finalResults.php amphithéâtre Doyen Gosse à Grenoble INP Read more	22	23	24
25	26	27	28 Eigenvalues and Graphs by Fanny Dufossé (Datamove) 1:00 pm – 2:00 pm March 28, 2019 The first result obtained for eigenvalues applied to graph problems is a bound on the chromatic number of a graph in 1973. Since then, many important applications of eigenvalues were discovered. This presentation will summarize some of these results, including properties of eigenvalues and application to combinatorial optimization problems. Bâtiment IMAG (442) Saint-Martin-d'Hères, 38400 France View Location Map Read more	29	30	31
April 1	2	3	4 keynote LIG 2:00 pm – 3:00 pm April 4, 2019 Read more	5	6	7
8	9	10	11 Modélisation et implémentation du produit de matrice parallèle avec minimisation des communications, by Thomas Lambert 2:00 pm – 3:00 pm April 11, 2019 Avec l’émergence du calcul haute-performance (HPC) et des applications Big Data, de nouvelles problématiques cruciales sont apparues. Parmi elles on trouve le problème du transfert de données, c’est-à-dire des communications entre machines, qui peut générer des délais lors de gros calculs en plus d’avoir un impact sur la consommation énergétique. Dans cette présentation nous nous intéresserons à la réduction des communications pour un problème particulier : le produit de matrices. Dans un premier temps nous nous intéressons à eux modélisation théoriques, basées respectivement sur le partitionnement d'un carré et d'un cube, ainsi qu'au algorithmes d’approximations existant pour résoudre ce problème. Dans un second temps nous nous intéresserons à la mise en application de ces algorithmes avec une implémentation pratique du produit de matrice sur une plate-forme hétérogène. Bâtiment IMAG (442) Saint-Martin-d'Hères, 38400 France View Location Map Read more	12	13	14
15	16	17	18	19	20	21
22	23	24	25	26	27	28
29	30	May 1	2	3	4	5

Meta

Calendar

March 28, 2019

Category: Seminars Eigenvalues and Graphs by Fanny Dufossé (Datamove)

News

Next seminars

Events

Events in March–April 2019

Category: Seminars Building Stable Conventions, by Jonathan Newton (Kyoto University)

March

Category: Seminars A journey to causal advertising: interventions, Datasets & Models by Eustache Diemert (Criteo Grenoble)

Category: Seminars Tree Search and the EURO/ROADEF 2018 Challenge (Gescop event)

Category: Seminars Eigenvalues and Graphs by Fanny Dufossé (Datamove)

April

Category: Seminars keynote LIG

Category: Seminars Modélisation et implémentation du produit de matrice parallèle avec minimisation des communications, by Thomas Lambert

May

Meta

Eigenvalues and Graphs by Fanny Dufossé (Datamove)

Building Stable Conventions, by Jonathan Newton (Kyoto University)

A journey to causal advertising: interventions, Datasets & Models by Eustache Diemert (Criteo Grenoble)

Tree Search and the EURO/ROADEF 2018 Challenge (Gescop event)

Eigenvalues and Graphs by Fanny Dufossé (Datamove)

keynote LIG

Modélisation et implémentation du produit de matrice parallèle avec minimisation des communications, by Thomas Lambert