„Sublinear algorithms“
Suchergebnisse
120 Treffer
-
Sublinear Algorithms for TSP via Path Covers
-
Approximating Single-Source Personalized PageRank with Absolute Error Guarantees
-
The Role of Local Algorithms in Privacy (Invited Talk)
-
Testing Intersecting and Union-Closed Families
-
Sublinear Metric Steiner Tree via Improved Bounds for Set Cover
-
Query Complexity of Stochastic Minimum Vertex Cover
-
Estimating Euclidean Distance to Linearity
-
Differential Privacy and Sublinear Time Are Incompatible Sometimes
-
08341 Abstracts Collection – Sublinear Algorithms
-
Distribution Testing with a Confused Collector
-
Space-Optimal Profile Estimation in Data Streams with Applications to Symmetric Functions
-
Spanning Adjacency Oracles in Sublinear Time
-
Universal Matrix Sparsifiers and Fast Deterministic Algorithms for Linear Algebra
-
Testing Connectedness of Images
-
Bias Reduction for Sum Estimation
-
Lyndon Arrays in Sublinear Time
-
Maximum Coverage in Sublinear Space, Faster
-
Sublinear Algorithms and Lower Bounds for Estimating MST and TSP Cost in General Metrics
-
Sublinear Time Eigenvalue Approximation via Random Sampling
-
Graph Coloring, Palette Sparsification, and Beyond (Invited Talk)