Joshua R. Wang

Publication Activity (10 Years)

Years Active: 2013-2024
Publications (10 Years): 41

Top Topics

Greedy Algorithms

Online Communication

Randomized Algorithm

Top Venues

Publications

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