Imagen de Portada

A Quasi-Monte Carlo Data Structure for Smooth Kernel Evaluations

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Charikar, Moses, Kapralov, Michael, Waingarten, Erik
Formato:	Preprint
Publicado:	2024
Materias:	Data Structures and Algorithms
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Data-Dependent LSH for the Earth Mover's Distance
por: Jayaram, Rajesh, et al.
Publicado: (2024)

Streaming and Massively Parallel Algorithms for Euclidean Max-Cut
por: Menand, Nicolas, et al.
Publicado: (2025)

Embedding Probability Distributions into Low Dimensional $\ell_1$: Tree Ising Models via Truncated Metrics
por: Charikar, Moses, et al.
Publicado: (2023)

Sparse Navigable Graphs for Nearest Neighbor Search: Algorithms and Hardness
por: Khanna, Sanjeev, et al.
Publicado: (2025)

Recovering Communities in Structured Random Graphs
por: Kapralov, Michael, et al.
Publicado: (2026)

Correlation Clustering Beyond the Pivot Algorithm
por: Behnezhad, Soheil, et al.
Publicado: (2024)

Dynamic Data Layout Optimization with Worst-case Guarantees
por: Rong, Kexin, et al.
Publicado: (2024)

Nearly Tight Bounds on Testing of Metric Properties
por: Bao, Yiqiao, et al.
Publicado: (2024)

Exploring Facets of Language Generation in the Limit
por: Charikar, Moses, et al.
Publicado: (2024)

Pareto-optimal Non-uniform Language Generation
por: Charikar, Moses, et al.
Publicado: (2025)

Improved Algorithms for Kernel Matrix-Vector Multiplication Under Sparsity Assumptions
por: Indyk, Piotr, et al.
Publicado: (2025)

On the adversarial robustness of Locality-Sensitive Hashing in Hamming space
por: Kapralov, Michael, et al.
Publicado: (2024)

Instance-Optimal Uniformity Testing and Tracking
por: Blanc, Guy, et al.
Publicado: (2025)

An Improved Greedy Approximation for (Metric) $k$-Means
por: Charikar, Moses, et al.
Publicado: (2026)

Spectral Clustering in Birthday Paradox Time
por: Kapralov, Michael, et al.
Publicado: (2026)

Average-Distortion Sketching
por: Bao, Yiqiao, et al.
Publicado: (2024)

A Characterization of List Language Identification in the Limit
por: Charikar, Moses, et al.
Publicado: (2025)

On the Streaming Complexity of Expander Decomposition
por: Chen, Yu, et al.
Publicado: (2024)

Streaming Algorithms for Connectivity Augmentation
por: Jin, Ce, et al.
Publicado: (2024)

Generalized Flow in Nearly-linear Time on Moderately Dense Graphs
por: Jiang, Shunhua, et al.
Publicado: (2025)

Approximating High-Dimensional Earth Mover's Distance as Fast as Closest Pair
por: Beretta, Lorenzo, et al.
Publicado: (2025)

Prune, Don't Rebuild: Efficiently Tuning $α$-Reachable Graphs for Nearest Neighbor Search
por: Zhang, Tian, et al.
Publicado: (2026)

Sublinear Time Low-Rank Approximation of Hankel Matrices
por: Kapralov, Michael, et al.
Publicado: (2025)

Approximately Dominating Sets in Elections
por: Charikar, Moses, et al.
Publicado: (2025)

A Polynomial Space Lower Bound for Diameter Estimation in Dynamic Streams
por: Khanna, Sanjeev, et al.
Publicado: (2025)

Approximating Dasgupta Cost in Sublinear Time from a Few Random Seeds
por: Kapralov, Michael, et al.
Publicado: (2022)

Lower Bounds for Convexity Testing
por: Chen, Xi, et al.
Publicado: (2024)

Spectral Clustering with Side Information
por: Fichtenberger, Hendrik, et al.
Publicado: (2025)

Randomized Dimensionality Reduction for Euclidean Maximization and Diversity Measures
por: Gao, Jie, et al.
Publicado: (2025)

Provable Quantization with Randomized Hadamard Transform
por: Feng, Ying, et al.
Publicado: (2026)

Breaking the Metric Voting Distortion Barrier
por: Charikar, Moses, et al.
Publicado: (2023)

Quasi-Monte Carlo Beyond Hardy-Krause
por: Bansal, Nikhil, et al.
Publicado: (2024)

Six Candidates Suffice to Win a Voter Majority
por: Charikar, Moses, et al.
Publicado: (2024)

Boundaried Kernelization
por: Antipov, Leonid, et al.
Publicado: (2025)

Zip-Tries: Simple Dynamic Data Structures for Strings
por: Eppstein, David, et al.
Publicado: (2025)

Kernelization for Orthogonality Dimension
por: Haviv, Ishay, et al.
Publicado: (2024)

Coresets for Kernel Clustering
por: Jiang, Shaofeng H. -C., et al.
Publicado: (2021)

Dynamic Meta-Kernelization
por: Bertram, Christian, et al.
Publicado: (2025)

Kernelization for $H$-Coloring
por: Berkman, Yael, et al.
Publicado: (2025)

A Refined Kernel for $d$-Hitting Set
por: Liu, Yuxi, et al.
Publicado: (2025)