1 citations · 1 across the 12 of their papers we have counts for
Showing 2023Show all
2 papers · 1 filter
cs.LG2023
Fixing the NTK: From Neural Network Linearizations to Exact Convex Programs
Rajat Vadiraj Dwaraknath, Tolga Ergen, Mert Pilanci
Recently, theoretical analyses of deep neural networks have broadly focused on two directions: 1) Providing insight into neural network training by SGD in the limit of infinite hid…
cs.DS2023
Towards Optimal Effective Resistance Estimation
Rajat Vadiraj Dwaraknath, Ishani Karmarkar, Aaron Sidford
We provide new algorithms and conditional hardness for the problem of estimating effective resistances in -node -edge undirected, expander graphs. We provide an $\widetilde{O…