The study describes a cell structure for multisets in a rectangle.
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.
Trend · papers per month
Improved set prediction model using multiset-equivariant operations and approximate implicit differentiation.
We study the problem of learning permutation invariant representations that can capture "flexible" notions of containment. We formalize this problem via a measure theoretic definition of multisets, and obtain a theoretically-motivated learning model. We propose training this model on a novel task: predicting the size o…
New invariants defined for framed knots and links.
Proposes a novel node embedding framework for graphs using Fisher Information.
Stochastic gradient descent optimizes Nyström samples for kernel matrix approximation.
We develop constructions for exchangeable sequences of point processes that are rendered conditionally-i.i.d. negative binomial processes by a (possibly unknown) random measure called the base measure. Negative binomial processes are useful in Bayesian nonparametrics as models for random multisets, and in applications …
Optimizer memory affects learning rate sensitivity in shuffle order, impacting fine-tuning noise.
Canonical correlation analysis (CCA) has been one of the most popular methods for frequency recognition in steady-state visual evoked potential (SSVEP)-based brain-computer interfaces (BCIs). Despite its efficiency, a potential problem is that using pre-constructed sine-cosine waves as the required reference signals in…
New graph foundation models respect symmetries for broader applicability.
Birack modules are modules over an algebra Z[X] associated to a finite birack X. In previous work, birack module structures on Z mod n were used to enhance the birack counting invariant. In this paper, we use birack modules over Laurent polynomial rings Z_n[q,1/q] to enhance the birack counting invariant, defining a cu…
Constructs non-isometric iso-length-spectral surfaces.
Enhances knot invariants using bilinear forms on vector spaces.
The paper computes characteristic classes for Lie group representations.
This work incorporates topological features via persistence diagrams to classify point cloud data arising from materials science. Persistence diagrams are multisets summarizing the connectedness and holes of given data. A new distance on the space of persistence diagrams generates relevant input features for a classifi…
We introduce an infinite family of quantum enhancements of the biquandle counting invariant we call biquandle virtual brackets. Defined in terms of skein invariants of biquandle colored oriented knot and link diagrams with values in a commutative ring using virtual crossings as smoothings, these invariants take the…
For a dataset of label-count pairs, an anonymized histogram is the multiset of counts. Anonymized histograms appear in various potentially sensitive contexts such as password-frequency lists, degree distribution in social networks, and estimation of symmetric properties of discrete distributions. Motivated by these app…
STAG injects noise into graph neural networks to improve performance.
Profile entropy measures learnability and compressibility of discrete distributions.
We consider a simple and overarching representation for permutation-invariant functions of sequences (or multiset functions). Our approach, which we call Janossy pooling, expresses a permutation-invariant function as the average of a permutation-sensitive function applied to all reorderings of the input sequence. This …
Persistent homology (PH) is a rigorous mathematical theory that provides a robust descriptor of data in the form of persistence diagrams (PDs) which are 2D multisets of points. Their variable size makes them, however, difficult to combine with typical machine learning workflows. In this paper we introduce persistence c…
We characterize the combinatorial structure of conditionally-i.i.d. sequences of negative binomial processes with a common beta process base measure. In Bayesian nonparametric applications, such processes have served as models for latent multisets of features underlying data. Analogously, random subsets arise from cond…
The geodesic length spectrum of a complete, finite volume, hyperbolic 3-orbifold M is a fundamental invariant of the topology of M via Mostow-Prasad Rigidity. Motivated by this, the second author and Reid defined a two-dimensional analogue of the geodesic length spectrum given by the multiset of isometry types of total…
Paper defines a new pseudometric for measuring consensus among subsets of relations.
Researchers describe a Ceresa class for tropical and topological curves, linking algebraic and cohomological perspectives.
Study circle actions on unitary manifolds with discrete fixed points.
New method for probabilistic modeling of integer submodular functions.
We propose methods for estimating correspondence between two point sets under the presence of outliers in both the source and target sets. The proposed algorithms expand upon the theory of the regression without correspondence problem to estimate transformation coefficients using unordered multisets of covariates and r…
Algorithm estimates covariance from noisy data efficiently.
We propose an efficient algorithm for solving orthogonal canonical correlation analysis (OCCA) in the form of trace-fractional structure and orthogonal linear projections. Even though orthogonality has been widely used and proved to be a useful criterion for pattern recognition and feature extraction, existing methods …
EP-GFlowNets parallelize GFlowNet training for large-scale Bayesian inference.
In this thesis we deal with spectral invariants for polygons and closed orbisurfaces of constant Gaussian curvature. In each case our method is to study the heat kernel and the asymptotic expansion of the heat trace. First, we investigate hyperbolic polygons, i.e. relatively compact domains in the hyperbolic plane with…
Data vectors are obtained from multiple domains. They are feature vectors of images or vector representations of words. Domains may have different numbers of data vectors with different dimensions. These data vectors from multiple domains are projected to a common space by linear transformations in order to search clos…
Sparse connectivity improves generalization in neural networks below the Edge of Stability.
New method achieves small-loss regret bounds in random-order model.
Paper improves likelihood estimation for discrete distributions.
A new policy minimizes loss in high-volume, short-lived multi-armed bandit problems.
The study examines property testing and estimation under non-identically distributed samples, finding necessary and sufficient sample complexities.