Alert button
Picture for Sandeep Silwal

Sandeep Silwal

Alert button

Efficiently Computing Similarities to Private Datasets

Add code
Bookmark button
Alert button
Mar 13, 2024
Arturs Backurs, Zinan Lin, Sepideh Mahabadi, Sandeep Silwal, Jakub Tarnawski

Figure 1 for Efficiently Computing Similarities to Private Datasets
Figure 2 for Efficiently Computing Similarities to Private Datasets
Figure 3 for Efficiently Computing Similarities to Private Datasets
Figure 4 for Efficiently Computing Similarities to Private Datasets
Viaarxiv icon

Improved Frequency Estimation Algorithms with and without Predictions

Add code
Bookmark button
Alert button
Dec 12, 2023
Anders Aamand, Justin Y. Chen, Huy Lê Nguyen, Sandeep Silwal, Ali Vakilian

Viaarxiv icon

Constant Approximation for Individual Preference Stable Clustering

Add code
Bookmark button
Alert button
Sep 28, 2023
Anders Aamand, Justin Y. Chen, Allen Liu, Sandeep Silwal, Pattara Sukprasert, Ali Vakilian, Fred Zhang

Viaarxiv icon

A Near-Linear Time Algorithm for the Chamfer Distance

Add code
Bookmark button
Alert button
Jul 06, 2023
Ainesh Bakshi, Piotr Indyk, Rajesh Jayaram, Sandeep Silwal, Erik Waingarten

Figure 1 for A Near-Linear Time Algorithm for the Chamfer Distance
Figure 2 for A Near-Linear Time Algorithm for the Chamfer Distance
Figure 3 for A Near-Linear Time Algorithm for the Chamfer Distance
Figure 4 for A Near-Linear Time Algorithm for the Chamfer Distance
Viaarxiv icon

Data Structures for Density Estimation

Add code
Bookmark button
Alert button
Jun 20, 2023
Anders Aamand, Alexandr Andoni, Justin Y. Chen, Piotr Indyk, Shyam Narayanan, Sandeep Silwal

Figure 1 for Data Structures for Density Estimation
Figure 2 for Data Structures for Density Estimation
Figure 3 for Data Structures for Density Estimation
Figure 4 for Data Structures for Density Estimation
Viaarxiv icon

Learned Interpolation for Better Streaming Quantile Approximation with Worst-Case Guarantees

Add code
Bookmark button
Alert button
Apr 15, 2023
Nicholas Schiefer, Justin Y. Chen, Piotr Indyk, Shyam Narayanan, Sandeep Silwal, Tal Wagner

Figure 1 for Learned Interpolation for Better Streaming Quantile Approximation with Worst-Case Guarantees
Figure 2 for Learned Interpolation for Better Streaming Quantile Approximation with Worst-Case Guarantees
Figure 3 for Learned Interpolation for Better Streaming Quantile Approximation with Worst-Case Guarantees
Figure 4 for Learned Interpolation for Better Streaming Quantile Approximation with Worst-Case Guarantees
Viaarxiv icon

Improved Space Bounds for Learning with Experts

Add code
Bookmark button
Alert button
Mar 02, 2023
Anders Aamand, Justin Y. Chen, Huy Lê Nguyen, Sandeep Silwal

Figure 1 for Improved Space Bounds for Learning with Experts
Figure 2 for Improved Space Bounds for Learning with Experts
Figure 3 for Improved Space Bounds for Learning with Experts
Viaarxiv icon

Sub-quadratic Algorithms for Kernel Matrices via Kernel Density Estimation

Add code
Bookmark button
Alert button
Dec 01, 2022
Ainesh Bakshi, Piotr Indyk, Praneeth Kacham, Sandeep Silwal, Samson Zhou

Figure 1 for Sub-quadratic Algorithms for Kernel Matrices via Kernel Density Estimation
Figure 2 for Sub-quadratic Algorithms for Kernel Matrices via Kernel Density Estimation
Figure 3 for Sub-quadratic Algorithms for Kernel Matrices via Kernel Density Estimation
Figure 4 for Sub-quadratic Algorithms for Kernel Matrices via Kernel Density Estimation
Viaarxiv icon

Exponentially Improving the Complexity of Simulating the Weisfeiler-Lehman Test with Graph Neural Networks

Add code
Bookmark button
Alert button
Nov 06, 2022
Anders Aamand, Justin Y. Chen, Piotr Indyk, Shyam Narayanan, Ronitt Rubinfeld, Nicholas Schiefer, Sandeep Silwal, Tal Wagner

Figure 1 for Exponentially Improving the Complexity of Simulating the Weisfeiler-Lehman Test with Graph Neural Networks
Figure 2 for Exponentially Improving the Complexity of Simulating the Weisfeiler-Lehman Test with Graph Neural Networks
Figure 3 for Exponentially Improving the Complexity of Simulating the Weisfeiler-Lehman Test with Graph Neural Networks
Figure 4 for Exponentially Improving the Complexity of Simulating the Weisfeiler-Lehman Test with Graph Neural Networks
Viaarxiv icon

Learning-Augmented Algorithms for Online Linear and Semidefinite Programming

Add code
Bookmark button
Alert button
Sep 21, 2022
Elena Grigorescu, Young-San Lin, Sandeep Silwal, Maoyuan Song, Samson Zhou

Figure 1 for Learning-Augmented Algorithms for Online Linear and Semidefinite Programming
Figure 2 for Learning-Augmented Algorithms for Online Linear and Semidefinite Programming
Figure 3 for Learning-Augmented Algorithms for Online Linear and Semidefinite Programming
Figure 4 for Learning-Augmented Algorithms for Online Linear and Semidefinite Programming
Viaarxiv icon