Source author record

Andrea Bertozzi

Andrea Bertozzi appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Machine Learning math.AP Data Structures and Algorithms eess.SY math.OC Systems and Control

Catalog footprint

What is connected

5works

6topics

4close collaborators

Actions

Connect this record

Open graph Browse works

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

preprint2023arXiv

Structural Equivalence in Subgraph Matching

Symmetry plays a major role in subgraph matching both in the description of the graphs in question and in how it confounds the search process. This work addresses how to quantify these effects and how to use symmetries to increase the efficiency of subgraph isomorphism algorithms. We introduce rigorous definitions of structural equivalence and establish conditions for when it can be safely used to generate more solutions. We illustrate how to adapt standard search routines to utilize these symmetries to accelerate search and compactly describe the solution space. We then adapt a state-of-the-art solver and perform a comprehensive series of tests to demonstrate these methods' efficacy on a standard benchmark set. We extend these methods to multiplex graphs and present results on large multiplex networks drawn from transportation systems, social media, adversarial attacks, and knowledge graphs.

preprint2022arXiv

Neural ODE Control for Trajectory Approximation of Continuity Equation

We consider the controllability problem for the continuity equation, corresponding to neural ordinary differential equations (ODEs), which describes how a probability measure is pushedforward by the flow. We show that the controlled continuity equation has very strong controllability properties. Particularly, a given solution of the continuity equation corresponding to a bounded Lipschitz vector field defines a trajectory on the set of probability measures. For this trajectory, we show that there exist piecewise constant training weights for a neural ODE such that the solution of the continuity equation corresponding to the neural ODE is arbitrarily close to it. As a corollary to this result, we establish that the continuity equation of the neural ODE is approximately controllable on the set of compactly supported probability measures that are absolutely continuous with respect to the Lebesgue measure.

preprint2016arXiv

A Harmonic Extension Approach for Collaborative Ranking

We present a new perspective on graph-based methods for collaborative ranking for recommender systems. Unlike user-based or item-based methods that compute a weighted average of ratings given by the nearest neighbors, or low-rank approximation methods using convex optimization and the nuclear norm, we formulate matrix completion as a series of semi-supervised learning problems, and propagate the known ratings to the missing ones on the user-user or item-item graph globally. The semi-supervised learning problems are expressed as Laplace-Beltrami equations on a manifold, or namely, harmonic extension, and can be discretized by a point integral method. We show that our approach does not impose a low-rank Euclidean subspace on the data points, but instead minimizes the dimension of the underlying manifold. Our method, named LDM (low dimensional manifold), turns out to be particularly effective in generating rankings of items, showing decent computational efficiency and robust ranking quality compared to state-of-the-art methods.

preprint2016arXiv

The regularity of the boundary of a multidimensional aggregation patch

Let $d \geq 2$ and let $N(y)$ be the fundamental solution of the Laplace equation in $R^d$ We consider the aggregation equation $$ \frac{\partial ρ}{\partial t} + \operatorname{div}(ρv) =0, v = -\nabla N * ρ$$ with initial data $ρ(x,0) = χ_{D_0}$, where $χ_{D_0}$ is the indicator function of a bounded domain $D_0 \subset R^d.$ We now fix $0 < γ< 1$ and take $D_0$ to be a bounded $C^{1+γ}$ domain (a domain with smooth boundary of class $C^{1+γ}$). Then we have Theorem: If $D_0$ is a $C^{1 + γ}$ domain, then the initial value problem above has a solution given by $$ρ(x,t) = \frac{1}{1 -t} χ_{D_t}(x), \quad x \in R^d, \quad 0 \le t < 1$$ where $D_t$ is a $C^{1 + γ}$ domain for all $0 \leq t < 1$.

preprint2011arXiv

Local and Global Well-Posedness for Aggregation Equations and Patlak-Keller-Segel Models with Degenerate Diffusion

Recently, there has been a wide interest in the study of aggregation equations and Patlak-Keller-Segel (PKS) models for chemotaxis with degenerate diffusion. The focus of this paper is the unification and generalization of the well-posedness theory of these models. We prove local well-posedness on bounded domains for dimensions $d\geq 2$ and in all of space for $d\geq 3$, the uniqueness being a result previously not known for PKS with degenerate diffusion. We generalize the notion of criticality for PKS and show that subcritical problems are globally well-posed. For a fairly general class of problems, we prove the existence of a critical mass which sharply divides the possibility of finite time blow up and global existence. Moreover, we compute the critical mass for fully general problems and show that solutions with smaller mass exists globally. For a class of supercritical problems we prove finite time blow up is possible for initial data of arbitrary mass.