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

1122 · May 202319922001200920172026
38 results for multisets

Improved set prediction model using multiset-equivariant operations and approximate implicit differentiation.

problem Existing set prediction models struggle with multisets and cannot represent certain functions.
method Introduced multiset-equivariance, improved DSPN with approximate implicit differentiation, and applied to CLEVR object property prediction.
result Significantly improved object property prediction on CLEVR dataset.

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…

2019-11-19abs ↗pdf ↗

Stochastic gradient descent optimizes Nyström samples for kernel matrix approximation.

problem Optimizing Nyström samples for kernel matrix approximation.
method Stochastic gradient descent applied to multisets of landmark points (Nyström samples) using a surrogate criterion (radial SKD).
result Local minimization of the radial SKD yields improved Nyström approximation accuracy.

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 …

2019-08-17abs ↗pdf ↗

Optimizer memory affects learning rate sensitivity in shuffle order, impacting fine-tuning noise.

problem Optimizer memory affects the learning rate sensitivity in shuffle order, leading to fine-tuning noise.
method Isolated the mechanism of fixed-clock optimizer memory affecting the learning rate sensitivity in shuffle order, deriving a fit-free way to size the noise.
result Fixed-clock optimizers like AdamW produce a larger first-order noise channel compared to memoryless optimizers, affecting fine-tuning comparisons.

New graph foundation models respect symmetries for broader applicability.

problem Tailored graph machine learning architectures limit broader applicability.
method Investigates symmetries for label and feature permutations, proving network universal approximator.
result Universal approximator on multisets respecting node and feature permutations.

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…

2012-08-16abs ↗pdf ↗

The paper computes characteristic classes for Lie group representations.

problem Computing characteristic classes for Lie group representations.
method The paper outlines a procedure to compute characteristic classes of irreducible representations of Lie groups, expressing them as polynomial functions in the highest weight.
result The paper expresses characteristic classes of Lie group representations as polynomial functions in the highest weight.

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…

2018-12-04abs ↗pdf ↗

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 RR using virtual crossings as smoothings, these invariants take the…

2017-01-15abs ↗pdf ↗

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…

2019-10-08abs ↗pdf ↗

Profile entropy measures learnability and compressibility of discrete distributions.

problem Understanding the learnability and compressibility of discrete distributions.
method Investigates profile entropy, showing its role in estimation, inference, and compression.
result Profile entropy is a fundamental measure unifying estimation, inference, and compression.

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…

2018-02-13abs ↗pdf ↗

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…

2013-12-31abs ↗pdf ↗

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…

2017-07-10abs ↗pdf ↗

Paper defines a new pseudometric for measuring consensus among subsets of relations.

problem Measuring consensus among subsets of relations.
method Introduces a new pseudometric and provides a concise restatement with a functor interpretation. Also, describes an algorithm to calculate the pseudometric bound efficiently.
result The pseudometric can be bounded without an expensive search of possible mappings, based solely on the dimensions of the relations.

Researchers describe a Ceresa class for tropical and topological curves, linking algebraic and cohomological perspectives.

problem Explicitly describe the Ceresa class for non-hyperelliptic curves.
method Combining algebraic, tropical, and topological perspectives, defining the Ceresa class for curves and surfaces.
result The Ceresa class is torsion in all settings: tropical curves, topological surfaces, and smooth algebraic curves over C( ⁣(t) ⁣)\mathbb{C}(\!(t)\!).

Study circle actions on unitary manifolds with discrete fixed points.

problem Understanding circle actions on compact unitary manifolds with discrete fixed points.
method Prove relationships between weights at fixed points and derive results regarding the first equivariant Chern class and Hirzebruch χyχ_y-genus.
result Derive a multigraph encoding fixed point data, leading to new insights into unitary S1S^1-manifolds.

New method for probabilistic modeling of integer submodular functions.

problem Lack of probabilistic modeling for integer submodular functions.
method Proposed Generalized Multilinear Extension and block-coordinate ascent algorithm.
result Demonstrated effectiveness and viability on real-world datasets.

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…

2019-06-01abs ↗pdf ↗

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…

2017-11-09abs ↗pdf ↗

Sparse connectivity improves generalization in neural networks below the Edge of Stability.

problem Generalization guarantees for fully-connected networks fail at the Edge of Stability.
method Analyzed sparse connectivity's impact on generalization in two-layer ReLU networks.
result Sparse connectivity changes the effective constraint, leading to non-vacuous generalization bounds.

New method achieves small-loss regret bounds in random-order model.

problem Online learning with adversarial loss functions in random order.
method Extending batch-to-online transformation, using average sensitivity and stability.
result Small-loss regret bounds of order ildeO(φ(OPTT)) ilde O(\varphi^{\star}(\mathrm{OPT}_T)).

Paper improves likelihood estimation for discrete distributions.

problem Computing profile maximum likelihood for discrete distributions.
method New bounds on Bethe and Sinkhorn permanents for low rank matrices.
result Achieves an approximation factor of exp(-O(sqrt(n) log n)) in polynomial time.

A new policy minimizes loss in high-volume, short-lived multi-armed bandit problems.

problem Minimizing loss in high-volume, short-lived multi-armed bandit problems.
method Proposed a Bayesian policy to minimize loss over a large class of prior distributions.
result Our policy outperforms existing methods by 4.32% in total duration and 7.48% in total number of click-throughs.

The study examines property testing and estimation under non-identically distributed samples, finding necessary and sufficient sample complexities.

problem Property testing and estimation under non-identically distributed samples.
method Analysis of distributional property testing and estimation in settings with heterogeneous entities.
result Necessary and sufficient sample complexities for property testing and estimation under non-identically distributed samples.