High School Design Engineer

Barnes Ct. - -

David F. Gleich *******@******.***

Stanford, - -

AWA R D S

Intel Award of Excellence in Computer Science Lourdes High School

Army Excellence in Computer Science Lourdes High School

High school valedictorian Lourdes High School

Borrelli Prize Harvey Mudd College

Honors in Computer Science Harvey Mudd College

High distinction Harvey Mudd College

National Science Foundation Graduation Fellowship, Honorable Mention Harvey Mudd College

Best speaker SCREAM

Microso Live Labs Fellowship

Department of Energy John von Neumann Postdoctoral Fellowship

E D U C AT I O N

Lourdes High School Rochester,

University of Minnesota -

Harvey Mudd College Mathematics and Computer Science

Stanford University Computational and Mathematical Engineering,

Stanford University Computational and Mathematical Engineering,

EXPERIENCE

(Sum.) Computer Day Camp Instructor PC Discovery Rochester, MN

(Sum.) Computer Day Camp Instructor PC Discovery Rochester, MN

(Sum.) Computer Programmer Mayo Clinic Rochester, MN

(Spr.) Volunteer Computer Support St. Johns Elemanry School Rochester, MN

(Sum.) Computer Programmer/Analyst Mayo Clinic Rochester, MN

(Sum.) So ware Design Engineer in Test Intern Microso Corporation Redmond, WA

(Sum.) So ware Design Engineer Intern Microso Corporation Redmond, WA

(Sum.) Research and Development Intern Overture Research Pasadena, CA

- Research and Development Intern Yahoo! Research Labs Pasadena, CA

- Part-Time Research Associate Yahoo! Sunnyvale, CA Leonid Zhukov

(Sum.) Research Intern with Applications Research Lab Intel Corporation Santa Clara, CA

- Part-Time Research Associate Yahoo! Sunnyvale, CA Leonid Zhukov

Research Assistant Stanford University Amin Saberi

- Research Assistant Stanford University Gene Golub

(Sum.) Intern Stanford University Margot Gerritsen, Amin Saberi

- Flixbee Inc. Palo Alto, CA

D AV I D F. G L E I C H PAG E 2

- Research Assitant Stanford University Michael Saunders

(Sum.) Research Intern Microso Live Labs Redmond, WA

- Post-doctoral Fellow University of British Columbia

- John von Neumann Research Fellow Sandia National Labs Livermore, CA

T E AC H I N G A S S I S TA N T S H I P S

(Fall) Linear Algebra with Applications to Engineering Computations Margot Gerritsen

(Win.) Matrix Computations with Applications to Data Mining and Gene Golub

(Fall) Linear Algebra with Applications to Engineering Computations Margot Gerritsen

P U B L I C AT I O N S

J O U R N A L A RT I C L E S

David F. Gleich and Marzia Polito. Approximating personalized PageRank with minimal use of webgraph data.

. doi:10.1007/978-3-540-77004-6_2

Internet Mathematics, :, December

Qiqi Wang, David F. Gleich, Amin Saberi, Nasrollah Etemadi, and Parviz Moin. A Monte Carlo method for

solving unsteady adjoint equations. Journal of Computational Physics, :, June . ISSN

. doi:10.1007/978-3-540-77004-6_2

-

Paul G. Constantine, David F. Gleich, and Gianluca Iaccarino. Spectral methods for parameterized matrix

equations. SIAM Journal on Matrix Analysis and Applications, :, .

doi:10.1007/978-3-540-77004-6_2

David F. Gleich, Andrew P. Gray, Chen Greif, and Tracy Lau. An inner-outer iteration for PageRank. SIAM

b. doi:10.1007/978-3-540-77004-6_2

Journal of Scienti c Computing, :, February

(Includes all so ware.)

Paul G. Constantine and David F. Gleich. Random alpha pagerank. Internet Mathematics, :,

. doi:10.1007/978-3-540-77004-6_2. URL http://projecteuclid.org/

September

DPubS?service=UI&version=1.0&verb=Display&handle=euclid.im/128******* (Includes all

so ware.)

David F. Gleich, Ying Wang, Xiangrui Meng, Farnaz Ronaghi, Margot Gerritsen, and Amin Saberi. Some

computational tools for digital archive and metadata maintenance. BIT Numerical Mathematics, :,

. doi:10.1007/978-3-540-77004-6_2. .

b. ISSN - /s -- -

Paul G. Constantine, David F. Gleich, and Gianluca Iaccarino. A factorization of the spectral Galerkin system

for parameterized matrix equations: derivation and applications. SIAM Journal of Scienti c Computing, In

press. URL http://arxiv.org/abs/1006.3053. Preprint arXiv: . (Includes all so ware.)

Francesco Bonchi, David F. Gleich, Chen Greif, and Laks V. S. Lakshmanan. Fast matrix computations for

pair-wise and column-wise commute times and katz scores. Internet Mathematics, To appear., . URL

http://arxiv.org/abs/1104.3791 (Includes all so ware.)

R E F E R R E D C O N F E R E N C E P U B L I C AT I O N S

David F. Gleich and Leonid Zhukov. An SVD based term suggestion and ranking system. In ICDM :

Proceedings of the Fourth IEEE International Conference on Data Mining (ICDM ), pages,

Brighton, UK, November . IEEE Computer Society. ISBN - - -.

doi:10.1007/978-3-540-77004-6_2

Dennis Decoste, David F. Gleich, Tejaswi Kasturi, Sathiya Keerthi, Omid Madani, Seung-Taek Park, David M.

Pennock, Corey Porter, Sumit Sanghai, Farial Shahnaz, and Leonid Zhukov. Recommender systems

D AV I D F. G L E I C H PAG E 3

research at Yahoo! Research Labs. In Beyond Personalization, San Diego, CA, January . Position

Statement

Paul G. Constantine and David F. Gleich. Using polynomial chaos to compute the in uence of multiple

random surfers in the PageRank model. In Anthony Bonato and Fan Chung Graham, editors, Proceedings

), volume of Lecture Notes

of the th Workshop on Algorithms and Models for the Web Graph (WAW

. doi:10.1007/978-3-540-77004-6_2

in Computer Science, pages . Springer,

Mohsen Bayati, Margot Gerritsen, David F. Gleich, Amin Saberi, and Ying Wang. Algorithms for large, sparse

network alignment problems. In Proceedings of the th IEEE International Conference on Data Mining,

. doi:10.1007/978-3-540-77004-6_2 (Includes all so ware.)

pages, December

David F. Gleich, Paul G. Constantine, Abraham Flaxman, and Asela Gunawardana. Tracking the random

surfer: empirically measured teleportation parameters in PageRank. In WWW : Proceedings of the th

international conference on World wide web, pages, April a. ISBN -- - -.

doi:10.1007/978-3-540-77004-6_2

Pooya Esfandiar, Francesco Bonchi, David F. Gleich, Chen Greif, Laks V. S. Lakshmanan, and Byung-Won On.

Fast katz and commuters: E cient approximation of social relatedness over large networks. In Algorithms

. doi:10.1007/978-3-540-77004-6_2 (Includes all so ware.)

and Models for the Web Graph,

Paul G. Constantine and David F. Gleich. Tall and skinny qr factorizations in mapreduce architectures. In

Proceedings of the second international workshop on MapReduce and its applications, MapReduce, pages, New York, NY, USA, . ACM. ISBN -- - -.

doi:10.1007/978-3-540-77004-6_2 (Includes all so ware.)

David F. Gleich and Lek-Heng Lim. Rank aggregation via nuclear norm minimization. In Proceedings of the

ACM Special Interest Group on Knowledge Discovery and Data (KDD ), . URL

http://arxiv.org/abs/1102.4821 (Includes all so ware.)

C O N F E R E N C E P U B L I C AT I O N S

David F. Gleich, Peter Glynn, Gene H. Golub, and Chen Greif. ree results on the PageRank vector:

eigenstructure, sensitivity, and the derivative. In Andreas Frommer, Michael W. Mahoney, and Daniel B.

Szyld, editors, Web Information Retrieval and Linear Algebra Algorithms, number in Dagstuhl

Seminar Proceedings. Internationales Begegnungs- und Forschungszentrum fuer Informatik (IBFI),

. URL http://drops.dagstuhl.de/opus/volltexte/2007/1061

Schloss Dagstuhl, Germany,

POSTERS

David F. Gleich and Leonid Zhukov. Scalable computing with power-law graphs: Experience with parallel

. URL http:

PageRank. In SuperComputing, November

//www.stanford.edu/~dgleich/publications/gleich-zhukov-sc-pprank-abstract.pdf.

Poster

David F. Gleich, Leonid Zhukov, Matthew Rasmussen, and Kevin Lang. e World of Music: SDP embedding

of high dimensional data. In Information Visualization, . Interactive Poster

David F. Gleich, Reid Andersen, and Vahab S. Mirrokni. Overlapping clusters for distributed computation.

Poster at SIAM Combinatorial Scienti c Computing conference (CSC ), May a

T E C H N I C A L R E P O RT S

Erin Bodine, David F. Gleich, Cathy Kurata, Jordan Kwan, Lesley Ward, and Daniel Fain. ree methods for

improving relevance in web search. Clinic Report, Harvey Mudd College, May . pages. Includes

fully documented program code on accompanying CD

D AV I D F. G L E I C H PAG E 4

David F. Gleich, Leonid Zhukov, and Pavel Berkhin. Fast parallel PageRank: A linear system approach.

Technical Report YRL- -, Yahoo! Research Labs, . URL

http://stanford.edu/~dgleich/publications/prlinear-dgleich.pdf

PREPRINTS

Reid Andersen, David F. Gleich, and Vahab S. Mirrokni. Overlapping clusters for distributed computation.

Submitted for review (Includes all so ware.)

Pooya Esfandiar, Mohammad Khabbazhaye Tajer, David F. Gleich, and Laks V. S. Lakshmanan. Evaluating

graph based proximity search for a recommender system with item tags. In preparation.,

David F. Gleich, Chen Greif, and James M. Varah. e power and arnoldi methods in an algebra of circulants.

. URL http://arxiv.org/abs/1101.2173. (Includes all so ware)

Submitted. Preprint arXiv: .

(Includes all so ware.)

David F. Gleich and Art B. Owen. Moment based estimation of stochastic kronecker graph parameters. arXiv,

. URL http://arxiv.org/abs/1106.1674 (Includes all so ware.)

stat.ML: .,

Mohsen Bayati, David F. Gleich, Amin Saberi, and Ying Wang. Message passing algorithms for sparse network

alignment. Submitted, (Includes all so ware.)

C O N F E R E N C E O R G A N I Z AT I O N

(With Andreas Argyriou, Tamara G. Kolda, Vicente Malave, Marco Signoretto, Johan Suykens) Workshop on

Tensors, Kernels, and Machine Learning NIPS .

(With Amy Langville.) Mini-Symposium on Matrix Methods for Sparse Text and Data Mining SIAM Annual

Meeting . S P E A K E R S David F. Gleich (Random parameters in PageRank) Michael Saunders (Basis

Pursuit for Sparse Personalized PageRank vectors) Yehuda Koren (Matrix Methods in the NetFlix

competition) Brett W. Bader (Methods for Multilingual Text Analysis)

Symposium on current research in engineering and applied mathematics (SCREAM ) Stanford

University Organized by the SIAM Student Chapter

OT H E R C O N T R I B U T I O N S

S O F T WA R E

MatlabBGL Version . -

vismatrix Version -

gaimc Version . -

bisquik Version .

PAT E N T S

Methods for Ranking Graphs using Random Parameters, with Paul Constantine. Pending.

REFERRING

SIAM Journal of Matrix Analysis and its Applications SIAM Journal on Scienti c Computing Information

Visualization Conference SIAM Symposium on Discrete Algorithms Transactions on Parallel and

Distributed Computing Mathematics of Computation Physics Review Letters Mathematics and

Computation Physics Review E Transactions on Knowledge and Data Engineering Communications of the

ACM Information Retrieval Linear Algebra and its applications Electronic Transactions on Numerical

Analysis

D AV I D F. G L E I C H PAG E 5

I N T E RV I E W S

Richard Giles. How to Use Flickr. Course Technology PTR, . Interview about visualizations of the Flickr

social network.

A Visual Exploration of Complex Networks. Seed Magazine Online, July . Accessed via

http://www.seedmagazine.com/news/2006/07/look_around_you.php. Interview about

visualizations of the LAUNCHcast recommendation network.

SKILLS

C/C++ C Perl PHP Java SQL HTML Linux LaTeX Matlab MPI Python R git

Contact this candidate