Sciweavers

5138 search results - page 78 / 1028
» Randomized Algorithms for 3-SAT
Sort
View
92
Voted
STOC
2006
ACM
100views Algorithms» more  STOC 2006»
16 years 2 months 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 2 months ago
Truthful randomized mechanisms for combinatorial auctions
Shahar Dobzinski, Noam Nisan, Michael Schapira
STOC
2010
ACM
178views Algorithms» more  STOC 2010»
16 years 1 days ago
On the List-Decodability of Random Linear Codes
Venkatesan Guruswami, Johan Håstad and Swastik Ko...
107
Voted
STOC
2010
ACM
282views Algorithms» more  STOC 2010»
16 years 1 days ago
The Price of Privately Releasing Contingency Tables and the Spectra of Random Matrices with Correlated Rows
Shiva Kasiviswanathan, Mark Rudelson, Adam Smith a...
163
Voted
SODA
2012
ACM
240views Algorithms» more  SODA 2012»
13 years 5 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...