Spectral methods are used in computer graphics, machine learning, and computer vision, where many important problems boil down to constructing a Laplacian operator and finding its eigenvalues and eigenfunctions. We show how to generalize spectral geometry to multiple data spaces. Our construction is based on the idea of simultaneous diagonalization of Laplacian operators. We describe this problem and discuss numerical methods for its solution. We provide several synthetic and real examples of manifold learning, object classification, and clustering, showing that the joint spectral geometry better captures the inherent structure of multi-modal data.
Talk at SIAM-IS 2014 (http://www.math.hkbu.edu.hk/SIAM-IS14/). A big thanks to Michael Bronstein for providing a great set of slides this presentation is a mere extension of.
This document presents algorithms for maintaining a topological ordering of vertices in a directed graph as edges are incrementally added. It begins by describing a simple "limited search" approach that takes O(m^2) time over all edge additions, where m is the number of edges. It then introduces several improved algorithms. A "two-way limited search" performs searches in both directions and takes O(m^{3/2} log n) time. A "semi-ordered search" relaxes constraints on the search order while still taking O(m^{3/2}) time. For dense graphs with m=Ω(n^2), a "topological search" approach balances vertices instead of edges and reorders vertices
Hyperon and charm baryons masses from twisted mass Lattice QCDChristos Kallidonis
Talk given at the University of Bonn, Germany. We present results on the masses of all forty light, strange and charm baryons from Lattice QCD simulations. We elaborate on the various methods and techniques followed and examine systematic uncertainties related to isospin breaking effects and finite lattice spacing.
The document introduces the concept of generalized quasi-nonexpansive (GQN) maps. Some key results are:
1) GQN maps generalize quasi-nonexpansive maps but the fixed point set may not always be closed or convex.
2) If a subset satisfies certain conditions, it is a GQN-retract of the space.
3) Under these conditions, the class of GQN-retracts is closed under intersection and the common fixed point set of an increasing sequence of GQN maps is a GQN-retract.
The document discusses higher dimensional reconstruction techniques for medical imaging. It begins with a review of 3D reconstruction and the mathematical modeling using the Radon transform. It then describes 4D, 5D and 6D reconstruction which add additional dimensions of time, cardiac phase and respiration to the 3D spatial reconstruction. Higher dimensional reconstruction allows for dynamic imaging but introduces additional challenges from increased noise, bias and variance. The document explores techniques like iterative reconstruction to address these issues and improve accuracy. Real patient data is used to demonstrate the reconstruction methods.
Hyperon and charmed baryon masses and axial charges from Lattice QCDChristos Kallidonis
Poster presented at the Electromagnetic Interactions on Nucleons and Nuclei 2013 (EINN2013) Conference, held in Paphos, Cyprus. We present results on the masses and axial charges of all forty light, strange and charm baryons, obtained from Lattice QCD simulations
In the study of probabilistic integrators for deterministic ordinary differential equations, one goal is to establish the convergence (in an appropriate topology) of the random solutions to the true deterministic solution of an initial value problem defined by some operator. The challenge is to identify the right conditions on the additive noise with which one constructs the probabilistic integrator, so that the convergence of the random solutions has the same order as the underlying deterministic integrator. In the context of ordinary differential equations, Conrad et. al. (Stat.
Comput., 2017), established the mean square convergence of the solutions for globally Lipschitz vector fields, under the assumptions of i.i.d., state-independent, mean-zero Gaussian noise. We extend their analysis by considering vector fields that need not be globally Lipschitz, and by
considering non-Gaussian, non-i.i.d. noise that can depend on the state and that can have nonzero mean. A key assumption is a uniform moment bound condition on the noise. We obtain convergence in the stronger topology of the uniform norm, and establish results that connect this topology to the regularity of the additive noise. Joint work with A. M. Stuart (Caltech), T. J. Sullivan (Free University of Berlin).
N. Bilic - "Hamiltonian Method in the Braneworld" 3/3SEENET-MTP
This document discusses various models for dark energy and dark matter unification, including quintessence, k-essence, phantom quintessence, Chaplygin gas, and tachyon condensates. It provides field theory descriptions and equations of state for these models. It also discusses issues like the sound speed and structure formation problems that arise for some unified dark energy/dark matter models. Modifications to address these issues, such as generalized Chaplygin gas and variable Chaplygin gas models, are presented.
This chapter discusses simple harmonic motion (SHM). SHM is defined as periodic motion where the acceleration is directly proportional to and opposite of the displacement from equilibrium. The key equations of SHM are introduced, including the displacement equation x = A sin(ωt + φ) and equations for velocity, acceleration, kinetic energy, and potential energy using angular frequency ω. Examples of SHM include a simple pendulum and spring oscillations. Exercises are provided to apply the kinematic equations of SHM.
This document presents algorithms for maintaining a topological ordering of vertices in a directed graph as edges are incrementally added. It begins by describing a simple "limited search" approach that takes O(m^2) time over all edge additions, where m is the number of edges. It then introduces several improved algorithms. A "two-way limited search" performs searches in both directions and takes O(m^{3/2} log n) time. A "semi-ordered search" relaxes constraints on the search order while still taking O(m^{3/2}) time. For dense graphs with m=Ω(n^2), a "topological search" approach balances vertices instead of edges and reorders vertices
Hyperon and charm baryons masses from twisted mass Lattice QCDChristos Kallidonis
Talk given at the University of Bonn, Germany. We present results on the masses of all forty light, strange and charm baryons from Lattice QCD simulations. We elaborate on the various methods and techniques followed and examine systematic uncertainties related to isospin breaking effects and finite lattice spacing.
The document introduces the concept of generalized quasi-nonexpansive (GQN) maps. Some key results are:
1) GQN maps generalize quasi-nonexpansive maps but the fixed point set may not always be closed or convex.
2) If a subset satisfies certain conditions, it is a GQN-retract of the space.
3) Under these conditions, the class of GQN-retracts is closed under intersection and the common fixed point set of an increasing sequence of GQN maps is a GQN-retract.
The document discusses higher dimensional reconstruction techniques for medical imaging. It begins with a review of 3D reconstruction and the mathematical modeling using the Radon transform. It then describes 4D, 5D and 6D reconstruction which add additional dimensions of time, cardiac phase and respiration to the 3D spatial reconstruction. Higher dimensional reconstruction allows for dynamic imaging but introduces additional challenges from increased noise, bias and variance. The document explores techniques like iterative reconstruction to address these issues and improve accuracy. Real patient data is used to demonstrate the reconstruction methods.
Hyperon and charmed baryon masses and axial charges from Lattice QCDChristos Kallidonis
Poster presented at the Electromagnetic Interactions on Nucleons and Nuclei 2013 (EINN2013) Conference, held in Paphos, Cyprus. We present results on the masses and axial charges of all forty light, strange and charm baryons, obtained from Lattice QCD simulations
In the study of probabilistic integrators for deterministic ordinary differential equations, one goal is to establish the convergence (in an appropriate topology) of the random solutions to the true deterministic solution of an initial value problem defined by some operator. The challenge is to identify the right conditions on the additive noise with which one constructs the probabilistic integrator, so that the convergence of the random solutions has the same order as the underlying deterministic integrator. In the context of ordinary differential equations, Conrad et. al. (Stat.
Comput., 2017), established the mean square convergence of the solutions for globally Lipschitz vector fields, under the assumptions of i.i.d., state-independent, mean-zero Gaussian noise. We extend their analysis by considering vector fields that need not be globally Lipschitz, and by
considering non-Gaussian, non-i.i.d. noise that can depend on the state and that can have nonzero mean. A key assumption is a uniform moment bound condition on the noise. We obtain convergence in the stronger topology of the uniform norm, and establish results that connect this topology to the regularity of the additive noise. Joint work with A. M. Stuart (Caltech), T. J. Sullivan (Free University of Berlin).
N. Bilic - "Hamiltonian Method in the Braneworld" 3/3SEENET-MTP
This document discusses various models for dark energy and dark matter unification, including quintessence, k-essence, phantom quintessence, Chaplygin gas, and tachyon condensates. It provides field theory descriptions and equations of state for these models. It also discusses issues like the sound speed and structure formation problems that arise for some unified dark energy/dark matter models. Modifications to address these issues, such as generalized Chaplygin gas and variable Chaplygin gas models, are presented.
This chapter discusses simple harmonic motion (SHM). SHM is defined as periodic motion where the acceleration is directly proportional to and opposite of the displacement from equilibrium. The key equations of SHM are introduced, including the displacement equation x = A sin(ωt + φ) and equations for velocity, acceleration, kinetic energy, and potential energy using angular frequency ω. Examples of SHM include a simple pendulum and spring oscillations. Exercises are provided to apply the kinematic equations of SHM.
The document discusses harmonic maps from the Riemann surface M=S1×R or CP1\{0,1,∞} into the complex projective space CPn. It presents the DPW method for constructing harmonic maps using loop groups. Specifically, it constructs equivariant harmonic maps in CPn from degree one potentials in the loop algebra Λgσ, relating these to whether the maps are isotropic, weakly conformal, or non-conformal. It then considers the system of ODEs and scalar ODE that must be solved to generate the harmonic maps using this method.
First-order cosmological perturbations produced by point-like masses: all sca...Maxim Eingorn
This presentation based on the paper http://arxiv.org/abs/1509.03835 was made at Institute of Cosmology, Tufts University, on November 12, 2015. The abstract follows:
In the framework of the concordance cosmological model the first-order scalar and vector perturbations of the homogeneous background are derived without any supplementary approximations in addition to the weak gravitational field limit. The sources of these perturbations (inhomogeneities) are presented in the discrete form of a system of separate point-like gravitating masses. The obtained expressions for the metric corrections are valid at all (sub-horizon and super-horizon) scales and converge in all points except the locations of the sources, and their average values are zero (thus, first-order backreaction effects are absent). Both the Minkowski background limit and the Newtonian cosmological approximation are reached under certain well-defined conditions. An important feature of the velocity-independent part of the scalar perturbation is revealed: up to an additive constant it represents a sum of Yukawa potentials produced by inhomogeneities with the same finite time-dependent Yukawa interaction range. The suggesting itself connection between this range and the homogeneity scale is briefly discussed along with other possible physical implications.
- Carlos Ragone fell 500 feet into snow after his anchor gave way while mountain climbing. The snow broke his fall, creating a 4 foot deep hole.
- Assuming constant acceleration during his impact with the snow, the estimated average acceleration was about 125g as he slowed to a stop within the 4 foot deep hole.
- A runner ran 2.5 km in 9 minutes, then walked back to the starting point over 30 minutes. Her average velocity was 5.2 km/hr for running, -0.83 km/hr for walking, and 0 km/hr for the total trip. Her average speed for the entire trip was 1.3 km/hr.
ALL-SCALE cosmological perturbations and SCREENING OF GRAVITY in inhomogeneou...Maxim Eingorn
M. Eingorn, First-order cosmological perturbations engendered by point-like masses, ApJ 825 (2016) 84: http://iopscience.iop.org/article/10.3847/0004-637X/825/2/84
In the framework of the concordance cosmological model, the first-order scalar and vector perturbations of the homogeneous background are derived in the weak gravitational field limit without any supplementary approximations. The sources of these perturbations (inhomogeneities) are presented in the discrete form of a system of separate point-like gravitating masses. The expressions found for the metric corrections are valid at all (sub-horizon and super-horizon) scales and converge at all points except at the locations of the sources. The average values of these metric corrections are zero (thus, first-order backreaction effects are absent). Both the Minkowski background limit and the Newtonian cosmological approximation are reached under certain well-defined conditions. An important feature of the velocity-independent part of the scalar perturbation is revealed: up to an additive constant, this part represents a sum of Yukawa potentials produced by inhomogeneities with the same finite time-dependent Yukawa interaction range. The suggested connection between this range and the homogeneity scale is briefly discussed along with other possible physical implications.
This document discusses Maxwell's equations and electromagnetic waves through conceptual problems and examples.
Some key points:
1) Maxwell's equations apply to both time-independent and time-dependent electric and magnetic fields. The electromagnetic wave equation can be derived from Maxwell's equations.
2) Electromagnetic waves are transverse waves where the electric and magnetic fields oscillate perpendicular to the direction of propagation.
3) The momentum of an electromagnetic wave depends on its intensity, so waves of equal intensity have equal momentum regardless of frequency.
4) Radiation pressure from sunlight was determined to be causing changes to the orbit of one of the first U.S. satellites, something not accounted for in its design. Estimates
This document outlines a presentation on warm inflation and extending the Starobinsky model. It discusses how warm inflation introduces dissipative and temperature effects during inflation that can impact compatibility with observational data. The presentation also examines how temperature and dissipation may stop eternal self-reproduction of the universe. Key aspects of warm inflation models are summarized, including basic equations and how different limits recover results from cold and warm inflation. Predictions for cosmological parameters are discussed. The document then outlines an approach to extending the Starobinsky model to include perturbations and analyzing inflation on large scales.
p-adic integration and elliptic curves over number fieldsmmasdeu
The document discusses a conjectural p-adic construction of elliptic curves attached to modular forms over number fields. It proposes using p-adic path integrals to define periods of the elliptic curves in terms of cohomology classes of certain arithmetic groups. Specifically, the period lattice would be generated by integrals of a modular form's cohomology class against cycles representing the boundary of the Bruhat-Tits tree. This aims to make the modularity conjecture constructive in a non-archimedean setting.
The document describes a control framework called the "stack of tasks" which provides hierarchical task-based control for real-time redundant manipulators. It allows implementation of a data flow graph controlled by Python scripting. Tasks are defined as functions of the robot configuration, time, and other parameters that should converge to zero. The framework computes joint velocities to minimize higher priority tasks while satisfying lower priority tasks when possible. It has been tested on robots including HRP-2, Nao, and Romeo.
Periodic functions repeat exactly in regular intervals called cycles. The trigonometric functions sine and cosine are periodic functions that can be used to model real-world phenomena like sound waves. Sine and cosine functions can be modified through transformations including amplitude, period, vertical shift, and phase shift. These transformations allow sine and cosine graphs to model diverse physical situations.
14th Athens Colloquium on Algorithms and Complexity (ACAC19)Apostolos Chalkis
This document presents a new method for estimating the volume of convex polytopes called practical volume estimation by a new annealing schedule. It uses a multiphase Monte Carlo approach with a sequence of concentric convex bodies to approximate the volume. A new simulated annealing method constructs a sparser sequence of bodies. Billiard walk sampling is used for volume-represented and zonotope polytopes. The method scales to dimensions of 100 in an hour for random V-polytopes and zonotopes, outperforming previous methods with theoretical complexity of O*(d^3).
This document discusses sine and cosine functions. It begins with examples of identifying periodic and non-periodic functions, and recognizing the period and amplitude of trigonometric functions. It then covers transformations of sine and cosine graphs through stretching, compressing, shifting vertically and shifting phases (horizontally). Applications to modeling sound waves and employment are provided with examples graphing functions involving combinations of transformations. The document concludes with a lesson quiz involving graphing transformed sine and cosine functions.
Nevenko Bilić "Tachyon inflation on the holographic braneworld"SEENET-MTP
This document provides an overview of tachyon inflation in a holographic braneworld. It discusses how holographic cosmology arises from the AdS/CFT correspondence between gravity in a bulk AdS spacetime and a conformal field theory on the boundary. The cosmology is governed by Einstein's equations on the boundary, with the stress-energy of the boundary CFT serving as a perfect fluid. This results in a holographic Friedmann equation that avoids the Big Bang singularity. Tachyon inflation may occur in this braneworld scenario.
A crystallographic group is a group acting on R^n that contains a translation subgroup Z^n as a finite index subgroup. Here we consider which Coxeter groups are crystallographic groups. We also expose the enumeration in dimension 2 and 3. Then we shortly give the principle under which the enumeration of N dimensional crystallographic groups is done.
This document describes the method of indirect leveling using a theodolite to determine relative heights of points. There are three cases: [1] when the base of the object is accessible, [2] when the base is inaccessible but the instrument stations and object are in the same vertical plane, and [3] when the base is inaccessible and stations/object are not in the same plane. Corrections must be applied for earth's curvature and refraction over long distances. The reciprocal method can be used to eliminate these corrections. Equations are provided to calculate elevations of points for each case.
Monopole antenna radiation into a parallel plate waveguideYong Heui Cho
This document presents a rigorous solution for analyzing the radiation of a coaxially-fed monopole antenna into a parallel-plate waveguide. Fourier transform representations are used to model the scattered fields. Boundary conditions are enforced to obtain equations for the modal coefficients. A rapidly convergent series solution for the reflection coefficient is obtained and shown to agree well with other results. Input impedance and reflected power characteristics are calculated and presented.
- The document discusses periodic functions and properties of the sine function.
- A periodic function repeats its values over regular intervals called periods. Trigonometric functions like sine are periodic with period 2π.
- The graph of y=sin(θ) is generated by plotting points (θ, sinθ) as an ant walks around the unit circle, with the arc length θ representing the angle and sinθ giving the vertical height. This traces out the familiar sine wave.
This document discusses elastic earthquake response spectra. It defines different types of response spectra including relative displacement, velocity, and acceleration spectra. It explains that response spectra give the maximum response of single-degree-of-freedom systems subjected to earthquakes and indicate the frequency distribution of seismic energy. The document discusses exact and pseudo response spectra. It also introduces the tripartite representation of response spectra and describes simplified design response spectra proposed by Housner and Newmark and Hall.
1. The document provides engineering formulas and equations for statistics, mechanics, electricity, fluid mechanics, thermodynamics, structural analysis, and simple machines.
2. Key formulas include those for mean, median, mode, standard deviation, and probability. Mechanics formulas include those for force, torque, energy, power, and kinematics.
3. Formulas are also provided for stress, strain, modulus of elasticity, beam deflection, truss analysis, and mechanical advantage of simple machines like levers, inclined planes, and gears.
Este documento describe tres medidas de dispersión comúnmente usadas: el rango, la desviación media y la desviación estándar. Explica cómo calcular cada una de estas medidas para conjuntos de datos agrupados y no agrupados. También incluye ejemplos numéricos para ilustrar los cálculos.
Role of dimensionality reduction in segment-based classification of damaged b...Kourosh Khoshelham
This document discusses using dimensionality reduction techniques like feature selection and principal component analysis to classify building roof segments in airborne laser scanning data as intact or damaged. It finds that dimensionality reduction improves classification accuracy, with linear classifiers outperforming more complex ones when training data is limited. Specifically, selecting the most relevant features like number of points and planarity measures per segment, and using the first few principal components achieves accurate classification of over 80% while avoiding overfitting with limited training samples.
The document discusses harmonic maps from the Riemann surface M=S1×R or CP1\{0,1,∞} into the complex projective space CPn. It presents the DPW method for constructing harmonic maps using loop groups. Specifically, it constructs equivariant harmonic maps in CPn from degree one potentials in the loop algebra Λgσ, relating these to whether the maps are isotropic, weakly conformal, or non-conformal. It then considers the system of ODEs and scalar ODE that must be solved to generate the harmonic maps using this method.
First-order cosmological perturbations produced by point-like masses: all sca...Maxim Eingorn
This presentation based on the paper http://arxiv.org/abs/1509.03835 was made at Institute of Cosmology, Tufts University, on November 12, 2015. The abstract follows:
In the framework of the concordance cosmological model the first-order scalar and vector perturbations of the homogeneous background are derived without any supplementary approximations in addition to the weak gravitational field limit. The sources of these perturbations (inhomogeneities) are presented in the discrete form of a system of separate point-like gravitating masses. The obtained expressions for the metric corrections are valid at all (sub-horizon and super-horizon) scales and converge in all points except the locations of the sources, and their average values are zero (thus, first-order backreaction effects are absent). Both the Minkowski background limit and the Newtonian cosmological approximation are reached under certain well-defined conditions. An important feature of the velocity-independent part of the scalar perturbation is revealed: up to an additive constant it represents a sum of Yukawa potentials produced by inhomogeneities with the same finite time-dependent Yukawa interaction range. The suggesting itself connection between this range and the homogeneity scale is briefly discussed along with other possible physical implications.
- Carlos Ragone fell 500 feet into snow after his anchor gave way while mountain climbing. The snow broke his fall, creating a 4 foot deep hole.
- Assuming constant acceleration during his impact with the snow, the estimated average acceleration was about 125g as he slowed to a stop within the 4 foot deep hole.
- A runner ran 2.5 km in 9 minutes, then walked back to the starting point over 30 minutes. Her average velocity was 5.2 km/hr for running, -0.83 km/hr for walking, and 0 km/hr for the total trip. Her average speed for the entire trip was 1.3 km/hr.
ALL-SCALE cosmological perturbations and SCREENING OF GRAVITY in inhomogeneou...Maxim Eingorn
M. Eingorn, First-order cosmological perturbations engendered by point-like masses, ApJ 825 (2016) 84: http://iopscience.iop.org/article/10.3847/0004-637X/825/2/84
In the framework of the concordance cosmological model, the first-order scalar and vector perturbations of the homogeneous background are derived in the weak gravitational field limit without any supplementary approximations. The sources of these perturbations (inhomogeneities) are presented in the discrete form of a system of separate point-like gravitating masses. The expressions found for the metric corrections are valid at all (sub-horizon and super-horizon) scales and converge at all points except at the locations of the sources. The average values of these metric corrections are zero (thus, first-order backreaction effects are absent). Both the Minkowski background limit and the Newtonian cosmological approximation are reached under certain well-defined conditions. An important feature of the velocity-independent part of the scalar perturbation is revealed: up to an additive constant, this part represents a sum of Yukawa potentials produced by inhomogeneities with the same finite time-dependent Yukawa interaction range. The suggested connection between this range and the homogeneity scale is briefly discussed along with other possible physical implications.
This document discusses Maxwell's equations and electromagnetic waves through conceptual problems and examples.
Some key points:
1) Maxwell's equations apply to both time-independent and time-dependent electric and magnetic fields. The electromagnetic wave equation can be derived from Maxwell's equations.
2) Electromagnetic waves are transverse waves where the electric and magnetic fields oscillate perpendicular to the direction of propagation.
3) The momentum of an electromagnetic wave depends on its intensity, so waves of equal intensity have equal momentum regardless of frequency.
4) Radiation pressure from sunlight was determined to be causing changes to the orbit of one of the first U.S. satellites, something not accounted for in its design. Estimates
This document outlines a presentation on warm inflation and extending the Starobinsky model. It discusses how warm inflation introduces dissipative and temperature effects during inflation that can impact compatibility with observational data. The presentation also examines how temperature and dissipation may stop eternal self-reproduction of the universe. Key aspects of warm inflation models are summarized, including basic equations and how different limits recover results from cold and warm inflation. Predictions for cosmological parameters are discussed. The document then outlines an approach to extending the Starobinsky model to include perturbations and analyzing inflation on large scales.
p-adic integration and elliptic curves over number fieldsmmasdeu
The document discusses a conjectural p-adic construction of elliptic curves attached to modular forms over number fields. It proposes using p-adic path integrals to define periods of the elliptic curves in terms of cohomology classes of certain arithmetic groups. Specifically, the period lattice would be generated by integrals of a modular form's cohomology class against cycles representing the boundary of the Bruhat-Tits tree. This aims to make the modularity conjecture constructive in a non-archimedean setting.
The document describes a control framework called the "stack of tasks" which provides hierarchical task-based control for real-time redundant manipulators. It allows implementation of a data flow graph controlled by Python scripting. Tasks are defined as functions of the robot configuration, time, and other parameters that should converge to zero. The framework computes joint velocities to minimize higher priority tasks while satisfying lower priority tasks when possible. It has been tested on robots including HRP-2, Nao, and Romeo.
Periodic functions repeat exactly in regular intervals called cycles. The trigonometric functions sine and cosine are periodic functions that can be used to model real-world phenomena like sound waves. Sine and cosine functions can be modified through transformations including amplitude, period, vertical shift, and phase shift. These transformations allow sine and cosine graphs to model diverse physical situations.
14th Athens Colloquium on Algorithms and Complexity (ACAC19)Apostolos Chalkis
This document presents a new method for estimating the volume of convex polytopes called practical volume estimation by a new annealing schedule. It uses a multiphase Monte Carlo approach with a sequence of concentric convex bodies to approximate the volume. A new simulated annealing method constructs a sparser sequence of bodies. Billiard walk sampling is used for volume-represented and zonotope polytopes. The method scales to dimensions of 100 in an hour for random V-polytopes and zonotopes, outperforming previous methods with theoretical complexity of O*(d^3).
This document discusses sine and cosine functions. It begins with examples of identifying periodic and non-periodic functions, and recognizing the period and amplitude of trigonometric functions. It then covers transformations of sine and cosine graphs through stretching, compressing, shifting vertically and shifting phases (horizontally). Applications to modeling sound waves and employment are provided with examples graphing functions involving combinations of transformations. The document concludes with a lesson quiz involving graphing transformed sine and cosine functions.
Nevenko Bilić "Tachyon inflation on the holographic braneworld"SEENET-MTP
This document provides an overview of tachyon inflation in a holographic braneworld. It discusses how holographic cosmology arises from the AdS/CFT correspondence between gravity in a bulk AdS spacetime and a conformal field theory on the boundary. The cosmology is governed by Einstein's equations on the boundary, with the stress-energy of the boundary CFT serving as a perfect fluid. This results in a holographic Friedmann equation that avoids the Big Bang singularity. Tachyon inflation may occur in this braneworld scenario.
A crystallographic group is a group acting on R^n that contains a translation subgroup Z^n as a finite index subgroup. Here we consider which Coxeter groups are crystallographic groups. We also expose the enumeration in dimension 2 and 3. Then we shortly give the principle under which the enumeration of N dimensional crystallographic groups is done.
This document describes the method of indirect leveling using a theodolite to determine relative heights of points. There are three cases: [1] when the base of the object is accessible, [2] when the base is inaccessible but the instrument stations and object are in the same vertical plane, and [3] when the base is inaccessible and stations/object are not in the same plane. Corrections must be applied for earth's curvature and refraction over long distances. The reciprocal method can be used to eliminate these corrections. Equations are provided to calculate elevations of points for each case.
Monopole antenna radiation into a parallel plate waveguideYong Heui Cho
This document presents a rigorous solution for analyzing the radiation of a coaxially-fed monopole antenna into a parallel-plate waveguide. Fourier transform representations are used to model the scattered fields. Boundary conditions are enforced to obtain equations for the modal coefficients. A rapidly convergent series solution for the reflection coefficient is obtained and shown to agree well with other results. Input impedance and reflected power characteristics are calculated and presented.
- The document discusses periodic functions and properties of the sine function.
- A periodic function repeats its values over regular intervals called periods. Trigonometric functions like sine are periodic with period 2π.
- The graph of y=sin(θ) is generated by plotting points (θ, sinθ) as an ant walks around the unit circle, with the arc length θ representing the angle and sinθ giving the vertical height. This traces out the familiar sine wave.
This document discusses elastic earthquake response spectra. It defines different types of response spectra including relative displacement, velocity, and acceleration spectra. It explains that response spectra give the maximum response of single-degree-of-freedom systems subjected to earthquakes and indicate the frequency distribution of seismic energy. The document discusses exact and pseudo response spectra. It also introduces the tripartite representation of response spectra and describes simplified design response spectra proposed by Housner and Newmark and Hall.
1. The document provides engineering formulas and equations for statistics, mechanics, electricity, fluid mechanics, thermodynamics, structural analysis, and simple machines.
2. Key formulas include those for mean, median, mode, standard deviation, and probability. Mechanics formulas include those for force, torque, energy, power, and kinematics.
3. Formulas are also provided for stress, strain, modulus of elasticity, beam deflection, truss analysis, and mechanical advantage of simple machines like levers, inclined planes, and gears.
Este documento describe tres medidas de dispersión comúnmente usadas: el rango, la desviación media y la desviación estándar. Explica cómo calcular cada una de estas medidas para conjuntos de datos agrupados y no agrupados. También incluye ejemplos numéricos para ilustrar los cálculos.
Role of dimensionality reduction in segment-based classification of damaged b...Kourosh Khoshelham
This document discusses using dimensionality reduction techniques like feature selection and principal component analysis to classify building roof segments in airborne laser scanning data as intact or damaged. It finds that dimensionality reduction improves classification accuracy, with linear classifiers outperforming more complex ones when training data is limited. Specifically, selecting the most relevant features like number of points and planarity measures per segment, and using the first few principal components achieves accurate classification of over 80% while avoiding overfitting with limited training samples.
This document discusses diagonalizing a 2x2 matrix A. It shows that if vλ1 and vλ2 are eigenvectors of A, then expressing a vector in the coordinate system of vλ1 and vλ2 results in the matrix being equal to a diagonal matrix with the eigenvalues λ1 and λ2 on the diagonal.
Las TIC son tecnologías de la información y comunicación como equipos, programas y medios para recopilar, almacenar, procesar, transmitir e intercambiar información en cualquier formato. Son innovadoras y creativas, y tienen una gran influencia en la educación al hacerla más accesible y dinámica. Proporcionan ventajas como un mayor acceso a la información y la comunicación, pero también plantean desventajas como la falta de privacidad y el aislamiento.
Este boletín de servicio describe el nuevo sistema inmovilizador encontrado en los modelos Civic y CR-V de 1999. Explica los componentes clave del sistema como las llaves, el indicador, el receptor y los módulos ECM/PCM. También proporciona instrucciones para preparar llaves adicionales o reemplazar componentes dañados como el receptor o los módulos.
El documento resume el proceso de capitalización de los hidrocarburos en Bolivia desde la ley de capitalización de Gonzalo Sánchez de Lozada hasta la reciente nacionalización de Evo Morales. Explica que la capitalización significó una pérdida para Bolivia al entregar reservas de gas y petróleo a empresas transnacionales con pocos impuestos y regalías. También describe la estructura neocolonial creada que benefició a las empresas y sectores financieros internacionales en detrimento de los intereses de Bolivia.
La autora analiza tres imágenes que representan la igualdad entre razas, la necesidad de unirse para lograr objetivos comunes, y mantener firmes las propias ideas a pesar de la opinión de los demás. La primera imagen simboliza que todas las razas son iguales y no debe haber discriminación. La segunda imagen muestra la importancia de trabajar juntos hacia metas compartidas. La tercera imagen presenta la idea de sostener el propio pensamiento a pesar de la opinión ajena.
La estudiante Cristina está estudiando su primer año de Traducción e Interpretación en la Universidad de Córdoba. Ella creó un sitio web para proporcionar orientación sobre la traducción audiovisual y recomienda la carrera por las amplias oportunidades laborales y la exposición a otras culturas. También menciona algunas de las mejores universidades españolas para estudiar esta carrera, como las universidades de Salamanca, Complutense de Madrid, Autónoma de Madrid, Barcelona y Granada.
Este documento define las diferencias entre el trabajo en equipo y en grupo, explica los roles de estatus dentro de un equipo, e identifica las condiciones necesarias para el trabajo en equipo efectivo. El trabajo en equipo requiere que los miembros se apoyen mutuamente y cumplan metas comunes, mientras que en un grupo los miembros se dividen las tareas pero no necesariamente se ayudan. Un buen equipo necesita un líder comprometido, miembros dispuestos a trabajar duro, y los recursos adecuados para lograr el
Deploying a #CRM solution in Latin America (Or the Rest of the World). #sugarconJesus Hoyos
Deploying a CRM solution in Latin America requires considering several regional realities and trends. The document discusses key differences between B2B and B2C markets in Latin America, as well as common roadblocks. An effective strategy considers eight areas: customers, products, channels, metrics, processes, organization, data, and technology. International CRM projects require specific focus on geography, processes and functionality, best practices, deployment options, customer segmentation, change management, users, and the global aspect of social media and social CRM. The presentation emphasizes the importance of strategy, considering international requirements, questioning "best practices", using collaboration tools, and adopting agile methods like Scrum.
Un animal se considera en peligro de extinción cuando su existencia global está comprometida. Los principales factores que amenazan a los animales son la depredación, la pérdida de hábitat y el cambio climático. La lista roja de la UICN indica que más de 2,400 animales están en peligro y casi 1,700 están en peligro crítico. Aunque algunos países han creado leyes de protección, pocas especies están realmente protegidas. Algunos de los animales más conocidos en peligro son el oso panda,
Este documento describe el plan de convivencia de una ikastola (escuela vasca) para el año escolar 2011-2012. La primera fase de sensibilización ya se completó y recopiló opiniones de padres, estudiantes, maestros y personal. Ahora la segunda fase de diagnóstico analizará cómo es la convivencia en la escuela para identificar áreas de mejora. Se formó un comité de convivencia representativo y se utilizarán encuestas para obtener más comentarios.
Este documento establece la Ley del Sistema de Alerta Alba-Keneth en Guatemala. La ley crea un sistema de coordinación entre agencias gubernamentales para permitir una respuesta rápida cuando niños son secuestrados o desaparecen. La ley designa a la Procuraduría General de la Nación como la coordinadora del sistema y establece protocolos para la búsqueda, localización y protección inmediata de niños reportados como desaparecidos o secuestrados.
Este documento resume el informe de la Comisión Internacional sobre la Educación para el Siglo XXI de la UNESCO. En menos de 3 oraciones:
El informe analiza los desafíos futuros de la educación ante la mundialización y las tensiones sociales, proponiendo cuatro pilares para la educación (aprender a conocer, a hacer, a vivir juntos y a ser) y recomendando extender la educación a lo largo de la vida para promover un desarrollo humano más armónico.
El documento describe brevemente la evolución histórica de la seguridad y salud ocupacional desde las sociedades antiguas hasta el periodo de la Revolución Industrial. Se mencionan algunas de las primeras leyes y medidas de protección a trabajadores implementadas en Egipto, Mesopotamia y el Código de Hammurabi. También se resaltan las descripciones de enfermedades ocupacionales por Hipócrates, Plinio el Viejo y Galeno. Finalmente, se explica el aumento de riesgos durante la Revolución Industrial
Este documento presenta varios modelos de comercio electrónico utilizados por empresas como Avon, Gmail, GE, Delta, Falabella y Adidas. Describe brevemente los modelos de tienda electrónica directa al consumidor, proveedores de correo electrónico, subastas electrónicas, centros comerciales virtuales, catálogos en línea y escaparates interactivos. También menciona que Google utiliza el algoritmo PageRank para clasificar los resultados de búsqueda según la importancia y popularidad de las páginas web.
Este documento presenta el portafolio de obras de arte de Gabriel Pastor Guzmán que incluye 15 piezas realizadas entre los años 2000 y 2012 utilizando diversas técnicas como grafito, acuarela, conté, lápices de colores, rotulador, piedra, acrílico, óleo, barro y témpera.
Plan integral de tratamiento y reuso de agua residual tratada, reunión PueblaCICMoficial
El documento presenta un plan integral para tratar y reusar el agua residual en el estado de Tlaxcala. Actualmente existe una grave escasez de agua debido a la baja disponibilidad y alta contaminación. El plan propone (1) tratar el agua residual en las 65 plantas existentes, (2) reusar el agua tratada para riego agrícola y forestación para detener la erosión, y (3) mejorar la calidad del agua para liberarla de forma segura a ríos y acuíferos. Esto permitirá aumentar la dispon
Infraestructura para el desarrollo de las energías renovables, reunión region...CICMoficial
Este documento discute la necesidad de desarrollar la infraestructura para las energías renovables en México. Actualmente, México depende demasiado de los combustibles fósiles, lo que genera problemas de seguridad energética y aumenta las emisiones de gases de efecto invernadero. Se necesita invertir más en energías renovables como la eólica y solar para lograr un desarrollo sustentable. Sin embargo, todavía falta desarrollar la tecnología, la mano de obra capacitada y los sistemas necesarios para aprovechar complet
Nodal Domain Theorem for the p-Laplacian on Graphs and the Related Multiway C...Francesco Tudisco
We consider the p-Laplacian on discrete graphs, a nonlinear operator that generalizes the standard graph Laplacian (obtained for p=2). We consider a set of variational eigenvalues of this operator and analyze the nodal domain count of the corresponding eigenfunctions. In particular, we show that the famous Courant’s nodal domain theorem for the linear Laplacian carries over almost unchanged to the nonlinear case. Moreover, we use the nodal domains to prove a higher-order Cheeger inequality that relates the k-way graph cut to the k-th variational eigenvalue of the p-Laplacian
Quantitative norm convergence of some ergodic averagesVjekoslavKovac1
The document summarizes quantitative estimates for the convergence of multiple ergodic averages of commuting transformations. Specifically, it presents a theorem that provides an explicit bound on the number of jumps in the Lp norm for double averages over commuting Aω actions on a probability space. The proof transfers the structure of the Cantor group AZ to R+ and establishes norm estimates for bilinear averages of functions on R2+. This allows bounding the variation of the double averages and proving the theorem.
Tales on two commuting transformations or flowsVjekoslavKovac1
1) The document summarizes recent work on ergodic averages and flows for commuting transformations. It discusses convergence results for single and double linear ergodic averages in L2 and almost everywhere, as well as providing norm estimates to quantify the rate of convergence.
2) It also considers double polynomial ergodic averages and provides proofs for almost everywhere convergence in the continuous-time setting. Open problems remain for the discrete-time case.
3) An ergodic-martingale paraproduct is introduced, motivated by an open question from 1950. Convergence in Lp norm is shown, while almost everywhere convergence remains open.
The time scale Fibonacci sequences satisfy the Friedmann-Lema\^itre-Robertson-Walker (FLRW) dynamic equation on time scale, which are an exact solution of Einstein's field equations of general relativity for an expanding homogeneous and isotropic universe. We show that the equations of motion correspond to the one-dimensional motion of a particle of position $F(t)$ in an inverted harmonic potential. For the dynamic equations on time scale describing the Fibonacci numbers $F(t)$, we present the Lagrangian and Hamiltonian formalism. Identifying these with the equations that describe factor scales, we conclude that for a certain granulation, for both the continuous and the discrete universe, we have the same dynamics.
Master Thesis on Rotating Cryostats and FFT, DRAFT VERSIONKaarle Kulvik
This thesis studied the vibrational and rotational aspects of the Cryo I Helsinki cryostat using Fourier analysis methods. Extensive Fourier analysis was performed to model the vibrations mathematically. The goal was to lower noise levels to improve cryostat operations. The second part of the work tested the homogeneity of a superconducting magnet. Significant preparation was required to build testing equipment for evaluating the magnet.
This document provides an overview of Newton's laws of motion and Kepler's laws of planetary motion from a lecture on astrodynamics. It introduces Newton's two-body equations, conservation of linear momentum, the two-body equation of relative motion, and expressions of these equations in rectangular and polar coordinates. Kepler's laws of equal areas swept out in equal times and the harmony of the world (periods squared are proportional to semi-major axes cubed) are also summarized. Methods for determining orbital elements like the eccentricity vector and parameter are presented.
Website Designing Company is fastest growing company in the IT market in the world for the website design and website layout. we are best website designing company in India as well as in USA we are based in Noida and Delhi NCR. Website designing company is powered by Css Founder.com
The document discusses convolution and its applications in imaging. Convolution describes how one function is modified by another function. In imaging, the point spread function (PSF) describes how a point object is blurred by the imaging system. The image formation process can be described as the convolution of the object with the PSF plus noise. Fourier analysis is useful because convolution in the spatial domain is equivalent to multiplication in the frequency domain. This allows filtering techniques to be used to modify images. Examples are provided of using Fourier analysis to determine the PSF and modulation transfer function of an imaging system.
Slides: Total Jensen divergences: Definition, Properties and k-Means++ Cluste...Frank Nielsen
The document defines total Jensen divergences, which are a generalization of total Bregman divergences. Total Jensen divergences incorporate a double-sided conformal factor that makes them invariant to rotations. They reduce to total Bregman divergences when distributions are close. The square root of the total Jensen-Shannon divergence is not a metric. Jensen centroids are not always robust. However, total Jensen k-means++ clustering does not require calculating centroids and provides approximation guarantees.
Image sciences, image processing, image restoration, photo manipulation. Image and videos representation. Digital versus analog imagery. Quantization and sampling. Sources and models of noises in digital CCD imagery: photon, thermal and readout noises. Sources and models of blurs. Convolutions and point spread functions. Overview of other standard models, problems and tasks: salt-and-pepper and impulse noises, half toning, inpainting, super-resolution, compressed sensing, high dynamic range imagery, demosaicing. Short introduction to other types of imagery: SAR, Sonar, ultrasound, CT and MRI. Linear and ill-posed restoration problems.
The document provides an overview of concepts in functional analysis that will be covered in a math camp, including: function spaces, metric spaces, dense subsets, linear spaces, linear functionals, norms, Euclidean spaces, orthogonality, separable spaces, complete metric spaces, Hilbert spaces, and convex functions. Examples are given for each concept to illustrate the definitions.
This document discusses canonical-Laplace transforms and various testing function spaces. It begins by defining the canonical-Laplace transform and establishes some testing function spaces using Gelfand-Shilov technique, including CLa,b,γ, CLab,β, CLγa,b,β, CLa,b,β,n, and CLγa,,m,β,n. It then presents results on countable unions of s-type spaces, proving that various spaces can be expressed as countable unions and discussing topological properties. The document concludes by stating that canonical-Laplace transforms are generalized in a distributional sense and results on countable unions of s-type spaces are discussed, along with the topological structure
Elementary Landscape Decomposition of the Hamiltonian Path Optimization Problemjfrchicanog
The document describes research on decomposing optimization problem landscapes into elementary components. It defines key landscape concepts like configuration space, neighborhood operators, and objective functions. It then introduces the idea of elementary landscapes where the objective function is a linear combination of eigenfunctions. The paper discusses decomposing general landscapes into a sum of elementary components and proposes using average neighborhood fitness for selection in non-elementary landscapes. It applies these concepts to the Hamiltonian Path Optimization problem, analyzing the problem's reversals and swaps neighborhoods.
Estimation of the score vector and observed information matrix in intractable...Pierre Jacob
This document discusses methods for estimating derivatives of the likelihood function in intractable models, such as hidden Markov models, where the likelihood does not have a closed form. It presents three key ideas:
1) Iterated filtering, which approximates the score by perturbing the parameter and tracking the evolution of the perturbation through sequential updates.
2) Proximity mapping, which relates the shift in the posterior mode to the prior mode as the prior variance goes to zero to the score via Moreau's approximation.
3) Posterior concentration induced by a normal prior concentrating at a point, where Taylor expansions show the shift in posterior moments is order of the prior variance, relating it to the derivatives of the log
Slides: The dual Voronoi diagrams with respect to representational Bregman di...Frank Nielsen
This document discusses Voronoi diagrams in various geometries beyond Euclidean space. It begins by introducing ordinary Voronoi diagrams based on Euclidean distance. It then discusses Voronoi diagrams in non-Euclidean geometries like spherical and hyperbolic spaces. It also discusses Voronoi diagrams in Riemannian geometries defined by a metric tensor, as well as information geometries based on probability distributions. The document introduces Bregman divergences and shows how Voronoi diagrams can be defined using these divergences in dually flat spaces. It specifically discusses α-divergences and β-divergences as examples of representational Bregman divergences. It concludes by discussing centroids
In this talk, I address two new ideas in sampling geometric objects. The first is a new take on adaptive sampling with respect to the local feature size, i.e., the distance to the medial axis. We recently proved that such samples acn be viewed as uniform samples with respect to an alternative metric on the Euclidean space. The second is a generalization of Voronoi refinement sampling. There, one also achieves an adaptive sample while simultaneously "discovering" the underlying sizing function. We show how to construct such samples that are spaced uniformly with respect to the $k$th nearest neighbor distance function.
In this second lecture, I will discuss how to calculate polarization in terms of Berry phase, how to include GW correction in the real-time dynamics and electron-hole interaction.
Similar to Building Compatible Bases on Graphs, Images, and Manifolds (20)
Laplacian Colormaps: a framework for structure-preserving color transformationsDavide Eynard
This document presents a framework for structure-preserving color transformations using Laplacian colormaps. (1) It represents images as graphs with Laplacian matrices that encode image structure. (2) It finds joint eigenbases of Laplacians to perform color transformations that minimally distort structure. (3) It applies this approach to applications like color-to-gray conversion, colorblind optimization, gamut mapping, and multispectral image fusion. The results demonstrate high-quality color transformations while preserving image structure.
Notes taken while reading the paper "A Tutorial on Spectral Clustering" by Ulrike von Luxburg. Find original paper at http://www.informatik.uni-hamburg.de/ML/contents/people/luxburg/publications/Luxburg07_tutorial.pdf
An integrated approach to discover tag semanticsDavide Eynard
Talk presentation at SAC 2011. From the paper abstract: "Tag-based systems have become very common for online classification thanks to their intrinsic advantages such as self-organization and rapid evolution. However, they are still affected by some issues that limit their utility, mainly due to the inherent ambiguity in the semantics of tags. Synonyms, homonyms, and polysemous words, while not harmful for the casual user, strongly affect the quality of search results and the performances of tag-based recommendation
systems. In this paper we rely on the concept of tag relatedness in order to study small groups of similar tags and detect relationships between them. This approach is grounded on a model that builds upon an edge-colored multigraph of users, tags, and resources. To put our thoughts in practice, we present a modular and extensible framework of analysis for discovering synonyms, homonyms and hierarchical relationships amongst sets of tags. Some initial results of its application to the delicious database are presented, showing that such an approach could be useful to solve some of the well known problems of folksonomies.
SAnno: a unifying framework for semantic annotationDavide Eynard
This document introduces SAnno, a framework for semantic annotation that allows anything to be annotated about any URI. It summarizes SAnno's predecessors like Speakinabout and RDFMonkey that relied on user-generated data and Freebase types. SAnno aims to provide a shared way to describe annotations from different systems and aggregate this information using an ontology for annotations and their properties. The framework includes tools to convert existing annotations into its notation and a prototype client to visualize aggregated annotations from a web service or browser extension.
A Virtuous Cycle of Semantics and ParticipationDavide Eynard
The document summarizes Davide Eynard's doctoral dissertation on using semantics to improve participative systems. It discusses several experimental developments, including using semantics to:
1) Extend semantic wikis by adding semantic templates to data and using ontologies to describe metadata.
2) Improve folksonomies by disambiguating tags, adding hierarchy, and interlinking folksonomies.
3) Link open metadata by translating email to RDF, linking browser history to external metadata sources, and exploiting user incentives for semantic annotation.
This document outlines the work of the Semantic Collaborative Environments Group at the Politecnico di Milano university in Italy. The group is researching theoretical approaches and developing experimental systems for collaborative environments using semantics. They will demonstrate their work and discuss future plans, with the goal of leveraging user participation on the Semantic Web to create large semantic datasets.
... because research without search is just "re".
A talk teaching the basics of searching, made for the PhD students of the Department of Electronics and Information at Politecnico di Milano
Performance Attacks on Intrusion Detection SystemsDavide Eynard
A presentation of my minor research project at Politecnico di Milano, Dec 2007. It uses a finite queue model to describe IDS performances when subject to a performance attack and shows a practical example with a backtracking algorithmic complexity attack.
Slides made for the PhD Course "Soft Computing" at Politecnico di Milano, November 2007. You can find more info about this topic at http://davide.eynard.it/malawiki/GeneticAlgos
Fast algorithms for large scale genome alignment and comparisonDavide Eynard
A presentation of the three articles about MUMmer by A.L. Delcher et al., made for the PhD course "Algorithms for Computational Molecular Biology" at Politecnico di Milano, May 2007
A presentation of the paper by M. Anselmo, D. Giammarresi, M. Madonia, A. Restivo, for the PhD course "Teoria degli automi e analisi dei programmi" at Politecnico di Milano, April 2006
Research on collaborative information sharing systemsDavide Eynard
The document discusses research on collaborative information sharing systems and participative systems. Specifically, it discusses using semantics to help organize information contributed by users on collaborative systems like wikis and folksonomies. It proposes using ontologies and semantic annotations on different levels of wiki systems and expanding folksonomies with ontologies to address limitations like lack of hierarchy, precision and recall in folksonomies. Fuzzy set theory is also discussed as a way to describe resources through membership in categories defined by tags to enable more intuitive querying of folksonomies.
Travis Hills of MN is Making Clean Water Accessible to All Through High Flux ...Travis Hills MN
By harnessing the power of High Flux Vacuum Membrane Distillation, Travis Hills from MN envisions a future where clean and safe drinking water is accessible to all, regardless of geographical location or economic status.
ESR spectroscopy in liquid food and beverages.pptxPRIYANKA PATEL
With increasing population, people need to rely on packaged food stuffs. Packaging of food materials requires the preservation of food. There are various methods for the treatment of food to preserve them and irradiation treatment of food is one of them. It is the most common and the most harmless method for the food preservation as it does not alter the necessary micronutrients of food materials. Although irradiated food doesn’t cause any harm to the human health but still the quality assessment of food is required to provide consumers with necessary information about the food. ESR spectroscopy is the most sophisticated way to investigate the quality of the food and the free radicals induced during the processing of the food. ESR spin trapping technique is useful for the detection of highly unstable radicals in the food. The antioxidant capability of liquid food and beverages in mainly performed by spin trapping technique.
Authoring a personal GPT for your research and practice: How we created the Q...Leonel Morgado
Thematic analysis in qualitative research is a time-consuming and systematic task, typically done using teams. Team members must ground their activities on common understandings of the major concepts underlying the thematic analysis, and define criteria for its development. However, conceptual misunderstandings, equivocations, and lack of adherence to criteria are challenges to the quality and speed of this process. Given the distributed and uncertain nature of this process, we wondered if the tasks in thematic analysis could be supported by readily available artificial intelligence chatbots. Our early efforts point to potential benefits: not just saving time in the coding process but better adherence to criteria and grounding, by increasing triangulation between humans and artificial intelligence. This tutorial will provide a description and demonstration of the process we followed, as two academic researchers, to develop a custom ChatGPT to assist with qualitative coding in the thematic data analysis process of immersive learning accounts in a survey of the academic literature: QUAL-E Immersive Learning Thematic Analysis Helper. In the hands-on time, participants will try out QUAL-E and develop their ideas for their own qualitative coding ChatGPT. Participants that have the paid ChatGPT Plus subscription can create a draft of their assistants. The organizers will provide course materials and slide deck that participants will be able to utilize to continue development of their custom GPT. The paid subscription to ChatGPT Plus is not required to participate in this workshop, just for trying out personal GPTs during it.
The cost of acquiring information by natural selectionCarl Bergstrom
This is a short talk that I gave at the Banff International Research Station workshop on Modeling and Theory in Population Biology. The idea is to try to understand how the burden of natural selection relates to the amount of information that selection puts into the genome.
It's based on the first part of this research paper:
The cost of information acquisition by natural selection
Ryan Seamus McGee, Olivia Kosterlitz, Artem Kaznatcheev, Benjamin Kerr, Carl T. Bergstrom
bioRxiv 2022.07.02.498577; doi: https://doi.org/10.1101/2022.07.02.498577
(June 12, 2024) Webinar: Development of PET theranostics targeting the molecu...Scintica Instrumentation
Targeting Hsp90 and its pathogen Orthologs with Tethered Inhibitors as a Diagnostic and Therapeutic Strategy for cancer and infectious diseases with Dr. Timothy Haystead.
Mending Clothing to Support Sustainable Fashion_CIMaR 2024.pdfSelcen Ozturkcan
Ozturkcan, S., Berndt, A., & Angelakis, A. (2024). Mending clothing to support sustainable fashion. Presented at the 31st Annual Conference by the Consortium for International Marketing Research (CIMaR), 10-13 Jun 2024, University of Gävle, Sweden.
The technology uses reclaimed CO₂ as the dyeing medium in a closed loop process. When pressurized, CO₂ becomes supercritical (SC-CO₂). In this state CO₂ has a very high solvent power, allowing the dye to dissolve easily.
Building Compatible Bases on Graphs, Images, and Manifolds
1. Building Compatible Bases on Graphs,
Images, and Manifolds
Davide Eynard
Institute of Computational Science, Faculty of Informatics
University of Lugano, Switzerland
SIAM-IS, 14 May 2014
Based on joint works with Artiom Kovnatsky, Michael M. Bronstein,
Klaus Glashoff, and Alexander M. Bronstein
1 / 85
16. Spectral geometry
Laplacian eigenmap: m-dimensional embedding of X using the
first eigenvectors of the Laplacian
U = (φ1, . . . , φm)
Belkin, Niyogi 2001
16 / 85
17. Heat equation
Heat diffusion on X is governed
by the heat equation
Lf(t) +
∂
∂t
f(t) = 0, f(0) = u,
where f(t) is the amount of heat
at time t
17 / 85
18. Heat equation
Heat diffusion on X is governed
by the heat equation
Lf(t) +
∂
∂t
f(t) = 0, f(0) = u,
where f(t) is the amount of heat
at time t
18 / 85
19. Heat equation
Heat diffusion on X is governed
by the heat equation
Lf(t) +
∂
∂t
f(t) = 0, f(0) = u,
where f(t) is the amount of heat
at time t
Heat operator (or heat kernel)
Ht
= e−tL
= Φe−tΛ
ΦT
provides the solution of the heat equation f(t) = Ht
f(0)
19 / 85
20. Heat equation
Heat diffusion on X is governed
by the heat equation
Lf(t) +
∂
∂t
f(t) = 0, f(0) = u,
where f(t) is the amount of heat
at time t
Heat operator (or heat kernel)
Ht
= e−tL
= Φe−tΛ
ΦT
provides the solution of the heat equation f(t) = Ht
f(0)
‘How much heat is transferred from point xi to point xj in time t’
20 / 85
21. Spectral geometry
Diffusion map: m-dimensional embedding of X using the heat
kernel
U = (e−tλ1
φ1, . . . , e−tλm
φm)
B´erard et al. 1994; Coifman, Lafon 2006
21 / 85
22. Spectral geometry
Diffusion distance: crosstalk between heat kernels
d2
t (xp, xq) =
n
i=1
((Ht
)pi − (Ht
)qi)2
B´erard et al. 1994; Coifman, Lafon 2006
22 / 85
23. Spectral geometry
Diffusion distance: crosstalk between heat kernels
d2
t (xp, xq) =
n
i=1
((Ht
)pi − (Ht
)qi)2
=
n
i=1
e−2tλi
(φpi − φqi)2
B´erard et al. 1994; Coifman, Lafon 2006
23 / 85
24. Spectral geometry
Diffusion distance: Euclidean distance in the diffusion map
space
dt(xp, xq) = Up − Uq 2
B´erard et al. 1994; Coifman, Lafon 2006
24 / 85
25. Spectral geometry
Diffusion distance: Euclidean distance in the diffusion map
space
dt(xp, xq) = Up − Uq 2
B´erard et al. 1994; Coifman, Lafon 2006
25 / 85
31. Diagonalization of the Laplacian
Eigendecomposition can be posed as the minimization problem
min
ΦT
Φ=I
off(ΦT
LΦ)
with off-diagonality penalty off(X) = i=j x2
ij.
31 / 85
32. Diagonalization of the Laplacian
Eigendecomposition can be posed as the minimization problem
min
ΦT
Φ=I
off(ΦT
LΦ)
with off-diagonality penalty off(X) = i=j x2
ij.
Jacobi iteration: compose Φ = · · · R3R2R1 as a sequence of
Givens rotations, where each new rotation tries to reduce the
off-diagonal terms
Jacobi 1846
32 / 85
33. Diagonalization of the Laplacian
Eigendecomposition can be posed as the minimization problem
min
ΦT
Φ=I
off(ΦT
LΦ)
with off-diagonality penalty off(X) = i=j x2
ij.
Jacobi iteration: compose Φ = · · · R3R2R1 as a sequence of
Givens rotations, where each new rotation tries to reduce the
off-diagonal terms
Analytic expression for optimal rotation for given pivot
Jacobi 1846
33 / 85
34. Diagonalization of the Laplacian
Eigendecomposition can be posed as the minimization problem
min
ΦT
Φ=I
off(ΦT
LΦ)
with off-diagonality penalty off(X) = i=j x2
ij.
Jacobi iteration: compose Φ = · · · R3R2R1 as a sequence of
Givens rotations, where each new rotation tries to reduce the
off-diagonal terms
Analytic expression for optimal rotation for given pivot
Rotation applied in place – no matrix multiplication
Jacobi 1846
34 / 85
35. Diagonalization of the Laplacian
Eigendecomposition can be posed as the minimization problem
min
ΦT
Φ=I
off(ΦT
LΦ)
with off-diagonality penalty off(X) = i=j x2
ij.
Jacobi iteration: compose Φ = · · · R3R2R1 as a sequence of
Givens rotations, where each new rotation tries to reduce the
off-diagonal terms
Analytic expression for optimal rotation for given pivot
Rotation applied in place – no matrix multiplication
Guaranteed decrease of the off-diagonal terms
Jacobi 1846
35 / 85
36. Diagonalization of the Laplacian
Eigendecomposition can be posed as the minimization problem
min
ΦT
Φ=I
off(ΦT
LΦ)
with off-diagonality penalty off(X) = i=j x2
ij.
Jacobi iteration: compose Φ = · · · R3R2R1 as a sequence of
Givens rotations, where each new rotation tries to reduce the
off-diagonal terms
Analytic expression for optimal rotation for given pivot
Rotation applied in place – no matrix multiplication
Guaranteed decrease of the off-diagonal terms
Orthonormality guaranteed by construction
Jacobi 1846
36 / 85
37. Joint approximate diagonalization
Laplacians of X and Y are diagonalized independently:
min
ΦT
Φ=I,ΨT
Ψ=I
off(ΦT
LXΦ) + off(ΨT
LY Ψ)
φ2 φ3 φ4 φ5
ψ2 ψ3 ψ4 ψ5
Cardoso 1995; Eynard, Bronstein2
, Glashoff 2012
37 / 85
38. Joint approximate diagonalization
Diagonalize Laplacians of X and Y simultaneously:
min
ˆΦ
T
ˆΦ=I
off( ˆΦ
T
LX
ˆΦ) + off( ˆΦ
T
LY
ˆΦ)
ˆφ2
ˆφ3
ˆφ4
ˆφ5
ˆφ2
ˆφ3
ˆφ4
ˆφ5
Cardoso 1995; Eynard, Bronstein2
, Glashoff 2012
38 / 85
39. Joint approximate diagonalization
Diagonalize Laplacians of X and Y simultaneously:
min
ˆΦ
T
ˆΦ=I
off( ˆΦ
T
LX
ˆΦ) + off( ˆΦ
T
LY
ˆΦ)
In most cases, ˆΦ is only an approximate eigenbasis
Cardoso 1995; Eynard, Bronstein2
, Glashoff 2012
39 / 85
40. Joint approximate diagonalization
Diagonalize Laplacians of X and Y simultaneously:
min
ˆΦ
T
ˆΦ=I
off( ˆΦ
T
LX
ˆΦ) + off( ˆΦ
T
LY
ˆΦ)
In most cases, ˆΦ is only an approximate eigenbasis
Modified Jacobi iteration (JADE): compose ˆΦ = · · · R3R2R1
as a sequence of Givens rotations, where each new rotation
tries to reduce the off-diagonal terms
Cardoso 1995; Eynard, Bronstein2
, Glashoff 2012
40 / 85
41. Joint approximate diagonalization
Diagonalize Laplacians of X and Y simultaneously:
min
ˆΦ
T
ˆΦ=I
off( ˆΦ
T
LX
ˆΦ) + off( ˆΦ
T
LY
ˆΦ)
In most cases, ˆΦ is only an approximate eigenbasis
Modified Jacobi iteration (JADE): compose ˆΦ = · · · R3R2R1
as a sequence of Givens rotations, where each new rotation
tries to reduce the off-diagonal terms
Overall complexity akin to the standard Jacobi iteration
Cardoso 1995; Eynard, Bronstein2
, Glashoff 2012
41 / 85
48. Drawbacks of JADE
In many applications, we do not need the whole basis, just the
first k n eigenvectors
48 / 85
49. Drawbacks of JADE
In many applications, we do not need the whole basis, just the
first k n eigenvectors
Explicit assumption of orthonormality of the joint basis
restricts Laplacian discretization to symmetric matrices only
49 / 85
50. Drawbacks of JADE
In many applications, we do not need the whole basis, just the
first k n eigenvectors
Explicit assumption of orthonormality of the joint basis
restricts Laplacian discretization to symmetric matrices only
Requires bijective known correspondence between X and Y
50 / 85
53. Partial correspondence
Chili, food
San Francisco,
USA
Landrover, SUV
Cayenne, city
Cayenne, Porsche
Cayenne, pepper
Marijuana,
cannabis
Alligator
Crocodile
Bear
Apple
MacBook
Orange
Image space Tag space
53 / 85
55. Partial correspondence
Two discrete manifolds with different number of vertices,
X = {x1, . . . , xn} and Y = {x1, . . . , xm}
Laplacians LX of size n × n and LY of size m × m
55 / 85
56. Partial correspondence
Two discrete manifolds with different number of vertices,
X = {x1, . . . , xn} and Y = {x1, . . . , xm}
Laplacians LX of size n × n and LY of size m × m
Set of corresponding functions F = (f1, . . . , fq) and
G = (g1, . . . , gq)
56 / 85
57. Partial correspondence
Two discrete manifolds with different number of vertices,
X = {x1, . . . , xn} and Y = {x1, . . . , xm}
Laplacians LX of size n × n and LY of size m × m
Set of corresponding functions F = (f1, . . . , fq) and
G = (g1, . . . , gq)
We cannot find a common eigenbasis ˆΦ of Laplacians LX
and LY , because they now have different dimensions
57 / 85
58. Coupled diagonalization
Find two sets of coupled approximate eigenvectors ˆΦ, ˆΨ
min
ˆΦ, ˆΨ
off( ˆΦ
T
LX
ˆΦ) + off( ˆΨ
T
LY
ˆΨ) + µ FT ˆΦ − GT ˆΨ 2
F
s.t. ˆΦ
T
ˆΦ = I, ˆΨ
T
ˆΨ = I
Kovnatsky, Bronstein2
, Glashoff, Kimmel 2013
58 / 85
59. Perturbation of joint eigenbasis
Theorem (Cardoso 1994) Let A = ΦΛΦT
be a symmetric
matrix with simple δ-separated spectrum (|λi − λj| ≥ δ) and
B = ΦΛΦT
+ E. Then, the joint approximate eigenvectors of
A, B satisfy
ˆφi = φi +
j=i
αijφj + O( 2
)
where αij = φT
i Eφj/2(λj − λi) ≤ E 2/2δ
Cardoso 1994
59 / 85
60. Perturbation of joint eigenbasis
Theorem (Cardoso 1994) Let A = ΦΛΦT
be a symmetric
matrix with simple δ-separated spectrum (|λi − λj| ≥ δ) and
B = ΦΛΦT
+ E. Then, the joint approximate eigenvectors of
A, B satisfy
ˆφi = φi +
j=i
αijφj + O( 2
)
where αij = φT
i Eφj/2(λj − λi) ≤ E 2/2δ
Consequently, span{ˆφ1, . . . , ˆφk} ≈ span{φ1, . . . , φk}
Cardoso 1994; Kovnatsky, Bronstein2
, Glashoff, Kimmel 2013
60 / 85
61. Perturbation of joint eigenbasis
Theorem (Cardoso 1994) Let A = ΦΛΦT
be a symmetric
matrix with simple δ-separated spectrum (|λi − λj| ≥ δ) and
B = ΦΛΦT
+ E. Then, the joint approximate eigenvectors of
A, B satisfy
ˆφi = φi +
j=i
αijφj + O( 2
)
where αij = φT
i Eφj/2(λj − λi) ≤ E 2/2δ
Consequently, span{ˆφ1, . . . , ˆφk} ≈ span{φ1, . . . , φk} i.e., k first
approximate joint eigenvectors can be expressed as linear
combinations of k ≥ k eigenvectors: ˆΦ ≈ ¯ΦS, ˆΨ ≈ ¯ΨR, where
¯Φ = (φ1, . . . , φk ), ¯ΛX = diag(λX
1 , . . . , λX
k )
¯Ψ = (ψ1, . . . , ψk ), ¯ΛY = diag(λY
1 , . . . , λY
k )
Cardoso 1994; Kovnatsky, Bronstein2
, Glashoff, Kimmel 2013
61 / 85
62. Subspace coupled diagonalization
Find two sets of coupled approximate eigenvectors ˆΦ, ˆΨ
min
ˆΦ, ˆΨ
off( ˆΦ
T
LX
ˆΦ) + off( ˆΨ
T
LY
ˆΨ) + µ FT ˆΦ − GT ˆΨ 2
F
s.t. ˆΦ
T
ˆΦ = I, ˆΨ
T
ˆΨ = I
Coupling: given a set of corresponding vectors F, G, make
their Fourier coefficients coincide ˆΦ
T
F ≈ ˆΨ
T
G
Kovnatsky, Bronstein2
, Glashoff, Kimmel 2013
62 / 85
63. Subspace coupled diagonalization
Find two sets of coupled approximate eigenvectors ˆΦ, ˆΨ
min
R,S
off(RT ¯ΦT
LX
¯ΦR) + off(ST ¯ΨT
LY
¯ΨS) + µ FT ¯ΦR − GT ¯ΨS 2
F
s.t. RT ¯ΦT ¯ΦR = I, ST ¯ΨT ¯ΨS = I
Coupling: given a set of corresponding vectors F, G, make
their Fourier coefficients coincide ˆΦ
T
F ≈ ˆΨ
T
G
Based on perturbation Theorem, express the joint approximate
eigenbases as linear combinations ˆΦ = ¯ΦS, ˆΨ = ¯ΨR
Kovnatsky, Bronstein2
, Glashoff, Kimmel 2013; Cardoso 1994
63 / 85
64. Subspace coupled diagonalization
Find two sets of coupled approximate eigenvectors ˆΦ, ˆΨ
min
R,S
off(RT ¯ΦT
LX
¯Φ
¯ΛX
R) + off(ST ¯ΨT
LY
¯Ψ
¯ΛY
S) + µ FT ¯ΦR − GT ¯ΨS 2
F
s.t. RT ¯ΦT ¯Φ
I
R = I, ST ¯ΨT ¯Ψ
I
S = I
Coupling: given a set of corresponding vectors F, G, make
their Fourier coefficients coincide ˆΦ
T
F ≈ ˆΨ
T
G
Based on perturbation Theorem, express the joint approximate
eigenbases as linear combinations ˆΦ = ¯ΦS, ˆΨ = ¯ΨR
Kovnatsky, Bronstein2
, Glashoff, Kimmel 2013; Cardoso 1994
64 / 85
65. Subspace coupled diagonalization
Find two sets of coupled approximate eigenvectors ˆΦ, ˆΨ
min
R,S
off(RT ¯ΛXR) + off(ST ¯ΛY S) + µ FT ¯ΦR − GT ¯ΨS 2
F
s.t. RT
R = I, ST
S = I
Coupling: given a set of corresponding vectors F, G, make
their Fourier coefficients coincide ˆΦ
T
F ≈ ˆΨ
T
G
Based on perturbation Theorem, express the joint approximate
eigenbases as linear combinations ˆΦ = ¯ΦS, ˆΨ = ¯ΨR
Kovnatsky, Bronstein2
, Glashoff, Kimmel 2013; Cardoso 1994
65 / 85
66. Subspace coupled diagonalization
Find two sets of coupled approximate eigenvectors ˆΦ, ˆΨ
min
R,S
off(RT ¯ΛXR) + off(ST ¯ΛY S) + µ1 FT
+
¯ΦR − GT
+
¯ΨS 2
F
+µ2 FT
−
¯ΦR − GT
−
¯ΨS 2
F s.t. RT
R = I, ST
S = I
Coupling: given a set of corresponding vectors F, G, make
their Fourier coefficients coincide ˆΦ
T
F ≈ ˆΨ
T
G
Based on perturbation Theorem, express the joint approximate
eigenbases as linear combinations ˆΦ = ¯ΦS, ˆΨ = ¯ΨR
Decoupling: given a set of corresponding vectors F−, G−,
make their Fourier coefficients as different as possible
Kovnatsky, Bronstein2
, Glashoff, Kimmel 2013; Cardoso 1994
66 / 85
67. Subspace coupled diagonalization
Find two sets of coupled approximate eigenvectors ˆΦ, ˆΨ
min
R,S
off(RT ¯ΛXR) + off(ST ¯ΛY S) + µ1 FT
+
¯ΦR − GT
+
¯ΨS 2
F
+µ2 FT
−
¯ΦR − GT
−
¯ΨS 2
F s.t. RT
R = I, ST
S = I
Laplacians are not used explicitly: their first k
eigenfunctions ¯Φ, ¯Ψ and eigenvalues ¯ΛX, ¯ΛY are
pre-computed
Kovnatsky, Bronstein2
, Glashoff, Kimmel 2013; Cardoso 1994
67 / 85
68. Subspace coupled diagonalization
Find two sets of coupled approximate eigenvectors ˆΦ, ˆΨ
min
R,S
off(RT ¯ΛXR) + off(ST ¯ΛY S) + µ1 FT
+
¯ΦR − GT
+
¯ΨS 2
F
+µ2 FT
−
¯ΦR − GT
−
¯ΨS 2
F s.t. RT
R = I, ST
S = I
Laplacians are not used explicitly: their first k
eigenfunctions ¯Φ, ¯Ψ and eigenvalues ¯ΛX, ¯ΛY are
pre-computed - any Laplacian can be used!
Kovnatsky, Bronstein2
, Glashoff, Kimmel 2013; Cardoso 1994
68 / 85
69. Subspace coupled diagonalization
Find two sets of coupled approximate eigenvectors ˆΦ, ˆΨ
min
R,S
off(RT ¯ΛXR) + off(ST ¯ΛY S) + µ1 FT
+
¯ΦR − GT
+
¯ΨS 2
F
+µ2 FT
−
¯ΦR − GT
−
¯ΨS 2
F s.t. RT
R = I, ST
S = I
Laplacians are not used explicitly: their first k
eigenfunctions ¯Φ, ¯Ψ and eigenvalues ¯ΛX, ¯ΛY are
pre-computed - any Laplacian can be used!
Problem size is 2k × k, independent of the number of
samples
Kovnatsky, Bronstein2
, Glashoff, Kimmel 2013; Cardoso 1994
69 / 85
70. Subspace coupled diagonalization
Find two sets of coupled approximate eigenvectors ˆΦ, ˆΨ
min
R,S
off(RT ¯ΛXR) + off(ST ¯ΛY S) + µ1 FT
+
¯ΦR − GT
+
¯ΨS 2
F
+µ2 FT
−
¯ΦR − GT
−
¯ΨS 2
F s.t. RT
R = I, ST
S = I
Laplacians are not used explicitly: their first k
eigenfunctions ¯Φ, ¯Ψ and eigenvalues ¯ΛX, ¯ΛY are
pre-computed - any Laplacian can be used!
Problem size is 2k × k, independent of the number of
samples
No bijective correspondence
Kovnatsky, Bronstein2
, Glashoff, Kimmel 2013; Cardoso 1994
70 / 85
77. Manifold Alignment
831 120×100 images of a human face
698 64×64 images of a statue
manually coupled datasets, using 25 points sampled with FPS
results compared to manifold alignment (MA)
Ham, Lee, Saul 2005
77 / 85
81. Summary
Framework for multimodal data analysis
working in the subspace of the eigenvectors of the Laplacians
... and with only partial correspondences
81 / 85
82. Summary
Framework for multimodal data analysis
working in the subspace of the eigenvectors of the Laplacians
... and with only partial correspondences
We have:
some papers (see our Web pages)
82 / 85
83. Summary
Framework for multimodal data analysis
working in the subspace of the eigenvectors of the Laplacians
... and with only partial correspondences
We have:
some papers (see our Web pages)
code and data
83 / 85
84. Summary
Framework for multimodal data analysis
working in the subspace of the eigenvectors of the Laplacians
... and with only partial correspondences
We have:
some papers (see our Web pages)
code and data
extensions to other applications / fields
84 / 85