Research Areas 2

Jul, 2025

Optimal item pricing for combinatorial auctions
by Rian Neogi
Jul 17, 2025 1:00 PM MC6029
Abstract

Jun, 2025

Fault Tolerant Routing and High Dimensional Expanders
by Jacob Skitsko
Jun 26, 2025 1:00 PM MC6029
Abstract
Almost Tight Additive Guarantees for k-Edge-Connectivity
by Nikhil Kumar
Jun 19, 2025 1:00 PM MC6029
Abstract
Pseudoapproximations for unweighted interdiction problems
by Noah Weninger
Jun 12, 2025 1:00 PM MC6029
Abstract
Refuting semirandom CSPs via spectral graph theory techniques
by Arkaprava Choudhury
Jun 5, 2025 1:00 PM MC6029
Abstract

May, 2025

Unsplittable Multicommodity Flows in Outerplanar Graphs
by David Aleman
May 29, 2025 1:00 PM MC6483
Abstract
An O(log log n) approximate budget feasible mechanism for subadditive valuations
by Rian Neogi
May 22, 2025 1:00 PM MC6029
Abstract
Learning from Coarse Samples
by Felix Zhou
May 15, 2025 1:00 PM MC6029
PDF Abstract