Research
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.

168,695 papers · 148 categories

Trend · papers per month

67135202269 · Jun 202019922001200920172026
48 results for contradiction graphs

This work explores the relationship between expressivity and generalization in GNNs.

problem Understanding the trade-off between expressivity and generalization in GNNs.
method Introducing a novel framework that connects GNN generalization to the variance in graph structures they can capture.
result Theoretical findings align with empirical results, offering a deeper understanding of how expressivity enhances GNN generalization.

The maximum a posteriori (MAP) configuration of binary variable models with submodular graph-structured energy functions can be found efficiently and exactly by graph cuts. Max-product belief propagation (MP) has been shown to be suboptimal on this class of energy functions by a canonical counterexample where MP conver…

2011-05-05abs ↗pdf ↗

DynDepNet learns dynamic brain graphs from fMRI data for better prediction performance.

problem Static brain graphs from fMRI data lead to poor GNN performance.
method Dynamic Graph Structure Learning for time-varying brain connectivity.
result DynDepNet achieves state-of-the-art sex classification accuracy on real-world fMRI data.

Graph signal processing detects hallucinations in large language models.

problem Detecting factual reasoning from hallucinations in large language models.
method Modeling transformer layers as dynamic graphs, using spectral analysis to define diagnostics.
result Spectral signatures can distinguish different types of hallucinations and achieve high accuracy.

One of the fundamental postulates of the Unified Growth Theory is the claimed existence of three distinctly different regimes of economic growth governed by three distinctly different mechanisms of growth. However, Galor also proposed that the timing of these regimes is different for developed countries and for less-de…

2015-12-10abs ↗pdf ↗

We prove a blow-up criterion in terms of an L2L_2-bound of the curvature for solutions to the curve diffusion flow if the maximal time of existence is finite. In our setting, we consider an evolving family of curves driven by curve diffusion flow, which has free boundary points supported on a line. The evolving curve h…

2018-10-16abs ↗pdf ↗

Contradicts claims about Poincaré complexes and homology manifolds.

problem Claims about Poincaré complexes and homology manifolds are contradicted.
method Constructs a Poincaré complex with specific properties to contradict the claims.
result A Poincaré complex with vanishing periodic total surgery obstruction is not necessarily homotopy equivalent to a homology manifold.

Pruning improves model generalization in over-parameterized models, contradicting traditional theories.

problem Pruning's effect on generalization in over-parameterized models.
method Empirical study on standard pruning algorithms and additional regularization effects.
result Pruning leads to better training and regularization, improving generalization.

In this article we prove that any unitary, axiomatic topological quantum field theory in four-dimensions can not detect changes in the smooth structure of M, a simply connected, closed (compact without boundary), oriented smooth manifold. However, as Donaldson-Witten theory (a topological quantum field theory but not a…

2011-06-12abs ↗pdf ↗

AGFN improves causal discovery by integrating expert feedback and handling latent confounding.

problem Inaccurate causal discovery due to unreliable expert knowledge and latent confounding.
method Ancestral GFlowNet (AGFN) is a reinforcement learning algorithm that iteratively refines a policy based on noisy expert feedback to infer ancestral graphs.
result AGFN converges to the true ancestral graph given accurate expert responses and outperforms baselines in structural Hamming distance and Bayesian Information Criterion.

Automatic methods for generating state-of-the-art neural network architectures without human experts have generated significant attention recently. This is because of the potential to remove human experts from the design loop which can reduce costs and decrease time to model deployment. Neural architecture search (NAS)…

2019-03-31abs ↗pdf ↗

Historical economic growth in Asia (excluding Japan) is analysed. It is shown that Unified Growth Theory is contradicted by the data, which were used (but not analysed) during the formulation of this theory. Unified Growth Theory does not explain the mechanism of economic growth. It explains the mechanism of Malthusian…

2015-12-16abs ↗pdf ↗

Given any embedded Lagrangian on a four dimensional compact Calabi-Yau, we find another Lagrangian in the same Hamiltonian isotopy class which develops a finite time singularity under mean curvature flow. This contradicts a weaker version of the Thomas-Yau conjecture regarding long time existence and convergence of Lag…

2010-09-06abs ↗pdf ↗

Mathematical properties of the historical GDP/cap distributions are discussed and explained. These distributions are frequently incorrectly interpreted and the Unified Growth Theory is an outstanding example of such common misconceptions. It is shown here that the fundamental postulates of this theory are contradicted …

2015-09-25abs ↗pdf ↗

We show that a finite type duality group of dimension d>2d>2 is the fundamental group of a (d+3)(d+3)-manifold with rationally acyclic universal cover. We use this to find closed manifolds with rationally acyclic universal cover and some nonvanishing L2L^2-Betti numbers outside the middle dimension, which contradicts a rat…

2015-06-20abs ↗pdf ↗

We present the Round Handle Problem, proposed by Freedman and Krushkal. It asks whether a collection of links, which contains the Generalised Borromean Rings, are slice in a 4-manifold R constructed from adding round handles to the four ball. A negative answer would contradict the union of the surgery conjecture and th…

2017-06-29abs ↗pdf ↗

The main goal of this thesis is to point out that the bias-variance tradeoff is not always true (e.g. in neural networks). We advocate for this lack of universality to be acknowledged in textbooks and taught in introductory courses that cover the tradeoff. We first review the history of the bias-variance tradeoff, its …

2019-12-17abs ↗pdf ↗

A new method uses preference relations to reconcile contradictory trading signals from multiple securities.

problem Difficulty in exploiting multiple pairs trading signals due to contradictions.
method Proposes a portfolio construction method based on preference relation graphs to reconcile contradictory signals.
result Portfolios based on preference relations exhibit robust returns even with high transaction costs and improve with more securities considered.

It has been conjectured that the geometric invariant of knots in 3-space called the width is nearly additive. That is, letting w(K) in N denote the width of a knot K in S^3, the conjecture is that w(K # K') = w(K) + w(K') - 2. We give an example of a knot K_1 so that for K_2 any 2-bridge knot, it appears that w(K_1 # K…

2004-03-19abs ↗pdf ↗

A well-known conjecture in knot theory says that the percentage of hyperbolic knots amongst all of the prime knots of nn or fewer crossings approaches 100100 as nn approaches infinity. In this paper, it is proved that this conjecture contradicts several other plausible conjectures, including the 120-year-old conjectur…

2016-12-11abs ↗pdf ↗

Study finds chirally cosmetic surgeries on knots and manifolds, contradicting previous conjectures.

problem Disprove conjectures about chirally cosmetic surgeries and purely cosmetic surgeries.
method Construct infinite families of chirally cosmetic surgeries and purely cosmetic surgeries on specific geometric objects.
result Found chirally cosmetic surgeries and purely cosmetic surgeries that contradict previous conjectures.

We use the 2-loop term of the Kontsevich integral to show that there are (many) knots with trivial Alexander polynomial which don't have a Seifert surface whose genus equals the rank of the Seifert form. This is one of the first applications of the Kontsevich integral to intrinsically 3-dimensional questions in topolog…

2002-06-04abs ↗pdf ↗

We show that if V3V^3 is a handlebody in R3\R^3, with curves J1,...,JgVJ_1, ..., J_g \subset \partial V which are the attaching curves for a Heegaard splitting of a homology sphere, then there exists a homeomorphism h ⁣:VVh\colon V \to V so that each of the curves h(Ji)h(J_i) bounds an orientable surface in R3int(V)\R^3 - int(V). This lead…

2003-10-28abs ↗pdf ↗

Using black-hole inequalities and the increase of the horizon's areas, we show that there are arbitrarily small electro-vacuum perturbations of the standard initial data of the extreme Reissner-Nordstrom black-hole that, (by contradiction), cannot decay in time into any extreme Kerr-Newman black-hole. This proves the e…

2013-11-13abs ↗pdf ↗