research
∙
07/13/2023
The complexity of non-stationary reinforcement learning
The problem of continual learning in the domain of reinforcement learnin...
share
research
∙
09/15/2022
Extremal combinatorics, iterated pigeonhole arguments, and generalizations of PPP
We study the complexity of computational problems arising from existence...
research
∙
04/22/2022
Memory Bounds for Continual Learning
Continual learning, or lifelong learning, is a formidable current challe...
research
∙
03/26/2022
Nash, Conley, and Computation: Impossibility and Incompleteness in Game Dynamics
Under what conditions do the behaviors of players, who play a game repea...
research
∙
06/01/2021
Public Goods Games in Directed Networks
Public goods games in undirected networks are generally known to have pu...
research
∙
05/24/2021
Self-Attention Networks Can Process Bounded Hierarchical Languages
Despite their impressive performance in NLP, self-attention networks wer...
research
∙
02/20/2021
Online Stochastic Max-Weight Bipartite Matching: Beyond Prophet Inequalities
The rich literature on online Bayesian selection problems has long focus...
research
∙
09/13/2020
The Platform Design Problem
On-line firms deploy suites of software platforms, where each platform i...
research
∙
04/27/2020
A New Age of Computing and the Brain
The history of computer science and brain sciences are intertwined. In h...
research
∙
09/23/2019
An Axiomatic Approach to Block Rewards
Proof-of-work blockchains reward each miner for one completed block by a...
research
∙
09/07/2019
Tarski's Theorem, Supermodular Games, and the Complexity of Equilibria
The use of monotonicity and Tarski's theorem in existence proofs of equi...
research
∙
03/04/2019
α-Rank: Multi-Agent Evaluation by Evolution
We introduce α-Rank, a principled evolutionary dynamics methodology, for...
research
∙
06/04/2018
Passive Static Equilibrium with Frictional Contacts and Application to Grasp Stability Analysis
This paper studies the problem of passive grasp stability under an exter...
research
∙
02/26/2018
Wealth Inequality and the Price of Anarchy
Price of anarchy quantifies the degradation of social welfare in games d...
research
∙
09/08/2017