Tamara G. Kolda

At the Louisiana Museum, Denmark	Tamara G. Kolda Distinguished Member of Technical Staff Address: Sandia National Laboratories P.O. Box 969, Mail Stop 9159 Livermore, CA 94551
	Department:	Informatics and Systems Assessments
	Phone:	(925) 294-4769
	Fax:	(925) 294-2234
	E-mail:	tgkolda@sandia.gov or tammy.kolda@gmail.com

Tamara (Tammy) Kolda is a Distinguished Member of Technical Staff in the Informatics and Systems Assessments department at Sandia National Laboratories in Livermore, California. Her research interests include multilinear algebra and tensor decompositions, graph models and algorithms, data mining, optimization, nonlinear solvers, parallel computing and the design of scientific software. Tamara has received an ICDM2008 Best Paper Prize and a 2003 Presidential Early Career Award for Scientists and Engineers (PECASE). She currently serves on the SIAM Board of Trustees, as Section Editor for the Software and High Performance Computing Section of SISC, as Editor for the newly-formed J. Complex Networks (Oxford Univ. Press), and as Associate Editor for SIMAX. More... Or see full CV...

What's New

We won the SDM13 best paper prize for Triadic Measures on Graphs: The Power of Wedge Sampling (May 2013)
Watch the video from my SIAM CSE13 keynote on Feb. 25th: Analyzing, Modeling, and Generating BIG Networks (Apr. 2013)
We have a postdoc position in the area of scientific network analysis for attributed and time-evolving networks. Please drop me a note if you apply. (Mar. 2013)
J. Complex Networks now has a web page and submission instructions. Please consider sending your papers here. Happy to answer any questions. (Dec. 2012)
Irad Yavneh and I are guest Editors-in-Chief for the following special issue: SISC Special Issue on Two Themes: Planet Earth and Big Data. Papers will be accepted from January 1, 2013 until April 30, 2013. (Oct. 2012)
Version 2.5 of the Tensor Toolbox for MATLAB is released, including the CP-APR and SSHOPM methods (Feb. 2012)
Version 1.1 of the Pobano Toolbox is released, with major bug fixed in lbfgs (Jan. 2012)
MATLAB Code for BTER Generative Graph Model (Dec. 2011)

Selected Papers: [Click here for complete publication list with abstracts]

Recent Papers on Graphs

An In-Depth Analysis of Stochastic Kronecker Graphs (with C. Seshadrhi and A. Pinar), JACM 60(2), Apr. 2013
Dynamics of Trust Reciprocation in Heterogenous MMOG Networks (with K. Subbian, A. Singhal, A. Pinar, and J. Srivastava), arXiv:1303.6385v3, Apr. 2013
A Scalable Generative Graph Model with Community Structure (with A. Pinar, T. Plantenga, and C. Seshadrhi), arXiv:1302.6636v1, Feb. 2013
The Importance of Directed Triangles with Reciprocity: Patterns and Algorithms (with C. Seshadrhi, A. Pinar, and N. Durak), arXiv:1302.6220v1, Feb. 2013
A Scalable Null Model for Directed Graphs Matching All Degree Distributions: In, Out, and Reciprocal (with N. Durak, A. Pinar, and C. Seshadhri), arXiv:1210.5288v2, Feb. 2013
Counting Triangles in Massive Graphs with MapReduce (with A. Pinar, T. Plantenga, C. Seshadrhi, and C. Task), arXiv:1301.5887v1, Jan. 2013
Triadic Measures on Graphs: The Power of Wedge Sampling (with C. Seshadrhi and A. Pinar), arXiv:1202.5230v2, Oct. 2012 (accepted to SDM13)
Degree Relations of Triangles in Real-world Networks and Models (with N. Durak, A. Pinar, and C. Seshadhri), CIKM'12, Nov. 2013
Community structure and scale-free collections of Erdös-Rényi graphs (with C. Seshadrhi and A. Pinar), Phys. Rev. E 85(5), May 2012
The Similarity between Stochastic Kronecker and Chung-Lu Graph Models (with A. Pinar and C. Seshadrhi), SDM12, Apr. 2012
Temporal Link Prediction using Matrix and Tensor Factorizations (with E. Acar and D. Dunlavy), ACM TKDD 5(2), Feb. 2011

Recent Papers on Tensors

Newton-Based Optimization for Nonnegative Tensor Factorizations (with S. Hansen and T. Plantenga), arXiv:1304.4964v1, Apr. 2013
Exploiting Symmetry in Tensors for High Performance (with M. Schatz, T.-M. Low, and R. A. van de Geijn), arXiv:1301.7744v1, Jan. 2013
On Tensors, Sparsity, and Nonnegative Factorizations (with E. Chi), SIMAX, 33(4):1272-1299, Dec. 2012
Shifted Power Method for Computing Tensor Eigenpairs (with J. Mayo), SIMAX 32(4):1095-1124, Oct. 2011
All-at-once Optimization for Coupled Matrix and Tensor Factorizations (with E. Acar and D. Dunlavy), MLG'11, Aug. 2011
Making Tensor Factorizations Robust to Non-Gaussian Noise (with E. Chi), SAND2011-1877, Mar. 2011
Efficiently Computing Tensor Eigenvalues on a GPU (with G. Ballard and T. Plantenga), PDSEC-11, May 2011
Scalable Tensor Factorizations for Incomplete Data (with E. Acar, D. Dunlavy, and M. Morup), Chemometrics and Intelligent Laboratory Systems 106(1):41-56, Mar. 2011
A Scalable Optimization Approach for Fitting Canonical Tensor Decompositions (with E. Acar and D. Dunlavy), J. Chemometrics 25(2):67-86, Feb. 2011

Recent Papers on Data Mining/Machine Learning

COMET: A Recipe for Learning and Using Large Ensembles on Massive Data (with J. D. Basilico, M. A. Munson, K. R. Dixon and W. P. Kegelmeyer), ICDM, Dec. 2011

Most Popular

Tensor Decompositions and Applications (with B. W. Bader), SIREV, 51(3):455-500, Sep. 2009
Algorithm 862: MATLAB Tensor Classes for Fast Algorithm Prototyping (with B. Bader), ACM TOMS 32(4):635-653, Dec. 2006
An Overview of the Trilinos Project (with M. Heroux et al.), ACM TOMS 31(3):397-423, Sep. 2011
Optimization by Direct Search: New Perspectives on Some Classical and Modern Methods (with R. M. Lewis and V. Torczon), SIREV 45(3):385-482, Aug. 2003
Orthogonal Tensor Decompositions, SIMAX 23(1):243-255, July 2001
Graph Partitioning Models for Parallel Computing (with B. Hendrickson), Parallel Computing 26(12):1519-1534, Nov. 2000
A Semidiscrete Matrix Decomposition for Latent Semantic Indexing Information Retrieval (with D. P. O'Leary), ACM TOIS 16(4):322-346, Oct. 1998

Software:

BTER - MATLAB code for generative graph model
Poblano Toolbox for MATLAB - Large-scale algorithms for unconstrained nonlinear optimization
HOPSPACK - A C++ hybrid optimization parallel search package for derivative-free optimization
MET - Memory-efficient Tucker computation (requires Tensor Toolbox)
Tensor Toolbox for MATLAB - Higher-order operations of multidimensional arrays
NOX - A C++ Nonlinear Solver Package
Trilinos - A suite of high-performance numerical codes (including NOX)
APPSPACK - A C++ derivative-free optimization package
SDDPACK - C and MATLAB code for the semi-discrete matrix decomposition

Conferences:

Workshop on Time-varying Complex Network Analysis, Cambridge, UK, Sep. 19, 2012 (Invited Speaker)
DARPA Big Data, Arlington, VA, Jan. 29, 2013 (Invited Speaker)
SIAM Computational Science & Engineering (CSE13), Boston, MA, Feb. 25 - Mar. 1, 2013 (Plenary Speaker, Minisymposium Organizer, Panelist)
SIAM Intl. Conf. on Data Mining (SDM13), Austin, TX, May 2-4, 2013 (Senior Program Committee)
WWW 2013, Rio de Janeiro, Brazil, May 2013 (Technical Program Committee)
SIAM Annual Meeting (AN13), San Diego, CA, July 2013 (Minisymposium Speaker)
KDD 2013, Chicago, IL, Aug. 2013 (Technical Program Committee)
IEEE Big Data, Silicon Valley, CA, Oct. 6-9, 2013
ICDM 2013, Dallas, TX, Dec. 2013 (Technical Program Committee)

Current Professional Service:

Section Editor, Software and High-Performance Computing, SIAM J. Scientific Computing (SISC)
Associate Editor (2011-2013), SIAM J. Matrix Analysis and Applications (SIMAX)
Editor, Journal on Complex Networks, Oxford University Press
Editor-in-Chief (with I. Yavneh), SISC Special Issue on Big Data and Planet Earth
Member (elected; 2012-2014), SIAM Board of Trustees
Member, Data Mining Technical Committee of the IEEE Computational Intelligence Society
Member, SIAM Systems Oversight Committee
Chair, SIAM Web Committee

Miscellany:

Recommended reading:

Beyond Bias and Barriers: Fulfilling the Potential of Women in Academic Science and Engineering --- published by the National Academies in 2007 --- breaks the myths and stereotypes about women and science and has specific recommendations on what institutions and organizations can do to enable women in science to succeed and prosper!
Influence: The Psychology of Persuasion by Robert B. Cialdini --- Learn about the subtle biases that have an impact on decision making, whether it's buying a car or interviewing a job candidate.
A PhD Is Not Enough: A Guide To Survival In Science by Peter J. Feibelman --- A great book for soon-to-be and recent PhD's. I recommend it to all my postdocs and summer interns.
The illustrated guide to a PhD by Matt Might

If you live in the Bay Area, you should subscribe to the BANANA (Bay Area Numerical Analysis Networking Alliance) Email List
Slides from recent talks: The What, Why, Who, Where, & How of a Successful Career, 2005
Do as I say, not as I do... How to Give a Talk: Advice on Preparing and Presenting Technical Talks in the Mathematical Sciences, Jun. 2010
From SIAM News: Top Ten Ways to Lose an Audience, with V. Torczon, Apr. 2011