Ruosong Wang

activity

20162021

most citedOn Exact Computation with an Infinitely Wide Neural Net

384 citations · 1.1k across the 22 of their papers we have counts for

collaborators

Showing 2018Show all

2 papers · 1 filter

cs.CC2018

Classical Algorithms from Quantum and Arthur-Merlin Communication Protocols

Lijie Chen, Ruosong Wang

The polynomial method from circuit complexity has been applied to several fundamental problems and obtains the state-of-the-art running times. As observed in [Alman and Williams, S…

cs.DS2018★ 1 cited

Tight Bounds for $ℓ_{p}$ Oblivious Subspace Embeddings

Ruosong Wang, David P. Woodruff

An $ℓ_{p}$ oblivious subspace embedding is a distribution over $r \times n$ matrices $Π$ such that for any fixed $n \times d$ matrix $A$ , $$\Pr_Π[\textrm{for all }x, \ \|Ax\|_p \l…

Classical Algorithms from Quantum and Arthur-Merlin Communication Protocols

Tight Bounds for ℓp​ Oblivious Subspace Embeddings

Tight Bounds for $ℓ_{p}$ Oblivious Subspace Embeddings