Share this page
  • Share this page on Twitter Share this page on Facebook Share this page on Digg Share this page on Del.icio.us Read the Inside Microsoft Research blog
  • E-mail this page Print this page
  • RSS feeds
Home > People > Andrew Goldberg
Andrew Goldberg

Andrew Goldberg
PRINCIPAL RESEARCHER
.

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) 
Email:

<last_name><at>microsoft<dot>com 

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 an ACM Fellow.

More information, including software downloads, is available here.

News

    • Costomizable Route Planning algorithms (see SEA 11 paper below) is now used by Bing Maps.
    • 2011 Farkas Prize.
    • Our 2011 ICALP paper gives a relationsip between shortest paths and VC-dimension.
    • Microsoft-Yandex class on path and flow algorithms.
    • A new parallel algorithm for shortest paths in road networks (PHAST) can solve problems one could not solve before; see TR below. The paper won the best paper award at IPDPS 2011.
    • We developed an implementation of the labeling algorithm for shortest paths in road network. This is currently the fastest algorithm for the problem. See the SEA 11 paper.

Selected Presentations

 

Publications

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