Interactive Clustering of Linear Classes and Cryptographic Lower Bounds (Q2835625): Difference between revisions

@@ Property / cites work @@
+Q4542527
@@ Property / cites work: Q4542527 / rank @@
+Normal rank
@@ Property / cites work @@
+Local Search Heuristics for <i>k</i>-Median and Facility Location Problems
+Normal rank
@@ Property / cites work @@
+Q5302092
@@ Property / cites work: Q5302092 / rank @@
+Normal rank
@@ Property / cites work @@
+Clustering with Interactive Feedback
@@ Property / cites work: Clustering with Interactive Feedback / rank @@
+Normal rank
@@ Property / cites work @@
+Pseudorandom Functions and Lattices
@@ Property / cites work: Pseudorandom Functions and Lattices / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating min-sum             <i>k</i>             -clustering in metric spaces
+Normal rank
@@ Property / cites work @@
+A constant-factor approximation algorithm for the \(k\)-median problem
+Normal rank
@@ Property / cites work @@
+Spectral Clustering by Recursive Partitioning
@@ Property / cites work: Spectral Clustering by Recursive Partitioning / rank @@
+Normal rank
@@ Property / cites work @@
+Which Clustering Do You Want? Inducing Your Ideal Clustering with Minimal Feedback
+Normal rank
@@ Property / cites work @@
+Approximation schemes for clustering problems
@@ Property / cites work: Approximation schemes for clustering problems / rank @@
+Normal rank
@@ Property / cites work @@
+Greedy Strikes Back: Improved Facility Location Algorithms
+Normal rank
@@ Property / cites work @@
+A new greedy approach for facility location problems
+Normal rank
@@ Property / cites work @@
+Cryptographic limitations on learning Boolean formulae and finite automata
+Normal rank
@@ Property / cites work @@
+Linear-time approximation schemes for clustering problems in any dimensions
+Normal rank
@@ Property / cites work @@
+Number-theoretic constructions of efficient pseudo-random functions
+Normal rank
@@ Property / cites work @@
+Prediction-preserving reducibility
@@ Property / cites work: Prediction-preserving reducibility / rank @@
+Normal rank
@@ Property / cites work @@
+A theory of the learnable
@@ Property / cites work: A theory of the learnable / rank @@
+Normal rank