Mary Radcliffe
Office: 8124 Wean
E-mail: mradclif@andrew.cmu.edu
Home
CV
Research
Teaching
Professional Employment
- Carnegie Mellon University: Shelly Visiting Assistant Professor, 2015-present.
- University of Washington: Acting Assistant Professor, 2012-2015.
- University of California, San Diego: Teaching Assistant, 2007-2012.
- Western Michigan University: Teaching Assistant, 2010-2012.
Educational Background
- University of California, San Diego: Ph.D., Mathematics (2012). Advisor: Fan Chung Graham. Thesis: Random Graphs with Attribute Affinity
- University of California, San Diego: M.A., Mathematics (2010)
- Western Michigan University: B.A., Mathematics (2007), B.A., Spanish Language (2007), Summa Cum Laude. Advisor: Ping Zhang. Thesis: Irregular Colorings of Graphs.
Research Interests
Graph theory, random graphs, discrete random matrices, additive combinatorics, extremal combinatorics
Publications (accepted)
- Connectivity and giant components of Stochastic Kronecker Graphs (with S. Young). Journal of Combinatorics 6(4) (2015), 457-482.
- The spectra of multiplicative attribute graphs (with S. Young). Linear Algebra and its Applications 462 (2014), 39-58.
- On the spectra of general random graphs (with F. Chung) Electronic Journal of Combinatorics 18(1) (2011), P215.
- Giant components in Kronecker graphs (with P. Horn) Random Structures and Algorithms 40(3) (2012), pp. 385-397.
- Irregular colorings of graphs (with P. Zhang) Bulletin of the Institute of Combinatorics and its Applications. 49 (2007) 41-59.
- On irregular colorings of graphs (with P. Zhang) AKCE International Journal of Graphs and Combinatorics. 3 (2006) 175-191.
- On the irregular chromatic number of a graph (with F. Okamoto and P. Zhang) Congressus Numerantium. 181 (2006) 129-150.
Preprints (under review)
- On expansion of Gn, d with respect to Gm, d (with I. Dumitriu). Preprint.
- A linear k-fold Cheeger inequality (with F. Kenter). Preprint.
- Bounds on Geometric Eigenvalues of Graphs (with C. Williamson). Preprint.
Works in preparation
- Connectivity and giant components in random distance graphs (with J. Flynn and B. Oshiro).
- On the diameter of randomly perturbed connected graphs (with S. Young).
- Giant components in Multiplicative Attribute Graphs (with S. Young).
- A k-fold Cheeger inequality (with F. Kenter)
Talks
- Nonlinear Expansion in random regular graphs, SIAM Discrete Math, Minneapolis, MN, June 2014.
- Random graphs with random vertex sets, Univ. of Louisville Combinatorics Seminar, April 2013
- Markov Chains in random attribute graphs, UW Combinatorics Seminar, April 2013
- Concentration in sums of Hermitian random matrices, AWM Research Symposium, March 2013
- Random graphs with random vertex sets, UW Probability Seminar, February 2013
- Connectivity and Giant Components in Stochastic Kronecker Graphs, SIAM Discrete Math, Halifax, NS, Canada, June 2012
- The Hadwiger-Nelson Problem, UC San Diego Food for Thought Seminar, April 2012
- The spectra of some random graph families, Joint Math Meetings, Boston, MA, January 2012
- The spectra of random graphs with general distributions, Fifth International Conference on Random Structures and Algorithms, Atlanta, GA, May 2011
- User-Friendly Tail Bounds for Sums of Random Matrices, UC San Diego combinatorics reading seminar, February 2011
- The Cycle Double Cover Conjecture, UC San Diego Food For Thought Seminar, April 2010
- Giant Components in Stochastic Kronecker Graphs, UC San Diego, Advancement to candidacy, March 2010
- Jug Problems and Algorithms, UC San Diego Food for Thought Seminar, January 2009
- Irregular Colorings of Graphs, 37th Southeastern International Conference on Combinatorics, Graph Theory, and Computing, Boca Raton, FL, March 2006
Research Activities
- Participant at Heidelberg Laureate Forum, Heidelberg, Germany, September 2014.
- Supervisor for summer research projects with undergraduate students, 2014:
- Generalized Waxman Graphs: Ryan Dingman, Josh Flynn, Briana Oshiro
- Properties of nonlinear spectral embeddings: Chris Williamson
- Organized minisymposium entitled “Spectral Graph Theory and Applications” at SIAM Discrete Math, 2014.
- Participant at AMS Mathematical Research Community in Network Sciences, Snowbird, UT, June 2014.
- Organized exercises for "Applications of Spectral Graph Theory" course taught by Fan Chung Graham, Spring 2011
- Co-organized combinatorics reading seminar at UC San Diego, Winter 2011
- Organized lecture notes for "Spectral Graph Theory" course taught by Fan Chung Graham, Spring 2009
- Co-organized combinatorics reading seminar at UC San Diego, Winter 2009
- Research Assistant, UC San Diego, Summers 2008-2011
- Participant, REU at Louisiana State University, Summer 2006
Teaching Experience
- Visiting Assistant Professor, Carnegie Mellon University, 2015-present.
- Instruct course, write all course materials, hold office hours, grade exams
- Courses: Calculus, Combinatorics
- Acting Assistant Professor, University of Washington, 2012-2015.
- Instruct course, write all course materials, hold office hours, grade exams
- Courses: Differential Equations, Linear Algebra, Intro Real Analysis, Discrete Mathematical Modeling, Fundamental Concepts of Analysis (year-long, Baby Rudin plus measure theory)
- Teaching Assistant, University of California, San Diego, 2007-2012
- Instruct recitation, grade exams, hold office hours
- Courses: Differential Calculus, Integral Calculus, Differential Equations, Linear Algebra, Applied Linear Algebra, Mathematical Reasoning, Intro to Analysis, Statistical Methods
- Associate Instructor, University of California, San Diego, Summer 2010, Fall 2010
- Instruct course, write all course materials, hold office hours
- Courses: Differential Equations, Multivariable Calculus
- Graduate Student Instructor, Western Michigan University, 2006-2007
- Instruct course, grade all materials, hold office hours
- Courses: College Algebra I and II
- Teaching Assistant, Western Michigan University, 2005-2006
- Instruct recitation, grade all materials, hold office hours
- Courses: Excursions in Mathematics (required for all non-science/non-business students)
Professional Activities
- UCSD AWM Chapter
- Member (2007-2012)
- Chapter Treasurer (2009-2010)
- Chapter Secretary (2010-2011)
- Co-wrote successful MAA Tensor Grant applications, secured matching funds.
- UCSD Food for Thought Seminar Co-Organizer (2009-2011)
- Pi Mu Epsilon
- Member (2005-present)
- Michigan Epsilon Chapter Vice-President (2005-2006)
- Michigan Epsilon Chapter President (2006-2007)
Awards and Honors
- Western Michigan University Department of Mathematics Presidential Scholar (2006)
- Western Michigan University Undergraduate Research and Creative Activities Grant (2005)
- Western Michigan University Freshman/Sophomore Math Prize Exam Winner (2004, 2005)
- Western Michigan University Medallion Scholarship (2003)