Deep networks prioritize easier examples over harder ones, leading to faster training.
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
Improved PAC-Bayesian bounds by considering example difficulty.
Measures difficulty of predictions to improve deep learning models.
The paper uses geometry to assess how hard examples are for NLP models.
Proposes a simple framework to balance task difficulty in multi-task learning.
Four counterexamples in surface homology.
Study reveals differences in label shift problem difficulty in supervised vs. unsupervised settings.
Adversarial training, in which a network is trained on both adversarial and clean examples, is one of the most trusted defense methods against adversarial attacks. However, there are three major practical difficulties in implementing and deploying this method - expensive in terms of extra memory and computation costs; …
Despite the significant advances in recent years, Generative Adversarial Networks (GANs) are still notoriously hard to train. In this paper, we propose three novel curriculum learning strategies for training GANs. All strategies are first based on ranking the training images by their difficulty scores, which are estima…
Symmetry in inverse problems leads to multiple solutions, but breaking symmetry helps deep learning.
Logistic regression can handle noisy labels effectively when labels are imperfectly assigned by multiple experts.
Curriculum Learning - the idea of teaching by gradually exposing the learner to examples in a meaningful order, from easy to hard, has been investigated in the context of machine learning long ago. Although methods based on this concept have been empirically shown to improve performance of several learning algorithms, …
Gradient boosting with randomized trees reduces discontinuities and complexity.
Mathematical Reinforcement Learning faces a 'Two-Hump' problem due to sparse rewards and a scarcity of intermediate 'hard-but-solvable' instances.
The notions of bienergy of a smooth mapping and of biharmonic map between Riemannian manifolds are extended to the case when the domain is Finslerian. We determine the first and the second variation of the bienergy functional, the equations of Finsler-to-Riemann biharmonic maps and some specific examples. Two notable r…
New algorithms handle heavy-tailed rewards in reinforcement learning.
We study the tangential Poisson cohomology (TP-cohomology) of regular Poisson manifolds, first defined by Lichnerowicz using contravariant tensor fields. We show that for a regular Poisson manifold M, the TP-cohomology coincides with the leafwise de Rham (or Cech) cohomology of the symplectic foliation of M. Its comput…
Correctly evaluating defenses against adversarial examples has proven to be extremely difficult. Despite the significant amount of recent work attempting to design defenses that withstand adaptive attacks, few have succeeded; most papers that propose defenses are quickly shown to be incorrect. We believe a large contri…
A pivotal problem in Bayesian nonparametrics is the construction of prior distributions on the space M(V) of probability measures on a given domain V. In principle, such distributions on the infinite-dimensional space M(V) can be constructed from their finite-dimensional marginals---the most prominent example being the…
Time-continuous emotion prediction has become an increasingly compelling task in machine learning. Considerable efforts have been made to advance the performance of these systems. Nonetheless, the main focus has been the development of more sophisticated models and the incorporation of different expressive modalities (…
The homological and homotopical Dehn functions are different ways of measuring the difficulty of filling a closed curve inside a group or a space. The homological Dehn function measures fillings of cycles by chains, while the homotopical Dehn function measures fillings of curves by disks. Since the two definitions invo…
Note on the computational complexity of Gromov-Wasserstein distance.
This paper analyzes the difficulty of unsupervised domain adaptation using information theory.
In recent years, neural networks have demonstrated outstanding effectiveness in a large amount of applications.However, recent works have shown that neural networks are susceptible to adversarial examples, indicating possible flaws intrinsic to the network structures. To address this problem and improve the robustness …
Link prediction is one of the fundamental problems in network analysis. In many applications, notably in genetics, a partially observed network may not contain any negative examples of absent edges, which creates a difficulty for many existing supervised learning approaches. We develop a new method which treats the obs…
Deep Neural Networks have been found vulnerable re-cently. A kind of well-designed inputs, which called adver-sarial examples, can lead the networks to make incorrectpredictions. Depending on the different scenarios, goalsand capabilities, the difficulties of the attacks are different.For example, a targeted attack is …
Some statistical models are specified via a data generating process for which the likelihood function cannot be computed in closed form. Standard likelihood-based inference is then not feasible but the model parameters can be inferred by finding the values which yield simulated data that resemble the observed data. Thi…
There has been an explosion of interest in statistical models for analyzing network data, and considerable interest in the class of exponential random graph (ERG) models, especially in connection with difficulties in computing maximum likelihood estimates. The issues associated with these difficulties relate to the bro…
Entity Linking (EL) is the task of automatically identifying entity mentions in a piece of text and resolving them to a corresponding entity in a reference knowledge base like Wikipedia. There is a large number of EL tools available for different types of documents and domains, yet EL remains a challenging task where t…
Closed self-covering manifolds with abelian fundamental groups fiber over tori.
End-to-end framework learns from imperfect annotations directly.
New measure quantifies task difficulty for machine learning models.
Humans are able to accelerate their learning by selecting training materials that are the most informative and at the appropriate level of difficulty. We propose a framework for distributing deep learning in which one set of workers search for the most informative examples in parallel while a single worker updates the …
We propose an efficient gradient-based attack on kNN and kNN-based models.
New ensemble models classify mouse movement trajectories to assess survey question difficulty.
We revisit the elegant observation of T. Cover '65 which, perhaps, is not as well-known to the broader community as it should be. The first goal of the tutorial is to explain---through the prism of this elementary result---how to solve certain sequence prediction problems by modeling sets of solutions rather than the u…
In this paper, we consider a stochastic asset price model where the trend is an unobservable Ornstein Uhlenbeck process. We first review some classical results from Kalman filtering. Expectedly, the choice of the parameters is crucial to put it into practice. For this purpose, we obtain the likelihood in closed form, a…
New method learns optimal environment and goal difficulty for reinforcement learning.
LMs perform poorly in true few-shot learning without held-out examples.
Proposes a context-aware approach to deep autoencoder novelty detection.
Book introduces principles of LCK geometry for complex manifold students.
Paper approximates fractional harmonic maps with numerical methods.
Salzmann's legacy in mathematics documented.
Paper shows training can improve GCN performance without changing architecture.
Fractional processes have gained popularity in financial modeling due to the dependence structure of their increments and the roughness of their sample paths. The non-Markovianity of these processes gives, however, rise to conceptual and practical difficulties in computation and calibration. To address these issues, we…
This paper addresses practical challenges in portfolio optimisation for automated trading.
Gauge symmetries are a cornerstone of modern physics but they come with technical difficulties when it comes to quantization, to accurately describe particles phenomenology or to extract observables in general. These shortcomings must be met by essentially finding a way to effectively reduce gauge symmetries. We propos…
Training neural networks is traditionally done by providing a sequence of random mini-batches sampled uniformly from the entire training data. In this work, we analyze the effect of curriculum learning, which involves the non-uniform sampling of mini-batches, on the training of deep networks, and specifically CNNs trai…