We study the problem of constructing coresets for clustering problems with time series data. This problem has gained importance across many fields including biology, medicine, and economics due to the proliferation of sensors for real-time measurement and rapid drop in storage costs. In...

This paper introduces the problem of coresets for regression problems to panel data settings. We first define coresets for several variants of regression problems with panel data and then present efficient algorithms to construct coresets of size that depend polynomially on 1/ε (where ε is...

Theoretical and experimental studies of noncooperative games increasingly recognize Nash equilibrium as a limiting outcome of players' repeated interaction. This note, while sharing that view, illustrates and advocates combined use of convex optimization and differential equations, the purpose...