Alert button
Picture for Shyam Narayanan

Shyam Narayanan

Alert button

Better and Simpler Lower Bounds for Differentially Private Statistical Estimation

Oct 10, 2023
Shyam Narayanan

Viaarxiv icon

SPAIC: A sub-$μ$W/Channel, 16-Channel General-Purpose Event-Based Analog Front-End with Dual-Mode Encoders

Aug 31, 2023
Shyam Narayanan, Matteo Cartiglia, Arianna Rubino, Charles Lego, Charlotte Frenkel, Giacomo Indiveri

Figure 1 for SPAIC: A sub-$μ$W/Channel, 16-Channel General-Purpose Event-Based Analog Front-End with Dual-Mode Encoders
Figure 2 for SPAIC: A sub-$μ$W/Channel, 16-Channel General-Purpose Event-Based Analog Front-End with Dual-Mode Encoders
Figure 3 for SPAIC: A sub-$μ$W/Channel, 16-Channel General-Purpose Event-Based Analog Front-End with Dual-Mode Encoders
Figure 4 for SPAIC: A sub-$μ$W/Channel, 16-Channel General-Purpose Event-Based Analog Front-End with Dual-Mode Encoders
Viaarxiv icon

A faster and simpler algorithm for learning shallow networks

Jul 24, 2023
Sitan Chen, Shyam Narayanan

Viaarxiv icon

Data Structures for Density Estimation

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

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

Krylov Methods are (nearly) Optimal for Low-Rank Approximation

Apr 06, 2023
Ainesh Bakshi, Shyam Narayanan

Figure 1 for Krylov Methods are (nearly) Optimal for Low-Rank Approximation
Figure 2 for Krylov Methods are (nearly) Optimal for Low-Rank Approximation
Viaarxiv icon

Query lower bounds for log-concave sampling

Apr 05, 2023
Sinho Chewi, Jaume de Dios Pont, Jerry Li, Chen Lu, Shyam Narayanan

Figure 1 for Query lower bounds for log-concave sampling
Figure 2 for Query lower bounds for log-concave sampling
Viaarxiv icon

Robustness Implies Privacy in Statistical Estimation

Dec 09, 2022
Samuel B. Hopkins, Gautam Kamath, Mahbod Majid, Shyam Narayanan

Figure 1 for Robustness Implies Privacy in Statistical Estimation
Figure 2 for Robustness Implies Privacy in Statistical Estimation
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

Improved Approximations for Euclidean $k$-means and $k$-median, via Nested Quasi-Independent Sets

Apr 12, 2022
Vincent Cohen-Addad, Hossein Esfandiari, Vahab Mirrokni, Shyam Narayanan

Figure 1 for Improved Approximations for Euclidean $k$-means and $k$-median, via Nested Quasi-Independent Sets
Viaarxiv icon