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

Trend · papers per month

102205307409 · Jun 202019922001200920172026
48 results for parameter partitioning

DEEPLY improves cloud service partitioning across multiple datasets and goals.

problem Finding a generally useful method to partition monolithic enterprise applications into cloud-based microservices.
method DEEPLY extends CO-GCN with a novel loss function and hyper-parameter optimization.
result DEEPLY outperforms prior work across multiple datasets and goals.

Many popular random partition models, such as the Chinese restaurant process and its two-parameter extension, fall in the class of exchangeable random partitions, and have found wide applicability in model-based clustering, population genetics, ecology or network analysis. While the exchangeability assumption is sensib…

2017-11-20abs ↗pdf ↗

We propose an algorithm, HPREF (Hierarchical Partitioning by Repeated Features), that produces a hierarchical partition of a set of clusterings of a fixed dataset, such as sets of clusterings produced by running a clustering algorithm with a range of parameters. This gives geometric structure to such sets of clustering…

2019-02-04abs ↗pdf ↗

MPF method improves parameter estimation in probabilistic models.

problem Difficulty in fitting probabilistic models due to intractable partition function.
method Minimum Probability Flow (MPF) method for parameter estimation.
result MPF outperforms existing techniques in convergence time and accuracy.

Graph partitioning is the problem of dividing the nodes of a graph into balanced partitions while minimizing the edge cut across the partitions. Due to its combinatorial nature, many approximate solutions have been developed, including variants of multi-level methods and spectral clustering. We propose GAP, a Generaliz…

2019-03-02abs ↗pdf ↗

Homology of partition algebras matches symmetric group homology under certain conditions.

problem Understanding homology of partition algebras and comparing it to symmetric groups.
method Inductive resolution and high acyclicity arguments, parallel to earlier work on Brauer algebras.
result Homology of partition algebras is isomorphic to symmetric group homology under specific conditions.

Spectral clustering is sensitive to how graphs are constructed from data particularly when proximal and imbalanced clusters are present. We show that Ratio-Cut (RCut) or normalized cut (NCut) objectives are not tailored to imbalanced data since they tend to emphasize cut sizes over cut values. We propose a graph partit…

2013-09-09abs ↗pdf ↗

Study on optimal partitions and nodal solutions for the Yamabe equation.

problem Existence and structure of optimal partitions for the Yamabe equation.
method Analysis of a weakly coupled elliptic system related to the Yamabe equation.
result Existence of least energy sign-changing solutions with precisely two nodal domains.

This paper tackles multi-modal label disentanglement in partition-based XMC.

problem Existing partition-based XMC methods create mutually exclusive clusters, which is sub-optimal for multi-modal labels.
method Formulates label assignment as an optimization problem to maximize precision rates, creating flexible and overlapped label clusters.
result Successfully disentangles multi-modal labels, leading to state-of-the-art results on XMC benchmarks.

Spectral clustering methods which are frequently used in clustering and community detection applications are sensitive to the specific graph constructions particularly when imbalanced clusters are present. We show that ratio cut (RCut) or normalized cut (NCut) objectives are not tailored to imbalanced cluster sizes sin…

2016-08-26abs ↗pdf ↗

We propose moment-based variational inference as a flexible framework for approximate smoothing of latent Markov jump processes. The main ingredient of our approach is to partition the set of all transitions of the latent process into classes. This allows to express the Kullback-Leibler divergence between the approxima…

2019-05-14abs ↗pdf ↗

Backdoor attacks are possible in feature-partitioned collaborative learning, even without labels.

problem Backdoor attacks in feature-partitioned collaborative learning.
method Demonstrated the feasibility of backdoor attacks and introduced defense techniques.
result Backdoor attacks can be blocked without significantly affecting main task accuracy.

This research designs a data-driven partition to test independence between continuous variables.

problem Testing independence between continuous random variables.
method Empirical log-likelihood statistic and data-driven tree-structured partition.
result Strongly consistent test of independence over probability families.

Nonparametric regression for massive numbers of samples (n) and features (p) is an increasingly important problem. In big n settings, a common strategy is to partition the feature space, and then separately apply simple models to each partition set. We propose an alternative approach, which avoids such partitioning and…

2014-06-07abs ↗pdf ↗

Proposes a new method for subgroup analysis using optimal trees with parameter fusion.

problem Challenges of greedy heuristics and overfitting in tree-based recursive partitioning methods.
method Fused optimal causal tree method leveraging mixed integer optimization (MIO) for globally optimal partitions and parameter fusion.
result Substantial improvement in subgroup discovery accuracy and statistical efficiency.

Bayesian classifiers converge under certain exchangeability conditions with more data.

problem Predictive accuracy of marginal classifiers under varying data conditions.
method Introduced and compared mBpc and sBpc, provided computational scheme for PE sequences, and developed parameter estimation and testing methods.
result mBpc and sBpc converge under PE conditions with increasing data, validating mBpc's use.

Mathematical construction of Chern-Simons partition function using reflection positivity.

problem Constructing a mathematical framework for Chern-Simons functional integrals.
method Reflection positive functional on Banach space of connections, unitary operators, weak limit.
result Nonperturbative construction of partition function without renormalization.

An autonomous variational inference algorithm for arbitrary graphical models requires the ability to optimize variational approximations over the space of model parameters as well as over the choice of tractable families used for the variational approximation. In this paper, we present a novel combination of graph part…

2012-07-11abs ↗pdf ↗

We consider log-supermodular models on binary variables, which are probabilistic models with negative log-densities which are submodular. These models provide probabilistic interpretations of common combinatorial optimization tasks such as image segmentation. In this paper, we focus primarily on parameter estimation in…

2016-08-18abs ↗pdf ↗

Novel hybrid method for Bayesian network structure learning reduces computational time without sacrificing accuracy.

problem Bayesian network structure learning efficiency and accuracy trade-off.
method Partitioned PC (pPC), pp-value adjacency thresholding (PATH), hybrid greedy initialization (HGI).
result pHGS achieves significant computational reductions compared to the PC algorithm without sacrificing structure learning accuracy.

ConvNets improve nonstationary covariance estimation for large-scale spatial data.

problem Estimating nonstationary spatial covariance functions on large scales.
method Convolutional Neural Networks (ConvNets) for subregion identification and selection.
result Enhanced accuracy in parameter estimation using ConvNet-based partitioning.

Improved supervised EM learning for shared kernel models with feature space partitioning.

problem Lack of rigour in EM derivation and high computational complexity.
method Detailed derivation of EM for Gaussian shared kernel model, feature space partitioning to reduce complexity.
result Improved performance at reduced complexity achieved.

We consider the community detection problem in sparse random hypergraphs. Angelini et al. (2015) conjectured the existence of a sharp threshold on model parameters for community detection in sparse hypergraphs generated by a hypergraph stochastic block model. We solve the positive part of the conjecture for the case of…

2019-04-11abs ↗pdf ↗

We investigate a class of feature allocation models that generalize the Indian buffet process and are parameterized by Gibbs-type random measures. Two existing classes are contained as special cases: the original two-parameter Indian buffet process, corresponding to the Dirichlet process, and the stable (or three-param…

2015-12-08abs ↗pdf ↗

MEI model improves knowledge graph completion by efficiently modeling interactions between embeddings.

problem Efficiently modeling interactions between knowledge graph embeddings to predict missing links.
method MEI divides embeddings into partitions and uses Tucker and block term formats to model interactions efficiently.
result Achieves state-of-the-art performance on link prediction tasks.

Divide-and-conquer framework speeds up black-box inference for large data.

problem Computational intractability of uncertainty quantification for expensive data simulation.
method Divide data into partitions, train on a subset, bootstrap on partitions, combine results.
result Feasibility of estimating max-stable process parameters with tens of thousands of locations.

Efficient Bayesian LMM framework for high-dimensional longitudinal data.

problem Scalability and dependence in high-dimensional longitudinal data.
method Partitioned empirical Bayes ECM algorithm for scalable MAP estimation.
result Identification of genes and clinical factors associated with a lupus biomarker.

SPAQL improves RL by adaptively partitioning state-action space and learning a time-invariant policy.

problem Efficient model-free reinforcement learning with scalable algorithms.
method Adaptive Q-learning with UCB and Boltzmann exploration, automatically tuning temperature.
result SPAQL converges faster and uses fewer resources than AQL, showing higher sample efficiency.

Study of 5D SYM theory on toric surfaces yields refined Vafa-Witten invariants.

problem Computing partition functions in 5D SYM theory on toric surfaces.
method Supersymmetric localization, Nekrasov partition functions, moduli space of sheaves.
result Found correspondence between poles and torus-fixed points in moduli space, leading to refined Vafa-Witten invariants.