scientific article; zbMATH DE number 1775450

From MaRDI portal
Revision as of 10:17, 7 February 2024 by Import240129110113 (talk | contribs) (Created automatically from import240129110113)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Publication:4542583

zbMath1029.68541MaRDI QIDQ4542583

Piotr Indyk

Publication date: 1 August 2002


Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.



Related Items (only showing first 100 items - show all)

Sketching and Embedding are Equivalent for NormsOn Locality-Sensitive Orderings and Their ApplicationsRandomized numerical linear algebra: Foundations and algorithmsA Combinatorial Algorithm for All-Pairs Shortest Paths in Directed Vertex-Weighted Graphs with Applications to Disc GraphsA localized meshless approach for modeling spatial-temporal calcium dynamics in ventricular myocytesAn elementary proof of a theorem of Johnson and LindenstraussAn acceleration of FFT-based algorithms for the match-count problemNew Analysis on Sparse Solutions to Random Standard Quadratic Optimization Problems and ExtensionsManifold Learning and Nonlinear HomogenizationThe Distortion of Locality Sensitive HashingIs the \(k\)-NN classifier in high dimensions affected by the curse of dimensionality?I/O-Efficient Similarity JoinUnnamed ItemCompressive Gaussian Mixture EstimationPerformance of Johnson--Lindenstrauss Transform for $k$-Means and $k$-Medians ClusteringHabituation as a neural algorithm for online odor discriminationThe Closest Pair Problem under the Hamming MetricUnifying Online and Offline Preference for Social Link PredictionSyndrome Decoding Estimator3D Rectangulations and Geometric Matrix MultiplicationOptimal Lower Bounds for Locality-Sensitive Hashing (Except When q is Tiny)Proximity-preserving labeling schemesFaster Sieving for Shortest Lattice Vectors Using Spherical Locality-Sensitive HashingLattice Sieving via Quantum Random WalksSimpler is better: a comparative study of randomized pivoting algorithms for CUR and interpolative decompositionsOn the approximation of Euclidean SL via geometric methodTowards Practical Large-Scale Randomized Iterative Least Squares Solvers through Uncertainty QuantificationOn approximate near-neighbors search under the (continuous) Fréchet distance in higher dimensionsOn Clustering Induced Voronoi DiagramsRandomized algorithms in numerical linear algebraNearly optimal property preserving hashingSecure sampling with sublinear communicationMulti random projection inner product encryption, applications to proximity searchable encryption for the iris biometricUnnamed ItemUnnamed ItemRepresentation and coding of signal geometryOn variants of the Johnson–Lindenstrauss lemmaVisual Categorization with Random ProjectionEfficient Associative Computation with Discrete SynapsesFiltering Multi-set Tree: Data Structure for Flexible Matching Using Multi-track DataLattice-based locality sensitive hashing is optimalConstructing a High-Dimensional k NN-Graph Using a Z-Order CurveOn the Distortion of Locality Sensitive HashingStatistical mechanics of complex neural systems and high dimensional dataNear-Neighbor Preserving Dimension Reduction for Doubling Subsets of L1On Locality-Sensitive Orderings and Their ApplicationsCombinatorial theorems about embedding trees on the real lineLimitations on Quantum Dimensionality ReductionContent Search through ComparisonsLearning Binary Hash Codes for Large-Scale Image SearchPartitioning Well-Clustered Graphs: Spectral Clustering Works!Unnamed ItemUnnamed ItemUnnamed ItemUnnamed ItemRandom Projection RBF Nets for Multidimensional Density EstimationUnnamed ItemUnnamed ItemNearest neighbors search using point location in balls with applications to approximate Voronoi decompositionsFinding Correlations in Subquadratic Time, with Applications to Learning Parities and the Closest Pair ProblemLearning in compressed spaceCell-probe lower bounds for the partial match problemFast and RIP-optimal transformsBiomechanical simulation and control of hands and tendinous systemsAn Improved Algorithm Finding Nearest Neighbor Using Kd-treesCoverBLIP: accelerated and scalable iterative matched-filtering for magnetic resonance fingerprint reconstruction*Unnamed ItemUnnamed ItemA sub-linear time algorithm for approximating k-nearest-neighbor with full quality guaranteeUnnamed ItemTheoretical analysis of cross-validation for estimating the risk of the k-Nearest Neighbor classifierOptimal Bounds for Johnson-Lindenstrauss TransformationsA survey on unsupervised outlier detection in high‐dimensional numerical dataThe Andoni–Krauthgamer–Razenshteyn Characterization of Sketchable Norms Fails for Sketchable MetricsLocality-Sensitive Hashing Without False Negatives for $$l_p$$Frequent-Itemset Mining Using Locality-Sensitive HashingAlmost Optimal Explicit Johnson-Lindenstrauss FamiliesUnnamed ItemJohnson-Lindenstrauss lemma for circulant matrices**Streaming Low-Rank Matrix Approximation with an Application to Scientific SimulationThe parallelism motifs of genomic data analysisAn Implicit Representation and Iterative Solution of Randomly Sketched Linear SystemsApproximating Minimization Diagrams and Generalized Proximity SearchUnnamed ItemComputing (and Life) Is All about TradeoffsBeta Random ProjectionEstimating Leverage Scores via Rank Revealing Methods and RandomizationUnnamed ItemUnnamed ItemUnnamed ItemUnnamed ItemConservative confidence intervals on multiple correlation coefficient for high-dimensional elliptical data using random projection methodologyThe black-box complexity of nearest-neighbor searchUnnamed ItemUnnamed ItemApproximate Nearest Neighbors Search Without False Negatives For l_2 For c>sqrt{loglog{n}}.Local Density Estimation in High DimensionsRandom projections and Hotelling’s T2 statistics for change detection in high-dimensional data streamsA Detailed Study of the Distributed Rough Set Based Locality Sensitive Hashing Feature Selection TechniqueApproximate distance-comparison-preserving symmetric encryption







This page was built for publication: