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,742 papers · 148 categories

Trend · papers per month

93185278370 · Jun 202019922001200920172026
48 results for signed permutation representations

New neural network architectures use signed permutation representations for finite groups, improving performance.

problem Designing and optimizing neural networks for finite groups with signed permutation representations.
method Introduces GG-invariant deep neural networks with densely connected layers and signed permutation representations.
result Signed permutation representations lead to significantly better performance in classification tasks.

Signed-permutation coordinate transport improves model alignment across checkpoints.

problem Improper alignment of coordinate-indexed objects across model checkpoints.
method Introduces sign-marginalized Hungarian matching and coordinate-preserving transport.
result Recovering signed-permutation gauge improves coordinate alignment and model performance.

We demonstrate how a 3-manifold, a Heegaard diagram, and a group presentation can each be interpreted as a pair of signed permutations in the symmetric group Sd.S_d. We demonstrate the power of permutation data in programming and discuss an algorithm we have developed that takes the permutation data as input and determi…

2011-08-19abs ↗pdf ↗

Link Floer homology is an invariant for links which has recently been described entirely in a combinatorial way. Originally constructed with mod 2 coefficients, it was generalized to integer coefficients thanks to a sign refinement. In this paper, thanks to the spin extension of the permutation group we give an alterna…

2007-06-01abs ↗pdf ↗

A new method, Residual-Permuted Sums, improves confidence region construction for linear regression models.

problem Constructing reliable confidence regions for linear regression models with non-symmetric noise.
method Residual-Permuted Sums (RPS) method, which permutes residuals instead of perturbing their signs.
result RPS provides exact finite sample coverage probabilities and is uniformly strongly consistent.

Representations of sets are challenging to learn because operations on sets should be permutation-invariant. To this end, we propose a Permutation-Optimisation module that learns how to permute a set end-to-end. The permuted set can be further processed to learn a permutation-invariant representation of that set, avoid…

2018-12-10abs ↗pdf ↗

Semi-direct products of finite groups have permutation representations that are constructed from the permutation representations of their constituents. One can envision these in a metaphoric sense in which a rope is made from a bundle of threads. In this way, subgroups and quotients are easily visualized. The general i…

2018-12-20abs ↗pdf ↗

Drinfel'd used associators to construct families of universal representations of braid groups. We consider semi-associators (i.e., we drop the pentagonal axiom and impose a normalization in degree one). We show that the process may be reversed, to obtain semi-associators from universal representations of 3-braids. We v…

2007-08-04abs ↗pdf ↗

Recent successes in word embedding and document embedding have motivated researchers to explore similar representations for networks and to use such representations for tasks such as edge prediction, node label prediction, and community detection. Such network embedding methods are largely focused on finding distribute…

2017-02-22abs ↗pdf ↗

Many problems at the intersection of combinatorics and computer science require solving for a permutation that optimally matches, ranks, or sorts some data. These problems usually have a task-specific, often non-differentiable objective function that data-driven algorithms can use as a learning signal. In this paper, w…

2018-05-18abs ↗pdf ↗

The paper introduces DP algorithms using random projections and sign random projections for improved privacy in machine learning.

problem Improving differential privacy in machine learning applications.
method Developed algorithms based on random projections and sign random projections, focusing on individual differential privacy (iDP) and standard differential privacy (DP).
result DP-SignOPORP and iDP-SignRP achieve superior performance in differential privacy, especially for small epsilon values.

π-GNN learns soft permutations for graph representations, improving graph classification and regression.

problem Limitations of MPNNs in graph neural networks.
method Proposes π-GNN, which learns a soft permutation matrix for each graph, projecting graphs into a common vector space.
result π-GNN achieves performance competitive with state-of-the-art models on graph classification and regression tasks.

A new protocol evaluates small machine learning improvements conservatively.

problem Uncertainty in small gains reported in machine learning papers.
method Paired bootstrap protocol with BCa confidence intervals and sign-flip permutation tests.
result Conservative evaluation reduces over-claiming of small improvements.

A new method learns node embeddings for signed directed networks by capturing both first-order and high-order topologies.

problem Learning representative node embeddings for signed directed networks considering both first-order and high-order topologies.
method Proposes a decoupled variational embedding (DVE) method that leverages a specially designed auto-encoder structure to capture both first-order and high-order topologies.
result Extensive experiments on real-world datasets show the effectiveness of DVE in link sign prediction and node recommendation tasks.

New method estimates tensors from noisy data with missing entries.

problem Tensor estimation from noisy observations with missing entries.
method Sign series representation for tensor completion, addressing low- and high-rank signals.
result Excess risk bounds, estimation error rates, and sample complexities established.

The article extends Thurston's Grafting Theorem to signed spaces and defines a framed monodromy map.

problem Extending Thurston's Grafting Theorem to signed spaces.
method Proves the analogue of Thurston's Grafting Theorem for signed spaces, defines a framed monodromy map.
result Characterizes PSL(2,C)-representations and shows the monodromy map is a local biholomorphism.

Signed Evidence Flow (SEF) combines fitted prediction with signed feature attributions to measure evidence conflict and stability.

problem Modern data analysis lacks mechanisms to show the clarity, conflict, or stability of evidence behind predictions.
method Signed Evidence Flow (SEF) combines fitted prediction with signed feature attributions.
result SEF measures conflict and stability, and shows that conflict can improve loss prediction beyond confidence.

The paper studies algebraic structures related to quantum groups.

problem Understanding centralisers of tensor representations of Uq(glN)U_q(gl_N).
method Introducing fused permutations and braids, proving Schur--Weyl duality, and describing centralisers.
result A conjecture about a generating element of centralisers is proven in some cases.

Distributions over permutations arise in applications ranging from multi-object tracking to ranking of instances. The difficulty of dealing with these distributions is caused by the size of their domain, which is factorial in the number of considered entities (n!n!). It makes the direct definition of a multinomial dist…

2010-07-14abs ↗pdf ↗

Paper presents a method to summarize HMC samples for neural networks, providing meaningful uncertainty estimates.

problem Lack of interpretable summary statistics for HMC samples in neural networks due to permutation symmetry.
method Introducing a transpositions metric to quantify permutations and using rebasin method to summarize HMC samples.
result Compact representation of HMC samples provides meaningful uncertainty estimates for each weight in a neural network.

Shephard groups are unitary reflection groups arising as the symmetries of regular complex polytopes. For a Shephard group, we identify the representation carried by the principal ideal in the coinvariant algebra generated by the image of the product of all linear forms defining reflecting hyperplanes. This representat…

2000-11-15abs ↗pdf ↗

SMP model preserves proximity and permutation in graph neural networks.

problem Challenges in graph mining, such as community and leader finding.
method Stochastic Message Passing (SMP) model that maintains proximity and permutation-equivariance.
result SMP model effectively preserves node proximities and permutation-equivariance.

Graphs benefit from unique node identifiers but lose permutation-equivariance. We propose a method to maintain this property.

problem Graph Neural Networks' inherent limitations due to message-passing structure.
method Propose permutation-equivariant UID models and a contrastive loss to regularize them.
result Our method improves generalization and convergence, achieving state-of-the-art performance.

Novel neural GP kernels learn stable, flexible covariance structures.

problem Scalable and flexible covariance kernels for Gaussian processes.
method Directly learn kriging coefficients and conditional standard deviations using deep neural architectures exploiting permutation-equivariant structure.
result Improved training stability and data efficiency with expressive, non-stationary kernels.

New neural architectures invariant to sign flips and basis symmetries for graph representation learning.

problem Learning invariant graph representations from eigenvectors.
method SignNet and BasisNet neural architectures that are invariant to sign flips and basis symmetries.
result Proven to be universal, approximating any continuous function of eigenvectors with desired invariances.

Transformers tend to learn more symmetric functions in sequence data.

problem Understanding inductive bias in Transformers with infinitely over-parameterized models.
method Analyzing Transformers in the Gaussian process limit, using representation theory of the symmetric group.
result Transformers are biased towards more permutation symmetric functions, and this can be quantitatively predicted.

Geometric framework for signed multivariate tail-dependence compatibility at various thresholds.

problem Modeling and analyzing signed multivariate tail-dependence across different thresholds.
method Developed a geometric witness framework to represent and invert signed tail families, identifying nonnegative weights and normalized masses.
result Characterization and synthesis of signed multivariate tail-dependence at finite thresholds, preserving the complete signed tail family throughout.

New method improves transfer and robustness of supervised contrastive learning.

problem Class collapse in supervised contrastive learning leads to poor representation quality.
method Adding a weighted class-conditional InfoNCE loss and a class-conditional autoencoder.
result Improves transfer and robustness on 5 standard datasets and 3 worst-group robustness datasets.

We decompose the exchange rates returns of 41 currencies (incl. gold) into their sign and amplitude components. Then we group together all exchange rates with a common base currency, construct Minimal Spanning Trees for each group independently, and analyze properties of these trees. We show that both the sign and the …

2009-11-16abs ↗pdf ↗

We consider the question of existence of ramified covers over P_1 matching certain prescribed ramification conditions. This problem has already been faced in a number of papers, but we discuss alternative approaches for an existence proof, involving elliptic curves and universal ramified covers with signature. We also …

2008-10-03abs ↗pdf ↗

New Poisson bracket connects to logarithmic manifolds.

problem Constructing a new Poisson bracket compatible with existing structures.
method Developed a new local Poisson bracket compatible with Adler-Gelfand-Dickey brackets, leading to a dispersionless limit.
result Leading term defines a logarithmic Dubrovin-Frobenius manifold.

A new bootstrapping method reduces key sizes and runtime in FHE.

problem Large plaintext evaluation in FHE increases bootstrapping complexity.
method New polynomial vector representation and monic monomial permutation matrices.
result Polynomial factor improvement in key size and constant factor in runtime.

The study examines how permutation-based optimization performance varies across different function representations.

problem Understanding how the order of function evaluations affects optimization performance.
method Iterative search setting with sampling without replacement, algebraic function recombination, correlation analysis, hierarchical clustering, PCA, ANOVA.
result Algebraically modified benchmarks yield stable re-rankings and coherent clusters of functions and sampling policies, indicating non-additive search effort.

Enhances graph neural networks with structural message-passing for better generalization.

problem Limited representation power and inability to learn basic graph topological properties.
method Proposes a framework that includes a one-hot encoding of nodes and parametrized message and update functions ensuring permutation equivariance.
result Achieves state-of-the-art results on molecular graph regression on the ZINC dataset.

InSphereNet uses infilling spheres for 3D object classification, improving accuracy with fewer parameters.

problem 3D object classification using points, voxels, or images.
method Constructs infilling spheres from signed distance field (SDF) for classification.
result InSphereNet achieves superior accuracy with fewer inputs and parameters.

Results are obtained on extending flat vector bundles or equivalently general representations from the fundamental group of S, a connected subsurface of the connected boundary of a compact, connected, oriented 3-dimensional manifold, to the whole manifold M. These are applied to representations of fundamental groups of…

2014-05-22abs ↗pdf ↗