Concepedia

Author

Andrew Drucker

Massachusetts Institute of Technology

Also Known As

Andrew Drucker, Drucker, Andrew

54

Publications

675

Citations

12

H-Index

45

Concepts

All Affiliations

Massachusetts Institute of TechnologyUniversity of FreiburgInstitute for Advanced Study
AD

About

Andrew Drucker is an author at Massachusetts Institute of Technology specializing in engineering, computer science, and computational complexity.

Top Concepts

#ConceptH-IndexPublicationsCitations

1

Engineering

8

8

318

2

Business

2

2

219

3

Natural Sciences

2

2

22

4

Law

1

1

25

5

Administrative Law

1

1

25

Andrew Drucker

×

10

Publications

486

Citations

10

H-Index

YearCitations

On the power of the congested clique model

Andrew Drucker, Fabian Kühn, Rotem Oshman

2014

186

New Limits to Classical and Quantum Instance Compression

Andrew Drucker

SIAM Journal on Computing

2015

95

New Limits to Classical and Quantum Instance Compression

Andrew Drucker

2012

73

The communication complexity of distributed task allocation

Andrew Drucker, Fabian Kühn, Rotem Oshman

2012

33

The Power of Unentanglement

Scott Aaronson, Salman Beigi, Andrew Drucker,

2008

25

Improved direct product theorems for randomized query complexity

Andrew Drucker

Computational Complexity

2012

22

Short Multi-Prover Quantum Proofs for SAT without Entangled Measurements

Jing Chen, Andrew Drucker

arXiv (Cornell University)

2010

19

Quantum Proofs for Classical Theorems

Andrew Drucker, Ronald de Wolf

arXiv (Cornell University)

2009

12

Nondeterministic Direct Product Reductions and the Success Probability of SAT Solvers

Andrew Drucker

2013

11

A Full Characterization of Quantum Advice

Scott Aaronson, Andrew Drucker

SIAM Journal on Computing

2014

10

Page 1