Theory Seminar

Friday, April 28, 2017 -
3:00pm to 4:00pm

Location:

ASA Conference Room 6115 Gates Hillman Centers

Speaker:

BO JIANG, Postdoctoral Research Associate https://people.cs.umass.edu/~bjiang/

Event Website:

http://theory.cs.cmu.edu/seminars/

For More Information, Contact:

nlc@cs.cmu.edu

Cumulative advantage (CA) refers to the notion that accumulated resources foster the accumulation of further resources in competitions, a phenomenon that has been empirically observed in various contexts. The oldest and arguably simplest mathematical model that embodies this general principle is the urn process, which finds applications in a myriad of problems. The original model captures the dynamics of competitions between two equally fit agents under linear CA effects. In his talk, Bo will discuss the generalization of the basic model to incorporate different fitnessesand nonlinear CA effects, with focus on two statistics of competitions, duration (i.e., time of the last tie) and intensity (i.e., number of ties). He will show how fitness and nonlinearity in different regimes affect the tail distributions of both duration and intensity, which exhibit very interesting and sometimes unexpected behaviors. For example, the introduction of fitness superiority induces much shorter competitions in the regime but may result in much longer competitions in the superlinear regime, with further complications in the linear regime.—Bo Jiang is a postdoc in the College of Computer and Information Sciences at the University of Massachusetts Amherst. He works with Don Towsley on modeling, analysis and algorithm design for social and computer systems. He received his B.S. in Electronic Engineering from Tsinghua University in 2006. He received his M.S. in Electrical and Computer Engineering, M.S. in Applied Mathematics, and Ph.D. in Computer Science from the University of Massachusetts Amherst in 2008, 2012 and 2015, respectively. He received the best paper award at Sigmetrics 2016.

Keywords:

Seminar Series