Heat Kernel Signature: A Concise Signature Based on Heat Diffusion. Leo Guibas, Jian Sun, Maks Ovsjanikov
|
|
- Madeline Tate
- 5 years ago
- Views:
Transcription
1 Heat Kernel Signature: A Concise Signature Based on Heat Diffusion i Leo Guibas, Jian Sun, Maks Ovsjanikov
2 This talk is based on: Jian Sun, Maks Ovsjanikov, Leonidas Guibas 1 A Concise and Provably Informative Multi scale Signature Based on Heat Diffusion Proceedings of SGP 2009, to appear Maks Ovsjanikov, Jian Sun, Leonidas Guibas 1 Global Intrinsic Symmetries of Shapes Computer Graphics Forum (Proc. of SGP)
3 Goal Intrinsic Comparison of Points Isometry Invariant Symmetries
4 Goal Intrinsic Comparison of Points Isometry Invariant Symmetries
5 Goal Multi Scale Intrinsic Comparison of Points Isometry Invariant Symmetries
6 Goal Multi Scale Intrinsic Comparison of Points Isometry Invariant Symmetries
7 Goal Find similar points at multiple scales. intrinsic Invariant to isometric deformations robust Not sensitive to perturbations of the shape efficient Easily computable across many scales
8 Old Idea Define a multiscale signature for every point Compare points by comparing their signatures informative Capture information around the point commensurable Easy to compare across points
9 Talk Overview Background heat kernel on a Riemannian manifold Heat Kernel Signature definition and basic properties informative theorem computation Applications multi scale matching shared structure discovery Conclusions
10 Heat Kernel
11 Heat Equation on a Manifold If is the amount of heat at point at time. : Laplace Beltrami operator. Given an initial iti distribution ib ti. Heat at time :
12 Heat Equation on a Manifold Heat kernel : : amount of heat transferred from to in time.
13 Heat Equation on a Manifold : prob. density function of Brownian motion on. Intuitively: weighted average over all paths possible between and in time. Related to Diffusion Distance: a robust multi scale measure of proximity. it S. Lafon
14 Heat Kernel Properties Invariant under isometric deformations If is an isometry then: Conversely: characterizes the shape up to isometry. If then: is an isometry. This is because: where is the geodesic distance.
15 Multi Scale: Heat Kernel Properties For a fixed, as increases, heat diffuses to larger and larger neighborhoods. Therefore, is determined (reflects the properties of) a neighborhood that grows with.
16 Robust: Heat Kernel Properties is a probability bili density function, a weighted average over all paths, which should not be sensitive to local perturbations.
17 Robust: Heat Kernel Properties is a probability bili density function, a weighted average over all paths, which should not be sensitive to local perturbations. Only paths through the modified area will change.
18 Defining a signature Let be the signature of at scale. The heat kernel has all the properties we want. Except easy comparison! is a function on the entire manifold. Nontrivial to align the domains of such functions across shapes, or even for different points of the same shape.
19 Heat Kernel Signature
20 Heat Kernel Signature Define: signature of at scale. Now HKSs of two points can be easily compared since they are defined on a common domain (time) HKS is a restriction of the heat kernel, and thus: isometry invariant multi scale robust Question: How informative is it?
21 Heat Kernel Signature Relation to scalar curvature for small :
22 Heat Kernel Signature Can be interpreted as multi scale intrinsic curvature.
23 Informative Theorem The set of all HKS on the shape almost always defines it up to isometry! Theorem: If and are two compact manifolds, such that and have only non repeating eigenvalues. Then a homeomorphim is an isometry if and only if
24 Informative Theorem Intuition: Heat Kernel is related to the eigenvalues and eigenfunctions of the LB operator: If eigenvalues do not repeat, we can recover and from. E.g., and and
25 Informative Theorem Intuition: Heat Kernel is related to the eigenvalues and eigenfunctions of the LB operator: After recovering the eigenvalues, and squared eigenfunctions, we only need to recover their signs. We use the properties p of nodal domains of eigenfunctions. Since the eigenvalues + eigenfunctions define the manifold, the theorem follows.
26 Informative Theorem How general is the theorem? If there are repeated eigenvalues, it does not hold: On the sphere, but there are non isometric maps between spheres. Uhlenbeck s Theorem (1976): for almost any metric on a 2 manifold, the eigenvalues of are non repeating.
27 On a compact manifold: Computing HKS : i th eigen value/function of Laplace Beltrami operator. Heat equation on a mesh: We use Belkin et al. mesh Laplace: : diagonal area matrix : symmetric positive definite ite weight matrix.
28 Computing HKS If : : i th eigen value/vector of. Discretization of. Use Especially suitable for large. Once the eigen decomposition is computed can obtain HKS at any scale.
29 Taylor approximation: Computing HKS Can use this for small. Questions: Better approximation of matrix exponential (e.g. Padé)? Can compute the diagonal of exponential only? Moler, C. B. and C. F. Van Loan, ʺNineteen Dubious Ways to Compute the Exponential of a Matrix,ʺ SIAM Review 20, 1978, pp
30 Sampling in Time Two heuristics for making HKSs commensurable: For a fixed point, sample HKS on a logarithmic scale at times. For a fixed time scale each HKS, by the sum over all points of M. Compare using L2 norm of the HKS vectors.
31 Applications i
32 Multiscale Matching Comparing points through their HKS signatures:
33 Multiscale Matching Comparing points through their HKS signatures: Medium scale Full scale
34 Multiscale Matching Finding similar points: Medium scale Full scale
35 Multiscale Matching Finding similar points: Medium scale Full scale
36 Multiscale Matching Finding similar points robustly: Medium scale Full scale
37 Multiscale Matching Finding similar points across multiple shapes: Medium scale Full scale
38 Feature Detection Persistent feature detection: Find points that are maxima of HKS: for large enough. Motivation: high curvature points at large scale.
39 Shared Structure 2D MDS embedding of feature points on three shapes according to distances of their HKS
40 Shared Structure 2D MDS embedding of feature points on 175 shapes according to distances of their HKS. Feature points found on a few poses of the dancer model by Vlasic et al. MDS of features from all 175 poses using a full range of scales
41 Open Questions Convergence of the discrete heat kernel to the continuous one? Precise robustness statements (geometric/topological). g Precise multi scale analysis. Less restrictive Informative Theorem?
42 Thank You Acknowledgements: NSF grants ITR , FRG , FODAVA , NIH grant GM , and DARPA grant HR Thanks: Qixing Huang, Yusu Wang
IFT 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 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 informationLaplace Operator and Heat Kernel for Shape Analysis
Laplace Operator and Heat Kernel for Shape Analysis Jian Sun Mathematical Sciences Center, Tsinghua University R kf := 2 f x 2 1 Laplace Operator on R k, the standard Laplace operator: R kf := div f +
More informationSpectral Algorithms II
Spectral Algorithms II Applications Slides based on Spectral Mesh Processing Siggraph 2010 course Applications Shape retrieval Parameterization i 1D 2D Quad meshing Shape Retrieval 3D Repository Query
More informationSpectral Processing. Misha Kazhdan
Spectral Processing Misha Kazhdan [Taubin, 1995] A Signal Processing Approach to Fair Surface Design [Desbrun, et al., 1999] Implicit Fairing of Arbitrary Meshes [Vallet and Levy, 2008] Spectral Geometry
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 informationGromov-Hausdorff stable signatures for shapes using persistence
Gromov-Hausdorff stable signatures for shapes using persistence joint with F. Chazal, D. Cohen-Steiner, L. Guibas and S. Oudot Facundo Mémoli memoli@math.stanford.edu l 1 Goal Shape discrimination is a
More informationFunctional Maps ( ) Dr. Emanuele Rodolà Room , Informatik IX
Functional Maps (12.06.2014) Dr. Emanuele Rodolà rodola@in.tum.de Room 02.09.058, Informatik IX Seminar «LP relaxation for elastic shape matching» Fabian Stark Wednesday, June 18th 14:00 Room 02.09.023
More informationLaplace-Beltrami Eigenfunctions for Deformation Invariant Shape Representation
Laplace-Beltrami Eigenfunctions for Deformation Invariant Shape Representation Author: Raif M. Rustamov Presenter: Dan Abretske Johns Hopkins 2007 Outline Motivation and Background Laplace-Beltrami Operator
More informationData Analysis and Manifold Learning Lecture 9: Diffusion on Manifolds and on Graphs
Data Analysis and Manifold Learning Lecture 9: Diffusion on Manifolds and on Graphs Radu Horaud INRIA Grenoble Rhone-Alpes, France Radu.Horaud@inrialpes.fr http://perception.inrialpes.fr/ Outline of Lecture
More informationDiffusion Geometries, Diffusion Wavelets and Harmonic Analysis of large data sets.
Diffusion Geometries, Diffusion Wavelets and Harmonic Analysis of large data sets. R.R. Coifman, S. Lafon, MM Mathematics Department Program of Applied Mathematics. Yale University Motivations The main
More information6/9/2010. Feature-based methods and shape retrieval problems. Structure. Combining local and global structures. Photometric stress
1 2 Structure Feature-based methods and shape retrieval problems Global Metric Local Feature descriptors Alexander & Michael Bronstein, 2006-2009 Michael Bronstein, 2010 tosca.cs.technion.ac.il/book 048921
More informationVisualization of Two-Dimensional Symmetric Positive Definite Tensor Fields Using the Heat Kernel Signature
Visualization of Two-Dimensional Symmetric Positive Definite Tensor Fields sing the Heat Kernel Signature Valentin Zobel, Jan Reininghaus, and Ingrid Hotz Abstract We propose a method for visualizing two-dimensional
More informationThe Laplacian ( ) Matthias Vestner Dr. Emanuele Rodolà Room , Informatik IX
The Laplacian (26.05.2014) Matthias Vestner Dr. Emanuele Rodolà {vestner,rodola}@in.tum.de Room 02.09.058, Informatik IX Seminar «The metric approach to shape matching» Alfonso Ros Wednesday, May 28th
More informationSpectral Algorithms I. Slides based on Spectral Mesh Processing Siggraph 2010 course
Spectral Algorithms I Slides based on Spectral Mesh Processing Siggraph 2010 course Why Spectral? A different way to look at functions on a domain Why Spectral? Better representations lead to simpler solutions
More informationContribution from: Springer Verlag Berlin Heidelberg 2005 ISBN
Contribution from: Mathematical Physics Studies Vol. 7 Perspectives in Analysis Essays in Honor of Lennart Carleson s 75th Birthday Michael Benedicks, Peter W. Jones, Stanislav Smirnov (Eds.) Springer
More informationLearning Eigenfunctions: Links with Spectral Clustering and Kernel PCA
Learning Eigenfunctions: Links with Spectral Clustering and Kernel PCA Yoshua Bengio Pascal Vincent Jean-François Paiement University of Montreal April 2, Snowbird Learning 2003 Learning Modal Structures
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 informationLaplacian Eigenmaps for Dimensionality Reduction and Data Representation
Laplacian Eigenmaps for Dimensionality Reduction and Data Representation Neural Computation, June 2003; 15 (6):1373-1396 Presentation for CSE291 sp07 M. Belkin 1 P. Niyogi 2 1 University of Chicago, Department
More informationA Fourier-Theoretic Approach for Inferring Symmetries
CCCG 2011, Toronto ON, August 10 12, 2011 A Fourier-Theoretic Approach for Inferring Symmetries Xiaoye Jiang Jian Sun Leonidas Guibas Abstract In this paper, we propose a novel Fourier-theoretic approach
More informationIntrinsic Local Symmetries: A Computational Framework
Eurographics Workshop on 3D Object Retrieval (2012) M. Spagnuolo, M. Bronstein, A. Bronstein, and A. Ferreira (Editors) Intrinsic Local Symmetries: A Computational Framework Carmi Grushko Dan Raviv Ron
More informationMin-max methods in Geometry. André Neves
Min-max methods in Geometry André Neves Outline 1 Min-max theory overview 2 Applications in Geometry 3 Some new progress Min-max Theory Consider a space Z and a functional F : Z [0, ]. How to find critical
More informationThe Laplace-Beltrami operator: a ubiquitous tool for image and shape processing
The Laplace-Beltrami operator: a ubiquitous tool for image and shape processing Aaron Wetzler, Yonathan Aflalo, Anastasia Dubrovina, and Ron Kimmel Technion - Israel Institute of Technology, Haifa, Israel
More informationOn the optimality of shape and data representation in the spectral domain
On the optimality of shape and data representation in the spectral domain Yonathan Aflalo Haim Brezis Ron Kimmel arxiv:1409.4349v1 [cs.cv] 15 Sep 014 October 11, 018 Abstract A proof of the optimality
More informationRiemann Surface. David Gu. SMI 2012 Course. University of New York at Stony Brook. 1 Department of Computer Science
Riemann Surface 1 1 Department of Computer Science University of New York at Stony Brook SMI 2012 Course Thanks Thanks for the invitation. Collaborators The work is collaborated with Shing-Tung Yau, Feng
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 informationLaplacian Mesh Processing
Sorkine et al. Laplacian Mesh Processing (includes material from Olga Sorkine, Yaron Lipman, Marc Pauly, Adrien Treuille, Marc Alexa and Daniel Cohen-Or) Siddhartha Chaudhuri http://www.cse.iitb.ac.in/~cs749
More informationAdvances in Manifold Learning Presented by: Naku Nak l Verm r a June 10, 2008
Advances in Manifold Learning Presented by: Nakul Verma June 10, 008 Outline Motivation Manifolds Manifold Learning Random projection of manifolds for dimension reduction Introduction to random projections
More informationMatching shapes by eigendecomposition of the Laplace-Beltrami operator
Matching shapes by eigendecomposition of the Laplace-Beltrami operator Anastasia Dubrovina Technion - Israel Institute of Technology nastyad@tx.technion.ac.il Ron Kimmel Technion - Israel Institute of
More informationIntroduction to Spectral Geometry
Chapter 1 Introduction to Spectral Geometry From P.-S. Laplace to E. Beltrami The Laplace operator was first introduced by P.-S. Laplace (1749 1827) for describing celestial mechanics (the notation is
More informationStable Spectral Mesh Filtering
Stable Spectral Mesh Filtering Artiom Kovnatsky, Michael M. Bronstein, and Alexander M. Bronstein 2 Institute of Computational Science, Faculty of Informatics, Università della Svizzera Italiana, Lugano,
More informationIs Manifold Learning for Toy Data only?
s Manifold Learning for Toy Data only? Marina Meilă University of Washington mmp@stat.washington.edu MMDS Workshop 2016 Outline What is non-linear dimension reduction? Metric Manifold Learning Estimating
More informationDiffusion Wavelets and Applications
Diffusion Wavelets and Applications J.C. Bremer, R.R. Coifman, P.W. Jones, S. Lafon, M. Mohlenkamp, MM, R. Schul, A.D. Szlam Demos, web pages and preprints available at: S.Lafon: www.math.yale.edu/~sl349
More informationBeyond Scalar Affinities for Network Analysis or Vector Diffusion Maps and the Connection Laplacian
Beyond Scalar Affinities for Network Analysis or Vector Diffusion Maps and the Connection Laplacian Amit Singer Princeton University Department of Mathematics and Program in Applied and Computational Mathematics
More informationAPPROXIMATELY ISOMETRIC SHAPE CORRESPONDENCE BY MATCHING POINTWISE SPECTRAL FEATURES AND GLOBAL GEODESIC STRUCTURES
Advances in Adaptive Data Analysis Vol. 3, Nos. 1 & 2 (2011) 203 228 c World Scientific Publishing Company DOI: 10.1142/S1793536911000829 APPROXIMATELY ISOMETRIC SHAPE CORRESPONDENCE BY MATCHING POINTWISE
More informationAn Introduction to Laplacian Spectral Distances and Kernels: Theory, Computation, and Applications. Giuseppe Patané, CNR-IMATI - Italy
i An Introduction to Laplacian Spectral Distances and Kernels: Theory, Computation, and Applications Giuseppe Patané, CNR-IMATI - Italy ii Contents List of Figures...1 List of Tables...7 1 Introduction...9
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 informationThe Laplace-Beltrami-Operator on Riemannian Manifolds. 1 Why do we need the Laplace-Beltrami-Operator?
Frank Schmidt Computer Vision Group - Technische Universität ünchen Abstract This report mainly illustrates a way to compute the Laplace-Beltrami-Operator on a Riemannian anifold and gives information
More informationNon-linear Dimensionality Reduction
Non-linear Dimensionality Reduction CE-725: Statistical Pattern Recognition Sharif University of Technology Spring 2013 Soleymani Outline Introduction Laplacian Eigenmaps Locally Linear Embedding (LLE)
More informationIsometries ( ) Dr. Emanuele Rodolà Matthias Vestner Room , Informatik IX
Isometries (22.05.2014) Dr. Emanuele Rodolà Matthias Vestner {rodola,vestner}@in.tum.de Room 02.09.058, Informatik IX Seminar «The metric approach to shape matching» Alfonso Ros Wednesday, May 28th 14:00
More informationFrom graph to manifold Laplacian: The convergence rate
Appl. Comput. Harmon. Anal. 2 (2006) 28 34 www.elsevier.com/locate/acha Letter to the Editor From graph to manifold Laplacian: The convergence rate A. Singer Department of athematics, Yale University,
More informationDiffusion/Inference geometries of data features, situational awareness and visualization. Ronald R Coifman Mathematics Yale University
Diffusion/Inference geometries of data features, situational awareness and visualization Ronald R Coifman Mathematics Yale University Digital data is generally converted to point clouds in high dimensional
More informationRobust Laplacian Eigenmaps Using Global Information
Manifold Learning and its Applications: Papers from the AAAI Fall Symposium (FS-9-) Robust Laplacian Eigenmaps Using Global Information Shounak Roychowdhury ECE University of Texas at Austin, Austin, TX
More informationModal Shape Analysis beyond Laplacian
Modal Shape Analysis beyond Laplacian Klaus Hildebrandt, Christian Schulz, Christoph von Tycowicz, Konrad Polthier Abstract In recent years, substantial progress in shape analysis has been achieved through
More informationCharacterization of Partial Intrinsic Symmetries
Characterization of Partial Intrinsic Symmetries Aurela Shehu 1,2, Alan Brunton 3, Stefanie Wuhrer 1, and Michael Wand 4 1 Cluster of Excellence MMCI, Saarland University, Germany 2 Saarbrücken Graduate
More informationRegularized Principal Component Analysis
Chin. Ann. Math. 38B(1), 2017, 1 12 DOI: 10.1007/s11401-016-1061-6 Chinese Annals of Mathematics, Series B c The Editorial Office of CAM and Springer-Verlag Berlin Heidelberg 2017 Regularized rincipal
More informationRiemannian geometry of positive definite matrices: Matrix means and quantum Fisher information
Riemannian geometry of positive definite matrices: Matrix means and quantum Fisher information Dénes Petz Alfréd Rényi Institute of Mathematics Hungarian Academy of Sciences POB 127, H-1364 Budapest, Hungary
More informationApplied and Computational Harmonic Analysis
Appl. Comput. Harmon. Anal. 30 2011) 363 401 Contents lists available at ScienceDirect Applied and Computational Harmonic Analysis www.elsevier.com/locate/acha A spectral notion of Gromov Wasserstein distance
More informationDifferential Geometry, Lie Groups, and Symmetric Spaces
Differential Geometry, Lie Groups, and Symmetric Spaces Sigurdur Helgason Graduate Studies in Mathematics Volume 34 nsffvjl American Mathematical Society l Providence, Rhode Island PREFACE PREFACE TO THE
More informationHierarchical Shape Segmentation and Registration via Topological Features of Laplace-Beltrami Eigenfunctions
Hierarchical Shape Segmentation and Registration via Topological Features of Laplace-Beltrami Eigenfunctions The MIT Faculty has made this article openly available. Please share how this access benefits
More informationA unified discrete framework for intrinsic and extrinsic Dirac operators for geometry processing
Eurographics Symposium on Geometry Processing 2018 T. Ju and A. Vaxman (Guest Editors) Volume 37 (2018), Number 5 A unified discrete framework for intrinsic and extrinsic Dirac operators for geometry processing
More informationDiscrete Euclidean Curvature Flows
Discrete Euclidean Curvature Flows 1 1 Department of Computer Science SUNY at Stony Brook Tsinghua University 2010 Isothermal Coordinates Relation between conformal structure and Riemannian metric Isothermal
More informationTHE HIDDEN CONVEXITY OF SPECTRAL CLUSTERING
THE HIDDEN CONVEXITY OF SPECTRAL CLUSTERING Luis Rademacher, Ohio State University, Computer Science and Engineering. Joint work with Mikhail Belkin and James Voss This talk A new approach to multi-way
More informationLecture 1 Introduction
Lecture 1 Introduction 1 The Laplace operator On the 3-dimensional Euclidean space, the Laplace operator (or Laplacian) is the linear differential operator { C 2 (R 3 ) C 0 (R 3 ) : f 2 f + 2 f + 2 f,
More informationarxiv: v1 [cs.cv] 23 Oct 2011
Spectral descriptors for deformable shapes arxiv:1110.5015v1 [cs.cv] 23 Oct 2011 A. M. Bronstein October 25, 2011 Abstract Informative and discriminative feature descriptors play a fundamental role in
More informationData dependent operators for the spatial-spectral fusion problem
Data dependent operators for the spatial-spectral fusion problem Wien, December 3, 2012 Joint work with: University of Maryland: J. J. Benedetto, J. A. Dobrosotskaya, T. Doster, K. W. Duke, M. Ehler, A.
More informationDimension Reduction Techniques. Presented by Jie (Jerry) Yu
Dimension Reduction Techniques Presented by Jie (Jerry) Yu Outline Problem Modeling Review of PCA and MDS Isomap Local Linear Embedding (LLE) Charting Background Advances in data collection and storage
More informationGraph Isomorphisms and Automorphisms via Spectral Signatures
JOURNAL OF L A T E X CLASS FILES, VOL. 6, NO. 1, JANUARY 2007 1 Graph Isomorphisms and Automorphisms via Spectral Signatures Dan Raviv, Ron Kimmel Fellow, IEEE, and Alfred M. Bruckstein Abstract An isomorphism
More informationMarch 13, Paper: R.R. Coifman, S. Lafon, Diffusion maps ([Coifman06]) Seminar: Learning with Graphs, Prof. Hein, Saarland University
Kernels March 13, 2008 Paper: R.R. Coifman, S. Lafon, maps ([Coifman06]) Seminar: Learning with Graphs, Prof. Hein, Saarland University Kernels Figure: Example Application from [LafonWWW] meaningful geometric
More informationON THE REGULARITY OF SAMPLE PATHS OF SUB-ELLIPTIC DIFFUSIONS ON MANIFOLDS
Bendikov, A. and Saloff-Coste, L. Osaka J. Math. 4 (5), 677 7 ON THE REGULARITY OF SAMPLE PATHS OF SUB-ELLIPTIC DIFFUSIONS ON MANIFOLDS ALEXANDER BENDIKOV and LAURENT SALOFF-COSTE (Received March 4, 4)
More informationTHE SELBERG TRACE FORMULA OF COMPACT RIEMANN SURFACES
THE SELBERG TRACE FORMULA OF COMPACT RIEMANN SURFACES IGOR PROKHORENKOV 1. Introduction to the Selberg Trace Formula This is a talk about the paper H. P. McKean: Selberg s Trace Formula as applied to a
More informationDiscriminative Direction for Kernel Classifiers
Discriminative Direction for Kernel Classifiers Polina Golland Artificial Intelligence Lab Massachusetts Institute of Technology Cambridge, MA 02139 polina@ai.mit.edu Abstract In many scientific and engineering
More informationBERGMAN KERNEL ON COMPACT KÄHLER MANIFOLDS
BERGMAN KERNEL ON COMPACT KÄHLER MANIFOLDS SHOO SETO Abstract. These are the notes to an expository talk I plan to give at MGSC on Kähler Geometry aimed for beginning graduate students in hopes to motivate
More informationNonlinear Dimensionality Reduction
Nonlinear Dimensionality Reduction Piyush Rai CS5350/6350: Machine Learning October 25, 2011 Recap: Linear Dimensionality Reduction Linear Dimensionality Reduction: Based on a linear projection of the
More informationThe crucial role of statistics in manifold learning
The crucial role of statistics in manifold learning Tyrus Berry Postdoc, Dept. of Mathematical Sciences, GMU Statistics Seminar GMU Feb., 26 Postdoctoral position supported by NSF ANALYSIS OF POINT CLOUDS
More informationSolving Burnup Equations in Serpent:
Solving Burnup Equations in Serpent: Matrix Exponential Method CRAM Maria Pusa September 15th, 2011 Outline Burnup equations and matrix exponential solution Characteristics of burnup matrices Established
More informationGeometric and photometric data fusion in non-rigid shape analysis
NUMERICAL MATHEMATICS: Theory, Methods and Applications Numer. Math. Theor. Meth. Appl., Vol. xx, No. x, pp. 1-28 (200x) Geometric and photometric data fusion in non-rigid shape analysis Artiom Kovnatsky
More informationGeometric and photometric data fusion in non-rigid shape analysis
NUMERICAL MATHEMATICS: Theory, Methods and Applications Numer. Math. Theor. Meth. Appl., Vol. xx, No. x, pp. 1-28 (200x) Geometric and photometric data fusion in non-rigid shape analysis Artiom Kovnatsky
More informationDiscrete Differential Geometry. Discrete Laplace-Beltrami operator and discrete conformal mappings.
Discrete differential geometry. Discrete Laplace-Beltrami operator and discrete conformal mappings. Technische Universität Berlin Geometric Methods in Classical and Quantum Lattice Systems, Caputh, September
More informationIntrinsic spectral geometry of the Kerr-Newman event horizon
JOURNAL OF MATHEMATICAL PHYSICS 47, 033503 2006 Intrinsic spectral geometry of the Kerr-Newman event horizon Martin Engman a and Ricardo Cordero-Soto Departamento de Cencias y Tecnología, Universidad Metropolitana,
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 informationISSN: (Online) Volume 3, Issue 5, May 2015 International Journal of Advance Research in Computer Science and Management Studies
ISSN: 2321-7782 (Online) Volume 3, Issue 5, May 2015 International Journal of Advance Research in Computer Science and Management Studies Research Article / Survey Paper / Case Study Available online at:
More informationInterleaving Distance between Merge Trees
Noname manuscript No. (will be inserted by the editor) Interleaving Distance between Merge Trees Dmitriy Morozov Kenes Beketayev Gunther H. Weber the date of receipt and acceptance should be inserted later
More informationHot Spots Conjecture and Its Application to Modeling Tubular Structures
Hot Spots Conjecture and Its Application to Modeling Tubular Structures Moo K. Chung 1234, Seongho Seo 4, Nagesh Adluru 2, Houri K. Vorperian 3 1 Department of Biostatistics and Medical Informatics 2 Waisman
More informationHot Spots Conjecture and Its Application to Modeling Tubular Structures
Hot Spots Conjecture and Its Application to Modeling Tubular Structures University of Wisconsin-Madison Department of Biostatistics and Medical Informatics Technical Report # 221 Moo K. Chung 1234, Seongho
More informationCALCULUS ON MANIFOLDS. 1. Riemannian manifolds Recall that for any smooth manifold M, dim M = n, the union T M =
CALCULUS ON MANIFOLDS 1. Riemannian manifolds Recall that for any smooth manifold M, dim M = n, the union T M = a M T am, called the tangent bundle, is itself a smooth manifold, dim T M = 2n. Example 1.
More informationDeformable Shape Retrieval by Learning Diffusion Kernels
Deformable Shape Retrieval by Learning Diffusion Kernels Yonathan Aflalo 1, Alexander M. Bronstein 2, Michael M. Bronstein 3, and Ron Kimmel 1 1 Technion, Israel Institute of Technology, Haifa, Israel
More informationComputing and Processing Correspondences with Functional Maps
Computing and Processing Correspondences with Functional Maps Maks Ovsjanikov 1 Etienne Corman 2 Michael Bronstein 3,4,5 Emanuele Rodolà 3 Mirela Ben-Chen 6 Leonidas Guibas 7 Frédéric Chazal 8 Alexander
More informationLife with More Than 4: Extra Dimensions
Life with More Than 4: Extra Dimensions Andrew Larkoski 4/15/09 Andrew Larkoski SASS 5 Outline A Simple Example: The 2D Infinite Square Well Describing Arbitrary Dimensional Spacetime Motivations for Extra
More informationLoos Symmetric Cones. Jimmie Lawson Louisiana State University. July, 2018
Louisiana State University July, 2018 Dedication I would like to dedicate this talk to Joachim Hilgert, whose 60th birthday we celebrate at this conference and with whom I researched and wrote a big blue
More informationVariable separation and second order superintegrability
Variable separation and second order superintegrability Willard Miller (Joint with E.G.Kalnins) miller@ima.umn.edu University of Minnesota IMA Talk p.1/59 Abstract In this talk we shall first describe
More informationON THE MEAN CURVATURE FUNCTION FOR COMPACT SURFACES
J. DIFFERENTIAL GEOMETRY 16 (1981) 179-183 ON THE MEAN CURVATURE FUNCTION FOR COMPACT SURFACES H. BLAINE LAWSON, JR. & RENATO DE AZEVEDO TRIBUZY Dedicated to Professor Buchin Su on his SOth birthday It
More informationarxiv: v1 [cs.dm] 14 Feb 2013
Eigenfunctions of the Edge-Based Laplacian on a Graph arxiv:1302.3433v1 [cs.dm] 14 Feb 2013 Richard C. Wilson, Furqan Aziz, Edwin R. Hancock Dept. of Computer Science University of York, York, UK March
More informationDifferential Geometry II Lecture 1: Introduction and Motivation
Differential Geometry II Lecture 1: Introduction and Motivation Robert Haslhofer 1 Content of this lecture This course is on Riemannian geometry and the geometry of submanifol. The goal of this first lecture
More informationUmbilic cylinders in General Relativity or the very weird path of trapped photons
Umbilic cylinders in General Relativity or the very weird path of trapped photons Carla Cederbaum Universität Tübingen European Women in Mathematics @ Schloss Rauischholzhausen 2015 Carla Cederbaum (Tübingen)
More informationDirectional Field. Xiao-Ming Fu
Directional Field Xiao-Ming Fu Outlines Introduction Discretization Representation Objectives and Constraints Outlines Introduction Discretization Representation Objectives and Constraints Definition Spatially-varying
More informationGraphs, Geometry and Semi-supervised Learning
Graphs, Geometry and Semi-supervised Learning Mikhail Belkin The Ohio State University, Dept of Computer Science and Engineering and Dept of Statistics Collaborators: Partha Niyogi, Vikas Sindhwani In
More informationLecture: Some Statistical Inference Issues (2 of 3)
Stat260/CS294: Spectral Graph Methods Lecture 23-04/16/2015 Lecture: Some Statistical Inference Issues (2 of 3) Lecturer: Michael Mahoney Scribe: Michael Mahoney Warning: these notes are still very rough.
More informationArithmetic quantum chaos and random wave conjecture. 9th Mathematical Physics Meeting. Goran Djankovi
Arithmetic quantum chaos and random wave conjecture 9th Mathematical Physics Meeting Goran Djankovi University of Belgrade Faculty of Mathematics 18. 9. 2017. Goran Djankovi Random wave conjecture 18.
More informationGlobal Harmonic Analysis and the Concentration of Eigenfunctions, Part III:
Global Harmonic Analysis and the Concentration of Eigenfunctions, Part III: Improved eigenfunction estimates for the critical L p -space on manifolds of nonpositive curvature Christopher D. Sogge (Johns
More informationConsistent Manifold Representation for Topological Data Analysis
Consistent Manifold Representation for Topological Data Analysis Tyrus Berry (tberry@gmu.edu) and Timothy Sauer Dept. of Mathematical Sciences, George Mason University, Fairfax, VA 3 Abstract For data
More informationTorus actions on positively curved manifolds
on joint work with Lee Kennard and Michael Wiemeler Sao Paulo, July 25 2018 Positively curved manifolds Examples with K > 0 Few known positively curved simply connected closed manifolds. The compact rank
More informationStratification of 3 3 Matrices
Stratification of 3 3 Matrices Meesue Yoo & Clay Shonkwiler March 2, 2006 1 Warmup with 2 2 Matrices { Best matrices of rank 2} = O(2) S 3 ( 2) { Best matrices of rank 1} S 3 (1) 1.1 Viewing O(2) S 3 (
More informationRiemannian Curvature Functionals: Lecture III
Riemannian Curvature Functionals: Lecture III Jeff Viaclovsky Park City Mathematics Institute July 18, 2013 Lecture Outline Today we will discuss the following: Complete the local description of the moduli
More informationEECS 275 Matrix Computation
EECS 275 Matrix Computation Ming-Hsuan Yang Electrical Engineering and Computer Science University of California at Merced Merced, CA 95344 http://faculty.ucmerced.edu/mhyang Lecture 23 1 / 27 Overview
More informationFiltering via a Reference Set. A.Haddad, D. Kushnir, R.R. Coifman Technical Report YALEU/DCS/TR-1441 February 21, 2011
Patch-based de-noising algorithms and patch manifold smoothing have emerged as efficient de-noising methods. This paper provides a new insight on these methods, such as the Non Local Means or the image
More informationThe Willmore Functional: a perturbative approach
The Willmore Functional: a perturbative approach p. 1/21 The Willmore Functional: a perturbative approach Andrea Mondino Carthage, May 2010 The Willmore Functional: a perturbative approach p. 2/21 Basic
More informationLecture 4: Harmonic forms
Lecture 4: Harmonic forms Jonathan Evans 29th September 2010 Jonathan Evans () Lecture 4: Harmonic forms 29th September 2010 1 / 15 Jonathan Evans () Lecture 4: Harmonic forms 29th September 2010 2 / 15
More informationUsing heat invariants to hear the geometry of orbifolds. Emily Dryden CAMGSD
Using heat invariants to hear the geometry of orbifolds Emily Dryden CAMGSD 7 March 2006 1 The Plan 1. Historical motivation 2. Orbifolds 3. Heat kernel and heat invariants 4. Applications 2 Historical
More informationAffine-invariant geodesic geometry of deformable 3D shapes
Affine-invariant geodesic geometry of deformable 3D shapes Dan Raviv Dept. of Computer Science Technion, Israel darav@cs.technion.ac.il Alexander M. Bronstein Dept. of Electrical Engineering Tel Aviv University,
More information