arXiv research

We introduce the notion of a conjugation-free geometric presentation for a fundamental group of a line arrangement's complement, and we show that the fundamental groups of the following family of arrangements have a conjugation-free geometric presentation: A real arrangement L, whose graph of multiple points is a union…

New algorithms detect and react to multiple change points in online learning.

The paper finds multiple points in maps from sphere to Euclidean space.

Invariant counts maximum stable umbilic splits.

The paper proves no multiple equichordal points exist in convex bodies.

While Multiple Instance (MI) data are point patterns -- sets or multi-sets of unordered points -- appropriate statistical point pattern models have not been used in MI learning. This article proposes a framework for model-based MI learning using point process theory. Likelihood functions for point pattern data derived …

Study restricts line arrangements with odd points using topological arguments.

Study finds multiple solutions for Gross-Pitaevskii equations on curved spaces.

The study finds the minimum number of critical points for functionals on Frechet spaces and Finsler manifolds.

Motivated by our attempt to recast Cartan's work on Lie pseudogroups in a more global and modern language, we are brought back to the question of understanding the linearization of multiplicative forms on groupoids and the corresponding integrability problem. From this point of view, the novelty of this paper is that w…

Proposes a method to estimate and infer networks from multiple high-dimensional point processes.

Study shows unique tangent cones for area-minimizing currents at boundary points.

We present the group fused Lasso for detection of multiple change-points shared by a set of co-occurring one-dimensional signals. Change-points are detected by approximating the original signals with a constraint on the multidimensional total variation, leading to piecewise-constant approximations. Fast algorithms are …

We propose a probabilistic formulation that enables sequential detection of multiple change points in a network setting. We present a class of sequential detection rules for certain functionals of change points (minimum among a subset), and prove their asymptotic optimality properties in terms of expected detection del…

For successful deployment of deep neural networks on highly--resource-constrained devices (hearing aids, earbuds, wearables), we must simplify the types of operations and the memory/power resources used during inference. Completely avoiding inference-time floating-point operations is one of the simplest ways to design …

Geometric pruning rules improve change point detection in multiple time series.

The paper strengthens a theorem on crossings under linear perturbations with Hausdorff measure estimates.

Railway points are among the key components of railway infrastructure. As a part of signal equipment, points control the routes of trains at railway junctions, having a significant impact on the reliability, capacity, and punctuality of rail transport. Traditionally, maintenance of points is based on a fixed time inter…

New MIP approach for efficient change-point detection.

The paper discusses conditions for gluing multiple Alexandrov spaces into an Alexandrov space.

A number of problems in statistical physics and computer science can be expressed as the computation of marginal probabilities over a Markov random field. Belief propagation, an iterative message-passing algorithm, computes exactly such marginals when the underlying graph is a tree. But it has gained its popularity as …

We show that for given four points on the sphere and prescribed angles at these points, which are not multiples of $2π$, the number of metrics of curvature 1 having conic singularities with these angles at these points is finite.

Let $M$ be a compact Riemannian manifold endowed with an isometric action of a compact Lie group. The method of the Witten deformation is used to compute the virtual representation-valued equivariant index of a transversally elliptic, first order differential operator on $M$. The multiplicities of irreducible represent…

Given two points of a Generalized Robertson-Walker spacetime, the existence, multiplicity and causal character of geodesic connecting them is characterized. Conjugate points of such geodesics are related to conjugate points of geodesics on the fiber, and Morse-type relations are obtained. Applications to bidimensional …

We generalize the log Gaussian Cox process (LGCP) framework to model multiple correlated point data jointly. The observations are treated as realizations of multiple LGCPs, whose log intensities are given by linear combinations of latent functions drawn from Gaussian process priors. The combination coefficients are als…

In this note, we combine the work of Ilmanen and of Colding-Ilmanen-Minicozzi to observe a uniqueness property for tangent flows at the first singular time of a smooth mean curvature flow of a closed surface in 3-dimensional Euclidean space. Specifically, if, at a fixed singular point, one tangent flow is a positive in…

Motivated by the study of a certain family of classical geometric problems we investigate the existence of multiplicative connections on proper Lie groupoids. We show that one can always deform a given connection which is only approximately multiplicative into a genuinely multiplicative connection. The proof of this fa…

New families of translation surfaces with multiple oblivious points discovered.

We construct a 2-dimensional twisted nonabelian multiplicative integral. This is done in the context of a Lie crossed module (an object composed of two Lie groups interacting), and a pointed manifold. The integrand is a connection-curvature pair, that consists of a Lie algebra valued 1-form and a Lie algebra valued 2-f…

A new algorithm tackles bilevel optimization with multiple inner minima.

Generalised matrix-matrix multiplication forms the kernel of many mathematical algorithms. A faster matrix-matrix multiply immediately benefits these algorithms. In this paper we implement efficient matrix multiplication for large matrices using the floating point Intel Pentium SIMD (Single Instruction Multiple Data) a…

Noninjective monodromy found in polynomial critical point tracking.

New method learns cell trajectories from multiple snapshots.

Novel optimization method detects change points in Gaussian data.

Bound critical points for minimal Radó functions.

The paper tackles efficient change point detection with limited samples.

We show that any 2-valued C^{1, α} (α\in (0, 1)) function u = {u_{1}, u_{2}} on an open ball B in {\mathbb R}^{n} with values u_{1}, u_{2} \in {\mathbb R}^{k} whose graph, viewed as a varifold with multiplicity 2 at points where u_{1} = u_{2} and with multiplicity 1 at points where u_{1}, u_{2} are distinct, is station…

We give multiplicity results for the problem of prescribing the scalar curvature on Cauchy- Riemann spheres under Beta-flatness condition. To give a lower bound for the number of solutions, we use Bahri methods based on the theory of critical points at infinity and a Poincare-Hopf type formula.

We consider a continuous map $f :M\to N$ between two manifolds and try to estimate its multiplicity from below, i.e. find a $q$-tuple of pairwise distinct points $x_1,..., x_q\in M$ such that $f(x_1) = f(x_2) = ... = f(x_q)$. We show that there are certain characteristic classes of vector bundle $f^*TN-TM$ that guarant…

Method constructs prediction intervals for time-varying individual treatment effects.

We show that Tolman's example (of a six dimensional Hamiltonian $T^2$-space with isolated fixed points and no compatible Kähler structure) can be constructed from the flag variety $U(3)/U(1)^3$ by $U(2)$-equivariant symplectic surgery. This implies that Tolman's space has a ``transversal multiplicity-free'' action of $…

Study higher genus polylogarithms under Riemann surface degenerations.

This thesis is about the study of Lie groupoids endowed with a compatible (multiplicative) differential 1-form. The motivation and scope of the present work is to study the geometry of PDEs using the formalism of Lie groupoids and multiplicative forms; as such, ideas from the two theories have to be introduced and expl…

A Riemannian manifold is called Weyl homogeneous, if its Weyl tensors at any two points are "the same", up to a positive multiple. A Weyl homogeneous manifold is modeled on a homogeneous space $M_0$, if its Weyl tensor at every point is "the same" as the Weyl tensor of $M_0$, up to a positive multiple. We prove that a …

The paper studies how surfaces move by mean curvature flow and what happens at singular points.

We consider dense 2-generator multiplicative subgroups in $\mathbb C$ and show that for each point $z\in \mathbb C$ the set of limit values for the arguments of the powers of each generator at the point $z$ is either finite or is $[-π,π]$

Learning algorithms normally assume that there is at most one annotation or label per data point. However, in some scenarios, such as medical diagnosis and on-line collaboration,multiple annotations may be available. In either case, obtaining labels for data points can be expensive and time-consuming (in some circumsta…

Online detection of abrupt changes in high-dimensional data streams.