Spectral Clustering: Basics and Recent Advancements
Keynote Presentation, 17th Annual International Conference on Combinatorial Optimization and Applications, December 2024
Keynote Presentation, 25th International Conference on Parallel and Distributed Computing, Applications and Technologies, December 2024
Beyond Symmetric Clusters: Finding Inter-Cluster Structures in Graphs
MAC-MIGS Research Afternoon, July 2022
University of Science and Technology of China, March 2023
Higher-order Spectral Clustering of Directed Graphs
3rd IMA and OR Society Conference on Mathematics of Operational Research, April 2021
Spectral Sparsification: Constructions and Applications
The University of Sheffield, June 2018
The University of Cambridge, October 2017
Alan Turning Institute, March 2017
Constructing Linear-Sized Spectral Sparsification in Almost-Linear Time
The University of Oxford, December 2016
Probability and Statistics Seminar Series, University of Bristol, May 2016
The Technical University of Dortmund, March 2016
Dagstuhl Seminar on Data Structures and Advanced Models of Computation on Big Data, March 2016
The University of Birmingham, February 2016
The University of Warwick, November 2015
Max Planck Institute for Informatics, Saarbruecken, September 2015
EPFL, Lausanne, August 2015
Heat Kernel in Graphs: A Journey from Random Walks to Geometry, and Back
The London School of Economics and Political Science, October 2017
The University of Edinburgh, October 2017
Alan Turing Institute, October 2017
Workshop on "Partial Differential Equations for Large Data", University of Warwick, May 2017
The University of Warwick, November 2015
The University of Middlesex, October 2015
EPFL, Lausanne, August 2015
Institute of Software, Chinese Academy of Sciences, Beijing, July 2015
The University of Cambridge, Cambridge, June 2015
Workshop on Random Walks on Random Graphs and Applications, Eindhoven, April 2015
Max Planck Institute for Informatics, January 2015
Partitioning Well-Clustered Graphs with k-Means and Heat Kernel
Workshop on Graph Limits and Statistics, Isaac Newtwon Institute, Cambridge, July 2016
Reunion Workshop at the Simons Institute for the Theory of Computing, UC Berkeley, December 2015
Workshop on Distributed Machine Learning and Optimization, Edinburgh, November 2015
Tsinghua University, Beijing, July 2015
The University of Bristol, Bristol, July 2015
Simons Institute for the Theory of Computing, UC Berkeley, December 2014
Randomness-Efficient Rumor Spreading
The University of Bristol, Bristol, April 2015
Simons Institute for the Theory of Computing, UC Berkeley, October 2014
Max Planck Institute for Informatics, Saarbrücken, April 2013
Dagstuhl Seminar: Epidemic Algorithms and Processes, January 2013
Efficient Algorithms in Massive Graphs
The University of California, Davis, November 2014
The University of Bristol, Bristol, July 2014
Eindhoven University of Technology, Eindhoven, May 2014
Joint MPI-INF/MPI-SWS/MMCI Lecture Series, Saarbrücken, December 2013
From Kant To Turing: On the Philosophical Foundations of Computer Science
Max Planck Institute for Informatics, Saarbrücken, November 2012
Counting Arbitrary Subgraphs in Data Streams
Dagstuhl Seminar: Data Structures and Advanced Models of Computation on Big Data, February 2014
The University of Cambridge, October 2013
Dagstuhl Seminar: Computational Counting, January 2013
Stanford University, Palo Alto, November 2012
California Institute of Technology, Pasadena, October 2012
Workshop on Algorithms for Data Streams, Dortmund, July 2012
39th International Colloquium on Automata, Languages and Programming, Warwick, July 2012
Tight Bounds For Randomized Load Balancing on Arbitrary Network Topologies
Conference on Applications of Graph Spectra in Computer Science, Bellaterra, July 2012
5th Annual Meeting of the Asian Association for Algorithms and Computation, Shanghai, April 2012
Approximate Counting of Cycles in Streams
19th Annual European Symposium on Algorithms, Saarbrücken, September 2011
15th International Conference on Random Structures and Algorithms, Atlanda, May 2011