Saurabh Sawlani

According to our database, Saurabh Sawlani authored at least 22 papers between 2013 and 2023.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2023

Graph Sparsification, Spectral Sketches, and Faster Resistance Computation via Short Cycle Decompositions.

Timothy Chu, Yu Gao, Richard Peng, Sushant Sachdeva, Saurabh Sawlani, Junxing Wang

SIAM J. Comput., December, 2023

Density of states for fast embedding node-attributed graphs.

Lingxiao Zhao, Saurabh Sawlani, Leman Akoglu

Knowl. Inf. Syst., June, 2023

2022

Graph Anomaly Detection with Unsupervised GNNs.

Lingxiao Zhao, Saurabh Sawlani, Arvind Srinivasan, Leman Akoglu

CoRR, 2022

2021

Fast Attributed Graph Embedding via Density of States.

Saurabh Sawlani, Lingxiao Zhao, Leman Akoglu

Proceedings of the IEEE International Conference on Data Mining, 2021

2020

Dual Algorithms for the Densest Subgraph Problem.

Saurabh Sawlani

PhD thesis, 2020

A Study of Performance of Optimal Transport.

Yihe Dong, Yu Gao, Richard Peng, Ilya P. Razenshteyn, Saurabh Sawlani

CoRR, 2020

Flowless: Extracting Densest Subgraphs Without Flow Computations.

Digvijay Boob, Yu Gao, Richard Peng, Saurabh Sawlani, Charalampos E. Tsourakakis, Di Wang, Junxing Wang

Proceedings of the WWW '20: The Web Conference 2020, Taipei, Taiwan, April 20-24, 2020, 2020

Near-optimal fully dynamic densest subgraph.

Saurabh Sawlani, Junxing Wang

Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing, 2020

Parallel Batch-Dynamic Graphs: Algorithms and Lower Bounds.

Laxman Dhulipala, David Durfee, Janardhan Kulkarni, Richard Peng, Saurabh Sawlani, Xiaorui Sun

Proceedings of the 2020 ACM-SIAM Symposium on Discrete Algorithms, 2020

ZeroER: Entity Resolution using Zero Labeled Examples.

Renzhi Wu, Sanya Chaba, Saurabh Sawlani, Xu Chu, Saravanan Thirumuruganathan

Proceedings of the 2020 International Conference on Management of Data, 2020

2019

AutoER: Automated Entity Resolution using Generative Modelling.

Renzhi Wu, Sanya Chaba, Saurabh Sawlani, Xu Chu, Saravanan Thirumuruganathan

CoRR, 2019

Faster width-dependent algorithm for mixed packing and covering LPs.

Digvijay Boob, Saurabh Sawlani, Di Wang

Proceedings of the Advances in Neural Information Processing Systems 32: Annual Conference on Neural Information Processing Systems 2019, 2019

2018

Pebbling meets coloring: Reversible pebble game on trees.

Balagopal Komarath, Jayalal Sarma, Saurabh Sawlani

J. Comput. Syst. Sci., 2018

Graph Sketching against Adaptive Adversaries Applied to the Minimum Degree Algorithm.

Matthew Fahrbach, Gary L. Miller, Richard Peng, Saurabh Sawlani, Junxing Wang, Shen Chen Xu

Proceedings of the 59th IEEE Annual Symposium on Foundations of Computer Science, 2018

$\ell_1$ Regression using Lewis Weights Preconditioning and Stochastic Gradient Descent.

David Durfee, Kevin A. Lai, Saurabh Sawlani

Proceedings of the Conference On Learning Theory, 2018

2017

Min/Max-Poly Weighting Schemes and the NL versus UL Problem.

Anant Dhayal, Jayalal Sarma, Saurabh Sawlani

ACM Trans. Comput. Theory, 2017

On Computing Min-Degree Elimination Orderings.

Matthew Fahrbach, Gary L. Miller, Richard Peng, Saurabh Sawlani, Junxing Wang, Shen Chen Xu

CoRR, 2017

$\ell_1$ Regression using Lewis Weights Preconditioning.

David Durfee, Kevin A. Lai, Saurabh Sawlani

CoRR, 2017

Density Independent Algorithms for Sparsifying k-Step Random Walks.

Gorav Jindal, Pavel Kolev, Richard Peng, Saurabh Sawlani

Proceedings of the Approximation, 2017

2015

Reversible Pebble Game on Trees.

Balagopal Komarath, Jayalal Sarma, Saurabh Sawlani

Proceedings of the Computing and Combinatorics - 21st International Conference, 2015

2014

Polynomial Min/Max-weighted Reachability is in Unambiguous Log-space.

Anant Dhayal, Jayalal Sarma, Saurabh Sawlani

Proceedings of the 34th International Conference on Foundation of Software Technology and Theoretical Computer Science, 2014

2013

On Directed Tree Realizations of Degree Sets.

Prasun Kumar, Jayalal Sarma, Saurabh Sawlani

Proceedings of the WALCOM: Algorithms and Computation, 7th International Workshop, 2013