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

4896144192 · Jun 202019922001200920172026
48 results for dividing iteration

Ball k-means reduces point-centroid distance computations for faster k-means clustering.

problem Efficiently finding k-means clusters in large datasets.
method Uses a ball to describe clusters, dividing them into stable and active areas, and adjusting points within annulus areas.
result Significantly reduces point-centroid distance computations, making k-means faster and more efficient.

The paper develops efficient estimators for semi-parametric binary models in distributed computing.

problem Estimation and inference challenges in large-scale data under non-smooth objective functions.
method Proposes one-shot and multi-round divide-and-conquer estimators with adaptive kernel smoothing to relax constraints and achieve superlinear optimization error.
result Establishes quadratic convergence up to optimal statistical error rate and handles dataset heterogeneity and high-dimensional sparse parameters.

Improved text-to-image alignment using iterative VQA feedback.

problem Misalignment between text prompts and generated images, especially for complex inputs.
method Decompose complex prompts into assertions, evaluate each using VQA, combine scores iteratively.
result Significantly higher correlation with human ratings compared to CLIP, BLIP scores.

DS-Sync improves distributed DNN training efficiency by 94% with minimal accuracy loss.

problem Network bottlenecks in distributed DNN training.
method Divide workers into non-overlapping groups for independent synchronization, then shuffle workers among groups iteratively.
result DS-Sync achieves up to 94% improvement in training time with minimal accuracy loss.

Paper uses RL to optimize multi-asset portfolios in fluctuating markets.

problem Optimizing multi-asset portfolios in time-varying financial markets.
method Soft Actor-Critic (SAC) algorithm for policy learning, policy iteration process.
result SAC algorithm outperforms in various criteria in simulated and real financial markets.

The thesis explores IMP, a process that identifies winning tickets in DNNs, and its universality.

problem Understanding how winning subnetworks (tickets) perform across different problems.
method Iterative Magnitude Pruning (IMP) and comparison with Renormalisation Group (RG) theory.
result IMP identifies winning subnetworks that can perform similarly across various problems.

The paper estimates the measure of nodal sets for solutions to a specific type of Schrödinger equation.

problem Estimating the measure of nodal sets for solutions to a Schrödinger equation with a potential function.
method Developed a dividing iteration procedure to estimate the upper bound of the (n1)(n-1)-dimensional Hausdorff measure of the nodal set.
result The upper bound of the measure of the nodal set is given by a specific formula involving the potential function's norms.

We give a method for constructing a shadowed polyhedron from a divide. The 4-manifold reconstructed from a shadowed polyhedron admits the structure of a Lefschetz fibration if it satisfies a certain property, which we call the LF-property. We will show that the shadowed polyhedron constructed from a divide satisfies th…

2018-07-04abs ↗pdf ↗

Starting from a divide, i.e. a generic immersion of finitely many copies of the interval [0,1] in the disk, we construct a classical link in the 3-sphere. We prove that the link's complement fibers over the circle, if the divide is connected. Moreover, we compute the monodromy diffeomorphism from the combinatorics of t…

1998-03-18abs ↗pdf ↗

Construct divide knots with specific genus properties.

problem Understanding the difference between smooth and topological four-genus for knots.
method Construct divide knots with controlled smooth and topological four-genus ratios.
result For strongly quasipositive fibred knots, the ratio between smooth and topological four-genus can be made arbitrarily close to zero.

We reduce a broad class of machine learning problems, usually addressed by EM or sampling, to the problem of finding the kk extremal rays spanning the conical hull of a data point set. These kk "anchors" lead to a global solution and a more interpretable model that can even outperform EM and sampling on generalizatio…

2014-06-22abs ↗pdf ↗

In the present paper we determine the Thurston-Bennequin invariant of graph divide links, which include all closed positive braids, all divide links and certain negative twist knots. As a corollary of this and a result of P. Lisca and A.I. Stipsicz, we prove that the 3-manifold obtained from the 3-sphere by Dehn surger…

2004-06-16abs ↗pdf ↗

The study describes handle decompositions and Kirby diagrams for line arrangements.

problem Understanding handle decompositions and Kirby diagrams for line arrangements.
method Introduced the divide with cusps and used Lefschetz hyperplane section theorem.
result Described the Kirby diagram for line arrangements.

This paper analyzes divide-and-conquer estimators for functional linear regression without assuming target function in the RKHS.

problem Functional linear regression without target function in RKHS.
method Integral operator approach to establish upper bounds and prove asymptotic optimality.
result Sharp finite sample upper bounds and asymptotic optimality of divide-and-conquer estimators.

This paper analyzes privacy-preserving methods for collaborative forecasting.

problem Data owners' reluctance to share data due to competitive and privacy concerns.
method Examines three groups of privacy-preserving methods: data transformation, secure multi-party computations, and decomposition methods.
result State-of-the-art techniques have limitations in preserving data privacy, such as trade-offs between privacy and forecasting accuracy.

A divide on an orientable 2-orbifold gives rise to a fibration of the unit tangent bundle to the orbifold.We characterize the corresponding monodromies as exactly the products of a left-veering horizontal and a right-veering vertical antitwist with respect to a cylinder decomposition, where the notion of an antitwist i…

2019-10-02abs ↗pdf ↗

Dividing deep learning models for consistent anomaly detection in changing log data.

problem Anomaly detection methods fail when log data types change, leading to false negatives.
method Divide deep learning models based on log data correlation and extract correlations.
result Continues anomaly detection accuracy even when log data changes.

New method speeds up diffusion models inference to sub-linear time.

problem Efficient inference of diffusion models for high-dimensional data.
method Parallel sampling with Picard iterations within blocks.
result Achieves sub-linear time complexity of O~(polylogd)\widetilde{\mathcal{O}}(\mathrm{poly} \log d).

A divide is a relative generic immersion of a finite union of copies of the unit interval in the unit disk. A divide defines a classical link in the 3- sphere, which is a fibered link if the image of the immersion is connected. We prove in this paper, that the Lefschetz number of the monodromy is 0. This result was kno…

2000-05-21abs ↗pdf ↗

The Sinkhorn-Knopp algorithm converges quickly but the number of iterations is poorly understood.

problem Understanding the number of iterations required for the Sinkhorn-Knopp algorithm to converge.
method Analyzing the Sinkhorn-Knopp algorithm for matrices with a specific density threshold.
result The Sinkhorn-Knopp algorithm requires Ω(n1/2/ε)Ω(n^{1/2}/\varepsilon) iterations for matrices with density γ<1/2γ<1/2.

Algorithm solves American options with regime-switching using multigrid and compact finite difference.

problem Pricing American put options with regime-switching.
method Multigrid iterative algorithm based on compact finite difference schemes and Hermite interpolation.
result The algorithm provides a fast and efficient tool for pricing American put options with regime-switching.

We present an integrated approach for structure and parameter estimation in latent tree graphical models. Our overall approach follows a "divide-and-conquer" strategy that learns models over small groups of variables and iteratively merges onto a global solution. The structure learning involves combinatorial operations…

2014-06-18abs ↗pdf ↗

Group-Lasso (gLasso) identifies important explanatory factors in predicting the response variable by considering the grouping structure over input variables. However, most existing algorithms for gLasso are not scalable to deal with large-scale datasets, which are becoming a norm in many applications. In this paper, we…

2016-12-07abs ↗pdf ↗

In the recent years, we have witnessed the development of multi-label classification methods which utilize the structure of the label space in a divide and conquer approach to improve classification performance and allow large data sets to be classified efficiently. Yet most of the available data sets have been provide…

2017-04-27abs ↗pdf ↗

We propose a novel class of Sequential Monte Carlo (SMC) algorithms, appropriate for inference in probabilistic graphical models. This class of algorithms adopts a divide-and-conquer approach based upon an auxiliary tree-structured decomposition of the model of interest, turning the overall inferential task into a coll…

2014-06-19abs ↗pdf ↗

Nowadays, data are generated massively and rapidly from scientific fields as bioinformatics, neuroscience and astronomy to business and engineering fields. Cluster analysis, as one of the major data analysis tools, is therefore more significant than ever. We propose in this work an effective Semi-supervised Divisive Cl…

2014-12-24abs ↗pdf ↗

The paper is partially withdrawn: in its current form, Lemma 2.3 is false, so that our proof of Theorem A and Proposition B has an important gap. We were unable to fix it yet. Any help is most welcome. We prove that the restriction of surface minority to fiber surfaces of divides is a well-quasi-order. Here surface min…

2012-11-30abs ↗pdf ↗

We provide a surprising new application of classical approximation theory to a fundamental asset-pricing model of mathematical finance. Specifically, we calculate an analytic value for the correlation coefficient between exponential Brownian motion and its time average, and we find the use of divided differences greatl…

2010-06-10abs ↗pdf ↗

The paper classifies all tight contact structures on a solid torus.

problem Classifying tight contact structures on a solid torus with specified dividing sets.
method Writing down a closed formula for the number of non-isotopic tight contact structures with any given dividing set.
result The complete classification of tight contact structures on a solid torus.

The primary objects of study in the ``knot theory of complex plane curves'' are C-links: links (or knots) cut out of a 3-sphere in the complex plane by complex plane transverse and totally tangential. Transverse C-links are naturally oriented. There are many natural classes of examples: links of singularities; links at…

2004-11-05abs ↗pdf ↗