Alert button
Picture for Tal Wagner

Tal Wagner

Alert button

Fast Private Kernel Density Estimation via Locality Sensitive Quantization

Jul 04, 2023
Tal Wagner, Yonatan Naamad, Nina Mishra

Figure 1 for Fast Private Kernel Density Estimation via Locality Sensitive Quantization
Figure 2 for Fast Private Kernel Density Estimation via Locality Sensitive Quantization
Figure 3 for Fast Private Kernel Density Estimation via Locality Sensitive Quantization
Figure 4 for Fast Private Kernel Density Estimation via Locality Sensitive Quantization
Viaarxiv icon

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

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

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

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

Budget-Constrained Bounds for Mini-Batch Estimation of Optimal Transport

Oct 24, 2022
David Alvarez-Melis, Nicolò Fusi, Lester Mackey, Tal Wagner

Figure 1 for Budget-Constrained Bounds for Mini-Batch Estimation of Optimal Transport
Figure 2 for Budget-Constrained Bounds for Mini-Batch Estimation of Optimal Transport
Figure 3 for Budget-Constrained Bounds for Mini-Batch Estimation of Optimal Transport
Figure 4 for Budget-Constrained Bounds for Mini-Batch Estimation of Optimal Transport
Viaarxiv icon

Generalization Bounds for Data-Driven Numerical Linear Algebra

Jun 16, 2022
Peter Bartlett, Piotr Indyk, Tal Wagner

Viaarxiv icon

Unveiling Transformers with LEGO: a synthetic reasoning task

Jun 09, 2022
Yi Zhang, Arturs Backurs, Sébastien Bubeck, Ronen Eldan, Suriya Gunasekar, Tal Wagner

Figure 1 for Unveiling Transformers with LEGO: a synthetic reasoning task
Figure 2 for Unveiling Transformers with LEGO: a synthetic reasoning task
Figure 3 for Unveiling Transformers with LEGO: a synthetic reasoning task
Figure 4 for Unveiling Transformers with LEGO: a synthetic reasoning task
Viaarxiv icon

Triangle and Four Cycle Counting with Predictions in Graph Streams

Mar 17, 2022
Justin Y. Chen, Talya Eden, Piotr Indyk, Honghao Lin, Shyam Narayanan, Ronitt Rubinfeld, Sandeep Silwal, Tal Wagner, David P. Woodruff, Michael Zhang

Figure 1 for Triangle and Four Cycle Counting with Predictions in Graph Streams
Figure 2 for Triangle and Four Cycle Counting with Predictions in Graph Streams
Figure 3 for Triangle and Four Cycle Counting with Predictions in Graph Streams
Figure 4 for Triangle and Four Cycle Counting with Predictions in Graph Streams
Viaarxiv icon

Learning-based Support Estimation in Sublinear Time

Jun 15, 2021
Talya Eden, Piotr Indyk, Shyam Narayanan, Ronitt Rubinfeld, Sandeep Silwal, Tal Wagner

Figure 1 for Learning-based Support Estimation in Sublinear Time
Figure 2 for Learning-based Support Estimation in Sublinear Time
Figure 3 for Learning-based Support Estimation in Sublinear Time
Figure 4 for Learning-based Support Estimation in Sublinear Time
Viaarxiv icon

Faster Kernel Matrix Algebra via Density Estimation

Feb 16, 2021
Arturs Backurs, Piotr Indyk, Cameron Musco, Tal Wagner

Figure 1 for Faster Kernel Matrix Algebra via Density Estimation
Figure 2 for Faster Kernel Matrix Algebra via Density Estimation
Viaarxiv icon

Sample-Optimal Low-Rank Approximation of Distance Matrices

Jun 02, 2019
Piotr Indyk, Ali Vakilian, Tal Wagner, David Woodruff

Figure 1 for Sample-Optimal Low-Rank Approximation of Distance Matrices
Figure 2 for Sample-Optimal Low-Rank Approximation of Distance Matrices
Figure 3 for Sample-Optimal Low-Rank Approximation of Distance Matrices
Figure 4 for Sample-Optimal Low-Rank Approximation of Distance Matrices
Viaarxiv icon