B. Lucier

Publications
Influence

Maximizing Social Influence in Nearly Optimal Time

C. Borgs, Mickey Brautbar, J. Chayes, B. Lucier
Computer Science, Mathematics
SODA
4 December 2012

We address the algorithmic problem of finding a set of k initial seed nodes in a network so that the expected size of the resulting cascade is maximized, under the standard independent cascade model of network diffusion. Expand

Combinatorial Auctions via Posted Prices

M. Feldman, N. Gravin, B. Lucier
Economics, Computer Science
SODA
18 November 2014

We study anonymous posted price mechanisms for combinatorial auctions in a Bayesian framework. Expand

Simultaneous auctions are (almost) efficient

M. Feldman, Hu Fu, N. Gravin, B. Lucier
Economics, Computer Science
STOC '13
20 September 2012

We study the efficiency of Bayes-Nash equilibrium (BNE) outcomes of simultaneous first- and second-price auctions when bidders have complement-free (a.k.a. subadditive) valuations. Expand

A Simple and Approximately Optimal Mechanism for an Additive Buyer

Moshe Babaioff, Nicole Immorlica, B. Lucier, S. M. Weinberg
Economics, Computer Science
IEEE 55th Annual Symposium on Foundations of…
23 May 2014

We consider a monopolist seller with n heterogeneous items, facing a single buyer. Expand

Price of anarchy for greedy auctions

B. Lucier, A. Borodin
Economics, Computer Science
SODA '10
4 September 2009

We study mechanisms for utilitarian combinatorial allocation problems, where agents are not assumed to be single-minded. Expand

Robust Optimization for Non-Convex Objectives

R. Chen, B. Lucier, Y. Singer, Vasilis Syrgkanis
Computer Science, Mathematics
NIPS
4 July 2017

We develop a reduction from robust improper optimization to Bayesian optimization: given an oracle that returns $\alpha$-approximate solutions for distributions over objectives, we compute a distribution over solutions that is $\alpha$. Expand

Dynamic Pricing and Traffic Engineering for Timely Inter-Datacenter Transfers

Virajith Jalaparti, Ivan Bliznets, S. Kandula, B. Lucier, I. Menache
Computer Science
SIGCOMM
22 August 2016

We design and evaluate Pretium -- a framework that combines dynamic pricing with traffic engineering for inter-datacenter bandwidth. Expand

Truthful Online Scheduling with Commitments

Y. Azar, Inna Kalp-Shaltiel, B. Lucier, I. Menache, J. Naor, Jonathan Yaniv
Computer Science
EC
15 June 2015

We study online mechanisms for preemptive scheduling with deadlines, with the goal of maximizing the total value of completed jobs. Expand

Beating 1-1/e for ordered prophets

Melika Abolhassani, Soheil Ehsani, Hossein Esfandiari, M. Hajiaghayi, Robert D. Kleinberg, B. Lucier
Mathematics, Computer Science
STOC
19 April 2017

In this paper we present a threshold-based algorithm for the prophet inequality with n iid distributions and show that our algorithm is a 0.738-approximation algorithm. Expand

Randomization Beats Second Price as a Prior-Independent Auction

Hu Fu, Nicole Immorlica, B. Lucier, P. Strack
Computer Science, Economics
EC
15 June 2015

This paper gives the first mechanism that outperforms the second price auction in Bulow and Klemperer's setting. Expand

Recommended Authors