Joshua R. Wang

51 papers A* 17A 5B 2Journal 24Unranked 1
YearRankTypeTitle / Venue / Authors
2025 B conf
Non-preemptive Throughput Maximization under Time-varying Capacity.
SPAA
Aniket Murhekar, Manish Purohit, Zoya Svitkina, Erik Vee, Joshua R. Wang
2025 A conf
On the Randomized Locality of Matching Problems in Regular Graphs.
DISC
Seri Khoury, Manish Purohit, Aaron Schild, Joshua R. Wang
2025 J jnl
On the Randomized Locality of Matching Problems in Regular Graphs.
CoRR
Seri Khoury, Manish Purohit, Aaron Schild, Joshua R. Wang
2024 A* conf
Contracting with a Learning Agent.
NeurIPS
Guru Guruganesh, Yoav Kolumbus, Jon Schneider, Inbal Talgam-Cohen, Emmanouil-Vasileios Vlatakis-Gkaragkounis, Joshua R. Wang, S. Matthew Weinberg
2024 J jnl
Contracting with a Learning Agent.
CoRR
Guru Guruganesh, Yoav Kolumbus, Jon Schneider, Inbal Talgam-Cohen, Emmanouil-Vasileios Vlatakis-Gkaragkounis, Joshua R. Wang, S. Matthew Weinberg
2024 A* conf
Prior-Free Mechanism with Welfare Guarantees.
WWW
Guru Guruganesh, Jon Schneider, Joshua R. Wang
2023 J jnl
Approximation Bounds for Hierarchical Clustering: Average Linkage, Bisecting K-means, and Local Search.
J. Mach. Learn. Res.
Benjamin Moseley, Joshua R. Wang
2023 A* conf
Efficient Caching with Reserves via Marking.
ICALP
Sharat Ibrahimpur, Manish Purohit, Zoya Svitkina, Erik Vee, Joshua R. Wang
2023 J jnl
Efficient Caching with Reserves via Marking.
CoRR
Sharat Ibrahimpur, Manish Purohit, Zoya Svitkina, Erik Vee, Joshua R. Wang
2023 J jnl
New Tools for Peak Memory Scheduling.
CoRR
Ce Jin, Manish Purohit, Zoya Svitkina, Erik Vee, Joshua R. Wang
2023 J jnl
Online Learning via Offline Greedy Algorithms: Applications in Market Design and Optimization.
Manag. Sci.
Rad Niazadeh, Negin Golrezaei, Joshua R. Wang, Fransisca Susan, Ashwinkumar Badanidiyuru
2023 A* conf
The Power of Menus in Contract Design.
EC
Guru Guruganesh, Jon Schneider, Joshua R. Wang, Junyao Zhao
2023 J jnl
The Power of Menus in Contract Design.
CoRR
Guru Guruganesh, Jon Schneider, Joshua R. Wang, Junyao Zhao
2022 A conf
Caching with Reserves.
APPROX/RANDOM
Sharat Ibrahimpur, Manish Purohit, Zoya Svitkina, Erik Vee, Joshua R. Wang
2022 J jnl
Caching with Reserves.
CoRR
Sharat Ibrahimpur, Manish Purohit, Zoya Svitkina, Erik Vee, Joshua R. Wang
2022 A conf
Scheduling with Communication Delay in Near-Linear Time.
STACS
Quanquan C. Liu, Manish Purohit, Zoya Svitkina, Erik Vee, Joshua R. Wang
2021 A* conf
Contracts under Moral Hazard and Adverse Selection.
EC
Guru Guruganesh, Jon Schneider, Joshua R. Wang
2021 A* conf
Margin-Independent Online Multiclass Learning via Convex Geometry.
NeurIPS
Guru Guruganesh, Allen Liu, Jon Schneider, Joshua R. Wang
2021 J jnl
Margin-Independent Online Multiclass Learning via Convex Geometry.
CoRR
Guru Guruganesh, Allen Liu, Jon Schneider, Joshua R. Wang
2021 A* conf
Online Learning via Offline Greedy Algorithms: Applications in Market Design and Optimization.
EC
Rad Niazadeh, Negin Golrezaei, Joshua R. Wang, Fransisca Susan, Ashwinkumar Badanidiyuru
2021 J jnl
Online Learning via Offline Greedy Algorithms: Applications in Market Design and Optimization.
CoRR
Rad Niazadeh, Negin Golrezaei, Joshua R. Wang, Fransisca Susan, Ashwinkumar Badanidiyuru
2021 J jnl
Scheduling with Communication Delay in Near-Linear Time.
CoRR
Quanquan C. Liu, Manish Purohit, Zoya Svitkina, Erik Vee, Joshua R. Wang
2020 J jnl
Contracts under Moral Hazard and Adverse Selection.
CoRR
Guru Guruganesh, Jon Schneider, Joshua R. Wang
2020 J jnl
Optimal Algorithms for Continuous Non-monotone Submodular and DR-Submodular Maximization.
J. Mach. Learn. Res.
Rad Niazadeh, Tim Roughgarden, Joshua R. Wang
2019 A* conf
Efficient Rematerialization for Deep Networks.
NeurIPS
Ravi Kumar, Manish Purohit, Zoya Svitkina, Erik Vee, Joshua R. Wang
2019 J jnl
Minimizing Regret with Multiple Reserves.
ACM Trans. Economics and Comput.
Tim Roughgarden, Joshua R. Wang
2019 A* conf
On the Computational Power of Online Gradient Descent.
COLT
Vaggos Chatziafratis, Tim Roughgarden, Joshua R. Wang
2019 A* conf
Recursive Sketches for Modular Deep Learning.
ICML
Badih Ghazi, Rina Panigrahy, Joshua R. Wang
2019 J jnl
Recursive Sketches for Modular Deep Learning.
CoRR
Badih Ghazi, Rina Panigrahy, Joshua R. Wang
2018 J jnl
An Optimal Algorithm for Online Unconstrained Submodular Maximization.
CoRR
Tim Roughgarden, Joshua R. Wang
2018 A* conf
An Optimal Learning Algorithm for Online Unconstrained Submodular Maximization.
COLT
Tim Roughgarden, Joshua R. Wang
2018 A* conf
Cell-probe lower bounds from online communication complexity.
STOC
Josh Alman, Joshua R. Wang, Huacheng Yu
2018 J jnl
On the Computational Power of Online Gradient Descent.
CoRR
Vaggos Chatziafratis, Tim Roughgarden, Joshua R. Wang
2018 A* conf
Optimal Algorithms for Continuous Non-monotone Submodular and DR-Submodular Maximization.
NeurIPS
Rad Niazadeh, Tim Roughgarden, Joshua R. Wang
2018 J jnl
Optimal Algorithms for Continuous Non-monotone Submodular and DR-Submodular Maximization.
CoRR
Rad Niazadeh, Tim Roughgarden, Joshua R. Wang
2018 J jnl
Shuffles and Circuits (On Lower Bounds for Modern Parallel Computation).
J. ACM
Tim Roughgarden, Sergei Vassilvitskii, Joshua R. Wang
2018 — —
Theoretical models for practical problems: dynamic data structures, hierarchical clustering, and modern parallel computing.
Joshua R. Wang
2017 — conf
Approximation Bounds for Hierarchical Clustering: Average Linkage, Bisecting K-means, and Local Search.
NIPS
Benjamin Moseley, Joshua R. Wang
2017 J jnl
Cell-Probe Lower Bounds from Online Communication Complexity.
CoRR
Josh Alman, Joshua R. Wang, Huacheng Yu
2017 J jnl
Cell-Probe Lower Bounds from Online Communication Complexity.
Electron. Colloquium Comput. Complex.
Josh Alman, Joshua R. Wang, Huacheng Yu
2016 A* conf
Approximation and Fixed Parameter Subquadratic Algorithms for Radius and Diameter in Sparse Graphs.
SODA
Amir Abboud, Virginia Vassilevska Williams, Joshua R. Wang
2016 A* conf
Deterministic Time-Space Trade-Offs for k-SUM.
ICALP
Andrea Lincoln, Virginia Vassilevska Williams, Joshua R. Wang, R. Ryan Williams
2016 J jnl
Deterministic Time-Space Tradeoffs for k-SUM.
CoRR
Andrea Lincoln, Virginia Vassilevska Williams, Joshua R. Wang, R. Ryan Williams
2016 — ch.
Exact Algorithms and Strong Exponential Time Hypothesis.
Encyclopedia of Algorithms
Joshua R. Wang, Richard Ryan Williams
2016 A* conf
Minimizing Regret with Multiple Reserves.
EC
Tim Roughgarden, Joshua R. Wang
2016 B conf
Shuffles and Circuits: (On Lower Bounds for Modern Parallel Computation).
SPAA
Tim Roughgarden, Sergei Vassilvitskii, Joshua R. Wang
2016 A conf
The Complexity of the k-means Method.
ESA
Tim Roughgarden, Joshua R. Wang
2015 J jnl
Approximation and Fixed Parameter Subquadratic Algorithms for Radius and Diameter.
CoRR
Amir Abboud, Virginia Vassilevska Williams, Joshua R. Wang
2015 A* conf
Finding Four-Node Subgraphs in Triangle Time.
SODA
Virginia Vassilevska Williams, Joshua R. Wang, Richard Ryan Williams, Huacheng Yu
2014 A conf
Space-Efficient Randomized Algorithms for K-SUM.
ESA
Joshua R. Wang
2013 J jnl
Space-Efficient Las Vegas Algorithms for K-SUM
CoRR
Joshua R. Wang