Rad Niazadeh

alt text 

Department of Computer Science, Ph.D. Candidate,
Cornell University, Ithaca.
Email: rad at cs.cornell.edu

About me

My name is Rad Niazadeh (راد نیازاده), and I am a fifth year Ph.D. candidate of theoretical computer science at Cornell University.
I am very thrilled to have Professor Robert Kleinberg as my Ph.D. advisor at Cornell.

Prior to joining Cornell CS department, I received my B.Sc. and M.Sc. degrees in electrical engineering form Sharif University of Technology in 2008 and 2010 respectively.
I have also received the Goolge Ph.D. Fellowship in market algorithms in 2016, and Jacobs Scholar Fellowship in 2011.

You can download my full CV here and take a look at my Google scholar page here.

Note: I am on the market this year.

Research Interests

My research interests lie in different areas of theoretical computer science, with a focus on economics and computation, i.e.

  • Algorithmic mechanism design and game theory,

  • Online algorithms and mechanisms,

  • Learning in games and mechanisms,

  • Analysis of social networks and markets,

with applications to electronic commerce and social science. I am in general interested in any theory problem at the intersection of learning, optimization and game theory.

Research Internships

Working papers

  1. “A Faster Algorithm for Bidder-Optimal Core Points”,
    with Jason Hartline, Nicole Immorlica and Brendan Lucier,
    [pdf] [slides].

  2. “Truth and Regret in Online Scheduling”,
    with Nikhil Devanur, Shuchi Chawla, and Janardhan Kulkarni,
    [pdf] [slides].

  3. “Online Auctions and Multi-scale Learning”,
    with Sébastien Bubeck, Nikhil Devanur and Zhiyi Huang.

  4. “Mechanism Design for Value Maximizers”,
    with Chris Wilkens, Ruggiero Cavallo, and Samuel Taggart,
    [pdf] [slides].

Publications

  1. “Bernoulli Factories and Black-Box Reductions in Mechanism Design”,
    with Shaddin Dughmi, Jason Hartline and Bobby Kleinberg,
    to appear in Proc. 49th ACM Symposium on Theory of Computing (STOC 2017),
    [pdf][slides].

  2. “GSP - The Cinderella of Mechanism Design”,
    with Chris Wilkens and Ruggiero Cavallo,
    to appear in Proc. 26th International World Wide Web Conference (WWW 2017),
    [pdf] [slides].

  3. “Competitive Equilibria for Non-quasilinear Bidders in Combinatorial Auctions”,
    with Chris Wilkens,
    in Proc. 12th Conference on Web and Internet Economics (WINE 2016),
    [pdf] [slides].

  4. “Optimal Auctions vs Anonymous Pricing”,
    with Saeed Alaei, Jason Hartline, Yang Yuan, and Manolis Pountourakis,
    in Proc. 56th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2015),
    also presented at 5th World Congress of the Game Theory Society (GAMES 2016),
    and a journal version will appear in Games and Economic Behavior (GEB),
    [pdf] [slides].

  5. “Secretary Problems with Non-Uniform Arrival Order”,
    with Thomas Kesselheim and Bobby Kleinberg,
    in Proc. 47th ACM Symposium on Theory of Computing (STOC 2015),
    also presented at 1st Highlights of Algorithms (HALG 2016),
    [pdf] [slides].

  6. “Simple and Near-Optimal Mechanisms For Market Intermediation”,
    with Yang Yuan and Bobby Kleinberg,
    in Proc. 10th Conference on Web and Internet Economics (WINE 2014),
    [pdf] [slides].

  7. “A Unified Approach to Online Allocation Algorithms via Randomized Dual Fitting”,
    with Bobby Kleinberg,
    Technical Report (course material for CS 6820 at Cornell),
    [pdf] [slides].

  8. “On The Achievability of Cramer-Rao Bound in Noisy Compressed Sensing”,
    with Massoud Babaie-Zadeh and Christian Jutten,
    IEEE Transactions on Signal Processing, Volume 60, Issue 1,
    [pdf] [slides].

  9. “ISI sparse channel estimation based on SL0 and its application in ML sequence-by-sequence equal- ization”,
    with Massoud Babaie-Zadeh, Sina Hamidi Ghalehjegh and Christian Jutten,
    Elsevier Journal of Signal Processing, Volume 92, Issue 8,
    [pdf].

  10. “An Alternating Minimization Algorithm for Sparse Channel Estimation”,
    with Massoud Babaie-Zadeh and Christian Jutten,
    in Proc. of 9th International Conference on Latent Variable Analysis and Signal Separation (LVA-ICA 2010),
    [pdf].

  11. “Adaptive and Non-Adaptive ISI Sparse Channel Estimation Based on SL0 and Its Application in ML Sequence-by-Sequence Equalization”,
    with Masoud Babaie-Zadeh, Sina Hamidi Ghalehjegh and Christian Jutten,
    in Proc. of 9th International Conference on Latent Variable Analysis and Signal Separation (LVA-ICA 2010),
    [pdf].

  12. “Implementation and Optimization of Wavelet Modulation in Additive Gaussian Channels”,
    with Sahar Nassirpour and Mohammad B. Shamsollahi,
    in Proc. 11th International Conference on Advanced Communication Technology (ICACT 2009),
    [pdf].

­ ­