default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDSearch dblp for Publications
export results for "Shuchi Chawla"
download as .bib file
@inproceedings{DBLP:conf/approx/0001C24,
author = {Shuchi Chawla and
Dimitris Christou},
editor = {Amit Kumar and
Noga Ron{-}Zewi},
title = {Online Time-Windows {TSP} with Predictions},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques, {APPROX/RANDOM} 2024, August 28-30, 2024, London School
of Economics, London, {UK}},
series = {LIPIcs},
volume = {317},
pages = {2:1--2:21},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2024},
url = {https://doi.org/10.4230/LIPIcs.APPROX/RANDOM.2024.2},
doi = {10.4230/LIPICS.APPROX/RANDOM.2024.2},
timestamp = {Mon, 16 Sep 2024 17:07:54 +0200},
biburl = {https://dblp.org/rec/conf/approx/0001C24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sagt/ChawlaGKM24,
author = {Shuchi Chawla and
Kira Goldner and
Anna R. Karlin and
J. Benjamin Miller},
editor = {Guido Sch{\"{a}}fer and
Carmine Ventre},
title = {Non-Adaptive Matroid Prophet Inequalities},
booktitle = {Algorithmic Game Theory - 17th International Symposium, {SAGT} 2024,
Amsterdam, The Netherlands, September 3-6, 2024, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {15156},
pages = {389--404},
publisher = {Springer},
year = {2024},
url = {https://doi.org/10.1007/978-3-031-71033-9\_22},
doi = {10.1007/978-3-031-71033-9\_22},
timestamp = {Thu, 03 Oct 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sagt/ChawlaGKM24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChawlaS24,
author = {Shuchi Chawla and
Kristin Sheridan},
editor = {David P. Woodruff},
title = {Composition of nested embeddings with an application to outlier removal},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {1641--1668},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.66},
doi = {10.1137/1.9781611977912.66},
timestamp = {Tue, 07 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/ChawlaS24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2404-14679,
author = {Shuchi Chawla and
Dimitris Christou and
Trung Dang and
Zhiyi Huang and
Gregory Kehne and
Rojin Rezvan},
title = {A Multi-Dimensional Online Contention Resolution Scheme for Revenue
Maximization},
journal = {CoRR},
volume = {abs/2404.14679},
year = {2024},
url = {https://doi.org/10.48550/arXiv.2404.14679},
doi = {10.48550/ARXIV.2404.14679},
eprinttype = {arXiv},
eprint = {2404.14679},
timestamp = {Sat, 25 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2404-14679.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/0001GMT23,
author = {Shuchi Chawla and
Evangelia Gergatsouli and
Jeremy McMahan and
Christos Tzamos},
editor = {Nicole Megow and
Adam D. Smith},
title = {Approximating Pandora's Box with Correlations},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques, {APPROX/RANDOM} 2023, September 11-13, 2023, Atlanta,
Georgia, {USA}},
series = {LIPIcs},
volume = {275},
pages = {26:1--26:24},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2023},
url = {https://doi.org/10.4230/LIPIcs.APPROX/RANDOM.2023.26},
doi = {10.4230/LIPICS.APPROX/RANDOM.2023.26},
timestamp = {Wed, 21 Aug 2024 22:46:00 +0200},
biburl = {https://dblp.org/rec/conf/approx/0001GMT23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wine/ChawlaRTT23,
author = {Shuchi Chawla and
Rojin Rezvan and
Yifeng Teng and
Christos Tzamos},
editor = {Jugal Garg and
Max Klimm and
Yuqing Kong},
title = {Buy-Many Mechanisms for Many Unit-Demand Buyers},
booktitle = {Web and Internet Economics - 19th International Conference, {WINE}
2023, Shanghai, China, December 4-8, 2023, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {14413},
pages = {21--38},
publisher = {Springer},
year = {2023},
url = {https://doi.org/10.1007/978-3-031-48974-7\_2},
doi = {10.1007/978-3-031-48974-7\_2},
timestamp = {Sat, 13 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/wine/ChawlaRTT23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2304-01958,
author = {Shuchi Chawla and
Dimitris Christou},
title = {Online Time-Windows {TSP} with Predictions},
journal = {CoRR},
volume = {abs/2304.01958},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2304.01958},
doi = {10.48550/ARXIV.2304.01958},
eprinttype = {arXiv},
eprint = {2304.01958},
timestamp = {Tue, 07 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2304-01958.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2306-11604,
author = {Shuchi Chawla and
Kristin Sheridan},
title = {Composition of nested embeddings with an application to outlier removal},
journal = {CoRR},
volume = {abs/2306.11604},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2306.11604},
doi = {10.48550/ARXIV.2306.11604},
eprinttype = {arXiv},
eprint = {2306.11604},
timestamp = {Tue, 07 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2306-11604.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/es/NagarajuCUT22,
author = {Mamillapally Nagaraju and
Priyanka Chawla and
Shuchi Upadhyay and
Rajeev Tiwari},
title = {Convolution network model based leaf disease detection using augmentation
techniques},
journal = {Expert Syst. J. Knowl. Eng.},
volume = {39},
number = {4},
year = {2022},
url = {https://doi.org/10.1111/exsy.12885},
doi = {10.1111/EXSY.12885},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/es/NagarajuCUT22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/geb/ChawlaDKS22,
author = {Shuchi Chawla and
Nikhil R. Devanur and
Anna R. Karlin and
Balasubramanian Sivan},
title = {Simple pricing schemes for consumers with evolving values},
journal = {Games Econ. Behav.},
volume = {134},
pages = {344--360},
year = {2022},
url = {https://doi.org/10.1016/j.geb.2022.03.012},
doi = {10.1016/J.GEB.2022.03.012},
timestamp = {Wed, 22 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/geb/ChawlaDKS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/geb/ChawlaTT22,
author = {Shuchi Chawla and
Yifeng Teng and
Christos Tzamos},
title = {Buy-many mechanisms are not much better than item pricing},
journal = {Games Econ. Behav.},
volume = {134},
pages = {104--116},
year = {2022},
url = {https://doi.org/10.1016/j.geb.2022.04.003},
doi = {10.1016/J.GEB.2022.04.003},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/geb/ChawlaTT22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/forc/0001RS22,
author = {Shuchi Chawla and
Rojin Rezvan and
Nathaniel Sauerberg},
editor = {L. Elisa Celis},
title = {Individually-Fair Auctions for Multi-Slot Sponsored Search},
booktitle = {3rd Symposium on Foundations of Responsible Computing, {FORC} 2022,
June 6-8, 2022, Cambridge, MA, {USA}},
series = {LIPIcs},
volume = {218},
pages = {4:1--4:22},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2022},
url = {https://doi.org/10.4230/LIPIcs.FORC.2022.4},
doi = {10.4230/LIPICS.FORC.2022.4},
timestamp = {Wed, 21 Aug 2024 22:46:00 +0200},
biburl = {https://dblp.org/rec/conf/forc/0001RS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/0001J22,
author = {Shuchi Chawla and
Meena Jagadeesan},
editor = {Mark Braverman},
title = {Individual Fairness in Advertising Auctions Through Inverse Proportionality},
booktitle = {13th Innovations in Theoretical Computer Science Conference, {ITCS}
2022, January 31 - February 3, 2022, Berkeley, CA, {USA}},
series = {LIPIcs},
volume = {215},
pages = {42:1--42:21},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2022},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2022.42},
doi = {10.4230/LIPICS.ITCS.2022.42},
timestamp = {Wed, 21 Aug 2024 22:46:00 +0200},
biburl = {https://dblp.org/rec/conf/innovations/0001J22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/0001RTT22,
author = {Shuchi Chawla and
Rojin Rezvan and
Yifeng Teng and
Christos Tzamos},
editor = {Stefano Leonardi and
Anupam Gupta},
title = {Pricing ordered items},
booktitle = {{STOC} '22: 54th Annual {ACM} {SIGACT} Symposium on Theory of Computing,
Rome, Italy, June 20 - 24, 2022},
pages = {722--735},
publisher = {{ACM}},
year = {2022},
url = {https://doi.org/10.1145/3519935.3520065},
doi = {10.1145/3519935.3520065},
timestamp = {Tue, 27 Dec 2022 09:06:31 +0100},
biburl = {https://dblp.org/rec/conf/stoc/0001RTT22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2203-17239,
author = {Ivan Stelmakh and
Charvi Rastogi and
Ryan Liu and
Shuchi Chawla and
Federico Echenique and
Nihar B. Shah},
title = {Cite-seeing and Reviewing: {A} Study on Citation Bias in Peer Review},
journal = {CoRR},
volume = {abs/2203.17239},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2203.17239},
doi = {10.48550/ARXIV.2203.17239},
eprinttype = {arXiv},
eprint = {2203.17239},
timestamp = {Mon, 04 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2203-17239.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2203-17259,
author = {Charvi Rastogi and
Ivan Stelmakh and
Xinwei Shen and
Marina Meila and
Federico Echenique and
Shuchi Chawla and
Nihar B. Shah},
title = {To ArXiv or not to ArXiv: {A} Study Quantifying Pros and Cons of Posting
Preprints Online},
journal = {CoRR},
volume = {abs/2203.17259},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2203.17259},
doi = {10.48550/ARXIV.2203.17259},
eprinttype = {arXiv},
eprint = {2203.17259},
timestamp = {Tue, 07 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2203-17259.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2204-01962,
author = {Shuchi Chawla and
Rojin Rezvan and
Yifeng Teng and
Christos Tzamos},
title = {Buy-Many Mechanisms for Many Unit-Demand Buyers},
journal = {CoRR},
volume = {abs/2204.01962},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2204.01962},
doi = {10.48550/ARXIV.2204.01962},
eprinttype = {arXiv},
eprint = {2204.01962},
timestamp = {Wed, 06 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2204-01962.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2204-04136,
author = {Shuchi Chawla and
Rojin Rezvan and
Nathaniel Sauerberg},
title = {Individually-Fair Auctions for Multi-Slot Sponsored Search},
journal = {CoRR},
volume = {abs/2204.04136},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2204.04136},
doi = {10.48550/ARXIV.2204.04136},
eprinttype = {arXiv},
eprint = {2204.04136},
timestamp = {Sun, 06 Oct 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2204-04136.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/teco/ChawlaNPSU21,
author = {Shuchi Chawla and
Joseph (Seffi) Naor and
Debmalya Panigrahi and
Mohit Singh and
Seeun William Umboh},
title = {Timing Matters: Online Dynamics in Broadcast Games},
journal = {{ACM} Trans. Economics and Comput.},
volume = {9},
number = {2},
pages = {11:1--11:22},
year = {2021},
url = {https://doi.org/10.1145/3434425},
doi = {10.1145/3434425},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/teco/ChawlaNPSU21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wine/0001DL21,
author = {Shuchi Chawla and
Nikhil R. Devanur and
Thodoris Lykouris},
editor = {Michal Feldman and
Hu Fu and
Inbal Talgam{-}Cohen},
title = {Static Pricing for Multi-unit Prophet Inequalities (Extended Abstract)},
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 = {545--546},
publisher = {Springer},
year = {2021},
url = {https://link.springer.com/content/pdf/bbm\%3A978-3-030-94676-0\%2F1},
timestamp = {Mon, 30 Oct 2023 12:09:00 +0100},
biburl = {https://dblp.org/rec/conf/wine/0001DL21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/sigecom/2021,
editor = {P{\'{e}}ter Bir{\'{o}} and
Shuchi Chawla and
Federico Echenique},
title = {{EC} '21: The 22nd {ACM} Conference on Economics and Computation,
Budapest, Hungary, July 18-23, 2021},
publisher = {{ACM}},
year = {2021},
url = {https://doi.org/10.1145/3465456},
doi = {10.1145/3465456},
isbn = {978-1-4503-8554-1},
timestamp = {Fri, 09 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/sigecom/2021.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2106-04704,
author = {Shuchi Chawla and
Rojin Rezvan and
Yifeng Teng and
Christos Tzamos},
title = {Pricing Ordered Items},
journal = {CoRR},
volume = {abs/2106.04704},
year = {2021},
url = {https://arxiv.org/abs/2106.04704},
eprinttype = {arXiv},
eprint = {2106.04704},
timestamp = {Tue, 15 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2106-04704.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2107-02846,
author = {Shuchi Chawla and
Jelani Nelson and
Chris Umans and
David P. Woodruff},
title = {Visions in Theoretical Computer Science: {A} Report on the {TCS} Visioning
Workshop 2020},
journal = {CoRR},
volume = {abs/2107.02846},
year = {2021},
url = {https://arxiv.org/abs/2107.02846},
eprinttype = {arXiv},
eprint = {2107.02846},
timestamp = {Thu, 22 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2107-02846.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2108-12976,
author = {Shuchi Chawla and
Evangelia Gergatsouli and
Jeremy McMahan and
Christos Tzamos},
title = {Approximating Pandora's Box with Correlations},
journal = {CoRR},
volume = {abs/2108.12976},
year = {2021},
url = {https://arxiv.org/abs/2108.12976},
eprinttype = {arXiv},
eprint = {2108.12976},
timestamp = {Thu, 02 Sep 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2108-12976.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigecom/ChawlaTT20,
author = {Shuchi Chawla and
Yifeng Teng and
Christos Tzamos},
title = {Buy-many mechanisms: what are they and why should you care?},
journal = {SIGecom Exch.},
volume = {18},
number = {1},
pages = {12--18},
year = {2020},
url = {https://doi.org/10.1145/3440959.3440963},
doi = {10.1145/3440959.3440963},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/sigecom/ChawlaTT20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fat/IlventoJ020,
author = {Christina Ilvento and
Meena Jagadeesan and
Shuchi Chawla},
editor = {Mireille Hildebrandt and
Carlos Castillo and
L. Elisa Celis and
Salvatore Ruggieri and
Linnet Taylor and
Gabriela Zanfir{-}Fortuna},
title = {Multi-category fairness in sponsored search auctions},
booktitle = {FAT* '20: Conference on Fairness, Accountability, and Transparency,
Barcelona, Spain, January 27-30, 2020},
pages = {348--358},
publisher = {{ACM}},
year = {2020},
url = {https://doi.org/10.1145/3351095.3372848},
doi = {10.1145/3351095.3372848},
timestamp = {Thu, 26 Aug 2021 22:19:24 +0200},
biburl = {https://dblp.org/rec/conf/fat/IlventoJ020.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/0001GTTZ20,
author = {Shuchi Chawla and
Evangelia Gergatsouli and
Yifeng Teng and
Christos Tzamos and
Ruimin Zhang},
editor = {Sandy Irani},
title = {Pandora's Box with Correlations: Learning and Approximation},
booktitle = {61st {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
2020, Durham, NC, USA, November 16-19, 2020},
pages = {1214--1225},
publisher = {{IEEE}},
year = {2020},
url = {https://doi.org/10.1109/FOCS46700.2020.00116},
doi = {10.1109/FOCS46700.2020.00116},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/0001GTTZ20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nsdi/MahajanBSVAP020,
author = {Kshiteej Mahajan and
Arjun Balasubramanian and
Arjun Singhvi and
Shivaram Venkataraman and
Aditya Akella and
Amar Phanishayee and
Shuchi Chawla},
editor = {Ranjita Bhagwan and
George Porter},
title = {Themis: Fair and Efficient {GPU} Cluster Scheduling},
booktitle = {17th {USENIX} Symposium on Networked Systems Design and Implementation,
{NSDI} 2020, Santa Clara, CA, USA, February 25-27, 2020},
pages = {289--304},
publisher = {{USENIX} Association},
year = {2020},
url = {https://www.usenix.org/conference/nsdi20/presentation/mahajan},
timestamp = {Tue, 02 Feb 2021 08:04:59 +0100},
biburl = {https://dblp.org/rec/conf/nsdi/MahajanBSVAP020.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/0001TT20,
author = {Shuchi Chawla and
Yifeng Teng and
Christos Tzamos},
editor = {P{\'{e}}ter Bir{\'{o}} and
Jason D. Hartline and
Michael Ostrovsky and
Ariel D. Procaccia},
title = {Menu-size Complexity and Revenue Continuity of Buy-many Mechanisms},
booktitle = {{EC} '20: The 21st {ACM} Conference on Economics and Computation,
Virtual Event, Hungary, July 13-17, 2020},
pages = {475--476},
publisher = {{ACM}},
year = {2020},
url = {https://doi.org/10.1145/3391403.3399453},
doi = {10.1145/3391403.3399453},
timestamp = {Fri, 09 Feb 2024 20:36:00 +0100},
biburl = {https://dblp.org/rec/conf/sigecom/0001TT20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/soda/2020,
editor = {Shuchi Chawla},
title = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994},
doi = {10.1137/1.9781611975994},
isbn = {978-1-61197-599-4},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/2020.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2003-10636,
author = {Shuchi Chawla and
Yifeng Teng and
Christos Tzamos},
title = {Menu-size Complexity and Revenue Continuity of Buy-many Mechanisms},
journal = {CoRR},
volume = {abs/2003.10636},
year = {2020},
url = {https://arxiv.org/abs/2003.10636},
eprinttype = {arXiv},
eprint = {2003.10636},
timestamp = {Wed, 01 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2003-10636.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2003-13966,
author = {Shuchi Chawla and
Meena Jagadeesan},
title = {Fairness in ad auctions through inverse proportionality},
journal = {CoRR},
volume = {abs/2003.13966},
year = {2020},
url = {https://arxiv.org/abs/2003.13966},
eprinttype = {arXiv},
eprint = {2003.13966},
timestamp = {Fri, 03 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2003-13966.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2007-07990,
author = {Shuchi Chawla and
Nikhil R. Devanur and
Thodoris Lykouris},
title = {Static pricing for multi-unit prophet inequalities},
journal = {CoRR},
volume = {abs/2007.07990},
year = {2020},
url = {https://arxiv.org/abs/2007.07990},
eprinttype = {arXiv},
eprint = {2007.07990},
timestamp = {Wed, 22 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2007-07990.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2011-09406,
author = {Shuchi Chawla and
Kira Goldner and
Anna R. Karlin and
J. Benjamin Miller},
title = {Non-Adaptive Matroid Prophet Inequalities},
journal = {CoRR},
volume = {abs/2011.09406},
year = {2020},
url = {https://arxiv.org/abs/2011.09406},
eprinttype = {arXiv},
eprint = {2011.09406},
timestamp = {Wed, 25 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2011-09406.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/geb/ChawlaHS19,
author = {Shuchi Chawla and
Jason D. Hartline and
Balasubramanian Sivan},
title = {Optimal crowdsourcing contests},
journal = {Games Econ. Behav.},
volume = {113},
pages = {80--96},
year = {2019},
url = {https://doi.org/10.1016/j.geb.2015.09.001},
doi = {10.1016/J.GEB.2015.09.001},
timestamp = {Sat, 22 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/geb/ChawlaHS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/pvldb/ChawlaDKT19,
author = {Shuchi Chawla and
Shaleen Deep and
Paraschos Koutris and
Yifeng Teng},
title = {Revenue Maximization for Query Pricing},
journal = {Proc. {VLDB} Endow.},
volume = {13},
number = {1},
pages = {1--14},
year = {2019},
url = {http://www.vldb.org/pvldb/vol13/p1-chawla.pdf},
doi = {10.14778/3357377.3357378},
timestamp = {Tue, 23 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/pvldb/ChawlaDKT19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ec/ChawlaTT19,
author = {Shuchi Chawla and
Yifeng Teng and
Christos Tzamos},
editor = {Anna R. Karlin and
Nicole Immorlica and
Ramesh Johari},
title = {Buy-Many Mechanisms are Not Much Better than Item Pricing},
booktitle = {Proceedings of the 2019 {ACM} Conference on Economics and Computation,
{EC} 2019, Phoenix, AZ, USA, June 24-28, 2019},
pages = {237--238},
publisher = {{ACM}},
year = {2019},
url = {https://doi.org/10.1145/3328526.3329583},
doi = {10.1145/3328526.3329583},
timestamp = {Thu, 04 Apr 2024 16:56:10 +0200},
biburl = {https://dblp.org/rec/conf/ec/ChawlaTT19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/0001MT19,
author = {Shuchi Chawla and
J. Benjamin Miller and
Yifeng Teng},
editor = {Timothy M. Chan},
title = {Pricing for Online Resource Allocation: Intervals and Paths},
booktitle = {Proceedings of the Thirtieth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2019, San Diego, California, USA, January 6-9,
2019},
pages = {1962--1981},
publisher = {{SIAM}},
year = {2019},
url = {https://doi.org/10.1137/1.9781611975482.119},
doi = {10.1137/1.9781611975482.119},
timestamp = {Thu, 15 Jul 2021 13:49:01 +0200},
biburl = {https://dblp.org/rec/conf/soda/0001MT19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1902-10315,
author = {Shuchi Chawla and
Yifeng Teng and
Christos Tzamos},
title = {Reasonable multi-item mechanisms are not much better than item pricing},
journal = {CoRR},
volume = {abs/1902.10315},
year = {2019},
url = {http://arxiv.org/abs/1902.10315},
eprinttype = {arXiv},
eprint = {1902.10315},
timestamp = {Tue, 21 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1902-10315.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1906-08732,
author = {Shuchi Chawla and
Christina Ilvento and
Meena Jagadeesan},
title = {Individual Fairness in Sponsored Search Auctions},
journal = {CoRR},
volume = {abs/1906.08732},
year = {2019},
url = {http://arxiv.org/abs/1906.08732},
eprinttype = {arXiv},
eprint = {1906.08732},
timestamp = {Wed, 26 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1906-08732.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1907-01484,
author = {Kshiteej Mahajan and
Arjun Singhvi and
Arjun Balasubramanian and
Varun Batra and
Surya Teja Chavali and
Shivaram Venkataraman and
Aditya Akella and
Amar Phanishayee and
Shuchi Chawla},
title = {Themis: Fair and Efficient {GPU} Cluster Scheduling for Machine Learning
Workloads},
journal = {CoRR},
volume = {abs/1907.01484},
year = {2019},
url = {http://arxiv.org/abs/1907.01484},
eprinttype = {arXiv},
eprint = {1907.01484},
timestamp = {Mon, 08 Jul 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1907-01484.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1909-00845,
author = {Shuchi Chawla and
Shaleen Deep and
Paraschos Koutris and
Yifeng Teng},
title = {Revenue Maximization for Query Pricing},
journal = {CoRR},
volume = {abs/1909.00845},
year = {2019},
url = {http://arxiv.org/abs/1909.00845},
eprinttype = {arXiv},
eprint = {1909.00845},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1909-00845.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1911-01632,
author = {Shuchi Chawla and
Evangelia Gergatsouli and
Yifeng Teng and
Christos Tzamos and
Ruimin Zhang},
title = {Learning Optimal Search Algorithms from Data},
journal = {CoRR},
volume = {abs/1911.01632},
year = {2019},
url = {http://arxiv.org/abs/1911.01632},
eprinttype = {arXiv},
eprint = {1911.01632},
timestamp = {Mon, 11 Nov 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1911-01632.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/osdi/MahajanCA018,
author = {Kshiteej Mahajan and
Mosharaf Chowdhury and
Aditya Akella and
Shuchi Chawla},
editor = {Andrea C. Arpaci{-}Dusseau and
Geoff Voelker},
title = {Dynamic Query Re-Planning using {QOOP}},
booktitle = {13th {USENIX} Symposium on Operating Systems Design and Implementation,
{OSDI} 2018, Carlsbad, CA, USA, October 8-10, 2018},
pages = {253--267},
publisher = {{USENIX} Association},
year = {2018},
url = {https://www.usenix.org/conference/osdi18/presentation/mahajan},
timestamp = {Tue, 02 Feb 2021 08:06:02 +0100},
biburl = {https://dblp.org/rec/conf/osdi/MahajanCA018.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/0001GMP18,
author = {Shuchi Chawla and
Kira Goldner and
J. Benjamin Miller and
Emmanouil Pountourakis},
editor = {Artur Czumaj},
title = {Revenue Maximization with an Uncertainty-Averse Buyer},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {2050--2068},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.134},
doi = {10.1137/1.9781611975031.134},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/0001GMP18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wine/0001NPSU18,
author = {Shuchi Chawla and
Joseph (Seffi) Naor and
Debmalya Panigrahi and
Mohit Singh and
Seeun William Umboh},
editor = {George Christodoulou and
Tobias Harks},
title = {Timing Matters: Online Dynamics in Broadcast Games},
booktitle = {Web and Internet Economics - 14th International Conference, {WINE}
2018, Oxford, UK, December 15-17, 2018, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11316},
pages = {80--95},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-030-04612-5\_6},
doi = {10.1007/978-3-030-04612-5\_6},
timestamp = {Tue, 14 May 2019 10:00:36 +0200},
biburl = {https://dblp.org/rec/conf/wine/0001NPSU18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/ChawlaDKN17,
author = {Shuchi Chawla and
Nikhil R. Devanur and
Janardhan Kulkarni and
Rad Niazadeh},
editor = {Constantinos Daskalakis and
Moshe Babaioff and
Herv{\'{e}} Moulin},
title = {Truth and Regret in Online Scheduling},
booktitle = {Proceedings of the 2017 {ACM} Conference on Economics and Computation,
{EC} '17, Cambridge, MA, USA, June 26-30, 2017},
pages = {423--440},
publisher = {{ACM}},
year = {2017},
url = {https://doi.org/10.1145/3033274.3085119},
doi = {10.1145/3033274.3085119},
timestamp = {Tue, 07 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sigecom/ChawlaDKN17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/ChawlaDHKMS17,
author = {Shuchi Chawla and
Nikhil R. Devanur and
Alexander E. Holroyd and
Anna R. Karlin and
James B. Martin and
Balasubramanian Sivan},
editor = {Hamed Hatami and
Pierre McKenzie and
Valerie King},
title = {Stability of service under time-of-use pricing},
booktitle = {Proceedings of the 49th Annual {ACM} {SIGACT} Symposium on Theory
of Computing, {STOC} 2017, Montreal, QC, Canada, June 19-23, 2017},
pages = {184--197},
publisher = {{ACM}},
year = {2017},
url = {https://doi.org/10.1145/3055399.3055455},
doi = {10.1145/3055399.3055455},
timestamp = {Sun, 02 Jun 2019 21:10:31 +0200},
biburl = {https://dblp.org/rec/conf/stoc/ChawlaDHKMS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ChawlaDHKMS17,
author = {Shuchi Chawla and
Nikhil R. Devanur and
Alexander E. Holroyd and
Anna R. Karlin and
James B. Martin and
Balasubramanian Sivan},
title = {Stability of Service under Time-of-Use Pricing},
journal = {CoRR},
volume = {abs/1704.02364},
year = {2017},
url = {http://arxiv.org/abs/1704.02364},
eprinttype = {arXiv},
eprint = {1704.02364},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/ChawlaDHKMS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ChawlaDKN17,
author = {Shuchi Chawla and
Nikhil R. Devanur and
Janardhan Kulkarni and
Rad Niazadeh},
title = {Truth and Regret in Online Scheduling},
journal = {CoRR},
volume = {abs/1703.00484},
year = {2017},
url = {http://arxiv.org/abs/1703.00484},
eprinttype = {arXiv},
eprint = {1703.00484},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/ChawlaDKN17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ChawlaGMP17,
author = {Shuchi Chawla and
Kira Goldner and
J. Benjamin Miller and
Emmanouil Pountourakis},
title = {Aversion to Uncertainty and Its Implications for Revenue Maximization},
journal = {CoRR},
volume = {abs/1703.08607},
year = {2017},
url = {http://arxiv.org/abs/1703.08607},
eprinttype = {arXiv},
eprint = {1703.08607},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/ChawlaGMP17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1708-00043,
author = {Shuchi Chawla and
J. Benjamin Miller and
Dimitris Paparas and
Yifeng Teng},
title = {Pricing for Online Resource Allocation: Beyond Subadditive Values},
journal = {CoRR},
volume = {abs/1708.00043},
year = {2017},
url = {http://arxiv.org/abs/1708.00043},
eprinttype = {arXiv},
eprint = {1708.00043},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1708-00043.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1708-04699,
author = {Shuchi Chawla and
Jason D. Hartline and
Denis Nekipelov},
title = {Mechanism Redesign},
journal = {CoRR},
volume = {abs/1708.04699},
year = {2017},
url = {http://arxiv.org/abs/1708.04699},
eprinttype = {arXiv},
eprint = {1708.04699},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1708-04699.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/ChawlaHN16,
author = {Shuchi Chawla and
Jason D. Hartline and
Denis Nekipelov},
editor = {Vincent Conitzer and
Dirk Bergemann and
Yiling Chen},
title = {{A/B} Testing of Auctions},
booktitle = {Proceedings of the 2016 {ACM} Conference on Economics and Computation,
{EC} '16, Maastricht, The Netherlands, July 24-28, 2016},
pages = {19--20},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2940716.2940757},
doi = {10.1145/2940716.2940757},
timestamp = {Fri, 09 Jul 2021 11:46:27 +0200},
biburl = {https://dblp.org/rec/conf/sigecom/ChawlaHN16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/ChawlaM16,
author = {Shuchi Chawla and
J. Benjamin Miller},
editor = {Vincent Conitzer and
Dirk Bergemann and
Yiling Chen},
title = {Mechanism Design for Subadditive Agents via an Ex Ante Relaxation},
booktitle = {Proceedings of the 2016 {ACM} Conference on Economics and Computation,
{EC} '16, Maastricht, The Netherlands, July 24-28, 2016},
pages = {579--596},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2940716.2940756},
doi = {10.1145/2940716.2940756},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/sigecom/ChawlaM16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChawlaDKS16,
author = {Shuchi Chawla and
Nikhil R. Devanur and
Anna R. Karlin and
Balasubramanian Sivan},
editor = {Robert Krauthgamer},
title = {Simple Pricing Schemes For Consumers With Evolving Values},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {1476--1490},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch101},
doi = {10.1137/1.9781611974331.CH101},
timestamp = {Tue, 02 Feb 2021 17:07:56 +0100},
biburl = {https://dblp.org/rec/conf/soda/ChawlaDKS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/Chawla16,
author = {Shuchi Chawla},
title = {Multicut},
booktitle = {Encyclopedia of Algorithms},
pages = {1363--1366},
year = {2016},
url = {https://doi.org/10.1007/978-1-4939-2864-4\_245},
doi = {10.1007/978-1-4939-2864-4\_245},
timestamp = {Sun, 17 Dec 2017 00:00:00 +0100},
biburl = {https://dblp.org/rec/reference/algo/Chawla16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/Chawla16a,
author = {Shuchi Chawla},
title = {Sparsest Cut},
booktitle = {Encyclopedia of Algorithms},
pages = {2043--2045},
year = {2016},
url = {https://doi.org/10.1007/978-1-4939-2864-4\_388},
doi = {10.1007/978-1-4939-2864-4\_388},
timestamp = {Sun, 17 Dec 2017 00:00:00 +0100},
biburl = {https://dblp.org/rec/reference/algo/Chawla16a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ChawlaHN16,
author = {Shuchi Chawla and
Jason D. Hartline and
Denis Nekipelov},
title = {{A/B} Testing of Auctions},
journal = {CoRR},
volume = {abs/1606.00908},
year = {2016},
url = {http://arxiv.org/abs/1606.00908},
eprinttype = {arXiv},
eprint = {1606.00908},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/ChawlaHN16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ChawlaM16,
author = {Shuchi Chawla and
J. Benjamin Miller},
title = {Mechanism Design for Subadditive Agents via an Ex-Ante Relaxation},
journal = {CoRR},
volume = {abs/1603.03806},
year = {2016},
url = {http://arxiv.org/abs/1603.03806},
eprinttype = {arXiv},
eprint = {1603.03806},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/ChawlaM16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ChawlaNPSU16,
author = {Shuchi Chawla and
Joseph Naor and
Debmalya Panigrahi and
Mohit Singh and
Seeun William Umboh},
title = {Timing Matters: Online Dynamics in Broadcast Games},
journal = {CoRR},
volume = {abs/1611.07745},
year = {2016},
url = {http://arxiv.org/abs/1611.07745},
eprinttype = {arXiv},
eprint = {1611.07745},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/ChawlaNPSU16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/geb/ChawlaFHR15,
author = {Shuchi Chawla and
Lisa Fleischer and
Jason D. Hartline and
Tim Roughgarden},
title = {Introduction to the Special Issue - Algorithmic Game Theory - {STOC/FOCS/SODA}
2011},
journal = {Games Econ. Behav.},
volume = {92},
pages = {228--231},
year = {2015},
url = {https://doi.org/10.1016/j.geb.2015.02.011},
doi = {10.1016/J.GEB.2015.02.011},
timestamp = {Sat, 22 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/geb/ChawlaFHR15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/geb/ChawlaMS15,
author = {Shuchi Chawla and
David L. Malec and
Balasubramanian Sivan},
title = {The power of randomness in Bayesian optimal mechanism design},
journal = {Games Econ. Behav.},
volume = {91},
pages = {297--317},
year = {2015},
url = {https://doi.org/10.1016/j.geb.2012.08.010},
doi = {10.1016/J.GEB.2012.08.010},
timestamp = {Sat, 22 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/geb/ChawlaMS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jet/BriestCKW15,
author = {Patrick Briest and
Shuchi Chawla and
Robert Kleinberg and
S. Matthew Weinberg},
title = {Pricing lotteries},
journal = {J. Econ. Theory},
volume = {156},
pages = {144--174},
year = {2015},
url = {https://doi.org/10.1016/j.jet.2014.04.011},
doi = {10.1016/J.JET.2014.04.011},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jet/BriestCKW15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/ChawlaMSY15,
author = {Shuchi Chawla and
Konstantin Makarychev and
Tselil Schramm and
Grigory Yaroslavtsev},
editor = {Rocco A. Servedio and
Ronitt Rubinfeld},
title = {Near Optimal {LP} Rounding Algorithm for CorrelationClustering on
Complete and Complete k-partite Graphs},
booktitle = {Proceedings of the Forty-Seventh Annual {ACM} on Symposium on Theory
of Computing, {STOC} 2015, Portland, OR, USA, June 14-17, 2015},
pages = {219--228},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2746539.2746604},
doi = {10.1145/2746539.2746604},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/ChawlaMSY15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigecom/ChawlaS14,
author = {Shuchi Chawla and
Balasubramanian Sivan},
title = {Bayesian algorithmic mechanism design},
journal = {SIGecom Exch.},
volume = {13},
number = {1},
pages = {5--49},
year = {2014},
url = {https://doi.org/10.1145/2692375.2692378},
doi = {10.1145/2692375.2692378},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/sigecom/ChawlaS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/BarmanCU14,
author = {Siddharth Barman and
Shuchi Chawla and
Seeun Umboh},
editor = {Klaus Jansen and
Jos{\'{e}} D. P. Rolim and
Nikhil R. Devanur and
Cristopher Moore},
title = {Network Design with Coverage Costs},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques, {APPROX/RANDOM} 2014, September 4-6, 2014, Barcelona,
Spain},
series = {LIPIcs},
volume = {28},
pages = {48--63},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2014},
url = {https://doi.org/10.4230/LIPIcs.APPROX-RANDOM.2014.48},
doi = {10.4230/LIPICS.APPROX-RANDOM.2014.48},
timestamp = {Tue, 21 Sep 2021 09:36:24 +0200},
biburl = {https://dblp.org/rec/conf/approx/BarmanCU14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/ChawlaFK14,
author = {Shuchi Chawla and
Hu Fu and
Anna R. Karlin},
editor = {Moshe Babaioff and
Vincent Conitzer and
David A. Easley},
title = {Approximate revenue maximization in interdependent value settings},
booktitle = {{ACM} Conference on Economics and Computation, {EC} '14, Stanford
, CA, USA, June 8-12, 2014},
pages = {277--294},
publisher = {{ACM}},
year = {2014},
url = {https://doi.org/10.1145/2600057.2602858},
doi = {10.1145/2600057.2602858},
timestamp = {Mon, 30 Oct 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/sigecom/ChawlaFK14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/ChawlaHN14,
author = {Shuchi Chawla and
Jason D. Hartline and
Denis Nekipelov},
editor = {Moshe Babaioff and
Vincent Conitzer and
David A. Easley},
title = {Mechanism design for data science},
booktitle = {{ACM} Conference on Economics and Computation, {EC} '14, Stanford
, CA, USA, June 8-12, 2014},
pages = {711--712},
publisher = {{ACM}},
year = {2014},
url = {https://doi.org/10.1145/2600057.2602881},
doi = {10.1145/2600057.2602881},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/sigecom/ChawlaHN14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ChawlaDKS14,
author = {Shuchi Chawla and
Nikhil R. Devanur and
Anna R. Karlin and
Balasubramanian Sivan},
title = {How to sell an app: pay-per-play or buy-it-now?},
journal = {CoRR},
volume = {abs/1411.1381},
year = {2014},
url = {http://arxiv.org/abs/1411.1381},
eprinttype = {arXiv},
eprint = {1411.1381},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/ChawlaDKS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ChawlaFK14,
author = {Shuchi Chawla and
Hu Fu and
Anna R. Karlin},
title = {Approximate Revenue Maximization in Interdependent Value Settings},
journal = {CoRR},
volume = {abs/1408.4424},
year = {2014},
url = {http://arxiv.org/abs/1408.4424},
eprinttype = {arXiv},
eprint = {1408.4424},
timestamp = {Mon, 30 Oct 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/ChawlaFK14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ChawlaHN14,
author = {Shuchi Chawla and
Jason D. Hartline and
Denis Nekipelov},
title = {Mechanism Design for Data Science},
journal = {CoRR},
volume = {abs/1404.5971},
year = {2014},
url = {http://arxiv.org/abs/1404.5971},
eprinttype = {arXiv},
eprint = {1404.5971},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/ChawlaHN14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ChawlaMSY14,
author = {Shuchi Chawla and
Konstantin Makarychev and
Tselil Schramm and
Grigory Yaroslavtsev},
title = {Near Optimal {LP} Rounding Algorithm for Correlation Clustering on
Complete and Complete k-partite Graphs},
journal = {CoRR},
volume = {abs/1412.0681},
year = {2014},
url = {http://arxiv.org/abs/1412.0681},
eprinttype = {arXiv},
eprint = {1412.0681},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/ChawlaMSY14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/ChawlaRR13,
author = {Shuchi Chawla and
Prasad Raghavendra and
Dana Randall},
title = {Foreword to the Special Issue on SODA'11},
journal = {{ACM} Trans. Algorithms},
volume = {9},
number = {3},
pages = {20:1},
year = {2013},
url = {https://doi.org/10.1145/2483699.2483700},
doi = {10.1145/2483699.2483700},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/talg/ChawlaRR13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/ChawlaH13,
author = {Shuchi Chawla and
Jason D. Hartline},
editor = {Michael J. Kearns and
R. Preston McAfee and
{\'{E}}va Tardos},
title = {Auctions with unique equilibria},
booktitle = {Proceedings of the fourteenth {ACM} Conference on Electronic Commerce,
{EC} 2013, Philadelphia, PA, USA, June 16-20, 2013},
pages = {181--196},
publisher = {{ACM}},
year = {2013},
url = {https://doi.org/10.1145/2492002.2483188},
doi = {10.1145/2492002.2483188},
timestamp = {Tue, 27 Nov 2018 11:56:48 +0100},
biburl = {https://dblp.org/rec/conf/sigecom/ChawlaH13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/ChawlaHMS13,
author = {Shuchi Chawla and
Jason D. Hartline and
David L. Malec and
Balasubramanian Sivan},
editor = {Dan Boneh and
Tim Roughgarden and
Joan Feigenbaum},
title = {Prior-independent mechanisms for scheduling},
booktitle = {Symposium on Theory of Computing Conference, STOC'13, Palo Alto, CA,
USA, June 1-4, 2013},
pages = {51--60},
publisher = {{ACM}},
year = {2013},
url = {https://doi.org/10.1145/2488608.2488616},
doi = {10.1145/2488608.2488616},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/ChawlaHMS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1304-3868,
author = {Siddharth Barman and
Shuchi Chawla and
Seeun Umboh},
title = {A 2-Approximation for Redundancy Aware Network Design with Laminar
Demands},
journal = {CoRR},
volume = {abs/1304.3868},
year = {2013},
url = {http://arxiv.org/abs/1304.3868},
eprinttype = {arXiv},
eprint = {1304.3868},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1304-3868.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1305-0597,
author = {Shuchi Chawla and
Jason D. Hartline and
David L. Malec and
Balasubramanian Sivan},
title = {Prior-Independent Mechanisms for Scheduling},
journal = {CoRR},
volume = {abs/1305.0597},
year = {2013},
url = {http://arxiv.org/abs/1305.0597},
eprinttype = {arXiv},
eprint = {1305.0597},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1305-0597.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/comsnets/EsquivelMAC12,
author = {Holly Esquivel and
Chitra Muthukrishnan and
Aditya Akella and
Shuchi Chawla},
editor = {K. K. Ramakrishnan and
Rajeev Shorey and
Donald F. Towsley},
title = {Better Internet routing through intrinsic support for selfishness},
booktitle = {Fourth International Conference on Communication Systems and Networks,
{COMSNETS} 2012, Bangalore, India, January 3-7, 2012},
pages = {1--10},
publisher = {{IEEE}},
year = {2012},
url = {https://doi.org/10.1109/COMSNETS.2012.6151317},
doi = {10.1109/COMSNETS.2012.6151317},
timestamp = {Wed, 16 Oct 2019 14:14:51 +0200},
biburl = {https://dblp.org/rec/conf/comsnets/EsquivelMAC12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/BarmanCU12,
author = {Siddharth Barman and
Shuchi Chawla and
Seeun Umboh},
editor = {Leah Epstein and
Paolo Ferragina},
title = {A Bicriteria Approximation for the Reordering Buffer Problem},
booktitle = {Algorithms - {ESA} 2012 - 20th Annual European Symposium, Ljubljana,
Slovenia, September 10-12, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7501},
pages = {157--168},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-33090-2\_15},
doi = {10.1007/978-3-642-33090-2\_15},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/BarmanCU12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/BarmanUCM12,
author = {Siddharth Barman and
Seeun Umboh and
Shuchi Chawla and
David L. Malec},
editor = {Artur Czumaj and
Kurt Mehlhorn and
Andrew M. Pitts and
Roger Wattenhofer},
title = {Secretary Problems with Convex Costs},
booktitle = {Automata, Languages, and Programming - 39th International Colloquium,
{ICALP} 2012, Warwick, UK, July 9-13, 2012, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {7391},
pages = {75--87},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-31594-7\_7},
doi = {10.1007/978-3-642-31594-7\_7},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/BarmanUCM12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BarmanC12,
author = {Siddharth Barman and
Shuchi Chawla},
editor = {Yuval Rabani},
title = {Traffic-redundancy aware network design},
booktitle = {Proceedings of the Twenty-Third Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2012, Kyoto, Japan, January 17-19, 2012},
pages = {1487--1498},
publisher = {{SIAM}},
year = {2012},
url = {https://doi.org/10.1137/1.9781611973099.118},
doi = {10.1137/1.9781611973099.118},
timestamp = {Tue, 02 Feb 2021 17:07:31 +0100},
biburl = {https://dblp.org/rec/conf/soda/BarmanC12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChawlaHS12,
author = {Shuchi Chawla and
Jason D. Hartline and
Balasubramanian Sivan},
editor = {Yuval Rabani},
title = {Optimal crowdsourcing contests},
booktitle = {Proceedings of the Twenty-Third Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2012, Kyoto, Japan, January 17-19, 2012},
pages = {856--868},
publisher = {{SIAM}},
year = {2012},
url = {https://doi.org/10.1137/1.9781611973099.69},
doi = {10.1137/1.9781611973099.69},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/ChawlaHS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/ChawlaIL12,
author = {Shuchi Chawla and
Nicole Immorlica and
Brendan Lucier},
editor = {Howard J. Karloff and
Toniann Pitassi},
title = {On the limits of black-box reductions in mechanism design},
booktitle = {Proceedings of the 44th Symposium on Theory of Computing Conference,
{STOC} 2012, New York, NY, USA, May 19 - 22, 2012},
pages = {435--448},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2213977.2214019},
doi = {10.1145/2213977.2214019},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/ChawlaIL12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1204-5823,
author = {Siddharth Barman and
Shuchi Chawla and
Seeun Umboh},
title = {A Bicriteria Approximation for the Reordering Buffer Problem},
journal = {CoRR},
volume = {abs/1204.5823},
year = {2012},
url = {http://arxiv.org/abs/1204.5823},
eprinttype = {arXiv},
eprint = {1204.5823},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1204-5823.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1207-1371,
author = {Shuchi Chawla and
Cynthia Dwork and
Frank McSherry and
Kunal Talwar},
title = {On Privacy-Preserving Histograms},
journal = {CoRR},
volume = {abs/1207.1371},
year = {2012},
url = {http://arxiv.org/abs/1207.1371},
eprinttype = {arXiv},
eprint = {1207.1371},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1207-1371.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/ChawlaDG11,
author = {Shuchi Chawla and
Cynthia Dwork and
Venkatesan Guruswami},
title = {Special Section on the Fortieth Annual {ACM} Symposium On Theory Of
Computing {(STOC} 2008)},
journal = {{SIAM} J. Comput.},
volume = {40},
number = {6},
pages = {1738},
year = {2011},
url = {https://doi.org/10.1137/SMJCAT000040000006001738000001},
doi = {10.1137/SMJCAT000040000006001738000001},
timestamp = {Fri, 23 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/ChawlaDG11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/ChawlaMM11,
author = {Shuchi Chawla and
David L. Malec and
Azarakhsh Malekian},
editor = {Yoav Shoham and
Yan Chen and
Tim Roughgarden},
title = {Bayesian mechanism design for budget-constrained agents},
booktitle = {Proceedings 12th {ACM} Conference on Electronic Commerce (EC-2011),
San Jose, CA, USA, June 5-9, 2011},
pages = {253--262},
publisher = {{ACM}},
year = {2011},
url = {https://doi.org/10.1145/1993574.1993613},
doi = {10.1145/1993574.1993613},
timestamp = {Tue, 27 Nov 2018 11:56:48 +0100},
biburl = {https://dblp.org/rec/conf/sigecom/ChawlaMM11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigmetrics/AkellaCEM11,
author = {Aditya Akella and
Shuchi Chawla and
Holly Esquivel and
Chitra Muthukrishnan},
editor = {Arif Merchant and
Kimberly Keeton and
Dan Rubenstein},
title = {De-ossifying internet routing through intrinsic support for end-network
and {ISP} selfishness},
booktitle = {{SIGMETRICS} 2011, Proceedings of the 2011 {ACM} {SIGMETRICS} International
Conference on Measurement and Modeling of Computer Systems, San Jose,
CA, USA, 07-11 June 2011 (Co-located with {FCRC} 2011)},
pages = {145--146},
publisher = {{ACM}},
year = {2011},
url = {https://doi.org/10.1145/1993744.1993798},
doi = {10.1145/1993744.1993798},
timestamp = {Sun, 01 Aug 2021 14:20:40 +0200},
biburl = {https://dblp.org/rec/conf/sigmetrics/AkellaCEM11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1103-6280,
author = {Shuchi Chawla and
David L. Malec and
Azarakhsh Malekian},
title = {Bayesian Mechanism Design for Budget-Constrained Agents},
journal = {CoRR},
volume = {abs/1103.6280},
year = {2011},
url = {http://arxiv.org/abs/1103.6280},
eprinttype = {arXiv},
eprint = {1103.6280},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1103-6280.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1109-2067,
author = {Shuchi Chawla and
Nicole Immorlica and
Brendan Lucier},
title = {On the Impossibility of Black-Box Transformations in Mechanism Design},
journal = {CoRR},
volume = {abs/1109.2067},
year = {2011},
url = {http://arxiv.org/abs/1109.2067},
eprinttype = {arXiv},
eprint = {1109.2067},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1109-2067.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1110-4150,
author = {Siddharth Barman and
Shuchi Chawla},
title = {Traffic-Redundancy Aware Network Design},
journal = {CoRR},
volume = {abs/1110.4150},
year = {2011},
url = {http://arxiv.org/abs/1110.4150},
eprinttype = {arXiv},
eprint = {1110.4150},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1110-4150.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1111-2893,
author = {Shuchi Chawla and
Jason D. Hartline and
Balasubramanian Sivan},
title = {Optimal Crowdsourcing Contests},
journal = {CoRR},
volume = {abs/1111.2893},
year = {2011},
url = {http://arxiv.org/abs/1111.2893},
eprinttype = {arXiv},
eprint = {1111.2893},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1111-2893.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1112-1136,
author = {Siddharth Barman and
Seeun Umboh and
Shuchi Chawla and
David L. Malec},
title = {Secretary Problems with Convex Costs},
journal = {CoRR},
volume = {abs/1112.1136},
year = {2011},
url = {http://arxiv.org/abs/1112.1136},
eprinttype = {arXiv},
eprint = {1112.1136},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1112-1136.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dmaa/BachCU10,
author = {Eric Bach and
Shuchi Chawla and
Seeun Umboh},
title = {Threshold Rules for Online Sample Selection},
journal = {Discret. Math. Algorithms Appl.},
volume = {2},
number = {4},
pages = {625--642},
year = {2010},
url = {https://doi.org/10.1142/S1793830910000929},
doi = {10.1142/S1793830910000929},
timestamp = {Wed, 01 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dmaa/BachCU10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/bqgt/ChawlaHMS10,
author = {Shuchi Chawla and
Jason D. Hartline and
David L. Malec and
Balasubramanian Sivan},
editor = {Moshe Dror and
Greys Sosic},
title = {Multi-parameter mechanism design and sequential posted pricing},
booktitle = {Proceedings of the Behavioral and Quantitative Game Theory - Conference
on Future Directions, {BQGT} '10, Newport Beach, California, USA,
May 14-16, 2010},
pages = {22:1},
publisher = {{ACM}},
year = {2010},
url = {https://doi.org/10.1145/1807406.1807428},
doi = {10.1145/1807406.1807428},
timestamp = {Tue, 06 Nov 2018 16:57:10 +0100},
biburl = {https://dblp.org/rec/conf/bqgt/ChawlaHMS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/BachCU10,
author = {Eric Bach and
Shuchi Chawla and
Seeun Umboh},
editor = {My T. Thai and
Sartaj Sahni},
title = {Threshold Rules for Online Sample Selection},
booktitle = {Computing and Combinatorics, 16th Annual International Conference,
{COCOON} 2010, Nha Trang, Vietnam, July 19-21, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6196},
pages = {489--499},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-14031-0\_52},
doi = {10.1007/978-3-642-14031-0\_52},
timestamp = {Wed, 01 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cocoon/BachCU10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/ChawlaMS10,
author = {Shuchi Chawla and
David L. Malec and
Balasubramanian Sivan},
editor = {David C. Parkes and
Chrysanthos Dellarocas and
Moshe Tennenholtz},
title = {The power of randomness in bayesian optimal mechanism design},
booktitle = {Proceedings 11th {ACM} Conference on Electronic Commerce (EC-2010),
Cambridge, Massachusetts, USA, June 7-11, 2010},
pages = {149--158},
publisher = {{ACM}},
year = {2010},
url = {https://doi.org/10.1145/1807342.1807366},
doi = {10.1145/1807342.1807366},
timestamp = {Tue, 27 Nov 2018 11:56:48 +0100},
biburl = {https://dblp.org/rec/conf/sigecom/ChawlaMS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BarmanC10,
author = {Siddharth Barman and
Shuchi Chawla},
editor = {Moses Charikar},
title = {Region Growing for Multi-Route Cuts},
booktitle = {Proceedings of the Twenty-First Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2010, Austin, Texas, USA, January 17-19, 2010},
pages = {404--418},
publisher = {{SIAM}},
year = {2010},
url = {https://doi.org/10.1137/1.9781611973075.34},
doi = {10.1137/1.9781611973075.34},
timestamp = {Tue, 02 Feb 2021 17:07:39 +0100},
biburl = {https://dblp.org/rec/conf/soda/BarmanC10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BriestCKW10,
author = {Patrick Briest and
Shuchi Chawla and
Robert Kleinberg and
S. Matthew Weinberg},
editor = {Moses Charikar},
title = {Pricing Randomized Allocations},
booktitle = {Proceedings of the Twenty-First Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2010, Austin, Texas, USA, January 17-19, 2010},
pages = {585--597},
publisher = {{SIAM}},
year = {2010},
url = {https://doi.org/10.1137/1.9781611973075.49},
doi = {10.1137/1.9781611973075.49},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/BriestCKW10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/ChawlaHMS10,
author = {Shuchi Chawla and
Jason D. Hartline and
David L. Malec and
Balasubramanian Sivan},
editor = {Leonard J. Schulman},
title = {Multi-parameter mechanism design and sequential posted pricing},
booktitle = {Proceedings of the 42nd {ACM} Symposium on Theory of Computing, {STOC}
2010, Cambridge, Massachusetts, USA, 5-8 June 2010},
pages = {311--320},
publisher = {{ACM}},
year = {2010},
url = {https://doi.org/10.1145/1806689.1806733},
doi = {10.1145/1806689.1806733},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/ChawlaHMS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1002-3893,
author = {Shuchi Chawla and
David L. Malec and
Balasubramanian Sivan},
title = {The power of randomness in Bayesian optimal mechanism design},
journal = {CoRR},
volume = {abs/1002.3893},
year = {2010},
url = {http://arxiv.org/abs/1002.3893},
eprinttype = {arXiv},
eprint = {1002.3893},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1002-3893.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1002-5034,
author = {Eric Bach and
Shuchi Chawla and
Seeun Umboh},
title = {Threshold rules for online sample selection},
journal = {CoRR},
volume = {abs/1002.5034},
year = {2010},
url = {http://arxiv.org/abs/1002.5034},
eprinttype = {arXiv},
eprint = {1002.5034},
timestamp = {Wed, 01 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1002-5034.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigecom/ChawlaNR09,
author = {Shuchi Chawla and
Feng Niu and
Tim Roughgarden},
title = {Bertrand competition in networks},
journal = {SIGecom Exch.},
volume = {8},
number = {1},
year = {2009},
url = {https://doi.org/10.1145/1598780.1598790},
doi = {10.1145/1598780.1598790},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/sigecom/ChawlaNR09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/ChawlaN09,
author = {Shuchi Chawla and
Feng Niu},
editor = {John Chuang and
Lance Fortnow and
Pearl Pu},
title = {The price of anarchy in bertrand games},
booktitle = {Proceedings 10th {ACM} Conference on Electronic Commerce (EC-2009),
Stanford, California, USA, July 6--10, 2009},
pages = {305--314},
publisher = {{ACM}},
year = {2009},
url = {https://doi.org/10.1145/1566374.1566418},
doi = {10.1145/1566374.1566418},
timestamp = {Tue, 27 Nov 2018 11:56:48 +0100},
biburl = {https://dblp.org/rec/conf/sigecom/ChawlaN09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BarmanC09,
author = {Siddharth Barman and
Shuchi Chawla},
editor = {Claire Mathieu},
title = {Packing multiway cuts in capacitated graphs},
booktitle = {Proceedings of the Twentieth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2009, New York, NY, USA, January 4-6, 2009},
pages = {1048--1057},
publisher = {{SIAM}},
year = {2009},
url = {https://doi.org/10.1137/1.9781611973068.114},
doi = {10.1137/1.9781611973068.114},
timestamp = {Mon, 12 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/BarmanC09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0904-2400,
author = {Patrick Briest and
Shuchi Chawla and
Robert D. Kleinberg and
S. Matthew Weinberg},
title = {Pricing Randomized Allocations},
journal = {CoRR},
volume = {abs/0904.2400},
year = {2009},
url = {http://arxiv.org/abs/0904.2400},
eprinttype = {arXiv},
eprint = {0904.2400},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0904-2400.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0907-2435,
author = {Shuchi Chawla and
Jason D. Hartline and
David L. Malec and
Balasubramanian Sivan},
title = {Sequential Posted Pricing and Multi-parameter Mechanism Design},
journal = {CoRR},
volume = {abs/0907.2435},
year = {2009},
url = {http://arxiv.org/abs/0907.2435},
eprinttype = {arXiv},
eprint = {0907.2435},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0907-2435.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0908-0350,
author = {Siddharth Barman and
Shuchi Chawla},
title = {Region growing for multi-route cuts},
journal = {CoRR},
volume = {abs/0908.0350},
year = {2009},
url = {http://arxiv.org/abs/0908.0350},
eprinttype = {arXiv},
eprint = {0908.0350},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0908-0350.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/ChawlaGR08,
author = {Shuchi Chawla and
Anupam Gupta and
Harald R{\"{a}}cke},
title = {Embeddings of negative-type metrics and an improved approximation
to generalized sparsest cut},
journal = {{ACM} Trans. Algorithms},
volume = {4},
number = {2},
pages = {22:1--22:18},
year = {2008},
url = {https://doi.org/10.1145/1361192.1361199},
doi = {10.1145/1361192.1361199},
timestamp = {Wed, 18 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/talg/ChawlaGR08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sagt/ChawlaR08,
author = {Shuchi Chawla and
Tim Roughgarden},
editor = {Burkhard Monien and
Ulf{-}Peter Schroeder},
title = {Bertrand Competition in Networks},
booktitle = {Algorithmic Game Theory, First International Symposium, {SAGT} 2008,
Paderborn, Germany, April 30-May 2, 2008. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4997},
pages = {70--82},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-79309-0\_8},
doi = {10.1007/978-3-540-79309-0\_8},
timestamp = {Tue, 14 May 2019 10:00:42 +0200},
biburl = {https://dblp.org/rec/conf/sagt/ChawlaR08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/Chawla08,
author = {Shuchi Chawla},
editor = {Ming{-}Yang Kao},
title = {Multicut},
booktitle = {Encyclopedia of Algorithms - 2008 Edition},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-0-387-30162-4\_245},
doi = {10.1007/978-0-387-30162-4\_245},
timestamp = {Thu, 27 Jun 2019 16:25:31 +0200},
biburl = {https://dblp.org/rec/reference/algo/Chawla08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/Chawla08a,
author = {Shuchi Chawla},
editor = {Ming{-}Yang Kao},
title = {Sparsest Cut},
booktitle = {Encyclopedia of Algorithms - 2008 Edition},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-0-387-30162-4\_388},
doi = {10.1007/978-0-387-30162-4\_388},
timestamp = {Sun, 17 Dec 2017 00:00:00 +0100},
biburl = {https://dblp.org/rec/reference/algo/Chawla08a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0808-1671,
author = {Shuchi Chawla and
Jason D. Hartline and
Robert Kleinberg},
title = {Algorithmic Pricing via Virtual Valuations},
journal = {CoRR},
volume = {abs/0808.1671},
year = {2008},
url = {http://arxiv.org/abs/0808.1671},
eprinttype = {arXiv},
eprint = {0808.1671},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0808-1671.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0810-0674,
author = {Siddharth Barman and
Shuchi Chawla},
title = {Packing multiway cuts in capacitated graphs},
journal = {CoRR},
volume = {abs/0810.0674},
year = {2008},
url = {http://arxiv.org/abs/0810.0674},
eprinttype = {arXiv},
eprint = {0810.0674},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0810-0674.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/BlumCKLMM07,
author = {Avrim Blum and
Shuchi Chawla and
David R. Karger and
Terran Lane and
Adam Meyerson and
Maria Minkoff},
title = {Approximation Algorithms for Orienteering and Discounted-Reward {TSP}},
journal = {{SIAM} J. Comput.},
volume = {37},
number = {2},
pages = {653--670},
year = {2007},
url = {https://doi.org/10.1137/050645464},
doi = {10.1137/050645464},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/BlumCKLMM07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/ChawlaHK07,
author = {Shuchi Chawla and
Jason D. Hartline and
Robert D. Kleinberg},
editor = {Jeffrey K. MacKie{-}Mason and
David C. Parkes and
Paul Resnick},
title = {Algorithmic pricing via virtual valuations},
booktitle = {Proceedings 8th {ACM} Conference on Electronic Commerce (EC-2007),
San Diego, California, USA, June 11-15, 2007},
pages = {243--251},
publisher = {{ACM}},
year = {2007},
url = {https://doi.org/10.1145/1250910.1250946},
doi = {10.1145/1250910.1250946},
timestamp = {Tue, 27 Nov 2018 11:56:48 +0100},
biburl = {https://dblp.org/rec/conf/sigecom/ChawlaHK07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cc/ChawlaKKRS06,
author = {Shuchi Chawla and
Robert Krauthgamer and
Ravi Kumar and
Yuval Rabani and
D. Sivakumar},
title = {On the Hardness of Approximating Multicut and Sparsest-Cut},
journal = {Comput. Complex.},
volume = {15},
number = {2},
pages = {94--114},
year = {2006},
url = {https://doi.org/10.1007/s00037-006-0210-9},
doi = {10.1007/S00037-006-0210-9},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/cc/ChawlaKKRS06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/orl/ChawlaRRS06,
author = {Shuchi Chawla and
Uday Rajan and
R. Ravi and
Amitabh Sinha},
title = {Min-Max payoffs in a two-player location game},
journal = {Oper. Res. Lett.},
volume = {34},
number = {5},
pages = {499--507},
year = {2006},
url = {https://doi.org/10.1016/j.orl.2005.10.002},
doi = {10.1016/J.ORL.2005.10.002},
timestamp = {Sun, 17 Dec 2017 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/orl/ChawlaRRS06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/ChawlaR06,
author = {Shuchi Chawla and
Tim Roughgarden},
editor = {Josep D{\'{\i}}az and
Klaus Jansen and
Jos{\'{e}} D. P. Rolim and
Uri Zwick},
title = {Single-Source Stochastic Routing},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques, 9th International Workshop on Approximation Algorithms
for Combinatorial Optimization Problems, {APPROX} 2006 and 10th International
Workshop on Randomization and Computation, {RANDOM} 2006, Barcelona,
Spain, August 28-30 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4110},
pages = {82--94},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11830924\_10},
doi = {10.1007/11830924\_10},
timestamp = {Tue, 21 Sep 2021 09:36:24 +0200},
biburl = {https://dblp.org/rec/conf/approx/ChawlaR06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wine/ChawlaHRR06,
author = {Shuchi Chawla and
Jason D. Hartline and
Uday Rajan and
R. Ravi},
editor = {Paul G. Spirakis and
Marios Mavronicolas and
Spyros C. Kontogiannis},
title = {Bayesian Optimal No-Deficit Mechanism Design},
booktitle = {Internet and Network Economics, Second International Workshop, {WINE}
2006, Patras, Greece, December 15-17, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4286},
pages = {136--148},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11944874\_13},
doi = {10.1007/11944874\_13},
timestamp = {Tue, 14 May 2019 10:00:37 +0200},
biburl = {https://dblp.org/rec/conf/wine/ChawlaHRR06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wine/ChawlaRS06,
author = {Shuchi Chawla and
Tim Roughgarden and
Mukund Sundararajan},
editor = {Paul G. Spirakis and
Marios Mavronicolas and
Spyros C. Kontogiannis},
title = {Optimal Cost-Sharing Mechanisms for Steiner Forest Problems},
booktitle = {Internet and Network Economics, Second International Workshop, {WINE}
2006, Patras, Greece, December 15-17, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4286},
pages = {112--123},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11944874\_11},
doi = {10.1007/11944874\_11},
timestamp = {Sun, 17 Dec 2017 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/wine/ChawlaRS06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/coco/ChawlaKKRS05,
author = {Shuchi Chawla and
Robert Krauthgamer and
Ravi Kumar and
Yuval Rabani and
D. Sivakumar},
title = {On the Hardness of Approximating Multicut and Sparsest-Cut},
booktitle = {20th Annual {IEEE} Conference on Computational Complexity {(CCC} 2005),
11-15 June 2005, San Jose, CA, {USA}},
pages = {144--153},
publisher = {{IEEE} Computer Society},
year = {2005},
url = {https://doi.org/10.1109/CCC.2005.20},
doi = {10.1109/CCC.2005.20},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/coco/ChawlaKKRS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChawlaGR05,
author = {Shuchi Chawla and
Anupam Gupta and
Harald R{\"{a}}cke},
title = {Embeddings of negative-type metrics and an improved approximation
to generalized sparsest cut},
booktitle = {Proceedings of the Sixteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2005, Vancouver, British Columbia, Canada, January
23-25, 2005},
pages = {102--111},
publisher = {{SIAM}},
year = {2005},
url = {http://dl.acm.org/citation.cfm?id=1070432.1070447},
timestamp = {Wed, 18 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/ChawlaGR05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/tcc/ChawlaDMSW05,
author = {Shuchi Chawla and
Cynthia Dwork and
Frank McSherry and
Adam D. Smith and
Hoeteck Wee},
editor = {Joe Kilian},
title = {Toward Privacy in Public Databases},
booktitle = {Theory of Cryptography, Second Theory of Cryptography Conference,
{TCC} 2005, Cambridge, MA, USA, February 10-12, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3378},
pages = {363--385},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/978-3-540-30576-7\_20},
doi = {10.1007/978-3-540-30576-7\_20},
timestamp = {Tue, 20 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/tcc/ChawlaDMSW05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/uai/ChawlaDMT05,
author = {Shuchi Chawla and
Cynthia Dwork and
Frank McSherry and
Kunal Talwar},
title = {On Privacy-Preserving Histograms},
booktitle = {{UAI} '05, Proceedings of the 21st Conference in Uncertainty in Artificial
Intelligence, Edinburgh, Scotland, July 26-29, 2005},
publisher = {{AUAI} Press},
year = {2005},
url = {https://dslpitt.org/uai/displayArticleDetails.jsp?mmnu=1\&smnu=2\&article\_id=1222\&proceeding\_id=21},
timestamp = {Wed, 03 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/uai/ChawlaDMT05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ccr/AkellaCKS04,
author = {Aditya Akella and
Shuchi Chawla and
Arvind Kannan and
Srinivasan Seshan},
title = {On the scaling of congestion in the internet graph},
journal = {Comput. Commun. Rev.},
volume = {34},
number = {3},
pages = {43--56},
year = {2004},
url = {https://doi.org/10.1145/1031134.1031141},
doi = {10.1145/1031134.1031141},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ccr/AkellaCKS04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ecra/LiCRS04,
author = {Cuihong Li and
Shuchi Chawla and
Uday Rajan and
Katia P. Sycara},
title = {Mechanism design for coalition formation and cost sharing in group-buying
markets},
journal = {Electron. Commer. Res. Appl.},
volume = {3},
number = {4},
pages = {341--354},
year = {2004},
url = {https://doi.org/10.1016/j.elerap.2004.06.004},
doi = {10.1016/J.ELERAP.2004.06.004},
timestamp = {Sat, 22 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ecra/LiCRS04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ml/BansalBC04,
author = {Nikhil Bansal and
Avrim Blum and
Shuchi Chawla},
title = {Correlation Clustering},
journal = {Mach. Learn.},
volume = {56},
number = {1-3},
pages = {89--113},
year = {2004},
url = {https://doi.org/10.1023/B:MACH.0000033116.57574.95},
doi = {10.1023/B:MACH.0000033116.57574.95},
timestamp = {Tue, 15 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ml/BansalBC04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/ChawlaRRS04,
author = {Shuchi Chawla and
Uday Rajan and
R. Ravi and
Amitabh Sinha},
editor = {Jack S. Breese and
Joan Feigenbaum and
Margo I. Seltzer},
title = {Worst-case payoffs of a location game},
booktitle = {Proceedings 5th {ACM} Conference on Electronic Commerce (EC-2004),
New York, NY, USA, May 17-20, 2004},
pages = {244--245},
publisher = {{ACM}},
year = {2004},
url = {https://doi.org/10.1145/988772.988815},
doi = {10.1145/988772.988815},
timestamp = {Tue, 27 Nov 2018 11:56:48 +0100},
biburl = {https://dblp.org/rec/conf/sigecom/ChawlaRRS04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BansalBCM04,
author = {Nikhil Bansal and
Avrim Blum and
Shuchi Chawla and
Adam Meyerson},
editor = {L{\'{a}}szl{\'{o}} Babai},
title = {Approximation algorithms for deadline-TSP and vehicle routing with
time-windows},
booktitle = {Proceedings of the 36th Annual {ACM} Symposium on Theory of Computing,
Chicago, IL, USA, June 13-16, 2004},
pages = {166--174},
publisher = {{ACM}},
year = {2004},
url = {https://doi.org/10.1145/1007352.1007385},
doi = {10.1145/1007352.1007385},
timestamp = {Tue, 15 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/BansalBCM04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/BlumCK03,
author = {Avrim Blum and
Shuchi Chawla and
Adam Kalai},
title = {Static Optimality and Dynamic Search-Optimality in Lists and Trees},
journal = {Algorithmica},
volume = {36},
number = {3},
pages = {249--260},
year = {2003},
url = {https://doi.org/10.1007/s00453-003-1015-8},
doi = {10.1007/S00453-003-1015-8},
timestamp = {Sun, 17 Dec 2017 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/BlumCK03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ACMicec/LiRCS03,
author = {Cuihong Li and
Uday Rajan and
Shuchi Chawla and
Katia Sycara{-}Cyranski},
editor = {Norman M. Sadeh and
Mary Jo Dively and
Robert J. Kauffman and
Yannis Labrou and
Onn Shehory and
Rahul Telang and
Lorrie Faith Cranor},
title = {Mechanisms for coalition formation and cost sharing in an electronic
marketplace},
booktitle = {Proceedings of the 5th International Conference on Electronic Commerce,
{ICEC} 2003, Pittsburgh, Pennsylvania, USA, September 30 - October
03, 2003},
series = {{ACM} International Conference Proceeding Series},
volume = {50},
pages = {68--77},
publisher = {{ACM}},
year = {2003},
url = {https://doi.org/10.1145/948005.948015},
doi = {10.1145/948005.948015},
timestamp = {Tue, 06 Apr 2021 12:12:56 +0200},
biburl = {https://dblp.org/rec/conf/ACMicec/LiRCS03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/BansalBCD03,
author = {Nikhil Bansal and
Avrim Blum and
Shuchi Chawla and
Kedar Dhamdhere},
editor = {Giuseppe Di Battista and
Uri Zwick},
title = {Scheduling for Flow-Time with Admission Control},
booktitle = {Algorithms - {ESA} 2003, 11th Annual European Symposium, Budapest,
Hungary, September 16-19, 2003, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2832},
pages = {43--54},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/978-3-540-39658-1\_7},
doi = {10.1007/978-3-540-39658-1\_7},
timestamp = {Tue, 15 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/esa/BansalBCD03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/BlumCKLMM03,
author = {Avrim Blum and
Shuchi Chawla and
David R. Karger and
Terran Lane and
Adam Meyerson and
Maria Minkoff},
title = {Approximation Algorithms for Orienteering and Discounted-Reward {TSP}},
booktitle = {44th Symposium on Foundations of Computer Science {(FOCS} 2003), 11-14
October 2003, Cambridge, MA, USA, Proceedings},
pages = {46--55},
publisher = {{IEEE} Computer Society},
year = {2003},
url = {https://doi.org/10.1109/SFCS.2003.1238180},
doi = {10.1109/SFCS.2003.1238180},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/BlumCKLMM03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/AkellaCKS03,
author = {Aditya Akella and
Shuchi Chawla and
Arvind Kannan and
Srinivasan Seshan},
editor = {Elizabeth Borowsky and
Sergio Rajsbaum},
title = {Scaling properties of the Internet graph},
booktitle = {Proceedings of the Twenty-Second {ACM} Symposium on Principles of
Distributed Computing, {PODC} 2003, Boston, Massachusetts, USA, July
13-16, 2003},
pages = {337--346},
publisher = {{ACM}},
year = {2003},
url = {https://doi.org/10.1145/872035.872087},
doi = {10.1145/872035.872087},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/AkellaCKS03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/ChawlaKRRS03,
author = {Shuchi Chawla and
D. Kitchin and
Uday Rajan and
R. Ravi and
Amitabh Sinha},
editor = {Daniel A. Menasc{\'{e}} and
Noam Nisan},
title = {Profit guaranteeing mechanisms for multicast networks},
booktitle = {Proceedings 4th {ACM} Conference on Electronic Commerce (EC-2003),
San Diego, California, USA, June 9-12, 2003},
pages = {190--191},
publisher = {{ACM}},
year = {2003},
url = {https://doi.org/10.1145/779928.779953},
doi = {10.1145/779928.779953},
timestamp = {Tue, 27 Nov 2018 11:56:48 +0100},
biburl = {https://dblp.org/rec/conf/sigecom/ChawlaKRRS03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/BansalBCM03,
author = {Nikhil Bansal and
Avrim Blum and
Shuchi Chawla and
Adam Meyerson},
editor = {Arnold L. Rosenberg and
Friedhelm Meyer auf der Heide},
title = {Online oblivious routing},
booktitle = {{SPAA} 2003: Proceedings of the Fifteenth Annual {ACM} Symposium on
Parallelism in Algorithms and Architectures, June 7-9, 2003, San Diego,
California, {USA} (part of {FCRC} 2003)},
pages = {44--49},
publisher = {{ACM}},
year = {2003},
url = {https://doi.org/10.1145/777412.777420},
doi = {10.1145/777412.777420},
timestamp = {Tue, 15 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/spaa/BansalBCM03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/BansalBC02,
author = {Nikhil Bansal and
Avrim Blum and
Shuchi Chawla},
title = {Correlation Clustering},
booktitle = {43rd Symposium on Foundations of Computer Science {(FOCS} 2002), 16-19
November 2002, Vancouver, BC, Canada, Proceedings},
pages = {238},
publisher = {{IEEE} Computer Society},
year = {2002},
url = {https://doi.org/10.1109/SFCS.2002.1181947},
doi = {10.1109/SFCS.2002.1181947},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/BansalBC02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BlumCK02,
author = {Avrim Blum and
Shuchi Chawla and
Adam Kalai},
editor = {David Eppstein},
title = {Static optimality and dynamic search-optimality in lists and trees},
booktitle = {Proceedings of the Thirteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, January 6-8, 2002, San Francisco, CA, {USA}},
pages = {1--8},
publisher = {{ACM/SIAM}},
year = {2002},
url = {http://dl.acm.org/citation.cfm?id=545381.545382},
timestamp = {Sun, 17 Dec 2017 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/BlumCK02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icc/ChawlaSS01,
author = {Shuchi Chawla and
Huzur Saran and
Mitali Singh},
title = {QoS based scheduling for incorporating variable rate coded voice in
Bluetooth},
booktitle = {{IEEE} International Conference on Communications, {ICC} 2001, June
11-14, Helsinki, Finland},
pages = {1232--1237},
publisher = {{IEEE}},
year = {2001},
url = {https://doi.org/10.1109/ICC.2001.936884},
doi = {10.1109/ICC.2001.936884},
timestamp = {Wed, 16 Oct 2019 14:14:50 +0200},
biburl = {https://dblp.org/rec/conf/icc/ChawlaSS01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/BlumC01,
author = {Avrim Blum and
Shuchi Chawla},
editor = {Carla E. Brodley and
Andrea Pohoreckyj Danyluk},
title = {Learning from Labeled and Unlabeled Data using Graph Mincuts},
booktitle = {Proceedings of the Eighteenth International Conference on Machine
Learning {(ICML} 2001), Williams College, Williamstown, MA, USA, June
28 - July 1, 2001},
pages = {19--26},
publisher = {Morgan Kaufmann},
year = {2001},
timestamp = {Sun, 17 Dec 2017 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icml/BlumC01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/micro/SmothermanCCM93,
author = {Mark Smotherman and
Shuchi Chawla and
Stan Cox and
Brian A. Malloy},
editor = {Andrew Wolfe and
William H. Mangione{-}Smith},
title = {Instruction scheduling for the Motorola 88110},
booktitle = {Proceedings of the 26th Annual International Symposium on Microarchitecture,
Austin, Texas, USA, November 1993},
pages = {257--262},
publisher = {{ACM} / {IEEE} Computer Society},
year = {1993},
url = {https://doi.org/10.1109/MICRO.1993.282761},
doi = {10.1109/MICRO.1993.282761},
timestamp = {Tue, 31 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/micro/SmothermanCCM93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
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.
retrieved on 2024-10-09 09:20 CEST from data curated 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:
