- Geometric Mean Metric Learning
2016/07/18 by Pourya Habib Zadeh, Reshad Hosseini, Zadeh, Pourya Habib +3 · 61 citations
Computer Science · Mathematics · #Algorithm #Artificial intelligence #Benchmark (surveying) #Computational geometry #Computer science #Euclidean distance #Euclidean geometry #FOS: Computer and information sciences #Face and Expression Recognition #Gaussian Processes and Bayesian Inference #Geometry #Interpretability #Large margin nearest neighbor #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Mathematical optimization #Mathematics #Metric (unit) #Morphological variations and asymmetry #Nearest neighbor search #Simple (philosophy) #Task (project management) #cs.LG #stat.ML
- On the Difficulty of Nearest Neighbor Search
2012/06/27 by Junfeng He, He, Junfeng, Sanjiv Kumar +4 · 35 citations
Computer Science · Engineering · Mathematics · #Advanced Image and Video Retrieval Techniques #Algorithm #Artificial intelligence #Best bin first #Cluster analysis #Computer science #Contrast (vision) #Cover tree #Curse of dimensionality #Data mining #Fixed-radius near neighbors #Hash function #Hash table #Heuristic #Image Retrieval and Classification Techniques #Large margin nearest neighbor #Locality-sensitive hashing #Measure (data warehouse) #Metric (unit) #Nearest neighbor graph #Nearest neighbor search #Pattern recognition (psychology) #Robotics and Sensor-Based Localization #Set (abstract data type) #cs.DB #cs.IR #cs.LG #k-nearest neighbors algorithm #stat.ML
- A nonlinear programming algorithm for solving semidefinite programs via low-rank factorization
2003/02/01 by Samuel Burer, Renato D. C. Monteiro, Renato D.C. Monteiro · 835 citations
Computer Science · Engineering · Mathematics · #Advanced Optimization Algorithms Research #Algorithm #Artificial intelligence #Combinatorics #Computer science #Convergence (economics) #Discrete mathematics #Equivalence (formal languages) #Factorization #Large margin nearest neighbor #Linear programming #Machine Learning and Algorithms #Mathematical optimization #Mathematics #Nonlinear programming #Nonlinear system #Positive-definite matrix #Quadratic programming #Quadratically constrained quadratic program #Rank (graph theory) #Semidefinite embedding #Semidefinite programming #Sparse and Compressive Sensing Techniques #Trust region #Variable (mathematics)