Sciweavers

3221 search results - page 106 / 645
» Termination of Linear Programs
Sort
View
FOCS
2005
IEEE
14 years 1 months ago
Error Correction via Linear Programming
Emmanuel J. Candès, Mark Rudelson, Terence ...
FOCS
2005
IEEE
14 years 1 months ago
Truthful and Near-Optimal Mechanism Design via Linear Programming
We give a general technique to obtain approximation mechanisms that are truthful in expectation. We show that for packing domains, any α-approximation algorithm that also bounds ...
Ron Lavi, Chaitanya Swamy
VMCAI
2005
Springer
14 years 1 months ago
Scalable Analysis of Linear Systems Using Mathematical Programming
Sriram Sankaranarayanan, Henny B. Sipma, Zohar Man...