English
Related papers

Related papers: New Algorithm for Parallel Laplacian Growth by Ite…

200 papers

It is shown that, by imposing reparametrization invariance, one may derive a variety of stochastic equations describing the dynamics of surface growth and identify the physical processes responsible for the various terms. This approach…

Condensed Matter · Physics 2009-10-28 M. Marsili , A. Maritan , F. Toigo , J. R. Banavar

Spectral geometric methods have brought revolutionary changes to the field of geometry processing. Of particular interest is the study of the Laplacian spectrum as a compact, isometry and permutation-invariant representation of a shape.…

Graphics · Computer Science 2023-03-13 Robin Magnet , Maks Ovsjanikov

The growing interest for high dimensional and functional data analysis led in the last decade to an important research developing a consequent amount of techniques. Parallelized algorithms, which consist in distributing and treat the data…

Statistics Theory · Mathematics 2017-10-24 Antoine Godichon-Baggioni , Sofiane Saadane

We derive a representation formula for harmonic polynomials and Laurent polynomials in terms of densities of the double-layer potential on bounded piecewise smooth and simply connected domains. From this result, we obtain a method for the…

Numerical Analysis · Mathematics 2018-11-12 Matt Wala , Andreas Klöckner

Contrastive learning leverages data augmentation to develop feature representation without relying on large labeled datasets. However, despite its empirical success, the theoretical foundations of contrastive learning remain incomplete,…

Machine Learning · Computer Science 2025-07-08 Chenghui Li , A. Martina Neuman

Many growth processes lead to intriguing stochastic patterns and complex fractal structures which exhibit local scale invariance properties. Such structures can often be described effectively by space-time trajectories of interacting…

Statistical Mechanics · Physics 2013-06-07 Adnan Ali , Robin C. Ball , Stefan Grosskinsky , Ellak Somfai

We investigate a version of the Laplacian growth problem with zero surface tension in the half plane and find families of self-similar exact solutions.

Mathematical Physics · Physics 2014-10-17 D. Vasiliev , A. Zabrodin

The nonlinear space-fractional problems often allow multiple stationary solutions, which can be much more complicated than the corresponding integer-order problems. In this paper, we systematically compute the solution landscapes of…

Numerical Analysis · Mathematics 2022-08-31 Bing Yu , Lei Zhang , Pingwen Zhang , Xiangcheng Zheng

Matching articulated shapes represented by voxel-sets reduces to maximal sub-graph isomorphism when each set is described by a weighted graph. Spectral graph theory can be used to map these graphs onto lower dimensional spaces and match…

Computer Vision and Pattern Recognition · Computer Science 2020-12-15 Diana Mateus , Radu Horaud , David Knossow , Fabio Cuzzolin , Edmond Boyer

Iterated conformal mappings are used to obtain exact multifractal spectra of the harmonic measure for arbitrary Laplacian random walks in two dimensions. Separate spectra are found to describe scaling of the growth measure in time, of the…

Soft Condensed Matter · Physics 2009-11-07 M. B. Hastings

Recent work introduced progressive network growing as a promising way to ease the training for large GANs, but the model design and architecture-growing strategy still remain under-explored and needs manual design for different image data.…

Computer Vision and Pattern Recognition · Computer Science 2021-06-17 Lanlan Liu , Yuting Zhang , Jia Deng , Stefano Soatto

In this paper we propose a new inexact dual decomposition algorithm for solving separable convex optimization problems. This algorithm is a combination of three techniques: dual Lagrangian decomposition, smoothing and excessive gap. The…

Optimization and Control · Mathematics 2013-02-11 Quoc Tran Dinh , Ion Necoara , Moritz Diehl

We use a conformal mapping technique to study the Laplacian transfer across a rough interface. Natural Dirichlet or Von Neumann boundary condition are simply read by the conformal map. Mixed boundary condition, albeit being more complex can…

Other Condensed Matter · Physics 2016-08-16 Damien Vandembroucq , Stéphane Roux

This is a tutorial and survey paper for nonlinear dimensionality and feature extraction methods which are based on the Laplacian of graph of data. We first introduce adjacency matrix, definition of Laplacian matrix, and the interpretation…

Machine Learning · Statistics 2022-08-09 Benyamin Ghojogh , Ali Ghodsi , Fakhri Karray , Mark Crowley

Graph learning methods have recently been receiving increasing interest as means to infer structure in datasets. Most of the recent approaches focus on different relationships between a graph and data sample distributions, mostly in…

Machine Learning · Computer Science 2020-03-23 Hermina Petric Maretic , Pascal Frossard

We extend the conformal mapping approach elaborated for the radial Diffusion Limited Aggregation model (DLA) to the cylindrical geometry. We introduce in particular a complex function which allows to grow a cylindrical cluster using as…

Statistical Mechanics · Physics 2007-05-23 Alessandro Taloni , Emanuele Caglioti , Vittorio Loreto , Luciano Pietronero

Spectral embedding of adjacency or Laplacian matrices of undirected graphs is a common technique for representing a network in a lower dimensional latent space, with optimal theoretical guarantees. The embedding can be used to estimate the…

Social and Information Networks · Computer Science 2021-07-22 Francesco Sanna Passino , Nicholas A. Heard

The parallel computational complexity or depth of growing network models is investigated. The networks considered are generated by preferential attachment rules where the probability of attaching a new node to an existing node is given by a…

Statistical Mechanics · Physics 2009-11-10 Benjamin Machta , Jonthan Machta

With the rise of big data sets, the popularity of kernel methods declined and neural networks took over again. The main problem with kernel methods is that the kernel matrix grows quadratically with the number of data points. Most attempts…

Machine Learning · Computer Science 2016-09-15 Nikolaas Steenbergen , Sebastian Schelter , Felix Bießmann

In this paper we analyze several inexact fast augmented Lagrangian methods for solving linearly constrained convex optimization problems. Mainly, our methods rely on the combination of excessive-gap-like smoothing technique developed in…

Optimization and Control · Mathematics 2015-05-14 Andrei Patrascu , Ion Necoara , Quoc Tran-Dinh