1 citations · 2 across the 6 of their papers we have counts for
Showing 2020Show all
2 papers · 1 filter
cs.GT2020
Poising on Ariadne's thread: An algorithm for computing a maximum clique in polynomial time
Ioannis Avramopoulos
In this paper, we present a polynomial-time algorithm for the maximum clique problem, which implies P = NP. Our algorithm is based on a continuous game-theoretic representation of…
cs.GT2020
Evolution toward a Nash equilibrium
Ioannis Avramopoulos
In this paper, we study the dynamic behavior of Hedge, a well-known algorithm in theoretical machine learning and algorithmic game theory. The empirical average (arithmetic mean) o…