118 results on '"Goldberg, Paul W."'
Search Results
2. Lower bounds for the query complexity of equilibria in Lipschitz games
3. Solving Strong-Substitutes Product-Mix Auctions.
4. Logarithmic Query Complexity for Approximate Nash Computation in Large Games
5. Best-Response Dynamics in Lottery Contests
6. PAC-learning geometrical figures
7. The Frontier of Intractability for EFX with Two Agents
8. On the communication complexity of approximate Nash equilibria
9. PPAD-Complete Pure Approximate Nash Equilibria in Lipschitz Games
10. Approximate Well-supported Nash Equilibria Below Two-thirds
11. On revenue maximization with sharp multi-unit demands
12. Ranking games that have competitiveness-based strategies
13. Consensus Division in an Arbitrary Ratio
14. THE COMPLEXITY OF NECKLACE SPLITTING, CONSENSUS-HALVING, AND DISCRETE HAM SANDWICH.
15. Consensus Halving for Sets of Items.
16. On the approximation performance of fictitious play in finite games
17. The Complexity of Gradient Descent: CLS = PPAD boolean AND PLS
18. On the computational complexity of weighted voting games
19. PAC-learnability of probabilistic deterministic finite state automata in terms of variation distance
20. The Hairy Ball problem is PPAD-complete.
21. The complexity of computing a Nash equilibrium
22. PAC Learning of One-Dimensional Patterns
23. Bounding the Vapnik-Chervonenkis Dimension of Concept Classes Parameterized by Real Numbers
24. Learning Fixed-Dimension Linear Thresholds from Fragmented Data
25. The Complexity of Gene Placement
26. Game Theory Meets Computational Learning Theory (Dagstuhl Seminar 17251)
27. Contiguous Cake Cutting: Hardness Results and Approximation Algorithms.
28. Hardness Results for Consensus-Halving
29. The Complexity of the Path-following Solutions of Two-dimensional Sperner/Brouwer Functions
30. Algorithmic Game Theory (Tutorial)
31. Towards a unified complexity theory of total functions.
32. Query complexity of approximate equilibria in anonymous games.
33. A Survey of PPAD-Completeness for Computing Nash Equilibria
34. Approximate Equilibria in Games with Few Players
35. Social Welfare in One-Sided Matching Mechanisms.
36. Revenue Maximization for Market Intermediation with Correlated Priors.
37. Logarithmic Query Complexity for Approximate Nash Computation in Large Games.
38. Computational Complexity of Weighted Threshold Games
39. Computing Good Nash Equilibria in Graphical Games
40. Query Complexity of Approximate Equilibria in Anonymous Games.
41. Auction Design with a Revenue Target.
42. Decentralized dynamics for finite opinion games.
43. Multi-Unit Bayesian Auction with Demand or Budget Constraints.
44. Regression with input-dependent noise: A Gaussian process treatment
45. Bounds for the query complexity of approximate equilibria.
46. The exact sample complexity of PAC-learning problems with unit VC dimension
47. Shortest Paths with Bundles and Non-additive Weights Is Hard.
48. On the Communication Complexity of Approximate Nash Equilibria.
49. Commodity Auctions and Frugality Ratios.
50. Decentralized Dynamics for Finite Opinion Games.
Catalog
Books, media, physical & digital resources
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.