Saurabh Sawlani

Publication Activity (10 Years)

Years Active: 2013-2023
Publications (10 Years): 29

Top Topics

Entity Resolution

Weighting Schemes

Top Venues

J. Comput. Syst. Sci.

Publications

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