This research quantifies cross-sectoral inequalities using latent class analysis.
problem Addressing multiple and intersecting forms of inequality in various sectors.
method Innovative latent class analysis approach to quantify discrepancies.
result Significant discrepancies found among minority ethnic groups and between them and non-minority groups.
We say that a 2-dimensional CW complex is a multibranched surface if we remove all points whose open neighborhoods are homeomorphic to the 2-dimensional Euclidean space, then we obtain a 1-dimensional complex which is homeomorphic to a disjoint union of some S1's. We define the genus of a multibranched surface…
Study shows how algorithmic prediction affects US housing market, reducing racial wealth disparities.
problem Impact of algorithmic prediction on housing market and racial wealth disparities.
method Natural experiment using digitization of housing records to study entry, allocation, and prices.
result Digitization leads to increased sale prices for minority-owned homes, reducing racial wealth disparities.
Optimistic bounds for multi-output learning using self-bounding Lipschitz condition.
problem Learning vector-valued functions from supervised data.
method Introducing self-bounding Lipschitz condition and proving optimistic bounds using local Rademacher complexity and Srebro's inequality.
result Minimax optimal generalization bounds for multi-output learning, up to logarithmic factors.
Study of WKB asymptotics of Stokes matrices and spectral curves, proving rhombus inequalities.
problem Analyzing WKB asymptotics of Stokes matrices and spectral curves.
method Using spectral network theory, Poisson geometry, and cluster structures.
result Real parts of leading WKB exponents satisfy rhombus inequalities.
DQ4FairIM uses RL to maximize influence while ensuring fairness across all groups.
problem Fairness in influence maximization in social networks.
method Fairness-aware deep RL method using Structure2Vec network embedding.
result DQ4FairIM achieves higher fairness than fairness-agnostic and fairness-aware baselines.
We prove that the isoperimetric inequalities in the euclidean and hyperbolic plane hold for all euclidean, respectively hyperbolic, cone-metrics on a disk with singularities of negative curvature. This is a discrete analog of the theorems of Weil and Bol that deal with Riemannian metrics of curvature bounded from above…
This is a revised version (minor changes and a deeper insight in the positive curvature case). We prove some Caccioppoli's inequalities for the traceless part of the second fundamental form of a complete, noncompact, finite index, constant mean curvature hypersurface of a Riemannian manifold, satisfying some curvature …
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…
The aim of this paper is to study the qualitative behaviour of non-negative entire solutions of certain differential inequalities involving gradient terms on the Heisenberg group. We focus our investigation on the two classes of inequalities of the form Δφu≥f(u)l(∣∇u∣) and $Δ^φu \ge f(u) - h(u) g(|\nabla u…
Let Ω⊂Rn be a Lipschitz domain. Given 1≤p<k≤n and any u∈W2,p(Ω) belonging to the little Hölder class c1,α, we construct a sequence uj in the same space with rankD2uj<k almost everywhere such that uj→u in C1,α and weakly in W2,p. This result i…
A new oversampling framework generates minority samples by perturbing majority classes.
problem Oversampling in imbalanced classification often neglects majority classes, leading to samples spread across the minority space.
method Introduces a counterfactual objective to generate new minority samples by perturbing majority samples.
result Generated minority samples are near the decision boundary and significantly outperform state-of-the-art methods.
Improves generation of minority samples using diffusion models.
problem Generating minority samples on low-density regions of a data manifold.
method Introduces minority guidance to focus diffusion models on minority samples.
result Significantly improves generation of high-quality minority samples.
Characterizes minor-minimal separating projective planar graphs and their generalizations.
problem Understanding projective planar graphs and their properties.
method Analyzing minors, embeddings, and specific link types.
result Partial characterization of minor-minimal separating projective planar graphs and their generalizations.
Every infinitely edge-connected graph has a minor of Farey graph or Tℵ0∗t.
problem Characterizing edge-connected graphs with specific minor properties.
method Analyzing the minor structure of infinitely edge-connected graphs.
result Infinitely edge-connected graphs contain Farey graph or Tℵ0∗t as a minor. Boost-and-Skip generates minority samples without guidance, faster and more effectively.
problem Generating minority samples in low-density regions of a data manifold.
method Boost-and-Skip approach with variance-boosted initialization and timestep skipping.
result Boost-and-Skip effectively promotes the emergence of underrepresented minority features.
Paper determines Assouad-Nagata dimension for all minor-closed metrics.
problem Understanding the Assouad-Nagata dimension of minor-closed metrics.
method Using edge-weighted graphs and edge-deletion/contraction to model minor-closed metrics, determining their Assouad-Nagata dimension.
result Determined the Assouad-Nagata dimension for every minor-closed metric.
The study combines graph-minors and metric spaces, answering some questions and conjectures.
problem Whether geodesic metric spaces without a fat H minor are quasi-isometric to graphs without H minor. method Combining graph-minors and coarse geometry, answering affirmatively for small H. result Affirmative answer for small H in the problem statement. 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.
problem Characterizing the structure of complements of planar graphs.
method Analyzing the structure of complements of non-separating planar graphs and using examples to illustrate hypotheses.
result The order 2n-3 is the lowest possible for a non-separating planar graph whose complement 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…
Simple graphs with 12 nodes and 6 neighbors always have a 6-node subgraph.
problem Finding a specific subgraph in simple graphs.
method Proving every graph of order 12 with minimum degree 6 contains a K_6 minor.
result Simple graphs of order 12 and minimum degree 6 contain K_6 minors.
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.
problem Understanding periodic trading activities in financial markets.
method Mean-field liquidation game with major-minor players.
result Existence and uniqueness of Nash equilibrium established.
Overparameterized models can worsen minority group errors even when overall test error improves.
problem Overparameterization exacerbates spurious correlations, harming minority groups.
method Simulations and experiments on image datasets, theoretical analysis of linear models.
result Subsampling the majority group can achieve low minority error in overparameterized models.
This paper classifies chiral graphs up to size 12.
problem Understanding the chirality of simple graphs to predict molecular behavior.
method Classifying minor minimal intrinsically chiral graphs among simple graphs of size up to 12.
result Complete set of minor minimal graphs for intrinsic properties of chiral molecules.
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.
problem Proving well-quasi-orders on embedded planar graphs.
method Careful analysis and extensions of classical methods for embedded minor relations.
result Embedded minor relations are well-quasi-orders on various classes of 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.
M2m method improves deep learning performance on class-imbalanced datasets.
problem Class imbalance in labeled training datasets causes deep neural networks to generalize poorly to minority classes.
method Augment less-frequent classes by translating samples from more-frequent classes.
result Significantly improves generalization on minority classes compared to existing methods.
AGGAN uses genetic algorithm with simulated annealing to generate minority class data.
problem Overcoming class imbalance in minority class data.
method AGGAN combines genetic algorithm and simulated annealing to train GANs on scarce minority class data.
result AGGAN effectively generates minority class data distributions from limited samples.
We show that any self-complementary graph with n vertices contains a K⌊2n+1⌋ 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.
problem Imbalanced classification leading to biased predictions.
method Minimizes MMD and uses triplet loss for global alignment and boundary awareness.
result Consistent improvements over classical and generative baselines in AUROC, G-mean, F1-score, and MCC.
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.
problem Identifying intrinsically chiral graphs in molecular structures.
method Analyzing graph symmetry and embedding properties.
result Found two new minor minimal intrinsically chiral graphs Γ7 and Γ8. Extends ML fairness to handle minority groups over time.
problem Limitations of existing fairness criteria.
method Performative Distributionally Robust Optimization.
result Improves fairness for minority groups over time.
Decision trees can be biased towards minority class, contrary to belief.
problem Bias in decision trees towards minority class in imbalanced datasets.
method Critical evaluation of past literature, specific conditions analysis, tree-fitting adjustments, and post-hoc calibration methods.
result Decision trees can be biased towards minority class under specific conditions, not always towards majority.
Model shows how diversity on corporate boards influences decision-making and innovation.
problem Understanding dynamics of diversity and innovation in corporate boards.
method Developed a dynamic model calibrated with empirical data of firm and board networks.
result Homophily and visibility biases shape the trajectory towards equality in corporate boards.
New model explains neural collapse and limits on minority classes in imbalanced datasets.
problem Understanding and predicting performance limits of deep learning models on imbalanced datasets.
method Layer-Peeled Model, a nonconvex optimization program isolating top layers and applying constraints.
result Reveals a new phenomenon called Minority Collapse that limits deep learning models on minority classes.
A new sampling method balances imbalanced data using gamma distribution.
problem Imbalanced class distribution in data causes bias in classification algorithms.
method Intelligent resampling of minority class instances via gamma distribution.
result The proposed method outperforms existing techniques on 12 out of 24 datasets.
Graphs with fat minors have a limited large-scale structure.
problem Understanding the large-scale structure of graphs excluding certain minors.
method Introduced the concept of Baker-treewidth and used it to prove asymptotic dimension bounds.
result Every hereditary class of bounded-degree graphs excluding some graph as a fat minor has asymptotic dimension at most 2.
New algorithm approximates maximum of certain distributions on subsets.
problem Finding maximum of distributions on subsets.
method Connection between sampling and optimization via exchange inequalities and local random walks.
result Simple nearly-optimal approximation algorithm for MAP inference.
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.
Develops variational framework for LQG risk-sensitive MFGs with major-minor interactions.
problem Risk-sensitive optimal control in LQG systems with major-minor interactions.
method Variational approach, nonlinear necessary and sufficient condition of optimality, equivalent risk-neutral measure, Markovian closed-loop best-response strategies.
result Derives optimal control strategies for LQG risk-sensitive MFGs with major-minor interactions, establishing Nash and ε-Nash equilibria.