Constantinos Daskalakis

activity

20232026

most citedFrom External to Swap Regret 2.0: An Efficient Reduction and Oblivious Adversary for Large Action Spaces

2 citations · 3 across the 22 of their papers we have counts for

collaborators

Showing cs.DSShow all

1 paper · 1 filter

cs.DS2026

Polynomial-time computation of $ℓ_{p}$ -contraction fixed points for even $p$

Constantinos Daskalakis, Gabriele Farina, Brian Hu Zhang

We give a $poly (d, p, lo g (1/ ε))$ -time algorithm that computes an $ε$ -approximate fixed point of any $ℓ_{p}$ -nonexpansive map $f : X \to X$ , where $\mat…

Polynomial-time computation of ℓp​-contraction fixed points for even p

Polynomial-time computation of $ℓ_{p}$ -contraction fixed points for even $p$