Prof. Dr. David Woodruff
Carnegie Mellon University, Department of Computer Science
David Woodruff is professor in the Department of Computer Science at the Carnegie Mellon University in Pittsburgh. He studied Electrical Engineering and Computer Science and received his Ph.D. in Computer Science in 2007 from MIT.
Research interests:
- Communication complexity
- Data stream algorithms and lower bounds, graph algorithms
- Machine learning
- Numerical linear algebra, sketching and sparse recovery