Andrew Goldberg

Andrew Goldberg

Microsoft Research -- Silicon Valley 

Address: 1065 La Avenida, Mountain View, CA 94043, USA
Phone/fax:  +1(650) 693-1787 / +1(650) 693-2005 (recipient name required) 

avg <at>acm<dot>org

Short Bio

Andrew V. Goldberg is a Principal Researcher at Microsoft Research -- Silicon Valley. His research interests include design, analysis, and experimental evaluation of algorithms, data structures, algorithm engineering, and computational game theory. Goldberg received his PhD degree in Computer Science from M.I.T. in 1987. Before joining Microsoft, he worked for Stanford University, NEC Research Institute, and InterTrust STAR Lab. His graph algorithms are taught in computer science and operations research classes and their implementations are widely used in industry and academia. Goldberg received a number of awards, including the NSF Presidential Young Investigator Award, the ONR Young Investigator Award, the Mathematical Programming Society A.W. Tucker Prize, and INFORMS Optimization Society Farkas Prize. He is a Fellow of ACM and SIAM.

More information, including software downloads, is available here.


    • The Silicon Valley Lab closed down


Selected Presentations



Below is my work published since I joined Microsoft. More can be found here.

Conference Papers
Technical Reports
Books and Portions of Books
Refereed Journals and Equivalent