Near-Optimal Communication Lower Bounds for Approximate Nash Equilibria (Q5020727): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+On sparse approximations to randomized strategies and convex combinations
+Normal rank
@@ Property / cites work @@
+Completely uncoupled dynamics and Nash equilibria
@@ Property / cites work: Completely uncoupled dynamics and Nash equilibria / rank @@
+Normal rank
@@ Property / cites work @@
+Query Complexity of Approximate Nash Equilibria
@@ Property / cites work: Query Complexity of Approximate Nash Equilibria / rank @@
+Normal rank
@@ Property / cites work @@
+The communication complexity of local search
@@ Property / cites work: The communication complexity of local search / rank @@
+Normal rank
@@ Property / cites work @@
+Communication complexity of approximate Nash equilibria
+Normal rank
@@ Property / cites work @@
+Q3174120
@@ Property / cites work: Q3174120 / rank @@
+Normal rank
@@ Property / cites work @@
+New algorithms for approximate Nash equilibria in bimatrix games
+Normal rank
@@ Property / cites work @@
+Q5808755
@@ Property / cites work: Q5808755 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4638112
@@ Property / cites work: Q4638112 / rank @@
+Normal rank
@@ Property / cites work @@
+Settling the complexity of computing two-player Nash equilibria
+Normal rank
@@ Property / cites work @@
+Distributed Methods for Computing Approximate Equilibria
+Normal rank
@@ Property / cites work @@
+The Complexity of Computing a Nash Equilibrium
@@ Property / cites work: The Complexity of Computing a Nash Equilibrium / rank @@
+Normal rank
@@ Property / cites work @@
+A note on approximate Nash equilibria
@@ Property / cites work: A note on approximate Nash equilibria / rank @@
+Normal rank
@@ Property / cites work @@
+On oblivious PTAS's for nash equilibrium
@@ Property / cites work: On oblivious PTAS's for nash equilibrium / rank @@
+Normal rank
@@ Property / cites work @@
+Q5744805
@@ Property / cites work: Q5744805 / rank @@
+Normal rank
@@ Property / cites work @@
+On the communication complexity of approximate Nash equilibria
+Normal rank
@@ Property / cites work @@
+Rectangles Are Nonnegative Juntas
@@ Property / cites work: Rectangles Are Nonnegative Juntas / rank @@
+Normal rank
@@ Property / cites work @@
+Communication lower bounds via critical block sensitivity
+Normal rank
@@ Property / cites work @@
+Query-to-Communication Lifting for BPP
@@ Property / cites work: Query-to-Communication Lifting for BPP / rank @@
+Normal rank
@@ Property / cites work @@
+How long to equilibrium? The communication complexity of uncoupled equilibrium procedures
+Normal rank
@@ Property / cites work @@
+The query complexity of correlated equilibria
@@ Property / cites work: The query complexity of correlated equilibria / rank @@
+Normal rank
@@ Property / cites work @@
+Exponential lower bounds for finding Brouwer fixed points
+Normal rank
@@ Property / cites work @@
+On the virtue of succinct proofs
@@ Property / cites work: On the virtue of succinct proofs / rank @@
+Normal rank
@@ Property / cites work @@
+Rational Learning Leads to Nash Equilibrium
@@ Property / cites work: Rational Learning Leads to Nash Equilibrium / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial algorithms for approximating Nash equilibria of bimatrix games
+Normal rank
@@ Property / cites work @@
+Simple complexity from imitation games
@@ Property / cites work: Simple complexity from imitation games / rank @@
+Normal rank
@@ Property / cites work @@
+Probability and Computing
@@ Property / cites work: Probability and Computing / rank @@
+Normal rank
@@ Property / cites work @@
+Non-cooperative games
@@ Property / cites work: Non-cooperative games / rank @@
+Normal rank
@@ Property / cites work @@
+Entropy waves, the zig-zag graph product, and new constant-degree expanders
+Normal rank
@@ Property / cites work @@
+An iterative method of solving a game
@@ Property / cites work: An iterative method of solving a game / rank @@
+Normal rank
@@ Property / cites work @@
+Q5133220
@@ Property / cites work: Q5133220 / rank @@
+Normal rank
@@ Property / cites work @@
+Inapproximability of Nash Equilibrium
@@ Property / cites work: Inapproximability of Nash Equilibrium / rank @@
+Normal rank
@@ Property / cites work @@
+Chernoff–Hoeffding Bounds for Applications with Limited Independence
+Normal rank
@@ Property / cites work @@
+An Optimization Approach for Approximate Nash Equilibria
+Normal rank
@@ Property / OpenAlex ID @@
+W3216275777
@@ Property / OpenAlex ID: W3216275777 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:5020727