We will discuss the use of a new tool to gather midterm feedback from your students, and how to interpret (midterm and final) teaching evaluations. 

I will discuss a paper by Raj Rao and Sheehan Olver that describes a numerical method to compute the free convolution.

https://arxiv.org/abs/1203.1958

A 1-factorization of a graph G is a partitioning of its edges into perfect matchings. Clearly, if a graph G admits a 1-factorization then it must be regular, and the converse is easily verified to be false. In the special case where G is bipartite, it is an easy exercise to show that G has a 1-factorization, and observe that a 1-factorization corresponds to a partial Latin Square.  

In this talk we survey known results/conjectures regarding the existence and the number of 1-factorizations in graphs and the related problem about the existence of a proper edge coloring of a graph with exactly \Delta(G) colors.  Moreover, we prove that every `nice' d-regular pseudorandom graph has a 1-factorization. In particular, as a corollary, we obtain that for every d=\omega(1), a random d-regular graph typically has a 1-factorization.  This extends and completely solves a problem of Molloy, Robalewska, Robinson, and Wormald  (showed it for all constant d greater than or equal to 3).

Joint with: Vishesh Jain (PhD student in MIT).

The works of F. Murray and J. von Neumann outlined a natural method to associate a von Neumann algebra to a group. Since then, an active area of research seeks to investigate which structural aspects of the group extend to its von Neumann algebra.  The difficulty of this problem is best illustrated by Conne's landmark result which states all ICC amenable groups give rise to isomorphic von Neumann algebras.  In essence, standard group invariants are not typically detectable for the resulting von Neumann algebra.  When the group is non-amenable, the situation may be strikingly different. 

This talk surveys advances made in this area, with an emphasis on the results stemming from Popa's deformation/rigidity theory.  I present several instances where elementary group theoretic properties, such as direct products, can be recovered from the algebra.  We will also discuss recent progress made by Ben Hayes, Dan Hoff, Thomas Sinclair and myself in the case where the underlying group has positive first $\ell^2 $-Betti number.  We will explore the relationship between s-malleable deformations of von Neumann algebras and $\ell^2 $ co-cycles which lays the foundation for our work. 

In their breakthrough 2011 paper, Chatterjee and Varadhan established a large deviations principle (LDP) for the Erdös-Rényi graph G(N,p), viewed as a measure on the space of graphons with the cut metric topology. This yields LDPs for subgraph counts, such as the number of triangles in G(N,p), as these are continuous functions of graphons. However, as with other applications of graphon theory, the LDP is only useful for dense graphs, with p ϵ (0,1) fixed independent of N. 

Since then, the effort to extend the LDP to sparse graphs with p ~ N^{-c} for some fixed c>0 has spurred rapid developments in the theory of "nonlinear large deviations". We will report on recent results increasing the sparsity range for the LDP, in particular allowing c as large as 1/2 for cycle counts, improving on previous results of Chatterjee-Dembo and Eldan. These come as applications of new quantitative versions of the classic regularity and counting lemmas from extremal graph theory, optimized for sparse random graphs. (Joint work with Amir Dembo.)