Share this page
Share this page E-mail this page Print this page RSS feeds
Home > People > 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 Senior 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, and the Mathematical Programming Society A.W. Tucker Prize.

More information, including software downloads, is available here.

News

    • Data Structures and Algorithms School (а.к.а. MIDAS, Структуры Данных и Алгоритмы), August 8--14, 2010, St. Petersburg, Russia. Details comming soon
    • Our paper on highway dimension has been accepted to SODA and can be found below. This paper gives a theory to explain performance of the recent shortest path algorithms for road networks.

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