Picture for Cameron Musco

Cameron Musco

Distance Adaptive Beam Search for Provably Accurate Graph-Based Nearest Neighbor Search

Add code
May 21, 2025
Viaarxiv icon

Efficient and Private Marginal Reconstruction with Local Non-Negativity

Add code
Oct 01, 2024
Viaarxiv icon

Sharper Bounds for Chebyshev Moment Matching with Applications to Differential Privacy and Beyond

Add code
Aug 22, 2024
Viaarxiv icon

Competitive Algorithms for Online Knapsack with Succinct Predictions

Add code
Jun 26, 2024
Figure 1 for Competitive Algorithms for Online Knapsack with Succinct Predictions
Figure 2 for Competitive Algorithms for Online Knapsack with Succinct Predictions
Figure 3 for Competitive Algorithms for Online Knapsack with Succinct Predictions
Viaarxiv icon

Navigable Graphs for High-Dimensional Nearest Neighbor Search: Constructions and Limits

Add code
May 29, 2024
Viaarxiv icon

On the Role of Edge Dependency in Graph Generative Models

Add code
Dec 06, 2023
Viaarxiv icon

Latent Random Steps as Relaxations of Max-Cut, Min-Cut, and More

Add code
Aug 12, 2023
Viaarxiv icon

Kernel Interpolation with Sparse Grids

Add code
May 23, 2023
Viaarxiv icon

Optimal Sketching Bounds for Sparse Linear Regression

Add code
Apr 05, 2023
Figure 1 for Optimal Sketching Bounds for Sparse Linear Regression
Viaarxiv icon

No-regret Algorithms for Fair Resource Allocation

Add code
Mar 11, 2023
Viaarxiv icon