Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: David Kempe 0001
@inproceedings{DBLP:conf/aaai/Kalayci0K24,
author = {Yusuf Hakan Kalayci and
David Kempe and
Vikram Kher},
editor = {Michael J. Wooldridge and
Jennifer G. Dy and
Sriraam Natarajan},
title = {Proportional Representation in Metric Spaces and Low-Distortion Committee
Selection},
booktitle = {Thirty-Eighth {AAAI} Conference on Artificial Intelligence, {AAAI}
2024, Thirty-Sixth Conference on Innovative Applications of Artificial
Intelligence, {IAAI} 2024, Fourteenth Symposium on Educational Advances
in Artificial Intelligence, {EAAI} 2014, February 20-27, 2024, Vancouver,
Canada},
pages = {9815--9823},
publisher = {{AAAI} Press},
year = {2024},
url = {https://doi.org/10.1609/aaai.v38i9.28841},
doi = {10.1609/AAAI.V38I9.28841},
timestamp = {Tue, 02 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/aaai/Kalayci0K24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2402-09326,
author = {Siddartha Devic and
Aleksandra Korolova and
David Kempe and
Vatsal Sharan},
title = {Stability and Multigroup Fairness in Ranking with Uncertain Predictions},
journal = {CoRR},
volume = {abs/2402.09326},
year = {2024},
url = {https://doi.org/10.48550/arXiv.2402.09326},
doi = {10.48550/ARXIV.2402.09326},
eprinttype = {arXiv},
eprint = {2402.09326},
timestamp = {Tue, 20 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2402-09326.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/Devic0SK23,
author = {Siddartha Devic and
David Kempe and
Vatsal Sharan and
Aleksandra Korolova},
editor = {Andreas Krause and
Emma Brunskill and
Kyunghyun Cho and
Barbara Engelhardt and
Sivan Sabato and
Jonathan Scarlett},
title = {Fairness in Matching under Uncertainty},
booktitle = {International Conference on Machine Learning, {ICML} 2023, 23-29 July
2023, Honolulu, Hawaii, {USA}},
series = {Proceedings of Machine Learning Research},
volume = {202},
pages = {7775--7794},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v202/devic23a.html},
timestamp = {Mon, 28 Aug 2023 17:23:08 +0200},
biburl = {https://dblp.org/rec/conf/icml/Devic0SK23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/BanerjeeE023,
author = {Siddhartha Banerjee and
Matthew Eichhorn and
David Kempe},
editor = {Kevin Leyton{-}Brown and
Jason D. Hartline and
Larry Samuelson},
title = {Allocating with Priorities and Quotas: Algorithms, Complexity, and
Dynamics},
booktitle = {Proceedings of the 24th {ACM} Conference on Economics and Computation,
{EC} 2023, London, United Kingdom, July 9-12, 2023},
pages = {209--240},
publisher = {{ACM}},
year = {2023},
url = {https://doi.org/10.1145/3580507.3597733},
doi = {10.1145/3580507.3597733},
timestamp = {Fri, 21 Jul 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sigecom/BanerjeeE023.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/Kizilkaya023,
author = {Fatih Erdem Kizilkaya and
David Kempe},
editor = {Kevin Leyton{-}Brown and
Jason D. Hartline and
Larry Samuelson},
title = {Generalized Veto Core and a Practical Voting Rule with Optimal Metric
Distortion},
booktitle = {Proceedings of the 24th {ACM} Conference on Economics and Computation,
{EC} 2023, London, United Kingdom, July 9-12, 2023},
pages = {913--936},
publisher = {{ACM}},
year = {2023},
url = {https://doi.org/10.1145/3580507.3597798},
doi = {10.1145/3580507.3597798},
timestamp = {Fri, 21 Jul 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sigecom/Kizilkaya023.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2302-03810,
author = {Siddartha Devic and
David Kempe and
Vatsal Sharan and
Aleksandra Korolova},
title = {Fairness in Matching under Uncertainty},
journal = {CoRR},
volume = {abs/2302.03810},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2302.03810},
doi = {10.48550/ARXIV.2302.03810},
eprinttype = {arXiv},
eprint = {2302.03810},
timestamp = {Fri, 10 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2302-03810.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2303-06488,
author = {Calvin Leng and
David Kempe},
title = {Binary Search with Distance-Dependent Costs},
journal = {CoRR},
volume = {abs/2303.06488},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2303.06488},
doi = {10.48550/ARXIV.2303.06488},
eprinttype = {arXiv},
eprint = {2303.06488},
timestamp = {Thu, 16 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2303-06488.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2303-09020,
author = {Yichi Zhang and
Fang{-}Yi Yu and
Grant Schoenebeck and
David Kempe},
title = {A System-Level Analysis of Conference Peer Review},
journal = {CoRR},
volume = {abs/2303.09020},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2303.09020},
doi = {10.48550/ARXIV.2303.09020},
eprinttype = {arXiv},
eprint = {2303.09020},
timestamp = {Wed, 23 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2303-09020.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2305-19632,
author = {Fatih Erdem Kizilkaya and
David Kempe},
title = {Generalized Veto Core and a Practical Voting Rule with Optimal Metric
Distortion},
journal = {CoRR},
volume = {abs/2305.19632},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2305.19632},
doi = {10.48550/ARXIV.2305.19632},
eprinttype = {arXiv},
eprint = {2305.19632},
timestamp = {Wed, 07 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2305-19632.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2312-10369,
author = {Yusuf Hakan Kalayci and
David Kempe and
Vikram Kher},
title = {Proportional Representation in Metric Spaces and Low-Distortion Committee
Selection},
journal = {CoRR},
volume = {abs/2312.10369},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2312.10369},
doi = {10.48550/ARXIV.2312.10369},
eprinttype = {arXiv},
eprint = {2312.10369},
timestamp = {Tue, 16 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2312-10369.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/atal/OuSKB0VT22,
author = {Han{-}Ching Ou and
Christoph Siebenbrunner and
Jackson A. Killian and
Meredith B. Brooks and
David Kempe and
Yevgeniy Vorobeychik and
Milind Tambe},
editor = {Piotr Faliszewski and
Viviana Mascardi and
Catherine Pelachaud and
Matthew E. Taylor},
title = {Networked Restless Multi-Armed Bandits for Mobile Interventions},
booktitle = {21st International Conference on Autonomous Agents and Multiagent
Systems, {AAMAS} 2022, Auckland, New Zealand, May 9-13, 2022},
pages = {1001--1009},
publisher = {International Foundation for Autonomous Agents and Multiagent Systems
{(IFAAMAS)}},
year = {2022},
url = {https://www.ifaamas.org/Proceedings/aamas2022/pdfs/p1001.pdf},
doi = {10.5555/3535850.3535962},
timestamp = {Mon, 18 Jul 2022 17:13:00 +0200},
biburl = {https://dblp.org/rec/conf/atal/OuSKB0VT22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ijcai/Kizilkaya022,
author = {Fatih Erdem Kizilkaya and
David Kempe},
editor = {Luc De Raedt},
title = {Plurality Veto: {A} Simple Voting Rule Achieving Optimal Metric Distortion},
booktitle = {Proceedings of the Thirty-First International Joint Conference on
Artificial Intelligence, {IJCAI} 2022, Vienna, Austria, 23-29 July
2022},
pages = {349--355},
publisher = {ijcai.org},
year = {2022},
url = {https://doi.org/10.24963/ijcai.2022/50},
doi = {10.24963/IJCAI.2022/50},
timestamp = {Wed, 27 Jul 2022 16:43:00 +0200},
biburl = {https://dblp.org/rec/conf/ijcai/Kizilkaya022.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/ZhangYS022,
author = {Yichi Zhang and
Fang{-}Yi Yu and
Grant Schoenebeck and
David Kempe},
editor = {David M. Pennock and
Ilya Segal and
Sven Seuken},
title = {A System-Level Analysis of Conference Peer Review},
booktitle = {{EC} '22: The 23rd {ACM} Conference on Economics and Computation,
Boulder, CO, USA, July 11 - 15, 2022},
pages = {1041--1080},
publisher = {{ACM}},
year = {2022},
url = {https://doi.org/10.1145/3490486.3538235},
doi = {10.1145/3490486.3538235},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sigecom/ZhangYS022.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wine/EichhornBK22,
author = {Matthew Eichhorn and
Siddhartha Banerjee and
David Kempe},
editor = {Kristoffer Arnsfelt Hansen and
Tracy Xiao Liu and
Azarakhsh Malekian},
title = {Online Team Formation Under Different Synergies},
booktitle = {Web and Internet Economics - 18th International Conference, {WINE}
2022, Troy, NY, USA, December 12-15, 2022, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {13778},
pages = {78--95},
publisher = {Springer},
year = {2022},
url = {https://doi.org/10.1007/978-3-031-22832-2\_5},
doi = {10.1007/978-3-031-22832-2\_5},
timestamp = {Fri, 23 Dec 2022 17:47:39 +0100},
biburl = {https://dblp.org/rec/conf/wine/EichhornBK22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2201-12408,
author = {Han{-}Ching Ou and
Christoph Siebenbrunner and
Jackson A. Killian and
Meredith B. Brooks and
David Kempe and
Yevgeniy Vorobeychik and
Milind Tambe},
title = {Networked Restless Multi-Armed Bandits for Mobile Interventions},
journal = {CoRR},
volume = {abs/2201.12408},
year = {2022},
url = {https://arxiv.org/abs/2201.12408},
eprinttype = {arXiv},
eprint = {2201.12408},
timestamp = {Wed, 02 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2201-12408.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2204-13019,
author = {Siddhartha Banerjee and
Matthew Eichhorn and
David Kempe},
title = {Fair and Efficient Allocation with Quotas},
journal = {CoRR},
volume = {abs/2204.13019},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2204.13019},
doi = {10.48550/ARXIV.2204.13019},
eprinttype = {arXiv},
eprint = {2204.13019},
timestamp = {Fri, 29 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2204-13019.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2206-07098,
author = {Fatih Erdem Kizilkaya and
David Kempe},
title = {Plurality Veto: {A} Simple Voting Rule Achieving Optimal Metric Distortion},
journal = {CoRR},
volume = {abs/2206.07098},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2206.07098},
doi = {10.48550/ARXIV.2206.07098},
eprinttype = {arXiv},
eprint = {2206.07098},
timestamp = {Tue, 21 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2206-07098.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2208-03346,
author = {Fransisca Susan and
Negin Golrezaei and
Ehsan Emamjomeh{-}Zadeh and
David Kempe},
title = {Active Learning for Non-Parametric Choice Models},
journal = {CoRR},
volume = {abs/2208.03346},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2208.03346},
doi = {10.48550/ARXIV.2208.03346},
eprinttype = {arXiv},
eprint = {2208.03346},
timestamp = {Wed, 10 Aug 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2208-03346.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2210-05795,
author = {Matthew Eichhorn and
Siddhartha Banerjee and
David Kempe},
title = {Online Team Formation under Different Synergies},
journal = {CoRR},
volume = {abs/2210.05795},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2210.05795},
doi = {10.48550/ARXIV.2210.05795},
eprinttype = {arXiv},
eprint = {2210.05795},
timestamp = {Tue, 18 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2210-05795.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alt/Emamjomeh-Zadeh21,
author = {Ehsan Emamjomeh{-}Zadeh and
Chen{-}Yu Wei and
Haipeng Luo and
David Kempe},
editor = {Vitaly Feldman and
Katrina Ligett and
Sivan Sabato},
title = {Adversarial Online Learning with Changing Action Sets: Efficient Algorithms
with Approximate Regret Bounds},
booktitle = {Algorithmic Learning Theory, 16-19 March 2021, Virtual Conference,
Worldwide},
series = {Proceedings of Machine Learning Research},
volume = {132},
pages = {599--618},
publisher = {{PMLR}},
year = {2021},
url = {http://proceedings.mlr.press/v132/emamjomeh-zadeh21a.html},
timestamp = {Fri, 26 Mar 2021 15:45:50 +0100},
biburl = {https://dblp.org/rec/conf/alt/Emamjomeh-Zadeh21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cdc/WangMJ0BL21,
author = {Chenlan Wang and
Mehrdad Moharrami and
Kun Jin and
David Kempe and
P. Jeffrey Brantingham and
Mingyan Liu},
title = {Structural Stability of a Family of Group Formation Games},
booktitle = {2021 60th {IEEE} Conference on Decision and Control (CDC), Austin,
TX, USA, December 14-17, 2021},
pages = {3080--3085},
publisher = {{IEEE}},
year = {2021},
url = {https://doi.org/10.1109/CDC45484.2021.9683571},
doi = {10.1109/CDC45484.2021.9683571},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cdc/WangMJ0BL21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ijcai/Yu0V21,
author = {Sixie Yu and
David Kempe and
Yevgeniy Vorobeychik},
editor = {Zhi{-}Hua Zhou},
title = {Altruism Design in Networked Public Goods Games},
booktitle = {Proceedings of the Thirtieth International Joint Conference on Artificial
Intelligence, {IJCAI} 2021, Virtual Event / Montreal, Canada, 19-27
August 2021},
pages = {493--499},
publisher = {ijcai.org},
year = {2021},
url = {https://doi.org/10.24963/ijcai.2021/69},
doi = {10.24963/IJCAI.2021/69},
timestamp = {Wed, 25 Aug 2021 17:11:16 +0200},
biburl = {https://dblp.org/rec/conf/ijcai/Yu0V21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/SinghKJ21,
author = {Ashudeep Singh and
David Kempe and
Thorsten Joachims},
editor = {Marc'Aurelio Ranzato and
Alina Beygelzimer and
Yann N. Dauphin and
Percy Liang and
Jennifer Wortman Vaughan},
title = {Fairness in Ranking under Uncertainty},
booktitle = {Advances in Neural Information Processing Systems 34: Annual Conference
on Neural Information Processing Systems 2021, NeurIPS 2021, December
6-14, 2021, virtual},
pages = {11896--11908},
year = {2021},
url = {https://proceedings.neurips.cc/paper/2021/hash/63c3ddcc7b23daa1e42dc41f9a44a873-Abstract.html},
timestamp = {Tue, 03 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/nips/SinghKJ21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wine/SuKS21,
author = {Shih{-}Tang Su and
David Kempe and
Vijay G. Subramanian},
editor = {Michal Feldman and
Hu Fu and
Inbal Talgam{-}Cohen},
title = {On the Benefits of Being Constrained When Receiving Signals},
booktitle = {Web and Internet Economics - 17th International Conference, {WINE}
2021, Potsdam, Germany, December 14-17, 2021, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {13112},
pages = {167--185},
publisher = {Springer},
year = {2021},
url = {https://doi.org/10.1007/978-3-030-94676-0\_10},
doi = {10.1007/978-3-030-94676-0\_10},
timestamp = {Mon, 30 Oct 2023 12:09:00 +0100},
biburl = {https://dblp.org/rec/conf/wine/SuKS21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wine/BanerjeeKK21,
author = {Siddhartha Banerjee and
David Kempe and
Robert Kleinberg},
editor = {Michal Feldman and
Hu Fu and
Inbal Talgam{-}Cohen},
title = {Threshold Tests as Quality Signals: Optimal Strategies, Equilibria,
and Price of Anarchy},
booktitle = {Web and Internet Economics - 17th International Conference, {WINE}
2021, Potsdam, Germany, December 14-17, 2021, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {13112},
pages = {299--316},
publisher = {Springer},
year = {2021},
url = {https://doi.org/10.1007/978-3-030-94676-0\_17},
doi = {10.1007/978-3-030-94676-0\_17},
timestamp = {Tue, 25 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/wine/BanerjeeKK21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2105-00505,
author = {Sixie Yu and
David Kempe and
Yevgeniy Vorobeychik},
title = {Altruism Design in Networked Public Goods Games},
journal = {CoRR},
volume = {abs/2105.00505},
year = {2021},
url = {https://arxiv.org/abs/2105.00505},
eprinttype = {arXiv},
eprint = {2105.00505},
timestamp = {Wed, 12 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2105-00505.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2107-06720,
author = {Ashudeep Singh and
David Kempe and
Thorsten Joachims},
title = {Fairness in Ranking under Uncertainty},
journal = {CoRR},
volume = {abs/2107.06720},
year = {2021},
url = {https://arxiv.org/abs/2107.06720},
eprinttype = {arXiv},
eprint = {2107.06720},
timestamp = {Wed, 21 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2107-06720.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2109-12729,
author = {Chenlan Wang and
Mehrdad Moharrami and
Kun Jin and
David Kempe and
P. Jeffrey Brantingham and
Mingyan Liu},
title = {Structural Stability of a Family of Group Formation Games},
journal = {CoRR},
volume = {abs/2109.12729},
year = {2021},
url = {https://arxiv.org/abs/2109.12729},
eprinttype = {arXiv},
eprint = {2109.12729},
timestamp = {Mon, 04 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2109-12729.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2110-10881,
author = {Siddhartha Banerjee and
David Kempe and
Robert Kleinberg},
title = {Threshold Tests as Quality Signals: Optimal Strategies, Equilibria,
and Price of Anarchy},
journal = {CoRR},
volume = {abs/2110.10881},
year = {2021},
url = {https://arxiv.org/abs/2110.10881},
eprinttype = {arXiv},
eprint = {2110.10881},
timestamp = {Thu, 28 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2110-10881.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2110-10909,
author = {Shih{-}Tang Su and
David Kempe and
Vijay G. Subramanian},
title = {On the benefits of being constrained when receiving signals},
journal = {CoRR},
volume = {abs/2110.10909},
year = {2021},
url = {https://arxiv.org/abs/2110.10909},
eprinttype = {arXiv},
eprint = {2110.10909},
timestamp = {Thu, 28 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2110-10909.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaai/000120a,
author = {David Kempe},
title = {An Analysis Framework for Metric Voting based on {LP} Duality},
booktitle = {The Thirty-Fourth {AAAI} Conference on Artificial Intelligence, {AAAI}
2020, The Thirty-Second Innovative Applications of Artificial Intelligence
Conference, {IAAI} 2020, The Tenth {AAAI} Symposium on Educational
Advances in Artificial Intelligence, {EAAI} 2020, New York, NY, USA,
February 7-12, 2020},
pages = {2079--2086},
publisher = {{AAAI} Press},
year = {2020},
url = {https://doi.org/10.1609/aaai.v34i02.5581},
doi = {10.1609/AAAI.V34I02.5581},
timestamp = {Mon, 04 Sep 2023 12:29:24 +0200},
biburl = {https://dblp.org/rec/conf/aaai/000120a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaai/000120b,
author = {David Kempe},
title = {Communication, Distortion, and Randomness in Metric Voting},
booktitle = {The Thirty-Fourth {AAAI} Conference on Artificial Intelligence, {AAAI}
2020, The Thirty-Second Innovative Applications of Artificial Intelligence
Conference, {IAAI} 2020, The Tenth {AAAI} Symposium on Educational
Advances in Artificial Intelligence, {EAAI} 2020, New York, NY, USA,
February 7-12, 2020},
pages = {2087--2094},
publisher = {{AAAI} Press},
year = {2020},
url = {https://doi.org/10.1609/aaai.v34i02.5582},
doi = {10.1609/AAAI.V34I02.5582},
timestamp = {Mon, 04 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/aaai/000120b.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alt/Emamjomeh-Zadeh20,
author = {Ehsan Emamjomeh{-}Zadeh and
David Kempe and
Mohammad Mahdian and
Robert E. Schapire},
editor = {Aryeh Kontorovich and
Gergely Neu},
title = {Interactive Learning of a Dynamic Structure},
booktitle = {Algorithmic Learning Theory, {ALT} 2020, 8-11 February 2020, San Diego,
CA, {USA}},
series = {Proceedings of Machine Learning Research},
volume = {117},
pages = {277--296},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v117/emamjomeh-zadeh20a.html},
timestamp = {Thu, 18 Jun 2020 11:48:49 +0200},
biburl = {https://dblp.org/rec/conf/alt/Emamjomeh-Zadeh20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/atal/0001YV20,
author = {David Kempe and
Sixie Yu and
Yevgeniy Vorobeychik},
editor = {Amal El Fallah Seghrouchni and
Gita Sukthankar and
Bo An and
Neil Yorke{-}Smith},
title = {Inducing Equilibria in Networked Public Goods Games through Network
Structure Modification},
booktitle = {Proceedings of the 19th International Conference on Autonomous Agents
and Multiagent Systems, {AAMAS} '20, Auckland, New Zealand, May 9-13,
2020},
pages = {611--619},
publisher = {International Foundation for Autonomous Agents and Multiagent Systems},
year = {2020},
url = {https://dl.acm.org/doi/10.5555/3398761.3398835},
doi = {10.5555/3398761.3398835},
timestamp = {Tue, 26 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/atal/0001YV20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/Emamjomeh-Zadeh20,
author = {Ehsan Emamjomeh{-}Zadeh and
Yannai A. Gonczarowski and
David Kempe},
editor = {P{\'{e}}ter Bir{\'{o}} and
Jason D. Hartline and
Michael Ostrovsky and
Ariel D. Procaccia},
title = {The Complexity of Interactively Learning a Stable Matching by Trial
and Error},
booktitle = {{EC} '20: The 21st {ACM} Conference on Economics and Computation,
Virtual Event, Hungary, July 13-17, 2020},
pages = {599},
publisher = {{ACM}},
year = {2020},
url = {https://doi.org/10.1145/3391403.3399508},
doi = {10.1145/3391403.3399508},
timestamp = {Fri, 09 Feb 2024 20:36:00 +0100},
biburl = {https://dblp.org/rec/conf/sigecom/Emamjomeh-Zadeh20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2002-07363,
author = {Ehsan Emamjomeh{-}Zadeh and
Yannai A. Gonczarowski and
David Kempe},
title = {The Complexity of Interactively Learning a Stable Matching by Trial
and Error},
journal = {CoRR},
volume = {abs/2002.07363},
year = {2020},
url = {https://arxiv.org/abs/2002.07363},
eprinttype = {arXiv},
eprint = {2002.07363},
timestamp = {Mon, 02 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2002-07363.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2002-10627,
author = {David Kempe and
Sixie Yu and
Yevgeniy Vorobeychik},
title = {Inducing Equilibria in Networked Public Goods Games through Network
Structure Modification},
journal = {CoRR},
volume = {abs/2002.10627},
year = {2020},
url = {https://arxiv.org/abs/2002.10627},
eprinttype = {arXiv},
eprint = {2002.10627},
timestamp = {Tue, 03 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2002-10627.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2003-03490,
author = {Ehsan Emamjomeh{-}Zadeh and
Chen{-}Yu Wei and
Haipeng Luo and
David Kempe},
title = {Adversarial Online Learning with Changing Action Sets: Efficient Algorithms
with Approximate Regret Bounds},
journal = {CoRR},
volume = {abs/2003.03490},
year = {2020},
url = {https://arxiv.org/abs/2003.03490},
eprinttype = {arXiv},
eprint = {2003.03490},
timestamp = {Tue, 10 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2003-03490.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mor/SyrgkanisKT19,
author = {Vasilis Syrgkanis and
David Kempe and
{\'{E}}va Tardos},
title = {Information Asymmetries in Common-Value Auctions with Discrete Signals},
journal = {Math. Oper. Res.},
volume = {44},
number = {4},
pages = {1450--1476},
year = {2019},
url = {https://doi.org/10.1287/moor.2018.0979},
doi = {10.1287/MOOR.2018.0979},
timestamp = {Thu, 19 Dec 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/mor/SyrgkanisKT19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cikm/Lakhotia019,
author = {Kartik Lakhotia and
David Kempe},
editor = {Wenwu Zhu and
Dacheng Tao and
Xueqi Cheng and
Peng Cui and
Elke A. Rundensteiner and
David Carmel and
Qi He and
Jeffrey Xu Yu},
title = {Approximation Algorithms for Coordinating Ad Campaigns on Social Networks},
booktitle = {Proceedings of the 28th {ACM} International Conference on Information
and Knowledge Management, {CIKM} 2019, Beijing, China, November 3-7,
2019},
pages = {339--348},
publisher = {{ACM}},
year = {2019},
url = {https://doi.org/10.1145/3357384.3358063},
doi = {10.1145/3357384.3358063},
timestamp = {Mon, 04 Nov 2019 11:08:42 +0100},
biburl = {https://dblp.org/rec/conf/cikm/Lakhotia019.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/Dughmi0Q19,
author = {Shaddin Dughmi and
David Kempe and
Ruixin Qiang},
editor = {Avrim Blum},
title = {Alea Iacta Est: Auctions, Persuasion, Interim Rules, and Dice},
booktitle = {10th Innovations in Theoretical Computer Science Conference, {ITCS}
2019, January 10-12, 2019, San Diego, California, {USA}},
series = {LIPIcs},
volume = {124},
pages = {31:1--31:20},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2019},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2019.31},
doi = {10.4230/LIPICS.ITCS.2019.31},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/innovations/Dughmi0Q19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/www/ShineK19,
author = {Alana Shine and
David Kempe},
editor = {Ling Liu and
Ryen W. White and
Amin Mantrach and
Fabrizio Silvestri and
Julian J. McAuley and
Ricardo Baeza{-}Yates and
Leila Zia},
title = {Generative Graph Models based on Laplacian Spectra?},
booktitle = {The World Wide Web Conference, {WWW} 2019, San Francisco, CA, USA,
May 13-17, 2019},
pages = {1691--1701},
publisher = {{ACM}},
year = {2019},
url = {https://doi.org/10.1145/3308558.3313631},
doi = {10.1145/3308558.3313631},
timestamp = {Sun, 22 Sep 2019 18:12:47 +0200},
biburl = {https://dblp.org/rec/conf/www/ShineK19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1908-09185,
author = {Kartik Lakhotia and
David Kempe},
title = {Approximation Algorithms for Coordinating Ad Campaigns on Social Networks},
journal = {CoRR},
volume = {abs/1908.09185},
year = {2019},
url = {http://arxiv.org/abs/1908.09185},
eprinttype = {arXiv},
eprint = {1908.09185},
timestamp = {Mon, 02 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1908-09185.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1911-07162,
author = {David Kempe},
title = {An Analysis Framework for Metric Voting based on {LP} Duality},
journal = {CoRR},
volume = {abs/1911.07162},
year = {2019},
url = {http://arxiv.org/abs/1911.07162},
eprinttype = {arXiv},
eprint = {1911.07162},
timestamp = {Mon, 09 Dec 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1911-07162.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1911-08129,
author = {David Kempe},
title = {Communication, Distortion, and Randomness in Metric Voting},
journal = {CoRR},
volume = {abs/1911.08129},
year = {2019},
url = {http://arxiv.org/abs/1911.08129},
eprinttype = {arXiv},
eprint = {1911.08129},
timestamp = {Mon, 09 Dec 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1911-08129.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/BabaioffIKK18,
author = {Moshe Babaioff and
Nicole Immorlica and
David Kempe and
Robert Kleinberg},
title = {Matroid Secretary Problems},
journal = {J. {ACM}},
volume = {65},
number = {6},
pages = {35:1--35:26},
year = {2018},
url = {https://doi.org/10.1145/3212512},
doi = {10.1145/3212512},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jacm/BabaioffIKK18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jmlr/DasK18,
author = {Abhimanyu Das and
David Kempe},
title = {Approximate Submodularity and its Applications: Subset Selection,
Sparse Approximation and Dictionary Selection},
journal = {J. Mach. Learn. Res.},
volume = {19},
pages = {3:1--3:34},
year = {2018},
url = {http://jmlr.org/papers/v19/16-534.html},
timestamp = {Wed, 10 Jul 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jmlr/DasK18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tkdd/HeK18,
author = {Xinran He and
David Kempe},
title = {Stability and Robustness in Influence Maximization},
journal = {{ACM} Trans. Knowl. Discov. Data},
volume = {12},
number = {6},
pages = {66:1--66:34},
year = {2018},
url = {https://doi.org/10.1145/3233227},
doi = {10.1145/3233227},
timestamp = {Thu, 16 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tkdd/HeK18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaai/0002D018,
author = {Yu Cheng and
Shaddin Dughmi and
David Kempe},
editor = {Sheila A. McIlraith and
Kilian Q. Weinberger},
title = {On the Distortion of Voting With Multiple Representative Candidates},
booktitle = {Proceedings of the Thirty-Second {AAAI} Conference on Artificial Intelligence,
(AAAI-18), the 30th innovative Applications of Artificial Intelligence
(IAAI-18), and the 8th {AAAI} Symposium on Educational Advances in
Artificial Intelligence (EAAI-18), New Orleans, Louisiana, USA, February
2-7, 2018},
pages = {973--980},
publisher = {{AAAI} Press},
year = {2018},
url = {https://doi.org/10.1609/aaai.v32i1.11469},
doi = {10.1609/AAAI.V32I1.11469},
timestamp = {Mon, 04 Sep 2023 12:29:24 +0200},
biburl = {https://dblp.org/rec/conf/aaai/0002D018.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/ChenFK18,
author = {Bangrui Chen and
Peter I. Frazier and
David Kempe},
editor = {S{\'{e}}bastien Bubeck and
Vianney Perchet and
Philippe Rigollet},
title = {Incentivizing Exploration by Heterogeneous Users},
booktitle = {Conference On Learning Theory, {COLT} 2018, Stockholm, Sweden, 6-9
July 2018},
series = {Proceedings of Machine Learning Research},
volume = {75},
pages = {798--818},
publisher = {{PMLR}},
year = {2018},
url = {http://proceedings.mlr.press/v75/chen18a.html},
timestamp = {Wed, 03 Apr 2019 18:17:23 +0200},
biburl = {https://dblp.org/rec/conf/colt/ChenFK18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Emamjomeh-Zadeh18,
author = {Ehsan Emamjomeh{-}Zadeh and
David Kempe},
editor = {Artur Czumaj},
title = {Adaptive Hierarchical Clustering Using Ordinal Queries},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {415--429},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.28},
doi = {10.1137/1.9781611975031.28},
timestamp = {Tue, 02 Feb 2021 17:07:58 +0100},
biburl = {https://dblp.org/rec/conf/soda/Emamjomeh-Zadeh18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/0001ST18,
author = {David Kempe and
Leonard J. Schulman and
Omer Tamuz},
editor = {Artur Czumaj},
title = {Quasi-regular sequences and optimal schedules for security games},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {1625--1644},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.106},
doi = {10.1137/1.9781611975031.106},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/0001ST18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/stoc/2018,
editor = {Ilias Diakonikolas and
David Kempe and
Monika Henzinger},
title = {Proceedings of the 50th Annual {ACM} {SIGACT} Symposium on Theory
of Computing, {STOC} 2018, Los Angeles, CA, USA, June 25-29, 2018},
publisher = {{ACM}},
year = {2018},
url = {http://dl.acm.org/citation.cfm?id=3188745},
timestamp = {Thu, 21 Jun 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/2018.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1808-00621,
author = {David Kempe and
Mark Klein},
title = {A Class of Weighted TSPs with Applications},
journal = {CoRR},
volume = {abs/1808.00621},
year = {2018},
url = {http://arxiv.org/abs/1808.00621},
eprinttype = {arXiv},
eprint = {1808.00621},
timestamp = {Sun, 02 Sep 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1808-00621.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1811-11417,
author = {Shaddin Dughmi and
David Kempe and
Ruixin Qiang},
title = {Alea Iacta Est: Auctions, Persuasion, Interim Rules, and Dice},
journal = {CoRR},
volume = {abs/1811.11417},
year = {2018},
url = {http://arxiv.org/abs/1811.11417},
eprinttype = {arXiv},
eprint = {1811.11417},
timestamp = {Fri, 30 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1811-11417.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/Emamjomeh-Zadeh17,
author = {Ehsan Emamjomeh{-}Zadeh and
David Kempe},
editor = {Isabelle Guyon and
Ulrike von Luxburg and
Samy Bengio and
Hanna M. Wallach and
Rob Fergus and
S. V. N. Vishwanathan and
Roman Garnett},
title = {A General Framework for Robust Interactive Learning},
booktitle = {Advances in Neural Information Processing Systems 30: Annual Conference
on Neural Information Processing Systems 2017, December 4-9, 2017,
Long Beach, CA, {USA}},
pages = {7082--7091},
year = {2017},
url = {https://proceedings.neurips.cc/paper/2017/hash/3f647cadf56541fb9513cb63ec370187-Abstract.html},
timestamp = {Thu, 21 Jan 2021 13:58:27 +0100},
biburl = {https://dblp.org/rec/conf/nips/Emamjomeh-Zadeh17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/ChengD017,
author = {Yu Cheng and
Shaddin Dughmi and
David Kempe},
editor = {Constantinos Daskalakis and
Moshe Babaioff and
Herv{\'{e}} Moulin},
title = {Of the People: Voting Is More Effective with Representative Candidates},
booktitle = {Proceedings of the 2017 {ACM} Conference on Economics and Computation,
{EC} '17, Cambridge, MA, USA, June 26-30, 2017},
pages = {305--322},
publisher = {{ACM}},
year = {2017},
url = {https://doi.org/10.1145/3033274.3085155},
doi = {10.1145/3033274.3085155},
timestamp = {Mon, 30 Jan 2023 21:01:44 +0100},
biburl = {https://dblp.org/rec/conf/sigecom/ChengD017.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ChengD017,
author = {Yu Cheng and
Shaddin Dughmi and
David Kempe},
title = {Of the People: Voting Is More Effective with Representative Candidates},
journal = {CoRR},
volume = {abs/1705.01736},
year = {2017},
url = {http://arxiv.org/abs/1705.01736},
eprinttype = {arXiv},
eprint = {1705.01736},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/ChengD017.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1708-00149,
author = {Ehsan Emamjomeh{-}Zadeh and
David Kempe},
title = {Adaptive Hierarchical Clustering Using Ordinal Queries},
journal = {CoRR},
volume = {abs/1708.00149},
year = {2017},
url = {http://arxiv.org/abs/1708.00149},
eprinttype = {arXiv},
eprint = {1708.00149},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1708-00149.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1710-05422,
author = {Ehsan Emamjomeh{-}Zadeh and
David Kempe},
title = {A General Framework for Robust Interactive Learning},
journal = {CoRR},
volume = {abs/1710.05422},
year = {2017},
url = {http://arxiv.org/abs/1710.05422},
eprinttype = {arXiv},
eprint = {1710.05422},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1710-05422.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1711-07600,
author = {Yu Cheng and
Shaddin Dughmi and
David Kempe},
title = {On the Distortion of Voting with Multiple Representative Candidates},
journal = {CoRR},
volume = {abs/1711.07600},
year = {2017},
url = {http://arxiv.org/abs/1711.07600},
eprinttype = {arXiv},
eprint = {1711.07600},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1711-07600.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/netsci/0001KOS16,
author = {David Kempe and
Jon M. Kleinberg and
Sigal Oren and
Aleksandrs Slivkins},
title = {Selection and influence in cultural dynamics},
journal = {Netw. Sci.},
volume = {4},
number = {1},
pages = {1--27},
year = {2016},
url = {https://doi.org/10.1017/nws.2015.36},
doi = {10.1017/NWS.2015.36},
timestamp = {Mon, 11 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/netsci/0001KOS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/kdd/HeK16,
author = {Xinran He and
David Kempe},
editor = {Balaji Krishnapuram and
Mohak Shah and
Alexander J. Smola and
Charu C. Aggarwal and
Dou Shen and
Rajeev Rastogi},
title = {Robust Influence Maximization},
booktitle = {Proceedings of the 22nd {ACM} {SIGKDD} International Conference on
Knowledge Discovery and Data Mining, San Francisco, CA, USA, August
13-17, 2016},
pages = {885--894},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2939672.2939760},
doi = {10.1145/2939672.2939760},
timestamp = {Tue, 06 Nov 2018 16:59:37 +0100},
biburl = {https://dblp.org/rec/conf/kdd/HeK16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/HeX0L16,
author = {Xinran He and
Ke Xu and
David Kempe and
Yan Liu},
editor = {Daniel D. Lee and
Masashi Sugiyama and
Ulrike von Luxburg and
Isabelle Guyon and
Roman Garnett},
title = {Learning Influence Functions from Incomplete Observations},
booktitle = {Advances in Neural Information Processing Systems 29: Annual Conference
on Neural Information Processing Systems 2016, December 5-10, 2016,
Barcelona, Spain},
pages = {2065--2073},
year = {2016},
url = {https://proceedings.neurips.cc/paper/2016/hash/68b1fbe7f16e4ae3024973f12f3cb313-Abstract.html},
timestamp = {Mon, 16 May 2022 15:41:51 +0200},
biburl = {https://dblp.org/rec/conf/nips/HeX0L16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/DughmiKQ16,
author = {Shaddin Dughmi and
David Kempe and
Ruixin Qiang},
editor = {Vincent Conitzer and
Dirk Bergemann and
Yiling Chen},
title = {Persuasion with Limited Communication},
booktitle = {Proceedings of the 2016 {ACM} Conference on Economics and Computation,
{EC} '16, Maastricht, The Netherlands, July 24-28, 2016},
pages = {663--680},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2940716.2940781},
doi = {10.1145/2940716.2940781},
timestamp = {Fri, 09 Jul 2021 11:46:27 +0200},
biburl = {https://dblp.org/rec/conf/sigecom/DughmiKQ16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Emamjomeh-Zadeh16,
author = {Ehsan Emamjomeh{-}Zadeh and
David Kempe and
Vikrant Singhal},
editor = {Daniel Wichs and
Yishay Mansour},
title = {Deterministic and probabilistic binary search in graphs},
booktitle = {Proceedings of the 48th Annual {ACM} {SIGACT} Symposium on Theory
of Computing, {STOC} 2016, Cambridge, MA, USA, June 18-21, 2016},
pages = {519--532},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2897518.2897656},
doi = {10.1145/2897518.2897656},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/Emamjomeh-Zadeh16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/HeK16,
author = {Xinran He and
David Kempe},
title = {Robust Influence Maximization},
journal = {CoRR},
volume = {abs/1602.05240},
year = {2016},
url = {http://arxiv.org/abs/1602.05240},
eprinttype = {arXiv},
eprint = {1602.05240},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/HeK16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/DughmiKQ16,
author = {Shaddin Dughmi and
David Kempe and
Ruixin Qiang},
title = {Persuasion with Limited Communication},
journal = {CoRR},
volume = {abs/1606.07843},
year = {2016},
url = {http://arxiv.org/abs/1606.07843},
eprinttype = {arXiv},
eprint = {1606.07843},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/DughmiKQ16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/HeX0L16,
author = {Xinran He and
Ke Xu and
David Kempe and
Yan Liu},
title = {Learning Influence Functions from Incomplete Observations},
journal = {CoRR},
volume = {abs/1611.02305},
year = {2016},
url = {http://arxiv.org/abs/1611.02305},
eprinttype = {arXiv},
eprint = {1611.02305},
timestamp = {Tue, 17 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/HeX0L16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/KempeST16,
author = {David Kempe and
Leonard J. Schulman and
Omer Tamuz},
title = {Quasi-regular sequences and optimal schedules for security games},
journal = {CoRR},
volume = {abs/1611.07169},
year = {2016},
url = {http://arxiv.org/abs/1611.07169},
eprinttype = {arXiv},
eprint = {1611.07169},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/KempeST16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/AbrahamCKS15,
author = {Ittai Abraham and
Shiri Chechik and
David Kempe and
Aleksandrs Slivkins},
title = {Low-Distortion Inference of Latent Similarities from a Multiplex Social
Network},
journal = {{SIAM} J. Comput.},
volume = {44},
number = {3},
pages = {617--668},
year = {2015},
url = {https://doi.org/10.1137/130949191},
doi = {10.1137/130949191},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/AbrahamCKS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/toc/KempeKT15,
author = {David Kempe and
Jon M. Kleinberg and
{\'{E}}va Tardos},
title = {Maximizing the Spread of Influence through a Social Network},
journal = {Theory Comput.},
volume = {11},
pages = {105--147},
year = {2015},
url = {https://doi.org/10.4086/toc.2015.v011a004},
doi = {10.4086/TOC.2015.V011A004},
timestamp = {Sun, 21 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/toc/KempeKT15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/SyrgkanisKT15,
author = {Vasilis Syrgkanis and
David Kempe and
{\'{E}}va Tardos},
editor = {Tim Roughgarden and
Michal Feldman and
Michael Schwarz},
title = {Information Asymmetries in Common-Value Auctions with Discrete Signals},
booktitle = {Proceedings of the Sixteenth {ACM} Conference on Economics and Computation,
{EC} '15, Portland, OR, USA, June 15-19, 2015},
pages = {303},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2764468.2764481},
doi = {10.1145/2764468.2764481},
timestamp = {Fri, 02 Jun 2023 16:54:30 +0200},
biburl = {https://dblp.org/rec/conf/sigecom/SyrgkanisKT15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wine/HanKQ15,
author = {Li Han and
David Kempe and
Ruixin Qiang},
editor = {Evangelos Markakis and
Guido Sch{\"{a}}fer},
title = {Incentivizing Exploration with Heterogeneous Value of Money},
booktitle = {Web and Internet Economics - 11th International Conference, {WINE}
2015, Amsterdam, The Netherlands, December 9-12, 2015, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9470},
pages = {370--383},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-662-48995-6\_27},
doi = {10.1007/978-3-662-48995-6\_27},
timestamp = {Tue, 04 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/wine/HanKQ15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/HeK15,
author = {Xinran He and
David Kempe},
title = {Stability of Influence Maximization},
journal = {CoRR},
volume = {abs/1501.04579},
year = {2015},
url = {http://arxiv.org/abs/1501.04579},
eprinttype = {arXiv},
eprint = {1501.04579},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/HeK15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/Emamjomeh-Zadeh15,
author = {Ehsan Emamjomeh{-}Zadeh and
David Kempe},
title = {Binary Search in Graphs},
journal = {CoRR},
volume = {abs/1503.00805},
year = {2015},
url = {http://arxiv.org/abs/1503.00805},
eprinttype = {arXiv},
eprint = {1503.00805},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/Emamjomeh-Zadeh15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/HanKQ15,
author = {Li Han and
David Kempe and
Ruixin Qiang},
title = {Incentivizing Exploration with Heterogeneous Value of Money},
journal = {CoRR},
volume = {abs/1512.08427},
year = {2015},
url = {http://arxiv.org/abs/1512.08427},
eprinttype = {arXiv},
eprint = {1512.08427},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/HanKQ15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/teco/ChenKKS14,
author = {Po{-}An Chen and
Bart de Keijzer and
David Kempe and
Guido Sch{\"{a}}fer},
title = {Altruism and Its Impact on the Price of Anarchy},
journal = {{ACM} Trans. Economics and Comput.},
volume = {2},
number = {4},
pages = {17:1--17:45},
year = {2014},
url = {https://doi.org/10.1145/2597893},
doi = {10.1145/2597893},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/teco/ChenKKS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/kdd/HeK14,
author = {Xinran He and
David Kempe},
editor = {Sofus A. Macskassy and
Claudia Perlich and
Jure Leskovec and
Wei Wang and
Rayid Ghani},
title = {Stability of influence maximization},
booktitle = {The 20th {ACM} {SIGKDD} International Conference on Knowledge Discovery
and Data Mining, {KDD} '14, New York, NY, {USA} - August 24 - 27,
2014},
pages = {1256--1265},
publisher = {{ACM}},
year = {2014},
url = {https://doi.org/10.1145/2623330.2623746},
doi = {10.1145/2623330.2623746},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/kdd/HeK14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/FrazierKKK14,
author = {Peter I. Frazier and
David Kempe and
Jon M. Kleinberg and
Robert Kleinberg},
editor = {Moshe Babaioff and
Vincent Conitzer and
David A. Easley},
title = {Incentivizing exploration},
booktitle = {{ACM} Conference on Economics and Computation, {EC} '14, Stanford
, CA, USA, June 8-12, 2014},
pages = {5--22},
publisher = {{ACM}},
year = {2014},
url = {https://doi.org/10.1145/2600057.2602897},
doi = {10.1145/2600057.2602897},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sigecom/FrazierKKK14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/www/KempeL14,
author = {David Kempe and
Brendan Lucier},
editor = {Chin{-}Wan Chung and
Andrei Z. Broder and
Kyuseok Shim and
Torsten Suel},
title = {User satisfaction in competitive sponsored search},
booktitle = {23rd International World Wide Web Conference, {WWW} '14, Seoul, Republic
of Korea, April 7-11, 2014},
pages = {699--710},
publisher = {{ACM}},
year = {2014},
url = {https://doi.org/10.1145/2566486.2567994},
doi = {10.1145/2566486.2567994},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/www/KempeL14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mktsci/WilburXK13,
author = {Kenneth C. Wilbur and
Linli Xu and
David Kempe},
title = {Correcting Audience Externalities in Television Advertising},
journal = {Mark. Sci.},
volume = {32},
number = {6},
pages = {892--912},
year = {2013},
url = {https://doi.org/10.1287/mksc.2013.0807},
doi = {10.1287/MKSC.2013.0807},
timestamp = {Thu, 14 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mktsci/WilburXK13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/FeldmanKLL13,
author = {Michal Feldman and
David Kempe and
Brendan Lucier and
Renato Paes Leme},
editor = {Michael J. Kearns and
R. Preston McAfee and
{\'{E}}va Tardos},
title = {Pricing public goods for private sale},
booktitle = {Proceedings of the fourteenth {ACM} Conference on Electronic Commerce,
{EC} 2013, Philadelphia, PA, USA, June 16-20, 2013},
pages = {417--434},
publisher = {{ACM}},
year = {2013},
url = {https://doi.org/10.1145/2492002.2482594},
doi = {10.1145/2492002.2482594},
timestamp = {Fri, 02 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sigecom/FeldmanKLL13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/KempeKOS13,
author = {David Kempe and
Jon M. Kleinberg and
Sigal Oren and
Aleksandrs Slivkins},
editor = {Michael J. Kearns and
R. Preston McAfee and
{\'{E}}va Tardos},
title = {Selection and influence in cultural dynamics},
booktitle = {Proceedings of the fourteenth {ACM} Conference on Electronic Commerce,
{EC} 2013, Philadelphia, PA, USA, June 16-20, 2013},
pages = {585--586},
publisher = {{ACM}},
year = {2013},
url = {https://doi.org/10.1145/2492002.2482566},
doi = {10.1145/2492002.2482566},
timestamp = {Tue, 27 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/sigecom/KempeKOS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AbrahamCKS13,
author = {Ittai Abraham and
Shiri Chechik and
David Kempe and
Aleksandrs Slivkins},
editor = {Sanjeev Khanna},
title = {Low-distortion Inference of Latent Similarities from a Multiplex Social
Network},
booktitle = {Proceedings of the Twenty-Fourth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2013, New Orleans, Louisiana, USA, January 6-8,
2013},
pages = {1853--1872},
publisher = {{SIAM}},
year = {2013},
url = {https://doi.org/10.1137/1.9781611973105.132},
doi = {10.1137/1.9781611973105.132},
timestamp = {Tue, 02 Feb 2021 17:07:29 +0100},
biburl = {https://dblp.org/rec/conf/soda/AbrahamCKS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wine/HeK13,
author = {Xinran He and
David Kempe},
editor = {Yiling Chen and
Nicole Immorlica},
title = {Price of Anarchy for the N-Player Competitive Cascade Game with Submodular
Activation Functions},
booktitle = {Web and Internet Economics - 9th International Conference, {WINE}
2013, Cambridge, MA, USA, December 11-14, 2013, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8289},
pages = {232--248},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-45046-4\_20},
doi = {10.1007/978-3-642-45046-4\_20},
timestamp = {Thu, 12 Aug 2021 18:47:48 +0200},
biburl = {https://dblp.org/rec/conf/wine/HeK13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1304-7468,
author = {David Kempe and
Jon M. Kleinberg and
Sigal Oren and
Aleksandrs Slivkins},
title = {Selection and Influence in Cultural Dynamics},
journal = {CoRR},
volume = {abs/1304.7468},
year = {2013},
url = {http://arxiv.org/abs/1304.7468},
eprinttype = {arXiv},
eprint = {1304.7468},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1304-7468.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1305-0085,
author = {Michal Feldman and
David Kempe and
Brendan Lucier and
Renato Paes Leme},
title = {Pricing Public Goods for Private Sale},
journal = {CoRR},
volume = {abs/1305.0085},
year = {2013},
url = {http://arxiv.org/abs/1305.0085},
eprinttype = {arXiv},
eprint = {1305.0085},
timestamp = {Fri, 02 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1305-0085.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/KempeL13,
author = {David Kempe and
Brendan Lucier},
title = {User Satisfaction in Competitive Sponsored Search},
journal = {CoRR},
volume = {abs/1310.4098},
year = {2013},
url = {http://arxiv.org/abs/1310.4098},
eprinttype = {arXiv},
eprint = {1310.4098},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/KempeL13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaai/AnKKSSTV12,
author = {Bo An and
David Kempe and
Christopher Kiekintveld and
Eric Shieh and
Satinder Singh and
Milind Tambe and
Yevgeniy Vorobeychik},
editor = {J{\"{o}}rg Hoffmann and
Bart Selman},
title = {Security Games with Limited Surveillance},
booktitle = {Proceedings of the Twenty-Sixth {AAAI} Conference on Artificial Intelligence,
July 22-26, 2012, Toronto, Ontario, Canada},
pages = {1241--1248},
publisher = {{AAAI} Press},
year = {2012},
url = {https://doi.org/10.1609/aaai.v26i1.8236},
doi = {10.1609/AAAI.V26I1.8236},
timestamp = {Mon, 04 Sep 2023 15:56:47 +0200},
biburl = {https://dblp.org/rec/conf/aaai/AnKKSSTV12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaaiss/AnKKSSTV12,
author = {Bo An and
David Kempe and
Christopher Kiekintveld and
Eric Anyung Shieh and
Satinder Singh and
Milind Tambe and
Yevgeniy Vorobeychik},
title = {Security Games with Limited Surveillance: An Initial Report},
booktitle = {Game Theory for Security, Sustainability, and Health, Papers from
the 2012 {AAAI} Spring Symposium, Palo Alto, California, USA, March
26-28, 2012},
series = {{AAAI} Technical Report},
volume = {{SS-12-03}},
publisher = {{AAAI}},
year = {2012},
url = {http://www.aaai.org/ocs/index.php/SSS/SSS12/paper/view/4262},
timestamp = {Tue, 19 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/aaaiss/AnKKSSTV12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1202-0922,
author = {Ittai Abraham and
Shiri Chechik and
David Kempe and
Aleksandrs Slivkins},
title = {Low-distortion Inference of Latent Similarities from a Multiplex Social
Network},
journal = {CoRR},
volume = {abs/1202.0922},
year = {2012},
url = {http://arxiv.org/abs/1202.0922},
eprinttype = {arXiv},
eprint = {1202.0922},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1202-0922.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/DasK11,
author = {Abhimanyu Das and
David Kempe},
editor = {Lise Getoor and
Tobias Scheffer},
title = {Submodular meets Spectral: Greedy Algorithms for Subset Selection,
Sparse Approximation and Dictionary Selection},
booktitle = {Proceedings of the 28th International Conference on Machine Learning,
{ICML} 2011, Bellevue, Washington, USA, June 28 - July 2, 2011},
pages = {1057--1064},
publisher = {Omnipress},
year = {2011},
url = {https://icml.cc/2011/papers/542\_icmlpaper.pdf},
timestamp = {Wed, 03 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icml/DasK11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wine/ChenKKS11,
author = {Po{-}An Chen and
Bart de Keijzer and
David Kempe and
Guido Sch{\"{a}}fer},
editor = {Ning Chen and
Edith Elkind and
Elias Koutsoupias},
title = {The Robust Price of Anarchy of Altruistic Games},
booktitle = {Internet and Network Economics - 7th International Workshop, {WINE}
2011, Singapore, December 11-14, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7090},
pages = {383--390},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-25510-6\_33},
doi = {10.1007/978-3-642-25510-6\_33},
timestamp = {Fri, 24 Apr 2020 14:22:03 +0200},
biburl = {https://dblp.org/rec/conf/wine/ChenKKS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1101-3804,
author = {Abhimanyu Das and
David Kempe},
title = {Estimating the Average of a Lipschitz-Continuous Function from One
Sample},
journal = {CoRR},
volume = {abs/1101.3804},
year = {2011},
url = {http://arxiv.org/abs/1101.3804},
eprinttype = {arXiv},
eprint = {1101.3804},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1101-3804.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1102-3975,
author = {Abhimanyu Das and
David Kempe},
title = {Submodular meets Spectral: Greedy Algorithms for Subset Selection,
Sparse Approximation and Dictionary Selection},
journal = {CoRR},
volume = {abs/1102.3975},
year = {2011},
url = {http://arxiv.org/abs/1102.3975},
eprinttype = {arXiv},
eprint = {1102.3975},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1102-3975.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1106-2378,
author = {Atsushi Iwasaki and
David Kempe and
Mahyar Salek and
Makoto Yokoo},
title = {False-name-proof Mechanisms for Hiring a Team},
journal = {CoRR},
volume = {abs/1106.2378},
year = {2011},
url = {http://arxiv.org/abs/1106.2378},
eprinttype = {arXiv},
eprint = {1106.2378},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1106-2378.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1107-5559,
author = {Mahyar Salek and
Shahin Shayandeh and
David Kempe},
title = {You Share, {I} Share: Network Effects and Economic Incentives in {P2P}
File-Sharing Systems},
journal = {CoRR},
volume = {abs/1107.5559},
year = {2011},
url = {http://arxiv.org/abs/1107.5559},
eprinttype = {arXiv},
eprint = {1107.5559},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1107-5559.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1112-3680,
author = {Po{-}An Chen and
Bart de Keijzer and
David Kempe and
Guido Sch{\"{a}}fer},
title = {The Robust Price of Anarchy of Altruistic Games},
journal = {CoRR},
volume = {abs/1112.3680},
year = {2011},
url = {http://arxiv.org/abs/1112.3680},
eprinttype = {arXiv},
eprint = {1112.3680},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1112-3680.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/KapronKKSS10,
author = {Bruce M. Kapron and
David Kempe and
Valerie King and
Jared Saia and
Vishal Sanwalani},
title = {Fast asynchronous Byzantine agreement and leader election with full
information},
journal = {{ACM} Trans. Algorithms},
volume = {6},
number = {4},
pages = {68:1--68:28},
year = {2010},
url = {https://doi.org/10.1145/1824777.1824788},
doi = {10.1145/1824777.1824788},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/talg/KapronKKSS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/trob/ZhengKKJ10,
author = {Xiaoming Zheng and
Sven Koenig and
David Kempe and
Sonal Jain},
title = {Multirobot Forest Coverage for Weighted and Unweighted Terrain},
journal = {{IEEE} Trans. Robotics},
volume = {26},
number = {6},
pages = {1018--1031},
year = {2010},
url = {https://doi.org/10.1109/TRO.2010.2072271},
doi = {10.1109/TRO.2010.2072271},
timestamp = {Sat, 20 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/trob/ZhengKKJ10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaai/TsaiYKKKT10,
author = {Jason Tsai and
Zhengyu Yin and
Jun{-}young Kwak and
David Kempe and
Christopher Kiekintveld and
Milind Tambe},
editor = {Maria Fox and
David Poole},
title = {Urban Security: Game-Theoretic Resource Allocation in Networked Domains},
booktitle = {Proceedings of the Twenty-Fourth {AAAI} Conference on Artificial Intelligence,
{AAAI} 2010, Atlanta, Georgia, USA, July 11-15, 2010},
pages = {881--886},
publisher = {{AAAI} Press},
year = {2010},
url = {https://doi.org/10.1609/aaai.v24i1.7612},
doi = {10.1609/AAAI.V24I1.7612},
timestamp = {Mon, 04 Sep 2023 16:23:45 +0200},
biburl = {https://dblp.org/rec/conf/aaai/TsaiYKKKT10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/atal/TsaiYKKKT10,
author = {Jason Tsai and
Zhengyu Yin and
Jun{-}young Kwak and
David Kempe and
Christopher Kiekintveld and
Milind Tambe},
editor = {Wiebe van der Hoek and
Gal A. Kaminka and
Yves Lesp{\'{e}}rance and
Michael Luck and
Sandip Sen},
title = {How to protect a city: strategic security placement in graph-based
domains},
booktitle = {9th International Conference on Autonomous Agents and Multiagent Systems
{(AAMAS} 2010), Toronto, Canada, May 10-14, 2010, Volume 1-3},
pages = {1453--1454},
publisher = {{IFAAMAS}},
year = {2010},
url = {https://dl.acm.org/citation.cfm?id=1838428},
timestamp = {Fri, 30 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/atal/TsaiYKKKT10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/DasK10,
author = {Abhimanyu Das and
David Kempe},
editor = {Mark de Berg and
Ulrich Meyer},
title = {Estimating the Average of a Lipschitz-Continuous Function from One
Sample},
booktitle = {Algorithms - {ESA} 2010, 18th Annual European Symposium, Liverpool,
UK, September 6-8, 2010. Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {6346},
pages = {219--230},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-15775-2\_19},
doi = {10.1007/978-3-642-15775-2\_19},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/DasK10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/KempeSM10,
author = {David Kempe and
Mahyar Salek and
Cristopher Moore},
title = {Frugal and Truthful Auctions for Vertex Covers, Flows and Cuts},
booktitle = {51th Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS}
2010, October 23-26, 2010, Las Vegas, Nevada, {USA}},
pages = {745--754},
publisher = {{IEEE} Computer Society},
year = {2010},
url = {https://doi.org/10.1109/FOCS.2010.76},
doi = {10.1109/FOCS.2010.76},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/KempeSM10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/ChenDK10,
author = {Po{-}An Chen and
Mary David and
David Kempe},
editor = {David C. Parkes and
Chrysanthos Dellarocas and
Moshe Tennenholtz},
title = {Better vaccination strategies for better people},
booktitle = {Proceedings 11th {ACM} Conference on Electronic Commerce (EC-2010),
Cambridge, Massachusetts, USA, June 7-11, 2010},
pages = {179--188},
publisher = {{ACM}},
year = {2010},
url = {https://doi.org/10.1145/1807342.1807370},
doi = {10.1145/1807342.1807370},
timestamp = {Tue, 27 Nov 2018 11:56:48 +0100},
biburl = {https://dblp.org/rec/conf/sigecom/ChenDK10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wine/SalekSK10,
author = {Mahyar Salek and
Shahin Shayandeh and
David Kempe},
editor = {Amin Saberi},
title = {You Share, {I} Share: Network Effects and Economic Incentives in {P2P}
File-Sharing Systems},
booktitle = {Internet and Network Economics - 6th International Workshop, {WINE}
2010, Stanford, CA, USA, December 13-17, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6484},
pages = {354--365},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-17572-5\_29},
doi = {10.1007/978-3-642-17572-5\_29},
timestamp = {Tue, 14 May 2019 10:00:37 +0200},
biburl = {https://dblp.org/rec/conf/wine/SalekSK10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:books/sp/10/Berger-WolfT010,
author = {Tanya Y. Berger{-}Wolf and
Chayant Tantipathananandh and
David Kempe},
editor = {Philip S. Yu and
Jiawei Han and
Christos Faloutsos},
title = {Dynamic Community Identification},
booktitle = {Link Mining: Models, Algorithms, and Applications},
pages = {307--336},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-1-4419-6515-8\_12},
doi = {10.1007/978-1-4419-6515-8\_12},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/books/sp/10/Berger-WolfT010.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/AchlioptasCKM09,
author = {Dimitris Achlioptas and
Aaron Clauset and
David Kempe and
Cristopher Moore},
title = {On the bias of traceroute sampling: Or, power-law degree distributions
in regular graphs},
journal = {J. {ACM}},
volume = {56},
number = {4},
pages = {21:1--21:28},
year = {2009},
url = {https://doi.org/10.1145/1538902.1538905},
doi = {10.1145/1538902.1538905},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/AchlioptasCKM09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sagt/ChenK09,
author = {Po{-}An Chen and
David Kempe},
editor = {Marios Mavronicolas and
Vicky G. Papadopoulou},
title = {Bayesian Auctions with Friends and Foes},
booktitle = {Algorithmic Game Theory, Second International Symposium, {SAGT} 2009,
Paphos, Cyprus, October 18-20, 2009. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5814},
pages = {335--346},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-04645-2\_30},
doi = {10.1007/978-3-642-04645-2\_30},
timestamp = {Tue, 14 May 2019 10:00:42 +0200},
biburl = {https://dblp.org/rec/conf/sagt/ChenK09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wine/KempeMS09,
author = {David Kempe and
Ahuva Mu'alem and
Mahyar Salek},
editor = {Stefano Leonardi},
title = {Envy-Free Allocations for Budgeted Bidders},
booktitle = {Internet and Network Economics, 5th International Workshop, {WINE}
2009, Rome, Italy, December 14-18, 2009. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5929},
pages = {537--544},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-10841-9\_53},
doi = {10.1007/978-3-642-10841-9\_53},
timestamp = {Tue, 27 Dec 2022 09:06:31 +0100},
biburl = {https://dblp.org/rec/conf/wine/KempeMS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0912-3310,
author = {David Kempe and
Mahyar Salek and
Cristopher Moore},
title = {Frugal and Truthful Auctions for Vertex Covers, Flows, and Cuts},
journal = {CoRR},
volume = {abs/0912.3310},
year = {2009},
url = {http://arxiv.org/abs/0912.3310},
eprinttype = {arXiv},
eprint = {0912.3310},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0912-3310.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/KempeM08,
author = {David Kempe and
Frank McSherry},
title = {A decentralized algorithm for spectral analysis},
journal = {J. Comput. Syst. Sci.},
volume = {74},
number = {1},
pages = {70--83},
year = {2008},
url = {https://doi.org/10.1016/j.jcss.2007.04.014},
doi = {10.1016/J.JCSS.2007.04.014},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/KempeM08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/AnshelevichKK08,
author = {Elliot Anshelevich and
David Kempe and
Jon M. Kleinberg},
title = {Stability of Load Balancing Algorithms in Dynamic Adversarial Systems},
journal = {{SIAM} J. Comput.},
volume = {37},
number = {5},
pages = {1656--1673},
year = {2008},
url = {https://doi.org/10.1137/050639272},
doi = {10.1137/050639272},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/AnshelevichKK08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigecom/BabaioffIKK08,
author = {Moshe Babaioff and
Nicole Immorlica and
David Kempe and
Robert Kleinberg},
title = {Online auctions and generalized secretary problems},
journal = {SIGecom Exch.},
volume = {7},
number = {2},
year = {2008},
url = {https://doi.org/10.1145/1399589.1399596},
doi = {10.1145/1399589.1399596},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/sigecom/BabaioffIKK08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipsn/DasK08,
author = {Abhimanyu Das and
David Kempe},
title = {Sensor Selection for Minimizing Worst-Case Prediction Error},
booktitle = {Proceedings of the 7th International Conference on Information Processing
in Sensor Networks, {IPSN} 2008, St. Louis, Missouri, USA, April 22-24,
2008},
pages = {97--108},
publisher = {{IEEE} Computer Society},
year = {2008},
url = {https://doi.org/10.1109/IPSN.2008.40},
doi = {10.1109/IPSN.2008.40},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ipsn/DasK08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/ChenK08,
author = {Po{-}An Chen and
David Kempe},
editor = {Lance Fortnow and
John Riedl and
Tuomas Sandholm},
title = {Altruism, selfishness, and spite in traffic routing},
booktitle = {Proceedings 9th {ACM} Conference on Electronic Commerce (EC-2008),
Chicago, IL, USA, June 8-12, 2008},
pages = {140--149},
publisher = {{ACM}},
year = {2008},
url = {https://doi.org/10.1145/1386790.1386816},
doi = {10.1145/1386790.1386816},
timestamp = {Tue, 27 Nov 2018 11:56:48 +0100},
biburl = {https://dblp.org/rec/conf/sigecom/ChenK08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KapronKKSS08,
author = {Bruce M. Kapron and
David Kempe and
Valerie King and
Jared Saia and
Vishal Sanwalani},
editor = {Shang{-}Hua Teng},
title = {Fast asynchronous byzantine agreement and leader election with full
information},
booktitle = {Proceedings of the Nineteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2008, San Francisco, California, USA, January 20-22,
2008},
pages = {1038--1047},
publisher = {{SIAM}},
year = {2008},
url = {http://dl.acm.org/citation.cfm?id=1347082.1347196},
timestamp = {Mon, 07 Nov 2016 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/KapronKKSS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/DasK08,
author = {Abhimanyu Das and
David Kempe},
editor = {Cynthia Dwork},
title = {Algorithms for subset selection in linear regression},
booktitle = {Proceedings of the 40th Annual {ACM} Symposium on Theory of Computing,
Victoria, British Columbia, Canada, May 17-20, 2008},
pages = {45--54},
publisher = {{ACM}},
year = {2008},
url = {https://doi.org/10.1145/1374376.1374384},
doi = {10.1145/1374376.1374384},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/DasK08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wine/KempeM08,
author = {David Kempe and
Mohammad Mahdian},
editor = {Christos H. Papadimitriou and
Shuzhong Zhang},
title = {A Cascade Model for Externalities in Sponsored Search},
booktitle = {Internet and Network Economics, 4th International Workshop, {WINE}
2008, Shanghai, China, December 17-20, 2008. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5385},
pages = {585--596},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-92185-1\_65},
doi = {10.1007/978-3-540-92185-1\_65},
timestamp = {Tue, 14 May 2019 10:00:37 +0200},
biburl = {https://dblp.org/rec/conf/wine/KempeM08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wine/SalekK08,
author = {Mahyar Salek and
David Kempe},
editor = {Christos H. Papadimitriou and
Shuzhong Zhang},
title = {Auctions for Share-Averse Bidders},
booktitle = {Internet and Network Economics, 4th International Workshop, {WINE}
2008, Shanghai, China, December 17-20, 2008. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5385},
pages = {609--620},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-92185-1\_67},
doi = {10.1007/978-3-540-92185-1\_67},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wine/SalekK08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/CollinsKSY07,
author = {Michael J. Collins and
David Kempe and
Jared Saia and
Maxwell Young},
title = {Nonnegative integral subset representations of integer sets},
journal = {Inf. Process. Lett.},
volume = {101},
number = {3},
pages = {129--133},
year = {2007},
url = {https://doi.org/10.1016/j.ipl.2006.08.007},
doi = {10.1016/J.IPL.2006.08.007},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/CollinsKSY07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/BabaioffIKK07,
author = {Moshe Babaioff and
Nicole Immorlica and
David Kempe and
Robert Kleinberg},
editor = {Moses Charikar and
Klaus Jansen and
Omer Reingold and
Jos{\'{e}} D. P. Rolim},
title = {A Knapsack Secretary Problem with Applications},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques, 10th International Workshop, {APPROX} 2007, and 11th
International Workshop, {RANDOM} 2007, Princeton, NJ, USA, August
20-22, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4627},
pages = {16--28},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-74208-1\_2},
doi = {10.1007/978-3-540-74208-1\_2},
timestamp = {Sat, 30 Sep 2023 09:34:32 +0200},
biburl = {https://dblp.org/rec/conf/approx/BabaioffIKK07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iccS/CaronDDGGKOSSSZ07,
author = {David A. Caron and
Abhimanyu Das and
Amit Dhariwal and
Leana Golubchik and
Ramesh Govindan and
David Kempe and
Carl Oberg and
Abhishek B. Sharma and
Beth Stauffer and
Gaurav S. Sukhatme and
Bin Zhang},
editor = {Yong Shi and
G. Dick van Albada and
Jack J. Dongarra and
Peter M. A. Sloot},
title = {AMBROSia: An Autonomous Model-Based Reactive Observing System},
booktitle = {Computational Science - {ICCS} 2007, 7th International Conference
Beijing, China, May 27-30, 2007, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {4487},
pages = {995--1001},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-72584-8\_131},
doi = {10.1007/978-3-540-72584-8\_131},
timestamp = {Tue, 08 Nov 2022 08:34:32 +0100},
biburl = {https://dblp.org/rec/conf/iccS/CaronDDGGKOSSSZ07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/kdd/TantipathananandhBK07,
author = {Chayant Tantipathananandh and
Tanya Y. Berger{-}Wolf and
David Kempe},
editor = {Pavel Berkhin and
Rich Caruana and
Xindong Wu},
title = {A framework for community identification in dynamic social networks},
booktitle = {Proceedings of the 13th {ACM} {SIGKDD} International Conference on
Knowledge Discovery and Data Mining, San Jose, California, USA, August
12-15, 2007},
pages = {717--726},
publisher = {{ACM}},
year = {2007},
url = {https://doi.org/10.1145/1281192.1281269},
doi = {10.1145/1281192.1281269},
timestamp = {Fri, 10 Mar 2023 14:55:31 +0100},
biburl = {https://dblp.org/rec/conf/kdd/TantipathananandhBK07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/KempeMSC07,
author = {David Kempe and
Adam Meyerson and
Nainesh Solanki and
Ramnath K. Chellappa},
editor = {Jeffrey K. MacKie{-}Mason and
David C. Parkes and
Paul Resnick},
title = {Pricing of partially compatible products},
booktitle = {Proceedings 8th {ACM} Conference on Electronic Commerce (EC-2007),
San Diego, California, USA, June 11-15, 2007},
pages = {218--226},
publisher = {{ACM}},
year = {2007},
url = {https://doi.org/10.1145/1250910.1250943},
doi = {10.1145/1250910.1250943},
timestamp = {Tue, 27 Nov 2018 11:56:48 +0100},
biburl = {https://dblp.org/rec/conf/sigecom/KempeMSC07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wine/IwasakiKSSY07,
author = {Atsushi Iwasaki and
David Kempe and
Yasumasa Saito and
Mahyar Salek and
Makoto Yokoo},
editor = {Xiaotie Deng and
Fan Chung Graham},
title = {False-Name-Proof Mechanisms for Hiring a Team},
booktitle = {Internet and Network Economics, Third International Workshop, {WINE}
2007, San Diego, CA, USA, December 12-14, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4858},
pages = {245--256},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-77105-0\_24},
doi = {10.1007/978-3-540-77105-0\_24},
timestamp = {Tue, 14 May 2019 10:00:37 +0200},
biburl = {https://dblp.org/rec/conf/wine/IwasakiKSSY07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wine/BharathiKS07,
author = {Shishir Bharathi and
David Kempe and
Mahyar Salek},
editor = {Xiaotie Deng and
Fan Chung Graham},
title = {Competitive Influence Maximization in Social Networks},
booktitle = {Internet and Network Economics, Third International Workshop, {WINE}
2007, San Diego, CA, USA, December 12-14, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4858},
pages = {306--311},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-77105-0\_31},
doi = {10.1007/978-3-540-77105-0\_31},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wine/BharathiKS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:journals/jmlr/MadaniGKS07,
author = {Omid Madani and
Wiley Greiner and
David Kempe and
Mohammad R. Salavatipour},
editor = {Marina Meila and
Xiaotong Shen},
title = {Recall Systems: Effcient Learning and Use of Category Indices},
booktitle = {Proceedings of the Eleventh International Conference on Artificial
Intelligence and Statistics, {AISTATS} 2007, San Juan, Puerto Rico,
March 21-24, 2007},
series = {{JMLR} Proceedings},
volume = {2},
pages = {307--314},
publisher = {JMLR.org},
year = {2007},
url = {http://proceedings.mlr.press/v2/madani07a.html},
timestamp = {Wed, 29 May 2019 08:41:44 +0200},
biburl = {https://dblp.org/rec/journals/jmlr/MadaniGKS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaai/KoenigTLMKKKMJ06,
author = {Sven Koenig and
Craig A. Tovey and
Michail G. Lagoudakis and
Evangelos Markakis and
David Kempe and
Pinar Keskinocak and
Anton J. Kleywegt and
Adam Meyerson and
Sonal Jain},
title = {The Power of Sequential Single-Item Auctions for Agent Coordination},
booktitle = {Proceedings, The Twenty-First National Conference on Artificial Intelligence
and the Eighteenth Innovative Applications of Artificial Intelligence
Conference, July 16-20, 2006, Boston, Massachusetts, {USA}},
pages = {1625--1629},
publisher = {{AAAI} Press},
year = {2006},
url = {http://www.aaai.org/Library/AAAI/2006/aaai06-266.php},
timestamp = {Tue, 05 Sep 2023 09:10:47 +0200},
biburl = {https://dblp.org/rec/conf/aaai/KoenigTLMKKKMJ06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iccS/GolubchikCDDGKOSSSZ06,
author = {Leana Golubchik and
David A. Caron and
Abhimanyu Das and
Amit Dhariwal and
Ramesh Govindan and
David Kempe and
Carl Oberg and
Abhishek B. Sharma and
Beth Stauffer and
Gaurav S. Sukhatme and
Bin Zhang},
editor = {Vassil N. Alexandrov and
G. Dick van Albada and
Peter M. A. Sloot and
Jack J. Dongarra},
title = {A Generic Multi-scale Modeling Framework for Reactive Observing Systems:
An Overview},
booktitle = {Computational Science - {ICCS} 2006, 6th International Conference,
Reading, UK, May 28-31, 2006, Proceedings, Part {III}},
series = {Lecture Notes in Computer Science},
volume = {3993},
pages = {514--521},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11758532\_68},
doi = {10.1007/11758532\_68},
timestamp = {Tue, 14 May 2019 10:00:48 +0200},
biburl = {https://dblp.org/rec/conf/iccS/GolubchikCDDGKOSSSZ06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipsn/BianKG06,
author = {Fang Bian and
David Kempe and
Ramesh Govindan},
editor = {John A. Stankovic and
Phillip B. Gibbons and
Stephen B. Wicker and
Joseph A. Paradiso},
title = {Utility based sensor selection},
booktitle = {Proceedings of the Fifth International Conference on Information Processing
in Sensor Networks, {IPSN} 2006, Nashville, Tennessee, USA, April
19-21, 2006},
pages = {11--18},
publisher = {{ACM}},
year = {2006},
url = {https://doi.org/10.1145/1127777.1127783},
doi = {10.1145/1127777.1127783},
timestamp = {Wed, 16 Oct 2019 14:14:56 +0200},
biburl = {https://dblp.org/rec/conf/ipsn/BianKG06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/HayrapetyanKPS05,
author = {Ara Hayrapetyan and
David Kempe and
Martin P{\'{a}}l and
Zoya Svitkina},
editor = {Gerth St{\o}lting Brodal and
Stefano Leonardi},
title = {Unbalanced Graph Cuts},
booktitle = {Algorithms - {ESA} 2005, 13th Annual European Symposium, Palma de
Mallorca, Spain, October 3-6, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3669},
pages = {191--202},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11561071\_19},
doi = {10.1007/11561071\_19},
timestamp = {Tue, 27 Dec 2022 09:06:31 +0100},
biburl = {https://dblp.org/rec/conf/esa/HayrapetyanKPS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/KarlinKT05,
author = {Anna R. Karlin and
David Kempe and
Tami Tamir},
title = {Beyond {VCG:} Frugality of Truthful Mechanisms},
booktitle = {46th Annual {IEEE} Symposium on Foundations of Computer Science {(FOCS}
2005), 23-25 October 2005, Pittsburgh, PA, USA, Proceedings},
pages = {615--626},
publisher = {{IEEE} Computer Society},
year = {2005},
url = {https://doi.org/10.1109/SFCS.2005.25},
doi = {10.1109/SFCS.2005.25},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/KarlinKT05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/KempeKT05,
author = {David Kempe and
Jon M. Kleinberg and
{\'{E}}va Tardos},
editor = {Lu{\'{\i}}s Caires and
Giuseppe F. Italiano and
Lu{\'{\i}}s Monteiro and
Catuscia Palamidessi and
Moti Yung},
title = {Influential Nodes in a Diffusion Model for Social Networks},
booktitle = {Automata, Languages and Programming, 32nd International Colloquium,
{ICALP} 2005, Lisbon, Portugal, July 11-15, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3580},
pages = {1127--1138},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11523468\_91},
doi = {10.1007/11523468\_91},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/KempeKT05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iros/ZhengJKK05,
author = {Xiaoming Zheng and
Sonal Jain and
Sven Koenig and
David Kempe},
title = {Multi-robot forest coverage},
booktitle = {2005 {IEEE/RSJ} International Conference on Intelligent Robots and
Systems, Edmonton, Alberta, Canada, August 2-6, 2005},
pages = {3852--3857},
publisher = {{IEEE}},
year = {2005},
url = {https://doi.org/10.1109/IROS.2005.1545323},
doi = {10.1109/IROS.2005.1545323},
timestamp = {Wed, 16 Oct 2019 14:14:51 +0200},
biburl = {https://dblp.org/rec/conf/iros/ZhengJKK05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/rss/LagoudakisMKKKKTMJ05,
author = {Michail G. Lagoudakis and
Evangelos Markakis and
David Kempe and
Pinar Keskinocak and
Anton J. Kleywegt and
Sven Koenig and
Craig A. Tovey and
Adam Meyerson and
Sonal Jain},
editor = {Sebastian Thrun and
Gaurav S. Sukhatme and
Stefan Schaal},
title = {Auction-Based Multi-Robot Routing},
booktitle = {Robotics: Science and Systems I, June 8-11, 2005, Massachusetts Institute
of Technology, Cambridge, Massachusetts, {USA}},
pages = {343--350},
publisher = {The {MIT} Press},
year = {2005},
url = {http://www.roboticsproceedings.org/rss01/p45.html},
doi = {10.15607/RSS.2005.I.045},
timestamp = {Fri, 29 Jan 2021 22:08:13 +0100},
biburl = {https://dblp.org/rec/conf/rss/LagoudakisMKKKKTMJ05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GuruswamiHKKKM05,
author = {Venkatesan Guruswami and
Jason D. Hartline and
Anna R. Karlin and
David Kempe and
Claire Kenyon and
Frank McSherry},
title = {On profit-maximizing envy-free pricing},
booktitle = {Proceedings of the Sixteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2005, Vancouver, British Columbia, Canada, January
23-25, 2005},
pages = {1164--1173},
publisher = {{SIAM}},
year = {2005},
url = {http://dl.acm.org/citation.cfm?id=1070432.1070598},
timestamp = {Mon, 07 Nov 2016 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/GuruswamiHKKKM05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AchlioptasCKM05,
author = {Dimitris Achlioptas and
Aaron Clauset and
David Kempe and
Cristopher Moore},
editor = {Harold N. Gabow and
Ronald Fagin},
title = {On the bias of traceroute sampling: or, power-law degree distributions
in regular graphs},
booktitle = {Proceedings of the 37th Annual {ACM} Symposium on Theory of Computing,
Baltimore, MD, USA, May 22-24, 2005},
pages = {694--703},
publisher = {{ACM}},
year = {2005},
url = {https://doi.org/10.1145/1060590.1060693},
doi = {10.1145/1060590.1060693},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/AchlioptasCKM05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-cond-mat-0503087,
author = {Dimitris Achlioptas and
Aaron Clauset and
David Kempe and
Cristopher Moore},
title = {On the Bias of Traceroute Sampling; or, Power-law Degree Distributions
in Regular Graphs},
journal = {CoRR},
volume = {abs/cond-mat/0503087},
year = {2005},
url = {http://arxiv.org/abs/cond-mat/0503087},
eprinttype = {arXiv},
eprint = {cond-mat/0503087},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-cond-mat-0503087.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/KempeKD04,
author = {David Kempe and
Jon M. Kleinberg and
Alan J. Demers},
title = {Spatial gossip and resource location protocols},
journal = {J. {ACM}},
volume = {51},
number = {6},
pages = {943--967},
year = {2004},
url = {https://doi.org/10.1145/1039488.1039491},
doi = {10.1145/1039488.1039491},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/KempeKD04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/recomb/MeyerguzKKE04,
author = {Leonid Meyerguz and
David Kempe and
Jon M. Kleinberg and
Ron Elber},
editor = {Philip E. Bourne and
Dan Gusfield},
title = {The evolutionary capacity of protein structures},
booktitle = {Proceedings of the Eighth Annual International Conference on Computational
Molecular Biology, 2004, San Diego, California, USA, March 27-31,
2004},
pages = {290--297},
publisher = {{ACM}},
year = {2004},
url = {https://doi.org/10.1145/974614.974653},
doi = {10.1145/974614.974653},
timestamp = {Mon, 13 May 2019 09:30:09 +0200},
biburl = {https://dblp.org/rec/conf/recomb/MeyerguzKKE04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KempeM04,
author = {David Kempe and
Frank McSherry},
editor = {L{\'{a}}szl{\'{o}} Babai},
title = {A decentralized algorithm for spectral analysis},
booktitle = {Proceedings of the 36th Annual {ACM} Symposium on Theory of Computing,
Chicago, IL, USA, June 13-16, 2004},
pages = {561--568},
publisher = {{ACM}},
year = {2004},
url = {https://doi.org/10.1145/1007352.1007438},
doi = {10.1145/1007352.1007438},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/KempeM04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@phdthesis{DBLP:phd/us/Kempe03,
author = {David Kempe},
title = {Gossip and Information Flow in Networks},
school = {Cornell University, {USA}},
year = {2003},
timestamp = {Fri, 01 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/phd/us/Kempe03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/KempeDG03,
author = {David Kempe and
Alin Dobra and
Johannes Gehrke},
title = {Gossip-Based Computation of Aggregate Information},
booktitle = {44th Symposium on Foundations of Computer Science {(FOCS} 2003), 11-14
October 2003, Cambridge, MA, USA, Proceedings},
pages = {482--491},
publisher = {{IEEE} Computer Society},
year = {2003},
url = {https://doi.org/10.1109/SFCS.2003.1238221},
doi = {10.1109/SFCS.2003.1238221},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/KempeDG03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/kdd/KempeKT03,
author = {David Kempe and
Jon M. Kleinberg and
{\'{E}}va Tardos},
editor = {Lise Getoor and
Ted E. Senator and
Pedro M. Domingos and
Christos Faloutsos},
title = {Maximizing the spread of influence through a social network},
booktitle = {Proceedings of the Ninth {ACM} {SIGKDD} International Conference on
Knowledge Discovery and Data Mining, Washington, DC, USA, August 24
- 27, 2003},
pages = {137--146},
publisher = {{ACM}},
year = {2003},
url = {https://doi.org/10.1145/956750.956769},
doi = {10.1145/956750.956769},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/kdd/KempeKT03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/KempeKK02,
author = {David Kempe and
Jon M. Kleinberg and
Amit Kumar},
title = {Connectivity and Inference Problems for Temporal Networks},
journal = {J. Comput. Syst. Sci.},
volume = {64},
number = {4},
pages = {820--842},
year = {2002},
url = {https://doi.org/10.1006/jcss.2002.1829},
doi = {10.1006/JCSS.2002.1829},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jcss/KempeKK02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/KempeK02,
author = {David Kempe and
Jon M. Kleinberg},
title = {Protocols and Impossibility Results for Gossip-Based Communication
Mechanisms},
booktitle = {43rd Symposium on Foundations of Computer Science {(FOCS} 2002), 16-19
November 2002, Vancouver, BC, Canada, Proceedings},
pages = {471--480},
publisher = {{IEEE} Computer Society},
year = {2002},
url = {https://doi.org/10.1109/SFCS.2002.1181971},
doi = {10.1109/SFCS.2002.1181971},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/KempeK02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AdlemanCGHKER02,
author = {Leonard M. Adleman and
Qi Cheng and
Ashish Goel and
Ming{-}Deh A. Huang and
David Kempe and
Pablo Moisset de Espan{\'{e}}s and
Paul W. K. Rothemund},
editor = {John H. Reif},
title = {Combinatorial optimization problems in self-assembly},
booktitle = {Proceedings on 34th Annual {ACM} Symposium on Theory of Computing,
May 19-21, 2002, Montr{\'{e}}al, Qu{\'{e}}bec, Canada},
pages = {23--32},
publisher = {{ACM}},
year = {2002},
url = {https://doi.org/10.1145/509907.509913},
doi = {10.1145/509907.509913},
timestamp = {Tue, 18 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/AdlemanCGHKER02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AnshelevichKK02,
author = {Elliot Anshelevich and
David Kempe and
Jon M. Kleinberg},
editor = {John H. Reif},
title = {Stability of load balancing algorithms in dynamic adversarial systems},
booktitle = {Proceedings on 34th Annual {ACM} Symposium on Theory of Computing,
May 19-21, 2002, Montr{\'{e}}al, Qu{\'{e}}bec, Canada},
pages = {399--406},
publisher = {{ACM}},
year = {2002},
url = {https://doi.org/10.1145/509907.509968},
doi = {10.1145/509907.509968},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/AnshelevichKK02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KempeKD01,
author = {David Kempe and
Jon M. Kleinberg and
Alan J. Demers},
editor = {Jeffrey Scott Vitter and
Paul G. Spirakis and
Mihalis Yannakakis},
title = {Spatial gossip and resource location protocols},
booktitle = {Proceedings on 33rd Annual {ACM} Symposium on Theory of Computing,
July 6-8, 2001, Heraklion, Crete, Greece},
pages = {163--172},
publisher = {{ACM}},
year = {2001},
url = {https://doi.org/10.1145/380752.380796},
doi = {10.1145/380752.380796},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/KempeKD01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KempeKK00,
author = {David Kempe and
Jon M. Kleinberg and
Amit Kumar},
editor = {F. Frances Yao and
Eugene M. Luks},
title = {Connectivity and inference problems for temporal networks},
booktitle = {Proceedings of the Thirty-Second Annual {ACM} Symposium on Theory
of Computing, May 21-23, 2000, Portland, OR, {USA}},
pages = {504--513},
publisher = {{ACM}},
year = {2000},
url = {https://doi.org/10.1145/335305.335364},
doi = {10.1145/335305.335364},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/KempeKK00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/csl/KempeS98,
author = {David Kempe and
Arno Sch{\"{o}}egge},
editor = {Georg Gottlob and
Etienne Grandjean and
Katrin Seyr},
title = {On the Power of Quantifers in First-Order Algebraic Specification},
booktitle = {Computer Science Logic, 12th International Workshop, {CSL} '98, Annual
Conference of the EACSL, Brno, Czech Republic, August 24-28, 1998,
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1584},
pages = {45--57},
publisher = {Springer},
year = {1998},
url = {https://doi.org/10.1007/10703163\_4},
doi = {10.1007/10703163\_4},
timestamp = {Tue, 14 May 2019 10:00:42 +0200},
biburl = {https://dblp.org/rec/conf/csl/KempeS98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of 
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2024-04-03 20:24 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
