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…
On-device research index
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.
169,181 papers · 148 categories
Trend · papers per month
48 results for “minor components”
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.
Combines BTEM and T-PLS for accurate spectral recovery and calibration.
problem Calibrating pure spectra of minority components in mixtures without prior knowledge.
method Band target entropy minimization (BTEM) and target partial least squares (T-PLS).
result Estimated amounts from BTEM-T-PLS similar to MCR-ALS on simple mixtures, superior on complex ones.
AnyThreat detects insider threats with minimal false positives.
problem High false positives in detecting insider threats.
method Opportunistic knowledge discovery system with four components: feature engineering, oversampling, class decomposition, and classification.
result Detects 87.5% of malicious insider threats with minimal false positives.
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.
PCA minor projection is most sensitive to distributional changes in bivariate data.
problem Detecting sparse distributional changes in high-dimensional data.
method Proved that the minor projection of PCA-rotated data is most sensitive to distributional changes defined by Hellinger distance.
result The minor projection is the most sensitive to sparse distributional changes in high-dimensional data.
New tractable models for complex Ising models over specific topologies.
problem Complex Ising models over specific topologies.
method Sequential application of efficient/inbrute-force inference and sampling to components.
result Improved inference and sampling quality for specific Ising models.
Enhances Random Forest for imbalanced functional data classification.
problem Challenges in classifying imbalanced functional data.
method Functional Random Forest with Adaptive Cost-Sensitive Splitting (FRF-ACS).
result Significantly improves minority class recall and predictive performance.
We say that a graph is intrinsically knotted or completely 3-linked if every embedding of the graph into the 3-sphere contains a nontrivial knot or a 3-component link any of whose 2-component sublink is nonsplittable. We show that a graph obtained from the complete graph on seven vertices by a finite sequence of $\tria…
Study improves traffic prediction intervals for minor roads.
problem Uncertainty in traffic data for underrepresented minor roads.
method Quantile Random Forest with PCA for interval prediction.
result Achieved 88.22% interval coverage and Winkler Score of 7,468.47.
Graphs on surfaces have a 2-dimensional large scale structure.
problem Understanding the large scale structure of graphs on surfaces.
method Proving asymptotic dimension for specific graph classes and surfaces.
result Graphs on surfaces have an asymptotic dimension of 2.
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.
Self-complementary graphs have complete minors.
problem Finding complete minors in self-complementary graphs.
method Analyzing topological properties of self-complementary graphs.
result Self-complementary graphs contain minors.
Proposes MPCA for robust PCA using mode estimation.
problem Outliers sensitivity in PCA.
method Modal Principal Component Analysis (MPCA) based on mode estimation.
result MPCA shows advantages over conventional 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.
Every infinitely edge-connected graph has a minor of Farey graph or .
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 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 minor are quasi-isometric to graphs without minor.
method Combining graph-minors and coarse geometry, answering affirmatively for small .
result Affirmative answer for small 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…
New method identifies shared components from unpaired multimodal mixtures.
problem Identify shared components from unpaired multimodal mixtures.
method Distribution divergence minimization-based loss with sufficient conditions for identifiability.
result Sufficient conditions for shared component identifiability from unaligned multimodal mixtures.
An Adaptive Oversampling Learning Method for Class-Imbalanced Fault Diagnostics and Prognosticscs.LG
A new method improves fault diagnostics and prognostics for class-imbalanced data.
problem Class imbalance in industrial fault diagnostics and prognostics.
method EWMOTE: EM-based Weighted Minority Oversampling TEchnique.
result EWMOTE achieves better performance on binary and multi-class imbalance learning tasks.
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.
Proposes a method to balance imbalanced image datasets using capsule-GAN.
problem Imbalanced datasets challenge deep learning techniques.
method Capsule-GAN, combining GANs and capsule networks, addresses imbalance by generating minority class samples.
result Improves learning from imbalanced data with fewer parameters.
The paper develops a statistical theory explaining overfitting in imbalanced classification.
problem Overfitting in high-dimensional imbalanced classification.
method Developed a statistical theory for support vector machines and logistic regression.
result Overfitting is more severe for the minority class due to truncation or skewing effects in high-dimensional data.
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…
Boring split linksmath.GT
Boring is an operation which converts a knot or two-component link in a 3--manifold into another knot or two-component link. It generalizes rational tangle replacement and can be described as a type of 2--handle attachment. Sutured manifold theory is used to study the existence of essential spheres and planar surfaces …
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.
Statistical and Multifractal Properties of the Time Series Generated by a Modified Minority Gamephysics.soc-ph
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…
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.
Dynamical Minority Games in Futures Exchange Marketsphysics.soc-ph
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…
GenSample uses genetic algorithms to improve minority class classification in imbalanced datasets.
problem Poor classification performance on minority class in imbalanced datasets.
method GenSample uses genetic algorithms to oversample minority class, considering difficulty and performance improvement.
result GenSample achieved the highest F-Score on 8 out of 9 real-world imbalanced datasets.
Paper proposes ARB-Loss to improve classification precision in imbalanced datasets.
problem Improving classification precision on minor classes in imbalanced datasets.
method Introduces Attraction-Repulsion-Balanced Loss (ARB-Loss) to balance gradients across different classes.
result ARB-Loss achieves state-of-the-art performance with one-stage training.
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.
New algorithm solves fair PCA, robust PCA, and sparse PCA problems efficiently.
problem Fair Principal Component Analysis (FPCA) to ensure fairness in PCA solutions.
method Iterative MM algorithm with SDP reformulation to quadratic program.
result Algorithm monotonically improves fairness objectives at each iteration.
Characterizes 3D embeddability of certain 2D complexes via excluded minors.
problem Characterizing embeddability of specific 2D complexes in 3-space.
method Using Kuratowski-type characterisation via excluded minors.
result Answers Lovász, Pardon, and Wagner's questions about embeddability.
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.
LoRAS improves model performance on imbalanced datasets by better oversampling the minority class.
problem Imbalanced datasets lead to poor model performance, especially for the majority class.
method Localized Random Affine Shadowsampling (LoRAS) to oversample minority class data.
result LoRAS generates better ML models in terms of F1-Score and Balanced accuracy compared to SMOTE and its extensions.
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.
Well-quasi-order proved for plane minors; polynomial-time algorithm for link diagrams.
problem Proving the well-quasi-order of plane minors and solving link diagrams.
method Sequence of vertex and edge deletions and contractions to prove well-quasi-order; polynomial-time algorithm for link diagrams.
result Well-quasi-order of plane minors established; polynomial-time algorithm for link diagrams.
WOTBoost improves minority class accuracy in imbalanced datasets.
problem Imbalanced datasets lead to low accuracy in minority class classification.
method Combines weighted oversampling and boosting techniques.
result WOTBoost achieves best G mean and highest AUC score on multiple datasets.
Bayesian model uses simple functions to forecast macroeconomic data.
problem Forecasting large datasets in macroeconomics with complex nonlinear relationships.
method Sum of simple two-component location mixtures, logistic function threshold, conjugate priors.
result Accurate point and density forecasts in US macroeconomic aggregates.
Price return auto-correlation and predictability in agent-based models of financial marketscond-mat.stat-mech
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 and .