papers
Publications (8)
cs.GT2010
Discrete Price Updates Yield Fast Convergence in Ongoing Markets with Finite Warehouses
Richard Cole, Lisa Fleischer, Ashish Rastogi
math.CO2000
A Combinatorial, Strongly Polynomial-Time Algorithm for Minimizing Submodular Functions
Satoru Iwata, Lisa Fleischer, Satoru Fujishige
cs.DS2010
Submodular approximation: sampling-based algorithms and lower bounds
Zoya Svitkina, Lisa Fleischer
cs.GT2012
Approximately Optimal Auctions for Selling Privacy when Costs are Correlated with Data
Lisa Fleischer, Yu-Han Lyu
cs.GT2010
A Stackelberg Strategy for Routing Flow over Time
Umang Bhaskar, Lisa Fleischer, Elliot Anshelevich
cs.DS2012
Online Mixed Packing and Covering
Umang Bhaskar, Lisa Fleischer
cs.GT2011
Lower Bound for Envy-Free and Truthful Makespan Approximation on Related Machines
Lisa Fleischer, Zhenghui Wang
cs.DM2012
When the Cut Condition is Enough: A Complete Characterization for Multiflow Problems in Series-Parallel Networks
Amit Chakrabarti, Lisa Fleischer, Christophe Weibel