|
+
PDF
Chat
|
A Multi-Dimensional Online Contention Resolution Scheme for Revenue Maximization
|
2025
|
Shuchi Chawla
Dimitris Christou
TrungâDung Dang
Zhiyi Huang
Gregory Kehne
Rojin Rezvan
|
|
+
PDF
Chat
|
Combinatorial Selection with Costly Information
|
2024
|
Shuchi Chawla
Dimitris Christou
Amit Harlev
Ziv Scully
|
|
+
PDF
Chat
|
Faster feasibility for dynamic flows and transshipments on temporal
networks
|
2024
|
Kristin Sheridan
Shuchi Chawla
|
|
+
PDF
Chat
|
Static Pricing for Multi-unit Prophet Inequalities
|
2024
|
Shuchi Chawla
Nikhil R. Devanur
Thodoris Lykouris
|
|
+
PDF
Chat
|
A Multi-Dimensional Online Contention Resolution Scheme for Revenue
Maximization
|
2024
|
Shuchi Chawla
Dimitris Christou
TrungâDung Dang
Zhiyi Huang
Gregory Kehne
Rojin Rezvan
|
|
+
PDF
Chat
|
Composition of nested embeddings with an application to outlier removal
|
2024
|
Shuchi Chawla
Kristin Sheridan
|
|
+
PDF
Chat
|
Cite-seeing and reviewing: A study on citation bias in peer review
|
2023
|
Ivan Stelmakh
Charvi Rastogi
Ryan Liu
Shuchi Chawla
Federico Echenique
Nihar B. Shah
|
|
+
|
Online Time-Windows TSP with Predictions
|
2023
|
Shuchi Chawla
Dimitris Christou
|
|
+
|
Composition of nested embeddings with an application to outlier removal
|
2023
|
Shuchi Chawla
Kristin Sheridan
|
|
+
|
Buy-many mechanisms are not much better than item pricing
|
2022
|
Shuchi Chawla
Yifeng Teng
Christos Tzamos
|
|
+
|
Individually-Fair Auctions for Multi-Slot Sponsored Search
|
2022
|
Shuchi Chawla
Rojin Rezvan
Nathaniel Sauerberg
|
|
+
|
Buy-Many Mechanisms for Many Unit-Demand Buyers
|
2022
|
Shuchi Chawla
Rojin Rezvan
Yifeng Teng
Christos Tzamos
|
|
+
|
Cite-seeing and Reviewing: A Study on Citation Bias in Peer Review
|
2022
|
Ivan Stelmakh
Charvi Rastogi
Ryan Liu
Shuchi Chawla
Federico Echenique
Nihar B. Shah
|
|
+
|
To ArXiv or not to ArXiv: A Study Quantifying Pros and Cons of Posting Preprints Online
|
2022
|
Charvi Rastogi
Ivan Stelmakh
Xinwei Shen
Marina MeilÄ
Federico Echenique
Shuchi Chawla
Nihar B. Shah
|
|
+
|
Individual Fairness in Advertising Auctions through Inverse Proportionality.
|
2021
|
Shuchi Chawla
Meena Jagadeesan
|
|
+
|
Approximating Pandora's Box with Correlations.
|
2021
|
Shuchi Chawla
Evangelia Gergatsouli
Jeremy McMahan
Christos Tzamos
|
|
+
|
Pricing Ordered Items.
|
2021
|
Shuchi Chawla
Rojin Rezvan
Yifeng Teng
Christos Tzamos
|
|
+
|
Visions in Theoretical Computer Science: A Report on the TCS Visioning Workshop 2020
|
2021
|
Shuchi Chawla
Jelani Nelson
Chris Umans
David P. Woodruff
|
|
+
|
Approximating Pandora's Box with Correlations
|
2021
|
Shuchi Chawla
Evangelia Gergatsouli
Jeremy McMahan
Christos Tzamos
|
|
+
|
Pricing Ordered Items
|
2021
|
Shuchi Chawla
Rojin Rezvan
Yifeng Teng
Christos Tzamos
|
|
+
PDF
Chat
|
Pandora's Box with Correlations: Learning and Approximation
|
2020
|
Shuchi Chawla
Evangelia Gergatsouli
Yifeng Teng
Christos Tzamos
Ruimin Zhang
|
|
+
|
Menu-size Complexity and Revenue Continuity of Buy-many Mechanisms
|
2020
|
Shuchi Chawla
Yifeng Teng
Christos Tzamos
|
|
+
|
Fairness in ad auctions through inverse proportionality.
|
2020
|
Shuchi Chawla
Meena Jagadeesan
|
|
+
|
Menu-size Complexity and Revenue Continuity of Buy-many Mechanisms
|
2020
|
Shuchi Chawla
Yifeng Teng
Christos Tzamos
|
|
+
|
Themis: Fair and Efficient {GPU} Cluster Scheduling
|
2020
|
Kshiteej Mahajan
Arjun Balasubramanian
Arjun Singhvi
Shivaram Venkataraman
Aditya Akella
Amar Phanishayee
Shuchi Chawla
|
|
+
PDF
Chat
|
Multi-category fairness in sponsored search auctions
|
2020
|
Christina Ilvento
Meena Jagadeesan
Shuchi Chawla
|
|
+
|
Non-Adaptive Matroid Prophet Inequalities
|
2020
|
Shuchi Chawla
Kira Goldner
Anna R. Karlin
J. Benjamin Miller
|
|
+
|
Static pricing for multi-unit prophet inequalities
|
2020
|
Shuchi Chawla
Nikhil R. Devanur
Thodoris Lykouris
|
|
+
|
Individual Fairness in Advertising Auctions through Inverse Proportionality
|
2020
|
Shuchi Chawla
Meena Jagadeesan
|
|
+
|
Menu-size Complexity and Revenue Continuity of Buy-many Mechanisms
|
2020
|
Shuchi Chawla
Yifeng Teng
Christos Tzamos
|
|
+
|
Learning Optimal Search Algorithms from Data.
|
2019
|
Shuchi Chawla
Evangelia Gergatsouli
Yifeng Teng
Christos Tzamos
Ruimin Zhang
|
|
+
PDF
Chat
|
Revenue maximization for query pricing
|
2019
|
Shuchi Chawla
Shaleen Deep
Paraschos Koutrisw
Yifeng Teng
|
|
+
|
Themis: Fair and Efficient GPU Cluster Scheduling for Machine Learning Workloads
|
2019
|
Kshiteej Mahajan
Arjun Singhvi
Arjun Balasubramanian
Varun Batra
Surya Teja Chavali
Shivaram Venkataraman
Aditya Akella
Amar Phanishayee
Shuchi Chawla
|
|
+
|
Themis: Fair and Efficient GPU Cluster Scheduling
|
2019
|
Kshiteej Mahajan
Arjun Balasubramanian
Arjun Singhvi
Shivaram Venkataraman
Aditya Akella
Amar Phanishayee
Shuchi Chawla
|
|
+
|
Individual Fairness in Sponsored Search Auctions.
|
2019
|
Shuchi Chawla
Christina Ilvento
Meena Jagadeesan
|
|
+
|
Buy-Many Mechanisms are Not Much Better than Item Pricing
|
2019
|
Shuchi Chawla
Yifeng Teng
Christos Tzamos
|
|
+
|
Pricing for online resource allocation: intervals and paths
|
2019
|
Shuchi Chawla
J. Benjamin Miller
Yifeng Teng
|
|
+
PDF
Chat
|
Pricing for Online Resource Allocation: Intervals and Paths
|
2019
|
Shuchi Chawla
J. Benjamin Miller
Yifeng Teng
|
|
+
|
Revenue Maximization for Query Pricing
|
2019
|
Shuchi Chawla
Shaleen Deep
Paraschos Koutris
Yifeng Teng
|
|
+
|
Pandora's Box with Correlations: Learning and Approximation
|
2019
|
Shuchi Chawla
Evangelia Gergatsouli
Yifeng Teng
Christos Tzamos
Ruimin Zhang
|
|
+
|
Themis: Fair and Efficient GPU Cluster Scheduling
|
2019
|
Kshiteej Mahajan
Arjun Balasubramanian
Arjun Singhvi
Shivaram Venkataraman
Aditya Akella
Amar Phanishayee
Shuchi Chawla
|
|
+
|
Multi-Category Fairness in Sponsored Search Auctions
|
2019
|
Shuchi Chawla
Christina Ilvento
Meena Jagadeesan
|
|
+
|
Buy-many mechanisms are not much better than item pricing
|
2019
|
Shuchi Chawla
Yifeng Teng
Christos Tzamos
|
|
+
PDF
Chat
|
Revenue Maximization with an Uncertainty-Averse Buyer
|
2018
|
Shuchi Chawla
Kira Goldner
J. Benjamin Miller
Emmanouil Pountourakis
|
|
+
PDF
Chat
|
Timing Matters: Online Dynamics in Broadcast Games
|
2018
|
Shuchi Chawla
Joseph Naor
Debmalya Panigrahi
Mohit Singh
Seeun William Umboh
|
|
+
|
Mechanism Redesign
|
2017
|
Shuchi Chawla
Jason D. Hartline
Denis Nekipelov
|
|
+
|
Pricing for Online Resource Allocation: Beyond Subadditive Values.
|
2017
|
Shuchi Chawla
J. Benjamin Miller
Dimitris Paparas
Yifeng Teng
|
|
+
|
Truth and Regret in Online Scheduling
|
2017
|
Shuchi Chawla
Nikhil R. Devanur
Janardhan Kulkarni
Rad Niazadeh
|
|
+
|
Stability of service under time-of-use pricing
|
2017
|
Shuchi Chawla
Nikhil R. Devanur
Alexander E. Holroyd
Anna R. Karlin
James B. Martin
Balasubramanian Sivan
|
|
+
|
Stability of Service under Time-of-Use Pricing
|
2017
|
Shuchi Chawla
Nikhil R. Devanur
Alexander E. Holroyd
Anna R. Karlin
James Alfred Martin
Balasubramanian Sivan
|
|
+
|
Aversion to Uncertainty and Its Implications for Revenue Maximization.
|
2017
|
Shuchi Chawla
Kira Goldner
J. Benjamin Miller
Emmanouil Pountourakis
|
|
+
|
Revenue Maximization with an Uncertainty-Averse Buyer
|
2017
|
Shuchi Chawla
Kira Goldner
J. Benjamin Miller
Emmanouil Pountourakis
|
|
+
|
Truth and Regret in Online Scheduling
|
2017
|
Shuchi Chawla
Nikhil R. Devanur
Janardhan Kulkarni
Rad Niazadeh
|
|
+
|
Mechanism Redesign
|
2017
|
Shuchi Chawla
Jason D. Hartline
Denis Nekipelov
Anant Shah
|
|
+
|
Pricing for Online Resource Allocation: Intervals and Paths
|
2017
|
Shuchi Chawla
J. Benjamin Miller
Yifeng Teng
|
|
+
|
Stability of Service under Time-of-Use Pricing
|
2017
|
Shuchi Chawla
Nikhil R. Devanur
Alexander E. Holroyd
Anna R. Karlin
James Martin
Balasubramanian Sivan
|
|
+
|
Revenue Maximization with an Uncertainty-Averse Buyer
|
2017
|
Shuchi Chawla
Kira Goldner
J. Benjamin Miller
Emmanouil Pountourakis
|
|
+
|
Truth and Regret in Online Scheduling
|
2017
|
Shuchi Chawla
Nikhil R. Devanur
Janardhan Kulkarni
Rad Niazadeh
|
|
+
|
Timing Matters: Online Dynamics in Broadcast Games
|
2016
|
Shuchi Chawla
Joseph Joseph
Naor
Debmalya Panigrahi
Mohit Singh
Seeun William Umboh
|
|
+
|
Mechanism Design for Subadditive Agents via an Ex Ante Relaxation
|
2016
|
Shuchi Chawla
J. Benjamin Miller
|
|
+
|
A/B Testing of Auctions
|
2016
|
Shuchi Chawla
Jason D. Hartline
Denis Nekipelov
|
|
+
|
Mechanism Design for Subadditive Agents via an Ex-Ante Relaxation
|
2016
|
Shuchi Chawla
J. Benjamin Miller
|
|
+
|
Mechanism Design for Subadditive Agents via an Ex-Ante Relaxation
|
2016
|
Shuchi Chawla
J. Benjamin Miller
|
|
+
|
A/B Testing of Auctions
|
2016
|
Shuchi Chawla
Jason D. Hartline
Denis Nekipelov
|
|
+
|
Timing Matters: Online Dynamics in Broadcast Games
|
2016
|
Shuchi Chawla
Joseph Joseph
Naor
Debmalya Panigrahi
Mohit Singh
Seeun William Umboh
|
|
+
PDF
Chat
|
Optimal crowdsourcing contests
|
2015
|
Shuchi Chawla
Jason D. Hartline
Balasubramanian Sivan
|
|
+
PDF
Chat
|
Near Optimal LP Rounding Algorithm for CorrelationClustering on Complete and Complete k-partite Graphs
|
2015
|
Shuchi Chawla
Konstantin Makarychev
Tselil Schramm
Grigory Yaroslavtsev
|
|
+
|
Near Optimal LP Rounding Algorithm for Correlation Clustering on Complete and Complete k-partite Graphs
|
2014
|
Shuchi Chawla
Konstantin Makarychev
Tselil Schramm
Grigory Yaroslavtsev
|
|
+
|
Approximate Revenue Maximization in Interdependent Value Settings
|
2014
|
Shuchi Chawla
Hu Fu
Anna R. Karlin
|
|
+
PDF
Chat
|
Approximate revenue maximization in interdependent value settings
|
2014
|
Shuchi Chawla
Hu Fu
Anna R. Karlin
|
|
+
PDF
Chat
|
Mechanism design for data science
|
2014
|
Shuchi Chawla
Jason D. Hartline
Denis Nekipelov
|
|
+
|
Mechanism Design for Data Science
|
2014
|
Shuchi Chawla
Jason D. Hartline
Denis Nekipelov
|
|
+
|
How to sell an app: pay-per-play or buy-it-now?
|
2014
|
Shuchi Chawla
Nikhil R. Devanur
Anna R. Karlin
Balasubramanian Sivan
|
|
+
|
Mechanism Design for Data Science
|
2014
|
Shuchi Chawla
Jason D. Hartline
Denis Nekipelov
|
|
+
|
Approximate Revenue Maximization in Interdependent Value Settings
|
2014
|
Shuchi Chawla
Hu Fu
Anna R. Karlin
|
|
+
|
Near Optimal LP Rounding Algorithm for Correlation Clustering on Complete and Complete k-partite Graphs
|
2014
|
Shuchi Chawla
Konstantin Makarychev
Tselil Schramm
Grigory Yaroslavtsev
|
|
+
PDF
Chat
|
Prior-independent mechanisms for scheduling
|
2013
|
Shuchi Chawla
Jason D. Hartline
David Malec
Balasubramanian Sivan
|
|
+
|
Prior-Independent Mechanisms for Scheduling
|
2013
|
Shuchi Chawla
Jason D. Hartline
David Malec
Balasubramanian Sivan
|
|
+
|
A 2-Approximation for Redundancy Aware Network Design with Laminar Demands
|
2013
|
Siddharth Barman
Shuchi Chawla
Seeun William Umboh
|
|
+
|
Network Design with Coverage Costs
|
2013
|
Siddharth Barman
Shuchi Chawla
Seeun William Umboh
|
|
+
|
Prior-Independent Mechanisms for Scheduling
|
2013
|
Shuchi Chawla
Jason D. Hartline
David Malec
Balasubramanian Sivan
|
|
+
PDF
Chat
|
The power of randomness in Bayesian optimal mechanism design
|
2012
|
Shuchi Chawla
David Malec
Balasubramanian Sivan
|
|
+
|
A Bicriteria Approximation for the Reordering Buffer Problem
|
2012
|
Siddharth Barman
Shuchi Chawla
Seeun William Umboh
|
|
+
PDF
Chat
|
Optimal Crowdsourcing Contests
|
2012
|
Shuchi Chawla
Jason D. Hartline
Balasubramanian Sivan
|
|
+
PDF
Chat
|
Traffic-Redundancy Aware Network Design
|
2012
|
Siddharth Barman
Shuchi Chawla
|
|
+
PDF
Chat
|
A Bicriteria Approximation for the Reordering Buffer Problem
|
2012
|
Siddharth Barman
Shuchi Chawla
Seeun William Umboh
|
|
+
PDF
Chat
|
Secretary Problems with Convex Costs
|
2012
|
Siddharth Barman
Seeun William Umboh
Shuchi Chawla
David Malec
|
|
+
|
On Privacy-Preserving Histograms
|
2012
|
Shuchi Chawla
Cynthia Dwork
Frank McSherry
Kunal Talwar
|
|
+
|
A Bicriteria Approximation for the Reordering Buffer Problem
|
2012
|
Siddharth Barman
Shuchi Chawla
Seeun William Umboh
|
|
+
|
Secretary Problems with Convex Costs
|
2011
|
Siddharth Barman
Seeun William Umboh
Shuchi Chawla
David Malec
|
|
+
PDF
Chat
|
Bayesian mechanism design for budget-constrained agents
|
2011
|
Shuchi Chawla
David L. Malec
Azarakhsh Malekian
|
|
+
|
Bayesian Mechanism Design for Budget-Constrained Agents
|
2011
|
Shuchi Chawla
David Malec
Azarakhsh Malekian
|
|
+
|
On the Impossibility of Black-Box Transformations in Mechanism Design
|
2011
|
Shuchi Chawla
Nicole Immorlica
Brendan Lucier
|
|
+
|
Secretary Problems with Convex Costs
|
2011
|
Siddharth Barman
Seeun William Umboh
Shuchi Chawla
David Malec
|
|
+
|
Bayesian Mechanism Design for Budget-Constrained Agents
|
2011
|
Shuchi Chawla
David Malec
Azarakhsh Malekian
|
|
+
|
Traffic-Redundancy Aware Network Design
|
2011
|
Siddharth Barman
Shuchi Chawla
|
|
+
|
Optimal Crowdsourcing Contests
|
2011
|
Shuchi Chawla
Jason D. Hartline
Balasubramanian Sivan
|
|
+
PDF
Chat
|
THRESHOLD RULES FOR ONLINE SAMPLE SELECTION
|
2010
|
Eric Bach
Shuchi Chawla
Seeun William Umboh
|
|
+
PDF
Chat
|
The power of randomness in bayesian optimal mechanism design
|
2010
|
Shuchi Chawla
David L. Malec
Balasubramanian Sivan
|
|
+
|
Threshold rules for online sample selection
|
2010
|
Eric Bach
Shuchi Chawla
Seeun William Umboh
|
|
+
|
The power of randomness in Bayesian optimal mechanism design
|
2010
|
Shuchi Chawla
David Malec
Balasubramanian Sivan
|
|
+
|
Region growing for multi-route cuts
|
2010
|
Siddharth Barman
Shuchi Chawla
|
|
+
PDF
Chat
|
Threshold Rules for Online Sample Selection
|
2010
|
Eric Bach
Shuchi Chawla
Seeun William Umboh
|
|
+
|
Threshold rules for online sample selection
|
2010
|
Eric Bach
Shuchi Chawla
Seeun William Umboh
|
|
+
|
The power of randomness in Bayesian optimal mechanism design
|
2010
|
Shuchi Chawla
David Malec
Balasubramanian Sivan
|
|
+
|
Sequential Posted Pricing and Multi-parameter Mechanism Design
|
2009
|
Shuchi Chawla
Jason D. Hartline
David L. Malec
Balasubramanian Sivan
|
|
+
PDF
Chat
|
Packing multiway cuts in capacitated graphs
|
2009
|
Siddharth Barman
Shuchi Chawla
|
|
+
|
Sequential Posted Pricing and Multi-parameter Mechanism Design
|
2009
|
Shuchi Chawla
Jason D. Hartline
David Malec
Balasubramanian Sivan
|
|
+
|
Region growing for multi-route cuts
|
2009
|
Siddharth Barman
Shuchi Chawla
|
|
+
|
Pricing Randomized Allocations
|
2009
|
Patrick Briest
Shuchi Chawla
Robert Kleinberg
S. Matthew Weinberg
|
|
+
|
Algorithmic Pricing via Virtual Valuations
|
2008
|
Shuchi Chawla
Jason D. Hartline
Robert Kleinberg
|
|
+
|
Packing multiway cuts in capacitated graphs
|
2008
|
Siddharth Barman
Shuchi Chawla
|
|
+
PDF
Chat
|
Algorithmic pricing via virtual valuations
|
2007
|
Shuchi Chawla
Jason D. Hartline
Robert Kleinberg
|