Joshua R. Wang
5 papers · 2018–2024 · 3 venues · across top CS/AI venues
Authors are matched by name, so researchers who share a name ("Yang Liu", "Wei Wang") appear as a single profile and their paper counts, venues and achievements are combined. How identity is handled.
Achievements
Jump to papers ↓
π
Conference Polyglot Β· Bronze
π
Academic Marathon Β· Sprint
π
Interdisciplinary Bridge Β· Silver
πΊοΈ
Taxonomy Completionist
(14)
π£
Hot Topic Early Bird
Venues
Top co-authors
Research topics
Keywords
no-regret algorithm
(2)
submodular maximization
(2)
computational complexity
(1)
continuous optimization
(1)
agglomerative clustering
(1)
no-regret learning
(1)
approximation algorithm
(1)
zero-sum game
(1)
repeated game
(1)
polynomial time algorithm
(1)
contract theory
(1)
learning agent
(1)
principal-agent problem
(1)
online gradient descent
(1)
local search algorithm
(1)
principal-agent model
(1)
average linkage
(1)
bisecting k-mean
(1)
approximation ratio
(1)
fine-grained analysis
(1)
Papers
Contracting with a Learning Agent
NeurIPS 2024
Approximation Bounds for Hierarchical Clustering: Average Linkage, Bisecting K-means, and Local Search
JMLR 2023
Optimal Algorithms for Continuous Non-monotone Submodular and DR-Submodular Maximization
JMLR 2020
On the Computational Power of Online Gradient Descent
COLT 2019
An Optimal Learning Algorithm for Online Unconstrained Submodular Maximization
COLT 2018