softened probabilistic
|
|
- Brendan Harris
- 5 years ago
- Views:
Transcription
1 Justin Solomon MIT
2 Understand geometry from a softened probabilistic standpoint.
3 Somewhere over here.
4 Exactly here.
5 One of these two places.
6 Query 1 2 Which is closer, 1 or 2?
7 Query 1 2 Which is closer, 1 or 2?
8 Query 1 2 Which is closer, 1 or 2?
9 L p norm KL divergence
10 Query 1 2 Which is closer, 1 or 2?
11 Query 1 2 Neither!
12 Measured overlap, not displacement.
13 Permuting histogram bins has no effect on these distances.
14 Image courtesy M. Cuturi Geometric theory of probability
15 Compare in this direction Not in this direction
16 y Cost to move mass m from x to y: x m d(x, y) Match mass from the distributions
17 Supply distribution p 0 Demand distribution p 1
18 m d(x, y) Starts at p Ends at q Positive mass
19 EMD is a metric when d(x,y) satisfies the triangle inequality. The Earth Mover's Distance as a Metric for Image Retrieval Rubner, Tomasi, and Guibas; IJCV 40.2 (2000): Revised in: Ground Metric Learning Cuturi and Avis; JMLR 15 (2014)
20 Underlying map!
21 Useful conclusions: 1. Practical Can do better than generic solvers. 2. Theoretical T 0, 1 n n usually contains O(n) nonzeros. Min-cost flow
22
23 TRICKY NOTATION Monge-Kantorovich Problem
24 Function from sets to probability
25 x y
26 Shortest path distance Expectation Geodesic distance d(x,y) Continuous analog of EMD
27 Image courtesy M. Cuturi Not always well-posed!
28 PDF [CDF] CDF -1
29 Explains shortest path. Image from Optimal Transport with Proximal Splitting (Papadakis, Peyré, and Oudet) Mass moves along shortest paths
30 Slide courtesy M. Cuturi
31 Slide courtesy M. Cuturi
32 \begin{discussion}
33 Min-cost flow
34 Step 1: Compute D ij Step 2: Solve linear program Simplex Interior point Hungarian algorithm
35 Demand Supply -1 1
36
37
38
39 Orient edges arbitrarily
40 In computer science: Network flow problem
41 We used the structure of D.
42 Probabilities advect along the surface Eulerian Solomon, Rustamov, Guibas, and Butscher. Earth Mover s Distances on Discrete Surfaces. SIGGRAPH 2014 Think of probabilities like a fluid
43 Beckmann problem Total work Advects from ρ 0 to ρ 1 Scales linearly
44 Curl free
45 Curl-free Div-free
46 1. Sparse SPD linear solve for f 2. Unconstrained and convex optimization for g
47 x y
48 0 eigenfunctions 100 eigenfunctions Proposition: Satisfies triangle inequality.
49 McCann. A Convexity Principle for Interacting Gases. Advances in Mathematics 128 (1997). No displacement interpolation
50 W 1 ineffective for averaging tasks
51 Explains shortest path. Image from Optimal Transport with Proximal Splitting (Papadakis, Peyré, and Oudet) Mass moves along shortest paths
52
53 Cuturi. Sinkhorn distances: Lightspeed computation of optimal transport (NIPS 2013)
54 Prove on the board:
55 Sinkhorn & Knopp. "Concerning nonnegative matrices and doubly stochastic matrices". Pacific J. Math. 21, (1967). Alternating projection
56 1. Supply vector p 2. Demand vector q 3. Multiplication by K
57 Fish image from borisfx.com Gaussian convolution
58 No need to store K
59 No need to store K
60 Geodesics in heat Crane, Weischedel, and Wardetzky; TOG 2013
61 Solomon et al. "Convolutional Wasserstein Distances: Efficient Optimal Transportation on Geometric Domains." SIGGRAPH Replace K with heat kernel
62 Similar problems, different algorithms
63 Benamou & Brenier A computational fluid mechanics solution of the Monge-Kantorovich mass transfer problem Numer. Math. 84 (2000), pp
64 Tangent space/inner product at μ
65 Consider set of distributions as a manifold Tangent spaces from advection Geodesics from displacement interpolation
66 Topics in Optimal Transportation Villani, 2003 Giant field in modern math
67 Lévy. A numerical algorithm for L2 semi-discrete optimal transport in 3D. (2014) Example: Semi-discrete transport
68 Example: Monge formulation
69 v V 0 v V 0 Wasserstein Propagation for Semi-Supervised Learning (Solomon et al.) Fast Computation of Wasserstein Barycenters (Cuturi and Doucet) Learning
70 Displacement Interpolation Using Lagrangian Mass Transport (Bonneel et al.) An Optimal Transport Approach to Robust Reconstruction and Simplification of 2D Shapes (de Goes et al.) Morphing and registration
71 Earth Mover s Distances on Discrete Surfaces (Solomon et al.) Blue Noise Through Optimal Transport (de Goes et al.) Graphics
72 Geodesic Shape Retrieval via Optimal Mass Transport (Rabin, Peyré, and Cohen) Adaptive Color Transfer with Relaxed Optimal Transport (Rabin, Ferradans, and Papadakis) Vision and image processing
73 Justin Solomon MIT
A Closed-form Gradient for the 1D Earth Mover s Distance for Spectral Deep Learning on Biological Data
A Closed-form Gradient for the D Earth Mover s Distance for Spectral Deep Learning on Biological Data Manuel Martinez, Makarand Tapaswi, and Rainer Stiefelhagen Karlsruhe Institute of Technology, Karlsruhe,
More informationJustin Solomon MIT, Spring 2017
Justin Solomon MIT, Spring 2017 http://pngimg.com/upload/hammer_png3886.png You can learn a lot about a shape by hitting it (lightly) with a hammer! What can you learn about its shape from vibration frequencies
More informationNumerical Optimal Transport and Applications
Numerical Optimal Transport and Applications Gabriel Peyré Joint works with: Jean-David Benamou, Guillaume Carlier, Marco Cuturi, Luca Nenna, Justin Solomon www.numerical-tours.com Histograms in Imaging
More informationSliced Wasserstein Barycenter of Multiple Densities
Sliced Wasserstein Barycenter of Multiple Densities The Harvard community has made this article openly available. Please share how this access benefits you. Your story matters Citation Bonneel, Nicolas
More informationGenerative Models and Optimal Transport
Generative Models and Optimal Transport Marco Cuturi Joint work / work in progress with G. Peyré, A. Genevay (ENS), F. Bach (INRIA), G. Montavon, K-R Müller (TU Berlin) Statistics 0.1 : Density Fitting
More informationIFT LAPLACIAN APPLICATIONS. Mikhail Bessmeltsev
IFT 6112 09 LAPLACIAN APPLICATIONS http://www-labs.iro.umontreal.ca/~bmpix/teaching/6112/2018/ Mikhail Bessmeltsev Rough Intuition http://pngimg.com/upload/hammer_png3886.png You can learn a lot about
More informationOptimal transport for machine learning
Optimal transport for machine learning Rémi Flamary AG GDR ISIS, Sète, 16 Novembre 2017 2 / 37 Collaborators N. Courty A. Rakotomamonjy D. Tuia A. Habrard M. Cuturi M. Perrot C. Févotte V. Emiya V. Seguy
More informationJustin Solomon MIT, Spring 2017
Fisher et al. Design of Tangent Vector Fields (SIGGRAPH 2007) Justin Solomon MIT, Spring 2017 Original version from Stanford CS 468, spring 2013 (Butscher & Solomon) Divergence Theorem Green s Theorem
More informationOptimal Transport in ML
Optimal Transport in ML Rémi Gilleron Inria Lille & CRIStAL & Univ. Lille Feb. 2018 Main Source also some figures Computational Optimal transport, G. Peyré and M. Cuturi Rémi Gilleron (Magnet) OT Feb.
More informationOptimal Transport: A Crash Course
Optimal Transport: A Crash Course Soheil Kolouri and Gustavo K. Rohde HRL Laboratories, University of Virginia Introduction What is Optimal Transport? The optimal transport problem seeks the most efficient
More informationOptimal mass transport as a distance measure between images
Optimal mass transport as a distance measure between images Axel Ringh 1 1 Department of Mathematics, KTH Royal Institute of Technology, Stockholm, Sweden. 21 st of June 2018 INRIA, Sophia-Antipolis, France
More informationShape of Gaussians as Feature Descriptors
Shape of Gaussians as Feature Descriptors Liyu Gong, Tianjiang Wang and Fang Liu Intelligent and Distributed Computing Lab, School of Computer Science and Technology Huazhong University of Science and
More informationNumerical Optimal Transport. Applications
Numerical Optimal Transport http://optimaltransport.github.io Applications Gabriel Peyré www.numerical-tours.com ÉCOLE NORMALE SUPÉRIEURE Grayscale Image Equalization Figure 2.9: 1-D optimal couplings:
More informationCS 468, Spring 2013 Differential Geometry for Computer Science Justin Solomon and Adrian Butscher
CS 468, Spring 2013 Differential Geometry for Computer Science Justin Solomon and Adrian Butscher http://graphics.stanford.edu/projects/lgl/papers/nbwyg-oaicsm-11/nbwyg-oaicsm-11.pdf Need to understand
More informationDiscrete transport problems and the concavity of entropy
Discrete transport problems and the concavity of entropy Bristol Probability and Statistics Seminar, March 2014 Funded by EPSRC Information Geometry of Graphs EP/I009450/1 Paper arxiv:1303.3381 Motivating
More informationOptimal transport for Gaussian mixture models
1 Optimal transport for Gaussian mixture models Yongxin Chen, Tryphon T. Georgiou and Allen Tannenbaum Abstract arxiv:1710.07876v2 [math.pr] 30 Jan 2018 We present an optimal mass transport framework on
More informationFast Dictionary Learning with a Smoothed Wasserstein Loss
Antoine Rolet Marco Cuturi Gabriel Peyré mcuturi@i.kyoto-u.ac.jp Graduate School of Informatics, Kyoto University antoine.rolet@iip.ist.i.kyoto-u.ac.jp Graduate School of Informatics, Kyoto University
More informationOptimal Transport and Wasserstein Distance
Optimal Transport and Wasserstein Distance The Wasserstein distance which arises from the idea of optimal transport is being used more and more in Statistics and Machine Learning. In these notes we review
More informationFast Computation of Wasserstein Barycenters
Marco Cuturi Graduate School of Informatics, Kyoto University Arnaud Doucet Department of Statistics, University of Oxford MCUTURI@I.KYOTO-U.AC.JP DOUCET@STAT.OXFORD.AC.UK Abstract We present new algorithms
More informationSome geometric consequences of the Schrödinger problem
Some geometric consequences of the Schrödinger problem Christian Léonard To cite this version: Christian Léonard. Some geometric consequences of the Schrödinger problem. Second International Conference
More informationa sinkhorn newton method for entropic optimal transport
a sinkhorn newton method for entropic optimal transport Christoph Brauer Christian Clason Dirk Lorenz Benedikt Wirth February 2, 2018 arxiv:1710.06635v2 [math.oc] 9 Feb 2018 Abstract We consider the entropic
More informationOptimal transport for Seismic Imaging
Optimal transport for Seismic Imaging Bjorn Engquist In collaboration with Brittany Froese and Yunan Yang ICERM Workshop - Recent Advances in Seismic Modeling and Inversion: From Analysis to Applications,
More informationThe dynamics of Schrödinger bridges
Stochastic processes and statistical machine learning February, 15, 2018 Plan of the talk The Schrödinger problem and relations with Monge-Kantorovich problem Newton s law for entropic interpolation The
More informationComputing Kantorovich-Wasserstein Distances on d-dimensional histograms using (d + 1)-partite graphs
Computing Kantorovich-Wasserstein Distances on d-dimensional histograms using (d + 1)-partite graphs Gennaro Auricchio, Stefano Gualandi, Marco Veneroni Università degli Studi di Pavia, Dipartimento di
More informationRiemannian Metric Learning for Symmetric Positive Definite Matrices
CMSC 88J: Linear Subspaces and Manifolds for Computer Vision and Machine Learning Riemannian Metric Learning for Symmetric Positive Definite Matrices Raviteja Vemulapalli Guide: Professor David W. Jacobs
More informationData Mining and Matrices
Data Mining and Matrices 05 Semi-Discrete Decomposition Rainer Gemulla, Pauli Miettinen May 16, 2013 Outline 1 Hunting the Bump 2 Semi-Discrete Decomposition 3 The Algorithm 4 Applications SDD alone SVD
More informationDeep learning / Ian Goodfellow, Yoshua Bengio and Aaron Courville. - Cambridge, MA ; London, Spis treści
Deep learning / Ian Goodfellow, Yoshua Bengio and Aaron Courville. - Cambridge, MA ; London, 2017 Spis treści Website Acknowledgments Notation xiii xv xix 1 Introduction 1 1.1 Who Should Read This Book?
More informationarxiv: v1 [math.ap] 19 Sep 2018
Dynamical Optimal Transport on Discrete Surfaces arxiv:1809.07083v1 [math.ap] 19 Sep 2018 HUGO LAVENANT, Université Paris-Sud SEBASTIAN CLAICI, Massachusetts Institute of Technology EDWARD CHIEN, Massachusetts
More informationNumerical Optimal Transport. Gromov Wasserstein
Numerical Optimal Transport http://optimaltransport.github.io Gromov Wasserstein Gabriel Peyré www.numerical-tours.com ÉCOLE NORMALE SUPÉRIEURE Overview Gromov Wasserstein Entropic Regularization Applications
More informationITERATIVE BREGMAN PROJECTIONS FOR REGULARIZED TRANSPORTATION PROBLEMS
ITERATIVE BREGMAN PROJECTIONS FOR REGULARIZED TRANSPORTATION PROBLEMS JEAN-DAVID BENAMOU, GUILLAUME CARLIER, MARCO CUTURI, LUCA NENNA, AND GABRIEL PEYRÉ Abstract. This article details a general numerical
More informationLogarithmic Sobolev Inequalities
Logarithmic Sobolev Inequalities M. Ledoux Institut de Mathématiques de Toulouse, France logarithmic Sobolev inequalities what they are, some history analytic, geometric, optimal transportation proofs
More informationSinkhorn Distances: Lightspeed Computation of Optimal Transport
Sinkhorn Distances: Lightspeed Computation of Optimal Transport Marco Cuturi Graduate School of Informatics, Kyoto University mcuturi@i.kyoto-u.ac.p Abstract Optimal transport distances are a fundamental
More informationPhysics-Based Animation
CSCI 5980/8980: Special Topics in Computer Science Physics-Based Animation 13 Fluid simulation with grids October 20, 2015 Today Presentation schedule Fluid simulation with grids Course feedback survey
More informationNotion of Distance. Metric Distance Binary Vector Distances Tangent Distance
Notion of Distance Metric Distance Binary Vector Distances Tangent Distance Distance Measures Many pattern recognition/data mining techniques are based on similarity measures between objects e.g., nearest-neighbor
More information10-704: Information Processing and Learning Fall Lecture 21: Nov 14. sup
0-704: Information Processing and Learning Fall 206 Lecturer: Aarti Singh Lecture 2: Nov 4 Note: hese notes are based on scribed notes from Spring5 offering of this course LaeX template courtesy of UC
More informationOptimal Transport for Domain Adaptation
Optimal Transport for Domain Adaptation Nicolas Courty, Rémi Flamary, Devis Tuia, Alain Rakotomamonjy To cite this version: Nicolas Courty, Rémi Flamary, Devis Tuia, Alain Rakotomamonjy. Optimal Transport
More informationA Practical Algorithm for Topic Modeling with Provable Guarantees
1 A Practical Algorithm for Topic Modeling with Provable Guarantees Sanjeev Arora, Rong Ge, Yoni Halpern, David Mimno, Ankur Moitra, David Sontag, Yichen Wu, Michael Zhu Reviewed by Zhao Song December
More informationTailored Bregman Ball Trees for Effective Nearest Neighbors
Tailored Bregman Ball Trees for Effective Nearest Neighbors Frank Nielsen 1 Paolo Piro 2 Michel Barlaud 2 1 Ecole Polytechnique, LIX, Palaiseau, France 2 CNRS / University of Nice-Sophia Antipolis, Sophia
More informationSome Topics in Computational Topology
Some Topics in Computational Topology Yusu Wang Ohio State University AMS Short Course 2014 Introduction Much recent developments in computational topology Both in theory and in their applications E.g,
More informationBregman Divergences. Barnabás Póczos. RLAI Tea Talk UofA, Edmonton. Aug 5, 2008
Bregman Divergences Barnabás Póczos RLAI Tea Talk UofA, Edmonton Aug 5, 2008 Contents Bregman Divergences Bregman Matrix Divergences Relation to Exponential Family Applications Definition Properties Generalization
More informationSignal Recovery from Permuted Observations
EE381V Course Project Signal Recovery from Permuted Observations 1 Problem Shanshan Wu (sw33323) May 8th, 2015 We start with the following problem: let s R n be an unknown n-dimensional real-valued signal,
More informationarxiv: v1 [math.oc] 27 May 2016
Stochastic Optimization for Large-scale Optimal Transport arxiv:1605.08527v1 [math.oc] 27 May 2016 Aude Genevay CEREMADE, Univ. Paris-Dauphine INRIA Mokaplan project-team genevay@ceremade.dauphine.fr Gabriel
More informationInformation geometry connecting Wasserstein distance and Kullback Leibler divergence via the entropy-relaxed transportation problem
https://doi.org/10.1007/s41884-018-0002-8 RESEARCH PAPER Information geometry connecting Wasserstein distance and Kullback Leibler divergence via the entropy-relaxed transportation problem Shun-ichi Amari
More informationarxiv: v1 [cs.lg] 13 Nov 2018
SEMI-DUAL REGULARIZED OPTIMAL TRANSPORT MARCO CUTURI AND GABRIEL PEYRÉ arxiv:1811.05527v1 [cs.lg] 13 Nov 2018 Abstract. Variational problems that involve Wasserstein distances and more generally optimal
More informationWasserstein Training of Restricted Boltzmann Machines
Wasserstein Training of Restricted Boltzmann Machines Grégoire Montavon Technische Universität Berlin gregoire.montavon@tu-berlin.de Klaus-Robert Müller Technische Universität Berlin klaus-robert.mueller@tu-berlin.de
More informationSharp rates of convergence of empirical measures in Wasserstein distance
Sharp rates of convergence of empirical measures in Wasserstein distance Francis Bach INRIA - Ecole Normale Supérieure ÉCOLE NORMALE SUPÉRIEURE Joint work with Jonathan Weed (MIT) NIPS Workshop, December
More informationMean field games via probability manifold II
Mean field games via probability manifold II Wuchen Li IPAM summer school, 2018. Introduction Consider a nonlinear Schrödinger equation hi t Ψ = h2 1 2 Ψ + ΨV (x) + Ψ R d W (x, y) Ψ(y) 2 dy. The unknown
More informationMachine Learning. Support Vector Machines. Fabio Vandin November 20, 2017
Machine Learning Support Vector Machines Fabio Vandin November 20, 2017 1 Classification and Margin Consider a classification problem with two classes: instance set X = R d label set Y = { 1, 1}. Training
More informationPartial Differential Equations II
Partial Differential Equations II CS 205A: Mathematical Methods for Robotics, Vision, and Graphics Justin Solomon CS 205A: Mathematical Methods Partial Differential Equations II 1 / 28 Almost Done! Homework
More informationExploiting Sparse Non-Linear Structure in Astronomical Data
Exploiting Sparse Non-Linear Structure in Astronomical Data Ann B. Lee Department of Statistics and Department of Machine Learning, Carnegie Mellon University Joint work with P. Freeman, C. Schafer, and
More informationInformation retrieval LSI, plsi and LDA. Jian-Yun Nie
Information retrieval LSI, plsi and LDA Jian-Yun Nie Basics: Eigenvector, Eigenvalue Ref: http://en.wikipedia.org/wiki/eigenvector For a square matrix A: Ax = λx where x is a vector (eigenvector), and
More informationA Gaussian Type Kernel for Persistence Diagrams
TRIPODS Summer Bootcamp: Topology and Machine Learning Brown University, August 2018 A Gaussian Type Kernel for Persistence Diagrams Mathieu Carrière joint work with S. Oudot and M. Cuturi Persistence
More informationMathematical Foundations of Data Sciences
Mathematical Foundations of Data Sciences Gabriel Peyré CNRS & DMA École Normale Supérieure gabriel.peyre@ens.fr https://mathematical-tours.github.io www.numerical-tours.com January 7, 2018 Chapter 18
More informationOPTIMAL COPULA TRANSPORT FOR CLUSTERING MULTIVARIATE TIME SERIES. Hellebore Capital Management
OPTIMAL COPULA TRANSPORT FOR CLUSTERING MULTIVARIATE TIME SERIES Gautier Marti Frank Nielsen Philippe Donnat Hellebore Capital Management Ecole Polytechnique ABSTRACT This paper presents a new methodology
More informationFluid Animation. Christopher Batty November 17, 2011
Fluid Animation Christopher Batty November 17, 2011 What distinguishes fluids? What distinguishes fluids? No preferred shape Always flows when force is applied Deforms to fit its container Internal forces
More informationICML - Kernels & RKHS Workshop. Distances and Kernels for Structured Objects
ICML - Kernels & RKHS Workshop Distances and Kernels for Structured Objects Marco Cuturi - Kyoto University Kernel & RKHS Workshop 1 Outline Distances and Positive Definite Kernels are crucial ingredients
More informationEXAM MATHEMATICAL METHODS OF PHYSICS. TRACK ANALYSIS (Chapters I-V). Thursday, June 7th,
EXAM MATHEMATICAL METHODS OF PHYSICS TRACK ANALYSIS (Chapters I-V) Thursday, June 7th, 1-13 Students who are entitled to a lighter version of the exam may skip problems 1, 8-11 and 16 Consider the differential
More informationFantope Regularization in Metric Learning
Fantope Regularization in Metric Learning CVPR 2014 Marc T. Law (LIP6, UPMC), Nicolas Thome (LIP6 - UPMC Sorbonne Universités), Matthieu Cord (LIP6 - UPMC Sorbonne Universités), Paris, France Introduction
More informationSome Topics in Computational Topology. Yusu Wang. AMS Short Course 2014
Some Topics in Computational Topology Yusu Wang AMS Short Course 2014 Introduction Much recent developments in computational topology Both in theory and in their applications E.g, the theory of persistence
More informationProximity-Based Anomaly Detection using Sparse Structure Learning
Proximity-Based Anomaly Detection using Sparse Structure Learning Tsuyoshi Idé (IBM Tokyo Research Lab) Aurelie C. Lozano, Naoki Abe, and Yan Liu (IBM T. J. Watson Research Center) 2009/04/ SDM 2009 /
More informationCS598 Machine Learning in Computational Biology (Lecture 5: Matrix - part 2) Professor Jian Peng Teaching Assistant: Rongda Zhu
CS598 Machine Learning in Computational Biology (Lecture 5: Matrix - part 2) Professor Jian Peng Teaching Assistant: Rongda Zhu Feature engineering is hard 1. Extract informative features from domain knowledge
More informationConvex discretization of functionals involving the Monge-Ampère operator
Convex discretization of functionals involving the Monge-Ampère operator Quentin Mérigot CNRS / Université Paris-Dauphine Joint work with J.D. Benamou, G. Carlier and É. Oudet GeMeCod Conference October
More informationUnbalanced and Partial L 1 Monge Kantorovich Problem: A Scalable Parallel First-Order Method
DOI 10.1007/s10915-017-0600-y Unbalanced and Partial L 1 Monge Kantorovich Problem: A Scalable Parallel First-Order Method Ernest K. Ryu 1 Wuchen Li 1 Penghang Yin 1 Stanley Osher 1 Received: 10 December
More informationDiscrete Ricci curvature via convexity of the entropy
Discrete Ricci curvature via convexity of the entropy Jan Maas University of Bonn Joint work with Matthias Erbar Simons Institute for the Theory of Computing UC Berkeley 2 October 2013 Starting point McCann
More informationBi-stochastic kernels via asymmetric affinity functions
Bi-stochastic kernels via asymmetric affinity functions Ronald R. Coifman, Matthew J. Hirn Yale University Department of Mathematics P.O. Box 208283 New Haven, Connecticut 06520-8283 USA ariv:1209.0237v4
More informationThe Perturbed Variation
The Perturbed Variation Maayan Harel Department of Electrical Engineering Technion, Haifa, Israel maayanga@tx.technion.ac.il Shie Mannor Department of Electrical Engineering Technion, Haifa, Israel shie@ee.technion.ac.il
More informationInsights into the Geometry of the Gaussian Kernel and an Application in Geometric Modeling
Insights into the Geometry of the Gaussian Kernel and an Application in Geometric Modeling Master Thesis Michael Eigensatz Advisor: Joachim Giesen Professor: Mark Pauly Swiss Federal Institute of Technology
More informationDistances between spectral densities. V x. V y. Genesis of this talk. The key point : the value of chordal distances. Spectrum approximation problem
Genesis of this talk Distances between spectral densities The shortest distance between two points is always under construction. (R. McClanahan) R. Sepulchre -- University of Cambridge Celebrating Anders
More informationSecond order models for optimal transport and cubic splines on the Wasserstein space
Second order models for optimal transport and cubic splines on the Wasserstein space Jean-David Benamou, Thomas Gallouët, François-Xavier Vialard To cite this version: Jean-David Benamou, Thomas Gallouët,
More informationVariational PDEs for Acceleration on Manifolds and Application to Diffeomorphisms
Variational PDEs for Acceleration on Manifolds and Application to Diffeomorphisms Ganesh Sundaramoorthi United Technologies Research Center East Hartford, CT 6118 sundarga1@utrc.utc.com Anthony Yezzi School
More informationImage Characteristics
1 Image Characteristics Image Mean I I av = i i j I( i, j 1 j) I I NEW (x,y)=i(x,y)-b x x Changing the image mean Image Contrast The contrast definition of the entire image is ambiguous In general it is
More informationHeat Flows, Geometric and Functional Inequalities
Heat Flows, Geometric and Functional Inequalities M. Ledoux Institut de Mathématiques de Toulouse, France heat flow and semigroup interpolations Duhamel formula (19th century) pde, probability, dynamics
More informationMoment Measures. Bo az Klartag. Tel Aviv University. Talk at the asymptotic geometric analysis seminar. Tel Aviv, May 2013
Tel Aviv University Talk at the asymptotic geometric analysis seminar Tel Aviv, May 2013 Joint work with Dario Cordero-Erausquin. A bijection We present a correspondence between convex functions and Borel
More informationEE Technion, Spring then. can be isometrically embedded into can be realized as a Gram matrix of rank, Properties:
5/25/200 2 A mathematical exercise Assume points with the metric are isometrically embeddable into Then, there exists a canonical form such that for all Spectral methods We can also write Alexander & Michael
More informationStochastic Optimization for Large-scale Optimal Transport
Stochastic Optimization for Large-scale Optimal Transport Aude Genevay, Marco Cuturi, Gabriel Peyré, Francis Bach To cite this version: Aude Genevay, Marco Cuturi, Gabriel Peyré, Francis Bach. Stochastic
More informationcross-language retrieval (by concatenate features of different language in X and find co-shared U). TOEFL/GRE synonym in the same way.
10-708: Probabilistic Graphical Models, Spring 2015 22 : Optimization and GMs (aka. LDA, Sparse Coding, Matrix Factorization, and All That ) Lecturer: Yaoliang Yu Scribes: Yu-Xiang Wang, Su Zhou 1 Introduction
More informationMultiscale bi-harmonic Analysis of Digital Data Bases and Earth moving distances.
Multiscale bi-harmonic Analysis of Digital Data Bases and Earth moving distances. R. Coifman, Department of Mathematics, program of Applied Mathematics Yale University Joint work with M. Gavish and W.
More informationWasserstein Training of Boltzmann Machines
Wasserstein Training of Boltzmann Machines Grégoire Montavon, Klaus-Rober Muller, Marco Cuturi Presenter: Shiyu Liang December 1, 2016 Coordinated Science Laboratory Department of Electrical and Computer
More informationThe convex algebraic geometry of rank minimization
The convex algebraic geometry of rank minimization Pablo A. Parrilo Laboratory for Information and Decision Systems Massachusetts Institute of Technology International Symposium on Mathematical Programming
More informationGlobal (ISOMAP) versus Local (LLE) Methods in Nonlinear Dimensionality Reduction
Global (ISOMAP) versus Local (LLE) Methods in Nonlinear Dimensionality Reduction A presentation by Evan Ettinger on a Paper by Vin de Silva and Joshua B. Tenenbaum May 12, 2005 Outline Introduction The
More informationLocal semiconvexity of Kantorovich potentials on non-compact manifolds
Local semiconvexity of Kantorovich potentials on non-compact manifolds Alessio Figalli, Nicola Gigli Abstract We prove that any Kantorovich potential for the cost function c = d / on a Riemannian manifold
More informationarxiv: v2 [stat.ml] 24 Aug 2015
A SMOOTHED DUAL APPROACH FOR VARIATIONAL WASSERSTEIN PROBLEMS MARCO CUTURI AND GABRIEL PEYRÉ arxiv:1503.02533v2 [stat.ml] 24 Aug 2015 Abstract. Variational problems that involve Wasserstein distances have
More informationLearning gradients: prescriptive models
Department of Statistical Science Institute for Genome Sciences & Policy Department of Computer Science Duke University May 11, 2007 Relevant papers Learning Coordinate Covariances via Gradients. Sayan
More informationCovariance Matrix Simplification For Efficient Uncertainty Management
PASEO MaxEnt 2007 Covariance Matrix Simplification For Efficient Uncertainty Management André Jalobeanu, Jorge A. Gutiérrez PASEO Research Group LSIIT (CNRS/ Univ. Strasbourg) - Illkirch, France *part
More informationLinear vs Non-linear classifier. CS789: Machine Learning and Neural Network. Introduction
Linear vs Non-linear classifier CS789: Machine Learning and Neural Network Support Vector Machine Jakramate Bootkrajang Department of Computer Science Chiang Mai University Linear classifier is in the
More informationTransport-based analysis, modeling, and learning from signal and data distributions
1 Transport-based analysis, modeling, and learning from signal and data distributions Soheil Kolouri, Serim Park, Matthew Thorpe, Dejan Slepčev, Gustavo K. Rohde arxiv:1609.04767v1 [cs.cv] 15 Sep 2016
More informationNonlinear Dimensionality Reduction
Outline Hong Chang Institute of Computing Technology, Chinese Academy of Sciences Machine Learning Methods (Fall 2012) Outline Outline I 1 Kernel PCA 2 Isomap 3 Locally Linear Embedding 4 Laplacian Eigenmap
More informationMATH2070 Optimisation
MATH2070 Optimisation Nonlinear optimisation with constraints Semester 2, 2012 Lecturer: I.W. Guo Lecture slides courtesy of J.R. Wishart Review The full nonlinear optimisation problem with equality constraints
More informationHarmonic Flow for Histogram Matching
Harmonic Flow for Histogram Matching Thomas Batard and Marcelo Bertalmío Department of Information and Communication Technologies University Pompeu Fabra, Barcelona, Spain {thomas.batard,marcelo.bertalmio}@upf.edu
More informationMetric-based classifiers. Nuno Vasconcelos UCSD
Metric-based classifiers Nuno Vasconcelos UCSD Statistical learning goal: given a function f. y f and a collection of eample data-points, learn what the function f. is. this is called training. two major
More informationSupervised Word Mover s Distance
Supervised Word Mover s Distance Anonymous Author(s) Affiliation Address email Abstract 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 Accurately measuring the similarity between text documents lies at
More informationSliced Wasserstein Distance for Learning Gaussian Mixture Models
Sliced Wasserstein Distance for Learning Gaussian Mixture Models Soheil Kolouri HRL Laboratories, LLC skolouri@hrl.com Gustavo K. Rohde University of Virginia gustavo@virginia.edu Heiko Hoffmann HRL Laboratories,
More informationKernel Learning with Bregman Matrix Divergences
Kernel Learning with Bregman Matrix Divergences Inderjit S. Dhillon The University of Texas at Austin Workshop on Algorithms for Modern Massive Data Sets Stanford University and Yahoo! Research June 22,
More informationNonnegative Matrix Factorization Clustering on Multiple Manifolds
Proceedings of the Twenty-Fourth AAAI Conference on Artificial Intelligence (AAAI-10) Nonnegative Matrix Factorization Clustering on Multiple Manifolds Bin Shen, Luo Si Department of Computer Science,
More informationFokker-Planck Equation on Graph with Finite Vertices
Fokker-Planck Equation on Graph with Finite Vertices January 13, 2011 Jointly with S-N Chow (Georgia Tech) Wen Huang (USTC) Hao-min Zhou(Georgia Tech) Functional Inequalities and Discrete Spaces Outline
More information2.1 Optimization formulation of k-means
MGMT 69000: Topics in High-dimensional Data Analysis Falll 2016 Lecture 2: k-means Clustering Lecturer: Jiaming Xu Scribe: Jiaming Xu, September 2, 2016 Outline Optimization formulation of k-means Convergence
More informationSparsity Models. Tong Zhang. Rutgers University. T. Zhang (Rutgers) Sparsity Models 1 / 28
Sparsity Models Tong Zhang Rutgers University T. Zhang (Rutgers) Sparsity Models 1 / 28 Topics Standard sparse regression model algorithms: convex relaxation and greedy algorithm sparse recovery analysis:
More informationMath (P)Review Part II:
Math (P)Review Part II: Vector Calculus Computer Graphics Assignment 0.5 (Out today!) Same story as last homework; second part on vector calculus. Slightly fewer questions Last Time: Linear Algebra Touched
More informationAn Overview of Fluid Animation. Christopher Batty March 11, 2014
An Overview of Fluid Animation Christopher Batty March 11, 2014 What distinguishes fluids? What distinguishes fluids? No preferred shape. Always flows when force is applied. Deforms to fit its container.
More informationBlowup dynamics of an unstable thin-film equation
Blowup dynamics of an unstable thin-film equation IMA Summer Program Geometrical Singularities and Singular Geometries July 15, 2008. (IMA, July 15, 2008.) 1 / 12 Thin-film equations (TFE) u t = (u n u
More information