Joshua R. Wang

According to our database1, Joshua R. Wang authored at least 20 papers between 2013 and 2021.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2021
Online Learning via Offline Greedy Algorithms: Applications in Market Design and Optimization.
CoRR, 2021

2020
Optimal Algorithms for Continuous Non-monotone Submodular and DR-Submodular Maximization.
J. Mach. Learn. Res., 2020

2019
Minimizing Regret with Multiple Reserves.
ACM Trans. Economics and Comput., 2019

Efficient Rematerialization for Deep Networks.
Proceedings of the Advances in Neural Information Processing Systems 32: Annual Conference on Neural Information Processing Systems 2019, 2019

Recursive Sketches for Modular Deep Learning.
Proceedings of the 36th International Conference on Machine Learning, 2019

On the Computational Power of Online Gradient Descent.
Proceedings of the Conference on Learning Theory, 2019

2018
Shuffles and Circuits (On Lower Bounds for Modern Parallel Computation).
J. ACM, 2018

An Optimal Algorithm for Online Unconstrained Submodular Maximization.
CoRR, 2018

An Optimal Learning Algorithm for Online Unconstrained Submodular Maximization.
Proceedings of the Conference On Learning Theory, 2018

2017
Cell-Probe Lower Bounds from Online Communication Complexity.
Electron. Colloquium Comput. Complex., 2017

Approximation Bounds for Hierarchical Clustering: Average Linkage, Bisecting K-means, and Local Search.
Proceedings of the Advances in Neural Information Processing Systems 30: Annual Conference on Neural Information Processing Systems 2017, 2017

2016
Exact Algorithms and Strong Exponential Time Hypothesis.
Encyclopedia of Algorithms, 2016

Deterministic Time-Space Tradeoffs for k-SUM.
CoRR, 2016

Approximation and Fixed Parameter Subquadratic Algorithms for Radius and Diameter in Sparse Graphs.
Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms, 2016

Deterministic Time-Space Trade-Offs for k-SUM.
Proceedings of the 43rd International Colloquium on Automata, Languages, and Programming, 2016

The Complexity of the k-means Method.
Proceedings of the 24th Annual European Symposium on Algorithms, 2016

2015
Approximation and Fixed Parameter Subquadratic Algorithms for Radius and Diameter.
CoRR, 2015

Finding Four-Node Subgraphs in Triangle Time.
Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms, 2015

2014
Space-Efficient Randomized Algorithms for K-SUM.
Proceedings of the Algorithms - ESA 2014, 2014

2013
Space-Efficient Las Vegas Algorithms for K-SUM
CoRR, 2013


  Loading...