-
Efficient Multi-Resource, Multi-Unit VCG Auction
Authors:
Liran Funaro,
Orna Agmon Ben-Yehuda,
Assaf Schuster
Abstract:
We consider the optimization problem of a multi-resource, multi-unit VCG auction that produces an optimal, i.e., non-approximated, social welfare. We present an algorithm that solves this optimization problem with pseudo-polynomial complexity and demonstrate its efficiency via our implementation. Our implementation is efficient enough to be deployed in real systems to allocate computing resources…
▽ More
We consider the optimization problem of a multi-resource, multi-unit VCG auction that produces an optimal, i.e., non-approximated, social welfare. We present an algorithm that solves this optimization problem with pseudo-polynomial complexity and demonstrate its efficiency via our implementation. Our implementation is efficient enough to be deployed in real systems to allocate computing resources in fine time-granularity. Our algorithm has a pseudo-near-linear time complexity on average (over all possible realistic inputs) with respect to the number of clients and the number of possible unit allocations. In the worst case, it is quadratic with respect to the number of possible allocations. Our experiments validate our analysis and show near-linear complexity. This is in contrast to the unbounded, nonpolynomial complexity of known solutions, which do not scale well for a large number of agents.
For a single resource and concave valuations, our algorithm reproduces the results of a well-known algorithm. It does so, however, without subjecting the valuations to any restrictions and supports a multiple resource auction, which improves the social welfare over a combination of single-resource auctions by a factor of 2.5-50. This makes our algorithm applicable to real clients in a real system.
△ Less
Submitted 22 May, 2019;
originally announced May 2019.
-
How Cox models react to a study-specific confounder in a patient-level pooled dataset: Random-effects better cope with an imbalanced covariate across trials unless baseline hazards differ
Authors:
Thomas McAndrew,
Bjorn Redfors,
Aaron Crowley,
Yiran Zhang,
Shmuel Chen,
Mordechai Golomb,
Maria Alu,
Dominic Francese,
Ori Ben-Yehuda,
Akiko Maehara,
Gary Mintz,
Gregg Stone,
Paul Jenkins
Abstract:
Combining patient-level data from clinical trials can connect rare phenomena with clinical endpoints, but statistical techniques applied to a single trial may become problematical when trials are pooled. Estimating the hazard of a binary variable unevenly distributed across trials showcases a common pooled database issue.
We studied how an unevenly distributed binary variable can compromise the…
▽ More
Combining patient-level data from clinical trials can connect rare phenomena with clinical endpoints, but statistical techniques applied to a single trial may become problematical when trials are pooled. Estimating the hazard of a binary variable unevenly distributed across trials showcases a common pooled database issue.
We studied how an unevenly distributed binary variable can compromise the integrity of fixed and random effects Cox proportional hazards models.
We compared fixed effect and random effects Cox proportional hazards models on a set of simulated datasets inspired by a 17-trial pooled database of patients presenting with ST-segment elevation myocardial infarction (STEMI) and non-STEMI undergoing percutaneous coronary intervention.
An unevenly distributed covariate can bias hazard ratio estimates, inflate standard errors, raise type I error, and reduce power. While uneveness causes problems for all Cox proportional hazards models, random effects suffer least. Compared to fixed effect models, random effects suffer lower bias and trade inflated type I errors for improved power. Contrasting hazard rates between trials prevent accurate estimates from both fixed and random effects models.
When modeling a covariate unevenly distributed across pooled trials with similar baseline hazard rates, Cox proportional hazards models with a random trial effect more accurately estimate hazard ratios than fixed effects. Differing between-trial baseline hazard rates bias both random and fixed effect models. With an unevenly-distributed covariate and similar baseline hazard rates across trials, a random effects Cox proportional hazards model outperforms a fixed effect model, but cannot overcome contrasting baseline hazard rates.
△ Less
Submitted 7 May, 2018;
originally announced May 2018.
-
Assimilated LVEF: A Bayesian technique combining human intuition with machine measurement for sharper estimates of left ventricular ejection fraction and stronger association with outcomes
Authors:
Thomas McAndrew,
Bjorn Redfors,
Aaron Crowley,
Yiran Zhang,
Maria Alu,
Matthew Finn,
Ariel Furer,
Shmuel Chen,
Geraldine Ong,
Dan Burkhoff,
Ori Ben-Yehuda,
Wael A. Jaber,
Rebecca Hahn,
Martin Leon
Abstract:
The cardiologist's main tool for measuring systolic heart failure is left ventricular ejection fraction (LVEF). Trained cardiologist's report both a visual and machine-guided measurement of LVEF, but only use this machine-guided measurement in analysis. We use a Bayesian technique to combine visual and machine-guided estimates from the PARTNER-IIA Trial, a cohort of patients with aortic stenosis a…
▽ More
The cardiologist's main tool for measuring systolic heart failure is left ventricular ejection fraction (LVEF). Trained cardiologist's report both a visual and machine-guided measurement of LVEF, but only use this machine-guided measurement in analysis. We use a Bayesian technique to combine visual and machine-guided estimates from the PARTNER-IIA Trial, a cohort of patients with aortic stenosis at moderate risk treated with bioprosthetic aortic valves, and find our combined estimate reduces measurement errors and improves the association between LVEF and a 1-year composite endpoint.
△ Less
Submitted 7 May, 2018;
originally announced May 2018.
