2 citations · 7 across the 7 of their papers we have counts for
12 papers
Invariant Distributions in Nonlinear Markov Chains with Aggregators: Theory, Computation, and Applications
Bar Light
We study the properties of a subclass of stochastic processes called discrete time nonlinear Markov chains with an aggregator, which naturally appear in various topics such as stra…
The Principle of Optimality in Dynamic Programming: A Pedagogical Note
Bar Light
The principle of optimality is a fundamental aspect of dynamic programming, which states that the optimal solution to a dynamic optimization problem can be found by combining the o…
Equilibria in Repeated Games under No-Regret with Dynamic Benchmarks
Ludovico Crippa, Yonatan Gur, Bar Light
In repeated games, strategies are often evaluated by their ability to guarantee the performance of the single best action that is selected in hindsight, a property referred to as \…
Budget Pacing in Repeated Auctions: Regret and Efficiency without Convergence
Jason Gaitonde, Yingkai Li, Bar Light +2
We study the aggregate welfare and individual regret guarantees of dynamic \emph{pacing algorithms} in the context of repeated auctions with budgets. Such algorithms are commonly u…
Social Learning under Platform Influence: Consensus and Persistent Disagreement
Ozan Candogan, Nicole Immorlica, Bar Light +1
Individuals increasingly rely on social networking platforms to form opinions. However, these platforms typically aim to maximize engagement, which may not align with social good.…
Hermite-Hadamard inequalities for (p,a,b)-convex functions
Bar Light
A function is called -convex if is times continuously differentiable, is convex and increasing, and for a…