Abstract: We prove a parallel repetition theorem for general games with value tending to 0. Previously Dinur and Steurer proved such a theorem for the special case of projection games. We use information theoretic techniques in our proof.
Abstract: A graph is `pseudorandom' if it appears random according to certain statistics. Recently, Conlon, Fox and Zhao proved a counting lemma, counting small graphs in $\varepsilon$-regular subgraphs of sparse pseudorandom graphs.
Abstract: We consider the network RM problem with customer choice, which incorporates customer purchase behavior as a function of the offered products. The optimization problem is a stochastic dynamic program and is intractable.
Abstract: Regularity is a notion of “pseudorandomness” that allows one to decompose a given object into a collection of simpler objects which appear random according to certain statistics.
Abstract: Processor sharing models occur in a wide variety of situations for example in models of internet bottlenecks. They are good models for bandwidth sharing as well as being solutions to NUM for logarithmic utilities.
Abstract: Consider an irreducible continuous time Markov chain with a finite or a countably infinite number of states and admitting a unique stationary probability distribution.