Dichotomies in equilibrium computation, and complementary pivot algorithms for a new class of non-separable utility functions
From MaRDI portal
Publication:5259588
DOI10.1145/2591796.2591863zbMATH Open1315.91040OpenAlexW2070264122MaRDI QIDQ5259588FDOQ5259588
Authors: Jugal Garg, Ruta Mehta, Vijay V. Vazirani 
Publication date: 26 June 2015
Published in: Proceedings of the forty-sixth annual ACM symposium on Theory of computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/2591796.2591863
Recommendations
- A complementary pivot algorithm for market equilibrium under separable, piecewise-linear concave utilities
- Dichotomies in equilibrium computation and membership of PLC markets in FIXP
- A complementary pivot algorithm for markets under separable, piecewise-linear concave utilities
- Substitution with satiation: a new class of utility functions and a complementary pivot algorithm
- On computability of equilibria in markets with production
Cites Work
- Theory of Cryptography
- The geometry of differential privacy: the sparse and approximate cases
- On the geometry of differential privacy
- Interactive privacy via the median mechanism
- The price of privately releasing contingency tables and the spectra of random matrices with correlated rows
- Lower bounds in differential privacy
- Iterative Constructions and Private Data Release
- Differential privacy and the fat-shattering dimension of linear queries
- Our Data, Ourselves: Privacy Via Distributed Noise Generation
- On the complexity of differentially private data release, efficient algorithms and hardness results
- Title not available (Why is that?)
- Collusion-secure fingerprinting for digital data
- Advances in Cryptology – CRYPTO 2004
- Title not available (Why is that?)
- New Efficient Attacks on Statistical Disclosure Control Mechanisms
- Bounds on the sample complexity for private learning and private data release
- Answering \(n^{2+o(1)}\) counting queries with differential privacy is hard
- Characterizing the sample complexity of private learners
- Faster algorithms for privately releasing marginals
- Faster private release of marginals on small databases
- Private Learning and Sanitization: Pure vs. Approximate Differential Privacy
- Privately releasing conjunctions and the statistical query barrier
- Efficient algorithms for privately releasing marginals via convex relaxations
Cited In (5)
- Ascending-Price Algorithms for Unknown Markets
- A complementary pivot algorithm for market equilibrium under separable, piecewise-linear concave utilities
- ETR-completeness for decision versions of multi-player (symmetric) Nash equilibria
- Market equilibrium under piecewise Leontief concave utilities
- A complementary pivot algorithm for markets under separable, piecewise-linear concave utilities
Uses Software
This page was built for publication: Dichotomies in equilibrium computation, and complementary pivot algorithms for a new class of non-separable utility functions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5259588)
