Ronald de Wolf
- Full Name
- Prof.dr. R.M. de Wolf
- Function(s)
- Professor - Universiteit van Amsterdam, Scientific Staff Member
- Ronald.de.Wolf@cwi.nl
- Telephone
- +31 20 592 4078
- Room
- L234
- Department(s)
- Algorithms and Complexity
- Homepage
- http://homepages.cwi.nl/~rdewolf/
Biography
Ronald de Wolf (1973) studied computer science and philosophy at the Erasmus University Rotterdam, with a focus on logic-based machine learning. He obtained his PhD in 2001 from the University of Amsterdam and CWI on a thesis about quantum computation and communication complexity, advised by Harry Buhrman and Paul Vitanyi. Subsequently he spent a postdoctoral year at UC Berkeley. Currently he is a senior researcher at CWI and full professor at the University of Amsterdam.
Publications
-
Arunachalam, S, Chakraborty, S, Koucký, M, Saurabh, N, & de Wolf, R.M. (2021). Improved bounds on Fourier Entropy and Min-entropy. ACM Transactions on Computation Theory, 13(4), 1–40. doi:10.1145/3470860
-
Linden, N, & de Wolf, R.M. (2021). Lightweight detection of a small number of large errors in a quantum circuit. Quantum, 5. doi:10.22331/q-2021-04-20-436
-
Apers, S, & de Wolf, R.M. (2020). Quantum speedup for graph sparsification, cut approximation and Laplacian solving. In FOCS 2020 - 61st Annual IEEE Symposium on Foundations of Computer Science (pp. 637–648). doi:10.1109/FOCS46700.2020.00065
-
Arunachalam, S, Belovs, A, Childs, A.M, Kothari, R, Rosmanis, A, & de Wolf, R.M. (2020). Quantum coupon collector. In Leibniz International Proceedings in Informatics, LIPIcs. doi:10.4230/LIPIcs.TQC.2020.10
-
Arunachalam, S, Chakraborty, S, Koucký, M, Saurabh, N, & de Wolf, R.M. (2020). Improved bounds on Fourier entropy and min-entropy. In Proceedings of the 37th International Symposium on Theoretical Aspects of Computer Science, STACS 2020. doi:10.4230/LIPIcs.STACS.2020.45
-
van Apeldoorn, J.T.S, Gilyén, A.P, Gribling, S.J, & de Wolf, R.M. (2020). Quantum SDP-Solvers: Better upper and lower bounds. Quantum, 4. doi:10.22331/q-2020-02-14-230
-
van Apeldoorn, J.T.S, Gilyén, A.P, Gribling, S.J, & de Wolf, R.M. (2020). Convex optimization using quantum oracles. Quantum, 4. doi:10.22331/q-2020-01-13-220
-
Sinha, M, & de Wolf, R.M. (2019). Exponential separation between quantum communication and logarithm of approximate rank. In Proceedings of FOCS (pp. 966–981). doi:10.1109/FOCS.2019.00062
-
Arunachalam, S, Chakraborty, S, Lee, T. J, Paraashar, M, & de Wolf, R.M. (2019). Two new results about quantum exact learning. In Proceedings of 46th International Colloquium on Automata, Languages and Programming (ICALP 19).
-
Arunachalam, S, & de Wolf, R.M. (2018). Optimal quantum sample complexity of learning algorithms. Journal of Machine Learning Research, 19, 1–36.
Current projects with external funding
-
Quantum algorithms and applications (QuantAlgo)
Professional activities
- Professor: Universiteit van Amsterdam [UvA]
- Editor: Journal: Theory of Computing - [TOC]
- Editor: SIAM Journal on Computing;
- Editor: Journal: Quantum
Grants
- ERC Consolidator Grant (2013)
- NWO TOP-grant Samen met Monique Laurent en Nikhil Bansal (2013)
- Vidi Innovational Research Grant NWO (2008)
- Veni Innovational Research Grant NWO (2005)
Awards
- STOC'12 Best Paper Award : Semidefinite Extended Formulations: Exponential Separation and Strong Lower Bounds. In 44th Annual ACM Symposium on Theory of Computing (STOC 12) (2012)
- Cor Baayen Award (2003)