Seth M Weinberg

Learn More
Consider a gambler who observes a sequence of independent, non-negative random numbers and is allowed to stop the sequence at any time, claiming a reward equal to the most recent observation. The famous prophet inequality of Krengel, Sucheston, and Garling asserts that a gambler who knows the distribution of each random variable can achieve at least half as(More)
We provide a reduction from revenue maximization to welfare maximization in multidimensional Bayesian auctions with arbitrary - possibly combinatorial - feasibility constraints and independent bidders with arbitrary - possibly combinatorial-demand constraints, appropriately extending Myerson's single-dimensional result [21] to this setting. We also show(More)
We show that every feasible, Bayesian, multi-item multi-bidder mechanism for independent, additive bidders can be implemented as a mechanism that: (a) allocates every item independently of the other items; (b) for the allocation of each item it uses a strict ordering of all bidders' types; and allocates the item using a distribution over hierarchical(More)
In this letter we briefly survey our recent work [Cai et al. 2016]. In it, we provide a new duality theory for Bayesian mechanism design which is quite general, and applies for any objective the designer wishes to optimize, and for arbitrary agent valuations. We then apply our theory to auction design settings with many independent buyers who have(More)
Consider a seller who seeks to provide service to a collection of interested parties, subject to feasibility constraints on which parties may be simultaneously served. Assuming that a distribution is known on the value of each party for service—arguably a strong assumption— Myerson’s seminal work provides revenue optimizing auctions [12]. We show instead(More)
Cleft lip with or without cleft palate (CL/P) is a complex trait with evidence that the clinical spectrum includes both microform and subepithelial lip defects. We identified missense and nonsense mutations in the BMP4 gene in 1 of 30 cases of microform clefts, 2 of 87 cases with subepithelial defects in the orbicularis oris muscle (OOM), 5 of 968 cases of(More)
The use of 3D surface imaging technology is becoming increasingly common in craniofacial clinics and research centers. Due to fast capture speeds and ease of use, 3D digital stereophotogrammetry is quickly becoming the preferred facial surface imaging modality. These systems can serve as an unparalleled tool for craniofacial surgeons, proving an objective(More)
OBJECTIVE To determine the precision and accuracy of facial anthropometric measurements obtained through digital three-dimensional (3D) photogrammetry. DESIGN Nineteen standard craniofacial measurements were repeatedly obtained on 20 subjects by two independent observers, using calipers and 3D photos (obtained with a Genex 3D camera system), both with and(More)
Randomized mechanisms, which map a set of bids to a probability distribution over outcomes rather than a single outcome, are an important but ill-understood area of computational mechanism design. We investigate the role of randomized outcomes (henceforth, "lotteries") in the context of a fundamental and archetypical multi-parameter mechanism design(More)