Sciweavers

5115 search results - page 59 / 1023
» On Randomized Lanczos Algorithms
Sort
View
STOC
2006
ACM
100views Algorithms» more  STOC 2006»
16 years 3 days ago
On the solution-space geometry of random constraint satisfaction problems
Dimitris Achlioptas, Federico Ricci-Tersenghi
STOC
2006
ACM
107views Algorithms» more  STOC 2006»
16 years 3 days ago
Truthful randomized mechanisms for combinatorial auctions
Shahar Dobzinski, Noam Nisan, Michael Schapira
STOC
2010
ACM
178views Algorithms» more  STOC 2010»
15 years 9 months ago
On the List-Decodability of Random Linear Codes
Venkatesan Guruswami, Johan Håstad and Swastik Ko...
SODA
2012
ACM
240views Algorithms» more  SODA 2012»
13 years 2 months ago
Simultaneous approximations for adversarial and stochastic online budgeted allocation
Motivated by online ad allocation, we study the problem of simultaneous approximations for the adversarial and stochastic online budgeted allocation problem. This problem consists...
Vahab S. Mirrokni, Shayan Oveis Gharan, Morteza Za...