Ronald de Wolf

Publication Activity (10 Years)

Years Active: 1995-2024
Publications (10 Years): 57

Top Venues

CoRR

Quantum

ICALP

Electron. Colloquium Comput. Complex.

Publications

Yanlin Chen, András Gilyén, Ronald de Wolf
A Quantum Speed-Up for Approximating the Top Eigenvectors of a Matrix. CoRR (2024)
Yanlin Chen, Ronald de Wolf
Quantum Algorithms and Lower Bounds for Linear Regression with Norm Constraints. ICALP (2023)
Nikhil S. Mande, Ronald de Wolf
Tight Bounds for Quantum Phase Estimation and Related Problems. ESA (2023)
Nikhil S. Mande, Ronald de Wolf
Tight Bounds for Quantum Phase Estimation and Related Problems. CoRR (2023)
Olivier Lalonde, Nikhil S. Mande, Ronald de Wolf
Tight Bounds for the Randomized and Quantum Communication Complexities of Equality with Small Error. FSTTCS (2023)
Adam Izdebski, Ronald de Wolf
Improved Quantum Boosting. ESA (2023)
Noah Linden, Ronald de Wolf
Average-Case Verification of the Quantum Fourier Transform Enables Worst-Case Phase Estimation. Quantum 6 (2022)
Nikhil Bansal, Makrand Sinha, Ronald de Wolf
Influence in Completely Bounded Block-multilinear Forms and Classical Simulation of Quantum Algorithms. CoRR (2022)
Sourav Chakraborty, Arkadev Chattopadhyay, Peter Høyer, Nikhil S. Mande, Manaswi Paraashar, Ronald de Wolf
Symmetry and Quantum Query-To-Communication Simulation. STACS (2022)
Nikhil Bansal, Makrand Sinha, Ronald de Wolf
Influence in Completely Bounded Block-Multilinear Forms and Classical Simulation of Quantum Algorithms. CCC (2022)
Simon Apers, Ronald de Wolf
Quantum Speedup for Graph Sparsification, Cut Approximation, and Laplacian Solving. SIAM J. Comput. 51 (6) (2022)
Arjan Cornelissen, Nikhil S. Mande, Maris Ozols, Ronald de Wolf
Exact quantum query complexity of computing Hamming weight modulo powers of two and three. CoRR (2021)
Nikhil S. Mande, Ronald de Wolf
Tight Bounds for the Randomized and Quantum Communication Complexities of Equality with Small Error. Electron. Colloquium Comput. Complex. 28 (2021)
Srinivasan Arunachalam, Sourav Chakraborty, Troy Lee, Manaswi Paraashar, Ronald de Wolf
Two new results about quantum exact learning. Quantum 5 (2021)
Yanlin Chen, Ronald de Wolf
Quantum Algorithms and Lower Bounds for Linear Regression with Norm Constraints. CoRR (2021)
Srinivasan Arunachalam, Sourav Chakraborty, Michal Koucký, Nitin Saurabh, Ronald de Wolf
Improved Bounds on Fourier Entropy and Min-entropy. ACM Trans. Comput. Theory 13 (4) (2021)
Yfke Dulek, Stacey Jeffery, Christian Majenz, Christian Schaffner, Florian Speelman, Ronald de Wolf
A Guide for New Program Committee Members at Theoretical Computer Science Conferences. CoRR (2021)
Nikhil S. Mande, Ronald de Wolf
Tight Bounds for the Randomized and Quantum Communication Complexities of Equality with Small Error. CoRR (2021)
Noah Linden, Ronald de Wolf
Lightweight Detection of a Small Number of Large Errors in a Quantum Circuit. Quantum 5 (2021)
Joran van Apeldoorn, Sander Gribling, Yinan Li, Harold Nieuwboer, Michael Walter, Ronald de Wolf
Quantum Algorithms for Matrix Scaling and Matrix Balancing. ICALP (2021)
Sourav Chakraborty, Arkadev Chattopadhyay, Peter Høyer, Nikhil S. Mande, Manaswi Paraashar, Ronald de Wolf
Symmetry and Quantum Query-to-Communication Simulation. CoRR (2020)
Joran van Apeldoorn, Sander Gribling, Yinan Li, Harold Nieuwboer, Michael Walter, Ronald de Wolf
Quantum algorithms for matrix scaling and matrix balancing. CoRR (2020)
Joran van Apeldoorn, András Gilyén, Sander Gribling, Ronald de Wolf
Convex optimization using quantum oracles. Quantum 4 (2020)
Joran van Apeldoorn, András Gilyén, Sander Gribling, Ronald de Wolf
Quantum SDP-Solvers: Better upper and lower bounds. Quantum 4 (2020)
Srinivasan Arunachalam, Aleksandrs Belovs, Andrew M. Childs, Robin Kothari, Ansis Rosmanis, Ronald de Wolf
Quantum Coupon Collector. CoRR (2020)
Srinivasan Arunachalam, Sourav Chakraborty, Michal Koucký, Nitin Saurabh, Ronald de Wolf
Improved Bounds on Fourier Entropy and Min-Entropy. STACS (2020)
Adam Izdebski, Ronald de Wolf
Improved Quantum Boosting. CoRR (2020)
Srinivasan Arunachalam, Aleksandrs Belovs, Andrew M. Childs, Robin Kothari, Ansis Rosmanis, Ronald de Wolf
Quantum Coupon Collector. TQC (2020)
Simon Apers, Ronald de Wolf
Quantum Speedup for Graph Sparsification, Cut Approximation and Laplacian Solving. FOCS (2020)
Srinivasan Arunachalam, Sourav Chakraborty, Troy Lee, Manaswi Paraashar, Ronald de Wolf
Two New Results About Quantum Exact Learning. ICALP (2019)
Makrand Sinha, Ronald de Wolf
Exponential Separation between Quantum Communication and Logarithm of Approximate Rank. FOCS (2019)
Simon Apers, Ronald de Wolf
Quantum Speedup for Graph Sparsification, Cut Approximation and Laplacian Solving. CoRR (2019)
Ronald de Wolf
Quantum Computing: Lecture Notes. CoRR (2019)
Koen de Boer, Léo Ducas, Stacey Jeffery, Ronald de Wolf
Attacks on the AJPS Mersenne-Based Cryptosystem. PQCrypto (2018)
Srinivasan Arunachalam, Sourav Chakraborty, Troy Lee, Ronald de Wolf
Two new results about quantum exact learning. CoRR (2018)
Makrand Sinha, Ronald de Wolf
Exponential Separation between Quantum Communication and Logarithm of Approximate Rank. CoRR (2018)
Makrand Sinha, Ronald de Wolf
Exponential Separation between Quantum Communication and Logarithm of Approximate Rank. Electron. Colloquium Comput. Complex. 25 (2018)
Srinivasan Arunachalam, Sourav Chakraborty, Michal Koucký, Nitin Saurabh, Ronald de Wolf
Improved bounds on Fourier entropy and Min-entropy. CoRR (2018)
Srinivasan Arunachalam, Ronald de Wolf
Optimal Quantum Sample Complexity of Learning Algorithms. J. Mach. Learn. Res. 19 (2018)
Joran van Apeldoorn, András Gilyén, Sander Gribling, Ronald de Wolf
Convex optimization using quantum oracles. CoRR (2018)
Srinivasan Arunachalam, Sourav Chakraborty, Michal Koucký, Nitin Saurabh, Ronald de Wolf
Improved bounds on Fourier entropy and Min-entropy. Electron. Colloquium Comput. Complex. 25 (2018)
Srinivasan Arunachalam, Ronald de Wolf
Optimizing the number of gates in quantum search. Quantum Inf. Comput. 17 (3&4) (2017)
Joran van Apeldoorn, András Gilyén, Sander Gribling, Ronald de Wolf
Quantum SDP-Solvers: Better upper and lower bounds. CoRR (2017)
Ronald de Wolf
The potential impact of quantum computers on society. Ethics Inf. Technol. 19 (4) (2017)
Srinivasan Arunachalam, Ronald de Wolf
Optimal Quantum Sample Complexity of Learning Algorithms. Computational Complexity Conference (2017)
Troy Lee, Zhaohui Wei, Ronald de Wolf
Some upper and lower bounds on PSD-rank. Math. Program. 162 (1-2) (2017)
Stacey Jeffery, Frédéric Magniez, Ronald de Wolf
Optimal Parallel Quantum Query Algorithms. Algorithmica 79 (2) (2017)
Srinivasan Arunachalam, Ronald de Wolf
Guest Column: A Survey of Quantum Learning Theory. SIGACT News 48 (2) (2017)
Srinivasan Arunachalam, Ronald de Wolf
A Survey of Quantum Learning Theory. CoRR (2017)
Joran van Apeldoorn, András Gilyén, Sander Gribling, Ronald de Wolf
Quantum SDP-Solvers: Better Upper and Lower Bounds. FOCS (2017)
Ronald de Wolf
The Potential Impact of Quantum Computers on Society. CoRR (2017)
Koen de Boer, Léo Ducas, Stacey Jeffery, Ronald de Wolf
Attacks on the AJPS Mersenne-based cryptosystem. IACR Cryptol. ePrint Arch. 2017 (2017)
Troy Lee, Anupam Prakash, Ronald de Wolf, Henry Yuen
On the sum-of-squares degree of symmetric quadratic functions. CoRR (2016)
Ashley Montanaro, Ronald de Wolf
A Survey of Quantum Property Testing. Theory Comput. 7 (2016)
Andris Ambainis, Aleksandrs Belovs, Oded Regev, Ronald de Wolf
Efficient Quantum Algorithms for (Gapped) Group Testing and Junta Testing. SODA (2016)
Troy Lee, Anupam Prakash, Ronald de Wolf, Henry Yuen
On the Sum-of-Squares Degree of Symmetric Quadratic Functions. Computational Complexity Conference (2016)
Srinivasan Arunachalam, Ronald de Wolf
Optimal Quantum Sample Complexity of Learning Algorithms. CoRR (2016)
Urmila Mahadev, Ronald de Wolf
Rational approximations and quantum algorithms with postselection. Quantum Inf. Comput. 15 (3&4) (2015)
Srinivasan Arunachalam, Ronald de Wolf
Optimizing the Number of Gates in Quantum Search. CoRR (2015)
Samuel Fiorini, Serge Massar, Sebastian Pokutta, Hans Raj Tiwary, Ronald de Wolf
Exponential Lower Bounds for Polytopes in Combinatorial Optimization. J. ACM 62 (2) (2015)
Jedrzej Kaniewski, Troy Lee, Ronald de Wolf
Query Complexity in Expectation. ICALP (1) (2015)
Andris Ambainis, Aleksandrs Belovs, Oded Regev, Ronald de Wolf
Efficient Quantum Algorithms for (Gapped) Group Testing and Junta Testing. CoRR (2015)
Andris Ambainis, Ronald de Wolf
How Low can Approximate Degree and Quantum Query Complexity be for Total Boolean Functions? Comput. Complex. 23 (2) (2014)
Troy Lee, Zhaohui Wei, Ronald de Wolf
Some upper and lower bounds on PSD-rank. CoRR (2014)
Stacey Jeffery, Frédéric Magniez, Ronald de Wolf
Optimal Parallel Quantum Query Algorithms. ESA (2014)
Jedrzej Kaniewski, Troy Lee, Ronald de Wolf
Query complexity in expectation. CoRR (2014)
Urmila Mahadev, Ronald de Wolf
Rational approximations and quantum algorithms with postselection. CoRR (2014)
Victor Chen, Elena Grigorescu, Ronald de Wolf
Error-Correcting Data Structures. SIAM J. Comput. 42 (1) (2013)
Harry Buhrman, David García-Soriano, Arie Matsliah, Ronald de Wolf
The non-adaptive query complexity of testing k-parities. Chic. J. Theor. Comput. Sci. 2013 (2013)
Hartmut Klauck, Ronald de Wolf
Fooling One-Sided Quantum Protocols. STACS (2013)
Andris Ambainis, Arturs Backurs, Juris Smotrovs, Ronald de Wolf
Optimal quantum query bounds for almost all Boolean functions. STACS (2013)
Andris Ambainis, Ronald de Wolf
How Low Can Approximate Degree and Quantum Query Complexity Be for Total Boolean Functions? Computational Complexity Conference (2013)
Stacey Jeffery, Frédéric Magniez, Ronald de Wolf
Optimal parallel quantum query algorithms. CoRR (2013)
Hartmut Klauck, Ronald de Wolf
Fooling One-Sided Quantum Protocols CoRR (2012)
Harry Buhrman, David García-Soriano, Arie Matsliah, Ronald de Wolf
The non-adaptive query complexity of testing k-parities CoRR (2012)
Harry Buhrman, Oded Regev, Giannicola Scarpa, Ronald de Wolf
Near-Optimal and Explicit Bell Inequality Violations. Theory Comput. 8 (1) (2012)
Gábor Ivanyos, Hartmut Klauck, Troy Lee, Miklos Santha, Ronald de Wolf
New bounds on the classical and quantum communication complexity of some graph properties CoRR (2012)
Gábor Ivanyos, Hartmut Klauck, Troy Lee, Miklos Santha, Ronald de Wolf
New bounds on the classical and quantum communication complexity of some graph properties. FSTTCS (2012)
Samuel Fiorini, Serge Massar, Sebastian Pokutta, Hans Raj Tiwary, Ronald de Wolf
Linear vs. semidefinite extended formulations: exponential separation and strong lower bounds. STOC (2012)
Andrew Drucker, Ronald de Wolf
Quantum Proofs for Classical Theorems. Theory Comput. 2 (2011)
Harry Buhrman, Oded Regev, Giannicola Scarpa, Ronald de Wolf
Near-Optimal and Explicit Bell Inequality Violations. Computational Complexity Conference (2011)
Samuel Fiorini, Serge Massar, Sebastian Pokutta, Hans Raj Tiwary, Ronald de Wolf
Linear vs. Semidefinite Extended Formulations: Exponential Separation and Strong Lower Bounds CoRR (2011)
Andrew Drucker, Ronald de Wolf
Uniform approximation by (quantum) polynomials. Quantum Inf. Comput. 11 (3&4) (2011)
Ronald de Wolf
Bell Inequalities: What Do We Know about Them and Why Should Cryptographers Care? - (Invited Talk). ICITS (2011)
Julia Kempe, Oded Regev, Falk Unger, Ronald de Wolf
Upper bounds on the noise threshold for fault-tolerant quantum computing. Quantum Inf. Comput. 10 (5&6) (2010)
Sourav Chakraborty, Eldar Fischer, Arie Matsliah, Ronald de Wolf
New Results on Quantum Property Testing. FSTTCS (2010)
Sourav Chakraborty, Eldar Fischer, Arie Matsliah, Ronald de Wolf
New Results on Quantum Property Testing CoRR (2010)
Victor Chen, Elena Grigorescu, Ronald de Wolf
Efficient and Error-Correcting Data Structures for Membership and Polynomial Evaluation. STACS (2010)
Joshua Brody, Amit Chakrabarti, Oded Regev, Thomas Vidick, Ronald de Wolf
Better Gap-Hamming Lower Bounds via Better Round Elimination. APPROX-RANDOM (2010)
Dmitry Gavinsky, Julia Kempe, Oded Regev, Ronald de Wolf
Bounded-Error Quantum State Identification and Exponential Separations in Communication Complexity. SIAM J. Comput. 39 (1) (2009)
Victor Chen, Elena Grigorescu, Ronald de Wolf
Efficient and Error-Correcting Data Structures for Membership and Polynomial Evaluation. Electron. Colloquium Comput. Complex. 16 (2009)
Joshua Brody, Amit Chakrabarti, Oded Regev, Thomas Vidick, Ronald de Wolf
Better Gap-Hamming Lower Bounds via Better Round Elimination CoRR (2009)
Andris Ambainis, Robert Spalek, Ronald de Wolf
A New Quantum Lower Bound Method, with Applications to Direct Product Theorems and Time-Space Tradeoffs. Algorithmica 55 (3) (2009)
Andrew Drucker, Ronald de Wolf
Quantum Proofs for Classical Theorems CoRR (2009)
Victor Chen, Elena Grigorescu, Ronald de Wolf
Efficient and Error-Correcting Data Structures for Membership and Polynomial Evaluation CoRR (2009)
Jop Briët, Ronald de Wolf
Locally Decodable Quantum Codes. STACS (2009)
Andrew Drucker, Ronald de Wolf
Quantum Proofs for Classical Theorems. Electron. Colloquium Comput. Complex. 16 (2009)
Ronald de Wolf
Error-Correcting Data Structures. STACS (2009)
Dmitry Gavinsky, Oded Regev, Ronald de Wolf
Simultaneous Communication Protocols with Quantum and Classical Messages. Chic. J. Theor. Comput. Sci. 2008 (2008)
Avraham Ben-Aroya, Oded Regev, Ronald de Wolf
A Hypercontractive Inequality for Matrix-Valued Functions with Applications to Quantum Computing and LDCs. FOCS (2008)

Ronald de Wolf.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Ronald de Wolf