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},
title = {Online Time-Windows {TSP} with Predictions},
booktitle = {{APPROX/RANDOM}},
series = {LIPIcs},
volume = {317},
pages = {2:1--2:21},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2024}
}
@inproceedings{DBLP:conf/sagt/ChawlaGKM24,
author = {Shuchi Chawla and
Kira Goldner and
Anna R. Karlin and
J. Benjamin Miller},
title = {Non-Adaptive Matroid Prophet Inequalities},
booktitle = {{SAGT}},
series = {Lecture Notes in Computer Science},
volume = {15156},
pages = {389--404},
publisher = {Springer},
year = {2024}
}
@inproceedings{DBLP:conf/soda/ChawlaS24,
author = {Shuchi Chawla and
Kristin Sheridan},
title = {Composition of nested embeddings with an application to outlier removal},
booktitle = {{SODA}},
pages = {1641--1668},
publisher = {{SIAM}},
year = {2024}
}
@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}
}
@inproceedings{DBLP:conf/approx/0001GMT23,
author = {Shuchi Chawla and
Evangelia Gergatsouli and
Jeremy McMahan and
Christos Tzamos},
title = {Approximating Pandora's Box with Correlations},
booktitle = {{APPROX/RANDOM}},
series = {LIPIcs},
volume = {275},
pages = {26:1--26:24},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2023}
}
@inproceedings{DBLP:conf/wine/ChawlaRTT23,
author = {Shuchi Chawla and
Rojin Rezvan and
Yifeng Teng and
Christos Tzamos},
title = {Buy-Many Mechanisms for Many Unit-Demand Buyers},
booktitle = {{WINE}},
series = {Lecture Notes in Computer Science},
volume = {14413},
pages = {21--38},
publisher = {Springer},
year = {2023}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@inproceedings{DBLP:conf/forc/0001RS22,
author = {Shuchi Chawla and
Rojin Rezvan and
Nathaniel Sauerberg},
title = {Individually-Fair Auctions for Multi-Slot Sponsored Search},
booktitle = {{FORC}},
series = {LIPIcs},
volume = {218},
pages = {4:1--4:22},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2022}
}
@inproceedings{DBLP:conf/innovations/0001J22,
author = {Shuchi Chawla and
Meena Jagadeesan},
title = {Individual Fairness in Advertising Auctions Through Inverse Proportionality},
booktitle = {{ITCS}},
series = {LIPIcs},
volume = {215},
pages = {42:1--42:21},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2022}
}
@inproceedings{DBLP:conf/stoc/0001RTT22,
author = {Shuchi Chawla and
Rojin Rezvan and
Yifeng Teng and
Christos Tzamos},
title = {Pricing ordered items},
booktitle = {{STOC}},
pages = {722--735},
publisher = {{ACM}},
year = {2022}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@inproceedings{DBLP:conf/wine/0001DL21,
author = {Shuchi Chawla and
Nikhil R. Devanur and
Thodoris Lykouris},
title = {Static Pricing for Multi-unit Prophet Inequalities (Extended Abstract)},
booktitle = {{WINE}},
series = {Lecture Notes in Computer Science},
volume = {13112},
pages = {545--546},
publisher = {Springer},
year = {2021}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@inproceedings{DBLP:conf/fat/IlventoJ020,
author = {Christina Ilvento and
Meena Jagadeesan and
Shuchi Chawla},
title = {Multi-category fairness in sponsored search auctions},
booktitle = {FAT*},
pages = {348--358},
publisher = {{ACM}},
year = {2020}
}
@inproceedings{DBLP:conf/focs/0001GTTZ20,
author = {Shuchi Chawla and
Evangelia Gergatsouli and
Yifeng Teng and
Christos Tzamos and
Ruimin Zhang},
title = {Pandora's Box with Correlations: Learning and Approximation},
booktitle = {{FOCS}},
pages = {1214--1225},
publisher = {{IEEE}},
year = {2020}
}
@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},
title = {Themis: Fair and Efficient {GPU} Cluster Scheduling},
booktitle = {{NSDI}},
pages = {289--304},
publisher = {{USENIX} Association},
year = {2020}
}
@inproceedings{DBLP:conf/sigecom/0001TT20,
author = {Shuchi Chawla and
Yifeng Teng and
Christos Tzamos},
title = {Menu-size Complexity and Revenue Continuity of Buy-many Mechanisms},
booktitle = {{EC}},
pages = {475--476},
publisher = {{ACM}},
year = {2020}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@inproceedings{DBLP:conf/ec/ChawlaTT19,
author = {Shuchi Chawla and
Yifeng Teng and
Christos Tzamos},
title = {Buy-Many Mechanisms are Not Much Better than Item Pricing},
booktitle = {{EC}},
pages = {237--238},
publisher = {{ACM}},
year = {2019}
}
@inproceedings{DBLP:conf/soda/0001MT19,
author = {Shuchi Chawla and
J. Benjamin Miller and
Yifeng Teng},
title = {Pricing for Online Resource Allocation: Intervals and Paths},
booktitle = {{SODA}},
pages = {1962--1981},
publisher = {{SIAM}},
year = {2019}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@inproceedings{DBLP:conf/osdi/MahajanCA018,
author = {Kshiteej Mahajan and
Mosharaf Chowdhury and
Aditya Akella and
Shuchi Chawla},
title = {Dynamic Query Re-Planning using {QOOP}},
booktitle = {{OSDI}},
pages = {253--267},
publisher = {{USENIX} Association},
year = {2018}
}
@inproceedings{DBLP:conf/soda/0001GMP18,
author = {Shuchi Chawla and
Kira Goldner and
J. Benjamin Miller and
Emmanouil Pountourakis},
title = {Revenue Maximization with an Uncertainty-Averse Buyer},
booktitle = {{SODA}},
pages = {2050--2068},
publisher = {{SIAM}},
year = {2018}
}
@inproceedings{DBLP:conf/wine/0001NPSU18,
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},
booktitle = {{WINE}},
series = {Lecture Notes in Computer Science},
volume = {11316},
pages = {80--95},
publisher = {Springer},
year = {2018}
}
@inproceedings{DBLP:conf/sigecom/ChawlaDKN17,
author = {Shuchi Chawla and
Nikhil R. Devanur and
Janardhan Kulkarni and
Rad Niazadeh},
title = {Truth and Regret in Online Scheduling},
booktitle = {{EC}},
pages = {423--440},
publisher = {{ACM}},
year = {2017}
}
@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},
title = {Stability of service under time-of-use pricing},
booktitle = {{STOC}},
pages = {184--197},
publisher = {{ACM}},
year = {2017}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@inproceedings{DBLP:conf/sigecom/ChawlaHN16,
author = {Shuchi Chawla and
Jason D. Hartline and
Denis Nekipelov},
title = {{A/B} Testing of Auctions},
booktitle = {{EC}},
pages = {19--20},
publisher = {{ACM}},
year = {2016}
}
@inproceedings{DBLP:conf/sigecom/ChawlaM16,
author = {Shuchi Chawla and
J. Benjamin Miller},
title = {Mechanism Design for Subadditive Agents via an Ex Ante Relaxation},
booktitle = {{EC}},
pages = {579--596},
publisher = {{ACM}},
year = {2016}
}
@inproceedings{DBLP:conf/soda/ChawlaDKS16,
author = {Shuchi Chawla and
Nikhil R. Devanur and
Anna R. Karlin and
Balasubramanian Sivan},
title = {Simple Pricing Schemes For Consumers With Evolving Values},
booktitle = {{SODA}},
pages = {1476--1490},
publisher = {{SIAM}},
year = {2016}
}
@incollection{DBLP:reference/algo/Chawla16,
author = {Shuchi Chawla},
title = {Multicut},
booktitle = {Encyclopedia of Algorithms},
pages = {1363--1366},
year = {2016}
}
@incollection{DBLP:reference/algo/Chawla16a,
author = {Shuchi Chawla},
title = {Sparsest Cut},
booktitle = {Encyclopedia of Algorithms},
pages = {2043--2045},
year = {2016}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@inproceedings{DBLP:conf/stoc/ChawlaMSY15,
author = {Shuchi Chawla and
Konstantin Makarychev and
Tselil Schramm and
Grigory Yaroslavtsev},
title = {Near Optimal {LP} Rounding Algorithm for CorrelationClustering on
Complete and Complete k-partite Graphs},
booktitle = {{STOC}},
pages = {219--228},
publisher = {{ACM}},
year = {2015}
}
@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}
}
@inproceedings{DBLP:conf/approx/BarmanCU14,
author = {Siddharth Barman and
Shuchi Chawla and
Seeun Umboh},
title = {Network Design with Coverage Costs},
booktitle = {{APPROX-RANDOM}},
series = {LIPIcs},
volume = {28},
pages = {48--63},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2014}
}
@inproceedings{DBLP:conf/sigecom/ChawlaFK14,
author = {Shuchi Chawla and
Hu Fu and
Anna R. Karlin},
title = {Approximate revenue maximization in interdependent value settings},
booktitle = {{EC}},
pages = {277--294},
publisher = {{ACM}},
year = {2014}
}
@inproceedings{DBLP:conf/sigecom/ChawlaHN14,
author = {Shuchi Chawla and
Jason D. Hartline and
Denis Nekipelov},
title = {Mechanism design for data science},
booktitle = {{EC}},
pages = {711--712},
publisher = {{ACM}},
year = {2014}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@inproceedings{DBLP:conf/sigecom/ChawlaH13,
author = {Shuchi Chawla and
Jason D. Hartline},
title = {Auctions with unique equilibria},
booktitle = {{EC}},
pages = {181--196},
publisher = {{ACM}},
year = {2013}
}
@inproceedings{DBLP:conf/stoc/ChawlaHMS13,
author = {Shuchi Chawla and
Jason D. Hartline and
David L. Malec and
Balasubramanian Sivan},
title = {Prior-independent mechanisms for scheduling},
booktitle = {{STOC}},
pages = {51--60},
publisher = {{ACM}},
year = {2013}
}
@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}
}
@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}
}
@inproceedings{DBLP:conf/comsnets/EsquivelMAC12,
author = {Holly Esquivel and
Chitra Muthukrishnan and
Aditya Akella and
Shuchi Chawla},
title = {Better Internet routing through intrinsic support for selfishness},
booktitle = {{COMSNETS}},
pages = {1--10},
publisher = {{IEEE}},
year = {2012}
}
@inproceedings{DBLP:conf/esa/BarmanCU12,
author = {Siddharth Barman and
Shuchi Chawla and
Seeun Umboh},
title = {A Bicriteria Approximation for the Reordering Buffer Problem},
booktitle = {{ESA}},
series = {Lecture Notes in Computer Science},
volume = {7501},
pages = {157--168},
publisher = {Springer},
year = {2012}
}
@inproceedings{DBLP:conf/icalp/BarmanUCM12,
author = {Siddharth Barman and
Seeun Umboh and
Shuchi Chawla and
David L. Malec},
title = {Secretary Problems with Convex Costs},
booktitle = {{ICALP} {(1)}},
series = {Lecture Notes in Computer Science},
volume = {7391},
pages = {75--87},
publisher = {Springer},
year = {2012}
}
@inproceedings{DBLP:conf/soda/BarmanC12,
author = {Siddharth Barman and
Shuchi Chawla},
title = {Traffic-redundancy aware network design},
booktitle = {{SODA}},
pages = {1487--1498},
publisher = {{SIAM}},
year = {2012}
}
@inproceedings{DBLP:conf/soda/ChawlaHS12,
author = {Shuchi Chawla and
Jason D. Hartline and
Balasubramanian Sivan},
title = {Optimal crowdsourcing contests},
booktitle = {{SODA}},
pages = {856--868},
publisher = {{SIAM}},
year = {2012}
}
@inproceedings{DBLP:conf/stoc/ChawlaIL12,
author = {Shuchi Chawla and
Nicole Immorlica and
Brendan Lucier},
title = {On the limits of black-box reductions in mechanism design},
booktitle = {{STOC}},
pages = {435--448},
publisher = {{ACM}},
year = {2012}
}
@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}
}
@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}
}
@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}
}
@inproceedings{DBLP:conf/sigecom/ChawlaMM11,
author = {Shuchi Chawla and
David L. Malec and
Azarakhsh Malekian},
title = {Bayesian mechanism design for budget-constrained agents},
booktitle = {{EC}},
pages = {253--262},
publisher = {{ACM}},
year = {2011}
}
@inproceedings{DBLP:conf/sigmetrics/AkellaCEM11,
author = {Aditya Akella and
Shuchi Chawla and
Holly Esquivel and
Chitra Muthukrishnan},
title = {De-ossifying internet routing through intrinsic support for end-network
and {ISP} selfishness},
booktitle = {{SIGMETRICS}},
pages = {145--146},
publisher = {{ACM}},
year = {2011}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@inproceedings{DBLP:conf/bqgt/ChawlaHMS10,
author = {Shuchi Chawla and
Jason D. Hartline and
David L. Malec and
Balasubramanian Sivan},
title = {Multi-parameter mechanism design and sequential posted pricing},
booktitle = {{BQGT}},
pages = {22:1},
publisher = {{ACM}},
year = {2010}
}
@inproceedings{DBLP:conf/cocoon/BachCU10,
author = {Eric Bach and
Shuchi Chawla and
Seeun Umboh},
title = {Threshold Rules for Online Sample Selection},
booktitle = {{COCOON}},
series = {Lecture Notes in Computer Science},
volume = {6196},
pages = {489--499},
publisher = {Springer},
year = {2010}
}
@inproceedings{DBLP:conf/sigecom/ChawlaMS10,
author = {Shuchi Chawla and
David L. Malec and
Balasubramanian Sivan},
title = {The power of randomness in bayesian optimal mechanism design},
booktitle = {{EC}},
pages = {149--158},
publisher = {{ACM}},
year = {2010}
}
@inproceedings{DBLP:conf/soda/BarmanC10,
author = {Siddharth Barman and
Shuchi Chawla},
title = {Region Growing for Multi-Route Cuts},
booktitle = {{SODA}},
pages = {404--418},
publisher = {{SIAM}},
year = {2010}
}
@inproceedings{DBLP:conf/soda/BriestCKW10,
author = {Patrick Briest and
Shuchi Chawla and
Robert Kleinberg and
S. Matthew Weinberg},
title = {Pricing Randomized Allocations},
booktitle = {{SODA}},
pages = {585--597},
publisher = {{SIAM}},
year = {2010}
}
@inproceedings{DBLP:conf/stoc/ChawlaHMS10,
author = {Shuchi Chawla and
Jason D. Hartline and
David L. Malec and
Balasubramanian Sivan},
title = {Multi-parameter mechanism design and sequential posted pricing},
booktitle = {{STOC}},
pages = {311--320},
publisher = {{ACM}},
year = {2010}
}
@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}
}
@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}
}
@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}
}
@inproceedings{DBLP:conf/sigecom/ChawlaN09,
author = {Shuchi Chawla and
Feng Niu},
title = {The price of anarchy in bertrand games},
booktitle = {{EC}},
pages = {305--314},
publisher = {{ACM}},
year = {2009}
}
@inproceedings{DBLP:conf/soda/BarmanC09,
author = {Siddharth Barman and
Shuchi Chawla},
title = {Packing multiway cuts in capacitated graphs},
booktitle = {{SODA}},
pages = {1048--1057},
publisher = {{SIAM}},
year = {2009}
}
@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}
}
@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}
}
@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}
}
@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}
}
@inproceedings{DBLP:conf/sagt/ChawlaR08,
author = {Shuchi Chawla and
Tim Roughgarden},
title = {Bertrand Competition in Networks},
booktitle = {{SAGT}},
series = {Lecture Notes in Computer Science},
volume = {4997},
pages = {70--82},
publisher = {Springer},
year = {2008}
}
@incollection{DBLP:reference/algo/Chawla08,
author = {Shuchi Chawla},
title = {Multicut},
booktitle = {Encyclopedia of Algorithms},
publisher = {Springer},
year = {2008}
}
@incollection{DBLP:reference/algo/Chawla08a,
author = {Shuchi Chawla},
title = {Sparsest Cut},
booktitle = {Encyclopedia of Algorithms},
publisher = {Springer},
year = {2008}
}
@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}
}
@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}
}
@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}
}
@inproceedings{DBLP:conf/sigecom/ChawlaHK07,
author = {Shuchi Chawla and
Jason D. Hartline and
Robert D. Kleinberg},
title = {Algorithmic pricing via virtual valuations},
booktitle = {{EC}},
pages = {243--251},
publisher = {{ACM}},
year = {2007}
}
@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}
}
@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}
}
@inproceedings{DBLP:conf/approx/ChawlaR06,
author = {Shuchi Chawla and
Tim Roughgarden},
title = {Single-Source Stochastic Routing},
booktitle = {{APPROX-RANDOM}},
series = {Lecture Notes in Computer Science},
volume = {4110},
pages = {82--94},
publisher = {Springer},
year = {2006}
}
@inproceedings{DBLP:conf/wine/ChawlaHRR06,
author = {Shuchi Chawla and
Jason D. Hartline and
Uday Rajan and
R. Ravi},
title = {Bayesian Optimal No-Deficit Mechanism Design},
booktitle = {{WINE}},
series = {Lecture Notes in Computer Science},
volume = {4286},
pages = {136--148},
publisher = {Springer},
year = {2006}
}
@inproceedings{DBLP:conf/wine/ChawlaRS06,
author = {Shuchi Chawla and
Tim Roughgarden and
Mukund Sundararajan},
title = {Optimal Cost-Sharing Mechanisms for Steiner Forest Problems},
booktitle = {{WINE}},
series = {Lecture Notes in Computer Science},
volume = {4286},
pages = {112--123},
publisher = {Springer},
year = {2006}
}
@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 = {{CCC}},
pages = {144--153},
publisher = {{IEEE} Computer Society},
year = {2005}
}
@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 = {{SODA}},
pages = {102--111},
publisher = {{SIAM}},
year = {2005}
}
@inproceedings{DBLP:conf/tcc/ChawlaDMSW05,
author = {Shuchi Chawla and
Cynthia Dwork and
Frank McSherry and
Adam D. Smith and
Hoeteck Wee},
title = {Toward Privacy in Public Databases},
booktitle = {{TCC}},
series = {Lecture Notes in Computer Science},
volume = {3378},
pages = {363--385},
publisher = {Springer},
year = {2005}
}
@inproceedings{DBLP:conf/uai/ChawlaDMT05,
author = {Shuchi Chawla and
Cynthia Dwork and
Frank McSherry and
Kunal Talwar},
title = {On Privacy-Preserving Histograms},
booktitle = {{UAI}},
publisher = {{AUAI} Press},
year = {2005}
}
@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}
}
@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}
}
@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}
}
@inproceedings{DBLP:conf/sigecom/ChawlaRRS04,
author = {Shuchi Chawla and
Uday Rajan and
R. Ravi and
Amitabh Sinha},
title = {Worst-case payoffs of a location game},
booktitle = {{EC}},
pages = {244--245},
publisher = {{ACM}},
year = {2004}
}
@inproceedings{DBLP:conf/stoc/BansalBCM04,
author = {Nikhil Bansal and
Avrim Blum and
Shuchi Chawla and
Adam Meyerson},
title = {Approximation algorithms for deadline-TSP and vehicle routing with
time-windows},
booktitle = {{STOC}},
pages = {166--174},
publisher = {{ACM}},
year = {2004}
}
@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}
}
@inproceedings{DBLP:conf/ACMicec/LiRCS03,
author = {Cuihong Li and
Uday Rajan and
Shuchi Chawla and
Katia Sycara{-}Cyranski},
title = {Mechanisms for coalition formation and cost sharing in an electronic
marketplace},
booktitle = {{ICEC}},
series = {{ACM} International Conference Proceeding Series},
volume = {50},
pages = {68--77},
publisher = {{ACM}},
year = {2003}
}
@inproceedings{DBLP:conf/esa/BansalBCD03,
author = {Nikhil Bansal and
Avrim Blum and
Shuchi Chawla and
Kedar Dhamdhere},
title = {Scheduling for Flow-Time with Admission Control},
booktitle = {{ESA}},
series = {Lecture Notes in Computer Science},
volume = {2832},
pages = {43--54},
publisher = {Springer},
year = {2003}
}
@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 = {{FOCS}},
pages = {46--55},
publisher = {{IEEE} Computer Society},
year = {2003}
}
@inproceedings{DBLP:conf/podc/AkellaCKS03,
author = {Aditya Akella and
Shuchi Chawla and
Arvind Kannan and
Srinivasan Seshan},
title = {Scaling properties of the Internet graph},
booktitle = {{PODC}},
pages = {337--346},
publisher = {{ACM}},
year = {2003}
}
@inproceedings{DBLP:conf/sigecom/ChawlaKRRS03,
author = {Shuchi Chawla and
D. Kitchin and
Uday Rajan and
R. Ravi and
Amitabh Sinha},
title = {Profit guaranteeing mechanisms for multicast networks},
booktitle = {{EC}},
pages = {190--191},
publisher = {{ACM}},
year = {2003}
}
@inproceedings{DBLP:conf/spaa/BansalBCM03,
author = {Nikhil Bansal and
Avrim Blum and
Shuchi Chawla and
Adam Meyerson},
title = {Online oblivious routing},
booktitle = {{SPAA}},
pages = {44--49},
publisher = {{ACM}},
year = {2003}
}
@inproceedings{DBLP:conf/focs/BansalBC02,
author = {Nikhil Bansal and
Avrim Blum and
Shuchi Chawla},
title = {Correlation Clustering},
booktitle = {{FOCS}},
pages = {238},
publisher = {{IEEE} Computer Society},
year = {2002}
}
@inproceedings{DBLP:conf/soda/BlumCK02,
author = {Avrim Blum and
Shuchi Chawla and
Adam Kalai},
title = {Static optimality and dynamic search-optimality in lists and trees},
booktitle = {{SODA}},
pages = {1--8},
publisher = {{ACM/SIAM}},
year = {2002}
}
@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 = {{ICC}},
pages = {1232--1237},
publisher = {{IEEE}},
year = {2001}
}
@inproceedings{DBLP:conf/icml/BlumC01,
author = {Avrim Blum and
Shuchi Chawla},
title = {Learning from Labeled and Unlabeled Data using Graph Mincuts},
booktitle = {{ICML}},
pages = {19--26},
publisher = {Morgan Kaufmann},
year = {2001}
}
@inproceedings{DBLP:conf/micro/SmothermanCCM93,
author = {Mark Smotherman and
Shuchi Chawla and
Stan Cox and
Brian A. Malloy},
title = {Instruction scheduling for the Motorola 88110},
booktitle = {{MICRO}},
pages = {257--262},
publisher = {{ACM} / {IEEE} Computer Society},
year = {1993}
}
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 11:14 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:
