diff options
Diffstat (limited to 'project2')
| -rw-r--r-- | project2/main.bib | 37 | ||||
| -rw-r--r-- | project2/main.tex | 50 |
2 files changed, 87 insertions, 0 deletions
diff --git a/project2/main.bib b/project2/main.bib new file mode 100644 index 0000000..5506533 --- /dev/null +++ b/project2/main.bib @@ -0,0 +1,37 @@ +@article{babaioff, + author = {Moshe Babaioff and + Nicole Immorlica and + Brendan Lucier and + S. Matthew Weinberg}, + title = {A Simple and Approximately Optimal Mechanism for an Additive Buyer}, + journal = {FOCS}, + year = {2014}, +} + +@article{yao, + author = {Andrew Chi{-}Chih Yao}, + title = {An n-to-1 Bidder Reduction for Multi-item Auctions and its Applications}, + journal = {CoRR}, + volume = {abs/1406.3278}, + year = {2014}, + url = {http://arxiv.org/abs/1406.3278}, + timestamp = {Tue, 01 Jul 2014 11:58:08 +0200}, + biburl = {http://dblp.uni-trier.de/rec/bib/journals/corr/Yao14}, + bibsource = {dblp computer science bibliography, http://dblp.org} +} + +@inproceedings{hart, + author = {Sergiu Hart and + Noam Nisan}, + title = {The menu-size complexity of auctions}, + booktitle = {{ACM} Conference on Electronic Commerce, {EC} '13, Philadelphia, PA, + USA, June 16-20, 2013}, + pages = {565--566}, + year = {2013}, + crossref = {DBLP:conf/sigecom/2013}, + url = {http://doi.acm.org/10.1145/2482540.2482544}, + doi = {10.1145/2482540.2482544}, + timestamp = {Mon, 24 Feb 2014 16:09:47 +0100}, + biburl = {http://dblp.uni-trier.de/rec/bib/conf/sigecom/HartN13}, + bibsource = {dblp computer science bibliography, http://dblp.org} +} diff --git a/project2/main.tex b/project2/main.tex new file mode 100644 index 0000000..e2f93c2 --- /dev/null +++ b/project2/main.tex @@ -0,0 +1,50 @@ +\documentclass[10pt]{article} +\usepackage{fullpage} +\usepackage{amsmath,amsfonts,amsthm} +\usepackage[english]{babel} +\usepackage[capitalize, noabbrev]{cleveref} +\usepackage{paralist} + +% these are compressed lists to help fit into a 1 page limit +\newenvironment{enumerate*}% + {\vspace{-2ex} \begin{enumerate} % + \setlength{\itemsep}{-1ex} \setlength{\parsep}{0pt}}% + {\end{enumerate}} + +\newenvironment{itemize*}% + {\vspace{-2ex} \begin{itemize} % + \setlength{\itemsep}{-1ex} \setlength{\parsep}{0pt}}% + {\end{itemize}} + +\newenvironment{description*}% + {\vspace{-2ex} \begin{description} % + \setlength{\itemsep}{-1ex} \setlength{\parsep}{0pt}}% + {\end{description}} + +\DeclareMathOperator*{\E}{\mathbb{E}} +\let\Pr\relax +\DeclareMathOperator*{\Pr}{\mathbb{P}} + +\newcommand{\inprod}[1]{\left\langle #1 \right\rangle} +\newcommand{\R}{\mathbb{R}} +\newcommand{\eqdef}{\mathbin{\stackrel{\rm def}{=}}} +\newcommand{\llbracket}{[\