%% ToC#298.bib Balcan - Blum  ed LB 9-8 rev DB 9-23 au added, LB rev 9-25
%%   ACR rev 10-3

@INPROCEEDINGS(AwerbuchKleinbergSTOC04,
  AUTHOR="B. Awerbuch and R. Kleinberg",
  TITLE="Adaptive Routing With End-to-End Feedback: {D}istributed Learning and Geometric Approaches",
  BOOKTITLE="Proc.~36th STOC",
  PUBLISHER="ACM Press",
  YEAR=2004,
  PAGES="45--53",
  eprint="stoc:1007352.1007367"
)

@INPROCEEDINGS(BBCH-07,
  AUTHOR="M.-F. Balcan and A. Blum and H. Chan and M.T. Hajiaghayi",
  TITLE="A theory of loss-leaders: {M}aking money by pricing below cost",
  booktitle="Proc.~3rd Intern. Workshop on Internet and Network Economics",
  YEAR=2007,
  publisher ="Springer",
series="Lecture Notes in Computer Science",
)

@INPROCEEDINGS{bbhm-05,
  author =   {M.-F. Balcan and A. Blum and J. Hartline and Y. Mansour},
  title =    "Mechanism Design via Machine Learning",
  BOOKTITLE = {Proc.~46th FOCS},
  publisher = "IEEE Computer Soc.",
  year =  2005,
  pages="605--614",
eprint="focs:10.1109/SFCS.2005.50"
}

@techreport(BBM-07,
  AUTHOR="M.-F. Balcan and A. Blum and Y. Mansour",
  TITLE="Single Price Mechanisms for Revenue Maximization in Unlimited Supply
         Combinatorial Auctions",
  institution="Carnegie Mellon University",
  number="CMU-CS-07-111",
  YEAR=2007,
pdf="reports-archive.adm.cs.cmu.edu/anon/2007/CMUCS-07-111.pdf"
)

@INPROCEEDINGS(BlumHartline,
  AUTHOR="A. Blum and J. Hartline",
  TITLE="Near-Optimal Online Auctions",
  BOOKTITLE="Proc.~16th Ann. ACM-SIAM Symp. on Discrete Algorithms (SODA'05)",
  publisher = "SIAM",
  YEAR=2005,
  PAGES="1156--1163",
eprint="soda:1070432.1070597"
)

@INPROCEEDINGS(BKRW,
  AUTHOR="A. Blum and V. Kumar and A. Rudra and F. Wu",
  TITLE="Online Learning in Online Auctions",
  BOOKTITLE="Proc.~14th Ann. ACM-SIAM Symp. on Discrete Algorithms (SODA'03)",
  publisher = "SIAM",
  YEAR=2003,
  PAGES="202--204",
eprint="soda:644108.644143"
)

@INPROCEEDINGS(BB-07,
  AUTHOR=" P. Briest and P. Krysta",
  TITLE="Buying Cheap is Expensive: {H}ardness of Non-Parametric Multi-Product Pricing",
  BOOKTITLE="Proc.~18th Ann. ACM-SIAM Symp. on Discrete Algorithms (SODA'07)",
  publisher = "SIAM",
  pages={716--725},
  YEAR=2007,
eprint="soda:1283383.1283460"
)

@INPROCEEDINGS(BK-06,
AUTHOR="P. Briest and P. Krysta",
TITLE="Single-Minded Unlimited Supply Pricing on Sparse Instances",
BOOKTITLE="Proc.~17th Ann. ACM-SIAM Symp. on Discrete Algorithms (SODA'06)", 
  publisher = "SIAM",
  YEAR=2006,
  PAGES= "1093--1102",
eprint="soda:1109557.1109678"
)

@INPROCEEDINGS(DaniHayesSODA06,
  AUTHOR="V. Dani and T. P. Hayes",
  TITLE="Robbing the Bandit: {L}ess Regret in Online Geometric 
         Optimization Against an Adaptive Adversary",
  BOOKTITLE="Proc.~17th Ann. ACM-SIAM Symp. on Discrete Algorithms (SODA'06)",
  publisher = "SIAM",
  YEAR=2006,
  PAGES="937--943",
eprint="soda:1109557.1109660"
)

@INPROCEEDINGS(DFHS-06,
  AUTHOR="E. D. Demaine and U. Feige and M. Hajiaghayi and M. R. Salavatipour",
  TITLE="Combination Can Be Hard: {A}pproximability of the Unique Coverage Problem",
  BOOKTITLE="Proc.~17th Ann. ACM-SIAM Symp. on Discrete Algorithms (SODA'06)",
  publisher = "SIAM",
  YEAR=2006,
  PAGES="162--171",
eprint="soda:1109557.1109577"
)

@inproceedings{ESZ,
AUTHOR = {K. Elbassioni and R. Sitters and Y. Zhang},
TITLE = {A Quasi-{PTAS} for Profit-Maximizing Pricing on Line Graphs},
YEAR = {2007},
booktitle = {Proc. 15th Ann. European Symp. on Algorithms (ESA'07)},
  publisher ="Springer",
series="Lecture Notes in Computer Science",
}

@ARTICLE{eglnv98,
  author="G. Even and O. Goldreich and M. Luby and N. Nisan and B. Velickovic",
  title="Efficient Approximation of Product Distributions",
  JOURNAL="Random Structures and Algorithms",
  volume=13,
  number=1,
  pages={1--16},
  YEAR=1998,
eprint="wiley:10.1002/(SICI)1098-2418(199808)13:1<1::AID-RSA1>3.0.CO;2-W"
}

@ARTICLE(GHKSW-02,
  AUTHOR="A. Goldberg and J. Hartline and A. Karlin and M. Saks and A. Wright",
  TITLE="Competitive Auctions",
  JOURNAL="Games and Economic Behavior",
  volume=55,
  number=2,
  pages={242--269},
  YEAR=2006,
eprint="elsevier:10.1016/j.geb.2006.02.003"
)

@INPROCEEDINGS(GHW-01,
  AUTHOR="A. Goldberg and J. Hartline and A. Wright",
  TITLE="Competitive Auctions and Digital Goods",
  BOOKTITLE="Proc.~12th Ann. ACM-SIAM Symp. on Discrete Algorithms (SODA'01)",
  publisher = "SIAM",
  PAGES="735--744",
  YEAR=2001,
eprint="soda:365411.365768"
)

@INPROCEEDINGS(GHKKKS-05,
  AUTHOR="V. Guruswami and J. Hartline and A. Karlin and D. Kempe and C. Kenyon and F. McSherry",
  TITLE="On Profit-Maximizing Envy-Free Pricing",
  BOOKTITLE="Proc.~16th Ann. ACM-SIAM Symp. on Discrete Algorithms (SODA'05)",
  publisher = "SIAM",
  YEAR="2005",
  PAGES=" 1164--1173",
eprint="soda:1070432.1070598"
)

@inproceedings{HK05,
  author =   {J. Hartline and V. Koltun},
  title =    "Near-Optimal Pricing in Near-Linear Time",
  BOOKTITLE=  {9th Workshop on Algorithms and Data Structures (WADS'05)},
  publisher ="Springer",
  series="Lecture Notes in Computer Science",
  number=3608,
  year =     2005,
  pages= "422--431",
  eprint="wads:al2ke8gd23a44atp"
}

@inproceedings{KKL07,
author="S. Kakade and A. Kalai and K. Ligett",
title= "Playing Games with Approximation Algorithms",
booktitle="Proc.~39th STOC",
publisher = "ACM Press",
pages={546--555},
year=2007,
eprint="stoc:1250790.1250870"
}

@ARTICLE(KV03,
  AUTHOR="A. Kalai and S. Vempala",
  TITLE="Efficient Algorithms for Online Decision Problems",
  JOURNAL="Journal of Computer and System Sciences",
  VOLUME=71,
  number=3,
  YEAR=2005,
  PAGES="291--307",
  NOTE="An earlier version appears in COLT 2003.",
eprint="jcss:10.1016/j.jcss.2004.10.016,springer:fbx1n68j5ubyv706"
)

@INPROCEEDINGS(KMR-07,
AUTHOR="R. Krauthgamer and A. Mehta and A. Rudra",
TITLE="Pricing commodities, or How to sell when buyers have restricted valuations",
booktitle="5th Workshop on Approximation and Online Algorithms",
publisher = "Springer",
YEAR=2007
)

@techreport{LW95,
  author =   {M. Luby and A. Wigderson},
  title =    "Pairwise Independence and Derandomization",
  institution={U.C. Berkeley},
  number =   {CSD-95-880},
  year =1995
}

@INPROCEEDINGS(McMahanBlumCOLT04,
AUTHOR="H. B. McMahan and A. Blum",
TITLE="Online Geometric Optimization in the Bandit Setting Against an Adaptive Adversary",
BOOKTITLE="Proc.~17th Conf. on Computational Learning Theory (COLT'04)",
  publisher = "Springer",
series="Lecture Notes in Computer Science",
number=3120,
  YEAR=2004,
  PAGES="109--123",
eprint="springer:38p3f4h61cgy7gg7"
)

@BOOK(MR,
TITLE="{Randomized Algorithms}",
AUTHOR="R. Motwani and P. Raghavan",
PUBLISHER="Cambridge University Press",
YEAR=1995
)