Computer Sciences Dept.

David Malec

Picture of David Malec

About me
  • I am currently a postdoc at the University of Maryland Institute for Advanced Computer Studies, working with Prof. MohammadTaghi Hajiaghayi.
  • My PhD thesis was on approximations in Bayesian mechanism design for multi-parameter settings.
  • I completed my PhD work in the Computer Sciences department at UW-Madison; my advisor was Prof. Shuchi Chawla.
  • I am mainly focused on topics within algorithmic game theory and approximation algorithms.
  • While at UW-Madison I was involved in coaching the ICPC team.
  • This semester (Spring '14) I am teaching CMSC 451: Design an Analysis of Algorithms in the Computer Science department at UMD.

  • CMSC 451 Schedule
    See the course homepage for up-to-date details.

    Lectures: MWF, 1:00-1:50pm, CSIC 1121
    Office Hours:M, 2:00-3:00pm, AVW3267


  • How to Influence People with Partial Incentives.
    With Erik Demaine, MohammadTaghi Hajiaghayi, Hamid Mahini, S. Raghavan, Anshul Sawant, and Morteza Zadimoghadam. To appear in WWW '14.

  • 2013
  • Prior-Independent Mechanisms for Scheduling .
    With Shuchi Chawla, Jason Hartline, and Balu Sivan, STOC '13 and arXiv:1305.0597.

  • 2011
  • Bayesian Mechanism Design for Budget-Constrained Agents.
    With Shuchi Chawla and Azarakhsh Malekian, EC '11 and arXiv:1103.6280.

  • 2010
  • The power of randomness in Bayesian optimal mechanism design.
    With Shuchi Chawla and Balu Sivan, EC'10 and arXiv:1002.3893. To appear in GEB.

  • Multi-parameter mechanism design and sequential posted pricing.
    With Shuchi Chawla, Jason Hartline, and Balu Sivan, STOC'10 and arXiv:0907.2435.

  • Contact Info
    email: dmalec at cs dot wisc dot edu
    office: CS 4395
    phone: 890-0130

    Computer Sciences | UW Home