
Improved Online Correlated Selection
This paper studies the online correlated selection (OCS) problem introdu...
read it

Targeting Makes Sample Efficiency in Auction Design
This paper introduces the targeted sampling model in optimal auction des...
read it

E^2Coop: Energy Efficient and Cooperative Obstacle Detection and Avoidance for UAV Swarms
Energy efficiency is of critical importance to trajectory planning for U...
read it

Online Stochastic Matching, Poisson Arrivals, and the Natural Linear Program
We study the online stochastic matching problem. Consider a bipartite gr...
read it

Adwords in a Panorama
Three decades ago, Karp, Vazirani, and Vazirani (STOC 1990) defined the ...
read it

Fully Online Matching II: Beating Ranking and Waterfilling
Karp, Vazirani, and Vazirani (STOC 1990) initiated the study of online b...
read it

Towards QoSAware and ResourceEfficient GPU Microservices Based on Spatial Multitasking GPUs In Datacenters
While prior researches focus on CPUbased microservices, they are not ap...
read it

EdgeWeighted Online Bipartite Matching
Online bipartite matching and its variants are among the most fundamenta...
read it

Online Primal Dual Meets Online Matching with Stochastic Rewards: Configuration LP to the Rescue
Mehta and Panigrahi (FOCS 2012) introduce the problem of online matching...
read it

Algorithmic Price Discrimination
We consider a generalization of the third degree price discrimination pr...
read it

Generalizing Complex Hypotheses on Product Distributions: Auctions, Prophet Inequalities, and Pandora's Problem
This paper explores a theory of generalization for learning problems on ...
read it

Understanding Zadimoghaddam's Edgeweighted Online Matching Algorithm: Weighted Case
This article presents a simplification of Zadimoghaddam's algorithm for ...
read it

Understanding Zadimoghaddam's Edgeweighted Online Matching Algorithm: Unweighted Case
This article identifies a key algorithmic ingredient in the edgeweighte...
read it

InDepth Benchmarking of Graph Database Systems with the Linked Data Benchmark Council (LDBC) Social Network Benchmark (SNB)
In this study, we present the first results of a complete implementation...
read it

Near Optimal Jointly Private Packing Algorithms via Dual Multiplicative Weight Update
We present an improved (ϵ, δ)jointly differentially private algorithm f...
read it

Scalable and Jointly Differentially Private Packing
We introduce an (ϵ, δ)jointly differentially private algorithm for pack...
read it

Settling the Sample Complexity of Singleparameter Revenue Maximization
This paper settles the sample complexity of singleparameter revenue max...
read it

Vehicles to Pedestrians Signal Transmissions Based on Cloud Computing
Collisions between vehicles and pedestrians usually result in the fatali...
read it

Tight Competitive Ratios of Classic Matching Algorithms in the Fully Online Model
Huang et al. (STOC 2018) introduced the fully online matching problem, a...
read it

Online Makespan Minimization: The Power of Restart
We consider the online makespan minimization problem on identical machin...
read it

Learning Optimal Reserve Price against Nonmyopic Bidders
We consider the problem of learning optimal reserve price in repeated au...
read it

Online VertexWeighted Bipartite Matching: Beating 11/e with Random Arrivals
We introduce a weighted version of the ranking algorithm by Karp et al. ...
read it

How to Match when All Vertices Arrive Online
We introduce a fully online model of maximum cardinality matching in whi...
read it

Linear time Minimum Area Allflush Triangles Circumscribing a Convex Polygon
We study the problem of computing the minimum area triangle that circums...
read it

Minimum Area Allflush Triangles Circumscribing a Convex Polygon
In this paper, we consider the problem of computing the minimum area tri...
read it

Online Auctions and Multiscale Online Learning
We consider revenue maximization in online auctions and pricing. A selle...
read it

Budget Constraints in Prediction Markets
We give a detailed characterization of optimal trades under budget const...
read it
Zhiyi Huang
is this you? claim profile