vix.ing · top · new · best · stats · spec

Weinberg, S. Matthew

  1. Prophet Inequalities with Limited Information
    2013/07/14 by Pablo Azar, Robert Kleinberg, Azar, Pablo D. +3 · 6 citations
    Decision Sciences · Economics, Econometrics and Finance · Social Sciences · #Auction Theory and Applications #Computer Science and Game Theory (cs.GT) #Data Structures and Algorithms (cs.DS) #Experimental Behavioral Economics Studies #FOS: Computer and information sciences #Game Theory and Voting Systems
  2. Computing exact minimum cuts without knowing the graph
    2017/11/08 by Rubinstein, Aviad, Schramm, Tselil, Weinberg, S. Matthew · 5 citations
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  3. Matroid Prophet Inequalities
    2012/01/23 by Robert Kleinberg, Kleinberg, Robert, S. Matthew Weinberg +1 · 4 citations
    Business, Management and Accounting · Decision Sciences · #Advanced Bandit Algorithms Research #Auction Theory and Applications #Computer Science and Game Theory (cs.GT) #Consumer Market Behavior and Pricing #Data Structures and Algorithms (cs.DS) #F.1.2 #FOS: Computer and information sciences #FOS: Mathematics #G.3 #Probability (math.PR)
  4. Optimal Multi-Dimensional Mechanism Design: Reducing Revenue to Welfare Maximization
    2012/07/23 by Cai, Yang, Daskalakis, Constantinos, Weinberg, S. Matthew · 4 citations
    #Computer Science and Game Theory (cs.GT) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  5. A Simple and Approximately Optimal Mechanism for an Additive Buyer
    2014/05/23 by Moshe Babaioff, Babaioff, Moshe, Nicole Immorlica +5 · 4 citations
    Business, Management and Accounting · Decision Sciences · #Auction Theory and Applications #Computer Science and Game Theory (cs.GT) #Consumer Market Behavior and Pricing #FOS: Computer and information sciences #Supply Chain and Inventory Management
  6. New Query Lower Bounds for Submodular Function MInimization
    2019/11/15 by Graur, Andrei, Pollner, Tristan, Ramaswamy, Vidhya +1 · 5 citations
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  7. Selling to a No-Regret Buyer
    2017/11/25 by Braverman, Mark, Mao, Jieming, Schneider, Jon +1 · 4 citations
    #Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML)
  8. A Duality-Based Unified Approach to Bayesian Mechanism Design
    2018/12/04 by Yang Cai, Cai, Yang, Nikhil R. Devanur +3 · 4 citations
    Decision Sciences · Business, Management and Accounting · #Auction Theory and Applications #Consumer Market Behavior and Pricing #Supply Chain and Inventory Management
  9. Understanding Incentives: Mechanism Design becomes Algorithm Design
    2013/05/17 by Cai, Yang, Daskalakis, Constantinos, Weinberg, S. Matthew · 3 citations
    #Computer Science and Game Theory (cs.GT) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  10. Decentralized Reinforcement Learning: Global Decision-Making via Local Economic Transactions
    2020/07/05 by Michael Chang, Sidhant Kaushik, Chang, Michael +7 · 1 voice
    Computer Science · Decision Sciences · #Auction Theory and Applications #Game Theory and Applications #Reinforcement Learning in Robotics #cs.GT #cs.LG #cs.MA #cs.NE #stat.ML
  11. Parallel Algorithms for Select and Partition with Noisy Comparisons
    2016/03/16 by Mark Braverman, Braverman, Mark, Jieming Mao +3 · 3 citations
    Computer Science · #Complexity and Algorithms in Graphs #Optimization and Search Problems #Machine Learning and Algorithms
  12. Optimal Single-Choice Prophet Inequalities from Samples
    2019/11/18 by Rubinstein, Aviad, Wang, Jack Z., Weinberg, S. Matthew · 3 citations
    #Computer Science and Game Theory (cs.GT) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  13. Multi-armed Bandit Problems with Strategic Arms
    2017/06/27 by Braverman, Mark, Mao, Jieming, Schneider, Jon +1 · 2 citations
    #Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences #Machine Learning (stat.ML)
  14. Optimal Mechanism Design for Single-Minded Agents
    2020/02/15 by Devanur, Nikhil, Goldner, Kira, Saxena, Raghuvansh +2 · 2 citations
    #Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences
  15. Formal Barriers to Longest-Chain Proof-of-Stake Protocols
    2018/09/18 by Brown-Cohen, Jonah, Narayanan, Arvind, Psomas, Christos-Alexandros +1 · 2 citations
    #Computer Science and Game Theory (cs.GT) #Cryptography and Security (cs.CR) #FOS: Computer and information sciences
  16. Formal Barriers to Simple Algorithms for the Matroid Secretary Problem
    2021/11/07 by Bahrani, Maryam, Beyhaghi, Hedyeh, Singla, Sahil +1 · 2 citations
    #Computer Science and Game Theory (cs.GT) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  17. Pricing Randomized Allocations
    2009/04/16 by Briest, Patrick, Chawla, Shuchi, Kleinberg, Robert +1 · 1 citation
    #Computer Science and Game Theory (cs.GT) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  18. On the cut-query complexity of approximating max-cut
    2022/11/08 by Plevrakis, Orestis, Ragavan, Seyoon, Weinberg, S. Matthew · 2 citations
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  19. Optimal RANDAO Manipulation in Ethereum
    2024/09/30 by Kaya Alpturer, Alpturer, Kaya, S. Matthew Weinberg +1 · 4 citations
    Computer Science · #Computer Science and Game Theory (cs.GT) #Cryptography and Security (cs.CR) #FOS: Computer and information sciences #Target Tracking and Data Fusion in Sensor Networks
  20. Reducing Revenue to Welfare Maximization: Approximation Algorithms and other Generalizations
    2013/05/17 by Cai, Yang, Daskalakis, Constantinos, Weinberg, S. Matthew · 1 citation
    #Computer Science and Game Theory (cs.GT) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  21. Selling to Multiple No-Regret Buyers
    2023/07/09 by Cai, Linda, Weinberg, S. Matthew, Wildenhain, Evan +1 · 2 citations
    #Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences
  22. Condorcet-Consistent and Approximately Strategyproof Tournament Rules
    2016/05/31 by Schneider, Jon, Schvartzman, Ariel, Weinberg, S. Matthew · 1 citation
    #Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences
  23. Revenue Maximization and Ex-Post Budget Constraints
    2016/05/06 by Constantinos Daskalakis, Daskalakis, Constantinos, Nikhil R. Devanur +3 · 1 citation
    Decision Sciences · Economics, Econometrics and Finance · #Advanced Bandit Algorithms Research #Auction Theory and Applications #Computer Science and Game Theory (cs.GT) #Economic theories and models #FOS: Computer and information sciences
  24. A Simple and Approximately Optimal Mechanism for a Buyer with Complements
    2016/12/14 by Eden, Alon, Feldman, Michal, Friedler, Ophir +2 · 1 citation
    #Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences
  25. The Competition Complexity of Auctions: A Bulow-Klemperer Result for Multi-Dimensional Bidders
    2016/12/28 by Eden, Alon, Feldman, Michal, Friedler, Ophir +2 · 1 citation
    #Computer Science and Game Theory (cs.GT) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  26. Approximately Strategyproof Tournament Rules: On Large Manipulating Sets and Cover-Consistence
    2019/06/07 by Schvartzman, Ariel, Weinberg, S. Matthew, Zlatin, Eitan +1 · 1 citation
    #Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences
  27. Contracting with a Learning Agent
    2024/01/29 by Guruganesh, Guru, Kolumbus, Yoav, Schneider, Jon +4 · 2 citations
    #Artificial Intelligence (cs.AI) #Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences #FOS: Economics and business #Machine Learning (cs.LG) #Theoretical Economics (econ.TH)
  28. Approximately Strategyproof Tournament Rules in the Probabilistic Setting
    2021/01/10 by Kimberly Ding, S. Matthew Weinberg, Ding, Kimberly +1 · 1 citation
    Decision Sciences · Economics, Econometrics and Finance · #Auction Theory and Applications #Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences #Game Theory and Voting Systems #Sports Analytics and Performance
  29. An Improved Lower Bound for Matroid Intersection Prophet Inequalities
    2022/09/12 by Saxena, Raghuvansh R., Velusamy, Santhoshini, Weinberg, S. Matthew · 1 citation
    #Computer Science and Game Theory (cs.GT) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  30. Tight Bounds on 3-Team Manipulations in Randomized Death Match
    2023/01/19 by Atanas Dinev, Dinev, Atanas, S. Matthew Weinberg +1 · 1 citation
    Economics, Econometrics and Finance · Social Sciences · #Computer Science and Game Theory (cs.GT) #Experimental Behavioral Economics Studies #FOS: Computer and information sciences #Game Theory and Voting Systems
  31. Separating the Communication Complexity of Truthful and Non-Truthful Combinatorial Auctions
    2020/11/14 by Assadi, Sepehr, Khandeparkar, Hrishikesh, Saxena, Raghuvansh R. +1 · 1 citation
    #Computational Complexity (cs.CC) #Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences
  32. Bitcoin: A Natural Oligopoly
    2018/11/21 by Arnosti, Nick, Weinberg, S. Matthew · 1 citation
    #Computer Science and Game Theory (cs.GT) #Cryptography and Security (cs.CR) #FOS: Computer and information sciences
  33. Selfish Mining under General Stochastic Rewards
    2025/02/27 by Bahrani, Maryam, Neuder, Michael, Weinberg, S. Matthew · 1 citation
    #Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences
  34. A Bicriterion Concentration Inequality and Prophet Inequalities for k-Fold Matroid Unions
    2024/11/18 by Alon, Noga, Gravin, Nick, Pollner, Tristan +4 · 1 citation
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Probability (math.PR)
  35. q-Partitioning Valuations: Exploring the Space Between Subadditive and Fractionally Subadditive Valuations
    2023/04/04 by Bangachev, Kiril, Weinberg, S. Matthew · 1 citation
    #Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences
  36. Undetectable Selfish Mining
    2023/09/13 by Maryam Bahrani, S. Matthew Weinberg, Bahrani, Maryam +1 · 1 citation
    Computer Science · #Blockchain Technology Applications and Security #Internet Traffic Analysis and Secure E-voting #Privacy-Preserving Technologies in Data