research
∙
05/17/2023
Games on Graphs
The objective of this collaborative textbook is to present the state of ...
share
research
∙
06/17/2022
Universal Complexity Bounds Based on Value Iteration and Application to Entropy Games
We develop value iteration-based algorithms to solve in a unified manner...
research
∙
09/10/2021
Optimal bounds for bit-sizes of stationary distributions in finite Markov chains
An irreducible stochastic matrix with rational entries has a stationary ...
research
∙
12/04/2019
Derandomization and absolute reconstruction for sums of powers of linear forms
We study the decomposition of multivariate polynomials as sums of powers...
research
∙
04/01/2019
Intersection multiplicity of a sparse curve and a low-degree curve
Let F(x, y) ∈C[x,y] be a polynomial of degree d and let G(x,y) ∈C[x,y] b...
research
∙
03/27/2019
Convexly independent subsets of Minkowski sums of convex polygons
We show that there exist convex n-gons P and Q such that the largest con...
research
∙
04/19/2018
Individual Security and Network Design with Malicious Nodes
Networks are beneficial to those being connected but can also be used as...
research
∙
02/21/2018