| Publication | Date of Publication | Type |
|---|
Multi-agent contracts
Journal of the ACM | 2026-06-03 | Paper |
Order-competitive ratio
SIAM Journal on Computing | 2026-03-31 | Paper |
The competition complexity of prophet inequalities (edit)
Mathematics of Operations Research | 2026-03-20 | Paper |
Combinatorial contracts
SIAM Journal on Computing | 2025-12-17 | Paper |
Pandora's box problem with time constraints
Artificial Intelligence | 2025-12-12 | Paper |
Pandora's problem with combinatorial cost
Mathematics of Operations Research | 2025-11-26 | Paper |
Tight bounds for secretary matching in general graphs
Mathematics of Operations Research | 2025-11-26 | Paper |
Bayesian and randomized clock auctions
Operations Research | 2025-11-10 | Paper |
| On the (In)approximability of combinatorial contracts | 2025-11-04 | Paper |
| Constant approximation for private interdependent valuations | 2025-08-15 | Paper |
| Combinatorial contracts | 2025-08-13 | Paper |
| Settling the communication complexity of combinatorial auctions with two subadditive buyers | 2025-08-12 | Paper |
| Prophet inequalities made easy: stochastic optimization by pricing non-stochastic inputs | 2025-08-06 | Paper |
Ambiguous contracts
Econometrica | 2025-05-25 | Paper |
Algorithmic contract theory: a survey
Foundations and Trends in Theoretical Computer Science | 2025-01-28 | Paper |
| Combinatorial contracts beyond Gross substitutes | 2024-11-28 | Paper |
| Truthful matching with online items and Offline agents | 2024-11-14 | Paper |
Combinatorial auctions with interdependent valuations: SOS to the rescue
Mathematics of Operations Research | 2024-06-27 | Paper |
| Interdependent public projects | 2024-05-14 | Paper |
| ``Who is next in line?'' On the significance of knowing the arrival order in Bayesian online settings | 2024-05-14 | Paper |
| An economics-based analysis of RANKING for online bipartite matching | 2024-05-14 | Paper |
| Multi-agent contracts | 2024-05-08 | Paper |
Truthful Matching with Online Items and Offline Agents
Algorithmica | 2024-04-24 | Paper |
On Fair Division under Heterogeneous Matroid Constraints
Journal of Artificial Intelligence Research | 2023-08-28 | Paper |
Lookahead auctions with pooling
Algorithmic Game Theory | 2023-07-28 | Paper |
Simultaneous 2nd price item auctions with no-underbidding
Games and Economic Behavior | 2023-06-23 | Paper |
On the power and limits of dynamic pricing in combinatorial markets
(available as arXiv preprint) | 2023-03-21 | Paper |
| scientific article; zbMATH DE number 7650074 (Why is no real title available?) | 2023-02-03 | Paper |
| Auction Design under Interdependent Values (Invited Talk) | 2022-07-21 | Paper |
Prophet matching with general arrivals
Mathematics of Operations Research | 2022-06-27 | Paper |
Prophet inequality with competing agents
(available as arXiv preprint) | 2022-06-01 | Paper |
Max-min greedy matching
Theory of Computing | 2022-05-18 | Paper |
| Truthful prompt scheduling for minimizing sum of completion times | 2021-08-04 | Paper |
A simple and approximately optimal mechanism for a buyer with complements
Operations Research | 2021-06-17 | Paper |
Simultaneous auctions without complements are (almost) efficient
Games and Economic Behavior | 2020-10-26 | Paper |
Prophet inequalities made easy: stochastic optimization by pricing nonstochastic inputs
SIAM Journal on Computing | 2020-08-03 | Paper |
Pricing multi-unit markets
(available as arXiv preprint) | 2020-06-18 | Paper |
Pricing social goods
(available as arXiv preprint) | 2020-05-27 | Paper |
Approximate modularity revisited
SIAM Journal on Computing | 2020-01-28 | Paper |
Online random sampling for budgeted settings
Theory of Computing Systems | 2019-09-05 | Paper |
Stable secretaries
Algorithmica | 2019-06-27 | Paper |
| On the approximability of Dodgson and Young elections | 2019-05-06 | Paper |
| Oblivious rounding and the integrality gap | 2018-04-19 | Paper |
Online random sampling for budgeted settings
Algorithmic Game Theory | 2018-02-13 | Paper |
Liquid price of anarchy
(available as arXiv preprint) | 2018-02-13 | Paper |
The efficiency of best-response dynamics
(available as arXiv preprint) | 2018-02-13 | Paper |
Combinatorial auctions via posted prices
Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms | 2017-10-05 | Paper |
The price of anarchy in large games
Proceedings of the forty-eighth annual ACM symposium on Theory of Computing | 2017-09-29 | Paper |
Approximate modularity revisited
Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing | 2017-08-17 | Paper |
Sequential decision making with vector outcomes
Proceedings of the 5th conference on Innovations in theoretical computer science | 2017-05-19 | Paper |
Reaching consensus via non-Bayesian asynchronous learning in social networks
(available as arXiv preprint) | 2017-03-22 | Paper |
Correlated and Coarse Equilibria of Single-Item Auctions
Web and Internet Economics | 2017-02-10 | Paper |
Capacitated network design games
Theory of Computing Systems | 2016-01-13 | Paper |
Welfare and revenue guarantees for competitive bundling equilibrium
Web and Internet Economics | 2016-01-08 | Paper |
Combinatorial Walrasian equilibrium
SIAM Journal on Computing | 2016-01-07 | Paper |
A unified framework for strong price of anarchy in clustering games
Automata, Languages, and Programming | 2015-11-04 | Paper |
Economical graph discovery
Operations Research | 2015-08-28 | Paper |
Bayesian ignorance
Proceedings of the 29th ACM SIGACT-SIGOPS symposium on Principles of distributed computing | 2015-03-02 | Paper |
Clearing markets via bundles
Algorithmic Game Theory | 2015-01-14 | Paper |
The asymmetric matrix partition problem
Web and Internet Economics | 2015-01-12 | Paper |
Limits of efficiency in sequential auctions
Web and Internet Economics | 2015-01-12 | Paper |
| Strong price of anarchy | 2014-12-18 | Paper |
Convergence of best-response dynamics in games with conflicting congestion effects
Information Processing Letters | 2014-12-09 | Paper |
Combinatorial Walrasian equilibrium
Proceedings of the forty-eighth annual ACM symposium on Theory of Computing | 2014-08-07 | Paper |
Simultaneous auctions are (almost) efficient
Proceedings of the forty-eighth annual ACM symposium on Theory of Computing | 2014-08-07 | Paper |
Approximate strong equilibria in job scheduling games with two uniformly related machines
Discrete Applied Mathematics | 2014-04-22 | Paper |
Mechanism design with a restricted action space
Games and Economic Behavior | 2014-03-13 | Paper |
Adversarial Leakage in Games
SIAM Journal on Discrete Mathematics | 2013-06-27 | Paper |
Capacitated network design games
Algorithmic Game Theory | 2013-03-13 | Paper |
On the approximability of Dodgson and Young elections
Artificial Intelligence | 2012-11-15 | Paper |
Conflicting congestion effects in resource allocation games
Operations Research | 2012-11-08 | Paper |
Bayesian ignorance
Theoretical Computer Science | 2012-10-11 | Paper |
Computing optimal contracts in combinatorial agencies
Theoretical Computer Science | 2012-10-11 | Paper |
Envy-free makespan approximation
SIAM Journal on Computing | 2012-05-30 | Paper |
Combinatorial agency
Journal of Economic Theory | 2012-05-14 | Paper |
Dynamic inefficiency: anarchy without stability
Algorithmic Game Theory | 2011-10-28 | Paper |
Strategyproof approximation of the minimax on networks
Mathematics of Operations Research | 2011-04-27 | Paper |
Walking in circles
Discrete Mathematics | 2010-10-28 | Paper |
A note on competitive diffusion through social networks
Information Processing Letters | 2010-09-07 | Paper |
Mixed strategies in combinatorial agency
Journal of Artificial Intelligence Research | 2010-08-06 | Paper |
Approximate strong equilibrium in job scheduling games
Journal of Artificial Intelligence Research | 2009-12-10 | Paper |
Partition equilibrium (extended abstract)
Algorithmic Game Theory | 2009-12-01 | Paper |
Free-riding and free-labor in combinatorial agency
Algorithmic Game Theory | 2009-12-01 | Paper |
Strong equilibrium in cost sharing connection games
Games and Economic Behavior | 2009-08-27 | Paper |
Efficient graph topologies in network routing games
Games and Economic Behavior | 2009-06-08 | Paper |
Strong price of anarchy
Games and Economic Behavior | 2009-03-24 | Paper |
| Incentives in peer-to-peer systems | 2008-09-12 | Paper |
Approximate Strong Equilibrium in Job Scheduling Games
Algorithmic Game Theory | 2008-05-02 | Paper |
