Sciweavers

87 search results - page 3 / 18
» focs 2008
Sort
View
87
Voted
FOCS
2008
IEEE
15 years 10 months ago
Elections Can be Manipulated Often
Ehud Friedgut, Gil Kalai, Noam Nisan
87
Voted
FOCS
2008
IEEE
15 years 10 months ago
On Basing Lower-Bounds for Learning on Worst-Case Assumptions
Benny Applebaum, Boaz Barak, David Xiao
89
Voted
FOCS
2008
IEEE
15 years 10 months ago
Eigenvalue Bounds, Spectral Partitioning, and Metrical Deformations via Flows
Punyashloka Biswal, James R. Lee, Satish Rao
FOCS
2008
IEEE
15 years 10 months ago
Truthful Approximation Schemes for Single-Parameter Agents
Peerapong Dhangwatnotai, Shahar Dobzinski, Shaddin...
FOCS
2008
IEEE
15 years 10 months ago
Dense Subsets of Pseudorandom Sets
Omer Reingold, Luca Trevisan, Madhur Tulsiani, Sal...