Improved SGD for cyclic sampling in federated learning.
problem SGD performance degradation with cyclic sampling.
method Semi-cyclic SGD with improved prediction accuracy.
result Same performance guarantees as for independent sampling.
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.
169,051 papers · 148 categories
Trend · papers per month
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.
cKAM improves adaptive sampling by incorporating a cyclical stepsize scheme.
problem Adaptive Metropolis algorithms can get stuck in local modes.
method cKAM uses a cyclical stepsize scheme to encourage exploration and escape from local modes.
result cKAM successfully escapes local modes and converges to the true posterior distribution.
New method improves privacy of machine learning models using shuffling.
problem Maintaining privacy in machine learning models trained on large datasets.
method Recovering privacy guarantees for cyclic Stochastic Gradient Descent (SGD), a faster alternative to traditional SGD.
result Privacy guarantees for cyclic SGD are competitive with those for sampling with replacement.
On Cyclical MCMC Samplingstat.CO
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.
Pro-Cyclicality of Traditional Risk Measurements: Quantifying and Highlighting Factors at its Sourceq-fin.RM
New method quantifies financial risk pro-cyclicality, identifying key factors.
problem Pro-cyclicality in financial risk measurement.
method Introduced a new indicator based on SQP, evaluated using 11 stock indices.
result Identified clustering and return-to-the-mean of volatility as key factors.
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.
Recent techniques built on Generative Adversarial Networks (GANs), such as Cycle-Consistent GANs, are able to learn mappings among different domains built from unpaired datasets, through min-max optimization games between generators and discriminators. However, it remains challenging to stabilize the training process a…
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…
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.
The paper generalizes cyclic metrics in homogeneous Finsler geometry.
problem Understanding cyclic metrics in homogeneous Finsler spaces.
method Generalization of cyclic metrics, proving conditions for symmetry, and constructing cyclic metrics.
result A Finsler cyclic Lie group with an Abelian Lie algebra.
Characterizes non-degenerate cyclic metric Lie algebras.
problem Understanding the structure of non-solvable cyclic metric Lie algebras.
method Using sufficient conditions, cyclic quadruples, and double extension method.
result Complete characterization of non-degenerate cyclic metric Lie algebras.
In this paper we study the connections between cyclic presentations of groups and branched cyclic coverings of (1,1)-knots. In particular, we prove that every n-fold strongly-cyclic branched covering of a (1,1)-knot admits a cyclic presentation for the fundamental group encoded by a Heegaard diagram of genus n.
The study classifies and explores -cyclic and -abelian 3-manifolds.
problem Classifying -cyclic and -abelian 3-manifolds.
method Analysis of geometric 3-manifolds and representation theory of fundamental groups.
result Examples of hyperbolic 3-manifolds with specific properties.
Proves almost profinite rigidity for certain free-by-cyclic groups.
problem Profinite rigidity of free-by-cyclic groups.
method Analyzes ranks of fibres, characteristic polynomials, and stretch factors of monodromies.
result Generic free-by-cyclic groups are almost profinitely rigid.
We study the connections among the mapping class group of the twice punctured torus, the cyclic branched coverings of (1,1)-knots and the cyclic presentations of groups. We give the necessary and sufficient conditions for the existence and uniqueness of the n-fold strongly-cyclic branched coverings of (1,1)-knots, thro…
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…
Paper develops AGLD for MCMC with bounds for various data access strategies.
problem Efficient MCMC sampling for large-scale Bayesian posterior learning.
method Aggregated Gradient Langevin Dynamics framework with unified analysis.
result Unified bounds for cyclic access and random reshuffle strategies.
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-…
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…
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…
Cyclical learning rates improve DRL performance without manual tuning.
problem Manual hyperparameter tuning in DRL is time-consuming and error-prone.
method Proposes cyclical learning rates for DRL problems.
result Cyclical learning achieves similar or better results than fixed learning rates.
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.
Unified rigidity theorem for cyclic and alternating surfaces.
problem Infinitesimal rigidity of equivariant minimal maps.
method Unified Lie-theoretic framework connecting cyclic surfaces and cyclic harmonic bundles.
result Infinitesimal rigidity for irreducible cyclic surfaces under various variations.
Each free homotopy class of directed closed curves on a surface with boundary can be described by a cyclic reduced word in the generators of the fundamental group and their inverses. The word length is the number of letters of the cyclic word. If the surface has a hyperbolic metric with geodesic boundary, the geometric…
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 …
Cyclic Objects from Surfacesmath.GT
The abstract introduces a new cyclic structure for surfaces.
problem Defining a cyclic structure for surfaces.
method Endowing surfaces with a structure of a (co)cyclic object in 3D cobordisms.
result 3D TQFTs induce (co)cyclic modules, which are computed algebraically.
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.
We give a construction of cyclic cocycles representing the equivariant characteristic classes of equivariant bundles. Our formulas generalize Connes' Godbillon-Vey cyclic cocycle. An essential tool of our construction is Connes-Moscovici's theory of cyclic cohomology of Hopf algebras.
Proved Farrell-Jones conjecture for free-by-cyclic groups.
problem Proving the Farrell-Jones conjecture for a specific class of groups.
method Geometric methods for establishing the Farrell-Jones Conjecture.
result Proved the Farrell-Jones conjecture for free-by-cyclic groups.
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 …
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 fundamental group.
Cyclic projections in Hadamard spaces can be irregular, unlike in Hilbert spaces.
problem Understanding the behavior of cyclic projections in Hadamard spaces compared to Hilbert spaces.
method Constructing an example of convex subsets in a Hadamard space.
result Cyclic product of projections is not asymptotically regular in Hadamard spaces.
Cyclic covers of knots uniquely determine the original knot.
problem Determining knots from their branched covers.
method Examining n-fold cyclic branched covers of alternating prime knots.
result The n-fold cyclic cover of an alternating prime knot uniquely determines the original knot.
Wavelet analysis reveals non-linear dynamics in cryptocurrency prices.
problem Understanding non-linear dynamics in high-frequency cryptocurrency prices.
method Wavelet analysis of frequency and time variables.
result Cyclical persistence at different frequencies in cryptocurrency prices.
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…
Exceptional surgery on knotsmath.GT
Let be an irreducible, compact, connected, orientable 3-manifold whose boundary is a torus. We show that if 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 has a non-boundary-paralle…
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…
Study counterfactuals in cyclic systems with shifts and scales.
problem Counterfactual inference in cyclic systems with shifts and scales.
method Shift-scale interventions in cyclic SCMs.
result Valid inference in cyclic systems with shifts and scales.
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.
Homologically trivial symplectic cyclic actions need not extend to Hamiltonian circle actionsmath.SG
Examples show cyclic actions on 4-manifolds can't extend to Hamiltonian circle actions.
problem Cyclic group actions on 4-manifolds that trivialize homology cannot be extended to Hamiltonian circle actions.
method Holomorphic methods applied to combinatorial tools for circle actions.
result Cyclic actions on 4-manifolds that trivialize homology do not extend to Hamiltonian circle actions.