3 papers
cs.GT2012
Approximately Optimal Auctions for Selling Privacy when Costs are Correlated with Data
Lisa Fleischer, Yu-Han Lyu
We consider a scenario in which a database stores sensitive data of users and an analyst wants to estimate statistics of the data. The users may suffer a cost when their data are u…
cs.DS2012
Online Mixed Packing and Covering
Umang Bhaskar, Lisa Fleischer
In many problems, the inputs arrive over time, and must be dealt with irrevocably when they arrive. Such problems are online problems. A common method of solving online problems is…
cs.DM2012
When the Cut Condition is Enough: A Complete Characterization for Multiflow Problems in Series-Parallel Networks
Amit Chakrabarti, Lisa Fleischer, Christophe Weibel
Let be a supply graph and a demand graph defined on the same set of vertices. An assignment of capacities to the edges of and demands to the edges of is…