Skip to content

Andrew Drucker

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

14

Venues

9

Active years

2010–2023

Best venue rank

A*

Where they publish

Papers

14 indexed papers, newest first.

YearVenueTitleAuthors
2023COCOONOn the Minimum Depth of Circuits with Linear Number of Wires Encoding Good Codes.Andrew Drucker, Yuan Li
2021QCEQuantum Fan-out: Circuit Optimizations and Technology Modeling.Pranav Gokhale, Samantha Koretsky, Shilin Huang, Swarnadeep Majumder, Andrew Drucker, Kenneth R. Brown, Frederic T. Chong
2020CRYPTOTime-Space Tradeoffs and Short Collisions in Merkle-Damgrd Hash Functions.Akshima, David Cash, Andrew Drucker, Hoeteck Wee
2020FOCSAn Improved Exponential-Time Approximation Algorithm for Fully-Alternating Games Against Nature.Andrew Drucker
2020ICALPThe Power of Many Samples in Query Complexity.Andrew Bassilakis, Andrew Drucker, Mika Gs, Lunjia Hu, Weiyun Ma, Li-Yang Tan
2020TCCA Lower Bound for One-Round Oblivious RAM.David Cash, Andrew Drucker, Alexander Hoover
2016ESAExponential Time Paradigms Through the Polynomial Time Lens.Andrew Drucker, Jesper Nederlof, Rahul Santhanam
2014PODCOn the power of the congested clique model.Andrew Drucker, Fabian Kuhn, Rotem Oshman
2013FOCSNondeterministic Direct Product Reductions and the Success Probability of SAT Solvers.Andrew Drucker
2012FOCSNew Limits to Classical and Quantum Instance Compression.Andrew Drucker
2012PODCThe communication complexity of distributed task allocation.Andrew Drucker, Fabian Kuhn, Rotem Oshman
2011ICALPAdvice Coins for Classical and Quantum Computation.Scott Aaronson, Andrew Drucker
2011ICALPA PCP Characterization of AM.Andrew Drucker
2010STOCA full characterization of quantum advice.Scott Aaronson, Andrew Drucker