arXiv research

Every infinitely edge-connected graph has a minor of Farey graph or $T_{\aleph_0}\ast t$.

In this paper we consider minors of ribbon graphs (or, equivalently, cellularly embedded graphs). The theory of minors of ribbon graphs differs from that of graphs in that contracting loops is necessary and doing this can create additional vertices and components. Thus the ribbon graph minor relation is incompatible wi…

Develops variational framework for LQG risk-sensitive MFGs with major-minor interactions.

New invariant links graph structure to tropical curve properties.

Reprint of a 1989 paper including minor corrections of misprints. Added comments (11 pages) about later related papers in the literature concerning comparison of Gabriel-Zisman calculus of (right) fractions and the use of generalized morphims in the sense of Haefliger-Skandalis-Hilsum for inverting differentiable equiv…

Deep Neural Networks are robust to minor perturbations of the learned network parameters and their minor modifications do not change the overall network response significantly. This allows space for model stealing, where a malevolent attacker can steal an already trained network, modify the weights and claim the new ne…

Uniform convergence of isotopies implies ambient isotopy, aiding knot equivalence.

Researchers create metrics for Laplacian eigenfunctions with specific zero sets.

A new oversampling framework generates minority samples by perturbing majority classes.

Unified framework for fairness, robustness, and distribution shifts.

Improves generation of minority samples using diffusion models.

Characterizes minor-minimal separating projective planar graphs and their generalizations.

Boost-and-Skip generates minority samples without guidance, faster and more effectively.

Paper determines Assouad-Nagata dimension for all minor-closed metrics.

The study combines graph-minors and metric spaces, answering some questions and conjectures.

In an $L_\infty$-framework, we present a few extension theorems for linear operators. We focus the attention on majorant preserving and sandwich preserving types of extensions. These results are then applied to the study of price systems derived by a reasonable restriction of the class of equivalent martingale measures…

In this paper we study the continuum time dynamics of a stock in a market where agents behavior is modeled by a Minority Game and a Grand Canonical Minority Game. The dynamics derived is a generalized geometric Brownian motion; from the Black & Scholes formula the calibration of both the Minority Game and the Grand Can…

This paper gives a critical account of the minority game literature. The minority game is a simple congestion game: players need to choose between two options, and those who have selected the option chosen by the minority win. The learning model proposed in this literature seems to differ markedly from the learning mod…

The complement of a non-separating planar graph contains a K_n minor.

Data-driven fault diagnostics and prognostics suffers from class-imbalance problem in industrial systems and it raises challenges to common machine learning algorithms as it becomes difficult to learn the features of the minority class samples. Synthetic oversampling methods are commonly used to tackle these problems b…

The paper is partially withdrawn: in its current form, Lemma 2.3 is false, so that our proof of Theorem A and Proposition B has an important gap. We were unable to fix it yet. Any help is most welcome. We prove that the restriction of surface minority to fiber surfaces of divides is a well-quasi-order. Here surface min…

Model explains periodic trading in financial markets through game theory.

Overparameterized models can worsen minority group errors even when overall test error improves.

This paper classifies chiral graphs up to size 12.

In this paper it was developed a modification of the known multiagent model Minority Game, designed to simulate the behavior of traders in financial markets and the resulting price dynamics on the abstract resource. The model was implemented in the form of software. The modified version of Minority Game was investigate…

We introduce the minority game theory for two kinds of the Korean treasury bond (KTB) in Korean futures exchange markets. Since we discuss numerically the standard deviation and the global efficiency for an arbitrary strategy, our case is found to be approximate to the majority game. Our result presented will be compar…

Well-quasi-orders proved on embedded planar graphs.

We list more than 200 new examples of minor minimal intrinsically knotted graphs and describe many more that are intrinsically knotted and likely minor minimal.

We prove that every simple graph of order 12 which has minimum degree 6 contains a K_6 minor.

M2m method improves deep learning performance on class-imbalanced datasets.

AGGAN uses genetic algorithm with simulated annealing to generate minority class data.

We show that any self-complementary graph with $n$ vertices contains a $K_{\lfloor \frac{n+1}{2}\rfloor}$ minor. We derive topological properties of self-complementary graphs.

Imbalanced data classification problem has always been a popular topic in the field of machine learning research. In order to balance the samples between majority and minority class. Oversampling algorithm is used to synthesize new minority class samples, but it could bring in noise. Pointing to the noise problems, thi…

Framework learns to transform majority to minority samples for balanced classification.

We demonstrate that minority mechanisms arise in the dynamics of markets because of effects of price impact; accordingly the relative importance of minority and delayed majority mechanisms depends on the frequency of trading. We then use minority games to illustrate that a vanishing price return auto-correlation functi…

Two new minor minimal intrinsically chiral graphs identified.

Extends ML fairness to handle minority groups over time.

Decision trees can be biased towards minority class, contrary to belief.

Model shows how diversity on corporate boards influences decision-making and innovation.

Classifiers trained with class-imbalanced data are known to perform poorly on test data of the "minor" classes, of which we have insufficient training data. In this paper, we investigate learning a ConvNet classifier under such a scenario. We found that a ConvNet significantly over-fits the minor classes, which is quit…

New model explains neural collapse and limits on minority classes in imbalanced datasets.

A new sampling method balances imbalanced data using gamma distribution.

Graphs with fat minors have a limited large-scale structure.

In this paper, we present a simple stock market model (the market game) which incorporates, as ab initio dynamics delayed majority dynamics, according to which agents (with heterogeneous strategies and price expectations) are rewarded if their actions at time t are the actions of the majority of agents at time t+1. We …

A brief review is given of the minority game, an idealized model stimulated by a market of speculative agents, and its complex many-body behaviour. Particular consideration is given to analytic results for the model rather than discussions of its relevance in real-world situations.

The paper analyzes how minority group imbalance affects neural network performance.

The paper extends logistic regression for unbounded majority classes and derives asymptotic properties.

The \$-Game was recently introduced as an extension of the Minority Game. In this paper we compare this model with the well know Minority Game and the Majority Game models. Due to the inter-temporal nature of the market payoff, we introduce a two step transaction with single and mixed group of interacting traders. When…