S. Matthew Weinberg

From MaRDI portal
Person:776252


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
An improved lower bound for matroid intersection prophet inequalities
 
2024-09-25Paper
Optimal stopping with multi-dimensional comparative loss aversion
 
2024-09-20Paper
Selling to multiple no-regret buyers
 
2024-09-20Paper
Optimal item pricing in online combinatorial auctions
Mathematical Programming. Series A. Series B
2024-08-20Paper
scientific article; zbMATH DE number 7829298 (Why is no real title available?)
 
2024-04-09Paper
Exponential communication separations between notions of selfishness
Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing
2023-11-14Paper
Tight bounds on 3-team manipulations in randomized death match
Web and Internet Economics
2023-08-04Paper
New Query Lower Bounds for Submodular Function Minimization
 
2023-02-03Paper
scientific article; zbMATH DE number 7650408 (Why is no real title available?)
 
2023-02-03Paper
Implementation in Advised Strategies: Welfare Guarantees from Posted-Price Mechanisms when Demand Queries are NP-hard
 
2023-02-03Paper
scientific article; zbMATH DE number 7650351 (Why is no real title available?)
 
2023-02-03Paper
The Sample Complexity of Up-to-ε Multi-dimensional Revenue Maximization
Journal of the ACM
2022-12-08Paper
Optimal item pricing in online combinatorial auctions
 
2022-08-16Paper
scientific article; zbMATH DE number 7559048 (Why is no real title available?)
 
2022-07-18Paper
On symmetries in multi-dimensional mechanism design
 
2022-07-06Paper
Formal barriers to simple algorithms for the matroid secretary problem
 
2022-07-06Paper
Separating the communication complexity of truthful and nontruthful algorithms for combinatorial auctions
SIAM Journal on Computing
2022-04-20Paper
A Duality-Based Unified Approach to Bayesian Mechanism Design
SIAM Journal on Computing
2021-06-29Paper
A simple and approximately optimal mechanism for a buyer with complements
Operations Research
2021-06-17Paper
Computing exact minimum cuts without knowing the graph
 
2021-06-15Paper
Separating the communication complexity of truthful and non-truthful combinatorial auctions
Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing
2021-01-19Paper
A Simple and Approximately Optimal Mechanism for an Additive Buyer
Journal of the ACM
2020-11-11Paper
Persuasion and incentives through the lens of duality
 
2020-06-30Paper
Optimal (and benchmark-optimal) competition complexity for additive buyers over independent items
Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing
2020-01-30Paper
Prior independent mechanisms via prophet inequalities with limited information
Games and Economic Behavior
2019-12-12Paper
Prophet Inequalities with Limited Information
Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms
2019-06-20Paper
Optimal and Efficient Parametric Auctions
Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms
2019-05-15Paper
Reducing Revenue to Welfare Maximization: Approximation Algorithms and other Generalizations
Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms
2019-05-15Paper
Matroid prophet inequalities and applications to multi-dimensional mechanism design
Games and Economic Behavior
2019-03-29Paper
Interpolating between truthful and non-truthful mechanisms for combinatorial auctions
Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms
2018-07-16Paper
Condorcet-consistent and approximately strategyproof tournament rules
 
2018-05-03Paper
The menu complexity of ``one-and-a-half-dimensional mechanism design
 
2018-03-15Paper
On simultaneous two-player combinatorial auctions
 
2018-03-15Paper
Bayesian truthful mechanisms for job scheduling from bi-criterion approximation algorithms
Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms
2017-10-05Paper
A duality based unified approach to Bayesian mechanism design
Proceedings of the forty-eighth annual ACM symposium on Theory of Computing
2017-09-29Paper
Parallel algorithms for select and partition with noisy comparisons
Proceedings of the forty-eighth annual ACM symposium on Theory of Computing
2017-09-29Paper
Reaching consensus via non-Bayesian asynchronous learning in social networks
 
2017-03-22Paper
Pricing lotteries
Journal of Economic Theory
2015-02-13Paper
Pricing randomized allocations
 
2014-05-22Paper
Matroid prophet inequalities
Proceedings of the forty-fourth annual ACM symposium on Theory of computing
2014-05-13Paper
An algorithmic characterization of multi-dimensional mechanisms
Proceedings of the forty-fourth annual ACM symposium on Theory of computing
2014-05-13Paper


Research outcomes over time


This page was built for person: S. Matthew Weinberg