Skip to main content
Research
Focus areas
Blog
Publications
Careers
About
Back
Focus areas
Semiconductors
Artificial Intelligence
Quantum Computing
Hybrid Cloud
Back
About
Overview
Labs
People
Collaborate
Back
Semiconductors
Back
Artificial Intelligence
Back
Quantum Computing
Back
Hybrid Cloud
Back
Overview
Back
Labs
Back
People
Back
Collaborate
Research
Focus areas
Semiconductors
Artificial Intelligence
Quantum Computing
Hybrid Cloud
Blog
Publications
Careers
About
Overview
Labs
People
Collaborate
Open IBM search field
Close
Publications
Home
↳
Publications
Filter by
Filter by
Open menu
Sort by
Sort by
Featured
Newest
Sort by
Featured
Open menu
Date
Start
End
Featured collections
NeurIPS 2024
AGU 2024
IEDM 2024
MRS Fall Meeting 2024
EMNLP 2024
CCS 2024
Popular topics
AI Hardware
Foundation Models
Machine Learning
Materials Discovery
Quantum Safe
Quantum Software
Quantum Systems
Semiconductors
3 results at
STOC 2010
Improving exhaustive search implies superpolynomial lower bounds
Ryan Williams
2010
STOC 2010
Oblivious RAMs without cryptogrpahic assumptions
Miklós Ajtai
2010
STOC 2010
Matroid matching: The power of local search
Jon Lee
Maxim Sviridenko
et al.
2010
STOC 2010