Showing 1–20 of 67 results
/ Date/ Name
Nov 6, 2022Exponentially Improving the Complexity of Simulating the Weisfeiler-Lehman Test with Graph Neural NetworksOct 17, 2011On the Power of Adaptivity in Sparse RecoveryJun 2, 2019Sample-Optimal Low-Rank Approximation of Distance MatricesJun 26, 2018Approximate Nearest Neighbor Search in High DimensionsJun 30, 2018Approximate Nearest Neighbors in Limited SpaceNov 18, 2019Estimating Entropy of Distributions in Constant SpaceNov 6, 2021Frequency Estimation with One-Sided ErrorApr 7, 2016Simultaneous Nearest Neighbor SearchApr 28, 2015Nearly Optimal Deterministic Algorithm for Sparse Walsh-Hadamard TransformFeb 18, 2025Graph-Based Algorithms for Diverse Similarity SearchJun 20, 2023Data Structures for Density EstimationApr 15, 2023Learned Interpolation for Better Streaming Quantile Approximation with Worst-Case GuaranteesDec 1, 2022Sub-quadratic Algorithms for Kernel Matrices via Kernel Density EstimationMar 23, 2014Sample-Optimal Fourier Sampling in Any Constant Dimension -- Part IOct 7, 2021Optimal (Euclidean) Metric CompressionFeb 16, 2021Faster Kernel Matrix Algebra via Density EstimationJul 5, 2021Randomized Dimensionality Reduction for Facility Location and Single-Linkage ClusteringSep 19, 2000Pattern Matching for sets of segmentsApr 10, 2017On the Fine-Grained Complexity of Empirical Risk Minimization: Kernel Methods and Neural NetworksOct 30, 2024Statistical-Computational Trade-offs for Density Estimation