Talks of Talks of Estimators
This week, TCS+ hosted a talk by Greg Valiant via a Google+ hangout. Valiant gave a talk on his work with brother, Paul, on an efficient estimator for entropy and support size of an unknown...
View ArticleAlgorithms Fit for Compilation?
Most researchers differ in their workflow. For researchers in the algorithms world (or at least, those I know), the work is in the design. Our hours are spent at the blueprint stage. Algorithms are...
View ArticleLaying the Foundation for a Common Ground
This week, the Simons Institute hosted a workshop entitled Unifying Theory and Experiment for Large-Scale Networks. The goal of the workshop is to bring together researchers involved in various large...
View ArticleClik here to view.
The Evolution of Local Graph Partitioning
As a follow-up to my previous post on the discussion of where theory and experimentation meet in the study of large-scale networks, I would like to discuss in more detail one of the empirically...
View ArticleSoftware Packages for Theoreticians by Theoreticians
Brown University’s ICERM recently hosted a workshop titled “Electrical Flows, Graph Laplacians, and Algorithms,” where top researchers convened to present and discuss their recent progress in spectral...
View ArticleClik here to view.
The Geometric Origins of Spectral Graph Theory
Spectral graph theory is the study of the intimate relationship of eigenvalues to different properties of graphs. Most typically the eigenvalues are associated to eigenfunctions of matrices associated...
View ArticleClik here to view.
How Connected are Quantum Graphs?
Some students in my department this quarter hosted a reading group on quantum computing. Quantum computing is becoming more and more relevant and the topic attracted the participation of a diverse...
View ArticleClik here to view.
From novice to expert: the art of science of pedagogy
By now, America’s STEM problem – the growing gap between demand and skill in American jobs in STEM fields – is well recognized (see this commentary by Bill Nye). One source of the problem is a lack of...
View ArticleProviding feedback in the classroom
In my previous post, I discussed some current and ongoing research on effective pedagogical approaches to STEM education. The problems in STEM education have gained much attention recently due to the...
View ArticleClik here to view.
ICDM 2015 Recap
This week I had the honor of attending and presenting at ICDM. The conference was hosted in Atlantic City, NJ, at Bally’s Hotel and Casino on the boardwalk. It was certainly an interesting choice for...
View ArticleICDM 2015 Recap Part II: Sampling
In a previous post I summarized some of the plenary talks from the most recent ICDM held in Atlantic city. In this follow up, I will discuss some of the ideas from sessions. In the main conference...
View ArticleClik here to view.
What will 2016 look like? By XRDS blog staff!
Image in CC by xdxd_vs_xdxd Here are XRDS we keep on meditating over 2015 by looking forward at what 2016 will bring, here’s some of our bloggers opinions of what the next 3.154e+7 seconds might have...
View Article
