Calendar

Events in March–April 2020

Seminar Anastasios Giovanidis

2:00 pm – 3:00 pm
March 12, 2020

Title : Ranking Online Social Users by their Influence

Abstract:

In this talk I will introduce an original mathematical model to analyse the diffusion of posts within a generic online social platform. As a main result, using the developed model, we derive in closed form the probabilities that posts originating from a given user are found on the Wall and Newsfeed of any other inside the platform. By combining these probabilities we get a measure of per user influence on the entire network. This constitutes a new centrality measure which is more expressive than existing ones, in the sense that it combines the user position on the graph with the user posting activity. Comparisons with simulations show the accuracy of this model and its robustness with respect to the modelling assumptions. Furthermore, its application on large data traces from real platforms asserts its validity for real world applications, and the possibilities it opens for explaining real diffusion phenomena and predicting actual user influence.

Bio:

Anastasios Giovanidis received the Diploma degree in electrical and computer engineering from the National Technical University of Athens, Greece, in 2005, and the Dr. Ing. degree in wireless communications and information theory from the Technical University of Berlin, Germany, in 2010. He has been a postdoctoral fellow, first with the Zuse Institute Berlin, Germany (with Prof. Martin Grötschel), and later with INRIA, Paris, France (with Prof. François Baccelli). Since 2013 he is a permanent researcher of the French National Center for Scientific Research (CNRS, CR1). From 2013 until 2016 he was affiliated with the Télécom ParisTech CNRS-LTCI laboratory. Since 2016 he is affiliated with the computer science laboratory LIP6 of the Sorbonne University. He has served as the General co-chair for WIOPT 2017, CCDWN 2018, and GameNets 2019. His current research interests include performance analysis and optimisation of telecom and social networks, supported by data analysis and learning.

Mon	Tue	Wed	Thu	Fri	Sat	Sun
24	25	26	27 Strategic information transmission with receiver's type-dependent decision sets, by Stephan Sémirat (GAEL, Grenoble) Strategic information transmission with receiver's type-dependent decision sets, by Stephan Sémirat (GAEL, Grenoble) 2:00 pm – 3:00 pm February 27, 2020 Strategic information transmission with receiver's type-dependent decision sets. Abstract: We consider a sender-receiver game, in which the sender has finitely many types and the receiver makes decisions in a bounded real interval. We assume that utility functions are concave, single-peaked and supermodular. After the cheap talk phase, the receiver makes a decision, which must fulfill a constraint (e.g., a participation constraint) that depends on the sender's type. Hence a necessary equilibrium condition is that the receiver maximizes his expected utility subject to the constraints of all positive probability types. This necessary condition may not hold at the receiver's prior belief, so that a non-revealing equilibrium may fail to exist. We propose a constructive algorithm that always achieves a partitional perfect Bayesian equilibrium Bâtiment IMAG (442) Saint-Martin-d'Hères, 38400 France View Location Map Read more	28	29	March 1
2	3	4	5 keynote LIG keynote LIG 2:00 pm – 3:00 pm March 5, 2020 Read more	6	7	8
9	10	11	12 Seminar Anastasios Giovanidis Seminar Anastasios Giovanidis 2:00 pm – 3:00 pm March 12, 2020 Title : Ranking Online Social Users by their Influence Abstract: In this talk I will introduce an original mathematical model to analyse the diffusion of posts within a generic online social platform. As a main result, using the developed model, we derive in closed form the probabilities that posts originating from a given user are found on the Wall and Newsfeed of any other inside the platform. By combining these probabilities we get a measure of per user influence on the entire network. This constitutes a new centrality measure which is more expressive than existing ones, in the sense that it combines the user position on the graph with the user posting activity. Comparisons with simulations show the accuracy of this model and its robustness with respect to the modelling assumptions. Furthermore, its application on large data traces from real platforms asserts its validity for real world applications, and the possibilities it opens for explaining real diffusion phenomena and predicting actual user influence. Bio: Anastasios Giovanidis received the Diploma degree in electrical and computer engineering from the National Technical University of Athens, Greece, in 2005, and the Dr. Ing. degree in wireless communications and information theory from the Technical University of Berlin, Germany, in 2010. He has been a postdoctoral fellow, first with the Zuse Institute Berlin, Germany (with Prof. Martin Grötschel), and later with INRIA, Paris, France (with Prof. François Baccelli). Since 2013 he is a permanent researcher of the French National Center for Scientific Research (CNRS, CR1). From 2013 until 2016 he was affiliated with the Télécom ParisTech CNRS-LTCI laboratory. Since 2016 he is affiliated with the computer science laboratory LIP6 of the Sorbonne University. He has served as the General co-chair for WIOPT 2017, CCDWN 2018, and GameNets 2019. His current research interests include performance analysis and optimisation of telecom and social networks, supported by data analysis and learning. Read more	13 F. Falniowski: "Robust routes to chaos in congestion games: The effects of scale on learning dynamics" F. Falniowski: "Robust routes to chaos in congestion games: The effects of scale on learning dynamics" 2:00 pm – 3:30 pm March 13, 2020 We study the effects of increasing the population size/scale of costs in congestion games and generalize recent results for the well known Multiplicative Weights Update dynamic to a large class of Follow-the-Regularized Leader dynamics (FoReL). We prove that even in simple linear congestion games with two parallel links as the population/scale increases, learning becomes unstable and (unless the game is fully symmetric) eventually Li-Yorke chaotic. Despite their chaotic instability, the dynamics provably converge in a time-average sense to an exact equilibrium for any choice of learning rate and any scale of costs. Read more	14	15
16	17	18	19 Seminar CERAI Alexandre Termier Seminar CERAI Alexandre Termier 2:00 pm – 3:00 pm March 19, 2020 Read more	20	21	22
23	24	25	26 PhD defense of Stephan Plassart (Postponed due to COVID lockdown) PhD defense of Stephan Plassart (Postponed due to COVID lockdown) 2:00 pm – 4:00 pm March 26, 2020 TBA Read more	27	28	29
30	31	April 1	2 keynote LIG keynote LIG 2:00 pm – 3:00 pm April 2, 2020 Read more, POLARIS theory meeting POLARIS theory meeting 2:00 pm – 3:00 pm April 2, 2020 Read more	3	4	5
6	7	8	9	10	11	12
13	14	15	16	17	18	19
20	21	22	23	24	25	26
27	28	29	30	May 1	2	3

M	T	W	T	F	S	S
24	25	26	27 Strategic information transmission with receiver's type-dependent decision sets, by Stephan Sémirat (GAEL, Grenoble) 2:00 pm – 3:00 pm February 27, 2020 Strategic information transmission with receiver's type-dependent decision sets. Abstract: We consider a sender-receiver game, in which the sender has finitely many types and the receiver makes decisions in a bounded real interval. We assume that utility functions are concave, single-peaked and supermodular. After the cheap talk phase, the receiver makes a decision, which must fulfill a constraint (e.g., a participation constraint) that depends on the sender's type. Hence a necessary equilibrium condition is that the receiver maximizes his expected utility subject to the constraints of all positive probability types. This necessary condition may not hold at the receiver's prior belief, so that a non-revealing equilibrium may fail to exist. We propose a constructive algorithm that always achieves a partitional perfect Bayesian equilibrium Bâtiment IMAG (442) Saint-Martin-d'Hères, 38400 France View Location Map Read more	28	29	March 1
2	3	4	5 keynote LIG 2:00 pm – 3:00 pm March 5, 2020 Read more	6	7	8
9	10	11	12 Seminar Anastasios Giovanidis 2:00 pm – 3:00 pm March 12, 2020 Title : Ranking Online Social Users by their Influence Abstract: In this talk I will introduce an original mathematical model to analyse the diffusion of posts within a generic online social platform. As a main result, using the developed model, we derive in closed form the probabilities that posts originating from a given user are found on the Wall and Newsfeed of any other inside the platform. By combining these probabilities we get a measure of per user influence on the entire network. This constitutes a new centrality measure which is more expressive than existing ones, in the sense that it combines the user position on the graph with the user posting activity. Comparisons with simulations show the accuracy of this model and its robustness with respect to the modelling assumptions. Furthermore, its application on large data traces from real platforms asserts its validity for real world applications, and the possibilities it opens for explaining real diffusion phenomena and predicting actual user influence. Bio: Anastasios Giovanidis received the Diploma degree in electrical and computer engineering from the National Technical University of Athens, Greece, in 2005, and the Dr. Ing. degree in wireless communications and information theory from the Technical University of Berlin, Germany, in 2010. He has been a postdoctoral fellow, first with the Zuse Institute Berlin, Germany (with Prof. Martin Grötschel), and later with INRIA, Paris, France (with Prof. François Baccelli). Since 2013 he is a permanent researcher of the French National Center for Scientific Research (CNRS, CR1). From 2013 until 2016 he was affiliated with the Télécom ParisTech CNRS-LTCI laboratory. Since 2016 he is affiliated with the computer science laboratory LIP6 of the Sorbonne University. He has served as the General co-chair for WIOPT 2017, CCDWN 2018, and GameNets 2019. His current research interests include performance analysis and optimisation of telecom and social networks, supported by data analysis and learning. Read more	13 F. Falniowski: "Robust routes to chaos in congestion games: The effects of scale on learning dynamics" 2:00 pm – 3:30 pm March 13, 2020 We study the effects of increasing the population size/scale of costs in congestion games and generalize recent results for the well known Multiplicative Weights Update dynamic to a large class of Follow-the-Regularized Leader dynamics (FoReL). We prove that even in simple linear congestion games with two parallel links as the population/scale increases, learning becomes unstable and (unless the game is fully symmetric) eventually Li-Yorke chaotic. Despite their chaotic instability, the dynamics provably converge in a time-average sense to an exact equilibrium for any choice of learning rate and any scale of costs. Read more	14	15
16	17	18	19 Seminar CERAI Alexandre Termier 2:00 pm – 3:00 pm March 19, 2020 Read more	20	21	22
23	24	25	26 PhD defense of Stephan Plassart (Postponed due to COVID lockdown) 2:00 pm – 4:00 pm March 26, 2020 TBA Read more	27	28	29
30	31	April 1	2 keynote LIG 2:00 pm – 3:00 pm April 2, 2020 Read more, POLARIS theory meeting 2:00 pm – 3:00 pm April 2, 2020 Read more	3	4	5
6	7	8	9	10	11	12
13	14	15	16	17	18	19
20	21	22	23	24	25	26
27	28	29	30	May 1	2	3

Calendar

Events in March–April 2020

Strategic information transmission with receiver's type-dependent decision sets, by Stephan Sémirat (GAEL, Grenoble)

March

keynote LIG

Seminar Anastasios Giovanidis

F. Falniowski: "Robust routes to chaos in congestion games: The effects of scale on learning dynamics"

Seminar CERAI Alexandre Termier

PhD defense of Stephan Plassart (Postponed due to COVID lockdown)

April

keynote LIG

POLARIS theory meeting

May

News

Next seminars

Events

Events in March–April 2020

Strategic information transmission with receiver's type-dependent decision sets, by Stephan Sémirat (GAEL, Grenoble)

March

keynote LIG

Seminar Anastasios Giovanidis

F. Falniowski: "Robust routes to chaos in congestion games: The effects of scale on learning dynamics"

Seminar CERAI Alexandre Termier

PhD defense of Stephan Plassart (Postponed due to COVID lockdown)

April

keynote LIG

POLARIS theory meeting

May

Meta