Follow
Saurabh Sawlani
Saurabh Sawlani
Amira Learning
Verified email at amiralearning.com - Homepage
Title
Cited by
Cited by
Year
ZeroER: Entity Resolution using Zero Labeled Examples
R Wu, S Chaba, S Sawlani, X Chu, S Thirumuruganathan
Proceedings of the 2020 ACM SIGMOD International Conference on Management of …, 2020
1112020
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
812020
Flowless: Extracting densest subgraphs without flow computations
D Boob, Y Gao, R Peng, S Sawlani, C Tsourakakis, D Wang, J Wang
Proceedings of The Web Conference 2020, 573-583, 2020
732020
Near-optimal fully dynamic densest subgraph
S Sawlani, J Wang
Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing …, 2020
682020
Parallel batch-dynamic graphs: Algorithms and lower bounds
L Dhulipala, D Durfee, J Kulkarni, R Peng, S Sawlani, X Sun
Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete …, 2020
37*2020
Graph anomaly detection with unsupervised GNNs
L Zhao, S Sawlani, A Srinivasan, L Akoglu
arXiv preprint arXiv:2210.09535, 2022
232022
Regression using Lewis Weights Preconditioning and Stochastic Gradient Descent
D Durfee, KA Lai, S Sawlani
Conference on Learning Theory 75, 1626--1656, 2018
202018
A study of performance of optimal transport
Y Dong, Y Gao, R Peng, I Razenshteyn, S Sawlani
arXiv preprint arXiv:2005.01182, 2020
192020
Density Independent Algorithms for Sparsifying -Step Random Walks
G Jindal, P Kolev, R Peng, S Sawlani
APPROX-RANDOM 81, 14:1--14:17, 2017
182017
Faster width-dependent algorithm for mixed packing and covering LPs
D Boob, S Sawlani, D Wang
Advances in Neural Information Processing Systems, 15253--15262, 2019
172019
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
132018
Pebbling meets coloring: Reversible pebble game on trees
B Komarath, J Sarma, S Sawlani
Journal of Computer and System Sciences 91, 33-41, 2018
13*2018
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
72021
Min/Max-Poly Weighting Schemes and the NL versus UL Problem
A Dhayal, J Sarma, S Sawlani
ACM Transactions on Computation Theory (TOCT) 9 (2), 1-25, 2017
2*2017
On Directed Tree Realizations of Degree Sets
P Kumar, MN Jayalal Sarma, S Sawlani
WALCOM: Algorithms and Computation: 7th International Workshop, WALCOM 2013 …, 2013
22013
Dual Algorithms for the Densest Subgraph Problem
S Sawlani
Georgia Institute of Technology, 2020
2020
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2014)
I Ashlagi, Y Azar, M Charikar, A Chiplunkar, O Geri, H Kaplan, ...
Schloss Dagstuhl-Leibniz-Zentrum für Informatik GmbH, 2014
2014
Combinatorics of Degree Sets and a Study of the Complexity of Degree Set Constrained Reachability Problem
SS SAWLANI
INDIAN INSTITUTE OF TECHNOLOGY MADRAS, 2013
2013
The system can't perform the operation now. Try again later.
Articles 1–18