Articles with public access mandates - Saurabh SawlaniLearn more
Available somewhere: 4
Graph sparsification, spectral sketches, and faster resistance computation via short cycle decompositions
T Chu, Y Gao, R Peng, S Sachdeva, S Sawlani, J Wang
SIAM Journal on Computing 52 (6), FOCS18-85-FOCS18-157, 2020
Mandates: US National Science Foundation, Natural Sciences and Engineering Research …
Near-optimal fully dynamic densest subgraph
S Sawlani, J Wang
Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing …, 2020
Mandates: US National Science Foundation
Graph sketching against adaptive adversaries applied to the minimum degree algorithm
M Fahrbach, GL Miller, R Peng, S Sawlani, J Wang, SC Xu
2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS …, 2018
Mandates: US National Science Foundation
Fast attributed graph embedding via density of states
S Sawlani, L Zhao, L Akoglu
2021 IEEE International Conference on Data Mining (ICDM), 559-568, 2021
Mandates: US National Science Foundation
Publication and funding information is determined automatically by a computer program