Renato Paes Leme
Google Research
111 8-th Ave
New York, NY 10012
Email:
Homepage:
[email protected]
http://www.renatoppl.com
Education
2008 - 2012: PhD student in Computer Science
Cornell University, NY, US
Advisor: Éva Tardos and David Shmoys
Minor: Operations Research
2006 - 2007: MSc in Mathematics
Instituto de Matemática Pura e Aplicada, Rio de Janeiro, Brazil
2003 - 2007: BEng with honors in Computer Engineering
Instituto Militar de Engenharia, Rio de Janeiro, Brazil
Summa Cum Laude, Class Rank 1st in Engineering School, Siemens-Chemtech Prize
Work/Research Experience
2014 - ... : Research Scientist at Google Research NYC
2013 (Feb - Nov): Postdoctoral Researcher at Microsoft Research Silicon Valley
2012 (May - Jun): Internship at Google Research NYC
Research in auctions with online supply: developed an algorithm for allocating pageviews and charging for them ’on the fly’. This work was accepted to SODA’13.
2011 (Sep - Nov): Intern at Microsoft Research - Silicon Valley
Research in Mechanism Design for Settings with Assymmetric Information: developed protocols that
allow assymmetrically-informed parties to trade information. This work was accepted to EC’12.
2011 (Jun - Aug): Intern at Google Research NYC
Research in Mechanism Design for Budget Constrained Agents and applications to AdAuctions. This
work was accepted in STOC’12 and a patent on the mechanism was filed.
2011 (Apr - May): Visiting student at the Institute of Advanced Studies at the Hebrew University of
Jerusalem : Semester Dedicated to Algorithmic Game Theory
2010 (Sep - Mar): Visiting student at MIT CSAIL
2010 (May - Aug): Intern at Microsoft Research - New England
Research in AdAuctions and Targetting in Social Networks. Extended results on efficiency of Generalized Second Price Auction to settings with correlated values. This work was accepted to EC’11. Also:
studied algorithms for targeted advertising based on social network features.
2008 (Apr - Jul): Intern at Google Inc. - Belo Horizonte Office
Worked in the development of the first friend suggestion for Orkut.
Some technologies used: Mapreduce, BigTable and Pregel. Code: C++
2007 (Jan - Feb): Intern at Bain & Company - São Paulo Office
With a major Brazilian Energy Company, developing models for Fleet Management Optimization.
Renato Paes Leme
Prizes and Honors
Microsoft Research PhD Fellowship (2011-2013)
Cornell Olin Fellowship (2008-2009)
Fulbright International Science and Technology Award (declined)
DAAD Winterkurs Stipendium - Universität Essen, Germany (Jan - Feb 2008)
Siemens - Chemtech Prize (first in IME’s Engineering class 2007)
Gold Medal - ICPC Programming Contest - Brazilian Finals - 2007 (advancing to World Finals)
Skills and Abilities
Languages: Portuguese (native), English (fluent), German (advanced) and Spanish (basic)
Programming: C++ (native), Python, Go, Sage/Octave.
Selected Publications
S Dobzinski and R Paes Leme,
Efficiency Guarantees in Auctions with Budgets,
41st International Colloquium on Automata, Languages, and Programming (ICALP 2014)
M Babaioff, B Lucier, N Nisan and R Paes Leme,
On the Efficiency of the Walrasian Mechanism,
15th ACM Conference on Eletronic Commerce (EC 2014)
G Goel, V Mirrokni and R Paes Leme,
Clinching Auctions Beyond Hard Budget Constraints,
15th ACM Conference on Eletronic Commerce (EC 2014)
I Caragiannis, C Kaklamanis, P Kanellopoulos, M Kyropoulou, B Lucier, R Paes Leme and E Tardos,
On the efficiency of equilibria in generalized second price auctions,
To appear in the Journal of Economic Theory (JET)
M Babaioff, N Nisan, R Paes Leme,
Price Competition in Online Combinatorial Markets,
23st International World Wide Web Conference (WWW 2014)
M Feldman, D Kempe, B Lucier, R Paes Leme,
Pricing Public Goods for Private Sale,
14th ACM Conference on Eletronic Commerce (EC 2013)
R Paes Leme, V Syrgkanis, E Tardos,
The Dining Bidder Problem: à la russe et à la française,
SIGecom Exchanges, Vol. 11, No. 2, Dec 2012
G Goel, V Mirrokni, R Paes Leme,
Clinching Auctions with Online Supply,
24rd ACM-SIAM Symposium of Discrete Algorithms (SODA 2013)
Invited to Games and Economic Behavior (GEB special issue for FOCS/STOC/SODA’13)
M Babaioff, R Kleinberg, R Paes Leme,
Optimal Mechanisms for Selling Information,
13th ACM Conference on Eletronic Commerce (EC 2012)
2
Renato Paes Leme
Y Emek, M Feldman, I Gamzu, R Paes Leme, M Tennenholtz
Signaling Schemes for Revenue Maximization,
13th ACM Conference on Eletronic Commerce (EC 2012)
Journal version in Transactions on Economics and Computation (TEAC)
G Goel, V Mirrokni, R Paes Leme,
Polyhedral Clinching Auctions and the Adwords Polytope,
44th ACM Symposium on Theory of Computing (STOC 2012)
B Lucier, R Paes Leme, E Tardos,
On Revenue in the Generalized Second Price Auction.,
21st International World Wide Web Conference (WWW 2012)
R Paes Leme, V Syrgkanis, E Tardos,
Sequential Auctions and Externalities,
23rd ACM-SIAM Symposium of Discrete Algorithms (SODA 2012)
R Paes Leme, V Syrgkanis, E Tardos,
The Curse of Simultaneity,
3rd Innovations in Theoretical Computer Science conference (ITCS 2012)
B Lucier, R Paes Leme,
GSP Auctions with Correlated Types,
12th ACM Conference on Electronic Commerce (EC 2011)
R Paes Leme, E Tardos,
Pure and Bayes-Nash Price of Anarchy for Generalized Second Price Auction,
51st Annual IEEE Symposium on Foundations of Computer Science (FOCS 2010)
(See my website, DBLP or Google Scholar for complete list)
Academic Service
Member of the Organizing Committee
◦ AAW’14: 10th Ad Auctions Workshop
Program Committee Member in CS conferences and workshops
◦ EC’14: 15h ACM Conference on Economics and Computation
◦ EC’13: 14h ACM Conference on Electronic Commerce (note: conference name changed in 2014)
◦ WINE’13: 9th Conference on Web and Internet Economics
◦ IJCAI’13: 23rd International Joint Conference on Artificial Intelligence
◦ EWSSN’13: Workshop on The Economics of Web Search and Social Network
◦ AAW’13: 9th Ad Auctions Workshop
◦ AAW’12: 8th Ad Auctions Workshop
Refereeing for journals
◦ PNAS: Proceedings of the National Academy of Sciences
◦ ET: Economic Theory
◦ ORL: Operations Research Letters
◦ Algorithmica
◦ TEAC: ACM Transactions on Economics and Computation
3
Renato Paes Leme
4
◦ TOIT: ACM Transactions on Internet Technology
Refereeing / Sub-refereeing for conferences
◦ EC’11, EC’12: ACM Conference on Economics and Computation
◦ SODA’11, SODA’13, SODA’14: ACM-SIAM Symposium of Discrete Algorithms
◦ ICALP’13: International Colloquium on Automata, Languages and Programming
◦ ITCS’14: Innovations in Theoretical Computer Science Conference
◦ APPROX’13: International Workshop on Approximation Algorithms for Combinatorial Optimization Problems
◦ SSS’13: International Symposium on Stabilization, Safety, and Security of Distributed Systems
Last updated: May 10, 2014