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

135270404539 · Jun 202019922001200920172026
48 results for cyclic sampling

Proposes an automatic cyclical scheduling for gradient-based discrete sampling.

problem Gradient-based sampling in high-dimensional models can get stuck in local modes.
method Cyclical step size and balancing schedules with automatic hyperparameter tuning.
result Proves non-asymptotic convergence and inference guarantees for general discrete distributions.

We consider convex SGD updates with a block-cyclic structure, i.e. where each cycle consists of a small number of blocks, each with many samples from a possibly different, block-specific, distribution. This situation arises, e.g., in Federated Learning where the mobile devices available for updates at different times d…

2019-04-23abs ↗pdf ↗

Cyclical MCMC tackles high-dimensional multimodal distributions, showing convergence under certain conditions.

problem High-dimensional multimodal posterior distributions in deep learning.
method Cyclical MCMC framework that tracks tempered versions of the target distribution over time.
result Cyclical MCMC converges to the target distribution under fast mixing kernels but fails in slow mixing cases.

Differential privacy is a useful tool to build machine learning models which do not release too much information about the training data. We study the Rényi differential privacy of stochastic gradient descent when each training example is sampled without replacement (also known as cyclic SGD). Cyclic SGD is typically f…

2019-07-11abs ↗pdf ↗

A new learning rule consistently reduces error over data samples.

problem Finding a learning rule that consistently reduces error over all data distributions.
method A deterministic, data-dependent partitioning rule that only partitions cyclic intervals with sufficient empirical diversity of labels.
result The expected error is monotone non-increasing with the sample size under every data distribution.

New privacy bounds for DP-SGD's last iterate, even with cyclic sampling.

problem Privacy of the last iterate in DP-SGD with cyclic sampling.
method Established new RDP upper bounds for the last iterate under realistic assumptions.
result Privacy bounds for DP-SGD's last iterate with cyclic sampling and clipping, even for nonconvex losses.

MissNODAG learns cyclic causal graphs from incomplete data.

problem Causal discovery in systems with feedback loops and missing data.
method Differentiable framework integrating additive noise model and expectation-maximization.
result MissNODAG uncovers cyclic structures and missingness mechanisms from partially observed data.

CycleFQI tackles offline reinforcement learning for cyclic MDPs, mitigating state distribution mismatch.

problem Offline reinforcement learning for cyclic MDPs with heterogeneous dynamics and discount factors.
method CycleFQI decomposes the cyclic process into stage-wise sub-problems, using vector of stage-specific Q-functions.
result CycleFQI mitigates the curse of dimensionality and provides finite-sample suboptimality error bounds.

We consider the problem of the combinatorial computation of the first Chern class of a circle bundle. N.Mnev found such a formula in terms of canonical shellings. It represents certain invariant of a triangulation computed by analyzing cyclic word in 3-character alphabet associated to the bundle. This curvature is a ki…

2017-12-08abs ↗pdf ↗

In this paper, we explore a general Aggregated Gradient Langevin Dynamics framework (AGLD) for the Markov Chain Monte Carlo (MCMC) sampling. We investigate the nonasymptotic convergence of AGLD with a unified analysis for different data accessing (e.g. random access, cyclic access and random reshuffle) and snapshot upd…

2019-10-21abs ↗pdf ↗

This paper introduces 'General Cyclical Training' for neural networks.

problem Improving training efficiency and performance of neural networks.
method Cyclical training phases with varying hyperparameters, batch sizes, loss functions, and data augmentation.
result Cyclical weight decay, softmax temperature, and gradient clipping enhance model accuracy.

New cyclicity measures defined in weighted Besov spaces, with stability and geometric analysis.

problem Characterizing cyclicity in weighted Besov spaces.
method Defining cyclicity indices based on potential theory and capacity, studying stability under perturbations, and linking zero set structure to cyclicity.
result Novel invariants and conditions for cyclicity in various function spaces.

We refine the cyclic cohomological apparatus for computing the Hopf cyclic cohomology of the Hopf algebras associated to infinite primitive Cartan-Lie pseudogroups, and for the transfer of their characteristic classes to foliations. The main novel feature is the precise identification as a Hopf cyclic complex of the im…

2010-09-05abs ↗pdf ↗

In this paper, we study quandles of cyclic type, which form a particular subclass of finite quandles. The main result of this paper describes the set of isomorphism classes of quandles of cyclic type in terms of certain cyclic permutations. By using our description, we give a direct classification of quandles of cyclic…

2013-12-25abs ↗pdf ↗

The paper investigates cyclic arbitrage opportunities in decentralized exchanges.

problem Price discrepancies in decentralized exchanges lead to arbitrage opportunities.
method Theoretical framework and analysis of transaction-level data.
result Traders have executed over 292,606 cyclic arbitrages over eleven months, exploiting more than 138 million USD in revenue.

CycleGAN (Zhu et al. 2017) is one recent successful approach to learn a transformation between two image distributions. In a series of experiments, we demonstrate an intriguing property of the model: CycleGAN learns to "hide" information about a source image into the images it generates in a nearly imperceptible, high-…

2017-12-08abs ↗pdf ↗

In spin geometry, traceless cyclic homogeneous Riemannian manifolds equipped with a homogeneous spin structure can be viewed as the simplest manifolds after Riemannian symmetric spin spaces. In this paper, we give some characterizations and properties of cyclic and traceless cyclic homogeneous Riemannian manifolds and …

2014-07-21abs ↗pdf ↗

Nowadays, the major challenge in machine learning is the Big Data challenge. The big data problems due to large number of data points or large number of features in each data point, or both, the training of models have become very slow. The training time has two major components: Time to access the data and time to pro…

2018-01-18abs ↗pdf ↗

Study integrable discretizations of cyclic systems with circular coordinate lines.

problem Integrable discretizations of 3D cyclic systems with circular coordinate lines.
method Investigate circle congruences and flat connections in the context of discrete cyclic systems.
result Characterization of circle congruences and existence of certain flat connections.

A surgery on a knot in 3-sphere is called SU(2)-cyclic if it gives a manifold whose fundamental group has no non-cyclic SU(2) representations. Using holonomy perturbations on the Chern-Simons functional, we prove that the distance of two SU(2)-cyclic surgery coefficients is bounded by the sum of the absolute values of …

2013-06-29abs ↗pdf ↗

New definite 4-manifolds found with non-cyclic groups.

problem Finding exotic smooth structures on 4-manifolds with specific fundamental groups.
method Constructing infinitely many non-diffeomorphic structures.
result Infinitely many pairwise non-diffeomorphic definite 4-manifolds with Z/2imesZ/2\mathbb{Z}/2 imes \mathbb{Z}/2 fundamental group.

We classify SU(2)SU(2)-cyclic and SU(2)SU(2)-abelian 3-manifolds, for which every representation of the fundamental group into SU(2)SU(2) has cyclic or abelian image respectively, among geometric 3-manifolds which are not hyperbolic. As an application, we give examples of hyperbolic 3-manifolds which do not admit degree-1 maps …

2019-10-29abs ↗pdf ↗

New framework for cyclic quantum causal models with graph separation property.

problem Understanding causal relationships in feedback processes and exotic scenarios.
method Introducing a robust probability rule and a novel graph-separation property, p-separation.
result Established graph-separation properties for all consistent cyclic causal models.

New Heegaard Floer homology for orbifolds with cyclic singularities.

problem Defining Heegaard Floer homology for orbifolds with arbitrary cyclic singularities.
method Generalizing recent work by defining Heegaard Floer homology for orbifolds with arbitrary cyclic singularities.
result Defined a new Heegaard Floer homology for orbifolds with arbitrary cyclic singularities.

A central result here is the computation of the entire cyclic homology of canonical smooth subalgebras of stable continuous trace C*-algebras having smooth manifolds M as their spectrum. More precisely, the entire cyclic homology is shown to be canonically isomorphic to the continuous periodic cyclic homology for these…

2004-12-24abs ↗pdf ↗

Let MM be an irreducible, compact, connected, orientable 3-manifold whose boundary is a torus. We show that if MM is hyperbolic, then it admits at most six finite/cyclic fillings of maximal distance 5. Further, the distance of a finite/cyclic filling to a cyclic filling is at most 2. If MM has a non-boundary-paralle…

1994-10-01abs ↗pdf ↗

We discuss 3-manifolds which are cyclic coverings of the 3-sphere, branched over 2-bridge knots and links. Different descriptions of these manifolds are presented: polyhedral, Heegaard diagram, Dehn surgery and coloured graph constructions. Using these descriptions, we give presentations for their fundamental groups, w…

2001-06-19abs ↗pdf ↗

The paper defines cyclic sets from ribbon string links and connects them to quantum invariants.

problem Defining and relating cyclic sets from ribbon string links.
method Endowing ribbon string links with cyclic and cocyclic structures, relating to coend of a ribbon category via quantum invariants.
result Established a relationship between ribbon string links and quantum invariants.

Develops Lie-theoretic perspective on Hitchin's equations for cyclic G-Higgs bundles.

problem Analytic and geometric properties of harmonic maps.
method Lie-theoretic perspective on Hitchin's equations for cyclic G-Higgs bundles.
result Proves Dai-Li's conjecture on the monotonicity of the energy density and negative curvature conjecture for Coxeter cyclic G-Higgs bundles.