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
-
Bansal, N, Sinha, M, & de Wolf, R.M. (2022). Influence in completely bounded block-multilinear forms and classical simulation of quantum algorithms. In Leibniz International Proceedings in Informatics, LIPIcs. doi:10.4230/LIPIcs.CCC.2022.28
-
Chakraborty, S, Chattopadhyay, A, Høyer, P, Mande, N.S, Paraashar, M, & de Wolf, R.M. (2022). Symmetry and quantum query-to-communication simulation. In Proceedings of International Symposium on Theoretical Aspects of Computer Science. doi:10.4230/LIPIcs.STACS.2022.20
-
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). doi:10.1145/3470860
-
Arunachalam, S, Chakraborty, S, Lee, T. J, Paraashar, M, & de Wolf, R.M. (2021). Two new results about quantum exact learning. Quantum, 5. doi:10.22331/q-2021-11-24-587
-
van Apeldoorn, J.T.S, Gribling, S.J, Li, Y, Nieuwboer, H.A, Walter, M, & de Wolf, R.M. (2021). Quantum algorithms for matrix scaling and matrix balancing. In International Colloquium on Automata, Languages, and Programming (pp. 110:1–110:17). doi:10.4230/LIPIcs.ICALP.2021.110
-
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.M.G, & 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 International Symposium on Theoretical Aspects of Computer Science. 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
Current projects with external funding
-
Groeifonds - QDNL / KAT 1 (Groeifonds)
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)