Ruosong Wang
Refine list

refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2010 – today
- 2019
- [c9]Lijie Chen, Ruosong Wang:
Classical Algorithms from Quantum and Arthur-Merlin Communication Protocols. ITCS 2019: 23:1-23:20 - [c8]Ruosong Wang, David P. Woodruff:
Tight Bounds for ℓp Oblivious Subspace Embeddings. SODA 2019: 1825-1843 - [i6]Sanjeev Arora, Simon S. Du, Wei Hu, Zhiyuan Li, Ruosong Wang:
Fine-Grained Analysis of Optimization and Generalization for Overparameterized Two-Layer Neural Networks. CoRR abs/1901.08584 (2019) - 2018
- [c7]Lijie Chen, Ran Duan, Ruosong Wang, Hanrui Zhang, Tianyi Zhang:
An Improved Algorithm for Incremental DFS Tree in Undirected Graphs. SWAT 2018: 16:1-16:12 - [i5]Ruosong Wang, David P. Woodruff:
Tight Bounds for 𝓁p Oblivious Subspace Embeddings. CoRR abs/1801.04414 (2018) - [i4]Lijie Chen, Ruosong Wang:
Classical Algorithms from Quantum and Arthur-Merlin Communication Protocols. CoRR abs/1811.07515 (2018) - 2017
- [c6]Lijie Chen, Pingzhong Tang, Ruosong Wang:
Bounded Rationality of Restricted Turing Machines. AAAI 2017: 444-450 - [c5]Zhipeng Jia, Pingzhong Tang, Ruosong Wang, Hanrui Zhang:
Efficient Near-optimal Algorithms for Barter Exchange. AAMAS 2017: 362-370 - [c4]Lijie Chen, Fangzhen Lin, Pingzhong Tang, Kangning Wang, Ruosong Wang, Shiheng Wang:
K-Memory Strategies in Repeated Games. AAMAS 2017: 1493-1498 - [c3]Lijie Chen, Anupam Gupta, Jian Li, Mingda Qiao, Ruosong Wang:
Nearly Optimal Sampling Algorithms for Combinatorial Pure Exploration. COLT 2017: 482-534 - [c2]Wei Cao, Jian Li, Haitao Wang, Kangning Wang, Ruosong Wang, Raymond Chi-Wing Wong, Wei Zhan:
k-Regret Minimizing Set: Efficient Algorithms and Hardness. ICDT 2017: 11:1-11:19 - [c1]Yi-Jun Chang, Tsvi Kopelowitz, Seth Pettie, Ruosong Wang, Wei Zhan:
Exponential separations in the energy complexity of leader election. STOC 2017: 771-783 - [i3]Lijie Chen, Anupam Gupta, Jian Li, Mingda Qiao, Ruosong Wang:
Nearly Optimal Sampling Algorithms for Combinatorial Pure Exploration. CoRR abs/1706.01081 (2017) - 2016
- [i2]Lijie Chen, Ran Duan, Ruosong Wang, Hanrui Zhang:
Improved Algorithms for Maintaining DFS Tree in Undirected Graphs. CoRR abs/1607.04913 (2016) - [i1]Yi-Jun Chang, Tsvi Kopelowitz, Seth Pettie, Ruosong Wang, Wei Zhan:
How to Elect a Low-energy Leader. CoRR abs/1609.08486 (2016)
Coauthor Index
last updated on 2019-02-03 19:13 CET by the dblp team
data released under the ODC-BY 1.0 license
see also: Terms of Use | Privacy Policy | Imprint