Joshua R. Wang
S. Ibrahimpur, M. Purohit, Z. Svitkina, E. Vee, and J. R. Wang. Efficient Caching for Reserves via Marking.
To appear in the 50th International Colloquium on Automata, Languages, and Programming (ICALP 2023).
P. Dütting, G. Guruganesh, J. Schneider, and J. R. Wang. Optimal No-Regret Learning for One-Sided Lipschitz Functions.
To appear in the 40th Annual International Conference on Machine Learning (ICML 2023).
S. Ibrahimpur, M. Purohit, Z. Svitkina, E. Vee, and J. R. Wang. Caching with Reserves [arXiv].
In the 25th International Conference on Approximation Algorithms for Combinatorial Optimization Problems (APPROX 2022).
Q. C. Liu, M. Purohit, Z. Svitkina, E. Vee, and J. R. Wang. Scheduling with Communication Delay in Near-Linear Time [arXiv].
In the 39th International Symposium on the Theoretical Aspects of Computer Science (STACS 2022).
R. Niazadeh, N. Golrezaei, J. R. Wang, F. Susan, and A. Badanidiyuru. Online Learning via Offline Greedy Algorithms: Applications in Market Design and Optimization [arXiv]
In the 22nd ACM Conference on Economics and Computation (EC 2021).
Minor revision, Management Science (MS).
R. Kumar, M. Purohit, Z. Svitkina, E. Vee, and J. R. Wang. Efficient Rematerialization for Deep Networks [NeurIPS Proceeding].
In the 33rd Conference on Neural Information Processing Systems (NeurIPS 2019).
R. Niazadeh, T. Roughgarden, and J. R. Wang. Optimal Algorithms for Continuous Non-monotone Submodular and DR-Submodular Maximization [arXiv].
In the 32nd Conference on Neural Information Processing Systems (NeurIPS 2018).
Oral Presentation (top 30 out of 4856 submissions).
A. Lincoln, V. Vassilevska Williams, J. R. Wang, and R. Williams. Deterministic Time-Space Tradeoffs for k-SUM [arXiv].
In the 43rd International Colloquium on Automata, Languages, and Programming (ICALP 2016).
T. Roughgarden, S. Vassilvitskii, and J. R. Wang. Shuffles and Circuits (On Lower Bounds for Modern Parallel Computation)
In the 28th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA 2016).
Best paper award.
A. Abboud, V. Vassilevska Williams, and J. R. Wang. Approximation and Fixed Parameter Subquadratic Algorithms for Radius and Diameter in Sparse Graphs [arXiv].
In the 26th ACM-SIAM Symposium On Discrete Algorithms (SODA 2016).
J. R. Wang. Space-efficient randomized algorithms for k-sum.
In the 22nd Annual European Symposium on Algorithms (ESA 2014).
Best student paper award.