88 citations · 311 across the 59 of their papers we have counts for
4 papers · 1 filter
Combinatorial Assortment Optimization
Nicole Immorlica, Brendan Lucier, Jieming Mao +2
Assortment optimization refers to the problem of designing a slate of products to offer potential customers, such as stocking the shelves in a convenience store. The price of each…
Certified Computation from Unreliable Datasets
Themis Gouleakis, Christos Tzamos, Manolis Zampetakis
A wide range of learning tasks require human input in labeling massive data. The collected data though are usually low quality and contain inaccuracies and errors. As a result, mod…
A Converse to Banach's Fixed Point Theorem and its CLS Completeness
Constantinos Daskalakis, Christos Tzamos, Manolis Zampetakis
Banach's fixed point theorem for contraction maps has been widely used to analyze the convergence of iterative methods in non-convex problems. It is a common experience, however, t…
Truthful Facility Location with Additive Errors
Iddan Golomb, Christos Tzamos
We address the problem of locating facilities on the interval based on reports from strategic agents. The cost of each agent is her distance to the closest facility, and th…