Saurabh Sawlani

33 papers A* 8B 1Misc 1Journal 19Unranked 3
YearRankTypeTitle / Venue / Authors
2023 J jnl
Density of states for fast embedding node-attributed graphs.
Knowl. Inf. Syst.
Lingxiao Zhao, Saurabh Sawlani, Leman Akoglu
2023 J jnl
Graph Sparsification, Spectral Sketches, and Faster Resistance Computation via Short Cycle Decompositions.
SIAM J. Comput.
Timothy Chu, Yu Gao, Richard Peng, Sushant Sachdeva, Saurabh Sawlani, Junxing Wang
2022 J jnl
Graph Anomaly Detection with Unsupervised GNNs.
CoRR
Lingxiao Zhao, Saurabh Sawlani, Arvind Srinivasan, Leman Akoglu
2021 A* conf
Fast Attributed Graph Embedding via Density of States.
ICDM
Saurabh Sawlani, Lingxiao Zhao, Leman Akoglu
2021 J jnl
Fast Attributed Graph Embedding via Density of States.
CoRR
Saurabh Sawlani, Lingxiao Zhao, Leman Akoglu
2020 J jnl
A Study of Performance of Optimal Transport.
CoRR
Yihe Dong, Yu Gao, Richard Peng, Ilya P. Razenshteyn, Saurabh Sawlani
2020 — —
Dual Algorithms for the Densest Subgraph Problem.
Saurabh Sawlani
2020 A* conf
Flowless: Extracting Densest Subgraphs Without Flow Computations.
WWW
Digvijay Boob, Yu Gao, Richard Peng, Saurabh Sawlani, Charalampos E. Tsourakakis, Di Wang, Junxing Wang
2020 A* conf
Near-optimal fully dynamic densest subgraph.
STOC
Saurabh Sawlani, Junxing Wang
2020 A* conf
Parallel Batch-Dynamic Graphs: Algorithms and Lower Bounds.
SODA
Laxman Dhulipala, David Durfee, Janardhan Kulkarni, Richard Peng, Saurabh Sawlani, Xiaorui Sun
2020 — conf
ZeroER: Entity Resolution using Zero Labeled Examples.
SIGMOD Conference
Renzhi Wu, Sanya Chaba, Saurabh Sawlani, Xu Chu, Saravanan Thirumuruganathan
2019 J jnl
AutoER: Automated Entity Resolution using Generative Modelling.
CoRR
Renzhi Wu, Sanya Chaba, Saurabh Sawlani, Xu Chu, Saravanan Thirumuruganathan
2019 A* conf
Faster width-dependent algorithm for mixed packing and covering LPs.
NeurIPS
Digvijay Boob, Saurabh Sawlani, Di Wang
2019 J jnl
Faster width-dependent algorithm for mixed packing and covering LPs.
CoRR
Digvijay Boob, Saurabh Sawlani, Di Wang
2019 J jnl
Flowless: Extracting Densest Subgraphs Without Flow Computations.
CoRR
Digvijay Boob, Yu Gao, Richard Peng, Saurabh Sawlani, Charalampos E. Tsourakakis, Di Wang, Junxing Wang
2019 J jnl
Near-Optimal Fully Dynamic Densest Subgraph.
CoRR
Saurabh Sawlani, Junxing Wang
2019 J jnl
Parallel Batch-Dynamic Graphs: Algorithms and Lower Bounds.
CoRR
David Durfee, Laxman Dhulipala, Janardhan Kulkarni, Richard Peng, Saurabh Sawlani, Xiaorui Sun
2018 A* conf
$\ell_1$ Regression using Lewis Weights Preconditioning and Stochastic Gradient Descent.
COLT
David Durfee, Kevin A. Lai, Saurabh Sawlani
2018 J jnl
Graph Sketching Against Adaptive Adversaries Applied to the Minimum Degree Algorithm.
CoRR
Matthew Fahrbach, Gary L. Miller, Richard Peng, Saurabh Sawlani, Junxing Wang, Shen Chen Xu
2018 A* conf
Graph Sketching against Adaptive Adversaries Applied to the Minimum Degree Algorithm.
FOCS
Matthew Fahrbach, Gary L. Miller, Richard Peng, Saurabh Sawlani, Junxing Wang, Shen Chen Xu
2018 A* conf
Graph Sparsification, Spectral Sketches, and Faster Resistance Computation, via Short Cycle Decompositions.
FOCS
Timothy Chu, Yu Gao, Richard Peng, Sushant Sachdeva, Saurabh Sawlani, Junxing Wang
2018 J jnl
Graph Sparsification, Spectral Sketches, and Faster Resistance Computation, via Short Cycle Decompositions.
CoRR
Timothy Chu, Yu Gao, Richard Peng, Sushant Sachdeva, Saurabh Sawlani, Junxing Wang
2018 J jnl
Pebbling meets coloring: Reversible pebble game on trees.
J. Comput. Syst. Sci.
Balagopal Komarath, Jayalal Sarma, Saurabh Sawlani
2017 J jnl
$\ell_1$ Regression using Lewis Weights Preconditioning.
CoRR
David Durfee, Kevin A. Lai, Saurabh Sawlani
2017 — conf
Density Independent Algorithms for Sparsifying k-Step Random Walks.
APPROX-RANDOM
Gorav Jindal, Pavel Kolev, Richard Peng, Saurabh Sawlani
2017 J jnl
Density Independent Algorithms for Sparsifying k-Step Random Walks.
CoRR
Gorav Jindal, Pavel Kolev, Richard Peng, Saurabh Sawlani
2017 J jnl
Min/Max-Poly Weighting Schemes and the NL versus UL Problem.
ACM Trans. Comput. Theory
Anant Dhayal, Jayalal Sarma, Saurabh Sawlani
2017 J jnl
On Computing Min-Degree Elimination Orderings.
CoRR
Matthew Fahrbach, Gary L. Miller, Richard Peng, Saurabh Sawlani, Junxing Wang, Shen Chen Xu
2016 J jnl
Pebbling Meets Coloring : Reversible Pebble Game On Trees.
Electron. Colloquium Comput. Complex.
Balagopal Komarath, Jayalal Sarma, Saurabh Sawlani
2016 J jnl
Pebbling Meets Coloring: Reversible Pebble Game On Trees.
CoRR
Balagopal Komarath, Jayalal Sarma, Saurabh Sawlani
2015 Misc conf
Reversible Pebble Game on Trees.
COCOON
Balagopal Komarath, Jayalal Sarma, Saurabh Sawlani
2014 — conf
Polynomial Min/Max-weighted Reachability is in Unambiguous Log-space.
FSTTCS
Anant Dhayal, Jayalal Sarma, Saurabh Sawlani
2013 B conf
On Directed Tree Realizations of Degree Sets.
WALCOM
Prasun Kumar, Jayalal Sarma, Saurabh Sawlani