Zobrazeno 1 - 10
of 3 880
pro vyhledávání: '"Musco A."'
We study algorithms for approximating the spectral density of a symmetric matrix $A$ that is accessed through matrix-vector product queries. By combining a previously studied Chebyshev polynomial moment matching method with a deflation step that appr
Externí odkaz:
http://arxiv.org/abs/2410.21690
We study the problem of approximately recovering a probability distribution given noisy measurements of its Chebyshev polynomial moments. We sharpen prior work, proving that accurate recovery in the Wasserstein distance is possible with more noise th
Externí odkaz:
http://arxiv.org/abs/2408.12385
Autor:
Musco, Christopher, Witter, R. Teal
Originally introduced in game theory, Shapley values have emerged as a central tool in explainable machine learning, where they are used to attribute model predictions to specific input features. However, computing Shapley values exactly is expensive
Externí odkaz:
http://arxiv.org/abs/2410.01917
Autor:
Mullins, Brett, Fuentes, Miguel, Xiao, Yingtai, Kifer, Daniel, Musco, Cameron, Sheldon, Daniel
Differential privacy is the dominant standard for formal and quantifiable privacy and has been used in major deployments that impact millions of people. Many differentially private algorithms for query release and synthetic data contain steps that re
Externí odkaz:
http://arxiv.org/abs/2410.01091
Autor:
Musco, Fabio, Barth, Andrea
This work considers stochastic Galerkin approximations of linear elliptic partial differential equations with stochastic forcing terms and stochastic diffusion coefficients, that cannot be bounded uniformly away from zero and infinity. A traditional
Externí odkaz:
http://arxiv.org/abs/2409.08063
Autor:
Witter, R. Teal, Musco, Christopher
Estimating the effect of treatments from natural experiments, where treatments are pre-assigned, is an important and well-studied problem. We introduce a novel natural experiment dataset obtained from an early childhood literacy nonprofit. Surprising
Externí odkaz:
http://arxiv.org/abs/2409.04500
Suppose Alice has a distribution $P$ and Bob has a distribution $Q$. Alice wants to generate a sample $a\sim P$ and Bob a sample $b \sim Q$ such that $a = b$ with has as high of probability as possible. It is well-known that, by sampling from an opti
Externí odkaz:
http://arxiv.org/abs/2408.07978
Autor:
Chen, Tyler, Keles, Feyza Duman, Halikias, Diana, Musco, Cameron, Musco, Christopher, Persson, David
Publikováno v:
SIAM Symposium on Discrete Algorithms (SODA 2025)
We describe a randomized algorithm for producing a near-optimal hierarchical off-diagonal low-rank (HODLR) approximation to an $n\times n$ matrix $\mathbf{A}$, accessible only though matrix-vector products with $\mathbf{A}$ and $\mathbf{A}^{\mathsf{T
Externí odkaz:
http://arxiv.org/abs/2407.04686
There has been significant recent interest in graph-based nearest neighbor search methods, many of which are centered on the construction of navigable graphs over high-dimensional point sets. A graph is navigable if we can successfully move from any
Externí odkaz:
http://arxiv.org/abs/2405.18680
Autor:
Amsel, Noah, Chen, Tyler, Keles, Feyza Duman, Halikias, Diana, Musco, Cameron, Musco, Christopher
We study the problem of approximating a matrix $\mathbf{A}$ with a matrix that has a fixed sparsity pattern (e.g., diagonal, banded, etc.), when $\mathbf{A}$ is accessed only by matrix-vector products. We describe a simple randomized algorithm that r
Externí odkaz:
http://arxiv.org/abs/2402.09379