Duchi et. al. (2008) (Reference 1) has a simple and efficient algorithm for projecting a point onto the simplex. Formally, the optimization problem is where represents the Euclidean norm and is some constant. Their algorithm runs in time, with the most expensive step being sorting the elements of in descending order. Here is the algorithm: […]
O(n log n) algorithm for Euclidean projection onto a simplex
Like this:
Like Loading...
Related
Published by isadorenabi
Información de Contacto: isadorenabi@marxiststatistics.com
Nací en Bolivia, en La Paz, en 1910. Después de una estancia fugaz en la Escuela de Medicina, recibí mi titulación en Medicina en 1936 por la Universidad Mayor de San Simón. Por un tiempo residí en Buenos Aires (Argentina), y también en Caracas (Venezuela), en donde dirigí la filial local de lo que se llamaba en aquella época Esso Oil. También fui neurocirujano en ejercicio y editor de la revista revolucionaria El Fomento. A pesar de mis múltiples tareas, también logré publicar una serie de investigaciones sobre Filosofía de la Ciencia, Biología de Poblaciones, Evolución y Ecología.
Esta es mi biografía según American Men and Women of Science, como puede verificarse en https://www.nature.com/articles/291608f0:
NABI, ISIDORE, b Brno, Czech, July 22, 10; m 30; c 6. POPULATION BIOLOGY. Educ: Cochabamba Univ, AB, 30; Nat Univ Mex, MD. 36. Hon Degrees: PhD, Cochabamba Univ, 50; LLB. Nat Univ Mex, 39. Prof Exp: Petrol geologist. Ministeno de Fomento, Venezuela, 40-42; instr biol. Hunter Col, 45-47; resident path, Kings County Hosp. Brooklyn, 47-49; ed & publisher, Boletin de Medicina Forensics, Caracas, 49-51; lectr & res assoc path, Univ Venezuela, 51-56; Guggenheim fel biol, Yeshiva Univ, 56-57; res assoc pharmacol, NY Univ, 62-65; res assoc anat, 65-67, evolutionary biol, 67-71, RES ASSOC BIOL, UNIV CHICAGO, 71- Concurrent Pos: Consult, Standard Oil Co, 45-47 & Kings County Coroner, 47-49; NIH res grant, 65. Mem: Soc Study Evolution; Am Col Legal Med; Int Acad Path Res: Cytopathology; forensic cytology; paleocytopathology. Mailing Add: Dept of Biol Univ of Chicago Chicago IL 60637.
View all posts by isadorenabi
