arXiv research

Optimizes learning policies in MDPs with weakly communicating structure.

While designing the state space of an MDP, it is common to include states that are transient or not reachable by any policy (e.g., in mountain car, the product space of speed and position contains configurations that are not physically reachable). This leads to defining weakly-communicating or multi-chain MDPs. In this…

MixML unifies analysis of weakly consistent parallel learning.

Using an intuitive concept of what constitutes a meaningful community, a novel metric is formulated for detecting non-overlapping communities in undirected, weighted heterogeneous networks. This metric, modularity density, is shown to be superior to the versions of modularity density in present literature. Compared to …

Study on signed graphs with random signs, focusing on community detection.

We present DUAL-LOCO, a communication-efficient algorithm for distributed statistical estimation. DUAL-LOCO assumes that the data is distributed according to the features rather than the samples. It requires only a single round of communication where low-dimensional random projections are used to approximate the depend…

The paper examines node2vec embeddings for community detection in networks.

Community detection is a fundamental statistical problem in network data analysis. Many algorithms have been proposed to tackle this problem. Most of these algorithms are not guaranteed to achieve the statistical optimality of the problem, while procedures that achieve information theoretic limits for general parameter…

This paper analyzes Local SGD for federated learning, achieving both statistical and communication efficiency.

Multi-agent reinforcement learning systems aim to provide interacting agents with the ability to collaboratively learn and adapt to the behaviour of other agents. In many real-world applications, the agents can only acquire a partial view of the world. Here we consider a setting whereby most agents' observations are al…

This work improves Q-learning for average-reward MDPs, reducing sample and communication complexities in federated settings.

Weakly Einstein Kähler surfaces are characterized and classified.

The study examines weakly Einstein Lie groups and proves non-existence for certain types.

Classifies weakly Einstein submanifolds in space forms satisfying specific equalities.

WEST uses EHRs and expert cases to improve rare disease phenotyping.

The study explores weakly $p$-Kähler hyperbolic manifolds.

Study weakly weighted Einstein-Finsler metrics, showing specific curvature properties and characterizing them.

We introduce SCAL, an algorithm designed to perform efficient exploration-exploitation in any unknown weakly-communicating Markov decision process (MDP) for which an upper bound $c$ on the span of the optimal bias function is known. For an MDP with $S$ states, $A$ actions and $Γ\leq S$ possible next states, we prove a …

The paper provides examples of keen weakly reducible bridge spheres for links in b-bridge position.

Minimal displacement set in weakly systolic complexes is systolic and embeds isometrically.

Study on extended weakly symmetric spaces, classifying and providing an example.

There is a well developed theory of weakly symmetric Riemannian manifolds. Here it is shown that several results in the Riemannian case are also valid for weakly symmetric pseudo-Riemannian manifolds, but some require additional hypotheses. The topics discussed are homogeneity, geodesic completeness, the geodesic orbit…

Classifies weakly Einstein hypersurfaces in spaces of constant curvature.

New algorithms for collaborative reinforcement learning with limited communication.

Study finds cryptocurrency market diversity patterns inconsistent with neutral models.

We introduce the notion of a weakly reflective submanifold, which is an austere submanifold with a certain global condition, and study its fundamental properties. Using these, we determine weakly reflective orbits and austere orbits of s-representations.

The paper examines Randers metrics with isotropic scalar curvature properties.

New examples of weakly Einstein conformal products are constructed.

In this article we study almost contact manifolds admitting weakly Einstein metrics. We first prove that if a (2n+1)-dimensional Sasakian manifold admits a weakly Einstein metric then its scalar curvature $s$ satisfies $-6\leqslant s \leqslant 6$ for $n=1$ and $-2n(2n+1)\frac{4n^2-4n+3}{4n^2-4n-1}\leqslant s \leqslant …

Characterizes weakly linked pairs of complete graphs in 3D space.

The object of the present note is to discuss about the defining condition of weakly cyclic Ricci symmetric manifolds and weakly cyclic $Z$-symmetric manifolds \cite{DMS15} and the existence of such notion by proper examples.

Classifies weakly Einstein curvature tensors in 4D Euclidean space.

We introduce and study a new class of representations of surface groups into Lie groups of Hermitian type, called {\em weakly maximal} representations. We prove that weakly maximal representations are discrete and injective and we describe the structure of the Zariski closure of their image. Furthermore we prove that t…

The Bergman-Szegő kernel is analyzed for weakly pseudoconvex CR manifolds of finite type.

Geodesic orbit and weakly symmetric properties in spray geometry.

New families of weakly symmetric nilmanifolds discovered.

Paper investigates differentiable fuzzy implications and their suitability for learning.

Weakly convex polyhedra which are star-shaped with respect to one of their vertices are infinitesimally rigid. This is a partial answer to the question whether every decomposable weakly convex polyhedron is infinitesimally rigid. The proof uses a recent result of Izmestiev on the geometry of convex caps.

A Heegaard splitting which admits a unique pair of disjoint compression disks on distinct sides is said to be keen weakly reducible. This paper provides an construction of keen weakly reducible Heegaard splittings of arbitrary genus except 2. Furthermore, critical Heegaard splittings may yield if we change some conditi…

The study shows how to regularize weakly harmonic maps using Sobolev norms and Coulomb frames.

The goal of this paper is to study weakly Einstein critical metrics of the volume functional on a compact manifold $M$ with smooth boundary $\partial M$. Here, we will give the complete classification for an $n$-dimensional, $n=3$ or $4,$ weakly Einstein critical metric of the volume functional with nonnegative scalar …

Study extends reflective submanifold theory to compact homogeneous spaces.

Study shows expanding Ricci solitons from specific metric cones.

The study classifies weakly almost Fuchsian manifolds and proves geometric properties.

Weakly supervised data are widespread and have attracted much attention. However, since label quality is often difficult to guarantee, sometimes the use of weakly supervised data will lead to unsatisfactory performance, i.e., performance degradation or poor performance gains. Moreover, it is usually not feasible to man…

The paper considers a class of multi-agent Markov decision processes (MDPs), in which the network agents respond differently (as manifested by the instantaneous one-stage random costs) to a global controlled state and the control actions of a remote controller. The paper investigates a distributed reinforcement learnin…

In this work we propose to fit a sparse logistic regression model by a weakly convex regularized nonconvex optimization problem. The idea is based on the finding that a weakly convex function as an approximation of the $\ell_0$ pseudo norm is able to better induce sparsity than the commonly used $\ell_1$ norm. For a cl…

Weakly stable constant mean curvature (CMC) hypersurfaces are stable critical points of the area functional with respect to volume preserving deformations. We establish a pointwise curvature estimate (in the non-singular dimensions) and a sheeting theorem (in all dimensions) for weakly stable CMC hypersurfaces, giving …