R. de Wolf

Most-cited papers

1. Quantum fingerprinting.

   H. Buhrman, R. Cleve, John Watrous, R. de Wolf

   2001Physical Review Letters1,155 citations Open access

   Semantic Scholar

   Save

2. Complexity measures and decision tree complexity: a survey

   H. Buhrman, R. de Wolf

   2002Theoretical Computer Science701 citations Open access

   Semantic Scholar

   Save

3. Quantum Ngerprinting

   H. Buhrman, Richard Clevey, John Watrousy, R. de Wolf

   2001313 citations

   Semantic Scholar

   Save

4. Algorithmic Clustering of Music Based on String Compression

   Rudi Cilibrasi, P. Vitányi, R. de Wolf

   2004Computer Music Journal263 citations Open access

   Semantic Scholar

   Save

5. A Survey of Quantum Property Testing

   Ashley Montanaro, R. de Wolf

   2013Theory of Computing246 citations Open access

   Semantic Scholar

   Save

6. Quantum SDP-Solvers: Better Upper and Lower Bounds

   J. van Apeldoorn, A. Gilyén, S. Gribling, R. de Wolf

   2017IEEE Annual Symposium on Foundations of Computer Science236 citations Open access

   Semantic Scholar

   Save

7. Linear vs. semidefinite extended formulations: exponential separation and strong lower bounds

   S. Fiorini, S. Massar, Sebastian Pokutta, Hans Raj Tiwary +1 more

   2011Symposium on the Theory of Computing226 citations

   Semantic Scholar

   Save

8. Improved Lower Bounds for Locally Decodable Codes and Private Information Retrieval

   S. Wehner, R. de Wolf

   2004International Colloquium on Automata, Languages and Programming198 citations Open access

   Semantic Scholar

   Save

9. Guest Column: A Survey of Quantum Learning Theory

   Srinivasan Arunachalam, R. de Wolf

   2017SIGA172 citations Open access

   Semantic Scholar

   Save

10. Exponential Lower Bounds for Polytopes in Combinatorial Optimization

    S. Fiorini, S. Massar, Sebastian Pokutta, Hans Raj Tiwary +1 more

    2011Journal of the ACM165 citations Open access

    Semantic Scholar

    Save

11. A Brief Introduction to Fourier Analysis on the Boolean Cube

    R. de Wolf

    2008Theory of Computing159 citations Open access

    Semantic Scholar

    Save

12. Quantum Search on Bounded-Error Inputs

    Peter Høyer, M. Mosca, R. de Wolf

    2003International Colloquium on Automata, Languages and Programming150 citations Open access

    Semantic Scholar

    Save

13. Quantum and classical strong direct product theorems and optimal time-space tradeoffs

    Hartmut Klauck, R. Spałek, R. de Wolf

    200445th Annual IEEE Symposium on Foundations of Computer Science128 citations Open access

    Semantic Scholar

    Save

14. Optimal Quantum Sample Complexity of Learning Algorithms

    Srinivasan Arunachalam, R. de Wolf

    2016Cybersecurity and Cyberforensics Conference127 citations

    Semantic Scholar

    Save

15. On Computation and Communication with Small Bias

    H. Buhrman, N. Vereshchagin, R. de Wolf

    2007Cybersecurity and Cyberforensics Conference116 citations Open access

    Semantic Scholar

    Save

16. Quantum communication and complexity

    R. de Wolf

    2002Theoretical Computer Science113 citations Open access

    Semantic Scholar

    Save

17. Quantum Computing: Lecture Notes

    R. de Wolf

    2015arXiv.org109 citations

    Semantic Scholar

    Save

18. A Hypercontractive Inequality for Matrix-Valued Functions with Applications to Quantum Computing and LDCs

    Avraham Ben-Aroya, O. Regev, R. de Wolf

    20072008 49th Annual IEEE Symposium on Foundations of Computer Science108 citations Open access

    Semantic Scholar

    Save

19. Nonlocality and communication complexity

    Harry Buhrman, Richard Cleve, S. Massar, R. de Wolf

    2009104 citations Open access

    Semantic Scholar

    Save

20. The potential impact of quantum computers on society

    R. de Wolf

    2017Ethics and Information Technology95 citations Open access

    Semantic Scholar

    Save

21. A Survey of Quantum Learning Theory

    Srinivasan Arunachalam, R. de Wolf

    2017arXiv.org82 citations

    Semantic Scholar

    Save

22. Near-Optimal and Explicit Bell Inequality Violations

    H. Buhrman, O. Regev, G. Scarpa, R. de Wolf

    20102011 IEEE 26th Annual Conference on Computational Complexity81 citations Open access

    Semantic Scholar

    Save

23. Convex optimization using quantum oracles

    J. van Apeldoorn, A. Gilyén, S. Gribling, R. de Wolf

    2018Quantum77 citations Open access

    Semantic Scholar

    Save

24. Algorithmic clustering of music

    Rudi Cilibrasi, P. Vitányi, R. de Wolf

    2003Proceedings of the Fourth International Conference onWeb Delivering of Music, 2004. EDELMUSIC 2004.77 citations Open access

    Semantic Scholar

    Save

25. Robust Polynomials and Quantum Algorithms

    H. Buhrman, Ilan Newman, H. Röhrig, R. de Wolf

    2003Theory of Computing Systems76 citations

    Semantic Scholar

    Save

26. Nondeterministic Quantum Query and Communication Complexities

    R. de Wolf

    2003SIAM journal on computing (Print)64 citations Open access

    Semantic Scholar

    Save

27. Bounded-error quantum state identification and exponential separations in communication complexity

    Dmitry Gavinsky, J. Kempe, O. Regev, R. de Wolf

    2005Symposium on the Theory of Computing63 citations Open access

    Semantic Scholar

    Save

28. Improved Quantum Communication Complexity Bounds for Disjointness and Equality

    Peter Høyer, R. de Wolf

    2001Symposium on Theoretical Aspects of Computer Science63 citations Open access

    Semantic Scholar

    Save

29. Exponential Separation of Quantum and Classical One-Way Communication Complexity for a Boolean Function

    Dmitry Gavinsky, J. Kempe, R. de Wolf

    2006Electron. Colloquium Comput. Complex.60 citations

    Semantic Scholar

    Save

30. Quantum Proofs for Classical Theorems

    Andrew Drucker, R. de Wolf

    2009Theory of Computing57 citations Open access

    Semantic Scholar

    Save

31. Improved Lower Bounds for Lo ally De odable Codesand Private Information

    RetrievalStephanie Wehner, R. de Wolf

    200454 citations

    Semantic Scholar

    Save

32. Efficient Quantum Algorithms for (Gapped) Group Testing and Junta Testing

    A. Ambainis, Aleksandrs Belovs, O. Regev, R. de Wolf

    2015ACM-SIAM Symposium on Discrete Algorithms52 citations

    Semantic Scholar

    Save

33. A New Quantum Lower Bound Method, with Applications to Direct Product Theorems and Time-Space Tradeoffs

    A. Ambainis, R. Spałek, R. de Wolf

    2005Symposium on the Theory of Computing52 citations Open access

    Semantic Scholar

    Save

34. Quantum Speedup for Graph Sparsification, Cut Approximation and Laplacian Solving

    Simon Apers, R. de Wolf

    2019IEEE Annual Symposium on Foundations of Computer Science45 citations Open access

    Semantic Scholar

    Save

35. Private Quantum Channels and the Cost of Randomizing Quantum Information

    M. Mosca, Alain Tapp, R. de Wolf

    200043 citations

    Semantic Scholar

    Save

36. Tight Bounds for Quantum Phase Estimation and Related Problems

    Nikhil S. Mande, R. de Wolf

    2023Embedded Systems and Applications41 citations Open access

    Semantic Scholar

    Save

37. Strengths and weaknesses of quantum fingerprinting

    Dmitry Gavinsky, J. Kempe, R. de Wolf

    2006Cybersecurity and Cyberforensics Conference34 citations

    Semantic Scholar

    Save

38. Upper bounds on the noise threshold for fault-tolerant quantum computing

    J. Kempe, O. Regev, F. Unger, R. de Wolf

    2008Quantum information & computation33 citations Open access

    Semantic Scholar

    Save

39. Quantum Communication Cannot Simulate a Public Coin

    Dmitry Gavinsky, J. Kempe, R. de Wolf

    2004arXiv.org33 citations

    Semantic Scholar

    Save

40. A note on quantum algorithms and the minimal degree of ε-error polynomials for symmetric functions

    R. de Wolf

    2008Quantum information & computation32 citations Open access

    Semantic Scholar

    Save

41. Quantum Algorithms and Lower Bounds for Linear Regression with Norm Constraints

    Yan-Lin Chen, R. de Wolf

    2021International Colloquium on Automata, Languages and Programming28 citations

    Semantic Scholar

    Save

42. Optimal Parallel Quantum Query Algorithms

    S. Jeffery, F. Magniez, R. de Wolf

    2013Algorithmica28 citations Open access

    Semantic Scholar

    Save

43. Some upper and lower bounds on PSD-rank

    Troy Lee, Zhaohui Wei, R. de Wolf

    2014Mathematical programming25 citations

    Semantic Scholar

    Save

44. Better Gap-Hamming Lower Bounds via Better Round Elimination

    J. Brody, Amit Chakrabarti, O. Regev, T. Vidick +1 more

    2009International Workshop and International Workshop on Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques23 citations Open access

    Semantic Scholar

    Save

45. Lower Bounds on Matrix Rigidity Via a Quantum Argument

    R. de Wolf

    2005International Colloquium on Automata, Languages and Programming23 citations

    Semantic Scholar

    Save

46. On the sum-of-squares degree of symmetric quadratic functions

    Troy Lee, A. Prakash, R. de Wolf, Henry S. Yuen

    2016Cybersecurity and Cyberforensics Conference22 citations

    Semantic Scholar

    Save

47. Robust Quantum Algorithms and Polynomials

    H. Buhrman, Ilan Newman, H. Röhrig, R. de Wolf

    2003arXiv.org19 citations

    Semantic Scholar

    Save

48. Marked PCP is decidable

    Vesa Halava, M. Hirvensalo, R. de Wolf

    2001Theoretical Computer Science19 citations Open access

    Semantic Scholar

    Save

49. A Quantum Speed-Up for Approximating the Top Eigenvectors of a Matrix

    Yan-Lin Chen, András Gilyén, R. de Wolf

    2024arXiv.org17 citations

    Semantic Scholar

    Save

50. Average-Case Verification of the Quantum Fourier Transform Enables Worst-Case Phase Estimation

    N. Linden, R. de Wolf

    2021Quantum15 citations Open access

    Semantic Scholar

    Save