Efficient algorithms learn from coarse labels instead of fine grained ones.
arXiv research
A locally-built, LLM-digested index of recent arXiv papers in quant finance, geometry/topology, and statistical ML — keyword search served straight from SQLite on this machine.
Trend · papers per month
The main results of the paper are: \begin{Prop}\label{GenSvarc-Milnor} A group acting coarsely on a coarse space $(X,\CC)$ induces a coarse equivalence from to for any . \end{Prop} Theorem: \label{GenGromovThm} Two coarse structures $\CC_1$ and $\CC_2$ on the same set are equ…
New framework learns labels at both bag and graph levels.
Fine-grained pretraining improves neural network's ability to learn rare features.
Paper tackles cross-granularity few-shot learning with meta-embedder.
Weakly-supervised learning is a paradigm for alleviating the scarcity of labeled data by leveraging lower-quality but larger-scale supervision signals. While existing work mainly focuses on utilizing a certain type of weak supervision, we present a probabilistic framework, learning from indirect observations, for learn…
Extracts geometric information from point-clouds for multiclass classification.
Improves few-shot learning for hierarchical data using hyperbolic space.
New method uses normalizing flows to improve force fields for coarse-grained molecular dynamics.
Consider a classification problem where we do not have access to labels for individual training examples, but only have average labels over subpopulations. We give practical examples of this setup and show how such a classification task can usefully be analyzed as a weakly supervised clustering problem. We propose thre…
Framework preserves emergent physics in non-equilibrium systems from particle trajectories.
We are interested in estimating individual labels given only coarse, aggregated signal over the data points. In our setting, we receive sets ("bags") of unlabeled instances with constraints on label proportions. We relax the unrealistic assumption of known label proportions, made in previous work; instead, we assume on…
A variety of machine learning applications expect to achieve rapid learning from a limited number of labeled data. However, the success of most current models is the result of heavy training on big data. Meta-learning addresses this problem by extracting common knowledge across different tasks that can be quickly adapt…
Unified approach for learning with weak labels across various tasks.
Paper tackles many-class few-shot learning with class hierarchy, improving accuracy.
Solving real-world problems, particularly with deep learning, relies on the availability of abundant, quality data. In this paper we develop a novel framework that maximises the utility of time-series datasets that contain only small quantities of expertly-labelled data, larger quantities of weakly (or coarsely) labell…
Study semi-coarse spaces' homotopy and homology, extending coarse geometry.
Unified view of label shift estimation methods.
We define a notion of free product for coarse spaces that generalizes the corresponding notion of a free product for groups. We show that free products preserve coarse properties such as coarse property C, finite coarse decomposition complexity, and coarse property A. We also give an upper bound estimate on the dimensi…
Defines coarse cohomology of space complements, proving new duality results.
For every strong coarse homology theory we construct a coarse assembly map as a natural transformation between coarse homology theories. We provide various conditions implying that this assembly map is an equivalence. These results generalize known results for the analytic coarse assembly map for K-homology to general …
We address the problem of \emph{instance label stability} in multiple instance learning (MIL) classifiers. These classifiers are trained only on globally annotated images (bags), but often can provide fine-grained annotations for image pixels or patches (instances). This is interesting for computer aided diagnosis (CAD…
In this article, we introduce the notion of a functor on coarse spaces being coarsely excisive- a coarse analogue of the notion of a functor on topological spaces being excisive. Further, taking cones, a coarsely excisive functor yields a topologically excisive functor, and for coarse topological spaces there is an ass…
We introduce large scale analogues of topological monotone and light maps, which we call coarsely monotone and coarsely light maps respectively. We show that these two classes of maps constitute a factorization system on the coarse category. We also show how coarsely monotone maps arise from a reflection in a similar w…
Interprets coarse symbol and index classes for Callias type operators.
The coarse category was established by Roe to distill the salient features of the large-scale approach to metric spaces and groups that was started by Gromov. In this paper, we use the language of coarse spaces to define coarse versions of asymptotic property C and decomposition complexity. We prove that coarse propert…
We show that coarse property C is preserved by finite coarse direct products. We also show that the coarse analog of Dydak's countable asymptotic dimension is equivalent to the coarse version of straight finite decomposition complexity and is therefore preserved by direct products.
The need for labour intensive pixel-wise annotation is a major limitation of many fully supervised learning methods for segmenting bioimages that can contain numerous object instances with thin separations. In this paper, we introduce a deep convolutional neural network for microscopy image segmentation. Annotation iss…
In this note on coarse geometry we revisit coarse homotopy. We prove that coarse homotopy indeed is an equivalence relation, and this in the most general context of abstract coarse structures. We introduce (in a geometric way) coarse homotopy groups. The main result is that the coarse homotopy groups of cone of a compa…
We introduce a new variant of the coarse Baum-Connes conjecture designed to tackle coarsely disconnected metric spaces called the boundary coarse Baum-Connes conjecture. We prove this conjecture for many coarsely disconnected spaces that are known to be counterexamples to the coarse Baum-Connes conjecture. In particula…
New concept of coarse medians for higher rank symmetric spaces.
A new method resolves non-identifiability in reward modeling using anchor labels.
We introduce a notion of fibred coarse embedding into Hilbert space for metric spaces, which is a generalization of Gromov's notion of coarse embedding into Hilbert space. It turns out that a large class of expander graphs admit such an embedding. We show that the maximal coarse Baum-Connes conjecture holds for metric …
The study explores ends in coarse homotopy of proper geodesic spaces.
Following Roe and others (see, e.g., [MR1451755]), we (re)develop coarse geometry from the foundations, taking a categorical point of view. In this paper, we concentrate on the discrete case in which topology plays no role. Our theory is particularly suited to the development of the_Roe (C*-)algebras_ C*(X) and their K…
Classifies homeomorphism groups of countable Stone spaces up to coarse equivalence.
Crowdsourcing has become a popular method for collecting labeled training data. However, in many practical scenarios traditional labeling can be difficult for crowdworkers (for example, if the data is high-dimensional or unintuitive, or the labels are continuous). In this work, we develop a novel model for crowdsourcin…
Aspect-level sentiment classification (ASC) aims at identifying sentiment polarities towards aspects in a sentence, where the aspect can behave as a general Aspect Category (AC) or a specific Aspect Term (AT). However, due to the especially expensive and labor-intensive labeling, existing public corpora in AT-level are…
The paper studies properties of group relations induced by compatible coarse structures.
Paper tackles label noise in large datasets, purifying noisy data with a nonparametric framework.
We investigate the coarse homology of leaves in foliations of compact manifolds. This is motivated by the observation that the non-leaves constructed by Schweitzer and by Zeghib all have non-finitely generated coarse homology. This led us to ask whether the coarse homology of leaves in a compact manifold always has to …
Paper relates asymptotic dimension to cofinal dimension using coarse proximities.
Unique median structures found in hyperbolic spaces.
ECN framework improves training on noisy structured labels.
Coarse homotopy theory connects Euclidean cones to shape theory of compact spaces.
This paper extends boundary embedding results to coarsely convex spaces.
The paper shows how coarse embeddings affect homological Dehn functions.
Coarse geometry, and in particular coarse homotopy theory, has proven to be a powerful tool for approaching problems in geometric group theory and higher index theory. In this paper, we continue to develop theory in this area by proving a Coarse Lifting Lemma with respect to a certain class of bornologous surjective ma…