arXiv research

Study non-asymptotic estimation bounds for LTI models with Gaussian noise.

The paper sets bounds on how much regret is unavoidable in adaptive LQR with unknown B-matrix.

Study optimal rates for multiclass classification, resolving open questions.

We generalize C. Van Cott's results on the $τ$ and $s$-invariants of cabled knots to apply to general satellite knots. This paper uses no Heegaard-Floer homology, relying on more geometric techniques.

Study finds multiple solutions for Van der Waals-Cahn-Hilliard equation on manifolds.

Ensemble learning is a statistical paradigm built on the premise that many weak learners can perform exceptionally well when deployed collectively. The BART method of Chipman et al. (2010) is a prominent example of Bayesian ensemble learning, where each learner is a tree. Due to its impressive performance, BART has rec…

We give multiplicity results for the solutions of a nonlinear elliptic equation, with an asymmetric double well potential of Van der Waals-Allen--Cahn--Hilliard type, satisfying a linear volume constraint, on a bounded Lipschitz domain $Ω\subset\mathds R^N$. The number of solutions is estimated in terms of topological …

Locally private mechanisms' output divergence bounds derived.

The classical Van Est theory relates the smooth cohomology of Lie groups with the cohomology of the associated Lie algebra, or its relative versions. Some aspects of this theory generalize to Lie groupoids and their Lie algebroids. In this paper, continuing an idea from [18], we revisit the van Est theory using the Per…

The paper tightens the regret rate for linear bandit problems.

New estimate reduces overfitting risk in machine learning models.

Match van Stockum dust to vacuum metrics with a single parameter.

The paper extends Thompson Sampling to infinite action spaces using information theory.

The Van Est homomorphism for a Lie groupoid $G \rightrightarrows M$, as introduced by Weinstein-Xu, is a cochain map from the complex $C^\infty(BG)$ of groupoid cochains to the Chevalley-Eilenberg complex $C(A)$ of the Lie algebroid $A$ of $G$. It was generalized by Weinstein, Mehta, and Abad-Crainic to a morphism from…

New theorem shows embedding restrictions for manifold skeletons.

We give a lower bound to the dimension of a contractible manifold on which a given group can act properly discontinuously. In particular, we show that the $n$-fold product of nonabelian free groups cannot act properly discontinuously on $\R^{2n-1}$.

We prove that any limit-interface corresponding to a locally uniformly bounded, locally energy-bounded sequence of stable critical points of the van der Waals--Cahn--Hilliard energy functionals with perturbation parameter tending to 0 is supported by an embedded smooth stable minimal hypersurface in low dimensions and …

Analyses cohomology relations for moving frames and coframes.

Paper extends Bayesian Cramér-Rao bound with geometric considerations.

We answer Question 6.12 in the paper "Monoids in the mapping class group" written by Etnyre and Van Horn-Morris.

The paper derives Gauss-Bonnet theorems for deformed connections in affine and rigid motions groups.

We exhibit relations between van Kampen-Flores, Conway-Gordon-Sachs and Radon theorems, by presenting direct proofs of some implications between them. The key idea is an interesting relation between the van Kampen and the Conway-Gordon-Sachs numbers for restrictions of a map of $(d+2)$-simplex to $\mathbb R^d$ to the $…

VB-groupoids define a special class of Lie groupoids which carry a compatible linear structure. In this paper, we show that their differentiable cohomology admits a refinement by considering the complex of cochains which are k-homogeneous on the linear fiber. Our main result is a Van Est theorem for such cochains. We a…

Graphs from van der Corput sequence embed into Chamanara surface.

We present the Variational Adaptive Newton (VAN) method which is a black-box optimization method especially suitable for explorative-learning tasks such as active learning and reinforcement learning. Similar to Bayesian methods, VAN estimates a distribution that can be used for exploration, but requires computations th…

Generalizes van Est map to geometric stacks and homotopy theory.

A cubic identity for the Infeld-van der Waerden field is found and its application to verifying an explicit formula for the spinor components of the metric connection is demonstrated.

Maps Lie 2-groups to Weil algebras, showing cohomology isomorphisms.

New method uses quantum annealing and VAN for better statistical mechanics calculations.

The current paper studies the problem of agnostic $Q$-learning with function approximation in deterministic systems where the optimal $Q$-function is approximable by a function in the class $\mathcal{F}$ with approximation error $δ\ge 0$. We propose a novel recursion-based algorithm and show that if $δ= O\left(ρ/\sqrt{…

This paper belongs to a series devoted to the study of the cohomology of classifying spaces. Generalizing the Weil algebra of a Lie algebra and Kalkman's BRST model, here we introduce the Weil algebra $W(A)$ associated to any Lie algebroid $A$. We then show that this Weil algebra is related to the Bott-Shulman-Stasheff…

We prove that for any contact 3-manifold supported by a spinal open book decomposition with planar pages, there is a universal bound on the Euler characteristic and signature of its minimal symplectic fillings. The proof is an application of the spine removal surgery operation recently introduced in joint work of the a…

Groupoids help define Riemann sums on manifolds.

We study the Schouten-van Kampen connection associated to an almost contact or paracontact metric structure. With the help of such a connection, some classes of almost (para) contact metric manifolds are characterized. Certain curvature properties of this connection are found.

New connections defined for a specific geometric structure.

Mirror descent linked to information ratio via Bayesian regret bounds.

We relate the embeddability of the simplicial complex $[3]*K$ into $\mathbb{R}^{n+2}$ to that of $K$ into $\mathbb{R}^n$. In brief, the embeddability of $K$ into $\mathbb{R}^n$, in the metastable range $2n\geq 3(d+1)$, is equivalent to the embeddability of $[3]*K$ into $\mathbb{R}^{n+2}$. We show moreover than the van …

Sharp bounds for spanning tree entropy in planar lattices.

Information-theoretic Bayesian regret bounds of Russo and Van Roy capture the dependence of regret on prior uncertainty. However, this dependence is through entropy, which can become arbitrarily large as the number of actions increases. We establish new bounds that depend instead on a notion of rate-distortion. Among o…

The paper calculates curvature limits and Gauss-Bonnet theorems in the Heisenberg group.

In this comment on "Solving Statistical Mechanics Using Variational Autoregressive Networks" by Wu et al., we propose a subtle yet powerful modification of their approach. We show that the inherent sampling error of their method can be corrected by using neural network-based MCMC or importance sampling which leads to a…

Proves integrability of strict Lie 2-algebras using cohomological methods.

Study mini-batch SGD noise and its limits, proving complexity guarantees.

In the first section we discuss Morita invariance of differentiable/algebroid cohomology. In the second section we present an extension of the van Est isomorphism to groupoids. This immediately implies a version of Haefliger's conjecture for differentiable cohomology. As a first application we clarify the connection be…

The van Est map is a map from Lie groupoid cohomology (with respect to a sheaf taking values in a representation) to Lie algebroid cohomology. We generalize the van Est map to allow for more general sheaves, namely to sheaves of sections taking values in a (smooth or holomorphic) $G$-module, where $G$-modules are struc…

Paper derives closed-form solutions for CEV model using semiclassical approximation.

Study groups acting on trees with specific local actions, proving cohomology vanishing or infinite.

Paper calculates homotopy types of non-compact surfaces using groupoids.