Similarity estimation techniques from rounding algorithms

Keywords

Rounding, Computer science, Similarity (geometry), Algorithm, Estimation

References

• Scalable Techniques for Clustering the WebTaher H. Haveliwala, Aristides Gionis, Piotr Indyk — 2000
• Similarity Search in High Dimensions via HashingAristides Gionis, Piotr Indyk, Rajeev Motwani — 1999
• The Earth Mover''s Distance: Lower Bounds and Invariance under TranslationScott Cohen, Leonidas Guibas — 1997
• Perceptual metrics for image database navigationYossi Rubner, Carlo Tomasi — 1999
• Approximation algorithms for classification problems with pairwise relationships: metric labeling and Markov random fieldsJon Kleinberg, Éva Tardos — 1999
• On approximate nearest neighbors in non-Euclidean spacesPiotr Indyk — 1998
• Approximation algorithms for the metric labeling problem via a new linear programming formulationChandra Chekuri, Sanjeev Khanna, Joseph Naor — 2001
• Corner detection in textured color imagesMark A. Ruzon, Carlo Tomasi — 1999
• A constant factor approximation algorithm for a class of classification problemsAnupam Gupta, Éva Tardos — 2000
• Selectively estimation for Boolean queriesZhiyuan Chen, Nick Koudas, Flip Korn — 2000
• Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programmingMichel X. Goemans, David P. Williamson — 1995
• Non-Expansive HashingNathan Linial, Ori Sasson — 1996
• Min-wise independent permutations (extended abstract)Andrei Broder, Moses Charikar, Alan Frieze — 1998
• A small approximately min-wise independent family of hash functionsPiotr Indyk — 1999
• Locality-preserving hashing in multidimensional spacesPiotr Indyk, Rajeev Motwani, Prabhakar Raghavan — 1997
• Tracking join and self-join sizes in limited storageNoga Alon, Phillip B. Gibbons, Yossi Matias — 1999
• Approximation algorithms for the 0-extension problemGruiă Cälinescu, Howard Karloff, Yuval Rabani — 2001
• On approximating arbitrary metrices by tree metricsYair Bartal — 1998
• Fast, small-space algorithms for approximate histogram maintenanceAnna C. Gilbert, Sudipto Guha, Piotr Indyk — 2002
• Finding interesting associations without support pruningEdith Cohen, Mayur Datar, Shintaro Fujiwara — 2000

Cited by

• Space Constrained Dynamic CoveringIoannis Antonellis, Anish Das Sarma, Shaddin Dughmi — 2009
• The Pyramid Match: Efficient Learning with Partial CorrespondencesKristen Grauman — 2007
• In Defense of Locality-Sensitive HashingPhilip Mendes — 2018
• Streaming and Sketch Algorithms for Large Data NLPAmit Goyal — 2013
• Authorship Identification and Verification of JavaScript Source Code: An Evaluation of TechniquesW.C. Wilco — 2014
• Enriching iTunes App Store Categories via Topic ModelingSvitlana Vakulenko, Oliver Müller, Jan vom Brocke — 2014
• Data Analysis, Machine Learning, and ApplicationsChristine Preisach, Burkhardt, Hans, Schmidt-Thieme, Lars — 2008
• Hashing-basierte Indizierung: Anwendungsszenarien, Theorie und MethodenBenno Stein, Martin Potthast — 2006
• Evaluation of EPCI: Extracting Potentially Copyright Infringement texts by using a Search EngineTakashi Tashiro, Takanori Ueda, Yu Hirate — 2008
• Towards Population Scale Activity Recognition: A Framework for Handling Data DiversitySaeed Abdullah, Nicholas D. Lane, Tanzeem Choudhury — 2012
• Compressive Parameter Estimation with EmdDian Mo — 2014
• Near-duplicate document detection with improved similarity measurementXinpan Yuan, Jun Long, Zuping Zhang — 2012
• Consistent Weighted SamplingMark S. Manasse, Frank McSherry, Kunal Talwar — 2007
• FARMER: A novel approach to file access correlation mining and evaluation reference modelPeng Xia, Dan Feng, Fang Wang — 2011
• Text categorization and similarity analysis: similarity measure, literature reviewMichael Fowke, Annika Hinze, Ralf Heese — 2013
• Reciprocal Hash Tables for Nearest Neighbor SearchXianglong Liu, Junfeng He, Bo Lang — 2013
• Learning paraphrases from textEduard Hovy, Rahul Bhagat — 2009
• Unsupervised Graph-Based Similarity Learning Using Heterogeneous FeaturesPradeep Muthukrishnan — 2011
• Alibi framework for identifying insider jamming attacks in half-duplex wireless local area networksHoàng Việt Nguyễn — 2010
• Performance of near-duplicate detection algorithms for CrawljaxE.D.C. Van Eyk, W J van Leeuwen — 2014

Related papers

• Children’s mixed-rounding strategy use in computational estimationSebastian Poloczek, Svenja Hammerstein, Gerhard Büttner — 2022
• Rounding of Floating Point IntervalsMarc Daumas, David W. Matula — 1994
• On Methods for Rounding Probabilities and Other FractionsMathias Drton, Udo Schwingenschlögl — 2003
• Rounding with multiplier methods: An efficient algorithm and applications in statisticsGregor Dorfleitner, Thomas Klein — 1999
• Systematic IEEE rounding method for high-speed floating-point multipliersNhon Quach, Naofumi Takagi, Michael Flynn — 2004
• Surface volumes of rounding polytopesMathias Drton, Udo Schwingenschlögl — 2004
• Data Rounding in Mechanical Property TestsWenbin Yang — 2009
• An estimate of the effect of rounding errors on the accuracy of the elimination of variables in sets of linear inequalitiesА. В. Лотов — 1987
• Research on Rounding Methods for High-Speed Floating-Point MultipliersChaohuan Hou — 2006