Shuchi Chawla | DeepAI

AI Chat

Featured Co-authors

Christos Tzamos
51 publications
Nihar B. Shah
47 publications
Shivaram Venkataraman
28 publications
Marina Meila
22 publications
Jelani Nelson
22 publications
Paraschos Koutris
21 publications
Aditya Akella
21 publications
Amar Phanishayee
17 publications
Thodoris Lykouris
16 publications
Yifeng Teng
16 publications
Meena Jagadeesan
14 publications

∙ 06/20/2023

Composition of nested embeddings with an application to outlier removal

We study the design of embeddings into Euclidean space with outliers. Gi...

0 Shuchi Chawla, et al. ∙

∙ 04/04/2023

Online Time-Windows TSP with Predictions

In the Time-Windows TSP (TW-TSP) we are given requests at different loca...

0 Shuchi Chawla, et al. ∙

∙ 04/08/2022

Individually-Fair Auctions for Multi-Slot Sponsored Search

We design fair sponsored search auctions that achieve a near-optimal tra...

0 Shuchi Chawla, et al. ∙

∙ 04/05/2022

Buy-Many Mechanisms for Many Unit-Demand Buyers

A recent line of research has established a novel desideratum for design...

0 Shuchi Chawla, et al. ∙

∙ 03/31/2022

To ArXiv or not to ArXiv: A Study Quantifying Pros and Cons of Posting Preprints Online

Double-blind conferences have engaged in debates over whether to allow a...

0 Charvi Rastogi, et al. ∙

∙ 03/31/2022

Cite-seeing and Reviewing: A Study on Citation Bias in Peer Review

Citations play an important role in researchers' careers as a key factor...

0 Ivan Stelmakh, et al. ∙

∙ 08/30/2021

Approximating Pandora's Box with Correlations

The Pandora's Box problem asks to find a search strategy over n alternat...

3 Shuchi Chawla, et al. ∙

∙ 07/06/2021

Visions in Theoretical Computer Science: A Report on the TCS Visioning Workshop 2020

Theoretical computer science (TCS) is a subdiscipline of computer scienc...

0 Shuchi Chawla, et al. ∙

∙ 06/08/2021

Pricing Ordered Items

We study the revenue guarantees and approximability of item pricing. Rec...

0 Shuchi Chawla, et al. ∙

∙ 11/18/2020

Non-Adaptive Matroid Prophet Inequalities

We investigate non-adaptive algorithms for matroid prophet inequalities....

0 Shuchi Chawla, et al. ∙

∙ 07/15/2020

Static pricing for multi-unit prophet inequalities

We study a pricing problem where a seller has k identical copies of a pr...

0 Shuchi Chawla, et al. ∙

∙ 03/31/2020

Fairness in ad auctions through inverse proportionality

We study the tradeoff between social welfare maximization and fairness i...

0 Shuchi Chawla, et al. ∙

∙ 03/24/2020

Menu-size Complexity and Revenue Continuity of Buy-many Mechanisms

We study the multi-item mechanism design problem where a monopolist sell...

0 Shuchi Chawla, et al. ∙

∙ 11/05/2019

Learning Optimal Search Algorithms from Data

Classical algorithm design is geared towards worst case instances and fa...

0 Shuchi Chawla, et al. ∙

∙ 09/02/2019

Revenue Maximization for Query Pricing

Buying and selling of data online has increased substantially over the l...

0 Shuchi Chawla, et al. ∙

∙ 07/02/2019

Themis: Fair and Efficient GPU Cluster Scheduling for Machine Learning Workloads

Modern distributed machine learning (ML) training workloads benefit sign...

0 Kshiteej Mahajan, et al. ∙

∙ 06/20/2019

Multi-Category Fairness in Sponsored Search Auctions

Fairness in advertising is a topic of particular concern motivated by th...

0 Shuchi Chawla, et al. ∙

∙ 06/20/2019

Individual Fairness in Sponsored Search Auctions

Fairness in advertising is a topic of particular interest in both the co...

0 Shuchi Chawla, et al. ∙

∙ 02/27/2019

Buy-many mechanisms are not much better than item pricing

Multi-item mechanisms can be very complex offering many different bundle...

0 Shuchi Chawla, et al. ∙

∙ 02/27/2019

Reasonable multi-item mechanisms are not much better than item pricing

Multi-item mechanisms can be very complex offering many different bundle...

0 Shuchi Chawla, et al. ∙

∙ 08/15/2017

Mechanism Redesign

This paper develops the theory of mechanism redesign by which an auction...

0 Shuchi Chawla, et al. ∙

∙ 07/31/2017

Pricing for Online Resource Allocation: Beyond Subadditive Values

We consider the problem of truthful online resource allocation to maximi...

0 Shuchi Chawla, et al. ∙

Are you a researcher?
Expose your work
to one of the largest
A.I. communities in the world