activity
20072026
most citedSeparable and Low-Rank Continuous Games

45 citations · 78 across the 9 of their papers we have counts for

collaborators

9 papers

cs.LG2026

Voice Biomarkers for Depression and Anxiety

Oleksii Abramenko, Noah D. Stein, Colin Vaz

Current approaches to detecting depression and anxiety from speech primarily rely on machine learning techniques that utilize hand-engineered paralinguistic features and related ac…

math.CO2021

Total Difference Labeling of Regular Infinite Graphs

Noam Benson-Tilsen, Samuel Brock, Brandon Faunce +3

Given a graph , a \textit{-total difference labeling} of the graph is a total labeling from the set of edges and vertices to the set satisfying that…

cs.GT2013★ 2 cited

Exchangeable Equilibria, Part I: Symmetric Bimatrix Games

Noah D. Stein, Asuman Ozdaglar, Pablo A. Parrilo

We introduce the notion of exchangeable equilibria of a symmetric bimatrix game, defined as those correlated equilibria in which players' strategy choices are conditionally indepen…

cs.GT2010★ 5 cited

Exchangeable equilibria contradict exactness of the Papadimitriou-Roughgarden algorithm

Noah D. Stein, Pablo A. Parrilo, Asuman Ozdaglar

The authors have decided to withdraw this submission. Clarifications/corrections, if any, may follow at a later date.

cs.GT2010★ 1 cited

A partial proof of Nash's Theorem via exchangeable equilibria

Noah D. Stein, Pablo A. Parrilo, Asuman Ozdaglar

This document consists of two parts: the second part was submitted earlier as a new proof of Nash's theorem, and the first part is a note explaining a problem found in that proof.…

cs.GT2010★ 1 cited

Structure of Extreme Correlated Equilibria: a Zero-Sum Example and its Implications

Noah D. Stein, Asuman Ozdaglar, Pablo A. Parrilo

We exhibit the rich structure of the set of correlated equilibria by analyzing the simplest of polynomial games: the mixed extension of matching pennies. We show that while the cor…

cs.GT2008★ 24 cited

Correlated Equilibria in Continuous Games: Characterization and Computation

Noah D. Stein, Pablo A. Parrilo, Asuman Ozdaglar

We present several new characterizations of correlated equilibria in games with continuous utility functions. These have the advantage of being more computationally and analyticall…

math.DS2008

Ergodic Properties of a Class of Discrete Abelian Group Extensions of Rank-One Transformations

Chris Dodd, Phakawa Jeasakul, Anne Jirapattanakul +4

We define a class of discrete abelian group extensions of rank-one transformations and establish necessary and sufficient conditions for these extensions to be power weakly mixing.…

cs.GT2007★ 45 cited

Separable and Low-Rank Continuous Games

Noah D. Stein, Asuman Ozdaglar, Pablo A. Parrilo

In this paper, we study nonzero-sum separable games, which are continuous games whose payoffs take a sum-of-products form. Included in this subclass are all finite games and polyno…